基于Dijkstra算法的物流配送系统最短路径程序设计.pdf

万方数据
短路径程序设计摘要:两点之间的最短路径算法是物流配送系统涉及的最基本算法。基于栅算法的基本原理,提出一种物流配送.,琣业优化其物流成本具有很实际的应用价值。,。。更大程度地发挥连锁经营的优势,从而对进一步提高连锁零售业的市场竞争力具有很实际的应用价值。参考文献【,,肿痈眨约绦拢┯α垂芾韀浚本夯倒业出版社..【柯奚显叮焯炝粒麓遥闶垡悼獯娣植寄型及分区配送算法研究】.实用物流技术,,.【..田晟系统最短路径设计,包括配送路线图的数据输入模块、配送路线圈的主体模块,最终得出输出结果,获得任意多个结点之间的最佳路径,从而能有效提高配送效率,降低配送成本。关键词:物流配送;算ǎ鹤疃搪肪文献标识码:ü阒中图分类号:.文章编号:,,,:駉●駉●駉●瘛駉●駉●駉●駉●篐浩閧::ざ《争ぃ夺●駉●瘛ぃ骸駉●穸帷瘛猳瘛猠瘛瘛,●—●駉●駉●收稿日期:
万方数据
标淖疃搪肪冻ざ取;物流配送是电子商务发展中的“瓶颈”.因此必须建设一个高效、合理、、增加利润和减少成本的目的薄两点之间的最短路径算法是物流配送系统涉及的最基本算法闹饕K枷胧峭ü扑懔降阒涞最短路线来决定多个配送点之间的最佳行走路线。。算法的基本思想算法的基本思想是:设置一个顶点集合,并不断地加以扩充,一个顶点属于集合当且仅当从源点到该顶点的最短路径长度已知,初始时,中只有源点。,并且用数组醇锹即釉吹愕降鼻懊个顶点的最短路径长度。算法每次从其余候选结点中取出具有最短特殊路径长度的顶点并将砑又羖校倍允閐做必要的修改。一旦包含了所有的候选结点Ⅳ一Ⅳ是有向图中所有结点。即为除了源点之外的所有候选结点甦就记录了从源点到所有其他顶点的最短路径长度。下面通过一个简单的例子来说明算法的原理。对于图庋拇ㄓ邢蛲迹扑阍吹到其他顶点问的最短路径长度的过程如表尽表校跏际眓琩,琩,蓿琩,琩,。执行第一次迭代时,因为钚。匀,同时赋值蓿,蚫,的值不变。然后再进行下一次迭代。。初始时,对所有的,设。在算法中更新最短路径长度时,只要,琂琂硎驹吹悖琠『表示目标点徒栉;否则不修改闹怠@,就可以根据数组业酱釉吹鉠到目标淖疃搪肪断呗罚觗中找到从源点侥在图械挠邢蛲迹鼶惴ḿ扑愫螅如果要找源点侥勘甑之间的最短路径话,可以根据下面步骤执行:第蔚从源点侥勘甑的最短路径长度肪秙,加入候选结点薄R蛭⋯,,,所以,;加入候选结点保蛭詃,瑂,第蔚鷇,,源代码如下:贒淖疃搪肪端惴ㄖ魈宀糠’将械淖址妥1