shortest-path-routing-algorithm

There are 1 repository under shortest-path-routing-algorithm topic.

• mehrdadn / SOTA-Py

  A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem

  routing-algorithmroutingtransportationtransportation-planningtransportation-networktransportation-problemarrivalstochastic-modelsconvolutionstochastic-dynamic-programminga-stardijkstra-shortest-pathshortest-path-routing-algorithmshortest-pathfinding-algorithmpathfinding-algorithmshortest-path-problemreliable-routing
  Language:Python 406

• navjindervirdee / Advanced-Shortest-Paths-Algorithms

  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

  shortest-pathsgraphsa-stardijkstra-algorithmbidirectional-dijkstrapriority-queuejavatestedverifiedcontractionhierarchiesalgorithmsreverse-graphshortest-path-routing-algorithmgraph-algorithmsbidirectional-dijkstra-algorithmcontraction-hierarchies-algorithmastar-algorithmshortest-path-algorithm
  Language:Java 73

• parshva45 / Vehicle-Monitoring-And-Routing-System

  The Vehicle Monitoring And Routing System (VMARS) makes use of GPS to provide the exact location of the vehicle. It allows a parent to monitor the vehicle in real-time using a GPS-based device possessed by its driver. It is also capable of finding the shortest route to reach the destination passing through all the checkpoints which uses our proposed algorithm to find the same. This system also possesses the facility of speed monitoring and giving sound alerts to the driver if he over speeds his vehicle. Also, the system gives accident alerts to the vehicle admin via SMS.

  vehicle-trackingrouting-algorithmgoogle-mapsspeed-monitoringaccident-detectionlocation-based-serviceslive-trackingandroid-applicationvmarsandroid-studioshortest-path-routing-algorithma-star-algorithmmodified-dijkstra-algorithm
  Language:Java 35

• kristo-godari / drone-delivery-routing-algorithm

  Given a fleet of drones, a list of customer orders, and availability of the individual products in warehouses, schedule the drone operations so that the orders are completed as soon as possible.

  graphshortest-pathsshortest-path-routing-algorithmdrone-delivery-problemdrone-deliverydrone-routing
  Language:Java 18

• Zabuzard / Cobweb

  Cobweb is a multi-modal journey planner offering a server based REST API and a light frontend.

  traffic-networksroad-networkshortest-pathsshortest-path-routing-algorithmrest-apimulti-modal-searchpublic-transportationtransitjourney-planner
  Language:Java 14
• shortestpath

  lettier / shortestpath

  An interactive HTML5 canvas graph that shows the shortest path between any two nodes.

  html5-canvasgraphjavascriptshortest-pathsshortest-path-routing-algorithmpathfindingbreadth-first-searchfabricgraph-algorithmsshortest-path-algorithmpathfinding-algorithmpath-planningpathdijkstra-algorithmdijkstra-shortest-pathdijkstras-algorithm
  Language:JavaScript 12

• mhamzap10 / Travelling-SalesMan-Problem

  Project Home Delivery Management System implements Travelling Sales Man problem with many extended features such as calculate estimated distance, time, cost, shortest delivery route and send it to the Delivery boy present in Queue

  travelling-salesman-problemsendmailgreedyhome-delivery-management-systemtime-event-detectiontime-elapsedlinked-listqueuedynamic-queueshortest-path-algorithmshortest-pathfinding-algorithmshortest-path-routing-algorithmshortest-pathsshortest-path-problemdsadata-structuresdata-structures-and-algorithmsdsaprojectdata-structure-projects
  Language:C# 10

• karthik-kk / Link-State-Routing-Algorithm

  Dijkstra's Algorithm

  routing-protocolssimulationroutergraphnetwork-topologyshortest-path-routing-algorithm
  Language:Java 9

• Husky-Navigation-Services / Husky-Navigation

  A full-stack web application for navigation of the University of Washington Campus that enables shortest-route calculation between buildings and other locations. Builds off the existing, limited University of Washington Campus Map web application in a highly scalable and campus-oriented way.

  mapslocation-serviceslocation-trackermaps-serviceazure-functionsazureleafletjsshortest-path-routing-algorithmweather-apiajaxmaps-data
  Language:HTML 6

