[發(fā)明專利]一種廠區(qū)無人駕駛通勤車最優(yōu)載客方法

在審

• 申請?zhí)枺?/td>: 201810768537.0
• 申請日: 2018-07-13
• 公開（公告）號: CN108921356A
• 公開（公告）日: 2018-11-30
• 發(fā)明（設(shè)計）人: 王新果;方嘯;高紅博
• 申請（專利權(quán)）人: 安徽靈圖壹智能科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 北京科億知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11350
• 代理人: 宋秀珍

1.一種廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：包括以下步驟:

步驟S110:設(shè)定廠區(qū)無人駕駛通勤車的任務(wù)為在A點(diǎn)與B點(diǎn)之間往返，A點(diǎn)與B點(diǎn)之間距離為d；A點(diǎn)和B點(diǎn)分別設(shè)有通勤車能源補(bǔ)充點(diǎn)；A點(diǎn)和B點(diǎn)之間設(shè)有m個車站，站與站之間距離相等，每位等待員工均需將位置信息更新或傳送至通勤車管理系統(tǒng)；員工在車站處等待無人駕駛通勤車；通勤車初始狀態(tài)電量或油量為100％，每空載行駛一站路程耗電或耗油a％，每停靠一站接員工上車耗電或耗油b％，每承載一名員工行駛一站路程耗電或耗油c％；

步驟S120:設(shè)定車輛當(dāng)前載客數(shù)為x，車輛剩余電量或油量為k％，車輛即將到達(dá)車站n，車站n的等待人數(shù)為x_n，車站n+1的等待人數(shù)為x_n+1，以此類推，車站m-1的等待人數(shù)為x_m+1，車站m的等待人數(shù)為x_m；

當(dāng)后續(xù)車站不載任何員工，到達(dá)終點(diǎn)電量或油量剩余y％＝k％-(m-n)*a％-x·(m-n)*c％；將剩余車站所有載客需要多消耗電量或油量計算出來：

當(dāng)在n站停靠載客，需要多耗電或耗油：y_n％＝x_n·(m-n)*c％+b％；

當(dāng)在n+1站停靠載客，需要多耗電或耗油：y_n+1％＝x_n+1·(m-n+1)*c％+b％；

以此類推，直至最后一個車站m站，在m站停靠載客，需要多耗電或耗油y_m％為：y_m％＝x_m·*c％+b％；

步驟130：將步驟S120得到的y_n％、……y_n+1％……和y_m％的數(shù)值之間進(jìn)行排列組合成若干個不同的方案，即通勤車在A點(diǎn)到B點(diǎn)或B點(diǎn)到A點(diǎn)的路程中在哪些車站停車載客的對應(yīng)耗電量或耗油量的排列組合方案，將得到的排列組合方案內(nèi)的耗電量或耗油量求和得到y(tǒng)_和％；

步驟140：判斷y％-y_和％≥0，若是則保留方案，作為備選方案；若否則剔除上述方案；

步驟150：將備選方案對應(yīng)的載客人數(shù)求和，載客人數(shù)最多的備選方案即為最優(yōu)載客方案。

2.根據(jù)權(quán)利要求1所述的廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：所述A點(diǎn)和B點(diǎn)分別設(shè)有通勤車能源補(bǔ)充點(diǎn)。

3.根據(jù)權(quán)利要求1所述的廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：所述通勤車為電動汽車或燃油車，A點(diǎn)和B點(diǎn)分別設(shè)有充電站或加油站。

4.根據(jù)權(quán)利要求1所述的廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：每位等待員工通過通訊終端發(fā)送位置信息給通勤車管理系統(tǒng)；所述通訊終端為固定通訊終端或移動通訊終端，所述固定通訊終端設(shè)于車站上或車站周圍；所述通訊終端包括手機(jī)終端、pad終端、電腦終端或手環(huán)終端；所述通勤車管理系統(tǒng)與通訊終端通過通信連接完成信息交互。

5.根據(jù)權(quán)利要求1所述的廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：所述步驟130中排列組合方案的個數(shù)為C(m-n+1,m-n+1)+C(m-n+1,m-n)+……+C(m-n+1,1)，所述n≤m，n和m為正整數(shù)。

6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：所述步驟140和步驟150之間還包括以下步驟：

步驟141，判斷備選方案個數(shù)是否為1，若是則該備選方案即為最優(yōu)載客方案，若否則進(jìn)行步驟150。

7.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的廠區(qū)無人駕駛通勤車最優(yōu)載客方法，其特征在于：所述步驟140和步驟150之間還包括以下步驟：

步驟142，判斷備選方案個數(shù)是否為0，若是則最優(yōu)載客方案為：通勤車需直接到達(dá)A點(diǎn)或B點(diǎn)進(jìn)行能源補(bǔ)充，途中不載客，若否則進(jìn)行步驟150。