[發(fā)明專利]車輛調(diào)度方法、裝置、存儲(chǔ)介質(zhì)和電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202110315015.7
• 申請(qǐng)日: 2021-03-24
• 公開（公告）號(hào): CN112950058A
• 公開（公告）日: 2021-06-11
• 發(fā)明（設(shè)計(jì)）人: 周瑾
• 申請(qǐng)（專利權(quán)）人: 北京騎勝科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q30/02;G06Q50/26
• 代理公司: 北京睿派知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11597
• 代理人: 劉鋒

公開了一種車輛調(diào)度方法、裝置、存儲(chǔ)介質(zhì)和電子設(shè)備。通過根據(jù)第一歷史數(shù)據(jù)和第二歷史數(shù)據(jù)獲取初始調(diào)度方案和調(diào)度分析結(jié)果，進(jìn)而根據(jù)初始調(diào)度方案和調(diào)度分析結(jié)果生成最終調(diào)度方案以指示各個(gè)停車點(diǎn)之間的車輛調(diào)度。由此，可以根據(jù)初始調(diào)度方案對(duì)現(xiàn)有的調(diào)度進(jìn)行診斷，以降低調(diào)度成本，提高車輛的調(diào)度效率。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及車輛技術(shù)領(lǐng)域，尤其涉及一種車輛調(diào)度方法、裝置、存儲(chǔ)介質(zhì)和電子設(shè)備。

背景技術(shù)

在共享經(jīng)濟(jì)技術(shù)領(lǐng)域，例如共享單車或共享助力車等共享出行領(lǐng)域，為了給用戶提供便捷的服務(wù)，用戶可以在共享服務(wù)提供商限定的運(yùn)營(yíng)范圍內(nèi)騎行車輛，極大地方便了用戶的出行。但是，用戶的騎行目的地不可控，部分時(shí)段有些停車點(diǎn)會(huì)存在車輛的持續(xù)流入，導(dǎo)致堆積的發(fā)生，還有些停車點(diǎn)車輛的供給不足，用戶在需要用車時(shí)，很難及時(shí)找到車輛。一方面由于車輛的堆積可能阻礙交通，影響其他人的正常出行，影響市容市貌。另一方面，車輛的分布不合理導(dǎo)致一部分停車點(diǎn)的車輛供給量遠(yuǎn)遠(yuǎn)不足，而一部分停車點(diǎn)的車輛大量堆積，影響用戶體驗(yàn)。因此，對(duì)于車輛在各個(gè)停車點(diǎn)的合理調(diào)度是一項(xiàng)重要的工作。

現(xiàn)有技術(shù)中，通常是基于供需的智能工單生成系統(tǒng)給運(yùn)維提供一些從A停車點(diǎn)收車并投往B停車點(diǎn)的工單建議。但是，由于一些不能不做的政策性調(diào)度，使得實(shí)際的運(yùn)維工作卻很難完全依照建議的工單去執(zhí)行，進(jìn)而只根據(jù)自己的經(jīng)驗(yàn)進(jìn)行調(diào)度。經(jīng)驗(yàn)調(diào)度往往會(huì)存在一些不合理的地方，使得人力成本、時(shí)間成本等較高，而且調(diào)度效率低下。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實(shí)施例的目的在于提供一種車輛調(diào)度方法、裝置、存儲(chǔ)介質(zhì)和電子設(shè)備，可以降低調(diào)度成本，提高車輛的調(diào)度效率。

第一方面，本發(fā)明實(shí)施例提供了一種車輛調(diào)度方法，所述方法包括：

獲取第一歷史數(shù)據(jù)和第二歷史數(shù)據(jù)，所述第一歷史數(shù)據(jù)用于表征車輛的歷史運(yùn)行記錄，所述第二歷史數(shù)據(jù)用于表征車輛的歷史調(diào)度記錄；

根據(jù)所述第一歷史數(shù)據(jù)確定各個(gè)停車點(diǎn)在各個(gè)調(diào)度周期內(nèi)的停車點(diǎn)類別，所述停車點(diǎn)類別用于表征停車點(diǎn)在調(diào)度周期內(nèi)的車輛調(diào)入或調(diào)出需求；

根據(jù)所述停車點(diǎn)類別和所述第二歷史數(shù)據(jù)確定各個(gè)停車點(diǎn)的初始調(diào)度方案；

根據(jù)所述第二歷史數(shù)據(jù)獲取調(diào)度分析結(jié)果；

根據(jù)所述初始調(diào)度方案和調(diào)度分析結(jié)果生成最終調(diào)度方案，所述最終調(diào)度方案用于指示各個(gè)停車點(diǎn)之間的車輛調(diào)度。

在一些實(shí)施例中，所述第一歷史數(shù)據(jù)包括歷史訂單信息和歷史畫像信息中的至少一種，所述歷史訂單信息包括各歷史訂單的起點(diǎn)、終點(diǎn)和時(shí)間，所述歷史畫像信息包括各個(gè)停車點(diǎn)在各個(gè)時(shí)間段內(nèi)的車輛流出數(shù)量和車輛流入數(shù)量。

在一些實(shí)施例中，所述停車點(diǎn)類別包括第一停車點(diǎn)、第二停車點(diǎn)和第三停車點(diǎn)，其中，所述第一停車點(diǎn)為需要調(diào)出車輛的停車點(diǎn)，所述第二停車點(diǎn)為需要調(diào)入車輛的停車點(diǎn)，所述第三停車點(diǎn)為不需調(diào)度的停車點(diǎn)。

在一些實(shí)施例中，所述第二歷史數(shù)據(jù)包括各個(gè)停車點(diǎn)調(diào)度的車輛數(shù)量、調(diào)度時(shí)間和運(yùn)維人員數(shù)量中一種或多種。

在一些實(shí)施例中，根據(jù)所述停車點(diǎn)類別和所述第二歷史數(shù)據(jù)確定各個(gè)停車點(diǎn)的初始調(diào)度方案具體為：

基于KM算法根據(jù)所述停車點(diǎn)類別和所述第二歷史數(shù)據(jù)確定各個(gè)停車點(diǎn)的初始調(diào)度方案。

在一些實(shí)施例中，所述基于KM算法根據(jù)所述停車點(diǎn)類別和所述第二歷史數(shù)據(jù)確定各個(gè)停車點(diǎn)的初始調(diào)度方案包括：

將各個(gè)第一停車點(diǎn)確定為一個(gè)頂點(diǎn)，生成二分圖的第一頂點(diǎn)序列；

將各個(gè)第二停車點(diǎn)確定為一個(gè)頂點(diǎn)，生成二分圖的第二頂點(diǎn)序列；

根據(jù)所述第二歷史數(shù)據(jù)獲取各個(gè)第一停車點(diǎn)與第二停車點(diǎn)之間的權(quán)重，所述權(quán)重為從第一停車點(diǎn)調(diào)度一輛車到第二停車點(diǎn)的價(jià)值；