This thesis presents new insights and techniques for the analysis and design of autonomous or technology-assisted ("intelligent") transportation systems. The focus is on cooperative, on-line planning and control, of a fleet of transport vehicles with limited carrying capacity, where new transportation demands enter the system in real time. The study extends an existing probabilistic framework which has provided numerous insights about vehicle scheduling and routing problems since its inception. Additionally, the thesis provides algorithms and new probabilistic cost bounds, for optimal bipartite matchings between large sets of random points and optimal stacker crane tours through large sets of random demands. A recurrent theme of the thesis is that capacity-constrained vehicles must drive passenger-less, inescapably, for some positive fraction of time (in almost any practical setting). Moreover, under probabilistic modelling for the uncertainty of demand, one can predict the aforementioned fraction precisely, using strong Laws of Large Numbers arguments; it relates to a quantity known as the Earth Mover's distance (EMD), described by a fundamental problem in transportation theory. Since the existence of an unavoidable extra cost term has significant implications, e.g., for operational budgets of shared-vehicle systems, the results illuminate a phenomenon whose neglect could prove an unfortunate oversight. To the author's knowledge, this connection of the EMD to on-line vehicle routing is novel. The thesis also provides a new study of the practical considerations imposed by the "street rules" ubiquitous among ground-based transport problems. A new efficient algorithm for the Bipartite Matching problem for points on a roadmap is given. Also given is a new explicit formulation of the EMD on road networks; very few explicit formulas for EMDs have been known previously.


    Access

    Download


    Export, share and cite



    Title :

    Probabilistic on-line transportation problems with carrying-capacity constraints



    Publication date :

    2014


    Size :

    184 pages


    Remarks:

    Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014.
    Cataloged from PDF version of thesis.
    Includes bibliographical references (pages 175-184).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English




    An alternative method for assessing urban transportation carrying capacity

    Xiaoxuan Wei / Liyin Shen / Jiayu Li et al. | DOAJ | 2022

    Free access


    Increased carrying capacity on south shore line

    Aldrich, M. | Engineering Index Backfile | 1942


    Transportation equipment carrying equipment

    WANG JUN | European Patent Office | 2020

    Free access

    Vehicle carrying transportation system

    ZHANG LIUPIN | European Patent Office | 2024

    Free access