Addressing the minimum fleet problem in on-demand urban mobility

被引:0
|
作者
M. M. Vazifeh
P. Santi
G. Resta
S. H. Strogatz
C. Ratti
机构
[1] Massachusetts Institute of Technology,Senseable City Laboratory
[2] Istituto di Informatica e Telematica del CNR,Department of Mathematics
[3] Cornell University,undefined
[4] Cornell Tech,undefined
来源
Nature | 2018年 / 557卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Information and communication technologies have opened the way to new solutions for urban mobility that provide better ways to match individuals with on-demand vehicles. However, a fundamental unsolved problem is how best to size and operate a fleet of vehicles, given a certain demand for personal mobility. Previous studies1–5 either do not provide a scalable solution or require changes in human attitudes towards mobility. Here we provide a network-based solution to the following ‘minimum fleet problem’, given a collection of trips (specified by origin, destination and start time), of how to determine the minimum number of vehicles needed to serve all the trips without incurring any delay to the passengers. By introducing the notion of a ‘vehicle-sharing network’, we present an optimal computationally efficient solution to the problem, as well as a nearly optimal solution amenable to real-time implementation. We test both solutions on a dataset of 150 million taxi trips taken in the city of New York over one year6. The real-time implementation of the method with near-optimal service levels allows a 30 per cent reduction in fleet size compared to current taxi operation. Although constraints on driver availability and the existence of abnormal trip demands may lead to a relatively larger optimal value for the fleet size than that predicted here, the fleet size remains robust for a wide range of variations in historical trip demand. These predicted reductions in fleet size follow directly from a reorganization of taxi dispatching that could be implemented with a simple urban app; they do not assume ride sharing7–9, nor require changes to regulations, business models, or human attitudes towards mobility to become effective. Our results could become even more relevant in the years ahead as fleets of networked, self-driving cars become commonplace10–14.
引用
收藏
页码:534 / 538
页数:4
相关论文
共 50 条
  • [1] Addressing the minimum fleet problem in on-demand urban mobility
    Vazifeh, M. M.
    Santi, P.
    Resta, G.
    Strogatz, S. H.
    Ratti, C.
    [J]. NATURE, 2018, 557 (7706) : 534 - +
  • [2] Addressing the "minimum parking" problem for on-demand mobility
    Kondor, Daniel
    Santi, Paolo
    Le, Diem-Trinh
    Zhang, Xiaohu
    Millard-Ball, Adam
    Ratti, Carlo
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
  • [3] Addressing the “minimum parking” problem for on-demand mobility
    Dániel Kondor
    Paolo Santi
    Diem-Trinh Le
    Xiaohu Zhang
    Adam Millard-Ball
    Carlo Ratti
    [J]. Scientific Reports, 10
  • [5] On-Demand Automotive Fleet Electrification Can Catalyze Global Transportation Decarbonization and Smart Urban Mobility
    Bauer, Gordon
    Zheng, Cheng
    Greenblatt, Jeffery B.
    Shaheen, Susan
    Kammen, Daniel M.
    [J]. ENVIRONMENTAL SCIENCE & TECHNOLOGY, 2020, 54 (12) : 7027 - 7033
  • [6] Modeling of Mobility On-Demand Fleet Operations Based on Dynamic Electricity Pricing
    Fehn, Fabian
    Noack, Florian
    Busch, Fritz
    [J]. MT-ITS 2019: 2019 6TH INTERNATIONAL CONFERENCE ON MODELS AND TECHNOLOGIES FOR INTELLIGENT TRANSPORTATION SYSTEMS (MT-ITS), 2019,
  • [7] The demand for on-demand mobility
    Whittle, Richard
    [J]. Vertiflite, 2017, 63 (01): : 34 - 38
  • [8] Integrated Network Design and Demand Forecast for On-Demand Urban Air Mobility
    Wu, Zhiqiang
    Zhang, Yu
    [J]. ENGINEERING, 2021, 7 (04) : 473 - 487
  • [9] Hierarchical path planning for urban on-demand air mobility
    Ge, Dantong
    Topcu, Ufuk
    [J]. 2019 3RD IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (IEEE CCTA 2019), 2019, : 941 - 946
  • [10] The Prospects of on-demand Urban Air Mobility in Zurich, Switzerland
    Balac, Milos
    Rothfeld, Raoul L.
    Horl, Sebastian
    [J]. 2019 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2019, : 906 - 913