shortest-path-routing-algorithm

There are 43 repositories under shortest-path-routing-algorithm topic.

  • mehrdadn/SOTA-Py

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

    Language:Python41711243
  • navjindervirdee/Advanced-Shortest-Paths-Algorithms

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

    Language:Java805224
  • 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.

    Language:Java452020
  • 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.

    Language:Java26209
  • Zabuzard/Cobweb

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

    Language:Java14103
  • shortestpath

    lettier/shortestpath

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

    Language:JavaScript13203
  • karthik-kk/Link-State-Routing-Algorithm

    Dijkstra's Algorithm

    Language:Java11203
  • 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

    Language:C#10102
  • Roboneet/contraction-hierarchies

    path finding

    Language:JavaScript7101
  • 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.

    Language:HTML63180
  • Zabuzard/PathWeaver

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

    Language:Java631
  • AmirMohamadBabaee/dijkstra-python

    Implementation of Dijkstra Graph Algorithm in Python

    Language:Python5100
  • sondosaabed/Round-Table-Seating-Arrangement-Search-and-Heuristic

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

    Language:Jupyter Notebook410
  • 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.

    Language:C++3103
  • 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.

    Language:C++3303
  • sjchoure/CS6390

    Advance Computer Networks

    Language:C++3100
  • greenDev7/DijkstraAlgorithm

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

    Language:C#2100
  • 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.

    Language:Python2101
  • rishabhindoria/USC-Artificial-Intelligence

    USC-Foundations of Artificial Intelligence Codes

    Language:Java2101
  • 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

    Language:JavaScript2111
  • shalithadev/air-traffic-control-system

    PDSA Assignment

    Language:Java20
  • banerjeesamrat/Particle-Swarm-Optimization

    Dissertation project on analysis of Particle Swarm Optimization Algorithm

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

    Language:C++1100
  • caldempsey/routes

    Newcastle University Group Project - Routes

    Language:PHP1100
  • 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.

    Language:JavaScript120
  • 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

    Language:Python1100
  • 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.

    Language:Python0100
  • ananyapaul2021/GettingCloserToYourDestination

    Uploaded my latest college project

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

    Language:Python0100
  • 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.

    Language:Java0000
  • crimsondevil/routing-table-using-dijkstras

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

    Language:C++20
  • deanone/Dijkstra

    Native Python implementation of Dijkstra's algorithm.

    Language:Python10
  • SergioEstevao11/FEUP-CAL

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

    Language:C++001