原文传递
基于拉格朗日松弛算法的运输网络流优化问题
| 题名： | 基于拉格朗日松弛算法的运输网络流优化问题 |
| 正文语种： | 中文 |
| 作者： | 文娟 张纪升 |
| 作者单位： | 交通运输部公路科学研究院,北京,100088 |
| 关键词： | 运输网络流优化 拉格朗日松弛算法 次梯度算法 |
| 摘要： | 本文以运输网络为研究背景，在战略层面上综合考虑运输网络中不确定性因素对路段通行能力和站点中转能力的影响，在基于随机场景数据的整数规划模型上，设计拉格朗日松弛算法求解原问题的近似最优解，最后通过数值算例验证所提算法的有效性和计算效率。该算法主要通过引入拉格朗日乘子将复杂约束松弛到目标函数中，得到原问题的松弛模型，然后设计次梯度算法，在迭代过程中更新拉格朗日乘子，逐步提高解的质量。最终得到的松弛对偶问题最优解即为原问题的一个紧下界LB*。 |
| 会议日期： | 201406 |
| 会议举办地点： | 深圳 |
| 会议名称： | 第五届中国智能运输大会暨第十一届中国城市智能交通论坛 |
| 出版日期： | 2014-05-31 |
| 母体文献： | 第五届中国智能运输大会暨第十一届中国城市智能交通论坛论文集 |
| 分类号： | TP3 O22 |
检索历史
应用推荐
