Personalized real-time traffic information provision: Agent-based optimization model and solution framework

Jiaqi Ma, Brian L. Smith, Xuesong Zhou

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space-time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.

Original languageEnglish (US)
Pages (from-to)164-182
Number of pages19
JournalTransportation Research Part C: Emerging Technologies
Volume64
DOIs
StatePublished - Mar 1 2016

Fingerprint

optimization model
Complex networks
Integer programming
Analytical models
Simulators
traffic
Communication
time
Optimization model
Information provision
Agent-based
heuristics
communication technology
programming
information technology
management

Keywords

  • Agent-based modeling
  • Dynamic traffic management
  • Network modeling
  • Traveler information provision

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Automotive Engineering
  • Transportation

Cite this

Personalized real-time traffic information provision : Agent-based optimization model and solution framework. / Ma, Jiaqi; Smith, Brian L.; Zhou, Xuesong.

In: Transportation Research Part C: Emerging Technologies, Vol. 64, 01.03.2016, p. 164-182.

Research output: Contribution to journalArticle

@article{6d066a77ec5d4db38b8570997eaa08bd,
title = "Personalized real-time traffic information provision: Agent-based optimization model and solution framework",
abstract = "The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space-time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.",
keywords = "Agent-based modeling, Dynamic traffic management, Network modeling, Traveler information provision",
author = "Jiaqi Ma and Smith, {Brian L.} and Xuesong Zhou",
year = "2016",
month = "3",
day = "1",
doi = "10.1016/j.trc.2015.03.004",
language = "English (US)",
volume = "64",
pages = "164--182",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Personalized real-time traffic information provision

T2 - Agent-based optimization model and solution framework

AU - Ma, Jiaqi

AU - Smith, Brian L.

AU - Zhou, Xuesong

PY - 2016/3/1

Y1 - 2016/3/1

N2 - The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space-time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.

AB - The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space-time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.

KW - Agent-based modeling

KW - Dynamic traffic management

KW - Network modeling

KW - Traveler information provision

UR - http://www.scopus.com/inward/record.url?scp=84960814687&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84960814687&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2015.03.004

DO - 10.1016/j.trc.2015.03.004

M3 - Article

AN - SCOPUS:84960814687

VL - 64

SP - 164

EP - 182

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -