Giter Site home page Giter Site logo

rocas777 / routefinder Goto Github PK

View Code? Open in Web Editor NEW
5.0 1.0 1.0 182.1 MB

Route finder in a multigraph for the city of Porto with A*,ALT and Genetic Algorithm implementations

Go 92.35% HTML 4.62% Python 3.03%
go astar-algorithm genetic-algorithm golang graph shortest-path-algorithm alt alt-algorithm kd-tree multigraph

routefinder's Introduction

FEUP-EDAA

Program to find a Multimodal path on the city of Porto

image image image

How to run

go run cmd/main/edaa.go

Open index.html and chose option 2 on the program to use the UI

Implemented ALgorithms

  • A* for Shortest Path
  • ALT for Shortest path
  • Genetic Algorithm for Shortest and Cheapest Path

List of dependencies

Go (automatically installed when executing go run):

  • github.com/gocarina/gocsv v0.0.0-20220310154401-d4df709ca055
  • github.com/onsi/ginkgo v1.16.5
  • github.com/onsi/gomega v1.19.0
  • github.com/paulmach/osm v0.2.2
  • github.com/starwander/GoFibonacciHeap v0.0.0-20190508061137-ba2e4f01000a
  • github.com/umahmood/haversine v0.0.0-20151105152445-808ab04add26

To visualize the graph v1:

  • NetworkX (pip install networkx)
  • MatPlotLib (pip install matplotlib)
  • Numpy (pip install numpy)

How to see the graph without using the menu

python networkx/view.py

routefinder's People

Contributors

danielgsilva avatar rocas777 avatar

Stargazers

avatar avatar avatar avatar avatar

Watchers

avatar

Forkers

windhooked

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.