Next Article in Journal
OpenGDC: Unifying, Modeling, Integrating Cancer Genomic Data and Clinical Metadata
Previous Article in Journal
Design and Characterization of VHF Band Small Antenna Using CRLH Transmission Line and Non-Foster Matching Circuit
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Dynamic Adjusting Model of Traffic Queuing Time—A Monte Carlo Simulation Study

1
Business School, Minnan Normal University, Zhangzhou 363000, China
2
Analysis and Application of Business Big Data in Key Laboratory of Universities in Fujian Province, No. 36, Qian Zhi Street, Xiangcheng District, Zhangzhou 363000, China
3
Department of Industrial Engineering and Systems Management, Feng Chia University, 100 Wenhwa Road, Taichung 40724, Taiwan
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(18), 6364; https://doi.org/10.3390/app10186364
Submission received: 15 August 2020 / Revised: 1 September 2020 / Accepted: 10 September 2020 / Published: 12 September 2020

Abstract

:
The traffic queueing problem usually can be solved by two concepts: static and dynamic mode. Usually, the static mode may not reflect the real-world situation. This encourages us to propose the dynamic adjusting model to solve the traffic queuing problem with a time-varying feature. Our model develops two modes and includes eight formulae to calculate the analysis results. In our first calculating mode, the three formulae intend to simulate the maximum traffic flow in the real-world situation. The second mode is to calculate the results based on the simulation data generated by Monte Carlo simulation. To see our model capability, we validate our model by the simulation data and verify the results by the Monte Carlo simulation method. By our proposed performance measurement, the resulting outcomes show that our model outperforms the previous studies. Additionally, our solution procedure is simple and assumes the model following pseudo-randomly, which coincides with the current status. Furthermore, because of the Internet of Things (IoT) trend, one can expect that the data can be automatically collected. This leads to our proposed model can be implemented once the data are obtained.

1. Introduction

The traffic queueing problem in transportation network has been studied for many decades since the demand always exceeds the capacity. Furthermore, the traffic queueing problem is with the time-varying feature within a day. Usually, the analysis procedure of traffic queuing problem can be performed as a queueing system and can be solved by two concepts: the static and dynamic mode. The conventional static models can be solved in an efficient manner to derive the results based on the assumptions. However, the static models may not be able to represent the real-world situations such as the fluctuation of the demand over time and temporary over saturation of network flows. Instead, the dynamic traffic queueing models are common adopted around the world and depict the real situation. Gu et al. [1] propose a Bayesian probabilistic model to estimate the traffic state with an 8.5% error rate based on synthetic test. Agarwal et al. [2] developed a fast spatial queue model anchored to a simulation framework consisting with an agent-based travel demand. Lee and Wong [3] construct a mathematical framework and a predictive model of lane-based control delay to estimate lane-based incremental queue accumulations. Mohiddin et al. [4] propose their adaptive traffic signals control minimizing the congestion problem occurring at the intersection and assume the arrival rate following the Poisson distribution. They further indicate that the proposed model is efficient and minimizes the delay/congestion. As we can see, the previous studies assume the real-world situation satisfying the specific distributions to derive results. In reality, the traffic conditions may not easily be described by a distribution. In this paper, we propose a dynamic adjusting model to solve the traffic queuing problem. Our model applies the heuristic solution procedure to derive the optimal solutions. This paper further utilizes the simulation data to validate our model and adopts the Monte Carlo simulation method which is the numerical method for traffic queueing problem in our research to test the resulting outcomes. It should be noted that the reason why we apply Monte Carlo simulation is that Morokoff and Caflisch [5] state that the numerically simulated stochastic processes could be done well by discretizing the process into small time steps and applying pseudo-random sequences to simulate the randomness. Furthermore, based on its efficient and wide scope of applicability in [6], this research determines to utilize the Monte Carlo simulation generally applying to all simulation data that use stochastic methods to generate new configurations in Formosa Freeway of Taiwan of interest. The results show that the proposed model outperforms the previous ones. Additionally, our solution procedure can be easily applied to the real-world situation without assuming the specific distribution because of pseudo-random feature. Additionally, Radio Frequency Identification (RFID) is widely utilized to collect the data and then to identify and monitor objects. This leads to the situation where the objects can be automatically tracked and controlled. We can say that this is the Internet of Things (IoT). As a result, our solution procedure can be implemented once the RFID reaches the mature stage. The remaining parts of this paper can be organized as follows. The literature review is surveyed in Section 2. Section 3 presents our proposed model and Section 4 utilizes the illustrative example and further conducts the analysis based on the results. Finally, Section 5 concludes this study and provides the future direction of the research.

