考虑车位利用效率的停车位共享分配优化

Optimization Model of Shared Parking Space Allocation Based on Genetic Algorithm Online

摘要: 在私家车高度普及、机动车保有量不断增加的背景下，本文针对停车难这一问题对共享停车位进行研究。采用提前预约的方式，对某段时刻内的所有停车需求，根据用户及停车位的信息进行分配优化利用。以需求发起人所匹配到的停车位位置与目的地位置的距离最小为目标函数，考虑用户及停车位的时间窗约束、步行距离约束、停车位合理性约束，构建共享停车位分配优化模型。并基于遗传算法的思想，研究设计相应的求解算法。根据研究结果表明，共享停车位分配优化模型可以较好地实现停车位的合理分配。

Abstract: In the context of the high popularity of private cars and the increasing number of cars, this paper studies the problem of parking difficulties in shared parking spaces. Adopting the method of reservation in advance, all parking demands within a certain period of time will be allocated globally according to the existing shared parking spaces. Taking the minimum distance between the starting position of the parking space and the demand originator and the destination location as the objective function, considering the time window constraint of the passenger and the parking space, the walking distance constraint, and the rationality constraint of the parking space, a shared parking space allocation is optimized model. And based on the idea of genetic algorithm, it researches and designs the corresponding solving algorithm. According to the research results, the shared parking space allocation optimization model can achieve a reasonable allocation of parking spaces.