More Web Proxy on the site http://driver.im/

survey

Towards a Greener and Fairer Transportation System: A Survey of Route Recommendation Techniques

Authors:

Aqsa Ashraf Makhdomi,

Iqra Altaf GillaniAuthors Info & Claims

ACM Transactions on Intelligent Systems and Technology, Volume 15, Issue 1

Article No.: 1, Pages 1 - 57

https://doi.org/10.1145/3627825

Published: 19 December 2023 Publication History

Abstract

In recent years, ride-hailing services have emerged as a popular means of transportation for the residents of urban areas. There is an inequality in the spatio-temporal distribution of demand and supply, which requires the proper recommendation of routes to drivers in order to guide them towards riders optimally. This paper provides a review of different route recommendation strategies that have been applied in ride-hailing platforms with the main focus on fairness, and environmental issues. It is important to consider the environmental aspects of route recommendation systems as the transportation sector is one of the major sources of air pollution and has reduced the life expectancy of people around the globe. Moreover, there is an unfair distribution of resources and opportunities among the drivers and riders of the platform which has affected their long-term sustainability in the market. In this paper, we highlight the critical challenges and opportunities inherent in the design of green and fair route recommendation systems and indicate some possible directions for future research.

References

[1]

Saharsh Agarwal, Deepa Mani, and Rahul Telang. 2019. The impact of ride-hailing services on congestion: Evidence from Indian cities. Indian School of Business (2019).

[2]

Osman Ali, Bart Verlinden, and Dirk Van Oudheusden. 2009. Infield logistics planning for crop-harvesting operations. Engineering Optimization 41, 2 (2009), 183–197.

[3]

Aris Anagnostopoulos, Reem Atassi, Luca Becchetti, Adriano Fazzone, and Fabrizio Silvestri. 2017. Tour recommendation for groups. Data Mining and Knowledge Discovery 31, 5 (2017), 1157–1188.

Digital Library

[4]

Ahilan Appathurai, Gunasekaran Manogaran, and Naveen Chilamkurti. 2019. Trusted FPGA-based transport traffic inject, impersonate (I2) attacks beaconing in the Internet of Vehicles. IET Networks 8, 3 (2019), 169–178.

Digital Library

[5]

Mohamed Baza, Noureddine Lasla, Mohamed M. E. A. Mahmoud, Gautam Srivastava, and Mohamed Abdallah. 2021. B-ride: Ride sharing with privacy-preservation, trust and fair payment atop public blockchain. IEEE Transactions on Network Science and Engineering 8, 2 (2021), 1214–1229.

[6]

Mohamed Baza, Mahmoud Nabil, Noureddine Lasla, Kemal Fidan, Mohamed Mahmoud, and Mohamed Abdallah. 2019. Blockchain-based firmware update scheme tailored for autonomous vehicles. In 2019 IEEE Wireless Communications and Networking Conference (WCNC). 1–7.

Digital Library

[7]

Romit S. Beed, Sunita Sarkar, Arindam Roy, and Durba Bhattacharya. 2020. Hierarchical multi-objective route optimization for solving carpooling problem. In Proceedings of the Global AI Congress 2019. Springer, 377–390.

[8]

Romit S. Beed, Sunita Sarkar, Arindam Roy, Suvranil D. Biswas, and Suhana Biswas. 2020. A hybrid multi-objective carpool route optimization technique using Genetic algorithm and A* algorithm. arXiv preprint arXiv:2007.05781 (2020).

[9]

Festival Godwin Boateng, Samuelson Appau, and Kingsley Tetteh Baako. 2022. The rise of ‘smart’solutions in Africa: A review of the socio-environmental cost of the transportation and employment benefits of ride-hailing technology in Ghana. Humanities and Social Sciences Communications 9, 1 (2022), 1–11.

[10]

D. D. Bochtis, C. G. Sørensen, and S. G. Vougioukas. 2010. Path planning for in-field navigation-aiding of service units. Computers and Electronics in Agriculture 74, 1 (2010), 80–90.

Digital Library

[11]

Anne E. Brown. 2019. Prevalence and mechanisms of discrimination: Evidence from the ride-hail and taxi industries. Journal of Planning Education and Research (2019), 0739456X19871687.

[12]

Hua Cai, Xi Wang, Peter Adriaens, and Ming Xu. 2019. Environmental benefits of taxi ride sharing in Beijing. Energy 174 (2019), 503–508.

[13]

Doran Chakraborty and Peter Stone. 2011. Structure learning in ergodic factored MDPs without knowledge of the transition function’s in-degree. In Proceedings of the 28th International Conference on Machine Learning (ICML-11). 737–744.

[14]

Lisi Chen, Shuo Shang, Christian S. Jensen, Bin Yao, Zhiwei Zhang, and Ling Shao. 2019. Effective and efficient reuse of past travel behavior for route recommendation. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 488–498.

Digital Library

[15]

Lisi Chen, Shuo Shang, Bin Yao, and Jing Li. 2020. Pay your trip for traffic congestion: Dynamic pricing in traffic-aware road networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 582–589.

[16]

Xinwei Chen, Tong Wang, Barrett W. Thomas, and Marlin W. Ulmer. 2020. Same-day delivery with fairness. arXiv preprint arXiv:2007.09541 (2020).

[17]

Zhao Chen, Peng Cheng, Lei Chen, Xuemin Lin, and Cyrus Shahabi. 2020. Fair task assignment in spatial crowdsourcing. Proc. VLDB Endow. 13, 12 (Jul.2020), 2479–2492.

Digital Library

[18]

