Data-driven distributionally robust optimization approach for reliable travel-time-information-gain-oriented traffic sensor location model

Ning Zhu, Chenyi Fu and Shoufeng Ma

Transportation Research Part B: Methodological, 2018, vol. 113, issue C, 91-120

Abstract: Travel time is one of the most intuitive pieces of traffic information to help decision makers to control real-time traffic conditions and to guide travelers to choose a reasonable route. An optimal sensor location scheme can obtain reliable route travel time information. Most current travel-time-oriented sensor location models are deterministic and assume a given and correct travel time probability density function. Nevertheless, due to widespread observational and systematic errors, prior travel time information is not accurate or reliable. In our study, a novel data-driven link-based network sensor location method is proposed to maximize travel time information gain. The effect of route differentiation is considered, and the sensors are located at links rather than at nodes. In addition, to account for the uncertainty in the prior travel time distribution, the distributionally robust travel time information gain sensor location (DRTTIGSL) model is presented. The prior distribution information is taken into account based on a statistical measure called ϕ-divergence. The ϕ-divergence is used to construct the uncertainty set. The reformulation of DRTTIGSL is dependent on the choice of ϕ-divergence and is tractable. Extensive numerical experiments are conducted to verify the effectiveness of the DRTTIGSL model. Compared with the optimal solutions for the deterministic model, the optimal solutions for the DRTTIGSL model can reduce the worst-case situation with a small price of the average objective value, especially when the total budget is not large.

Keywords: Traffic network sensor location; Travel time information gain; Distributionally robust optimization; ϕ-divergence (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517311323
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:113:y:2018:i:c:p:91-120

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

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