integrate-road-network

You can integrate OpenStreetMap data into a VRP routing problem by loading real street graphs with osmnx, mapping locations to network nodes, and computing network-based distance matrices to build a PDPTW instance.

To compute network distance matrices for PDPTW instances, you need the Python packages osmnx, geopandas, shapely, fiona, and pyproj, which are installable via conda or pip to parse map data.

You map depot, pickup, and delivery locations to a street network graph by loading the OSM-based network for a given area and mapping the geographic coordinates to the nearest network nodes.

Yes, you can create tutorial-ready workflows for PDPTW routing experiments, as it provides end-to-end guidance for loading map data, mapping locations, computing distances, and solving with VRP toolkits.

Using network-based distances instead of synthetic distances allows researchers to base routing workflows on authentic geographic data, ensuring the VRP instances reflect real-world street network constraints.

Yes, this Skill supports building PDPTW instances from OpenStreetMap data by parsing the map data and assembling the VRP instances directly from the mapped network nodes.