Weighted Multi-Objective Enriched Navigation using Slender Loris Optimization Algorithm

Vijaya Lakshmi; Suresh Joseph

doi:10.59490/ejtir.2026.26.3.8008

Weighted Multi-Objective Enriched Navigation using Slender Loris Optimization Algorithm

Authors

Vijaya Lakshmi Department of Computer Science and Engineering, Sri Sivasubramaniya Nadar College of Engineering, India https://orcid.org/0000-0001-6299-4248
Suresh Joseph Department of Computer Science, Pondicherry University, India https://orcid.org/0000-0002-1839-0102

DOI:

https://doi.org/10.59490/ejtir.2026.26.3.8008

Keywords:

multi-objective route planning, safe route navigation, meta-heuristic algorithm, safety index, transportation, slender loris optimization algorithm

Abstract

Urban mobility remains a major concern in smart city environments, as most navigation systems optimize routes primarily based on distance or travel time while overlooking safety factors such as crime patterns, environmental conditions, and population presence. This limitation exposes travellers particularly women, tourists, and other vulnerable groups to increased risk in unfamiliar or isolated areas. To address this issue, this paper proposes Weighted Multi-Objective Enriched Navigation using Slender Loris Optimization Algorithm (WOMEN_SLOA), a multi-objective routing framework that integrates safety indicators with conventional routing metrics for secure urban travel. Inspired by the cautious behaviour of the slender loris, the SLOA based model balances travel distance, travel time, and risk exposure during route selection. Historical crime and accident records, spatial points of interest, and mobility patterns are fused through a weighted safety-scoring scheme to estimate segment-level safety and guide path optimization. A perception-oriented component is further examined to analyse how subjective safety awareness may influence routing behaviour. Experimental results show that the proposed system reduces exposure to high-risk areas while maintaining competitive routing efficiency compared with traditional shortest-path approaches. These findings demonstrate the potential of WOMEN_SLOA for safety-aware navigation in smart city transportation systems.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

Bonyadi, M. R., & Michalewicz, Z. (2017). Particle swarm optimization for single objective, continuous space problems: A review. Evolutionary Computation, 25(1), 1–54. https://doi.org/10.1162/EVCO_R_00180

Chagas, J. B. C., & Wagner, M. (2022). A weighted-sum method for solving the bi-objective traveling thief problem. Computers & Operations Research, 138, 105560. https://doi.org/10.1016/j.cor.2021.105560

Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017

District of Columbia Government. (n.d.). Crash details table [Data set]. DC Open Data Portal. https://opendata.dc.gov/datasets/DCGIS::crash-details-table/about

District of Columbia Government. (2017). DC taxi trips 2017 [Data set]. DC Open Data Portal. https://dcgov.app.box.com/v/taxi-trips-2017

Doolan, R., & Muntean, G. M. (2017). EcoTrec—A novel VANET-based approach to reducing vehicle emissions. IEEE Transactions on Intelligent Transportation Systems, 18(3), 608–620. https://doi.org/10.1109/TITS.2016.2585925

Emmerich, M. T. M., & Deutz, A. H. (2018). A tutorial on multiobjective optimization: Fundamentals and evolutionary methods. Natural Computing, 17, 585–609. https://doi.org/10.1007/s11047-018-9685-y

Galbrun, E., Pelechrinis, K., & Terzi, E. (2016). Urban navigation beyond shortest route: The case of safe paths. Information Systems, 57, 160–171. https://doi.org/10.1016/J.IS.2015.10.005

Garip, M. T., Gursoy, M. E., Reiher, P., & Gerla, M. (2015). Scalable reactive vehicle-to-vehicle congestion avoidance mechanism. In Proceedings of the 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC) (pp. 943–948). IEEE. https://doi.org/10.1109/CCNC.2015.7158103

Harms, I. M., Burdett, B. R. D., & Charlton, S. G. (2021). The role of route familiarity in traffic participants' behaviour and transport psychology research: A systematic review. Transportation Research Interdisciplinary Perspectives, 9, Article 100331. https://doi.org/10.1016/j.trip.2021.100331

