Abstract
This paper presents a model to simulate non-signalized pedestrian crosswalks. Principal scope is to develop a tool to be used by decision-makers to evaluate the necessity of introducing a new crosswalk and/or switching to a traffic light and estimate the potential benefits of such a measure in terms of Level of Service. The model is based on empirical evidence gained during an observation of a non-signalized crosswalk. Pedestrian motion is simulated using a Cellular Automata model which is capable to simulate pedestrian dynamics at low density conditions, as observed in the considered scenario. Vehicles use a continuous car following model inspired on Gipps equations in which driver’s reaction time is considered. Pedestrian’s decision-making process on crossing attempt and model parameters are directly obtained from the analysis of pedestrian-vehicle interactions observed in reality. The model developed employs small time steps, thus allowing the consideration of different pedestrian speeds (intrinsically considering pedestrians with reduced mobility, such as elderlies) and smoothly reproducing car-pedestrian interactions. This aspect required the definition of distinct behavioral rules for vehicles and pedestrians that, in their dynamic interaction, implement an ad-hoc coordination model. In order to validate the model, delays (or waiting times) measured for both pedestrians and drivers were compared with simulated values. Results show a good agreement between empirically obtained time delay and values computed in the simulation.
Keywords
Introduction
Traffic accidents have occurred since the introduction of the first engine powered vehicles with initial reported cases dating back at the end of the 20th century [44]. Before the problem became widespread legislators had already started improving the safety of road users by clearly separating pedestrian and vehicular flows. Traffic lights were first installed in the United Kingdom in 1868 and in 1890 it was suggested to create under/overpasses to physically separate the road surface used by pedestrians and vehicles [44].
More than one century later road safety has greatly improved, with the number of road fatalities reported in the United Kingdom passing from a maximum of 7’952 in 1965 to 3’172 in 2006, this although the number of licensed vehicles has almost tripled [9]. In Italy, a similar trend has been observed with a peak of 11’078 road casualties registered in 1972 when the country fleet size was about 15 million vehicles. The number of fatalities has rapidly decreased reaching 4’090 in 2010 (with the number of registered vehicles more than tripled) [24]. However, although in Italy the number of casualties has kept decreasing for a number of years, after 2013 this figure has slightly increased making it questionable whether the objective of 2’057 road traffic victims set for 2020 could be effectively reached [23].
When road safety is considered on a global scale the situation appears different, with emerging economies seeing an increase in road traffic causalities, both in absolute and relative terms. For example, in India traffic fatalities per 100’000 population were about 3 in the 70’s but passed to 8 at the end of the 21st century [25]. The situation appears particularly dramatic in south Asia where the number of death in traffic accidents is predicted to more than double during the 2010–2020 period. Globally, traffic injuries were the 11th leading cause of death with the number of fatalities only slightly below the ones caused by malaria [25].
Among all road users, pedestrians are some of the most vulnerable, with the percentage of pedestrians fatalities lying at 25% of the overall traffic victims in the United Kingdom in 2014 [10] and at 17% in Italy in 2015 [23]. In developing countries pedestrians appear to be also vulnerable road users, in particular in India where they represent the majority of road users killed in accidents with a proportion over 40%. The percentage grows when large cities are considered and in Mumbai 78% of the traffic victims are pedestrians (53% for New Dehli). Worldwide, crashes between vehicles and pedestrians account for more than a third of all road-traffic deaths and injuries [25].
Although in modern countries the number of pedestrians casualties has rapidly decreased in line with a general improvement of road safety and compliance, this figure has been almost unchanged in the recent years. In the United Kingdom the number of pedestrians killed in road accidents has been fairly constant since 2010 [10] and in Italy an increase of 4.2% has been recorded for the period 2014–2015 [23]. In the U.S., the number of pedestrian fatalities has not shown any significant trend since 2004 [49], with pedestrians still representing 14% of all fatal crashes in 2013.
While the increasing number of pedestrian fatalities in developing economies can be related to the overall increase of motorized traffic and non-compliance issues, the recent increase of pedestrian’s crashes in developed countries appears to be more difficult to explain. Some studies suggest that one of the possible causes for this increase is related with elderly pedestrians [3, 10], which have often been identified as being one of the most vulnerable group of pedestrians [1, 41]. Although most of the fatalities recorded for pedestrians are relative to the 15–29 age group, results drastically change when the proportion of each age group inside the corresponding population is taken into account [1, 25].
Clearly, the reason for the high relevance of fatalities in elderly pedestrians is related to different factors associated with physiological limitations given by their age. In particular, factors limiting their capability to interact with road users are given by: (i) their limited locomotion capabilities (e.g. reduced muscle strength and coordination abilities, posture differences and low walking speed); (ii) the reduced reliability of perceptive sensors and cognitive functions (e.g. ability to distinguish colors and evaluate lighting conditions, inefficient suppression of background noise, poor attention and reaction time, disorientation and slower decision-making) [16].
Concluding, the importance in improving safety for elderly pedestrians is clearly reported in the “World Report on Road Traffic Injury Prevention”, which highlights pedestrian safety as the main safety concern for the elderly road users.
Some of the most critical traffic components in which pedestrians and drivers interact are represented by crosswalks, with non-signalized ones creating an higher risk for pedestrians compared with the one signalized using traffic lights. For example, in the case of Israel, elderly pedestrians crossing the road in locations within a metropolitan/urban area were found as the most common type of road accidents leading to death [41].
However, research on pedestrian behavior on crosswalks has been limited by a variety of factors: difficulty in obtaining empirical data through on-field observations, safety and ethical concerns related with experiments involving individuals and the limited scope of the simulation models developed in the past. More recently virtual reality is offering the possibility to evaluate driver and pedestrian reaction in an environment very close to reality without the risks which would exist in a real scenario [32, 42]. But still, although a variety of simulation software can deal with traffic from both a microscopic and a macroscopic point of view, only little attention has been put in developing simulation models to reproduce crossing behavior on the basis of empirical data collected in real situations. Such a simulation tool is required if pedestrian safety and comfort has to be improved and a development in this direction would also lead to an increased accuracy on the macroscopic scale. In addition, a reliable simulation model would allow policy-makers to take decisions based on more rigorous criteria, thus contributing to the creation of safer and comfortable areas for pedestrians and road users.
This paper is organized as follows: section 2 provides a literature survey of research on non-signalized crosswalks covering both experimental studies and modeling attempts. Section 3 presents in detail the simulation model for this study and in section 4 the main results are presented. Finally, section 5 will provide a conclusive discussion.
Literature survey
As the numbers above testify, it is rather easy to find statistical data concerning the relevance of a certain type of accident involving pedestrians and most of the countries make those data openly available. However, it is more difficult to find relevant studies describing the behavior of pedestrians in crosswalks and this may be one of the reasons why simulation models developed so far could not be validated using empirical data. Hereafter, we will attempt to summarize some of the most relevant studies considering the interaction between pedestrians and vehicles at non-signalized crosswalks (when relevant, research on signalized crosswalks will be also considered). We will summarize empirical studies at first and later focus on modeling attempts. Finally, we will summarize the empirical aspects on which our model is based.
Empirical studies
Most of the experimental studies on pedestrian crosswalks focused on measuring walking speed of pedestrians and investigating possible differences with behavior observed among pedestrians in common situations. Pedestrian speed at crosswalks was found roughly following a normal distribution [14, 40], which should not come as a surprise since general pedestrian walking speed has been long known for being normally distributed [12, 52]. Reported crossing speed changes depending on the type of crosswalk considered (signalized or non-signalized) and the physical characteristic of the pedestrians walking on it, with gender and age being statistically relevant (young and males are significantly faster than elderlies and women). On the other side, ethnicity of the pedestrians, grouping pattern and lighting condition of the crosswalk were not found to significantly impact the crossing speed [14, 35]. In addition, in the case of signalized crosswalks, pedestrians were shown having significantly higher crossing speeds when attempting to cross in the “don’t walk” time [40]. Speed-density relation for the situation of signalized crosswalk showed a linear relationship similar to the one observed in other pedestrian facilities [40, 52].
Other researchers have set their attention on drivers’ behavior and speed profiles observed while approaching a (non-signalized) zebra crossing. It was found that drivers do not follow the law concerning speed behavior and that instead, maintaining high speeds or even accelerating was used to signalize to pedestrians that they do not intend to give the way. The region lying between 50 to 40 m before the zebra crossing was found critical for influencing drivers’ behavior [50]. Pedestrians’ capability to estimate approaching car’s speed vary by weather conditions and vehicle speed. If the speed of the oncoming vehicle exceeds an upper bound, pedestrians are more likely to underestimate vehicle speed, thus increasing the risk of trying dangerous crossing attempts [47].
Waiting times for pedestrians attempting to cross zebra crossings are typical of the location considered, but in general short waiting times are much more frequent than long intervals, with the distribution rapidly decreasing as the waiting time grows bigger [21]. In a particular study [18], waiting time has been analyzed based on a number of factors which can potentially have an influence in reducing it, consequently trying risky crossing attempts. Results show that female pedestrians, those having children, those who own and drive a car, elderly pedestrians and people having assisted to traffic accidents are more likely to accept longer waiting times at the curbside. Among factors influencing pedestrians toward more risky behaviors were found commuting to work, frequent use of the given crosswalk and crossing in group behavior [18].
Concerning crossing attempts, it has been shown that slightly less than half of pedestrians (41.67%) try to cross at the first attempt and that expected waiting time seems to influence the number of attempts required to cross the street [18]. It has been shown that the perception of ease in regard with the crossing task influences the degree of hazard taken by pedestrians when attempting to cross a road. Those thinking it would be easy to cross are more likely to take risks [11].
Several researchers identified the acceptance gap as one of the main parameters unconsciously used by pedestrians in judging if a crossing attempt can be considered safe or not. The accepted time gap can be defined as the relation between the distance (along the driving direction) and the average speed of oncoming vehicles when pedestrians decide to cross [16]. Although data on this aspect are limited, researchers seem to agree that accepted gaps are in the order of 4–6 seconds [16, 54]. Distributions for accepted and refused gaps are different, but both tend to flatten when accepted gaps get longer and refused gaps shorter. Interestingly, the distributions for accepted gaps by pedestrians waiting (stopping before crossing) and not waiting (directly stepping into the road without stopping) only differ to a small extent [27]. Finally, time gap (or vehicle headway to use another expression) was found having a positive coefficient toward waiting time, meaning that waiting time seems to decrease for short time gaps.
Other studies considered aspects generally related with city planning and infrastructure selection. A comparative study considered different types of pedestrian crossings (signalized, non-signalized, marked, non-striped, midblock crosswalks...) and analyzed pedestrians preference and compliance observed for each type. Non-signalized midblock crosswalks were among the preferred by pedestrians and high crossing compliance was also observed. However, location of the crosswalk relative to origin and destination was found being the most influential decision factor. Less incisive but still remarkable were the presence of traffic control and vegetation or concrete barriers [45]. The relationship between pedestrian accidents and infrastructure selection has been investigated by considering different types of intersections: three-legged, four-legged, roundabouts and road segments. A function predicting accident’s frequency in relationship with pedestrian and traffic flow was derived for each intersection [15].
Previous modeling attempts
Vehicular traffic has been studied for several decades and both mathematical formulations and more sophisticated models are available to perform simulation on traffic flow (an extensive summary including several modeling approaches is given in [37]). Modern software are commercially available to study road networks extending from small neighborhood to large cities. In addition, multiple lanes models have also been developed to simulate lane change and overtaking maneuvers [38].
Pedestrian models have also reached a considerable degree of accuracy. At the present, both continuous and discrete models are successfully employed in a variety of applications, ranging from scientific research to crowd management (a comprehensive review of pedestrian modeling techniques is given in [39] and [51]). Specific models designed to deal with elderly pedestrians have been developed by considering different walking velocities for each agent used in simulation [5].
Although both vehicular and pedestrian models have been constantly developed separately for decades, attempts to combine both road users are rarer. One of the first modeling attempt to describe non-signalized pedestrian crossing is the mathematical model developed by Griffiths [17]. This model, however, allows only qualitative considerations of purely mathematical nature and it is difficult to adapt it to real-life scenarios. Helbing et al. [19] also developed a mathematical model which has been able to grasp delay caused by the intersecting flows of cars and pedestrians. However, although this model allows a rigorous analytical treatment of the problem, its foundation is based on many-particle streams, which do not present some of the heterogeneous aspects found in traffic flow, especially if elderlies are considered.
Lawniczak et al. [30, 31] proposed a simple Cellular Automata model to simulate the hypothetical case of creatures crossing a highway. In their model, priority is not set on accurately capturing behaviors found in nature, but rather to create a cognitive process in which each creature tries to cross the highway and following creatures learn from mistakes observed by looking at their predecessors. Knowledge is transferred from one creature to the following one by judging the behavior which resulted in successful and failed crossing attempt.
Daganzo and Knoop [8] have considered a similar case in which pedestrians are allowed to cross at any point of a given road: the so-called “pedestrianized streets” (to use their own words; also referred as “shared space”). Analytical equations have been derived to assess the impact of pedestrian’s flow on vehicular traffic. The researchers qualitatively concluded that the street’s capacity is inversely proportional to the square root of the pedestrian flux for low pedestrian densities.
Yang et al. [54] developed a Cellular Automata model to simulate pedestrian behavior at signalized crosswalks. Although their model is designed for pedestrians crossing in the presence of traffic light, the main goal of their study is to implement two types of behaviors observed during red light period: law-obeying pedestrians (waiting at the curbside until the traffic light turns green) and opportunistic ones (directly stepping into the road and crossing while facing red light). To account for the interaction between pedestrians and vehicles in the crossing attempts with red light, they used a distribution for the accepted time gap. From this point of view, the model by Yang et al. intrinsically contains behavioral mechanisms proper of non-signalized crosswalks.
More recently, Zeng et al. [56] developed a social force model to simulate pedestrians’ behavior at signalized crosswalks. Similarly to the model by Yang et al., also in the approach by Zeng et al. interactions with drivers are considered to account for the effect of turning vehicles which (compliantly) invade the zebra crossing during green light periods. The simulation by Zeng et al. considers a number of phenomena (individual interactions, group behavior, vehicle interaction, speed changes and deviations from zebra stripes) by modeling them using repulsive or attractive forces of different magnitude. Their model predicts very well pedestrians’ trajectories observed in reality by even reproducing pedestrians walking outside the boundary, which are usually not considered in typical social force models. However, interaction with incoming vehicles was only considered in terms of deviation from the normal crossing trajectory and compliance has not been an issue in their study.
Finally, Crociani and Vizzari [7, 46] developed a model with the specific intention to consider both signalized and non-signalized crosswalks. In their model, cars move in a continuous space environment, while pedestrians’ motion is simulated using a standard Floor Field Cellular Automata model. Interactions at the crosswalks are modeled in an idealistic way: drivers will stop every time a waiting person (not walking) is spotted on the curbside and pedestrians are capable of precisely estimate car breaking distance based on its speed. One of the limitations of their model is the constant time step (which has to be chosen equal to the drivers’ reaction time) which does not allow a smooth variation of pedestrians’ walking speed and drivers’ reaction times. Also, decision-making processes used in the model by Crociani and Vizzari are based on intuition and not on empirical evidence, thus limiting the scope of application (their model was mostly developed with the intention to optimize traffic light cycles by maximizing vehicular and pedestrian flow). Finally, empirical data have not been used to validate their model, limiting the suitability in evaluating real-life situations.
Short summary of field survey in Milan and main results
Creating a universal model able to reproduce pedestrian behavior observed in different countries and accounting for different types of vehicles would be an extremely difficult and not necessarily indispensable task. On the other side, any new knowledge gained while analyzing a specific traffic scenario will contribute to a better understanding of human behavior in streets, eventually allowing to create increasingly complex and generalized models. It is therefore important to define strength and limitations of the model to be developed and clearly illustrate the context on which it can be applied (scope of application). In the case of this study, rules and parameters implemented into the model have been obtained based on an observation performed in Milan on a non-signalized crosswalk. Main results of the field survey and empirical knowledge used to develop the simulation are presented in this section (a complete analysis of the results with detailed information is given in [16]).
A non-signalized crosswalk in a residential area of Milan (Italy) has been chosen for a roughly hour-long observation. The specific location has been selected based on a number of criteria: the high number of accidents with pedestrians reported, a proportionally large elderly population and strategical factors (proximity with public facilities, possibility to obtain video recordings from a tall building...). A schematic representation of the studied crosswalk is given in Fig. 2. A camera has been used to record a video (a snapshot is given in Fig. 1) which has been later analyzed by means of tracking software and manual analysis. During the 1:15-long observation 1379 vehicles and 585 pedestrians have passed through the target crosswalk. However, after excluding biased vehicle-pedestrian interactions (parked car obstructing the view, turning vehicles, bicycles interfering pedestrians’ movements, bikes overtaking cars...), only a dataset with crossing actions involving 50 pedestrians and 79 vehicles (mostly cars) has been used to study in detail the relationship between different factors in determining pedestrian’s decision on crossing or not.

