[发明专利]一种基于PSO-DE的共享汽车区域调度方法

摘要

本发明提出了一种基于PSO‑DE的共享汽车区域调度方法，首先，使用Kmeans算法对停车点进行区域划分，统计每个区域的停车数目；其次，根据每个区域的停车数目构建状态指示函数，并根据状态指示函数设定异地操作车辆的奖励机制；然后，分析用户异地操作车辆的概率，结合每个区域的停车数目和奖励机制计算用户各项操作的成本；并以用户各项操作的成本建立目标函数；最后，利用粒子群差分进化算法对目标函数进行优化求解，得到最优调度方案。本发明针对区域车辆冗余问题，用车高峰期车辆不足问题，提出了奖励机制方案，停车路径选择方案，解决了现实情况中共享汽车调度的问题；对比实验显示，PSO‑DE算法比单独使用DE算法的优化效果有很明显的提升。