Comparer des méthodes
Examinez les méthodes sélectionnées côte à côte ; les lignes qui diffèrent sont mises en évidence.
| Isochrone Analysis× | Network Distance Analysis× | |
|---|---|---|
| Domaine | Human Geography | Human Geography |
| Famille | Process / pipeline | Process / pipeline |
| Année d'origine | 1959 | 1959 |
| Auteur d'origine | Edsger W. Dijkstra (shortest-path foundation) | Edsger W. Dijkstra (shortest-path foundation) |
| Type≠ | Computation of travel-time contours reachable from a location on a network | Measurement of distance and travel cost along a network rather than straight-line |
| Source fondatrice | Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. DOI ↗ | Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. DOI ↗ |
| Alias | Travel-Time Analysis, Isochrone Mapping, Service Area Analysis, Travel-Time Contours | Shortest-Path Analysis, Network Travel-Cost Analysis, OD Cost Matrix Analysis, Routing Distance Analysis |
| Apparentées | 4 | 4 |
| Résumé≠ | Isochrone analysis computes the area reachable from a location within a given travel time, drawing contour lines — isochrones — that enclose everywhere you can get to in, say, 15, 30, or 45 minutes. It rests on the single-source shortest-path problem solved by Dijkstra's 1959 algorithm: from an origin, the travel time to every node of a routable network is found, thresholded, and converted into a polygon of reachable space. Isochrones turn an abstract travel-time field into an intuitive map of reach, and underpin service-area planning, accessibility measurement, and location analysis. | Network distance analysis measures how far apart places are along a real network — roads, paths, rails — rather than as the crow flies, recognizing that movement is constrained to edges and junctions. Its engine is the shortest-path problem solved by Dijkstra's 1959 algorithm, which finds the least-cost route between locations over a weighted graph and scales up to origin–destination cost matrices between many points. Network distance and travel time are the realistic inputs to accessibility, routing, location, and flow analyses, and their ratio to straight-line distance — the detour or circuity index — itself diagnoses how indirect a network is. |
| ScholarGateJeu de données ↗ |
|
|