模拟退火算法求解的道路网络分配方法

• 作者: 许修权 廉冠 张曼婷
• 来源期刊: 交通节能与环保
• 学科: 交通运输
• 关键词: 交通分配 道路阻抗 模拟退火算法
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 道路工程
• 页码范围: 113-117
• 页数: 5页
• 分类号: U416.2
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6478.2022.01.025

摘要

交通分配是城市交通规划的一个重要环节,但现实生活中由于交通分配平衡模型维度大、约束多、求解困难等原因,交通平衡模型并未得到广泛应用.本文将BPR路阻函数(美国联邦公路局函数,Bureau of Public Roads function)作为路段行驶时间与交通负荷之间的函数关系,推导出整个系统的平均行程时间表达式,并利用模拟退火智能算法得到了系统平均行程最短时的交通分配方式的一般解法,得到了形式较为简洁的系统优化模型.道路网络分配模型按照是否满足Wardrop第一、第二原理,可分为平衡分配模型和非平衡分配模型.由于非平衡模型具有结构简单、概念明确、计算简便等优点,在实际工程中得到了广泛的应用,效果良好.常用的非平衡分配模型有最短路分配、容量限制分配、多路径分配、容量限制-多路径分配,本文介绍的是一种平衡分配模型,对非平衡的分配模型不多做赘述.平衡模型具有结构严谨、思路明确,但维数过大,约束条件过多,求解困难等特点,所以并未得到广泛的应用.本文以BPR路阻函数为基础,构造了系统平均行程时间函数,并以模拟退火算法作为一般解法,得到了较为简洁的平衡分配模型.