Scenario analyzer for real-time Dynamic Transportation Assignment (DTA) systems

The optimization of network control strategies using real-time Dynamic Traffic Assignment systems typically utilizes short-term predictions of the network state within a rolling horizon framework. However, there exist several network control instruments (such as incentive schemes under daily budget constraints) whose optimization necessitate generating predictions beyond the "roll period" and for the entire day. This work addresses the aforementioned problem by proposing a "Scenario Analyzer" to extend the horizon for the optimization problem by providing relatively accurate predictions and forecasting results for the extended horizon. The Scenario Analyzer module adopts a data driven approach, and is formulated as a matching problem utilizing an archived historical database. The archived historical database includes the data from DTA systems as master data table, daily run table and historical scenario table. The matching algorithms use the historical scenario table and master data table to pair the current run feature(s) with historical runs feature(s); after finding a match, the current run will be stored at the daily run table. The matching problem may be solved using different statistical or machine learning algorithms, in terms of: 1) single time step feature matching 2) multiple time steps features matching. The performance of the proposed scenario analyzer is examined for the optimization of an app-based travel incentive scheme to reduce system wide energy consumption (referred to as Tripod) in the Boston CBD network. The k-NN and KL divergence matching algorithms are tested for a simulation period of 6 AM - 9 PM. Results indicate that the scenario analyzer with k-NN outperforms KLD algorithm probably because KLD need more data points to fully-develop the time-series properties. Among all the traffic features using in the matching algorithms, the cumulative energy consumption is the best indicator for similarity comparison.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Civil and Environmental Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2018

Author dc:creator

• Sui, Yihang

Advisor dc:contributor.advisor

• Moshe E. Ben-Akiva.

• Civil and Environmental Engineering.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/119337

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/119337