Ant Colony Optimization Algorithm for Green Logistics using Android Devices


  • P Prathyash
  • Vinay P Panicker
  • E Jabir


Green Logistics, Ant Colony Optimization, Traveling Salesman Problem, Android


In Logistics, excessive Green House Gas emission and high fuel consumption from vehicles has become not only an environmental problem but also an economic issue. Therefore, it is important to develop an economic and eco-friendly navigation system for logistics vehicles. The rise of smartphone applications within the transport sector has created new opportunities to solve such problems. In this paper, the objective is to minimize fuel consumption and carbon emission in transportation processes for single-source multi-destination shortest path problems (Similar to Traveling Salesman Problem). An Android application using a hybrid Ant Colony Optimization algorithm is proposed to solve this problem.


K. Agrawal, and R. Bagoria, “Ant colony optimization: Efficient way to find shortest pathâ€, International Journal of Advanced Technology & Engineering Research, Vol. 4, pp 18-21, 2014.

K. S. Bagrecha, A. R. Bramhecha, S. S. Chhajed, and B. A. Khivsara, “Android application using GPS navigationâ€. International Journal of Electronics, Communication and Soft Computing Science and Engineering, Berkeley, Vol. 5, pp. 84-89, 2012.

M. Dorigo, V. Maniezzo, and A. Colorni, “The Ant System: Optimization by a colony of cooperating agents.â€, IEEE Transactions on Systems, Man, and Cybernetics–Part B, Vol. 26, pp 1-13, 1996.

S. ErdoÄŸan, & E. Miller-Hooks, “A green vehicle routing problemâ€. Transportation Research Part E: Logistics and Transportation Review, Vol. 48, pp 100-114, 2012.

K. Fujita, M. Kato, T. Furukane, K. Shibata, & Y. Horita, “Tram location and route navigation system using smartphoneâ€. In Proceedings of the IEEE International Conference on Consumer Electronics (ICCE), pp 692-693, 2012.

Y. Gajpal, & P. Abad, “An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickupâ€. Computers & Operations Research, Vol. 36, pp 3215-3223, 2009.

P. Prathyash, E. Jabir and V. V. Panicker, “Economic and Eco-Friendly Navigation in Single Source Single Destination Transportation Problem Using Smartphoneâ€, In Proceedings of the 2015 National Conference on Promising Research and Innovation in Mechanical Engineering , Chennai, India. pp 141-149, 2015.

Y. Kuo, “Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problemâ€. Computers & Industrial Engineering, Vol. 59, No. 1, pp 157-165, 2010.

C. Lin, K. L. Choy, G. T. Ho, & T. W. Ng, “A Genetic Algorithm-based optimization model for supporting green transportation operationsâ€. Expert Systems with Applications, Vol. 41, 2014, pp 3284-3296.

Y. Suzuki, “A new truck-routing approach for reducing fuel consumption and pollutants emissionâ€. Transportation Research Part D: Transport and Environment, Vol. 16, 2011, pp 73-77.


How to Cite

Prathyash, P., Panicker, V. P., & Jabir, E. (2015). Ant Colony Optimization Algorithm for Green Logistics using Android Devices. Asian Journal of Engineering and Technology, 3(4). Retrieved from