01334198

Component

https://doi.org/10.3141/2218-08

http://scholar.google.com...hani&publication_year=2011

This paper studies a static dial-a-ride problem (DARP) with time-varying travel times, soft time windows, and multiple depots. A static DARP model is formulated as a mixed-integer programming problem. To validate the model, several random small network problems are solved by using the commercial optimization package CPLEX. Three heuristic algorithms based on sequential insertion, parallel insertion, and clustering first–routing second are proposed to solve this problem within a reasonable time for implementation in a real-world situation. The results of the three heuristic methods are compared with the results obtained from exact solution by CPLEX to validate and evaluate the three heuristic algorithms. Computational results show that the three heuristic algorithms are superior to the exact algorithm in relation to the calculation time as the problem size (in number of demands) increases. Of the three heuristic algorithms, the one based on sequential insertion is more efficient than the other heuristic algorithms based on parallel insertion and clustering first–routing second.

01355106

11-0637

English

pp 68-77

2011

Transportation Research Record: Journal of the Transportation Research Board

9780309167406

Print

Figures (3) ; References (19) ; Tables (5)

Algorithms; Heuristic methods; Mixed integer programming; Optimization; Paratransit services; Routing; Scheduling; Travel time

Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Feb 17 2011 5:31PM

• Accessible Transportation and the Built Environment on College Campuses
• Creation of Life-Cycle Cost Tool for Transit Buses to Evaluate Hybrid Electric Bus Technologies in Real-World Operation
• Feasibility of Converting Two-Way Left-Turn Lane into Bus Rapid Transit Lane
• High-Coverage Point-to-Point Transit: Study of Path-Based Vehicle Routing Through Multiple Hubs
• Innovative Operating Solutions for Bus Rapid Transit Through a Congested Segment of San Jose, California
• Introduction of a Reserved Bus Lane: Impact on Bus Running Time and On-Time Performance
• Joint Optimization of Bus Size, Headway, and Slack Time for Efficient Timed Transfer
• Online Rejected-Reinsertion Heuristics for Dynamic Multivehicle Dial-a-Ride Problem
• Safety and Operational Assessment of Yield-to-Bus Electronic Warning Signs on Transit Buses