Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: shortest-path-routing-algorithm

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: about 1 month ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

Roboneet/contraction-hierarchies

path finding

Language: JavaScript - Size: 466 KB - Last synced: about 1 month ago - Pushed: over 6 years ago - Stars: 6 - Forks: 1

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: about 2 months ago - Pushed: over 6 years ago - Stars: 2 - Forks: 1

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: 14 days ago - Pushed: over 2 years ago - Stars: 406 - Forks: 42

lettier/shortestpath

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

Language: JavaScript - Size: 602 KB - Last synced: about 2 months ago - Pushed: over 10 years ago - Stars: 12 - Forks: 3

meeeejin/JaRiYo

음성 안내를 통해 주차장 빈자리 찾기를 도와주는 Navigation, JaRiYo

Language: JavaScript - Size: 1.6 MB - Last synced: 3 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

sadiqmuradov/trains-and-towns

Language: Java - Size: 65.4 KB - Last synced: 5 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

kunal-sin/DS_Codes

DS codes in C++

Language: C++ - Size: 9.77 KB - Last synced: 6 months ago - Pushed: over 6 years ago - Stars: 0 - 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: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

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: 8 months ago - Pushed: almost 3 years ago - Stars: 13 - Forks: 3

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: 8 months ago - Pushed: about 6 years ago - Stars: 26 - Forks: 15

greenDev7/DijkstraAlgorithm

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

Language: C# - Size: 1.16 MB - Last synced: 8 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

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: 8 months ago - Pushed: 8 months ago - Stars: 16 - Forks: 7

binora/IITK-paths

Language: Python - Size: 89.8 KB - Last synced: 10 months ago - Pushed: over 8 years ago - Stars: 0 - Forks: 0

banerjeesamrat/Particle-Swarm-Optimization

Dissertation project on analysis of Particle Swarm Optimization Algorithm

Size: 8.27 MB - Last synced: 11 months ago - Pushed: over 5 years ago - Stars: 1 - 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: about 1 month ago - Pushed: about 3 years ago - Stars: 2 - 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: about 1 year ago - Pushed: over 4 years ago - Stars: 7 - Forks: 0

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: over 1 year ago - Pushed: about 6 years ago - Stars: 65 - Forks: 25

SergioEstevao11/FEUP-CAL

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

Language: C++ - Size: 20.8 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 1

shayansm2/shortest_path_problem

Language: Python - Size: 353 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

sjchoure/CS6390

Advance Computer Networks

Language: C++ - Size: 120 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 2 - Forks: 0

elailai94/Shortest-Path-Routing-Algorithm

Language: Java - Size: 17.6 KB - Last synced: over 1 year ago - Pushed: over 7 years ago - Stars: 1 - Forks: 0

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: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

AmirMohamadBabaee/dijkstra-python

Implementation of Dijkstra Graph Algorithm in Python

Language: Python - Size: 14.6 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 5 - 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: over 1 year ago - Pushed: almost 2 years ago - Stars: 4 - Forks: 0

deanone/Dijkstra

Native Python implementation of Dijkstra's algorithm.

Language: Python - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

hashaaan/air-traffic-control-system

PDSA Assignment

Language: Java - Size: 2.35 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

caldempsey/routes

Newcastle University Group Project - Routes

Language: PHP - Size: 3.45 MB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 2 - Forks: 0

MizanMustakim/DijkstraAlgo-Package

Language: Python - Size: 84 KB - Last synced: 3 days ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

Antoninj/TrafficFlowSimulation

Language: Java - Size: 33.2 KB - Last synced: about 1 year ago - Pushed: about 7 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: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

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: about 1 year ago - Pushed: about 7 years ago - Stars: 5 - 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: about 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 1

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: 3 months ago - Pushed: over 6 years ago - Stars: 3 - Forks: 2

Related Keywords
shortest-path-routing-algorithm 34 dijkstra-algorithm 10 shortest-paths 10 shortest-path-algorithm 9 java 6 graph 6 dijkstra-shortest-path 4 python 3 algorithms 3 shortest-path 3 data-structures 3 graph-algorithms 3 shortest-pathfinding-algorithm 3 shortest-path-problem 3 a-star 3 nodejs 2 c-plus-plus 2 road-network 2 traffic-networks 2 javascript 2 routing-algorithm 2 travelling-salesman-problem 2 algorithm 2 pathfinding-algorithm 2 graph-datastructures 2 hierarchies 1 priority-queue 1 reverse-graph 1 tested 1 verified 1 cal 1 graphs 1 da 1 feup 1 multi-depot 1 vehicle-routing-problem 1 networking 1 matplotlib-pyplot 1 osmnx 1 snowprob 1 ajax 1 salesman-problem-java 1 map 1 data-structure-projects 1 data-structures-and-algorithms 1 dsa 1 dsaproject 1 dynamic-queue 1 greedy 1 home-delivery-management-system 1 linked-list 1 queue 1 sendmail 1 time-elapsed 1 time-event-detection 1 sorting-algorithms 1 search-algorithm 1 astar-algorithm 1 bidirectional-dijkstra 1 bidirectional-dijkstra-algorithm 1 contraction 1 contraction-hierarchies-algorithm 1 dijkstra-2d 1 dijkstra-3d 1 shortest-distance 1 maze-solver 1 maze-generator 1 djikstra 1 adjacency-list 1 airport-simulation 1 api 1 arc-flag-algorithm 1 heuristic-algorithm 1 metrics 1 web-demo 1 graph-theory 1 maze-creation 1 graphics-programming 1 javafx 1 javafx-desktop-apps 1 javafx-project 1 azure 1 azure-functions 1 leafletjs 1 location-services 1 location-tracker 1 algorithm-challenges 1 maps 1 maps-data 1 maps-service 1 weather-api 1 air-traffic-control 1 administration 1 database-script 1 passenger 1 php 1 route-planner 1 space-time 1 algorith 1 webserver 1