基于路径和模拟退火的交通网络优化算法研究

详细信息   全文下载|推荐本文 |

• 出版年：2008
• 作者：桂岚；龚健雅
• 单位1：长沙理工大学公路工程学院
• 单位2：武汉大学测绘遥感信息工程国家重点实验室
• 学历：博士
• 职称：副教授
• 语种：中文
• 作者关键词：离散型交通网络设计；双层规划模型：模拟退火；梯度投影算法
• 起始页：388
• 总页数：5
• 经费资助：佛山市交通局资助项目（FS51014443T）
• 刊名：武汉大学学报·信息科学版
• 是否内版：否
• 刊频：月刊
• 创刊时间：1957
• 主管单位：中华人民共和国教育部
• 主办单位：武汉大学
• 主编：刘经南
• 地址：湖北武汉珞珈山
• 邮编：430072
• 电子信箱：journal@wtusm.edu.cn
• 网址：http://www.wuj.whu.edu.cn
• 卷：33
• 期：4
• 期刊索取号：P810.66 331
• 数据库收录：中国学术期刊综合评价数据库核心统计源期刊；中国科技论文核心统计源期刊；中国科学引文数据库核心统计源期刊；中国期刊方阵双效期刊；美国《工程索引》(Ei Compendex)刊源期刊；美国《剑桥科学文摘》(CSA)收录期刊；俄罗斯《文摘杂志》(РЖ)收录期刊，等等
• 核心期刊：中国学术期刊综合评价数据库核心统计源期刊；中国科技论文核心统计源期刊；中国科学引文数据库核心统计源期刊

摘要

针对以交通规划网络方案作为上层规划，而在给定路网结构下的交通平衡分配作为下层规划的离散交通网络设计双层规划模型，设计了基于模拟退火算法和路径搜索算法的SA-GP求解算法。相对传统基于路段搜索的平衡配流算法，采用路径的搜索算法抓住了Wardrop平衡的本质特征，采用逐步增加路径的方式，取得了较好的运算效率。最后使用算例对算法和模型进行了计算分析，计算的结果表明，模型和算法都是有效的，上下层算法均具有良好的收敛速度和求解效率，能够很好地解决大规模的路网规划设计问题。