(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111523762.6 (22)申请日 2021.12.14 (71)申请人 云南电网能源投资有限责任公司 地址 650000 云南省昆明市经济开发区云 大西路103号云电科技园嘉信实业二 期804室 申请人 云南电网有限责任公司节约用电服 务中心 (72)发明人 王天安　黄炜　何涛　杨钦　 吕绍平　张曙　杨勇　董雷　 秦滋香　巴晓华　孟宪鹏　何明星　 喻立　陈源东　高寿　傅雷　 唐园园　曹映果　钱凯　初晓云　 贺楠　李立超　梁冰　杨凯　 康立伟　鲁贵海　李俊达　张玎一　 谭海波　马锐峰　曾小松　付玲　(74)专利代理 机构 深圳市远航专利商标事务所 (普通合伙) 44276 专利代理师 田志远　张朝阳 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) (54)发明名称 一种基于最小化带权曼哈顿距离的充电站 布点规划方法 (57)摘要 本发明公开了一种基于最小化带权曼哈顿 距离的充电站布点规划方法， 包括收集与清理平 台中的车辆及相关数据； 建立布点规划计算模 型； 调用模型计算规划建议结果； 展示模型计算 结果。 本发 明提供的一种基于最小化带权曼哈顿 距离的充电站布点规划方法， 可以科学的对备选 站点的布 点规划进行分析， 为各个备选站点提供 推荐等级度， 能够有效的协助企业或者政府对备 选站点地址是否启用提供判断依据。 权利要求书2页 说明书8页 附图2页 CN 114444758 A 2022.05.06 CN 114444758 A 1.一种基于最小化带权曼哈顿距离的充电站 布点规划方法， 其特 征在于， 包括： 步骤S1： 收集与清理平台中的车辆及相 关数据， 具体为： 对平台中的轨迹数据、 充电记 录以及现存的充电站档案数据进行加工并提取收集； 步骤S2： 建立布点规划计算模型， 具体为： 搭建布点规划的计算模型， 对计算模型进行 网格划分、 优化目标及模型求 解； 步骤S3： 调用模型计算规划建议结果， 具体为： 通过应用程序确定计算要求和范围， 并 提供必要参数后发送指令调用模型计算出 具体规划建议结果； 步骤S4： 展示模型计算结果。 2.根据权利要求1所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 在步骤S1中， 电价数据和备选站点数据通过用户录入的方式收集。 3.根据权利要求1所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 步骤S1具体包括以下步骤： 步骤S11： 收集与清理网格与权 重数据； 步骤S12： 收集充电站档案数据， 包括已有站点数据和备选站点数据； 步骤S13： 收集充电需求数据； 步骤S14： 收集充电电价数据， 充电电价数据包括峰时段电价数据、 平时段电价数据及 谷时段电价数据。 4.根据权利要求3所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 所述网格与权 重数据包括编号、 经度、 纬度、 权 重、 所在区域。 5.根据权利要求3所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 所述充电站档案数据包括站 点编号、 名称、 经度、 纬度、 充电桩规模、 备选类型、 所在区 域。 6.根据权利要求3所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 所述已有站 点数据读取当前站 点数据生 成， 并更新站 点的所在区域； 所述备选站 点数 据由用户自行录入， 系统根据坐标计算站点的所在区域。 7.根据权利要求3所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 所述充电需求数据是每辆电动汽 车测得的充电信息， 包括序号、 开始时间、 结束时间、 充电量、 日期、 所在区域。 8.根据权利要求1所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 步骤S2具体包括以下步骤： 步骤S21： 划分网格为m ×n个， 具体为： 将区域均匀划分为m ×n个网格， 将区域各 时刻总 的电动汽车充电需求数据以计算权 重划分至每 个网格； 步骤S22： 优化目标， 具体为： 通过最小化曼哈顿距离法优化充电行驶成本； 步骤S23： 模型求 解。 9.根据权利要求1所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 步骤S3具体包括以下步骤： 步骤S31： 确定默认计算入参， 具体为： 通过应用传入调用参数， 调用计算模型计算， 参 数包括调用唯一标识、 区域、 区域需求； 步骤S32： 模型开始计算， 具体为： 计算模型根据传入参数， 提取步骤S31准备的对应数权　利　要　求　书 1/2 页 2 CN 114444758 A 2据， 使用计算模型开始计算结果； 步骤S33： 模型计算结果入库， 并通知应用， 具体为： 计算模型计算完结后将计算记录存 档， 保存计算结果供应用查询。 10.根据权利要求1所述的基于最小化带权曼哈顿距离的充电站布点规划方法， 其特征 在于， 步骤S4具体包括以下步骤： 步骤S41： 提取并筛选计算模型计算结果， 具体为： 通过应用选择已计算过的区域， 接收 到请求后准备 结果数据； 步骤S42： 在地图上展示备选站点的建议度及相 关数据， 具体为： 将准备好的结果数据 展示于地图标记上， 通过地图接口 的功能展示具体结果。权　利　要　求　书 2/2 页 3 CN 114444758 A 3