实时路网单车多任务物流配送路径优化
本文选题：交通工程 + 实时路网 ； 参考：《重庆交通大学学报(自然科学版)》2014年02期
【摘要】：考虑真实路网车辆行驶速度随时间、路段不同而变化的特点,研究了一类单车多任务末端物流配送路径优化问题。建立了优化目标为配送时间最短的基于实时路网的单车多任务配送路径模型;提出了利用实时Dijkstra算法求解两点间实时最短路径、遗传算法优化车辆客户配送顺序相结合的Dijkstra-GA优化求解算法;数值算例验证了算法的有效性,表明了考虑路网时变特性对末端物流配送路径计划的重要性。
[Abstract]:Considering the characteristics that the vehicle speed of real road network varies with time and road section, this paper studies the optimization of multi-task logistics distribution path for a class of single vehicle. A multi-task distribution path model based on real-time road network with the shortest distribution time is established, and a real-time Dijkstra algorithm is proposed to solve the real-time shortest path between two points. Genetic algorithm (GA) is used to optimize the order of vehicle customer distribution. Numerical examples show the validity of the algorithm and show the importance of considering the time-varying characteristics of the road network to the terminal logistics distribution path planning.
【作者单位】： 重庆交通大学交通运输学院;
【分类号】：F252.14;U492.31
【参考文献】
相关期刊论文 前5条
1 王祥生;马寿峰;;实时路况信息下配送路径的优化[J];工业工程;2008年01期
2 彭勇;谢禄江;刘松;;时变单车路径问题建模及算法设计[J];重庆交通大学学报(自然科学版);2013年02期
3 彭勇;刘洋;;时变路网无能力约束车辆路径优化[J];价值工程;2012年27期
4 孙国华;;基于真实路网的车辆路径问题研究[J];物流技术;2011年01期
5 彭勇;;变需求车辆路线问题建模及基于Inver-over操作的PSO-DP算法[J];系统工程理论与实践;2008年10期
【共引文献】
相关期刊论文 前10条
1 彭勇;谢禄江;刘松;;时变单车路径问题建模及算法设计[J];重庆交通大学学报(自然科学版);2013年02期
2 刘镇;徐优香;王译;;基于云计算的冷链物流配送车辆路径优化方法研究[J];电子设计工程;2013年17期
3 李顺新;杜辉;;动态规划-粒子群算法在水库优化调度中的应用[J];计算机应用;2010年06期
4 侯丹圭;;基于实时更新技术的嵌入式车载导航系统研究与设计[J];计算机与现代化;2009年11期
5 彭勇;刘洋;;时变路网无能力约束车辆路径优化[J];价值工程;2012年27期
6 徐耀群;尹逊芹;;基于实时路况的配送路径优化问题研究[J];哈尔滨商业大学学报(自然科学版);2012年05期
7 何俊生;史昊;;城市末端物流配送问题研究[J];物流科技;2013年04期
8 安晶;徐森;;一种结合粒子群优化理论改进的郭涛算法及其应用[J];计算机应用与软件;2014年02期
9 孙姝婷;赵启兰;;交通仿真技术在现代物流车辆调度中的应用研究[J];物流技术;2010年09期
10 韩晶晶;陈德良;;考虑路况条件的物流配送路径优化研究[J];现代商贸工业;2012年11期
相关博士学位论文 前2条
1 戴文智;石化企业蒸汽动力系统运行优化研究[D];大连理工大学;2010年
2 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
相关硕士学位论文 前10条
1 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年
2 朱海英;基于节能减排的车辆路径问题及优化算法研究[D];重庆交通大学;2011年
3 梁阿密;嵌套分割算法求解VRPTW混合干扰问题[D];大连理工大学;2010年
4 马杰;带时间窗的关联物流运输调度问题的混沌粒子群算法研究[D];广东工业大学;2012年
5 韩晶晶;面向路况不确定性的家具物流配送路径优化研究[D];中南林业科技大学;2012年
6 徐洋洋;多目标带时间窗的车辆路径问题研究[D];东北大学;2011年
7 侯建平;银行运钞车线路规划[D];西安电子科技大学;2013年
8 刘慧美;智能电能表配送的优化调度问题研究[D];华北电力大学;2013年
9 林玉英;基于WebGIS与遗传—禁忌算法的木材物流网络优化[D];福建农林大学;2013年
10 龚根平;中小型第三方物流管理信息系统的研究与设计[D];南昌大学;2013年
【二级参考文献】
相关期刊论文 前10条
1 王炜;公路交通流车速-流量实用关系模型[J];东南大学学报(自然科学版);2003年04期
2 王祥生;马寿峰;;实时路况信息下配送路径的优化[J];工业工程;2008年01期
3 张建勇;李军;;具有模糊旅行时间的VRP的一种混合遗传算法[J];管理工程学报;2006年04期
4 于青;赵辉;;基于GA的时变路网中车辆动态派遣的研究[J];计算机工程与应用;2008年22期
5 李兵;郑四发;曹剑东;连小珉;李克强;;基于路网分层策略的多源点最短距离算法[J];计算机工程;2008年12期
6 陈森;姜江;陈英武;沈永平;;一类非确定性车辆路径问题模型及其算法设计[J];计算机工程;2011年14期
7 吴斌;倪卫红;樊树海;;开放式动态网络车辆路径问题的粒子群算法[J];计算机集成制造系统;2009年09期
8 高海兵;周驰;高亮;;广义粒子群优化模型[J];计算机学报;2005年12期
9 王江晴;康立山;;动态车辆路径问题中实时信息生成算法[J];计算机与数字工程;2007年04期
10 李军,张红历,刘建新;车辆优化调度可视化系统[J];交通运输工程学报;2004年01期
相关硕士学位论文 前1条
1 曾华;真实道路下大规模车辆路径问题算法研究与应用[D];山东大学;2007年
【相似文献】
相关期刊论文 前10条
1 石小法;;随机交通网络中依赖信息的路径优化问题研究[J];公路交通科技;2007年12期
2 张渭军;王华;;城市道路最短路径的Dijkstra算法优化[J];长安大学学报(自然科学版);2005年06期
3 赵云景;朱大明;;路径动态诱导策略研究[J];中国西部科技;2007年18期
4 刘彦良;王鹏涛;;复杂网络的优化模型及最短路径求解[J];天津理工大学学报;2006年01期
5 吴静;王鹏涛;;基于遗传算法的无向网络路径优化[J];天津师范大学学报(自然科学版);2007年03期
6 罗嵩;王坚;;智能交通系统的最优路径搜索算法的研究与实现[J];机电产品开发与创新;2008年02期
7 沈航;;基于遗传算法的内河船舶路径优化问题研究[J];物流技术;2010年Z1期
8 刘勇,严宝杰,陈红;基于热力学熵的交通流模型[J];长安大学学报(自然科学版);2005年04期
9 吴克海,丁光明,雷茂锦;基于主成分法的道路交通事故综合评价方法研究[J];交通标准化;2005年11期
10 徐长斌;刘艳梅;;动态路径诱导算法研究[J];公路交通科技(应用技术版);2007年10期
相关会议论文 前10条
1 潘宇;;浅析农村公路交通工程设施设计的特点、要点及应注意的问题[A];全国城市公路学会第二十次学术年会论文集[C];2011年
2 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
3 ;前言[A];全国城市道路与交通工程学术会议论文集[C];1991年
4 段小梅;张怡伟;;广州市内环路交通工程标志标线设计与思考[A];第七次城市道路与交通工程学术会议论文集[C];2002年
5 杨孝宽;曹静;赵晓华;;交通工程双语教学模式的探讨[A];土木建筑教育改革理论与实践[C];2009年
6 周商吾;吴娇蓉;;交通工程的发展与展望[A];中国土木工程学会市政工程分会2000年学术年会论文集[C];2000年
7 杨玉永;;“数字地球”在交通工程中的应用[A];信息时代——科技情报研究学术论文集（第三辑）[C];2008年
8 魏中华;翁剑成;张金喜;;道路景观学课程体系探索[A];土木建筑教育改革理论与实践[C];2009年
9 肖军华;罗韧;李永义;;论我校交通工程专业建设经验、特色与发展思路[A];高等学校土木工程专业建设的研究与实践——第十届全国高校土木工程学院（系）院长（主任）工作研讨会论文集[C];2010年
10 ;前言[A];第九次全国城市道路与交通工程学术会议论文集[C];2007年
相关重要报纸文章 前10条
1 叶云 本报驻浙江记者 徐文潇;杭州将实施9大交通工程[N];中国旅游报;2009年
2 通讯员 杨永凤邋记者 沈英甲;国内首个大规模地下交通工程破难点[N];科技日报;2008年
3 记者 李强 通讯员 魏然;我市八项措施强化交通工程廉政建设[N];菏泽日报;2009年
4 刘焕丽;周蔚吾：让中国的交通工程逐步迈向智能化[N];中国高新技术产业导报;2007年
5 昝爱宗邋贾刚为 特约记者 袁会畅;建设惠及全省民生的交通工程[N];中国交通报;2007年
6 金雅琴;嘉兴市交通工程的质量由学会认定[N];大众科技报;2007年
7 本报记者 刘洋 通讯员 蔡志洪;交通工程质量监督如何落实到位[N];中国交通报;2009年
8 张_g斌;文明出行 从我做起[N];绵阳日报;2008年
9 记者 杨蕾 实习生 林潇静;确保群众出行安全畅通[N];潮州日报;2008年
10 郑天虎;稷山：五大交通工程10万百姓受益[N];山西经济日报;2007年
相关博士学位论文 前10条
1 阮清方;考虑装卸策略的带取送车辆路径优化问题研究[D];清华大学;2012年
2 张莉;城市主干道交通流的分形理论与系统模拟[D];东北林业大学;2005年
3 慈玉生;快速路匝道连接段通行能力与匝道设置研究[D];哈尔滨工业大学;2008年
4 任常兴;基于风险分析的危险品道路运输路径优化方法研究[D];南开大学;2007年
5 刘勇;基于热力学熵和混沌理论的城市道路交通系统的研究[D];长安大学;2009年
6 陈斌;高速公路意外事件影响下的车辆行为模型与事件检测研究[D];西南交通大学;2005年
7 于德新;车辆诱导系统理论模型和关键技术研究[D];吉林大学;2006年
8 彭辉;综合交通运输系统理论分析[D];长安大学;2006年
9 Q，
本文编号：1925521
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/1925521.html