2. Literature Review

Krajewski et al. [7] introduce that the Monte Carlo simulation is a simulation process utilizing random numbers to generate simulation events. The simulation process includes data collection, random number assignment, model formulation and analysis. Earl and Deem [8] conclude that the specific advantages of Monte Carlo simulations can be combined, giving the modeler great flexibility in the approach to a specific problem. In addition, the Monte Carlo methods are generally easily parallelizable, with some techniques being ideal for use. The (model/methodological) novelty of its application in traffic queueing compares with its previous applications [9,10,11,12,13,14,15,16] as follows. Based on the traffic flow pattern in single intersection, the authors employ the Monte Carlo method in combination with MATLAB to simulate, which is proved to be more effective than the conventional control methods [9]. Cruz et al. [10] argue that after selecting the queueing model, data must be collected, parameters estimated by some suitable statistical method, and performance measures computed to evaluate the system, including traffic intensity which is defined as the ratio between the arrival rate and service rate. Su et al. [11] adopt the Monte Carlo sampling method for the sake of formulating the dynamic spatial charging demand distribution map of the traffic network region. Agaton et al. [12] employ the Monte Carlo simulation to show how net present value decreases with stochastic prices of diesel. This result is expected as a higher fuel price incurring higher cost for Electric Jeepney operations and therefore lower profits. Italo et al. [13] conduct simulations for four distinct scenarios of mean vehicular flow and mean time interval between successive bus arrivals. The traffic simulator is initially designed to use a parametric approximation of the Poisson probability distribution of the considered random variables based on the Monte Carlo method. In addition, Qi and Hu [14] utilize the Markov Chain Monte Carlo (MCMC) sampling method to solve the Channelized Section Spillover (CSS) problem. Li et al. [15] apply the Monte Carlo simulation to develop their new traffic noise prediction approach. Cruz et al. [16] develop the control chart to monitor traffic intensity and further utilize the Monte Carlo simulation to verify their resulting outcomes.
Daniel et al. [17] argue that traffic signal lights are explicitly incorporated into the network structure so that total travel time is a piecewise linear convex function of the number of units traveling on the streets. Smith [18] presents a new dynamic model of peak period traffic flows on congested capacity-constrained urban road networks. The model determines the time-varying costs incurred in traversing the various routes when time-varying route inflows are specified. Ziliaskopoulos [19] uses the cell transmission model to formulate the single destination system optimum dynamic traffic assignment problem as a linear program. It addresses various related issues such as necessary and sufficient conditions of the concept of marginal travel time in a dynamic network and system optimum. Bellei et al. [20] introduce the dynamic multimodal supply and equilibrium model based on implicit path enumeration. It defines within-day dynamic elastic demand stochastic multimodal equilibrium as a fixed-point problem on users flows and transit line frequencies. Mounce [21] considers a dynamic traffic assignment model with deterministic queuing and inelastic demand for each origin–destination pair in the network. In the single bottleneck per route case, the route cost function is shown to be a monotone function of the route flow if the bottleneck capacities are all non-decreasing as functions of within-day time. Florian et al. [22] describe a simulation-based, iterative dynamic equilibrium traffic assignment model. The results show that their model is applicable to medium-size networks with a reasonable computation time. Hilmi et al. [23] evaluate the performance of a dynamic approach to classify flow patterns reconstructed by a switching-mode macroscopic flow model considering a multivariate clustering method. The dynamic methods applied here are available to be employed in practice within intelligent management strategies, including incident detection and control and variable speed management. Ma et al. [24] propose a dynamic factor model to forecast traffic state for groups of locations. The traffic state forecast for each location is a combination of the respective forecast from the common factor component and idiosyncratic component. Lu et al. [25] develop a loss queuing model that simultaneously applies the existing point-wise stationary fluid flow approximation (PSFFA). Then, on the basis of the loss model, they develop a feedback queuing model by integrating the PSFFA and the generalized expansion methods. Kucharskia and Gentile [26] are unaware that drivers have a probability of being informed by multiple radio and mobile apps sources, which depends not only on devise penetration rates, but also on users’ space and time coordinates’ wrt, the position and interval of the event. As mentioned earlier, the Monte Carlo simulation method is commonly adopted in the papers to verify the results or to simulate the data. In this paper, we intend to develop a simple solution procedure to solve the traffic queueing problem since the previous algorithms may be complicated and/or assume the models fitting some specific distributions.

