交通流变化下的多配送中心-多需求点配送网络优化模型

发布时间：2017-06-19 12:15

  本文关键词：交通流变化下的多配送中心-多需求点配送网络优化模型，，由笔耕文化传播整理发布。

【摘要】：基于城市道路网结构与交通流特征,以总配送耗时最小为目标函数,以交通流为约束条件,构建了双层配送网络优化模型。上层模型计算配送车辆的配送路径,下层模型为用户均衡交通分配模型,通过上层模型的计算结果改变下层模型中的OD出行数据,通过下层模型的计算结果改变上层模型中的路段通行时间。利用混合式分组法、遗传算法与Frank-Wolf算法求解模型,并以大连市某带有31个交通小区、27个需求点和4个配送中心的交通网络为例进行实例验证。计算结果表明:当利用最短距离法求得配送方案时,27个需求点的总配送距离为94.8km,总配送耗时为425.2min,计算时间为13s;考虑交通流变化后,利用提出的双层优化模型,27个需求点的总配送距离为109.7km,总配送耗时为329.1min,计算时间为256s。利用提出的双层优化模型,虽然总配送距离增加14.9km,但总配送耗时却缩短96.1min,并可以一次性达到配送车辆和其他车辆相互平衡的过程,计算速度和效率并不是最重要的因素,可以得到更符合实际的计算结果。
【作者单位】： 大连海事大学交通运输管理学院;
【关键词】： 交通规划 道路网 车辆路径问题 交通流 配送路径 用户均衡模型 混合式分组法
【基金】：国家自然科学基金项目(51078049,71431001)
【分类号】：U492.3
【正文快照】： 0引言城市道路交通的日益拥堵降低了城市配送的效率,如何优化城市配送网络,降低交通拥堵对配送的影响,提高配送效率,成为城市配送急需解决的关键问题。城市配送网络优化问题可归结为多中心-多需求点的配送车辆路径选择问题(MDVRP),到目前为止,大多学者将MDVRP视为物流领域的问

【参考文献】

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

1 李敏;郭强;刘红丽;;多车场多配送中心的物流配送问题研究[J];计算机工程与应用;2007年08期

2 谢天保;雷西玲;席文玲;;多物流中心协同配送车辆调度模型研究[J];计算机工程与应用;2010年29期

3 戴树贵;陈文兰;潘荫荣;胡幼华;;多配送中心车辆路径安排问题混合蚁群算法[J];四川大学学报(工程科学版);2008年06期

4 程志强;;多配送中心车辆调度问题的模型及其遗传算法研究[J];铁路采购与物流;2011年05期

5 王平,唐喜平,李云;一类多源点物流配送优化模型的探讨[J];系统工程理论与实践;2003年03期

6 郎茂祥;;多配送中心车辆调度问题的模型与算法研究[J];交通运输系统工程与信息;2006年05期

7 于滨;靳鹏欢;杨忠振;;两阶段启发式算法求解带时间窗的多中心车辆路径问题[J];系统工程理论与实践;2012年08期

【共引文献】

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

1 陈美军;张志胜;史金飞;;基于自适应多态蚁群算法的多约束车辆路径问题[J];东南大学学报(自然科学版);2008年01期

2 谢桂芩;涂井先;;分区域多目标进化算法在协同车辆路径问题中的应用[J];广东工业大学学报;2011年04期

3 李江萍;但斌;陈军;;基于货损约束的配送系统优化模型[J];工业工程;2006年06期

4 温惠英;孙博;;基于离散粒子群算法的协同车辆路径问题[J];公路交通科技;2011年01期

5 肖丹;蔡延光;汤雅连;胡夏云;徐山峰;;基于自适应遗传算法的关联运输调度问题[J];电子世界;2012年13期

6 杨亚萍;;基于车辆路径问题的建模及算法的研究[J];电脑开发与应用;2012年12期

7 宋世俊;;嵌套分割算法在中心位置确定的多中心随机需求车辆路径问题中的应用[J];电脑知识与技术;2012年35期

8 王芳婷;蔡延光;汤雅连;黄刚;;关联运输调度问题的模糊机会约束规划模型[J];东莞理工学院学报;2014年01期

9 殷脂;温蜜;;多配送中心车辆调度问题的DNA计算模型[J];上海电力学院学报;2014年02期

