[发明专利]一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法

摘要

本发明公开了一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，该方法包括步骤一：优化模型构建；步骤二：线网初始化；步骤三：适应度评价；步骤四：优化算法设计；步骤五：线网优化方案；本发明从理论层面对社区公交线网进行优化，使其在地铁接驳中发挥重要的作用，同时实现“公交‑地铁”混合交通模式的优势互补，降低公交系统总成本，提高总体运营效益和供给能力，从而提高公交微循环系统的服务水平。通过遗传算法对现实公交线网进行优化，并获得优化公交线网方案，并给出线网方案中每条线路的走向、发车间隔以及车队规模等信息，可以使乘客候车成本降低30.77％，在车成本降低54.45％，运营成本降低30.77％。

主权项

1.一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法，其特征在于，具体步骤如下：/n步骤一：优化模型构建/n考虑多种基于现实的约束条件，提出了车辆超载惩罚函数，以系统总成本最小化为优化目标，构建了混合整数优化模型；/n步骤二：线网初始化/n基于拓扑网络，利用线网初始化算法生成满足所有约束条件的线网方案集合；/n步骤三：适应度评价/n由于公交线网经过区域内的每一个公交站点，利用基于公交线路的客流分配方法来确定每条线路的客流量，然后根据线路客流量确定发车频率，并提出车队规模调整算法，以满足最大车队规模限制，最后，计算方案的目标函数值；/n步骤四：优化算法设计/n使用遗传算法对线网进行优化，提出了站点交叉算子和删除变异算子，此外，还提出了修复算子，以修复交叉和变异后的不可行方案；/n遗传算法寻优中，在每次迭代开始时，选择算子会随机选择一组个体，适应度较大的个体被认为是较优的个体，被选中的概率更大；/n步骤五：线网优化方案/n通过遗传算法对现实公交线网进行优化，并获得优化公交线网方案，并给出线网方案中每条线路的走向、发车间隔以及车队规模信息。/n