OpenStreetMap Forum

MisterJohn

Member

Registered: 2013-03-10

Posts: 27

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

1) Взять готовый исходник карт, напримере OSM( области Херсон).
2) Прикрепить к нему готовый алгоритм( например Дейкстры). (когдав вы вводите несколько адресов, скрипт анализирует все предлагаемые маршруты и выбирает такую последовательность обхода пунктов, при которой общая дистанция маршрута минимальна) или написать свой
3) Оптимизировать поиск между городами
4) Наложить на верх исходной карты  карту например Яндекс.Мэп
5) Оптимизировать поиск( проложения маршрута). Например
http://iscr.ru/1363766163/

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

Кто поможет в реализации

Last edited by MisterJohn (2013-03-20 09:58:18)

olehz

Member

From: Lviv

Registered: 2011-08-11

Posts: 731

Website

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

Routing

Last edited by olehz (2013-03-20 09:20:48)

dimonster

Member

Registered: 2012-07-08

Posts: 1,501

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

По пункту 2:
Алгоритм Дейкстры в классическом виде меняем на А-"звёздочку" (ибо у нас не абстракный граф, и вершины имеют координаты, а не только номера): http://ru.wikipedia.org/wiki/%D0%90%D0% … A%D0%B0_A*
Не забываем учесть тип покрытия дорог, разрешённую скорость, запреты проезда и др.
Считаем маршруты между всеми нужными пунктами.
Дальше идёт "задача коммивояжера" (как объехать все пункты так, чтобы меньше потратиться) http://ru.wikipedia.org/wiki/%D0%97%D0% … 1%80%D0%B0

По пункту 3: Что за поиск? Что искать надо?

По пункту 4: Зачем другие карты? Кстати, при наложении разных карт будут "чудеса" в виде несовпадающих дорог ("автобус едет рядом с дорогой"), отсутствующих дорог ("ой, гляди-ка автобус в поле уехал!!! ")

По пункту 5: Это "задача коммивояжера". Должна решаться в п. 2.

По пункту 6: Для построения сети пригородных автобусных маршрутов данных из карты недостаточно. Нужна информация о транспортном спросе (кол-ве желающих ехать из пункта А в пункт Б для всех деревенек и городов в области).
Или вы хотите просто визуализировать существующие маршруты?

По пункту 7: Зачем СМС? Хотите сделать платный сервис "Заплати 1 гривню и получи схему проезда от г. Жопоград в пгт Мухосранск на маршрутке"? Нереально без актуальной и постоянно обновляемой схемы всех маршрутов и расписаний движения автобусов.
Кроме того, пассажир может пользоваться кроме маршруток ещё и пригородными электричками. А может плюнуть на всё, отлистать бабло и взять такси.
Кстати, тут надо как-то учесть "стыковку" разных маршрутов. Чтобы пассажиру не пришлось ждать автобуса с ночи до утра, чтобы приехав в 22:45 в промежуточный пункт, отправиться дальше в 06:15 на следующий день, переночевав на остановке.

MisterJohn

Member

Registered: 2013-03-10

Posts: 27

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

По пункту 2:
Алгоритм Дейкстры в классическом виде меняем на А-"звёздочку" (ибо у нас не абстракный граф, и вершины имеют координаты, а не только номера): http://ru.wikipedia.org/wiki/%D0%90%D0% … A%D0%B0_A*
Не забываем учесть тип покрытия дорог, разрешённую скорость, запреты проезда и др.
Считаем маршруты между всеми нужными пунктами.
Дальше идёт "задача коммивояжера" (как объехать все пункты так, чтобы меньше потратиться) http://ru.wikipedia.org/wiki/%D0%97%D0% … 1%80%D0%B0

По пункту 3: Что за поиск? Что искать надо?

По пункту 4: Зачем другие карты? Кстати, при наложении разных карт будут "чудеса" в виде несовпадающих дорог ("автобус едет рядом с дорогой"), отсутствующих дорог ("ой, гляди-ка автобус в поле уехал!!! ")

По пункту 5: Это "задача коммивояжера". Должна решаться в п. 2.

По пункту 6: Для построения сети пригородных автобусных маршрутов данных из карты недостаточно. Нужна информация о транспортном спросе (кол-ве желающих ехать из пункта А в пункт Б для всех деревенек и городов в области).
Или вы хотите просто визуализировать существующие маршруты?

По пункту 7: Зачем СМС? Хотите сделать платный сервис "Заплати 1 гривню и получи схему проезда от г. Жопоград в пгт Мухосранск на маршрутке"? Нереально без актуальной и постоянно обновляемой схемы всех маршрутов и расписаний движения автобусов.
Кроме того, пассажир может пользоваться кроме маршруток ещё и пригородными электричками. А может плюнуть на всё, отлистать бабло и взять такси.
Кстати, тут надо как-то учесть "стыковку" разных маршрутов. Чтобы пассажиру не пришлось ждать автобуса с ночи до утра, чтобы приехав в 22:45 в промежуточный пункт, отправиться дальше в 06:15 на следующий день, переночевав на остановке.

6 - визуально
7- бесплатный сервис будет.
Необходимо начать, а там посмотри что будет