3. Methodology

In this section, this research states a dynamic adjusting model of traffic queuing time, and the data is simulated since RFID is not adopted to gather information. One can expect that the IoT trend would assists our solution procedure to be realized. We would introduce our algorithm in the following. The real-time-accumulated vehicles of each intersection road can be obtained by the following calculating procedure. We calculate the average length of each vehicle by the average of the sum of maximum length and minimum length of reaching vehicles on each intersection road. Indeed, the vehicle capacity of each intersection road can be obtained via each length on intersection roads to the average length of each vehicle. As a result, the real-time-accumulated vehicles of each intersection road can be measured by the initial queued vehicles and the difference of the reaching vehicles and its reducing amount of vehicles on each intersection road. Next, we calculate the total subsequence period adjusting time of the traffic green light on each intersection road as flow. This paper assumes that the initial time of the traffic green light is a constant value. Thus, we derive the dynamic adjusting time of green light on each intersection road by the difference of the fixed time of green light and the actual times of green light. In other words, the initial time of each green light plus the time of the green light changed is denoted as the fixed time of green light. In addition, the real-time-accumulated vehicles of each intersection road times the average passing time of the vehicles is denoted as the actual times of green light. Finally, the initial time of each green light adds its dynamic adjusting time of green light previous period, equal to the total subsequence period adjusting time of the traffic green light on each intersection road. The next period queued vehicle can be obtained by inheritance from current period real-time-accumulated vehicles of each intersection road. We further set the period t + 2 adjusting time of the green light on each intersection road derived from inheritance from the totally period t + 1 adjusting time of the green light on each intersection road.

3.1. The Dynamic Adjusting Model of Traffic Queuing Time

3.1.1. The Notations

The notations and definitions used in our proposed model are summarized in the following.
ARt,iThe real-time-accumulated vehicles of ith intersection road at period t.
ALC t,iThe average length of the vehicles of ith intersection road at period t.
CIt,iThe reaching vehicles of ith intersection road at period t.
COt,iThe reducing number of vehicles of ith intersection road at period t.
MAXt,jMaximum length of jth reaching vehicle at period t.
MINt,jMinimum length of jth reaching vehicle at period t.
NThe average passing time of the vehicles.
PTThe time of the traffic light changed from green to red.
RTt,iThe road capacity of vehicles of ith intersection road at period t.
Rt,iThe length of ith intersection road at period t.
St,iThe initial time of the traffic light on ith intersection road at period t.
St+1,iThe adjusting time of the traffic light on ith intersection road at period t + 1.
SCWt,iThe initial queued vehicles of ith intersection road at period t.
ΔTt,iThe dynamic adjusting time of green light on ith intersection road at period t.

3.1.2. The Dynamic Adjusting Model

Based on the traffic flow pattern in a single intersection [9], this study applies the dynamic adjusting model in three intersections. The three formulae, including the average vehicle length (ALCt,i), total road length (RTt,i),and the real-time-accumulated vehicles of each road length (ARt,i), are considered in [9].
The average length of vehicle i, ALCt,i, is measured by the average of the sum of maximum length and minimum length of reaching vehicle jth as follows.
A L C t , i = ( M A X t , j + M I N t , j ) 2
We can obtain the vehicles capacity of the intersection roads, RTt,i, via the ratio of the length intersection roads Rt,i to the average length of each vehicle, ALCt,i as show in (2).
R T t , i = R t , i A L C t , i
In a traffic queuing time model, the real-time-accumulated vehicles of each intersection road (e.g., ARt,i) can be calculated in (3). In (3), we can add the initial queued vehicles and the difference of the reaching vehicles and their reducing amount of vehicle on each intersection road. Therefore, we obtain the real-time-accumulated vehicles of each intersection road ARt,i, where total accumulated vehicles must less equal than the vehicles capacity of its intersection road in (3).
A R t , i = ( S C W t , i + C I t , i C O t , i ) A R t , i R T t , i
We assume that the initial time of the traffic light is a constant value C. We set up the initial time of each traffic light of intersection roads as C equal to St,i in (4).
S t , i = C
The initial time of each traffic light, St,i, plus the time of the traffic light changed, PT, is denoted the fixed time of green light. The real-time-accumulated vehicles of each intersection road, ARt,i, times the average passing time of the vehicles, N, is denoted the actual times of green light. Finally, we obtain the dynamic adjusting time of green light on each intersection road, ΔTt,i, by the difference of the fixed time of green light and the actual times of green light in (5). Note that the negative value of ΔTt,i represents the protect times of the initial fixed time of green light which is not sufficient and is required to be increased into the next period adjusting time of the traffic light immediately.
Δ T t , i = ( S t , i + P T )     ( A R t , i × N )
In other words, the ARt,i adjusts the green light times to St+1,i through the ΔTt,i. Then we derive the total next period adjusting time of the traffic light on each intersection road, St+1,i, that can be presented by the initial time of each traffic light minus its dynamic adjusting time of green light previous period in (6).
S t + 1 , i = S t , i Δ T t , i
In the next period, queued vehicle SCWt+1,i is obtained by inheritance from current period real-time-accumulated vehicles of each intersection road ARt,i, as described in (7).
S C W t + 1 , i = A R t , i
Indeed, we set the period t + 2 adjusting time of the green light on each intersection road, St+2,i obtained by inheritance from the total period t + 1 adjusting time of the green light on each intersection road St+1,i minus its dynamic adjusting time ΔTt,i, as described in (8).
S t + 2 , i = S t + 1 , i Δ T t + 1 , i

