Alla ricerca delle migliori pratiche per determinare le penalità di turno


10

Il percorso di percorso più breve restituisce spesso percorsi con molte svolte (forma a zigzag).

Se si desidera ottenere percorsi con meno curve, è possibile utilizzare le penalità di virata per rendere le svolte più "costose".

Quali sono le migliori pratiche per determinare tali penalità di turno?

Il caso d'uso: vorrei specificamente ottenere percorsi a basso consumo di carburante per veicoli. Rallentare, girare e accelerare costa più carburante che guidare dritto. (I segnali stradali - come i segnali di stop - non devono essere considerati.)


1
È un'ottima domanda, ma credo che la risposta dipenderà dalla tua domanda. Ad esempio, quando si instradano tubi che trasportano gas o fluidi, la penalità cumulativa può essere calcolata in base a principi fisici e dipende sia dal numero di giri che dagli angoli di svolta. Quindi, quali applicazioni hai in mente?
whuber

7
La spedizione UPS è un ottimo esempio di questo argomento. Hanno le loro regole di gestione del percorso che hanno applicato per risparmiare tempo e denaro, il che include anche mai fare curve a sinistra . Pur non essendo una risposta, forse possono aiutarti a guidare la tua direzione. Anche Penn State ha pubblicato un buon video nella sua serie GeoSpatial Revolution su questo argomento.
RyanKDalton,

1
Le opzioni tipiche nei sistemi di routing GPS sono il tempo più breve e la distanza più breve. Il problema sta quindi nelle formule euristiche basate sul costo utilizzate in questi sistemi che fanno schifo. Alla fine "euristico" è solo un altro nome per indovinare. Un euristico è buono solo come i tuoi dati e il tuo modello matematico del mondo reale.
Stephen Quan,

@BicycleDude Non credo che l'euristica "faccia schifo", piuttosto le soluzioni GIS di solito funzionano meglio su problemi "macro" piuttosto che "micro". Le penalità di svolta e le restrizioni vengono analizzate per un numero limitato di intersezioni (micro livello) in base all'applicazione di fattori generici (macro). Per modellare i volumi di viaggio, in genere un modellatore esegue un'analisi di intersezione per intersezione per determinare le penalità in base a volumi, spazi vuoti, cicli verdi, layout geometrico, ecc. Dopo aver determinato tali valori è possibile avviare la fase di assegnazione di viaggio per ottenere un output modellato per i volumi per strada
dassouki il

Sono curioso di sapere come hai finito per risolvere questo problema
Dassouki,

Risposte:


13

Disclaimer: non sono stato al passo con la ricerca o le migliori pratiche in merito, quindi perdonami se mi manca qualcosa e sono passati 3 anni da quando ho lavorato con un modello di domanda di viaggio. E quando ho viaggiato modelli di domanda di viaggio, non ho trascorso molto tempo e sforzi nella costruzione di modelli di penalità / restrizione.

Le restrizioni di svolta e le impostazioni di penalità (TR / TP) per la maggior parte sono diverse da intersezione a intersezione. Di solito è possibile sommarli in gruppi diversi se si esegue l'analisi del tipo di macro.

I valori TR / TP vengono generalmente distribuiti nella fase di "assegnazione del viaggio" di un processo di modellazione quando si conoscono i volumi di ciascuna gamba di un incrocio, nonché il layout geografico dell'intersezione e la configurazione del tempo di ciclo verde. Altre variabili che entrano in vigore sono le tariffe di arrivo, le code, i fattori dell'ora di punta, il traffico giornaliero medio annuo, i dati sul volume orario, i progressi, le lacune, ecc. Si prega di controllare alcuni dei libri e delle pubblicazioni soprattutto da ITE e TRB . Se sei in un'università o hai accesso a un motore di ricerca accademico, metapress ha una pletora di articoli su restrizioni e sanzioni

Alcuni dei problemi da considerare:

Tipo di intersezione e configurazione

