University of Illinois Chicago
Browse

Spatio-temporal Matching for Urban Transportation Applications

Download (620.46 kB)
thesis
posted on 2017-10-27, 00:00 authored by Daniel Ayala
In this work we present a search problem in which mobile agents are searching for static resources. Each agent wants to obtain exactly one resource. Both agents and resources are spatially located on a road network and the movement of the agents is constrained to the road network. This problem applies to various transportation applications including: vehicles (agents) searching for parking (resources) and taxicabs (agents) searching for clients to pick up (resources). In this work, we design search algorithms for such scenarios. We model the problem in different scenarios that vary based on the level of information that is available to the agents. These scenarios vary from: scenarios in which agents have complete information about other agents and resources, to scenarios in which agents only have access to a fraction of the data about the availability of resources (uncertain data). We also propose pricing schemes that incentivize vehicles to search for resources in a way that benefits the system and the environment. Our proposed algorithms were tested in a simulation environment that uses real-world data. We were able to attain up to 40% improvements over greedy approaches that were tested against our algorithms.

History

Advisor

Wolfson, Ouri

Chair

Wolfson, Ouri

Department

Computer Science

Degree Grantor

University of Illinois at Chicago

Degree Level

  • Doctoral

Committee Member

Lin, Jie DasGupta, Bhaskar Berger-Wolf, Tanya Sistla, A. Prasad

Submitted date

May 2017

Issue date

2017-04-17

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC