常规公交线网优化的数学模型构建及算法研究.pdfVIP

Study on the Development of the Mathematical Model and Its Solution Alogrithm for Bus Transit Network Optimization A Dissertation Submitted for the Degree of Master Candidate ：Sun Mingming Supervisor：Prof. Hu Dawei Chang’an University, Xi ’an, China 万方数据 万方数据 摘 要 伴随着全球经济的发展和城市人口与机动车数量的快速增长，世界各国多数城市， 尤其是大城市面临着巨大的交通压力，主要表现在交通拥挤加剧、交通事故增多、能源 消耗上升、城市环境恶化等方面。交通问题已然成为制约世界各国城市经济进一步发展 的因素之一。国外成功经验表明，优先发展城市公共交通，建立一个运营高效、合理的 公交系统可以有效缓解以上问题，而对于任何一个城市的公共交通系统，作为公交规划 核心内容的公交线网设计和优化，其结果是否合理直接影响着公交规划的可操作性和合 理性。 基于以上背景，本文在对国内外有关城市公交线网优化研究进行分析的基础上， 考虑在城市公交运力有限条件下，建立以乘客换乘次数和乘客旅行时间最小化为目标 的双目标优化模型，运用LINGO 优化软件结合小规模问题算例验证该模型的准确性。 针对本文所构建的公交线网优化模型特征采用遗传算法对该模型进行求解设计，对巴 彦淖尔市临河区公交线网进行优化，生成优化方案。通过比较优化方案与现状线网各 项公交线网评价指标值 （线网总长度、线网密度、站点覆盖率、非直线系数等），从中 可以看出，优化方案的各项评价指标与现状相比均有了很大的提高。结果表明，本文 所建立的模型及算法可用于常规公交线网优化，其得到了比较好的结果，证明了模型 的准确性和算法的有效性。 关键词：城市交通，公交规划，线网优化，组合优化模型，遗传算法 I 万方数据 Abstract With the development of global economy and the rapid growth of the number of urban population and motor vehicle, most cities around the world, especially for the big cities ,face huge traffic pressure, which were mainly manifested in the severe tra ffic congestion, increasing traffic accidents, rising energy consumption, the deterioration of urban environment etc. Traffic problem has become one of the factors to restrict the further development of urban economy in the world. Foreign successful experience showed that the priority to development of urban public transport, establis