物流配送管理中的路径优化问题研究  

Algorithms for Dynamic Shortest Path in Logistics Management

作　　者：陈辉[1] 刘春草[2] 朱志军[2] 

机构地区：[1]西北大学经管学院,陕西西安710069 [2]西安交通大学管理学院,陕西西安710049

出　　处：《西安电子科技大学学报（社会科学版）》2006年第5期16-20,共5页Journal of Xidian University：Social Science Edition

摘　　要：经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。Most traditional optimization theories solve the problem on the basis that the known conditions are unchanged, which may lose their optimality in most cases with varying conditions. This paper designs a converse-label algorithm to calculate the most optimal path with changing conditions, a problem of the dynamic shortest path. Meanwhile, a comparison of the algorithm with the traditional ones is made.

关 键 词：局内问题 最短路 逆向标号算法 

分 类 号：F252[经济管理—国民经济]