Разработать свой алгоритм поиска маршрута на карте

Communities Россия (Russia)
1

  1. Взять готовый исходник карт, напримере OSM( области Херсон).

  2. Прикрепить к нему готовый алгоритм( например Дейкстры)

  3. Оптимизировать поиск между городами (когдав вы вводите несколько адресов, скрипт анализирует все предлагаемые маршруты и выбирает такую последовательность обхода пунктов, при которой общая дистанция маршрута минимальна) или написать свой).

  4. Наложить на верх исходной карты карту например Яндекс.Мэп

  5. Оптимизировать поиск( проложения маршрута). Например
    http://iscr.ru/1363766163/

  6. Назначить маршрутки для области, какая ближайшая маршрутка и т.д

  7. Выполнить "смс отправку "
    желающим получить данные в виде смс
    Например: построил маршрут, получил данные на сайте в виде готовой таблице
    Эту таблицу отправить по смс.

2

Зачем новую тему, ничего же не поменялось. А самое главное о чём вообще пост ? Кому ты предлагаешь это разработать :slight_smile:

3

оО

4

план одобряю, действуйте.

(хотя какой же бред, на самом деле! яндекс мэп, бггг)

5

Это план, предлагаемый для рецензирования, предложение работы или вопрос о том, как это реализовать?

Есть готовый сервис роутинга на базе OSM, его исходники доступны: https://github.com/DennisOSRM/Project-OSRM теоретически, его только доделать под ваши конкретные нужды. Пригодится?

6

И не одну http://forum.openstreetmap.org/viewtopic.php?id=20500

7

Это он заботливо грабельки раскладывает, чтобы детально ознакомиться с проблемами при отображении данных в разных проекциях. :slight_smile:

8

Пункт 3) называется “задача коммивояжера” :slight_smile: Это чтобы гуглить легче было. Вот цитатка из википедии:

Задача коммивояжёра относится к числу трансвычислительных: уже при относительно небольшом числе городов (66 и более) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет.

9

берусь :smiley:

10

пост, как я понимаю, о том, что у парня горит диплом, и он будет безмерно благодарен, если кто-то все сделает за него

11

Если на 68 году вычислительной эры, и на 9-ом (sic!) году существования OSM, кому-то удастcя разработать свой алгоритм маршрутизации, он не диплом получит, а нобелевскую премию. :slight_smile:

12

Еще для комплекта в этой теме:

Готовый алгоритм A* на 200 строк (к сожалению, для тру-С+±ников) :slight_smile:
http://www.boost.org/doc/libs/1_38_0/libs/graph/doc/astar_search.html
http://www.boost.org/doc/libs/1_38_0/libs/graph/example/astar-cities.cpp

Если на Java - https://github.com/graphhopper/graphhopper
C# - http://www.osmsharp.com/, задача коммивояжера в комплекте.
(это уже со штосма)