Showing 18 open source projects for "shortest path city"

View related business solutions
  • Our Free Plans just got better! | Auth0 by Okta Icon
    Our Free Plans just got better! | Auth0 by Okta

    With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

    You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your secuirty. Auth0 now, thank yourself later.
    Try free now
  • Payroll Services for Small Businesses | QuickBooks Icon
    Payroll Services for Small Businesses | QuickBooks

    Save 50% off for 3 months with QuickBooks Payroll when you Buy Now

    Easily pay your team and access powerful tools, employee benefits, and supportive experts with the #1 online payroll service provider. Manage payroll and access HR and employee services in one place. Pay your team automatically once your payroll setup is complete. We'll calculate, file, and pay your payroll taxes automatically.
    Learn More
  • 1
    SokobanP
    Sokoban game for Windows including 8000 levels, 30 skins, level editor, undo/redo, save positions, replay.
    Leader badge
    Downloads: 29 This Week
    Last Update:
    See Project
  • 2

    LaPath

    Learning Automata algorithm for the shortest path problem.

    The shortest path problem is solved by many methods. Heuristics offer lower complexity in expense of accuracy. There are many use cases where the lower accuracy is acceptable in return of lower consumption of computing resources. Learning Automata (LA) are adaptive mechanisms requiring feedback from the executing environment to converge to certain states. In the context of network routing, LA residing at intermediate nodes along a path, exploit feedback from the destination node for reducing...
    Downloads: 0 This Week
    Last Update:
    See Project
  • 3

    PsoPath

    Particle Swarm Optimization algorithm for the shortest path problem

    The shortest path problem is solved by many methods. Heuristics offer lower complexity in expense of accuracy. There are many use cases where the lower accuracy is acceptable in return of lower consumption of computing resources. The basic idea of Particle Swarm Optimization is the emulation of the social behaviour of, e.g., a flock of birds, as a stochastic optimisation method. Specifically, a particle is an entity representing a solution in the search space. Several particles cooperate inside...
    Downloads: 0 This Week
    Last Update:
    See Project
  • 4

    AcoPath

    Ant Colony Optimization algorithm for the shortest path problem.

    The shortest path problem is solved by many methods. Heuristics offer lower complexity in expense of accuracy. There are many use cases where the lower accuracy is acceptable in return of lower consumption of computing resources. The basic idea of the Ant System is that virtual ants are exploited for finding paths with a specific property, e.g., short distance between physical nodes, in the same way nature guides physical ants. Development takes place at https://github.com/zfoxer/AcoPath
    Downloads: 0 This Week
    Last Update:
    See Project
  • Deliver secure remote access with OpenVPN. Icon
    Deliver secure remote access with OpenVPN.

    Trusted by nearly 20,000 customers worldwide, and all major cloud providers.

    OpenVPN's products provide scalable, secure remote access — giving complete freedom to your employees to work outside the office while securely accessing SaaS, the internet, and company resources.
    Get started — no credit card required.
  • 5
    MUD Map

    MUD Map

    A mapping tool for text-based games like text adventures, MUDs, etc.

    MUD Map helps users of MUDs, MUSHs, text adventures and similar games at creating maps of the virtual worlds and to keep an overview over places, paths, dangerous areas,... This repository contains the code and binaries of MUD Map v1 (deprecated!) as well as the Java binaries (jar) of MUD Map v2. More information about MUD Map v2 can be found on GitHub: https://github.com/Neop/mudmap2
    Downloads: 3 This Week
    Last Update:
    See Project
  • 6

    Shortest Path Graph A star

    finds the sortest path on the directed graph using A* algorithm.

    It is the implementation of the A* algorithm for directed graph. Additionally, the implementation of the Graph is provided. For visualization of the graph and the results of the A* algorithm the data are exported in GraphViz (Graph Visualization Software) format: http://www.graphviz.org/ Various exemplary solutions are provided. See also my other two projects related to A* algorithm: https://sourceforge.net/projects/path-finder-qt/ https://sourceforge.net/projects/a-star/
    Downloads: 0 This Week
    Last Update:
    See Project
  • 7

    Path Finder Qt

    finds the sortest path on the square board. GUI is implemented in Qt.

    The program demonstrates the usage of the A* algorithm to find the shortest path. It searches the shortest path between source piece and target piece on the rectangular board. On the board the obstacles (wall) can be constructed. In addition to the algorithm, the GUI is provided. The GUI is written in Qt. Using the GUI, one can construct and move interactively the obstacles on the board. For every modification of the board, the shortest path is calculated automatically. Some statistics...
    Downloads: 0 This Week
    Last Update:
    See Project
  • 8

    A star

    it is an implementation of A* algorithm with examples of its usage.

    A start (A*) is the algorithm for searching the shortest path in the weighted graphs. My implementation is provided with various interesting applications, i.e. 15 puzzle. This project is related to my other projects located at sourceforge as well: https://sourceforge.net/projects/path-finder-qt/ https://sourceforge.net/projects/shortest-path-graph-a-star/ For detail of A* algorithm see wiki page: https://en.wikipedia.org/wiki/A*_search_algorithm
    Downloads: 0 This Week
    Last Update:
    See Project
  • 9
    Peklo is a graph editor and an environment for visualizing and comparing different algorithms for some graph-theoretic problems, e.g. flows, shortest path, minimum spanning tree.
    Downloads: 0 This Week
    Last Update:
    See Project
  • Top-Rated Free CRM Software Icon
    Top-Rated Free CRM Software

    216,000+ customers in over 135 countries grow their businesses with HubSpot

    HubSpot is an AI-powered customer platform with all the software, integrations, and resources you need to connect your marketing, sales, and customer service. HubSpot's connected platform enables you to grow your business faster by focusing on what matters most: your customers.
    Get started free
  • 10
    a fast dynamic traffic assignment engine Please visit the github website for latest release: https://github.com/xzhou99/dtalite_software_release
    Downloads: 0 This Week
    Last Update:
    See Project
  • 11
    This application depicts a city map and its bus routes. It calculates the shortest of these routes. Also, you are able to view the bus lines that run through the city, which improves the communication between points within the city.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 12
    Intelligent Graph Visualizer
    IGV allows you to easily create and edit a graph, automatically places the graph on the plane (!!!), search for the minimal path (+coloring vertices), search center (+coloring), search vertices degree, search vertices eccentricity and others.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 13
    This project at NICTA implements a broadcast routing protocol called Shortest Path Tree Broadcast (SPTB) under ns-2. This release also contains our implementation of a benchmark protocol called “TwoHop” which uses 2-hop neighbour information.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 14
    The landmarksel project consists of simple and fast methods to select a set of landmarks in large undirected graphs. Landmarks (aka beacons, reference points) are central nodes of the graph and are commonly used for shortest path estimation.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 15
    SQWADRIX - Page Viewer and Search Engine
    SQWADRIX - Page Viewer and Search Engine. This is my lab for the course "Internet Technology". Task was to develop a markup language, its viewer, the search engine and finding the shortest path between two pages.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 16
    Analyze Starcraft 2 map files and generate images and/or text summaries. Analysis includes shortest path by air, ground and cliff-walkers and measurements of the "chokiness" of a map. Generate results for the official maps or analyze your own.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 17
    C++ Graph is a port of the Annas.Graph Java Library to C++. Visual components are excluded from this port. Will support Breadth First and Depth First Searches, Djikstra Algorithm for shortest path.
    Downloads: 0 This Week
    Last Update:
    See Project
  • 18

    MegaBot

    Kick-ass robot controller implemented using ATmega2560

    The goal of the project is to create a autonomous controller, which can control and do decision-making regarding the hardware in Scorbot-ER 4u by Intellitek. The controller has to implement a model of the robot, which needs to be consulted every time it is to move. By using the model, the controller should be able to calculate the shortest and most efficient path between two points its operational space. Another part of the project is to create an API running in Windows 7, which should...
    Downloads: 0 This Week
    Last Update:
    See Project
  • Previous
  • You're on page 1
  • Next