基于双层规划的需求响应型公交线路优化
来源：计算机应用与软件杂志2025年第1期北京时间：
作者：孙超
摘要：针对多OD需求响应型公交线路优化问题，综合考虑服务时间窗、运营费用、乘客选择，构建线路优化双层规划模型；上层模型以运营总成本最小为目标，下层采用用户均衡交通分配模型；设计贪心算法求解模型可行解，采用混合粒子群算法针对可行解求出相对最优解。用小型案例证明，求解方法能够求出更加符合公交实际运营的方案，求解算法质量方面，与遗传算法求出的结果相比，总运营里程数减少了3公里，总运营费用减少了146.9元，运算时间减少了17 s，能有效优化公交线路方案。
关键词：交通工程, 需求响应型公交, 双层规划, 线路优化, 粒子群算法
