基于层次规划的城市常规公交线网设计方法

摘要

本发明公开了一种基于层次规划的城市常规公交线网设计方法，本发明根据乘客出行模式对线网进行层次划分，并根据“层次规划”结果，依次搜索各层次的可选线路，并进行需求分配；以需求分配结构为依据，构建一个以发车频率为变量，以乘客和运营者成本最小为目标函数，以线路长度、发车频率、运输能力、线路数量等限制条件为约束的城市常规公交线网设计模型；采用模拟退火算法对模型进行求解，最终可同时确定线网结构和线路发车频率，实现“层次规划”公交线网设计模型的一次成网。本发明中还将交通小区对应到多个出发或到达站点，与交通小区周边站点的实际设置情况更吻合，同时模型的计算结果较稳定。