Changes between Version 1 and Version 2 of Documentation/Howto/ImplementANewVRPEvaluator
- Timestamp:
- 01/28/14 13:47:46 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Documentation/Howto/ImplementANewVRPEvaluator
v1 v2 9 9 After 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. 10 10 11 == The Pollution-Routing Problem == 11 12 13 To 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. 12 14 15 In 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}}}.