An adaptive compromise programming method for multi-objective path optimization

Journal of Geographical Systems

Volumn 15, Issue 2, 2013, Pages 211-228

  Li, Rongrong ^a   Leung, Yee ^a   Lin, Hui ^a   Huang, Bo ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Compromise programming; Multi objective optimization; Multi objective shortest path; Pareto optimality

Indexed keywords

GIS; NETWORK ANALYSIS; OPTIMIZATION; ROAD TRANSPORT; TRADE-OFF; TRANSPORTATION PLANNING;

CHINA; HONG KONG;

EID: 84875397132     PISSN: 14355930     EISSN: 14355949     Source Type: Journal    
DOI: 10.1007/s10109-012-0172-1     Document Type: Article

References (41)

1. Ahn CW, Ramakrishna R (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans Evol Comput 6(6): 566-579.
2. Akgün V, Erkut E, Batta R (2000) On finding dissimilar paths. Eur J Oper Res 121(2): 232-246.
3. Balas E (1989) The prize collecting traveling salesman problem. Networks 19(6): 621-636.
4. Bowman VJ (1976) On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. Lect Notes Econ Math Syst 135: 76-85.
5. Cherkassky BV, Goldberg AV, Radzik T (1996) Shortest paths algorithms: theory and experimental evaluation. Math Program 73(2): 129-174.
6. Coutinho-Rodrigues J, Clímaco J, Current J (1999) An interactive bi-objective shortest path approach: searching for unsupported nondominated solutions. Comput Oper Res 26(8): 789-798.
7. Davies C, Lingras P (2003) Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks. Eur J Oper Res 144(1): 27-38.
8. Delmelle EM, Li SP, Murray AT (2012) Identifying bus stop redundancy: a gis-based spatial optimization approach. Comput Environ Urban Syst. doi: 10. 1016/j. compenvurbsys. 2012. 01. 002.
9. Dijkstra EW (1959) A note on two problems in connection with graphs. Numer Math 1(1): 269-271.
10. Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, Berlin, Heidelberg and New York.
11. Ehrgott M, Gandibleux X (2000) A survey and annotated bibliography of multi-objective combinatorial optimization. OR Spectr 22(4): 425-460.
12. Erkut E, Tjandra SA, Verter V (2007) Hazardous materials transportation. In: Laporte G, Barnhart C (eds) Handbooks in operations research and management science. Elsevier Science, North-Holland, pp 539-621.
13. FHWA (1994) Guidelines for applying criteria to designate routes for transporting hazardous materials. Report FHWA-SA-94-083, Federal Highway Administration, USA.
14. Gandibleux X, Beugnies F, Randriamasy S (2006) Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function. 4OR-Q J. Oper Res 4(1): 47-59.
15. Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco.
16. Granat J, Guerriero F (2003) The interactive analysis of the multicriteria shortest path problem by the reference point method. Eur J Oper Res 151(1): 103-118.
17. Hallam C, Harrison K, Ward J (2001) A multiobjective optimal path algorithm. Digit Signal Process 11(2): 133-143.
18. Hartley R (1985) Vector optimal routing by dynamic programming. In: Serafini P (ed) Mathematics of multiobjective optimization. Springer, Berlin, Heidelberg and New York, pp 215-224.
19. Huang B, Cheu RL, Liew YS (2004) GIS and genetic algorithms for HAZMAT route planning with security considerations. Int J Geogr Inf Sci 18(8): 769-787.
20. Huang B, Liu N, Chandramouli M (2006) A GIS supported Ant algorithm for the linear feature covering. Decis Support Syst 42(2): 1063-1075.
21. Huang B, Fery P, Xue LL, Wang YJ (2008) Seeking the Pareto front for multiobjective spatial optimization problems. Int J Geogr Inf Sci 22(5): 507-526.
22. Hughes EJ (2003) Multi-objective binary search optimisation. In: Proceedings of 2nd international conference on evolutionary multi-criterion optimization, EMO'03, pp 102-117.
23. Leung Y, Li G, Xu ZB (1998) A genetic algorithm for the multiple destination routing problems. IEEE Trans Evol Comput 2(4): 150-161.
24. Li RR, Leung Y (2011) Multi-objective route planning for dangerous goods using compromise programming. J Geogr Syst 13(3): 249-271.
25. Li X, Yeh AGO (2005) Integration of genetic algorithms and GIS for optimal location search. Int J Geogr Inf Sci 19(5): 581-601.
26. Liu N, Huang B, Chandramouli M (2006) Optimal siting of fire stations using GIS and ANT algorithm. J Comput Civ Eng 20(5): 361-369.
27. Malczewski J (1999) GIS and multicriteria decision making analysis. Wiley, New York.
28. Martins EQV (1984) On a multicriteria shortest path problem. Eur J Oper Res 16(2): 236-245.
29. Martins EQV, Santos JLE (1999) The labelling algorithm for multiobjective shortest paths. Technical Report, Departmento de Matematica, Universidade de Coimbra, Portugal.
30. Meng Q, Lee DH, Cheu RL (2005) The multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. J Transp Eng ASCE 131(9): 699-707.
31. Mooney P, Winstanley A (2006) An evolutionary algorithm for multicriteria path optimization problems. Int J Geogr Inf Sci 20(4): 401-423.
32. Murray AT (2010) Advances in location modeling: GIS linkages and contributions. J Geogr Syst 12(3): 335-354.
33. Skriver A, Andersen K (2000) A label correcting approach for solving bicriterion shortest-path problems. Comput Oper Res 27(6): 507-524.
34. Tsaggouris G, Zaroliagis C (2006) Multi-objective optimization: improved FPTAS for shortest paths and non-linear objectives with applications. Lect Notes Comput Sci 4288: 389-398.
35. White DJ (1982) The set of efficient solutions for multiple objective shortest path problems. Comput Oper Res 9(2): 101-107.
36. Wierzbicki AP (1982) Mathematical basis for satisfying decision making. Math Model 3(5): 391-405.
37. Xiao N, Bennett DA, Armstrong MP (2002) Using evolutionary algorithms to generate alternatives for multiobjective site search problems. Environ Plan A 34(4): 639-656.
38. Yu PL, Leitmann G (1974) Compromise solutions, dominations structures, and Salukvadze's solution. J Optim Theory Appl 13(3): 362-378.
39. Zeleny M (1973) Compromise programming. In: Cochrane JL, Zeleny M (eds) Multiple criteria decision making. University of South Carolina Press, Columbia, pp 262-301.
40. Zionts S, Wallenius J (1976) An interactive programming method for solving the multiple criteria problem. Manag Sci 22(6): 652-663.
41. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2): 117-131.