Poszukuję najlepszych praktyk w zakresie ustalania rzutów karnych


10

Najkrótsze trasy trasy często zwracają trasy z dużą liczbą zakrętów (zygzakowaty kształt).

Jeśli chcesz uzyskać trasy z mniejszą liczbą zakrętów, możesz zastosować kary za zakręty, aby skręcić bardziej „drogo”.

Jakie są najlepsze praktyki ustalania takich kar za zwroty?

Przypadek użycia: Chciałbym w szczególności uzyskać oszczędne trasy dla pojazdów. Spowalnianie, skręcanie i przyspieszanie kosztuje więcej paliwa niż jazda na wprost. (Znaki drogowe - takie jak znaki stop - nie muszą być brane pod uwagę.)


1
To świetne pytanie, ale wierzę, że odpowiedź będzie zależeć od twojej aplikacji. Na przykład, podczas prowadzenia rur, które przenoszą gazy lub płyny, łączną karę można obliczyć na podstawie zasad fizycznych i zależy ona zarówno od liczby zwojów, jak i od kątów skrętu. Jakie aplikacje masz na myśli?
whuber

7
Wysyłka UPS jest doskonałym przykładem tego tematu. Mają własne zasady zarządzania trasami, które zastosowali, aby zaoszczędzić czas i pieniądze, w tym nawet nie skręcać w lewo . Chociaż nie jest to odpowiedź, być może mogą one pomóc ci pokierować twoim kierunkiem. Penn State ma także dobre wideo z serii GeoSpatial Revolution na ten temat.
RyanKDalton

1
Typowe opcje w systemach routingu GPS to najkrótszy czas i najkrótsza odległość. Problem polega na tym, że heurystyczne formuły oparte na kosztach stosowane w tych systemach są do bani. W końcu „heurystyka” to po prostu inna nazwa zgadywania. Heurystyka jest tak dobra, jak twoje dane i twój matematyczny model realnego świata.
Stephen Quan,

@BocykleDude Nie sądzę, że heurystyka „jest do bani”, raczej rozwiązania GIS zwykle działają najlepiej na problemach „makro” niż „mikro”. Kary zwrotne i ograniczenia są analizowane pod kątem niewielkiej liczby skrzyżowań (poziomów mikro) w odniesieniu do zastosowania czynników ogólnych (makro). Aby modelować objętości przejazdu, zwykle modelarz wykonuje analizę przecięcia dla każdego skrzyżowania w celu ustalenia kar na podstawie objętości, przerw, zielonych cykli, układu geometrycznego itp. Po określeniu tych wartości można zainicjować fazę przypisania wyzwolenia, aby uzyskać modelowane wyjście dla objętości na drogi
dassouki

Odpowiedzi:


13

Oświadczenie: Nie byłem na bieżąco z badaniami ani najlepszymi praktykami w tym zakresie, więc wybacz mi, jeśli coś przegapię, i minęły 3 lata, odkąd pracowałem z modelem popytu na podróże. A kiedy tworzyłem modele na żądanie, nie spędziłem dużo czasu i wysiłku na budowaniu modeli kar / ograniczeń.

Ograniczenia skrętu i ustawienia kar (TR / TP) w przeważającej części różnią się od skrzyżowania do skrzyżowania. Zwykle możesz je sumować w różne grupy, jeśli wykonujesz analizę makr.

Wartości TR / TP są zwykle wdrażane w fazie „przypisania wyłącznika” procesu modelowania, gdy znamy objętości na każdym etapie skrzyżowania, a także układ geograficzny skrzyżowania i konfigurację czasu cyklu zielonego. Inne zmienne, które wchodzą w życie, to stawki przylotów, kolejki, współczynniki godzin szczytu, średni roczny dzienny ruch, dane o wolumenie godzinowym, postępy, luki itp. Proszę sprawdzić niektóre książki i publikacje, zwłaszcza z ITE i TRB . Jeśli jesteś na uniwersytecie lub masz dostęp do akademickiej wyszukiwarki, na metapress znajduje się mnóstwo artykułów na temat ograniczeń w obrocie i kar

Niektóre kwestie do rozważenia:

Typ i konfiguracja skrzyżowania

Pierwszym zagadnieniem, na które należy zwrócić uwagę, jest skrzyżowanie sygnalizowane vs. Na skrzyżowaniach nieposiadających sygnalizacji skręty w prawo z drogi głównej na niewielką mają małą karę za skręt; jednak skręt w lewo w dowolnym kierunku ma bardzo wysoką karę skrętu. Skręty w prawo z kierunku mniejszego na większy mają przeciętną karę za zakręt. Liczby te jednak się zmieniają, jeśli powiedzmy, że za niezamierzonym skrzyżowaniem masz sygnalizację świetlną. Spowoduje to wygenerowanie wystarczającej naturalnej luki, aby pojazdy mogły wykonywać swoje skręty. Z drugiej strony, jeśli powiedzmy, że wiesz, że w pobliżu jest duży generator (budynek mieszkalny lub sklep spożywczy), możesz mieć plutony zbliżające się w jednym kierunku. Na przykład pojazd wychodzący ze sklepu spożywczego na główną ulicę chce skręcić w lewo na mniejszej ulicy.

W sygnalizowanych skrzyżowaniach głównym problemem staje się geometria skrzyżowania. Kilka rzeczy, na które należy zwrócić uwagę, to czasy zielone, w tym zaawansowane zielenie, dedykowane zielenie itp., Dedykowane pasy, a jeśli dedykowane pasy idą wystarczająco daleko, że w przypadku zatkania innych linii, wpływa to na użycie dedykowanego pasa. Na przykład skrzyżowanie z zaawansowanym zielonym skrętem w lewo ze specjalnym pasem będzie miało niską karę za skręt; jednak odcinek skrzyżowania, który dzieli lewe / przez pasy bez dedykowanego zielonego skrętu, będzie miał bardzo wysoką TR / TP. Inną rzeczą, której należy szukać na sygnalizowanych skrzyżowaniach, są prawe kieszenie. Na niektórych skrzyżowaniach pojazdy będą miały dedykowany pas skrętu w prawo. jeśli linia jest wystarczająco długa i rozciąga się wystarczająco daleko, będzie miała niską karę za skręt, w przeciwnym razie będzie wysoka.

Metody obliczeniowe

Nie jest to w żadnym wypadku wyłączna lista metod obliczania TR / TP. Także dla następnych kilku dni nie mam dostępu do mojego Highway umysłowego , ITE podręcznikach generacji podróż , Planowanie transportu podręcznika i modelowanie transportu książkę. Mam przy sobie mniej instrukcji do wyboru i oto, co muszą dostarczyć w tej sprawie:

Zauważ, że to moje pierwsze podejście do tej sprawy. Brakuje mi wielu informacji technicznych, które nie zostały zawarte w tej odpowiedzi. Prawdopodobnie zaktualizuję tę odpowiedź w ciągu około 24 godzin. mam nadzieję, że to pomoże



-1

Nie jestem pewien, czy zwrot wymagałby kary, jeśli w rzeczywistości jest to najkrótsza droga; zastępca wymagałby dłuższego dystansu i nałożyłby własną karę za czas i pieniądze.

Jeśli zakręt prowadzi do sieci o wyższej wartości, która ma mniej zakrętów i wyższe prędkości, lepsze nawierzchnie, takie jak drogi międzystanowe i główne drogi międzyregionalne, dałbym wartość dodatnią. Jeśli trun zabierze Cię do mniej zoptymalizowanej sieci, takiej jak lokalny ruch w sieci miejskiej, mogę narzucić wartości ujemne. Klasyfikacje FCC i prędkości, ostre kąty można podawać wartości segment po segmencie, które sumują się na obiekt skrzyżowania lub sumy na przedział trasy.

Chodzi mi o to, że zwrot jest sumą innych czynników, które przecinają się w obiektach zwanych skrzyżowaniami, które = węzły o wysokiej wartościowości, w których osiągany jest punkt decyzyjny, które mają atrybuty, które mogą być wartościami różnie i sumowane. Będziesz musiał dostroić algorytm i zdefiniować obiekty przecięcia, być może poprzez poligonizację lub wycenę ścieżek przez obiekt na podstawie fcc, prędkości, kąta i ograniczenie segmentów ścieżek na podstawie zestawów reguł dla transportu lokalnego vs międzyregionalnego. Koszt paliwa i prędkość byłyby największymi optymalizatorami, kąty miałyby koszt prędkości, który można zrekompensować, wchodząc do zoptymalizowanej sieci.

Można obliczyć dalsze koszty zrzucania z wyższego na niższy i z powrotem, ponieważ oznaczałoby to niezoptymalizowane etapy routingu.


1
ale na skrzyżowaniu nie ma kary za pojazd skręcający w lewo vs. w prawo. Zakładając, że możesz skręcić w prawo na czerwonym kontra musisz czekać na własne światło po lewej. Inną sytuacją jest to, że jeśli zawsze jest kolejka na określonym kierunku skrzyżowania. tak więc etap 1 zawsze ma kolejkę i dlatego zapobiega skręcaniu pojazdów w lewo lub w prawo.
dassouki

Bez kary za zjazd, zygzakowata trasa, która jest tylko trochę krótsza w oparciu o czasy podróży linkiem, byłaby lepsza niż znacznie lepsza trasa z mniejszą liczbą zakrętów, która w rzeczywistości będzie znacznie szybsza, ponieważ nie utkniesz na skrzyżowaniach próbujących skręcić.
podmrok
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.