Москва. Прокладка маршрутов

Vsevolod Shorin · 2008-07-22 09:48:15

Привет.
Независимо от liosha я попытался сделать прокладку маршрутов, но только не в гарминовской карте, а в виде веб-сервиса. То, что получилось, выложил пока на машинке, которая стоит у меня дома:
http://cooper.gpsvp.com:6789/
Чтобы проложить маршрут, надо сначала кликнуть туда, откуда надо проложить маршрут, а потом туда, куда. Прокладывается маршрут между перекрёстками, ближайшими к местам, в которые кликнули. Не думаю, что это слишком удобно, но для тестирования данных, мне кажется, вполне подойдёт, и гораздо лучше чем карта. Над удобством ещё планирую поработать.
Если кто будет пользоваться, могу настроить перестраивание графа маршрутизации, например, каждую ночь.
Пока использую данные только по Москве, потому что с ростом количества дорог трудоёмкость и требования к памяти используемого алгоритма сильно вырастают.

vvoovv · 2008-07-22 11:02:15

Попробовал только что - сайт недоступен. В какие часы пробовать?

MBNEWS · 2008-07-22 11:19:56

Работает отлично.

А какие требования к серверу?

vvoovv · 2008-07-22 12:46:01

Попробовал еще раз. Действительно путь построился. Нашел благодаря построенному пути ошибку в карте. Интерфейс ждет доработки :-)

Ну и с другими городами что-то надо делать.

Vsevolod Shorin · 2008-07-22 12:56:59

MBNEWS wrote:

Работает отлично.
А какие требования к серверу?

Основное требование - чтобы можно было запустить программу на питоне, которая постоянно висит в памяти. Программа сначала относительно долго запускается, а потом очень быстро отвечает, поэтому запускать её по запросу нельзя. Сейчас ей надо 140М памяти, но с ростом карты и объём памяти будет расти.

Vsevolod Shorin · 2008-07-22 13:01:46

vvoovv wrote:

Попробовал еще раз. Действительно путь построился. Нашел благодаря построенному пути ошибку в карте. Интерфейс ждет доработки :-)
Ну и с другими городами что-то надо делать.

Ошибок в карте очень много, она же до сих пор для маршрутизации не использовалась практически.

Доработки в интерфейсе рассказывайте, какие нужны :-)

Любой другой город могу запустить отдельно. Количество требуемых ресурсов пропорционально квадрату количества перекрёстков в городе, так что за пределами Москвы можно даже целые области пробовать обрабатывать. Ну и могу отдать программу, чтобы локально можно было запускать на любых данных.

AkMeR · 2008-07-22 13:08:27

У меня (13) Permission denied

Vsevolod Shorin · 2008-07-22 15:11:30

AkMeR wrote:

Ó ìåíÿ (13) Permission denied

??? ??? ????????
? ??? ??????? ???????
telnet cooper.gpsvp.com 6789
?

usm78-gis · 2008-07-22 18:05:06

Vsevolod Shorin wrote:

Независимо от liosha я попытался сделать прокладку маршрутов, но только не в гарминовской карте, а в виде веб-сервиса.

http://www.openrouteservice.org ?

AkMeR · 2008-07-23 04:41:52

Vsevolod Shorin wrote:

AkMeR wrote:
У меня (13) Permission denied
Это кто говорит?

Нда. Я ступил. Это сквид мой говорит...

Vsevolod Shorin · 2008-07-23 07:28:24

usm78-gis wrote:

Vsevolod Shorin wrote:
Независимо от liosha я попытался сделать прокладку маршрутов, но только не в гарминовской карте, а в виде веб-сервиса.
http://www.openrouteservice.org ?

Ну да, не я первый :-)
Но этот сервис пока отказывается работать за пределами Германии.

vvoovv · 2008-07-23 08:00:37

Предложение по интерфейсу и не только.

Ставить флажок (или другую пиктограмму) в начальной точке
Ставить флажок в конечной и промежуточных точках.
Реализовать промежуточные точки
Сохранение пути в распространенных Gps-форматах, в виде карты (растровый и векторный форматы), в виде текстового описания

Кстати, какой критерий используется для поиска пути (т.е. что минимизируется?)

vvoovv · 2008-07-23 11:38:15

Еще вопрос.

Я исправил ошибку в карте, хочу посмотреть, правильно ли нарисуется теперь путь. Как часто заправляется свежий Osm-файл в твою систему роутинга?

Vsevolod Shorin · 2008-07-23 21:14:25

vvoovv wrote:

