Name
Abstract | ||
|---|---|---|
We provide an overview of models of vehicular motion that are based on continuous-time Markov chains. Of these models, we concentrate on the subset represented by correlated random walks because they are general enough to capture essential patterns of the mobility of vehicles and simple enough to allow the analytical study of special but still realistic cases. We review the analytical techniques available to obtain stochastic properties of correlated random walks in simple configurations and introduce the general problem of computing statistics of absorbing times. The numerical problem reduces to the solution of sparse linear systems for which we configure and evaluate an algebraic multi-grid technique. We apply the numerical method in a simple 2D example of a correlated random walk that models the mobility of vehicles on a grid of city streets. We consider different configurations of absorbing states and obtain approximations of the expected value of absorbing times for arbitrary initial conditions. The approach works directly with the analytic expression for expected values and thus does not rely on ergodic assumptions. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1506270.1506376 | Mobility Conference |
Keywords | Field | DocType |
analytical technique,absorbing state,numerical method,general problem,analytical study,expected value,absorbing time,correlated random walk,mobility model,simple configuration,numerical problem,continuous time markov chain,algebraic multigrid,initial condition | Statistical physics,Mathematical optimization,Linear system,Computer science,Random walk,Markov chain,Ergodic theory,Mobility model,Real-time computing,Expected value,Numerical analysis,Multigrid method | Conference |
Citations | PageRank | References |
2 | 0.40 | 3 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pablo Navarrete Michelini | 1 | 12 | 4.45 |
| Edward J. Coyle | 2 | 2 | 0.40 |