基于路径和模拟退火的交通网络优化算法研究
Path-based and SA-based Algorithm for Transportation Network Design Problem作者机构：长沙理工大学公路工程学院长沙市410076 武汉大学测绘遥感信息工程国家重点实验室武汉市430079
出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)
年 卷 期：2008年第33卷第4期
页 面：388-392页
核心收录：
学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术]
主 题：离散型交通网络设计 双层规划模型 模拟退火 梯度投影算法
摘 要：针对以交通规划网络方案作为上层规划,而在给定路网结构下的交通平衡分配作为下层规划的离散交通网络设计双层规划模型,设计了基于模拟退火算法和路径搜索算法的SA-GP求解算法。相对传统基于路段搜索的平衡配流算法,采用路径的搜索算法抓住了Wardrop平衡的本质特征,采用逐步增加路径的方式,取得了较好的运算效率。最后使用算例对算法和模型进行了计算分析,计算的结果表明,模型和算法都是有效的,上下层算法均具有良好的收敛速度和求解效率,能够很好地解决大规模的路网规划设计问题。
维普期刊数据库