最短路径并非最优路径
Posted 地图可视化
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最短路径并非最优路径相关的知识，希望对你有一定的参考价值。
最短路径查询是GIS的一个基本功能之一，在前期推文研究的快乐地图中，大家应该明白了最短路径并非最优路径，今天介绍的是又一个学者的类似研究。
噪音污染已成为影响城镇居民日常生活的问题之一。最近的研究中，Heidelberg团队研究利用众包数据来预测噪音污染区域，由此在地图上可向用户推荐最少暴露在噪音污染区域的路线。
Heidelberg团队主要使用的是OpenStreetMap数据，基于街道相关属性，如街道类别、交通灯信号、车道数量、车速限制等，和周围环境结合可以推导不同街道的噪音污染水平，如城市主干道比住宅区街道有更多的交通流量，因此会具有更大的噪音值和影响范围（缓冲区）。Heidelberg团队通过与官方数据对比来不断校准、改进他们的模型，并将其应用到绿色区域健康路线的推荐实验中，用户查到的路线将避开噪音污染区域。此外，还增加了动态调整权重的功能，允许用户自定义路线，能够在路线距离和噪音暴露之间进行平衡，相对于常见的最短路径查询结果，用户能够决定绕行距离的长短。在可视化方面，Web客户端将沿路噪音级别可视化，增强了用户对沿路噪音的了解，此外还有助于根据不同的权重理解自定义路线选择结果的过程。目前提供的服务和API只在德国有效（详细信息可点击左下“阅读原文”查看）。
没有考虑噪音污染的最短路径
避开噪音污染区域的路线规划
以上是关于最短路径并非最优路径的主要内容，如果未能解决你的问题，请参考以下文章