Skip to content

Latest commit

 

History

History
697 lines (455 loc) · 44 KB

README.md

File metadata and controls

697 lines (455 loc) · 44 KB
Raw

Paper Collections of Shared Mobility

Shared Mobility or ridesharing is a very interesting research area, which dates back to the dial-a-ride problem proposed by Nigel Wilson in 1970s. This is a collection of research papers of shared mobility and its variants. The Papers are categorized by topics and are mainly from database community, artificial inteligence intelligence, computation theory community. Any suggestions and pull requests are welcome.

The sharing principle of these references here is for research. If any authors do not want their paper to be listed here, please feel free to contact Yuxiang Zeng (Email: yzengal@connect.ust.hk).

Overview

Books

  1. The Vehicle Routing Problem Paolo Toth, Daniele Vigo. SIAM Monographs on Discrete Mathematics and Applications, 2002. book

  2. Vehicle Routing: Problems, Methods, and Applications Paolo Toth, Daniele Vigo. SIAM Series on Optimization, 2014. book

  3. Online Computation and Competitive Analysis Allan Borodin, Ran El-Yaniv. Cambridge University Press 1998. book

  4. Online Algorithms: The State of the Art Amos Fiat, Gerhard J. Woeginger. Springer, 1998. book

  5. Three Revolutions Chapter 3: Shared Mobility The Potential of Ridehailing and Pooling Susan Shaheen. Springer, 2018. book

Survey Papers

  1. The dial-a-ride problem: models and algorithms Jean-François Cordeau, Gilbert Laporte. Annals OR, 2007. paper

  2. Dynamic pickup and delivery problems Gerardo Berbeglia, Jean-François Cordeau, Gilbert Laporte. European Journal of Operational Research, 2010. paper

  3. Recent Progress in Large-Scale Ridesharing Algorithms Yi Xu, Yongxin Tong, Wei Li. Journal of Computer Research and Development, 2020. paper

  4. Dynamic ridesharing Bilong Shen, Yan Huang, Ying Zhao. SIGSPATIAL Special, 2015. paper

  5. Ridesharing: The state-of-the-art and future directions Masabumi Furuhata, Maged Dessouky, Fernando Ordonez, Marc-Etienne Brunet, Xiaoqing Wang, Sven Koenig. Transportation Research Part B, 2013. paper

  6. The General Pickup and Delivery Problem Martin W. P. Savelsbergh, Marc Sol. Transportation Science, 1995. paper

  7. Optimization for dynamic ride-sharing: a review Niels A. H. Agatz, Alan L. Erera, Martin W. P. Savelsbergh, Xing Wang. European Journal of Operational Research, 2012. paper

  8. Typology and literature review for dial-a-ride problems Yves Molenbruch, Kris Braekers, An Caris. Annals OR, 2017. paper

  9. Shared mobility systems: an updated survey Gilbert Laporte, Frédéric Meunier, Roberto Wolfler Calvo. Annals OR, 2018. paper

  10. Shared mobility systems Gilbert Laporte, Frédéric Meunier, Roberto Wolfler Calvo. 4OR, 2015. paper

  11. A survey of dial-a-ride problems: Literature review and recent developments Sin C. Ho, W.Y. Szeto, Yong-Hong Kuo, Janny M.Y. Leung, Matthew Petering, Terence W.H. Tou. Transportation Research Part B, 2018. paper

  12. Rich Vehicle Routing Problem: Survey José Cáceres-Cruz, Pol Arias, Daniel Guimarans, Daniel Riera, Angel A. Juan. ACM Computing Surveys, 2014. paper

  13. Cooperative Multi-Agent Planning: A Survey Alejandro Torreño, Eva Onaindia, Antonín Komenda, Michal Stolba. ACM Computing Surveys, 2018. paper

  14. City Logistics: Challenges and Opportunities Martin W. P. Savelsbergh, Tom Van Woensel. Transportation Science, 2016. paper

  15. Online Optimization Competitive Analysis and Beyond Sven O. Krumke. 2002. paper

Tutorials and Keynotes

  1. Route planning in transportation networks: from research to practice Daniel Delling. SIGSPATIAL, 2018. keynote

Research Papers

Route Planning

