skip to main content
10.1145/3523227.3546787acmotherconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article

MARRS: A Framework for multi-objective risk-aware route recommendation using Multitask-Transformer

Published: 13 September 2022 Publication History

Abstract

One of the most significant map services in navigation applications is route recommendation. However, most route recommendation systems only recommend trips based on time and distance, impacting quality-of-experience and route selection. This paper introduces a novel framework, namely MARRS, a multi-objective route recommendation system based on heterogeneous urban sensing open data (i.e., crime, accident, traffic flow, road network, meteorological, calendar event, and point of interest distributions). We introduce a wide, deep, and multitask-learning (WD-MTL) framework that uses a transformer to extract spatial, temporal, and semantic correlation for predicting crime, accident, and traffic flow of particular road segment. Later, for a particular source and destination, the adaptive epsilon constraint technique is used to optimize route satisfying multiple objective functions. The experimental results demonstrate the feasibility of figuring out the safest and efficient route selection.

Supplementary Material

MP4 File (10.11453523227.3546787.mp4)
Presents a novel framework, namely MARRS, a multi-objective route recommendation system based on heterogeneous urban sensing open data (i.e., crime, accident, traffic flow, road network, meteorological, calendar event, and point of interest distributions). Our work introduce a wide, deep, and multitask-learning (WD-MTL) framework that uses a transformer to extract spatial, temporal, and semantic correlation for predicting crime, accident, and traffic flow of particular road segment. Later, for a particular source and destination, the adaptive epsilon constraint technique is used to optimize route satisfying multiple objective functions.

References

[1]
Geoff Boeing. 2017. OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems 65 (2017), 126–139.
[2]
Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A library for support vector machines. ACM transactions on intelligent systems and technology (TIST) 2, 3(2011), 1–27.
[3]
Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555(2014).
[4]
Vijay Prakash Dwivedi and Xavier Bresson. 2020. A Generalization of Transformer Networks to Graphs. arXiv preprint arXiv:2012.09699(2020).
[5]
Jie Feng, Yong Li, Chao Zhang, Funing Sun, Fanchao Meng, Ang Guo, and Depeng Jin. 2018. Deepmove: Predicting human mobility with attentional recurrent networks. In Proceedings of the 2018 world wide web conference. 1459–1468.
[6]
Esther Galbrun, Konstantinos Pelechrinis, and Evimaria Terzi. 2016. Urban navigation beyond shortest route: The case of safe paths. Information Systems 57(2016), 160–171.
[7]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735–1780.
[8]
David W. Hosmer and Stanley Lemeshow. 2000. Applied logistic regression. Wiley New York.
[9]
Chao Huang, Chuxu Zhang, Peng Dai, and Liefeng Bo. 2020. Cross-Interaction Hierarchical Attention Networks for Urban Anomaly Prediction. In IJCAI. 4359–4365.
[10]
Chao Huang, Chuxu Zhang, Jiashu Zhao, Xian Wu, Dawei Yin, and Nitesh Chawla. 2019. Mist: A multiview and multimodal spatial-temporal learning framework for citywide abnormal event forecasting. In The World Wide Web Conference. 717–728.
[11]
Peter J Huber. 1992. Robust estimation of a location parameter. In Breakthroughs in statistics. Springer, 492–518.
[12]
Muhammed Mas-ud Hussain, Besim Avci, Goce Trajcevski, and Peter Scheuermann. 2016. Incorporating weather updates for public transportation users of recommendation systems. In 2016 17th IEEE International Conference on Mobile Data Management (MDM), Vol. 1. IEEE, 333–336.
[13]
Mehdi Khashei, Mehdi Bijari, and Gholam Ali Raissi Ardali. 2009. Improvement of auto-regressive integrated moving average models using fuzzy logic and artificial neural networks (ANNs). Neurocomputing 72, 4-6 (2009), 956–967.
[14]
Andrew Kinai, Reginald E Bryant, Aisha Walcott-Bryant, Eric Mibuari, Komminist Weldemariam, and Osamuyimen Stewart. 2014. Twende-twende: a mobile application for traffic congestion awareness and routing. In Proceedings of the 1st International Conference on Mobile Software Engineering and Systems. 93–98.
[15]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907(2016).
[16]
Constantine E Kontokosta and Boyeong Hong. 2021. Bias in smart city governance: How socio-spatial disparities in 311 complaint behavior impact the fairness of data-driven decisions. Sustainable Cities and Society 64 (2021), 102503.
[17]
Marco Laumanns, Lothar Thiele, and Eckart Zitzler. 2006. An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research 169, 3 (2006), 932–942.
[18]
Hao Liu, Yongxin Tong, Jindong Han, Panpan Zhang, Xinjiang Lu, and Hui Xiong. 2020. Incorporating multi-source urban data for personalized and context-aware multi-modal transportation recommendation. IEEE Transactions on Knowledge and Data Engineering (2020).
[19]
Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In Thirtieth AAAI conference on artificial intelligence.
[20]
Ruiqiang Liu, Shuai Zhao, Bo Cheng, Hao Yang, Haina Tang, and Fangfang Yang. 2020. ST-MFM: A Spatiotemporal Multi-Modal Fusion Model for Urban Anomalies Prediction. In ECAI 2020. IOS Press, 1922–1929.
[21]
Sara Proença and Elias Soukiazis. 2008. Tourism as an economic growth factor: a case study for Southern European countries. Tourism Economics 14, 4 (2008), 791–806.
[22]
Honglei Ren, You Song, Jingwen Wang, Yucheng Hu, and Jinzhi Lei. 2018. A deep learning approach to the citywide traffic accident risk prediction. In 2018 21st International Conference on Intelligent Transportation Systems (ITSC). IEEE, 3346–3351.
[23]
Ankur Sarker, Haiying Shen, and Kamran Kowsari. 2020. A Data-Driven Reinforcement Learning Based Multi-Objective Route Recommendation System. In 2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS). IEEE, 103–111.
[24]
Panote Siriaraya, Yuanyuan Wang, Yihong Zhang, Shoko Wakamiya, Péter Jeszenszky, Yukiko Kawai, and Adam Jatowt. 2020. Beyond the Shortest Route: A Survey on Quality-Aware Route Navigation for Pedestrians. IEEE Access 8(2020), 135569–135590.
[25]
Joanna Szlapczynska. 2015. Multi-objective weather routing with customised criteria and constraints. The Journal of Navigation 68, 2 (2015), 338–354.
[26]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. arXiv preprint arXiv:1706.03762(2017).
[27]
Junshan Wang and Guojie Song. 2018. A deep spatial-temporal ensemble model for air quality prediction. Neurocomputing 314(2018), 198–206.
[28]
Xiaoyang Wang, Yao Ma, Yiqi Wang, Wei Jin, Xin Wang, Jiliang Tang, Caiyan Jia, and Jian Yu. 2020. Traffic flow prediction via spatial temporal graph neural network. In Proceedings of The Web Conference 2020. 1082–1092.
[29]
Mingxing Xu, Wenrui Dai, Chunmiao Liu, Xing Gao, Weiyao Lin, Guo-Jun Qi, and Hongkai Xiong. 2020. Spatial-temporal transformer networks for traffic flow forecasting. arXiv preprint arXiv:2001.02908(2020).
[30]
Bin Yang, Chenjuan Guo, Yu Ma, and Christian S Jensen. 2015. Toward personalized, context-aware routing. The VLDB Journal 24, 2 (2015), 297–318.
[31]
Binbin Zhou, Longbiao Chen, Sha Zhao, Fangxun Zhou, Shijian Li, and Gang Pan. 2021. Spatio-temporal analysis of urban crime leveraging multisource crowdsensed data. Personal and Ubiquitous Computing(2021), 1–14.
[32]
Binbin Zhou, Longbiao Chen, Fangxun Zhou, Shijian Li, Sha Zhao, Sajal K Das, and Gang Pan. 2020. Escort: Fine-grained urban crime risk inference leveraging heterogeneous open data. IEEE Systems Journal(2020).
[33]
Zhengyang Zhou, Yang Wang, Xike Xie, Lianliang Chen, and Hengchang Liu. 2020. RiskOracle: A Minute-Level Citywide Traffic Accident Forecasting Framework. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 1258–1265.

Cited By

View all
  • (2024)Enhancing Walking Experience: A Walking Route Recommendation System Considering Nearby Spots2024 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICNC59896.2024.10556340(265-270)Online publication date: 19-Feb-2024
  • (2024)A survey of route recommendations: Methods, applications, and opportunitiesInformation Fusion10.1016/j.inffus.2024.102413108(102413)Online publication date: Aug-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
RecSys '22: Proceedings of the 16th ACM Conference on Recommender Systems
September 2022
743 pages
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 September 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph neural network
  2. multi-task learning
  3. recommendation system
  4. spatiotemporal data

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

Acceptance Rates

Overall Acceptance Rate 254 of 1,295 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)70
  • Downloads (Last 6 weeks)4
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Enhancing Walking Experience: A Walking Route Recommendation System Considering Nearby Spots2024 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICNC59896.2024.10556340(265-270)Online publication date: 19-Feb-2024
  • (2024)A survey of route recommendations: Methods, applications, and opportunitiesInformation Fusion10.1016/j.inffus.2024.102413108(102413)Online publication date: Aug-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media