Xi Cheng. 2021. A travel route recommendation algorithm based on interest theme and distance matching. EURASIP Journal on Advances in Signal Processing 2021, 1 (2021), 1–10.

[19]

Regina R. Clewlow and Gouri S. Mishra. 2017. Disruptive transportation: The adoption, utilization, and impacts of ride-hailing in the United States. (2017).

[20]

R. N Colvile, E. J Hutchinson, J. S Mindell, and R. F Warren. 2001. The transport sector as a source of air pollution. Atmospheric Environment 35, 9 (2001), 1537–1565.

[21]

Gaon Connection. 2021. Air pollution shortening lives by about 10 years in Delhi and UP. https://en.gaonconnection.com/air-pollution-delhi-uttar-pradesh-madhya-pradesh-maharashtra-life-expectancy-health-national-clean-air-programme/. (2021). Accessed: 2022-08-02.

[22]

Camila F. Costa and Mario A. Nascimento. 2020. Online in-route task selection in spatial crowdsourcing. In Proceedings of the 28th International Conference on Advances in Geographic Information Systems (SIGSPATIAL ’20). Association for Computing Machinery, New York, NY, USA, 239–250.

Digital Library

[23]

Guang Dai, Jianbin Huang, Stephen Manko Wambura, and Heli Sun. 2017. A balanced assignment mechanism for online taxi recommendation. In 2017 18th IEEE International Conference on Mobile Data Management (MDM). 102–111.

[24]

Jian Dai, Bin Yang, Chenjuan Guo, and Zhiming Ding. 2015. Personalized route recommendation using big trajectory data. In 2015 IEEE 31st International Conference on Data Engineering. IEEE, 543–554.

[25]

Manlio De Domenico, Antonio Lima, Marta C. González, and Alex Arenas. 2015. Personalized routing for multitudes in smart cities. EPJ Data Science 4, 1 (2015), 1–11.

[26]

Allan M. de Souza, Torsten Braun, Leonardo C. Botega, Raquel Cabral, Islene C Garcia, and Leandro A Villas. 2019. Better safe than sorry: A vehicular traffic re-routing based on traffic conditions and public safety issues. Journal of Internet Services and Applications 10, 1 (2019), 1–18.

[27]

Allan M. de Souza, Torsten Braun, and Leandro Villas. 2018. Efficient context-aware vehicular traffic re-routing based on Pareto-optimality: A safe-fast use case. In 2018 21st International Conference on Intelligent Transportation Systems (ITSC). 2905–2910.

Digital Library

[28]

Allan M. de Souza, Lehilton L. C. Pedrosa, Leonardo C. Botega, and Leandro Villas. 2018. ItsSAFE: An intelligent transportation system for improving safety and traffic efficiency. In 2018 IEEE 87th Vehicular Technology Conference (VTC Spring). 1–7.

[29]

Allan M. de Souza, R.S. Yokoyama, Azzedine Boukerche, Guilherme Maia, Eduardo Cerqueira, Antonio A.F. Loureiro, and Leandro Aparecido Villas. 2016. ICARUS: Improvement of traffic Condition through an alerting and re-routing system. Computer Networks 110 (2016), 118–132.

Digital Library

[30]

Kalyanmoy Deb. 2014. Multi-objective optimization. In Search Methodologies. Springer, 403–449.

[31]

Bolin Ding, Jeffrey Xu Yu, and Lu Qin. 2008. Finding time-dependent shortest paths over large graphs. In Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology (EDBT ’08). Association for Computing Machinery, New York, NY, USA, 205–216.

Digital Library

[32]

Ye Ding, Siyuan Liu, Jiansu Pu, and Lionel M. Ni. 2013. HUNTS: A trajectory recommendation system for effective and efficient hunting of taxi passengers. In 2013 IEEE 14th International Conference on Mobile Data Management, Vol. 1. 107–116.

Digital Library

[33]

Kate Donatelli. 2020. Is ridesharing part of a sustainable future?https://environment-review.yale.edu/ridesharing-part-sustainable-future. (2020). Accessed: 2022-10-02.

[34]

Ronan Doolan and Gabriel-Miro Muntean. 2017. EcoTrec–A Novel VANET-based approach to reducing vehicle emissions. IEEE Transactions on Intelligent Transportation Systems 18, 3 (March2017), 608–620.

Digital Library

[35]

Golnoosh Farnadi, Pigi Kouki, Spencer K. Thompson, Sriram Srinivasan, and Lise Getoor. 2018. A fairness-aware hybrid recommender system. arXiv preprint arXiv:1809.09030 (2018).

[36]

Siyuan Feng, Jintao Ke, Hai Yang, and Jieping Ye. 2021. A multi-task matrix factorized graph neural network for co-prediction of zone-based and OD-based ride-hailing demand. IEEE Transactions on Intelligent Transportation Systems (2021), 1–13.

[37]

Esther Galbrun, Konstantinos Pelechrinis, and Evimaria Terzi. 2016. Urban navigation beyond shortest route: The case of safe paths. Information Systems 57 (2016), 160–171.

Digital Library

[38]

Daniele Gammelli, Inon Peled, Filipe Rodrigues, Dario Pacino, Haci A. Kurtaran, and Francisco C. Pereira. 2020. Estimating latent demand of shared mobility through censored Gaussian processes. Transportation Research Part C: Emerging Technologies 120 (2020), 102775.

[39]

Chengliang Gao, Fan Zhang, Guanqun Wu, Qiwan Hu, Qiang Ru, Jinghua Hao, Renqing He, and Zhizhao Sun. 2021. A deep learning method for route and time prediction in food delivery service. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining (KDD ’21). Association for Computing Machinery, New York, NY, USA, 2879–2889.

