optimization of vehicle routing on road network
Taha Mateen,J. Prathipa
Published in International Journal of Advanced Research in Computer Science Engineering and Information Technology
ISSN: 2321-3337 Impact Factor:1.521 Volume:6 Issue:1 Year: 05 July,2016 Pages:1101-1104
Abstract
The optimization of vehicle routing is a process of restricting the total traveling time in a time window constraint and is also accountable for restricting the total cost due to the total traveling distance. In order to get an optimized route, an efficient algorithm is devised known as GSA (Graph Search Algorithm). The various queries have been employed in location-based systems such as KNN, Path Query and Keyword-based KNN. The role of fuzzy logic is to calculate the distance of available routes and dynamically adjust the crossover rate and mutation rate occurring in the road network. The use of genetic algorithm escalates in selecting the best possible route among various available routes by taking into consideration the road and traffic conditions. A number of benchmark problems are scrutinized for their search performance to demonstrate the potency of the algorithms used. Also, various search methods are acquired in order to compare with the GSA such as branch and bound, standard GSA, simulated annealing and tabu search. The overall comparison is done over randomly selected data sets. The results if the simulation reveals clearly that GSA outperforms other search methods.
Kewords
Path Query, KNN, Keyword-based KNN, Fuzzy Logic, Spatial Database and Road Network
Reference
mohsenfida@gmail.com
