7
$\begingroup$

I am trying to model traffic in a city, $(i,j)$ represents a road in a city.

There are $H$ vehicles in a city they have some prescheduled set of destinations to visit, $A_{j,h}$ denotes arrival time of vehicle $h$ at node $j$ and $D_{j,h}$ is departure time at node $j$.

$b_{i,j,h}$ represents vehicle $h$ has road $(i,j)$ in its route, i.e., it travels from node $i$ to $j$. (Only one incoming and outgoing edge at each node)

My Attempt to model traffic:

There are constants for arrival time which is not required here so I am only discussing departure time constants.

If there was no traffic then:

\begin{equation} dt_{j,h} = at_{j,h} \end{equation}

departure time at any node is equal to arrival time at that node no delay no traffic.

To check for traffic I used a binary variable $T_{j,h, h^{\prime}}$ representing if there is traffic delay at node $j$ for vehicle $h$ due to vehicle $h^{\prime}$

My current idea is if two-vehicle arrives at any node within the time window of $[-\tau, +\tau]$ then there will be some delay introduced because of that, and each node has a constant value called traffic penalty $TP_{j}$ (for example 10 min or 5min penalty)

\begin{equation} T_{j,h, h^{\prime}} = \sum_{\forall i \in V} b_{i,j,h} \cdot \sum_{\forall i \in V} b_{i,j,h^{\prime}} \quad \text{ if } \quad at_{j,h} - at_{j,h^\prime} \in [-\tau, +\tau] \end{equation}

$ \sum\limits_{\forall i \in V} b_{i,j,h} = 1$ if vehicle $h$ has node $j$ in its route.

\begin{equation} dt_{j,h} = at_{j,h} + \sum_{\forall h^\prime in H } T_{j,h, h^{\prime}} \cdot TP_{j} \end{equation}

The problem with this model is this is not a "realistic model", I am looking for some suggestion to make it more accurate.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.