Snapshot from the video relative to the observation in Via Padova.

Schematic diagram of the investigated crosswalk [16].
Vehicular traffic throughout the whole observation was evenly distributed in both directions with a large proportion of cars (67%), followed by bikes (13%), vans (8%), cycles (6%) and heavy vehicles (6%). Measured traffic volume accounted to 1139 vehicles per hour for both directions. Speed limit in the considered section is of 50 km/h, although vehicles have been rarely observed exceeding a speed of 35-40 km/h (with a partial exception for bikes), mostly because of the consecutive presence of several crosswalks before and after the one analyzed. Among pedestrians, many of them have been observed crossing from South to North (relative to the orientation of Fig. 2), with the largest part being composed by adults (71%) followed by elderly (24%). Most of the pedestrians were walking alone (65%), with groups dominated by dyads (26%) and triples (8%). Pedestrian flow on the crosswalk stood at 8.01 pedestrians per minute. However, if groups are considered as a “single entity” because of their cohesion and synchronized motion, the flow for crossing sets (or blocks) reduces to 5.52 per minute.
The so-called “Level Of Service” (LOS) has been used to grade the quality of the crosswalk facility. The idea behind the LOS (for which details are given in [34]) is to compute the time lost due to congestion/delay formed in a given infrastructure (highway, intersection...) and rate its quality/safety on a graded scale. In the case of crosswalks, both the time lost by pedestrians and drivers need to be considered. For drivers, braking, queuing, waiting and accelerating are actions considered to contribute to the time loss. For pedestrians, the time spent while waiting and during start-up from the curbside is used.
In the case of the crosswalk analyzed, delay (or time loss) for both road users resulted in 3.20 ± 2.73 s per vehicle and 1.29 ± 0.21 s per pedestrian. In the grading used in the LOS, this corresponds to a A-level (see Table 1), meaning that nearly all drivers found freedom of operation and that no pedestrians crossed irregularly (therefore taking very few risks).
Analysis of the velocities from selected tracked pedestrians revealed that 3 phases are characteristic in a crossing attempt. During the approaching phase pedestrians move toward the crosswalk; here velocities are equivalent to the ones observed during common situations with only density and social structure influencing it. Around 3 m before reaching the curbside (this figure slightly varies among individuals), pedestrians slow down and start assessing the viability of their crossing attempt. If it is considered safe to cross, pedestrians will accelerate (eventually reaching a walking speed slightly higher than their approaching speed) and walk toward the opposite side of the crosswalk. Walking speeds during the 3 phases are different between adults and elderlies (values are reported in Table 2), although in general elderly pedestrians tend to consistently walk about 0.25 m/s slower.
Velocity during different crossing phases (relative to the selected pedestrian-vehicle interaction dataset) [16]
Finally, the decision-making process for pedestrians attempting to cross the road has been analyzed by using the time gap previously discussed. Time gaps are obtained by measuring the distance and speed of each vehicle at the time pedestrians decide to cross the road (this moment is represented by the transition between appraising and crossing phase). Results for the 50 pedestrians considered in the dataset are given in Table 3.
Measured car’s quantities at the beginning of the crossing phase [16]
Although deviations are very large, it can be seen from Table 3 that elderlies tend to start crossing the street when cars are further and move at a lower speed compared to adult pedestrians. While data analysis was performed taking pedestrians as reference, it is also possible that a reciprocal attitude existed, i.e. drivers slowed down more significantly and earlier when an elderly pedestrian was spotted waiting at the curbside. In any case, the very large deviations make this kind of considerations statistically insignificant.
Based on those two data, it is possible to compute the accepted time gap by simply dividing distance and speed. Results are presented in Table 4 with distinction being made for near and far lane.
Accepted time gaps for different types of pedestrians and each lane [16]
Again, elderlies appear to be more caution when deciding to cross the road, although also in this case deviations are very large making differences statistically insignificant. Nonetheless, differences are smaller when the far lane is considered.
The model that we will introduce in the next section is based on the qualitative aspects apprehended while visioning the video recording and empirical evidence gained. In addition, numerical values obtained in the above analysis has been used to calibrate the model.
As shortly discussed above, Crociani and Vizzari [7, 46] already developed a model to simulate interactions between vehicles and pedestrians at non-signalized crosswalks. However, their model had several shortcomings and it was not able to reproduce the empirical results previously introduced for validation. The model presented here represents a substantial improvement from the initial modeling attempt and it allows to perform rigorous validation based on empirical data gained from field observations.
In this section, the simulation model will be discussed in detail, including geometrical setup for the road (and crosswalk), algorithms to sequentially move pedestrians and cars and the rules governing interactions between both road users.
General structure
The simulation code has been written using Repast Simphony (version 2.4), which has several libraries dedicated to multi-agent simulations and particularly suits to the case of traffic dynamics. The simulated geometry corresponds to the scenario of the observation, whose dimensions are given in Fig. 3. The portion of road considered has a single crosswalk in the center where pedestrians and cars interact. The crosswalk section contains a “virtual” midblock which allows pedestrians to stop in the middle of the street without colliding with incoming cars (details for this approach will be presented below).

