非可加平衡交通分配问题的列生成算法

陈明

首页> 中文期刊> 《厦门理工学院学报》 >非可加平衡交通分配问题的列生成算法

非可加平衡交通分配问题的列生成算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为求解非可加平衡交通分配问题,基于列生成算法基本框架,采用K最短路算法生成需要的路径,采用幂罚函数法求解平衡路径流问题,提出一种新的算法,并进行数值模拟,将算法用于求解含路径特定行驶费用和路段容量随机降级下的路径行驶预算2类非可加费用情形.结果表明,所提出的算法能有效求解非可加平衡交通分配问题,并获得高精度的满足Wardrop用户平衡准则的平衡路径流(误差E≤10-9),即对于每一个O-D对,流量大于0的路径的行驶费用几乎都相等,且等于最小行驶费用.

著录项

来源
《厦门理工学院学报》 |2021年第3期|83-89|共7页
作者
陈明;
展开▼
作者单位

厦门理工学院应用数学学院福建厦门361024;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;交通调查与规划;
关键词
非可加交通分配; 列生成算法; 幂罚函数法; K最短路; 变分不等式;

相似文献

中文文献
外文文献
专利

1. 对称平衡交通分配问题的模型与算法 [J] . 谌永荣 . 中南民族大学学报（自然科学版） . 2010,第003期
2. 非可加路径费用的交通网络平衡问题 [J] . 易昆南 ,李志纯 ,李菁 . 中南大学学报（自然科学版） . 2004,第005期
3. 求解加权最小闭包球问题的列生成算法 [J] . 丛伟杰 ,孙绘 . 吉林大学学报（理学版） . 2018,第006期
4. 基于客户选择的网络收益管理问题的列生成算法 [J] . 郭宇 ,茹海鹏 . 包装世界 . 2018,第009期
5. 基于列生成算法求解动态库存板坯分配问题 [J] . 王超 . 计算机工程与应用 . 2012,第008期
6. 非平衡交通分配的几种新的有效分配算法 [C] . 黄崇超 ,刘炳全 . 2006年大城市交通高层学术论坛 . 2005
7. 非可加测度的可加性问题和基于σ-λ律的Sugeno积分 [A] . 陈莉 . 2008

非可加平衡交通分配问题的列生成算法

摘要

著录项

相似文献

相关主题

期刊订阅