到的所述有向弧段的N個(gè)行程時(shí)間的相似度值，并將相似度值最高 的一天確定為預(yù)測(cè)參考天； 根據(jù)所述預(yù)測(cè)參考天內(nèi)采集到的所述有向弧段的行程時(shí)間確定所述預(yù)測(cè)行程時(shí)間。4. 如權(quán)利要求3所述的方法，其特征在于，若確定所述預(yù)測(cè)時(shí)延小于或等于所述預(yù)設(shè)時(shí) 間閾值，則將所述當(dāng)前時(shí)刻對(duì)應(yīng)的采集間隔內(nèi)確定出的所述有向弧段的行程時(shí)間作為所述 有向弧段的預(yù)測(cè)行程時(shí)間。5. 如權(quán)利要求3所述的方法，其特征在于，所述確定前M天中每一天在前N個(gè)采集間隔內(nèi) 采集到的所述有向弧段的N個(gè)行程時(shí)間與當(dāng)天在前N個(gè)采集間隔內(nèi)采集到的所述有向弧段 的N個(gè)行程時(shí)間的相似度值，包括： 針對(duì)所述前M天中的第i天，根據(jù)以下公式確定第i天在前N個(gè)采集間隔內(nèi)采集到的所述 有向弧段的N個(gè)行程時(shí)間與當(dāng)天在前N個(gè)采集間隔內(nèi)采集到的所述有向弧段的N個(gè)行程時(shí)間 的相似度值Si:其中，If為第i天在第k個(gè)采集間隔采集到的所述有向弧段的行程時(shí)間，r/為所述當(dāng)天 在第k個(gè)采集間隔采集到的所述有向弧段的行程時(shí)間。6. 如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述預(yù)測(cè)參考天內(nèi)采集到的所述有 向弧段的行程時(shí)間確定所述預(yù)測(cè)行程時(shí)間，包括： 根據(jù)以下公式確定預(yù)測(cè)行程時(shí)間差值A(chǔ)f1:其中，α為小于或等于1的非負(fù)數(shù)，ΛΤν為所述預(yù)測(cè)參考天內(nèi)第N個(gè)采集間隔采集到的行 程時(shí)間與所述當(dāng)天第N個(gè)采集間隔采集到的行程時(shí)間的差值，ΛΤμ為所述預(yù)測(cè)參考天內(nèi)第 Ν-j個(gè)采集間隔采集到的行程時(shí)間與所述當(dāng)天第N-j個(gè)采集間隔采集到的行程時(shí)間的差值， P為大于或等于1的正整數(shù)； 將所述預(yù)測(cè)行程時(shí)間差值與所述預(yù)測(cè)參考天內(nèi)所述預(yù)測(cè)時(shí)刻對(duì)應(yīng)的采集間隔采集到 的所述有向弧段的行程時(shí)間之和確定為所述預(yù)測(cè)行程時(shí)間。7. 如權(quán)利要求1所述的方法，其特征在于，所述將所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)的所有 可能的路徑中路徑阻抗最小的路徑確定為所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間的最優(yōu)路徑， 包括： 將所述起始節(jié)點(diǎn)作為當(dāng)前搜索節(jié)點(diǎn)； 通過以下公式確定從所述起始節(jié)點(diǎn)到所述當(dāng)前搜索節(jié)點(diǎn)的鄰節(jié)點(diǎn)的每條臨時(shí)路徑的 臨時(shí)路徑阻抗：其中，I為從所述起始節(jié)點(diǎn)到該鄰節(jié)點(diǎn)的臨時(shí)路徑阻抗，為從所述起 始節(jié)點(diǎn)到所述當(dāng)前搜索節(jié)點(diǎn)的最優(yōu)預(yù)測(cè)行程時(shí)間，所述最優(yōu)預(yù)測(cè)行程時(shí)間為從所述起始節(jié) 點(diǎn)到所述當(dāng)前搜索節(jié)點(diǎn)的所有路徑中路徑包括的所有有向弧段的預(yù)測(cè)行程時(shí)間之和最小 的路徑對(duì)應(yīng)的預(yù)測(cè)行程時(shí)間，Wt(e x)為從所述當(dāng)前搜索節(jié)點(diǎn)到該鄰節(jié)點(diǎn)的動(dòng)態(tài)阻抗，即由該 當(dāng)前搜索節(jié)點(diǎn)與該鄰節(jié)點(diǎn)構(gòu)成的有向弧段的動(dòng)態(tài)阻抗； 將已經(jīng)確定出的所有臨時(shí)路徑中臨時(shí)路徑阻抗最小的臨時(shí)路徑確定為當(dāng)前最優(yōu)路徑； 判斷所述當(dāng)前最優(yōu)路徑中的最后一個(gè)有向弧段的后向節(jié)點(diǎn)是否為所述終止節(jié)點(diǎn)，若 否，則將所述最后一個(gè)有向弧段的后向節(jié)點(diǎn)作為當(dāng)前搜索節(jié)點(diǎn)，并將所述最后一個(gè)有向弧 段的一級(jí)節(jié)點(diǎn)作為當(dāng)前搜索節(jié)點(diǎn)的鄰節(jié)點(diǎn)，并返回通過以下公式確定從所述起始節(jié)點(diǎn)到所 述當(dāng)前搜索節(jié)點(diǎn)的鄰節(jié)點(diǎn)的每條臨時(shí)路徑的臨時(shí)路徑阻抗的步驟;若所述當(dāng)前最優(yōu)路徑的 最后一個(gè)有向弧段的后向節(jié)點(diǎn)是所述終止節(jié)點(diǎn)，則將所述當(dāng)前最優(yōu)路徑確定為所述起始節(jié) 點(diǎn)與所述終止節(jié)點(diǎn)之間的最優(yōu)路徑。8. -種區(qū)別車輛轉(zhuǎn)向的路徑分配裝置，其特征在于，該裝置包括： 獲取單元，用于在抽象路網(wǎng)拓?fù)鋱D中確定起始節(jié)點(diǎn)以及終止節(jié)點(diǎn)； 確定單元，用于針對(duì)所述抽象路網(wǎng)拓?fù)鋱D中的任意一個(gè)由兩個(gè)相鄰節(jié)點(diǎn)構(gòu)成的有向弧 段，將所述有向弧段的代價(jià)因子與所述有向弧段的預(yù)測(cè)行程時(shí)間之和確定為所述有向弧段 的動(dòng)態(tài)阻抗;其中，所述有向弧段的代價(jià)因子由所述有向弧段的一級(jí)節(jié)點(diǎn)與所述終止節(jié)點(diǎn) 之間的距離以及速度閾值確定;所述有向弧段的預(yù)測(cè)行程時(shí)間為根據(jù)前M天采集到的所述 有向弧段的行程時(shí)間以及當(dāng)天采集到的所述有向弧段的行程時(shí)間確定的； 分配單元，用于將所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)的所有可能的路徑中路徑阻抗最小的 路徑確定為所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間的最優(yōu)路徑，針對(duì)任意一個(gè)路徑，該路徑的 路徑阻抗為該路徑的起始節(jié)點(diǎn)至該路徑終止節(jié)點(diǎn)的前一節(jié)點(diǎn)的所有有向弧段的預(yù)測(cè)行程 時(shí)間之和與由該路徑終止節(jié)點(diǎn)的前一節(jié)點(diǎn)以及該路徑的終止節(jié)點(diǎn)構(gòu)成的有向弧段的動(dòng)態(tài) 阻抗之和。9. 如權(quán)利要求8所述的裝置，其特征在于，所述確定單元具體用于： 將所述有向弧段的一級(jí)節(jié)點(diǎn)與所述終止節(jié)點(diǎn)之間的距離除以所述速度閾值后的值確 定為所述代價(jià)因子。10. 如權(quán)利要求9所述的裝置，其特征在于，所述確定單元具體用于： 確定預(yù)測(cè)時(shí)延大于預(yù)設(shè)時(shí)間閾值； 其中，根據(jù)以下方式確定所述預(yù)測(cè)時(shí)延： 確定所述起始節(jié)點(diǎn)至所述有向弧段的前向節(jié)點(diǎn)的最短路徑，并將所述最短路徑中每條 有向弧段的預(yù)測(cè)行程時(shí)間之和作為預(yù)測(cè)時(shí)延； 所述有向弧段的預(yù)測(cè)行程時(shí)間為根據(jù)前M天采集到的所述有向弧段的行程時(shí)間確定 的，包括： 將目標(biāo)位于所述起始節(jié)點(diǎn)的時(shí)刻作為當(dāng)前時(shí)刻，并將距離所述當(dāng)前時(shí)刻之后且距離為 所述預(yù)測(cè)時(shí)延的時(shí)刻確定為預(yù)測(cè)時(shí)刻;根據(jù)采集間隔和所述當(dāng)前時(shí)刻確定當(dāng)天內(nèi)已采集的 行程時(shí)間的數(shù)量N，N為正整數(shù)； 確定前M天中每一天在前N個(gè)采集間隔內(nèi)采集到的所述有向弧段的N個(gè)行程時(shí)間與當(dāng)天 在前N個(gè)采集間隔內(nèi)采集到的所述有向弧段的N個(gè)行程時(shí)間的相似度值，并將相似度值最高 的一天確定為預(yù)測(cè)參考天； 根據(jù)所述預(yù)測(cè)參考天內(nèi)采集到的所述有向弧段的行程時(shí)間確定所述預(yù)測(cè)行程時(shí)間。11. 如權(quán)利要求10所述的裝置，其特征在于，所述確定單元還用于： 若確定所述預(yù)測(cè)時(shí)延小于或等于所述預(yù)設(shè)時(shí)間閾值，則將所述當(dāng)前時(shí)刻對(duì)應(yīng)的采集間 隔內(nèi)確定出的所述有向弧段的行程時(shí)間作為所述有向弧段的預(yù)測(cè)行程時(shí)間。12. 如權(quán)利要求10所述的裝置，其特征在于，所述確定單元具體用于： 針對(duì)所述前M天中的第i天，根據(jù)以下公式確定第i天在前N個(gè)采集間隔內(nèi)采集到的所述 有向弧段的N個(gè)行程時(shí)間與當(dāng)天在前N個(gè)采集間隔內(nèi)采集到的所述有向弧段的N個(gè)行程時(shí)間 的相似度值Si:其中，If為第i天在第k個(gè)采集間隔采集到的所述有向弧段的行程時(shí)間，Tf為所述當(dāng)天 在第k個(gè)采集間隔采集到的所述有向弧段的行程時(shí)間。13. 如權(quán)利要求10所述的裝置，其特征在于，所述確定單元具體用于： 根據(jù)以下公式確定預(yù)測(cè)行程時(shí)間差值A(chǔ)ft:其中，α為小于或等于1的非負(fù)數(shù)，ΛΤν為所述預(yù)測(cè)參考天內(nèi)第N個(gè)采集間隔采集到的行 程時(shí)間與所述當(dāng)天第N個(gè)采集間隔采集到的行程時(shí)間的差值，ΛΤμ為所述預(yù)測(cè)參考天內(nèi)第 Ν-j個(gè)采集間隔采集到的行程時(shí)間與所述當(dāng)天第N-j個(gè)采集間隔采集到的行程時(shí)間的差值， P為大于或等于1的正整數(shù)； 將所述預(yù)測(cè)行程時(shí)間差值與所述預(yù)測(cè)參考天內(nèi)所述預(yù)測(cè)時(shí)刻對(duì)應(yīng)的采集間隔采集到 的所述有向弧段的行程時(shí)間之和確定為所述預(yù)測(cè)行程時(shí)間。14. 如權(quán)利要求8所述的裝置，其特征在于，所述分配單元具體用于： 將所述起始節(jié)點(diǎn)作為當(dāng)前搜索節(jié)點(diǎn)； 通過以下公式確定從所述起始節(jié)點(diǎn)到所述當(dāng)前搜索節(jié)點(diǎn)的鄰節(jié)點(diǎn)的每條臨時(shí)路徑的 臨時(shí)路徑阻抗：其中，為從所述起始節(jié)點(diǎn)到該鄰節(jié)點(diǎn)的臨時(shí)路徑阻抗，為從所述起 始節(jié)點(diǎn)到所述當(dāng)前搜索節(jié)點(diǎn)的最優(yōu)預(yù)測(cè)行程時(shí)間，所述最優(yōu)預(yù)測(cè)行程時(shí)間為從所述起始節(jié) 點(diǎn)到所述當(dāng)前搜索節(jié)點(diǎn)的所有路徑中路徑包括的所有有向弧段的預(yù)測(cè)行程時(shí)間之和最小 的路徑對(duì)應(yīng)的預(yù)測(cè)行程時(shí)間，Wt(e x)為從所述當(dāng)前搜索節(jié)點(diǎn)到該鄰節(jié)點(diǎn)的動(dòng)態(tài)阻抗，即由該 當(dāng)前搜索節(jié)點(diǎn)與該鄰節(jié)點(diǎn)構(gòu)成的有向弧段的動(dòng)態(tài)阻抗； 將已經(jīng)確定出的所有臨時(shí)路徑中臨時(shí)路徑阻抗最小的臨時(shí)路徑確定為當(dāng)前最優(yōu)路徑； 判斷所述當(dāng)前最優(yōu)路徑中的最后一個(gè)有向弧段的后向節(jié)點(diǎn)是否為所述終止節(jié)點(diǎn)，若 否，則將所述最后一個(gè)有向弧段的后向節(jié)點(diǎn)作為當(dāng)前搜索節(jié)點(diǎn)，并將所述最后一個(gè)有向弧 段的一級(jí)節(jié)點(diǎn)作為當(dāng)前搜索節(jié)點(diǎn)的鄰節(jié)點(diǎn)，并返回通過以下公式確定從所述起始節(jié)點(diǎn)到所 述當(dāng)前搜索節(jié)點(diǎn)的鄰節(jié)點(diǎn)的每條臨時(shí)路徑的臨時(shí)路徑阻抗的步驟;若所述當(dāng)前最優(yōu)路徑的 最后一個(gè)有向弧段的后向節(jié)點(diǎn)是所述終止節(jié)點(diǎn)，則將所述當(dāng)前最優(yōu)路徑確定為所述起始節(jié) 點(diǎn)與所述終止節(jié)點(diǎn)之間的最優(yōu)路徑。
【專利摘要】本發(fā)明公開了一種區(qū)別車輛轉(zhuǎn)向的路徑分配方法及裝置，包括：在抽象路網(wǎng)拓?fù)鋱D中確定起始節(jié)點(diǎn)以及終止節(jié)點(diǎn)；針對(duì)所述抽象路網(wǎng)拓?fù)鋱D中的任意一個(gè)由兩個(gè)相鄰節(jié)點(diǎn)構(gòu)成的有向弧段，將所述有向弧段的代價(jià)因子與所述有向弧段的預(yù)測(cè)行程時(shí)間之和確定為所述有向弧段的動(dòng)態(tài)阻抗；其中，所述有向弧段的代價(jià)因子由所述有向弧段的一級(jí)節(jié)點(diǎn)與所述終止節(jié)點(diǎn)之間的距離以及速度閾值確定；所述有向弧段的預(yù)測(cè)行程時(shí)間為根據(jù)前M天采集到的所述有向弧段的行程時(shí)間以及當(dāng)天采集到的所述有向弧段的行程時(shí)間確定的；將所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)的所有可能的路徑中路徑阻抗最小的路徑確定為所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間的最優(yōu)路徑。
【IPC分類】G08G1/0968
【公開號(hào)】CN105427647
【申請(qǐng)?zhí)枴緾N201510995985
【發(fā)明人】梁紅梅, 張茂雷, 王志明, 韓鋒, 孔濤, 劉海青, 劉美妮, 秦曉松
【申請(qǐng)人】青島海信網(wǎng)絡(luò)科技股份有限公司
【公開日】2016年3月23日
【申請(qǐng)日】2015年12月24日