一種數(shù)據(jù)處理方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法及裝置，涉及數(shù)據(jù)處理領(lǐng)域，能夠快速提供最佳乘車區(qū)域，節(jié)約用戶時(shí)間。該方法包括：從接收到的待分析區(qū)域預(yù)設(shè)時(shí)間段內(nèi)的浮動(dòng)車輛數(shù)據(jù)記錄中篩選出浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；將待分析區(qū)域劃分為多個(gè)大小相同的網(wǎng)格；根據(jù)預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的浮動(dòng)車輛的停靠點(diǎn)數(shù)據(jù)，計(jì)算待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度；將每個(gè)預(yù)設(shè)時(shí)間周期的同一子時(shí)間段內(nèi)的同一網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行疊加，得到一個(gè)預(yù)設(shè)時(shí)間周期的不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度；對(duì)不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行區(qū)域篩選，得到不同子時(shí)間段的最佳乘車區(qū)域。
【專利說明】一種數(shù)據(jù)處理方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法及裝置。
【背景技術(shù)】
[0002]現(xiàn)今，隨著人們生活節(jié)奏的加快，如何節(jié)約時(shí)間成本稱為人們首要關(guān)注的問題。因此，當(dāng)一個(gè)急于打車的人，若是能夠知道距離自己最近的便于打車的位置，那么他將會(huì)在盡可能短的時(shí)間內(nèi)乘車，從而減少了等車時(shí)間，節(jié)約了自身的時(shí)間成本。因此，如何科學(xué)的給出盡可能合理的乘車位置則是本發(fā)明所要解決的技術(shù)問題。

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

