Multi-Objective Travel Route Optimization Using Non-Dominated Sorting Genetic Algorithm

Authors

  • Jyoti Singh Amity Institute of Information Technology, Amity University, Lucknow, India
  • Shahnaz Fatima Amity Institute of Information Technology, Amity University, Lucknow, India
  • Alok Singh Chauhan School of Computing Science & Engineering, Galgotias University, Greater Noida, India

Keywords:

Multi-criterion decision-making, Genetic algorithms, Multi-objective optimization, Pareto-optimal solutions

Abstract

At times, optimization procedures are required to address practical issues. A single goal may be the focus of some of these issues, while others may include competing priorities. An issue is said to be a single-objective optimization problem if there is only one goal to achieve and a multi-objective optimization problem if there are two or more. Public transportation has been generally acknowledged as a viable approach to ameliorate transportation-associated issues including traffic congestion and air pollution as demand for transportation rises in most major cities across the globe. The development of an efficient public transportation system is a priority. In this study, we structure the trip route issue as a multi-objective optimization problem with the aim of reducing users' financial outlays, journey times, and carbon footprints. The proposed Non-dominated Sorting Genetic Algorithm-based approach provides environmentally preferable travel choices and allows the traveller to choose between the slower but more eco-friendly bus journey and the faster but more "eco-unfriendly" air plane.

Downloads

Download data is not yet available.

References

R. Tiwari, M. Husain, S. Gupta, and A. Srivastava, “Improving ant colony optimization algorithm for data clustering,” in ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings, 2010. doi: 10.1145/1741906.1742026.

J. Liang et al., “A Survey on Evolutionary Constrained Multi-objective Optimization,” IEEE Transactions on Evolutionary Computation, 2022, doi: 10.1109/TEVC.2022.3155533.

S. Petchrompo, D. W. Coit, A. Brintrup, A. Wannakrairot, and A. K. Parlikad, “A review of Pareto pruning methods for multi-objective optimization,” Comput Ind Eng, vol. 167, p. 108022, May 2022, doi: 10.1016/J.CIE.2022.108022.

R. Li, W. Gong, and C. Lu, “Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time,” Comput Ind Eng, vol. 168, p. 108099, Jun. 2022, doi: 10.1016/J.CIE.2022.108099.

X. Yao, W. Li, X. Pan, and R. Wang, “Multimodal multi-objective evolutionary algorithm for multiple path planning,” Comput Ind Eng, vol. 169, p. 108145, Jul. 2022, doi: 10.1016/J.CIE.2022.108145.

R. G. Tiwari, M. Husain, V. Srivastava, and K. Singh, “A hypercube novelty model for comparing E-commerce and M-commerce,” in ACM International Conference Proceeding Series, 2011. doi: 10.1145/1947940.1948068.

Y. Liu et al., “multi-objective optimal scheduling of automated construction equipment using non-dominated sorting genetic algorithm (NSGA-III),” AutomConstr, vol. 143, p. 104587, Nov. 2022, doi: 10.1016/J.AUTCON.2022.104587.

W. Deng et al., “An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems,” Inf Sci (N Y), vol. 585, pp. 441–453, Mar. 2022, doi: 10.1016/J.INS.2021.11.052.

J. Tang, Y. Yang, W. Hao, F. Liu, and Y. Wang, “A Data-Driven Timetable Optimization of Urban Bus Line Based on Multi-Objective Genetic Algorithm,” IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 4, pp. 2417–2429, Apr. 2021, doi: 10.1109/TITS.2020.3025031.

V. Sathiya and M. Chinnadurai, “Evolutionary Algorithms-Based Multi-Objective Optimal Mobile Robot Trajectory Planning,” Robotica, vol. 37, no. 8, pp. 1363–1382, Aug. 2019, doi: 10.1017/S026357471800156X.

F. Tan, Z. Chai, and Y. Li, “Multi-objective evolutionary algorithm for vehicle routing problem with time window under uncertainty,” Evolutionary Intelligence 2021, pp. 1–16, Oct. 2021, doi: 10.1007/S12065-021-00672-0.

F. Stapleton, E. Galván, G. Sistu, and S. Yogamani, “Neuroevolutionary multi-objective approaches to trajectory prediction in autonomous vehicles,” GECCO 2022 Companion - Proceedings of the 2022 Genetic and Evolutionary Computation Conference, pp. 675–678, Jul. 2022, doi: 10.1145/3520304.3528984.

J. Dutta, P. S. Barma, A. Mukherjee, S. Kar, and T. De, “A hybrid multi-objective evolutionary algorithm for open vehicle routing problem through cluster primary-route secondary approach,” International Journal of Management Science and Engineering Management , vol. 17, no. 2, pp. 132–146, 2022, doi: 10.1080/17509653.2021.2000901.

T. V. Ramachandra and Shwetmala, “Emissions from India’s transport sector: Statewise synthesis,” Atmos Environ, vol. 43, no. 34, pp. 5510–5517, Nov. 2009, doi: 10.1016/J.ATMOSENV.2009.07.015.

“Aviation emissions.” https://www.carbonindependent.org/22.html (accessed Jan. 28, 2023).

Juan Garcia, Guðmundsdóttir Anna, Johansson Anna, Maria Jansen, Anna Wagner. Machine Learning for Decision Science in Healthcare and Medical Systems. Kuwait Journal of Machine Learning, 2(4). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/210

Sharma, R., & Dhabliya, D. (2019). Attacks on transport layer and multi-layer attacks on manet. International Journal of Control and Automation, 12(6 Special Issue), 5-11. Retrieved from www.scopus.com

Juan Garcia, Guðmundsdóttir Anna, Maria Jansen, Johansson Anna, Anna Wagner. Exploring Decision Trees and Random Forests for Decision Science Applications. Kuwait Journal of Machine Learning, 2(4). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/211

Downloads

Published

16.07.2023

How to Cite

Singh, J. ., Fatima, S. ., & Chauhan, A. S. . (2023). Multi-Objective Travel Route Optimization Using Non-Dominated Sorting Genetic Algorithm. International Journal of Intelligent Systems and Applications in Engineering, 11(3), 785–794. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/3285

Issue

Vol. 11 No. 3 (2023)

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.

Most read articles by the same author(s)