Еще вопрос.
Я исправил ошибку в карте, хочу посмотреть, правильно ли нарисуется теперь путь. Как часто заправляется свежий Osm-файл в твою систему роутинга?

Заправил вручную. Пока что процедура достаточно тяжёлая просто по вычислительным ресурсам и гонять её на машинке, которая отвечает, не стоит. Но надеюсь, что я смогу её облегчить и тогда можно будет обновлять хоть каждые полчаса. А пока стучите в почту или Google Talk.

vvoovv · 2008-07-23 22:07:52

Возможно есть проблема с обработкой кругового движения:

Путь должен пройти по большой дуге кольца, а не по малой
Место находится здесь: http://openstreetmap.org/?lat=55.616673 … rs=B00FTFT

И еще выглядит странно, что построенный путь не использует узлы OSM.

Vsevolod Shorin · 2008-07-24 09:15:16

vvoovv wrote:

Возможно есть проблема с обработкой кругового движения:
http://s54.radikal.ru/i145/0807/d7/f626f14f4856.png
Путь должен пройти по большой дуге кольца, а не по малой
Место находится здесь: http://openstreetmap.org/?lat=55.616673 … rs=B00FTFT
И еще выглядит странно, что построенный путь не использует узлы OSM.

Для того, чтобы путь прошёл по внешней стороне кольца, надо, чтобы оно было односторонним. Это кольцо я поправил.
А про совпадение с узлами я посмотрю. Подозреваю, что просто при выводе пути делается округление и поэтому точки слегка смещаются.
Сейчас у моего домашнего компьютера какие-то проблемы со связью, но вообще я постараюсь сегодня запустить, скажем, ежечасное обновление данных.

Vsevolod Shorin · 2008-07-24 09:21:23

vvoovv wrote:

Предложение по интерфейсу и не только.
Ставить флажок (или другую пиктограмму) в начальной точке
Ставить флажок в конечной и промежуточных точках.
Реализовать промежуточные точки
Сохранение пути в распространенных Gps-форматах, в виде карты (растровый и векторный форматы), в виде текстового описания
Кстати, какой критерий используется для поиска пути (т.е. что минимизируется?)

Хорошие пожелания :-)
Пока сервис используется небольшим количеством людей для проверки карты, промежуточные точки я делать не буду.
Пока начну делать:
- Флажки в начальной и конечной точках.
- Ссылку на маршрут в формате KML.
Оптимизируется расстояние, поделённое на как бы скорость, определённую для типа дороги. Табличка как бы скоростей пока такая:
self.speedtable = {"motorway":100,"motorway_link":40,"trunk":90,"trunk_link":40,"primary":80,"primary_link":40,"secondary":70,"tertiary":60,"residential":30,"service":30,"cattle_grid":10,"living_street":30}
Считается, что по остальному ездить нельзя.

Vsevolod Shorin · 2008-07-24 10:39:33

Да, забыл ещё написать, что:
- процедура обновления стала проще, поэтому я пытаюсь сделать, чтобы оно обновлялось раз в час, но это также значит, что пару минут где-то в начале каждого часа не будет работать
- покрытие стало гораздо больше - берётся прямоугольник Москвы с запасом плюс откладывается в каждую сторону по половине ширины/высоты
- прокладывать маршрут стало медленнее, теперь если машинка делает ещё что-нибудь, то маршрут типа Химки-Люберцы может считаться секунд десять-двадцать: http://cooper.gpsvp.com:6789/#55.896491 … 4602050781

MBNEWS · 2008-07-24 13:13:46

А можно еще вот это залить: http://www.openstreetmap.org/?lat=68.90 … ers=B00FTF ?

Vsevolod Shorin · 2008-07-24 14:12:01

MBNEWS wrote:

А можно еще вот это залить: http://www.openstreetmap.org/?lat=68.90 … ers=B00FTF ?

Можно. Добавил квадрат 32.704963580923,68.82430018480561,33.444507117554,69.08779420309446
И вообще с новым алгоритмом я могу безболезненно добавлять новые города. Это немного увеличивает объём нужной памяти, но не влияет на скорость работы.
И раз в час, тоже нормально обновляется, хотя не каждый раз.

Last edited by Vsevolod Shorin (2008-07-24 14:13:21)

MBNEWS · 2008-07-24 15:17:22

Vsevolod Shorin wrote:

Можно. Добавил квадрат 32.704963580923,68.82430018480561,33.444507117554,69.08779420309446

Спасибо!

vvoovv · 2008-07-24 15:34:02

