基于实时信息的城市配送车辆动态路径优化

发布时间：2018-05-11 13:02

  本文选题：城市配送 + 实时信息　； 参考：《系统工程》2015年07期

【摘要】：针对城市物流配送的现状,研究了信息在配送过程中实时变化的动态车辆调度问题。分析了需求量在配送途中发生变化、需求点增减、道路交通中断、车辆在行驶过程中出现故障四种动态事件情形下的配送线路实时优化问题。通过引入虚拟顾客,将动态车辆路径问题转化为经典的静态单车型车辆路径问题,提出了动态车辆路径问题的模型构建方法。分构建初始线路和对线路进行实时优化两阶段完成对配送线路的规划,并运用混合遗传算法对其寻优。实验结果表明,本文模型和算法可以有效降低企业配送成本。
[Abstract]:In view of the present situation of urban logistics distribution, the dynamic vehicle scheduling problem with real-time change of information in the process of distribution is studied. This paper analyzes the real-time optimization of distribution routes under the conditions of changing demand on the way of distribution, increasing and decreasing demand points, interrupting road traffic and malfunction of vehicles in the course of driving. By introducing virtual customers, the dynamic vehicle routing problem is transformed into the classical static single vehicle routing problem, and the model construction method of the dynamic vehicle routing problem is proposed. The initial line is constructed and the line is optimized in real time. The planning of distribution line is completed in two stages, and the hybrid genetic algorithm is used to optimize it. Experimental results show that the model and algorithm can effectively reduce the cost of enterprise distribution.
【作者单位】： 大连海事大学交通运输管理学院;交通科学研究院现代物流研发中心;
【基金】：国家自然科学基金资助项目(71172108) 教育部博士点基金资助项目(20122125110009)
【分类号】：U492.22;F252

【参考文献】

相关期刊论文 前9条

1 刘士新;冯海兰;;动态车辆路径问题的优化方法[J];东北大学学报(自然科学版);2008年04期

2 陈森;姜江;陈英武;沈永平;;一类非确定性车辆路径问题模型及其算法设计[J];计算机工程;2011年14期

3 王江晴;康立山;;动态车辆路径问题中的实时最短路径算法研究[J];武汉理工大学学报(交通科学与工程版);2007年01期

4 刘霞;齐欢;;带时间窗的动态车辆路径问题的局部搜索算法[J];交通运输工程学报;2008年05期

5 王君;李波;卢志刚;;带时间窗动态车辆路径问题的优化调度策略[J];计算机工程;2012年13期

6 张建勇;李军;郭耀煌;;带模糊预约时间的动态VRP的插入启发式算法[J];西南交通大学学报;2008年01期

7 谢秉磊,郭耀煌,郭强;动态车辆路径问题:现状与展望[J];系统工程理论方法应用;2002年02期

8 王旭坪;杨德礼;许传磊;;有顾客需求变动的车辆调度干扰管理研究[J];运筹与管理;2009年04期

9 郎茂祥;;动态车辆配送优化调度问题的两阶段算法[J];交通运输系统工程与信息;2009年04期

【共引文献】

相关期刊论文 前10条

1 黄作维;张喜梅;;GIS支持下的物流配送系统研究[J];江西师范大学学报(自然科学版);2009年01期

2 郑国华;周小强;张力敏;;基于时间窗的城市医药品动态配送路径优化模型与算法[J];铁道科学与工程学报;2011年04期

3 杨文超;胡祥培;王征;;顾客时间窗变化的物流配送问题干扰管理方法研究[J];大连理工大学学报;2012年02期

4 肖增敏,李军;动态网络车辆路径问题:研究现状及展望[J];系统工程;2004年07期

5 刘兴,贺国光,高文伟;一种有时间约束的多车辆协作路径模型及算法[J];系统工程;2005年04期

6 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

7 陆朝荣;朱焕勤;刘新建;;有严格时间限制大宗物资运输问题研究[J];工业工程;2006年05期

8 肖建辉;;车辆路径优化文献综述[J];广东技术师范学院学报;2010年06期

9 郭耀煌,谢秉磊;一类随机动态车辆路径问题的策略分析[J];管理工程学报;2003年04期

10 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

相关会议论文 前2条

1 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

2 饶卫振;金淳;刘锋;杨磊;;动态车辆路径问题的模型及快速两阶段算法研究[A];中国系统工程学会第十八届学术年会论文集——A03系统科学理论研究创新[C];2014年

相关博士学位论文 前10条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

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

3 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年

4 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年

5 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

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

7 李晋航;混流制造车间物料配送调度优化研究[D];华中科技大学;2012年

8 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

9 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年

10 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年

相关硕士学位论文 前10条

1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

2 李龙飞;食品冷链集配中心补货模式优化研究[D];北京交通大学;2011年

3 王涛;带多重交通网络的联盟运输调度问题的差分进化算法研究[D];广东工业大学;2011年

4 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年

5 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

6 邓敏皓;SOA-BPM物流信息平台下的车辆路径选择研究[D];中南大学;2011年