• Roboneet / contraction-hierarchies

  path finding

  client-serverexpressnodejsopenlayersosmshortest-path-routing-algorithm
  Language:JavaScript 6

• Zabuzard / PathWeaver

  PathWeaver is an API for creating path-networks like road- or traffic-networks. It offers method like computing shortest paths.

  traffic-networksroad-networkshortest-pathsshortest-path-routing-algorithmdijkstra-algorithma-starapiweb-demometricsheuristic-algorithmarc-flag-algorithm
  Language:Java 6

• AmirMohamadBabaee / dijkstra-python

  Implementation of Dijkstra Graph Algorithm in Python

  dijkstra-algorithmshortest-path-routing-algorithm
  Language:Python 5

• prateekiiest / Algorithms

  A Repository to store implementation of some of the famous Data Structures and Algorithms (mainly in C/C++/Java/Python) for everyone to learn and contribute.

  algorithalgorithm-challengessearch-algorithmshortest-path-routing-algorithmsorting-algorithms
  Language:C++ 3

• danieldavidraj / Cab_Company_Software

  A cab company software used to track and monitor cab bookings developed using C++, C graphics, graph data structure and Dijkstra's algorithm.

  c-plus-pluscodeblocksdjikstra-algorithmshortest-path-routing-algorithmcgraphicsmapgraph-datastructures
  Language:C++ 2

• elailai94 / Shortest-Path-Routing-Algorithm

  javashortest-path-routing-algorithm
  Language:Java 2

• rishabhindoria / USC-Artificial-Intelligence

  USC-Foundations of Artificial Intelligence Codes

  artificial-intelligencejavaucsastar-algorithmbfs-algorithmdfs-algorithmminmax-algorithmalpha-beta-pruningtokenizergrammar-rulesparsingtree-traversalshortest-path-routing-algorithmshortest-pathfinding-algorithmshortest-paths
  Language:Java 2

• RodrigoAGM / Shortest-route-algorithm-project

  Rubbish pick up process optimization with shortest route algorithm, Google Maps API and Gmaps.js. Try it at https://rodrigoagm.github.io/Shortest-route-algorithm-project/Project/index.html

  shortest-path-routing-algorithmgoogle-maps-apigmapsjavascript
  Language:JavaScript 2

• sjchoure / CS6390

  Advance Computer Networks

  networkingshortest-path-routing-algorithm
  Language:C++ 2

• banerjeesamrat / Particle-Swarm-Optimization

  Dissertation project on analysis of Particle Swarm Optimization Algorithm

  particle-swarm-optimizationgenetic-algorithmsswarm-intelligenceswarm-intelligence-algorithmsant-colony-optimizationdata-miningclusteringclustering-algorithmtravelling-salesman-problemshortest-path-routing-algorithmanalysisdissertationresearch-paper
  1

• basitali1509 / Route-Tracker

  It is based on the A* algorithm. The user enters his current location and the destination and the program will print the shortest path. The program has an unordered map data structure which contains nodes. The place name, longitude and latitude present in the program are of Karachi, Pakistan.

  algorithmsastar-algorithmcodingcppcppprojectsdata-structuresdatastructuresandalgorithmgraphsmapsproblem-solvingprogrammingprojectsshortest-path-algorithmshortest-path-problemshortest-path-routing-algorithmvector
  Language:C++ 1

• caldempsey / routes

  Newcastle University Group Project - Routes

  route-planneradministrationwebserverpassengerphpdatabase-scriptshortest-path-routing-algorithmspace-timegraph-algorithms
  Language:PHP 1

• greenDev7 / DijkstraAlgorithm

  Реализация алгоритма Дейкстры для поиска кратчайшего пути между двумя вершинами и оптимального маршрута на 3D поверхности с использованием очереди с приоритетом (PriorityQueue).

  dijkstra-algorithm3d-modellingdijkstra-s-algorithmmaze-algorithmsobstacle-avoidanceobstacle-avoidance-algorithmobstacle-detectionobstaclesoptimal-pathsshortest-pathshortest-path-algorithmshortest-path-problemshortest-path-routing-algorithmshortest-paths
  Language:C# 1

