Parking space reservation allocation method and system based on dynamic optimization

Abstract

The invention discloses a parking space reservation and allocation method and system based on dynamic optimization. The method comprises the following steps: S1) dividing a geographical range covered by network reservation and allocation parking service into a plurality of parking areas, establishing a data structure table and loading a basic data and initializing a time window; S2) opening the time window, collecting parking space supply and demand information of each parking region, and judging parking space supply and demand conditions of each parking region; S3) carrying out reservation and allocation on parking spaces in each parking area through a dynamic optimization method based on the principle of enabling parking space total use ratio to be maximum and the principle of enabling parking space available time fragmentization to be minimum to obtain an allocation result; and S4) sending the allocation result to a parking space demander terminal, a parking space provider terminal and a parking space intelligent management system. The method and system can improve parking space use ratio from multiple angles, thereby reducing parking space resource waste and relieving the problem of hard parking in cities.

Description

technical field [0001] The invention relates to the field of intelligent transportation. More specifically, it relates to a method and system for allocating parking space reservations based on dynamic optimization. Background technique [0002] At present, the common parking problem in big cities in our country has become a hot issue of social concern. Taking Beijing as an example, by the end of 2014, the number of motor vehicles was 5.5 million, and the number of motor vehicle parking spaces was only 2.8 million. The serious imbalance between supply and demand of parking caused "difficulty in parking" and "disorderly parking". "And other issues, while restricting the normal operation of the urban transportation system, also have a serious impact on the normal life and travel of residents. However, while it is difficult to find parking spaces in certain areas, there are parking spaces in some areas. The peak-staggered distribution of parking demand in time and space will ...

AI Technical Summary

Problems solved by technology

However, the above methods are limited in optimizing the utilization of parking space resources

On the one hand, the above methods only provide parking space information of public parking lots, and cannot improve the utilization rate of private or dedicated parking spaces

On the other hand, the above method is based on the "first come, first served" model, which cannot maximize the utilization of parking spaces in this area

Images