Context-aware, preference-based vehicle routing

C Guo, B Yang, J Hu, CS Jensen, L Chen - The VLDB Journal, 2020 - Springer
Vehicle routing is an important service that is used by both private individuals and
commercial enterprises. Drivers may have different contexts that are characterized by …

Data driven vrp: A neural network model to learn hidden preferences for vrp

J Mandi, R Canoy, V Bucarey, T Guns - arXiv preprint arXiv:2108.04578, 2021 - arxiv.org
The traditional Capacitated Vehicle Routing Problem (CVRP) minimizes the total distance of
the routes under the capacity constraints of the vehicles. But more often, the objective …

A collaborative method for route discovery using taxi drivers' experience and preferences

Z He, K Chen, X Chen - IEEE Transactions on Intelligent …, 2017 - ieeexplore.ieee.org
This paper presents a collaborative route discovery method that leverages the experience
and preferences of taxi drivers in urban areas. The proposed method is mainly comprised of …

Optimization for classical machine learning problems on the gpu

S Laue, M Blacher, J Giesen - Proceedings of the AAAI conference on …, 2022 - ojs.aaai.org
Constrained optimization problems arise frequently in classical machine learning. There
exist frameworks addressing constrained optimization, for instance, CVXPY and GENO …

Personal routes with high-dimensional costs and dynamic approximation guarantees

S Funke, S Laue, S Storandt - 2017 - kops.uni-konstanz.de
In a personalized route planning query, a user can specify how relevant different criteria as
travel time, gas consumption, scenicness, etc. are for his individual definition of an optimal …

Map matching for semi-restricted trajectories

T Behr, TC van Dijk, A Forsch… - … GIScience 2021)-Part …, 2021 - drops.dagstuhl.de
We consider the problem of matching trajectories to a road map, giving particular
consideration to trajectories that do not exclusively follow the underlying network. Such …

Scalable unsupervised multi-criteria trajectory segmentation and driving preference mining

F Barth, S Funke, TS Jepsen, C Proissl - Proceedings of the 9th ACM …, 2020 - dl.acm.org
We present analysis techniques for large trajectory data sets that aim to provide a semantic
understanding of trajectories reaching beyond them being point sequences in time and …

Preference-based trajectory clustering-an application of geometric hitting sets

F Barth, S Funke, C Proissl - 32nd International Symposium on …, 2021 - drops.dagstuhl.de
In a road network with multicriteria edge costs we consider the problem of computing a
minimum number of driving preferences such that a given set of paths/trajectories is optimal …

Learn and route: learning implicit preferences for vehicle routing

R Canoy, V Bucarey, J Mandi, T Guns - Constraints, 2023 - Springer
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 …

Inferring routing preferences from user-generated trajectories using a compression criterion

A Forsch, J Oehrlein, B Niedermann… - Journal of Spatial …, 2023 - 204.48.17.207
The optimal path between two vertices in a graph depends on the optimization objective,
which is often defined as a weighted sum of multiple criteria. When integrating two criteria …