3.1.3. The Procedure of Monte Carlo Simulation

Step 1. Data collection. The simulation process gathers extensive data on cost, productivities, capacities and probability distribution. The pseudo-random sequence of data collection is used.
Step 2. Random-Number assignment. The events in a simulation can be generated in an unbiased way if random numbers are assigned to the events in the same proportion as their probability of occurrence.
Step 3. Model formulation. Formulating a simulation model entails specifying the relationships among the variables. This study applies the dynamic adjusting model in three intersections.
Step 4. Analysis. Simulation analysis can be viewed as a form of hypothesis testing, whereby the results of a simulation run provide sample data for the purpose of statistical analysis.

4. The Monte Carlo Simulation and Experimental Results

4.1. An Illustrative Example of the Dynamic Adjusting Model

This research intends to utilize the data simulated in Formosa Freeway of Taiwan as our case study as shown in Figure 1 (Google Map). There are three road sections marked in red and defined as Road Section 1, 2, and 3 based on its direction toward Taipei. The detail information of these three road sections can be stated below. Each road section is with a traffic light and each road length can be 400, 300 and 1000 m with respect to its order. In addition, there are four lanes in each road section. The Road Section 3 is adjacent the System Interchange of Formosa Freeway of Taiwan. In this study, we assume that vehicles entry ramp in the inside lane and drive straight to Taipei in the outside lane. Suppose that one drives a vehicle toward Taipei through Road Section 1, 2 and 3. Once the timing traffic signal control is not flexible during the peak hours, there may be the traffic block either in Road Sections or Formosa Freeway of Taiwan. This situation would be occurred during traffic rush hour or weekend.
In Taiwan, the RFID hardware, the tag and reader, is not yet implemented in the vehicles or traffic signal controllers because of the cost. This follows that we cannot collect the real data of the traffic flow. To solve this problem, our study applies Monte Carlo simulation to simulate the traffic flow during the heavy traffic of each road section. Our proposed model would derive optimal results based on available data. As a result, the dynamic traffic control mechanism can be developed.

4.2. The Procedure of Our Approach

