ABSTRACT
Smartphones have allowed us to make ad-hoc travel arrangements. Ride-sharing is emerging as one of the new types of transportation enabled by smartphone revolution. Ride-sharing aims to alleviate current environmental, social and economical issues many big cities are facing due to low vehicle occupancy rates. Although ride-sharing companies have millions of users around the world, some of them do not offer true ride-sharing but a similar service called ride-sourcing where private car owners provide for-hire rides. Ride-sharing uptake has not been wide due to lack of convenience and incentives. We propose an enhanced ride-sharing model through the inclusion of proper places to meet that we call hot-spots. Hot-spots are shown to increase the convenience by solving the round-trip ride-sharing problem. As we represent our enhanced model through graphs, we introduce a new graph problem that we call Constrained Variable Steiner Tree, which is NP-hard. An effective and readily deployable heuristic solution to this problem is presented which is up to two orders of magnitude faster than the state-of-the-art solution as combinatorial explosion is avoided by the usage of a novel monotonic nondecreasing function.
- Victorian Department of Transport. Victorian Integrated Survey of Travel and Activity (2009-2010), 2011.Google Scholar
- K. Aissat and A. Oulamara. Dynamic ride-sharing with intermediate locations. In Computational Intelligence in Vehicles and Transportation Systems (CIVTS), 2014 IEEE Symposium on, pages 36--42. IEEE, 2014.Google ScholarCross Ref
- V. Chaube, A. L. Kavanaugh, and M. A. Perez-Quinones. Leveraging social networks to embed trust in rideshare programs. In System Sciences (HICSS), 2010 43rd Hawaii International Conference on, pages 1--8. IEEE, 2010. Google ScholarDigital Library
- S. E. Dreyfus and R. A. Wagner. The Steiner problem in graphs. Networks, 1(3):195--207, 1972.Google ScholarCross Ref
- P. Goel, L. Kulik, and K. Ramamohanarao. Optimal pick up point selection for effective ride sharing. IEEE Transactions on Big Data, 2016.Google Scholar
- M. Olsen. On the complexity of computing optimal private park-and-ride plans. In International Conference on Computational Logistics, pages 73--82. Springer, 2013.Google ScholarCross Ref
- OpenStreetMap contributors. Planet dump retrieved from https://planet.osm.org. https://www.openstreetmap.org, 2017.Google Scholar
- M. Rahman, O. Correa, E. Tanin, L. Kulik, and K. Ramamohanarao. Ride-sharing is about agreeing on a destination. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (in press). ACM, 2017. Google ScholarDigital Library
- M. Stiglic, N. Agatz, M. Savelsbergh, and M. Gradisar. The benefits of meeting points in ride-sharing systems. Transportation Research Part B: Methodological, 82:36--53, 2015.Google ScholarCross Ref
- K. Takise, Y. Asano, and M. Yoshikawa. Multi-user routing to single destination with confluence. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 72. ACM, 2016. Google ScholarDigital Library
- Y. Wang, R. Kutadinata, and S. Winter. Activity-based ridesharing: increasing flexibility by time geography. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 1:1--1:10. ACM, 2016. Google ScholarDigital Library
- X. Zhang, Y. Asano, and M. Yoshikawa. Mutually beneficial confluent routing. IEEE Transactions on Knowledge and Data Engineering, 28(10):2681--2696, 2016. Google ScholarDigital Library
Index Terms
- From Ride-Sourcing to Ride-Sharing through Hot-Spots
Recommendations
Modeling Passengers' Choice in Ride-Hailing Service with Dedicated-Ride Option and Ride-Sharing Option
ICIBE '18: Proceedings of the 4th International Conference on Industrial and Business EngineeringWith the popularity of mobile application and mobile payment, online ride-hailing business developed most rapidly in recent years. Most ride-hailing companies provide both dedicated-ride option (with one passenger in the car) and ride-sharing option (...
Passenger Trip Planning using Ride-Sharing Services
CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing SystemsRide-sharing can potentially address transportation challenges such as traffic congestion and air pollution by letting drivers share their cars unused capacity with a number of passengers. However, even though multiple ride-sharing services exist and ...
Navigating Ride-Sharing Regulations: How Regulations Changed the 'Gig' of Ride-Sharing for Drivers in Taiwan
CHI '19: Proceedings of the 2019 CHI Conference on Human Factors in Computing SystemsRide-sharing platforms have rapidly spread and disrupted ride hailing markets, resulting in conflicts between ride-sharing and taxi drivers. Taxi drivers claim that their counterparts have unfair advantages in terms of lower prices and a more stable ...
Comments