Маршруты общественного транспорта

trolleway · 2011-04-09 09:41:36

Я не могу понять http://wiki.openstreetmap.org/wiki/Prop … _Transport
> The roles alternate, forward and backward should not be used any more.
> After all the stops all the used ways should be inserted into the relation with an empty role. The ways should be inserted beginning with the way at the initial stop position and ending with the way at the terminal stop position.

По какому же алгоритму рендер должен определять в какую сторону по конкретной улице проходит маршрут, если он односторонний?

Hind · 2011-04-09 10:02:13

Всегда от предыдущего вея в отношении к следующему.

Stud555 · 2011-04-18 21:03:08

Вот свершилось чудо! Гис-лаб начал вкуривать новые отношения. Соответственно у меня появились маршруты по новой схеме. Посмотреть можно тут: http://stud555.sbin.ru/bus_master.html и карту на главной странице.

ЗЫ: Уже попало метро, надо допилить код генерации странички и увидем его.

Stud555 · 2011-04-19 03:34:44

Давайте поиграем в интересную игру.
Вам предстоит проехать из пункта А в пункт В используя при этом только общественный транспорт. У Вас есть сутки до выезда, компьютер подключенный к интернету.
Задание: Постройте и опишите маршрут, указав источники, которые вы использовали для прокладки маршрута. Детально опишите (со ссылками на карту) места пересадки с одного вида транспорта на другой.
Зачем: Данная игра поможет мне понять логику, которая будет потом реализована (я очень на это надеюсь) при автоматической прокладке маршрута. Ни больше, не меньше.

А: МО, г.Истра, Лесная улица, д.12 http://www.openstreetmap.org/?lat=55.92 … 8&layers=M
В: МО, г.Егорьевск, Советская улица, д.73/20 http://www.openstreetmap.org/?lat=55.38 … 8&layers=M

trolleway · 2011-04-19 07:47:17

1. Вспоминаю карту. Определяю относительное положение городов старта и финиша. Замечаю, что между ними находится крупный транспортный узел - Москва. Она находится по прямой между стартом и финишем, поэтому составляю маршрут через неё.
2. Известно, что из Истры в Москву ходят электрички и автобусы. На междугородном автобусе я ездить не люблю, и знаю, что электрички ходят приблизительно по 1 паре в час. Составляю маршрут от старта до вокзала.
3. Я знаю, что основной автобусный перевозчик в области - Мострансавто. Иду на его сайт, смотрю карту Истры.
3.1. Выделяю в памяти место, куда буду записывать расчитаное время. Иниализирую его временем старта.
4. Если время старта известно, то подбираю по расписанию автобус от ближайшей остановки в сторону вокзала. По расстоянию, это 3-й маршрут. В таких городах автобусы ходят редко, а на газелях мне ездить не нравится. Поэтому нахожу следующую по расстоянию улицу от места старта, где ходят другие маршруты, и подбираю автобус там. Для подбора определяю время в которое я приду на остановку посредством пешеходного роутинга (может между стартом и остановкой находится озеро, и до этой остановки вобще не дойти). При просмотре расписания отнимаю от времени проследования автобуса по остановке 5 минут на возможный нагон. Сравниваю, по какой улице автобус финиширует на вокзале Истра раньше. Записываю время прибытия, прибавляю к нему поправку на возможное опоздание автобуса : 8 минут (определяется от расстояния от старта до вокзала).
5. Определяю место, где мне надо пересаживаться на электричку. Железка проходит на юге города, так же на юге есть остановка с названием=названию города, поэтому выхожу на ней. Задача нахождения маршрута от двери автобуса до двери поезда решается на местности, исходя из направления пассажиропотоков, чтения вывесок, и пеленга опор контактной сети Определяю расстояние между высадкой из автобуса и станцией, считаю сколько минут идти. Добавляю 10 минут на покупку билета, прибавляю к переменной. Получаю время, начиная с которого надо искать в расписании поезд.
6. От Москвы до Егорьевска ходят автобусы и электрички. Я вспоминаю, что в 2004 году читал на форуме общественного транспорта вопли о том, что поезда туда ходят либо в 5 утра, либо вечером. Определяю, будет ли поезд в удобное время. Для этого:
6.1. Рассчитываю самый быстрый путь между электричкой из Истры и Казанским вокзалом (вокзал, что бы сесть в пустой поезд). Алгоритмом поиска пути в метро считаю самое короткое время в пути между пересадками с Рижского направления на метро и Комсомольской.
6.2. Говорю нехорошее слово, вспоминаю что есть проходные электрички на Курское, то есть от Каланчёвской можно пересесть на Казанский вокзал. Определяю время нужное на пересадку: пешеходный роутинг + 10 минут на покупку билета.
6.3 На всякий случай вспоминаю[не могу формализовать как] что можно проехать на метро от Тушинской до Выхино, но так делать влом, потому что в Выхино в поезде много народу => условная стоимость варианта высока. Определяю время на этот вариант.
6.3. Беру самый быстрый вариант пересадки с Рижского направления на Казанское среди расчитаных в пунктах 6.1 - 6.3. Складываю чего-нибудь, и получаю время в которое я буду на вокзале или в Выхино. Смотрю в расписании электричек, будет ли поезд до Егорьевска[название станции=названию города финиша] в течении ближайших 2 часов. Если есть, то еду до туда.
7. Если поезда в течение ближайших 2 часов нет, то придётся ехать автобусом. Узнаю на сайте Мострансавто, что автобусы ходят от Выхино, и допустим каждый час. Способом аналогичным пунктам 6.1-6.3 рассчитываю время, во сколько быть на автостанции Выхино.
8. На этой автостанции действует система предварительной продажи билетов, но не помню на какие маршруты она действует. Смотрю на сайте Мострансавто, если есть возможность, то покупаю билет заранее на рассчитаный автобус. Если нет, то покупаю билет на автостанции на ближайший свободный автобус. Еду до конечной [название станции=названию города финиша]