Route Planning I: Cost Minimization

  1. A Unified Approach to Route Planning for Shared Mobility Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, Jieping Ye, Ke Xu. PVLDB, 2018. paper code

  2. Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees Yuxiang Zeng, Yongxin Tong, Lei Chen. PVLDB, 2019. paper code

  3. Advanced dial-a-ride algorithms Nigel Henry Wilson, R. W. Weissberg, B. Higonnet, John Hauser. Technical report, 1975.

  4. T-share: a large-scale dynamic taxi ridesharing service Shuo Ma, Yu Zheng, Ouri Wolfson. ICDE, 2013. paper

  5. Real-Time City-Scale Taxi Ridesharing Shuo Ma, Yu Zheng, Ouri Wolfson. IEEE Transactions on Knowledge and Data Engineering, 2015. paper

  6. Large Scale Real-time Ridesharing with Service Guarantee on Road Networks Yan Huang, Favyen Bastani, Ruoming Jin, Xiaoyang Sean Wang. PVLDB, 2014. paper

  7. The Optimal Route and Stops for a Group of Users in a Road Network Radi Muhammad Reza, Mohammed Eunus Ali, Muhammad Aamir Cheema. SIGSPATIAL, 2017. paper

  8. A Scalable Approach for Data-Driven Taxi Ride-Sharing Simulation Masayo Ota, Huy T. Vo, Cláudio T. Silva, Juliana Freire. BigData, 2015. paper

  9. A partition-based match making algorithm for dynamic ridesharing Dominik Pelzer, Jiajian Xiao, Daniel Zehe, Michael Harold Lees, Alois C. Knoll, Heiko Aydt. IEEE Transactions on Intelligent Transportation Systems, 2015. paper

  10. Dial a Ride from k-Forest Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi. ESA, 2007. paper

  11. Dial a Ride from k-Forest Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi. ACM Transactions on Algorithms, 2010. paper

  12. The Finite Capacity Dial-A-Ride Problem Moses Charikar, Balaji Raghavachari. FOCS, 1998. paper

  13. Minimum Makespan Multi-vehicle Dial-a-Ride Inge Li Gørtz, Viswanath Nagarajan, R. Ravi. ESA, 2009. paper

  14. Minimum Makespan Multi-vehicle Dial-a-Ride Inge Li Gørtz, Viswanath Nagarajan, R. Ravi. ACM Transactions on Algorithms, 2015. paper

  15. Xhare-a-Ride: A Search Optimized Dynamic Ride Sharing System with Approximation Guarantee Raja Subramaniam Thangaraj, Koyel Mukherjee, Gurulingesh Raravi, Asmita Metrewar, Narendra Annamaneni, Koushik Chattopadhyay. ICDE, 2017. paper

  16. STaRS: Simulating Taxi Ride Sharing at Scale Masayo Ota, Huy T. Vo, Cláudio T. Silva, Juliana Freire. IEEE Transactions on Big Data, 2017. paper

  17. A Graph Matching Based Method for Dynamic Passenger-Centered Ridesharing Jia Shi, Yifeng Luo, Shuigeng Zhou, Jihong Guan. DEXA, 2017. paper

  18. Online, deviation-constrained capacitated vehicle routing Umesh Bellur. SIGSPATIAL, 2013. paper

  19. A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints Holly A. Waisanen, Devavrat Shah, Munther A. Dahleh. IEEE Transactions on Automatic Control, 2008. paper

  20. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli, Daniela Rus. PNAS, 2017. paper

  21. Minimizing Latency in Online Ride and Delivery Services Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy. WWW, 2018. paper

  22. On-Line Dial-a-Ride Problems under a Restricted Information Model Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie. ESA, 2002. paper

  23. On-Line Dial-a-Ride Problems under a Restricted Information Model Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie. Algorithmica, 2004. paper

  24. The Online Dial-a-Ride Problem under Reasonable Load Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau. CIAC, 2000. paper

  25. Online Dial-a-Ride Problems: Minimizing the Completion Time Norbert Ascheuer, Sven Oliver Krumke, Jörg Rambau. STACS, 2000. paper

  26. Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line Alexander Birx, Yann Disser. STACS, 2019. paper

  27. On-line single-server dial-a-ride problems Esteban Feuerstein, Leen Stougie. Theoretical Computer Science, 2001. paper

  28. On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie. WAOA, 2005. paper

  29. Algorithms for Trip-Vehicle Assignment in Ride-Sharing Xiaohui Bei, Shengyu Zhang. AAAI, 2018. paper

  30. A Hard Dial-a-Ride Problem that is Easy on Average Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff. Journal of Scheduling, 2005. paper

  31. MILP for a variant of Pickup & Delivery Problem for both passengers and goods transportation Alexis Godart, Hervé Manier, Christelle Bloch, Marie-Ange Manier. SMC, 2018. paper

Route Planning II: Revenue Maximization

  1. A Unified Approach to Route Planning for Shared Mobility Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, Jieping Ye, Ke Xu. PVLDB, 2018. paper code

  2. Revenue Maximization in Online Dial-A-Ride Ananya Christman, Christine Chung, Nicholas Jaczko, Marina Milan, Anna Vasilchenko, Scott Westvold. 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, 2017. paper

  3. Price-aware real-time ride-sharing at scale: an auction-based approach Mohammad Asghari, Dingxiong Deng, Cyrus Shahabi, Ugur Demiryurek, Yaguang Li. SIGSPATIAL, 2016. paper

  4. Order Dispatch in Price-aware Ridesharing Libin Zheng, Lei Chen, Jieping Ye. PVLDB, 2018. paper

  5. Analysis and evaluation of the slugging form of ridesharing Shuo Ma, Ouri Wolfson. SIGSPATIAL, 2013. paper

  6. Impact of Detour-Aware Policies on Maximizing Profit in Ridesharing Arpita Biswas, Ragavendran Gopalakrishnan, Theja Tulabandhula, Asmita Metrewar, Koyel Mukherjee, Raja Subramaniam Thangaraj. ATT@IJCAI, 2018. paper

  7. Profit Optimization in Commercial Ridesharing Arpita Biswas, Ragavendran Gopalakrishnan, Theja Tulabandhula, Koyel Mukherjee, Asmita Metrewar, Thangaraj Rajasubramaniam. AAMAS, 2017. paper

  8. Profit Maximizing Route Recommendation for Vehicle Sharing Requests Zhiqiang Zhao, Jianbin Huang, Hua Gao, Heli Sun, Xiaolin Jia. APWeb, 2016. paper

