A Cross Entropy Based Multi-Agent Approach to Traffic Assignment Problems

Tai-Yu Ma () and Jean-Patrick Lebacque ()
Additional contact information
Tai-Yu Ma: INRETS/GRETIA
Jean-Patrick Lebacque: INRETS/GRETIA

A chapter in Traffic and Granular Flow ’07, 2009, pp 161-170 from Springer

Abstract: Summary In this paper, we propose a Cross Entropy (CE) [1] based multiagent approach for solving static/dynamic traffic assignment problems (TAP). This algorithm utilizes a family of probability distributions in order to guide travelers (agents) to network equilibrium. The route choice probability distribution depends on the average network performance experienced by agents on previous days. Based on the minimization of cross entropy concept, optimal probability distributions are derived iteratively such that high quality routes are more attractive to agents. The advantage of the CE method is that it is based on a mathematical framework and sampling theory, in order to derive the optimal probability distributions guiding agents to the dynamic system equilibrium. Interestingly, we demonstrate that the proposed approach based on CE method coincides with dynamic system approaches. Numerical studies illustrate both nonlinear and bimodal static traffic assignment problems. A comparative study of the proposed method and the dynamic system approach is provided to justify the efficiency of proposed method.

Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-77074-9_14

Ordering information: This item can be ordered from
http://www.springer.com/9783540770749

DOI: 10.1007/978-3-540-77074-9_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().