Schematic representation with dimensions of the simulated model (dotted area is the “virtual” midblock).
Cars move on each of the two lanes in opposite directions. Periodic boundary conditions are used to allow a continuous flow of cars: once a car leaves from one side of the road it is (re)created in the next computational step on the opposite side. Pedestrians are randomly generated from one of the cardinal points indicated in Fig. 3. Origin and destination are randomly chosen by ensuring that the chosen combination will force the given pedestrian to pass through the crosswalk. After reaching the destination each pedestrian is removed from the scenario.
Car and pedestrian environment is modeled using two different approaches, allowing to use the best approach for each type of agent (a schematic representation is given in Fig. 4). Cars are modeled in a continuous space, in which the position along the lane can be computed in an accurate way limited only by the machine precision (car position will consequently be given as a decimal number). This approach is necessary since cars move with a large range of velocities and a discrete approach would not allow to accurately compute positions at low and high velocities. Pedestrian sub-environment is made using a grid composed of square cells of fixed side length (size is chosen based on typical literature values). Each pedestrian can occupy one cell at a time, thus ensuring that maximum density for human crowd is not exceeded even when all cells are occupied. Pedestrians can only move in the portion of the grid which is not occupied by the road, with the exception of the crosswalk where both pedestrians and cars are allowed to pass.