Route Planning III: #Served-Request Maximization

  1. A Unified Approach to Route Planning for Shared Mobility Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, Jieping Ye, Ke Xu. PVLDB, 2018. paper code

  2. Designing an on-line ride-sharing system Blerim Cici, Athina Markopoulou, Nikolaos Laoutaris. SIGSPATIAL, 2015. paper

  3. A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions Alexander Kleiner, Bernhard Nebel, Vittorio A. Ziparo. IJCAI, 2011. paper

  4. Dynamic Taxi and Ridesharing: A Framework and Heuristics for the Optimization Problem Douglas Oliveira Santos, Eduardo Candido Xavier. IJCAI, 2013. paper

  5. A Flexible Real-Time Ridesharing System Considering Current Road Conditions San Yeung, Evan Miller, Sanjay Madria. MDM, 2016. paper

Route Planning IV: Multi-Objective

  1. A Unified Approach to Route Planning for Shared Mobility Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, Jieping Ye, Ke Xu. PVLDB, 2018. paper code

  2. Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees Yuxiang Zeng, Yongxin Tong, Lei Chen. PVLDB, 2019. paper code

Route Planning V: Others

  1. Ride-sharing is About Agreeing on a Destination A. K. M. Mustafizur Rahman Khan, Oscar Correa, Egemen Tanin, Lars Kulik, Kotagiri Ramamohanarao. SIGSPATIAL, 2017. paper

  2. Finding The Most Preferred Path Dimitris Sacharidis, Panagiotis Bouros, Theodoros Chondrogiannis. SIGSPATIAL, 2017. paper

  3. RETRy: IntegRating RidEsharing with Existing Trip PlanneRs Ali Masri, Karine Zeitouni, Zoubida Kedad. SIGSPATIAL, 2017. paper

  4. Activity-based ridesharing: increasing flexibility by time geography Yaoli Wang, Ronny J. Kutadinata, Stephan Winter. SIGSPATIAL, 2016. paper

  5. An Efficient Ride-Sharing Framework for Maximizing Shared Routes Na Ta, Guoliang Li, Tianyu Zhao, Jianhua Feng, Hanchao Ma, Zhiguo Gong. ICDE, 2018. paper

  6. An Efficient Ride-Sharing Framework for Maximizing Shared Routes Na Ta, Guoliang Li, Tianyu Zhao, Jianhua Feng, Hanchao Ma, Zhiguo Gong. IEEE Transactions on Knowledge and Data Engineering, 2018. paper

  7. Quantifying the benefits of vehicle pooling with shareability networks Paolo Santi, Giovanni Resta, Michael Szell, Stanislav Sobolevsky, Steven H. Strogatz, Carlo Ratti. PNAS, 2014. paper

  8. A Decremental Search Approach for Large Scale Dynamic Ridesharing Ali Shemshadi, Quan Z. Sheng, Wei Emma Zhang. WISE, 2014. paper

  9. A Model of Multimodal Ridesharing and its Analysis Jane Lin, Sandeep Sasidharan, Shuo Ma, Ouri Wolfson. MDM, 2016. paper

  10. SCRAM: A Sharing Considered Route Assignment Mechanism for Fair Taxi Route Recommendations Shiyou Qian, Jian Cao, Frédéric Le Mouël, Issam Sahel, Minglu Li. KDD, 2015. paper

  11. Fairness versus Optimality in Ridesharing Ouri Wolfson, Jane Lin. MDM, 2017. paper

  12. Cruising or Waiting: A Shared Recommender System for Taxi Drivers Xiaoting Jiang, Yanyan Shen, Yanmin Zhu. PAKDD, 2018. paper

  13. Optimal Pick up Point Selection for Effective Ride Sharing Preeti Goel, Lars Kulik, Kotagiri Ramamohanarao. IEEE Transactions on Big Data, 2017. paper

  14. Collective Travel Planning in Spatial Networks Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen, Panos Kalnis. ICDE, 2017. paper

  15. Collective Travel Planning in Spatial Networks Shuo Shang, Lisi Chen, Zhewei Wei, Christian S. Jensen, Ji-Rong Wen, Panos Kalnis. IEEE Transactions on Knowledge and Data Engineering, 2016. paper

  16. Towards Fast and Accurate Solutions to Vehicle Routing in a Large-Scale and Dynamic Environment Yaguang Li, Dingxiong Deng, Ugur Demiryurek, Cyrus Shahabi, Siva Ravada. SSTD, 2015. paper

  17. Optimal Multi-Meeting-Point Route Search Rong-Hua Li, Lu Qin, Jeffrey Xu Yu, Rui Mao. IEEE Transactions on Knowledge and Data Engineering, 2016. paper

  18. On Efficient Passenger Assignment for Group Transportation Jiajie Xu, Guanfeng Liu, Kai Zheng, Chengfei Liu, Haoming Guo, Zhiming Ding. DASFAA, 2015. paper

  19. Highly scalable trip grouping for large-scale collective transportation systems Gyözö Gidófalvi, Torben Bach Pedersen, Tore Risch, Erik Zeitler. EDBT, 2008. paper

  20. Ridesharing Recommendation: Whether and Where Should I Wait? Chengcheng Dai. WAIM, 2016. paper

  21. Bicycle-sharing systems expansion: station re-deployment through crowd planning Jiawei Zhang, Xiao Pan, Moyin Li, Philip S. Yu. SIGSPATIAL, 2016. paper

  22. Traffic prediction in a bike-sharing system Yexin Li, Yu Zheng, Huichu Zhang, Lei Chen. SIGSPATIAL, 2015. paper

  23. Planning Bike Lanes based on Sharing-Bikes' Trajectories Jie Bao, Tianfu He, Sijie Ruan, Yanhua Li, Yu Zheng. KDD, 2017. paper

  24. Where Will Dockless Shared Bikes be Stacked?: - Parking Hotspots Detection in a New City Zhaoyang Liu, Yanyan Shen, Yanmin Zhu. KDD, 2018. paper

  25. Inferring Dockless Shared Bike Distribution in New Cities Zhaoyang Liu, Yanyan Shen, Yanmin Zhu. WSDM, 2018. paper

  26. Shortest feasible paths with charging stops for battery electric vehicles Moritz Baum, Julian Dibbelt, Andreas Gemsa, Dorothea Wagner, Tobias Zündorf. SIGSPATIAL, 2015. paper

  27. Demand-Aware Charger Planning for Electric Vehicle Sharing Bowen Du, Yongxin Tong, Zimu Zhou, Qian Tao, Wenjun Zhou. KDD, 2018. paper

  28. Energy-optimal routes for electric vehicles Moritz Baum, Julian Dibbelt, Thomas Pajor, Dorothea Wagner. SIGSPATIAL, 2013. paper

  29. Task Selection and Scheduling for Food Delivery: A Game-Theoretic Approach Mingzhe Li, Jin Zhang, Wei Wang. GLOBECOM, 2018. paper

  30. A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data Wei Emma Zhang, Ali Shemshadi, Quan Z. Sheng, Yongrui Qin, Xiujuan Xu, Jian Yang. Ieee Transactions On Big Data, 2018. paper

