城市交通网络优化研究及其进展
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
任何一种交通需求都是以一定的空间结构分布的, 因此进行公路交通网络的结构分析是站在本体、内源的 角度去匹配城市群公路交通需求, 有针对性地提高城市 群交通供给能力和公路交通网络服务水平。谢汶莉采用 系统结构模型分析法, 寻找影响城市群公路交通网络系 统 的 关 键 因 素;提 炼 出 城 市 群 公 路 交 通 网 络 市 域 、城 际 、对 外交通三个层次系统;提出了单中心环 放 式 、多中 心 分 散 式 、带 状 伸 长 式 、组 合 型 四 种 城 市 群 公 路 交 通 网 络 结 构 形 态 。王 秋 平 、郑 爱 龙 在 分 析 了 自 行 车 交 通 将 在 我 国 大 部 分 城市长期存在, 并在有些城市处于主体交通方式的现状, 认为应充分重视自行车交通的规划和管理工作。提出了 城市自行车交通网络规划的要点。网络化建设对城市轨 道 交 通工 程 的 规 划 、设 计 、施 工 和 管 理 提 出 了 新 的 要 求 , 朱沪生、毕湘利从上海市的城市总体规划和轨道交通网
城市公共交通系统规划方案设计, 旨在为城市居民 提供安全、高效、经济、方便和舒适的服务; 建设可持续发 展的城市交通体系, 保护城市环境, 推动土地开发与城市 发展。城市公共交通系统的规划方案, 是在多个备选系统 方 案 的 设 计 、模 拟 、优 化 和 评 价 的 基 础 上 比 较 得 到 的 。 其 核心内容就是城市公交网络的优化。因此, 公共交通线网 规 划 的 基 本 内 容 包 括:交 通 需 求 预 测 、线 网 的 优 化 布 设 、公 交 站 点 的 优 化 设 置 、线 网 客 流 预 测 和 线 网 评 价 。公 交 线 网 优化的思路通常有两种模式: 解优法( 根据对城市交通需 求的预测, 通过求特定目标函数的最优解, 获得优化线 网) 和证优法( 对一个或几个线网备选方案进行评价, 证 实或选择较优方案) 。公共交通线网优化和城镇公交线网 优化布设, 一般建立在单条路线优化的基础上, 考虑线网
陆化普提出: 所谓综合交通运输系统, 就是各种运输 方式在社会化的运输范围内和统一运输过程中, 按其技 术 经 济 特 点 组 成 分工 协 作 、有 机 结 合 、连 接 贯 通 、布 局 合 理的交通运输综合体。我国许多城市由于综合交通的各 子系统分管部门不同, 缺少有效的协调机制, 影响了综合 交通运输系统效益的发挥。在公共交通线网规划等专项
定。仿真实验结果证明了将该算法应用于公共交通网络 仿真优化研究中具有很高的应用价值。孟强, 李德宏设计 了一种统一的算法,用增广的拉格朗日方法可以用来解决 涉及到确定性用户平衡原则的交通网络优化问题, 用基 于灵敏度分析的序列二次规划方法解决随机性用户平衡 原则的交通网络优化问题。城市公共交通网络优化是实 施智能化公共交通系统的基础, 只有在优化后的公交路 网上实施智能公共交通系统, 运营效率才更加明显。刘 闯 、韩 印 、江 丽 炜 提 出 了一 种 优 化 模 型 与 算 法 , 通 过 建 立 公 共 交 通 地 理 信 息 系 统 ( 记 为 GIS- PT) , 在 GIS- PT 平 台 上建立了新的公共交通网络优化设计数学模型, 并引入 蚂蚁算法对其进行求解, 该模型和方法在实际应用中有 良 好 效 果 。魏 鸿 雁 ,章 锦 河 以 黄 山 市 为 例 ,从 区 际 与 区 内 两 个角度构建黄山市区际、区内旅游交通网络无向 图,并 采 用拓扑分析方法,测定了区际的徽杭高速公路以及区内的 宏儒公路建成前后黄山市旅游交通网络通达度指数的变 化。
般的 MOEAs 性能比较分析, 但这些例子都仅仅限于二三 个子目标或多个约束条件的例子, 对于多个目标的高维 优化问题尚无标准例子可用, 显然这些都不利于 MOEAs
革 委 交 通 运 输 司 《综 合 交 通 网 络 布 局 规 划 研 究 》课 题 组 在 分析我国交通运输发展现状及存在问题的基础上, 结合
31
络规划的实施状况出发, 结合近期轨道交通建设计划, 提 出了完成Baidu Nhomakorabea海市近期轨道交通建设任务所需采取的措 施 。以 网 络 整 体 最 优 为 基 础 ,以 实 现 资 源 共 享 为 手 段 ,以 为
直接和间接的目标加权和方法, 但从统计数据中发现, 目 前基于 Pareto 最优概念的 MOEAs 占据了主要地位。
2008·8 总第 375 期
发展纵横
城市交通网络优化研究及其进展
吴军
【摘 要 】城 市 交通 网 络 优化 的 重 要性 越 来 越重 要 , 目 前对 城 市 交通 网 络 优化 的 研 究已 经 取 得很 大 的 进展 , 笔 者 在 综述了城市交通网络优化研究成果的基础上, 对其优化算法进行了详细的分析比较, 最后提出了其研究的前景。
30
规划理论的基础上, 进一步进行综合交通网络的整合规 划是保证综合交通运输系统高效运转的重要手段。在客 运系统中, 轨道交通和常规公交是个既相互竞争又相互 协调和配合的系统。常规公交与轨道交通一起构成了城 市客运系统不同层次、不同功能和不同服务水平及多元 化的整体。在轨道交通未能覆盖的区域内, 常规公交是城 市的骨干客运系统, 在城市轨道交通所覆盖的区域内, 常 规公交是集散客流的接驳方式。轨道交通系统效率的发 挥, 有赖于作为集散客流重要交通方式的常规公共汽车 线网的配合。没有常规公交线网的配合, 轨道交通规划建 设得再好, 也很难发挥其最大效益。两者的有机结合, 对 提高公共交通在客运市场中的比例, 确立以公共交通为 主导的城市综合交通系统至关重要。在进行常规公交网 络规划时, 应该注意以下几点: 对于平行于轨道交通的客 流, 应根据竞争分担的原则, 重新确定公交线路和发车频 度, 根据需要适当削减常规公交的运能; 对于垂直于轨道 交通的客流, 应根据轨道交通的吸引半径和吸引量的大 小、确定公交线路和发车频度, 根据需要适当增加常规公 交的运能; 将所有常规公交线路尽可能与轨道交通线路 衔接起来, 组织相互换乘。增设以轨道交通车站为起终讫 站点的常规公交线路, 接送距离轨道交通站点较远的居 民乘坐轨道交通。同样, 在道路上行驶的小汽车、出租车 以及自行车等与轨道交通、常规公交共同构成了城市综 合 交 通 的 客 运 系 统 。它 们 组 成 的 综 合 网 络 的 结 构 与 层 次 , 及其连通性与便捷性, 对形成城市合理的交通结构和解 决城市交通问题起着非常关键的作用, 因此有必要进行 城市综合交通网络的整合规划。此外, 交通枢纽是影响交 通运输效率的关键。多种交通方式在交通枢纽的整合, 既 是目前规划设计的薄弱环节, 也是提高交通运输效率的 关 键 举 措 。这 里 的 公 共 交 通 系 统 特 指 常 规 公 共 交 通 系 统 , 即公共电汽车, 不包括轨道交通、出租车等非常规公共交 通形式。
【关键词】城市交通 优化算法 多目标 【中图分类号】F503 【文献标识码】A 【文章编号】1006- 2025(2008)08- 0030- 03 【作者简介】吴军, 华中科技大学管理学院博士研究生, 江西省人民检察院教授级高级工程师, 主要研究方向 为 交通 优化(湖北武汉 430074)。
在城市交通规划中, 公共交通的地位越来越重要。一 个优良的公交网络系统, 不仅可以节省交通资源, 而且可 以为方便乘客出行提供有力的保障。因此, 在倡导“公交 优 先 ”的 今 天 , 进 行 城 市公 交 网 络 设 计 时 , 根 据 交 通 状 况 进行公交网络整体优化具有更加实际的意义。
Steenbrink 在 1974 年首次提出用传统的数学 规 划 方 法求解公交网络整体优化问题。Last 等人第一个提出了 有能力约束的公交网络模型, 但是此模型只适用于一个 车场的放射 状 公 交网 络 ; Current 等 人 提 出 了 有 最 短 路径 和 最 大 覆 盖 区 双 目 标 的 MCSP 公 交 路 线 规 划 模 型 。 William 等 人 针 对 有 能 力 约 束 的 公 交 网 络 设 计 了 基 于 客 流均衡分配的启发式算法。此外, Laporte、Furth、Rahbee 等 也为公交网络的优化研究做了大量的工作。由于有约束 的公交网络整体优 化 是 一个 NP 难 题 , 当 公 交 站 点 增 多 时, 运算规模成指数增长。因此, 传统的数学规划方法很 难应用于实际的公交系统优化。近年来, 随着计算机硬件 性能 的 提 高 , 不 少 学 者 提 出遗 传 算 法 、禁 忌 算 法 、模 拟 退 火算法以及神经网络等智能算法, 将以上算法应用于公 交规划是进行公交网络整体优化的一个重要研究方向。 白子建, 赵淑芝, 田振中针对传统数学规划方法处理公共 交通网络系统优化存在的局限性, 设计了一种基于禁忌 算法的仿真优化模型。通过多次仿真实验研究, 其中半数 以上达到了算法所能得到的最优解,并且试验结果比较稳
较, 或做出其 Pareto 解的前沿面, 就 Pareto 前沿面上解的 分布情况进行比照, 但是, 用这些方法对某个多目标优化 算法结果的有效性进行说明, 显然有其局限性, 可信度不 高, 最近一些学者提出了较为正规的通用方法, 可作为一
市轨道交通建设的城市, 要从基本网络规划入手, 确定合 理的建设步骤, 对大的枢纽要综合考虑, 合理设计和建 设, 以确保节省投资、功能好和施工难度小。国家发展改
迄今为止, 不少研究 MOEAs 的学者习惯用的做法,
乘客服务为出发点,才能解决好轨道交通网络化建设中遇 是将一些新 MOEAs 与旧 MOEAs 的结果进行数据上的比
到的各种问题。同时从网络角度,提出了建设过程中所面 临的换乘和机电设备资源共享等问题的解决办法。马振 海 通 过 对 香 港 、上 海 等 城 市 轨 道 交 通 建 设 情 况 的 考 察 、研 究。分析了轨道交通建设过程中存在的问题, 认为采用城
的整体优化, 常采用以下方法: “逐条布线, 优化成网”法, 即按路线直达最大客流量布线, 将城市公交线网规划分 为起讫站点拟订和线网生成两个部分, 对所有起讫站点 间可能的路线按直达客流量最大化“逐条布设”; 经验法, 即采用事先设定的公交线网方案, 如方格线网、辐射型线 网等; 拟合客流法, 即在系统最优客流分配的基础上, 采 用“取大法”, 截取得到初始“舍小法”网络。对于整个公交 线网所有可能布线形式的搜索, 计算量太大, 难以实现。 一般通过路线优选、淘汰法或逐条布线法组成线网, 并考 虑实际条件, 通过路线的合并、组合和延长等方法进一步 优化调整。公交线网优化调整时还应注意: 对于近期规 划, 一般只能部分地改变现状线网, 这需要通过线网优化 调整实现; 在线网生成中, 按顺序每次考虑一条或几条路 线的优化, 得到的结果并不是线网整体最优, 如逐条布线 法对后布设的路线是不利的, 可能是不良路线, 因此还要 进行线网优化调整; 此外, 优化过程中难以考虑全部约束 条件, 如对整个线网的约束及与客流量相关的约束需在 线网客流分配后考虑, 可能要求进行线网优化调整。因 此, 在交通需求分布基础上进行的网络优化引入了大量 的假设条件, 得到的是所采用模型的最优解, 而非实际最 优解; 且交通需求受供应( 线网布设) 的影响, 考虑这些因 素也要对线网进行调整。中国城市化的发展和经济水平 的 提 高 要 求 合 理 规 划 大 容 量 、快 速 度 、高 效 率 的 现 代 化 城 市公交网络, 从而通过有效吸引客流, 降低机动化水平提 高对城市道路交通产生的压力, 以环境友好、资源消耗较 低的公共交通系统满足日益增长的城市交通需求。通过 整合综合交通网络规划, 在各种公共交通方式之间以及 公共交通和私人交通之间形成一套有机衔接和方便换乘 的条件, 形成一体化运营管理体制, 最终形成一个交通结 构合理、多方式协调配合的一体化综合城市交通运输体 系。
城市公共交通系统规划方案设计, 旨在为城市居民 提供安全、高效、经济、方便和舒适的服务; 建设可持续发 展的城市交通体系, 保护城市环境, 推动土地开发与城市 发展。城市公共交通系统的规划方案, 是在多个备选系统 方 案 的 设 计 、模 拟 、优 化 和 评 价 的 基 础 上 比 较 得 到 的 。 其 核心内容就是城市公交网络的优化。因此, 公共交通线网 规 划 的 基 本 内 容 包 括:交 通 需 求 预 测 、线 网 的 优 化 布 设 、公 交 站 点 的 优 化 设 置 、线 网 客 流 预 测 和 线 网 评 价 。公 交 线 网 优化的思路通常有两种模式: 解优法( 根据对城市交通需 求的预测, 通过求特定目标函数的最优解, 获得优化线 网) 和证优法( 对一个或几个线网备选方案进行评价, 证 实或选择较优方案) 。公共交通线网优化和城镇公交线网 优化布设, 一般建立在单条路线优化的基础上, 考虑线网
陆化普提出: 所谓综合交通运输系统, 就是各种运输 方式在社会化的运输范围内和统一运输过程中, 按其技 术 经 济 特 点 组 成 分工 协 作 、有 机 结 合 、连 接 贯 通 、布 局 合 理的交通运输综合体。我国许多城市由于综合交通的各 子系统分管部门不同, 缺少有效的协调机制, 影响了综合 交通运输系统效益的发挥。在公共交通线网规划等专项
定。仿真实验结果证明了将该算法应用于公共交通网络 仿真优化研究中具有很高的应用价值。孟强, 李德宏设计 了一种统一的算法,用增广的拉格朗日方法可以用来解决 涉及到确定性用户平衡原则的交通网络优化问题, 用基 于灵敏度分析的序列二次规划方法解决随机性用户平衡 原则的交通网络优化问题。城市公共交通网络优化是实 施智能化公共交通系统的基础, 只有在优化后的公交路 网上实施智能公共交通系统, 运营效率才更加明显。刘 闯 、韩 印 、江 丽 炜 提 出 了一 种 优 化 模 型 与 算 法 , 通 过 建 立 公 共 交 通 地 理 信 息 系 统 ( 记 为 GIS- PT) , 在 GIS- PT 平 台 上建立了新的公共交通网络优化设计数学模型, 并引入 蚂蚁算法对其进行求解, 该模型和方法在实际应用中有 良 好 效 果 。魏 鸿 雁 ,章 锦 河 以 黄 山 市 为 例 ,从 区 际 与 区 内 两 个角度构建黄山市区际、区内旅游交通网络无向 图,并 采 用拓扑分析方法,测定了区际的徽杭高速公路以及区内的 宏儒公路建成前后黄山市旅游交通网络通达度指数的变 化。
般的 MOEAs 性能比较分析, 但这些例子都仅仅限于二三 个子目标或多个约束条件的例子, 对于多个目标的高维 优化问题尚无标准例子可用, 显然这些都不利于 MOEAs
革 委 交 通 运 输 司 《综 合 交 通 网 络 布 局 规 划 研 究 》课 题 组 在 分析我国交通运输发展现状及存在问题的基础上, 结合
31
络规划的实施状况出发, 结合近期轨道交通建设计划, 提 出了完成Baidu Nhomakorabea海市近期轨道交通建设任务所需采取的措 施 。以 网 络 整 体 最 优 为 基 础 ,以 实 现 资 源 共 享 为 手 段 ,以 为
直接和间接的目标加权和方法, 但从统计数据中发现, 目 前基于 Pareto 最优概念的 MOEAs 占据了主要地位。
2008·8 总第 375 期
发展纵横
城市交通网络优化研究及其进展
吴军
【摘 要 】城 市 交通 网 络 优化 的 重 要性 越 来 越重 要 , 目 前对 城 市 交通 网 络 优化 的 研 究已 经 取 得很 大 的 进展 , 笔 者 在 综述了城市交通网络优化研究成果的基础上, 对其优化算法进行了详细的分析比较, 最后提出了其研究的前景。
30
规划理论的基础上, 进一步进行综合交通网络的整合规 划是保证综合交通运输系统高效运转的重要手段。在客 运系统中, 轨道交通和常规公交是个既相互竞争又相互 协调和配合的系统。常规公交与轨道交通一起构成了城 市客运系统不同层次、不同功能和不同服务水平及多元 化的整体。在轨道交通未能覆盖的区域内, 常规公交是城 市的骨干客运系统, 在城市轨道交通所覆盖的区域内, 常 规公交是集散客流的接驳方式。轨道交通系统效率的发 挥, 有赖于作为集散客流重要交通方式的常规公共汽车 线网的配合。没有常规公交线网的配合, 轨道交通规划建 设得再好, 也很难发挥其最大效益。两者的有机结合, 对 提高公共交通在客运市场中的比例, 确立以公共交通为 主导的城市综合交通系统至关重要。在进行常规公交网 络规划时, 应该注意以下几点: 对于平行于轨道交通的客 流, 应根据竞争分担的原则, 重新确定公交线路和发车频 度, 根据需要适当削减常规公交的运能; 对于垂直于轨道 交通的客流, 应根据轨道交通的吸引半径和吸引量的大 小、确定公交线路和发车频度, 根据需要适当增加常规公 交的运能; 将所有常规公交线路尽可能与轨道交通线路 衔接起来, 组织相互换乘。增设以轨道交通车站为起终讫 站点的常规公交线路, 接送距离轨道交通站点较远的居 民乘坐轨道交通。同样, 在道路上行驶的小汽车、出租车 以及自行车等与轨道交通、常规公交共同构成了城市综 合 交 通 的 客 运 系 统 。它 们 组 成 的 综 合 网 络 的 结 构 与 层 次 , 及其连通性与便捷性, 对形成城市合理的交通结构和解 决城市交通问题起着非常关键的作用, 因此有必要进行 城市综合交通网络的整合规划。此外, 交通枢纽是影响交 通运输效率的关键。多种交通方式在交通枢纽的整合, 既 是目前规划设计的薄弱环节, 也是提高交通运输效率的 关 键 举 措 。这 里 的 公 共 交 通 系 统 特 指 常 规 公 共 交 通 系 统 , 即公共电汽车, 不包括轨道交通、出租车等非常规公共交 通形式。
【关键词】城市交通 优化算法 多目标 【中图分类号】F503 【文献标识码】A 【文章编号】1006- 2025(2008)08- 0030- 03 【作者简介】吴军, 华中科技大学管理学院博士研究生, 江西省人民检察院教授级高级工程师, 主要研究方向 为 交通 优化(湖北武汉 430074)。
在城市交通规划中, 公共交通的地位越来越重要。一 个优良的公交网络系统, 不仅可以节省交通资源, 而且可 以为方便乘客出行提供有力的保障。因此, 在倡导“公交 优 先 ”的 今 天 , 进 行 城 市公 交 网 络 设 计 时 , 根 据 交 通 状 况 进行公交网络整体优化具有更加实际的意义。
Steenbrink 在 1974 年首次提出用传统的数学 规 划 方 法求解公交网络整体优化问题。Last 等人第一个提出了 有能力约束的公交网络模型, 但是此模型只适用于一个 车场的放射 状 公 交网 络 ; Current 等 人 提 出 了 有 最 短 路径 和 最 大 覆 盖 区 双 目 标 的 MCSP 公 交 路 线 规 划 模 型 。 William 等 人 针 对 有 能 力 约 束 的 公 交 网 络 设 计 了 基 于 客 流均衡分配的启发式算法。此外, Laporte、Furth、Rahbee 等 也为公交网络的优化研究做了大量的工作。由于有约束 的公交网络整体优 化 是 一个 NP 难 题 , 当 公 交 站 点 增 多 时, 运算规模成指数增长。因此, 传统的数学规划方法很 难应用于实际的公交系统优化。近年来, 随着计算机硬件 性能 的 提 高 , 不 少 学 者 提 出遗 传 算 法 、禁 忌 算 法 、模 拟 退 火算法以及神经网络等智能算法, 将以上算法应用于公 交规划是进行公交网络整体优化的一个重要研究方向。 白子建, 赵淑芝, 田振中针对传统数学规划方法处理公共 交通网络系统优化存在的局限性, 设计了一种基于禁忌 算法的仿真优化模型。通过多次仿真实验研究, 其中半数 以上达到了算法所能得到的最优解,并且试验结果比较稳
较, 或做出其 Pareto 解的前沿面, 就 Pareto 前沿面上解的 分布情况进行比照, 但是, 用这些方法对某个多目标优化 算法结果的有效性进行说明, 显然有其局限性, 可信度不 高, 最近一些学者提出了较为正规的通用方法, 可作为一
市轨道交通建设的城市, 要从基本网络规划入手, 确定合 理的建设步骤, 对大的枢纽要综合考虑, 合理设计和建 设, 以确保节省投资、功能好和施工难度小。国家发展改
迄今为止, 不少研究 MOEAs 的学者习惯用的做法,
乘客服务为出发点,才能解决好轨道交通网络化建设中遇 是将一些新 MOEAs 与旧 MOEAs 的结果进行数据上的比
到的各种问题。同时从网络角度,提出了建设过程中所面 临的换乘和机电设备资源共享等问题的解决办法。马振 海 通 过 对 香 港 、上 海 等 城 市 轨 道 交 通 建 设 情 况 的 考 察 、研 究。分析了轨道交通建设过程中存在的问题, 认为采用城
的整体优化, 常采用以下方法: “逐条布线, 优化成网”法, 即按路线直达最大客流量布线, 将城市公交线网规划分 为起讫站点拟订和线网生成两个部分, 对所有起讫站点 间可能的路线按直达客流量最大化“逐条布设”; 经验法, 即采用事先设定的公交线网方案, 如方格线网、辐射型线 网等; 拟合客流法, 即在系统最优客流分配的基础上, 采 用“取大法”, 截取得到初始“舍小法”网络。对于整个公交 线网所有可能布线形式的搜索, 计算量太大, 难以实现。 一般通过路线优选、淘汰法或逐条布线法组成线网, 并考 虑实际条件, 通过路线的合并、组合和延长等方法进一步 优化调整。公交线网优化调整时还应注意: 对于近期规 划, 一般只能部分地改变现状线网, 这需要通过线网优化 调整实现; 在线网生成中, 按顺序每次考虑一条或几条路 线的优化, 得到的结果并不是线网整体最优, 如逐条布线 法对后布设的路线是不利的, 可能是不良路线, 因此还要 进行线网优化调整; 此外, 优化过程中难以考虑全部约束 条件, 如对整个线网的约束及与客流量相关的约束需在 线网客流分配后考虑, 可能要求进行线网优化调整。因 此, 在交通需求分布基础上进行的网络优化引入了大量 的假设条件, 得到的是所采用模型的最优解, 而非实际最 优解; 且交通需求受供应( 线网布设) 的影响, 考虑这些因 素也要对线网进行调整。中国城市化的发展和经济水平 的 提 高 要 求 合 理 规 划 大 容 量 、快 速 度 、高 效 率 的 现 代 化 城 市公交网络, 从而通过有效吸引客流, 降低机动化水平提 高对城市道路交通产生的压力, 以环境友好、资源消耗较 低的公共交通系统满足日益增长的城市交通需求。通过 整合综合交通网络规划, 在各种公共交通方式之间以及 公共交通和私人交通之间形成一套有机衔接和方便换乘 的条件, 形成一体化运营管理体制, 最终形成一个交通结 构合理、多方式协调配合的一体化综合城市交通运输体 系。