Result Diversity for Multi-Modal Route Planning
Result Diversity for Multi-Modal Route Planning
复制标题
多式联运路线规划的结果多样性
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Sabine Storandt
中科院分区：
文献类型：
--
作者：
Hannah Bast;Mirko Brodesser;Sabine Storandt
我们研究允许任意（有意义）
公共交通、步行和乘坐汽车/出租车的组合。在简单模型中，帕累托最优解的数量激增。事实证明，他们中的许多人彼此相似或不合理。我们引入了一个新的过滤程序，类型aNd的holds（TNT），这导致了一个小而有代表性的子集的合理路径。我们考虑像纽约这样的大都市地区，在那里快速计算路径是困难的。为了减少高计算时间，最优保持和启发式
方法介绍。我们实验评估我们的方法，结果质量和查询时间。实验证实，我们的结果集确实很小（每个查询约5个结果）和代表性（在合理的帕累托最优路径中），平均查询时间约为1秒或更少。
We study multi-modal route planning allowing arbitrary (meaningful)
combinations of public transportation, walking, and taking a car / taxi. In the straightforward model, the number of Pareto-optimal solutions explodes. It turns out that many of them are similar to each other or unreasonable. We introduce a new filtering procedure, Types aNd Thresholds (TNT), which leads to a small yet representative subset of the reasonable paths. We consider metropolitan areas like New York, where a fast computation of the paths is difficult. To reduce the high computation times, optimality-preserving and heuristic
approaches are introduced. We experimentally evaluate our approach with respect to result quality and query time. The experiments confirm that our result sets are indeed small (around 5 results per query) and representative (among the reasonable Pareto-optimal paths), and with average query times of about one second or less.
DOI：
10.1007/978-3-642-15775-2_25
发表时间：
2010-09
期刊：
--
影响因子：
--
作者：
Hannah Bast;Erik Carlsson;Arno Eigenwillig;R. Geisberger;Chris Harrelson;Veselin Raychev;Fabien Viger
通讯作者：
Hannah Bast;Erik Carlsson;Arno Eigenwillig;R. Geisberger;Chris Harrelson;Veselin Raychev;Fabien Viger