基于延迟函数次梯度启发式道路交通补偿策略.PDFVIP

———————————————————————————————————————————————— 基于延迟函数次梯度启发式道路交通补偿策略 作者 刘艳锐，姚笛，李金培 机构 上海交通大学 安泰经济与管理学院 预排期卷 《计算机应用研究》2019 年第36 卷第1 期 摘要 拥挤收费被认为是解决交通拥挤的有效方法，解决道路交通拥堵的主要想法是，对于有些容 易造成拥堵的道路进行收费，而对于其他未充分利用的道路进行适当补偿，对此提出一种基 于延迟函数的次梯度启发式道路交通补偿策略。首先，给出道路集的收费/补贴的非线性规划 模型，主要是基于Beckmann 最小化目标函数实现，然后利用库恩-希尔斯条件和拉格朗日乘 子建立模型的条件约束；其次，基于启发式算法建立道路交通的定价补偿策略，利用边际成 本建立延迟函数分析模型，然后基于次梯度法进行模型的优化；最后，通过在真实道路网络 上的仿真实验，显示所提算法在旅行时间、交通流量、收敛性等指标上均具有较好的性能， 验证了算法的有效性。 关键词 延迟函数；次梯度；启发式；道路交通；补偿策略 作者简介 刘艳锐（1984- ），男，湖北襄阳人. 博士研究生，主要研究方向为城市交通管理 （liuyanruils@）；姚迪（1987-），女，辽宁鞍山人，博士研究生，主要研究方向为城 市交通管理；李金培，女，河南许昌人，博士研究生，主要研究方向为城市交通管理． 中图分类号 TP391 访问地址 /article/02-2019-01-036.html 发布日期 2018 年1 月10 日 引用格式 刘艳锐, 姚笛, 李金培. 基于延迟函数次梯度启发式道路交通补偿策略[J/OL]. 2019, 36(1). [2018-01-10]. /article/02 -2019-01-036.html. 36 1 Vol. 36 No. 1 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于延迟函数次梯度启发式道路交通补偿策略 刘艳锐，姚 笛，李金培 (上海交通大学 安泰经济与管理学院, 上海 200030) 摘 要：拥挤收费被认为是解决交通拥挤的有效方法，解决道路交通拥堵的主要想法是，对于有些容易造成拥堵的道 路进行收费，而对于其他未充分利用的道路进行适当补偿，对此提出一种基于延迟函数的次梯度启发式道路交通补偿 / Beckmann 策略。首先，给出道路集的收费补贴的非线性规划模型，主要是基于 最小化目标函数实现，然后利用库恩 -希尔斯条件和拉格朗日乘子建立模型的条件约束；其次，基于启发式算法建立道路交通的定价补偿策略，利用边际成 本建立延迟函数分析模型，然后基于次梯度法进行模型的优化；最后，通过在真实道路网络上的仿真实验，显示所提 算法在旅行时间、交通流量、收敛性等指标上均具有较好的性能，验证了算法的有效性。 关键词：延迟函数；次梯度；启发式；道路交通；补偿策略 中图分类号：TP391 Su