Skip to content

Interactive React.js web app using Plotly.js to calculate and visualise optimal paths between nodes using different pathfinding algorithms (A*, Dijkstra's, Breadth-first search), displaying efficiency metrics such as nodes traversed and total distance of the path found.

Notifications You must be signed in to change notification settings

b0ink/Wheelchair-Pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Wheelchair pathfinding

Live Demo

https://b0ink.github.io/Wheelchair-Pathfinding/

Usage

  • Use the dropdowns to select the heuristic function and algorithm type.
  • Click on one of the blue nodes/points of interest to select the the start node.
  • Click on a second node to select the destination node.
  • The pathfinding will automatically begin. When a route has been found, it will be rendered on the map.

Instructions: Building and Running the project

Requirements

  • NodeJS >v18. This project was tested and built using NodeJS v20.9.0 & NPM v10.5.1

npm install

Installs all node modules

npm start

Runs the app in the development mode.
Open http://localhost:3000 to view it in your browser.

This project was bootstrapped with Create React App.

About

Interactive React.js web app using Plotly.js to calculate and visualise optimal paths between nodes using different pathfinding algorithms (A*, Dijkstra's, Breadth-first search), displaying efficiency metrics such as nodes traversed and total distance of the path found.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published