We describe the application of a simulation model in the domain of dynamic vehicle routing. This model allows for the assessment of optimization potentials in terms of distance, cost and energy savings. Telecommunication between trucks and their central dispatchers has made it possible to react to short-term orders and traffic disturbances. Therefore it is advantageous to go from a static to a dynamic strategy of vehicle route planning. Then a company must ask how to deal with orders coming in on short notice and w hat consequences different strategies to handle these orders have on the length of distances driven and the utilization of trucks. Our simulation model is able to answer this question using a sample of the data from one trucking company for its specific situation. All constraints relevant in practice are used in the form of corresponding parameters such as different capacity limits of vehicles, the number of vehicles, drivers' working times, etc. An additional parameter makes it possible to vary hypothetically (0-100%) the percentage of orders considered 'dynamic', i.e. the ones that have to be integrated into truck routes that are already proceeding. In this way the relative value of different strategies to solve an instance of the Dynamic Vehicle Routing Problem (DVRP) can be simulated given different dynamic shares. Important output variables include the sum of distances driven, the associated costs for the company and the environmental impact. Our model was used to study a Swiss trucking company as an example. It became apparent that the dynamic share influences the total distance driven very differently depending on the strategy chosen.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Assessment of telecommunication-supported dynamic vehicle routing strategies


    Additional title:

    Bewertung von telekommunikationsunterstützten dynamischen Fahrzeugtouren-Strategien


    Contributors:
    Hilty, L.M. (author) / Rogger, A.J. (author) / Hartmann, F.A. (author)


    Publication date :

    2003


    Size :

    7 Seiten, 3 Bilder, 7 Quellen



    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Waiting Strategies for Dynamic Vehicle Routing

    Branke, J. / Middendorf, M. / Noeth, G. et al. | British Library Online Contents | 2005


    Waiting Strategies for Dynamic Vehicle Routing

    Branke, J#x00fcrgen | Online Contents | 2005


    Waiting Strategies for Dynamic Vehicle Routing

    Branke, Jürgen / Middendorf, Martin / Noeth, Guntram et al. | BASE | 2005

    Free access

    Dynamic vehicle routing

    Goel, Asvin | Springer Verlag | 2008