[發(fā)明專利]一種基于需求分析的電動(dòng)出租車充電站規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201711131322.X
• 申請(qǐng)日: 2017-11-15
• 公開（公告）號(hào): CN107832958A
• 公開（公告）日: 2018-03-23
• 發(fā)明（設(shè)計(jì)）人: 張秀釗;陳姝敏;王志敏;錢紋;趙爽;劉娟;劉寶林;張合強(qiáng);王軼;曾可
• 申請(qǐng)（專利權(quán)）人: 云南電網(wǎng)有限責(zé)任公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q30/02;G06Q50/06
• 代理公司: 北京弘權(quán)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11363
• 代理人: 逯長明,許偉群

1.一種基于需求分析的電動(dòng)出租車充電站規(guī)劃方法，其特征在于，所述方法包括：

初始化規(guī)劃所需的基本數(shù)據(jù)，所述基本數(shù)據(jù)包括規(guī)劃區(qū)交通節(jié)點(diǎn)坐標(biāo)、區(qū)域內(nèi)交接班時(shí)間段出租車數(shù)量以及區(qū)域出租車歷史需求量，根據(jù)所述基本數(shù)據(jù)計(jì)算區(qū)域總負(fù)荷量并預(yù)估充電站數(shù)量的取值范圍；

利用聚類分析方法與P-median模型對(duì)區(qū)域內(nèi)出租車的需求進(jìn)行分析，確定區(qū)域內(nèi)充電站的建設(shè)布點(diǎn)；

利用logit模型模擬出租車選擇充電站的概率行為，由排隊(duì)論模型計(jì)算各充電站平均排隊(duì)等待時(shí)間，根據(jù)各充電站的平均等待時(shí)間確定各充電站的建設(shè)規(guī)模。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述基本數(shù)據(jù)計(jì)算區(qū)域總負(fù)荷量并預(yù)估充電站數(shù)量的取值范圍，包括：

通過規(guī)劃區(qū)的總充電需求Q_total、充電站的最大容量限制S_max與最小容量限制S_min，預(yù)估規(guī)劃區(qū)充電站的最少數(shù)量N_min和最多數(shù)量N_max，則規(guī)劃區(qū)充電站的數(shù)量n滿足N_min≤n≤N_max。

3.如權(quán)利要求1所述的方法，其特征在于，所述利用聚類算法與P-median方法對(duì)區(qū)域內(nèi)出租車的需求進(jìn)行分析，確定區(qū)域內(nèi)充電站的建設(shè)布點(diǎn)，包括：

將區(qū)域內(nèi)電動(dòng)出租車的每一個(gè)需求點(diǎn)作為一個(gè)需求簇，根據(jù)鄰近度將相鄰的需求簇合并成一個(gè)新需求簇，更新需求簇的數(shù)量m，m≥1；

設(shè)定所述區(qū)域內(nèi)充電站的布點(diǎn)數(shù)量為P，計(jì)算第i個(gè)需求簇的中心至最近充電站的距離dist_i；

根據(jù)公式計(jì)算得到充電站建設(shè)布點(diǎn)的最優(yōu)選址，其中，D_i為第i個(gè)需求簇的需求大小。

4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)各充電站的平均等待時(shí)間確定各充電站的建設(shè)規(guī)模，包括：

設(shè)單位時(shí)間內(nèi)平均每個(gè)充電機(jī)閑置成本為c_I，每個(gè)顧客在充電站內(nèi)排隊(duì)等待的單位時(shí)間成本為c_W，則以單位時(shí)間內(nèi)的總費(fèi)用(充電機(jī)閑置成本和等待時(shí)間成本之和)最小為充電機(jī)優(yōu)化配置目標(biāo)，優(yōu)化充電機(jī)配置數(shù)目c的模型為：

min f(c)=cI·c·I0(c)+cW·WqG(c)]]>

s.t.WqG(c)≤Wmax]]>

c_min≤c≤c_max

式中，c_min、c_max分別為充電機(jī)最小配置數(shù)與最大配置數(shù)；W_max為排隊(duì)等待時(shí)間的約束上限；為平均排隊(duì)等待時(shí)間，I₀(c)為充電設(shè)備空閑比例。