Digital Library

[40]

Ander Garcia, Olatz Arbelaitz, Maria Teresa Linaza, Pieter Vansteenwegen, and Wouter Souffriau. 2010. Personalized tourist route generation. In International Conference on Web Engineering. Springer, 486–497.

[41]

Nandani Garg and Sayan Ranu. 2018. Route recommendations for idle taxi drivers: Find me the shortest route to a customer!. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’18). Association for Computing Machinery, New York, NY, USA, 1425–1434.

Digital Library

[42]

Yanbo Ge, Christopher R. Knittel, Don MacKenzie, and Stephen Zoepf. 2020. Racial discrimination in transportation network companies. Journal of Public Economics 190 (2020), 104205.

[43]

Yong Ge, Hui Xiong, Alexander Tuzhilin, Keli Xiao, Marco Gruteser, and Michael Pazzani. 2010. An energy-efficient mobile recommender system. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’10). Association for Computing Machinery, New York, NY, USA, 899–908.

Digital Library

[44]

Steven R. Gehrke, Alison Felix, and Timothy G. Reardon. 2019. Substitution of ride-hailing services for more sustainable travel options in the greater Boston region. Transportation Research Record 2673, 1 (2019), 438–446.

[45]

Steven R. Gehrke, Michael P. Huff, and Timothy G. Reardon. 2021. Social and trip-level predictors of pooled ride-hailing service adoption in the greater Boston region. Case Studies on Transport Policy 9, 3 (2021), 1026–1034.

[46]

Xu Geng, Yaguang Li, Leye Wang, Lingyu Zhang, Qiang Yang, Jieping Ye, and Yan Liu. 2019. Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 3656–3663.

Digital Library

[47]

Naman Goel, Mohammad Yaghini, and Boi Faltings. 2018. Non-discriminatory machine learning through convex fairness criteria. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.

Digital Library

[48]

Pengzhan Guo, Keli Xiao, Zeyang Ye, and Wei Zhu. 2021. Route optimization via environment-aware deep network and reinforcement learning. ACM Trans. Intell. Syst. Technol. 12, 6, Article 74 (Dec.2021), 21 pages.

Digital Library

[49]

Suiming Guo, Chao Chen, Jingyuan Wang, Yan Ding, Yaxiao Liu, Xu Ke, Zhiwen Yu, and Daqing Zhang. 2020. A force-directed approach to seeking route recommendation in ride-on-demand service using multi-source urban data. IEEE Transactions on Mobile Computing (2020), 1–1.

[50]

Anjali Gupta, Rahul Yadav, Ashish Nair, Abhijnan Chakraborty, Sayan Ranu, and Amitabha Bagchi. 2022. FairFoody: Bringing in fairness in food delivery. Proceedings of the AAAI Conference on Artificial Intelligence 36, 11 (Jun.2022), 11900–11907.

[51]

Chao Han, Su Song, and C. H. Wang. 2004. A real-time short-term traffic flow adaptive forecasting method based on ARIMA model. Journal of System Simulation 16, 7 (2004), 1530–1535.

[52]

S. O. Hasanpour Jesri and M. Akbarpour Shirazi. 2022. Bi objective peer-to-peer ridesharing model for balancing passengers time and costs. Sustainability 2022, 14, 7443. (2022).

[53]

James E. S. Higham and Scott A. Cohen. 2011. Canary in the coalmine: Norwegian attitudes towards climate change and extreme long-haul air travel to aotearoa/new zealand. Tourism Management 32, 1 (2011), 98–105.

[54]

Mun Chon Ho, Joanne Mun-Yee Lim, Kian Lun Soon, and Chun Yong Chong. 2019. An improved pheromone-based vehicle rerouting system to reduce traffic congestion. Applied Soft Computing 84 (2019), 105702.

Digital Library

[55]

C. Hoolohan, M. Berners-Lee, J. McKinstry-West, and C. N. Hewitt. 2013. Mitigating the greenhouse gas emissions embodied in food through realistic consumer choices. Energy Policy 63 (2013), 1065–1074.

[56]

Chaug-Ing Hsu, Sheng-Feng Hung, and Hui-Chieh Li. 2007. Vehicle routing problem with time-windows for perishable food delivery. Journal of Food Engineering 80, 2 (2007), 465–475.

[57]

Ming Hua and Jian Pei. 2010. Probabilistic path queries in road networks: Traffic uncertainty aware path selection. In Proceedings of the 13th International Conference on Extending Database Technology (EDBT ’10). Association for Computing Machinery, New York, NY, USA, 347–358.

Digital Library

[58]

Zhao Hua. 2022. An RFID-enabled IoT-based smart tourist route recommendation algorithm. Mobile Information Systems 2022 (2022).

Digital Library

[59]

Jianbin Huang, Longji Huang, Meijuan Liu, He Li, Qinglin Tan, Xiaoke Ma, Jiangtao Cui, and De-Shuang Huang. 2022. Deep reinforcement learning-based trajectory pricing on ride-hailing platforms. ACM Trans. Intell. Syst. Technol. 13, 3, Article 41 (Mar.2022), 19 pages.

Digital Library

[60]

Rio De Janeiro. 2015. Cable News Network (CNN). Waze app directions take woman to wrong Brazil address, where she is killed.https://fox40.com/2015/10/06/waze-app-directions-take-woman-to-wrong-brazil-address-where-she-is-killed/. (2015). Accessed: 2022-08-03.

