Commuters’ traffic pattern and prediction analysis in a metropolitan area
 313 Downloads
Abstract
A metropolitan area is an area with dynamic demands and is one of the main indicators of economic growth of nation. It involves the complexity of efficient analysis and prediction of patterns of growth or decline of traffic volume and patterns of resource utilization with respect to time and place. To solve these complexities, we propose agentbased commuters’ traffic pattern and prediction analysis model in a metropolitan area. The proposed system model is capable of analyzing and predicting the patterns of commuters’ traffic flow volume and resource utilization in each zone and region, using the population density, availability of resources, type of place, time period, and commuters’ and vehicles’ arrival rates. The proposed model provides qualitative form of traffic; increases the probability of measure of unpredictable information; and aids in emergency traffic planning and routefinding services. The result shows the effectiveness of the model at different time periods in a day for forecasting of the resource utilization and changes in traffic volumes in zones and regions in the metropolitan area.
Keywords
Agents Commuters Traffic Prediction Resource utilization Metropolitan area1 Introduction
In recent years, rapid development and urbanization of metropolitan areas resulted in the increase in traffic density, uncertain commuter arrivals, resource scarcity, etc. Metropolitan areas are complex and dynamic with respect to their demands, time and place. The traffic in metropolitan areas varies across location, time, infrastructure facilities, type and conditions of resources available. The growth of traffic is directly linked with growth of accidents and fatalities [1]. The deficit resources and accidents account for significant share of recurring delays. As the traffic increases, commuters feel less safe to use the streets [2, 3]. Resources (for example fuel) get wasted during traffic congestion and lane blockage in a metropolitan area. Therefore, commuters road safety, resource utilization, resource allocation, and traffic volume pattern predictions are much important in many intelligent transportation systems (ITSs) applications such as traffic control, traffic management, and route guidance [2, 4, 5, 7, 8, 9, 13]. Hence, traffic and resource utilization prediction has garnered considerable attention in the field of transportation studies.
The greatest challenges in the metropolitan areas are: traffic and resource prediction, and management of traffic and scarcity of resources, especially during the disaster situations. These challenges can be met by developing the mathematical model of metropolitan area using spatiotemporal data, resource information and commuters’ arrival rates. The model analyzes and predicts accurate patterns of traffic, resource requirements and traffic conditions over time and space at every zones and regions in a metropolitan area. The mathematical model provides complete behavior of metropolitan area, which makes use of realtime traffic data at specific location and constant intervals of time [10, 11, 18], for analysis and prediction of pattern of traffic growth or decline and resource utilization.
In the literature, most of the mathematical models are of the comparative static type, although quasidynamic. The objective of this paper is to develop a mathematical model, which is capable of analyzing and predicting patterns of commuters’ traffic flow volume and resource utilization in zones and regions, using population density, place, time period and commuters’ arrival rates as inputs. The developed analysis and prediction model is adaptable to any kind of situation, place and time period for providing more reliable prediction accuracy for predicting patterns of resource utilization and commuters traffic flow volume in the metropolitan areas. The proposed model provides the qualitative form of traffic rather than the quantitative form; increases the measure of unpredictable information; and it also provides emergency traffic planning and routefinding services in metropolitan areas. Depending upon predicted value the commuters’ choice model will choose an optimal path from the source to destination in a metropolitan area.
The organization of the rest of the paper is as follows: Sect. 2 presents some of the existing works; definitions and concepts are given in Sect. 3; Sect. 4 presents the proposed mathematical modeling of the metropolitan public transportation system; simulation and analysis results are given in Sect. 5; and conclusions are drawn in Sect. 6.
2 Existing works
In the literature, many traffic analysis and prediction models have been developed. The existing traffic prediction methods are classified as parametric methods [e.g., time series analysis (TSA) and support vector regression (SVR)], nonparametric methods [e.g., k nearest neighbor (KNN) model] and artificial intelligence methods [e.g., artificial neural network (ANN) method].
The authors in [12] extensively reviewed many statistical and machine learning methods to predict shortterm traffic flow, and they have proposed 2new SVR models for accurate prediction and efficient computation.
The TSA model, called seasonal autoregressive moving average model presented in [12], is used for performing highly competitive for forecasting during highly congested periods. The authors in [13], presented an application of a supervised statistical learning technique called onlinesupport vector regression (OLSVR) for shortterm freeway traffic flow prediction under both typical and atypical conditions. These parametric methods are more time consuming and costly for choosing and setting up appropriate parameters. Hence, these methods are difficult to manage immediate change in the road conditions and new road structure compared to proposed model in this paper.
Authors in [14, 15] proposed shortterm traffic prediction method using the KNN algorithm. The multivariate nonparametric regression traffic congestion estimation model makes future prediction based on speed, traffic flow and occupancy measured at loop detector on a per minute basis. If we consider large amount of historical data with the currently available data the KNN method becomes inefficient, because low computing speed and parameters adjustment method are not flexible enough to process.
Work in [16] described a fuzzy neural network known as the POPFNNTUR for traffic flow analysis and prediction. They have demonstrated the comparative analysis of POPFNNTVR and conventional feed forward neural network using back propagation learning.
The authors in [17] proposed an urban traffic flow prediction system using a multifactor pattern recognition model, which combines the Gaussian mixture model clustering with an artificial neural network. This system forecasts traffic flow by combining road geographical factors and environmental factors with traffic flow properties from ITS detectors. ANN is not flexible in the case of huge information (e.g., unanticipated road conditions and history information) and is popular as a good prediction method when the available information is less because ANNs are simulated on sequential machines, giving rise to a very rapid increase in processing time requirements as size of the processing information expands.
Work in [18] developed the method for realtime traffic prediction at a fine granularity over different time periods of a day by making use of advanced and smart transportation technologies. The method provides realtime route guidance and shortterm traffic prediction from the point of view of network operators and commuters.
Zhang and Chang [19] demonstrated the use of entropy maximizing models in analyzing impacts of government policies and metropolitan planning. Models are simplified version of reality, and they constitute mechanisms for understanding city systems and for designing the future city.
Work in [20] developed an optimization model formulated as an integer linear program. This model consists of two modules and they run sequentially, first determines the pickup locations of commuters and second determines route and schedule of each transit vehicle based on vehicle availability and patterns of commuters’ demand.
The authors in [21] analyzed the change of commuters’ pattern in railway networks at different time periods in weekdays and weekends. The objective is achieved using the proposed two data mining techniques, namely common orthogonal basis extraction (COBE) and joint and individual variation explained (JIVE).
Authors in [22] proposed the model of day to day traffic evolution based on strategic thinking and marginal decision rule. The proposed framework enables to capture both benefit and cost associated with route changes.
The driver seeks to maximize their perceived route costs. They analyzed theoretical properties, such as invariance, asymptotic stability, and relationship with rational behavioral adjustment process.
Work in [23] collected the traffic data through various sensors such as loop detectors, cell phones, probe vehicles, video cameras, Bluetooth, remote sensing and public transport smart cards. Using these data they have built a realtime traffic prediction model for arterial corridors.
As the metropolitan area’s traffic is very complex and dynamic in nature with respect to time and place, analyzing, processing and predicting the trafficrelated information are also complex. The size of this complex problem expands and the existing methods, such as KNN, ANN, TSA and SVR, take more time for processing; do not adapt to dynamic change in the road conditions; and are of low computing speed. Hence, the existing methods are inefficient in analyzing and predicting the traffic pattern and resource utilization pattern in a metropolitan area. Therefore, we have developed analysis and prediction model, which is adaptable to any kind of situation, place and time period for providing more reliable prediction accuracy in predicting patterns of resource utilization and commuters traffic flow volume in metropolitan areas. The abovementioned issues of the existing methods are resolved using proposed model with agent technology, because the static agent and mobile agents provide parallel processing of any kind of problem.
3 Definitions and concepts used
In this section, some of the relevant definitions and concepts used in the work are discussed.
Metropolitan area It is a densely populated urban core with more than one urban area. The territories share industry, infrastructure, and housing. It comprises multiple jurisdictions and municipalities: neighborhoods, townships, cities, exurbs, counties, districts, and even states. Metropolitan areas include one or more urban areas, as well as satellite cities, towns and intervening rural areas that are socioeconomically tied to the urban core, typically measured by commuting patterns. The metropolitan area consists of many numbers of regions and zones, and these are geographically distributed in nature. The resource and trafficrelated information of each zone and region is also distributed in nature, and collecting and sharing of this distributed information in a metropolitan area is a very difficult task because this information is dynamic in nature, i.e., always changes with respect to time and place. In this paper, we use agents (both static and mobile) for collecting and sharing of these distributed information of zones and regions in a metropolitan area.

