论文信息 - A Multiobjective Optimal Path Algorithm

A Multiobjective Optimal Path Algorithm

Abstract Hallam, Christina, Harrison, K. J., and Ward, J. A., A Multiobjective Optimal Path Algorithm, Digital Signal Processing 11 (2001) 133–143 We describe an algorithm for finding Pareto-optimal paths in a multicriterion shortest path problem. We use the algorithm to find approximate solutions to the problem of guiding a mobile object such as a submarine from one location to another, through a field of sensors at known positions, within a fixed time period and with minimum probability of detection.

Christina Hallam | K. J. Harrison | J. A. Ward | K. Harrison | Christina Hallam

[1] E. Martins,et al. A bicriterion shortest path algorithm , 1982 .

[2] Simon Goss,et al. Optimal flight paths for aircraft: a little knowledge goes a long way , 1995, IEA/AIE '95.

[3] E. Martins. On a multicriteria shortest path problem , 1984 .

[4] C. T. Tung,et al. A multicriteria Pareto-optimal path algorithm , 1992 .

[5] Pierre Hansen,et al. Bicriterion Path Problems , 1980 .

[6] H. Kunzi,et al. Lectu re Notes in Economics and Mathematical Systems , 1975 .

[7] Donald B. Johnson,et al. Efficient Algorithms for Shortest Paths in Sparse Networks , 1977, J. ACM.

[8] Joseph S. B. Mitchell,et al. The weighted region problem: finding shortest paths through a weighted planar subdivision , 1991, JACM.