NDLI: Directionality-centric bus transit network segmentation for on-demand public transit

Content Provider	IET Digital Library
Author	Perera, Thilina Wijesundera, Deshya Wijerathna, Lahiru Srikanthan, Thambipillai
Abstract	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.
Starting Page	1871
Ending Page	1881
Page Count	11
ISSN	1751956X
Volume Number	14
e-ISSN	17519578
Issue Number	Issue 13, Dec (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2020.0437
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/14/13
Journal	IET Intelligent Transport Systems
Publisher Date	2020-11-26
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Combinatorial Mathematics Directionality-centric Bus Transit Network Segmentation Technique Dynamic Fleet Allocation Algorithm Fleet Travel Distance Fleet Utilisation Flexible Route Computation Flexible Routes Heuristic Routing Algorithm High-capacity Ride-sharing Minimisation Network Segmentation Technique ODPT System On-demand Public Transit Optimisation Technique Parallel Computation Parallel Computing Problem Complexity Resource Allocation Road Network Distances Road Traffic Road Vehicle Route Computation Time Route Quality System Theory Application in Transportation Vehicle Fleet Vehicle Routing
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A survey of Flex-Route Transit problem and its link with Vehicle Routing Problem

Modelling and simulation of hierarchical scheduling of real-time responsive customised bus

Vehicle routing problem solution considering minimising fuel consumption

Analysis of overlapping origin–destination pairs between bus stations to enhance the efficiency of bus operations

Flexible transit routing model considering passengers’ willingness to pay

Regularity analysis on bus networks and route directions by automatic vehicle location raw data

Empty vehicle redistribution and fleet size in autonomous taxi systems

Optimization Model of Transit Route Fleet Size Considering Multi Vehicle Type

Analysis of ride-sharing fleet: matching, capacity, and cooperation with transit

Directionality-centric bus transit network segmentation for on-demand public transit

Similar Documents

A survey of Flex-Route Transit problem and its link with Vehicle Routing Problem

Modelling and simulation of hierarchical scheduling of real-time responsive customised bus

Vehicle routing problem solution considering minimising fuel consumption

Analysis of overlapping origin–destination pairs between bus stations to enhance the efficiency of bus operations

Flexible transit routing model considering passengers’ willingness to pay

Regularity analysis on bus networks and route directions by automatic vehicle location raw data

Empty vehicle redistribution and fleet size in autonomous taxi systems

Optimization Model of Transit Route Fleet Size Considering Multi Vehicle Type

Analysis of ride-sharing fleet: matching, capacity, and cooperation with transit

Directionality-centric bus transit network segmentation for on-demand public transit