收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

周程  
【摘要】:配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的D ijkstar算法和F loyd算法,并指出了它们的一些不足:D ijkstar算法随着配送点数目的增多,效率将下降;F loyd算法主要解决有向图等.给出了一些改进的建议:针对D ijkstar算法,将交通路线图分成子图,以提高效率;对于F loyd算法,将邻接矩阵上三角和下三角复制,能解决采用F loyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的F loyd算法的程序实现,开发了一个配送路径优化决策系统.

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 樊玲;;基于层次分析法的GIS应急救援最优路径优化法[J];计算技术与自动化;2007年02期
12 靳军;李颢;;交通地理网络分析建模[J];测绘科学技术学报;2007年S1期
13 郑朝晖;;公交网络中最优路径算法的探索[J];太原师范学院学报(自然科学版);2008年02期
14 韩德忠;杨东远;;海洋底质探测路径优化方法浅析[J];港工技术;2009年S1期
15 温林;戴明强;李岩;;基于模拟扩散的最短路径新算法[J];大学数学;2010年01期
16 顾益明;投影信赖域最优路径内点算法解有界变量的约束优化问题[J];上海师范大学学报(自然科学版);2005年01期
17 张伟丽,叶民强;基于环境因素的区域最优经济增长路径研究[J];河南科学;2005年04期
18 廖楚江;杜清运;蔡忠亮;吴小芳;;公交网络最优路径组件设计新思维[J];测绘通报;2006年05期
19 刘立嘉;盛业华;路明月;陈旻;黄云;;双向半序网在两点间最优路径算法中的应用[J];计算机工程;2008年07期
20 商丽媛;张全信;;一种改进的公交网络最优路径算法[J];数学的实践与认识;2009年01期
中国重要会议论文全文数据库 前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 江昊;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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978