一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法

摘要

本发明公开了一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，该方法属于公共交通线网规划领域。本发明将研究区域划分为若干方格状的小区，以总成本最小化为优化目标，并且兼顾社区微循环公交线网布局和线路发车频率设置问题，构建了混合整数优化模型。在求解过程中，本发明提出了一系列基于现实的约束条件，如：线路长度约束、线网总服务范围约束、车辆容量以及车队规模约束等。本发明设计了多个交叉算子和变异算子以在线网方案种群中寻优；本发明还提出了一种适应性权重调整算法，此算法可以按照遗传算子的执行情况调整下一代算子被执行的概率，以提高遗传算法的执行效率。