The Monte Carlo simulation is performed based on the parameter setup as shown in Table 1. Then, our dynamic adjusting model is verified three times of the uncertainty loading, length of vehicle, initial seconds, initial queued vehicles, and passing time. The column Loading represents whether the demand exceeds road capacity. For instance, the Loading of Scenario 1 is 80 which means demand is below the capacity, and vice versa. The column Length of Vehicle means that the overall length of the vehicle plus the distance between each vehicle and its unit would be meter. The seconds of traffic light green to red time can be represented by Initial Seconds. Usually, the initial seconds of the peak hour traffic would be longer than off peak one. The column Initial Queued Vehicles can be the number of vehicles in the intersection. We also provide the passing time that is the average time of vehicles passing through the intersection. In Table 2, columns 1 to 10 are given as the settings of this example and columns 11 to 16 are calculated by using Equations (1) to (8). Please note that a detailed description of each variable can be seen in Section 3.1.1. According to our simulation case, as shown in Figure 1, we have calculated the following results. The Rt,i shown in column 1 which represents the real length of three intersection roads in an interchange of Shen-Keng of the Formosa Freeway in Taiwan. The ALCt,i shown in column 11 is obtained from (1). The RTt,i shown in column 12 is obtained by using (2), which represents the ratio of the each length on intersection roads Ri to the average length of each vehicle. It denotes the maximum capacity of a specific intersection road to load its vehicles. The ARt,i shown in column 13 is obtained from (3), which denotes the initial queued vehicles, the difference of the reaching vehicles and their reducing amount of vehicle on each intersection road. Additionally, the real time total accumulated vehicles, ARt,i, must less equal than the vehicles capacity of its intersection road RTt,i. The ΔTt,i shown in column 14 is obtained from (5), which denotes the dynamic adjusting time of green light on each intersection road by the difference of the fixed time of green light and the actual times of green light. Note that the negative value of ΔTt,i represents the protect times of the initial fixed time of green light which is not sufficient and must be increased into the next period adjusting time of the traffic light immediately. The St+1,i shown in column 15 is obtained from (6), which denotes the initial time of each traffic light minus its dynamic adjusting time of green light previous period. In addition, The SCWt,i of the period t + 1 and t + 2 are obtained by inheritance from the ARt,i of the period t and t + 1, respectively, as described in (7). The St,i of the period t + 1 and t + 2 are obtained by inheritance from the St+1,i of the period t and t + 1 as described in (8). The arrows upward and downward in ΔTt+1,I, shown in column 16, which denote the comparison between St,i (column 5) and St+1,i (column 15). A detailed analysis related to the direction of arrows is shown in Table 2. Please note that the symbol ↑ in column 16 of Table 2 represents the adjusting time greater than initial time, and vice versa. For instance, given that in simulation run 1 with i=1, the initial time St,1 equals to 40 and St+1,1 is 109. Then we can know ΔT being ↑. Also, we highlight the important information by red and black blocks in Table 2. The St,i in red block shows initial time and SCWt,i means the initial queued vehicles.
From this example, we can see how the dynamic adjusting time of green light could be implemented when our approach is applied to two or more intersection roads in an interchange of Shen-Keng of the Formosa Freeway in Taiwan.

4.3. The Monte Carlo Simulation

A desirable and efficient solution to this classical method is to utilize the Monte Carlo simulation. Additionally, the reason why we use Monte Carlo simulation is that Morokoff and Caflisch [5] state that the numerically simulate stochastic processes could be done well by discretizing the process into small time steps and applying pseudo-random sequences to simulate the randomness. In addition, the standard Monte Carlo method using pseudo-random sequences can be quite convergence for N sample tests. They conclude that the range of application of Monte Carlo methods can be significantly extended by modification of the standard Monte Carlo techniques. In addition, Huang et al. [6] introduce the reasons for utilizing a Monte Carlo simulation are: (a) the Monte Carlo simulation generally applies to all simulations that use stochastic methods to generate new configurations of a system of interest, (b) the Monte Carlo move is accepted or rejected based on an acceptance criterion that guarantees that configurations are sampled in the simulation from a statistical mechanics ensemble distribution, and (c) most Monte Carlo simulation algorithms are comprised of several different Monte Carlo moves that are effective at relaxing different degrees of freedom in a molecule or system. According to its efficient and wide scope of applicability in [11], we determine to utilize the Monte Carlo simulation as informatics tools to verify the results of the proposed dynamic adjusting model. Furthermore, several studies also apply Monte Carlo in the research such as Mahdiyar et al. [27] and Auda et al. [28]. In the test problem, we consider five factors in Monte Carlo simulation. That is, the loading, length of vehicle, the initial seconds, the initial queued vehicles and the passing time, as shown in Table 1.
In this study, Microsoft Excel 2000 Visual Basic Application (VBA) is applied to implement the Monte Carlo simulation because it is the most common development software used in companies and its programming language is the same as the Visual Basic which is very easy to use. In addition, we adopt an i5-6200U 2.30 GHz Note Book as our test environment.

4.4. Statistics Regarding Monte Carlo Simulation

Our study derives Table 3 based on the results of the 30-run simulation which can be calculated by the Equations (1) to (8). It shows that the average rate for reducing number of vehicles is 9.79 in First In First Out (FIFO) and 15.56 by our approach. Additionally, the standard deviation is 2.27 for FIFO, 7.96 for our approach. In addition, the average rate and the standard deviation for traffic jam amount is 1.35 and 0.08 in FIFO, and 0.34 and 0.09 in our approach. It can be seen that the conventional traffic queuing problem can be solved in an efficient manner by using our approach.

