2 VctOs - примеры маршрутов по графу 3dberd

Alligator.

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

Вдруг они помогут что-нибудь улучшить ...

Alligator.

Маршрут с Мневников до промежуточной точки в районе Маршала Бирюзова (3-ий Волоколамский проезд) - на мой взгляд быстрее по Народного Ополчения или через 3-ий Хорошевский проезд ...

Alligator.

Маршрут с ТТК на Севастопольский проспект - имхо быстрее через м. Академическая ...

VctOs · Сообщение **VctOs** » Пн мар 06, 2006 11:59

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

Alligator. писал(а):на мой взгляд быстрее по Народного Ополчения или через 3-ий Хорошевский проезд ...

В этом месте (и во многих других местах) эффект от перехода на экспериментальную версию нулевой. Маршруты какими были такими и остались.

Alligator. писал(а):Маршрут с ТТК на Севастопольский проспект - имхо быстрее через м. Академическая ...

Здесь появились изменения: стандартный граф прокладвал "быстрый" маршрут через Варшавское - Нагорный - Загородный 6-й, экспериментальный - согласно картинке.
Я в этом районе не эксперт (все мои знания состоят в том, что на Варшавку соваться чревато в любое время дня, но о ситуации на закоулках по которым нужно ехать и в первом и во втором случае ничего я не знаю). Как в этом месте лучше - как было или как стало?
Мне важно понимать именно это - становятся ли от внесенных изменений интегрально маршруты более лучшими чем было или наоборот. В том числе в результате этого понимания можно будет поставить задачу картографам на пересмотр оценочных функций весов рёбер.

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

Alligator.

VctOs писал(а):
Alligator. писал(а):Маршрут с ТТК на Севастопольский проспект - имхо быстрее через м. Академическая ...
Здесь появились изменения: стандартный граф прокладвал "быстрый" маршрут через Варшавское - Нагорный - Загородный 6-й, экспериментальный - согласно картинке.
Я в этом районе не эксперт (все мои знания состоят в том, что на Варшавку соваться чревато в любое время дня, но о ситуации на закоулках по которым нужно ехать и в первом и во втором случае ничего я не знаю). Как в этом месте лучше - как было или как стало?

Как мне помнится, раньше PocketGPS меня всегда уводил с ТТК на проспект 60-летия Октября.
А в этот раз предложенного съезда с ТТК не оказалось (знак только прямо), так что пришлось ехать до Варшавки.

Хорошо что это было в воскресенье и машин было не очень много ...

VctOs писал(а): В обоих случаях (Мневники и Севастопольский) нужный Вам маршрут выдает стратегия "короче". Попробуйте поездить с ней - 3dberd исходно предложил именно ее поправить так, чтобы она не пыталась проехать через каждую подворотню из-за десяти сэкономленных метров.

Интересная мысль. Попробую.
До этого катался с оптимизацией по времени ...

Alligator.

Виктор,

Вот ещё один маршрутик по экспериментальному графу - теперь с оптимизацией по расстоянию (как Вы советовали).

Маршрут с Ленинградки на внутреннюю сторону Садового напротив Барикадной.
Мне кажется, что выехать на Садовое и развернуться перед Новым Арбатом - по длине примерно также (с учетом виляния по переулкам в предложенном маршруте), но улицы более быстрые ...

Видимо по длине предложенный маршрут всё-таки оказался короче.
Но всё-таки это оказался не тот случай, когда

3dberd исходно предложил именно ее поправить так, чтобы она не пыталась проехать через каждую подворотню из-за десяти сэкономленных метров

VctOs · Сообщение **VctOs** » Ср мар 29, 2006 22:22

Alligator. писал(а):Видимо по длине предложенный маршрут всё-таки оказался короче.
Но всё-таки это оказался не тот случай, когда
3dberd исходно предложил именно ее поправить так, чтобы она не пыталась проехать через каждую подворотню из-за десяти сэкономленных метров

