Solution of the dial-a-ride problem with multi-dimensional capacity constraints

Ka-Io Wong, Michael G.H. Bell

研究成果: Article

36 引文 斯高帕斯(Scopus)

摘要

The Dial-a-Ride Problem (DARP) consists of planning routes and schedules for picking up and delivering users within user-specified time windows. Vehicles of a given fleet with limited capacity depart from and end at a common depot. The travel time of passengers cannot exceed a given multiple of the minimum ride time. Other constraints include vehicle capacity and vehicle route duration. In practice, scheduling is made more complicated by special user requirements and an inhomogeneous vehicle fleet. The transportation of elderly and handicapped people is an important example, as space for wheelchairs is limited and a lift is required. In this study, we present a modified insertion heuristic to solve the DARP with multi-dimensional capacity constraints, and the performance of the proposed algorithm is tested in simulation. We show that the proposed methodology is effective when compared with the classic algorithms.

原文English
頁(從 - 到)195-208
頁數14
期刊International Transactions in Operational Research
13
發行號3
DOIs
出版狀態Published - 1 一月 2006

指紋 深入研究「Solution of the dial-a-ride problem with multi-dimensional capacity constraints」主題。共同形成了獨特的指紋。

  • 引用此