Pricing

  1. Taxi-sharing: Parameterized complexity and approximability of the dial-a-ride problem with money as an incentive Dimitri Watel, Alain Faye. Theoretical Computer Science, 2018. paper

  2. Taxi and Ride Sharing: A Dynamic Dial-a-Ride Problem with Money as an Incentive Douglas Oliveira Santos, Eduardo C. Xavier. Expert Systems with Applications, 2015. paper

  3. ADAPT-pricing: a dynamic and predictive technique for pricing to maximize revenue in ridesharing platforms Mohammad Asghari, Cyrus Shahabi. SIGSPATIAL, 2018. paper

  4. An On-line Truthful and Individually Rational Pricing Mechanism for Ride-sharing Mohammad Asghari, Cyrus Shahabi. SIGSPATIAL, 2017. paper

  5. A Discounted Trade Reduction Mechanism for Dynamic Ridesharing Pricing Jie Zhang, Ding Wen, Shuai Zeng. IEEE Transactions on Intelligent Transportation Systems, 2016. paper

  6. Fairness versus Optimality in Ridesharing Ouri Wolfson, Jane Lin. MDM, 2017. paper

  7. Prices and Subsidies in the Sharing Economy Zhixuan Fang, Longbo Huang, Adam Wierman. WWW, 2017. paper

  8. An Online Mechanism for Ridesharing in Autonomous Mobility-on-Demand Systems Wen Shen, Cristina V. Lopes, Jacob W. Crandall. IJCAI, 2016. paper

  9. Collaboration and Shared Plans in the Open World: Studies of Ridesharing Ece Kamar, Eric Horvitz. IJCAI, 2009. paper

  10. A scalable non-myopic dynamic dial-a-ride and pricing problem Hamid R. Sayarshad, Joseph Y.J. Chow. Transportation Research Part B, 2015. paper

  11. Optimal assignment and incentive design in the taxi group ride problem Xinwu Qian, Wenbo Zhang, Satish V. Ukkusuri, Chao Yang. Transportation Research Part B, 2017. paper

  12. Driver-Rider Cost-Sharing Strategies and Equilibria in a Ridesharing Program Xiaolei Wang, Hai Yang, Daoli Zhu. Transportation Science, 2018. paper