Посмотрел. Разница в длине маршрутов 620м. Вариант маршрута через бульварное будет всего на 340 м длинее маршрута по закоулкам - его и предлагает трассировщик в режиме "быстрее".
Поэтому пока не уверен, что нужно что-то "подкручивать" - путь в этом случае по закоулкам выбирается не потому, что он на 10 м короче, а потому, что он короче на 12-24% пути по более широким дорогам.
Это единственное место или аналогичных мест много? - "подкрутить" приоритет магистрали нетрудно, но не хочется навредить.

polnik17

Всем привет!

А где можно раздобыть этот самый эксперементальный граф

Я бы тоже с удовольствием его поюзал.

Valon · Сообщение **Valon** » Чт мар 30, 2006 16:12

....
- "подкрутить" приоритет магистрали нетрудно, но не хочется навредить.

Я уже писал где-то в форуме: надо дать пользователю такую игрушку - возможность самому менять преоритеты улиц, конечно, с возможностью указать в настройках использовать пользовательские преоритеты или исходные. Если оформить эти поправки в виде отдельного файла, то им можно будет обмениваться, суммировать их и т.д. А если можно ещё к этим поправкам добавлять временные диапазоны, когда они действуют, будет вообще очень полезно. Например, я в своём районе знаю достаточно крупные улицы (их участки), на которые утром в будни нельзя соваться ни под каким предлогом =8-) .

Alligator.

VctOs писал(а):Это единственное место или аналогичных мест много? - "подкрутить" приоритет магистрали нетрудно, но не хочется навредить.

Я в основном всё по одним и тем же местам езжу

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

Alligator.

polnik17 писал(а):Всем привет!

А где можно раздобыть этот самый эксперементальный граф
Я бы тоже с удовольствием его поюзал.

Можно найти через поиск

http://www.pocketgps.ru/board/viewtopic ... ERD#335213

VctOs · Сообщение **VctOs** » Чт мар 30, 2006 21:03

Valon писал(а):Я уже писал где-то в форуме: надо дать пользователю такую игрушку - возможность самому менять преоритеты улиц,

Почему игрушку? Очень мощный аналитический инструмент.
Сам таким пользовался не раз на ноуте - прокладываю маршрут, тот его участок, о котором знаю что соваться не стоит помечаю заторами. Маршрут тут же автоматически перепрокладывается. Если по новому маршруту есть места, вызывающие сомнения - их тоже помечаю заторами. И так до тех пор, пока не будет найден боле-мене не вызывающий сомнений маршрут. Удовольствие не из быстрых - обычно на поиск маршрута уходит минут 5-10 + нужно понимать местоположение пробок, но оно того стоит, особенно если ехать нужно не раз, тем более в час пик.

SilverPass

VctOs, а экспериментальные графы будут обновляться? Я тут несколько дней покатался с ним (0512), больше понравилось как он кладет маршруты. Правда, один косяк я у него заметил: ехал я от Рижского вокзала по ТТК до Белорусского вокзала. Нарисовала так: Рижский вокзал - ТТК до Савеловского моста - а дальше левый поворот через встречную ТТК

на ул. Бутырский вал к Белорусскому вокзалу (вместо того, чтобы уйти направо под Савеловский мост).

VctOs · Сообщение **VctOs** » Пт апр 07, 2006 20:57

SilverPass писал(а):VctOs, а экспериментальные графы будут обновляться?

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

SilverPass писал(а):Нарисовала так: Рижский вокзал - ТТК до Савеловского моста - а дальше левый поворот через встречную ТТК на ул. Бутырский вал к Белорусскому вокзалу (вместо того, чтобы уйти направо под Савеловский мост).

Так именно так это и должно быть вроде - там вторая справа полоса уходит в туннель, который идет налево, но не через встречную, а под встречной. Въезд в тоннель как раз под Савеловской эстакадой.

SilverPass

VctOs писал(а): Так именно так это и должно быть вроде - там вторая справа полоса уходит в туннель, который идет налево, но не через встречную, а под встречной. Въезд в тоннель как раз под Савеловской эстакадой.

А-а-а! Может быть. Не дошло до меня. Вот чем плохо, что PGPS развязки не показывает. Не всегда понятно, куда рулить.
А в варианте без загрузки пробок экспериментальный граф мне больше понравился. Пробки я пока не загружаю из-за известных проблем, хотя к PGPS мне приложили бесплатно на 2 недели карточку для Смилинка.