9. Если прибываю в Егорьевск на электричке: выхожу на станции. Определяю как ехать на автобусе до финиша, аналогично пункту 4.
10. Автостанция в Егорьевске находится там же где и железнодорожная. Автобус по городу не едет, поэтому выхожу на автостанции, и свожу задачу к предыдущему пункту.

В общем алгоритм такой: я знаю сеть крупных транспортных узлов(вокзал Истра, город Москва, автостанция Егорьевск), какие из них связаны друг с другом, и каков интервал рейсов между ними. Определяю самый удобный маршрут через последовательность этих узлов исходя из транспортных предпочтений (расчёт по условной стоимости), получаю маршрут вида: Старт-Вокзал Истра - город Москва - Вокзал Егорьевск - Финиш.
Затем итеративно определяю маршрут между парами транспортных узлов, по такому же алгоритму (Вокзал Истра - Тушинская - Кузнецкий мост/Лубянка - Комсомольская площадь)

Stud555 · 2011-04-20 09:46:27

Обстоятельно подошел ты к ответу! Это именно то, что мне и было нужно! Спасибо.

ЗЫ: Сам полгода гонял по этому маршруту. Самый удобный получается из Истра - автобус - Москва(Тушино) - метро(Выхино) - автобус до Егорьевска. Электрички Москва - Егорьевск - не вариант. Мало и ходят не пойми как.

dnikitin · 2011-04-20 17:25:19

Почему на главной странице ссылка Википедия ведет на http://wiki.openstreetmap.org/wiki/RU:Public_Transport, а не на википедию. Вводит в заблуждение

trolleway · 2011-04-20 21:56:22

Ещё мысли от меня как читателя транспортных форумов с 2002 года.
Задача составления маршрута между двумя точками конечно интересна, но человек как правило и сам может её решить. Тем более, что такой роутинг есть на гугле. Хочу предложить более хитрую задачу, решения которой в интернетах я не видел.
Есть старт, финиш, и несколько точек, которые надо посетить в произвольном порядке. Нужно составить маршрут на городском транспорте с минимизацией по времени.
Такая задача часто стоит перед курьерами. Я сам так работал, и составлял последовательности от балды. А сейчас у меня каждый день за стенкой по часу бранятся 3 курьера, пытаясь разделить 15 точек
Так же это может пригодится для спортивного и городского орентирования.

Sergey Astakhov · 2011-04-20 22:20:30

trolleway
Это из классики: Задача коммивояжёра.

Ключевая проблема вот тут:

Общая постановка задачи, впрочем как и большинство её частных случаев, относится к классу NP-полных задач.

Eugene · 2011-04-21 07:22:50

trolleway wrote:

Хочу предложить более хитрую задачу, решения которой в интернетах я не видел.
Есть старт, финиш, и несколько точек, которые надо посетить в произвольном порядке. Нужно составить маршрут на городском транспорте с минимизацией по времени.

Частично (то есть не для общественного транспорта, а только для пешеходного и автомобильного роутинга) ее решает бесплатный сервис Open Directions от MapQuest. При обращении к его API можно указать параметр optimizedRoute и тогда он пересчитает путь.
На странице описания есть пример. При посещении английских Ланкастера, Ливерпуля, Честера и Стоук-он-Трента именно в таком порядке потребуется проехать 8,99 миль, а если переставить Ливерпуль и Честер местами, то всего 7,03.

