jsprit - Toolkit for solving rich vehicle routing problems

  •        548

jsprit is a java based, open source toolkit for solving rich traveling salesman (TSP) and vehicle routing problems (VRP). It is lightweight, flexible and easy-to-use. jsprit can solve problems with pickups and deliveries, back hauls, heterogeneous fleets, finite and infinite fleets, multiple depots, time windows, open routes, different start and end locations, multiple capacity dimensions, initial loads etc.

https://www.graphhopper.com/open-source/
https://github.com/graphhopper/jsprit
https://jsprit.github.io/

Tags
Implementation
License
Platform

   




Related Projects

Open Door Logistics Studio - Intelligient software for Vechile routing and Territory mangement

  •    Java

Open Door Logistics Studio is an easy-to-use standalone open source desktop application for performing (a) analysis of your customer locations, (b) sales territory design and mapping and (c) vehicle fleet routing & scheduling - all using an Excel spreadsheet. It supports Territory design, Territory mapping, Vehicle routing & scheduling.

Open-VRP - Open-source framework for modeling Vehicle Routing Problems.

  •    Common

The Problem object (e.g. VRP) and the Algorithm object (e.g. Genetic Algorithm) are modelled seperately and combined with the generic method (solve-prob problem algo). Different solution algorithms can be tested and compared against each other on the same problem (which you only model once). Too often have I found myself having to build a VRP model from scratch, just to experiment with some meta-heuristics for a school paper. Academics/students with a background/interest in Mathematics/Operations Research without the skills/patience for die-hard coding (in C++/Java), have no choice but to spend their valuable time stuck in the debug/test/debug cycle. Here is why those in OR should consider Common Lisp as an option.

OptaPlanner - Optimizes business resource scheduling and planning.

  •    Java

OptaPlanner is a constraint satisfaction solver. It optimizes business resource planning. OptaPlanner optimizes such planning problems to do more business with less resources. Use cases include Vehicle Routing, Employee Rostering, Job Scheduling, Bin Packing and many more.

sdl_core - SmartDeviceLink In-Vehicle Software and Sample HMI

  •    C++

SmartDeviceLink (SDL) is a standard set of protocols and messages that connect applications on a smartphone to a vehicle head unit. This messaging enables a consumer to interact with their application using common in-vehicle interfaces such as a touch screen display, embedded voice recognition, steering wheel controls and various vehicle knobs and buttons. There are three main components that make up the SDL ecosystem. The Core component of SDL runs on a vehicle's computing system (head unit). Core’s primary responsibility is to pass messages between connected smartphone applications and the vehicle HMI, and pass notifications from the vehicle to those applications. It can connect a smartphone to a vehicle's head unit via a variety of transport protocols such as Bluetooth, USB, Android AOA, and TCP. Once a connection is established, Core discovers compatible applications and displays them to the driver for interaction via voice or display. The core component is implemented into the vehicle HMI based on the integration guidelines above. The core component is configured to follow a set of policies defined in a policy database and updated by a policy server. The messaging between a connected application and core is defined by the Mobile API and the messaging between sdl core and the vehicle is defined by the HMI API.

Transport Planner

  •    C++

(Multi-Agent) Transport Planner is (currently) a dynamic single agent transport planner for vehicle routing problems and dial-a-ride problems. MatPlan uses a (very quick) standard insertion technique to insert orders one by one into a set of routes.


GraphHopper - Fast and Open Source Road Routing Engine in Java

  •    Java

GraphHopper is a fast and Open Source road routing engine. It works with OpenStreetMap data. It has additional implementations for A*, Dijkstra and the bidirected versions, Takes care of the road type, the surface, barriers, access restrictions, ferries, Supports Car, Bike, Pedestrian and you can easily create your own or customize existing vehicles and lot more. It is tuned towards road networks with OpenStreetMap data but can be useful for public transport problems as well.

SUMO - Simulation of Urban Mobility

  •    C++

"Simulation of Urban MObility" (SUMO) is an open source, highly portable, microscopic traffic simulation package designed to handle large road networks and different modes of transport. It is mainly developed by employees of the Institute of Transportation Systems at the German Aerospace Center. It allows for intermodal simulation including pedestrians and comes with a large set of tools for scenario creation.

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

  •    Python

SOTA-Py is a Python-based solver for the policy- and path-based "SOTA" problems, using the algorithm(s) described in Tractable Pathfinding for the Stochastic On-Time Arrival Problem (also in the corresponding arXiv preprint) and previous works referenced therein. What is the SOTA problem? Read on...

