Agent-based day-to-day traffic network model with information percolation

被引:15
作者
Shang, Wenlong [1 ]
Han, Ke [1 ]
Ochieng, Washington [1 ]
Angeloudis, Panagiotis [1 ]
机构
[1] Imperial Coll London, Dept Civil & Environm Engn, 605 Skempton Bldg, London, England
关键词
Agent-based simulation; day-to-day dynamics; information percolation; convergence; traffic network; DYNAMIC USER EQUILIBRIUM; COMPLEX NETWORKS; EVOLUTION MODEL; ASSIGNMENT; STABILITY; BEHAVIOR; SYSTEMS; CHOICE; COMPUTATION; FORMULATION;
D O I
10.1080/23249935.2016.1209254
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
We explore the impact of travel information sharing on road networks using a two-layer, agent-based, day-to-day traffic network model. The first layer (cyber layer) represents a conceptual communication network where travel information is shared among drivers. The second layer (physical layer) captures the day-to-day evolution of a traffic network. Instead of having perfect information, the drivers are assumed to form groups, among which travel information is shared and utilized for routing decisions. The formation of groups occurs in the cyber layer according to the notion of percolation, which describes the formation of connected clusters in a random graph. The notion of percolation captures the disaggregated and distributed nature of travel information sharing. We present numerical studies on the convergence of the traffic network with a range of percolation rates. The findings suggest a positive correlation between the percolation rate and the speed of convergence, which is validated through statistical analysis.
引用
收藏
页码:38 / 66
页数:29
相关论文
共 38 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] [Anonymous], 1993, The Origins of Order
  • [4] Balakrishna R., 2013, ADV DYNAMIC NETWORK, V2, P193
  • [5] Ben-Akiva M., 1985, Discrete Choice Analysis: Theory and Application to Travel Demand
  • [6] Which road do I take? A learning-based model of route-choice behavior with real-time information
    Ben-Elia, Eran
    Shiftan, Yoram
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2010, 44 (04) : 249 - 264
  • [7] BROADBENT S. R., 1957, MATH P CAMBRIDGE PHI, V53, P629, DOI [DOI 10.1017/S0305004100032680, 10.1017/s0305004100032680, 10.1017/S0305004100032680]
  • [8] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6): : 309 - 320
  • [9] Daganzo C. F., 1977, Transportation Science, V11, P253, DOI 10.1287/trsc.11.3.253
  • [10] LARGE POPULATION APPROXIMATIONS OF A GENERAL STOCHASTIC TRAFFIC ASSIGNMENT MODEL
    DAVIS, GA
    NIHAN, NL
    [J]. OPERATIONS RESEARCH, 1993, 41 (01) : 169 - 178