[61]

Shenggong Ji, Zhaoyuan Wang, Tianrui Li, and Yu Zheng. 2020. Spatio-temporal feature fusion for dynamic taxi route recommendation via deep reinforcement learning. Knowledge-Based Systems 205 (2020), 106302.

[62]

Xiaoting Jiang, Yanyan Shen, and Yanmin Zhu. 2018. Cruising or waiting: A shared recommender system for taxi drivers. In Advances in Knowledge Discovery and Data Mining, Dinh Phung, Vincent S. Tseng, Geoffrey I. Webb, Bao Ho, Mohadeseh Ganji, and Lida Rashidi (Eds.). Springer International Publishing, Cham, 418–430.

[63]

Guangyin Jin, Yan Cui, Liang Zeng, Hanbo Tang, Yanghe Feng, and Jincai Huang. 2020. Urban ride-hailing demand prediction with multiple spatio-temporal information fusion network. Transportation Research Part C: Emerging Technologies 117 (2020), 102665.

[64]

Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, and Puneet Kala. 2022. FoodMatch: Batching and matching for food delivery in dynamic road networks. ACM Trans. Spatial Algorithms Syst. 8, 1, Article 6 (Mar.2022), 25 pages.

Digital Library

[65]

Mehdi Kargar and Zhibin Lin. 2021. A socially motivating and environmentally friendly tour recommendation framework for tourist groups. Expert Systems with Applications 180 (2021), 115083.

Digital Library

[66]

Jintao Ke, Hongyu Zheng, Hai Yang, and Xiqun Michael Chen. 2017. Short-term forecasting of passenger demand under on-demand ride services: A spatio-temporal deep learning approach. Transportation Research Part C: Emerging Technologies 85 (2017), 591–608.

[67]

Jaewoo Kim, Meeyoung Cha, and Thomas Sandholm. 2014. SocRoutes: Safe routes based on tweet sentiments. In Proceedings of the 23rd International Conference on World Wide Web (WWW ’14 Companion). Association for Computing Machinery, New York, NY, USA, 179–182.

Digital Library

[68]

Takeshi Kurashima, Tomoharu Iwata, Go Irie, and Ko Fujimura. 2010. Travel route recommendation using geotags in photo sharing sites. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 579–588.

Digital Library

[69]

Lucas Z. Ladeira, Allan M. de Souza, Thiago H. Silva, Richard W. Pazzi, and Leandro A. Villas. 2020. PONCHE: Personalized and context-aware vehicle rerouting service. In 2020 IEEE 13th International Conference on Cloud Computing (CLOUD). 211–218.

[70]

Yongxuan Lai, Zheng Lv, Kuan-Ching Li, and Minghong Liao. 2019. Urban traffic Coulomb’s law: A new approach for taxi route recommendation. IEEE Transactions on Intelligent Transportation Systems 20, 8 (Aug.2019), 3024–3037.

[71]

Jing Lan, Yu Shao, Xiaofeng Gao, and Guihai Chen. 2020. FATP: Fairness-aware task planning in spatial crowdsourcing. In 2020 IEEE International Conference on Web Services (ICWS). 256–264.

[72]

Jurek Leonhardt, Avishek Anand, and Megha Khosla. 2018. User fairness in recommender systems. In Companion Proceedings of the The Web Conference 2018 (WWW ’18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 101–102.

Digital Library

[73]

Nixie S. Lesmana, Xuan Zhang, and Xiaohui Bei. 2019. Balancing efficiency and fairness in on-demand ridesourcing. Advances in Neural Information Processing Systems 32 (2019).

[74]

Bin Li, Daqing Zhang, Lin Sun, Chao Chen, Shijian Li, Guande Qi, and Qiang Yang. 2011. Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. In 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, 63–68.

[75]

Ming Li, Jian Weng, Anjia Yang, Wei Lu, Yue Zhang, Lin Hou, Jia-Nan Liu, Yang Xiang, and Robert H. Deng. 2019. CrowdBC: A blockchain-based decentralized framework for crowdsourcing. IEEE Transactions on Parallel and Distributed Systems 30, 6 (June2019), 1251–1266.

[76]

Wenzhu Liao, Liuyang Zhang, and Zhenzhen Wei. 2020. Multi-objective green meal delivery routing problem based on a two-stage solution strategy. Journal of Cleaner Production 258 (2020), 120627.

[77]

Patrick Lion. 2016. Mailonline. Dash cam captures the terrifying moment Waze smartphoneapp directs a driver into a GUNFIGHT in Boston. https://www.dailymail.co.uk/news/article-3717925/amp/Dash-cam-captures-terrifying-moment-Waze-smartphone-app-directs-driver-GUNFIGHT-Boston.html. (2016). Accessed: 2022-08-03.

[78]

Marco Lippi, Matteo Bertini, and Paolo Frasconi. 2013. Short-term traffic flow forecasting: An experimental comparison of time-series analysis and supervised learning. IEEE Transactions on Intelligent Transportation Systems 14, 2 (June2013), 871–882.

Digital Library

[79]

Shan Liu, Hai Jiang, Shuiping Chen, Jing Ye, Renqing He, and Zhizhao Sun. 2020. Integrating Dijkstra’s algorithm into deep inverse reinforcement learning for food delivery route planning. Transportation Research Part E: Logistics and Transportation Review 142 (2020), 102070.

[80]

Yang Liu, Ruo Jia, Jieping Ye, and Xiaobo Qu. 2022. How machine learning informs ride-hailing services: A survey. Communications in Transportation Research 2 (2022), 100075.

[81]

Yuchuan Luo, Xiaohua Jia, Shaojing Fu, and Ming Xu. 2019. pRide: Privacy-preserving ride matching over road networks for online ride-hailing service. IEEE Transactions on Information Forensics and Security 14, 7 (July2019), 1791–1802.

[82]

Will Ma, Pan Xu, and Yifan Xu. 2021. Fairness maximization among offline agents in online-matching markets. arXiv preprint arXiv:2109.08934 (2021).

[83]

Sherilyn MacGregor. 2010. ‘Gender and climate change’: From impacts to discourses. Journal of the Indian Ocean Region 6, 2 (2010), 223–238.

[84]

Aqsa Ashraf Makhdomi and Iqra Altaf Gillani. 2023. GNN-based Passenger Request Prediction. (2023). DOI:

[85]

Aqsa Ashraf Makhdomi and Iqra Altaf Gillani. 2023. A greedy approach for increased vehicle utilization in ridesharing networks. (2023). DOI:

[86]

Fei Miao, Shuo Han, Shan Lin, Qian Wang, John A. Stankovic, Abdeltawab Hendawi, Desheng Zhang, Tian He, and George J. Pappas. 2019. Data-driven robust taxi dispatch under demand uncertainties. IEEE Transactions on Control Systems Technology 27, 1 (Jan.2019), 175–191.

[87]

James Munkres. 1957. Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics 5, 1 (1957), 32–38.

[88]

Ashish Nair, Rahul Yadav, Anjali Gupta, Abhijnan Chakraborty, Sayan Ranu, and Amitabha Bagchi. 2022. Gigs with guarantees: Achieving fair wage for food delivery workers. arXiv preprint arXiv:2205.03530 (2022).

[89]

Vedant Nanda, Pan Xu, Karthik Abhinav Sankararaman, John Dickerson, and Aravind Srinivasan. 2020. Balancing the tradeoff between profit and fairness in rideshare platforms during high-demand hours. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 2210–2217.

Digital Library

[90]

Eric Ombok. 2019. Traffic Jams in Kenya’s Capital Bleed \({1\!\!1}\) Billion From Economy. https://www.bloomberg.com/news/articles/2019-09-24/traffic-jams-in-kenya-s-capital-bleed-1-billion-from-economy?leadSource=uverify%20wall. (2019). Accessed: 2022-09-30.

[91]

Juan Pan, Iulian Sandu Popa, and Cristian Borcea. 2017. DIVERT: A distributed vehicular traffic re-routing system for congestion avoidance. IEEE Transactions on Mobile Computing 16, 1 (Jan.2017), 58–72.

Digital Library

[92]

Yoann Le Petit. 2020. Uber pollutes more than the cars it replaces–US scientists. https://www.transportenvironment.org/discover/uber-pollutes-more-cars-it-replaces-us-scientists/. (2020). Accessed: 2022-02-28.

[93]

Deepak Puthal, Nisha Malik, Saraju P. Mohanty, Elias Kougianos, and Chi Yang. 2018. The blockchain as a decentralized security framework [future directions]. IEEE Consumer Electronics Magazine 7, 2 (March2018), 18–21.

[94]

Hajra Qadir, Osman Khalid, Muhammad U. S. Khan, Atta Ur Rehman Khan, and Raheel Nawaz. 2018. An optimal ride sharing recommendation framework for carpooling services. IEEE Access 6 (2018), 62296–62313.

[95]

Shiyou Qian, Jian Cao, Frédéric Le Mouël, Issam Sahel, and Minglu Li. 2015. SCRAM: A sharing considered route assignment mechanism for fair taxi route recommendations. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’15). Association for Computing Machinery, New York, NY, USA, 955–964.

Digital Library

[96]

Zhiwei Tony Qin, Hongtu Zhu, and Jieping Ye. 2021. Reinforcement learning for ridesharing: A survey. In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC). 2447–2454.

Digital Library

[97]

Boting Qu, Linran Mao, Zhenzhou Xu, Jun Feng, and Xin Wang. 2022. How many vehicles do we need? Fleet sizing for shared autonomous vehicles with ridesharing. IEEE Transactions on Intelligent Transportation Systems 23, 9 (Sep.2022), 14594–14607.

Digital Library

[98]

Boting Qu, Wenxin Yang, Ge Cui, and Xin Wang. 2020. Profitable taxi travel route recommendation based on big taxi trajectory data. IEEE Transactions on Intelligent Transportation Systems 21, 2 (Feb.2020), 653–668.

[99]

Meng Qu, Hengshu Zhu, Junming Liu, Guannan Liu, and Hui Xiong. 2014. A cost-effective recommender system for taxi drivers. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’14). Association for Computing Machinery, New York, NY, USA, 45–54.

Digital Library

[100]

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 (HT ’14). Association for Computing Machinery, New York, NY, USA, 116–125.

Digital Library

[101]

Naveen Raman, Sanket Shah, and John Dickerson. 2021. Data-driven methods for balancing fairness and efficiency in ride-pooling. arXiv preprint arXiv:2110.03524 (2021).

[102]

ReportLinker. 2020. Online Taxi Services Market in India 2020. https://www.reportlinker.com/p05881870/Online-Taxi-Services-Market-in-India.html. (2020). Accessed: 2022-02-25.

[103]

Huigui Rong, Qun Zhang, Xun Zhou, Hongbo Jiang, Da Cao, and Keqin Li. 2020. Tesla: A centralized taxi dispatching approach to optimizing revenue efficiency with global fairness. (2020).

