Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy

Diego Muñoz-Carpintero; Alfredo Núñez; Doris Sáez; Cristián E. Cortés

doi:10.1109/CEC.2010.5586534

Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy

Diego Muñoz-Carpintero, Alfredo Núñez, Doris Sáez^*, Cristián E. Cortés

^*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

2 Citations (Scopus)

Abstract

In this paper, a dynamic vehicle routing problem (DVRP) is solved based on hybrid predictive control strategy with an objective function that includes two dimensions: user and operator costs. To handle some undesired assignments for the users, a new objective function is designed, able to carry out the fact that some users can become particularly annoyed if their service is postponed. Genetic algorithms are proposed for efficiently solving the DVRP. Fuzzy clustering is applied for computing trip patterns from historical data under more realistic scenarios. An illustrative experiment through simulation of the process is presented to show the potential benefits (mainly for users) of the new design.

Original language	English
Title of host publication	2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Number of pages	8
DOIs	https://doi.org/10.1109/CEC.2010.5586534
Publication status	Published - 2010
Externally published	Yes
Event	2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona, Spain Duration: 18 Jul 2010 → 23 Jul 2010

Conference

Conference	2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Country/Territory	Spain
City	Barcelona
Period	18/07/10 → 23/07/10

Access to Document

10.1109/CEC.2010.5586534

Cite this

Muñoz-Carpintero, D., Núñez, A., Sáez, D., & Cortés, C. E. (2010). Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 Article 5586534 https://doi.org/10.1109/CEC.2010.5586534

@inproceedings{7b3d99bd375f47a9a5afadba70e1dba4,

title = "Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy",

abstract = "In this paper, a dynamic vehicle routing problem (DVRP) is solved based on hybrid predictive control strategy with an objective function that includes two dimensions: user and operator costs. To handle some undesired assignments for the users, a new objective function is designed, able to carry out the fact that some users can become particularly annoyed if their service is postponed. Genetic algorithms are proposed for efficiently solving the DVRP. Fuzzy clustering is applied for computing trip patterns from historical data under more realistic scenarios. An illustrative experiment through simulation of the process is presented to show the potential benefits (mainly for users) of the new design.",

author = "Diego Mu{\~n}oz-Carpintero and Alfredo N{\'u}{\~n}ez and Doris S{\'a}ez and Cort{\'e}s, {Cristi{\'a}n E.}",

year = "2010",

doi = "10.1109/CEC.2010.5586534",

language = "English",

isbn = "9781424469109",

booktitle = "2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010",

note = "2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 ; Conference date: 18-07-2010 Through 23-07-2010",

}

Muñoz-Carpintero, D, Núñez, A, Sáez, D & Cortés, CE 2010, Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy. in 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010., 5586534, 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, 18/07/10. https://doi.org/10.1109/CEC.2010.5586534

Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy. / Muñoz-Carpintero, Diego; Núñez, Alfredo; Sáez, Doris et al.
2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5586534.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy

AU - Muñoz-Carpintero, Diego

AU - Núñez, Alfredo

AU - Sáez, Doris

AU - Cortés, Cristián E.

PY - 2010

Y1 - 2010

N2 - In this paper, a dynamic vehicle routing problem (DVRP) is solved based on hybrid predictive control strategy with an objective function that includes two dimensions: user and operator costs. To handle some undesired assignments for the users, a new objective function is designed, able to carry out the fact that some users can become particularly annoyed if their service is postponed. Genetic algorithms are proposed for efficiently solving the DVRP. Fuzzy clustering is applied for computing trip patterns from historical data under more realistic scenarios. An illustrative experiment through simulation of the process is presented to show the potential benefits (mainly for users) of the new design.

AB - In this paper, a dynamic vehicle routing problem (DVRP) is solved based on hybrid predictive control strategy with an objective function that includes two dimensions: user and operator costs. To handle some undesired assignments for the users, a new objective function is designed, able to carry out the fact that some users can become particularly annoyed if their service is postponed. Genetic algorithms are proposed for efficiently solving the DVRP. Fuzzy clustering is applied for computing trip patterns from historical data under more realistic scenarios. An illustrative experiment through simulation of the process is presented to show the potential benefits (mainly for users) of the new design.

UR - http://www.scopus.com/inward/record.url?scp=79959424151&partnerID=8YFLogxK

U2 - 10.1109/CEC.2010.5586534

DO - 10.1109/CEC.2010.5586534

M3 - Conference contribution

AN - SCOPUS:79959424151

SN - 9781424469109

BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

T2 - 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Y2 - 18 July 2010 through 23 July 2010

ER -

Evolutionary algorithms and fuzzy clustering for control of a dynamic vehicle routing problem oriented to user policy

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this