即。Voronoi多边形与等时线的组合，因此Voronoi多边形基于行驶距离而不是欧几里得距离。是否有名称或描述的方法？
Answers:
我认为这种确切的技术没有名称，但是希望以下内容可以提供一些选择：
通常，有许多用于在点表示和连续表面之间移动的插值技术，例如，暗处的TIN插值方法已说明。然后可以通过值对连续表面进行分类以产生等时线。
在道路之类的网络上，如果沿边缘的距离已知，则可以使用A *算法计算到任何位置的距离-再次可以按距离将该数据划分为等时线。
我可以看到两种解决此问题的方法。一个非常简单。另一个需要大量支持数据。
简单的算法将依赖于凸包而不是voronoi多边形。为落在行驶时间界限内的路段构造矢量端点和顶点的凸包。然后，使用此凸包来选择凸包内的连接网络，这些网络在驱动时间截止之外。这些是您一般区域内在行驶时间内无法到达的口袋（例如，单向截止，复杂的内部细分等）。为这些孤立的口袋网络中的每一个构造一个凸包，并使用这些包作为原始凸包的内部环。
请注意，如果使用真实曲线，则此特定算法会变得更加复杂，因为真实曲线可能会落在顶点构造的凸包之外。
对于支持数据算法，请使用陆域分区。宗地是最明显的土地分割，但不一定对每种情况都有效。根据您的解决方案网络，确定每个宗地都可以从解决方案网络访问或无法访问。如果可以访问包裹，则将其放置在集水区内。如果没有，外面。在平面度量发达的区域，这可能非常容易。仅将车道和私家路作为道路网络的组成部分。如果分区接触解决方案网络，则可以访问它。确保所有可能访问的分区都接触网络的困难之一。例如，如果您在一个细分中有一个内部公共地面宗地，则需要以某种方式将其与一个或多个接触网络的宗地合并。但是您可能会遇到一些区域，例如大型公园的内部步道，根本无法访问，而只是不接触网络。就像我说的，有很多支持数据，但是一旦有了数据，这是一种非常有效的算法。