[發(fā)明專利]一種用于確定可達(dá)區(qū)域的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810565693.7
• 申請(qǐng)日: 2018-06-04
• 公開（公告）號(hào): CN109029476B
• 公開（公告）日: 2020-06-23
• 發(fā)明（設(shè)計(jì)）人: 李瑞遠(yuǎn);鮑捷;阮思捷;鄭宇
• 申請(qǐng)（專利權(quán)）人: 京東數(shù)字科技控股有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 戚傳江;陸錦華

本發(fā)明公開了一種用于確定可達(dá)區(qū)域的方法和裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該方法的一具體實(shí)施方式包括：采集路段數(shù)據(jù)和軌跡數(shù)據(jù)，其中，所述路段數(shù)據(jù)包括所述路段的起點(diǎn)位置和終點(diǎn)位置，所述軌跡數(shù)據(jù)包括所述軌跡所途經(jīng)的路段和用于所途經(jīng)的路段的時(shí)間；接收查詢點(diǎn)、最大軌跡拼接次數(shù)以及預(yù)算時(shí)間；響應(yīng)于所述查詢點(diǎn)、所述最大軌跡拼接次數(shù)以及所述預(yù)算時(shí)間，基于所述路段數(shù)據(jù)和所述軌跡數(shù)據(jù)，確定從所述查詢點(diǎn)出發(fā)，在所述預(yù)算時(shí)間以內(nèi)的可達(dá)區(qū)域，其中，在所述可達(dá)區(qū)域內(nèi)執(zhí)行的軌跡拼接次數(shù)不大于所述最大軌跡拼接次數(shù)。該實(shí)施方式實(shí)現(xiàn)了在考慮交通狀態(tài)的同時(shí)減少對(duì)反映交通狀況的軌跡數(shù)據(jù)量的需求以及高效可靠的確定可達(dá)區(qū)域的技術(shù)效果。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種用于可達(dá)區(qū)域確定的方法和裝置。

背景技術(shù)

目前，基于給定位置確定可達(dá)區(qū)域的場(chǎng)景可提供許多服務(wù)，包括：興趣點(diǎn)推薦，例如，基于用戶提供的位置向該用戶推薦其10分鐘內(nèi)能夠到達(dá)的餐廳；車輛調(diào)度，例如，基于用戶提供的位置向5分鐘內(nèi)能夠抵達(dá)該用戶位置的出租車通知用車需求；應(yīng)急保障，例如，當(dāng)在某位置發(fā)生交通事故，向3分鐘內(nèi)能夠抵達(dá)事故現(xiàn)場(chǎng)的警車發(fā)出派遣信息。

傳統(tǒng)的可達(dá)區(qū)域確定方法主要采用基于靜態(tài)數(shù)據(jù)的方法，例如基于歐幾里得距離或者基于路段數(shù)據(jù)。這些方法假設(shè)車輛的速度恒定，然后基于給定時(shí)間確定可抵達(dá)的區(qū)域。隨著大規(guī)模的軌跡數(shù)據(jù)產(chǎn)生，基于軌跡數(shù)據(jù)的可達(dá)區(qū)域確定方法受到關(guān)注。

但是，在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：基于例如歐幾里得距離或者路段數(shù)據(jù)的靜態(tài)數(shù)據(jù)的可達(dá)區(qū)域確定方法沒有考慮到與時(shí)間密切相關(guān)的交通狀況，例如深夜的10分鐘年內(nèi)可抵達(dá)的區(qū)域更大，而早高峰的10分鐘內(nèi)可抵達(dá)的區(qū)域較少；而基于軌跡數(shù)據(jù)的可達(dá)區(qū)域確定方法依賴于大量的軌跡數(shù)據(jù)，除了運(yùn)算速度受限以外，因?yàn)樵谳^短時(shí)間內(nèi)(例如10分鐘)的軌跡數(shù)量有限，該方法也無法有效地應(yīng)用到實(shí)時(shí)確定可達(dá)區(qū)域的場(chǎng)景中。

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

有鑒于此，本發(fā)明的實(shí)施例提供了一種用于可達(dá)區(qū)域確定的方法和裝置，能夠有效地確定距給定位置的可達(dá)區(qū)域。本發(fā)明的實(shí)施例考慮了靜態(tài)的路段信息以及動(dòng)態(tài)的交通狀況，尤其有助于在反映交通狀態(tài)的軌跡數(shù)據(jù)較少的情況下高效可靠的確定可達(dá)區(qū)域，因而可實(shí)時(shí)的確定可達(dá)區(qū)域。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種用于確定可達(dá)區(qū)域的方法，其特征在于，包括：采集路段數(shù)據(jù)和軌跡數(shù)據(jù)，其中，所述路段數(shù)據(jù)包括所述路段的起點(diǎn)位置和終點(diǎn)位置，所述軌跡數(shù)據(jù)包括所述軌跡所途經(jīng)的路段和用于所途經(jīng)的路段的時(shí)間；接收查詢點(diǎn)、最大軌跡拼接次數(shù)以及預(yù)算時(shí)間；響應(yīng)于所述查詢點(diǎn)、所述最大軌跡拼接次數(shù)以及所述預(yù)算時(shí)間，基于所述路段數(shù)據(jù)和所述軌跡數(shù)據(jù)，確定從所述查詢點(diǎn)出發(fā)，在所述預(yù)算時(shí)間以內(nèi)的可達(dá)區(qū)域，其中，在所述可達(dá)區(qū)域內(nèi)執(zhí)行的軌跡拼接次數(shù)不大于所述最大軌跡拼接次數(shù)。