Средняя скорость для ребер в определенный час

[Spectre]

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

Зажрались вы:

http://www.ljplus.ru/img4/u/l/ultraspectre/2009-03-003.jpg

 

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

 

И да, если не пользоваться прокладкой маршрута при помощи программы, а прокладывать его самостоятельно, то чем тогда СГ будет отличаться от Тындекса?

[shooo]

[

При этом на магистрали - достоверные 20' date=' а на параллельной - только зашитая в карту скорость..

[/quote']

Ну и что делать в таком случае? 20 это мало или много? Ночью 20 - это мало, в час пик - неплохо. Вывод, ночью - однозначно объезжать, в час пик - лучше ехать, если только точно не известно, что на параллельной лучше. Эти решения и поможет принять коэффициент.

ЗЫ: я согласен статистика была б лучше, но там столько вопросов (вплоть до вопроса защиты инфы от конкурентов), что можно понять нежелание разработчиков

[Spectre]

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

И это правильно, правда, только для ночи или выходного дня.

В том-то и дело! Откуда вы знаете что эти цифры правильные? Вы ж измерений не проводили? Нет! И я нет! Вот потому и надо провести, чтобы маршруты были объективно лучшими.

А т. к. информация сильно меняется по времени суток и дням недели, то нужна статистика.

 

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

[shooo]

[Spectre]

ЗЫ: я согласен статистика была б лучше' date=' но там столько вопросов (вплоть до вопроса защиты инфы от конкурентов), что можно понять нежелание разработчиков[/quote']

В том-то и дело: защита инфы от конкурентов - это не сложнее, чем защищать от конкурентов свою пробочную инфу. Захотят спереть - все равно сопрут.

Вопрос обработки тоже совсем не так сложен, как кажется. Серверная часть при этом тоже не слишком сильно усложнится. Пример ПГ, где всего один человек реализовал и сбор и обработку статистики тому подтверждение. Да, там нет нормального интерфейса и много других недостатков, но именно статистика там более-менее реализована. А она далеко не самая сложная.

[shooo]

А т. к. информация сильно меняется по времени суток и дням недели' date=' то нужна статистика.

[/quote']

да ради бога, кто ж против? но коэффициент быстро можно ввести, а организации статистики - это дело очень не скорое...

[Spectre]

в местах постоянных пробок нажо понижать индексы скоростей через баг репорт. Я стараюсь отписываться по каждому случаю' date=' а потом еще и шлифую окружающие улицы. Как показывате опят службы поддержки в 99% случаев принимает все предложения [/quote'] ш. Энтузиастов. Одна из основных трасс востока Москвы - там есть участки, на которых регулярно в будние дни пробки бывают просто стоячими, но хрюшек нет - все тупо едут в объезд. Получается, что на параллельных улицах скорость 12-20 (по хрюшкам) и СГ ведет на Энтузиастов. А любой здравомыслящий водитель уходит на параллельные и тошнит по хрюшкам, потому что знает, что так быстрее.

[shooo]

Пример ПГ' date='

[/quote']

это что?

[Шпрот]

А т. к. информация сильно меняется по времени суток и дням недели, то нужна статистика.

 

 

Вы даже не представляете, какая это должна быть проведена работа.

И кто этим будет заниматься?

Чтобы потом выяснилось, что программа, несмотря на статистику, всё равно продолжает заводить в пробки (от этого никуда не деться).

 

Никто же не против статистики. Лично я - тоже за.

Только даже если этим и займутся, на её сбор потребуется как минимум полный год. И всё равно эти данные будут на шаг отставать от действительности, так как парк машин с каждым годом растёт.

 

Метод же средней скорости позволяет практически без затрат определить, насколько загружен город в настоящий момент. Причины его не интересуют (снегопад, дачный сезон, час пик, Большая Восьмёрка).

Имея на руках эти данные, можно строить маршрут гораздо лучше, чем это делается сейчас.

 

P.S. Всё равно будущее за установленными на всех крупных улицах спидометрах, или наблюдение за движением со спутника.

[Spectre]

это что?

Это убогий продукт, который работает только в Москве. На его основе работают пробки Рамблера.

 

 

Вы даже не представляете, какая это должна быть проведена работа.

Прекрасно представляю.

 

 

И кто этим будет заниматься?

Чтобы потом выяснилось, что программа, несмотря на статистику, всё равно продолжает заводить в пробки (от этого никуда не деться).

А кто сейчас занимается обработкой пробочной информации?

Один человек смог сделать, а целая команда разработчиков не сможет?

 

Никто же не против статистики. Лично я - тоже за.

Только даже если этим и займутся, на её сбор потребуется как минимум полный год. И всё равно эти данные будут на шаг отставать от действительности, так как парк машин с каждым годом растёт.

Статистику собирать - год не нужен. Для написания статистического анализатора надо пару дней работы. Там больше сложности будет с размером БД, чем с написанием анализатора.

Делов-то на неделю.

 

Метод же средней скорости позволяет практически без затрат определить, насколько загружен город в настоящий момент. Причины его не интересуют (снегопад, дачный сезон, час пик, Большая Восьмёрка).

Имея на руках эти данные, можно строить маршрут гораздо лучше, чем это делается сейчас.

На это нужно не меньше времени разработчиков.

Это только на первый взгляд ваш вариант кажется проще. На самом деле задачи близкие по сложности разработки. Разница только в наличии сервера собирающего статистику. Подозреваю что такой сервер в любом случае есть у СГ.

[гидро]

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

а кто ж там стоит?

[shooo]

[ Получается' date=' что на параллельных улицах скорость 12-20 (по хрюшкам) и СГ ведет на Энтузиастов. А любой здравомыслящий водитель уходит на параллельные и тошнит по хрюшкам, потому что знает, что так быстрее.[/quote']

отличный пример! Что сейчас? - час пик, на параллельных улицах хрюшки по 20 км, но СГ ведет в пробку на проспект, где хрюшки нету (потом что и впрямь многие знают где-какие пробки и объезжают не смтря на СГ), но есть высокий начальный индекс скорости, например 50 км/ч. Что будет в коэффициентом? - СГ зная, что в городе пробки, понизит индекс безхрюшечного проспекта, например в 3-е и поведет по паралельным улицам с реальными хрюшками!

ЗЫ: фактически этот коэффициент определяет степень доверия предопределенным индексам скоростям - когда город свободен им доверять можно, когда пробки - предпочитать ориентироваться на реальные скорости, т.е. если во время пробок - то скорость 20 км/ч это не плохо, а когда город свободен - это маловато, стоит поискать другой маршрут

[Гость zkir]

5коп, если позволите.

 

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

Этим можно заниматься только от полной безнадёги. Потому что если разработчики захотят переназначить скоростные индексы ("скорости потока" по  умолчанию, в отсутствие данных от датчиков) на средние скорости на этих ребрах в часы пик, они это сделают без всяких баг-репортов. Пробочная статистика у них так или иначе есть.

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

Как показывате опят службы поддержки в 99% случаев принимает все предложения

Это значит что они там и сами не понимают, чему  должны быть равны "скоростные индексы" по  умолчанию. грустно.

[Шпрот]

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

 

Предполагается, наверное, что это максимальная скорость, с которой можно по этой дороге проехать.

Например, если дорога разбита, лежачие полицейские лежат, или ограничение скорости стоит.

 

Но в любом случае, ночью и в час пик по этим улицам ездят с разными скоростями, что и предлагается корректировать в зависимости от ситуации в городе.

 

Приведу пример недостатка настоящей системы.

Перекрёсток Кубинской улицы и Ленинского проспекта.

Раньше, до открытия участка ЗСД, там стояли километровые пробки из фур. Чтобы снизить число пользователей, проезжающих через Кубинскую (так как фуры не используют СГ, хрюшки там появлялись редко, а знающие люди объезжали Кубинскую стороной) скоростной индекс был понижен до "40". Несмотря на то, что дорога - хорошая, двухполосная, где ночью можно было ехать в своё удовольствие. Однако, из-за пониженного индекса, маршрут ночью и в выходные строился исключая Кубинскую.

 

Был бы применён понижающий индекс - такие проблемы возникали бы гораздо реже.

[crazydoctor]

Не совсем так.

"Циферки по умолчанию" - это не скорость, с которой можно проехать по ребру, а лишь индексы, на осове которых рассчитывается оптимальный маршрут. Т.е. критерий правильности индекса не в том, с такой-ли скоростью обычно проезжают по ребру, а в том, насколько оптимально строятся маршруты через это ребро. Но, естественно, при прочих равных условиях, там где можно ехать более быстро - индекс будет выше.

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

[Kentavrus]

Все-таки давайте рамки определим:

Средняя температура по городу может как индикатор и годится, но если только действительно по городу в целом - погода, например - дождь, снег, гололед - тогда да, все скорости уменьшаются. (Как бы погоду учитывать(?) А вот при забитом севере СПБ и скорости в 2 раза ниже обычной если понизить скорости по всему Питеру - так оно меня и на КАД может не отправить, что не правильно.

Я думаю, лучше было бы понижать не все скорости (ну,если не брать погоду, например), а ввести индексы взаимного влияния дорог - например: если забит Литейный, то и Загородный и Фонтанка тоже.

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

Правильнее, даже наверное, было бы корректировать скорость в пределах какой-то области от пробочной улицы, только не очень понимаю как...

Кстати еще вопрос как это реализовывать - коэфф, средний по городу может вычислять и программа, если ей пришло сообщение от сервера - "дорожное покрытие плохое", а вот взаимное влияние ребер (или параметры вершин) надо запихивать в карту.

Хотя, может можно передавать и ВСЕ скорости - а считать их на сервере, но трафик вырастет в разы, и нагрузка на сервер то же...

[crazydoctor]

Kentavrus, на КАД вас отправят, не переживайте

во1, потому что КАД - магистраль, на нем всегда есть актуальные скорости от датчиков, а значит - коэффициент его не затронет.

во2, коэффициент снизит скорости равномерно у всех улиц, и 80% от 110 км/ч все равно будут больше, чем 80% от 50 км/ч

Ваша идея о том, что коэффициент должен работать не сразу на весь Питер, а по определенным участкам - понятна. Я тоже об этом думал Можно измерять среднюю скорость от датчиков не по всему городу, а по определенного размера квадратам (2x2 км к примеру) и вводить там свой коэффициент.

[Spectre]

а кто ж там стоит?

Понаехали!

Те кто не пользуются СГ стоят в этих пробках обычно.

 

А теперь тот же самое время, но в другом месте. На трассе (Ленинградский пр-т) хрюшки - 15-20. И программа при вашем "коэффициенте" час-пик поведет нас по этой трассе получается. А по параллельной улице при этом можно проскочить нарисовав хрюши 60+. При этом программа, согласно коэффициенту упорно будет всех вести в пробку, пока кто-нибудь сам не догадается ее объехать.

 

[Kentavrus]

2 Spectre

В общем это о разном -

-статистика и установка скоростей по ребрам от времени это одно, и его можно отнести к "предзаданным" скоростям (О! типа пробок по расписанию или prod.upd),

-коррекция скорости в зависимости от состояния соседних улиц - это скорее "пробочная" информация (оперативная).

-Общая обстановка дорожного покрытия по городу (погода)

Друг другу не мешают, и все имеет смысл

[Шпрот]

 На трассе (Ленинградский пр-т) хрюшки - 15-20. И программа при вашем "коэффициенте" час-пик поведет нас по этой трассе получается. А по параллельной улице при этом можно проскочить нарисовав хрюши 60+. При этом программа, согласно коэффициенту упорно будет всех вести в пробку, пока кто-нибудь сам не догадается ее объехать.

 

Да нет, если на трассе будет такая низкая скорость, программа по-любому поведёт в объезд. Если, конечно, весь город не ползёт 10 кмчас.

 

Вот если на трассе будет 40 в час пик - тогда, возможно, движение продолжится по магистрали, т.к. объезжать по непроверенным улицам программа побоится.

 

Сейчас как думает программа: на магистрали пробка, объеду я её часть по соседней улице (заодно, разведаю), вернусь на магистраль на участок, где вообще нет хрюшек и продолжу движение.

А должно быть вот так: на магистрали пробка, соседние улицы не проверены, объеду я лучше пробку по другой, проверенной магистрали.

 

Почему сейчас человек прокладывает маршут лучше программы?

Допустим, мне надо доехать с Ленинского проспекта на Финляндский вокзал. Если я буду знать, что город загружен (в целом), - я поеду через пр.Славы-Ивановскую-Октябрьская набережная и прямо до пл.Ленина.

На выходных же, или ночью, зная, что город свободен, я поеду через центр.

 

Вывод: в первом и во втором случае для движения я выбираю принципиально другие магистрали, а не мечусь по соседним улицам, объезжая пробки. Чем грешит программа, полагая, что улицы, на которых нет хрюшек - свободные. Даже если вокруг неё все улицы забиты.

 

коэффициент должен работать не сразу на весь Питер' date=' а по определенным участкам - понятна. Я тоже об этом думал [/quote']

 

И я думал

 

Только мыслей, как это можно реализовать - у меня пока нет.

[shooo]

А теперь тот же самое время' date=' но в другом месте. На трассе (Ленинградский пр-т) хрюшки - 15-20. И программа при вашем "коэффициенте" час-пик поведет нас по этой трассе получается. А по параллельной улице при этом можно проскочить нарисовав хрюши 60+. При этом программа, согласно коэффициенту упорно будет всех вести в пробку, пока кто-нибудь сам не догадается ее объехать.

[/quote']

Если баллы пробок достаточно велики (т.е. большинство проверенных датчиком улиц в пробках), то разумно предположить, что и на параллельной улицы ситуация не лучше и предпочтительнее держаться даже улицы со скорстью 15-20 км/ч. Если пробок по городу нет, то можно попробовать и по параллельной. Это так сать предсказание, оно кончено может оказаться и не верным, но это лучше, чем сейчас, когда СГ даже не пытается соотнести соостояние пробок в городе с предопределенными индексами скорости

[shooo]

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

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

[Spectre]

Да нет, если на трассе будет такая низкая скорость, программа по-любому поведёт в объезд. Если, конечно, весь город не ползёт 10 кмчас.

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

 

[Spectre]

2 Spectre
В общем это о разном -
-статистика и установка скоростей по ребрам от времени это одно' date=' и его можно отнести к "предзаданным" скоростям (О! типа пробок по расписанию или prod.upd)[/quote']

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

Нет. Это почти бесполезная трудная в реализации задача.

[Spectre]

В Питере кстати более менее понятно' date=' если ввести понятие цетра города - это где-то линия Невский до пл. Восстания. Утром едут в центр, вечером из центра, дем ночью и туда и сюда. Можно улицам (вернее ребрам) дать параметр направления - к центру, от центра и неопределено. Взять только большие магистрали, на юге города это - Московский, Витебский, Митрофаньевское, Лиговский, Измайловский, Седова, Обуховской обороны итд, а также улицы пересекающие Невский (со временем добить и остальные через баг репорт, например). Утром, применять коэффициент состояния пробок, на этих улицах к ребрах которые ведут в центр и не применять у тем которые из центра, вечером - наоборот. К ребрам у которых параметр ориентации по отоншению к центра не определен, а также ко всем ребрам днем и ночью и в выходные дни применять коэффициент в любом случае. Ну, что-то в этом роде.. Таким образом будет хоть как-то учитываться направление потоков в течение дня

С Москвой сложнее - там радиальная структура, но все равно можно выделить на магисталях направленность от времени суток[/quote']

А в Нижнем Новгороде есть 3 (скоро будет 4) моста через Оку, которые не зависят от "вцентр-невцентр". Лучше делать простое математическое решение этой проблемы, которое одинаково успешно будет применено в любом городе вне зависимости от его планировки. И вообще позволит в автоматизированном режиме сделать наиболее оптимальную прокладку маршрутов даже в глубокой области.

 

Например, я езжу на дачу регулярно. В нескольких местах у меня есть выбор как проехать: так или иначе. Я не могу объективно оценить какой из этих путей быстрее. А программа - может. Вот пусть и оценивает.

Месяц-два поезжу - получу правильные скоростные индексы и оптимальный маршрут.