Privacy

  1. Privacy-Aware Dynamic Ride Sharing Preeti Goel, Lars Kulik, Kotagiri Ramamohanarao. ACM Transactions on Spatial Algorithms and Systems, 2016. paper

  2. An opportunistic client user interface to support centralized ride share planning Michael Rigby, Antonio Krüger, Stephan Winter. SIGSPATIAL, 2013. paper

  3. A Novel Approach for Efficient Computation of Community Aware Ridesharing Groups Samiul Anwar, Shuha Nabila, Tanzima Hashem. CIKM, 2017. paper

  4. Privacy-Preserving Vehicle Assignment for Mobility-on-Demand Systems Amanda Prorok, Vijay Kumar. IROS, 2017. paper

  5. Privacy-Preserving Partner Selection for Ride-Sharing Services Yuanyuan He, Jianbing Ni, Xinyu Wang, Ben Niu, Fenghua Li, Xuemin Shen. IEEE Transaction Vehicular Technology, 2018. paper

  6. SRide: A Privacy-Preserving Ridesharing System Ulrich Matchi Aïvodji, Kévin Huguenin, Marie-José Huguet, Marc-Olivier Killijian. WISEC, 2108. paper

  7. The governance of risks in ridesharing: A revelatory case from Singapore Yanwei Li, Araz Taeihagh, Martin De Jong. Energies, 2018. paper

  8. Privacy-Enhancing Technologies for Ridesharing UM Aïvodji. Thesis, 2018. paper

  9. Investigating the Protection of Customers’ Personal Data in the Ridesharing Applications: A Desk Research in Indonesia Arfive Gandhi, Yudho Giri Sucahyo, Yova Ruldeviyani. ECTICon, 2018. paper

  10. Privacy-preserving MaaS fleet management Francois Belletti, Alexandre M. Bayen. Transportation Research Part C, 2018. paper

  11. PrivatePool: Privacy-Preserving Ridesharing Per Hallgren, Claudio Orlandi, Andrei Sabelfeld. CSF, 2017. paper

  12. Privacy-Preserving Route Matching Gunnar Örn Gunnarsson, Pedram Talebi. Thesis, 2018. paper

  13. DriverAuth: Behavioral biometric-based driver authentication mechanism for on-demand ride and ridesharing infrastructure Sandeep Gupta, Attaullah Buriro, Bruno Crispo. ICT Express, 2018. paper

  14. Is ridesharing safe Matthew Feeney. CATO, 2015. paper

  15. Cryptotransport: blockchain-powered ride hailing while preserving privacy, pseudonymity and trust Yaron Kanza, Eliyahu Safra. SIGSPATIAL, 2018. paper

  16. pRide: Privacy-preserving Ride-matching over Road Networks for Online Ride Hailing Service Yuchuan Luo, Xiaohua Jia, Shaojing Fu, Ming Xu. IEEE Transactions on Information Forensics and Security, 2018. paper

  17. Privacy-Preserving Ride Sharing Scheme for Autonomous Vehicles Shibangsh Chowdhury, Sanjana Mishra, Ujjwal Lokgariwar. International Journal on Recent and Innovation Trends in Computing and Communication, 2018. paper

  18. Privacy-Preserving Ride Sharing Scheme for Autonomous Vehicles in Big Data Era Ahmed B. T. Sherif, Khaled Rabieh, Mohamed M. E. A. Mahmoud, Xiaohui Liang. IEEE Internet of Things Journal, 2017. paper

  19. Distributed Privacy Preserving Platform for Ridesharing Services Yevhenii Semenko, Damien Saucez. Technical Report, 2019. paper

  20. Recommendations for the Sharing Economy: Safeguarding Privacy Giulia Ranzini, Nina Kusber, Ivar Vermeulen, Michael Etter. Technical Report, 2018. paper

  21. Passenger Safety in Ride-Sharing Services Benish Chaudhry, Ansar-Ul-Haque Yasar, Samar El-Amine, Elhadi Shakshuki. Procedia Computer Science, 2018. paper

  22. Emerging Privacy Issues and Solutions in Cyber-Enabled Sharing Services: From Multiple Perspectives Ke Yan, Wen Shen,Qun Jin, Huijuan Lu. IEEE Access, 2019. paper

  23. SafeShareRide: Edge-Based Attack Detection in Ridesharing Services Liangkai Liu, Xingzhou Zhang, Mu Qiao, Weisong Shi. IEEE/ACM Symposium on Edge Computing (SEC), 2018. paper

  24. A jointly differentially private scheduling protocol for ridesharing services Wei Tong, Jingyu Hua, Sheng Zhong. IEEE Transactions on Information Forensics and Security, 2017. paper