evgenykatyshev · 2011-05-02 18:57:54

Есть какие-то пропосалы по маппингу расписания общественного транспорта? Или этому не место в базе ОСМ?

Zverik · 2011-05-02 19:05:01

Да, это не для базы OSM. Собственно, проект Стива transiki должен был хранить именно расписания. Но проект заброшен. Можно указывать website в отношении маршрута со ссылкой на сайт с расписанием.

skochkarev · 2011-05-03 11:55:05

Господа,

Прошу заранее извинить за дурацкие вопросы, но мне, как новичку, наверное, простительно.

1. Нарисовал несколько маршрутов автобусов в Лимассоле, на Кипре. Хочется их оперативно посмотреть. Есть ли какие-нибудь средства для проверки маршрутов ну хотя бы с обновлением раз в сутки? А то в инспекторе жду уже неделю - ничего не появляется (только остановки, самих маршрутов нет).

2. Есть ли какой-нибудь веб-сайт с качественным рендерингом маршрутов и с возможностью публикации ссылок? Тут оперативность обновления не важна, пусть даже раз в неделю, просто хочется куда-нибудь к себе в блог кинуть ссылку, чтобы было красиво.

3. Можно ли попросить кого-нибудь, например, владельцев latlong или как их там немцев в порядке исключения включить Кипр к себе в карту? У нас тут живёт порядка 100 тысяч россиян постоянно, ещё тысяч 200 приезжает на каникулы, думаю, им было бы интересно воспользоваться картой маршрутов общественного транспорта.

4. По поводу копирайта. Сайт автобусной компании выложил названия остановок и расписания автобусов. Их легально использовать? На самих остановках на табличках названия неполные. По идее у них есть емейл, но на письма никто не отвечает.

6. Ну и совсем идиотский вопрос. А зачем автобусные остановки включать в отношение? Какое они имеют собственно отношение к маршруту? Это точечные объекты. Я бы ещё понял, если бы в местах остановок нужно было бы разрывать way, и сортировать отношение таким способом, чтобы остановки были между веями, но ведь этого не требуется. По сути можно было бы убрать остановки из отношения, а для остановок завести собственное отношение, или вообще просто тупо написать на них номера маршрутов и никуда не включать.

Ilis · 2011-05-03 12:26:45

skochkarev

6-й вопрос идиотский, да.

Хотел бы тоже задать один идиотский вопрос: а где вопрос номер 5?

skochkarev · 2011-05-03 12:54:00

Вопрос №5 я пока приберёг. Может, и сам разберусь.

№ 6 поразил меня нелогичностью в описании - сначала поместите в отношение все отрезки, отсортируйте их, потом поместите в отношения остановки и уже отсортируйте остановки. Получается, в одном отношении два почти независимых набора данных.

По-идее, для поездки из точки А в точку Б на общественном транспорте сами отрезки не важны, важны только остановочные пункты, где осуществляется пересадка. А для рендеринга маршрутов общее отношение и подавно не нужно - остановки и отрезки вполне можно рисовать отдельно.

Update:

Сегодня в Object Inspector появились маршруты, которые я редактировал неделю назад. Вчерашних пока нет.

Похоже, нужно запасаться терпением.

Ilis · 2011-05-03 12:57:50

skochkarev wrote:

По-идее, для поездки из точки А в точку Б на общественном транспорте сами отрезки не важны, важны только остановочные пункты, где осуществляется пересадка. А для рендеринга маршрутов общее отношение и подавно не нужно - остановки и отрезки вполне можно рисовать отдельно.

Вот как раз важно и то, и другое в равной мере. Поэтому всё и включено в отношение.

Взять, например, планирование времени поездки. Оно будет суммой времени проезда отрезков и суммой средних стояний на всех остановках.

Hind · 2011-05-03 12:59:37

Хочется их оперативно посмотреть

1. Если посмотреть, то: раз, два

2. См. 1

6. Поясню, почему вопрос идиотский.
Во-первых, семантически автобусный маршрут проходит через остановочные пункты.
Во-вторых, как будете роутинговый граф для общественного транспорта делать? Чтобы тыкнул в одно место, тыкнул в другое — а софтина тебе говорит, куда идти, на какой остановке ждать, сколько ехать и на какой сходить.

Last edited by Hind (2011-05-03 13:01:15)

skochkarev · 2011-05-03 13:16:07

1. За Два спасибо. Увидел свои вчерашние правки. А на Латлонге только остановки показывает. Наверное, что-то с тегами напутал.

Раз http://latlon.org/pt?zoom=18&lat=34.688 … ayers=B0FT
Два http://opencyclemap.org/?zoom=17&lat=34 … &layers=0B

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

Сколько ехать - да, отрезки нужны. Это я не подумал. А куда идти, где пересесть и на какой сходить - достаточно остановочных пунктов.

Впрочем, подозреваю, что тут люди поумнее моего. Вопрос действительно идиотский и в основном связан с тем, что какая-то нелогичная процедура построения отношения получается. Если ТАК НАДО, ОТСТАНЬ ДУРАК, не проблема, я всё понимаю, просто выразить не могу (с)

Ilis · 2011-05-03 13:20:40

На самом деле идиотский тут только вопрос такой:

skochkarev wrote:

Какое они (автобусные остановки) имеют собственно отношение к маршруту?

И тут фиг знает что ответить! Ну очевидно же что автобусный маршрут прежде всего состоит из остановок! Ну и участков дорог между этими остановками, да.

Поэтому всё и включается в отношение.

Komяpa · 2011-05-03 13:33:10

Напоминаю - в связи с техническими неполадками рендеринг планетарных слоёв на латлоне заморожен.

skochkarev · 2011-05-03 13:47:36

Напомните ещё, где получить качественный рендеринг (чтобы был полупрозрачный слой, закрывающий всю улицу, с красивыми номерами маршрутов).

Насколько я понял, немцы тоже не обновляют Кипр.

Может, есть какая-нибудь оффлайн-программа, которая могла бы всё отрисовать в PNG?

Спасибо.

Alexandr Zeinalov · 2011-05-03 17:10:07

latlon.org не пойдёт? Да, не обновляется пока, но это как раз прозрачный гибрид, что и требуется.

Hind · 2011-05-03 19:41:27

Тред не читай @ Сразу отвечай

skochkarev · 2011-05-03 20:06:03

Вот и пятый вопрос:

насколько вики-документация соответствует редакторам? Вроде схему уже приняли, а редакторы пишут варнинги.

Например, роль остановки в отношении forward:stop JOSM не понимает. Хотя forward_stop кушает.

Или цвет маршрута в одном месте color, в другом - colour.

Кому верить?

Zverik · 2011-05-03 20:09:26

роли forward:stop, forward_stop и прочие устарели довольно давно, ещё до начала голосования по новой схеме.
цвет всегда colour, потому что все слова английские, а не американские.
вики-документация в разных местах разная, про какую речь?

Announcement

#651 2011-04-09 09:41:36

Re: Маршруты общественного транспорта

#652 2011-04-09 10:02:13

Re: Маршруты общественного транспорта

#653 2011-04-18 21:03:08

Re: Маршруты общественного транспорта

#654 2011-04-19 03:34:44

Re: Маршруты общественного транспорта

#655 2011-04-19 07:47:17

Re: Маршруты общественного транспорта

#656 2011-04-20 09:46:27

Re: Маршруты общественного транспорта

#657 2011-04-20 17:25:19

Re: Маршруты общественного транспорта

#658 2011-04-20 21:56:22

Re: Маршруты общественного транспорта

#659 2011-04-20 22:20:30

Re: Маршруты общественного транспорта

#660 2011-04-21 07:22:50

Re: Маршруты общественного транспорта

#661 2011-05-02 18:57:54

Re: Маршруты общественного транспорта

#662 2011-05-02 19:05:01

Re: Маршруты общественного транспорта

#663 2011-05-03 11:55:05

Re: Маршруты общественного транспорта

#664 2011-05-03 12:26:45

Re: Маршруты общественного транспорта

#665 2011-05-03 12:54:00

Re: Маршруты общественного транспорта

#666 2011-05-03 12:57:50

Re: Маршруты общественного транспорта

#667 2011-05-03 12:59:37

Re: Маршруты общественного транспорта

#668 2011-05-03 13:16:07

Re: Маршруты общественного транспорта

#669 2011-05-03 13:20:40

Re: Маршруты общественного транспорта

#670 2011-05-03 13:33:10

Re: Маршруты общественного транспорта

#671 2011-05-03 13:47:36

Re: Маршруты общественного транспорта

#672 2011-05-03 17:10:07

Re: Маршруты общественного транспорта

#673 2011-05-03 19:41:27

Re: Маршруты общественного транспорта

#674 2011-05-03 20:06:03

Re: Маршруты общественного транспорта

#675 2011-05-03 20:09:26

Re: Маршруты общественного транспорта

Board footer