4.5. Discussion

Another way of investigating into this simulation cases is to conduct the sensitively analysis of our approach. In Table 2, since the St,i in column 5 denote the initial time of the traffic light and SCWt,i in column 8 denote the initial queued vehicles and the St+1,i in column 15 denote the adjusting time of the traffic light at next period. After our dynamic adjusting model was executed, we could observe heavy traffic behavior by whether the real-time queued vehicles, SCWt,i, increased or decreased. For example, in run 1 and i = 1, St,i is 40 and SCWt,i is increased from 13 to 19 (i.e., in run 2 and i = 1), the adjusting traffic light time St+1,i also is increased from 40 to 109. By contrast, in run 2 and i = 1, the queued vehicles are decreased from 19 to 13 (i.e., in run 3 and i = 1), the adjusting traffic light time also is decreased from 109 to 73. It means that the proposed dynamic adjusting model could adapt to the constraints of real demand not merely related to each road capacity of vehicles RTt,i linearly. This study infers that our proposed dynamic adjusting model can adapt to each length on intersection roads Rt,i. It might be said that the minimum length can be less influence of adjusting degree. By contrast, while the road capacity of vehicles is maximum (i.e., i = 3 and 850 m) then the dynamic adjusting degree go speed up. This study infers that the maximum length the large influence of adjusting degree. In addition, one can know that the IoT concept would enable the data to be collected automatically due to its convenience. Our solution procedure can be implemented once these data can be derived in an appropriate manner.

5. Conclusions

This research proposes the dynamic adjusting queueing model to solve for dynamic adjusting time. Our model develops two modes and includes eight formulae to calculate the analysis results. In our first calculating mode, the three formulae intend to simulate the maximum traffic flow in the real-world situation such as total road length, average vehicle length and each road length. The second mode is to calculate the results based on the simulation data generated by Monte Carlo simulation. We derive the information of the vehicle, accumulated vehicle and dynamic adjusting time by the dynamic adjusting queuing model. The Monte Carlo simulation is adopted to verify the proposed model since it discretizes the process into small time steps and applying pseudo-random sequences to simulate the randomness [14]. The resulting outcomes show that our deriving results of average rate in reducing number of vehicles (15.56%) is better than FIFO results (9.79%). Similarly, our model outperforms FIFO in the queued vehicles, the traffic jam amount and the traffic jam time. One can know that we intend to propose a simple solution procedure to implement our model in an easy manner and assume the model following pseudo-random which coincides with the current status. Furthermore, based on the IoT trend, we can expect that the data can be automatically gathered in an efficient manner. This means that our study can be implemented in the real-world once the sensor data is obtained. For instance, the RFID is an approach to realize our proposed model in the real world. Our future study would investigate into RFID and see its possibility in our proposed model.

Author Contributions

