shortest-path-routing-algorithm | Topic

Topic: "shortest-path-routing-algorithm"

mehrdadn/SOTA-Py

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

Language: Python - Size: 5.21 MB - Last synced at: 1 day ago - Pushed at: over 3 years ago - Stars: 416 - Forks: 43

navjindervirdee/Advanced-Shortest-Paths-Algorithms

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

Language: Java - Size: 49.8 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 65 - Forks: 25

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: Java - Size: 31.8 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 26 - Forks: 15

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: Java - Size: 90.8 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 16 - Forks: 7

Zabuzard/Cobweb

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

Language: Java - Size: 29.4 MB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 14 - Forks: 3

lettier/shortestpath

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

Language: JavaScript - Size: 602 KB - Last synced at: 4 months ago - Pushed at: over 11 years ago - Stars: 13 - Forks: 3

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# - Size: 271 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 0

Roboneet/contraction-hierarchies

path finding

Language: JavaScript - Size: 466 KB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 1

Zabuzard/PathWeaver

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

Language: Java - Size: 1.27 MB - Last synced at: 1 day ago - Pushed at: over 8 years ago - Stars: 6 - Forks: 0

AmirMohamadBabaee/dijkstra-python

Implementation of Dijkstra Graph Algorithm in Python

Language: Python - Size: 14.6 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 0

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

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

Language: Jupyter Notebook - Size: 1.78 MB - Last synced at: 4 months ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 0

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: HTML - Size: 42.4 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

prateekiiest/Algorithms Fork of codeIIEST/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++ - Size: 258 KB - Last synced at: 9 months ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 3

sjchoure/CS6390

Advance Computer Networks

Language: C++ - Size: 120 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

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++ - Size: 1.37 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 3

shalithadev/air-traffic-control-system

PDSA Assignment

Language: Java - Size: 2.35 MB - Last synced at: 5 months ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

caldempsey/routes

Newcastle University Group Project - Routes

Language: PHP - Size: 3.45 MB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

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: JavaScript - Size: 53.7 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1

rishabhindoria/USC-Artificial-Intelligence

USC-Foundations of Artificial Intelligence Codes

Language: Java - Size: 12.7 KB - Last synced at: 2 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 1

oztuncbilek/shortest-path-osm

A Python project for map visualization and route planning using OSM data with interactive HTML output.

Language: Jupyter Notebook - Size: 44.3 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 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.

Language: JavaScript - Size: 532 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

greenDev7/DijkstraAlgorithm

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

Language: C# - Size: 1.16 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

banerjeesamrat/Particle-Swarm-Optimization

Dissertation project on analysis of Particle Swarm Optimization Algorithm

Size: 8.27 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

elailai94/Shortest-Path-Routing-Algorithm

Language: Java - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

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: Python - Size: 1.65 MB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 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.

Language: Python - Size: 169 KB - Last synced at: 5 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

SergioEstevao11/FEUP-CAL

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

Language: C++ - Size: 20.8 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 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.

Language: Python - Size: 985 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

MizanMustakim/DijkstraAlgo-Package

Language: Python - Size: 84 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

shayansm2/shortest_path_problem

Language: Python - Size: 353 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

deanone/Dijkstra

Native Python implementation of Dijkstra's algorithm.

Language: Python - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

tbturk/Gezgin-Satici-Problemi Fork of muberracelik/GezginSaticiProblemi

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: Java - Size: 1.83 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

MinhQNguyen86/Flight_Route_Optimizer

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

Language: Java - Size: 131 KB - Last synced at: 6 days ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 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.

Language: Java - Size: 243 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1