A GIS-based approach for urban multi-criteria quasi optimized route guidance by considering unspecified site satisfaction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4197 LNCS, Issue , 2006, Pages 287-303

  Pahlavani, Parham ^a   Samadzadegan, Farhad ^a   Delavar, Mahmood Reza ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

GIS; Multi objective Genetic algorithm; Multi criteria shortest path problem; Network analysis

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; NAVIGATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

MULTI CRITERIA SHORTEST PATH PROBLEM (MSPP); MULTI OBJECTIVE GENETIC ALGORITHM; ROUTE GUIDANCE;

TELECOMMUNICATION NETWORKS;

EID: 33750253420     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863939_19     Document Type: Conference Paper

References (28)

1. Anderson, N.G.: Evolutionary significance of virus infection. The Journal of Nature (1970) 1346-1347
2. Atallah M. J.: Algorithms and Theory of Computation Handbook. CRC press LCC, Washington, USA (1999)
3. Bennett, D., Xiao, N., Armstrong, M.: Using genetic algorithms to create multicriteria class intervals for choropleth maps. Annals of the Association of American Geographers., Vol.93, No.3. (2003) 595-623
4. Bently, P. J.: Generic Evolutionary Design of Solid Objects using a Genetic Algorithm. Ph.D. Thesis, University of Huddersfield, Heddersfield, UK (1996)
5. Chakhar, S., Martel, J.-M.: Enhancing geographical information systems capabilities with multi-criteria evaluation functions. Journal of Geographic Information and Decision Analysis., Vol.7, No.2, (2003) 47-71
6. Chemin, Y., Honda, K., Ines, A.: Genetic algorithm for assimilating remotely sensed evapotranspiration data using a soil-water-atmosphere-plant model. In: FOSS/GRASS User Conference, Bangkok, Thailand. (2004) 88-92
7. Fernandez, J., Gonzalez, J., Mandow, L., Perez-de-la-Cruz, J.: Mobile robot path planning: A multicriteria approach. Engineering applications of Artificial Intelligence (1999) 543-554
8. Gandibleux, X., Beugnies, F., Randriamasy, S.: Martins' algorithm revisited for multi-objective shortest path problems with a maxmin cost function. 4OR Quarterly Journal of the Belgian, French and Italian Operations Research Societies (2004) 1-16
9. Gen, M., Cheng, R.: Genetic Algorithmsd and Engineering Optimization. A Wiley-Interscience Publication, USA (2000)
10. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Welsey Publishing Company (1989)
11. Hallam, C., Harrison, K., Ward, J.: A multiobjective optimal path algorithm. Digital Signal Processing., Vol.11, No.2 (2001) 133-143
12. Huang, B., Cheu, R., Liew, Y.: GIS and genetic algorithms for HAZMAT route planning with security considerations. Vol. 18 (2004) 1-19
13. Kanoh, H., Hasegawa, K., Matsumoto, M., Nishihara, S.: Solving Constraint Satisfaction Problems by a Genetic Algorithm Adopting Viral Infection. IEEE SMC'96 (1996) 626-631
14. Li, X. Yeh, A.: Integration of genetic algorithms and GIS for optimal location search. International Journal of Geographical Information Science, Vol. 19, No. 5 (2005) 581-601
15. Mandow, L. ,Perez de la Cruz, J.: A heuristic search algorithm with lexicographic goals. Engineering Applications of Artificial Intelligence (2001) 751-762
16. Martins, E. D. Q., dos Santos, J. L. E.: The labelling algorithm for ultiobjective shortest paths. Technical report, Department of Mathematics, University of Coimbra, Portugal (1999)
17. Martins, E., Pascoal, M. M. B., Santos, J. L. E. D.: Deviation algorithms for ranking shortest paths. International Journal of Foundations of Computer Science (IJFCS)., Vol.10, No.3 (1999) 247-262
18. Nakahara, H., Sagawa, T., Fuke, T.: Virus theory of evolution. Bulletin of Yamanashi Medical College, Vol. 3 (1986) 14-18
19. Nepal, K., Park, D.: Routing algorithms for transportation systems and service improvement projects in urban transportation networks. Tech. rep., Department of Civil Engineering, Tokyo Institute of Technology,2-12-1, Ookayama, Meguro-ku, Tokyo 152-8552, Japan (2003)
20. Pahlavani, P., Samadzadegan, F.: Fuzzy-assisted in a GIS-based Dynamic Urban Traffic Congestion Model. In: 25th UDMS Conference, AAlborg, Denmark (2006)
21. Pahlavani, P.: The design and implementation a GIS for optimal urban rout selection based on Genetic Algorithm. M.Sc. Thesis, University of Tehran, Tehran, Iran (2005)
22. Ran, B., Boyce, D.: Modeling Dynamic Transportation Networks. Second Revised Edition, Springer (1996)
23. Roy, A., Banerjee, N., Das, S. K.: An efficient multi-objective QoS routing algorithm for real-time wireless multicasting. Technical report, Center for Research in Wireless Mobility and Networking, Department of Computer Science, University of Texas at Arlington, TX 76019-0015 (2002)
24. Satoh, H., Yamamura M., Kobayashi, S.: Minimal generation gap model for GAs considering both exploration and exploitation. Proc. IIZUKA '96 (1996) 494-497
25. Skriver, A., Andersen, K. A label correcting approach for solving bicriterion shortest-path problems. Computers and Operations Research 27 (2000) 507-524
26. Spears W. M.: The role of mutation and recombination in evolutionary algorithms. Ph.D. Thesis, University of George Mason, Virginia, USA (1998)
27. Wilson, I., Ware, M. & Ware, A.: A genetic algorithm approach to cartographic map generalisation. Computers in Industry: Special Issue: Soft Computing in Industrial Applications., Vol.52, No.3 (2003) 291-304
28. Zitzler E.: Evolutinary Algortithms for Multiobjective Optimization Methods and Applications. Ph. D. Thesis, Swiss Federal Institute if Technology Zurich, Swiss (1999)