Free cookie consent management tool by TermsFeed Policy Generator

Changes between Version 1 and Version 2 of Documentation/Howto/ImplementANewVRPEvaluator


Ignore:
Timestamp:
01/28/14 13:47:46 (11 years ago)
Author:
pfleck
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Howto/ImplementANewVRPEvaluator

    v1 v2  
    99After this tutorial you will be able to implement your own VRP variants that only require extending the {{{VRPEvaluator}}}. You will also have a basic understanding of the concepts and architecture concerning the {{{VRPEvaluator}}} and related components.
    1010
     11== The Pollution-Routing Problem ==
    1112
     13To demonstrate the procedure of extending a {{{VRPEvaluator}}}, the implementation of the [http://www.sciencedirect.com/science/article/pii/S019126151100018X Pollution-Routing Problem] is demonstrated. The ''Pollution-Routing Problem (PRP)'' considers the environmental impact of transport logistic by taking the energy consumption of a vehicle into account. Depending on the PRP model, different factors like vehicle mass, speed and environment related factors are considered.
    1214
     15In this tutorial the PRP is based on the ''Capacitated Vehicle Routing Problem (CVRP)''. To keep the tutorial as simple as possible only the current mass of a vehicle is considered. The current mass of a vehicle is computable by its current position in a tour. Therefore no additional model data is required and the implementation of the PRP is possible by only extending the {{{VRPEvaluator}}}.