He, Z., Chen, K., & Chen, X. (2017). A collaborative method for route discovery using taxi drivers’ experience and preferences. IEEE Transactions on Intelligent Transportation Systems, 19(8), 2505–2514. https://doi.org/10.1109/TITS.2017.2753468

Horn, J., Nafpliotis, N., & Goldberg, D. E. (1994). A niched Pareto genetic algorithm for multiobjective optimization. In Proceedings of the 1994 IEEE Conference on Evolutionary Computation (Vol. 1, pp. 82–87). IEEE. https://doi.org/10.1109/ICEC.1994.350037

ILR & Hollaback! (2015). ILR and Hollaback! release largest analysis of street harassment to date. Cornell University ILR School. https://www.ilr.cornell.edu/worker-institute/blog/research-and-publications/ilr-and-hollaback-release-largest-analysis-street-harassment-date

Islam, F. T., Hashem, T., & Shahriyar, R. (2021). A privacy-enhanced and personalized safe route planner with crowd-sourced data and computation. In Proceedings of the 2021 IEEE International Conference on Data Engineering (ICDE) (pp. 229–240). IEEE. https://doi.org/10.1109/ICDE51399.2021.00027

Jiang, S., Jafari, M., Kharbeche, M., Jalayer, M., & Al-Khalifa, K. N. (2022). Safe route mapping of roadways using multiple sourced data. IEEE Transactions on Intelligent Transportation Systems, 23(4), 3169–3179. https://doi.org/10.1109/TITS.2020.3032643

Kim, D., Baek, J., Yang, J., Roh, H., Jeong, H., Ruiz, B., Lee, M., & Matson, E. T. (2023). Safe route recommendation based on crime risk prediction with urban and crime data. In Proceedings of the 2023 IEEE Ninth International Conference on Big Data Computing Service and Applications (BigDataService) (pp. 111–118). IEEE. https://doi.org/10.1109/BigDataService58306.2023.00022

Kim, J., Cha, M., & Sandholm, T. (2014). SocRoutes: Safe routes based on tweet sentiments. In Proceedings of the 23rd International Conference on World Wide Web Companion (WWW 2014) (pp. 179–182). ACM. https://doi.org/10.1145/2567948.2577023

Lakshmi, A. V., & Joseph, K. S. (2022). Point of interest data (POI) based safe route navigation system. In Proceedings of the 2022 IEEE Conference on Interdisciplinary Approaches in Technology and Management for Social Innovation (IATMSI) (pp. 1–5). IEEE. https://doi.org/10.1109/IATMSI56455.2022.10119273

Lakshmi, A. V., Parthiban, A., & Joseph, K. S. (2024). An efficient safest route prediction-based route discovery mechanism for drivers using improved golden tortoise beetle optimizer. Journal of Experimental & Theoretical Artificial Intelligence, 1–23. https://doi.org/10.1080/0952813X.2024.2343736

Li, J., Lei, H., Alavi, A. H., & Wang, G. G. (2020). Elephant herding optimization: Variants, hybrids, and applications. Mathematics, 8(9), 1415. https://doi.org/10.3390/MATH8091415

Li, Z., Kolmanovsky, I. V., Atkins, E. M., Lu, J., Filev, D. P., & Bai, Y. (2017). Road disturbance estimation and cloud-aided comfort-based route planning. IEEE Transactions on Cybernetics, 47(11), 3879–3891. https://doi.org/10.1109/TCYB.2016.2587673

Makariye, N. (2017). Towards shortest path computation using Dijkstra algorithm. In Proceedings of the IEEE International Conference on IoT and its Applications (ICIOT 2017). IEEE. https://doi.org/10.1109/ICIOTA.2017.8073641

Mata, F., Torres-Ruiz, M., Guzmán, G., Quintero, R., Zagal-Flores, R., Moreno-Ibarra, M., & Loza, E. (2016). A mobile information system based on crowd-sensed and official crime data for finding safe routes: A case study of Mexico City. Mobile Information Systems, 2016, 8068209. https://doi.org/10.1155/2016/8068209

