Overview of The Literature: Sonja Predin August 9, 2018
Overview of The Literature: Sonja Predin August 9, 2018
Sonja Predin
August 9, 2018
1 Introduction
The problem of the understanding of daily mobility is studied by several groups
all over the world. I think that these studies are the most important Refs. [1–7].
Until now, studies are based on large-scale mobile phone data, with detailed
Geographic Information Systems (GIS) data, and GPRS data. From these data,
they got positions of starting and end points. This is the main difference to our
work, because we do not have exact coordinates. Also, these studies considered
urban areas, i.e. very big cities as Boston, San Francisco, Rio de Janeiro, etc.
While we study the small town, Hof and mainly rural areas of districts of Hof
and Wunsiedel (Landkreis Hof and Landkreis Wunsiedel). The main aim of
studies Refs. [2–4] is to develop algorithms suitable for calculation of travel
trajectories. Furthermore, in the conditions of trafic in urban area congested
travel is considered. Authors found also that an actual time is a function of a
free travel time and a ratio between the number of cars actually using a road
and it’s maximum flow capacity. In the recent studies were taken into account
that individuals sometimes break they routines Ref. [6]. This is done by using
physical models: Markov model and mobility entropy. To conclude, we also
consider time dependence of traveling, reason for traveling. Thus, our study
will be a significant contribution to the exacting literature.
2 Four-step model
The four-step model is a classical urban transport model which consists of four
steps:
1
2. trip distribution - this is the second component, where matches between
origins and destinations are developed. Trip ends are linked to create
complete trips. This can occur within the same zone, or between adjacent
zones with varying distance.
3. mode choice - mode choice predicts the choices that individuals or groups
make in selecting their transportation modes. An important objective is
to predict the share of trips attracted to public transportation. Other
factors considered for mode choice include: travel time, travel cost and
access to mass transit options.
4. route assignment - the final step is to determine the routes travelers choose
to reach their destinations.
For me the best reference for the four-step model is Ref. [1].
3 Origin-destination matrix
In this section I will give a brief overview of papers [2, 3].
3.1 Aim
The aim of these studies is to develop algorithms to generate road trips through
road networks using mobile big data. Authors find dilation of time in the state
of congested travel.
F rom/T o → 1 2 3 4 5
1 − 30 35 40 15
2 10 − 15 12 10
[t(i, j)] = (1)
3 50 40 − 35 20
4 25 30 35 − 40
5 45 30 35 40 −
Fijvehicle
ODij = W · PA (2)
all
ij Fij
2
Tij (n), which is the total number of trips that user n made between zone i and j
during time of study. Via calibrating Tij (n) for the total population is obtained:
Pall
Fijall = n=1 Tij (n) · M (k), where Nk is the number of users in each zone k.
The ratio M scales the trips generated by mobile phone users in each zone to
the trips generated by mobile phone users in each zone to the trips generated
by the total population living there: M (k) = Npop (k)/Nuser (k), where Npop (k)
and Nuser (k) are the population and the number of mobile phone users in zone
k. Furthermore, to assign only the fraction of the trips attributed to vehicles,
we correct Fijall by the vehicle usage rate, which is a given constant for each
zone and therefore obtain Fijvehicle .
3
Figure 1: Sheme of system architecture
4
Figure 2: Traffic jam in Belgrade
4.1 Aim
They analyze how efficiently people move across cities. They parse Open-
StreetMap data, use origin-destination matrices mined from call detail records
data and route trips in the road networks. They estimate morning peak ve-
hicular volumes from origins to destinations and compare the inferred travel
times based on demand with estimates of an online map provider in the respec-
tive routes and hour of the day. Then, they explore the relationship between
distance and travel time. They studied the inefficiency of selfish routing by
comparing obtained travel times to those that would be observed if the routes
were selected to attain the social optimum.
4.2 Approach
The cost function is defined as
X
C= xe te (xe ) (6)
e∈p
where e represents the road segment e along the chosen route p. te (xe ) represents
the travel time t observed on road e for vehicle flow xe . The typical traffic
5
problem is formalized as follows:
XZ xe
minimizexe ∀e ∈E te (xe )dx (7)
e∈E 0
X
subject to fpst = f st . (8)
p
where fpst is the flow between the source s and target t on route p.
XXX
xe = fpst δ st (p, e) (9)
s t p
where xe ≥ 0 and fpst ≥ 0. Here δ st (p, e) = 1 when road e lies on the route p.
6
4.4 Demand to supply ratio
Γ as a single dimensionless parameter, captures the load on the road infras-
tructure by bringing together trip distances, trip magnitudes, road capacities,
and the distances they span. It also helps explain navigation speed in cities for
varying distances, with α essentially describing the sensitivity of the city to the
stress imposed by travel demand on its roads.
P
le x e
Γ = P e∈E (12)
xe >0,e∈E le Ce
where le and Ce are the length (km) and the flow capacity (vehicles per hours)
of a road segment e.
Here they investigate a typical relationship to test the common conception that
cities with higher population densities ρ tend to be more congested. Their
findings show that Γ is a better predictor than ρ as it lacks the outlier problem
and provides a reasonable trend relating to overall congestion.
5.1 Aim
Here they study 92,419 anonymized GPS trajectories describing the movement
of personal cars over an 18-month period. Their group user trips by origin-
destination and they find that most drivers use a small number of routes for
7
routine journeys, and tend to have a preferred route for frequent trips. In con-
trast with the cost minimization assumption, they also find that a significant
fraction of drivers’ routes is not optimal. These basic discoveries can inform re-
alistic route choice models that are not based on optimization, having an impact
on several applications, such as infrastructure planning, routing recommenda-
tion systems, and new mobility solutions.
5.2 Aproach
The same as in the previous paper Ref. [4].
6.1 Aim
Previous studies did not take in account for the possibility that individuals
may break the routine during periods of variable duration. In this article, they
present DITRAS, (DIary-based TRAjectory Simulator), a framework to simu-
late the spatio-temporal patterns of human mobility, available (https://github.com/jonpappalord/DITRAS).
Ditras is composed of two main steps. During the first step, the diary generator
builds a mobility diary D of N time slots, each of duration t. During the second
step, Ditras uses the trajectory generator and a given spatial tessellation L to
transform the mobility diary into a sampled mobility trajectory, see Figure 3.
We use a Markov model to describe the probability that an individual follows
her routine and visits a typical location at the usual time, or she breaks the
routine and visits another location, see Fig. 4.
where pi is the probability that individual u visits location i during the period
of observation and | L(u) | is a normalization factor. The mobility entropy
of an individual quantifies the possibility to predict individual’s future where-
abouts. Individuals having a very regular movement pattern possess a mobility
entropy close to zero and their whereabouts are rather predictable. Conversely,
individuals with a high mobility entropy are less predictable.
8
References
[1] Michael G. McNally (2007), The Four-Step Model,
http://www.its.uci.edu/its/publications/papers/CASA/UCI-ITS-AS-WP-
07-2.pdf
[2] Pu Wang, Timothy Hunter, Alexandre M. Bayen, Katja Schechtner, and
Marta C. Gonzalez, Understanding Road Usage Patterns in Urban Areas,
Scientific Reports 2:1001 (2012).
[3] Jameson L. Toole, Serdar Colak, Bradley Sturt, Lauren P. Alexander,
Alexandre Evsukoff, and Marta C. Gonzalez, The path most traveled: Travel
demand estimation using big data resources, Transportation Research Part
C: Emerging Technologies 58, 162 (2015).
[4] Serdar Çolak, Antonio Lima, and Marta C. Gonzalez, Understanding con-
gested travel in urban areas, Nature Communications 7, 10793 (2016).
[5] Antonio Lima, Rade Stanojevic, Dina Papagiannaki, Pablo Rodriguez,
Marta C. González, Understanding individual routing behaviour, J. R. Soc.
Interface 13: 20160021.
9
Figure 3: Sheme of DITRAS algorithm
10
Figure 4: Sheme of Markov model
11