[104]

Huigui Rong, Xun Zhou, Chang Yang, Zubair Shafiq, and Alex Liu. 2016. The rich and the poor: A Markov Decision Process approach to optimizing taxi driver revenue efficiency. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM ’16). Association for Computing Machinery, New York, NY, USA, 2329–2334.

Digital Library

[105]

José Ruiz-Meza, Julio Brito, and Jairo R. Montoya-Torres. 2021. A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences. Computers & Industrial Engineering 162 (2021), 107776.

Digital Library

[106]

Frances A. Santos, Diego O. Rodrigues, Thiago H. Silva, Antonio A. F. Loureiro, Richard W. Pazzi, and Leandro A. Villas. 2018. Context-aware vehicle route recommendation platform: Exploring open and crowdsourced data. In 2018 IEEE International Conference on Communications (ICC). 1–7.

[107]

Ankur Sarker, Haiying Shen, Bryant Murphy, Roman Wang, Mac Devine, and A. J. Rindos. 2019. Vehicle routing trifecta: Data-driven route recommendation system. In 2019 28th International Conference on Computer Communication and Networks (ICCCN). 1–9.

[108]

Maximilian Schreieck, Hazem Safetli, Sajjad Ali Siddiqui, Christoph Pflügler, Manuel Wiesche, and Helmut Krcmar. 2016. A matching algorithm for dynamic ridesharing. Transportation Research Procedia 19 (2016), 272–285. Transforming Urban Mobility. mobil.TUM 2016. International Scientific Conference on Mobility and Transport. Conference Proceedings.

[109]

Pieter Schuller, Andres Fielbaum, and Javier Alonso-Mora. 2021. Towards a geographically even level of service in on-demand ridepooling. In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC). IEEE, 2429–2434.

Digital Library

[110]

Sumit Shah, Fenye Bao, Chang-Tien Lu, and Ing-Ray Chen. 2011. CROWDSAFE: Crowd sourcing of crime incidents and safe routing on mobile devices. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS ’11). Association for Computing Machinery, New York, NY, USA, 521–524.

Digital Library

[111]

Danlei Shan, Wenjuan Zhou, and Jianqiang Wang. 2018. A novel personalized dynamic route recommendation approach based on Pearson similarity coefficient in cooperative vehicle-infrastructure systems. In 2018 IEEE 8th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER). 1270–1275.

[112]

Bing Shi, Zhi Cao, and Yikai Luo. 2022. A deep reinforcement learning based dynamic pricing algorithm in ride-hailing. In International Conference on Database Systems for Advanced Applications. Springer, 489–505.

Digital Library

[113]

Dingyuan Shi, Yongxin Tong, Zimu Zhou, Bingchen Song, Weifeng Lv, and Qiang Yang. 2021. Learning to assign: Towards fair task assignment in large-scale ride hailing. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining (KDD ’21). Association for Computing Machinery, New York, NY, USA, 3549–3557. DOI:

Digital Library

[114]

Zhenyu Shou, Xuan Di, Jieping Ye, Hongtu Zhu, Hua Zhang, and Robert Hampshire. 2020. Optimal passenger-seeking policies on E-hailing platforms using Markov Decision Process and imitation learning. Transportation Research Part C: Emerging Technologies 111 (2020), 91–113.

[115]

Tanishka Sodhi. 2021. We are slaves to them’: Zomato, Swiggy delivery workers speak up against unfair practices. https://www.newslaundry.com/2021/08/14/we-are-slaves-to-them-zomato-swiggy-delivery-workers-speak-up-against-unfair-practices. (2021). Accessed: 2022-08-03.

[116]

Han Su, Kai Zheng, Jiamin Huang, Hoyoung Jeung, Lei Chen, and Xiaofang Zhou. 2014. CrowdPlanner: A crowd-based route recommendation system. In 2014 IEEE 30th International Conference on Data Engineering. 1144–1155.

[117]

Tom Sühr, Asia J. Biega, Meike Zehlike, Krishna P. Gummadi, and Abhijnan Chakraborty. 2019. Two-sided fairness for repeated matchings in two-sided markets: A case study of a ride-hailing platform. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’19). Association for Computing Machinery, New York, NY, USA, 3082–3092.

Digital Library

[118]

Dezhi Sun, Ke Xu, Hao Cheng, Yuanyuan Zhang, Tianshu Song, Rui Liu, and Yi Xu. 2019. Online delivery route recommendation in spatial crowdsourcing. World Wide Web 22 (2019), 2083–2104.

Digital Library

[119]

Jiahui Sun, Haiming Jin, Zhaoxing Yang, Lu Su, and Xinbing Wang. 2022. Optimizing long-term efficiency and fairness in ride-hailing via joint order dispatching and driver repositioning. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3950–3960.

Digital Library

[120]

Na Ta, Guoliang Li, Tianyu Zhao, Jianhua Feng, Hanchao Ma, and Zhiguo Gong. 2018. An efficient ride-sharing framework for maximizing shared route. IEEE Transactions on Knowledge and Data Engineering 30, 2 (2018), 219–233.

[121]

Raja Subramaniam Thangaraj, Koyel Mukherjee, Gurulingesh Raravi, Asmita Metrewar, Narendra Annamaneni, and Koushik Chattopadhyay. 2017. Xhare-a-Ride: A search optimized dynamic ride sharing system with approximation guarantee. In 2017 IEEE 33rd International Conference on Data Engineering (ICDE). 1117–1128.

[122]

Alejandro Tirachini. 2020. Ride-hailing, travel behaviour and sustainable mobility: An international review. Transportation 47, 4 (2020), 2011–2047.

[123]

Alejandro Tirachini and Mariana del Río. 2019. Ride-hailing in Santiago de Chile: Users’ characterisation and effects on travel behaviour. Transport Policy 82 (2019), 46–57.

[124]

Yongxin Tong, Yuqiang Chen, Zimu Zhou, Lei Chen, Jie Wang, Qiang Yang, Jieping Ye, and Weifeng Lv. 2017. The simpler the better: A unified approach to predicting original taxi demands based on large-scale online platforms. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’17). Association for Computing Machinery, New York, NY, USA, 1653–1662.

Digital Library

[125]

Yongxin Tong, Libin Wang, Zhou Zimu, Bolin Ding, Lei Chen, Jieping Ye, and Ke Xu. 2017. Flexible online task assignment in real-time spatial data. Proceedings of the VLDB Endowment 10, 11 (2017), 1334–1345.

Digital Library

[126]

Chieh-Yuan Tsai and Shang-Hsuan Chung. 2012. A personalized route recommendation service for theme parks using RFID information and tourist behavior. Decision Support Systems 52, 2 (2012), 514–527.

Digital Library

[127]

UNWTO. 2015. UNWTO Annual Report. https://www.unwto.org/archive/global/publication/unwto-annual-report-2015. (2015). Accessed: 2022-07-26.

[128]

Amalia Utamima, Torsten Reiners, and Amir H. Ansaripoor. 2019. Optimisation of agricultural routing planning in field logistics with evolutionary hybrid neighbourhood search. Biosystems Engineering 184 (2019), 166–180.

[129]

Tanvi Verma, Pradeep Varakantham, Sarit Kraus, and Hoong Chuin Lau. 2017. Augmenting decisions of taxi drivers through reinforcement learning for improving revenues. In Proceedings of the International Conference on Automated Planning and Scheduling, Vol. 27. 409–417.

[130]

Xiangpeng Wan, Hakim Ghazzai, and Yehia Massoud. 2020. A generic data-driven recommendation system for large-scale regular and ride-hailing taxi services. Electronics 9, 4 (2020), 648.

[131]

Henan Wang, Guoliang Li, Huiqi Hu, Shuo Chen, Bingwen Shen, Hao Wu, Wen-Syan Li, and Kian-Lee Tan. 2014. R3: A real-time route recommendation system. Proc. VLDB Endow. 7, 13 (Aug.2014), 1549–1552.

Digital Library

[132]

Jiachuan Wang, Peng Cheng, Libin Zheng, Chao Feng, Lei Chen, Xuemin Lin, and Zheng Wang. 2020. Demand-aware route planning for shared mobility services. Proc. VLDB Endow. 13, 7 (Mar.2020), 979–991.

Digital Library

[133]

Jingyuan Wang, Ning Wu, Wayne Xin Zhao, Fanzhang Peng, and Xin Lin. 2019. Empowering A* search algorithms with neural networks for personalized route recommendation. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’19). Association for Computing Machinery, New York, NY, USA, 539–547.

Digital Library

[134]

Jianqiang Wang, Wenjuan Zhou, Shiwei Li, and Danlei Shan. 2018. Impact of personalised route recommendation in the cooperation vehicle-infrastructure systems on the network traffic flow evolution. Journal of Simulation (2018).

[135]

Shen Wang, Soufiene Djahel, and Jennifer McManis. 2014. A multi-agent based vehicles re-routing system for unexpected traffic congestion avoidance. In 17th International IEEE Conference on Intelligent Transportation Systems (ITSC). 2541–2548.

[136]

Yuandong Wang, Hongzhi Yin, Hongxu Chen, Tianyu Wo, Jie Xu, and Kai Zheng. 2019. Origin-destination matrix prediction via graph convolution: A new perspective of passenger demand modeling. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’19). Association for Computing Machinery, New York, NY, USA, 1227–1235.

Digital Library

[137]

Yuandong Wang, Hongzhi Yin, Tong Chen, Chunyang Liu, Ben Wang, Tianyu Wo, and Jie Xu. 2021. Gallat: A spatiotemporal graph attention network for passenger demand prediction. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). 2129–2134.

[138]

Ouri Wolfson and Jane Lin. 2017. Fairness versus optimality in ridesharing. In 2017 18th IEEE International Conference on Mobile Data Management (MDM). 118–123.

[139]

Julia Carrie Wong. 2017. Uber concealed massive hack that exposed data of 57m users and drivers. https://www.theguardian.com/technology/2017/nov/21/uber-data-hack-cyber-attack. (2017). Accessed: 2022-10-01.

[140]

Wolfgang Wörndl, Alexander Hefele, and Daniel Herzog. 2017. Recommending a sequence of interesting places for tourist trips. Information Technology & Tourism 17, 1 (2017), 31–54.

[141]

Yifan Xu and Pan Xu. 2020. Trading the system efficiency for the income equality of drivers in rideshare. arXiv preprint arXiv:2012.06850 (2020).

[142]

Zhe Xu, Chang Men, Peng Li, Bicheng Jin, Ge Li, Yue Yang, Chunyang Liu, Ben Wang, and Xiaohu Qie. 2020. When Recommender Systems Meet Fleet Management: Practical Study in Online Driver Repositioning System. Association for Computing Machinery, New York, NY, USA, 2220–2229.

[143]

Guiqin Xue, Zheng Wang, and Guan Wang. 2021. Optimization of rider scheduling for a food delivery service in O2O business. Journal of Advanced Transportation 2021 (2021), 1–15.