7 钱艳婷;动态多目标车辆路径问题的算法研究[D];天津理工大学;2011年

8 严安;迅星物流公司配送方案优化研究[D];西南交通大学;2011年

9 李文忠;有捎带的车辆路径问题的研究[D];西南交通大学;2010年

10 朱文婷;基于不确定时间的车辆路径问题研究[D];西南交通大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 肖增敏,李军;动态网络车辆路径问题:研究现状及展望[J];系统工程;2004年07期

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

3 张建勇;李军;;具有模糊旅行时间的VRP的一种混合遗传算法[J];管理工程学报;2006年04期

4 钟石泉;杜纲;贺国光;;有顾客时间窗和发货量变化的紧急车辆调度研究[J];管理工程学报;2007年04期

5 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

6 张启义;朱杰;;退火单亲遗传算法求解随机需求VRP问题[J];江南大学学报(自然科学版);2010年02期

7 吴晓燕;刘希玉;徐庆;;基于改进遗传算法的分形图像编码[J];计算机工程;2010年05期

8 王君;李波;;带模糊预约时间的车辆路径问题的多目标禁忌搜索算法[J];计算机集成制造系统;2011年04期

9 陈燕,谭玉敏,齐清文;GIS环境下交通信息处理问题研究[J];武汉理工大学学报(交通科学与工程版);2005年02期

10 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期

【相似文献】

相关期刊论文 前10条

1 本刊编辑部;王晓燕;杨慧;吴飞宇;;为城市配送排忧解难[J];运输经理世界;2012年07期

2 王晓燕;吴飞宇;蜂鸣;;让城市配送回归公益——访交科院现代物流研发中心咨询部主任李彦林[J];运输经理世界;2012年07期

3 杨慧;;城市配送发展迅速 但困难较多——访山东聊城交通汽运集团物流部部长陈永杰[J];运输经理世界;2012年07期

4 姜彩良;华光;;推动城市配送 助力服务民生[J];运输经理世界;2013年10期

5 鸿雁;;3部委8项措施强化城市配送车辆管理[J];商用汽车;2014年04期

6 张戎;张潇潇;孙璐艳;;上海市城市配送通行管理探讨[J];交通与港航;2014年02期

7 李光华;刘爱梅;周国华;;城市配送中心自有车辆规模研究[J];铁道运输与经济;2007年12期

8 李发鑫;;城市配送限行“隐痛”[J];运输经理世界;2010年01期

9 杨慧;;用心做好城市配送——访北京傅瑞物流有限公司总经理张霁海[J];运输经理世界;2012年07期

10 留声;;聚焦城市配送难[J];运输经理世界;2013年11期

相关会议论文 前1条

1 唐小淳;刘泽强;张正;;智能城市配送平台研究[A];第十五届中国科协年会第11分会场：综合交通与物流发展研讨会论文集[C];2013年

相关重要报纸文章 前10条

1 汪鸣;城市配送车辆发展战略[N];现代物流报;2006年

2 本报记者 周晓欧;城市配送迎来春天[N];中国交通报;2013年

3 本报记者 蒋永霞;七部门联手欲解城市配送难题[N];中国商报;2013年

4 交通运输部科学研究院 姜彩良 华光;推动城市配送发展 助力服务民生需求[N];中国交通报;2013年

5 曹亚慧;城市配送车也需要“潮汐”式管理[N];现代物流报;2013年

6 深圳市易流科技有限公司高级顾问 南兴军;城市配送中的透明管理(三)[N];现代物流报;2014年

7 尤达之;做好城市配送 着力六项工作[N];现代物流报;2014年

8 王毅;城市配送的车辆选型[N];现代物流报;2006年

9 陈真;搬家与城市配送分会成立没有注册将不能网上排名[N];现代物流报;2007年

10 本刊记者 邹小丽;城市配送：商家决战最后一公里[N];中华合作时报;2010年

相关博士学位论文 前2条

1 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年

2 胡云超;城市物流可持续发展研究[D];北京交通大学;2013年

相关硕士学位论文 前10条

1 杨立春;重庆利用轨道交通开展城市配送的研究[D];重庆工商大学;2011年

2 李光华;城市配送中心内外车辆组合优化调度研究[D];西南交通大学;2007年

3 王甫;城市配送中心信息管理研究[D];西南交通大学;2012年

4 史瑞菊;基于“云”理念的城市配送优化研究[D];北京交通大学;2014年

5 蔡珊珊;需求驱动下的城市配送车辆动态配置研究[D];北京工商大学;2011年

6 廖理;不确定环境下的城市配送中心动态选址研究[D];西南交通大学;2009年

7 徐根强;城市配送体系优化研究[D];长安大学;2009年

8 赵鲁华;城市配送中心车辆调度优化研究[D];吉林大学;2005年

9 陈广文;电商城市配送网点选址及路线优化研究[D];华南理工大学;2014年

10 胡芮菡;城市配送型物流园区控制性详细规划编制要素探讨[D];西南交通大学;2008年

，

本文编号：1874034