Giter VIP home page Giter VIP logo

ride-sharing-simulator's Introduction

Ride-sharing-Simulator

A high-capacity ride-sharing simulator calibrated by real request datasets and road networks


Simulator Architecture

Updating...

  • Implement dispatching and repositioning algorithms of ride-sharing and ride-sourcing
  • Add traffic flow models to measure traffic congestion, speed, and carbon emissions
  • Implement 2D visualization
  • Provide implementation for Reinforcement Learning algorithms
  • Provide implementation for car-following models
  • Provide implementation for highly realistic 3D visualization

Setup

  1. Install dependencies and libraries
pip install -r requirements.txt
  1. Download Road Network into data filefold

Simulation

Run the demo

python simulation.py --cfg ./config/test.yaml  --DrawResult True

Simulation results

Demonstration for simulation results

Dispatching Algorithm


Dispatching Algorithm. (a) Passengers are preassigned to vehicles within their matching areas; then (b) each vehicle will be potentially scheduled with multiple passengers. (c) The platform checks the shareability of each vehicle's potential passengers by planning the shortest routes and verifying pickup and detour time constraints, e.g., Passengers 1 and 2 can share Vehicle 1, but Passengers 2 and 3 cannot share Vehicle 2 due to the detour time constraint. (d) RTV-graph can be established to connect all potential trips (including one or more requests) to vehicles. (e) The optimal matching results are obtained via ILP. (f) Vehicles pick up and deliver passengers according to the matching results of (e) and the planned shortest routes of (c).

ride-sharing-simulator's People

Contributors

chenwanghku avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.