(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111522374.6 (22)申请日 2021.12.13 (71)申请人 杭州电子科技大 学 地址 310018 浙江省杭州市钱塘区下沙高 教园区2号大街1 158号 (72)发明人 夏永祥　富丁涛　 (74)专利代理 机构 杭州杭诚专利事务所有限公 司 33109 专利代理师 尉伟敏 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/06(2012.01) (54)发明名称 一种考虑地价因素的电动汽车充电站配置 方法 (57)摘要 本发明公开了一种考虑地价因素的电动汽 车充电站配置方法， 包括步骤： 建立电动汽车流 量分配模型， 进行充电站的选址； 建立充电资源 分配模型， 得出充电资源的分配方案； 设计固定 预算充电资源分配算法， 实现充电资源的分配方 案； 具体化参数的影响情况与寻找预算下限。 在 现有电动汽 车流量分配模型的基础上， 考虑加入 成本因素的充电资源分配方法， 使用户在不可达 对之间行驶时的时间尽可能少， 使得到的方案具 有很强的现实性。 考虑现实的地价因素， 在现实 中具有较好可参考价值和移植性， 能得到给定选 址上的最优解。 权利要求书3页 说明书10页 附图7页 CN 114611747 A 2022.06.10 CN 114611747 A 1.一种考虑地 价因素的电动汽车充电站配置方法， 其特 征在于， 包括以下步骤： S1建立电动汽车流 量分配模型， 进行充电站的选 址； S2建立充电资源分配模型， 得 出充电资源的分配方案； S3设计固定预算充电资源分配算法， 实现充电资源的分配方案； S4具体化 参数的影响情况与寻找预算下限。 2.根据权利要求1所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于， 所述步骤S1具体包括以下步骤： S1.1： 将公路交通网， 转换为相应的网络 G＝(V， E， A) 其中V是网络中节点的集合， 将Vc定义为充电站节点集合， E为网络中边的集合， A为网络 中边权重的集合并对这些连边赋予相对应的权值， 包括距离dij、 自由行驶时间 电动汽 车流量容量qij、 交通条件δij， 所述交通条件包括无充电需求车辆在qij中所占比例， 服从正 态分布( μ， σ2)； S1.2使用公路局路阻函数 得到电动汽车在充电系统中的行驶时间； S1.3使用排队论中的M /G/K模型 得到电动汽车的等待时间； S1.4在公路交通网上利用复杂网络中的加权介数中心性理论进行充电站的选 址。 3.根据权利要求2所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于， 所述步骤S1.2中公路局路阻函数的得 出步骤具体为： S1.21将电动汽车流量定义为强度为λ 的泊松过程， 电动汽车流量的分配为将一个泊松 过程分裂为多个泊松过程； S1.22确定公路局路阻函数如下： 其中τij为电动汽车的实际行驶时间， α和β 为调节参数， λij为在边(i， j)上的电动汽车流 量。 4.根据权利要求2所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于， 所述步骤S1.3中M /G/K模型 具体为： 其中 为电动汽车的等待时间， sk为充电站， CV为变异参数， B[λ(sk)]为 Erlang C公式， ck为充电站充电桩数量， 电动汽车的充电时间μc服从一般分布， 均值以及方 差分别为 与 λ(sk)为充电站sk处所集合的电动汽车流 量。 5.根据权利要求2所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于， 所述步骤S1.4中加权介数的确定具体包括以下步骤： S1.44当网络中一对节点对中间最短距离dij大于电动汽车最大可达距离dr， 将该节点 对定义为不可达对；权　利　要　求　书 1/3 页 2 CN 114611747 A 2S1.42选取网络中前十个加权介数最大的节点作为充电站选址， 所述加权介数的计算 方法为 其中ωij为节点i与节点j之间的最短路径数量， 为以上路径中经 过节点k的数量； S1.43根据选取的充电站位置、 不可达对以及各点之间的最短路径， 得到不可达对之间 通过充电站的路径树； S1.44得到电动汽车流 量分配网络模型用数 学公式表达如下 其中Λ为路径树中各边上的电动汽车流量的集合， c为充电资源分配方案， 即各充电站 安装充电桩数量的集合， m、 n分别 为不可达对的起点与终点； λ(m， n)为不可达对(m， n)上的 电动汽车流量， 单位为辆/小时， P为不可达对(m， n)路径树中的一条路径， 为此路径 上 的电动汽车流 量， τP是电动汽车在路径P上的总旅行时间， τP包括充电时间和行驶时间； S1.45对单个充电站的电动汽车流 量服务上限定义约束s1， s1表达式如下： 其中∈为调节参数， 代 表为临时充电需求所保留的充电资源。 6.根据权利要求1所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于， 所述步骤S2充电资源分配的模型 具体为： 其中ca为各充电站额外安装的充电桩数量集合， 为充电站k安装的充电桩数量， Pk为 在充电站k安装一个充电桩所 需要的预算， B 为总预算成本， Fk为在充电站k安装一个充电桩 所需要的土地 价格， Ck为充电桩的单价， c0为充电站初始安装充电桩数量的集 合。 7.根据权利要求6所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于， 所述在充电站安装一个充电桩所需要的土地 价格Fk具体为： Fk＝fa[1+0.3(r ‑1)]t‑4， r∈[1， N] 其中f为最重要地区的土地价格， a表示单个充电桩占地面积， r为控制地价比例的参 数， t为区域重要等级。 8.根据权利要求1所述的一种考虑地价因素的电动汽车充电站配置方法， 其特征在于，权　利　要　求　书 2/3 页 3 CN 114611747 A 3