Democratizing Urban Mobility Through an Open-Source, Multi-Criteria Route Recommendation System
Authors: 
Alexander Eggerth, Javier Argota Sánchez-Vaquerizo, Dirk Helbing, Sachit MahajanAuthors Info & Claims
Alexander Eggerth, Javier Argota Sánchez-Vaquerizo, Dirk Helbing, Sachit MahajanAuthors Info & ClaimsPages 1073 - 1078
Abstract
Urban navigation systems traditionally optimize for efficiency, thereby overlooking environmental factors and personal preferences. This paper introduces Routify, a novel multi-criteria recommender system for personalized urban route selection. Routify advances the state-of-the-art in route recommendation through: (1) integration of diverse environmental data (air quality, noise levels, green spaces) with real-time IoT inputs; (2) a dynamic weighting algorithm allowing fine-grained user control over routing parameters; (3) transparent decision-making via an interactive interface displaying edge-level information; and (4) a community-driven feedback mechanism that continuously refines recommendations. We have implemented Routify as an open-source platform, facilitating further research and development. Experimental results from 1000 origin-destination pairs demonstrate significant improvements in user-defined environmental metrics (up to 32.98% increase in green index for walking and 16.91% reduction in noise levels for cycling) compared to traditional routing systems. These improvements come with slight trade-offs in distance, especially in walking mode. Our research contributes a comprehensive framework for multi-criteria route recommendation, balancing individual preferences, environmental factors, and community insights in urban navigation.
References
[1]
Laura Alessandretti. 2021. A new computational model for human navigation. Nature Computational Science 1, 10 (10 2021), 642–643. https://doi.org/10.1038/s43588-021-00118-8
[2]
Javier Argota Sánchez-Vaquerizo and Daniel Cardoso Llach. 2019. The Social Life of Small Urban Spaces 2.0. In Communications in Computer and Information Science. Vol. 1028. Springer, Singapore, 295–310. https://doi.org/10.1007/978-981-13-8410-3_21
[3]
Richard A Armstrong. 2014. When to use the B onferroni correction. Ophthalmic and Physiological Optics 34, 5 (2014), 502–508.
[4]
Nandita Basu, Oscar Oviedo-Trespalacios, Mark King, Md Kamruzzaman, and Md Mazharul Haque. 2023. What do pedestrians consider when choosing a route? The role of safety, security, and attractiveness perceptions and the built environment during day and night walking. Cities 143 (2023), 104551.
[5]
Christian Bongiorno, Yulun Zhou, Marta Kryven, David Theurel, Alessandro Rizzo, Paolo Santi, Joshua Tenenbaum, and Carlo Ratti. 2021. Vector-based pedestrian navigation in cities. Nature Computational Science 1, 10 (10 2021), 678–685. https://doi.org/10.1038/s43588-021-00130-y
[6]
Megen Brittell, Christine Grummon, Amy Lobben, Masrudy Omri, and Nicholas Perdue. 2017. Accessibility in pedestrian routing. In Lecture Notes in Geoinformation and Cartography. Springer Berlin Heidelberg, 479–492. https://doi.org/10.1007/978-3-319-57336-6_33
[7]
Fernando Fonseca, Paulo Ribeiro, Mona Jabbari, Elena Petrova, George Papageorgiou, Elisa Conticelli, Simona Tondelli, and Rui Ramos. 2020. Smart Pedestrian Network: An Integrated Conceptual Model for Improving Walkability. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST 318 LNICST (2020), 125–142. https://doi.org/10.1007/978-3-030-45293-3_10/FIGURES/6
[8]
Batya Friedman, Peter H Kahn, Alan Borning, and Alina Huldtgren. 2013. Value sensitive design and information systems. Early engagement and new technologies: Opening up the laboratory (2013), 55–95.
[9]
Esther Galbrun, Konstantinos Pelechrinis, and Evimaria Terzi. 2016. Urban navigation beyond shortest route: The case of safe paths. Information Systems 57 (2016), 160–171.
[10]
Dirk Helbing, Farzam Fanitabasi, Fosca Giannotti, Regula Hänggli, Carina I Hausladen, Jeroen van den Hoven, Sachit Mahajan, Dino Pedreschi, and Evangelos Pournaras. 2021. Ethics of smart cities: Towards value-sensitive design and co-evolving city life. Sustainability 13, 20 (2021), 11162.
[11]
IQAir. [n. d.]. IQAir: Air Quality Index (AQI). https://www.iqair.com/. Accessed: 2024-07-17.
[12]
Hassan A. Karimi and Piyawan Kasemsuppakorn. 2013. Pedestrian network map generation approaches and recommendation. International Journal of Geographical Information Science 27, 5 (5 2013), 947–962. https://doi.org/10.1080/13658816.2012.730148
[13]
Billy Lo. 2021. Is Google Maps still offering me the best route?https://billylo.medium.com/ep-28-is-google-maps-still-offering-me-the-best-route-d55a944bab18
[14]
José R. Lozano-Pinilla and Cristina Vicente-Chicote. 2023. PARApp Pedestrian-Aware Routing App. In Lecture Notes in Bioengineering. Springer Science and Business Media Deutschland GmbH, 47–52. https://doi.org/10.1007/978-3-031-29067-1_6
[15]
Sachit Mahajan. 2024. greenR: An open-source framework for quantifying urban greenness. Ecological Indicators 163 (2024), 112108.
[16]
Sachit Mahajan, Yu-Siou Tang, Dong-Yi Wu, Tzu-Chieh Tsai, and Ling-Jyh Chen. 2019. Car: The clean air routing algorithm for path navigation with minimal pm2. 5 exposure on the move. IEEE Access 7 (2019), 147373–147382.
[17]
Sebastian Müller and Agnès Voisard. 2015. Air quality adjusted routing for cyclists and pedestrians. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management. 1–6.
[18]
Abdallah Namoun, Ali Tufail, Nikolay Mehandjiev, Ahmed Alrehaili, Javad Akhlaghinia, and Evtim Peytchev. 2021. An eco-friendly multimodal route guidance system for urban areas using multi-agent technology. Applied Sciences 11, 5 (2021), 2057.
[19]
Masato Noto and Hiroaki Sato. 2000. A method for the shortest path search by extended Dijkstra algorithm. In Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics.’cybernetics evolving to systems, humans, organizations, and their complex interactions’(cat. no. 0, Vol. 3. IEEE, 2316–2320.
[20]
Reid Priedhorsky, David Pitchford, Shilad Sen, and Loren Terveen. 2012. Recommending routes in the context of bicycling: Algorithms, evaluation, and the value of personalization. In Proceedings of the ACM Conference on Computer Supported Cooperative Work, CSCW. 979–988. https://doi.org/10.1145/2145204.2145350
[21]
Daniele Quercia, Rossano Schifanella, and Luca Maria Aiello. 2014. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In Proceedings of the 25th ACM conference on Hypertext and social media. 116–125.
[22]
Alexander Semenov, Viacheslav Zelentsov, and Ilya Pimanov. 2019. Application Suggesting Attractive Walking Routes for Pedestrians Using an Example of Saint-Petersburg City. Procedia Computer Science 156 (1 2019), 319–326. https://doi.org/10.1016/J.PROCS.2019.08.208
[23]
Andres Sevtsuk, Rounaq Basu, Xiaojiang Li, and Raul Kalvo. 2021. A big data approach to understanding pedestrian route choice preferences: Evidence from San Francisco. Travel Behaviour and Society 25 (10 2021), 41–51. https://doi.org/10.1016/j.tbs.2021.05.010
[24]
Monir H Sharker and Hassan A Karimi. 2014. Computing least air pollution exposure routes. International Journal of Geographical Information Science 28, 2 (2014), 343–362.
[25]
TomTom Developer. [n. d.]. TomTom Developer Portal. https://developer.tomtom.com/. Accessed: 2024-07-17.
[26]
Marina Torres, David A. Pelta, and José L. Verdegay. 2018. PRoA: An intelligent multi-criteria Personalized Route Assistant. Engineering Applications of Artificial Intelligence 72 (6 2018), 162–169. https://doi.org/10.1016/J.ENGAPPAI.2018.03.016
[27]
Jianqiang Wang, Wenjuan Zhou, Shiwei Li, and Danlei Shan. 2019. Impact of personalised route recommendation in the cooperation vehicle-infrastructure systems on the network traffic flow evolution. Journal of Simulation (2019).
[28]
Zhiyong Wang, Tessio Novack, Yingwei Yan, and Alexander Zipf. 2020. Quiet route planning for pedestrians in traffic noise polluted environments. IEEE Transactions on Intelligent Transportation Systems 22, 12 (2020), 7573–7584.
[29]
Robert F Woolson. 2005. Wilcoxon signed-rank test. Encyclopedia of Biostatistics 8 (2005).
[30]
Chak Fai Yuen, Abhishek Pratap Singh, Sagar Goyal, Sayan Ranu, and Amitabha Bagchi. 2019. Beyond shortest paths: Route recommendations for ride-sharing. In The World Wide Web Conference. 2258–2269.
Index Terms
- Democratizing Urban Mobility Through an Open-Source, Multi-Criteria Route Recommendation System
Recommendations
Situation-aware multi-criteria recommender system: using criteria preferences as contexts
SAC '17: Proceedings of the Symposium on Applied ComputingRecommender systems (RSs) have been successfully applied to alleviate the problem of information overload and assist users' decision makings. Multi-criteria recommender systems is one of the RSs which utilizes users' multiple ratings on different ...
User and Item Pattern Matching in Multi-criteria Recommender Systems
SNPD '10: Proceedings of the 2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed ComputingInformation on the ratings of several features of items can be deployed to improve the quality of recommendations in recommender systems by incorporating them into similarity calculation between any two users or two items. However, the incremental ...
An autoencoder-based deep learning model for solving the sparsity issues of Multi-Criteria Recommender System
AbstractIn recent times, recommender systems have acquired significant popularity as a solution to the issue of information overload. These systems offer personalised recommendations to users. The superiority of multi-criteria recommender systems over ...
Comments
Information & Contributors
Information
Published In
October 2024
1438 pages
ISBN:9798400705052
DOI:10.1145/3640457
Copyright © 2024 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
- SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
- SIGAI: ACM Special Interest Group on Artificial Intelligence
- SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
- SIGIR: ACM Special Interest Group on Information Retrieval
- SIGCHI: ACM Special Interest Group on Computer-Human Interaction
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 October 2024
Check for updates
Author Tags
Qualifiers
- Extended-abstract
- Research
- Refereed limited
Funding Sources
- European Research Council
Conference
Acceptance Rates
Overall Acceptance Rate 254 of 1,295 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 104Total Downloads
- Downloads (Last 12 months)104
- Downloads (Last 6 weeks)12
Reflects downloads up to 27 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format