• hashaaan / air-traffic-control-system

  PDSA Assignment

  shortest-path-routing-algorithmdijkstra-algorithmdijkstra-shortest-pathjavaair-traffic-control
  Language:Java 1

• abhiBose27 / TheSnowProblem

  Algorithmic project in python aiming to exploit traffic data of the city of Montreal (OSMNX) with the aim of optimizing routing for snow plowers. Implementiaon with different algorithms (Fleury, dfs, bfs) to efficiently cover all roads with all snowplows.

  matplotlib-pyplotosmnxpythonshortest-path-routing-algorithmsnowprob
  Language:Python 0

• ananyapaul2021 / GettingCloserToYourDestination

  Uploaded my latest college project

  algorithms-and-data-structurescdjikstra-algorithmshortest-path-routing-algorithm
  0

• Daviid-Perez-S / Laberinto-y-Grafo-ShortestPath

  Este programa crea un laberinto cuadrado (una matriz), de un tamaño asignado asignado por el usuario. Mediante pesos aleatorios, se trata de encontrar la salida utilizando el camino más corto. Se incluye el mismo laberinto y el grafo para visualizarlos gráficamente.

  maze-generatormaze-solvermaze-creationjavafxjavafx-projectjavafx-desktop-appsgraph-theorygraphgraphics-programmingshortest-path-routing-algorithmshortest-pathfinding-algorithmshortest-path
  Language:Java 0

• MinhQNguyen86 / Flight_Route_Optimizer

  A program that finds the shortest connection travel time between airports; uses an adjacency list structure for storing graphs.

  dijkstra-algorithmgraph-datastructuresshortest-path-routing-algorithmairport-simulationadjacency-list
  Language:Java 0
• Gezgin-Satici-Problemi

  tbturk / Gezgin-Satici-Problemi

  Bu proje merkezi Kocaeli’de kurulan yeni bir kargo firmasının siparişlerini en kısa yoldan yerlerine ulaştırmayı amaçlar.

  dijkstra-algorithmjavasalesman-problem-javashortest-path-algorithmshortest-path-routing-algorithm
  Language:Java 0

• codeesura / dijkstra-algorithm

  This project offers a JavaScript implementation of Dijkstra's algorithm with a user-friendly PriorityQueue class, ideal for finding the shortest paths in complex graphs as in routing or network optimization.

  algorithmdijkstradijkstra-algorithmshortest-pathshortest-path-algorithmshortest-path-routing-algorithmshortest-paths
  Language:JavaScript

• crimsondevil / routing-table-using-dijkstras

  Implementation of Dijkstra's algorithm to build routing tables for nodes in a network.

  networkrouting-tablesdijkstra-algorithmshortest-path-routing-algorithm
  Language:C++

• deanone / Dijkstra

  Native Python implementation of Dijkstra's algorithm.

  graphshortest-path-algorithmshortest-path-routing-algorithm
  Language:Python

• kunal-sin / DS_Codes

  DS codes in C++

  codesdata-structuresdata-structures-algorithmsdata-structure-and-algorithmc-plus-pluscompetitive-programmingbfs-algorithmshortest-pathsshortest-path-routing-algorithm
  Language:C++

• MizanMustakim / DijkstraAlgo-Package

  dijkstra-2ddijkstra-3ddijkstra-algorithmdijkstra-shortest-pathgraphshortest-distanceshortest-path-routing-algorithmshortest-paths
  Language:Python

• sadiqmuradov / trains-and-towns

  graphdepth-first-searchshortest-path-routing-algorithmshortest-path-algorithmalgorithmjavajava-8
  Language:Java

• SergioEstevao11 / FEUP-CAL

  🚗 Approach and visualization of the Multi-Depot Vehicle Routing Problem

  algorithmscaldafeupmulti-depotshortest-path-algorithmshortest-path-routing-algorithmvehicle-routing-problem
  Language:C++

• shayansm2 / shortest_path_problem

  pythonshortest-path-routing-algorithm
  Language:Python