Skip to content

sharikalog7/OSM

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

5 Commits
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๐Ÿ—บ๏ธ Random Shortest Path Generator with NetworkX, Folium, and OSMnx

This Python project generates random origin-destination points within a city boundary and calculates the shortest path between them using OpenStreetMap data. It visualizes the path on an interactive map using Folium.


๐Ÿš€ Features

  • Generates a random shortest path in a selected city.
  • Uses real-world road network data from OpenStreetMap via OSMnx.
  • Computes the path using NetworkX shortest path algorithms.
  • Renders an interactive map with markers and the route using Folium.

๐Ÿงฐ Libraries Used

  • osmnx โ€“ download and manipulate street network data
  • networkx โ€“ graph analysis and shortest path calculation
  • folium โ€“ map visualization

๐Ÿ—๏ธ Installation

Make sure you have Python 3.7 or later installed.

git clone https://github.com/yourusername/random-shortest-path.git
cd random-shortest-path
pip install -r requirements.txt

Releases

No releases published

Packages

No packages published