基于改进型遗传算法的共享汽车停放点布局优化研究

摘要

随着共享汽车在大城市的发展日新月异,针对共享汽车停放点设置需要固定充电桩、 必须有自己的固有停车位等问题,考虑共享汽车停放时的安全性和便捷性,在满足停放网点所能覆盖的合理范围前提下,以居民到达停放点的距离最短、设置停放点较少为目标函数,以停放点吸引范围、 汽车行驶距离等作为约束条件,建立了共享汽车停放点位置布局的优化模型.由于模型多目标函数求解的相互矛盾,因此针对实际路网多向衔接的特点设计了改进型遗传算法,并采用MATLAB软件对样本区域进行优化求解.实例验证表明,假设城市中适合设置停放点有5×5个节点作为备选,计算约100次后趋于平稳,获得有效解,多目标规划的两个目标函数的适应度值分别681.6km为和8个目标点,当节点较少时,获得的运算速度相对较优.