Cut my life into pieces - this is my last HPR

Data which is used in a more general manner can be requested by xData service. Therefore this data is not provided by one of the other functional services, but concentrated in an own independent service.
Attention: this is not the platform for the data itself. If you have questions about missing data or the handling of binary maps please look at Data and Content.
Post Reply
User avatar
Bernd Welter
Site Admin
Posts: 2860
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Cut my life into pieces - this is my last HPR

Post by Bernd Welter »

Just for fun I've been discussing with a partner about how to structure his system of HPRs (HIghPerformanceRoutingNetworks) in a story that is build upon a set of disjunct planning areas (several depots, each with a more or less static amount of assigned customers) within a meta area (e.g. ZZ-EUR or Germany). I could imagine different technical approaches of how to model this. For the moment let's assume that we are dealing with s single vehicle profile (though in reality such a user story quickly turns into a "multi vehicle types").

Before I start with the comparison let's define some terms:
  • Meta Area : the smalles area where all future actions such as routings (1:!) and tour optimizations (N:N) are supposed to take place - over all depots and all customers. Some players may simply use the given pre-defined continental codes such as ZZ-EUR. Or they specify a set of country codes such as ["DE","AT","CH"] to describe a business market area. In both cases the GeographicRestrictions based on allowedCountries apply.
    Political country such as Switzerland (available through Integration Unit Code "CH")
    Political country such as Switzerland (available through Integration Unit Code "CH")
  • Depot Area : This approach is based on the depot's coodinates and it's assigned location's coordinates. We first compute the bounding rectangle around the involved locations and then add some buffered space around it. For this approach custom search space bounds are required.
    DepotArea.png
    .
  • Sidenote: An alternative to the bounding rectangle could be a computed, route base geometry such as an isochrone:
    Isochrone 1hour / truck40t / outbound / quality
    Isochrone 1hour / truck40t / outbound / quality
LabelDescriptionPro'sCon's
1 graph per meta area
  • minimum number of graphs
  • If the meta area covers more than one depot it enables the user to consider more than one depot in a single planning.
  • Maximum recalculation time in case of a local update.
1 graph per depot area
  • minimum calculation time to update a depot area, e.g. after a CFL update or when a new customer joins the depot area.
  • Not meaningful if you want to consider several depots in a single planning
  • biggest numberof required HPRs
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
Post Reply