W.-T.H. contributed to manuscript preparation, experiment planning, and experiment measurements. J.-F.D. contributed to data analysis, review and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The author would like to acknowledge a very good collection of data from Yu-Ta Wu. This research was supported in part by the Ministry of Science and Technology of Taiwan under Grant MOST 109-2222-E-035-007-.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gu, Y.; Qian, S.; Zhang, G. Traffic State Estimation for Urban Road Networks Using a Link Queue Model. Transp. Res. Rec. J. Transp. Res. Board 2017, 2623, 29–39. [Google Scholar] [CrossRef]
  2. Agarwal, A.; Lämmel, G.; Nagel, K. Incorporating within link dynamics in an agent-based computationally faster and scalable queue model. Transp. A Transp. Sci. 2017, 14, 520–541. [Google Scholar] [CrossRef]
  3. Lee, S.; Wong, S. Group-based approach to predictive delay model based on incremental queue accumulations for adaptive traffic control systems. Transp. Res. Part B Methodol. 2017, 98, 1–20. [Google Scholar] [CrossRef] [Green Version]
  4. Mohiddin, S.K.; Prasanth, C.; Rathore, G.S.; Hemanth, C. Mathematical Analysis of Adaptive Queue Length-Based Traffic Signal Control. In Wireless Communication Networks and Internet of Things; Springer: Singapore, 2019; Volume 493, pp. 235–243. [Google Scholar]
  5. Morokoff, W.; Caflisch, R. Quasi-Monte Carlo Simulation of Random Walks in Finance. In Athens Conference on Applied Probability and Time Series Analysis; Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P., Eds.; Springer: New York, NY, USA, 1998; Volume 127, pp. 340–352. [Google Scholar]
  6. Huang, W.-T.; Chen, P.-S.; Liu, J.J.; Chen, Y.-R.; Chen, Y.-H. Dynamic configuration scheduling problem for stochastic medical resources. J. Biomed. Inform. 2018, 80, 96–105. [Google Scholar] [CrossRef] [PubMed]
  7. Krajewski, L.J.; Ritzman, L.P.; Malhotra, M.K. Operations Management: Processes and Supply Chains; Person Education, Inc.: Upper Saddle River, NJ, USA, 2010. [Google Scholar]
  8. Earl, D.J.; Deem, M.W. Monte Carlo Simulations. In Molecular Modeling of Proteins Methods Molecular Biology; Kukol, A., Ed.; Humana Press: Totowa, NJ, USA, 2008; pp. 25–36. [Google Scholar]
  9. Shengda, Z.; Wu, L.; Lin, J.; Wu, B. Study on Monte Carlo Simulation of Intelligent Traffic Lights Based on Fuzzy Control Theory. Sens. Transducers 2013, 156, 211–216. [Google Scholar]
  10. Cruz, F.R.B.; Quinino, R.D.C.; Ho, L.L. Bayesian estimation of traffic intensity based on queue length in a multi-server M/M/s queue. Commun. Stat. Simul. Comput. 2016, 46, 7319–7331. [Google Scholar] [CrossRef]
  11. Su, S.; Zhao, H.; Zhang, H.; Lin, X.; Yang, F.; Li, Z. Forecast of electric vehicle charging demand based on traffic flow model and optimal path planning. In Proceedings of the 2017 19th International Conference on Intelligent System Application to Power Systems (ISAP), San Antonio, TX, USA, 17–20 September 2017. [Google Scholar]
  12. Agaton, C.; Guno, C.S.; Villanueva, R.; Villanueva, R. Diesel or Electric Jeepney? A Case Study of Transport Investment in the Philippines Using the Real Options Approach. World Electr. Veh. J. 2019, 10, 51. [Google Scholar] [CrossRef] [Green Version]
  13. Guedes, I.C.M.; Bertoli, S.R.; Montalvão, J. Monte Carlo simulation of traffic noise dynamics at a bus stop based on real sound signals. Proc. Meet. Acoust. 2016, 28, 40005. [Google Scholar] [CrossRef]
  14. Qi, H.; Hu, X. Bayesian inference of channelized section spillover via Markov Chain Monte Carlo sampling. Transp. Res. Part C Emerg. Technol. 2018, 97, 478–498. [Google Scholar] [CrossRef]
  15. Li, F.; Liao, S.; Cai, M. A new probability statistical model for traffic noise prediction on free flow roads and control flow roads. Transp. Res. Part D Transp. Environ. 2016, 49, 313–322. [Google Scholar] [CrossRef]
  16. Cruz, F.R.B.; Quinino, R.D.C.; Ho, L.L. Control charts for traffic intensity monitoring of Markovian multiserver queues. Qual. Reliab. Eng. Int. 2019, 36, 354–364. [Google Scholar] [CrossRef]
  17. Zawack, D.J.; Thompson, G.L. A Dynamic Space-Time Network Flow Model for City Traffic Congestion. Transp. Sci. 1987, 21, 153–162. [Google Scholar] [CrossRef] [Green Version]
  18. Smith, M. A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks. Transp. Res. Part B Methodol. 1993, 27, 49–63. [Google Scholar] [CrossRef]
  19. Ziliaskopoulos, A.K. A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem. Transp. Sci. 2000, 34, 37–49. [Google Scholar] [CrossRef]
  20. Bellei, G.; Gentile, G.; Meschini, L.; Papola, N. A demand model with departure time choice for within-day dynamic traffic assignment. Eur. J. Oper. Res. 2006, 175, 1557–1576. [Google Scholar] [CrossRef]
  21. Mounce, R. Convergence in a continuous dynamic queueing model for traffic networks. Transp. Res. Part B Methodol. 2006, 40, 779–791. [Google Scholar] [CrossRef]
  22. Florian, M.; Mahut, M.; Tremblay, N. Application of a simulation-based dynamic traffic assignment model. Eur. J. Oper. Res. 2008, 189, 1381–1392. [Google Scholar] [CrossRef]
  23. Çelikoğlu, H.B.; Silgu, M.A. Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering. Transp. Sci. 2016, 50, 966–981. [Google Scholar] [CrossRef]
  24. Ma, T.; Zhou, Z.; Antoniou, C. Dynamic factor model for network traffic state forecast. Transp. Res. Part B Methodol. 2018, 118, 281–317. [Google Scholar] [CrossRef]
  25. Hu, L.; Zhao, B.; Zhu, J.; Jiang, Y. Two time-varying and state-dependent fluid queuing models for traffic circulation systems. Eur. J. Oper. Res. 2019, 275, 997–1019. [Google Scholar] [CrossRef]
  26. Kucharski, R.; Gentile, G. Simulation of rerouting phenomena in Dynamic Traffic Assignment with the Information Comply Model. Transp. Res. Part B Methodol. 2019, 126, 414–441. [Google Scholar] [CrossRef]
  27. Mahdiyar, A.; Armaghani, D.; Koopialipoor, M.; Hedayat, A.; Abdullah, A.; Yahya, K. Practical Risk Assessment of Ground Vibrations Resulting from Blasting, Using Gene Expression Programming and Monte Carlo Simulation Techniques. Appl. Sci. 2020, 10, 472. [Google Scholar] [CrossRef] [Green Version]
  28. Auda, H.A.; Mckean, J.W.; Kloke, J.D.; Sadek, M. A Monte Carlo study of REML and robust rank-based analyses for the random intercept mixed model. Commun. Stat. Simul. Comput. 2017, 48, 837–860. [Google Scholar] [CrossRef]
