基于路线优选的公交线网优化设计方法研究.pdfVIP

14 交通与计算机　2007 年第2 期　第25 卷　总 135 期 基于路线优选的公交线网优化设计方法研究 刘好德　杨晓光 ( 同济大学　上海 200092) 摘　要　传统的公交线网优化设计或基于经验或基于评价结果, 需要规划者有较丰富的专业 背景知识, 但不能起到良好的决策支持作用。基于现有的路径生成与公交客流分配方法, 总结并提 出了一套完整的基于路线优选的方案生成型公交线网优化设计方法, 介绍了该方法的实现流程、 应用该方法的关键模型及算法, 并通过算例验证了这种基于路线优选方法的公交线网优化设计的 可行性。 关键词　公交线网; 路线生成; 路线优选 中图法分类号:U 49 1　　文献标识码: A ( ) 舒适程度 无座位 最小为优化 目标进行公交线网 0　引　言 的优化设计: 首先是通过循环地添加和删除线路 城市公共交通是城市社会经济正常运转的基 最终确定线网, 其次在公交车辆约束的条件下, 优 础保障, 是实现城市居住、憩息、工作和交通 4 大 [3 ] 化线路的发车频率。 等 把 分解 D ub io s BRN D P 功能的重要元素, 与每个市民的日常生活息息相 为3 个子问题: 道路集选择、线路集选择和发车频 关。优先发展城市公共交通是提高交通资源利用 率方案确定。其方法首先根据运行时间等运行运 效率, 缓解交通拥堵的重要手段, 已是世界各国公 营约束搜索一个道路集合, 然后在这个道路集上 认的解决大、中城市交通问题的最佳策略。我国政 根据客流进行线网的优化设计, 最后根据先前对 府也一直非常重视城市公共交通的发展, 先后以 OD 矩阵的估计, 考虑变需求情况的影响, 进行发 国家领导人批示和国务院通知等形式将优先发展 车频率方案的优化设计。 [4 ] 在其博士 H a sselst rom ( 城市公共交通提升到战略高度。公共汽车交通 以 论文中考虑变交通需求, 同时对公交线网和发车 ) 下简称公交 一直以来都是科学研究与工程应用 频率进行了优化, 建立了双层优化模型分配出行 中的难点和热点。 客流到路径上, 生成初始的线网, 然后根据实践经 1　文献回顾 验 与 规 范 对 初 始 线 网 进 行 修 正。B aaj 和 M ahm a ssan i[ 56 ] 建立了一套人工智能的线网优化 公交线 网设计 问题 (