short-paper

Public Access

Autonomous car and ride sharing: flexible road trains: (vision paper)

Authors:

Ana L. C. Bazzan,

Ronny Kutadinata,

Dirk Christian Mattfeld,

Stephan Winter,

Ouri WolfsonAuthors Info & Claims

SIGSPACIAL '16: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Article No.: 10, Pages 1 - 4

https://doi.org/10.1145/2996913.2996947

Published: 31 October 2016 Publication History

Abstract

Since in many cities transport infrastructure is operating at or beyond capacity, novel approaches to organize urban mobility are gaining attraction. However, assessing the benefits of a measure that has disruptive capacity in a complex system requires a carefully designed research. This paper takes a recent idea for urban mobility - flexible road trains - and illustrates the computational and research challenges of realizing its full potential and describing its social, ecological and economical impact.

References

[1]

A. L. C. Bazzan, M. d. B. do. Amarante, and F. B. da Costa. Management of demand and routing in autonomous personal transportation. Journal of Intelligent Transportation Systems, 16(1):1--11, 2012.

[2]

R. Bent and P. Van Hentenryck. Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Operations Research, 52:977--987, 2004.

Digital Library

[3]

C. Bergenhem, H. Pettersson, E. Coelingh, C. Englund, S. Shladover, and S. Tsugawa. Overview of platooning systems. In A. Stevens and E. Chung, editors, 19th ITS World Congress.

[4]

C. Brenner. Vehicle localization using landmarks obtained by a lidar mobile mapping system. Int. Arch. Photogramm. Remote Sens, 38:139--144, 2010.

[5]

N. D. Chan and S. A. Shaheen. Ridesharing in north america: Past, present, and future. Transport Reviews, 32(1):93--112, 2012.

[6]

B. Cohen and J. Kietzmann. Ride on! mobility business models for the sharing economy. Organization & Environment, 27(3):279--296, 2014.

[7]

E. Fishman, S. Washington, N. Haworth, and A. Watson. Factors influencing bike share membership: An analysis of melbourne and brisbane. Transportation Research Part A: Policy and Practice, 71:17--30, 2015.

[8]

M. Gendreau, F. Guertin, J.-Y. Potvin, and E. Taillard. Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science, 33:381--390, 1999.

Digital Library

[9]

M. Horn. Fleet shceduling and dispatching for demand-responsive passenger services. Transportation Research Part C, 10:35--63, 2002.

[10]

R. Kutadinata, R. G. Thompson, and S. Winter. Cost-efficient co-modal ride-sharing scheme through anticipatory dynamic optimisation. In 23rd World Congress on Intelligent Transportation Systems. ITS Australia.

[11]

J. Levinson, M. Montemerlo, and S. Thrun. Map-Based Precision Vehicle Localization in Urban Environments, pages 121--128. MIT Press, 2008.

[12]

J. Lioris, R. Pedarsani, F. Y. Tascikaraoglu, and P. Varaiya. Platoons of connected vehicles can double throughput in urban roads. Report, arxiv.org, 2015.

[13]

S. Ma, Y. Zheng, and O. Wolfson. Real-time city-scale taxi ridesharing. IEEE Transactions on Knowledge and Data Engineering, 27(7):1782--1795, 2015.

Digital Library

[14]

J. Mageean and J. D. Nelson. The evaluation of demand responsive transport services in Europe. Journal of Transport Geography, 11:255--270, 2003.

[15]

R. Masson, F. Lehuédé, and O. Péton. The dial-a-ride problem with transfers. Computers & Operations Research, 41:12--23, 2014.

Digital Library

[16]

M. McGregor, B. Brown, and M. GlÃűss. Disrupting the cab: Uber, ridesharing and the taxi industry. Journal of Peer Production, (6 - Disruption and the Law), 2015.

[17]

M. Parent and P. Daviet. Automatic driving for small public urban vehicles. In I. Masaki, editor, Intelligent Vehicles '93 Symposium, pages 402--407. IEEE, 1993.

[18]

H. N. Psaraftis. A dynamic-programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transportation Science, 14(2):130--154, 1980.

Digital Library

[19]

N. Ronald, R. Thompson, J. Haasz, and S. Winter. Determining the viability of a demand-responsive transport system under varying demand scenarios. In 6th ACM SIGSPATIAL International Workshop on Computational Transportation Science, 2013.

Digital Library

[20]

N. Ronald, A. Vishwanath, and S. Winter. Simulating city-wide impacts of microcars: preliminary results. In L. Padgham and M.-R. Namazi-Rad, editors, First Workshop on Agent Based Modelling of Urban Systems (ABMUS 2016).

[21]

N. Seconmandi and F. Margot. Reoptimization approaches for the vehicle-routing problem with stochastic demands. Operations Research, 57(1):214--230, 2009.

Digital Library

[22]

A. Spickermann, V. Grienitz, and H. A. von der Gracht. Heading towards a multimodal city of the future?: Multi-stakeholder scenarios for urban mobility. Technological Forecasting and Social Change, 89:201--221, 2014.

[23]

A. Vishwanath, H. S. Gan, S. Kalyanaraman, S. Winter, and I. Mareels. Personalised public transportation: a new mobility model for urban and suburban transportation. In Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems, pages 1831--1836, 2014.

[24]

S. Winter and S. Nittel. Ad-hoc shared-ride trip planning by mobile geosensor networks. International Journal of Geographical Information Science, 20(8):899--916, 2006.

Cited By

Scherr YHewitt MMattfeld D(2022)Stochastic service network design for a platooning service providerTransportation Research Part C: Emerging Technologies10.1016/j.trc.2022.103912144(103912)Online publication date: Nov-2022
https://doi.org/10.1016/j.trc.2022.103912
Pakusch CBoden AStein MStevens G(2021)The Automation of the Taxi Industry – Taxi Drivers’ Expectations and Attitudes Towards the Future of their WorkComputer Supported Cooperative Work (CSCW)10.1007/s10606-021-09408-130:4(539-587)Online publication date: 7-Sep-2021
https://doi.org/10.1007/s10606-021-09408-1
Xu JGüting RZheng YWolfson O(2019)Moving Objects with Transportation Modes: A SurveyJournal of Computer Science and Technology10.1007/s11390-019-1938-434:4(709-726)Online publication date: 19-Jul-2019
https://doi.org/10.1007/s11390-019-1938-4
Show More Cited By

Index Terms

Autonomous car and ride sharing: flexible road trains: (vision paper)
1. Applied computing
  1. Operations research
    1. Transportation
2. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing systems and tools

Recommendations

Autonomous automobiles: developing cars that drive themselves
DAC '07: Proceedings of the 44th annual Design Automation Conference

Every year, hundreds of thousands of people are killed in road accidents, with millions more injured. The vast majority of these accidents are due to human error, with less than 10% caused by vehicle defects [1]. Such staggering findings motivate the ...
Motion planning of autonomous vehicles in a non-autonomous vehicle environment without speed lanes

Planning is one of the key problems for autonomous vehicles operating in road scenarios. Present planning algorithms operate with the assumption that traffic is organised in predefined speed lanes, which makes it impossible to allow autonomous vehicles ...
Lessons Learnt from the analysis of a bike sharing system
PETRA '17: Proceedings of the 10th International Conference on PErvasive Technologies Related to Assistive Environments

Bike-sharing systems have been deployed in many major cities around the world today. Bike sharing systems provide great advantages as a mean of urban public transportation facilitating a green solution for daily commuters and tourists. Users tend to use ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SIGSPACIAL '16: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

October 2016

649 pages

ISBN:9781450345897

DOI:10.1145/2996913

General Chairs:
Mohamed Ali
University of Washington, Tacoma
,
Shawn Newsam
University of California, Merced
,
Program Chairs:
Matthias Renz
George Mason University, USA
,
Goce Trajcevski
Northwestern University, USA
,
Siva Ravada
Oracle Corporation, USA

Copyright © 2016 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

Conference

SIGSPATIAL'16

SIGSPATIAL'16: 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

October 31 - November 3, 2016

California, Burlingame

Acceptance Rates

SIGSPACIAL '16 Paper Acceptance Rate 40 of 216 submissions, 19%;

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
877
Total Downloads

Downloads (Last 12 months)39
Downloads (Last 6 weeks)5

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Scherr YHewitt MMattfeld D(2022)Stochastic service network design for a platooning service providerTransportation Research Part C: Emerging Technologies10.1016/j.trc.2022.103912144(103912)Online publication date: Nov-2022
https://doi.org/10.1016/j.trc.2022.103912
Pakusch CBoden AStein MStevens G(2021)The Automation of the Taxi Industry – Taxi Drivers’ Expectations and Attitudes Towards the Future of their WorkComputer Supported Cooperative Work (CSCW)10.1007/s10606-021-09408-130:4(539-587)Online publication date: 7-Sep-2021
https://doi.org/10.1007/s10606-021-09408-1
Xu JGüting RZheng YWolfson O(2019)Moving Objects with Transportation Modes: A SurveyJournal of Computer Science and Technology10.1007/s11390-019-1938-434:4(709-726)Online publication date: 19-Jul-2019
https://doi.org/10.1007/s11390-019-1938-4
Scherr YNeumann-Saavedra BHewitt MMattfeld D(2018)Service Network Design for Same Day Delivery with Mixed Autonomous FleetsTransportation Research Procedia10.1016/j.trpro.2018.09.00430(23-32)Online publication date: 2018
https://doi.org/10.1016/j.trpro.2018.09.004
Pariota LBifulco GMarkkula GRomano R(2017)Validation of driving behaviour as a step towards the investigation of Connected and Automated Vehicles by means of driving simulators2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS)10.1109/MTITS.2017.8005679(274-279)Online publication date: Jun-2017
https://doi.org/10.1109/MTITS.2017.8005679

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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 Publication

Media

Figures

Other

Tables

View Table of Contents