碩士 / 國立成功大學 / 交通管理科學系 / 107 / Dial-a-ride system, a sub-system of paratransit transportation, is drawing more and more attention by public and government agencies due to population ageing problem. The system mainly provides pickup and delivery service for passengers in suburbs and remote areas or districts with less public transportation availability and efficiency. In general, dial-a-ride system has higher transportation cost per person but more reliable service quality. In order to save more cost while constructing a dial-a-ride network, the slack time of individual passenger nodes in routes is usually consumed to the lowest extent so that more nodes could be serviced with least number of routes. However, the slack time deficiency of nodes results in increasing time window violations in route and decreasing service reliability when travel times are fluctuating. Therefore, we propose a dial-a-ride problem (DARP) with hard time window that considers the tradeoff between transportation cost and service reliability objectives. Then we develop an innovative insertion heuristics to solve the proposed problem, constructing a robust dial-a-ride route schedule. The proposed heuristic is tested on standard instance. After route construction, we conducts a set of simulations to compare the route schedule constructed by the proposed heuristic with the classical heuristic which only considers transportation cost objective under stochastic travel times. The simulation results show that the route built by the proposed heuristic could effectively decrease the percentage of time window violation of nodes caused by stochastic travel times. Furthermore, the higher the weight the proposed heuristic places on service reliability objective, the more significant improvement in percentage of time window violations the route will have, the service reliability raises accordingly.
| Identifer | oai:union.ndltd.org:TW/107NCKU5119040 |
| Date | January 2019 |
| Creators | Chueh-HengLi, 李珏亨 |
| Contributors | Chung-Wei Shen, 沈宗緯 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 54 |
Page generated in 0.0216 seconds