We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

nlin.CG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Cellular Automata and Lattice Gases

Title: Adaptive strategies for route selection en-route in transportation networks

Abstract: We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greediness of each individual vehicle is updated based on the local traffic conditions, to either keep the vehicle travels via a shorter path in an un-congested region or to explore longer diverted paths in a congested region. We found that the optimal number of steps to trigger an update of path-greediness is dependent on the density of vehicles, and the magnitude of path-greediness increment affects the macroscopic traffic conditions of the system. To better coordinate vehicles in denser networks, the update on the tendency for vehicles to travel via the shorter paths should be gradual and less frequent.
Subjects: Cellular Automata and Lattice Gases (nlin.CG); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)
DOI: 10.1016/j.cjph.2021.07.024
Cite as: arXiv:2104.13066 [nlin.CG]
  (or arXiv:2104.13066v1 [nlin.CG] for this version)

Submission history

From: Tak Shing Tai [view email]
[v1] Tue, 27 Apr 2021 09:27:30 GMT (1162kb,D)

Link back to: arXiv, form interface, contact.