Social

  1. The Nash Equilibrium Among Taxi Ridesharing Partners Luca Foti, Jane Lin, Ouri Wolfson, Naphtali David Rishe. SIGSPATIAL, 2017. paper

  2. Utility-Aware Ridesharing on Road Networks Peng Cheng, Hao Xin, Lei Chen. SIGMOD, 2017. paper

  3. Towards Social-Aware Ridesharing Group Query Services Yafei Li, Rui Chen, Lei Chen, Jianliang Xu. IEEE Transactions on Services Computing, 2017. paper

  4. Top-k Taxi Recommendation in Realtime Social-Aware Ridesharing Services Xiaoyi Fu, Jinbin Huang, Hua Lu, Jianliang Xu, Yafei Li. SSTD, 2017. paper

  5. Solving the ridematching problem in dynamic ridesharing Wesam Herbawi. Thesis, 2013. paper

  6. Real-Time Personalized Taxi-Sharing Xiaoyi Duan, Cheqing Jin, Xiaoling Wang, Aoying Zhou, Kun Yue. DASFAA, 2016. paper

  7. Online Stochastic Planning for Taxi and Ridesharing Carlo Manna, Steve Prestwich. ICTAI, 2014. paper

  8. A cooperative game-theoretic approach to the social ridesharing problem Filippo Bistaffa, Alessandro Farinelli, Georgios Chalkiadakis, Sarvapali D. Ramchurn. Artificial Intelligence, 2017. paper

  9. Support for Social and Cultural Capital Development in Real-time Ridesharing Services Vaishnav Kameswaran, Lindsey Cameron, Tawanna R. Dillahunt. CHI, 2018. paper

Hardness and Complexity

  1. Computer-Aided Complexity Classification of Dial-a-Ride Problems Willem de Paepe, Jan Karel Lenstra, Jirí Sgall, René A. Sitters, Leen Stougie. INFORMS Journal on Computing, 2004. paper

  2. Hardness of Preemptive Finite Capacity Dial-a-Ride Inge Li Gørtz. APPROX-RANDOM, 2006. paper

Learning and Mining

  1. A Continuous Representation of Ad Hoc Ridesharing Potential Michael Rigby, Stephan Winter, Antonio Krüger. IEEE Transactions on Intelligent Transportation Systems, 2016. paper

  2. Perceptions and preferences of autonomous and shared autonomous vehicles : a focus on dynamic ride-sharing Krishna Murthy Gurumurthy. Thesis, 2017. paper

  3. An empirical study of consumers’ intention to use ride-sharing services: using an extended technology acceptance model Yu Wang, Shanyong Wang, Jing Wang, Jiuchang Wei, Chenglin Wang. Transportation, 2018. paper

  4. Examining the Relationship between Household Vehicle Ownership and Ridesharing Behaviors in the United States Yuanyuan Zhang, Yuming Zhang. Sustainability, 2018. paper

  5. Analyzing the dynamic ride-sharing potential for shared autonomous vehicle fleets using cellphone data from Orlando, Florida Krishna Murthy Gurumurthy, Kara M. Kockelman. Computers, Environment and Urban Systems, 2018. paper

  6. Ridesharing car detection by transfer learning Leye Wang, Xu Geng, Xiaojuan Ma, Daqing Zhang, Qiang Yang. Artificial Intelligence, 2019. paper

  7. Uncovering the Values and Constraints of Real-time Ridesharing for Low-resource Populations Tawanna R. Dillahunt, Vaishnav Kameswaran, Linfeng Li, Tanya Rosenblat. CHI, 2017. paper

Visualization

  1. Visual Exploration of Big Spatio-Temporal Urban Data A Study of New York City Taxi Trips Nivan Ferreira, Jorge Poco, Huy T. Vo, Juliana Freire, Cláudio T. Silva. IEEE Transactions on Visualization and Computer Graphics, 2013. paper

