Dynamic learning-based search for multi-criteria itinerary planning
提出一种采样框架，利用高斯过程回归动态学习帕累托前沿结构，高效近似多模式出行方案的非支配解集，适用于考虑多个旅行偏好的长距离行程规划。
Travelers expect integrated and multimodal itinerary planning while addressing their individual expectations. Besides common preferences such as travel time and price, further criteria such as walking and waiting times are of importance as well. The competing features of these preferences yield a variety of non-dominated itineraries. Finding the set of non-dominated multimodal travel itineraries in efficient run time remains a challenge in case multiple traveler preferences are considered. In this work, we present a sampling framework to approximate the set of non-dominated travel itineraries that scales well in terms of considered preferences. In particular, we guide the search process dynamically to uncertain areas of the complex multimodal solution space. To this end, we learn the structure of the Pareto front during the search with Gaussian Process Regression (GPR). The GPR sampling framework is evaluated integrating an extensive amount of real-world data on mobility services. We analyze long-distance trips between major cities in Germany. Furthermore, we take up to five traveler preferences into account. We observe that the framework performs well, revealing the origin and destination specifics of Pareto fronts of multimodal travel itineraries. • We provide integrated multimodal itinerary planning considering traveler preferences. • We present a sampling framework that scales well in terms of considered preferences. • We guide the search process dynamically to uncertain areas of the solution space. • We learn the structure of the Pareto front with Gaussian Process Regression (GPR).