Usecase: Proposal Functions

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

Usecase: Proposal Functions

Postby Bernd Welter » Fri Oct 27, 2017 12:51 pm

Hi there,

just a quick pic... since several versions we provide so-called proposal functions in the xTour API. Their common approach is to be much faster than a complete planning and the price you pay for that performance is the limited scope of moves (e.g. "only insertion into existing tours" in findToursForUnscheduledOrder).

  • findToursForUnscheduledOrder : Finds the best matching tours for an unscheduled transport order. The method generates a number of scenarios to support order insertion decisions on client side. All necessary objects (transport orders including the unscheduled one, depots, vehicles, tours) are imported in this method. As a result of the method a list of possible insertion proposals ordered by costs is exported.
  • findUnscheduledOrdersForTour : Finds the best matching unscheduled transport orders for a specific tour. The method generates a number of scenarios to support order insertion decisions on client side. All necessary objects (transport orders, depots, vehicles, tours including the specific one) are imported in this method. As a result of the method a list of possible insertion proposals ordered by costs is exported.
  • findVehiclesForTour : Finds the best matching vehicles for a specific tour. The method generates a number of scenarios to support vehicle assignment decisions on client side. All necessary objects (transport orders, depots, vehicles, tours including the specific one) are imported in this method. As a result of the method a list of possible assignment proposals ordered by costs is exported.
  • findToursForVehicle : Finds the best matching tours for a specific vehicle. The method generates a number of scenarios to support vehicle assignment decisions on client side. All necessary objects (transport orders, depots, vehicles including the specific one, tours) are imported in this method. As a result of the method a list of possible assignment proposals ordered by costs is exported.

And here is just a quick example for findToursForUnscheduledOrder:
findToursForUnscheduledOrders-form.PNG
a list of the proposals which are output of the findToursForUnscheduledOrder. Not each vehicle is returned - only those where the additional driving distance is less equal than the threshold
findToursForUnscheduledOrders-map.PNG
In the map you can see the two potential detours to a single new order (in the center of the red elipse). As the brown tour is too far away from the new order it does not produce a proper proposal.


Best regards,
Bernd
Bernd Welter
Manager Technical Consulting & Requirement Engineering
Senior Technical Consultant Developer Components
PTV GROUP - Germany

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

Return to PTV xTourServer

cron