The Dial-a-Ride Problem that Allows Vehicles Idle When Carrying Passengers

• Main Authors: Hung-Chieh Wan, 萬紘杰
• Other Authors: Ue-Pyng Wen
• Format: Others
• Language: en_US
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/34104894746408336392

碩士 === 國立清華大學 === 工業工程與工程管理學系 === 95 === The development of mass transits is imperative as one city develops. The traffic facilities help promote the economic, people’s livelihood, social welfare and so forth. Once they are complete, the operating efficiency should be reconsidered to meet the following troubles such as pollutions and traffic congestion. Automobiles are always the preferences of people since people can travel everywhere at any time. Dial-a-Ride (DAR) appears to improve the traditional mass transits for its flexible service routes and schedules. A common restriction, no-idle with someone onboard, is relaxed in this thesis. It is our idea to raise the utilization of the fleet and make people wait few times for the arrival of vehicles at the cost of extra ride time of passengers onboard. The regret insertion heuristic is adopted to solve this complex problem. In order to verify the feasibility of one route after we allow the vehicles idle when carrying passengers, we propose the concept of postponement in place of the schedule block for no-idle problems. Regret insertion gives solutions within 5.16% gaps in small scale problems. Experiment results display important phenomenon in different problem sizes and service qualities and mainly reveal the effects after introducing the idle strategy. We decrease the traveling time and the wait time of passengers by increase the extra ride time of passengers onboard as our expectancy. In such a system with strict time windows, the higher detour rate makes it operate more efficiently. The efficiency also increases while more people participate in DAR. If the operators can provide more vehicles, this will be a good cycle to develop this transit system.