物流配送路径优化策略研究

发布时间：2017-11-01 09:18

  本文关键词：物流配送路径优化策略研究

  更多相关文章： 物流 配送 最优路径 Dijkstar算法 Floyd算法

【摘要】：配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的D ijkstar算法和F loyd算法,并指出了它们的一些不足:D ijkstar算法随着配送点数目的增多,效率将下降;F loyd算法主要解决有向图等.给出了一些改进的建议:针对D ijkstar算法,将交通路线图分成子图,以提高效率;对于F loyd算法,将邻接矩阵上三角和下三角复制,能解决采用F loyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的F loyd算法的程序实现,开发了一个配送路径优化决策系统.
【作者单位】： 湖北经济学院工商管理学院
【关键词】： 物流 配送 最优路径 Dijkstar算法 Floyd算法
【分类号】：F224;
【正文快照】： 0引言随着现代社会的发展,物流、商流和资金流广泛深入影响着人们的日常生活.电子商务主要是基于互联网络的虚拟经济,而物流促使电子商务由虚转化为实.物流系统是现代社会经济系统的支柱.关键的物流活动包括:仓储、物料搬运、包装、运输等,其中配送运输是最大的物流成本之一,

【参考文献】

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

1 苏一丹,李桂;电子商务物流管理信息系统中最优(佳)径算法的研究[J];计算机工程与应用;2002年18期

2 李春林;QoS多播路由技术进展[J];武汉理工大学学报(交通科学与工程版);2001年04期

3 朱永升,韩伯棠,夏平,李振键;交通限制条件下城市物流配送路线优化选择[J];武汉理工大学学报(交通科学与工程版);2004年03期

4 黄伟东,万义玲;公路网最佳路径算法的研究[J];南昌大学学报(工科版);2001年01期

5 孙毅彪,王程铭;基于有向图规划的最佳物流路径策略分析及应用[J];运筹与管理;2003年02期

6 周炳生;Floyd算法的一个通用程序及在图论中的应用[J];杭州应用工程技术学院学报;1999年03期

【共引文献】

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

1 刘根生;苏飞;赵娣;;基于Dijkstra算法的两点间多目标最优路径问题建模和优化[J];池州师专学报;2007年03期

2 朱艳永;李腊元;;移动Ad Hoc网络中一种多播路由协议算法实现[J];电脑知识与技术(学术交流);2007年05期

3 熊曾刚,张学敏,陈建新;IP多播路由技术研究[J];福建电脑;2004年08期

4 陈秀华;;现代信息技术在外贸物流管理中的应用[J];福建电脑;2008年11期

5 陈金娥;张海容;;红茶、绿茶和乌龙茶多糖及多酚对DNA的保护作用研究[J];分子科学学报;2011年06期

6 祝成虎;彭宏;;一个基于现实路网的物流配送优化方法[J];广州航海高等专科学校学报;2005年02期

7 曹建农,李德仁,关泽群;基于可分解马尔科夫网的视频图像检测方法研究[J];光学学报;2005年03期

8 封燕;高建瓴;粱志福;;城市物流中心选址问题研究[J];贵州大学学报(自然科学版);2010年05期

9 张颖;黄大荣;陈禾;林立;陆兆峰;;基于城市交通事件处理的动态交通诱导系统的实现[J];湖北民族学院学报(自然科学版);2006年01期

10 赵伟华,章复嘉,梁红兵;车辆导航系统最优路径规划的研究与实现[J];杭州电子工业学院学报;2003年01期

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

1 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年

2 曹建农;基于可分解马尔科夫网的图像分割方法研究[D];武汉大学;2005年

3 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年

4 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年

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

6 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年

7 程传慧;大型复杂组合式P2P网络系统的研究[D];武汉理工大学;2006年

8 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年

9 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年

10 徐斌;产品分销网络多层规划模型及算法研究[D];南京航空航天大学;2008年

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

1 彭秀媛;卫星网络管理系统的鲁棒性和抗毁性研究[D];沈阳理工大学;2010年

2 王浩;基于遗传蚁群算法的Qos路由多约束问题研究[D];湖北工业大学;2011年

3 孔爽;依托交通的城市物流及其公共信息平台设计研究[D];北京交通大学;2011年

4 孟庆林;基于WEBGIS的物流管理系统的设计与实现[D];电子科技大学;2011年

5 林文婷;电子消费品制造业运输方式优化的研究[D];上海交通大学;2011年

6 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年

7 刘独华;城市车辆监控调度管理系统的研究[D];武汉理工大学;2003年

8 陈明杰;车载定位导航系统的设计与实现[D];哈尔滨工程大学;2002年

9 郝彩霞;第三方物流信息管理模型的研究[D];西安电子科技大学;2004年

10 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年

【二级参考文献】

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

1 蔡淑兰;最短路径算法在铁路客运系统中应用的研究[J];燕山大学学报;1998年02期

2 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期

3 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期

4 储理才,郭英雄;含有禁止路线网络中的最短路问题[J];集美大学学报(自然科学版);2002年01期

5 王英涛,李春澜,傅彦;基于效用理论的出行前最优路径算法研究[J];武汉理工大学学报(交通科学与工程版);2003年05期

