基于dijkstra算法的物流配送系统最短路径程序设计new

《基于dijkstra算法的物流配送系统最短路径程序设计new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据短路径程序设计田晟(华南理工大学土木与交通学院，广东广州510641)摘要：两点之间的最短路径算法是物流配送系统涉及的最基本算法。基于Dijk栅算法的基本原理，提出一种物流配送系统最短路径设计，包括配送路线图的数据输入模块、配送路线圈的主体模块，最终得出输出结果，获得任意多个结点之间的最佳路径，从而能有效提高配送效率，降低配送成本。关键词：物流配送；Dijkstra算-法：最短路径中图分类号：F540．5文献标识码：A文章编号：1002-4786(2009)07—0089-04DOI：10．3869：j．1002_4786．2009．07．070TheShortestPathDesi

2、gnonBasedonDijkstra7SLogisticsDistributionSystemCalculationMethodTIANSheng(SchoolofCivilEngineeringandTransportation，SouthChinaUniversityofTechnology，Guangzhou510641，China)Abstract：Theshortestpathbetweentwopointsisthemostbasiccalculationmethodonlogisticsdistributionsystem．Thebesttravelinglineamongm

3、anydistributionpointsisdecidedbycalculatingtheshortestpathbetweentwopointsbasedonbasicprincipleofDijkstra，includingdatainputingmoduleandmainmoduleofdistributionroutechart，andthenobtainingtheoutputresultsandthebestpathamongmanynodesatrandom．Thusitleadstoimprovingthedistributionefficiencyandreducingc

4、osteffectively．o●o●o●o●o●o●o●·o-●ooo●o●o●o●o●o●o●{：H{：崎{："{：H·夺-《争_·："夺●o●o●o●·：’●o●o●夺●—o-●—e'●—0'●·C，●—o-●o●o●o●o●业优化其物流成本具有很实际的应用价值。5结论本文针对在一个区域内拥有一个配送中心和凡个在地理位置上分散的连锁分店的连锁零售业．建立了基于VMI思想应用的单一商品确定型需求的库存，配送一体化优化模型．并采用逐步迭代的方法对模型进行求解．得出使系统在一定时期内总成本最小的经济订购批量。另外．文中采用一个算例验证了该模型对于连锁零售业从系统的角度优化其物流成本。更大程度

5、地发挥连锁经营的优势，从而对进一步提高连锁零售业的市场竞争力具有很实际的应用价值。参考文献【1】屈颖，阎子刚．VMI思想在连锁零售业的应用忉．襄樊职业技术学院学报，2007，(3)：35—37．[2]阎子刚，赵继新．供应链管理[M】．北京：机械工业出版社．2008．【3】罗上远，徐天亮，陈代芬．零售业库存分布模型及分区配送算法研究fJ】．实用物流技术，2000，(4)：22-25．【4]叶怀珍．现代物流学[M]．北京：高等教育出版社．2003．收稿日期：2009--03-09万方数据Keywords：logisticsdistribution；Dijkstra7Scalculationmet

6、hod；shortestpath物流配送是电子商务发展中的“瓶颈”．因此必须建设一个高效、合理、畅通的物流配送系统．以达到提高效益、增加利润和减少成本的目的I”。两点之间的最短路径算法是物流配送系统涉及的最基本算法121，它的主要思想是通过计算两点之间的最短路线来决定多个配送点之间的最佳行走路线。本文将基于Dijkstra算法的基本原理．提出一种新的物流配送系统最短路径设计。1Dijkstra算法的基本思想Dijkstra算法的基本思想是：设置一个顶点集合node()，并不断地加以扩充，一个顶点属于集合node()当且仅当从源点到该顶点的最短路径长度已知，初始时，node()中只有源点。设Y

7、是除源点之外其余全部结点中的某一个顶点．把源点到达Y且中间只经过node()中顶点的路径称为从源点到Y的特殊路径，并且用数组d()来记录从源点到当前每个顶点的最短路径长度。Dijkstra算法每次从其余候选结点中取出具有最短特殊路径长度的顶点Y。并将Y添加至lJnode()中，同时对数组d()做必要的修改。一旦node()包含了所有的候选结点Ⅳ一l(Ⅳ是有向图中所有结点。^r-1即为除了源点之外的所有候选结点