TWI674014B - 地理圍欄生成方法及其設備 - Google Patents

地理圍欄生成方法及其設備 Download PDF

Info

Publication number
TWI674014B
TWI674014B TW107116560A TW107116560A TWI674014B TW I674014 B TWI674014 B TW I674014B TW 107116560 A TW107116560 A TW 107116560A TW 107116560 A TW107116560 A TW 107116560A TW I674014 B TWI674014 B TW I674014B
Authority
TW
Taiwan
Prior art keywords
coordinate
coordinates
distance
current
added
Prior art date
Application number
TW107116560A
Other languages
English (en)
Other versions
TW201911889A (zh
Inventor
李靖
唐毅力
呂瑋
黎旭榮
Original Assignee
香港商阿里巴巴集團服務有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 香港商阿里巴巴集團服務有限公司 filed Critical 香港商阿里巴巴集團服務有限公司
Publication of TW201911889A publication Critical patent/TW201911889A/zh
Application granted granted Critical
Publication of TWI674014B publication Critical patent/TWI674014B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • User Interface Of Digital Computer (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本申請公開了一種地理圍欄生成方法及其設備。所述方法包括：接收坐標列表中的多個坐標，其中，所述多個坐標包括當前坐標；確定當前坐標的基準坐標；判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量；若大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標。利用確定的加入坐標，生成地理圍欄。

Description

地理圍欄生成方法及其設備
本申請涉及計算機領域，特別涉及一種地理圍欄生成方法及其設備。
隨著移動通信技術的發展和計算機技術的普及，基於位置的服務(LBS，Location-Based Service)技術正在走進人們的生活。利用LBS技術，可以透過對移動終端進行定位來獲取移動終端的位置，進而為移動終端提供與其所處的位置相關的服務。 　　近年來，隨著LBS技術的飛速發展，基於LBS技術的新應用也層出不窮。地理圍欄 (Geo-fencing)技術作為LBS技術的一種新應用，越來越受到人們的關注。地理圍欄技術可以用一個虛擬的柵欄圍出一個地理圍欄區域。當移動終端在該地理圍欄區域中或者在該地理圍欄區域附近活動時，便可以接收該地理圍欄區域對應的通知和提醒。 　　而在利用形成地理圍欄的圍欄坐標繪製並高亮顯示某一區域時，邊界資訊通常包含大量坐標資訊，如果不對坐標資訊進行處理直接利用坐標資訊進行顯示，會導致明顯的性能問題，影響使用體驗。 　　因此，現有技術需要一種對地理圍欄的坐標進行篩選的技術方案。 　　上述資訊僅作為背景資訊被呈現以幫助理解本公開。至於任何上述資訊是否可應用為針對本公開的現有技術，尚未做出決定，也未做出聲明。
本說明書一個或多個實施例的主要目的在於提供一種地理圍欄生成方法及其設備，旨在解決上述的坐標篩選問題。 　　本說明書一個或多個實施例的一態樣提供一種地理圍欄生成方法，所述方法包括：接收坐標列表中的多個坐標，其中，所述多個坐標包括當前坐標；確定當前坐標的基準坐標；判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量；若大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標。利用確定的加入坐標，生成地理圍欄。 　　可選地，所述方法還包括：計算篩選概率，所述篩選概率是在概率上判斷當前坐標是否被確定為加入坐標的度量；若當前坐標與基準坐標之間的距離小於加入距離，透過篩選概率確定當前坐標是否為加入坐標。 　　本說明書一個或多個實施例的另一態樣提供一種地理圍欄生成設備，所述設備包括：接收單元，接收坐標列表中的多個坐標，其中，所述多個坐標包括當前坐標；確定基準坐標單元，確定當前坐標的基準坐標；距離判斷單元，判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量；第一確定單元，響應於距離判斷單元判斷出當前坐標與基準坐標之間的距離大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標；生成單元，利用確定的加入坐標，生成地理圍欄。 　　可選地，所述設備還包括：計算篩選概率單元，計算篩選概率，所述篩選概率是在概率上判斷當前坐標是否被確定為加入坐標的度量；第二確定單元，透過篩選概率確定是否加入當前坐標。 　　本說明書一個或多個實施例的另一態樣提供一種地理圍欄設備，所述設備包括：處理器；以及 　　被安排成儲存計算機課執行指令的儲存器，所述可執行指令在被執行時使所述處理器執行以下操作：接收坐標列表中的多個坐標，其中，所述多個坐標包括當前坐標；確定當前坐標的基準坐標；判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量；若大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標。利用確定的加入坐標，生成地理圍欄。 　　與現有技術相比，根據本說明書一個或多個實施例利用加入距離對坐標列表中的多個坐標進行篩選來確定形成地理圍欄的加入坐標，從而能夠在保留區域形狀的同時減少地理圍欄的坐標顯示數量。更進一步地，根據本說明書另一實施例在利用加入距離對坐標進行篩選的基礎上利用篩選概率對利用加入距離無法加入的坐標進行進一步篩選，這樣可在保持地區的完整形狀的同時，豐富了地區的細節資訊。
為使本申請的目的、技術方案和優點更加清楚，下面將結合本申請具體實施例及相應的附圖對本申請技術方案進行清楚、完整地描述。顯然，所描述的實施例僅是本申請一部分實施例，而不是全部的實施例。基於本申請中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬於本申請保護的範圍。 　　在下文中，將參照附圖更詳細地描述實施例。相同的標號始終表示相同的元件。 　　圖1是示出根據本說明書一個或多個實施例的地理圍欄的示圖。 　　如圖1所述，可利用地理圍欄技術將形成地理圍欄的坐標順序連接，形成如圖1所述的鄭州市的地理圍欄，並將該地理圍欄顯示在顯示器上。可以明顯看出，形成地理圍欄的坐標越多，則顯示的區域輪廓越清晰，但同時形成地理圍欄的坐標越多，對顯示設備的要求越高。此外，在很多情況下，顯示設備僅需要顯示地理圍欄的大致輪廓，不需要顯示太過細節的輪廓資訊。基於以上考慮，本申請提出了一種地理圍欄生成方法。 　　圖2是示出根據本說明書一個或多個實施例的地理圍欄生成方法的流程圖。 　　如圖2所示，在步驟S210，接收坐標列表中的多個坐標。具體來說，所述坐標列表可包括已形成某特定區域(例如，圖1中的鄭州市)的地理圍欄的多個坐標的列表，也就是說，所述坐標列表中的坐標是根據地理圍欄算法已確定的多個坐標的集合。本領域技術人員應理解：所有根據現有的地理圍欄算法可獲取與特定區域對應的坐標列表的方法均可應用與本申請。 　　隨後，針對當前坐標可執行以下步驟，應理解，當前坐標可包括屬於坐標列表並正在遍歷的坐標，也就是說，正在對其進行判斷以確定是否將其加入到地理圍欄的坐標為當前坐標。應注意，在本說明書一個或多個實施例中提到的“加入”可以是將坐標確定為最終的圍欄資料，換言之，若可加入某一坐標，則該坐標確定為可在顯示器上顯示的坐標。 　　在步驟S220，確定當前坐標的基準坐標。基準坐標是在時間上距當前坐標最近的加入坐標，其中，加入坐標可以是其最終被加入到地理圍欄並可在顯示器上顯示的坐標。可選地，若確定不存在基準坐標，則將當前坐標確定為加入坐標。例如，在對坐標列表中的第一坐標進行操作時，不存在在時間上距當前坐標最近的加入坐標，則將第一坐標確定為加入坐標，這樣在對第二坐標進行操作時，第一坐標可作為第二坐標的基準坐標。 　　接著，在步驟S230，判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量。具體來說，加入距離是透過坐標列表中的多個坐標之間的距離和與根據加入距離確定的加入坐標的預定最大數量計算得到的。具體公式如下所示： 　　D=∑n m=1 Dm /Countmax 其中，∑n m=1 Dm 表示坐標列表中的多個坐標之間的距離和，可指示相鄰的兩個坐標之間的距離之和，所述距離可包括用於度量兩個坐標在空間上的長度的任何距離算法，例如，可包括歐幾裡得距離、曼哈頓距離和切比雪夫距離等。在本申請中，優選採用曼哈頓距離，坐標(x1 ，y1 )與坐標(x2 ，y2 )之間的曼哈頓距離為d=│x1 - x2 │+│y1 - y2 │。Countmax 是根據加入距離確定的加入坐標的預定最大數量，加入坐標的預定最大數量可指示可在屏幕上顯示的坐標數量的最大值，這通常是由用戶根據顯示設備的顯示性能以及經驗預先設定的。 　　在步驟S240，若判斷得出，當前坐標與基準坐標之間的距離大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標。由以上分析可以看出，距離和是固定不變的，由此可以看出，可透過動態設置Countmax ，控制動態加入坐標的數量。 　　隨後，在步驟S250，利用確定的加入坐標，生成地理圍欄。 　　可選地，可按照坐標列表中的多個坐標形成的閉合輪廓的順時針方向或逆時針方向，確定當前坐標的下一坐標是否為形成地理圍欄的加入坐標，按照這種方式，確定多個坐標中的每個坐標是否為形成地理圍欄的加入坐標。在坐標列表中的多個坐標均完成確定步驟後，可利用確定的加入坐標，生成地理圍欄。 　　如上所述，根據本說明書一個或多個實施例的地理圍欄生成方法利用加入距離對坐標列表中的多個坐標進行篩選來確定形成地理圍欄的加入坐標，從而能夠保留區域形狀的同時減少了坐標顯示數量，提高了顯示性能。 　　此外，若在步驟S230判斷得出當前坐標與基準坐標之間的距離小於加入距離，還可對當前坐標進行進一步處理，以下將參照圖3對這部分進行詳細描述。 　　圖3是示出根據本說明書另一實施例的地理圍欄生成方法的流程圖。由於步驟S210至步驟S230與步驟S310至步驟330相同，在此將不對步驟S310至步驟330進行詳細描述。 　　若在步驟S330判斷得出當前坐標與基準坐標之間的距離小於加入距離，則在步驟S340，計算篩選概率，所述篩選概率是在概率上判斷當前坐標是否被確定為加入坐標的度量，所述篩選概率透過加入坐標的預定期望數量、加入坐標的實際數量以及坐標列表中的多個坐標的數量來確定的，所述篩選概率的公式如下所示： 　　P=(CountE- CountMax ) / CountAll 其中，CountE 表示加入坐標的預定期望數量，即，在屏幕上顯示的坐標的期望數量，CountMax 表示根據加入距離加入的加入坐標的實際數量的最大值，即，坐標列表中的多個坐標均執行完地理圍欄生成方法之後確定為加入坐標的數量的最大值，CountE 和CountMax 均可由用戶在執行本說明書一個或多個實施例的圍欄生成算法之前預先確定，可選地，用戶可根據顯示設備的顯示性能以及經驗來預先確定CountE 和CountMax ，CountAll 表示坐標列表中的多個坐標的數量。 　　隨後，在步驟S350，透過篩選概率確定是否加入當前坐標。具體來說，利用隨機數分配算法，向當前坐標分配隨機數，其中，隨機數的取值範圍在0到1之間；若向當前坐標分配的隨機數小於篩選概率，則判斷當前坐標為加入坐標。在實施過程中，用戶可直接調用已封裝的隨機數分配算法的介面來向當前坐標分配隨機數。 　　若在步驟S350透過篩選概率判斷得出加入當前坐標，則在步驟S360確定當前坐標為形成地理圍欄的加入坐標，反之，若在在步驟S350透過篩選概率判斷得出不加入當前坐標，則當前坐標不能作為加入坐標。 　　隨後，可在S370，根據確定的加入坐標，生成地理圍欄。 　　假設透過加入距離確定的加入坐標的數量為Counta ，透過篩選概率確定的加入坐標的數量為Countp ，而在對多個坐標進行處理後獲得的加入坐標的數量為CountR ，加入坐標的數量的期望值為E(CountR )，則E(CountR )= Counta + Countp 。由以上分析可知，Countp 是對多個坐標中除了大於加入距離而被確定為加入坐標之外的坐標進行判斷後確定的加入坐標，所以Countp = P * (CountAll - Counta )。 　　根據篩選概率的公式可以得出：CountMax + P * CountAll = CountE 。 　　因此，E(CountR ) = Counta + P * (CountAll - Counta ) ＜ CountMax + P * CountAll = CountE 。由此可以看出，E(CountR )＜ CountE ，即加入坐標的數量的期望值會小於加入坐標的預定期望數量。此外，根據CountMax 的定義，CountMax 可表示為距離和與加入距離D的比值，由以上分析可知，最後生成的地理圍欄中的加入坐標之間的平均距離DAvgR 必然必然小於等於加入距離D，所以可得出，CountR =距離和/DAvgR ＞距離和/D = CountMax ’ 即，CountR ＞ CountMax 。以上根據設置的篩選概率推導出的大小，可有助於用戶預先設置各種參數(例如，CountE 、CountMax )。 　　如上所述，根據本說明書一個或多個實施例的地理圍欄生成方法在利用加入距離對坐標進行篩選的基礎上利用篩選概率對利用加入距離無法加入的坐標進行進一步篩選，這樣可在保持地區的完整形狀的同時，豐富了地區的細節資訊。舉例來說，對於東西部輪廓差異較大的區域，也就是說，西部輪廓平滑而東部輪廓曲折，若僅採用加入距離對坐標進行篩選，則可能會導致東部輪廓被過度平滑，這種情況下，利用篩選概率進行進一步篩選，則可增加形成東部輪廓的坐標，從而豐富了東部的細節資訊。 　　以下將結合圖4A至圖4F中示出的示圖來描述根據本說明書一個或多個實施例的確定坐標的方法。 　　圖4A示出坐標列表中的多個坐標形成的閉合輪廓，為了便於描述，在圖4A中對組成坐標列表的坐標的數量進行了簡化，實際應用中坐標的數量將遠多於此。 　　接下來，參照圖4B，坐標A作為起始坐標(上文中所述的坐標列表中的第一坐標)，不存在在時間上距坐標A最近的加入坐標，所以坐標A不存在基準坐標，因此，坐標A可確定為加入坐標，接著對坐標B進行判斷。 　　如圖4C所示，坐標B的基準坐標為坐標A，可按照圖2所述的方法對坐標B進行判斷，具體來說，判斷坐標A與坐標B之間的距離AB是否大於加入距離，經判斷，距離AB大於加入距離，則坐標B可確定為加入坐標。 　　接著如圖4D所示，對坐標C進行判斷，坐標C的基準坐標為坐標B，經判斷，坐標B與坐標C之間的距離BC小於加入距離，則按照圖3中所述的方法，計算篩選概率，並根據篩選概率確定該坐標不加入，則對坐標D進行判斷。 　　如圖4E所示，坐標D的基準坐標為坐標B，經判斷，坐標B與坐標D之間的距離BD大於加入距離，則坐標D確定為加入坐標。 　　按照這樣的順序，依次對坐標列表中的多個坐標進行判斷，從而確定每個坐標是否為形成地理圍欄的加入坐標，隨後利用確定的加入坐標，生成如圖4F地理圍欄。 　　應注意，雖然圖4A至圖4F示出了按照順時針對形成地理圍欄的輪廓的坐標列表中的每個坐標進行判斷，但在實際應用中，也可按照逆時針對形成地理圍欄的輪廓的坐標列表中的每個坐標進行判斷。 　　為了更清楚地明白本說明書一個或多個實施例的發明構思，以下將參照圖5描述根據本說明書一個或多個實施例的資料處理設備的框圖。本領域普通技術人員將理解：圖5中的地理圍欄生成設備僅示出了與本示例性實施例相關的組件，在地理圍欄生成設備500中還包括除了圖5中示出的組件之外的通用組件。 　　圖5是示出根據本說明書一個或多個實施例的地理圍欄生成設備的框圖。如圖5所示，地理圍欄生成設備500包括接收單元510、確定基準坐標單元520、距離判斷單元530、第一確定單元540和生成單元550。 　　接收單元510接收坐標列表中的多個坐標，其中，所述多個坐標包括當前坐標。 　　確定基準坐標單元520確定當前坐標的基準坐標，其中，基準坐標是在時間上距當前坐標最近的加入坐標。 　　距離判斷單元530判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量。 　　可選地，距離判斷單元530透過坐標列表中的所述多個坐標之間的距離和與加入坐標的預定最大數量計算加入距離。 　　第一確定單元540響應於距離判斷單元判斷出當前坐標與基準坐標之間的距離大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標。 　　生成單元550，根據確定的加入坐標，生成地理圍欄。 　　可選地，地理圍欄生成設備500還包括計算篩選概率單元(未示出)和第二確定單元(未示出)，其中，計算篩選概率單元，計算篩選概率，所述篩選概率是在概率上判斷當前坐標是否被確定為加入坐標的度量；第二確定單元響應於距離判斷單元判斷出當前坐標與基準坐標之間的距離小於加入距離，透過篩選概率確定當前坐標是否為加入坐標。 　　可選地，第一確定單元確定當前坐標為形成地理圍欄的加入坐標之後，按照坐標列表中的多個坐標形成的閉合輪廓的順時針方向或逆時針方向，確定當前坐標的下一坐標是否為形成地理圍欄的加入坐標。 　　可選地，所述設備還包括：第三確定單元，響應於基準坐標單元確定不存在基準坐標，將當前坐標確定為形成地理圍欄的加入坐標。 　　可選地，計算篩選概率單元透過加入坐標的預定期望數量、加入坐標的實際數量以及坐標列表中的多個坐標的數量計算篩選概率。 　　可選地，第二確定單元利用隨機數分配算法，向當前坐標分配隨機數，其中，隨機數的取值範圍在0到1之間；若向當前坐標分配的隨機數小於篩選概率，則確定當前坐標為加入坐標。 　　可選地，所述距離包括曼哈頓距離。 　　因此，可以看出，第一確定單元、第二確定單元、第三確定單元均用於確定當前坐標是否為加入坐標，因此，確定的加入坐標可以是第一確定單元、第二確定單元或第三確定單元所確定的加入坐標。 　　如上所述，根據本說明書一個或多個實施例的地理圍欄生成設備利用加入距離對坐標列表中的多個坐標進行篩選來確定形成地理圍欄的加入坐標，從而能夠在保留區域形狀的同時減少地理圍欄的坐標顯示數量。更進一步地，根據本說明書一個或多個實施例的地理圍欄生成算法在利用加入距離對坐標進行篩選的基礎上利用篩選概率對利用加入距離無法加入的坐標進行進一步篩選，這樣可在保持地區的完整形狀的同時，豐富了地區的細節資訊。 　　圖6示出根據本說明書一個或多個實施例的執行地理圍欄生成方法的電子設備的框圖。參考圖6，在硬體層面，該電子設備包括處理器、內部匯流排、網路介面、內存記憶體以及非揮發性儲存器，當然還可能包括其他事務所需要的硬體。處理器從非揮發性儲存器中讀取對應的計算機程式到內存記憶體中然後運行，在邏輯層面上形成的網頁截圖裝置。當然，除了軟體實現方式之外，本申請並不排除其他實現方式，比如邏輯裝置抑或軟硬體結合的方式等等，也就是說以下處理流程的執行主體並不限定於各個邏輯單元，也可以是硬體或邏輯裝置。 　　本說明書一個或多個實施例還提出了一種計算機可讀儲存媒體，該計算機可讀儲存媒體儲存一個或多個程式，該一個或多個程式包括指令，該指令當被包括多個應用程式的電子設備執行時，能夠使該電子設備執行圖2所示的實施例的方法。 　　在20世紀90年代，對於一個技術的改進可以很明顯地區分是硬體上的改進(例如，對二極體、電晶體、開關等電路結構的改進)還是軟體上的改進(對於方法流程的改進)。然而，隨著技術的發展，當今的很多方法流程的改進已經可以視為硬體電路結構的直接改進。設計人員幾乎都透過將改進的方法流程編程到硬體電路中來得到相應的硬體電路結構。因此，不能說一個方法流程的改進就不能用硬體實體模組來實現。例如，可編程邏輯裝置(Programmable Logic Device, PLD)(例如現場可編程閘陣列(Field Programmable Gate Array，FPGA))就是這樣一種積體電路，其邏輯功能由用戶對裝置編程來確定。由設計人員自行編程來把一個數位系統“集成”在一片PLD上，而不需要請晶片製造廠商來設計和製作專用的積體電路晶片。而且，如今，取代手工地製作積體電路晶片，這種編程也多半改用“邏輯編譯器(logic compiler)”軟體來實現，它與程式開發撰寫時所用的軟體編譯器相類似，而要編譯之前的原始代碼也得用特定的編程語言來撰寫，此稱之為硬體描述語言(Hardware Description Language，HDL)，而HDL也並非僅有一種，而是有許多種，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language)等，目前最普遍使用的是VHDL(Very-High-Speed Integrated Circuit Hardware Description Language)與Verilog。本領域技術人員也應該清楚，只需要將方法流程用上述幾種硬體描述語言稍作邏輯編程並編程到積體電路中，就可以很容易得到實現該邏輯方法流程的硬體電路。 　　控制器可以按任何適當的方式實現，例如，控制器可以採取例如微處理器或處理器以及儲存可由該(微)處理器執行的計算機可讀程式代碼(例如軟體或韌體)的計算機可讀媒體、邏輯閘、開關、專用積體電路(Application Specific Integrated Circuit，ASIC)、可編程邏輯控制器和嵌入微控制器的形式，控制器的例子包括但不限於以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，儲存器控制器還可以被實現為儲存器的控制邏輯的一部分。本領域技術人員也知道，除了以純計算機可讀程式代碼方式實現控制器以外，完全可以透過將方法步驟進行邏輯編程來使得控制器以邏輯閘、開關、專用積體電路、可編程邏輯控制器和嵌入微控制器等的形式來實現相同功能。因此這種控制器可以被認為是一種硬體部件，而對其內包括的用於實現各種功能的裝置也可以視為硬體部件內的結構。或者甚至，可以將用於實現各種功能的裝置視為既可以是實現方法的軟體模組又可以是硬體部件內的結構。 　　上述實施例闡明的系統、裝置、模組或單元，具體可以由計算機晶片或實體實現，或者由具有某種功能的產品來實現。一種典型的實現設備為計算機。具體的，計算機例如可以為個人計算機、膝上型計算機、蜂巢式電話、相機電話、智慧電話、個人數位助理、媒體播放器、導航設備、電子郵件設備、遊戲控制台、平板計算機、可穿戴設備或者這些設備中的任何設備的組合。 　　為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當然，在實施本申請時可以把各單元的功能在同一個或多個軟體及/或硬體中實現。 　　本領域內的技術人員應明白，本申請的實施例可提供為方法、系統、或計算機程式產品。因此，本申請可採用完全硬體實施例、完全軟體實施例、或結合軟體和硬體態樣的實施例的形式。而且，本申請可採用在一個或多個其中包含有計算機可用程式代碼的計算機可用儲存媒體(包括但不限於磁碟儲存器、CD-ROM、光學儲存器等)上實施的計算機程式產品的形式。 　　本申請是參照根據本申請實施例的方法、設備(系統)、和計算機程式產品的流程圖及/或方框圖來描述的。應理解可由計算機程式指令實現流程圖及/或方框圖中的每一流程及/或方框、以及流程圖及/或方框圖中的流程及/或方框的結合。可提供這些計算機程式指令到通用計算機、專用計算機、嵌入式處理機或其他可編程資料處理設備的處理器以產生一個機器，使得透過計算機或其他可編程資料處理設備的處理器執行的指令產生用於實現在流程圖一個流程或多個流程及/或方框圖一個方框或多個方框中指定的功能的裝置。 　　這些計算機程式指令也可儲存在能引導計算機或其他可編程資料處理設備以特定方式工作的計算機可讀儲存器中，使得儲存在該計算機可讀儲存器中的指令產生包括指令裝置的製造品，該指令裝置實現在流程圖一個流程或多個流程及/或方框圖一個方框或多個方框中指定的功能。 　　這些計算機程式指令也可裝載到計算機或其他可編程資料處理設備上，使得在計算機或其他可編程設備上執行一系列操作步驟以產生計算機實現的處理，從而在計算機或其他可編程設備上執行的指令提供用於實現在流程圖一個流程或多個流程及/或方框圖一個方框或多個方框中指定的功能的步驟。 　　在一個典型的配置中，計算設備包括一個或多個處理器(CPU)、輸入/輸出介面、網路介面和內存記憶體。 　　內存記憶體可能包括計算機可讀媒體中的非永久性儲存器，隨機存取記憶體(RAM)及/或非揮發性內存記憶體等形式，如唯讀記憶體(ROM)或快閃內存記憶體(flash RAM)。內存記憶體是計算機可讀媒體的示例。 　　計算機可讀媒體包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術來實現資訊儲存。資訊可以是計算機可讀指令、資料結構、程式的模組或其他資料。計算機的儲存媒體的例子包括，但不限於相變記憶體(PRAM)、靜態隨機存取記憶體(SRAM)、動態隨機存取記憶體(DRAM)、其他類型的隨機存取記憶體(RAM)、唯讀記憶體(ROM)、電可擦除可編程唯讀記憶體(EEPROM)、快閃記憶體或其他內存記憶體技術、唯讀光碟唯讀記憶體(CD-ROM)、數位多功能光碟(DVD)或其他光學儲存、磁盒式磁帶，磁帶磁磁碟儲存或其他磁性儲存設備或任何其他非傳輸媒體，可用於儲存可以被計算設備存取的資訊。按照本文中的界定，計算機可讀媒體不包括暫存電腦可讀媒體(transitory media)，如調變的資料信號和載波。 　　還需要說明的是，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，並不排除在包括所述要素的過程、方法、商品或者設備中還存在另外的相同要素。 　　本領域技術人員應明白，本申請的實施例可提供為方法、系統或計算機程式產品。因此，本申請可採用完全硬體實施例、完全軟體實施例或結合軟體和硬體態樣的實施例的形式。而且，本申請可採用在一個或多個其中包含有計算機可用程式代碼的計算機可用儲存媒體(包括但不限於磁碟儲存器、CD-ROM、光學儲存器等)上實施的計算機程式產品的形式。 　　本申請可以在由計算機執行的計算機可執行指令的一般上下文中描述，例如程式模組。一般地，程式模組包括執行特定任務或實現特定抽象資料類型的常式、程式、物件、組件、資料結構等等。也可以在分布式計算環境中實踐本申請，在這些分布式計算環境中，由透過通信網路而被連接的遠程處理設備來執行任務。在分布式計算環境中，程式模組可以位於包括儲存設備在內的本地和遠程計算機儲存媒體中。 　　本說明書中的各個實施例均採用遞進的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對於系統實施例而言，由於其基本相似於方法實施例，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。 　　以上所述僅為本申請的實施例而已，並不用於限制本申請。對於本領域技術人員來說，本申請可以有各種更改和變化。凡在本申請的精神和原理之內所作的任何修改、等同替換、改進等，均應包含在本申請的申請專利範圍的範圍之內。
500‧‧‧地理圍欄生成設備
510‧‧‧接收單元
520‧‧‧確定基準坐標單元
530‧‧‧距離判斷單元
540‧‧‧第一確定單元
550‧‧‧生成單元
此處所說明的附圖用來提供對本申請的進一步理解，構成本申請的一部分，本申請的示意性實施例及其說明用於解釋本申請，並不構成對本申請的不當限定。在附圖中： 　　圖1是示出根據本說明書一個或多個實施例的地理圍欄的示圖； 　　圖2是示出根據本說明書一個或多個實施例的地理圍欄生成方法的流程圖； 　　圖3是示出根據本說明書另一實施例的地理圍欄生成方法的流程圖； 　　圖4A至圖4F是示出根據本說明書一個或多個實施例的確定坐標的示圖； 　　圖5是示出根據本說明書一個或多個實施例的地理圍欄生成設備的框圖； 　　圖6是示出根據本說明書一個或多個實施例的執行地理圍欄生成方法的電子設備的框圖；

Claims (15)

  1. 一種地理圍欄生成方法，包括：接收坐標列表中的多個坐標，其中，該多個坐標包括當前坐標；確定當前坐標的基準坐標，其中該基準坐標是在時間上距當前坐標最近的加入坐標；判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量，其中透過坐標列表中的該多個坐標之間的距離和與加入坐標的預定最大數量計算加入距離，其中該計算公式為：該加入距離(D)=Σ n m=1 Dm/Countmax，其中Σ n m=1 Dm表示坐標列表中的多個坐標之間的距離和，且其中Countmax是根據加入距離確定的加入坐標的預定最大數量；若大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標；利用確定的加入坐標，生成地理圍欄。
  2. 如申請專利範圍第1項所述的方法，還包括：計算篩選概率，該篩選概率是在概率上判斷當前坐標是否被確定為加入坐標的度量；若當前坐標與基準坐標之間的距離小於加入距離，透過篩選概率確定當前坐標是否為加入坐標。
  3. 如申請專利範圍第2項所述的方法，計算篩選概率包括：透過加入坐標的預定期望數量、加入坐標的實際數量以及坐標列表中的該多個坐標的數量計算篩選概率。
  4. 如申請專利範圍第2項所述的方法，透過篩選概率確定是否加入當前坐標包括：利用隨機數分配算法，向當前坐標分配隨機數，其中，隨機數的取值範圍在0到1之間；若向當前坐標分配的隨機數小於篩選概率，則確定當前坐標為加入坐標。
  5. 如申請專利範圍第1或2項所述的方法，確定當前坐標為形成地理圍欄的加入坐標之後，還包括：按照坐標列表中的該多個坐標形成的閉合輪廓的順時針方向或逆時針方向，確定當前坐標的下一坐標是否為形成地理圍欄的加入坐標。
  6. 如申請專利範圍第1項所述的方法，若確定當前坐標不存在基準坐標，則將當前坐標確定為形成地理圍欄的加入坐標。
  7. 如申請專利範圍第1項所述的方法，該距離包括曼哈頓距離。
  8. 一種地理圍欄生成設備，包括：接收單元，接收坐標列表中的多個坐標，其中，該多個坐標包括當前坐標；確定基準坐標單元，確定當前坐標的基準坐標，其中該基準坐標是在時間上距當前坐標最近的加入坐標；距離判斷單元，判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量，其中透過坐標列表中的該多個坐標之間的距離和與加入坐標的預定最大數量計算加入距離，其中該計算公式為：該加入距離(D)=Σ n m=1 Dm/Countmax，其中Σ n m=1 Dm表示坐標列表中的多個坐標之間的距離和，且其中Countmax是根據加入距離確定的加入坐標的預定最大數量；第一確定單元，響應於距離判斷單元判斷出當前坐標與基準坐標之間的距離大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標；生成單元，利用確定的加入坐標，生成地理圍欄。
  9. 如申請專利範圍第8項所述的設備，還包括：計算篩選概率單元，計算篩選概率，該篩選概率是在概率上判斷當前坐標是否被確定為加入坐標的度量；第二確定單元，響應於距離判斷單元判斷出當前坐標與基準坐標之間的距離小於加入距離，透過篩選概率確定 當前坐標是否為加入坐標。
  10. 如申請專利範圍第8項所述的設備，第一確定單元確定當前坐標為形成地理圍欄的加入坐標之後，按照坐標列表中的該多個坐標形成的閉合輪廓的順時針方向或逆時針方向，確定當前坐標的下一坐標是否為形成地理圍欄的加入坐標。
  11. 如申請專利範圍第8項所述的設備，還包括：第三確定單元，響應於基準坐標單元確定不存在基準坐標，將當前坐標確定為形成地理圍欄的加入坐標。
  12. 如申請專利範圍第9項所述的設備，計算篩選概率單元透過加入坐標的預定期望數量、加入坐標的實際數量以及坐標列表中的該多個坐標的數量計算篩選概率。
  13. 如申請專利範圍第9項所述的設備，第二確定單元利用隨機數分配算法，向當前坐標分配隨機數，其中，隨機數的取值範圍在0到1之間；若向當前坐標分配的隨機數小於篩選概率，則確定當前坐標為加入坐標。
  14. 如申請專利範圍第8至13項中的任一項所述的設備，該距離包括曼哈頓距離。
  15. 一種地理圍欄設備，包括：處理器；以及被安排成儲存計算機課執行指令的儲存器，該可執行指令在被執行時使該處理器執行以下操作：接收坐標列表中的多個坐標，其中，該多個坐標包括當前坐標；確定當前坐標的基準坐標，其中該基準坐標是在時間上距當前坐標最近的加入坐標；判斷當前坐標與基準坐標之間的距離是否大於等於加入距離，其中，加入距離是在距離上判斷當前坐標是否被確定為加入坐標的度量，其中透過坐標列表中的該多個坐標之間的距離和與加入坐標的預定最大數量計算加入距離，其中該計算公式為：該加入距離(D)=Σ n m=1 Dm/Countmax，其中Σ n m=1 Dm表示坐標列表中的多個坐標之間的距離和，且其中Countmax是根據加入距離確定的加入坐標的預定最大數量；若大於等於加入距離，確定當前坐標為形成地理圍欄的加入坐標；利用確定的加入坐標，生成地理圍欄。
TW107116560A 2017-07-28 2018-05-16 地理圍欄生成方法及其設備 TWI674014B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710631406.3A CN107623897B (zh) 2017-07-28 2017-07-28 地理围栏生成方法及其设备
??201710631406.3 2017-07-28

Publications (2)

Publication Number Publication Date
TW201911889A TW201911889A (zh) 2019-03-16
TWI674014B true TWI674014B (zh) 2019-10-01

Family

ID=61088241

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107116560A TWI674014B (zh) 2017-07-28 2018-05-16 地理圍欄生成方法及其設備

Country Status (3)

Country Link
CN (1) CN107623897B (zh)
TW (1) TWI674014B (zh)
WO (1) WO2019020082A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107623897B (zh) * 2017-07-28 2019-10-15 阿里巴巴集团控股有限公司 地理围栏生成方法及其设备
CN108322890B (zh) * 2018-05-15 2021-01-08 北京万兔思睿科技有限公司 一种电子围栏范围生成方法及装置
CN110324785B (zh) * 2019-07-02 2021-03-16 北京百度网讯科技有限公司 信息推荐方法、装置、设备及计算机可读存储介质
CN116668951B (zh) * 2022-10-26 2024-04-23 荣耀终端有限公司 一种生成地理围栏的方法、电子设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102073981A (zh) * 2011-02-23 2011-05-25 中国测绘科学研究院 一种关联要素限制下的点群地理实体选取方法
CN102314798A (zh) * 2010-07-01 2012-01-11 北京四维图新科技股份有限公司 电子地图多边形面要素的形状点的自动简化的方法及装置
CN103533501A (zh) * 2013-10-15 2014-01-22 厦门雅迅网络股份有限公司 一种地理围栏生成方法
CN105008959A (zh) * 2013-03-05 2015-10-28 高通股份有限公司 经由gps定位利用分布的分析产生地理围栏
TW201719469A (zh) * 2015-11-27 2017-06-01 Chunghwa Telecom Co Ltd 地理圍欄自動修正方法
CN106840139A (zh) * 2016-12-29 2017-06-13 深圳众思科技有限公司 电子围栏的获取方法、装置及终端

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130212130A1 (en) * 2012-02-15 2013-08-15 Flybits, Inc. Zone Oriented Applications, Systems and Methods
US9874452B2 (en) * 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification
CN105718465B (zh) * 2014-12-02 2019-04-09 阿里巴巴集团控股有限公司 地理围栏生成方法及装置
CN106162544B (zh) * 2015-04-21 2019-09-03 阿里巴巴集团控股有限公司 一种地理围栏的生成方法和设备
CN107623897B (zh) * 2017-07-28 2019-10-15 阿里巴巴集团控股有限公司 地理围栏生成方法及其设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102314798A (zh) * 2010-07-01 2012-01-11 北京四维图新科技股份有限公司 电子地图多边形面要素的形状点的自动简化的方法及装置
CN102073981A (zh) * 2011-02-23 2011-05-25 中国测绘科学研究院 一种关联要素限制下的点群地理实体选取方法
CN105008959A (zh) * 2013-03-05 2015-10-28 高通股份有限公司 经由gps定位利用分布的分析产生地理围栏
CN103533501A (zh) * 2013-10-15 2014-01-22 厦门雅迅网络股份有限公司 一种地理围栏生成方法
TW201719469A (zh) * 2015-11-27 2017-06-01 Chunghwa Telecom Co Ltd 地理圍欄自動修正方法
CN106840139A (zh) * 2016-12-29 2017-06-13 深圳众思科技有限公司 电子围栏的获取方法、装置及终端

Also Published As

Publication number Publication date
WO2019020082A1 (zh) 2019-01-31
CN107623897A (zh) 2018-01-23
TW201911889A (zh) 2019-03-16
CN107623897B (zh) 2019-10-15

Similar Documents

Publication Publication Date Title
TWI674014B (zh) 地理圍欄生成方法及其設備
TWI660617B (zh) 區塊鏈共識方法及設備
US10545794B2 (en) Blockchain-based data processing method and equipment
CA3048740C (en) Blockchain-based data processing method and device
CN109076303B (zh) 用于应用的空间音频资源管理和混合
TW201837735A (zh) 一種區塊鏈共識方法及裝置
TW201909596A (zh) 基於區塊鏈的資料處理方法及設備
JP2016529618A (ja) 選択的な電力または性能の最適化を伴うメモリチャネルインターリービングのためのシステムおよび方法
TWI694700B (zh) 資料處理方法和裝置、用戶端
TWI718379B (zh) 針對使用共享物品的使用者評估方法、裝置及設備
TWI679581B (zh) 任務執行的方法及裝置
TW201915867A (zh) 虛擬卡的開卡方法、系統和支付系統、發卡系統
CN107528885B (zh) 一种业务请求处理方法及装置
CN105335389B (zh) 一种业务可视化方法及系统
TWI686758B (zh) 資料請求處理、詢問消息處理方法、裝置以及設備
CN108540524A (zh) 一种建立社交关系的方法、设备及可读介质
US11543299B2 (en) Method, apparatus, touch chip and electronic device for determining temperature status of touch screen
WO2020168901A1 (zh) 一种数据计算方法及引擎
CN116932175B (zh) 一种基于序列生成的异构芯片任务调度方法以及装置
CN116501927A (zh) 一种图数据处理系统、方法、设备及存储介质
US20240195878A1 (en) Application migration method and apparatus, electronic device, and storage medium
CN116319774A (zh) 一种请求的分配方法、装置、设备及存储介质
CN116382537A (zh) 点击位置与交通卡区域之间关系的确认方法及确认装置