Il primo problema da esaminare è l'intersezione segnalata rispetto a quella non segnalata. Negli incroci non segnalati, le curve a destra dalla strada principale a quella secondaria hanno una penalità di svolta bassa; tuttavia, la svolta a sinistra in qualsiasi direzione ha una penalità di svolta molto elevata. Le svolte a destra da Minore a Maggiore hanno una penalità di turno mediocre. Tuttavia, questi numeri cambiano se diciamo a valle dell'intersezione non segnalata si ha un semaforo. Ciò genererà abbastanza spazio naturale per consentire ai veicoli di compiere i loro turni. D'altra parte, se diciamo che sai che c'è un grande generatore vicino (condominio o negozio di alimentari), allora potresti avere dei plotoni in una direzione. Ad esempio, un veicolo che esce dal negozio di alimentari sulla strada principale vuole svoltare a sinistra nella strada secondaria.

Nelle intersezioni segnalate, il problema principale diventa la geometria delle intersezioni. Le poche cose da cercare sono i tempi verdi tra cui green avanzati, green dedicati ecc., Corsie dedicate, e se le corsie dedicate vanno abbastanza lontano che nel caso di altre corsie intasate, ciò influisce sull'uso della corsia dedicata. Ad esempio, un incrocio con una svolta verde avanzata a sinistra con una corsia dedicata avrà un valore di penalità di virata basso; tuttavia, una gamba di un incrocio che sta condividendo corsie a sinistra / attraverso senza virata verde dedicata avrà un TR / TP molto elevato. L'altra cosa da cercare negli incroci segnalati sono le corsie tascabili a destra. Ad alcuni incroci i veicoli avranno una corsia di svolta a destra dedicata. se la corsia è abbastanza lunga e si estende abbastanza lontano, allora avrà una penalità di virata bassa altrimenti sarà alta.

Metodo (i) di calcolo

Questo non è in alcun modo un elenco esclusivo di metodi per calcolare TR / TP. Inoltre, per i giorni seguenti non ho accesso al mio manuale di capacità Highway , ai manuali di generazione di viaggi ITE , al manuale di pianificazione dei trasporti e al libro di trasporto per la modellazione . Ho una selezione minore di manuali su di me ed ecco cosa devono fornire su questo problema:

Si noti che questa è la mia opinione iniziale sulla questione. Mi mancano molte informazioni tecniche che non sono incluse in questa risposta. Probabilmente aggiornerò questa risposta più tra 24 ore circa. spero che questo possa essere d'aiuto



-1

Non sono sicuro se una svolta avrebbe bisogno di una penalità se si tratta, in effetti, del percorso più breve; l'alternatore richiederebbe una distanza maggiore e imporrebbe la propria penalità in termini di tempo e denaro.

Se la svolta ti porta a una rete di valore superiore che ha meno curve e velocità più elevate, superfici migliori come le autostrade e le principali strade interregionali darei un valore positivo. Se il trun ti porta in una rete meno ottimizzata come il traffico locale della griglia della città, potrei imporre valori negativi. Classificazioni e velocità FCC, angoli acuti potrebbero essere dati da un segmento in base a valori di segmento pari a totale per oggetto di intersezione o somme per intervallo di instradamento.

Immagino che il mio punto sia che una svolta è una somma di altri fattori che si intersecano in oggetti chiamati intersezioni che = nodi di valenza elevata in cui viene raggiunto un punto di decisione che hanno attributi che possono essere valori in modo diverso e sommati. Dovresti mettere a punto l'algoritmo e definire gli oggetti di intersezione, magari poligonizzando o valutando i percorsi attraverso l'oggetto in base a fcc, velocità, angolo e restringendo i segmenti di percorso in base a set di regole per il transito locale vs interregionale. Il costo del carburante e la velocità sarebbero i migliori ottimizzatori, gli angoli avrebbero un costo della velocità che potrebbe essere compensato entrando nella rete ottimizzata.

Ulteriori costi potrebbero essere calcolati per far cadere la forma più in alto in basso e in basso poiché ciò indicherebbe gambe di routing non ottimizzate.


1
ma a un incrocio, non c'è una penalità per un veicolo che gira a sinistra contro a destra. Supponendo che tu possa girare a destra su rosso contro devi aspettare la tua luce sulla sinistra. L'altra situazione è che se c'è sempre la fila in una particolare direzione dell'incrocio. così la Leg 1 attraverso ha sempre una coda e quindi impedisce ai veicoli di girare a sinistra o a destra.
Dassouki,

Senza penalità di svolta, un percorso a zig-zag che è solo un po 'più breve in base ai tempi di percorrenza del collegamento sarebbe preferito a un percorso molto migliore con un minor numero di curve che in realtà sarà molto più veloce perché non rimani bloccato agli incroci provando girare.
underdark
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.