https://dges.carleton.ca/CUOSGwiki/index.php?action=history&feed=atom&title=Network_Analysis_in_Python 2026-04-26T06:15:41Z Revision history for this page on the wiki MediaWiki 1.34.2 https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23638&oldid=prev 2025-12-21T02:18:24Z

<p><span dir="auto"><span class="autocomment">Time-Based</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:18, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 366:</td> <td colspan="2" class="diff-lineno">Line 366:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Side note: The osmnx.elevation module allows for edge grades to be calculated, which may be useful for calculating travel time in walking and biking networks, though this is not covered in this tutorial.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Side note: The osmnx.elevation module allows for edge grades to be calculated, which may be useful for calculating travel time in walking and biking networks, though this is not covered in this tutorial.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Add Edge Speeds===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Add Edge Speeds===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 415:</td> <td colspan="2" class="diff-lineno">Line 417:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>The 'speed_kph' column now contains any existing edge speeds from the 'max_speed' column as well as the values that were just generated.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>The 'speed_kph' column now contains any existing edge speeds from the 'max_speed' column as well as the values that were just generated.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Calculate Edge Travel Times===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Calculate Edge Travel Times===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 431:</td> <td colspan="2" class="diff-lineno">Line 435:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>[[File:17_show_travel_time_column.png|1000px]]</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>[[File:17_show_travel_time_column.png|1000px]]</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Add Intersection Impedances===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Add Intersection Impedances===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 458:</td> <td colspan="2" class="diff-lineno">Line 464:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Almost 70% of the nodes in this area are missing a tag. Similar to the edge speeds, some areas are much more complete than others. While there was an easy way to fill in the missing edge speeds, there isn't a simple way to fix this issue, so unfortunately we will have to leave out intersection impedances from our time-weighted shortest path for Ottawa.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Almost 70% of the nodes in this area are missing a tag. Similar to the edge speeds, some areas are much more complete than others. While there was an easy way to fill in the missing edge speeds, there isn't a simple way to fix this issue, so unfortunately we will have to leave out intersection impedances from our time-weighted shortest path for Ottawa.</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Time-Based Shortest Path===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Time-Based Shortest Path===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 472:</td> <td colspan="2" class="diff-lineno">Line 480:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>[[File:20_route_time.png|500px]]</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>[[File:20_route_time.png|500px]]</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===OPTIONAL: Extracting Street Names===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===OPTIONAL: Extracting Street Names===</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23637&oldid=prev 2025-12-21T02:17:53Z

<p><span dir="auto"><span class="autocomment">Distance-Based</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:17, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 315:</td> <td colspan="2" class="diff-lineno">Line 315:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>[[File:10_route_distance.png|500px]]</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>[[File:10_route_distance.png|500px]]</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===OPTIONAL: Extracting Street Names===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===OPTIONAL: Extracting Street Names===</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23636&oldid=prev 2025-12-21T02:17:28Z

<p><span dir="auto"><span class="autocomment">Importing OSM Data</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:17, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 178:</td> <td colspan="2" class="diff-lineno">Line 178:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>[[File:4_explore_nodes.png|400px]]</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>[[File:4_explore_nodes.png|400px]]</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Plot Customization===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Plot Customization===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 209:</td> <td colspan="2" class="diff-lineno">Line 211:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>[[File:5_with_plot_args.png|500px]]</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>[[File:5_with_plot_args.png|500px]]</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>----</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Projecting the Graph===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Projecting the Graph===</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23635&oldid=prev 2025-12-21T02:13:36Z

<p><span dir="auto"><span class="autocomment">Importing OSM Data</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:13, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 158:</td> <td colspan="2" class="diff-lineno">Line 158:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:2_network_ott_small.png|<del class="diffchange diffchange-inline">400px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:2_network_ott_small.png|<ins class="diffchange diffchange-inline">500px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Let's examine the network with a basemap. We can do this by extracting the nodes and edges of the graph as geodataframes and using the .explore() method from GeoPandas.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Let's examine the network with a basemap. We can do this by extracting the nodes and edges of the graph as geodataframes and using the .explore() method from GeoPandas.</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 208:</td> <td colspan="2" class="diff-lineno">Line 208:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:5_with_plot_args.png|<del class="diffchange diffchange-inline">400px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:5_with_plot_args.png|<ins class="diffchange diffchange-inline">500px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Projecting the Graph===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Projecting the Graph===</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23634&oldid=prev 2025-12-21T02:12:33Z

