c'est à dire. une combinaison de polygones de Voronoi avec des isochrones, de sorte que les polygones de Voronoi sont basés sur la distance parcourue au lieu de la distance euclidienne. Y a-t-il un nom ou une méthode décrite pour cela?
c'est à dire. une combinaison de polygones de Voronoi avec des isochrones, de sorte que les polygones de Voronoi sont basés sur la distance parcourue au lieu de la distance euclidienne. Y a-t-il un nom ou une méthode décrite pour cela?
Réponses:
Je ne pense pas qu'il y ait un nom pour cette technique exacte, mais j'espère que certains de ce qui suit fournira quelques options:
En général, il existe de nombreuses techniques d'interpolation pour se déplacer entre une représentation ponctuelle et une surface continue, comme l' illustre la méthode d'interpolation TIN . La surface continue pourrait alors être classée par valeur pour produire les isochrones.
Sur un réseau tel que les routes, si les distances le long des bords sont connues, vous pouvez calculer les distances à n'importe quel endroit en utilisant quelque chose comme l'algorithme A * - encore une fois, ces données pourraient être partitionnées par distance en isochrones.
Je pouvais voir deux façons de résoudre ce problème. L'un est assez simple. L'autre nécessite beaucoup de données de support.
L'algorithme simple s'appuierait sur des coques convexes plutôt que sur des polygones voronoi. Construisez la coque convexe des points d'extrémité et des sommets vectoriels pour les segments de rue qui tombent à l'intérieur de vos seuils de temps de conduite. Ensuite, utilisez cette coque convexe pour sélectionner les réseaux connectés à l'intérieur de votre coque convexe qui sont en dehors de votre temps de coupure. Ce sont les poches à l'intérieur de votre zone générale qui ne sont pas accessibles pendant le temps de conduite (par exemple, les coupures à sens unique, les subdivisions intérieures complexes, etc.). Construisez une coque convexe pour chacun de ces réseaux de poches isolés et utilisez ces coques comme anneaux intérieurs à votre coque convexe d'origine.
Notez que cet algorithme particulier devient beaucoup plus complexe si vous utilisez de vraies courbes, car une vraie courbe pourrait tomber en dehors de votre coque convexe construite par sommet.
Pour l'algorithme de données de prise en charge, vous utilisez un partitionnement de terrain. Les parcelles sont le partage des terres le plus évident, mais pas nécessairement efficace pour chaque scénario. En fonction de votre réseau de solutions, il est déterminé que chaque parcelle est accessible depuis ou inaccessible au réseau de solutions. Si le colis est accessible, vous le placez à l'intérieur de la zone de chalandise. Sinon, dehors. Sur une zone avec des planimètres développés, cela peut être assez facile; il suffit d'inclure les allées et les routes privées en tant que composantes du réseau routier. Si la partition touche le réseau de la solution, elle est accessible. L'une des difficultés ici garantit que toutes les partitions potentiellement accessibles touchent le réseau. Par exemple, si vous avez une parcelle de terrain commune intérieure dans une subdivision, vous devez la fusionner d'une manière ou d'une autre avec une ou des parcelles qui touchent le réseau. Mais vous pourriez avoir des régions, comme des sentiers intérieurs dans un grand parc, qui ne sont pas accessibles du tout et qui ne touchent tout simplement pas au réseau. Comme je l'ai dit, beaucoup de données de support, mais un algorithme très efficace une fois que vous avez les données.