Mathematical Problems in EngineeringVolume 2012 (2012), Article ID 128379, 10 pagesdoi:10.1155/2012/128379

Research Article

Analysis of Parking Reliability Guidance of Urban Parking Variable Message Sign System

Zhenyu Mei,¹ Ye Tian,² and Dongping Li³

¹Department of Civil Engineering, Zhejiang University, Hangzhou 310058, China²Department of Civil Engineering and Engineering Mechanics, University of Arizona, Tucson, AZ 85721, USA³School of Transportation, Tongji University, Shanghai 200092, China

Received 23 July 2011; Revised 11 October 2011; Accepted 21 October 2011

Academic Editor: Andrzej Swierniak

Copyright © 2012 Zhenyu Mei et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Operators of parking guidance and information systems (PGIS) often encounter difficulty in determining when and how to provide reliable car park availability information to drivers. Reliability has become a key factor to ensure the benefits of urban PGIS. The present paper is the first to define the guiding parking reliability of urban parking variable message signs (VMSs). By analyzing the parking choice under guiding and optional parking lots, a guiding parking reliability model was constructed. A mathematical program was formulated to determine the guiding parking reliability of VMS. The procedures were applied to a numerical example, and the factors that affect guiding reliability were analyzed. The quantitative changes of the parking berths and the display conditions of VMS were found to be the most important factors influencing guiding reliability. The parking guiding VMS achieved the best benefit when the parking supply was close to or was less than the demand. The combination of a guiding parking reliability model and parking choice behavior offers potential for PGIS operators to reduce traffic congestion in central city areas.

1. Introduction

With the development and application of information transportation systems, urban Parking Guidance and Information System (PGIS) has become an important method to alleviate parking problems. Parking guidance information is primarily distributed via the Variable Message Sign (VMS) [1, 2]. Studies have shown that optimizing the number and locations of VMS can efficiently guide the parking flow [3, 4], through which the driving distance or the queue length can be minimized [5–7]. Through this method, VMS not only reflects the operating condition of the parking lots but also forecasts the parking berths. However, the display information provided by VMS tends to be inconsistent with the actual usable berths of the parking lots [8–11], making parking guiding less reliable. Lower reliability lowers VMS acceptance among drivers, thus decreasing the benefits that PGIS can offer.

Although studies and applications of reliability in transportation have often used reliability to estimate travel time and network capacity [12, 13], it has been seldom employed in studies estimating parking time [14]. Li et al. proposed the concept of parking reliability and quantitatively analyzed factors influencing guiding reliability. However, they did not mention methods to dynamically estimate parking arrivals and to calculate the guiding reliability. The influence factors of guiding reliability were also not analyzed quantitatively [15]. Chatterjee et al. surveyed the actual responses of drivers to message activation in London, but no model of driver behavior was constructed [16]. Mei and Tian presented an optimized combination model and algorithm of parking guidance information configuration but did not consider the guiding reliability of VMS [17]. Thus, determining the best availability status to display on the signs to obtain higher reliability has become a common problem, particularly during periods when demand levels are approaching capacity.

To address the aforementioned issues, the present study focuses on the following:(1)defining Guiding Parking Reliability and related basic assumptions,(2)analyzing parking choice behavior and parking arrivals estimation, and establish a Guiding Parking Reliability model and algorithms,(3)analyzing factors influencing Guiding Parking Reliability using a numerical example network.

2. Analysis Foundations

2.1. Definition of Guiding Parking Reliability

Drivers choose parking lots based on information provided by VMS. Upon arriving at a parking lot, a driver must choose between two existing conditions: presence or absence of berths. The guiding parking reliability refers to the ratio between parking flow and total parking flow, where parking flow is controlled by the parking guiding information. The parking reliability can be denoted by : where is the guiding parking reliability of VMS. The larger the , the higher the reliability. is the parking flow that chooses parking lots using parking guiding information. is the total parking flow.

2.2. Basic Assumptions

The present research is based on following assumptions.(1)Drivers passing by a VMS look at the displayed information and consider that information as correct.(2)Drivers decide on the parking choice upon seeing the VMS. Drivers never change their minds once a decision is made. Upon arriving at the parking lots, drivers must still wait for berths if none is available. A first-come, first-served service rule exists at parking lots.

3. Guiding Parking Reliability

3.1. Parking Choice Model

Drivers use parking lots to minimize vehicle disutility [18]. From this information, the parking choice model could be established as follows: where is the probability of selecting parking lot from deciding node with destination . is the utility for drivers from deciding node to destination , choosing parking lot . is the driving time from the deciding node to parking lot , which could be calculated from the VMS to the parking lot. is the walking time from parking lot to destination and is the fee at parking lot . is the value of time. are relatively important weighing coefficients. is the scale parameter. are the sets of the deciding nodes, the destinations of the drivers, and the parking lots. Availability of parking lots is defined as the walking time after parking from parking lot to destination , which is within the range of the maximum acceptable walking time . is used to denote the efficiency of the parking lots.

With the parking guiding information, when the VMS displays that the parking lot is full, the parking lot is no longer available. The available variable of VMS display is used to revise the parking choice utility [19]: where is the probability of selecting parking lot from deciding node with destination under the parking VMS. is the Boolean variable:

When the VMS displays the Full sign for all covered parking lots, vehicles are forced to wait, resulting in queues. Thus, the parking choice behavior is consistent with the behavior even without considering the parking guiding information.

3.2. Parking Arrivals Dynamic Estimation

We first deduce the arrival parking flow in parking lot . A driving time delay from the deciding node with VMS to parking lot is found. At time , the vehicle from the deciding node must reach the parking lot at , based on the assumption, . Thus, the arrival parking flow between the varied cycle is shown as in Figure 1.

Figure 1: Arrival of parking flow in parking lot .

At time , each message sign displayed on the VMS is changed. At time , the arrival rate of parking lot is influenced by the parking redistribution in the last verity cycle. From time , the arrival rate is affected by both the last and the corresponding parking redistribution with parking guiding information until time . From to , the arrival rate of parking lot is only affected by the parking guiding information in this cycle. When arranging from the smallest to the largest, the arrival rates of parking lot are affected individually by each parking flow from the deciding nodes in this varied cycle. Therefore, the arrival rate of parking lot in time could be deduced as follows: where , and is sequenced from the smallest to the largest, . Thus, in a varied cycle of VMS, the number of arrival rate might be . is the parking flow rate from the deciding node to destination in the variety cycle .

The arrival parking flow volume of parking lot from to could be calculated as

With the departing rate of parking lot designated as , the depart parking flow volume of parking lot from to could be calculated as

Finally, parking flow volume of parking lot from to is equal to the arriving amount minus the depart amount :

This time, the number of total parking vehicles in parking lot is where is the number of parking vehicles at the beginning of variety cycle .

3.3. Guiding Parking Reliability Model

The present paper analyzed the guiding parking reliability within a one-time cycle, from to , due to the various cycles of VMS of PGIS.

According to (3.10), the available berths of parking lot at are as follows: where is the number of vacant berths. When , vacant berths are available; thus parking reliability is achieved. When , no vacant berth is available, and parking reliability cannot be achieved, denoted by :

According to Formula (3.6), there could be arrival rates of parking lot in . The parking flow that achieves parking reliability of parking lot in could be calculated as

In the parking guiding zone, the guiding parking reliability in the variety cycle of VMS could be given as follows:

Combining (3.1) to (3.14), the guiding parking reliability in various cycles of VMS could be calculated, which could optimize the configuration of VMS of PGIS.

According to (3.11) to (3.13), as the number of vacant berths decreases, especially when the parking supply cannot meet the demand, the guiding parking reliability declines. To precisely depict the guiding benefit of a parking VMS, a relative guiding parking reliability is adopted, which is the comparison of the parking reliability with and without VMS, , denoted as follows: where is the relative guiding parking reliability of parking VMS. The larger the , the bigger the benefit of parking guidance. is the parking reliability without parking guiding information. In contrast to , calculating adopts the parking choice model (3.2), which does not need to be revised by (3.3).

3.4. Model Algorithm

The key to solving the previous model is determining the connection between the different models. The calculation flow chart is as shown in Figure 2.

Figure 2: Calculation flow chart of guiding parking reliability.

Figure 2 indicates that the key factors influencing guiding parking reliability are the driving time from the deciding node to parking lot , the displayed information on VMS (), the parking flow (), and the departing rate .

4. Numerical Example

A simple numerical network is presented in Figure 3 to explain how to calculate the guiding parking reliability. This example also shows how the factors affect guiding parking reliability, where is the deciding node, that is, the location of VMS, and are the parking lots, which are all within the walking limitation, , and is the destination. The values of basic variables and parameters are  min,  min,  min,  min, ,  min, , and .

Figure 3: Numerical example network.

The parking arrival rate in the last variety cycle is assumed to be known ( veh/min), and the availability of each parking lot is displayed on the VMS. To explain the effect of the influence factors, the reliabilities under different conditions of parking supply, demand, and display of VMS are calculated. The results are shown in Table 1.

Table 1: Parking reliabilities under different conditions.

1
2
3
4
5
6
7
8
9
10

VMS
Parking reliabilities

(1,1)
1
1
1
1
1
1
1
0.924
0.841
0.783

(1,0)
1
1
1
0.853
0.752
0.696
0.661
0.636
0.618
0.604

(0,1)
1
1
1
1
1
0.840
0.705
0.624
0.570
0.532

NO
1
1
1
1
1
1
1
0.924
0.841
0.783

(1,1)
1
1
1
1
1
0.851
0.725
0.666
0.620
0.575

(1,0)
1
1
1
1
1
1
1
0.944
0.884
0.839

(0,1)
1
1
1
0.920
0.610
0.507
0.410
0.348
0.307
0.277

NO
1
1
1
1
1
0.851
0.725
0.666
0.620
0.575

(1, 1) means that parking lots and are available. (1, 0) means that parking lot is available but is not. “NO” means no VMS is available.

In Figure 4, in the condition of and , the guiding parking reliability remains stable during the first three cycles. However, as the number of parked vehicles increases, the non-optimized parking guiding information or the nongiving of information offers the highest parking reliability. The parking supply of parking lots and is higher than the parking demand, and the optimized parking guiding information cannot improve the guiding parking reliability. On the contrary, the guiding parking reliability is reduced. In the condition of and , the parking supply of parking lot is close to the parking demand, so the optimized parking guiding information offers the highest parking reliability. However, when a false parking guiding information is given, parking reliability is at its lowest.

(a)

(b)

Figure 4: Parking reliability under different conditions.

In Figure 5, relative reliability represents the difference between the optimized and nonoptimized parking guiding information. Relative reliability shows that the optimized parking guidance information can achieve higher reliability with an increase in parking flow.

Figure 5: Relative guiding parking reliability under different parking supplies and demands.

The interesting findings based on the numerical example can be summarized as follows.(1)The key factors that affect the guiding parking reliabilities of VMS are the quantitative changes in parking berths and the display conditions of VMS.(2)When the parking supply is much higher than the parking demand, the benefits of parking guiding information are limited. When the parking supply is close to or less than the demand, or when the use of parking lots is not balanced, the optimized parking guiding information can achieve the highest reliability.

5. Conclusions

The present paper described guiding parking reliability developed to investigate the effect of PGIS sign boards on the parking system. The guiding parking reliability model and the algorithm were established by analyzing the parking choice behavior and estimating the parking arrival flow rate.

Providing reliable car park availability information to drivers was also discussed. A numerical example is an effective way to find solutions for identifying guiding parking reliability under different conditions. The results indicate that quantitative changes of parking berths and the display conditions of VMS are the most important factors affecting guiding reliability. PGIS operators must provide reliable and optimal car park availability information to drivers, especially when the parking demand is approaching the supply. When the parking demand is relatively low, the need to provide parking information tends to be unimportant.

Several simplifying assumptions used in the model may tend to overestimate how PGIS signs affect parking choice. In particular, if observers are assumed to be nonbelievers of the available information, the potential of PGIS to influence and manage traffic movements, as well as parking choices, is drastically reduced.

Acknowledgments

The authors acknowledge the support of the National Natural Science Foundation of China (50908205) and the National High-Tech Research and Development Program of China (863 Program) (no. 2011AA110304).

References

M. Wardman, P. W. Bonsall, and J. D. Shires, “Driver response to variable message signs: a stated preference investigation,” Transportation Research Part C, vol. 5, no. 6, pp. 389–405, 1997.

K. Chatterjee, N. B. Hounsell, P. E. Firmin, and P. W. Bonsall, “Driver response to variable message sign information in London,” Transportation Research Part C, vol. 10, no. 2, pp. 149–169, 2002.

K. Yan, Q. Chen, Y. Wen, and B. Zhang, “Location of sign boards in a parking guidance information system (PGIS) based on genetic algorithm,” China Civil Engineering Journal, vol. 39, no. 7, pp. 104–126, 2006.

D.-P. Li, Research on the Optimal Combination Technology of the Urban Parking of the Urban Guidance Parking Message Signs, School of Transportation, Southeast University, Nanjing, China, 2007.

G. Russell, T. Kunimichi, and S. Kobayakawa, “Optimisation of parking guidance and information systems display configurations,” Transportation Research Part C, vol. 9, no. 1, pp. 69–85, 2001.

J. Chen, Z. Y. Zhou, and W. Wang, “Urban parking pre-dispatch methods with non-opposite information appearance,” China Journal of Highway and Transport, vol. 19, no. 4, pp. 103–108, 2006.

Z.-Y. Mei, Y.-Q. Xiang, J. Chen, and W. Wang, “Parking guidance information configuration model based on optimized combination method,” Journal of Zhejiang University, vol. 42, no. 1, pp. 139–144, 2008.

Y. Asakura and M. Kashiwadani, “Evaluation of availability information service by parking choice simulation model,” in Proceedings of the International Conference on Advanced Technologies in Transportation and Traffic Management, pp. 335–342, Centre for Transportation Studies, Nanyang Technological University, Singapore, 1994.

S. Clement and J. Anderson, “Traffic signal timing determination,” in Proceedings of the 2nd International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp. 63–68, London, UK, IEEE, 1997, Conf. Publ. No. 446.

F. Caicedo, “The use of space availability information in PARC systems to reduce search times in parking facilities,” Transportation Research Part C, vol. 17, no. 1, pp. 56–68, 2009.

Q. Chen, K. Yan, R. Wang, and Y. Mo, “Parking space information prediction based on phrase construction and Elman neural network,” Journal of Tongji University, vol. 35, no. 5, pp. 607–611, 2007.

R. B. Noland, K. A. Small, P. M. Koskenoja, and X. Chu, “Simulating travel reliability,” Regional Science and Urban Economics, vol. 28, no. 5, pp. 535–564, 1998.

S. Clark and D. Watling, “Modelling network travel time reliability under stochastic demand,” Transportation Research Part B, vol. 39, no. 2, pp. 119–140, 2005.

W. Lain and M. L. Tam, “Reliability assessment on searching time for parking in urban areas,” in The Network Reliability of Transport, pp. 61–78, Elsevier, Oxford, UK, 2003.

D.-P. Li, K.-F. Yan, and X.-T. Cui, “Study of the parking guidance reliability of urban parking variable message signs,” in Proceedings of the 9th International Conference of Chinese Transportation Professionals, pp. 1846–1854, August 2009.

K. Chatterjee, N. B. Hounsell, P. E. Firmin, and P. W. Bonsall, “Driver response to variable message sign information in London,” Transportation Research Part C, vol. 10, no. 2, pp. 149–169, 2002.

Z.-Y. Mei and Y. Tian, “Optimized combination model and algorithm of parking guidance information configuration,” EURASIP Journal on Wireless Communications and Networking, vol. 2011, article 104, 2011.

W. Peter, B. Aloys, and T. Harry, “Travelers micro-behavior at parking lots: a model of parking choice behavior,” in Proceedings of the 82th Annual Meeting of the Transportation Research Board, pp. 1–18, 2003.

G. Russell and J. Anthony, “A parking search model,” Transportation Research Part A, vol. 32, no. 3, pp. 159–170, 1998.