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 417

• 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 80

• 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 45

• 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 26

• 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 13

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

  Dijkstra's Algorithm

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

• 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

• Roboneet / contraction-hierarchies

  path finding

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

• 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

• 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

• sondosaabed / Round-Table-Seating-Arrangement-Search-and-Heuristic

  Round table arrangemnet solution using greedy, Astar and UCS algorithms on graph data structure.

  artificial-intelligence-algorithmsastar-search-algorithmgreedy-best-first-searchpythonround-tableshortest-path-routing-algorithmucs
  Language:Jupyter Notebook 4

• 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++ 3

• 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.

  sorting-algorithmssearch-algorithmalgorithalgorithm-challengesshortest-path-routing-algorithm
  Language:C++ 3

• sjchoure / CS6390

  Advance Computer Networks

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

• elailai94 / Shortest-Path-Routing-Algorithm

  javashortest-path-routing-algorithm
  Language:Java 2

• 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# 2

• jahnabiroy / Software-Defined-Networks

  This assignment was done as part of the COL334 course requirements. The objective of the assignment is to get familiar with the OpenFlow APIs and implement key networking policies : Hub Controller, Learning Switch, Spanning Tree, Shortest-Path Routing and Congestion-aware Shortest-Path Routing.

  hublearning-switchopenflowopenflow-switchshortest-path-routing-algorithmspanning-tree-protocol
  Language:Python 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

• shalithadev / air-traffic-control-system

  PDSA Assignment

  shortest-path-routing-algorithmdijkstra-algorithmdijkstra-shortest-pathjavaair-traffic-control
  Language:Java 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

• 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 1

• oztuncbilek / shortest-path-osm

  A Python project for map visualization and route planning using OSM data with interactive HTML output. Kaggle link: https://www.kaggle.com/code/tuncbileko/osm-shortest-path-reconstruction

  djikstrakepler-glmap-visualizationosm-datapythonshortest-path-routing-algorithmtwo-q
  Language:Python 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

• nikhil97353 / Evolutionary-Algorithm-for-Traveling-Salesman-Problem-TSP-

  In this project, I implemented an Evolutionary Algorithm (EA) to solve the Travelling Salesman Problem (TSP), a classic optimization challenge where the goal is to find the shortest route that visits a set of cities exactly once and returns to the starting point.

  crossover-operatorevolutionary-algorithmsshortest-path-routing-algorithmtravelling-salesman-problemgenetic-algorithm
  Language:Python 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.

  javashortest-path-routing-algorithmshortest-path-algorithmdijkstra-algorithmsalesman-problem-java
  Language:Java 0

• crimsondevil / routing-table-using-dijkstras

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

  dijkstra-algorithmnetworkrouting-tablesshortest-path-routing-algorithm
  Language:C++

• deanone / Dijkstra

  Native Python implementation of Dijkstra's algorithm.

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

• MizanMustakim / DijkstraAlgo-Package

  dijkstra-algorithmdijkstra-shortest-pathshortest-pathsshortest-path-routing-algorithmshortest-distancegraphdijkstra-2ddijkstra-3d
  Language:Python

• 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