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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Probabilistic on-line transportation problems with carrying-capacity constraints



    Erscheinungsdatum :

    2014


    Format / Umfang :

    184 pages


    Anmerkungen:

    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).


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    An alternative method for assessing urban transportation carrying capacity

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

    Freier Zugriff


    Increased carrying capacity on south shore line

    Aldrich, M. | Engineering Index Backfile | 1942


    Transportation equipment carrying equipment

    WANG JUN | Europäisches Patentamt | 2020

    Freier Zugriff

    Vehicle carrying transportation system

    ZHANG LIUPIN | Europäisches Patentamt | 2024

    Freier Zugriff