TBD

  1. Opportunistic Ride Sharing via Whereabouts Analysis Nicola Bicocchi, Marco Mamei, Andrea Sassi, Franco Zambonelli. ITSC, 2015. paper

  2. On Recommending Opportunistic Rides Nicola Bicocchi, Marco Mamei, Andrea Sassi, Franco Zambonelli. IEEE Transactions on Intelligent Transportation Systems, 2017. paper

  3. URoad An Efficient Algorithm for Large-scale Dynamic Ridesharing Service Jing Fan, Jinting Xu, Chenyu Hou, Bin Cao, Tianyang Dong, Shiwei Cheng. ICWS, 2018. paper

  4. Real-Time Distributed Taxi Ride Sharing Kanika Bathla, Vaskar Raychoudhury, Divya Saxena, Ajay D. Kshemkalyani. ITSC, 2018. paper

  5. R-Sharing: Rendezvous for Personalized Taxi Sharing Yan Lyu, Victor C. S. Lee, Chi-Yin Chow, Joseph Kee-Yin Ng, Yanhua Li, Jia Zeng. IEEE Access, 2018. paper

  6. Addressing the minimum fleet problem in on-demand urban mobility M. M. Vazifeh, P. Santi, G. Resta, S. H. Strogatz, C. Ratti. Nature, 2018. paper

  7. Hybrid Mechanisms for On-Demand Transport Malcolm Egan, Nir Oren, Michal Jakob. IEEE Transactions on Intelligent Transportation Systems, 2019. paper

  8. Efficient Ridesharing Order Dispatching with Mean Field Multi-Agent Reinforcement Learning Minne Li, Zhiwei (Tony) Qin, Yan Jiao, Yaodong Yang, Zhichen Gong, Jun Wang, Chenxi Wang, Guobin Wu, Jieping Ye. WWW, 2019. paper

  9. Association of rideshare-based transportation services and missed primary care appointments: a clinical trial Krisda H Chaiyachati, Rebecca A Hubbard, Alyssa Yeager, Brian Mugo, Stephanie Lopez, Elizabeth Asch, Catherine Shi, Judy A Shea, Roy Rosin, David Gre. JAMA Internal Medicine, 2018. paper

  10. Algorithmic Analysis for Ridesharing of Personal Vehicles Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang. COCOA, 2016. paper

  11. Algorithmic analysis for ridesharing of personal vehicles Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang. Theoretical Computer Science, 2018. paper

  12. Complementarity models for traffic equilibrium with ridesharing Huayu Xu, Jong-Shi Pang, Fernando Ordóñez, Maged Dessouky. Transportation Research Part B, 2015. paper

  13. A Multi-Modal Route Choice Model with Ridesharing and Public Transit Meng Li, Guowei Hua, Haijun Huang. Sustainability, 2018. paper

  14. A traffic assignment model for a ridesharing transportation market Huayu Xu, Fernando Ordóñez, Maged Dessouky. Journal of Advanced Transportation, 2014. paper

  15. Passenger Trip Planning using Ride-Sharing Services Michael Kvist Svangren, Mikael B. Skov, Jesper Kjeldskov. CHI, 2018. paper

  16. Ridesharing-Inspired Trip Recommendations Sanjay Madria, San Yeung, Katrina Ward. MDM, 2018. paper

  17. Algorithm Designs for Dynamic Ridesharing System Chaoli Zhang, Jiapeng Xie, Fan Wu, Xiaofeng Gao, Guihai Chen. AAIM, 2018. paper

  18. Enhancing urban mobility: Integrating ride-sharing and public transit "Mitja Stiglic, Niels Agatz, Martin Savelsbergh, Mirko Gradisar." Computers and Operations Research, 2018. paper

  19. Boosting Ride Sharing With Alternative Destinations Vinicius Monteiro de Lira, Raffaele Perego, Chiara Renso, Salvatore Rinzivillo, Valeria Cesario Times. IEEE Transactions on Intelligent Transportation Systems, 2018. paper

  20. Efficient Mobility-on-Demand System with Ride-Sharing Xianan Huang, Huei Peng. ITSC, 2018. paper

  21. Efficient Matching of Offers and Requests in Social-Aware Ridesharing Xiaoyi Fu, Ce Zhang, Hua Lu, Jianliang Xu. MDM, 2018. paper

Applications

  1. Effective and efficient: large-scale dynamic city express Siyuan Zhang, Lu Qin, Yu Zheng, Hong Cheng. SIGSPATIAL, 2015. paper

  2. Real-Time City-Scale Taxi Ridesharing Siyuan Zhang, Lu Qin, Yu Zheng, Hong Cheng. IEEE Transactions on Knowledge and Data Engineering, 2016. paper

  3. A hybrid route planning approach for logistics with pickup and delivery Eric Hsueh-Chan Lu, Ya-Wen Yang. Expert Systems with Applications, 2019. paper

  4. SAGEL: smart address geocoding engine for supply-chain logistics Abhranil Chatterjee, Janit Anjaria, Sourav Roy, Arnab Ganguli, Krishanu Seal. SIGSPATIAL, 2016. paper

  5. Poster: FooDNet: Optimized On Demand Take-out Food Delivery using Spatial Crowdsourcing Yan Liu, Bin Guo, He Du, Zhiwen Yu, Daqing Zhang, Chao Chen. MobiCom, 2017. paper

  6. FooDNet: Toward an Optimized Food Delivery Network based on Spatial Crowdsourcing Yan Liu, Bin Guo,Chao Chen, He Du, Zhiwen Yu, Daqing Zhang, Huadong Ma. IEEE Transactions On Mobile Computing, 2018. paper

  7. Large-scale nationwide ridesharing system: A case study of Chunyun Weiwei Jiang, Carlos Ruiz Dominguez, Pei Zhang, Max Shen, Lin Zhang. International Journal of Transportation Science and Technology, 2018. paper

Experimental Papers

  1. Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation Lingkun Wu, Xiaokui Xiao, Dingxiong Deng, Gao Cong, Andy Diwen Zhu, Shuigeng Zhou. PVLDB, 2012. paper

  2. An Experimental Study on Hub Labeling based Shortest Path Algorithms Ye Li, Leong Hou U, Man Lung Yiu, Ngai Meng Kou. PVLDB, 2017. paper

