Real Time Vehicle Routing in Large Networks: Introducing Global Optimization - Couverture souple

Pagès Giralt, Laia

Couverture souple

ISBN 10 : 3836421712 ISBN 13 : 9783836421713

Editeur : VDM Verlag Dr. Mueller E.K., 2007

Synopsis

The problems treated in this book are very simple in nature: how to route n vehicles in real time in a fast varying environment to pickup and deliver m passengers when both n and m are large? These problems are very relevant to future transportation options involving large scale real-time routing of shared-ride fleet transit vehicles. But, even if the nature of these problems looks so simple, solving them is not so straight forward, specially finding fast and reliable solutions. Traditionally, dynamic routing solutions were found as static approximations for smaller-scale problems or using local heuristics for the larger-scale ones. Generally heuristics used for these types of problems do not consider global optimality. This work develops a hierarchical methodology to solve these types of problems in three stages seeking global optimality. The book first introduces the problems treated, secondly presents the main characteristics of the proposed methodology, followed by insights on each of the proposed stages. Then a general framework to use the proposed methodology for any vehicle routing problem is presented. Finally, a real application is presented. The work is addressed to professionals and researchers working on vehicle routing and network optimization issues.

A propos du livre

Présentation de l'éditeur

Revision with unchanged content. The problems treated in this book are very simple in nature: how to route n vehicles in real time in a fast varying environment to pickup and deliver m passengers when both n and m are large? These problems are very relevant to future transportation options involving large scale real-time routing of shared-ride fleet transit vehicles. But, even if the nature of these problems looks so simple, solving them is not so straight forward, specially finding fast and reliable solutions. Traditionally, dynamic routing solutions were found as static approximations for smaller-scale problems or using local heuristics for the larger-scale ones. Generally heuristics used for these types of problems do not consider global optimality. This work develops a hierarchical metho­dology to solve these types of problems in three stages seeking global optimality. The book first introduces the problems treated, secondly presents the main characteristics of the proposed methodology, followed by insights on each of the proposed stages. Then a general framework to use the proposed methodology for any vehicle routing problem is presented. Finally, a real application is presented. The work is addressed to professionals and researchers working on vehicle routing and network optimization issues.

Biographie de l'auteur

Civil Engineer at INSA,Toulouse, France (1999). She received a MS (2003) and a PhD (2006) in Civil Engineering at the Institute of Transportation Studies, University of California at Irvine, US. Associate Professor at “Universitat Politècnica de Catalunya”, Spain. Researcher at “Servei Català de Trànsit”, Spain.

Détails de l'édition

• Éditeur: VDM Verlag Dr. Mueller E.K.
• Date d'édition: 2007
• Langue: anglais
• ISBN 10: 3836421712
• ISBN 13: 9783836421713
• Reliure: Broché
• Nombre de pages: 240
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible