Giter Club home page Giter Club logo

od_benckmark's Introduction

ODBenchmark

A library of benckmark code corresponding to the paper A Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and Techniques.

OD Prediction

Problem Definition. Given the regional urban characteristics of the city ${\lbrace} X_r | r\in\mathcal{R} \rbrace$ and observed OD flows $\lbrace f_{ij}|\langle r_i, r_j\rangle\in\mathcal{X} \rbrace$ between part of OD pairs $\mathcal{X}$ , construct a model to predict the remaining unknown OD flows $\lbrace f_{ij}|\langle r_i,r_j\rangle\notin\mathcal{X}\rbrace$.

Illustration of OD prediction

code

OD Construction

Definition of OD Matrix. The OD flows are organized in the form of an OD matrix $\bf F$ shown below,

$$ \mathbf{F} = \begin{bmatrix} f_{11} & f_{12} & ... & f_{1N} \\ f_{21} & f_{22} & ... & f_{2N} \\ \vdots & \vdots & \ddots & \vdots \\ f_{N1} & f_{N2} & ... & f_{NN} \end{bmatrix}, $$

in which each element represents the flow $f_{ij}$ between a specific pair of regions. An OD matrix generally represents the mobility flow between all regions within an entire city.

Problem Definition. The OD construction problem aims to construct the complete OD matrix $\mathbf{F}$ for the city based on easily accessible information without any OD flow information available.

Illustration of OD construction

code

OD Estimation

Problem Definition. Given a set of observed temporal traffic counts or other relevant observations $\mathcal{T} = \lbrace x_i^t | t=1,..,T \text{ and } i = 1,...,N \rbrace$ collected at various locations $\lbrace l_i | i=1,...,N \rbrace$ within a transportation network (such as road segments, intersections, or sensor-equipped locations), the objective is to infer the underlying OD flows $\lbrace f^t_{ij}\rbrace$, i.e., the number of trips between different origin and destination pairs, that generated the observed traffic pattern.

Illustration of OD estimation

code

OD Forecasting

Problem Definition. Given a historical dataset of OD flows $\lbrace f^t_{ij} | t= 1,2,...,k-1 \rbrace$ over a certain period of time, the objective is to forecast the OD flows for future time periods $\lbrace f^t_{ij} | t=k,k+1,... \rbrace$.

Illustration of OD forecasting

code

od_benckmark's People

Contributors

loooffeeeey avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar

Forkers

zqniu xianlaiyin

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.