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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/17/2019

Vehicle routing by learning from historical solutions

The goal of this paper is to investigate a decision support system for v...
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...
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...
02/22/2018

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

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

Towards Decision Support in Dynamic Bi-Objective Vehicle Routing

We consider a dynamic bi-objective vehicle routing problem, where a subs...
12/06/2019

A case study of Consistent Vehicle Routing Problem with Time Windows

We develop a heuristic solution method for the Consistent Vehicle Routin...
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...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.