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

  • Authors:
  • Parham Pahlavani;Farhad Samadzadegan;Mahmood Reza Delavar

  • Affiliations:
  • Dept of Geomatics Engineering, Disaster Management Center of Excellence, University of Tehran, Tehran, Iran;Dept of Geomatics Engineering, Disaster Management Center of Excellence, University of Tehran, Tehran, Iran;Dept of Geomatics Engineering, Disaster Management Center of Excellence, University of Tehran, Tehran, Iran

  • Venue:
  • GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Urban multi-criteria optimized route guidance by considering unspecified site satisfaction, an extended type of urban multi-objective optimized route selection, called as both NP-Hard problems and one of the branches of multi-criteria shortest path problems (MSPP). It is not only suggests a route based on route guidance principles and optimized due to routing criteria but also passes through all unspecified site(s) such as gas stations, banks determined by drivers. By proposing a novel approach on the bases of route guidance navigation system principles, virus theory (viral infection and local/site infection) and by GIS and GA utilization, this paper is come up to rate of search improvement in urban multi-criteria optimized route guidance by considering unspecified site satisfaction on real network with multiple dependent criteria. Tests of route selection for a part of north-west of Tehran traffic network are conducted and the results show the efficiency of the algorithm and support our analyses.