Error message

  • Deprecated function: implode(): Passing glue string after array is deprecated. Swap the parameters in drupal_get_feeds() (line 394 of /home3/memec59d/public_html/lescas/includes/common.inc).
  • Deprecated function: The each() function is deprecated. This message will be suppressed on further calls in menu_set_active_trail() (line 2405 of /home3/memec59d/public_html/lescas/includes/menu.inc).

Route Sheet based VRP Solving

While geo map based vehicle routing problem solving is more realistic approach for real-world vehicle routing, it is still lacking in certain aspect some features common to interfacing with ERP and CRM systems nowadays commonly used by business enterprise entities. For instance, the address of a customer is usually known and stored in a CRM database. Its latitude and longitude information may not be available.

Therefore, the Vehicle Routing Scheduler Library provides Route Sheet as a complementary feature to Geo Map based Vehicle Routing Problem Solving in which problem instance is created using customer’s address instead of geo location on the map. Reverse geocoding is performed for conversion of actual address into geo location (lat, lon).

In this section, step-by-step tasks of solving route sheet based VRP are described. For simplicity, Capacitated Vehicle Routing Problem (CVRP) is solved using various schedulers (i.e. solution methods).

  1. Go to Flavors section.
  2. Select Route Sheet link of Capacitated Vehicle Routing Problem or Select Capacitated VRPRoute Sheet menu as shown in Figure.

Access to CVRP Route Sheet

  1. CVRP Route Sheet workspace will be launch as shown in Figure.
  2. Take note of the caption title: CVRP: RouteSheet(User-defined Map)(Clark & Wright Savings)
    CVRP: RouteSheet: user is currently in CVRP Route Sheet workspace
    User-defined Map: default Excel-like data grid
    Clark & Wright Savings: default selected solution method

CVRP Route Sheet Workspace