In this paper, we propose an ACO-based algorithm that can be used to simulate mass-transit networks; this algorithm imitates the behaviour of public transport users. In particular, we show that the proposed algorithm, which is an extension of that proposed by D'Acierno et al. (2006), allows mass-transit systems to be simulated in less time but with the same accuracy compared with traditional assignment algorithms. Finally, we state theoretically the perfect equivalence in terms of hyperpath choice behaviour between artificial ants (simulated with the proposed algorithm) and mass-transit users (simulated with traditional assignment algorithms).

Ant Colony Optimisation approaches for the transportation assignment problem

D'ACIERNO, LUCA;MONTELLA, BRUNO
2010

Abstract

In this paper, we propose an ACO-based algorithm that can be used to simulate mass-transit networks; this algorithm imitates the behaviour of public transport users. In particular, we show that the proposed algorithm, which is an extension of that proposed by D'Acierno et al. (2006), allows mass-transit systems to be simulated in less time but with the same accuracy compared with traditional assignment algorithms. Finally, we state theoretically the perfect equivalence in terms of hyperpath choice behaviour between artificial ants (simulated with the proposed algorithm) and mass-transit users (simulated with traditional assignment algorithms).
9781845644567
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/362919
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 8
social impact