基于Dijkstra算法和Floyd算法的物流运输最短路径研究
李晶;闫军;
摘要(Abstract):
对于物流公司或企业来说,往往会遇到配送物流时需要送至两个甚至更多的地方,在已有的这种客观条件下,如何使得系统的费用最低,服务效果最好,是配送的核心问题。本文通过利用Dijkstra的两种改进算法和Warshall-Floyd算法来对配送的最小路径进行寻优,比较了三种算法的优化效率和可靠性,结果发现改进的Dijkstra算法和Warshall-Floyd算法具有较好的搜索效率。
关键词(KeyWords): Dijkstra算法;Floyd算法;物流配送
基金项目(Foundation):
作者(Author): 李晶;闫军;
Email:
DOI:
参考文献(References):
- [1]王海梅,周献中.一种限制搜索区域的最短路径改进算法[J].南京理工大学学报(自然科学版),2009,33(5):638-642.
- [2]王战红,孙明明,姚瑶.Dijkstra算法的分析与改进[J].湖北第二师范学院学报,2008,25(8):12-14.
- [3]郭文忠,陈国龙.粒子群优化算法中惯性权值调整的一种新策略[J].计算机工程与科学,2007,29(1):70-72.
- [4]王智广,王兴会,李妍.一种基于Dijkstra最短路径算法的改进算法[J].内蒙古师范大学学报(自然科学汉文版),2012,41(2):195-200.
- [5]邹桂芳,张培爱.网络优化中最短路问题的改进Floyd算法[J].科学技术与工程,2011,11(28):6875-6878.
- [6]吴凤英.浅谈高效物流配送[J].现代营销,2011,(6):171-172.
- [7]魏巍.区域电子商务的物流配送路径优化问题研究[D].武汉科技大学,2010.