Такая возникла идея.
Сделать систему распределенной по аналогии с tiles@home.
Есть центральный сервер, у которого хранится ссылки на компьютеры, где установлена программа роутинга и какая именно часть Земли, и какой масштаб. Масштабов как минимум два: города и улица
Пользователь, желающий роутинг, вводит запрос на роутинг. Сервер находит на каком компьютере есть нужный город и отправляет обратно пользователю адрес компьютера с этим городом. А дальше пользователь уже взаимодействует с этим компьютером.

Наверно у Гугла роутинг тоже как-нибудь распределенно реализован.

kakkoii · 2008-07-24 15:49:41

È åùå Ïåðìü, ïîæàëóéñòà:
http://www.openstreetmap.org/?lat=58.01 … ers=B00FTF

Vsevolod Shorin · 2008-07-24 16:03:48

vvoovv wrote:

Такая возникла идея.
Сделать систему распределенной по аналогии с tiles@home.
Есть центральный сервер, у которого хранится ссылки на компьютеры, где установлена программа роутинга и какая именно часть Земли, и какой масштаб. Масштабов как минимум два: города и улица
Пользователь, желающий роутинг, вводит запрос на роутинг. Сервер находит на каком компьютере есть нужный город и отправляет обратно пользователю адрес компьютера с этим городом. А дальше пользователь уже взаимодействует с этим компьютером.
Наверно у Гугла роутинг тоже как-нибудь распределенно реализован.

Если как следует поработать над алгоритмом, то можно сразу по всей карте прокладывать маршрут на одной достаточно мощной машинке. Возможно, Гугл делает именно так, потому что для того, чтобы прокладывать маршрут из Лондона в Рим через промежуточные точки, нужно иметь всю карту Европы.

Собственно, я к тому, что если мы хотим маршрутизировать по всей России, то надо просто аккуратно переписывать всё на Си++ и искать под это дело машинку, которая всегда будет доступна.

Last edited by Vsevolod Shorin (2008-07-24 16:05:51)

Vsevolod Shorin · 2008-07-24 16:40:57

kakkoii wrote:

È åùå Ïåðìü, ïîæàëóéñòà:
http://www.openstreetmap.org/?lat=58.01 … ers=B00FTF

??????? ??????? 55.88964650289677,57.86787756319366,56.468058305990226,58.16338400694664

Announcement

#1 2008-07-22 09:48:15

Москва. Прокладка маршрутов

#2 2008-07-22 11:02:15

Re: Москва. Прокладка маршрутов

#3 2008-07-22 11:19:56

Re: Москва. Прокладка маршрутов

#4 2008-07-22 12:46:01

Re: Москва. Прокладка маршрутов

#5 2008-07-22 12:56:59

Re: Москва. Прокладка маршрутов

#6 2008-07-22 13:01:46

Re: Москва. Прокладка маршрутов

#7 2008-07-22 13:08:27

Re: Москва. Прокладка маршрутов

#8 2008-07-22 15:11:30

Re: Москва. Прокладка маршрутов

#9 2008-07-22 18:05:06

Re: Москва. Прокладка маршрутов

#10 2008-07-23 04:41:52

Re: Москва. Прокладка маршрутов

#11 2008-07-23 07:28:24

Re: Москва. Прокладка маршрутов

#12 2008-07-23 08:00:37

Re: Москва. Прокладка маршрутов

#13 2008-07-23 11:38:15

Re: Москва. Прокладка маршрутов

#14 2008-07-23 21:14:25

Re: Москва. Прокладка маршрутов

#15 2008-07-23 22:07:52

Re: Москва. Прокладка маршрутов

#16 2008-07-24 09:15:16

Re: Москва. Прокладка маршрутов

#17 2008-07-24 09:21:23

Re: Москва. Прокладка маршрутов

#18 2008-07-24 10:39:33

Re: Москва. Прокладка маршрутов

#19 2008-07-24 13:13:46

Re: Москва. Прокладка маршрутов

#20 2008-07-24 14:12:01

Re: Москва. Прокладка маршрутов

#21 2008-07-24 15:17:22

Re: Москва. Прокладка маршрутов

#22 2008-07-24 15:34:02

Re: Москва. Прокладка маршрутов

#23 2008-07-24 15:49:41

Re: Москва. Прокладка маршрутов

#24 2008-07-24 16:03:48

Re: Москва. Прокладка маршрутов

#25 2008-07-24 16:40:57

Re: Москва. Прокладка маршрутов

Board footer