ABSTRACT

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.

摘要

偏远地区出行需求分散且不稳定。因此，不同交通方式的融合有利于提高偏远地区交通系统的服务水平。本研究提出了一种两阶段随机规划 (SP) 模型，用于在偏远地区对固定路线-固定时刻表巴士服务和拨号 (DAR) 交通 (DART) 进行综合规划。在第一阶段，将公交线路的路线和时刻表优化为集合划分问题。在第二阶段，DART 被表述为具有时间窗的取货和送货车辆路径问题 (PDVRPTW)。开发了一种混合算法来解决两阶段SP问题。提供案例研究以验证规划模型和解决方案算法。