jsprit - Toolkit for solving rich vehicle routing problems

  •        1019

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.




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.

Hammond - Self hosted vehicle management system to track fuel and other expenses related to all of your vehicles

  •    Go

Hammond is a self hosted vehicle management system to track fuel and other expenses related to all of your vehicles. It supports multiple users sharing multiple vehicles. It is the logical successor to Clarkson which has not been updated for quite some time now.

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.

path_planner - Hybrid A* Path Planner for the KTH Research Concept Vehicle

  •    C++

The code in this repository is the result of my master's thesis which I have written at the Integrated Research Lab (ITRL) at KTH Royal Institute of Technology (2016). The code is documented here and the associated thesis can be found here. The goal of the thesis and hence this code is to create a real-time path planning algorithm for the nonholonomic Research Concept Vehicle (RCV). The algorithm uses a binary obstacle map as an input, generated using LIDAR mounted on top of the vehicle. The algorithm is being developed using C++ due to real-time requirements in combination with ROS to ensure modularity and portability as well as using RViz as a visualization/simulation environment.

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.

3d-vehicle-tracking - Official implementation of Joint Monocular 3D Vehicle Detection and Tracking (ICCV 2019)

  •    Python

We present a novel framework that jointly detects and tracks 3D vehicle bounding boxes. Our approach leverages 3D pose estimation to learn 2D patch association overtime and uses temporal information from tracking to obtain stable 3D estimation. Joint Monocular 3D Vehicle Detection and Tracking Hou-Ning Hu, Qi-Zhi Cai, Dequan Wang, Ji Lin, Min Sun, Philipp Krähenbühl, Trevor Darrell, Fisher Yu. In ICCV, 2019.

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.

pgRouting - Extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality

  •    C

pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality. Data and attributes can be modified by many clients, like QGIS through JDBC, ODBC, or directly using Pl/pgSQL. The clients can either be PCs or mobile devices. Data changes can be reflected instantaneously through the routing engine. There is no need for precalculation. The “cost” parameter can be dynamically calculated through SQL and its value can come from multiple fields or tables.

eagleye - Precise localization based on GNSS and IMU.

  •    C++

Eagleye is an open-source software for vehicle localization utilizing GNSS and IMU[1]. Eagleye provides highly accurate and stable vehicle position and orientation by using GNSS Doppler[2][3][4][5][6]. The flowchart of the algorithm is shown in the figure below. The algorithms in this software are based on the outcome of the research undertaken by Machinery Information Systems Lab (Meguro Lab) in Meijo University.

We have large collection of open source products. Follow the tags from Tag Cloud >>

Open source products are scattered around the web. Please provide information about the open source projects you own / you use. Add Projects.