【摘要】 本文考察一类有向随机变权网络最短路问题,提出了一个动态规划近似算法,并讨论了该模型在邮件铁路运送中的实际应用。对于多种交通工具联合运输的复杂网络问题,本文应用大系统理论的递阶分解方法,讨论了一个两级动态规划处理方法。更多还原

【Abstract】 A kind of shortest path problem of stochastic weight-raring network is studied in this paper, and its dynamic programming alogorithm is offered. Then the application of the model to the mails’ railway transportation system is considered. As to the complex transportation network problem arising from multiple traffic tools a two-level dynamic programming approximate algorithm based on the recursive decomposition method of large scale system theory is discussed.更多还原