ABSTRACT
ABSTRACT: Urban quasi-optimized routing of a vehicle in a time critical logistic system, with limited capacity, from a central depot (UQRCD) to a set of geospatially dispersed locations with known demands is an extended type of urban single-criterion Shortest Path Problems (SPP). It is a NP-Hard problem and one of the branches of logistic management systems. By proposing and comparing two approaches on the basis of route guidance navigation system principles, GIS, generic GA and GA with Minimal Generation Gap (MGG) model utilization, this paper is come up to discover the best compromised solution for the UQRCD on a urban traffic network. Tests of route selection for a part of North-West of Tehran traffic network are conducted and the results verified the efficiency of the proposed generic GA over proposed GA with MGG.
