[發(fā)明專(zhuān)利]一種行車(chē)路線(xiàn)規(guī)劃方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202011441143.8
• 申請(qǐng)日: 2020-12-10
• 公開(kāi)（公告）號(hào): CN112465176B
• 公開(kāi)（公告）日: 2022-05-10
• 發(fā)明（設(shè)計(jì)）人: 湯義強(qiáng);張之碩
• 申請(qǐng)（專(zhuān)利權(quán)）人: 南京領(lǐng)行科技股份有限公司
• 主分類(lèi)號(hào): G06Q10/02
• 分類(lèi)號(hào): G06Q10/02;G06Q10/04;G06Q30/06
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

本發(fā)明實(shí)施例提供了一種行車(chē)路線(xiàn)規(guī)劃方法及裝置，涉及網(wǎng)絡(luò)約車(chē)技術(shù)領(lǐng)域。所述行車(chē)路線(xiàn)規(guī)劃方法包括：確定目標(biāo)空駛車(chē)輛當(dāng)前位置的預(yù)設(shè)區(qū)域范圍內(nèi)的第一信息點(diǎn)；將所述第一信息點(diǎn)假設(shè)為所述目標(biāo)空駛車(chē)輛的當(dāng)前位置，繼續(xù)確定所述目標(biāo)空駛車(chē)輛當(dāng)前位置的預(yù)設(shè)區(qū)域范圍內(nèi)的第一信息點(diǎn)，直至迭代計(jì)算次數(shù)達(dá)到預(yù)設(shè)次數(shù)；在每次迭代計(jì)算得到的第一信息點(diǎn)中確定一個(gè)第二信息點(diǎn)；根據(jù)確定的所述第二信息點(diǎn)，規(guī)劃所述目標(biāo)空駛車(chē)輛的目標(biāo)行車(chē)路線(xiàn)，并將所述目標(biāo)行車(chē)路線(xiàn)推送至目標(biāo)設(shè)備。本發(fā)明實(shí)施例提供的技術(shù)方案，能夠在一定程度上解決網(wǎng)絡(luò)約車(chē)中車(chē)輛與乘客之間存的供需不平衡的問(wèn)題。

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

本發(fā)明涉及網(wǎng)絡(luò)約車(chē)技術(shù)領(lǐng)域，尤其涉及一種行車(chē)路線(xiàn)規(guī)劃方法及裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，網(wǎng)絡(luò)約車(chē)逐步融入人們的日常生活。網(wǎng)絡(luò)約車(chē)服務(wù)不僅大大提高了乘客的打車(chē)效率，其多元化服務(wù)模式也有效提升了的乘客的出行體驗(yàn)。

但在網(wǎng)絡(luò)約車(chē)中常會(huì)發(fā)生供需不平衡的問(wèn)題，例如，有些地方網(wǎng)絡(luò)打車(chē)的乘客很多，但卻沒(méi)有接單的司機(jī)，而與此同時(shí)其他一些地方的司機(jī)卻沒(méi)有打車(chē)訂單可接，處于長(zhǎng)時(shí)間空駛狀態(tài)，這樣會(huì)導(dǎo)致乘客的出行需求得不到滿(mǎn)足，也使很多車(chē)輛處于空駛等待狀態(tài)，運(yùn)力資源沒(méi)有得到充分利用。

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

本發(fā)明實(shí)施例提供了一種行車(chē)路線(xiàn)規(guī)劃方法及裝置，以在一定程度上解決現(xiàn)有技術(shù)的網(wǎng)絡(luò)約車(chē)中，車(chē)輛與乘客之間存在供需不平衡的問(wèn)題。

為了解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了以下技術(shù)方案：

第一方面，本發(fā)明實(shí)施例提供了一種行車(chē)路線(xiàn)規(guī)劃方法，包括：

確定目標(biāo)空駛車(chē)輛當(dāng)前位置的預(yù)設(shè)區(qū)域范圍內(nèi)的第一信息點(diǎn)；

