Exact solutions to traffic density estimation problems involving the Lighthill-Whitham-Richards traffic flow model using mixed integer programming

Handle URI:
http://hdl.handle.net/10754/564593
Title:
Exact solutions to traffic density estimation problems involving the Lighthill-Whitham-Richards traffic flow model using mixed integer programming
Authors:
Canepa, Edward S. ( 0000-0002-5779-2059 ) ; Claudel, Christian G. ( 0000-0003-0702-6548 )
Abstract:
This article presents a new mixed integer programming formulation of the traffic density estimation problem in highways modeled by the Lighthill Whitham Richards equation. We first present an equivalent formulation of the problem using an Hamilton-Jacobi equation. Then, using a semi-analytic formula, we show that the model constraints resulting from the Hamilton-Jacobi equation result in linear constraints, albeit with unknown integers. We then pose the problem of estimating the density at the initial time given incomplete and inaccurate traffic data as a Mixed Integer Program. We then present a numerical implementation of the method using experimental flow and probe data obtained during Mobile Century experiment. © 2012 IEEE.
KAUST Department:
Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Distributed Sensing Systems Laboratory (DSS)
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2012 15th International IEEE Conference on Intelligent Transportation Systems
Conference/Event name:
2012 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012
Issue Date:
Sep-2012
DOI:
10.1109/ITSC.2012.6338639
Type:
Conference Paper
ISBN:
9781467330640
Appears in Collections:
Conference Papers; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorCanepa, Edward S.en
dc.contributor.authorClaudel, Christian G.en
dc.date.accessioned2015-08-04T07:04:43Zen
dc.date.available2015-08-04T07:04:43Zen
dc.date.issued2012-09en
dc.identifier.isbn9781467330640en
dc.identifier.doi10.1109/ITSC.2012.6338639en
dc.identifier.urihttp://hdl.handle.net/10754/564593en
dc.description.abstractThis article presents a new mixed integer programming formulation of the traffic density estimation problem in highways modeled by the Lighthill Whitham Richards equation. We first present an equivalent formulation of the problem using an Hamilton-Jacobi equation. Then, using a semi-analytic formula, we show that the model constraints resulting from the Hamilton-Jacobi equation result in linear constraints, albeit with unknown integers. We then pose the problem of estimating the density at the initial time given incomplete and inaccurate traffic data as a Mixed Integer Program. We then present a numerical implementation of the method using experimental flow and probe data obtained during Mobile Century experiment. © 2012 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleExact solutions to traffic density estimation problems involving the Lighthill-Whitham-Richards traffic flow model using mixed integer programmingen
dc.typeConference Paperen
dc.contributor.departmentElectrical Engineering Programen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentDistributed Sensing Systems Laboratory (DSS)en
dc.identifier.journal2012 15th International IEEE Conference on Intelligent Transportation Systemsen
dc.conference.date16 September 2012 through 19 September 2012en
dc.conference.name2012 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012en
dc.conference.locationAnchorage, AKen
kaust.authorClaudel, Christian G.en
kaust.authorCanepa, Edward S.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.