求解动态交通配流问题的快速投影梯度算法

摘要：

针对同时考虑出行者出发时间和出行路径选择的动态交通配流问题,文中首先基于用户均衡理论,给出了均衡条件下的变分不等式模型.接着,对于给定模型提出了一种带松弛和外推的快速投影梯度算法进行求解,新算法能有效提高模型的求解效率.同时借助优化理论给出了新算法的收敛性结果.最后,将新算法应用于求解不同规模实际路网的动态交通配流问题,通过数值仿真实验验证了模型的有效性和新算法的优越性,并得到了均衡状态下不同时刻各路网的路径出发流量模式.这有助于交通网络动态配流的快速模拟和实现,给交通管理部门及时有效反馈,为制定管理措施和规划出行方案提供保障.

关键词：动态交通配流问题;用户均衡;变分不等式模型;投影梯度算法

所属期刊栏目：41

分类号：F505(交通运输经济理论)

资助基金：国家自然科学基金;江苏省自然科学基金;江苏高校哲学社会科学研究一般项目

在线出版日期：2021-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：2696-2709