<p><span dir="auto"><span class="autocomment">Importing OSM Data</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:12, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 120:</td> <td colspan="2" class="diff-lineno">Line 120:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>[[File:1_network_ott_full.png|500px]]</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>[[File:1_network_ott_full.png|500px]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>Let's pick a smaller area that is easier to visualise. A<del class="diffchange diffchange-inline"> geojson</del> boundary is provided below, but can be replaced with any custom polygon.</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>Let's pick a smaller area that is easier to visualise. A boundary is provided below, but can be replaced with any custom polygon.</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;syntaxhighlight lang="python&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;syntaxhighlight lang="python&gt;</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23633&oldid=prev 2025-12-21T02:08:12Z

<p><span dir="auto"><span class="autocomment">Projecting the Graph</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:08, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 234:</td> <td colspan="2" class="diff-lineno">Line 234:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:6_basic_stats.png|<del class="diffchange diffchange-inline">400px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:6_basic_stats.png|<ins class="diffchange diffchange-inline">600px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>This function shows some useful statistics about the graph. The first two lines show that there are 1430 nodes and 3545 edges. Note the difference between edge_length_total and street_length_total - remember that this a directed graph, with both single and bi-directional edges (roads). If every street was bi-directional, the the total street length should be exactly half of the total edge length. In this case, it is closer to 60%, which makes sense as Ottawa has a number of one-way streets and single direction highway ramps.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>This function shows some useful statistics about the graph. The first two lines show that there are 1430 nodes and 3545 edges. Note the difference between edge_length_total and street_length_total - remember that this a directed graph, with both single and bi-directional edges (roads). If every street was bi-directional, the the total street length should be exactly half of the total edge length. In this case, it is closer to 60%, which makes sense as Ottawa has a number of one-way streets and single direction highway ramps.</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23632&oldid=prev 2025-12-21T02:07:46Z

<p><span dir="auto"><span class="autocomment">Importing OSM Data</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:07, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 170:</td> <td colspan="2" class="diff-lineno">Line 170:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:3_explore_edges.png|<del class="diffchange diffchange-inline">300px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:3_explore_edges.png|<ins class="diffchange diffchange-inline">400px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;syntaxhighlight lang="python&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;syntaxhighlight lang="python&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 177:</td> <td colspan="2" class="diff-lineno">Line 177:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:4_explore_nodes.png|<del class="diffchange diffchange-inline">thumb|300px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:4_explore_nodes.png|<ins class="diffchange diffchange-inline">400px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Plot Customization===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Plot Customization===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 208:</td> <td colspan="2" class="diff-lineno">Line 208:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:5_with_plot_args.png|<del class="diffchange diffchange-inline">500px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:5_with_plot_args.png|<ins class="diffchange diffchange-inline">400px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Projecting the Graph===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Projecting the Graph===</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 234:</td> <td colspan="2" class="diff-lineno">Line 234:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:6_basic_stats.png|<del class="diffchange diffchange-inline">500px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:6_basic_stats.png|<ins class="diffchange diffchange-inline">400px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>This function shows some useful statistics about the graph. The first two lines show that there are 1430 nodes and 3545 edges. Note the difference between edge_length_total and street_length_total - remember that this a directed graph, with both single and bi-directional edges (roads). If every street was bi-directional, the the total street length should be exactly half of the total edge length. In this case, it is closer to 60%, which makes sense as Ottawa has a number of one-way streets and single direction highway ramps.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>This function shows some useful statistics about the graph. The first two lines show that there are 1430 nodes and 3545 edges. Note the difference between edge_length_total and street_length_total - remember that this a directed graph, with both single and bi-directional edges (roads). If every street was bi-directional, the the total street length should be exactly half of the total edge length. In this case, it is closer to 60%, which makes sense as Ottawa has a number of one-way streets and single direction highway ramps.</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23631&oldid=prev 2025-12-21T02:06:55Z

<p><span dir="auto"><span class="autocomment">Importing OSM Data</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:06, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 158:</td> <td colspan="2" class="diff-lineno">Line 158:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:2_network_ott_small.png|<del class="diffchange diffchange-inline">500px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:2_network_ott_small.png|<ins class="diffchange diffchange-inline">400px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Let's examine the network with a basemap. We can do this by extracting the nodes and edges of the graph as geodataframes and using the .explore() method from GeoPandas.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Let's examine the network with a basemap. We can do this by extracting the nodes and edges of the graph as geodataframes and using the .explore() method from GeoPandas.</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 170:</td> <td colspan="2" class="diff-lineno">Line 170:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:3_explore_edges.png|<del class="diffchange diffchange-inline">500px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:3_explore_edges.png|<ins class="diffchange diffchange-inline">300px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;syntaxhighlight lang="python&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;syntaxhighlight lang="python&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Line 177:</td> <td colspan="2" class="diff-lineno">Line 177:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:4_explore_nodes.png|<del class="diffchange diffchange-inline">500px</del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:4_explore_nodes.png|<ins class="diffchange diffchange-inline">thumb|300px</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>===Plot Customization===</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>===Plot Customization===</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23630&oldid=prev 2025-12-21T02:05:58Z

<p><span dir="auto"><span class="autocomment">Importing OSM Data</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:05, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 118:</td> <td colspan="2" class="diff-lineno">Line 118:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>&lt;/syntaxhighlight&gt;</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>&lt;/syntaxhighlight&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td class="diff-deletedline diff-side-deleted"><div>[[File:1_network_ott_full.png<del class="diffchange diffchange-inline">|thumb</del>|500px]]</div></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><div>[[File:1_network_ott_full.png|500px]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>Let's pick a smaller area that is easier to visualise. A geojson boundary is provided below, but can be replaced with any custom polygon.</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>Let's pick a smaller area that is easier to visualise. A geojson boundary is provided below, but can be replaced with any custom polygon.</div></td> </tr> </table>

Vincentribberink https://dges.carleton.ca/CUOSGwiki/index.php?title=Network_Analysis_in_Python&diff=23629&oldid=prev 2025-12-21T02:01:39Z

<p><span dir="auto"><span class="autocomment">References</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en-CA"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:01, 21 December 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 724:</td> <td colspan="2" class="diff-lineno">Line 724:</td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>: Hasanzadeh, K. (2024). Network analysis in Python. Automating GIS Processes II. https://autogis-site.readthedocs.io/en/latest/lessons/lesson-6/network-analysis.html</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>: Hasanzadeh, K. (2024). Network analysis in Python. Automating GIS Processes II. https://autogis-site.readthedocs.io/en/latest/lessons/lesson-6/network-analysis.html</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>: Martino, N., &amp; Pickell, P. (n.d.). Chapter 7 Network Analysis. Geomatics for Environmental Management. https://www.opengeomatics.ca/network-analysis.html</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>: Martino, N., &amp; Pickell, P. (n.d.). Chapter 7 Network Analysis. Geomatics for Environmental Management. https://www.opengeomatics.ca/network-analysis.html</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td class="diff-addedline diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><br /></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td class="diff-context diff-side-deleted"><div>: Tenkanen, H. (2017, December 16). Network analysis in Python — Geo-Python - AutoGIS documentation. Automating GIS Processes. https://automating-gis-processes.github.io/2017/lessons/L7/network-analysis.html</div></td> <td class="diff-marker"></td> <td class="diff-context diff-side-added"><div>: Tenkanen, H. (2017, December 16). Network analysis in Python — Geo-Python - AutoGIS documentation. Automating GIS Processes. https://automating-gis-processes.github.io/2017/lessons/L7/network-analysis.html</div></td> </tr> </table>

Vincentribberink