{"id":21360,"date":"2025-03-21T12:40:05","date_gmt":"2025-03-21T12:40:05","guid":{"rendered":"https:\/\/dataforpublicgood.org.in\/?p=21360"},"modified":"2025-03-21T12:40:14","modified_gmt":"2025-03-21T12:40:14","slug":"simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points","status":"publish","type":"post","link":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/","title":{"rendered":"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh. The ability to determine optimal routes has wide-ranging applications in tourism, transportation planning, and emergency response, making it invaluable for urban management and user convenience.<\/p>

The dataset used for this project consisted of OpenStreetMap (OSM) points of interest (POI) data, which included various categories such as shops, amenities, historic places, and tourism spots, sourced from the GDI platform. These POIs were first merged into a single dataset and cleaned to create a unified field, “place name,” which contained the names of each point of interest. This allowed for efficient handling of the dataset during the routing process.<\/p>

For route calculation, the user could select start and end points in several ways. The start point could be chosen from a dropdown list, which is populated with the values from the “place name” field, representing various POIs. Additionally, the start point could be set to the user’s current location or manually selected from the map by clicking on it, which provided the latitude and longitude coordinates. The end point was also selected from the available points of interest from a dropdown list.<\/p>

\"\"<\/figure><\/div><\/div>

Once the start and end points were defined, the GraphHopper API was utilised to compute the distance, duration, and the shortest path route between the two points. This was done using the graphh Python library, which interfaces with the GraphHopper routing engine. The API response included detailed routing information, which was decoded to display the route on Open Layers, a web-based mapping library.<\/p>

\"\"<\/figure><\/div><\/div>

The insights gained from this simple routing application can be extended to solve more complex routing problems, such as the Traveling Salesman Problem (TSP), which involves finding the most efficient route that visits multiple points and returns to the start. Such complex problems require the same fundamental routing principles but involve optimizing routes across multiple locations.<\/p>

This routing solution has several practical applications. It can be used in tourism to help visitors navigate between attractions more efficiently, allowing for better trip planning. It also has uses in urban mobility, optimising routes for local transportation and delivery services. Furthermore, in emergency response situations, quick and accurate routing between key locations can be critical in saving time and resources. This use case showcases how integrating routing functionality with local points of interest data can enhance user experience and provide valuable insights for city management and planning.<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t

<\/div>","protected":false},"excerpt":{"rendered":"

Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh. The ability to determine optimal routes has wide-ranging applications …<\/p>\n","protected":false},"author":2,"featured_media":21369,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_links_to":"","_links_to_target":""},"categories":[1],"tags":[],"class_list":["post-21360","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-blog"],"yoast_head":"\nSimple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points - Data for Public Good<\/title>\n<meta name=\"description\" content=\"Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points - Data for Public Good\" \/>\n<meta property=\"og:description\" content=\"Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\" \/>\n<meta property=\"og:site_name\" content=\"Data for Public Good\" \/>\n<meta property=\"article:published_time\" content=\"2025-03-21T12:40:05+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-03-21T12:40:14+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-content\/uploads\/2025\/03\/Simple-routing.webp\" \/>\n\t<meta property=\"og:image:width\" content=\"700\" \/>\n\t<meta property=\"og:image:height\" content=\"600\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/webp\" \/>\n<meta name=\"author\" content=\"CDPG\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@AgriDataXchange\" \/>\n<meta name=\"twitter:site\" content=\"@AgriDataXchange\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"CDPG\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\"},\"author\":{\"name\":\"CDPG\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/#\/schema\/person\/c521da9a85ddb366900e8ab41c092fb4\"},\"headline\":\"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points\",\"datePublished\":\"2025-03-21T12:40:05+00:00\",\"dateModified\":\"2025-03-21T12:40:14+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\"},\"wordCount\":452,\"publisher\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/#organization\"},\"articleSection\":[\"Blog\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\",\"url\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\",\"name\":\"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points - Data for Public Good\",\"isPartOf\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/#website\"},\"datePublished\":\"2025-03-21T12:40:05+00:00\",\"dateModified\":\"2025-03-21T12:40:14+00:00\",\"description\":\"Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh.\",\"breadcrumb\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/dataforpublicgood.org.in\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/#website\",\"url\":\"https:\/\/dataforpublicgood.org.in\/\",\"name\":\"Data for Public Good\",\"description\":\"Data for Public Good\",\"publisher\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/dataforpublicgood.org.in\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/#organization\",\"name\":\"Data for Public Good\",\"url\":\"https:\/\/dataforpublicgood.org.in\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/adex.org.in\/wp-content\/uploads\/2022\/12\/adex-logo.png\",\"contentUrl\":\"https:\/\/adex.org.in\/wp-content\/uploads\/2022\/12\/adex-logo.png\",\"width\":720,\"height\":270,\"caption\":\"Data for Public Good\"},\"image\":{\"@id\":\"https:\/\/dataforpublicgood.org.in\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/twitter.com\/AgriDataXchange\",\"https:\/\/www.linkedin.com\/company\/agricultural-data-exchange\/?viewAsMember=true\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/#\/schema\/person\/c521da9a85ddb366900e8ab41c092fb4\",\"name\":\"CDPG\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/dataforpublicgood.org.in\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/07c2cc51f2149e714f30055318fd3fbb92c6e503091ab59827d9bd261e19342a?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/07c2cc51f2149e714f30055318fd3fbb92c6e503091ab59827d9bd261e19342a?s=96&d=mm&r=g\",\"caption\":\"CDPG\"},\"url\":\"https:\/\/dataforpublicgood.org.in\/cdpg\/author\/iudx\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points - Data for Public Good","description":"Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/","og_locale":"en_US","og_type":"article","og_title":"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points - Data for Public Good","og_description":"Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh.","og_url":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/","og_site_name":"Data for Public Good","article_published_time":"2025-03-21T12:40:05+00:00","article_modified_time":"2025-03-21T12:40:14+00:00","og_image":[{"width":700,"height":600,"url":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-content\/uploads\/2025\/03\/Simple-routing.webp","type":"image\/webp"}],"author":"CDPG","twitter_card":"summary_large_image","twitter_creator":"@AgriDataXchange","twitter_site":"@AgriDataXchange","twitter_misc":{"Written by":"CDPG","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/#article","isPartOf":{"@id":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/"},"author":{"name":"CDPG","@id":"https:\/\/dataforpublicgood.org.in\/#\/schema\/person\/c521da9a85ddb366900e8ab41c092fb4"},"headline":"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points","datePublished":"2025-03-21T12:40:05+00:00","dateModified":"2025-03-21T12:40:14+00:00","mainEntityOfPage":{"@id":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/"},"wordCount":452,"publisher":{"@id":"https:\/\/dataforpublicgood.org.in\/#organization"},"articleSection":["Blog"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/","url":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/","name":"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points - Data for Public Good","isPartOf":{"@id":"https:\/\/dataforpublicgood.org.in\/#website"},"datePublished":"2025-03-21T12:40:05+00:00","dateModified":"2025-03-21T12:40:14+00:00","description":"Routing is an essential component of modern mapping and navigation systems, enabling users to find the shortest or most efficient path between two points on a road network. In this use case, routing was implemented to compute the distance, duration, and shortest path between points of interest in Varanasi, Uttar Pradesh.","breadcrumb":{"@id":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/dataforpublicgood.org.in\/cdpg\/blog\/simple-routing-compute-distance-duration-and-shortest-path-along-road-between-two-points\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/dataforpublicgood.org.in\/"},{"@type":"ListItem","position":2,"name":"Simple Routing \u2013 Compute Distance, Duration And Shortest Path Along Road Between Two Points"}]},{"@type":"WebSite","@id":"https:\/\/dataforpublicgood.org.in\/#website","url":"https:\/\/dataforpublicgood.org.in\/","name":"Data for Public Good","description":"Data for Public Good","publisher":{"@id":"https:\/\/dataforpublicgood.org.in\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/dataforpublicgood.org.in\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/dataforpublicgood.org.in\/#organization","name":"Data for Public Good","url":"https:\/\/dataforpublicgood.org.in\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/dataforpublicgood.org.in\/#\/schema\/logo\/image\/","url":"https:\/\/adex.org.in\/wp-content\/uploads\/2022\/12\/adex-logo.png","contentUrl":"https:\/\/adex.org.in\/wp-content\/uploads\/2022\/12\/adex-logo.png","width":720,"height":270,"caption":"Data for Public Good"},"image":{"@id":"https:\/\/dataforpublicgood.org.in\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/twitter.com\/AgriDataXchange","https:\/\/www.linkedin.com\/company\/agricultural-data-exchange\/?viewAsMember=true"]},{"@type":"Person","@id":"https:\/\/dataforpublicgood.org.in\/#\/schema\/person\/c521da9a85ddb366900e8ab41c092fb4","name":"CDPG","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/dataforpublicgood.org.in\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/07c2cc51f2149e714f30055318fd3fbb92c6e503091ab59827d9bd261e19342a?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/07c2cc51f2149e714f30055318fd3fbb92c6e503091ab59827d9bd261e19342a?s=96&d=mm&r=g","caption":"CDPG"},"url":"https:\/\/dataforpublicgood.org.in\/cdpg\/author\/iudx\/"}]}},"_links":{"self":[{"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/posts\/21360","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/comments?post=21360"}],"version-history":[{"count":21,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/posts\/21360\/revisions"}],"predecessor-version":[{"id":21431,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/posts\/21360\/revisions\/21431"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/media\/21369"}],"wp:attachment":[{"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/media?parent=21360"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/categories?post=21360"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dataforpublicgood.org.in\/cdpg\/wp-json\/wp\/v2\/tags?post=21360"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}