[發(fā)明專利]一種旅行時(shí)間預(yù)測(cè)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710348931.4
• 申請(qǐng)日: 2017-05-17
• 公開（公告）號(hào): CN107025788B
• 公開（公告）日: 2020-03-17
• 發(fā)明（設(shè)計(jì)）人: 鈕玉曉;丁繼強(qiáng);王棟梁;韓征;林之夢(mèng);李超;畢明元;鹿啟美
• 申請(qǐng)（專利權(quán)）人: 青島海信網(wǎng)絡(luò)科技股份有限公司
• 主分類號(hào): G08G1/01
• 分類號(hào): G08G1/01;G06Q10/04
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 張懷陽

1.一種旅行時(shí)間預(yù)測(cè)的方法，其特征在于，包括：

獲取機(jī)動(dòng)車所在道路的各路段的當(dāng)前過車數(shù)據(jù)、各路段的長(zhǎng)度和紅綠燈配時(shí)數(shù)據(jù)；

根據(jù)所述各路段的當(dāng)前過車數(shù)據(jù)、各路段的長(zhǎng)度和紅綠燈配時(shí)數(shù)據(jù)、機(jī)動(dòng)車的出行路徑規(guī)律集合以及隨機(jī)擾動(dòng)數(shù)據(jù)，預(yù)測(cè)所述機(jī)動(dòng)車經(jīng)過各路段的旅行時(shí)間；其中，所述機(jī)動(dòng)車的出行路徑規(guī)律集合由機(jī)動(dòng)車所在道路的各路段的歷史過車數(shù)據(jù)確定；路段的過車數(shù)據(jù)包括經(jīng)過所述路段的機(jī)動(dòng)車的車輛數(shù)、經(jīng)過所述路段的各機(jī)動(dòng)車的車輛標(biāo)識(shí)和時(shí)間；

所述根據(jù)所述各路段的當(dāng)前過車數(shù)據(jù)、各路段的長(zhǎng)度和紅綠燈配時(shí)數(shù)據(jù)、機(jī)動(dòng)車的出行路徑規(guī)律集合以及隨機(jī)擾動(dòng)數(shù)據(jù)，預(yù)測(cè)所述機(jī)動(dòng)車經(jīng)過各路段的旅行時(shí)間符合公式(1)：

T_k＝((S_d+S_m+R)*1.5+L)/V/LA/T……………………………(1)

其中，T_k為機(jī)動(dòng)車經(jīng)過路段k的旅行時(shí)間，S_d為機(jī)動(dòng)車經(jīng)過路段的上游路段的當(dāng)前過車數(shù)據(jù)，S_m為機(jī)動(dòng)車經(jīng)過路段的當(dāng)前過車數(shù)據(jù)，R為隨機(jī)擾動(dòng)數(shù)據(jù)，L為機(jī)動(dòng)車經(jīng)過路段的長(zhǎng)度，V為機(jī)動(dòng)車的平均車速，LA為機(jī)動(dòng)車經(jīng)過路段的車道數(shù)，T為機(jī)動(dòng)車經(jīng)過路段的信號(hào)燈放行時(shí)間。

2.如權(quán)利要求1所述的方法，其特征在于，所述機(jī)動(dòng)車的出行路徑規(guī)律集合由下述步驟確定：

獲取機(jī)動(dòng)車所在道路的各路段的預(yù)設(shè)周期內(nèi)的歷史過車數(shù)據(jù)；

根據(jù)所述各路段的歷史過車數(shù)據(jù)，獲得機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合；

根據(jù)所述機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合，分析機(jī)動(dòng)車到達(dá)停留點(diǎn)的路徑，確定出機(jī)動(dòng)車的出行路徑規(guī)律集合。

3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述各路段的預(yù)設(shè)周期內(nèi)的歷史過車數(shù)據(jù)，獲得機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合，包括：

依據(jù)所述各路段的預(yù)設(shè)周期內(nèi)的歷史過車數(shù)據(jù)，遍歷機(jī)動(dòng)車每天的過車記錄，獲得機(jī)動(dòng)車順序經(jīng)過的卡口和經(jīng)過所述卡口對(duì)應(yīng)的時(shí)間段的集合；

依據(jù)所述機(jī)動(dòng)車經(jīng)過的卡口和經(jīng)過所述卡口對(duì)應(yīng)的時(shí)間段的集合，在所述機(jī)動(dòng)車經(jīng)過的卡口出現(xiàn)的次數(shù)大于出現(xiàn)次數(shù)閾值且機(jī)動(dòng)車停留時(shí)間次數(shù)大于時(shí)間次數(shù)閾值時(shí)，將所述機(jī)動(dòng)車經(jīng)過的卡口所在的點(diǎn)添加到機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合；所述機(jī)動(dòng)車停留時(shí)間次數(shù)為機(jī)動(dòng)車經(jīng)過所述卡口對(duì)應(yīng)的時(shí)間段的停留時(shí)間大于停留時(shí)間閾值的次數(shù)；

依據(jù)上述步驟分析完所述機(jī)動(dòng)車的各路段的預(yù)設(shè)的歷史過車數(shù)據(jù)，獲得所述機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合。

4.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合，分析機(jī)動(dòng)車到達(dá)停留點(diǎn)的路徑，確定出機(jī)動(dòng)車的出行路徑規(guī)律集合，包括：

依據(jù)所述機(jī)動(dòng)車的規(guī)律停留點(diǎn)集合，按照時(shí)間順序?qū)λ鰴C(jī)動(dòng)車的規(guī)律停留點(diǎn)集合中每天的各停留點(diǎn)進(jìn)行排序，獲得機(jī)動(dòng)車多條出行的停留點(diǎn)的順序序列；所述停留點(diǎn)的順序序列包括起始停留點(diǎn)和到達(dá)停留點(diǎn)以及位于所述起始停留點(diǎn)至所述到達(dá)停留點(diǎn)之間的停留點(diǎn)；

依據(jù)所述機(jī)動(dòng)車多條出行的停留點(diǎn)的順序序列，統(tǒng)計(jì)每個(gè)停留點(diǎn)出現(xiàn)的次數(shù)并計(jì)算每個(gè)停留點(diǎn)出現(xiàn)次數(shù)的平均值；

依據(jù)所述每個(gè)停留點(diǎn)出現(xiàn)的次數(shù)，獲得多條出行的停留點(diǎn)的順序序列中滿足頻次要求的停留點(diǎn)；

將所述滿足頻次要求的停留點(diǎn)確定為每條出行的停留點(diǎn)的順序序列中機(jī)動(dòng)車主要途徑的停留點(diǎn)；

將每條出行的停留點(diǎn)的順序序列中機(jī)動(dòng)車主要途徑的停留點(diǎn)依據(jù)所述次數(shù)的平均值進(jìn)行排序，得到機(jī)動(dòng)車的出行路徑規(guī)律集合。