Scheduling Of Parking Spaces Via Group Role Assignment

Parking space is a kind of resource with both space-time characteristics and orderliness,such as airport gate and city bus station.Aiming at the scheduling problem of limited parking resources,in order to make use of parking resources efficiently,meet the needs of resource service objects,improve service quality,ensure both the maximization of the benefits of the subject and the maximization of the benefits of the object of parking resources,and maintain the stability of the host-guest relationship of the industry where the parking resources are located,this paper studies the conflict resolution problem and reassignment problem of parking resources scheduling.As a task execution unit in complex spatiotemporal network,the efficiency of parking resource scheduling is reduced due to the tight coupling of spatiotemporal constraints.The key to improve the benefits of both resource subject and object is to eliminate the spatiotemporal conflict and allocate parking space reasonably,which also further reduces the conflict between subject and object in resource industry.This paper takes the airport as the background,takes the airport gate as the parking resources,combines with the reality of the airport flight schedule and passenger transition plan,and carries out a detailed study on the parking scheduling problem.The main research contents are as follows: 1)Modeling of parking lot scheduling multi-objective assignment problem,using the role-based collaboration theory method,abstracting the problem elements of airport parking lot scheduling,taking the parking lot as the role,taking the space-time attribute of the parking lot as the main attribute of the role,using the group role assignment model to formalize the parking lot scheduling problem under the spatio-temporal network,transforming the spatio-temporal constraints of parking resources into vector or matrix,and the qualification evaluation matrix and cooperation matrix are established;2)First of all,a multi-objective assignment algorithm for conflict resolution is proposed,and the influence of object satisfaction and parking utilization on task assignment cooperation is analyzed,which is abstracted as the cooperation situation in which different agents take on different roles and different agents take on the same role,so as to establish the team executive ability.Secondly,the space-time constraints are decoupled and resolved,and the multi-objective equilibrium assignment scheme is generated by integer programming to maximize the utilization rate of cooperative space and balance the preference of objects;and then,large-scale experiments and dynamic adjustment optimization are carried out to verify the multi-objective equilibrium assignment scheme.On the basis of the effectiveness of the method,a dynamic optimization method of multi-objective equilibrium assignment is proposed considering the situation that the cooperation benefit of berth assignment decreases due to the change of time and space.By redefining the agent and quantifying the qualification evaluation matrix,a multi-objective local reassignment method for parking space adjustment is proposed based on the ε-constraint method.Finally,to choose strategy of global assignment or local assignment dynamically,which can use the parking space efficiently,relieve the tension of parking space objects and select the most satisfied adjustment scheme.According to the real data of transit sheet,we established a set of extensive simulation.It proved that the model and algorithm are feasible and efficient.The multi-objective balanced assignment of parking lot scheduling after resolving the conflict gives full play to the role of parking lot subject and improves the satisfaction of resource object.Compared with the general assignment method,the model proposed in this paper can save at least six slots a day for large airports with hundreds of slots,such as Beijing Daxing airport,and improve the satisfaction of at least 900000 transit passengers every year,even up to more than 8 million people.When adjusting the parking allocation scheme,the efficient utilization of parking resources is ensured,and the delay tension of parking objects is alleviated.The average tension is reduced by more than 10%,and better adjustment benefits are obtained.At the same time,the solution time cost of the above model is small,which can meet the requirements of fast scheduling of parking resources in complex spatio-temporal network,and can be assigned quickly within seconds,which improves the collaborative efficiency of parking resources.