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

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