国外对公交线网的研究起步较早，从三十年代起就在这方面开展了研究工作，经过近八十年的发展，至今其理论和方法已趋于成熟。国外线网规划的发展进程一般可以分成三个阶段：
第一阶段，从战后至20世纪60年代初。由于发展条件限制，公交线网规划采用经验法。这种方法有两种形式：（1）自然演变法，城市的扩大使公交线路逐渐增加，增加的主要依据是市民的反映和公交公司的观察和经验；（2）权威定线法，主要依据某些权威机构或个人依据经验和知识确定线路网方案[2]。7374
第二阶段，从20世纪60年代至20世纪80年代初。随着运筹学和系统工程学科的迅速发展，公交线网的确定多是运用系统工程和运筹学的有关原理、方法，在既定的目标函数下进行线网的优化布设。规划方法一般是依照一套程序步骤制定公交线网方案后，再使用交通规划的分配方法来预估各条线路的流量，以此作为线网方案的评价依据。在公交线网规划上，着重于评价模型的建立，但缺乏较明确的设计方法与步骤。具体有Lampkin等以乘客的舒适度和出行时间一起作为公交线网服务指标，建立的网络设计模型。Hirshch等所做的公交网络优化问题研究，他们把公交线网优化模型设计成一个固定需求模型。
第三阶段，是20世纪80年代至今。这阶段大概有十几种方法出现，一般的思路是：利用有关理论与网络站点优化方法，将居民公交OD合理的分配到公交网络中，形成优化流分布，在一定的约束条件下，采用各种优化方法产生最佳线路网络。Janarthanan等设计了公交线网设计专家系统：专家系统对设计方案进行模拟分析，并提供交互式图形支持，借助该专家系统可有效提高公交网络设计效率。Fernandez等[3]建立大容量公交站点布局和设计专家系统，该专家系统采用组合数学方法，模拟决策者的决策过程。Kikuchi等[4]提出了应用模糊逻辑设计公共交通网络。Pattnaik等[5]提出了运用遗传算法设计公交线网，该模型以公交乘客出行费用和运营费用总和最小为目标，首先生成线路备选集，然后通过遗传算法进行优选。
1.2.2  国内研究概况
国内关于公交线网优化的研究起步较晚，近几年来，受公交优先政策的影响，公交线网规划也得到了相应的重视。迄今为止的公共交通线网规划方法大体可分两种[6]：全网最优的线网规划方法；“逐条布线，优化成网”的线网规划方法。这两种规划方法的宗旨都在使公交线网运载的客流量最大，乘客总的出行时间最小，其主要表现方法就是要使公交线网上运载的直达乘客量最大。
国内关于城市常规公交线路线网优化的研究始于80年代。吴稼豪、李硕、夏伟民等比较全面的叙述了有关城市公共交通网络优化问题的模型和方法。杨兆升提出了在网络总长不超过一定值的限制下，将公交OD分配到出行路径上，获得客运工作量最小的方案。张启人等针对长沙市公交线网优化问题进行了研究，他们提出了以直达乘客量最大为优化目标，以线路长度、线路重复系数等为约束条件的公交线网优化模型。
近几年来，有不少新方法在公交线路优化上应用。王炜教授[7]提出了以直达客流量最大为目标的公交网络逐条布设方法。林柏梁等[8]基于组合优化的角度，提出了公交网络优化设计的非线性0-1规划模型。王志栋[9]提出了以乘客总出行时间最小、客流直达率最高、线网覆盖率最高、线路重复系数最低、公交经济效益最高为目标，以路网、线路长度、线路非直线系数、线路最大客流量限制、道路流量限制、站点客流量限制和换乘次数为约束条件的公交网络优化模型。唐利民等[10]通过对上海市公交问题的分析，提出的FLAPT模型，并以客流直达率为优化目标，进行网络布局优化。胡启洲等[11]利用逐步法、功效函数法、禁忌遗传算法、粒子群算法和蚁群算法对优化模型进行了求解，取得了较为满意的效果。单连龙等[12]提出了用双层规划模型来描述连续平衡公交网络设计问题，并设计了基于灵敏度分析的求解算法。孙艳丰等[13]和陈洪仁等[14]从不同的角度，使用遗传算法对规划模型进行求解。 公交线网规划国内外研究现状:http://www.751com.cn/yanjiu/lunwen_5304.html