|
|||||
|
|
| 物流配送管理中的路径优化问题研究 | |
| 引用本文： | 陈辉,刘春草,朱志军. 物流配送管理中的路径优化问题研究[J]. 西安电子科技大学学报(社会科学版), 2006, 16(5): 16-20 |
| 作者姓名： | 陈辉 刘春草 朱志军 |
| 作者单位： | 1. 西北大学,经管学院,陕西,西安,710069 2. 西安交通大学,管理学院,陕西,西安,710049 |
| 摘 要： | 经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。 |
| 关 键 词： | 局内问题 最短路 逆向标号算法 |
| 文章编号： | 1008-472X(2006)05-0016-05 |
| 修稿时间： | 2006-05-11 |
Algorithms for Dynamic Shortest Path in Logistics Management |
|
| CHEN Hui,LIU Chun-cao,ZHU Zhi-jun. Algorithms for Dynamic Shortest Path in Logistics Management[J]. Journal of Xidian University (Social Sciences Edition), 2006, 16(5): 16-20 | |
| Authors: | CHEN Hui LIU Chun-cao ZHU Zhi-jun |
| Abstract: | 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. |
| Keywords: | on-line problem shortest path converse-label algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |