$config[ads_header] not found

Un problema di pianificazione comune

Sommario:

Anonim

Un problema di pianificazione comune

Uno dei miei fedeli lettori ha scritto, chiedendomi come avrei risolto un problema di programmazione comune. Ecco la situazione: un percorso che utilizza un autobus è programmato per funzionare ogni 60 minuti ma, a seconda dell'ora del giorno, il completamento del percorso può richiedere fino a 70 minuti. Ovviamente, se un autobus che è programmato per funzionare ogni 60 minuti impiega effettivamente 70 minuti per completarsi, allora l'autobus sarà sempre in ritardo e finirà per perdere un viaggio. Esistono quattro modi distinti per risolvere questo problema.

Nel complesso, questo problema dimostra le difficoltà che hanno i programmatori nella pianificazione di percorsi che non vengono eseguiti molto frequentemente. È facile assegnare blocchi agli autobus su rotte che effettuano un servizio frequente, perché ci sono molti viaggi tra cui scegliere. È difficile assegnare blocchi agli autobus su rotte che non funzionano molto spesso, perché ci sono pochissimi viaggi tra cui scegliere. In alcuni casi, le uniche alternative possono essere tentare di spremere il conducente o di far riposare il conducente per un lungo periodo di tempo.

È probabile che questo problema aumenti in futuro con l'aumentare della congestione del traffico e dei passeggeri che cospirano per ridurre la velocità operativa degli autobus. Le soluzioni di pianificazione che erano eleganti nella loro perfezione nel 1980, 1990 o 2000 potrebbero non funzionare più nel 2011. Sebbene le rotte che operano di rado sono spesso trascurate dal personale dell'agenzia a causa della loro solita scarsa guida (a volte sono chiamate "linee perdenti"), forse il motivo per cui hanno un basso livello di guidabilità è che soffrono del problema di programmazione a cui si fa riferimento. L'applicazione di questi principi di programmazione può funzionare come una versione della linea di autobus del reality show di successo "The Biggest Loser".

Aggiungi un autobus alla rotta

La prima cosa che possiamo fare per risolvere questo problema è aggiungere un bus al percorso. Nell'esempio sopra discusso, se un autobus impiega 70 minuti per completare un viaggio di andata e ritorno, un autobus può fornire un vantaggio di 70 minuti o due autobus possono fornire un vantaggio di 35 minuti. Sebbene questa sia la soluzione più semplice, è la più costosa. Se il funzionamento di un autobus costa $ 100 l'ora e aggiungiamo un autobus aggiuntivo su questa rotta per otto ore al giorno, spendiamo altri $ 800 al giorno * 254 giorni feriali all'anno = $ 200.000 + all'anno per risolvere un problema di pianificazione. Stiamo aggiungendo un servizio non a causa della domanda ma perché non è possibile guidare il percorso nella sua configurazione corrente.

Rimuovere le fermate del bus

La seconda cosa che possiamo fare per risolvere questo problema è rimuovere le fermate degli autobus. La rimozione delle fermate dell'autobus è l'unico vero modo per aumentare la velocità operativa del bus (aggiornare la memoria su come abbiamo individuato le fermate), poiché si stima che ogni fermata in cui l'autobus si ferma effettivamente aggiunge 30 secondi al tempo di funzionamento del bus. Le rotte che hanno una spaziatura media inferiore a seicento piedi sono buoni candidati per la rimozione delle fermate, sebbene sia consapevole che la rimozione delle fermate è talvolta politicamente pericolosa.

Cambia il percorso

La seconda cosa che possiamo fare è cambiare il percorso stesso. Molti servizi circolatori che potrebbero cadere in questo problema di programmazione gestiscono rotte tortuose intorno a un particolare quartiere (sto pensando alle rotte DASH di Los Angeles qui). Il raddrizzamento delle rotte non solo ridurrà il tempo necessario per completarle, ma probabilmente aumenterà anche il numero di passeggeri collegando destinazioni più direttamente collegate (leggi il mio primer su come progettare le linee di autobus).

Interlinea il percorso con un altro percorso

Naturalmente, la soluzione di cui sopra non funzionerà con un percorso che opera già in linea retta che collega due destinazioni e potrebbe non funzionare in ogni caso se il percorso esistente è molto produttivo per i passeggeri. In questo caso, la migliore soluzione è probabilmente interlining. Nell'interlining, colleghiamo una linea di autobus con un'altra che condivide un capolinea comune. Immagina due linee di autobus, entrambe attive ogni 60 minuti; uno impiega 70 minuti per completare un viaggio di andata e ritorno (supponiamo che la sosta sia inclusa) e uno impiega 50 minuti per completare un viaggio di andata e ritorno. Separatamente, quello che impiega 70 minuti sarà costantemente in ritardo e alla fine mancherà un viaggio e l'altro avrà una quantità eccessiva di sosta. Insieme, funzionano perfettamente. Affinché l'interlining funzioni, i due percorsi devono condividere un capolinea comune, operare sulla stessa rotta e uno deve avere un tempo di funzionamento aggiuntivo mentre l'altro ha tempi di sosta non necessari.

Complessivamente

Nel complesso, è difficile pianificare gli autobus quando il progresso desiderato non corrisponde al tempo di esecuzione. Tuttavia, l'uso efficace di una o più delle quattro tecniche sopra menzionate contribuirà notevolmente ad alleviare questo problema.

Un problema di pianificazione comune