6 宋柏;物流系统单个设施的定点决策方法[J];集装箱化;2000年07期

7 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期

【相似文献】

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

1 蒋小红;马洪文;;多构公交网络模型算法及其应用研究[J];邵阳学院学报(自然科学版);2010年02期

2 谭洁宁;张瑾;吴忠;;面向车辆路径优化的B2C物流配送系统研究[J];法制与经济(中旬刊);2010年01期

3 骆阳;;基于Floyd算法的物流运输路径选择[J];现代经济信息;2009年04期

4 刘浩;鲍远律;;A*算法在矢量地图最优路径搜索中的应用[J];计算机仿真;2008年04期

5 章春军;;基于Dijkstra算法浙江交通系统中最优路线算法的研究和实现[J];民营科技;2009年05期

6 王健;刘少华;;公交乘换分析的算法设计与实现[J];科技信息;2010年18期

7 倪洁;杨巨庆;;基于数据挖掘的网站最优路径的构建与优化[J];哈尔滨师范大学自然科学学报;2010年04期

8 张公敬;徐熙君;;蚁群算法求解迷宫最优路径[J];青岛大学学报(自然科学版);2008年01期

9 陈丽佳;邹峥嵘;李光强;;一种公交换乘路线智能选择的新方法[J];测绘科学;2009年06期

10 李霞;李瑞华;邹惠;黄红艳;王建东;;蚁群算法在城市交通导航系统中的应用[J];中国科技信息;2006年12期

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

1 陆科达;吴洁明;贺杰;莫智懿;;物流信息实时智能配对系统的设计与实现[A];广西计算机学会2009年年会论文集[C];2009年

2 张倩;王耀球;;解决交易中死博弈的途径[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2008年

3 ;以科技创新驱动物流行业发展[A];2011年物流领域产学研结合座谈会交流材料汇编[C];2011年

4 王继祥;;避免浮躁气息,求同存异推进物联网应用[A];新观点新学说学术沙龙文集47：物联网产业与区域经济发展[C];2010年

5 刘建川;杨军;甘泉;;基于ArcGIS网络模型的最优路径算法分析与实现[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年

6 王焕;兰洪杰;张凯;;D企业配送线路的优化分析[A];中国铁道学会物资管理委员会2009年度学术研讨会论文集[C];2009年

7 陈鑫;;探析物流行业的低碳变革——以DHL企业为例[A];2011年安徽省科协年会——机械工程分年会论文集[C];2011年

8 廖楚江;杜清运;;基于STL的公交网络最优路径搜索组件的实现[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年

9 蒋正华;;全力打造中国物流行业新纪元[A];2004中国生产力发展研究报告[C];2005年

10 韩德忠;姚晓伟;;浅析海洋底质探测路径优化方法[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年

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

1 阎密;物流与采购联合会打造六大平台[N];国际商报;2007年

2 ;加快本市物流行业的组织建设[N];联合时报;2008年

3 卢铮;物流行业产业损害预警机制启动[N];中国证券报;2008年

4 勾兴力　本报记者 巴家伟;逆势扬帆开辟锦绣前程[N];大连日报;2010年

5 柴凤伟;货代物流行业首推“信用牌”[N];现代物流报;2007年

6 ;开拓创新 勇于实践积极推进我国物流行业产业损害预警工作[N];现代物流报;2008年

7 刘彤彤;科技开辟物流行业光明前景[N];现代物流报;2008年

8 ;陈怡：紧抓机遇逆市而上[N];现代物流报;2008年

9 高太君;浅谈我国物流行业的税收问题[N];现代物流报;2006年

10 凌曼文;欲取之,必先予[N];中国计算机报;2006年

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

1 江昊;Internet QoS路由研究[D];武汉大学;2004年

2 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年

3 邹东颖;后发优势与后发国家发展路径研究[D];辽宁大学;2006年

4 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

5 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年

6 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年

7 郑龙;随机运输网络优化模型及其算法研究[D];国防科学技术大学;2009年

8 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年

9 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年

10 李剑;PSTN话带数据分离与调制识别[D];解放军信息工程大学;2009年

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

1 姜建里;基于组件的电力通信网中地理信息系统的开发与研究[D];华北电力大学（河北）;2004年

2 王文波;黑龙江省集装箱公水联运优化研究[D];吉林大学;2008年

3 荀湘虹;南粤物流公司发展战略研究[D];中南大学;2008年

4 韩敏;我国物流人力资本投资的理论和实践[D];中国海洋大学;2008年

5 董佑平;基于交通信息的城市路网最优路径研究[D];山东科技大学;2004年

6 刘丙状;最优化问题的Lagrangian对偶理论与SQP方法[D];曲阜师范大学;2005年

7 郭燕霞;保定市区道路照明信息系统[D];河北农业大学;2005年

8 周锦煌;图像处理与识别在牙X线影像中的应用[D];暨南大学;2005年

9 朱世峰;物流配送系统中的优化技术应用及体系结构构建[D];同济大学;2006年

10 许修花;约束优化问题修正拉格朗日函数的鞍点与最优路径的收敛[D];曲阜师范大学;2006年

，

本文编号：1126179