论文部分内容阅读
针对中小城市公交线网的特点,提出了基于路线优选的公交线网优化方法。根据中小城市公交的实际情况,以线网单位效益最大为目标,并选择约束条件建立了中小城市公交线网优化模型。在进行线网优化时,将优化过程分解为公交站点合并、公交起讫站点的选择与配对、候选公交线路集的生成、线路优选几个步骤,降低了模型求解的难度。并针对各个步骤分别利用匈牙利算法、Yen算法和穷举法设计了相应的计算程序,使优化方法具备实际应用的可操作性。