集成道路与步行网络的多元旅游行程规划器
最优化与控制
2023-10-03 v2
摘要
旅游行程设计问题旨在制定一个观光计划，在考虑大量参数与约束（如兴趣点之间的距离、每次游览的预期时长、各景点的开放时间、每日可用时间）的同时最大化游客满意度。本文研究该问题的一个变体，其中出行环境由步行网络与道路网络构成。因此，一个计划包含一条带有若干停靠点的驾车游览路线，从中出发前往景点（各景点具有各自的时间窗）的步行子路线。我们研究该问题并开发了一种在常数时间内评估解可行性的方法，以加速搜索。该结果被用于设计一个专用的迭代局部搜索。实验结果表明，我们的方法能够在数秒内处理具有多达3643个兴趣点（超过七天规划周期）的真实实例。
引用
@article{arxiv.2207.00097,
title = {A multimodal tourist trip planner integrating road and pedestrian networks},
author = {Tommaso Adamo and Lucio Colizzi and Giovanni Dimauro and Gianpaolo Ghiani and Emanuela Guerriero},
journal= {arXiv preprint arXiv:2207.00097},
year = {2023}
}