[144]

Bin Yang, Chenjuan Guo, Christian S. Jensen, Manohar Kaul, and Shuo Shang. 2014. Stochastic skyline route planning under time-varying uncertainty. In 2014 IEEE 30th International Conference on Data Engineering. 136–147.

[145]

Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, and Zhenhui Li. 2018. Deep multi-view spatial-temporal network for taxi demand prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.

[146]

Armin Sadeghi Yengejeh and Stephen L. Smith. 2021. Rebalancing self-interested drivers in ride-sharing networks to improve customer wait-time. IEEE Transactions on Control of Network Systems 8, 4 (Dec.2021), 1637–1648.

[147]

K. H. Yew, Ta Thu Ha, and S. D. Silva Jose Paua. 2010. SafeJourney: A pedestrian map using safety annotation for route determination. In 2010 International Symposium on Information Technology, Vol. 3. 1376–1381.

[148]

Mischa Young and Steven Farber. 2019. The who, why, and when of Uber and other ride-hailing trips: An examination of a large sample household travel survey. Transportation Research Part A: Policy and Practice 119 (2019), 383–392.

[149]

Haining Yu, Xiaohua Jia, Hongli Zhang, and Jiangang Shu. 2022. Efficient and privacy-preserving ride matching using exact road distance in online ride hailing services. IEEE Transactions on Services Computing 15, 4 (July2022), 1841–1854.

[150]

Jing Yuan, Yu Zheng, Liuhang Zhang, XIng Xie, and Guangzhong Sun. 2011. Where to find my next passenger. In Proceedings of the 13th International Conference on Ubiquitous Computing (UbiComp ’11). Association for Computing Machinery, New York, NY, USA, 109–118.

Digital Library

[151]

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 (WWW ’19). Association for Computing Machinery, New York, NY, USA, 2258–2269.

Digital Library

[152]

Chizhan Zhang, Fenghua Zhu, Yisheng Lv, Peijun Ye, and Fei-Yue Wang. 2022. MLRNN: Taxi demand prediction based on multi-level deep learning and regional heterogeneity analysis. IEEE Transactions on Intelligent Transportation Systems 23, 7 (July2022), 8412–8422.

Digital Library

[153]

Junbo Zhang, Yu Zheng, Dekang Qi, Ruiyuan Li, and Xiuwen Yi. 2016. DNN-based prediction model for spatio-temporal data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1–4.

Digital Library

[154]

Yan Zhao, Kai Zheng, Jiannan Guo, Bin Yang, Torben Bach Pedersen, and Christian S. Jensen. 2021. Fairness-aware task assignment in spatial crowdsourcing: Game-theoretic approaches. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). 265–276.

[155]

Weimin Zheng and Zhixue Liao. 2019. Using a heuristic approach to design personalized tour routes for heterogeneous tourist groups. Tourism Management 72 (2019), 313–325.

[156]

Xun Zhou, Huigui Rong, Chang Yang, Qun Zhang, Amin Vahedian Khezerlou, Hui Zheng, Zubair Shafiq, and Alex X. Liu. 2020. Optimizing taxi driver profit efficiency: A spatial network-based Markov Decision Process approach. IEEE Transactions on Big Data 6, 1 (March2020), 145–158.

Cited By

Zuber JTeng XZüfle ATrajcevski G(2024)Data and Resources for Combining Point of Interest Semantics, Locations, and Road NetworksProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691300(705-708)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691300
Makhdomi AGillani I(2024)Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation ApproachACM Transactions on Intelligent Systems and Technology10.1145/3675403Online publication date: 29-Jun-2024
https://doi.org/10.1145/3675403

Index Terms

Towards a Greener and Fairer Transportation System: A Survey of Route Recommendation Techniques

Recommendations

Personalized Long-distance Fuel-efficient Route Recommendation Through Historical Trajectories Mining
WSDM '22: Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining

Finding fuel-efficient routes for drivers has increasingly important value in terms of saving energy, protecting the environment and saving expenses. Previous studies basically adopt simple fuel consumption calculation or prediction methods to recommend ...
Fair and efficient route recommendation system for ridesharing platforms
CODS-COMAD '24: Proceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)

In the realm of ride-hailing platforms, the ability to anticipate passenger demand in various regions and suggest routes with the highest demand to drivers plays a pivotal role. While this mechanism optimizes system efficiency, it causes income disparity ...
Hybrid route recommendation with taxi and shared bicycles
Abstract
Route planning and recommendation have drawn increasing attention recently as traveling is now an essential part of our daily life. However, existing route recommendation researches focus on single transportation mode (i.e., taking taxi or riding ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology

ACM Transactions on Intelligent Systems and Technology Volume 15, Issue 1

February 2024

533 pages

EISSN:2157-6912

DOI:10.1145/3613503

Editor:
Huan Liu
Arizona State University, USA

Issue’s Table of Contents

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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 December 2023

Online AM: 13 October 2023

Accepted: 08 October 2023

Revised: 05 October 2023

Received: 17 May 2023

Published in TIST Volume 15, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Survey

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
730
Total Downloads

Downloads (Last 12 months)619
Downloads (Last 6 weeks)82

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zuber JTeng XZüfle ATrajcevski G(2024)Data and Resources for Combining Point of Interest Semantics, Locations, and Road NetworksProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691300(705-708)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691300
Makhdomi AGillani I(2024)Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation ApproachACM Transactions on Intelligent Systems and Technology10.1145/3675403Online publication date: 29-Jun-2024
https://doi.org/10.1145/3675403

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents