HOW TO prefer orders near the depot?

This forum deals with any kind of trip optimization whether it is automatic planning or manual dispatching, refering to transport orders or service planning.

HOW TO prefer orders near the depot?

Postby Bernd Welter » Mon Oct 10, 2016 7:44 am

HI there,

these days a community member draw attention to the planning quality with default settings under the following conditions:
  • The number of orders exceeds the available resources.
  • Therefore xTour has to perform a selection of the orders to be prefered
  • Obviously orders far away from the depot seem to be considered
  • This selection produces a result with less orders to be scheduled that possible, the driving distances and periods are greater than wanted.
lauterfeld-farthest.PNG
Orders far away from the depot are considered and this produces a bad performance in terms of efficiency.

There are at least the following two approaches given to increase the quality of the result:
  • Use priorities: assign a higher prio to orders near the depot.
  • Use BasicConstructionMethod="cBasicCMInsertion" in combination with TourOpt.INI section [DoBasicTourPlanning.Insertion]: … SeedCriteria.Strategy= Nearest.
lauterfeld-nearest.PNG
After applying the NEAREST criteriy the quality seems to be better.


:!: Attention: this approach is only meaningful for a single tour. In other cases it may cause results that are even poorer than with SeedCriteria.Strategy= FARTHEST.

Best regards Bernd
Bernd Welter
Senior Technical Consultant Developer Components
PTV GROUP - Germany

Bernd at Youtube
User avatar
Bernd Welter
Site Admin
 
Posts: 1412
Joined: Mon Apr 14, 2014 10:28 am

Re: HOW TO prefer orders near the depot?

Postby Lauterfeld » Tue Oct 11, 2016 12:42 pm

Hi Bernd,

we found a solution for us with the order priority. The changes in Touropt.Ini are too strict for us beause the user cannot change it from usecase to usecase.
We inserted a user definable table in our software where the user can define km-circles (as the crow flies) around the depot and the priority the orders will get in the request if they are located in such a circle.
Example: From 0 to 20km prio 8, from 20 to 60km prio 7, from 60 to 120km, prio 6 and so on.
Works as designed!

Regards,
Volker.
Volker Lauterfeld
Software-Entwicklung und Projekte
COS GmbH
Gesellschaft für Computersysteme,
Organisation und Softwareentwicklung mbH
Raiffeisenstraße 21
D-77704 Oberkirch
http://www.cosonline.de/
Lauterfeld
 
Posts: 22
Joined: Tue Apr 14, 2015 1:19 pm

Re: HOW TO prefer orders near the depot?

Postby Bernd Welter » Tue Oct 11, 2016 12:52 pm

PriorityPlanning.PNG
There you are right... Check the screenshot: bigger circle means higher prio...
Bernd Welter
Senior Technical Consultant Developer Components
PTV GROUP - Germany

Bernd at Youtube
User avatar
Bernd Welter
Site Admin
 
Posts: 1412
Joined: Mon Apr 14, 2014 10:28 am


Return to PTV xTourServer