| 基于路径和模拟退火的交通 |
| |
| 引用本文： | 桂岚,龚健雅.基于路径和模拟退火的交通[J].武汉大学学报(信息科学版),2008,33(4):388-392. |
| |
| 作者姓名： | 桂岚 龚健雅 |
| |
| 作者单位： | 1. 长沙理工大学公路工程学院,长沙市赤岭路45号,410076;武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079
2. 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079 |
| |
| 摘 要： | 针对以交通规划网络方案作为上层规划,而在给定路网结构下的交通平衡分配作为下层规划的离散交通网络设计双层规划模型,设计了基于模拟退火算法和路径搜索算法的SA-GP求解算法.相对传统基于路段搜索的平衡配流算法,采用路径的搜索算法抓住了Wardrop平衡的本质特征,采用逐步增加路径的方式,取得了较好的运算效率.最后使用算例对算法和模型进行了计算分析,计算的结果表明,模型和算法都是有效的,上下层算法均具有良好的收敛速度和求解效率,能够很好地解决大规模的路网规划设计问题.
|
| 关 键 词： | 离散型交通网络设计 双层规划模型 模拟退火 梯度投影算法 路径搜索算法 模拟退火算法 离散交通网络设计 Problem Network Design Transportation 问题 路网规划设计 大规模 运算效率 求解算法 收敛速度 上下层 结果 计算分析 双层规划模型 算例 使用 特征 平衡配流 |
| 文章编号： | 1671-8860(2008)04-0388-05 |
| 修稿时间： | 2008年2月24日 |
Path-based and SA-based Algorithm for Transportation Network Design Problem |
| |
| GUI Lan,GONG Jianya.Path-based and SA-based Algorithm for Transportation Network Design Problem[J].Geomatics and Information Science of Wuhan University,2008,33(4):388-392. |
| |
| Authors: | GUI Lan GONG Jianya |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
