基于多线路换乘路径优化的班车线网运行方案研究

Research on Optimization of Shuttle Routes Considering Transfer

为了解决覆盖面积广和员工住宅分散的情况,部分企业开始提供多条通勤线路,并采用换乘接驳的方式提供服务.在考虑允许换乘条件下,如何通过调整班车线路开行方案提高班车的服务水平是亟需解决的问题.本文基于路网拓扑信息、职工需求信息和班车信息,考虑车辆属性、节点属性、换乘时间窗等约束,建立多线路换乘路径优化模型,采用分阶段协同优化方法对问题求解,并获得优化后的班车运行方案.以濮鹤管理处为实例对优化方法进行验证,结果表明,本文提出的模型和算法能解决多线路换乘条件下的班车线网运行方案优化问题.

In order to solve the situation of wide coverage and scattered employees'residences,some companies have begun to provide multiple commuting routes and use transfers to provide services.Considering the conditions of allowing transfers,how to improve the service level of the shuttle by adjusting the schedule of shuttle routes is an urgent problem to be solved.Based on road network topology information,employee demand information and shuttle bus information,and considering constraints such as vehicle attributes,node attributes,and transfer time windows,a multi-line transfer route optimization model is established.The problem is solved by a staged collaborative optimization method,and the optimized shuttle running status is obtained.The optimization method is verified with the Puhe Management Office as an example.The results show that the model and algorithm proposed in this paper can effectively solve the problem of optimization of the shuttle network operation plan under the condition of multi-line transfers.