[发明专利]一种适用于不明显需求变化下的公交线网优化设计方法

摘要

本发明公开了一种专门适用于不明显需求变化下的公交线网优化设计方法，通过对现有遗传算法的改进，建立一种以最小化直达出行者，换乘者和未满足需求者总成本为目标的公交线路网络优化有效模型，从而使得在不明显需求变化下，提供一种更为经济有效，合理方便的公交线网设计方法，打破传统流水线型统一公交线网的设计方法，更加的灵活机动，可操作性和可持续性更强，大大提高优化质量和搜索效率。

主权项

1.一种适用于不明显需求变化下的公交线网优化设计方法，包括以下步骤：步骤1：建立目标函数和设置限制条件；步骤2：选取原公交线网方案为初始方案，并用网络分析程序计算其适应值；步骤3：将初始方案设置为候选最优方案；步骤4：对步骤3中的候选最优方案进行繁殖过程，包括选择过程和突变过程，步骤41：选择过程：按概率选取所有方案中将要突变的线路。步骤42：按概率进行中间单站点突变过程步骤421：确定中间站点在公交线路上的两个邻近站点，以及中间站点不在线路上的直接连接站点，查看上述“不在线路上的直接连接站点”与“在公交线路上的两个邻近站点”是否直接连接，如果有直接连接，转入步骤422，可连接的站点为中间站点可突变到的站点；如果所有中间站点的“不在线路上的直接连接站点”与“在公交线路上的两个邻近站点”都不直接连接，转入步骤43；步骤422：把步骤421中确定的中间站点及其可突变到的站点作为候选站点，根据这些候选站点上下游需求的总和来决定最终突变到的站点，所述上游需求指中间站点前面所有站点到候选站点的出行次数，所述下游需求指候选站点到中间站点后面所有站点的出行次数；步骤43：按概率进行起始站点突变过程；步骤431：当起始站点和某一站点能够直接相连时，可以将起始站变成第二个站点，而原来第二个站点变成起始站点；步骤432：若起始站点不和任何站点直接相连，没有可突变到的站点，则转入步骤5；再按概率对终点站点进行如步骤431起始站点的突变过程；步骤5：根据网络分析程序计算上述步骤后得到新方案的适应值，将其与步骤2中候选最优方案的适应值进行比较，选择小的为新的候选最优方案，所述选择后的最终方案有且只有一个；步骤6：重复步骤4‑5，如果重复次数达到预定次数，则停止迭代，选取候选最优方案为‘最优方案’；如果繁殖次数没有达到预定次数，返回步骤4。