將所述第一信息點(diǎn)假設(shè)為所述目標(biāo)空駛車(chē)輛的當(dāng)前位置，繼續(xù)確定所述目標(biāo)空駛車(chē)輛當(dāng)前位置的預(yù)設(shè)區(qū)域范圍內(nèi)的第一信息點(diǎn)，直至迭代計(jì)算次數(shù)達(dá)到預(yù)設(shè)次數(shù)；

在每次迭代計(jì)算得到的第一信息點(diǎn)中確定一個(gè)第二信息點(diǎn)；其中，所述第二信息點(diǎn)為根據(jù)每次迭代計(jì)算中所述目標(biāo)空駛車(chē)輛由當(dāng)前位置到達(dá)所述第一信息點(diǎn)的第一預(yù)估時(shí)長(zhǎng)以及所述第一信息點(diǎn)在目標(biāo)時(shí)刻后的第一預(yù)設(shè)時(shí)長(zhǎng)內(nèi)的第一預(yù)測(cè)打車(chē)訂單數(shù)量確定的，所述目標(biāo)時(shí)刻為所述目標(biāo)空駛車(chē)輛到達(dá)所述第一信息點(diǎn)的預(yù)估時(shí)刻；

根據(jù)確定的所述第二信息點(diǎn)，規(guī)劃所述目標(biāo)空駛車(chē)輛的目標(biāo)行車(chē)路線(xiàn)，并將所述目標(biāo)行車(chē)路線(xiàn)推送至目標(biāo)設(shè)備；其中，所述目標(biāo)行車(chē)路線(xiàn)為經(jīng)過(guò)所述第二信息點(diǎn)的路線(xiàn)，所述目標(biāo)設(shè)備為所述目標(biāo)空駛車(chē)輛的司機(jī)用戶(hù)設(shè)備。

可選地，所述確定目標(biāo)空駛車(chē)輛當(dāng)前位置的預(yù)設(shè)區(qū)域范圍內(nèi)的第一信息點(diǎn)，包括：

確定所述目標(biāo)空駛車(chē)輛當(dāng)前位置的預(yù)設(shè)區(qū)域范圍內(nèi)的第三信息點(diǎn)；其中，所述第三信息點(diǎn)為當(dāng)前時(shí)刻后的第二預(yù)設(shè)時(shí)長(zhǎng)內(nèi)的第二預(yù)測(cè)打車(chē)訂單數(shù)量大于或等于預(yù)設(shè)數(shù)量的信息點(diǎn)；

確定所述目標(biāo)空駛車(chē)輛到達(dá)每一所述第三信息點(diǎn)的第二預(yù)估時(shí)長(zhǎng)；

將所述第二預(yù)估時(shí)長(zhǎng)小于或等于第三預(yù)設(shè)時(shí)長(zhǎng)的所述第三信息點(diǎn)，確定為所述第一信息點(diǎn)。

可選地，所述在每次迭代計(jì)算中得到的第一信息點(diǎn)中確定一個(gè)第二信息點(diǎn)，包括：

根據(jù)每次迭代計(jì)算中的當(dāng)前位置以及確定的第一信息點(diǎn)構(gòu)建有向圖；其中，所述有向圖包括：用于表示第一次迭代計(jì)算時(shí)所述目標(biāo)空駛車(chē)輛的當(dāng)前位置的源點(diǎn)，用于表示每次迭代計(jì)算得到的所述第一信息點(diǎn)的中間點(diǎn)，用于表示所述有向圖的結(jié)束的終點(diǎn)，以及用于連接所述有向圖中的各個(gè)點(diǎn)的有向邊；

根據(jù)所述第一預(yù)估時(shí)長(zhǎng)以及所述第一預(yù)測(cè)打車(chē)訂單數(shù)量，確定所述有向圖中的每條目標(biāo)有向邊的有向圖費(fèi)用；其中，每條所述目標(biāo)有向邊連接所述有向圖中的第一點(diǎn)與第二點(diǎn)；所述第一點(diǎn)為每次迭代計(jì)算中的當(dāng)前位置在所述有向圖中對(duì)應(yīng)的點(diǎn)，所述第二點(diǎn)為每次迭代計(jì)算中根據(jù)所述當(dāng)前位置確定的所述第一信息點(diǎn)在所述有向圖中對(duì)應(yīng)的點(diǎn)；