Dynamic collective routing using crowdsourcing data

Siyuan Liu and Qiang Qu

Transportation Research Part B: Methodological, 2016, vol. 93, issue PA, 450-469

Abstract: With the development of information technology, crowdsourcing data from a crowd of cooperative vehicles and online social platforms have been becoming available. The crowdsourcing data, reflecting real-time context of road segments in transportation systems, enable vehicles to be routed adaptively in uncertain and dynamic traffic environments. We consider the problem of adaptively routing a fleet of cooperative vehicles within a road network. To tackle this problem, we first propose a Crowdsourcing Dynamic Congestion Model. The model is based on topic-aware Gaussian Process considering the crowdsourced data collected from social platforms and probing vehicle traces that can effectively characterize both the dynamics and the uncertainty of road conditions. Our model is efficient and thus facilitates real-time adaptive routing in the face of uncertainty. Using this congestion model, we develop efficient algorithms for non-myopic adaptive routing to minimize the collective travel time of all vehicles in the entire transportation system. A key property of our approach is the ability to efficiently reason about the long-term value of exploration, which enables collectively balancing the exploration/exploitation trade-off for entire fleets of vehicles. Our approach is validated by real-life traffic and geo-tagged social network data from two large cities. Our congestion model is shown to be effective in modeling dynamic congestion conditions. Our routing algorithms also generate significantly faster routes compared to standard baselines, and approximate optimal performance compared to an omniscient routing algorithm. We also present the results from a preliminary field study, which showcases the efficacy of our approach.

Keywords: Adaptive routing; Crowdsourcing data; Routing under uncertainty; Topic-aware Gaussian process; Gaussian dynamics (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515300345
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:93:y:2016:i:pa:p:450-469

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2016.08.005

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().