子與所述有向弧段的預(yù)測行程時間之和確定為所述 有向弧段的動態(tài)阻抗;其中，所述有向弧段的代價因子由所述有向弧段的一級節(jié)點與所述 終止節(jié)點之間的距離以及速度閾值確定;所述有向弧段的預(yù)測行程時間為根據(jù)前Μ天采集 到的所述有向弧段的行程時間以及當(dāng)天采集到的所述有向弧段的行程時間確定的；
[0139] 分配單元403,用于將所述起始節(jié)點至所述終止節(jié)點的所有可能的路徑中路徑阻 抗最小的路徑確定為所述起始節(jié)點至所述終止節(jié)點之間的最優(yōu)路徑，針對任意一個路徑， 該路徑的路徑阻抗為該路徑的起始節(jié)點至該路徑終止節(jié)點的前一節(jié)點的所有有向弧段的 預(yù)測行程時間之和與由該路徑終止節(jié)點的前一節(jié)點以及該路徑的終止節(jié)點構(gòu)成的有向弧 段的動態(tài)阻抗之和。
[0140] 可選的，所述確定單元402具體用于：
[0141] 將所述有向弧段的一級節(jié)點與所述終止節(jié)點之間的距離除以所述速度閾值后的 值確定為所述代價因子。
[0142] 可選的，所述確定單元402具體用于：
[0143] 確定預(yù)測時延大于預(yù)設(shè)時間閾值；
[0144] 其中，根據(jù)以下方式確定所述預(yù)測時延：
[0145] 確定所述起始節(jié)點至所述有向弧段的前向節(jié)點的最短路徑，并將所述最短路徑中 每條有向弧段的預(yù)測行程時間之和作為預(yù)測時延；
[0146] 所述有向弧段的預(yù)測行程時間為根據(jù)前Μ天采集到的所述有向弧段的行程時間確 定的，包括：
[0147] 將目標(biāo)位于所述起始節(jié)點的時刻作為當(dāng)前時刻，并將距離所述當(dāng)前時刻之后且距 離為所述預(yù)測時延的時刻確定為預(yù)測時刻;根據(jù)采集間隔和所述當(dāng)前時刻確定當(dāng)天內(nèi)已采 集的行程時間的數(shù)量Ν，Ν為正整數(shù)；
[0148] 確定前Μ天中每一天在前Ν個采集間隔內(nèi)采集到的所述有向弧段的Ν個行程時間與 當(dāng)天在前Ν個采集間隔內(nèi)采集到的所述有向弧段的Ν個行程時間的相似度值，并將相似度值 最高的一天確定為預(yù)測參考天；
[0149] 根據(jù)所述預(yù)測參考天內(nèi)采集到的所述有向弧段的行程時間確定所述預(yù)測行程時 間。
[0150] 可選的，所述確定單元402還用于：
[0151]若確定所述預(yù)測時延小于或等于所述預(yù)設(shè)時間閾值，則將所述當(dāng)前時刻對應(yīng)的采 集間隔內(nèi)確定出的所述有向弧段的行程時間作為所述有向弧段的預(yù)測行程時間。
[0152]可選的，所述確定單元402具體用于：
[0153] 針對所述前Μ天中的第i天，根據(jù)以下公式確定第i天在前Ν個采集間隔內(nèi)采集到的 所述有向弧段的N個行程時間與當(dāng)天在前N個采集間隔內(nèi)采集到的所述有向弧段的N個行程 時間的相似度值Si:
[0154]
[0155] 其中，T，為第i天在第k個米集間隔采集到的所述有向弧段的行程時間，T〇k為所述 當(dāng)天在第k個采集間隔采集到的所述有向弧段的行程時間。
[0156] 可選的，所述確定單元402具體用于：
[0157]根據(jù)以下公式確定預(yù)測行程時間差值.Δ?；:
[0158]
[0159]其中，α為小于或等于1的非負(fù)數(shù)，ΛΤν為所述預(yù)測參考天內(nèi)第Ν個采集間隔采集到 的行程時間與所述當(dāng)天第Ν個采集間隔采集到的行程時間的差值，ΛΤμ為所述預(yù)測參考天 內(nèi)第Ν-j個采集間隔采集到的行程時間與所述當(dāng)天第N-j個采集間隔采集到的行程時間的 差值，P為大于或等于1的正整數(shù)；
[0160]將所述預(yù)測行程時間差值與所述預(yù)測參考天內(nèi)所述預(yù)測時刻對應(yīng)的采集間隔采 集到的所述有向弧段的行程時間之和確定為所述預(yù)測行程時間。
[0161] 可選的，所述分配單元403具體用于：
[0162]將所述起始節(jié)點作為當(dāng)前搜索節(jié)點；
[0163]通過以下公式確定從所述起始節(jié)點到所述當(dāng)前搜索節(jié)點的鄰節(jié)點的每條臨時路 徑的臨時路徑阻抗：
[0164]
[0165]其中，J為從所述起始節(jié)點到該鄰節(jié)點的臨時路徑阻抗，f 為從所 述起始節(jié)點到所述當(dāng)前搜索節(jié)點的最優(yōu)預(yù)測行程時間，所述最優(yōu)預(yù)測行程時間為從所述起 始節(jié)點到所述當(dāng)前搜索節(jié)點的所有路徑中路徑包括的所有有向弧段的預(yù)測行程時間之和 最小的路徑對應(yīng)的預(yù)測行程時間，Wt(ex)為從所述當(dāng)前搜索節(jié)點到該鄰節(jié)點的動態(tài)阻抗，BP 由該當(dāng)前搜索節(jié)點與該鄰節(jié)點構(gòu)成的有向弧段的動態(tài)阻抗；
[0166]將已經(jīng)確定出的所有臨時路徑中臨時路徑阻抗最小的臨時路徑確定為當(dāng)前最優(yōu) 路徑；
[0167]判斷所述當(dāng)前最優(yōu)路徑中的最后一個有向弧段的后向節(jié)點是否為所述終止節(jié)點， 若否，則將所述最后一個有向弧段的后向節(jié)點作為當(dāng)前搜索節(jié)點，并將所述最后一個有向 弧段的一級節(jié)點作為當(dāng)前搜索節(jié)點的鄰節(jié)點，并返回通過以下公式確定從所述起始節(jié)點到 所述當(dāng)前搜索節(jié)點的鄰節(jié)點的每條臨時路徑的臨時路徑阻抗的步驟;若所述當(dāng)前最優(yōu)路徑 的最后一個有向弧段的后向節(jié)點是所述終止節(jié)點，則將所述當(dāng)前最優(yōu)路徑確定為所述起始 節(jié)點與所述終止節(jié)點之間的最優(yōu)路徑。
[0168]本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備（系統(tǒng)）、和計算機(jī)程序產(chǎn)品的流程 圖和/或方框圖來描述的。應(yīng)理解可由計算機(jī)程序指令實現(xiàn)流程圖和/或方框圖中的每一流 程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計算機(jī)程序 指令到通用計算機(jī)、專用計算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn) 生一個機(jī)器，使得通過計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實 現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0169]這些計算機(jī)程序指令也可存儲在能引導(dǎo)計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特 定方式工作的計算機(jī)可讀存儲器中，使得存儲在該計算機(jī)可讀存儲器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。
[0170]這些計算機(jī)程序指令也可裝載到計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計 算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機(jī)實現(xiàn)的處理，從而在計算機(jī)或 其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一 個方框或多個方框中指定的功能的步驟。
[0171]盡管已描述了本發(fā)明的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造 性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu) 選實施例以及落入本發(fā)明范圍的所有變更和修改。
[0172]顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的范 圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求的范圍之內(nèi)，則本發(fā)明也意圖 包含這些改動和變型在內(nèi)。
【主權(quán)項】
1. 一種區(qū)別車輛轉(zhuǎn)向的路徑分配方法，其特征在于，該方法包括： 在抽象路網(wǎng)拓?fù)鋱D中確定起始節(jié)點以及終止節(jié)點； 針對所述抽象路網(wǎng)拓?fù)鋱D中的任意一個由兩個相鄰節(jié)點構(gòu)成的有向弧段，將所述有向 弧段的代價因子與所述有向弧段的預(yù)測行程時間之和確定為所述有向弧段的動態(tài)阻抗;其 中，所述有向弧段的代價因子由所述有向弧段的一級節(jié)點與所述終止節(jié)點之間的距離以及 速度閾值確定;所述有向弧段的預(yù)測行程時間為根據(jù)前M天采集到的所述有向弧段的行程 時間以及當(dāng)天采集到的所述有向弧段的行程時間確定的； 將所述起始節(jié)點至所述終止節(jié)點的所有可能的路徑中路徑阻抗最小的路徑確定為所 述起始節(jié)點至所述終止節(jié)點之間的最優(yōu)路徑，針對任意一個路徑，該路徑的路徑阻抗為該 路徑的起始節(jié)點至該路徑終止節(jié)點的前一節(jié)點的所有有向弧段的預(yù)測行程時間之和與由 該路徑終止節(jié)點的前一節(jié)點以及該路徑的終止節(jié)點構(gòu)成的有向弧段的動態(tài)阻抗之和。2. 如權(quán)利要求1所述的方法，其特征在于，所述有向弧段的代價因子由所述有向弧段的 一級節(jié)點與所述終止節(jié)點之間的距離以及速度閾值確定，包括： 將所述有向弧段的一級節(jié)點與所述終止節(jié)點之間的距離除以所述速度閾值后的值確 定為所述代價因子。3. 如權(quán)利要求1所述的方法，其特征在于，根據(jù)前M天采集到的所述有向弧段的行程時 間以及當(dāng)天采集到的所述有向弧段的行程時間確定所述有向弧段的預(yù)測行程時間之前，還 包括： 確定預(yù)測時延大于預(yù)設(shè)時間閾值； 其中，根據(jù)以下方式確定所述預(yù)測時延： 確定所述起始節(jié)點至所述有向弧段的前向節(jié)點的最短路徑，并將所述最短路徑中每條 有向弧段的預(yù)測行程時間之和作為預(yù)測時延； 所述有向弧段的預(yù)測行程時間為根據(jù)前M天采集到的所述有向弧段的行程時間確定 的，包括： 將目標(biāo)位于所述起始節(jié)點的時刻作為當(dāng)前時刻，并將距離所述當(dāng)前時刻之后且距離為 所述預(yù)測時延的時刻確定為預(yù)測時刻;根據(jù)采集間隔和所述當(dāng)前時刻確定當(dāng)天內(nèi)已采集的 行程時間的數(shù)量N，N為正整數(shù)； 確定前M天中每一天在前N個采集間隔內(nèi)采集到的所述有向弧段的N個行程時間與當(dāng)天 在前N個采集間隔內(nèi)采集