[0003]本發(fā)明的實(shí)施例提供一種數(shù)據(jù)處理方法及裝置，能夠快速提供最佳乘車區(qū)域，節(jié)約用戶時(shí)間。
[0004]為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0005]第一方面，提供一種數(shù)據(jù)處理方法，包括:
[0006]接收待分析區(qū)域預(yù)設(shè)時(shí)間段內(nèi)的浮動(dòng)車輛數(shù)據(jù)記錄；
[0007]從所述浮動(dòng)車輛數(shù)據(jù)記錄中篩選出所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述預(yù)設(shè)時(shí)間段是由至少一個(gè)預(yù)設(shè)時(shí)間周期組成，而每個(gè)預(yù)設(shè)時(shí)間周期被劃分為多個(gè)時(shí)間長度相同的子時(shí)間段；
[0008]將所述待分析區(qū)域劃分為多個(gè)大小相同的網(wǎng)格；
[0009]根據(jù)所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度；
[0010]將每個(gè)預(yù)設(shè)時(shí)間周期的同一子時(shí)間段內(nèi)的同一網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行疊加，得到一個(gè)預(yù)設(shè)時(shí)間周期的不同子時(shí)間段對(duì)應(yīng)的所述每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度；
[0011]對(duì)所述不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行區(qū)域篩選，得到所述不同子時(shí)間段的最佳乘車區(qū)域。
[0012]在第一種可能的實(shí)現(xiàn)方式中，根據(jù)第一方面，所述根據(jù)所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度包括:
[0013]選取所述待分析區(qū)域中的任一網(wǎng)格，并從所述任意網(wǎng)格中選擇一個(gè)中心點(diǎn)；
[0014]獲取每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第一預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述任一網(wǎng)格的第一預(yù)定區(qū)域?yàn)橐运鋈我痪W(wǎng)格的中心點(diǎn)為圓心及以預(yù)設(shè)閾值為半徑的區(qū)域；
[0015]獲取所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)落入所述任一網(wǎng)格的第一預(yù)定區(qū)域中的浮動(dòng)車輛?？奎c(diǎn)數(shù)；
[0016]根據(jù)所述任一網(wǎng)格的第一預(yù)定區(qū)域面積及所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)落入所述任一網(wǎng)格的第一預(yù)定區(qū)域中的浮動(dòng)車輛?？奎c(diǎn)數(shù)，得到所述每個(gè)子時(shí)間段內(nèi)所述任一網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度；
[0017]繼續(xù)計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述待分析區(qū)域中剩余網(wǎng)格的第一浮動(dòng)車輛停靠點(diǎn)密度。
[0018]在第二種可能的實(shí)現(xiàn)方式中，根據(jù)第一方面，所述根據(jù)所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度包括:
[0019]選取所述待分析區(qū)域中的任一網(wǎng)格，并從所述任意網(wǎng)格中獲取一個(gè)中心點(diǎn)及所述中心點(diǎn)的坐標(biāo)；
[0020]獲取每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第二預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的停靠點(diǎn)數(shù)據(jù)；其中所述任一網(wǎng)格的第二預(yù)定區(qū)域?yàn)橐运鋈我痪W(wǎng)格的中心點(diǎn)為圓心及以預(yù)設(shè)閾值為半徑的區(qū)域；
[0021]根據(jù)每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第二預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)、所述任一網(wǎng)格的中心點(diǎn)的坐標(biāo)及密度公式計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述任一網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的?？奎c(diǎn)密度；
[0022]繼續(xù)計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述待分析區(qū)域內(nèi)剩余網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的?？奎c(diǎn)密度；其中所述網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的?？奎c(diǎn)密度即所述網(wǎng)格的第一浮動(dòng)車輛的?？奎c(diǎn)密度；
[0023]其中，所述密度公式為
【權(quán)利要求】
1.一種數(shù)據(jù)處理方法，其特征在于，包括: 接收待分析區(qū)域預(yù)設(shè)時(shí)間段內(nèi)的浮動(dòng)車輛數(shù)據(jù)記錄； 從所述浮動(dòng)車輛數(shù)據(jù)記錄中篩選出所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述預(yù)設(shè)時(shí)間段是由至少一個(gè)預(yù)設(shè)時(shí)間周期組成，而每個(gè)預(yù)設(shè)時(shí)間周期被劃分為多個(gè)時(shí)間長度相同的子時(shí)間段； 將所述待分析區(qū)域劃分為多個(gè)大小相同的網(wǎng)格； 根據(jù)所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度； 將每個(gè)預(yù)設(shè)時(shí)間周期的同一子時(shí)間段內(nèi)的同一網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行疊加，得到一個(gè)預(yù)設(shè)時(shí)間周期的不同子時(shí)間段對(duì)應(yīng)的所述每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度； 對(duì)所述不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛停靠點(diǎn)密度進(jìn)行區(qū)域篩選，得到所述不同子時(shí)間段的最佳乘車區(qū)域。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛停靠 點(diǎn)密度包括: 選取所述待分析區(qū)域中的任一網(wǎng)格，并從所述任意網(wǎng)格中選擇一個(gè)中心點(diǎn)； 獲取每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第一預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述任一網(wǎng)格的第一預(yù)定區(qū)域?yàn)橐运鋈我痪W(wǎng)格的中心點(diǎn)為圓心及以預(yù)設(shè)閾值為半徑的區(qū)域； 獲取所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)落入所述任一網(wǎng)格的第一預(yù)定區(qū)域中的浮動(dòng)車輛停靠點(diǎn)數(shù)； 根據(jù)所述任一網(wǎng)格的第一預(yù)定區(qū)域面積及所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)落入所述任一網(wǎng)格的第一預(yù)定區(qū)域中的浮動(dòng)車輛?？奎c(diǎn)數(shù)，得到所述每個(gè)子時(shí)間段內(nèi)所述任一網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度； 繼續(xù)計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述待分析區(qū)域中剩余網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的停靠點(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度包括: 選取所述待分析區(qū)域中的任一網(wǎng)格，并從所述任意網(wǎng)格中獲取一個(gè)中心點(diǎn)及所述中心點(diǎn)的坐標(biāo)； 獲取每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第二預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述任一網(wǎng)格的第二預(yù)定區(qū)域?yàn)橐运鋈我痪W(wǎng)格的中心點(diǎn)為圓心及以預(yù)設(shè)閾值為半徑的區(qū)域； 根據(jù)每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第二預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)、所述任一網(wǎng)格的中心點(diǎn)的坐標(biāo)及密度公式計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述任一網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的停靠點(diǎn)密度； 繼續(xù)計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述待分析區(qū)域內(nèi)剩余網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的停靠點(diǎn)密度；其中所述網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的?？奎c(diǎn)密度即所述網(wǎng)格的第一浮動(dòng)車輛的?？奎c(diǎn)密度；
其中，所述密度公式為
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行區(qū)域篩選，得到所述不同子時(shí)間段的最佳乘車區(qū)域包括: 獲取所述不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度； 選取任一子時(shí)間段，并將所述任一子時(shí)間段對(duì)應(yīng)的所述每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度與預(yù)設(shè)密度閾值進(jìn)行比對(duì)； 根據(jù)所述任一子時(shí)間段的比對(duì)結(jié)果，挑選出所述任一子時(shí)間段內(nèi)大于所述預(yù)設(shè)密度閾值的第二浮動(dòng)車輛?？奎c(diǎn)密度，并將挑選出的第二浮動(dòng)車輛?？奎c(diǎn)密度對(duì)應(yīng)網(wǎng)格所對(duì)應(yīng)的區(qū)域作為所述任一子時(shí)間段內(nèi)的最佳乘車區(qū)域，直到所有子時(shí)間段的最佳乘車區(qū)域均被獲取為止。
5.一種數(shù)據(jù)處理裝置，其特征在于，包括: 接收單元，用于接收待分析區(qū)域預(yù)設(shè)時(shí)間段內(nèi)的浮動(dòng)車輛數(shù)據(jù)記錄； 篩選單元，用于從所述接收單元接收的所述浮動(dòng)車輛數(shù)據(jù)記錄中篩選出所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述預(yù)設(shè)時(shí)間段是由至少一個(gè)預(yù)設(shè)時(shí)間周期組成，而每個(gè)預(yù)設(shè)時(shí)間周期被劃分為多個(gè)時(shí)間長度相同的子時(shí)間段； 網(wǎng)格劃分單元，用于將所述待分析區(qū)域劃分為多個(gè)大小相同的網(wǎng)格； 密度獲取單元，用于根據(jù)所述篩選單元篩選出的所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)的所述浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)，計(jì)算所述每個(gè)子時(shí)間段內(nèi)的所述待分析區(qū)域中每個(gè)網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度； 密度疊加單元，用于將所述密度獲取單元所獲取的每個(gè)預(yù)設(shè)時(shí)間周期的同一子時(shí)間段內(nèi)的同一網(wǎng)格的第一浮動(dòng)車輛停靠點(diǎn)密度進(jìn)行疊加，得到一個(gè)預(yù)設(shè)時(shí)間周期的不同子時(shí)間段對(duì)應(yīng)的所述每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度； 區(qū)域篩選單元，用于對(duì)所述密度疊加單元所獲取的所述不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度進(jìn)行區(qū)域篩選，得到所述不同子時(shí)間段的最佳乘車區(qū)域。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述密度獲取單元具體用于:選取所述待分析區(qū)域中的任一網(wǎng)格，并從所述任意網(wǎng)格中選擇一個(gè)中心點(diǎn)；獲取每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第一預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的停靠點(diǎn)數(shù)據(jù)；其中所述任一網(wǎng)格的第一預(yù)定區(qū)域?yàn)橐运鋈我痪W(wǎng)格的中心點(diǎn)為圓心及以預(yù)設(shè)閾值為半徑的區(qū)域；獲取所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)落入所述任一網(wǎng)格的第一預(yù)定區(qū)域中的浮動(dòng)車輛?？奎c(diǎn)數(shù)；根據(jù)所述任一網(wǎng)格的第一預(yù)定區(qū)域面積及所述預(yù)設(shè)時(shí)間段內(nèi)的每個(gè)子時(shí)間段內(nèi)落入所述任一網(wǎng)格的第一預(yù)定區(qū)域中的浮動(dòng)車輛?？奎c(diǎn)數(shù)，得到所述每個(gè)子時(shí)間段內(nèi)所述任一網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度；繼續(xù)計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述待分析區(qū)域中剩余網(wǎng)格的第一浮動(dòng)車輛?？奎c(diǎn)密度。
7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述密度獲取單元具體用于:選取所述待分析區(qū)域中的任一網(wǎng)格，并從所述任意網(wǎng)格中獲取一個(gè)中心點(diǎn)及所述中心點(diǎn)的坐標(biāo)；獲取每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第二預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的?？奎c(diǎn)數(shù)據(jù)；其中所述任一網(wǎng)格的第二預(yù)定區(qū)域?yàn)橐运鋈我痪W(wǎng)格的中心點(diǎn)為圓心及以預(yù)設(shè)閾值為半徑的區(qū)域；根據(jù)每個(gè)子時(shí)間段內(nèi)落在所述任一網(wǎng)格的第二預(yù)定區(qū)域內(nèi)的每個(gè)浮動(dòng)車輛的停靠點(diǎn)數(shù)據(jù)、所述任一網(wǎng)格的中心點(diǎn)的坐標(biāo)及密度公式計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述任一網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的停靠點(diǎn)密度；繼續(xù)計(jì)算所述每個(gè)子時(shí)間段內(nèi)所述待分析區(qū)域內(nèi)剩余網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的?？奎c(diǎn)密度；其中所述網(wǎng)格的中心點(diǎn)的第一浮動(dòng)車輛的?？奎c(diǎn)密度即所述網(wǎng)格的第一浮動(dòng)車輛的?？奎c(diǎn)密度； 其中，所述密度公式為
8.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述區(qū)域篩選單元包括: 密度獲取模塊，用于獲取所述密度獲取單元所獲取的所述不同子時(shí)間段對(duì)應(yīng)的每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度； 對(duì)比模塊，用于選取任一子時(shí)間段，并將所述密度獲取模塊獲取的所述任一子時(shí)間段對(duì)應(yīng)的所述每個(gè)網(wǎng)格的第二浮動(dòng)車輛?？奎c(diǎn)密度與預(yù)設(shè)密度閾值進(jìn)行比對(duì)； 區(qū)域篩選模塊，用于根據(jù)所述對(duì)比模塊得到的所述任一子時(shí)間段的比對(duì)結(jié)果，挑選出所述任一子時(shí)間段內(nèi)大于所述預(yù)設(shè)密度閾值的第二浮動(dòng)車輛?？奎c(diǎn)密度，并將挑選出的第二浮動(dòng)車輛?？奎c(diǎn)密度對(duì)應(yīng)網(wǎng)格所對(duì)應(yīng)的區(qū)域作為所述任一子時(shí)間段內(nèi)的最佳乘車區(qū)域，直到所有子時(shí)間段的最佳乘車區(qū)域均被獲取為止。
【文檔編號(hào)】G08G1/01GK103531023SQ201310489495
【公開日】2014年1月22日 申請(qǐng)日期:2013年10月18日 優(yōu)先權(quán)日:2013年10月18日
【發(fā)明者】段克敏, 戴希, 蔣晟, 董杉, 陳金星 申請(qǐng)人:北京世紀(jì)高通科技有限公司