Ant Colony Optimization Algorithm for Green Logistics using Android Devices

P Prathyash, Vinay P Panicker, E Jabir


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.


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

Full Text:



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.


  • There are currently no refbacks.

Copyright (c)