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

Conference paper (2010)

Authors

Diego Muñoz-Carpintero Universidad de Chile

Alfredo Nunez Universidad de Chile

Doris Sáez Universidad de Chile

Cristián E. Cortés Universidad de Chile

Affiliation

External organisation

More Info

expand_more

To reference this document use:

http://resolver.tudelft.nl/uuid:7b3d99bd-375f-47a9-a5af-adba70e1dba4

Published Date

2010

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

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.