Reader small image

You're reading from  Hands-On Graph Analytics with Neo4j

Product typeBook
Published inAug 2020
PublisherPackt
ISBN-139781839212611
Edition1st Edition
Tools
Right arrow
Author (1)
Estelle Scifo
Estelle Scifo
author image
Estelle Scifo

Estelle Scifo possesses over 7 years experience as a data scientist, after receiving her PhD from the Laboratoire de lAcclrateur Linaire, Orsay (affiliated to CERN in Geneva). As a Neo4j certified professional, she uses graph databases on a daily basis and takes full advantage of its features to build efficient machine learning models out of this data. In addition, she is also a data science mentor to guide newcomers into the field. Her domain expertise and deep insight into the perspective of the beginners needs make her an excellent teacher.
Read more about Estelle Scifo

Right arrow

Finding the shortest path based on distance

Spatial data and path finding algorithms are very much related. In this section, we are going to use a dataset representing the road network in New York, neo4j-spatial, and the GDS plugin (see Chapter 4, The Graph Data Science Library and Path Finding) to build a routing system.

The specifications for this routing application are the following:

  • The user will input the start and end locations as (latitude, longitude) tuples.
  • The system must return an ordered list of the streets the user needs to follow in order to go from his start to his end location by traveling the shortest distance.

Let's start by discovering and preparing the data.

Importing the data

In order to build a routing engine, we need a precise description of the road network in our area of interest. Luckily, the street network of New York is available as open data. You can find this file in the GitHub repository for this book, together with more information about its provenance...

lock icon
The rest of the page is locked
Previous PageNext Page
You have been reading a chapter from
Hands-On Graph Analytics with Neo4j
Published in: Aug 2020Publisher: PacktISBN-13: 9781839212611

Author (1)

author image
Estelle Scifo

Estelle Scifo possesses over 7 years experience as a data scientist, after receiving her PhD from the Laboratoire de lAcclrateur Linaire, Orsay (affiliated to CERN in Geneva). As a Neo4j certified professional, she uses graph databases on a daily basis and takes full advantage of its features to build efficient machine learning models out of this data. In addition, she is also a data science mentor to guide newcomers into the field. Her domain expertise and deep insight into the perspective of the beginners needs make her an excellent teacher.
Read more about Estelle Scifo