计算安全的自行车路线
最优化与控制
2024-03-28 v1
摘要
街道的安全性难以进行数值量化。然而，可以按安全性将街道划分为有序类别，如安全、中性和不安全。在本文中，我们将安全自行车路线的计算建模为具有序数系数的优化问题。我们描述了序数优化问题的适当最优性概念，并引入了序数路由问题的求解策略。此外，我们通过引入权重提出了一种纳入安全偏好的概念，使得具有更高安全等级的较长路径被优先选择。我们基于 OpenStreetMaps 的数据，将序数路由的概念应用于计算德国斯图加特的安全自行车路线。我们表明，权重的选择不仅代表了安全性与路径长度之间的权衡，而且对替代解的数量从而对计算时间也有影响。
引用
@article{arxiv.2403.18363,
title = {Computing safe bicycle routes -- Berechnung sicherer Fahrradwege},
author = {Julia Sudhoff Santos and Lars Kroll},
journal= {arXiv preprint arXiv:2403.18363},
year = {2024}
}
备注
13 pages in German