Static agent (SA): the static agent’s mobility is static and hence it does not move in a heterogeneous network, which is deployed at the depot at each region in a metropolitan area. The SA creates mobile agents and dispatches to each zone in the region for collecting the resource and trafficrelated information. The SA analyzes these collected information and predicts the situation of the zones and region in a metropolitan area.

Mobile agent (MA): the mobile agents can move within a heterogeneous network. They can suspend their execution on an arbitrary point and transport themselves to another computer system. During migration the agent is transmitted completely, i.e., as a set of code, data, and execution state. At the migrated computer the agent resumes the execution at exactly the point where it was suspended before. The advantages of mobile agents in the distributed systems are [24] (1) reduce communication costs, (2) asynchronous execution, (3) direct manipulation, (4) dynamic deployment of software, and (5) easy development of distributed applications. The agent technology fulfills their desired goal by decomposing the tasks into subtasks and distributes and interacts among them. In this paper, the MAs migrate to each and every zone in regions of metropolitan area to collect resource information and trafficrelated information and provides to the SA.
4 Proposed mathematical modeling of a metropolitan area
In this section, we discuss the proposed hierarchical analysis of the metropolitan area, system architecture, and mathematical model with respect to time, place, resource, commuters’ arrival rate, etc.
4.1 Hierarchical analysis of metropolitan area
The metropolitan area is divided into r regions and each region contains a depot (called static depot). Again, each region is subdivided into m zones, and they contain a depot (called dynamic depot). The hierarchical analysis of the metropolitan area is shown in Fig. 1.
The RoadSide units (RSUs), for example base stations and access points, are deployed along the roads at every zone in the region to provide seamless connectivity coverage for sending and receiving information. It greatly enhances timeliness of data collection and stores updated information of zone’s surrounding during communication with vehicles. A static agent (SA) deployed at every depot of region creates and dispatches mobile agents (MAs) to zones. The MAs migrate to the zones and communicate with RSUs, and during the communication they collect resource information and trafficrelated information of zones, and provide this information to the SA. The SA receives all zones information of a region, which analyzes and predicts the situation, requirements, future problems and solutions, patterns of growth or decline of traffic flow volume and resource utilizations. The MAs’ local activities and interactions with RSUs in the zone, and SAs’ local activities and interactions in the region give rise to the global structure and network information of the zones and regions in the metropolitan area [6, 24].
4.2 Proposed system architecture
 1.