Ministry of Road Transport and Highways. (2023). Road accidents in India. Government of India. https://morth.gov.in/#/documents/reports/details/Road%20Accidents%20in%20India

Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software, 95, 51–67. https://doi.org/10.1016/J.ADVENGSOFT.2016.01.008

Misra, S., Deb, P. K., Koppala, N., Mukherjee, A., & Mao, S. (2021). S-Nav: Safety-aware IoT navigation tool for avoiding COVID-19 hotspots. IEEE Internet of Things Journal, 8(8), 6975–6982. https://doi.org/10.1109/JIOT.2020.3037641

Mobasheri, A., Sun, Y., Loos, L., & Ali, A. L. (2017). Are crowdsourced datasets suitable for specialized routing services? Case study of OpenStreetMap for routing of people with limited mobility. Sustainability, 9, 997. https://doi.org/10.3390/su9060997

Mraz, M. (2024). DC metro crime data [Dataset]. Kaggle. https://www.kaggle.com/datasets/martinmraz07/dc-metro-crime-data

Murata, T., Ishibuchi, H., & Tanaka, H. (1996). Multi-objective genetic algorithm and its applications to flowshop scheduling. Computers & Industrial Engineering, 30(4), 957–968. https://doi.org/10.1016/0360-8352(96)00045-9

Pan, J. S., Popa, I. S., & Borcea, C. (2017). DIVERT: A distributed vehicular traffic re-routing system for congestion avoidance. IEEE Transactions on Mobile Computing, 16(1), 58–72. https://doi.org/10.1109/TMC.2016.2538226

Shah, S., Bao, F., Lu, C. T., & Chen, I. R. (2011). CROWDSAFE: Crowd sourcing of crime incidents and safe routing on mobile devices. In GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems (pp. 521–524). ACM. https://doi.org/10.1145/2093973.2094064

Song, M., Li, J., Han, Y., Han, Y., Liu, L., & Sun, Q. (2020). Metaheuristics for solving the vehicle routing problem with the time windows and energy consumption in cold chain logistics. Applied Soft Computing, 95, 106561. https://doi.org/10.1016/j.asoc.2020.106561

Stark, J., & Meschik, M. (2018). Women’s everyday mobility: Frightening situations and their impacts on travel behaviour. Transportation Research Part F: Traffic Psychology and Behaviour, 54, 311–323. https://doi.org/10.1016/j.trf.2018.02.017

Su, H., Zheng, K., Huang, J., Jeung, H., Chen, L., & Zhou, X. (2014). Crowdplanner: A crowd-based route recommendation system. In Proceedings of the 2014 IEEE International Conference on Data Engineering (ICDE) (pp. 1144–1155). IEEE. https://doi.org/10.1109/ICDE.2014.6816730

Tian, Z., Fong, S., Tang, R., Deb, S., & Wong, R. (2017). Rhinoceros search algorithm. In Proceedings of the 3rd International Conference on Soft Computing and Machine Intelligence (ISCMI 2016) (pp. 18–22). IEEE. https://doi.org/10.1109/ISCMI.2016.16

Vijaya Lakshmi, A., Vaitheki, K., & Suresh Joseph, K. (2024). Slender loris optimization algorithm for solving optimization problems. Journal of Intelligent & Fuzzy Systems, 46(4), 8799–8810. https://doi.org/10.3233/JIFS-236737

Zhang, B., Hao, J., & Mouftah, H. T. (2014). Bidirectional multi-constrained routing algorithms. IEEE Transactions on Computers, 63(9), 2174–2186. https://doi.org/10.1109/TC.2013.54

Zhou, F., Lischka, A., Kulcsár, B., Wu, J., Chehreghani, M. H., & Laporte, G. (2025). Learning for routing: A guided review of recent developments and future directions. Transportation Research Part E: Logistics and Transportation Review, 202, 104278. https://doi.org/10.1016/j.tre.2025.104278

Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. ETH Zurich. https://doi.org/10.3929/ETHZ-A-004284029