[發明專利]電動汽車與燃油汽車聯合送貨的路徑規劃方法和系統

在審

• 申請號: 202210662261.4
• 申請日: 2022-06-13
• 公開（公告）號: CN115099474A
• 公開（公告）日: 2022-09-23
• 發明（設計）人: 夏維;姜春雨;羅賀;馬華偉;李思齊;宋洋
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/06;G06F30/15;G06F30/20;G06F111/04;G06F111/06
• 代理公司: 北京久誠知識產權代理事務所(特殊普通合伙) 11542
• 代理人: 王云海

1.一種電動汽車與燃油汽車聯合送貨的路徑規劃方法，其特征在于，包括：

S1、獲取車輛、充電站、配送中心、客戶節點的任務數據；

S2、根據所述任務數據，構建考慮交通擁堵的混合車輛聯合配送模型；

S3、采用模擬退火算法求解所述混合車輛協同配送模型，獲取混合車輛路徑優化方案；

混合車輛路徑優化方案包括插入充電站的電動汽車配送方案：

計算優化方案中任一電動汽車到每一個節點所需的電量，若當前電動汽車到達某一節點的電量小于等于零，且在該節點的上一節點的剩余電量滿足到達距離最近的充電站，則在該節點和其上一節點之間插入所述距離最近的充電站。

2.如權利要求1所述的路徑規劃方法，其特征在于，所述S2的混合車輛聯合配送模型包括目標函數：

min z＝f_d+f_t

其中，f_d表示路程成本：

f_t表示時間成本：

K表示車輛集合，下標為k；Ke表示電動汽車集合；K_f表示燃油汽車集合；S表示充電設施集合，下標為s；{o}表示配送中心；C為客戶節點集合，下標為c；V表示所有節點集合，V＝C∪S∪{o}；

x_ghk為決策變量，如果車輛從g點經過h點，則為1，否則為0；y_k為決策變量，如果車輛是電動汽車，則為1，否則為0；

c_e表示電動汽車單位里程行駛成本；c_f表示燃油汽車單位里程行駛成本；表示電動汽車單位時間行駛成本；表示燃油汽車單位時間行駛成本；

d_gh表示任意兩個節點g、h之間的距離；t_gh表示車輛從g節點行駛到h節點實際所需時間，通過道路阻抗函數BRP求解：

表示車輛從g節點到h節點的自由行駛時間；θ_gh表示路徑x_gh的交通量；p_gh表示路徑x_gh的通行能力；α和β為常數。