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

被引:5
作者
陈辉 [1 ]
刘春草 [2 ]
朱志军 [2 ]
机构
[1] 西北大学经管学院
[2] 西安交通大学管理学院
关键词
局内问题; 最短路; 逆向标号算法;
D O I
10.16348/j.cnki.cn61-1336/c.2006.05.004
中图分类号
F253.9 [物资经济现代化管理]; F224 [经济数学方法];
学科分类号
1201 ; 1202 ; 020205 ; 0701 ; 070104 ;
摘要
经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。
引用
收藏
页码:16 / 20
页数:5
相关论文
共 4 条
[1]   局内出租车调度与竞争算法 [J].
徐寅峰 ;
王刊良 .
西安交通大学学报, 1997, (S1) :58-63
[2]   A NEW MEASURE FOR THE STUDY OF ONLINE ALGORITHMS [J].
BENDAVID, S ;
BORODIN, A .
ALGORITHMICA, 1994, 11 (01) :73-91
[3]  
组合数学.[M].郁松年;邱伟德编;.国防工业出版社.1995,
[4]  
图论及其算法.[M].肖位枢主编;.航空工业出版社.1993,