Improved NSGA II-based parking point position planning method

Abstract

With the popularization of shared bicycles in the world, the shown problems are increasingly serious; and the bicycles are parked and placed disorderly, and occupy places such as sidewalk, motor vehicle lanes and the like to cause congestion of numerous places and even traffic accidents, so that an effective bicycle parking point plan appears to be particularly important. For solving the problem,an improved NSGA II-based parking point position planning method is proposed based on a conventional genetic algorithm; a new location model is created; the multi-objective optimization problem is solved by adopting a non-dominated quick sorting method with an elitist strategy; the problem of large deviation of an optimal solution caused by non-uniform weight allocation of linear weighting in conventional multi-objective optimization is solved; the shortcomings of poor global search capability and incapability of keeping population diversity in a conventional operator are overcome by adoptingimproved SBX crossover operator and mutation operator; and the minimum of a total distance from all parking points to service demand points, and total construction cost of all the parking points is realized.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to view more

AI Technical Summary

Benefits of technology

This patented technology allows for more efficient use of available resources by selecting sites with specific limitations based upon factors like traffic flow rate, road width, etc., without causing congestion problems. It achieves this through various techniques such as adding constraints (cobus) intervals), providing services beyond those provided within certain limits, optimizing the number of accessible locations per unit volume, reducing costs, and improving efficiency. Overall, these technical improvements improve the performance and effectiveness of autonomous vehicles systems.

Problems solved by technology

This patented problem addressed by this patents relates to improving efficient allocation for shared bike spaces like public transportation systems (PBS). Unlike private cars that share rides between multiple locations within one area, these shared bikes can only use their own space without being taken up by other users who may want them free from obstacles during peak hours. Additionally, it suggests finding ways to allocate more resources efficiently while avoiding crowding around certain areas where people might get trapped due to unpredictable movement patterns caused by parked car movements.

Images