代至80年代初,随着运筹学和系统工程学科的迅速发展,线路网的确定多是运用系统工程和运筹学的有关原理、方法,通过计算机对公交线网实现计算机仿真,在既定的目标函数下进行线网的布设优化。具代表性的有Lampki
等以乘客的舒适度和出行时间一起作为公交线网服务指标,建立的线网设计模型。其后,研究方向注重于常规的中、小运量的公共交通工具与地铁、轻轨等大运量的交通工具的联合线网的换乘、站点布设等的研究。很少使用量化的分析。
80年代至今,Dubois等人采用启发式搜索方法建立了线路网生成模型Fer
a
dez等采用组合数学方法,模拟决策者的决策过程建立了大容量公交站点布局和设计专家系统Patt
aik等将遗传算法应用到公交线网设计中,该模型以系统中乘客出行费用和运营费用综合最小为目标,通过遗传算法进行优选Sulliva
等应用GIS系统,提出了一种公交最佳路径选择的分析方法。
f国外公交线网优化方法的发展进程一般可以分成三个阶段第一阶段,战后至60年代初。这阶段主要采用经验定线法,这种方法有两种形式①自然演变法。随着城市的扩大使公交线路逐渐增加,增加的主要依据是市民的反映和公交公司的观察和经验。②权威定线法。主要依据某些权威机构或个人依据经验和知识确定线路网方案。
第二阶段为60年代至80年代初,这阶段随着系统工程学科的迅速发展,线路网确定的主要方法为系统分析法。Lampki
等首先对公交线网进行了规划,将乘客的舒适度同出行时间一起作为公交线网服务指标之一,建立了一个线网设计模型,并研究对未来公交线网规划的TRANSEPT软件包。Hirsch等在固定费用公交线网优化问题上作了尝试,把公交线网优化模型设计成一个固定需求模型。求解这类模型的分枝定界法、假定公交线网上各公交车间隔相等的启发式算法、分解算法也相继提了出来。Ma
dl采用近似算法,求较优可行解,并与经验方法结合,在线网初次形成后进行调整。
第三阶段是80年代至今。这阶段是研究的高潮,大概有于几种方法出现,一般的思路是利用有关理论与线网站点优化方法,将居民公交OD合理分配到公交线网中,形成优化流分布,在一定的约束条件下,采用各种优化方法产生最佳线路线网。Ja
artha
a
等设计了公交线网设计专家系统,专家系统对设计方案进行模拟分析,并提供交互式图形支持,借助该专家系统可有效提高公交线网设计效率。Fer
a
dez等建立大容量公交站点布局和设计专家系统,该专家系统采用组合数学方法,模拟决策者的决策过程。Kikuchi等提出了应用模r