Spatiotemporal module (STM): it consists of a finite set of points with location information, relationships between pairs of points, timedependent attributes attached to points and relationships. This module attempts to capture dynamic behavior and complex statistical dependencies that can arise from the evolution of phenomena at many spatial and temporal scales. This module provides traffic data to the APCM in the form of spatialtime series and is collected at specific locations and at constant intervals of time for predicting the actual behavior and conditions of the regions.
 2.Analysis–prediction–commuters’ choice module (APCM): it consists of three submodules and are explained as follows:

Analysis module: it uses information given by the STM and also history, resource information, and commuters’ arrival rate to analyze each and every zone and region in the metropolitan area.

Prediction module: it makes use of information given by the analysis module and it predicts the situation of each zone and region, such as patterns of expected resource utilization; patterns of growth or decline of traffic volumes; uncertain commuters’ arrival pattern; breakdown of vehicles; and so on.

Commuters’ choice module: it finds an optimal route based on the predicted patterns of traffic flow volume and resource utilization and travel time. It is explained in subsection 4.6.

4.2.1 Analysis of zones and regions in a metropolitan area
 1.
Dynamic factors: it contains the information about uncertain commuters’ arrival rates, sudden breakdown of vehicles, resource availabilities at different time periods, population, etc., in zones and regions.
 2.
