Шукаємо кращих практик для визначення поворотів


10

Найкоротша маршрутна траса часто повертає маршрути з великою кількістю поворотів (зигзагоподібна форма).

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

Які найкращі практики для визначення таких поворотів?

Випадок використання: Я спеціально хотів би отримати маршрути з економією палива для транспортних засобів. Уповільнення, поворот і прискорення коштує більше пального, ніж їзда прямо вперед. (Дорожні знаки - наприклад, знаки зупинки - не повинні враховуватися.)


1
Це чудове запитання, але я вважаю, що відповідь залежатиме від вашої заяви. Наприклад, під час прокладки труб, що транспортують гази або рідини, сукупний штраф може бути обчислений з фізичних принципів і залежить як від кількості витків, так і від кутів повороту. Отже, які додатки ви маєте на увазі?
whuber

7
Доставка UPS - прекрасний приклад цієї теми. Вони мають свої власні правила управління маршрутами, які вони застосовували, щоб заощадити час і гроші, що навіть не включає в себе ліві повороти . Хоча це не відповідь, можливо, вони можуть допомогти орієнтуватися у вашому напрямку. У штаті Пенн є хороше відео в їхній серії GeoSpatial Revolution на цю тему.
RyanKDalton

1
Типові варіанти в системах маршрутизації GPS - це найкоротший час та найкоротша відстань. Проблема тоді полягає в евристичних формулах, що базуються на витратах, які використовуються в цих системах. Зрештою, "евристичний" - це просто інша назва здогадок. Евристика настільки ж хороша, як ваші дані та ваша математична модель реального світу.
Стівен Куан

@ BicycleDude Я не вважаю, що евристика "смокче", швидше рішення GIS зазвичай найкраще працюють на "макро", а не на "мікро" проблеми. Повороти штрафних санкцій та обмежень аналізуються на невелику кількість перетину (мікрорівень), призначеного для застосування загальних факторів (макро). Для моделювання томів поїздки зазвичай модельєр робить перетин за аналізом перетину для визначення штрафних санкцій на основі обсягів, прогалин, зелених циклів, геометричного макета тощо. Після визначення цих значень ви можете ініціювати фазу призначення поїздки, щоб отримати модельований вихід для томів на дороги
dassouki

Мені цікаво знати, як ви закінчилися вирішувати цю проблему
dassouki

Відповіді:


13

Відмова: Мені не доводилось швидко приступати до досліджень чи найкращої практики щодо цього, тому вибачте мене, якщо я щось пропускаю, і пройшло 3 роки, як я працював із моделлю попиту на подорож. І коли я робив моделі попиту на поїздки, я не витрачав багато часу і зусиль на створення поворотних моделей штрафу / обмеження.

Обмеження повороту та параметри штрафу (TR / TP) здебільшого відрізняються від перехрестя до перехрестя. Зазвичай ви можете збирати їх одноразово в різні групи, якщо ви робите аналіз типу макросу.

Значення TR / TP зазвичай розгортаються у фазі процесу "відведення поїздки" процесу моделювання, коли ви знаєте обсяги на кожній нозі перехрестя, а також географічну схему перетину та конфігурацію часу зеленого циклу. Інші змінні, які набувають чинності - це коефіцієнти прибуття, черги, коефіцієнти пікової години, середньорічний щоденний трафік, дані про погодинний обсяг, прогони, пробіли тощо. Будь ласка, перегляньте деякі книги та публікації, особливо з ITE та TRB . Якщо ви перебуваєте в університеті або маєте доступ до академічної пошукової системи, метапресс має безліч статей про обмеження та штрафні санкції.

Деякі питання, які слід врахувати:

Тип перетину та конфігурація

