Академический Документы
Профессиональный Документы
Культура Документы
Correa, J.
ABSTRACT
The aim of this paper is twofold. In first place, it summarizes the pros and cons of existing
methods for predicting and modelling travel times at controlled intersections from the traffic
engineering viewpoint. Secondly, it illustrates the use of multi-agent systems to study travel times
and related metrics of traffic in controlled intersections by considering the role of driving
behaviour in heterogeneous traffic congestions. By introducing “motorcycle lane-sharing” as a
punctual case of heterogeneous traffic, the paper suggest the need to explore the relationship
between driving behaviour and traffic control in multi-agent traffic simulations.
1. Introduction
Beyond existing reviews on the topic of travel time (Noland & Polak, 2002) and its
treatment in modelling methods (F. Zheng, 2011), little is known on the relationship among
travel time and driving behaviour in heterogeneous traffic congestions at controlled
intersections.
The relevance to study these relationships is threefold. In first place, these relationships can
be useful in broaden the understanding of traffic congestion as a complex system which can
be simulated from the multi-agent system paradigm (Bazzan, 2007). Secondly, it highlights
the role of driving behaviour in predicting travel time according to individual variables
such as “politeness” (Kesting, Treiber, & Helbing, 2007) or “courtesy” (Hidas, 2002).
Finally, it might have the potential to clarify the role of traffic control strategies to reduce
traffic congestions (and consequently travel times) when these variables might change over
time. The aim of this paper is to review the literature on the existent methods for predicting
travel time, and introduce multi-agent system as a suitable technique to explore these
relationships.
The paper is structured as follows. Section two summarizes existent methods to study travel
time in controlled intersections from the traffic engineering viewpoint. In such an overview
data collection procedures are distinguished from modelling methods. The role of driving
behaviour in multi-agent traffic control simulations is the aim of the third section in which
motorcycle lane-sharing is introduced as a punctual case of heterogeneous traffic to suggest
the relevance to explore the relationship between driving behaviour and the efficiency of
traffic control strategies.
2. Existent methods
Travel time can be studied in two realistic settings, namely, free traffic flows (i.e.,
freeways) and interrupted traffic flows (i.e., intersections in road networks). Most of the
current knowledge on travel time models come from the former, while the latter have only
been recently studied (Liu, 2008; Viti, 2006; F. Zheng, 2011). The relevance to study travel
time in interrupted traffic flows is its utility to differentiate its mechanisms from those in
freeways (F. Zheng, 2011). This section, as an introduction to the next one, is conveniently
subdivided in two parts, namely: procedures of data collection and modelling methods.
Travel time can be empirically measured from two information sources, namely: via survey
methods (SM) to evaluate individual desired route choices based on perceptions of travel
time variability (Noland & Polak, 2002); and via traffic sensors (TS) to calculate
probabilistic estimations of travel time from the data collected with fixed sensors or mobile
sensors (F. Zheng, 2011).
One of the main limitations in both methods is the great amount of factors (e.g., density,
road network size, day of the week, measurement periods, etc.) that influence the precision
of probabilistic estimations of travel times (Srinivasan & Jovanis, 1996). Due to these
limitations, an active and on-going research in the field of intelligent transport systems
(Cherri, Nodari, Toffetti, & Information Society Tecnologies [IST], 2004) is producing a
vast amount of technological procedures to collect data that allow the probabilistic
estimation of travel times in urban networks with different devices, such as “probe
vehicles” (PV) (Bhaskar, Chung, & A.-G. Dumont, 2011), “automatic number plate
recognition” (ANPR) with traffic videos (Friedrich, Jehlicka, & Schlaich, 2008) and other
communication-based technologies (e.g., GPS, Bluetooth, mobile phones, etc.). The pros
and cons of existent procedures of data collection are summarized in Table 1.
Table 1 Comparisons of existent procedures of data collection
Method Pros Cons
Sampling procedure for selecting representative road
SM (Noland & Ease of implementation users
Polak, 2002) Ease of analysis Sensitivity to learning effects and credibility
There are two approaches in predicting travel time; namely “model based” and “data
driven” approaches (Liu, 2008). Model based approaches explain traffic processes on
physical mechanisms, while in data driven approaches the prediction of travel time is done
without explicitly addressing such processes, although in practice they are relatively easy to
implement and have shown good performances.
Liu (2008) distinguishes three types of model based approaches, namely: “simulation
models” (SimM), “delay formulas” (DF), and “queuing based models” (QBM); and just
recently Zheng (2011) incorporates “cell transmission models” (CTM), and “cumulative
vehicle plots” (CVP) as another pair of approaches. The pros and cons of these models are
summarized in Table 2.
According to Zheng (2011) these methods “are very complex to implement in practice due
to the estimation or prediction requirements to traffic demand and supply at the model
boundaries as inputs” (p. 21). In contradistinction, data driven approaches represent another
viewpoint which consist in assuming that travel time is linearly and/or non-linearly
dependent of influencing factors or their combination. Liu (2008) summarized three types
of models in this second category, namely: “regression based models” (RBM), “K-nearest
neighbour models” (KNNM) and “Markov Chain Models” (MCM); and Zheng (2011)
incorporates “Time series methods” (TSM), “Fuzzy logic based approaches” (FL) and
“Neural networks methods” (NNM). The pros and cons of these methods are summarized
in Table 3.
As can be seen from Table 4 and 5, the estimation and prediction of travel time for
controlled intersections resides in the limitations of the methods employed for such
purposes, since none of the methods are capable to include all relevant factors that occur
concomitantly in the real world from a dynamical viewpoint. In this sense, the multi-agent
systems paradigm (Wooldridge, 2002) might be promising in surpassing the
aforementioned limitations.
3. The role of driving behaviour in multi-agent traffic control
Most of the methods in the previous section come from the traffic engineering literature
(Dowling, Skabardonis, & Alexiadis, 2004). These methods are somehow limited in terms
of the spatial scope they deal with (i.e., focused only in segments of road networks).
Computational methods (i.e., SimM or MCM), in contradistinction, have the potential value
to study travel times and related metrics of traffic in broader spatial scopes, allowing the
researcher to design experiments in order to test the effectiveness of traffic control
strategies by considering traffic control devices (i.e., traffic lights) as adaptive intelligent
agents which can be able to learn “optimal solutions” to reduce traffic congestions at large
scales according to traffic volumes of vehicles approaching to several intersections of road
networks.
This paper has presented a methodological review of existent methods for measuring and
modelling travel times from the traffic engineering viewpoint. It was illustrated that these
methods are somehow limited in terms of the requirements of data collection procedures.
Multi-agent systems, as a computational method, can overcome many of these limitations,
although its use in modelling traffic control strategies at large scales of road networks is
also limited from the computational viewpoint. An important point is whether driving
behaviour can play a key role in affecting the efficiency of these strategies. The motorcycle
lane-sharing, as a punctual case of heterogeneous traffic, was presented to suggest the need
to explore the relevance of drivers’ performances in the efficiency of traffic control
strategies, since the relationship between driving behaviour and traffic control has not been
directly studied so far.
REFERENCES
Bakker, B., Whiteson, S., Kester, L. J. H. M., & Groen, F. C. A. (2010). Traffic Light
Control by Multiagent Reinforcement Learning Systems. Traffic. Retrieved from
http://staff.science.uva.nl/~whiteson/pubs/bakkericis10.pdf
Bhaskar, A., Chung, E., & Dumont, A. G. (2009). Integrating cumulative plots and probe
vehicle for travel time estimation on signalized urban network. 9th swiss Transport
Research Conference. Monte Varità, Switzerland.
Bhaskar, A., Chung, E., & Dumont, A.-G. (2011). Fusing loop detector and probe vehicle
data to estimate travel time statistics on signalized urban networks. Computer-Aided
Civil and Infrastructure Engineering, 26(6), 433-450.
Bierlaire, M., & Crittin, F. (2004). An efficient algorithm for real-time estimation and
prediction of dynamic OD tables. Operations Research, 52(1), 116-127.
Cherri, C., Nodari, E., Toffetti, A., & Information Society Tecnologies [IST]. (2004).
Review of existing tools and methods ( No. IST-1-507674-IP) (p. 109). Retrieved from
http://www.aide-eu.org/pdf/sp2_deliv_new/aide_d2_1_1.pdf
Daganzo, C. F. (1995). The cell transmission model. Part II: Network traffic.
Transportation Research Part B, 29(2), 79-93.
Davidson, P. J., Hautamaki, J., Collin, J., & Takala, J. (2009). Improved vehicle positioning
in urban environment through integration of GPS and low-cost inertial sensors.
Proceedings: ENCGNSS. Naples, Italy.
Dion, F., Rahka, H., & Kang, Y. S. (2004). Comparison of delay estimates at
undersaturated and over-saturated pre-timed signalized intersections. Transportation
Research Part B, 38, 99-122.
Dowling, R., Skabardonis, A., & Alexiadis, V. (2004). Traffic Analysis Toolbox Volume
III: Guidelines for Applying Traffic Microsimulation Software ( No. Publication
Number: FHWA-HRT-04-040) (p. 146). McLean, VA, USA.
Friedrich, M., Jehlicka, P., & Schlaich, J. (2008). Automatic number plate recognition for
the observance of travel behaviour. 8th International Conference on Survey Methods
in Transport: Harmonisation and Data Comparability (pp. 1-17). Annecy, France:
International Steering Committee for Travel Survey Conferences. Retrieved from
http://isctsc.let.fr/papiers/workshop final version/21 B2 Friedrich et al.pdf
Hidas, P. (2002). Modelling lane changing and merging in microscopic traffic simulation.
Transportation Research Part C: Emerging Technologies, 10(5-6), 351-371.
doi:10.1016/S0968-090X(02)00026-8
Kesting, A., Treiber, M., & Helbing, D. (2007). General Lane-Changing Model MOBIL for
Car-Following Models. Transportation Research Record, 1999(1), 86-94.
doi:10.3141/1999-10
Liu, H. (2008). Travel time prediction for urban networks. Delft University of Technology.
PhD thesis.
Noland, R. B., & Polak, J. W. (2002). Travel time variability: a review of theoretical and
empirical issues. Transport Reviews, 22(1), 39-54.
Philip, P., Taillard, J., Klein, E., Sagaspe, P., Charles, A., Davies, W. L., Guilleminault, C.,
et al. (2003). Effect of fatigue on performance measured by a driving simulator in
automobile drivers. Journal of Psychosomatic Research, 55(3), 197-200.
doi:10.1016/S0022-3999(02)00496-8
Robinson, S., & Polak, J. W. (2005). Modelling urban link travel time with inductive loop
detector data by using the k-NN method. Transportation Research Record: Journal of
the Transportation Research Board, 1935, 47-56.
Sisiopiku, V., Rouphail, N., & Santiago, A. (1994). Analysis of correlation between arterial
travel time and detector data from simulation and field studies. Transportation
Research Record: Journal of the Transportation Research Board, 1457, 166-173.
Sperley, M., & Joy Pietz, A. (2010). Motorcycle lane-sharing (Vol. OR-RD-10-2, p. 27).
Oregon Department of Transportation. Oregon, USA. Retrieved from
http://ntl.bts.gov/lib/33000/33000/33048/Motorcycle_Lane-Sharing.pdf
Srinivasan, K. K., & Jovanis, P. P. (1996). Determination of number of probe vehicles
required for reliable travel time measurement in urban network. Transportation
Research Record: Journal of the Transportation Research Board, 1537(1), 15-22.
Szeto, W. Y., Ghosh, B., Basu, B., & O’Mahony, M. (2009). Multivariate traffic
forecasting technique using cell transmission model and SARIMA model. Journal of
Transportation Engineering, 135(9), 658-667.
Takaba, S., Morita, T., Hada, T., Usami, T., & Yamaguchi, M. (1991). Estimation and
measurement of travel time by vehicle detectors and license plate readers. Vehicle
Navigation and Information Systems Conference (pp. 257-267). Society of
Automotive Engineers.
Vanderhaegen, F., Chalmé, S., Anceaux, F., & Millot, P. (2006). Principles of cooperation
and competition: application to car driver behavior analysis. Cognition, Technology &
Work, 8(3), 183-192. doi:10.1007/s10111-006-0037-9
Viti, F. (2006). The dynamics and the uncertainty of delays at signals. Delft University of
Technology. PhD thesis.
Wunnava, S. V., Yen, K., Babij, T., Zavaleta, R., Romero, R., & Archilla, C. (2007). Travel
time estimation using cell phones for highways and roadways. Florida, USA.
Yegor, M., Wu, Y., Wang, Y., & Lee, U. K. (2010). Field experiments on bluetooth-based
travel time data collection. 89th TRB annual meeting. Washington, DC; USA.
You, J., & Kim, T. J. (2000). Development and evaluation of a hybrid travel time
forecasting models. Transport Research Part C, 8(1-6), 231-256.
Zheng, F. (2011). Modelling Urban Travel Times. Delft University of Technology. PhD
thesis.
Zheng, P., & McDonald, M. (2009). Estimation of travel time using fuzzy clustering
method. Institution of Engineering and Technology Intelligent Transport Systems,
3(1), 77-86.