valhalla - Open Source Routing Engine for OpenStreetMap

  •    C++

Valhalla is an open source routing engine and accompanying libraries for use with OpenStreetMap data. Valhalla also includes tools like time+distance matrix computation, isochrones, elevation sampling, map matching and tour optimization (Travelling Salesman). Technical documentation for the various components of the library can be found here: docs. Service API documentation as well as links to a variety of technical descriptions are provided within the valhalla-docs repository.

oscc - Open Source Car Control ๐Ÿ’ป๐Ÿš—๐Ÿ™Œ

  •    C++

Open Source Car Control (OSCC) is an assemblage of software and hardware designs that enable computer control of modern cars in order to facilitate the development of autonomous vehicle technology. It is a modular and stable way of using software to interface with a vehicle’s communications network and control systems. OSCC enables developers to send control commands to the vehicle, read control messages from the vehicle’s OBD-II CAN network, and forward reports for current vehicle control state. Such as steering angle & wheel speeds. Control commands are issued to the vehicle component ECUs via the steering wheel torque sensor, throttle position sensor, and brake position sensor. (Because the gas-powered Kia Soul isn’t brake by-wire capable, an auxiliary actuator is added to enable braking.) This low-level interface means that OSCC offers full-range control of the vehicle without altering the factory safety-case, spoofing CAN messages, or hacking ADAS features.

osrm-backend - Open Source Routing Machine - C++ backend

  •    C++

High performance routing engine written in C++14 designed to run on OpenStreetMap data. To quickly try OSRM use our demo server which comes with both the backend and a frontend on top.

Vehicle Cloud Vehicle

  •    

A framework to provide an open souce standard that allows vehicles to comunicate to each other via a cloud service. iPhone, Android or other hand held device developers can use this common api. Vehicle to vehicle communication will be the next advancement in automotive saf...

simple_vehicle_counting - Vehicle Detection, Tracking and Counting

  •    C++

Note: the procedure is similar for OpenCV 2.4.x and Visual Studio 2013. Go to Windows console.

awesome-vehicle-security - ๐Ÿš— A curated list of resources for learning about vehicle security and car hacking

  •    

A curated list of awesome resources, books, hardware, software, applications, people to follow, and more cool stuff about vehicle security, car hacking, and tinkering with the functionality of your car. Follow me on Twitter for more security goodness.

Car Bloke - WP7

  •    

Car Bloke is a vehicle mileage tracker, vehicle maintenance log, and vehicle cost log for Windows Phone 7.

trick - Trick Simulation Environment

  •    C++

The Trick Simulation Environment, developed at the NASA Johnson Space Center, is a powerful simulation development framework that enables users to build applications for all phases of space vehicle development. Trick expedites the creation of simulations for early vehicle design, performance evaluation, flight software development, flight vehicle dynamic load analysis, and virtual/hardware in the loop training. Trick's purpose is to provide a common set of simulation capabilities that allow users to concentrate on their domain specific models, rather than simulation-specific functions like job ordering, input file processing, or data recording. Trick is released under the NASA Open Source Agreement Version 1.3 license.

CarND-Vehicle-Detection - Vehicle detection using YOLO in Keras runs at 21FPS

  •    Jupyter

This is a project for Udacity self-driving car Nanodegree program. The aim of this project is to detect the vehicles in a dash camera video. The implementation of the project is in the file vehicle_detection.ipynb. This implementation is able to achieve 21FPS without batching processing. The final video output is here. In this README, each step in the pipeline will be explained in details.

vehicle_detection_haarcascades - Vehicle Detection by Haar Cascades with OpenCV

  •    C++

Hello everyone, An easy way to perform vehicle detection is by using Haar Cascades. Currently, I don't have a detailed tutorial about it, but you can get some extra information in the OpenCV homepage, see Cascade Classifier page. See also Cascade Classifier Training for training your own cascade classifier. The haar-cascade cars.xml was trained using 526 images of cars from the rear (360 x 240 pixels, no scale). The images were extracted from the Car dataset proposed by Brad Philip and Paul Updike taken of the freeways of southern California.

tccrouter

  •    Java

A modeling and simulation tool for Routing problems on Graphs, tccrouter is a java desktop application that provides a 2d map for building graphs and simulating a variety of real world routing solutions: Shortest path, TSP, VRP, VRP-TW.

Open GPS Gateway and Database

  •    Java

OpenGGD aims to be a solution that centralizes the GPS information of a vehicle fleet, acting as an interface among different GPS devices or their control programs and different GIS programs