A new evolutionary hybrid algorithm to solve demand responsive transportation problems

Roberto Carballedo; Eneko Osaba; Pablo Fernández; Asier Perallos

doi:10.1007/978-3-642-19934-9_29

A new evolutionary hybrid algorithm to solve demand responsive transportation problems

Roberto Carballedo^*
, Eneko Osaba
, Pablo Fernández
, Asier Perallos

^*Corresponding author for this work

University of Deusto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

This paper shows the work done in the definition of a new hybrid algorithm that is based on two evolutionary techniques: simulated annealing and genetic algorithms. The new algorithm has been used to solve the problem of finding the optimal route for a bus in a rural area where people are geographically dispersed. The result of the work done is an algorithm that (in a reasonable time) is able to obtain good solutions regardless of the number of stops along a route.

Original language	English
Title of host publication	International Symposium on Distributed Computing and Artificial Intelligence
Editors	Ajith Abraham, Juan M. Corchado Rodriguez, Sara Rodriguez Gonzalez, Juan Paz Santana
Pages	233-240
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-19934-9_29
Publication status	Published - 2011
Externally published	Yes

Publication series

Name	Advances in Intelligent and Soft Computing
Volume	91
ISSN (Print)	1867-5662

Keywords

demand responsive transport
genetic algorithm
meta-heuristics
simulated annealing

Access to Document

10.1007/978-3-642-19934-9_29

Cite this

Carballedo, R., Osaba, E., Fernández, P., & Perallos, A. (2011). A new evolutionary hybrid algorithm to solve demand responsive transportation problems. In A. Abraham, J. M. C. Rodriguez, S. R. Gonzalez, & J. Paz Santana (Eds.), International Symposium on Distributed Computing and Artificial Intelligence (pp. 233-240). (Advances in Intelligent and Soft Computing; Vol. 91). https://doi.org/10.1007/978-3-642-19934-9_29

Carballedo, Roberto ; Osaba, Eneko ; Fernández, Pablo et al. / A new evolutionary hybrid algorithm to solve demand responsive transportation problems. International Symposium on Distributed Computing and Artificial Intelligence. editor / Ajith Abraham ; Juan M. Corchado Rodriguez ; Sara Rodriguez Gonzalez ; Juan Paz Santana. 2011. pp. 233-240 (Advances in Intelligent and Soft Computing).

@inproceedings{c639735308fb4841b3b34edef1b68811,

title = "A new evolutionary hybrid algorithm to solve demand responsive transportation problems",

abstract = "This paper shows the work done in the definition of a new hybrid algorithm that is based on two evolutionary techniques: simulated annealing and genetic algorithms. The new algorithm has been used to solve the problem of finding the optimal route for a bus in a rural area where people are geographically dispersed. The result of the work done is an algorithm that (in a reasonable time) is able to obtain good solutions regardless of the number of stops along a route.",

keywords = "demand responsive transport, genetic algorithm, meta-heuristics, simulated annealing",

author = "Roberto Carballedo and Eneko Osaba and Pablo Fern{\'a}ndez and Asier Perallos",

year = "2011",

doi = "10.1007/978-3-642-19934-9\_29",

language = "English",

isbn = "9783642199332",

series = "Advances in Intelligent and Soft Computing",

pages = "233--240",

editor = "Ajith Abraham and Rodriguez, \{Juan M. Corchado\} and Gonzalez, \{Sara Rodriguez\} and \{Paz Santana\}, Juan",

booktitle = "International Symposium on Distributed Computing and Artificial Intelligence",

}

Carballedo, R, Osaba, E, Fernández, P & Perallos, A 2011, A new evolutionary hybrid algorithm to solve demand responsive transportation problems. in A Abraham, JMC Rodriguez, SR Gonzalez & J Paz Santana (eds), International Symposium on Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol. 91, pp. 233-240. https://doi.org/10.1007/978-3-642-19934-9_29

A new evolutionary hybrid algorithm to solve demand responsive transportation problems. / Carballedo, Roberto; Osaba, Eneko; Fernández, Pablo et al.
International Symposium on Distributed Computing and Artificial Intelligence. ed. / Ajith Abraham; Juan M. Corchado Rodriguez; Sara Rodriguez Gonzalez; Juan Paz Santana. 2011. p. 233-240 (Advances in Intelligent and Soft Computing; Vol. 91).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new evolutionary hybrid algorithm to solve demand responsive transportation problems

AU - Carballedo, Roberto

AU - Osaba, Eneko

AU - Fernández, Pablo

AU - Perallos, Asier

PY - 2011

Y1 - 2011

N2 - This paper shows the work done in the definition of a new hybrid algorithm that is based on two evolutionary techniques: simulated annealing and genetic algorithms. The new algorithm has been used to solve the problem of finding the optimal route for a bus in a rural area where people are geographically dispersed. The result of the work done is an algorithm that (in a reasonable time) is able to obtain good solutions regardless of the number of stops along a route.

AB - This paper shows the work done in the definition of a new hybrid algorithm that is based on two evolutionary techniques: simulated annealing and genetic algorithms. The new algorithm has been used to solve the problem of finding the optimal route for a bus in a rural area where people are geographically dispersed. The result of the work done is an algorithm that (in a reasonable time) is able to obtain good solutions regardless of the number of stops along a route.

KW - demand responsive transport

KW - genetic algorithm

KW - meta-heuristics

KW - simulated annealing

UR - https://www.scopus.com/pages/publications/80052977358

U2 - 10.1007/978-3-642-19934-9_29

DO - 10.1007/978-3-642-19934-9_29

M3 - Conference contribution

AN - SCOPUS:80052977358

SN - 9783642199332

T3 - Advances in Intelligent and Soft Computing

SP - 233

EP - 240

BT - International Symposium on Distributed Computing and Artificial Intelligence

A2 - Abraham, Ajith

A2 - Rodriguez, Juan M. Corchado

A2 - Gonzalez, Sara Rodriguez

A2 - Paz Santana, Juan

ER -

Carballedo R, Osaba E, Fernández P, Perallos A. A new evolutionary hybrid algorithm to solve demand responsive transportation problems. In Abraham A, Rodriguez JMC, Gonzalez SR, Paz Santana J, editors, International Symposium on Distributed Computing and Artificial Intelligence. 2011. p. 233-240. (Advances in Intelligent and Soft Computing). doi: 10.1007/978-3-642-19934-9_29

A new evolutionary hybrid algorithm to solve demand responsive transportation problems

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this