Sharing economy is seen as an essential building block for sustainability. Yet, inefficient utilizing of parking spaces needs more attention, by which both direct and indirect traffic congestions may be caused, jeopardizing the economic potential of sustainable development. Conventional parking service may gradually lose favour in analogy to its counterpart, of which a novel approach solving shortage of urban parking resources is offered by shared parking. Hence, in this paper, problems of how to redistribute the available private-owned parking slots that be shared are focused due to the parking slot location properties that can be labelled as random, disordered, unstable, widely distributed, etc. Specifically, shared parking greatly enhances reasonability by considering satisfaction. Based on the mechanism of time matching between supply and demand, this paper thoroughly takes the bilateral preference of both parking demanders and parking space suppliers into account in terms of maximization of the utilization rate of shared parking spaces as well as the satisfaction of parking demanders, in which a multiobjective optimization model is established and the weighted sum method combined with the Hungarian method is adopted. Compared with the first-come-first-served (FCFS) strategy, the performance of the proposed method enjoys more advantages in utilizing shared parking spaces and in satisfying parking demanders. The model established and algorithm conducted in this paper meet the requirements induced by parking space redistribution in which inequalities exist between supply and demand, facilitating automobile parking and realizing higher efficiencies in using public resources regarding shortage of parking spaces in urban areas.
National Social Science Foundation of China15BGL0401. Introduction
Transportation is a representative of energy-dependent industry which results in excessive energy consumption and environmental pollution. Under energy and environment pressures, how to alleviate shortage of parking resources without occupying too much space poses a serious challenge for transportation [1]. At present, the number of registered automobiles in China skyrocket as the economy develops [2]. Statistics of the Traffic Management Bureau [3] showed that, in China, there are 66 cities with the number of cars exceeding 1 million until June 2019. However, the rapid increasing of cars has brought too much inconvenience due to most cities’ inability to supply adequate parking spaces. Taking Beijing as a typical example, according to the 2019 Beijing Traffic Development Annual Report [4], the shortage of the parking lots was up to 1.37 million. The public and private belonging property of the parking space, together with the imbalance between parking space supply and demand, determines the scarcity of the available parking slots; hence, underutilization of existing parking spaces [5, 6] should be restored to its expected level, which helps alleviate the serious shortage of parking resources [7].
Owing to the severe imbalance between supply and demand of parking spaces, to which the major component is composed of private-owned ones, urban residents have to face great inconveniences and even difficulties when parking cars. For many cities, contradiction between creating more parking spaces and finite resources has become the inescapable problem, to which enormous increase in financial expenditure may not help within a short period of time. Under such circumstances, improving the utilization rate of public- and private-owned parking spaces seems a better alternative regarding the scarcity of parking resources [8, 9], of which can be summarized as the motivations of this research.
Therefore, the scheme of shared parking is rendered as acceptable to alleviate inconveniences and difficulties of parking [10]. However, despite some public-owned parking spaces which cannot be taken into consideration by the scheme at present, redistributing and matching the available private-owned shared parking spaces which locate in residential communities may encounter complicated situations due to the parking spaces’ position and distribution, to which more attention should be paid. Hence, the sharing and redistributing of private-owned parking spaces is prioritized in accordance with their properties. In this study, problems regarding how to redistribute private parking slots in terms of bilateral preference under shared parking management are incorporated accordingly, thereby approaching this problem by an optimization algorithm.
The rest of the paper is organized as follows. An overview of the related issues is performed in Section 2, followed by problem description (including the shared parking scene and notations) in Section 3. Section 4 will present the parking time matching model considering bilateral preference with an algorithm designed to solve it. Numerical experiments are conducted in Section 5. Conclusions and further research directions are given in Section 6.
2. Related Work
Some scholars, foreign and domestic, have verified the feasibility and effectiveness of shared parking from multiple perspectives [11, 12]. Stin and Resha [13] analyzed the potential of shared parking for different purposes of building facilities and explored the feasibility of building shared parking lots. Liu et al. [14] found out that it is efficient for traffic management to reserve parking through parking permits distribution and trading. What’s more, appropriate combination of reserved and unreserved parking spots can temporally relieve traffic congestion at the bottleneck and reduce the total system cost. Xiao and Xu [15] proposed a fair recurrent double auction mechanism and thought it plays an important role in promoting shared parking. Therefore, not only can the quantity of car trips be curbed by promoting appropriate parking spaces [16] but also the congestions be alleviated from road traffic networks by adopting the scheme of shared parking, not to mention the reduction in carbon emissions.
In researching shared parking matching strategy, Shao et al. [17] studied parking models of parking lots adopting both same and different available time and proposed a simple model for residents and public users to share parking spaces in residential areas. Cai et al. [18] researched the shared parking strategy of public-owned parking lots and proposed a network-based parking space allocation method. Kong et al. [19] proposed a parking matching method for intelligent parking space sharing, distribution, and pricing, which is based on IoT/cloud technology architecture and on the auction perspective. Hao et al. [20] studied the floating charging method of shared parking.
Most of the existing researches concerning shared parking focused on the following three factors, namely, the analysis of the feasibility of shared parking, the construction of shared parking allocation model, the design of third-party shared parking platform [21]. Yet, few matching research literatures brought to light the exclusive scarcity of shared parking spaces and the distinctive characteristics of parking demanders, which can be specifically classified as the bilateral preference (including demanders’ and supplies’ preferences), the matching and redistributing of shared parking in residential communities, the time that shared parking spaces cost in the same period, and the number of parking demanders.
The research objects are therefore sketched as residential area-located parking demanders who are featured with multiple parking demands and sharable parking spaces in multiple sharable periods. This paper considers shared parking space preference (parking space utilization) and parking demanders preferences (such as walking distance after parking, parking fees, and safety) in terms of redistributing and matching time of both shared private parking space and parking demanders. Accordingly, the preference is divided into three terms by the shared parking platform with regard to the different expressions of the parking preference, including clear numbers, interval numbers, and language term preference, which maximizes the utilization of shared parking spaces and the satisfaction degree of parking demanders. The key contributions of this paper can be recapitulated as constructing a multiobjective optimization model for shared parking in terms of bilateral preference, to which a relevant algorithm is designed. Shared parking is formulating its tendency throughout the developing process of the sharing economy. Our work will be reasonable for policymakers and business supervisors who wish to satisfy users’ experience of parking.
3. Problem Description
In this section, the shared parking scene for matching parking demanders with parking suppliers is sketched. Related notations are therefore defined to denote the sets and variables included.
3.1. Description for Shared Parking Scenario
In specific cases with finite parking spaces in public parking areas, there is a partial overflow parking seeker. Parking spaces located in residential areas within a certain distance around the public parking area can provide shared parking spaces due to the tidal effect. Such parking spaces are identified as shareable parking spaces. According to the different use of the land properties, the shared parking with maximum satisfaction refers to the parking space allocation that maximizes the preference of the supply and demand by implementing the different time sharing [13]. The satisfaction degree is calculated according to the bilateral preference. The parking space allocation is assumed to be within walking distance of the public parking area (studies showed that 95% of users can accept a maximum walking distance of 350 m after parking) [22]. The residential area provides n shared parking space. Among the parking demanders in the public parking area, there are m drivers who reserve the use of shared parking spaces.
In the study of the simulated shared parking scenario, we set the following definitions with explanations: an owner of the shared parking space is identified as a “supplier,” whilst a parking demander is regarded as a “demander” and two types of participants are connected through a “shared parking platform.” Therefore, the shared parking scenario can be identified as follows (as shown in Figure 1): the shared parking platform connects two types of participants together, including suppliers and demanders. The suppliers would like to submit the information of the shared parking space to the platform, including shareable time and location, whilst the demanders are also submitting their information (parking time and the expected value of the parking space attributes) to the parking platform, wishing to obtain slots for parking. The parking platform returns the corresponding feedbacks (matched participants and priority attributes) to participants. It is emphasized that each round of allocation is closely connected with the former allocations, since the previous records (participants’ participation times, compliance, and matched result) are combined with allocation result before the final feedbacks in each round can be concluded.
The shared parking scenario.
3.2. Notations
In order to describe the matching problem between the shared parking space and the parking demanders, the following symbols are used in this paper:
D=D1,D2,…,Dm: a set of m parking demanders, where Di denotes the ith parking demanders, i=1,2,…,m.
P=P1,P2,…,Pn: a set of n shared parking spaces, where Pj denotes the jth shared parking spaces, j=1,2,…,n.
tia,tib represent the expected arriving and leaving time of the ith owner at the parking space, respectively.
ajs,aje are the starting and ending moments at which the jth parking space can be shared.
bs,be represent the start and end time of a shared parking space during a certain time period (such as 0–24 as the time period involved in the model). bs≤∀ajs,be≥∀aje are set to discretize the time segment.
C=C1,C2,…,Cq: a set of q attributes for evaluating the parking space, where Cg denotes the gth attribute, g=1,2,...,q. Here, the attributes are considered in three formats, crisp number (such as parking fee), interval number (such as walking distance after parking), and linguistic terms (such as parking safety). The crisp number can be regarded as a special interval number with the same upper and lower limits. Let C=CC,CI,CL be a set of attribute subsets, where CC,CI,CL denote the attribute values in the formats of crisp number, interval number, and linguistic term, respectively, CC∩CI=∅,CC∩CL=∅,CI∩CL=∅.
E=eigm×q: a decision matrix for the aspiration level of parking demanders, where eig denotes the aspiration level provided by parking demanders Di to shared parking spaces concerning attribute Cg, i=1,2,…,m,g=1,2,…,q.
A=ajgn×q: a decision matrix for the evaluation level of shared parking spaces, where ajg denotes the evaluation level of shared parking spaces Pj concerning attribute Cg, j=1,2,…,n;g=1,2,…,q.
W=w1,w2,…,wq: a vector of attribute weights, where wg denotes the weight of attribute Cg, ∑g=1qwg=1,0≤wg≤1,g=1,2,…,q.
4. Model Construction
In this section, a model-based method is proposed to solve the abovementioned problem regarding private parking slot sharing. An optimization model of parking time matching is established in terms of satisfaction, under which an algorithm is designed accordingly.
4.1. Model for Matching Parking Demanders and Suppliers
The parking time is discretized during the time period involved in the model. The time interval ranging from bs to be is divided into T=be−bs/ΔT equal time periods (such as 0.5 hours) and each time interval is ΔT. The period of the shared parking spaces can be expressed as bs+t−1⋅ΔT to bs+t⋅ΔT, where t=1,2,…,T.
Depending on the shareable parking period and the parking demanders period provided by the shared parking space, dij is used to indicate the relationship between the rental period of shared parking space and the parking demanders period:(1)dij=0,tia,tid∈ajs,aje,1,tia,tib∉ajs,aje,i=1,2,…,m,j=1,2,…,n.
By analyzing whether there is an intersection of the parking time windows for different vehicles, it can be judged whether different vehicles can be allocated to the same parking space within the available time provided by the shared spaces so that pir represents the relationship of different vehicle reservation time:(2)pir=1,tia,tid∩tra,trd≠∅,0,tia,tid∩tra,trd=∅,i,r∈1,2,…,m.
By judging whether there is an intersection between the time of parking demanders and the time of the shared parking space, the demand column vector can be constructed as(3)qi=q1i,q2i,…,qti,…,qTiT,i∈1,2,…,m;t=1,2,…,T,where(4)qti=1,tia,tid∩b0+t−1⋅ΔT,b0+t⋅ΔT=∅,0,tia,tid∩b0+t−1⋅ΔT,b0+t⋅ΔT=∅,i∈1,2,…,m,t=1,2,…,T.
For example, qi=0,0,1,1,0,…,1,1T indicates the 3rd to 4th time and the last two periods of the i parking demanders reservation.
The decision variable xijt indicates the matching between the ith owner and the jth parking space during the t period,where(5)xijt=1,At,the owner is assigned tojparking space,0,At,the owner is not assigned tojparking space.
The target model M1 can be built and expressed as(6)maxz1=∑i=1m∑j=1n∑t=1Tqtixijt,(7)s.t.∑j=1nxijt≤1,i=1,2,…,m,t=1,2,…,T,(8)dij+xijt≤1,i=1,2,…,m;j=1,2,…,n;t=1,2,…,T,(9)xijt+pirxrjt≤1,i,r=1,2,…,m,j=1,2,…,n,t=1,2,…,T,(10)xijt∈0,1,i=1,2,…,m;j=1,2,…,n;t=1,2,…,T.
In the scene of shared parking, the shared parking spaces prefer the allocation scheme with high utilization rate. Therefore, the objective function is to maximize the efficiency of the shared parking spaces during the time period involved in the model, where qti indicates whether the parking demanders i and the shareable parking spaces have an intersection at the time t. In formulas (6) and (7), the value of xijt is fixed by 0 or 1, which means each parking request is assigned only one parking space at the time of t, where 0 means that i is not allocated to the parking space j at the time of t, and 1 means that the owner i is allocated to the parking space at j parking. Constraint (8) denotes the sharing time window, such as dij=1, meaning that the time of the vehicle does not match the parking space,xijt=1 means the owner i is assigned to the parking space j, which does not match the former j parking space time. Hence, the abovementioned two parameters i and j cannot be fixed at 1 simultaneously. Constraint (9) means that the same parking space cannot allow parking of two cars simultaneously, of which the same time period conflicts with each other.
5. Measuring Satisfaction Degrees of Parking Demanders and Suppliers
The shared parking platform analyzes the previous parking data and counts the key factors affecting the parking space selection. The platform is divided into three forms, clear numbers, interval numbers, and language term preference, in terms of the different expression forms of the parking factors [23]. C=CC,CI,CL is the classified attribute set, CC,CI,CL represent clear numbers, interval numbers, and attribute set of language term preference, respectively. Firstly, the matching of the parking time period should be prioritized throughout the process of matching between parking demanders and parking spaces [24]. Secondly, an optimization model considering satisfaction is therefore established to complete the matching of parking demanders and shared parking spaces in accordance with the preference of the parking demanders for the parking space.
When the platform provides parking spaces to the parking demanders, whether the real evaluation level of each shared parking space reaches the aspiration level of parking demanders should be taken into serious consideration. Inasmuch as measuring the degree of the aspiration level, it is necessary to calculate the parking demanders satisfaction of each attribute, thereby obtaining the overall satisfaction degree regarding the weight of each attribute.
The following process of calculation describes the satisfaction degree with three formats of attribute values.
5.1. Calculation of Satisfaction Degree for the Attribute Value Type CC
When Cg∈Cc, the attribute value Cg including the expectation and evaluation level attributes is a clear number. Then, eig=eig′ and ajg=ajg′ indicate the expectation level of parking demanders and the evaluation level of parking spaces on shared parking platforms, respectively, where eig′≥0,ajg′≥0. Hence, with regard to the attribute Cg, the satisfaction uijg of parking demanders Di to the shared parking space Pj is calculated as follows:
For benefit attribute,(11)uijg=ajg′−ag′mineig′−ag′min,ag′min≤ajg′≤eig′,1,eig′≤ajg′≤ag′max,i=1,2,…,m,j=1,2,…,n,g=1,2,…,q,for cost attribute,(12)uijg=1,ag′min≤ajg′≤eig′,ag′max−ajg′ag′max−eig′,eig′≤ajg′≤ag′max,i=1,2,…,m,j=1,2,…,n,g=1,2,…,q,where ag′min=mingajg′,ag′max=maxgajg′,j=1,2,…,n..
5.2. Calculation of Satisfaction Degree for the Attribute Value Type CI
When the attribute value type including the expectation level and the evaluation level attribute Cg is an interval number. Then, eig=eigL,eigR and ajg=ajgL,ajgR indicate the expectation level of parking demanders and the evaluation level of parking spaces on shared parking platforms, respectively, where eigR≥eigL,ajgR≥ajgL and eigL≥0,ajgL≥0. Hence, with regard to the attribute Cg, the satisfaction uijg of parking demanders Di to the shared parking space Pj is calculated as follows:(13)uijg=ajg−agmineigL−agmin,agmin≤ajg≤eigL,1,eigL≤ajg≤eigR,agmax−ajgagmax−eigR,eigR≤ajg≤agmax,i=1,2,…,m,j=1,2,…,n,g=1,2,…,q,where agmin=mingajg,agmax=maxgajg,j=1,2,…,n..
5.3. Calculation of Satisfaction Degree for the Attribute Value Type CL
If Cg∈CL, the attribute value type including the expectation level and the evaluation level attribute is a language term. We suppose O=O1,O2,…Ok is a fully ordered set of language terms with an odd base, where Ok is the k language term in the collection O and k+1 is the cardinality of the attribute set O. We assume αig is the subscript value of the linguistic term corresponding to the parking demanders’ aspiration level eig and presume βjg is the subscript value of the linguistic term corresponding to the shared parking platform evaluation level. Hence, with regard to the attribute Cg, the satisfaction uijg of parking demanders Di to the shared parking space Pj is calculated as follows:
for benefit attribute,(14)uijg=βjg−βgminαig−βgmin,βgmin≤βjg≤αig,1,αig≤βjg≤βgmax,i=1,2,…,m,j=1,2,…,n,g=1,2,…,q,for cost attribute,(15)uijg=1,βgmin≤βjg≤αig,βgmax−βjgβgmax−αig,αig≤βjg≤βgmax,i=1,2,...,m,j=1,2,…,n,g=1,2,…,q,where βgmin=mingβjg,βgmax=maxgβjg,j=1,2,…,n.
The overall satisfaction of the parking demanders to the shared parking space regarding satisfaction degree of each attribute uij and the corresponding attribute weight wg is calculated as follows:(16)uij=∑g=1qwguijg.
6. Constructing the Optimization Matching Model
Based on the principle of time matching and the satisfaction degree uij, the multiobjective optimization model M2 for matching parking demanders and shared parking spaces is established as follows:(17)maxz1=∑i=1m∑j=1n∑t=1Tqtixijt,(18)maxz2=∑i=1m∑j=1n∑t=1Tuijxijt,(19)s.t.∑j=1nxijt≤1i=1,2,…,m,t=1,2,…,T.(20)dij+xijt≤1,i=1,2,…,m;j=1,2,…,n;t=1,2,…,T,(21)xijt+pirxrjt≤1,i,r=1,2,…,m;j=1,2,…,n;t=1,2,…,T,(22)xijt∈0,1,i=1,2,…,m;j=1,2,…,n;t=1,2,…,T.
The abovementioned model consists of two objective functions. The objective function (17) is to maximize the efficiency of the shared parking space, meaning that the time of each shared parking space is used as long as possible. The objective function (18) is to maximize the satisfaction of parking demanders. Formulas (19) to (22) are constraints, where constraint (19) ensures that each parking demander can only match at most one shared parking space and constraint (20) ensures that the time matching of shared parking spaces and parking demanders does not conflict to each other despite whether it is assigned to the parking space. Constraint (21) ensures that the same parking space cannot stop two vehicles at the same time.
7. An Algorithm for Solving the Optimization Matching Model
The model M2 is a two-objective 0-1 integer programming problem. As participants (m and n) increase, the solution of the model M2a becomes very complicated. To deal with M2 MODEL, this section proposes a solution algorithm based on the weighted sum method and the Hungarian algorithm, which [25] is used to convert the dual-objective optimization model M2 into a single-objective optimization model M3 by adopting the weighted sum method. Then, according to the single-objective optimization model M3, a standard assignment model M4 is built, which can be solved by the Hungarian method [26]. The result of the model M4 is the noninferior solution of the two-objective optimization model M2. The specific solution process is as follows.
Let α and 1−α be the weights (importance degrees) of the objective functions z1 and z2, respectively, varying between 0 and 1. Generally, they can be assigned by the shared parking platform or be assigned in terms of core competence theory [27] as follows:(23)α=DD+P,1−α=PD+P,where D is the cardinality of set D. Besides, multiple values of α can be used to obtained multiple satisfied demander supply matching results, and then the shared parking platform can select one from the multiple satisfied demander supply matching results according to the practical requirements. According to the dual-target optimization model M2, a single-objective optimization model M3 that maximizes the satisfaction of parking demanders and parking spaces can be constructed:(24)maxz=α∑i=1m∑j=1n∑t=1Tqtixijt+1−α∑i=1m∑j=1n∑t=1Tuijxijt,(25)s.t.∑j=1nxijt≤1,i=1,2,…,mt=1,2,…,T(26)dij+xijt≤1,i=1,2,…,m;j=1,2,…,n;t=1,2,…,T,(27)xijt+pirxrjt≤1,i,r=1,2,…,m;j=1,2,…,n;t=1,2,…,T,(28)xijt∈0,1,i=1,2,…,m;j=1,2,…,n;t=1,2,…,T.
The parking demander can select a satisfactory parking space from the multiple matching results of the parking space-demander with regard to the difference of satisfaction between the two parties. Similarly, the shared parking space can also select a satisfactory demander from multiple matching demanders. The abovementioned analysis shows that the model M3 is a basic allocation model, which is transformed into a standard distribution model by adopting the Hungarian algorithm.
It is known that by the objective function of the model M3, z=α∑i=1m∑j=1n∑t=1Tqtixijt+1−α∑i=1m∑j=1n∑t=1Tuijxijt=∑i=1m∑j=1n∑t=1Tαqti+1−αuijxijt, where αqti+1−αuij is the weighted satisfaction of the standard allocation model M3. Therefore, let V=vijm×n denote the weighted satisfaction degree matrix of the model M3, where vij represents the weighted satisfaction of the matching demander i and the parking space j. The weighted satisfaction degree can be calculated by the following equation:(29)vij=αqti+1−αuij,xijt=1,0,xijt≠1,i=1,2,…,m,j=1,2,…,n.
The objective of the Hungarian algorithm is to minimize the objective function. In order to establish a standard allocation model, it is necessary to convert the maximization problem into a minimization problem. In specific cases, the parking demander has only one parking demander in the matching cycle involved in the model, the parking space can be shared only one shareable time period and the number of parking demanders equals to the number of shared parking spaces, and the adoption of the Hungarian algorithm maximizing the problem can be directly translated into an equivalent of minimization problem. However, in reality, a person who seeks for parking may have multiple parking demanders. A shareable parking space may have multiple different shareable time periods. The number of parking demanders and shareable parking spaces may not be equal, which in turn generates the following method conducted in this paper.
Inasmuch as the principle of the Hungarian method in specific cases, we know that if there is a person who seeks for parking with multiple parking demanders within the period involved in the model, the demander is transformed into multiple demanders with the same preference but different parking periods. By converting parking demanders who are featured with multiple parking needs into parking demanders with only one parking requirement, m parking demanders can therefore be converted into m′ parking demanders, so D′=D1,D2,…,Dm,…,Dm′. Similarly, a shareable parking space with multiple shareable time periods is converted into multiple parking spaces with the same preference value but different sharing time periods, and each parking space has only one shareable time period. Therefore, n parking spaces can be converted to n′ parking spaces, then P′=P1,P2,…,Pn,…,Pn′. Let b=maxm′,n′ , if the number of parking demanders and the number of shared parking spaces are different, setting virtual b−m′ parking demanders or b−n′ shareable parking spaces will turn the original matrix into a b matrix. Df′ represents the first parking demander and Ph′ represents the first shareable parking space. Therefore, L=lfhb×b represents the converted comprehensive satisfaction matrix. The specific solution process for converting a complex situation into a standard allocation model is as follows:
Finding the maximum value of the initial comprehensive satisfaction N, then N=maxviji=1,2,…m;j=1,2,…n;
Judging whether there is only one parking demander for a parking seeker, whether one shared parking space has only one shareable time period, and whether the value of these two factors equals to each other. If so, proceed to the third step. If not, convert the parking demanders and the shareable parking space to only one parking requirement and only one shareable time period, respectively. Setting b−m′ as virtual parking demanders or setting b−n′ as shareable parking spaces. The original matrix becomes a b order square matrix, and the weighted satisfaction of the virtual parking demanders or shareable parking space is 0.
The maximum value N of the initial comprehensive satisfaction minus the remaining weighted satisfaction vij and the converted cost value is lfh.
Y=yfhb×b denotes the decision matrix. If yfh=1, the equation indicates that the consumer Dj′ matches the parking space Ph′. If yfh=0, it means other conditions. According to the cost matrix L=lfhb×b and the decision matrix Y=yfhb×b, the standard allocation model M4 can be constructed as follows:(30)minz′=∑f=1b∑h=1blfhyfh,(31)s.t.∑h=1byfh=1,f=1,2,…,b,(32)∑f=1byfh=1,h=1,2,…,b,(33)yfh∈0,1,f,h=1,2,…,b.
In the model M4, the objective function of constraint (30) minimizes the overall opportunity cost. The constraint (31) ensures that a demander only matches a shareable parking space. The constraint (32) guarantees that a parking space can only be assigned to a demander. For the standard allocation model M4, it can be solved by the Hungarian algorithm.
In summary, the matching problem solver proposed in this paper has 6 steps (as shown in Figure 2), which considers the maximum efficiency of shared parking spaces and maximizes the satisfaction of the owner.
1st step: matching supply and demand time. The shared parking platform receives demand information from the parking demander and the shared information from the shared parking space, respectively, thereby matching and building the model M1 according to the supply and demand time.
2nd step: satisfaction calculation is performed. The parking demanders will submit the expectation level of each attribute of the shareable parking space to the platform. The platform generates the evaluation level of the shareable parking space in terms of the parking space information submitted by the owner of the shared parking space whereby the satisfaction of the demander is calculated.
3rd step: construction of a dual-objective model. A dual-objective optimization model M2 that maximizes the utilization of the parking space and the satisfaction of the demander is constructed with the help of the supply and demand time matching model M1 as well as the satisfaction of the demander.
4th step: transforming into a single-objective model. By adopting the weighted sum method, the dual-objective model M2 is transformed into a single-objective optimization model M3 that maximizes the overall weighted satisfaction.
5th step: model standardization is done. Through conducting the specific cases of Hungarian algorithm, the transformation of the original model is therefore described as follows. A parking seeker has only one parking demand, a shareable parking slot has only one shareable time period, and the number of demanders and parking slots is the same.
6th step: establishing a standard allocation model. Transforming the maximization problem into a minimization problem. Establishing the standard allocation model M4 by adopting the Hungarian algorithm, thereby obtaining the distribution result.
Matching method framework.
8. Numerical Experiments
In this section, an example for shared parking is presented to illustrate the implementation of the proposed method. Simulations are performed to test the effectiveness and fairness of the proposed model and of the optimization algorithm, which is conducted by comparing with the first come first serve (FCFS) allocation method.
In order to verify the validity of the proposed model and the optimization algorithm (OA), the simulation experiment is designed according to the idle time characteristics of the parking space in the residential area and compared with the first come first serve (FCFS) allocation method (the result is shown in Figure 3). Taking the parking status of Xi’an for instance, we suppose D=D1,D2,…,D10 means 10 parking demanders (the detailed information is shown in Table 1) (this article takes 0.5 hours as an example). P=P1,P2,P3,P4,P5 means 5 shared parking spaces in 5 residential areas. The specific information is shown in Table 2.
FCFS method assignment result.
Parking seekers’ time information.
Parking seekers
Parking seekers period
Parking seekers
Parking seekers period
D1
[8:30, 14:00]
D6
[13:30, 18:00]
D2
[15:30, 18:30]
D7
[7:00, 14:00]
D3
[9:00, 13:00]
D8
[14:30, 18:00]
D4
[14:30, 18:00]
D9
[8:00, 12:00]
D5
[8:30, 11:00], [18:00, 20:00]
D10
[12:00, 15:00]
Shared parking space sharing time information.
Shared parking space number
Parking space sharing time
P1
[7:00, 15:30]
P2
[8:30, 20:00]
P3
[8:00, 12:00], [13:30, 18:00]
P4
[9:00, 18:00]
P5
[8:30, 18:30]
The shared parking platform provides a level of shared parking space with five attributes, including unit parking cost C1, time required for the vehicle to reach the parking space C2, walking distance after parking C3 (this article in meters), the safety of the parking space C4, and the priority attribute C5 (calculated by the historic transaction records, including convenience, confidence, and the surroundings of parking spots). The information of five shared parking spaces is shown in Table 3:
Evaluation level of shared parking spaces.
Parking space/attribute
C1
C2
C3
C4
C5
P1
8
8
150
O3
O4
P2
9
8
220
O4
O5
P3
10
9
180
O3
O3
P4
8
10
290
O4
O3
P5
8
9
270
O4
O2
In Table 3, C1,C2, and C3 are quantitative attributes, and the satisfaction degree for C1 and C2 is expressed in the form of 1–10 points (1: very bad, 10: very good). Since the distance of walking to the destination after parking is an estimated interval, the value of C3 is the interval number form. C4,C5 attributes are qualitative attributes, where the values of C4 and C5 are in the format of linguistic terms in the 7-granularity linguistic terms as follows: O=O0=absolutely poor,O1=very poor,O2=poor,O3=medium,O4=good,O5=very good,O6=absolutely good. As shown in Table 4, the parking demander displays the expectation level of the shareable parking space by five attributes of C1,C2,C3,C4,C5. In real cases, the expectation value of the demander’s walking distance after parking is C3, which is expressed in intervals.
The demand level of parking seekers for shared parking spaces.
C1
C2
C3
C4
C5
D1
7
8
[280, 300]
O3
O4
D2
8
7
[300, 350]
O4
O3
D3
9
8
[250, 290]
O5
O5
D4
8
9
[270, 330]
O4
O5
D5
8
9
[230, 300]
O3
O4
D6
10
9
[300, 340]
O3
O3
D7
8
8
[260, 290]
O5
O3
D8
9
9
[200, 350]
O5
O5
D9
5
8
[230, 290]
O4
O5
D10
8
7
[270, 300]
O3
O3
We assume that the shared parking platform uses AHP to determine the weight vector, where w=0.21,0.28,0.25,0.11,0.15T. The satisfaction level of the demander to the shared parking space can be calculated in terms of the evaluation level of the shared parking spaces in Table 3 and of the expected level of the demanders in Table 4. The calculation results are shown in Table 5.
Satisfaction of parking seekers with shared parking spaces.
P1
P2
P3
P4
P5
D1
1
1
0.93
0.93
0.85
D2
0.85
1
0.85
1
0.85
D3
0.63
0.95
0.84
0.64
0.59
D4
0.56
0.72
0.79
0.90
0.85
D5
0.72
0.65
1
0.93
0.85
D6
0.51
0.62
1
0.79
0.64
D7
0.89
0.95
0.89
0.95
0.80
D8
0.35
0.67
0.79
0.74
0.59
D9
0.84
1
0.79
0.90
0.85
D10
1
1
1
1
0.85
In line with the rule of equality, we settle α=1−α=0.5. Considering the development stage of the shared parking platform, the weights can take different values. By adopting the weighting sum method and the Hungarian algorithm, the supply and demand data are input into the Lingo program for matching operation, thereby obtaining the optimal matching result between the demander and the parking space. The corresponding optimal allocation scheme is shown in Figure 4.
Optimizing the method assignment result.
Comparing the abovementioned two results, two parking demanders are not allocated to the shareable parking space. The resource utilization rate stays low and the shared parking space does not reach its expected value in the FCFS allocation scheme. Under the same supply and demand conditions, the shared parking space allocation scheme of the proposed paper can increase the parking space utilization time from 26 h to 42 h, and the parking space utilization rate is increased by 33.68%. The satisfaction level is increased from 55.64% to 79.73%, and the parking satisfaction is increased by 24.09%, which meet the requirements of the practical applications.
To further evaluate the feasibility and applicability of the optimization model, simulation experiments are performed between the proposed method and the FCFS allocation method. We suppose the modeling time interval is 0.5 h and the modeling period is 12 h starting from 8:00 AM and ending at 8:00 PM on a typical day. In the basic case, we suppose that a total number of shared parking lots is 100. Furthermore, we suppose that, in any minute during the whole modeling period, the arrival of the parking demander follows a Poisson distribution and parking duration follows a negative exponential distribution, as usually considered in the literature [28, 29]. The utilization efficiency of a parking lot is the ratio of the allocated total periods to the total periods provided by the parking space. The optimization rate of satisfactory degree is the ratio of difference between FCFS and the optimization algorithm (OA) to the satisfactory of FCFS. The environment is based on Python language. The test was repeated 30 times, and the experimental results are shown in Figures 5 and 6.
Comparison of parking utilization between FCFS and OA.
Comparison of parking satisfaction degree between FCFS and OA.
Simulation results showed that, under same conditions, the matching results of the shared parking space model and the algorithm adopted far outweighed the FCFS allocation method. These findings help the shared parking platform set better targeted policies to optimize indicators involving the parking utilization rate and total preference of the whole system, making breakthroughs in shared parking applications as well as in figuring out the satisfactory solution of parking allocations.
9. Conclusions
As a novel approach alleviating difficulties in car parking in terms of the scarcity of spaces amid urban environment, shared parking has proven an effective mechanism as one of the cornerstones in shared economy. To realize full use of the shared private-owned parking slots and to improve the satisfaction of both demander and supplier sides, this paper presents a novel method determining the satisfied matching between shared parking spaces and parking demanders. Firstly, a time matching model regarding supply and demand is built. Secondly, the preference is divided into three forms by the shared parking platform with regard to the different expressions of the parking preference, through which an optimization model considering the satisfaction degree is therefore constructed and an algorithm is accordingly designed. Thirdly, the superiority of the proposed model is verified and validated by comparing it with the first come first served (FCFS) strategy.
The model is ready to be applied to the shared parking system of Xi’an. The parking space allocation model of this paper is based on the known demand period of the parking demanders and the sharable time of the shared parking space. In reality, the demand of the parking demanders and the shareable time of the shared parking space are changing dynamically. The model can be further extended by considering the priority attributes of demanders and the dynamic matching between the supply and demanders considering bilateral preference, which will be the future interest of our research works.
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare no conflicts of interest.
Acknowledgments
This study was financially supported by the National Social Science Foundation of China (Grant number. 15BGL040).
CaoC. L.Measuring sustainable development efficiency of urban logistics industry201820189918754110.1155/2018/91875412-s2.0-85057357391PengZ.WangY.ChenQ.The generation and development of road rage incidents caused by aberrant overtaking: an analysis of cases in China20196060661910.1016/j.trf.2018.12.0022-s2.0-85058196550NetworkC. G.The first half of 2019, the number of motor vehicles in the country reached 340 million2019http://www.mot.gov.cn/guowuyuanxinxi/201907/t20190704_3221036.htmlBeijing Transportation Development and Research CenterBeijing traffic development annual report2019Beijing, ChinaBeijing Transportation Development and Research Centerhttp://mini.eastday.com/a/190801063939079.htmlLeiC.OuyangY.Dynamic pricing and reservation for intelligent urban parking management20177722624410.1016/j.trc.2017.01.0162-s2.0-85012214848PelA. J.ChaniotakisE.Stochastic user equilibrium traffic assignment with equilibrated parking search routes201710112313910.1016/j.trb.2017.03.0152-s2.0-85017298559ZouT.SuY. K.WangY. W.Research on the hybrid ANP-FCE approach of urban community sustainable construction problem2018201810857249810.1155/2018/85724982-s2.0-85050886600ChenQ.YiJ.WuY.Cellular automaton simulation of vehicles in the contraflow left-turn lane at signalised intersections20191371164117210.1049/iet-its.2018.54512-s2.0-85068329073CanY.QunC.LuC.Modeling and simulation of following behaviors of pedestrians under limited visibility2019682487101YuM.LiT.Information sharing in a supply chain under cap-and-trade regulation2018201818457391910.1155/2018/45739192-s2.0-85056274883XuS. X.ChengM.KongX. T. R.YangH.HuangG. Q.Private parking slot sharing20169359661710.1016/j.trb.2016.08.0172-s2.0-85013637022YangB.The study on allocation model of shared parking slots in multi-parking lotsProceedings of the 2017 5th International Conference on Mechatronics, Materials, Chemistry and Computer EngineeringJuly 2017Chongqing, China457465StinH.ReshaJ.1997Beaverton, OR, USAStein EngineeringLiuW.YangH.YinY.ZhangF.A novel permit scheme for managing parking competition and bottleneck congestion2014444410.1016/j.trc.2014.04.0052-s2.0-84900297841XiaoH.XuM.How to restrain participants opt out in shared parking market? a fair recurrent double auction approach201893366110.1016/j.trc.2018.05.0232-s2.0-85048482302PanS.LiangZ.ChenQ.When will car owners abandon car driving? analysis based on a survey of the parking experiences of people in Changsha, China20193315195014810.1142/s02179792195014802-s2.0-85067378492ShaoC.YangH.ZhangY.KeJ.A simple reservation and allocation model of shared parking lots20167130331210.1016/j.trc.2016.08.0102-s2.0-84983326034CaiY.ChenJ.ZhangC.WangB.A parking space allocation method to make a shared parking strategy for appertaining parking lots of public buildings201811110.3390/su110101202-s2.0-85059232476KongX. T. R.XuS. X.ChengM.HuangG. Q.IoT-enabled parking space sharing and allocation mechanisms20181541654166410.1109/tase.2017.27852412-s2.0-85040921931HaoJ.ChenJ.ChenQ.Floating charge method based on shared parking201911110.3390/su110100722-s2.0-85059155607LiuW.YangH.YinY.Expirable parking reservations for managing morning commute with parking space constraints20144418520110.1016/j.trc.2014.04.0022-s2.0-84899841380DuanM. Z.Parking spaces allocation model of residential areas sharing parking based on personalized guidance2017ChenX.ZhaoL.LiangH.LaiK. K.Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm201937122124710.1007/s10878-017-0221-22-s2.0-85037736414ChenX.LiZ.FanZ.-P.ZhouX.ZhangX.Matching demanders and suppliers in knowledge service: a method based on fuzzy axiomatic design2016346-34713014510.1016/j.ins.2016.01.0962-s2.0-84964388943CharnesA.CooperW. W.Goal programming and multiple objective optimizations197711395410.1016/s0377-2217(77)81007-22-s2.0-85024556804KuhnH. W.The Hungarian method for the assignment problem201521839710.1002/nav.3800020109LawsonC.Towards a competence theory of the region199923215116610.1093/cje/23.2.151ClevelandD. E.Accuracy of the periodic check parking study196333121417RichardsonA.An improved parking duration study method7Proceedings of the Australian Road Research Board (ARRB) Conference1974Adelaide, Australia