Pude ver dos formas de abordar este problema. Uno es bastante sencillo. El otro requiere una gran cantidad de datos de soporte.
El algoritmo directo se basaría en cascos convexos en lugar de polígonos voronoi. Construya el casco convexo de los puntos finales y vértices del vector para los segmentos de calle que se encuentran dentro de los límites de tiempo de conducción. Luego, use este casco convexo para seleccionar las redes conectadas dentro de su casco convexo que están fuera del límite de tiempo de conducción. Estos son los bolsillos dentro de su área general a los que no se puede acceder en el tiempo de conducción (por ejemplo, cortes unidireccionales, subdivisiones interiores complejas, etc.). Construya un casco convexo para cada una de estas redes de bolsillo aisladas y use estos cascos como anillos interiores para su casco convexo original.
Tenga en cuenta que este algoritmo particular se vuelve mucho más complejo si está utilizando curvas verdaderas, ya que una curva verdadera podría quedar fuera de su casco convexo construido por vértices.
Para el algoritmo de datos de soporte, utiliza una partición de tierra. Las parcelas son las divisiones de tierra más obvias, pero no necesariamente efectivas para cada escenario. Según la red de su solución, se determina que cada paquete tiene acceso desde o desde la red de la solución. Si el paquete es accesible, lo coloca dentro del área de captación. Si no, afuera. En un área con planimetría desarrollada, esto puede ser bastante fácil; solo incluya entradas y caminos privados como componentes de la red de caminos. Si la partición toca la red de solución, es accesible. Una de las dificultades aquí es garantizar que todas las particiones potencialmente accesibles toquen la red. Por ejemplo, si tiene una parcela de tierra común interior en una subdivisión, debe fusionarla de alguna manera con una parcela o parcelas que toquen la red. Pero es posible que tenga regiones, como senderos interiores en un gran parque, que no sean accesibles en absoluto y que simplemente no toquen la red. Como dije, muchos datos de apoyo, pero un algoritmo muy efectivo una vez que se tienen los datos.