The recent growth in real‐time, high‐capacity ride‐sharing has made on‐demand public transit (ODPT) a reality. ODPT systems serving passengers using a vehicle fleet that operates with flexible routes, strive to minimise fleet travel distance. Heuristic routing algorithms have been integrated in ODPT systems in order to improve responsiveness. However, route computation time in such algorithms depends on problem complexity and hence increases for large scale problems. Thus, network segmentation techniques that exploit parallel computing have been proposed in order to reduce route computation time. Even though computation time can be reduced using segmentation in existing techniques, it comes at the cost of degradation of route quality due to static demarcation of boundaries and disregarding real road network distances. Thus, this work proposes, a directionality‐centric bus transit network segmentation technique that exploits parallel computation capable of computing routes in near real‐time while providing high scalability. Additionally, a dynamic fleet allocation algorithm that exploits proximity and flexibility to minimise vehicle detours while maximising fleet utilisation is proposed. Experimental evaluations on a real road network confirm that the proposed method achieves notable speed‐up in flexible route computation without compromising route quality compared to a widely used unsupervised learning technique.
Directionality‐centric bus transit network segmentation for on‐demand public transit
IET Intelligent Transport Systems ; 14 , 13 ; 1871-1881
2020-12-01
11 pages
Article (Journal)
Electronic Resource
English
route computation time , problem complexity , on‐demand public transit , directionality‐centric bus transit network segmentation technique , high‐capacity ride‐sharing , dynamic fleet allocation algorithm , ODPT systems , road traffic , heuristic routing algorithms , route quality , fleet travel distance , flexible route computation , parallel computing , road network distances , network segmentation techniques , parallel computation , fleet utilisation , resource allocation , vehicle fleet , road vehicles , vehicle routing , flexible routes , minimisation
Directionality-centric bus transit network segmentation for on-demand public transit
IET | 2021
|Metropolitan Transit Agency's Experience Operating General-Public Demand-Responsive Transit
Online Contents | 2013
|Metropolitan Transit Agency's Experience Operating General-Public Demand-Responsive Transit
Transportation Research Record | 2013
|TRANSIT DEMAND FORECASTING DEVICE AND TRANSIT DEMAND FORECASTING METHOD
European Patent Office | 2019
|