[發(fā)明專利]一種基于動態(tài)規(guī)劃的司機(jī)故意繞路判定方法

在審

• 申請?zhí)枺?/td>: 202210325732.2
• 申請日: 2022-03-30
• 公開（公告）號: CN115080674A
• 公開（公告）日: 2022-09-20
• 發(fā)明（設(shè)計）人: 趙剛;其他發(fā)明人請求不公開姓名
• 申請（專利權(quán)）人: 上海賽可出行科技服務(wù)有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q10/04;G06Q50/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明適用于網(wǎng)約車技術(shù)領(lǐng)域，提供了一種基于動態(tài)規(guī)劃的司機(jī)故意繞路判定方法，所述方法包括以下步驟：對司機(jī)實際行駛路線隨機(jī)分段，得到每段實際行駛里程和每段起點(diǎn)到最終終點(diǎn)的路徑預(yù)估距離；根據(jù)每段實際行駛里程和每段起點(diǎn)到最終終點(diǎn)的路徑預(yù)估距離計算每段路徑的繞路度；根據(jù)每段路徑的繞路度判定司機(jī)是否故意繞路。本發(fā)明解決了司機(jī)是否故意繞路的判定問題，該方法對司機(jī)行駛的路線進(jìn)行分段，采用動態(tài)規(guī)劃算法，計算每段的繞路度，若存在多段繞路，則司機(jī)屬于故意繞路，與現(xiàn)有的技術(shù)方法對比，不僅能夠識別是否繞路，還能夠識別司機(jī)是否故意繞路，以及找出所繞路的路段。

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

本發(fā)明涉及網(wǎng)約車技術(shù)領(lǐng)域，具體是涉及一種基于動態(tài)規(guī)劃的司機(jī)故意繞路判定方法。

背景技術(shù)

在網(wǎng)約車、出租車領(lǐng)域中，一般會采用打表計價或者出行平臺后臺按時長和里程計價的模式。該模式的優(yōu)勢是可以根據(jù)司機(jī)付出的時間和公里數(shù)進(jìn)行合理計價，但會引出一個繞路問題，司機(jī)通過多走里程，從而增加起點(diǎn)到目的地的里程數(shù)，使得乘客支付的價格提高。

繞路的判定比較簡單，可以采用行程的預(yù)估路線里程和司機(jī)實際行駛里程的偏差作比較判定。但有的時候司機(jī)僅是道路不熟走錯路線或交通管制、道路臨時施工等原因和預(yù)估的路線里程產(chǎn)生偏差，并不存在主觀故意性，現(xiàn)有技術(shù)會把不存在主觀故意性的繞路判定為故意繞路，有失偏頗。因此，需要提供一種基于動態(tài)規(guī)劃的司機(jī)故意繞路判定方法，旨在解決上述問題。

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

針對現(xiàn)有技術(shù)存在的不足，本發(fā)明的目的在于提供一種基于動態(tài)規(guī)劃的司機(jī)故意繞路判定方法，以解決上述背景技術(shù)中存在的問題。

本發(fā)明是這樣實現(xiàn)的，一種基于動態(tài)規(guī)劃的司機(jī)故意繞路判定方法，所述方法包括以下步驟：

對司機(jī)實際行駛路線隨機(jī)分段，得到每段實際行駛里程和每段起點(diǎn)到最終終點(diǎn)的路徑預(yù)估距離；

根據(jù)每段實際行駛里程和每段起點(diǎn)到最終終點(diǎn)的路徑預(yù)估距離計算每段路徑的繞路度；

根據(jù)每段路徑的繞路度判定司機(jī)是否故意繞路。

作為本發(fā)明進(jìn)一步的方案：所述對司機(jī)實際行駛路線隨機(jī)分段的步驟，具體包括：

標(biāo)記司機(jī)從起點(diǎn)到最終終點(diǎn)的實際行駛總里程為k；

采用隨機(jī)劃分的方式，將實際行駛總里程的軌跡分成m段，記起點(diǎn)為n₁，最終終點(diǎn)為n_m+1，則n₂、n₃…n_m為司機(jī)沿途經(jīng)過的節(jié)點(diǎn)，記P(1)為n₁到n₂的實際行駛里程，P(2)為n₂到n₃的實際行駛里程，P(m)為n_m到n_m+1的實際行駛里程，P(x)和m需同時滿足以下條件：xm，x為正整數(shù)；其中α為劃分系數(shù)，β為預(yù)設(shè)的最小里程因子，若實際行駛總里程小于β,則起終點(diǎn)距離太短不做繞路判定。

作為本發(fā)明進(jìn)一步的方案：所述采用隨機(jī)劃分的方式的步驟，具體包括：

標(biāo)記當(dāng)前剩余里程為t，已劃分的總里程為u，則t+u＝k；

對t進(jìn)行判定，若t滿足公式則P(m)＝t,則該段為最后一段里程，確定分段數(shù)，得出m值，劃分結(jié)束；

若t不滿足公式生成一個隨機(jī)數(shù)θ,使得滿足且u+θ≤k，若e＝k-u-θβ，θ+e作為該段劃分里程，則P(x)＝k-u，此時m＝x，劃分結(jié)束；若e＝k-u-θ≥β，θ作為該段劃分里程，則 P(x)＝θ；x依次遞增，重復(fù)上一步的路徑劃分過程，直至劃分結(jié)束。

作為本發(fā)明進(jìn)一步的方案：所述每段起點(diǎn)到最終終點(diǎn)的路徑預(yù)估距離為按時間優(yōu)先預(yù)估的距離，每段的路徑預(yù)估距離用Q(x)表示。