Static factors: it contains information about traffic at static workplaces, commercial activities, educational institutes (schools, colleges, etc.), etc., in zones and regions.
 3.
History of depot: it contains the past behavior of dynamic and static depots. The history of the depot in zones and regions help agents to know the requirements during the emergency conditions.
 4.
History of resources: it contains the information about the resources assigned to the commuters in the past.
4.2.2 Estimation of dynamic observation
4.2.3 Estimation of static observation
4.2.4 Estimation of resource and traffic volume history
4.3 Resource utilization patterns in zones and regions
The zone analysis given by Eq. 13 predicts the status of the zones such as patterns of resource utilization, patterns of growth or decline of traffic volume and unpredictable information (like sudden breakdown of vehicles and uncertain arrivals of commuters) at different time periods of a day in the metropolitan area.
4.4 Traffic volume patterns in zones and regions
4.5 Commuters’ choice of a route
Therefore, the proposed commuters’ choice of route model finds an optimal route, which is having highest reliability among the routes available to reach the destination.
5 Simulation and analysis results
In this section, we discuss performance evaluation of the proposed system by varying time, space and resources. The performance measures considered here are patterns of traffic volume and patterns of resource utilization in zones and regions of the metropolitan area.
The realistic traffic scenario and density generation, analysis, and prediction in each zone and region of metropolitan area are scripted and implemented in MATLAB interfaced with MobileC agent platform as shown in Fig. 5. Wireless communication aspects required in a metropolitan area also coded in MATLAB.
We have used realtime traffic data sets (traffic flow density and travel time), which are extracted from the Caltrans performance measurement system (PeMS) database [25] and are collected only in weekdays for performance analysis of proposed system. The MATLAB code produces statistical (traffic) information, spatiotemporal data, historical and resource (required and available) information of each zone and region in a metropolitan area, and gives it to MobileC agent platform. The MobileC is an IEEE FIPA (Foundation for Intelligent Physical Agents) standard complaint multiagent platform, which supports C/C++ mobile agents in networked intelligent systems. It is installed in every depot of metropolitan area which deploys static agent (SA). The SA creates and dispatches mobile agents (MAs) to each zone in a region as shown in Fig. 6.
Simulation parameters and their values
Parameters  Values 

