基于双层规划的车辆路径问题研究

发布时间：2017-11-17 13:12

  本文关键词：基于双层规划的车辆路径问题研究

  更多相关文章： 车辆路径 双层规划 城市物流

【摘要】：针对城市交通堵塞的问题,提出了一种基于车辆路径问题(VRP)和使用者均衡问题(UE)的双层优化模型.在其上层是车辆路径选择问题的一种拓展,在其下层采用用户均衡交通分配模型对城市交通中的货运车辆和客运/通勤车辆进行第一原理性的数学刻画.结果表明:VRP-UE模型不但可以提出能够规避堵塞的交通方案,而且可以减少车辆本身可能带来的交通阻塞;采用双层优化模型可以显著降低车辆出行的时间成本.
【作者单位】： 宾夕法尼亚州立大学工程学院;南开大学经济学院;
【基金】：国家自然科学基金资助项目(71372002)
【分类号】：U492.22
【正文快照】： 0引言自1959年Dantzig和Ramser提出车辆路径选择问题以来[1],该问题已成为最著名的组合优化问题之一.学术界在此领域取得了一系列的成果[2],文献中提出了几个经典车辆路径选择问题的扩展,如随机车辆路径(SVRP)[3]、鲁棒车辆路径(RVRP)[4]以及带时间窗口的车辆路径选择问题(VRP

【相似文献】

中国期刊全文数据库 前10条

1 陈榕;严建钢;卞鸿斐;;基于双层规划的航空兵对地武器挂载方案研究[J];电光与控制;2013年05期

2 陈德留;张良智;林宝山;李海波;;基于双层规划的综合运输网络优化研究[J];电子世界;2013年11期

3 赵志刚;顾新一;;求解供应链分销模型的双层规划方法[J];上海理工大学学报;2006年03期

4 夏红云;江亿平;赵林度;;基于双层规划的应急救援车辆调度模型[J];东南大学学报(自然科学版);2014年02期

5 徐海珠;朱建冲;谢友武;汲万峰;;基于双层规划的装备调配系统建模研究[J];重庆交通大学学报(自然科学版);2009年06期

6 宋之杰;白亚南;赵玉忠;侯贵宾;张艳艳;;基于双层规划的港口供应链优化研究[J];物流技术;2014年09期

7 宋伟;赵茂先;;求解多下层线性双层规划问题的模糊法[J];山东理工大学学报(自然科学版);2011年03期

8 程涛;张昕;;基于铁路客票价格问题的混合优化策略算法[J];交通运输工程与信息学报;2008年04期

9 岳金辉;李强;;基于双层规划和K-Harmonic means聚类分析的学校选址研究[J];山东理工大学学报(自然科学版);2011年02期

10 庞明宝,魏连雨;区域物流线路网络双层规划研究[J];公路交通科技;2005年10期

中国重要会议论文全文数据库 前2条

1 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 李和成;王宇平;;求解线性双层规划的基于极点枚举技术的遗传算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

中国博士学位论文全文数据库 前6条

1 任爱红;几类复杂双层规划问题的算法研究及应用[D];西安电子科技大学;2014年

2 徐梦薇;一类双层规划问题的数值方法的研究[D];大连理工大学;2014年

3 李砚;鲁棒双层规划方法及其应用研究[D];天津大学;2012年

4 邓键;双层规划若干问题的解法[D];吉林大学;2009年

5 王建忠;区间线性双层规划方法研究[D];天津大学;2010年

6 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年

中国硕士学位论文全文数据库 前10条

1 朱嘉徵;基于双层规划的汽车零部件配送中心选址研究[D];上海交通大学;2015年

2 李镜儒;一种用于求解二次双层规划问题和双层证券投资组合优化模型的基于神经网络的混合算法[D];电子科技大学;2015年

3 张玺;高速铁路客运定价策略的研究[D];兰州交通大学;2015年

4 郭晓芳;两类带区间系数分式双层规划问题的遗传算法[D];青海师范大学;2015年

5 高莹莹;二次双层规划问题全局最优解的有效算法研究[D];长春工业大学;2014年

6 孙聪;求解非线性双层规划的若干算法[D];吉林大学;2010年

7 李桂玲;双层规划中几个问题的研究[D];山东科技大学;2005年

8 许明慧;双层规划的若干算法及其在油田开发中的应用[D];大连理工大学;2014年

9 张蕾;求解一类特殊非线性双层规划问题的进化算法[D];西安电子科技大学;2010年

10 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年

，

本文编号：1196134