Demo Papers

  1. Noah: a dynamic ridesharing system Charles Tian, Yan Huang, Zhi Liu, Favyen Bastani, Ruoming Jin. SIGMOD, 2013. paper

  2. SHAREK: A Scalable Dynamic Ride Sharing System Bin Cao, Louai Alarabi, Mohamed F. Mokbel, Anas Basalamah. MDM, 2015. paper

  3. PTRider: A Price-and-Time-Aware Ridesharing System Lu Chen, Yunjun Gao, Zixian Liu, Xiaokui Xiao, Christian S. Jensen, Yifan Zhu. PVLDB, 2018. paper

  4. Trip Planning by an Integrated Search Paradigm Sheng Wang, Mingzhao Li, Yipeng Zhang, Zhifeng Bao, David Alexander Tedjopurnomo, Xiaolin Qin. SIGMOD, 2018. paper

  5. Activity-based ride-sharing in action (demo paper) Oscar Correa, Egemen Tanin, Lars Kulik, Kotagiri Ramamohanarao. SIGSPATIAL, 2018. paper

  6. A Simulation Tool for Large-Scale Online Ridesharing Filippo Bistaffa, Juan A. Rodríguez-Aguilar, Jesús Cerquides, Christian Blum. AAMAS, 2018. paper

  7. A demonstration of SHAREK: an efficient matching framework for ride sharing systems* Louai Alarabi, Bin Cao, Liwei Zhao, Mohamed F. Mokbel, Anas Basalamah. SIGSPATIAL, 2016. paper

  8. Meet-and-go: finding optimal single connecting points considering companionship preferences George Tsatsanifos, Alexandr Petcovici, Mario A. Nascimento. SIGSPATIAL, 2015. paper

  9. MCSS: A Model for Car-Sharing System Enquan Ge, Jian Xu, Ming Xu, Ning Zheng, Youcheng Wang, Jingsheng Jiang. EDBT/ICDT Workshops, 2016. paper

  10. MinMax Routing: The Case for Safer Routes for Electric Vehicles (EV) Martin Ichilevici de Oliveira, Mario A. Nascimento. SIGSPATIAL, 2017. paper

Vision Papers

  1. Autonomous car and ride sharing: flexible road trains: (vision paper) Niels A. H. Agatz, Ana L. C. Bazzan, Ronny J. Kutadinata, Dirk Christian Mattfeld, Monika Sester, Stephan Winter, Ouri Wolfson. SIGSPATIAL, 2016. paper

  2. Future connected vehicles: challenges and opportunities for spatio-temporal computing Reem Y. Ali, Venkata M. V. Gunturi, Shashi Shekhar, Ahmed Eldawy, Mohamed F. Mokbel, Andrew J. Kotz, William F. Northrop. SIGSPATIAL, 2015. paper

Miscellaneous

Communications

  1. Can China lead the development of data trading and sharing markets? Xiang-Yang Li, Jianwei Qian, Xiaoyang Wang. Communications of the ACM, 2018. paper

  2. Is last-mile delivery a 'killer app' for self-driving vehicles Huaxia Xia, Haiming Yang. Communications of the ACM, 2018. paper

  3. The sharing economy meets reality Michael A. Cusumano. Communications of the ACM, 2018. paper

  4. People logistics in smart cities Wanli Min, Liang Yu, Lei Yu, Shubo He. Communications of the ACM, 2018. paper

Patent

  1. System, method, and program for managing vehicle ride-sharing Takashi Naito. Worldwide applications, 2008. patent

  2. Systems and Methods for Vehicle Ridesharing Management Avishai P. Shoham, Alex J. Lavoi, Megan B. Richer, Erin H. Abrams, Daniel Ramot. Worldwide applications, 2017. patent

  3. Method and system for ridesharing management Raja Subramaniam Thangaraj, Gurulingesh Raravi, Koyel Mukherjee, Asmita Metrewar, Narendra Annamaneni, Harish Krishnamurthy. US Application, 2016. patent

  4. System and method for facilitating ridesharing Thomas Murray, Frederick Steele. Worldwide applications, 2003. patent

  5. System and method for ride matching Jeffrey Assael. Worldwide applications, 2006. patent

  6. Generating alerts based on vehicle system privacy mode Manu Kurian. Worldwide applications, 2016. patent

  7. Methods and systems for automatically creating and suggesting compatible ride-sharing groups Koyel Mukherjee, Theja Tulabandhula, Asmita Metrewar. Worldwide applications, 2016. patent

  8. Enhanced ride sharing user experience Rajesh Poornachandran, Rita H. Wouhaybi. Worldwide applications, 2016. patent

  9. Portable privacy management Bradley Michael Gayton, Joseph A. Kidd, Deborah N. Gertsen, Elliot S. Katz. Worldwide applications, 2017. patent

  10. Methods and systems for automatically creating and suggesting compatible ride-sharing groups Koyel Mukherjee, Theja Tulabandhula, Asmita Metrewar. Worldwide applications, 2016. patent