Simulation area  \(2400\times 2400\) 
Simulation time  100 s 
Network simulation and traffic generation tool  MATLAB 
Agent platform  MobileC 
Number of regions  6 
Number of zones  36 
Number of static agents  6 
Number of mobile agents  36 
Static agent size  1000 KB 
Mobile agent size  500 KB 
Number of depots  6 
Number of RSUs  12 
Number of vehicles  250 
Transmission range of RSU  300 m 
Transmission range of OBU  200 m 
Communication technology  IEEE 802.11p 
Frequency band used  5.9 GHz 
Resources  Vehicle, man power and fuel 
The performance evaluation of the proposed system were carried out using the simulation parameters as shown in Table 1 on a dualCPU Intel Core i52400 at 3.10 GHz Desktop computer with 12GB RAM running Fedora version 25.
The scenario of metropolitan area consists of regions A–E as shown in Fig. 7. Region A is the residential area, region B is the industrial area, region C is the wholesale market area for agriculture produce in the city, region D has more temples, hotels and educational institutes, and region E consists of many educational institutes, shopping mall, companies and market area.
For simplicity and clarity we have considered region E as shown in Fig. 8 for analyzing and predicting at each and every zone in it. The following results show the patterns of resource utilization and patterns of traffic volume at different time periods in a day.
Figure 9 shows the pattern of resource utilization at different time periods in a day in the metropolitan area. Zone 1 has many educational institutes and hence the resource utilization in the morning (8–10 AM) is 30–50% and after that declines and again starts increasing in the afternoon period (12–2 PM) from 20 to 30%. In the evening period (4–6 PM) the patterns of resource utilization are between 40 and 50%. But there are no resource utilizations in the night time as shown in Fig. 9.
Figure 10 shows the pattern of growth or decline of traffic volume at different time periods in a day. Due to shopping malls, companies, etc., in zone 1, the traffic volumes in the morning (8–10 AM) and evening (4–6 PM) are more, i.e., between 60 and 80%. Similarly, in the afternoon period (12–2 PM) is moderate i.e., between 55 and 65%. During night time, there are no growths of traffic volume in a metropolitan area.
Figures 11 and 12 show the pattern of resource utilization and pattern of growth or decline of traffic volume at different time periods in a day in the metropolitan area. Region A is a residential area, the patterns of resource utilization and growth of traffic volume are more in the morning time (7.30–10.30) and evening time (4–9.30 PM) than in the afternoon and night time. Similarly, for regions B–D the pattern of resource utilization and traffic volumes are shown clearly in Figs. 11 and 12.
Figures 13, 14 and 15 are the simulation and analytical results of probability of commuters’ choice of a route with varying time periods in a day.
Route 1 goes from region A \(\rightarrow \) C \(\rightarrow \) E to reach a destination e from a, and hence the traffic flow densities in the morning time (6 AM–8.30 AM) are less and probability of choosing route 1 is more as shown in Fig. 13. But as time progresses (after 8.30 AM) the traffic flow densities start growing and hence the probability of choosing route 1 becomes less. Similarly, route 2 has less traffic congestion in the morning (6 AM–8.30 AM) and it gradually increases as time progresses, and the probability of choosing route 2 is less after the time 9 AM.
In Fig. 14, in route 1 in the afternoon 12 PM–13.30 PM there will be very less traffic density and hence the probability of choosing a route 1 is more compared to route 2. The probability of choosing routes exponentially decreases after 13.30 PM.
We have analyzed the computational time required in zones 1, 2 and 3 of region E. In each zone we have considered 1, 2, 4, and 8 number of mobile agents in a group, and computational time required in these zones are computed by the static agent of region E. We have ran the simulation 20 times for each group size and taken the mean value of them. Figure 16 shows that as the population of mobile agents increases in the zones, the computational time required for analyzing, processing and predicting the trafficrelated information decreases.
Overall we have modeled the metropolitan area and tested its behavior with different performance measures at different time periods, conditions, and places in MATLAB interfaced with MobileC agent platform. Also the computational time complexity with respect to the agents is shown.
6 Conclusions
The importance of the proposed work is to develop a mathematical model of metropolitan area. The static and mobile agents are used to analyze and predict the patterns of traffic flow and resource utilization, and also find an optimal route to the destination. The proposed model provides highly accurate and realistic performance measures at every spatial and over multiple time periods in a day in zones and regions in the metropolitan area. The agent technology reduces the computational time overhead faced during the analyzing, processing and predicting the traffic flow and resource utilization information. In future, the analyzed and predicted information is used for traffic management, which improves efficiency of traffic and reduces the fuel consumption in metropolitan area.
References
 1.Bickel, P.J., Chen, C., Kwon, J., Rice, J., Van Zwet, E., Varaiya, P.: Measuring traffic. Stat. Sci. 22, 581–597 (2007)Google Scholar
 2.Stathopoulos, A., Karlaftis, M.G.: A multivariate state space approach for urban traffic flow modeling and prediction. Transp. Res. Part C Emerg. Technol. 11(2), 121–135 (2003). ElsevierCrossRefGoogle Scholar
 3.Stathopoulos, A., Karlaftis, M.G.: Modeling duration of urban traffic congestion. J. Transp. Eng. 128(6), 587–590 (2002)CrossRefGoogle Scholar
 4.Vlahogianni, E.I., Karlaftis, M.G., Golias, J.C.: Optimized and metaoptimized neural networks for shortterm traffic flow prediction: a genetic approach. Transp. Res. Part C Emerg. Technol. 13(3), 211–234 (2005). ElsevierCrossRefGoogle Scholar
 5.Klügl, F., Bazzan, A., Ossowski, S. (eds.): Applications of agent technology in traffic and transportation. Springer Science and Business Media, Berlin (2006)Google Scholar
 6.Herring, R., et al.: Using mobile phones to forecast arterial traffic through statistical learning. In: 89th Transportation Research Board Annual Meeting, Washington, DC (2010)Google Scholar
 7.Ghosh, B., Basu, B., O’Mahony, M.: Multivariate shortterm traffic flow forecasting using timeseries analysis. IEEE Trans. Intell. Transp. Syst. 10(2), 246–254 (2009)CrossRefGoogle Scholar
 8.Vlahogianni, E., Karlaftis, M.G., Golias, J.C., Kourbelis, N.D.: Patternbased shortterm urban traffic predictor. In: Intelligent Transportation Systems Conference, pp. 389–393. IEEE (2006)Google Scholar
 9.Washington, S.P., Karlaftis, M.G., Mannering, F.L.: Statistical and econometric methods for transportation data analysis. CRC Press, Boca Raton (2010)MATHGoogle Scholar
 10.Weijermars, W.A.M.: Analysis of urban traffic patterns using clustering. University of Twente (2007)Google Scholar
 11.Lippi, M., Bertini, M., Frasconi, P.: Shortterm traffic flow forecasting: an experimental comparison of timeseries analysis and supervised learning. IEEE Trans. Intell. Transp. Syst. 14(2), 871–882 (2013)CrossRefGoogle Scholar
 12.CastroNeto, M., et al.: OnlineSVR for shortterm traffic flow prediction under typical and atypical traffic conditions. Expert Syst. Appl. 36(3), 6164–6173 (2009)CrossRefGoogle Scholar
 13.Clark, S.: Traffic prediction using multivariate nonparametric regression. J. Transp. Eng. 129(2), 161–168 (2003)CrossRefGoogle Scholar
 14.Xiaoyu, H., Yisheng, W., Siyu, H.: Shortterm traffic flow forecasting based on twotier knearest neighbor algorithm. Proc. Soc. Behav. Sci. 96, 2529–2536 (2013)CrossRefGoogle Scholar
 15.Quek, C., Pasquier, M., Lim, B.B.S.: POPTRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction. IEEE Trans. Intell. Transp. Syst. 7(2), 133–146 (2006)CrossRefGoogle Scholar
 16.Kim, Y.J., Hong, J.S.: Urban traffic flow prediction system using a multifactor pattern recognition model. IEEE Trans. Intell. Transp. Syst. 16(5), 2744–2755 (2015)CrossRefGoogle Scholar
 17.Min, W., Wynter, L.: Realtime road traffic prediction with spatiotemporal correlations. Transp. Res. Part C Emerg. Technol. 19(4), 606–616 (2011)CrossRefGoogle Scholar
 18.Ayeni, B.: Mathematical modelling of urban systems in Nigeria. GeoJournal 2(5), 393–402 (1978)CrossRefGoogle Scholar
 19.Zhang, X., Chang, G.L.: A transitbased evacuation model for metropolitan areas. J. Public Transp. 17(3), 9 (2014)CrossRefGoogle Scholar
 20.Jere, S., et al.: Extracting commuting patterns in railway networks through matrix decompositions. In: 13th IEEE International Conference on Control Automation Robotics and Vision (ICARCV) (2014)Google Scholar
 21.He, X., Peeta, S.: A marginal utility daytoday traffic evolution model based on onestep strategic thinking. Transp. Res. Part B Methodol. 84, 237–255 (2016)Google Scholar
 22.Nantes, A., Ngoduy, D., Bhaskar, A., Miska, M., Chung, E.: Realtime traffic state estimation in urban corridors from heterogeneous data. Transp. Res. Part C Emerg. Technol. 66, 99–118 (2016)Google Scholar
 23.Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Trans. Intell. Transp. Syst. 11(2), 485–497 (2010)CrossRefGoogle Scholar
 24.Satoh, I.: Mobile agents. In: Handbook of ambient intelligence and smart environments, pp. 771–791. Springer, US (2010)Google Scholar
 25.Real time traffic flow data. California Department of Transportation (2016). http://pems.dot.ca.gov/. Accessed Jan 2016