Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The matching problem of empty vehicle redistribution in autonomous taxi systems
KTH. VEDECOM, 77 rue des Chantiers, Versailles, France.
2018 (English)In: The 9th International Conference on Ambient Systems, Networks and Technologies (ANT 2018) / The 8th International Conference on Sustainable Energy Information Technology (SEIT-2018) / Affiliated Workshops, Elsevier, 2018, Vol. 130, p. 119-125Conference paper, Published paper (Refereed)
Abstract [en]

This article discusses empty vehicle redistribution algorithms for PRT and autonomous taxi services from a passenger service perspective. In modern literature reactive methods such as nearest neighbours are commonly used. In this article we first formulate the general matching problem on a bipartite graph of available vehicles and stations. In addition, we propose a new index-based proactive redistribution (IBR) algorithm based on predicted near-future demand at stations. Test results of six variations of combined proactive and reactive strategies on a test case in Saclay, France with 20 stations and 100 vehicles are given. The combined Nearest Neighbour / IBR provides a promising solution for both peak and off-peak demand, significantly outperforming all other methods considered, in terms of passenger waiting time (both average and maximum) as well as in terms of station queue lengths.

Place, publisher, year, edition, pages
Elsevier, 2018. Vol. 130, p. 119-125
Series
Procedia Computer Science, ISSN 1877-0509 ; 130
Keywords [en]
autonomous taxi, Empty vehicle redistribution, fleet-size
National Category
Vehicle Engineering
Identifiers
URN: urn:nbn:se:kth:diva-233745DOI: 10.1016/j.procs.2018.04.020Scopus ID: 2-s2.0-85051265763OAI: oai:DiVA.org:kth-233745DiVA, id: diva2:1242343
Conference
9th International Conference on Ambient Systems, Networks and Technologies, ANT 2018, Porto, Indonesia, 8 May 2018 through 11 May 2018
Note

QC 20180823

Available from: 2018-08-28 Created: 2018-08-28 Last updated: 2018-08-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Burghout, Wilco
By organisation
KTH
Vehicle Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf