[发明专利]基于二次聚类的大规模电动汽车充电调度系统及其优化方法

摘要

本发明公开了基于二次聚类的大规模电动汽车充电调度系统及其优化方法，包含充电站、后台管理系统、地图服务、微信公众平台，所述后台管理系统包含数据接收模块、调度模型建立模块、分配计算模块和GIS系统，目前对电动汽车充电策略的研究多是从单个电动汽车角度出发，而随着全球对电动汽车的关注热度的提高，未来电动汽车的数量将是极大的，如果以单个电动汽车为研究对象，其计算量会很大，因此，本文考虑从整个电动汽车群出发，研究一种既能满足电动汽车用户充电需求，又能减少相应计算量的方法及研发相应的充电调度系统是十分必要的。

主权项

1.基于二次聚类的大规模电动汽车充电调度系统，其特征在于：包含充电站、后台管理系统、地图服务、微信公众平台，所述后台管理系统包含数据接收模块、调度模型建立模块、分配计算模块和GIS系统；其中：充电站，用于提供电动汽车充电所需电能；GIS系统，用于获取各电动汽车至各充电站的最优路径距离；数据接收模块，用于接收用户的充电请求以及充电站的实时信息；调度模型建立模块，用于计算各个充电站内的电动汽车数是否均匀分配，根据来自微信公众平台的充电请求、电动汽车位置坐标、电动汽车电池剩余里程，以及GIS系统获取的各电动汽车至各充电站的最优路径距离，建立电动汽车充电调度模型；分配结果计算模块，用于采用空间分配算法和遗传算法求解第i辆电动汽车分配至哪个充电站，并发送至微信公众平台，同时发送的还有来自地图服务中关于该充电站的位置导航服务；地图服务，用于提供实时路况信息查询和导航服务。