92,649 research outputs found
On the Power of Waiting when Exploring Public Transportation Systems
International audienceWe study the problem of exploration by a mobile entity (agent) of a class of dynamic networks, namely the periodically-varying graphs (the PV-graphs, modeling public transportation systems, among others). These are defined by a set of carriers following infinitely their prescribed route along the stations of the network. Flocchini, Mans, and Santoro (ISAAC 2009) studied this problem in the case when the agent must always travel on the carriers and thus cannot wait on a station. They described the necessary and sufficient conditions for the problem to be solvable and proved that the optimal number of steps (and thus of moves) to explore a n-node PV-graph of k carriers and maximal period p is in Theta(k p^2) in the general case. In this paper, we study the impact of the ability to wait at the stations. We exhibit the necessary and sufficient conditions for the problem to be solvable in this context, and we prove that waiting at the stations allows the agent to reduce the worst-case optimal number of moves by a multiplicative factor of at least Theta(p), while the time complexity is reduced to Theta(n p). (In any connected PV-graph, we have n < k p$.) We also show some complementary optimal results in specific cases (same period for all carriers, highly connected PV-graphs). Finally this new ability allows the agent to completely map the PV-graph, in addition to just explore it
Towards sustainable transport: wireless detection of passenger trips on public transport buses
An important problem in creating efficient public transport is obtaining data
about the set of trips that passengers make, usually referred to as an
Origin/Destination (OD) matrix. Obtaining this data is problematic and
expensive in general, especially in the case of buses because on-board
ticketing systems do not record where and when passengers get off a bus. In
this paper we describe a novel and inexpensive system that uses off-the-shelf
Bluetooth hardware to accurately record passenger journeys. Here we show how
our system can be used to derive passenger OD matrices, and additionally we
show how our data can be used to further improve public transport services.Comment: 13 pages, 4 figures, 1 tabl
A stochastic model of randomly accelerated walkers for human mobility
The recent availability of large databases allows to study macroscopic
properties of many complex systems. However, inferring a model from a fit of
empirical data without any knowledge of the dynamics might lead to erroneous
interpretations [6]. We illustrate this in the case of human mobility [1-3] and
foraging human patterns [4] where empirical long-tailed distributions of jump
sizes have been associated to scale-free super-diffusive random walks called
L\'evy flights [5]. Here, we introduce a new class of accelerated random walks
where the velocity changes due to acceleration kicks at random times, which
combined with a peaked distribution of travel times [7], displays a jump length
distribution that could easily be misinterpreted as a truncated power law, but
that is not governed by large fluctuations. This stochastic model allows us to
explain empirical observations about the movements of 780,000 private vehicles
in Italy, and more generally, to get a deeper quantitative understanding of
human mobility.Comment: 10 pages, 6 figures + Supplementary informatio
Phase Synchronization in Railway Timetables
Timetable construction belongs to the most important optimization problems in
public transport. Finding optimal or near-optimal timetables under the
subsidiary conditions of minimizing travel times and other criteria is a
targeted contribution to the functioning of public transport. In addition to
efficiency (given, e.g., by minimal average travel times), a significant
feature of a timetable is its robustness against delay propagation. Here we
study the balance of efficiency and robustness in long-distance railway
timetables (in particular the current long-distance railway timetable in
Germany) from the perspective of synchronization, exploiting the fact that a
major part of the trains run nearly periodically. We find that synchronization
is highest at intermediate-sized stations. We argue that this synchronization
perspective opens a new avenue towards an understanding of railway timetables
by representing them as spatio-temporal phase patterns. Robustness and
efficiency can then be viewed as properties of this phase pattern
Gravity model in the Korean highway
We investigate the traffic flows of the Korean highway system, which contains
both public and private transportation information. We find that the traffic
flow T(ij) between city i and j forms a gravity model, the metaphor of physical
gravity as described in Newton's law of gravity, P(i)P(j)/r(ij)^2, where P(i)
represents the population of city i and r(ij) the distance between cities i and
j. It is also shown that the highway network has a heavy tail even though the
road network is a rather uniform and homogeneous one. Compared to the highway
network, air and public ground transportation establish inhomogeneous systems
and have power-law behaviors.Comment: 13 page
- …