Call for Paper - May 2019 Edition
IJCA solicits original research papers for the May 2019 Edition. Last date of manuscript submission is April 20, 2019. Read More

Multi-Vehicle Passenger Allocation and Route Optimization for Employee Transportation using Genetic Algorithms

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 64 - Number 20
Year of Publication: 2013
Janaki Wanigasooriya
T G I Fernando

Janaki Wanigasooriya and T G I Fernando. Article: Multi-Vehicle Passenger Allocation and Route Optimization for Employee Transportation using Genetic Algorithms. International Journal of Computer Applications 64(20):1-9, February 2013. Full text available. BibTeX

	author = {Janaki Wanigasooriya and T G I Fernando},
	title = {Article: Multi-Vehicle Passenger Allocation and Route Optimization for Employee Transportation using Genetic Algorithms},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {64},
	number = {20},
	pages = {1-9},
	month = {February},
	note = {Full text available}


Design of optimal solutions to real world problems are quite complicated and optimizing vehicle routing is significant in today's world. Vehicle routing problems are combinatorial and NP hard. This research discusses about employee transportation optimization which uses split deliveries when the employees' demand of a city greater than the vehicle capacities where vehicle capacities may be homogeneous or heterogeneous. The problem is purely multi-objective and the objectives considered in the problem are minimizing travel time, minimizing total distance, and minimizing no of vehicles which are the most concerned by companies and employees. The proposed algorithms for the employee transport optimization run efficiently and provide invaluable support to the decision maker for taking right routing decisions.


  • Abdullah Konak, David W. Coit, and Alice E. Smith. Multiobjective Optimization Using Genetic Algorithms: A Tutorial. Reliability Engineering and System Safety 91, 9921007, 2006.
  • The VRP web, http://neo. lcc. uma. es/radi-aeb/WebVRP/
  • Padmabati Chand, Bhabani Sankar Prasad Mishra and Satchidananda Dehuri. A Multi-objective genetic algorithm for solving vehicle routing problem. International Journal of Information Technology and Knowledge Management, 503-506, Jul-Dec, 2010.
  • M. J. Geiger. Genetic Algorithms for Multiple Objective Vehicle Routing. Production and Operations Management, University of Hohenheim, MIC'2001 - 4th Meta-heuristics International Conference, 349-353, 2001.
  • B. Ombuki, B. J. Ross, and F. Hanshar. Multi-objective Genetic Algorithms for Vehicle Routing Problem with Time Windows. Brock University, Canada, January 2004.
  • Anna Syberfeldt, Henrik Grimm, Amos Ng, Martin Andersson and Ingemar Karlsson. Simulation- based optimization of a complex mil transportation network. University of Skovde, Sweden, Proceedings of the 2008 Winter Simulation Conference, 2008.
  • ZHANG Feizhou, CAO Xuejun and YANG Dongkai. Intelligent Scheduling of Public Traf?c Vehicles Based on a Hybrid Genetic Algorithm. Peking University, China, TSINGHUA SCIENCE AND TECHNOLOGY, Volume 13, No. 5, 625-631, October 2008.
  • Kaisa Miettinen. Introduction to Multi objective Optimization: Non-interactive Approaches in Lecture Notes in Computer Science series. Springer-Verlag Berlin Heidelberg, 126, 2008.
  • Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on evolutionary computation, vol. 6, no. 2, April 2002.