10 赵丽虹;裴振兵;;基于改进蚁群算法的应用与研究[J];辽宁科技大学学报;2014年05期

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

1 陈子侠;蒋长兵;;杭烟物流送货线路的划分模式与算法研究[A];第三届中国物流学术年会论文集[C];2004年

2 王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年

3 杨培颖;唐加福;;航空客运票务免费接送服务系统的架构设计[A];第三届（2008）中国管理学年会——市场营销分会场论文集[C];2008年

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

1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

2 白杨;航空物流系统分析及优化[D];南京航空航天大学;2010年

3 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年

4 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

5 吕红霞;铁路大型客运站作业计划智能编制的优化技术和方法研究[D];西南交通大学;2008年

6 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年

7 张军;分销系统中权重车辆路径与库存运输问题的优化算法研究[D];东北大学　;2010年

8 孙中悦;车辆路径问题的仿真优化方法研究[D];北京交通大学;2012年

9 张旭凤;第三方物流企业配送网络演化规律及路径优化研究[D];北京工业大学;2012年

10 王婧;不确定条件下应急物资多式联运调度模型研究[D];华中科技大学;2013年

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

1 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年

2 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年

3 高啸峰;多配送中心应急物资配送车辆调度模型与算法研究[D];首都师范大学;2011年

4 李楠;大规模实时动态车辆路径问题研究[D];清华大学;2010年

5 付彤;网络系统中几种物流配送问题的实用算法研究[D];西北工业大学;2006年

6 李江萍;基于货损和时间约束的流通型配送中心配送作业管理研究[D];重庆大学;2006年

7 李敏;多车场多配送中心多用户点的最优物流配送问题研究[D];西北工业大学;2007年

8 李鑫丽;LRP及其图论模型研究[D];南京信息工程大学;2007年

9 孙家文;我国零售连锁业协作型直通配送的运作模式与关键因素研究[D];重庆大学;2007年

10 孙家文;我国零售连锁业中协作型直通配送的运作模式与关键因素研究[D];重庆大学;2007年

【二级参考文献】

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

1 肖如良;唐胜群;李玲;房丽娜;徐扬;徐有威;邓新国;;扩展OWL:聚合集成协作的本体和智能体(英文)[J];Journal of Southeast University(English Edition);2006年03期

2 章文俊;程浩忠;王卫华;;基于分布估计—单亲遗传算法的配电网规划[J];高电压技术;2009年06期

3 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期

4 付彤,郭强;无向网络流的最小费用问题[J];计算机工程与应用;2005年28期

5 李敏;郭强;刘红丽;;多车场多配送中心的物流配送问题研究[J];计算机工程与应用;2007年08期

6 张俊伟,王勃,马范援;多仓库多配送点的物流配送算法[J];计算机工程;2005年21期

7 李臻,雷定猷;多车场车辆优化调度模型及算法[J];交通运输工程学报;2004年01期

8 胡大伟;陈诚;王来军;;带硬时间窗车辆路线问题的混合遗传启发式算法[J];交通运输工程学报;2007年05期

9 戴树贵;陈文兰;;一个多物流中心配送模型及其遗传算法[J];计算机技术与发展;2008年02期

10 杭省策,李怀祖;多车场车流分配的广义指派模型及其分解算法[J];西安交通大学学报;1997年12期

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

1 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年

【相似文献】

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

1 黄中祥,王正武,况爱武;短期交通流可预测性分析与比较[J];土木工程学报;2004年02期

2 王正武,黄中祥,况爱武;短期交通流序列混沌识别及预测精度分析[J];长沙交通学院学报;2004年02期

3 崔洪军,陆建,王炜;基于对策理论的交通流分配新方法[J];公路交通科技;2004年07期

4 徐今强,刘智勇;交通流的时间序列建模及预测[J];五邑大学学报(自然科学版);2004年03期

5 李岩,朱克勤;交通流相变过程的能量谱分析[J];力学与实践;2005年04期

6 周永华,陆化普;交通流数据处理系统的设计与开发[J];交通与计算机;2005年05期

7 揣锦华,李续龙,许宏科;基于视频图像处理的交通流检测方法[J];长安大学学报(自然科学版);2005年05期

8 张旭涛,贺国光,卢宇;一种在线实时快速地判定交通流混沌的组合算法[J];系统工程;2005年09期

