| People | Locations | Statistics |
|---|---|---|
| Ziakopoulos, Apostolos | Athens |
|
| Vigliani, Alessandro | Turin |
|
| Catani, Jacopo | Rome |
|
| Statheros, Thomas | Stevenage |
|
| Utriainen, Roni | Tampere |
|
| Guglieri, Giorgio | Turin |
|
| Martínez Sánchez, Joaquín |
| |
| Tobolar, Jakub |
| |
| Volodarets, M. |
| |
| Piwowar, Piotr |
| |
| Tennoy, Aud | Oslo |
|
| Matos, Ana Rita |
| |
| Cicevic, Svetlana |
| |
| Sommer, Carsten | Kassel |
|
| Liu, Meiqi |
| |
| Pirdavani, Ali | Hasselt |
|
| Niklaß, Malte |
| |
| Lima, Pedro | Braga |
|
| Turunen, Anu W. |
| |
| Antunes, Carlos Henggeler |
| |
| Krasnov, Oleg A. |
| |
| Lopes, Joao P. |
| |
| Turan, Osman |
| |
| Lučanin, Vojkan | Belgrade |
|
| Tanaskovic, Jovan |
|
Artigues, Christian
in Cooperation with on an Cooperation-Score of 37%
Topics
- aircraft
- operations research
- computer science
- algorithm
- variable
- landing
- takeoff
- optimisation
- scheduling
- constraint
- bottleneck
- ice
- airport runway
- timetable
- snow
- international airport
- winter
- airport operation
- snow removal
- snowfall
- commodity
- railway train
- infrastructure
- passenger
- vehicle occupant
- shipment
- managerial personnel
- railway network
- shopping facility
- benchmark
- researcher
- planning
- emergency
- safety
- design
- region
- experiment
- flood
- road network
- generator
- fire
- evacuation
- forest fire
- alarm system
- data
- theory
- sensor
- airplane
- game theory
- train consist
- routing
- maintenance
- dynamic programming
- data file
- corporation
- decomposition
- hub
- graph
- inspection
- laceration
- cutting
- railway undertaking
- railway company
- airport
- baggage handling
- driver
- public transport
- traffic congestion
- automobile
- acceleration
- carpool
- ecological footprint
- graph theory
- assessment
- behavior
- architecture
- positioning
- security
- position fixing
- multimodal transportation
- prototype
- Research Context United States of America
- privacy
- vehicle
- travel
- travel time
- travel cost
- demand responsive transportation
- show 58 more
Publications (10/10 displayed)
- 2022Solving the Time-Discrete Winter Runway Scheduling Problem: A Column Generation and Constraint Programming Approachcitations
- 2018Trains do not vanish: the ROADEF/EURO challenge 2014citations
- 2018A Study of Evacuation Planning for Wildfires
- 2016Line search method for solving a non-preemptive strictly periodic scheduling problemcitations
- 2015A railroad maintenance problem solved with a cut and column generation matheuristic
- 2014Models and Methods for Optimizing Baggage Handling at Airports
- 2013Carpooling : the 2 Synchronization Points Shortest Paths Problem
- 2012AMORES: an architecture for mobiquitous resilient systemscitations
- 2010Vehicle routing problems with alternative paths: An application to on-demand transportationcitations
- 2006Vehicle routing problems with alternative paths: an application to demand responsive transports
Places of action
article
Vehicle routing problems with alternative paths: An application to on-demand transportation
Abstract
20 pages ; International audience ; The class of vehicle routing problems involves the optimization of freight or passenger transportation activities. These problems are generally treated via the representation of the road network as a weighted complete graph. Each arc of the graph represents the shortest route for a possible origin-destination connection. Several attributes can be defined for one arc (travel time, travel cost . . . ), but the shortest route modelled by this arc is computed according to one single criterion, generally travel time. Consequently, some alternative routes proposing a different compromise between the attributes of the arcs are discarded from the solution space. In this work, we propose to represent the road network with a multigraph, so that these alternative routes are considered, and to evaluate how it impacts on solution algorithms and solution values. A simple insertion algorithm is proposed and illustrated in the context of a on-demand transportation system developed in a French area. Computational experiments on academic and realistic data underline the potential cost savings brought by the multigraph model.
Topics
Search in FID move catalog