Existe-t-il une méthode SIG décrite pour créer des bassins versants en fonction de la distance de conduite la plus proche?

11

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?


la source
1
Je ne connais pas de nom exact pour cela, mais une analogie exacte avec la distance euclidienne n'est pas toujours possible pour les itinéraires de conduite. Considérez les routes à sens unique: elles font que certains emplacements de rue sont tels que les distances n'adhèrent pas à l'inégalité du triangle.
Anthony -GISCOE-

Réponses:

3

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.

scw
la source
L'interpolation hors route n'a de sens que si vous autorisez explicitement les déplacements hors route. Dans ce cas, la bonne réponse n'est pas une interpolation en soi , mais est calculée avec une procédure coût-distance (dont l'algorithme A * est un exemple) pour les déplacements hors route, pas pour les déplacements le long des «bords» de la route. Ni l'IDW ni le krigeage ne sont appropriés ici.
whuber
L'interpolation hors route peut simplement être là à des fins de présentation. Imaginez une carte de la ville qui indique à quel hôpital vous devriez vous rendre en fonction du temps de conduite.
johanvdw
(de toute façon dans ce cas, l'IDW ou le krigeage sont de mauvaises techniques. Mieux vaut utiliser les polygones voronoi pour connecter simplement les mêmes temps de voyage)
johanvdw
1
J'ai mis à jour les méthodes pour mentionner l'utilisation des TIN pour l'interpolation (garder tout en vecteur). Comme cette approche est conçue comme une technique de visualisation pour donner une image globale du temps de mouvement, et non un coût réel point à point, je pense que IDW ou similaire est très bien: il n'est pas précis au sens scientifique, mais c'est souvent pas l'intention de cartes de cette nature (par exemple mysociety.org/2007/more-travel-maps , définitions- marketing.com/IMG/jpg/courbe - isochrone.jpg ).
scw
1
J'utilise l'expression interpolation pour être cohérent avec le logiciel, mais je conviens qu'il s'agit vraiment d'une approche de généralisation cartographique: un autre domaine où les utilisations multiformes du SIG allant de l'artistique au scientifique peuvent provoquer des décalages conceptuels.
scw
2

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.

blord-castillo
la source