系统科学与数学2024,Vol.44Issue(8) :2335-2349.DOI:10.12341/jssms23186

带有弧容量约束的鲁棒交通网络均衡问题的计算

Calculation for Robust Traffic Network Equilibrium Problems with Capacity Constraints of Arcs

徐阳栋 安权英
系统科学与数学2024,Vol.44Issue(8) :2335-2349.DOI:10.12341/jssms23186

带有弧容量约束的鲁棒交通网络均衡问题的计算

Calculation for Robust Traffic Network Equilibrium Problems with Capacity Constraints of Arcs

徐阳栋 1安权英1
扫码查看

作者信息

  • 1. 重庆邮电大学理学院,重庆 400065
  • 折叠

摘要

文章主要研究具有弧容量约束的费用函数不确定的交通网络均衡问题.借助ReLU函数和向量值Heaviside函数分别构造了求解弱向量均衡流和向量均衡流的等价优化问题,并对目标函数进行了 Moreau邻近光滑化.另外,引入鲁棒向量均衡流的概念,构造与之等价的优化问题.同时,提出光滑化算法求解.最后,通过数值算例阐述该算法在计算速度以及获得鲁棒向量均衡流个数两个方面具有的优势.

Abstract

In this paper,a traffic network equilibrium problem with uncertain cost functions and arc capacity constraints is studied.This paper adopts the ReLU func-tion and the vector version of Heaviside function to construct two optimal problems that their solutions are equivalent to weak vector equilibrium flows and vector equi-librium flows,respectively.Then,the objective functions are smoothed by using Moreau proximal smoothing technique.In addition,the concept of robust vector equilibrium flows is introduced,and an equivalent optimization problem is also es-tablished.Simultaneously,a smoothing algorithm is proposed.Finally,compared with other state-of-the-art algorithms,the advantages of the computational speed and obtaining more robust vector equilibrium flows for our algorithm are illustrated by numerical examples.

关键词

多指标交通网络均衡问题/鲁棒向量均衡/ReLU函数/Moreau邻近光滑技术

Key words

Multi-criteria traffic network equilibrium problem/robust vector equi-librium/ReLU function/Moreau proximal smoothing technique

引用本文复制引用

基金项目

国家自然科学基金(11801051)

重庆市自然科学基金(cstc2019jcyjmsxmX0075)

出版年

2024
系统科学与数学
中国科学院数学与系统科学研究院

系统科学与数学

CSTPCDCSCD北大核心
影响因子:0.425
ISSN:1000-0577
参考文献量5
段落导航相关论文