公交网络设计问题与其遗传算法.pdfVIP

3.2数学模型及其意义 16 3.3分区聚类方法 1 3.4遗传算法设计 20 3.5实证分析 25 3.6结 论 29 第 4 章干线公交网络设计问题及其遗传算法 31 4.1数学模型的建立31 4.2混合遗传算法的一般方案34 4.3初始化方法及遗传操作 35 4.4 实证分析 39 4.5结 论 41 第 5 章 总 结 43 参考文献 45 攻读硕士学位期间发表的论文 51 万方数据 摘 要 公交网络设计问题(Bus Network Design Problem)是为应对都市 日益增加的出 行需求而进行的交通网络优化问题，是运筹学中经典 的优化问题。 遗传算法是一种模拟自然界生 进化的搜索算法，由于它具有很强的全局搜 索能力和较好 的鲁棒性而成为求解公交网络设计问题的有效方法 。本文介绍 了遗 传算法的基本理论，基于接运公交网络和干线公交网络设计问题的特点提 出了改 进的混合遗传算法 。为了 自由应用两点间的可行路径和最短路径，又设计了一种 能够给出全部可行路径的最短路径算法 。 本文将遗传算法和公交网络设计问题结合起来 ，建立了基于最小花费的公交 网络问题的数学模型，根据问题可行解的结构，提 出相应的混合遗传算法，该算 法采用优先权编码通过解码得到可行解，再通过改进的交叉 、变异方法得到较优 解，从而实现该 问题的求解。最后，实证分析验证了应用改进的遗传算法求解公 交网络设计问题的有效性和可行性。 全文共分五章： 第一章，介绍 了公共交通的发展历程，接运公交网络和干线公交网络设计问 题的背景及 目前的研宄现状。另外 ，还简单介绍 了遗传算法的理论知识。 第 二 章，提 出了基于可行路径的最短路径算法及算法的详细步骤 。与传统 的Dijkstra算法和Hoyd 算法相比 ，本算法不仅能够给出任意两点间的最短路径及 距离 ，而且能够给出任意两点间的所有可行路径及其距离。因而在处理突发道路 事故等交通实际问题中更具有应用价值。 第三章，研宄接运公交网络设计问题 。基于最短路径和中垂线分区两种聚类 方法，以乘客、公交公司和轨道交通运营者三方的总花费最小为 目标函数，通过 改进的染色体编码和遗传操作策略方法，成功解决了多对一模式下的接运公交网 络设计问题，有效化解了公交线路重叠和服务交叉 问题。另外，还考察 了线路长 万方数据 度和乘客需求对公交线路条数、发车频率和总花费等网络性能指标 的影响。实例 说 明，基于分区聚类方法的接运公交网络设计方案不仅能够完全覆盖服务区域 ， 而且有助于消除线路冗余，降低总花费。 第 四章，研宄干线公交网络设计问题，同时结合线路设计和频率设置 ，通过 可行路径算法和混合遗传算法，以乘客 的总运行时间和换乘次数的加权和最小为 目标函数，分析研宄 了城市外围居民区的干线公交网络设计问题。通过实例的计 算验证了算法的可行性和有效性。 第五章，总结 。 关键词 ：公交网络；中垂线分区；最短路径分区 ；可行路径算法 ；分段交叉；分段 变异 万方数据