基于双层规划的需求响应型公交线路优化

DEMAND-RESPONSE BUS ROUTE OPTIMIZATION BASED ON BI-LEVEL PROGRAMMING

  • 摘要: 针对多OD需求响应型公交线路优化问题,综合考虑服务时间窗、运营费用、乘客选择,构建线路优化双层规划模型;上层模型以运营总成本最小为目标,下层采用用户均衡交通分配模型;设计贪心算法求解模型可行解,采用混合粒子群算法针对可行解求出相对最优解。用小型案例证明,求解方法能够求出更加符合公交实际运营的方案,求解算法质量方面,与遗传算法求出的结果相比,总运营里程数减少了3公里,总运营费用减少了146.9元,运算时间减少了17 s,能有效优化公交线路方案。

     

    Abstract: Aimed at the optimization problem of multi-OD demand-response bus routes, comprehensively considering the service time window, operating expenses and passenger selection, a bi-level planning model for route optimization is constructed. The upper model aimed at minimizing the total operating cost, and the lower layer used users to balance traffic distribution Model. A greedy algorithm was designed to solve the feasible solution of the model, and the hybrid particle swarm optimization was used to find the relatively optimal solution for the feasible solution. A small case was used to prove that the solution method could find a plan that was more in line with the actual operation of the bus. In terms of the quality of the solution algorithm, compared with the result obtained by the genetic algorithm, the total operating mileage was reduced by 3 km, and the total operating cost was reduced by 146.9 yuan, the calculation time was reduced by 17 s, which could effectively optimize the bus route plan.

     

/

返回文章
返回