To solve the flexible feeder transit route design problem in complex road network where exists separated two-way roads and one-way roads, a new operational mode is presented, which is capable of letting operating feeder buses temporarily deviate from their current route so as to serve passengers on both street sides. In addition, a transit route design model is proposed with an objective of minimizing total bus travel time. When multiple feeder buses are operating in the target service area, the proposed model can provide an optimal plan to locate the nearest one to response to the demands. A three-stage solution algorithm is also developed to improve solution efficiency by transforming the problem into a Traveling Salesman Problem (TSP). Numerical studies have demonstrated the effectiveness of the proposed model as well as the heuristic solution approach, the proposed algorithm can yield meta-optimal solutions to the problem in a reasonable amount of time.%为解决现实路网中存在单行路,以及双向隔离的情况下灵活公交车辆路径优化问题,本文创新提出一种新型的公交车运营服务模式,允许公交车临时偏移基准线路服务乘客需求站点,途径特殊路段可同时服务道路两侧的乘客需求.同时提出一种以最小化公交车运营时间为目标的路径优化模型,在当多辆公交车运营在目标服务区域内时,模型可以用于寻找最短路径以便最近的车辆来服务乘客需求.其次,就模型的求解给出了一种三阶段求解算法,将待求解问题转化为旅行商问题,有效提升了求解速度.最后,利用案例分析验证了模型和算法的有效性,能在合理的时间范围内求解出运营车辆路径.
展开▼
