Learn-n-Route: Learning implicit preferences for vehicle routing

01/11/2021
by   Rocsildes Canoy, et al.
0

We investigate a learning decision support system for vehicle routing, where the routing engine learns implicit preferences that human planners have when manually creating route plans (or routings). The goal is to use these learned subjective preferences on top of the distance-based objective criterion in vehicle routing systems. This is an alternative to the practice of distinctively formulating a custom VRP for every company with its own routing requirements. Instead, we assume the presence of past vehicle routing solutions over similar sets of customers, and learn to make similar choices. The learning approach is based on the concept of learning a Markov model, which corresponds to a probabilistic transition matrix, rather than a deterministic distance matrix. This nevertheless allows us to use existing arc routing VRP software in creating the actual routings, and to optimize over both distances and preferences at the same time. For the learning, we explore different schemes to construct the probabilistic transition matrix that can co-evolve with changing preferences over time. Our results on a use-case with a small transportation company show that our method is able to generate results that are close to the manually created solutions, without needing to characterize all constraints and sub-objectives explicitly. Even in the case of changes in the customer sets, our method is able to find solutions that are closer to the actual routings than when using only distances, and hence, solutions that require fewer manual changes when transformed into practical routings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2019

Vehicle routing by learning from historical solutions

The goal of this paper is to investigate a decision support system for v...
research
08/10/2021

Data Driven VRP: A Neural Network Model to Learn Hidden Preferences for VRP

The traditional Capacitated Vehicle Routing Problem (CVRP) minimizes the...
research
01/25/2022

Probability estimation and structured output prediction for learning preferences in last mile delivery

We study the problem of learning the preferences of drivers and planners...
research
02/22/2018

Learning to Route with Sparse Trajectory Sets---Extended Version

Motivated by the increasing availability of vehicle trajectory data, we ...
research
05/28/2020

Towards Decision Support in Dynamic Bi-Objective Vehicle Routing

We consider a dynamic bi-objective vehicle routing problem, where a subs...
research
07/17/2023

SkiVis: Visual Exploration and Route Planning in Ski Resorts

Optimal ski route selection is a challenge based on a multitude of facto...
research
02/28/2011

Practical inventory routing: A problem definition and an optimization method

The global objective of this work is to provide practical optimization m...

Please sign up or login with your details

Forgot password? Click here to reset