A Navigation System for Safe Routing

Kaur, Ramneek; Goyal, Vikram; Gunturi, Venkata M.V.; Saini, Aakanksha; Sanadhya, Kaushal; Gupta, Ritvik; Ratra, Siftee

Abstract

Globally, women are cautious when planning their routine travel routes. In a recent survey on street harassment, 82% of international respondents reported taking a different route to their destination than the conventional route due to fear of harassment. Such studies indicate an increasing need for 'Safe Routing', especially in developing nations where the lack of infrastructure such as street lights, may contribute to higher crime rates. However, to the best of our knowledge, no state-of-The-Art navigation system provides the option of 'Safe Routing'. In this work, we propose a novel system that recommends "Safe Routes". Routes recommended by our system balance the conflicting requirements of increasing the safety and constraining the total length of the path to be within a reasonable limit (as desired by the user). From a theoretical perspective, the problem of 'Safe Routing' can be modeled as the Arc Orienteering Problem, which is a well-known NP-hard combinatorial optimization problem.

Citation

Kaur, R., Goyal, V., Gunturi, V. M., Saini, A., Sanadhya, K., Gupta, R., & Ratra, S. (2021, June). A Navigation System for Safe Routing. Presented at International Conference on Mobile Data Management, Toronto, ON, Canada

• Presentation Conference Type: Conference Paper (published)
• Conference Name: International Conference on Mobile Data Management
• Start Date: Jun 15, 2021
• End Date: Jun 18, 2021
• Acceptance Date: Mar 31, 2021
• Online Publication Date: Jul 7, 2021
• Publication Date: Jul 7, 2021
• Deposit Date: Sep 27, 2023
• Publicly Available Date: Dec 12, 2024
• Peer Reviewed: Peer Reviewed
• Volume: 2021-June
• Pages: 240-243
• Series ISSN: 2375-0324
• Book Title: 2021 22nd IEEE International Conference on Mobile Data Management (MDM)
• ISBN: 9781665428460
• DOI: https://doi.org/10.1109/MDM52706.2021.00047
• Keywords: Navigation Systems; Road Networks; Safe Routing; Path Optimization
• Public URL: https://hull-repository.worktribe.com/output/4388310