Representation of the global environment created by superposition of the vehicular and pedestrian sub-environments.
The reason for using a mixed approach is that it combines the potential of both methodologies and allows a flexible use of the model adapting it to different scenarios. In the case of cars, a space continuous time discrete approach is the most used in the literature and there are several models available [4]. Although there are also continuous model for pedestrians, we found the use of the discrete Cellular Automata approach more appropriate. The main reason is that densities considered in non-signalized crosswalks are very low (and they will always be, since when it gets crowded a traffic light is used). Under this condition a discrete model is accurate enough and faster in terms of computational time compared to continuous ones. Also, by using a discrete pedestrian model, volume exclusion is directly included and motion rules are easy to implement. This last aspect represents a major advantage for a scenario like the crosswalk which requires the implementation of different decision-making processes. If motion of groups, anticipation behavior or accidents would have to be included in the future, the implementation is easier in the Cellular Automata approach. Since pedestrians are much slower than cars, the discrete approach for pedestrians and continuous for cars does not affect the accuracy in the calculation of their interaction (this would not be true for the opposite case).
Pedestrian motion inside the computational grid is based on the Floor Field model, which will be presented here shortly (for a detailed review on different Floor Field approaches see [39, 51]). By using the Moore neighborhood and assuming that a pedestrian is located in the black cell indicated in Fig. 5, there are 8 possible cells in which the pedestrian may move in a single step: the 4 cells lying at each side and the 4 cells located at the corners.

Pedestrian mesh using Moore neighborhood.
In the Floor Field model the selection for a cell to move in is based on a probability assigned to each cell. In order to “guide” each pedestrian to a preferred destination, the closest the cell will be to that destination the lowest will be the value assigned to the cell. For the case of the scenario considered here an illustrative example of the static floor field (i.e. the field guiding the pedestrian) is provided in Fig. 6.

Static floor field for the scenario considered in simulations (pedestrian’s destination is South-West).
The example provided here represents the case of a pedestrian aiming to the SW-exit (see also Fig. 3 for reference). Clearly, the smallest values of the static floor field are found at the left-lower corner. As a consequence, the pedestrian will be directed there, with no regard on the corner from which it is generated. By looking again at Fig. 3, it can be noticed that the field strength is symmetrical in both sides of the upper section of the street. This means that if a pedestrian is generated at the upper side of the sidewalk (no matter if left of right), he/she will have to cross the road in any case to reach his/her destination.
In the most simple implementation of the Floor Field model each pedestrian determines the next cell during each time step only based on the static floor field discussed earlier. Walking speed is simply considered by adjusting the size of time step and cell size. Typically 40 cm cells and time steps in the order of 0.3 s are used, with a resulting free walking speed of about 1.3 m/s. However, in our model we wish to consider different walking speeds and a small time step is also required to accurately represent car behavior. It is therefore important to consider a system allowing to set pedestrians’ individual walking speeds. An idea would be to have pedestrians moving to the next cell with some probability computed to match with the actual walking speed (an approach already proposed by Weng et al. [53]). This “update probability” μ can be computed as:

Pedestrian velocity computed with (gray) and without (black) the moving average correction (moving average has a period of 10 seconds).
This happens because of the probabilistic nature of the method employed. The pedestrian may move sequentially for several time steps and stop a similar long time, thus generating the oscillations depicted in Fig. 7. In addition, at the time when update probability is computed, it cannot be known if the pedestrian will move to a side or a corner cell. Since the center-to-center distance is different by

Speed refinement algorithm for pedestrians.
At each time step the moving average of the real walking speed v
avg
is computed according to:
To conclude the discussion about walking speed, it is important to remember that pedestrians do not only have different individual walking speeds, but also change their speed in accordance with each phase of the crossing attempt.
In Fig. 9 the process used to update phase and change the desired speed is illustrated in detail. When a pedestrian is created it is decided if the given individual is an adult or an elderly according to the proportion of each group inside the population. Later, the desired walking speed is assigned to each pedestrian by using the distribution relative to the corresponding age group. By using the walking speed assigned, the pedestrian will move toward the crosswalk. At a given distance from the crosswalk (appraising distance), the pedestrian will start decelerating. The desired walking speed will consequently be changed every time step according to the given deceleration. When the pedestrian reaches the curbside, deceleration will stop and a decision will be taken on whether to cross or not. If safe conditions are met (details on the decision-making process are presented later), the pedestrian will accelerate until reaching the original walking speed. The destination is reached by keep walking on that speed for the remaining time. The different phases and the relative actions are given in Fig. 9.

Phase update and consequent actions.
Finally, it has to be remarked that under certain conditions, it is possible that multiple pedestrians will attempt to move to the same cell. The algorithm used to avoid the overlapping of pedestrians is presented in Fig. 10. Keeping in mind the previous discussion, each time a position update is considered necessary, a pedestrian will use the corresponding floor field (which change depending on the destination) to select a cell within his/her neighborhood. The given cell will be reserved first and when every pedestrian has selected the target cell, it is checked if conflicts exist (multiple pedestrians aiming at the same cell). Pedestrians will directly move in cells without conflicts. In case of conflicts, one pedestrian will be picked up as winner among the candidates trying to move there. Only the winner will be allowed to move to the destination cell, the remaining candidates will have to stay in their original position.

Schematic representation of the pedestrian’s moving algorithm.
The car following computational method is based on a modified version of the Gipps model [13, 29] on which further changes have been made to allow the use of time steps different from the driver’s reaction time. In the original formulation of the Gipps model it is assumed that drivers need a time step before reacting to changes occurring in the traffic. This constraint requires the use of a computational time step as close as possible to the typical driver’s reaction time (usually in the order of 1 s). When only cars are considered, this limitation does not cause any problem, since space is continuous (thus allowing accurate speed calculations) and for large vehicle fleets the use of constant reaction time is an acceptable approximation. However, since our model includes pedestrians who move in a discrete space and need to change their velocity before and during the crossing attempts, choosing time steps equal to the reaction time is not a satisfactory solution. For this reason, the Gipps model has been further modified allowing the use of time steps much smaller then the driver’s reaction time.
According to the time discrete Gipps model the maximum speed at which a car can travel without colliding with the front vehicle (or obstacle in general) is given by:
The update of speed and position for each car is performed as indicated in the simple diagram of Fig. 11 and by using the update rules of the Gipps model (with some small modifications allowing to use different values for acceleration and breaking deceleration). For a given car with current speed v car (t), the velocity at the next time step can be obtained by initially compute v1 and v0 as follows:

Basic algorithm updating car position and speed.
Having discussed how pedestrians and cars move inside their own sub-environment, the next step is to consider the interaction between both agents at the crosswalk, which is the main topic of this study. Here, it is important to remark that the actual definition of a model for the coordination of individual actions between pedestrians and vehicles requires adding specific rules in the behavioral specification of the two distinct types of agents, that are certainly self-interested in general (i.e. they try to pass through the intersection in the smallest possible time) but, at the same time, they are generally benevolent towards the others due to the desire to avoid impacts [6, 26]. Neither a pedestrian nor a vehicle driver wish to have an accident so, despite the possibility of having non-compliant behaviors, both of them are willing to yield either to a crossing pedestrian (whenever a vehicle can safely stop in time) or to a passing car (whenever the vehicle would be too close and/or too fast to yield).
To start with, we begin the discussion by considering the decision-making process for cars, which is summarized in Fig. 12.

Decision-making algorithm for cars’ drivers.
At first, it is important to define if the considered vehicle is approaching the crosswalk or not. Obviously, vehicles which just passed the crosswalk do not need to pay attention on pedestrians attempting to cross it (except the case in which only one car is present). If a queue of vehicles is approaching the crosswalk, it is assumed that only the leading vehicle will consider the presence of pedestrians. The remaining vehicles will only consider the front vehicle as an “obstacle” and adjust their speed accordingly. Next, we need to check if the approaching car is compliant or not. When vehicles are generated, compliance is assigned according to a given probability (obtained empirically). Non-compliant cars will ignore the presence of pedestrians at the curbside (or at the midblock) and will keep driving only caring of the distance from the front vehicle. Here we need to remark (and will be discussed later on) that vehicles are updated before pedestrians in the simulation. As a consequence, when a non-compliant car is approaching, pedestrians are able to judge on its non-decreasing speed that it is not safe to cross. Non-compliant cars ignore pedestrians at the curbside, but will always stop if a pedestrian is in the middle of the lane (and since pedestrians are very careful before attempting to cross, cars will always have enough distance to stop).
In the next step of the decision-making algorithm for vehicles, it has to be checked if a pedestrian is waiting on the relative side of the road. If not, there is no need to break before the crosswalk. Waiting pedestrians are only finally considered if all the previous conditions are met: approaching compliant car spotting pedestrian(s) waiting on the side of its lane. In this case, it is important to determine if the car is able to stop in the distance available before the crosswalk. This is performed by using the equations of the Gipps model. If the speed is too high to allow a complete stop, then the driver will abort the stopping attempt and instead adjust the speed by using the distance with the front vehicle. If the speed is low enough to allow a complete stop before the crosswalk, the driver will start breaking eventually arriving at a complete stop just before the crosswalk. As we will see later (and briefly discussed above), pedestrians make similar considerations, which means that they will not attempt to cross if a vehicle cannot or do not want to stop.
Concerning pedestrians, the decision-making process for crossing is summarized in Fig. 13. After carefully examining the video recording, it was concluded that a 2-steps crossing mechanism would better summarize the behavior observed in reality. Pedestrians studied will usually start crossing the road provided the near lane is safe. While crossing the road pedestrians will judge if stepping into the far lane is safe or not and will stop (or slow down) around the middle of the street if the incoming car is deemed as not breaking.
Therefore, the algorithm to assess if a pedestrian can start crossing or not has been designed as follows. At the beginning, we need to check if a pedestrian is on the curbside, since crossing actions start from there. If so, the pedestrian will check the safety of the near lane at first. For this check two different methods have been adopted as listed below. Method 1: calculation based on car speed and distance using the same equations of vehicles. If the speed is judged too high to stop in the space provided the crossing attempt is considered unsafe and the pedestrian will wait. Method 2: accepted time gap. When pedestrians are generated, together with the individual walking speed, a specific accepted time gap is assigned to each one according to the distributions for adults and elderlies. Because of the statistical nature of distributions, a minimum value for accepted time gap is used to avoid insignificant values (negative numbers in particular which would lead to collisions with cars and are not consistent with observations). Before starting to cross, pedestrian compute the time gap by using speed and distance of the incoming vehicle. If the time gap is larger then the accepted one, then the pedestrian will step into the crosswalk.

Crossing decision algorithm for pedestrians near and on crosswalk.
Pedestrians judging the near lane as safe will start crossing and after entering the “virtual midblock” the decision-making process is repeated for the far lane. When lanes are not judged as safe, pedestrians will simply wait at the same position until safe conditions are met.
After discussing pedestrian, car and interaction modeling we can now consider how these aspects are combined in the computational loop which is presented in Fig. 14.

Computational loop including update for pedestrians’ and cars’ properties.
Since vehicle and pedestrian sub-environment are independent, it is possible to update each class of agent in a predetermined order. At first, if the number of pedestrians and/or cars is below the input given, pedestrians and/or cars are generated into each sub-environment. Next, each car’s speed and position are updated in a sequential way by using the car-following model previously introduced. Here, interactions with pedestrians will be considered while computing the speed of approaching vehicles. Later, pedestrians’ new speed and position are also computed, but, since conflicts (with other pedestrians) need to be solved first, pedestrians do not move yet. Interaction with cars is considered to judge the next move of pedestrians on the curbside or on the midblock. The cell to move in is first reserved and conflicts resulting from pedestrians aiming at the same cells are resolved. When cells reserved by each pedestrian do not overlap, pedestrians are moved in sequential way. Finally, it is checked if collisions did not occur between pedestrians and vehicles on the crosswalk and output values are computed and stored.
In the present model a perfect feedback between vehicles and pedestrians is present and therefore collisions do not occur. In particular, pedestrians, which are more vulnerable than cars, make decisions after drivers and are in a position of advantage in terms of safety. Collisions could be introduced by allowing the accepted time gap to become negative, but this, although mathematically correct, does not correspond to the reality. Finally, it has to be reminded that the scope of this model is to measure the Level of Service of a crosswalk given the context in which is (or should be) integrated. As a consequence, accidents are not relevant and should be excluded from the outcome of simulations.
To conclude the discussion about the simulation model, it is relevant defining the numerical values which have been used in simulations. This sections is divided into two parts: constants and parameters. Although, strictly speaking, both class of numbers can be changed for each simulation, constants are intended for those values which are typical for the scenario considered and are not intended for modification. For instance, walking speed and driver reaction time are relative to human nature and will not change much (if not at all) if a different road with similar properties is chosen in a different area (these values will however change from country to country). On the other side, parameters refer here to conditions typical of the time of the day and the weather when the observation was performed. For example, rainy weather will alter the breaking performance of cars and the flow of pedestrians will also change.
Model constants given in Table 5 were mostly obtained from the field study described above. Among the values taken from the literature is the drivers’ reaction time [28, 48] and the pedestrians’ acceleration and deceleration [55]. Although values found in the literature are not specific of the scenario considered here, they refer to phenomena which only slightly change depending on the case considered. Model parameters are given in Table 6.
Constants used in the model
Constants used in the model
Parameters used in the model
Some considerations need to be made here concerning the parameters used. During the observation only car flow has been measured. However, by assuming that traffic conditions allowed to drive at a maximum speed of 35 km/h (data taken from video recording), the relative density can be computed. Car performances are typical of mid-range vehicles. Pedestrian flow refers to the frequency of crossing attempts per minute. Since our simulation model does not consider group cohesion, multiple pedestrians crossing in group in the field study are considered as a single entity (see also the previous discussion). Non-compliant drivers ratio is obtained from observed behavior and has an important role in balancing pedestrian and vehicular flow on the crosswalk. If this behavioral aspect is excluded, cars will have to continuously stop, thus reducing vehicular flow and allowing pedestrians to cross almost without waiting. Finally, the simulated time for one simulation run has been chosen equal to the total length of the observation.
To check out the capabilities of the model developed and in particular assess its accuracy in estimating motion of car and pedestrians, different cases have been considered. First of all, it is important to check if the modifications made on the Gipps model allow to correctly estimate the dynamics found in vehicular traffic.
To qualitatively assess the degree of congestion in a given road, the fundamental diagram is typically employed. Average speed and flow are measured during a defined time period (usually 5 or 10 minutes) in the section of the road which is to be analyzed. Density can also be obtained experimentally but it is usually computed by dividing the flow with the average speed. The result for a single measurement of flow and density is plotted in a diagram, resulting in a dispersion of points like the one shown in Fig. 15. In Fig. 15 the result for a measurement in an highway and a local road are plotted. Both cases show a fairly linear relationship with density and flow, translating into a smooth traffic flow. Since speed limits are different, the slope of each diagram is also different: 100 km/h for the highway and 50 km/h for the local road.

A traffic fundamental diagram for an highway (circles) and an urban road (dots) during free (or low congested) flow [2].
To validate the vehicular model used in this study, simulations without pedestrians were performed by changing car density and time step. Results for the highway case with a speed limit of 100 km/h are plotted in Fig. 16 and Fig. 17, showing the density-flow and density-speed diagram respectively. Results were compared with experimental data taken in a section of highway where traffic jams routinely occur. It can be noticed that the fundamental diagram does not significantly change when small time steps are used, meaning that the modifications applied on the Gipps model allow to use variable time steps. However, when the time step grows close to the reaction time a significant reduction in the maximum flow is observed, which is to be expected since the remainder of the division between reaction time and time step becomes large.

Simulated car fundamental diagram for an highway with 100 km/h speed limit (density vs. flow). Blue crosses are experimental data.

Simulated car fundamental diagram for an highway with 100 km/h speed limit (density vs. speed). Blue crosses are experimental data.
It is remarkable to notice the accuracy in predicting the transition between free-flow and congestion, which is observed in Fig. 16 when the initially linearly growing flow reaches a maximum and capacity drops. Both experimental and simulated data agree with a transition around 30 vehicles/km. The maximum flow reached is predicted with less accuracy, but a time step of 0.1 or 0.2 seconds accurately reproduces the experimental case. The simulation model partially fails in computing the behavior of congested flow, but, if results are analyzed in terms of speed and density (as shown in Fig. 17), it can be concluded that the accuracy is sufficient (especially considering that mostly uncongested flow is observed near the crosswalk).
In Fig. 18 and Fig. 19 the results for simulated fundamental diagrams are presented for the case of an urban road (with 50 km/h speed limit), which is more similar to the case considered in this study, but for which large experimental data are not available. Nonetheless, results of the 50 km/h case seem to agree with some simple values from the literature [38], with transition density lying around 40 vehicles/km and a maximum flow of slightly more than 2000 vehicles/hour/lane. Again, in the 50 km/h case also, results are similar when the time step is chosen in the 0.01–0.2 s interval and become significantly different for relatively large time steps (as the case of 0.5 s).

Simulated car fundamental diagram for an urban road with 50 km/h speed limit (density vs. flow).

Simulated car fundamental diagram for an urban road with 50 km/h speed limit (density vs. speed).
Having verified that the vehicular model allows to correctly simulate car traffic behavior, it is now important to check if the pedestrian model allows to include the features for which has been developed. In particular, since modeling elderly pedestrians is part of the motivation of this study, we want to check if pedestrians with different velocities are correctly reproduced in the discrete computational space. As discussed earlier, some specific algorithms were required to assure that pedestrians effectively move at the desired speed and, since distributions are employed, we want to verify if a population of pedestrians actually move with different walking speeds.
In Fig. 20 walking speeds for different pedestrians are plotted against simulation time. Each line corresponds to a single pedestrian which entered the simulation scenario when the line started and was able to reach the “exit” at the end of the line. Two considerations can be done by observing Fig. 20. First of all, it can be concluded that the algorithm previously presented allows to stabilize pedestrians speed, creating a stable trend similar to situations observed in reality. Next, it can be observed that it is possible to differentiate between individual pedestrians’ velocities, meaning that it is possible to consider differences between adults and elderlies when passing through the crosswalk. However, because of the relatively long moving average interval used, velocity fluctuations during the different crossing phases could not be observed. To observe this type of variations, small time intervals would have to be used when computing the moving average, but this would result in fluctuations which cannot be removed because of the discrete modeling approach. A solution to see short-term velocity fluctuations would be to use a very small mesh size, but computational time dramatically increases and unrealistic pedestrian densities may form during the simulation.

Pedestrians’ speed during a simulation with different age groups (velocities are averaged over a 10 s interval, pedestrians characteristics are given in Table 5).
Finally, we would like to check the validity of the modeling approach used to simulate vehicle-pedestrian interactions. As a comparative quantity to analyze differences between the simulation model and the behavior observed in reality, the delay (or time loss) used to evaluate the Level of Service can be used. Pedestrian delay is simply the time lost while waiting at the curbside. For vehicles, the time delay is obtained by computing the difference between the travel time (i.e. the time actually required to go from one side of the simulation model to the other side) and the time it would be required at maximum (allowed) speed (i.e. if no one is present at all). Results for vehicular and pedestrian delay and flow of both observation and simulation are presented in Table 7.
A set of 100 simulation runs were performed for both methods previously discussed regarding the pedestrian decision-making process. Each simulation lasted about 3 seconds (i.e. 1500 faster than real time) on a standard PC using a single processor. Method 1 (comparison between vehicle speed and maximum speed allowed for a complete stop) clearly performs better than method 2 (accepted time gap), with delays computed with method 1 lying within the margin of observed quantities. Pedestrian flow appears to be consistent with both methods, but, being an input parameter not related with vehicle interaction, it is not representative of the accuracy of the model and it is only reported for reference purpose. Simulated vehicular flow (which strongly depends on the interaction with crossing pedestrians) is lower than the empirical figure, but it is necessary to remark that observed flow includes a variety of vehicles (cars, bikes, bicycles...), while the model has been developed on the assumption that only cars are moving on the road. For example, a bicycle can safely pass on the crosswalk when a pedestrian is walking, a behavior not included in the simulation model. If only cars (or 4-wheel vehicles) are accounted for, then the resulting figure for the observed flow will be lowered, getting closer to the simulated value.
The reason for the high delays computed with method 2 may be related to the fact that the distribution of time gaps resulting from the observation is not correctly reproduced in the simulation, where a normal distribution is used. Although the concept of time gap is particularly useful in measuring, for example, differences between adults and elderlies, a direct use in simulation may not be appropriate. Possibly, an extension of the concept of time gap by using different distributions for the accepted and refused time gap (as proposed by some researchers [27]) may help improving the accuracy of the results. The good agreement between observed delay and the one computed with method 1 possibly suggests that, as some researcher found [47], under clear weather conditions and for low vehicles speeds (like the case of the observation) pedestrian can correctly estimate breaking distance of cars.
Nonetheless, although numerical values for method 2 are much higher than observed delays, results are closest to reality when the Level of Service is adopted. Delays measured in the field study are very low, corresponding to a level A for both vehicular and pedestrian traffic. Both method 1 and 2 are able to obtain the same result in simulation (level A). For the vehicular traffic, method 2 is only one level above the one observed, meaning that from a qualitative point of view this result can still be considered as satisfactory. In other words, we can conclude that the model developed allowed to correctly assess the LOS found in non-signalized crosswalks (especially when method 1 is employed), thus making it feasible to employ it to assess, for example, if in a given location a non-signalized crosswalk would perform better than a traffic light in term of quality of service perceived by road users. The particularity of considering elderly pedestrians in the simulation would allow to assess with a better accuracy different area of a city characterized with different types of age groups.
This aspect is considered in Fig. 21, where the delay for the scenario considered in this work is given for different types of populations and both simulation methods.

Vehicle and pedestrian delay while approaching the crosswalk for different population compositions. Both methods discussed in this work are employed.
Simulations (100 runs as for the previous case) were performed by changing the population composition from adults only (i.e. 0% elderlies) to only elderlies. As it can be seen from Fig. 21, delays do not change in a large extent when population changes. Although there is some change in values obtained, the variation is within the LOS reported in Table 7. It is also interesting to notice that delay increases mostly for drivers (vehicles) and remains almost unchanged for pedestrians. This is possibly related to the fact that elderlies need a longer time to cross the street thus requiring incoming cars to stop more frequently. In the case of a single crosswalk, differences between the adults-only and elderlies-only case are minimal, but in a common road of several kilometers having multiple crosswalks differences may accumulate and reach the order of minutes.
Based on empirical results from a field survey, a simulation model for pedestrians crossing at non-signalized crosswalks was developed. Although both vehicular and pedestrian motion is based on classical models found in the literature, specific modifications were required to allow considering important aspects related to vehicle-pedestrian interaction. Concerning pedestrians, small time steps were required to allow considering different walking speeds and therefore making it possible to differentiate between different age group (adults and elderlies in particular). In addition, a refinement of the update algorithm was required to remove large fluctuations found in the motion of pedestrians inside the discrete computational grid. Concerning cars, the variable time steps used for pedestrians resulted in the requirement to modify the Gipps car-following model. Drivers’ reaction time has been explicitly included in the computational loop, also making it possible to consider a distribution for the reaction time which closely reproduce drivers’ behavior.
Crossing mechanism of pedestrians has been modeled in a two-steps fashion to reproduce behavior observed in the field study. A pedestrian attempting to cross will consider only the near lane first and later check the safety of the far one while walking on the crosswalk.
Results from simulations show that a good agreement with delay of both road users is found when pedestrians are supposed to estimate velocity of incoming vehicles and judge if they can stop in the given distance. The use of the accepted gap also led to somehow acceptable results, but the concept needs to be investigated further to allow a successful implementation in the simulation model.
To conclude the discussion, it is important to remark that the model developed in the frame of this research is representative of the phenomena observed during the field study in Milan. This means that, although generally speaking behavior of pedestrians will not largely change in different countries, the accuracy of the model may be limited if, for example, high non-compliance rates are found in drivers or the traffic is composed by a large number of 2-wheels vehicles. In addition, limitations are not only geographical but also related to the specific time of the day when observations were performed. During nighttime or in case of rainy weather interactions between cars and pedestrians will change due to the limited visibility. This will not only result in a different set of parameters to be used in simulation, but also the decision-making mechanism may change, requiring a different approach. Nonetheless, the approach presented here will surely constitute a basis helping to develop a partially different model representing the specific behavior found in another country/city and/or particular conditions found for example at night or in case of rain.
In contrast to the models presented in the past, the one proposed in this work allows to directly set its parameters using empirical data gained trough observations (there are no parameters which require an iterative calibration). In addition, the simple but yet complete approach taken here allows very short computational time, therefore making it suitable for large scale simulations. Finally, given the use of a multi-agent environment, heterogeneity found in vehicular and car traffic can be simply included into the model.
A possible application of the non-signalized crosswalk model may be in city planning. In particular, this model can be useful to determine where to place a crosswalk and which LOS can be expected in the given location. Most of the constants used in the simulation will not change much, especially inside the same city, and expected pedestrian and vehicular flow can be estimated by means of measurements or surveys. With both flows provided, the simulation model allows to predict the LOS and thus help decision-makers determining if a non-signalized crosswalk is appropriate or alternative solutions have to be considered (underground passage, traffic light...). The model may also be used to assess safety of pedestrians, especially where large populations of elderly are found.
In the future this model could be further improved by introducing mechanisms reproducing collisions, which are excluded at the moment. Although this potential implementation will further increase the application range, experimental data are required to calibrate the model. This may be the most difficult part, since empirical data for pedestrian-car collisions are only available at the macroscopic scale.
Footnotes
Acknowledgments
This research has been mostly founded by the Italian Association for Artificial Intelligence (AI*IA) with the “AI*IA INCOMING MOBILITY GRANTS 2016”. In addition, the Foundation for Supporting International Students and the Doctoral Student Special Incentives Program (SEUT RA) of the University of Tokyo have also financially contributed to part of this research.
