https://scholars.lib.ntu.edu.tw/handle/123456789/575985
標題: | Stochastic programming model for integrating bus network design and dial-a-ride scheduling | 作者: | Chu J.C.-Y Chen A.Y ALBERT CHEN CHIH-YUAN CHU |
關鍵字: | Buses; Scheduling; Stochastic programming; Stochastic systems; Vehicle routing; Hybrid algorithms; Integrated planning; Pickup and delivery; Set partitioning problem; Solution algorithms; Stochastic programming model; Transportation system; Two-stage stochastic programming; Stochastic models | 公開日期: | 2020 | 來源出版物: | Transportation Letters | 摘要: | Travel demands in remote areas are scattered and unstable. Thus, the integration of different types of transportation can be beneficial for improving the service level of transportation systems in remote areas. This study proposes a two-stage stochastic programming (SP) model for the integrated planning of a fixed-route–fixed-schedule bus service and dial-a-ride (DAR) transportation (DART) in remote areas. In the first stage, the route and timetable of a bus line are optimized as a set partitioning problem. In the second stage, DART is formulated as a pickup and delivery vehicle routing problem with time windows (PDVRPTW). A hybrid algorithm is developed to solve the two-stage SP problem. Case studies are presented to validate the planning model and the solution algorithm. Results show that the integration of bus and DAR services and the implementation of DART as PDVRPTW considerably reduce unserved demands and improve the service of the entire system. ? 2020 Informa UK Limited, trading as Taylor & Francis Group. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85096976515&doi=10.1080%2f19427867.2020.1852505&partnerID=40&md5=6c3f0806ff1030fa130ca5bf51e2b226 https://scholars.lib.ntu.edu.tw/handle/123456789/575985 |
ISSN: | 19427867 | DOI: | 10.1080/19427867.2020.1852505 |
顯示於: | 土木工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。