Figure 1. The Google Map of the three intersection roads (red blocks) in an interchange of Shenkeng of the Formosa Freeway in Taiwan.
Figure 1. The Google Map of the three intersection roads (red blocks) in an interchange of Shenkeng of the Formosa Freeway in Taiwan.
Applsci 10 06364 g001
Table 1. The design of the test problems.
Table 1. The design of the test problems.
Loading (%)Length of VehicleInitial SecondsInitial Queued VehiclesPassing Time
Scenario MaxMinR1R2R3R1R2R3R1R2R3
1801510404040666567
210020 156040809612675
31202520804012012618756
41503010404040666567
58015156040809612675
610020 20804012012618756
71202510404040666567
815030156040809612675
9801520804012012618756
1010020 10404040666567
1112025156040809612675
121503020804012012618756
Table 2. The dynamic adjusting model in the Monte Carlo simulation.
Table 2. The dynamic adjusting model in the Monte Carlo simulation.
(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(13)(14)(15)(16)
Simulation RunsiRt,iMAXt,jMINt,jCSt,iPTNSCWt,iCIt,iCOt,iALCt,iRTt,iARt,iΔTt,iSt+1,iΔTt+1,i
13302010404056133630152219(−69)109
122401510606066102420131914(−18)78
38502510757576259680184941(−164)239
13302510-109561924301819133673
222402010-78661416201516102454
38503020-2397641648025342596143
13302010-7356133630152219(−36)109
322401510-5466101620131962430
38502515-14376259680204341(−96)239
Table 3. Statistics regarding Monte Carlo simulation.
Table 3. Statistics regarding Monte Carlo simulation.
(1)
Reducing Number of Vehicles
(2)
The Queued Vehicles
(3)
Traffic Jam Amount
(4)
Traffic Jam Time
Average rate for FIFO (%)9.7924.681.351570.6
Standard deviation for FIFO (%)2.2710.020.0891.54
Average rate for the dynamic adjusting queueing model (%)15.5620.270.341245.9
Standard deviation for the dynamic adjusting queueing model (%)7.9610.790.0988.43

Share and Cite

MDPI and ACS Style

Huang, W.-T.; Dang, J.-F. The Dynamic Adjusting Model of Traffic Queuing Time—A Monte Carlo Simulation Study. Appl. Sci. 2020, 10, 6364. https://doi.org/10.3390/app10186364

AMA Style

Huang W-T, Dang J-F. The Dynamic Adjusting Model of Traffic Queuing Time—A Monte Carlo Simulation Study. Applied Sciences. 2020; 10(18):6364. https://doi.org/10.3390/app10186364

Chicago/Turabian Style

Huang, Wen-Tso, and Jr-Fong Dang. 2020. "The Dynamic Adjusting Model of Traffic Queuing Time—A Monte Carlo Simulation Study" Applied Sciences 10, no. 18: 6364. https://doi.org/10.3390/app10186364

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop