Performing Fast Costing

When Schedule Server performs Fast Costing on a candidate solution, it performs the following procedure:

About this task

Procedure

  1. Calculate the distance between two points using triangulation.
  2. Modify the north/south and east/west components with the configured speed-by-time and speed-by-distance factors.
  3. Continue to calculate all possibilities until the user-defined Fast Cost Depth (FCD) is reached.
  4. Re-cost only the top number of solutions, according to the user-defined Solution Depth (SDepth) parameter, using street routing.
  5. Select the best re-costed solution to be applied to a trip.

Results

For example, if the Fast Cost Depth is ten (10), and the Solution Depth (SDepth) is five (5), Schedule Server performs triangulation on all possible routes but considers only the top ten solutions for re-costing:

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) TE3-4->. Cost=3541.475

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) TE3-5->. Cost=3541.475

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) XYZ-1->. Cost=3644.000

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) XYZ-2->. Cost=3882.500

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) XYZ-4->. Cost=3541.475

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) XYZ-123->. Cost=3658.150

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) ABC-2->. Cost=2221.000

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) V111->. Cost=2221.000

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) V113->. Cost=5424.000

SolutionSearch (FastCost): Found solution for BookingId 341036 on run(s) V127->. Cost=4246.000

Schedule Server then takes these solutions and re-costs only the top five solutions using street routing:

SolutionSearch (Recost) Found solution for BookingId 341036 on run(s) ABC-2->. Cost=2501.100

SolutionSearch (Recost) Found solution for BookingId 341036 on run(s) V111->. Cost=2501.100

SolutionSearch (Recost) Found solution for BookingId 341036 on run(s) TE3-4->. Cost=3810.250

SolutionSearch (Recost) Found solution for BookingId 341036 on run(s) TE3-5->. Cost=3810.250

SolutionSearch (Recost) Found solution for BookingId 341036 on run(s) XYZ-4->. Cost=3810.250

These top five solutions, according to the Solution Depth (SDepth) parameter, are then presented to the user for selection. If the total number of re-costed solutions deemed viable by Schedule Server is less than the SDepth, all re-costed solutions will be presented to the user.