Перше питання, на яке слід звернути увагу, - це сигналізація проти несигналізованого перехрестя. На безсигналізованих перехрестях праві повороти з головної на другорядну дорогу мають низький штрафний поворот; однак поворот ліворуч у будь-якому напрямку має дуже високий штрафний поворот. Праві повороти з Малого до Майора мають посередній поворотний штраф. Однак ці цифри змінюються, якщо скажімо, що нижче від сигнального перехрестя у вас є світлофор. Це створить достатню кількість природного розриву для транспортних засобів, які зможуть робити свої повороти. З іншого боку, якщо, скажімо, ви знаєте, що поблизу є великий генератор (багатоквартирний будинок або продуктовий магазин), то, можливо, у вас будуть взводи, що підходять в одному напрямку. Наприклад, транспортний засіб, що виходить з продуктового магазину на головну вулицю, хоче повернути ліворуч на другорядну вулицю.

У сигналізованих перехрестях головним питанням стає Геометрія перетину. Кілька речей, на які слід звернути увагу, - це зелені часи, включаючи вдосконалену зелень, виділену зелень тощо, виділені смуги, і якщо виділені смуги проходять досить далеко, що у випадку, якщо інші смуги забиваються, це вплине на використання виділеної смуги. Наприклад, перехрестя з вдосконаленим зеленим поворотом ліворуч з виділеною смугою буде мати низьке значення штрафного повороту; проте нога перехрестя, яка розділяє ліву / через смуги без виділення зеленого повороту, матиме дуже високу TR / TP. Інша річ, на яку слід звернути увагу в перехрестях, що сигналізуються, - це правильні кишенькові смуги. На деяких перехрестях транспортні засоби матимуть спеціальну смугу повороту праворуч. якщо смуга руху достатньо довга і простягається досить далеко, то в неї буде низький штрафний поворот, інакше він буде високим.

Метод (и) розрахунку

Це аж ніяк не є ексклюзивним переліком методів обчислення TR / TP. Крім того, для наступних кількох днів я не маю доступ до мого ємності керівництву шосе , ITE керівництву покоління поїздки , довіднику Транспорт планування та моделювання транспортної книги. У мене є менша кількість підручників щодо мене, і ось що вони мають надати з цього питання:

Зауважте, що це мій вихідний питання. Мені не вистачає багато технічної інформації, яка не включена до цієї відповіді. Я, ймовірно, оновлюю цю відповідь ще через 24 години. Я сподіваюся, що це допомагає


це посилання порушено на жаль: people.hofstra.edu/geotrans/eng/ch2en/meth2en/turnpenalty.html
underdark

-1

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

Якщо ви повороту перейдете на мережу більш високої вартості, яка має менші повороти та більшу швидкість, кращі поверхні, такі як міжміські міжміські та великі міжрегіональні дороги, я би дав позитивне значення. Якщо магістраль перенесе вас у менш оптимізовану мережу, таку як локальний трафік міста, я можу накласти негативні значення. Класифікації FCC та швидкості, гострі кути можуть давати відрізок за відрізком значенням, що підсумовує на об'єкт перетину або сум за інтервал маршрутизації.

Думаю, моя думка полягає в тому, що поворот - це сукупність інших факторів, які перетинаються на об'єктах, званих перехрестями, які = вузли високої валентності, де досягається точка рішення, які мають атрибути, які можуть бути значеннями по-різному та підсумовані. Вам потрібно буде налаштувати свій алгоритм та визначити об’єкти перетину, можливо, шляхом полігонізації чи оцінки шляхів через об’єкт на основі fcc, швидкості, кута та обмеження сегментів шляху на основі наборів правил для місцевого та міжрегіонального транзиту. Витрати на паливо та швидкість будуть найбільшими оптимізаторами, кути матимуть швидкість швидкості, яку можна компенсувати введенням в оптимізовану мережу.

Подальші витрати можуть бути розраховані на падіння форми вище до нижньої та назад, оскільки це вказувало б на неоптимізовані ноги маршрутизації.


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

Без штрафного покарання, зигзагоподібний маршрут, який є лише трохи коротшим, залежно від часу подорожі по лінії зв'язку, віддав перевагу набагато кращому маршруту з меншою кількістю поворотів, який насправді буде набагато швидшим, тому що ви не застрягнете на перехрестях, намагаючись повернутися.
underdark
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.