A METHOD OF OPTIMUM ROUTE REGENERATION
暂无分享,去创建一个
A method for facilitating the rapid regeneration of optimum routes has been presented. This method will generally result in minimum storage and minimum regeneration time while initially presenting a rather large computational problem. One alternative and complementary methodology previously developed involves a covering technique both for the identification of connectivity information, considered by Hoelzeman and Mickle, and error detection and correction, considered by Wang, Mickle and Hoelzeman. By way of contrast, this alternative requires less initial computation while in general requiring more computer storage and longer regeneration times than the method presented in this paper. The method formulated herein represents a significant advance in the state‐of‐the‐art of applied routing problems.
[1] R. Willoughby. Sparse matrices and their applications , 1972 .
[2] Marlin H. Mickle,et al. AN EFFICIENT DATA MODEL FOR LARGE SCALE TRANSPORTATION SYSTEMS , 1974 .