9 贾洪飞;隽志才;高林杰;;微观交通流仿真一体化环境研究[J];交通与计算机;2005年06期

10 王宇;叶家玮;谢振东;;交通流仿真系统软件设计及应用[J];交通与计算机;2006年04期

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

1 董垒;郑小平;;交通流中的力学模型模拟与仿真[A];北京力学会第15届学术年会论文摘要集[C];2009年

2 王进;史其信;陆化普;;交通流可预测性分析[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

3 王正;;拥挤交通流非线性模型及仿真[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

4 温伟刚;蒋海峰;魏学业;;短期交通流的局部分形研究[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

5 余正;刘锦松;张志勇;;交通流问题数学模型的初级讨论[A];鲁冀晋琼粤川六省金属学会第十四届矿山学术交流会论文集[C];2007年

6 郑俊耀;余春艳;;数字荷尔蒙模型下的交通流诱导优化算法[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

7 崔洪军;陆建;;大型活动交通流时空消散模型研究[A];第一届中国智能交通年会论文集[C];2005年

8 廖大彬;马万经;;网络交通流宏观基本图研究综述[A];第七届中国智能交通年会优秀论文集——智能交通技术[C];2012年

9 许岩岩;翟希;孔庆杰;刘允才;;基于分类回归树的交通流短时预测[A];第七届中国智能交通年会优秀论文集——智能交通技术[C];2012年

10 魏超;陆Ym蕾;刘允才;;基于神经网络的交通流速度估计[A];第七届中国智能交通年会优秀论文集——智能交通技术[C];2012年

中国重要报纸全文数据库 前10条

1 记者 左燕东;全省旅游交通流预计呈现几何剧增[N];山西日报;2014年

2 夏红兵 沈后功;情况复杂多变化 科学组织交通流[N];扬州日报;2006年

3 黄霖 丁胤福;打造畅通工程 建设国际化城市[N];法制日报;2003年

4 记者 郭世锋;济南“全运交通图”轮廓初现[N];济南日报;2009年

5 深圳特区报记者 陈震;200万辆是否已是承受上限？[N];深圳特区报;2012年

6 ;各大都市de汽车政策[N];江苏经济报;2003年

7 本报记者 李林;郑州地铁2号线力争不“添堵”[N];河南日报;2010年

8 新华;柏林道路疏堵：管理重于修路[N];中国交通报;2005年

9 本报记者;一项缓解交通拥堵的举措[N];贵阳日报;2008年

10 本报记者 温玉姣;“公交优先”是不是公共汽车优先？[N];中国环境报;2012年

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

1 陈昕;基于协同学的城市交通控制与诱导系统协同的理论与方法研究[D];吉林大学;2006年

2 宋学文;高速公路扩建期交通流组织优化研究[D];武汉理工大学;2008年

3 孟梦;组合出行模式下城市交通流分配模型与算法[D];北京交通大学;2013年

4 彭博;大范围交通控制与交通流诱导协同关键技术研究[D];吉林大学;2011年

5 孔祥杰;城市路网交通流协调控制技术研究[D];浙江大学;2009年

6 刘玉印;出行者有限理性条件下的网络均衡分析及其应用研究[D];华南理工大学;2011年

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

1 王中芳;城市动态路网优化及交通流分配模型与算法研究[D];西安建筑科技大学;2011年

2 李强;交通流时间序列的聚类分析方法及应用[D];北京交通大学;2012年

3 曾靖静;组合出行模式下动态交通流分配模型与算法研究[D];北京交通大学;2013年

4 郑建峰;交通流与区域空间联系的关系研究[D];长安大学;2006年

5 邹博;高速公路网络交通流调控及其应用研究[D];山东科技大学;2007年

6 魏巍;基于视频的交通流检测技术与方法研究[D];吉林大学;2007年

7 高小平;基于集成过程神经网络的交通流动态预测方法研究与实现[D];北京大学;2008年

8 万一;应急情景下交通流微观仿真研究[D];天津大学;2012年

9 西小鸣;不利条件下高速公路交通流智能控制模型研究[D];石家庄铁道大学;2013年

10 吉利成;高速公路扩建期交通流组织方式研究[D];长安大学;2013年

  本文关键词：交通流变化下的多配送中心-多需求点配送网络优化模型，由笔耕文化传播整理发布。

本文编号：462496