路网不发达地区混合式灵活型公交路径优化研究

为解决路网不发达地区出行难问题，提出一种多车型多线路混合运行的灵活公交服务模式，以最小化总行程时间和乘客等待时间为目标，建立混合式灵活公交路径优化模型。首先，利用一种基于引力搜索算法的K均值聚类规划大车临时停靠站点；然后，分阶段求解最优路径，第一阶段采用粒子群遗传混合算法求解大车最优路径，第二阶段采用基于引力模型的粒子群遗传混合算法分阶段求解与大车协同运行的小车最优路径。最后，实例结果表明，混合式灵活公交系统和单一模式灵活公交相比，总线路行程时间减少25.03%,乘客等待时间减少7.39%,车辆数减少5辆。