TWI393378B - 熱點分析系統及方法，及其電腦程式產品 - Google Patents

熱點分析系統及方法，及其電腦程式產品 Download PDF

Info

Publication number
TWI393378B
TWI393378B TW098111472A TW98111472A TWI393378B TW I393378 B TWI393378 B TW I393378B TW 098111472 A TW098111472 A TW 098111472A TW 98111472 A TW98111472 A TW 98111472A TW I393378 B TWI393378 B TW I393378B
Authority
TW
Taiwan
Prior art keywords
hotspot
information
group
records
current
Prior art date
Application number
TW098111472A
Other languages
English (en)
Other versions
TW201037994A (en
Inventor
Jacob Guo
Hanwen Chang
Yu Chin Tai
Hsiaowei Chen
Jane Yung Jen Hsu
Original Assignee
Inst Information Industry
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 Inst Information Industry filed Critical Inst Information Industry
Priority to TW098111472A priority Critical patent/TWI393378B/zh
Priority to US12/492,358 priority patent/US8423544B2/en
Publication of TW201037994A publication Critical patent/TW201037994A/zh
Application granted granted Critical
Publication of TWI393378B publication Critical patent/TWI393378B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Description

熱點分析系統及方法，及其電腦程式產品
本發明係有關於一種熱點分析系統及方法，尤其係特別有關於一種可分析需求之熱點以輔助供應者進行決策之熱點分析系統及方法。
由於計程車的彈性與便利，使得計程車已經成為城市的重要交通工具之一。目前來說，計程車的叫車服務通常係必須由使用者撥打電話至計程車的管理中心，管理中心再透過不同的機制選擇且派遣特定的計程車到使用者所指定的地方。
舉例來說，美國專利公開號20040177109號提出透過中央控制中心利用通訊網路來串接計程車與乘客之間的叫車溝通行為。另外，台灣專利第1224743號提出一自動派遣模組，其根據使用者的叫車地點來利用特定之派遣規則來選擇且派遣附近的車輛。
一般來說，習知技術著重於改善叫車流程與車輛選擇與派遣的技術，對於計程車的載客率或縮短乘客的等候時間等問題均無提及。然而，在一些情況中，當使用者所處位置的區域屬於偏遠、或區域中同時存在許多提出叫車服務的使用者時，由於區域內的計程車有限，使用者平均等待計程車的時間將會拉長，從而造成使用者的不悅與不便。另一方面，若區域中存在太多計程車時，也會造成計程車空車數過高、載客率偏低或搶客的情況發生，使得計程車的營運成本增加、營收降低，相當不符經濟效益。因此，本案希望能夠提出一種有效的熱點分析之解決方案，如應用在計程車時，可分析出計程車的載客熱點，作為計程車繞行的決策輔助，以提高計程車的載客率，並減少乘客的等候時間，將可大幅降低計程車的營運成本，提高其經濟效益。
有鑑於此，本發明之目的係提出一種熱點分析系統及方法。本發明之系統及方法特別適用但不限定應用在計程車搭乘之熱點分析上，更進一步時，亦可應用在其他各種熱點分析，例如民眾旅遊熱點分析、餐飲商店熱點分析、停車位熱點分析、道路車流量熱點分析等等。
本發明實施例之一種熱點分析系統，包括一資料庫、一篩選模組、一分群模組與一分析模組。資料庫儲存有複數筆記錄，其中，每一記錄至少包括一情境資訊，且情境資訊至少包括一時間資訊以及一位置資訊。篩選模組依據一目前情境資訊及記錄，篩選得到複數筆篩選記錄，其中，目前情境資訊至少包括一目前時間資訊。分群模組依據篩選記錄之位置資訊進行分群，得到至少一熱點群組，且為每一熱點群組產生對應之一熱點區域。分析模組依據每一熱點群組中篩選記錄之數目與對應之熱點區域大小，分別對於每一熱點群組產生一整體熱度，且依據每一熱點群組之整體熱度及其對應之熱點區域，提供至少一熱點區域資訊。
本發明實施例之一種熱點分析方法。首先，提供一資料庫。資料庫儲存有複數筆記錄，其中，每一記錄至少包括一情境資訊，且情境資訊至少包括一時間資訊以及一位置資訊。接著，取得一目前情境資訊，其中，目前情境資訊至少包括一目前時間資訊。之後，依據目前情境資訊以及資料庫中之記錄，篩選得到複數筆篩選記錄，且依據篩選記錄之位置資訊進行分群，得到至少一熱點群組，並為每一熱點群組產生對應之一熱點區域。之後，依據每一熱點群組中篩選記錄之數目與對應之熱點區域大小，分別對於每一熱點群組產生一整體熱度，且依據每一熱點群組之整體熱度及其對應之熱點區域，提供至少一熱點區域資訊。
在一些實施例中，可以依據每一熱點群組中每一篩選記錄之位置資訊，對於每一熱點群組與/或對應之熱點區域進行命名。
在一些實施例中，可以依據每一熱點群組之整體熱度與每一熱點群組與目前情境資訊之一目前位置資訊之距離，分別對每一熱點群組產生一相對熱度。另外，在一些實施例中，可以依據每一熱點群組之相對熱度、對應之熱點區域中移動裝置之數目、與/或相應每一熱點群組之熱點區域中發生之事件及其參與人數，分別對每一熱點群組產生一即時熱度。
本發明上述方法可以透過程式碼方式存在。當程式碼被機器載入且執行時，機器變成用以實行本發明之裝置。
為使本發明之上述目的、特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖示，詳細說明如下。
第1圖顯示依據本發明實施例之熱點分析系統。依據本發明實施例之熱點分析系統100可以適用於一電子裝置，該電子裝置可以是伺服器、工作站、資訊站(KIOSK)、電腦、筆記型電腦、掌上型電腦、工業電腦、個人數位助理器、智慧型行動電話、衛星導航機、或其他任何可提供計算功能之終端裝置等。
熱點分析系統100至少包括一資料庫110、一篩選模組120、一分群模組130、與一分析模組140。資料庫110包括複數筆記錄，如叫車記錄。叫車記錄可以是電話叫車記錄與/或路邊叫車記錄。每一記錄至少包括一情境資訊，如時間資訊、位置資訊、與/或天氣資訊等。注意的是，資料庫110中之記錄可以係經由一遠端資料庫(未顯示)或一終端裝置150經由一通訊網路傳送到資料庫110予以儲存，該終端裝置亦可以是一移動裝置。在另一實施例中，該系統100更包括有一操作介面，用以輸入該情境資訊。
篩選模組120可以取得一目前情境資訊。類似地，目前情境資訊可以包括目前時間資訊、目前位置資訊、與/或目前天氣資訊。在一些實施例中，目前情境資訊可以係透過一通訊網路和終端裝置150(如一移動終端)所接收。終端裝置150可以具有一定位模組(未顯示)，用以經由通訊網路與一定位系統通訊並產生終端裝置150的位置資訊以作為目前情境資訊之目前位置資訊。終端裝置150亦可具有一時間模組以產生該目前情境資訊之目前時間資訊。在一些實施例中，終端裝置150可以係設置於一交通載具，如計程車之中。在一些實施例中，熱點分析系統100可以自己擁有一時間模組與一定位模組，用以產生目前情境資訊之目前時間資訊及目前位置資訊。篩選模組120可以依據目前情境資訊來篩選資料庫110中的記錄，以得到複數筆篩選記錄。在一些實施例中，熱點分析系統100可以更包括一時間模型(圖中未顯示)。時間模型中可以記錄相應時間之語意結構，如複數個時段、相應每一時段之時間點的定義，以及時段間的前後與包含關係。篩選模組120可以依據目前情境資訊與時間模型來篩選記錄，以得到篩選記錄，其細節將於後說明。
分群模組130可以將篩選記錄進行分群，從而得到至少一熱點群組。在一些實施例中，分群模組130可以利用一分群演算法，如階層式聚合分群演算法(Hierarchical Agglomerative Clustering Algorithm)，依據目前位置資訊與每一篩選記錄之間的位置來對於篩選記錄進行分群，且為每一熱點群組產生對應之一熱點區域。該熱點區域之產生可以有多種實施方式，例如依據每一熱點群組中所有熱點之位置，計算出可涵蓋每一熱點群組中所有熱點的一區域範圍作為該熱點區域；或是，依據每一熱點群組中位置最外圍的熱點，串聯其位置以圈出一區域範圍作為該熱點區域；或是，比對每一熱點群組之熱點位置與實際地理區域(或行政區域、含特定地標/建物/路段之區域)，以判斷出位置符合或距離相近的實際地理區域(或行政區域、含特定地標/建物/路段之區域)作為該熱點區域等。
分析模組140可以依據每一熱點群組中篩選記錄的數目、每一熱點群組的熱點區域大小、每一熱點群組與終端裝置150之距離、每一熱點群組之區域內移動終端的數目、與/或相應每一熱點群組之事件及其參與人數來計算每一熱點群組之熱度，且依據每一熱點群組之熱度及其對應之熱點區域，提供至少一熱點區域資訊。在一些實施例中，分析模組140可以依據每一熱點群組之熱度將熱點群組進行排名，從而得到推薦熱點群組，以產生推薦的熱點區域資訊。在一些實施例中，分析模組140可以將熱點區域資訊與/或推薦熱點區域資訊顯示於一操作介面(未顯示)中。在一些實施例中，分析模組140更可以透過通訊網路將熱點區域資訊與/或推薦熱點區域資訊傳送至終端裝置150。其中，該終端裝置150更可包含有一電子地圖功能，並且經由該電子地圖功能來顯示該熱點區域資訊。
在一些實施例中，熱點分析系統100可以更包括一命名模組與一位置模型(圖中未顯示)。位置模型係記錄地理位置之語意結構，如複數道路單位，如交叉路口、路段、景點與/或地標的定義，以及道路單位之連接關係。命名模組可以依據位置模型與每一熱點群組中每一篩選記錄之位置對於每一熱點群組與/或相應之熱點區域進行命名，其細節將於後說明。
值得說明的是，在一些實施例中，熱點分析系統100中之篩選模組120、分群模組130、分析模組140、與/或命名模組可以係以軟體與/或硬體方式實作，且由電子裝置之一處理單元所執行。在一些實施例中，篩選模組120、分群模組130、分析模組140、與/或命名模組可以係分別獨立的電子裝置，且彼此間具有訊號通訊以進行互動。
第2圖顯示依據本發明實施例之熱點分析方法。依據本發明實施例之熱點分析方法可以適用於一電子裝置。如步驟S210，取得目前情境資訊。注意的是，在一些實施例中，目前情境資訊可以係由電子裝置本身所產生或由一終端裝置所接收。目前情境資訊可以包括時間資訊、位置資訊、與/或天氣資訊等。如步驟S220，依據目前情境資訊篩選資料庫中的記錄，以得到篩選記錄。類似地，每一記錄可以至少包括一情境資訊，如時間資訊、位置資訊、與/或天氣資訊等。
第3圖顯示依據本發明實施例之熱點篩選方法。如步驟S221，依據目前時間資訊由時間模型中擷取出一特定時段。如前所述，時間模型中可以記錄相應時間之語意結構，如複數時段與相應每一時段之時間點的定義，及時段間的前後與包含關係。每一時間點可以對應至至少一時段。舉例來說，週一的08:20可以對應至週一之08:00至09:00的時段；週一之08:00至09:00的時段可以對應至週一上午的尖峰時段；週一上午的尖峰時段可以對應至上班日上午的尖峰時段；週一上午的尖峰時段也可以對應至週一上午的時段；週一上午的時段可以對應至上班日上午的時段；週一上午的時段也可以對應至週一的所有時段；以及週一的所有時段可以對應至上班日的所有時段。必須提醒的是，時間之語意結構可以依據不同需求進行調整，本案並不限定於此。如步驟S222，依據擷取出之特定時段篩選資料庫中之記錄，以得到篩選記錄。其中，相應篩選記錄之情境資訊，如時間資訊係落於特定時段之中。如步驟S223，判斷篩選記錄的數目是否小於一既定數目(如300或其他適當之數字)。若篩選記錄的數目並未小於既定數目時(步驟S223的否)，結束流程。若篩選記錄的數目小於既定數目時(步驟S223的是)，如步驟S224，依據特定時段由時間模型中擷取出另一特定時段。注意的是，擷取另一特定時段的目的在於放寬篩選的限制，換言之，新特定時段涵蓋之時間比舊特定時段長。舉例來說，當目前時間為週一的08:20，且第一次由時間模型擷取出之特定時段為週一之08:00至09:00的時段時，第二次由時間模型擷取出之特定時段可以是週一上午的尖峰時段。當另一特定時段擷取出來之後，流程回到步驟S222，依據擷取出之特定時段篩選資料庫中之記錄，以得到篩選記錄。注意的是，在一些實施例中，可以更依據目前情境資訊中所記錄之目前天氣資訊來篩選資料庫中之記錄，以得到篩選記錄。接著，如步驟S230，利用分群演算法，依據目前位置資訊與每一篩選記錄之間的位置來對於篩選記錄進行分群，從而得到至少一熱點群組，且為每一熱點群組產生對應之一熱點區域。
如前所述，每一熱點群組可以分別進行命名。第4圖顯示依據本發明實施例之熱點群組/熱點區域命名方法。如步驟S410，依據位置模組與熱點群組中篩選記錄的情境資訊，找出每一熱點群組中所包括的交叉路口。類似地，位置模型可以記錄地理位置之語意結構，如複數道路單位，如交叉路口、路段、景點與/或地標的定義，以及道路單位之連接關係。找出交叉路口之後，如步驟S420，依據位置模組找出交叉路口所連接的路段。如步驟S430，依據篩選記錄的位置計算篩選記錄於每一路段的出現頻率。如步驟S440，選擇篩選記錄之出現頻率最高的路段、交叉路口、景點與/或地標作為熱點群組與/或相應之熱點區域之名稱。
請再參考第2圖，如步驟S240，計算每一熱點群組的熱度。注意的是，在本案中，熱度可以包括整體熱度、相對熱度、與/或即時熱度。第5圖顯示依據本發明實施例之熱度計算方法。如步驟S241，依據每一熱點群組中篩選記錄的數目與每一熱點群組的區域大小，利用下述公式分別對於每一熱點群組計算一整體熱度。
其中，係熱點群組i 的整體熱度；num i 係熱點群組i 中篩選記錄的數目；area i 係熱點群組i 的熱點區域大小；T 係特定時段的長度；η 1 係一調整係數，其可依據不同應用進行調整。
如步驟S242，依據每一熱點群組之整體熱度與每一熱點群組與一終端裝置(目前位置資訊)之距離，利用下述公式分別對於每一熱點群組計算一相對熱度。
其中，S i,j 係熱點群組i 對於移動終端j 的相對熱度；dist i,j 係熱點群組i 之區域與終端裝置j 間的距離。
如步驟S243，依據每一熱點群組之區域內終端裝置的數目與每一熱點群組相應之相對熱度，利用下列公式分別對於每一熱點群組計算一即時熱度。
其中，係熱點群組i 對於終端裝置j 的即時熱度；dens i 係熱點群組i 之區域內終端裝置的數目。值得注意的是，每一熱點群組之區域內終端裝置的數目可以依據每一終端裝置的位置得知，且每一終端裝置的位置可以由個別傳送之目前情境資訊得知。
如前所述，相應每一熱點群組之事件及其參與人數亦可以用來計算每一熱點群組之熱度。在一些實施例中，事件可以係事先由一網路中擷取或由人為進行建置。在一些實施例中，事件可以係由終端裝置所輸入，且透過通訊網路由終端裝置接收。每一事件可以包括其發生的時間資訊、地點資訊、與參與人數等。如步驟S244，依據相應每一熱點群組之事件，利用下列公式可以對於每一熱點群組相應之即時熱度進行調整。
其中，係調整後熱點群組i 對於終端裝置j 的即時熱度；event k 係事件k 的參與人數；ε k 係事件k 的誤差調整項；n係事件的數目；η2 係一調整係數，其可依據不同應用進行調整。
值得注意的是，相應每一熱點群組之事件係指事件的時間資訊符合篩選記錄之特定時段、且事件的位置資訊落於熱點群組的熱點區域之中。
必須提醒的是，第5圖之實施例係說明計算每一熱點群組相對於移動終端的即時熱度。然而，在一些實施例中，每一熱點群組相應之整體熱度、相對熱度與即時熱度皆可分別計算，以進行後續應用。
當每一熱點群組相應之熱度計算出來之後，如步驟S250，依據每一熱點群組之熱度，如整體熱度、相對熱度與/或即時熱度及其對應之熱點區域，產生至少一熱點區域資訊。在一些實施例中，可以依據每一熱點群組之熱度，如整體熱度、相對熱度與/或即時熱度將熱點群組進行排名，且取前一既定排名之熱點群組作為推薦熱點群組。在一些實施例中，熱點區域資訊與/或推薦熱點群組之名稱可以透過通訊網路傳送至終端裝置。注意的是，在一些實施例中，當終端裝置具有一操作介面或一顯示單元時，熱點區域資訊與/或推薦熱點區域資訊的名稱與位置亦可於該操作介面或顯示單元中顯示，且依據不同熱度可以將熱點群組以不同顏色進行顯示。
因此，透過本案之熱點分析系統及方法可以分析載客熱點，計算相應熱點群組之整體熱度、相對熱度、與/或即時熱度，以協助計程車繞行的決策輔助。
本發明之方法，或特定型態或其部份，可以以程式碼的型態存在。程式碼可以包含於實體媒體，如軟碟、光碟片、硬碟、或是任何其他機器可讀取(如電腦可讀取)儲存媒體，亦或不限於外在形式之電腦程式產品，其中，當程式碼被機器，如電腦載入且執行時，此機器變成用以參與本發明之裝置。程式碼也可以透過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態進行傳送，其中，當程式碼被機器，如電腦接收、載入且執行時，此機器變成用以參與本發明之裝置。當在一般用途處理單元實作時，程式碼結合處理單元提供一操作類似於應用特定邏輯電路之獨特裝置。
雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟悉此項技藝者，在不脫離本發明之精神和範圍內，當可做些許更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
100．．．熱度分析系統
110．．．資料庫
120．．．篩選模組
130．．．分群模組
140．．．分析模組
150．．．終端裝置
S210、S220、...、S250．．．步驟
S221、S222、S223、S224．．．步驟
S410、S420、S430、S440．．．步驟
S241、S242、S243、S244．．．步驟
第1圖為一示意圖係顯示依據本發明實施例之熱點分析系統。
第2圖為一流程圖係顯示依據本發明實施例之熱點分析方法。
第3圖為一流程圖係顯示依據本發明實施例之熱點篩選方法。
第4圖為一流程圖係顯示依據本發明實施例之熱點群組/熱點區域命名方法。
第5圖為一流程圖係顯示依據本發明實施例之熱度計算方法。
S210、S220、...、S250．．．步驟

Claims (39)

  1. 一種熱點分析系統，包括：一資料庫，儲存有複數筆記錄，其中，每一記錄至少包括一情境資訊，且該情境資訊至少包括一時間資訊以及一位置資訊；一篩選模組，用以依據一目前情境資訊以及該資料庫中之該等記錄，篩選得到複數筆篩選記錄，其中，該目前情境資訊至少包括一目前時間資訊；一分群模組，用以依據該等篩選記錄之該位置資訊進行分群，得到至少一熱點群組，且為每一該至少一熱點群組產生對應之一熱點區域；一分析模組，用以依據每一該至少一熱點群組中該等篩選記錄之數目與對應之該熱點區域大小，分別對於每一該至少一熱點群組產生一整體熱度，且依據每一該至少一熱點群組之該整體熱度及其對應之該熱點區域，提供至少一熱點區域資訊；以及一時間模型，用以記錄相應時間之語意結構，其中，該語意結構包括有複數個時段、相應每一該等時段之時間點的定義，以及該等時段間的前後與包含關係；且其中，該篩選模組更包括用以依據該目前情境資訊之該目前時間資訊及該時間模型，擷取出對應之一第一特定時段，且依據該第一特定時段篩選該資料庫中之該等記錄，以得到該等篩選記錄。
  2. 如申請專利範圍第1項所述之熱點分析系統，其中，該篩選模組更包括用以判斷該等篩選記錄之數目是否小於 一既定數目，且當該等篩選記錄之數目小於該既定數目時，依據該語意結構與該第一特定時段擷取出一第二特定時段，且依據該第二特定時段篩選該資料庫中之該等記錄，以得到該等篩選記錄，其中，該第二特定時段涵蓋之時間比該第一特定時段長。
  3. 如申請專利範圍第1項所述之熱點分析系統，其中，該情境資訊更包括有一天氣資訊，而該目前情境資訊更包括有一目前天氣資訊，且該篩選模組更包括用以依據該目前情境資訊中之該目前天氣資訊，從該資料庫中篩選得到該等篩選記錄。
  4. 如申請專利範圍第1項所述之熱點分析系統，其中，該分析模組更包括用以依據每一該至少一熱點群組之該整體熱度進行排名，且依據排名順序來提供至少一熱點區域資訊。
  5. 如申請專利範圍第1項所述之熱點分析系統，其中，該系統更包括經由一通訊網路與一終端裝置進行通訊，以接收來自該終端裝置所傳來資訊作為該目前情境資訊。
  6. 如申請專利範圍第5項所述之熱點分析系統，其中，該分析模組更包括用以經由該通訊網路，將該至少一熱點區域資訊傳送至該終端裝置。
  7. 如申請專利範圍第1項所述之熱點分析系統，其中，該目前情境資訊更包括一目前位置資訊，且該分群模組更包括用以依據該目前位置資訊與每一該等篩選記錄之間的位置與距離，對該等篩選記錄進行分群。
  8. 如申請專利範圍第7項所述之熱點分析系統，其中， 該系統更包括有一時間模組和一定位模組，用以產生該目前情境資訊之目前時間資訊和目前位置資訊。
  9. 如申請專利範圍第7項所述之熱點分析系統，其中，該系統更包括有一移動裝置，且該移動裝置更包括有一定位模組，可經由一通訊網路與一定位系統通訊並產生該移動裝置之位置資訊以作為該目前情境資訊之該目前位置資訊。
  10. 如申請專利範圍第7項所述之熱點分析系統，其中，該分析模組更包括用以依據每一該至少一熱點群組之該整體熱度、以及每一該至少一熱點群組與該目前位置資訊之距離，分別對每一該至少一熱點群組產生一相對熱度，且依據每一該至少一熱點群組之該相對熱度及其對應之該熱點區域，提供該至少一熱點區域資訊。
  11. 如申請專利範圍第7項所述之熱點分析系統，其中，該系統更包括有複數個移動裝置，而每一該等移動裝置更包括有對應之一定位模組，可經由一通訊網路與一定位系統通訊並產生每一該等移動裝置之位置資訊，且該等移動裝置中之一特定移動裝置之位置資訊係作為該目前情境資訊之該目前位置資訊；其中，該分析模組更包括用以依據每一該至少一熱點群組之該整體熱度、以及每一該至少一熱點群組與該目前位置資訊之距離，分別對每一該至少一熱點群組產生一相對熱度；以及其中，該分析模組更包括用以依據每一該至少一熱點群組之該相對熱度及其對應之該熱點區域中該等移動裝置 之數目，分別對每一該至少一熱點群組產生一即時熱度，再依據每一該至少一熱點群組之該即時熱度及其對應之該熱點區域，提供該至少一熱點區域資訊。
  12. 如申請專利範圍第11項所述之熱點分析系統，其中，該情境資訊更包含括有一事件及其參與人數，且該分析模組更包括依據每一該至少一熱點群組對應之該熱點區域中所發生之事件及其參與人數，調整每一該至少一熱點群組之該即時熱度。
  13. 如申請專利範圍第1項所述之熱點分析系統，其中，該系統更包括：一位置模型，用以記錄相應地理位置之語意結構，其中該語意結構包括複數道路單位的定義，以及該等道路單位之連接關係，且該等道路單位包括交叉路口、路段、景點和地標等其中之任一；以及一命名模組，用以依據該位置模型，為每一該至少一熱點群組中所對應之該熱點區域進行命名。
  14. 如申請專利範圍第13項所述之熱點分析系統，其中，該命名模組更包括用以依據每一該至少一熱點群組所對應之該熱點區域中的至少一交叉路口及其所連接的複數路段，計算該等篩選記錄於每一該等路段的出現頻率，且選擇該等篩選記錄之該出現頻率最高的該路段、交叉路口、景點或地標，以為對應之該熱點區域進行命名。
  15. 如申請專利範圍第1項所述之熱點分析系統，其中，該資料庫之該等記錄，係經由一遠端資料庫、一終端裝置以及一移動裝置等其中之任一，經由一通訊網路傳送 到該資料庫予以儲存。
  16. 如申請專利範圍第1項所述之熱點分析系統，其中，該系統更包括有一操作介面，用以顯示該至少一熱點區域資訊。
  17. 如申請專利範圍第16項所述之熱點分析系統，其中，該操作介面更包括用以輸入該情境資訊。
  18. 如申請專利範圍第1項所述之熱點分析系統，其中，該少一熱點區域資訊係經由一通訊網路傳送到一終端裝置或一移動裝置予以顯示。
  19. 如申請專利範圍第18項所述之熱點分析系統，其中，該終端裝置和該移動裝置更包含有一電子地圖功能，且經由該電子地圖功能來顯示該熱點區域資訊。
  20. 一種熱點分析方法，適用於一電子裝置，包括下列步驟：提供一資料庫，儲存有複數筆記錄，其中，每一記錄至少包括一情境資訊，且該情境資訊至少包括一時間資訊以及一位置資訊；取得一目前情境資訊，其中，該目前情境資訊至少包括一目前時間資訊；依據該目前情境資訊以及該資料庫中之該等記錄，篩選得到複數筆篩選記錄；依據該等篩選記錄之該位置資訊進行分群，得到至少一熱點群組，且為每一該至少一熱點群組產生對應之一熱點區域；依據每一該至少一熱點群組中該等篩選記錄之數目與 對應之該熱點區域大小，分別對於每一該至少一熱點群組產生一整體熱度；依據每一該至少一熱點群組之該整體熱度及其對應之該熱點區域，提供至少一熱點區域資訊；提供一時間模型，用以記錄相應時間之語意結構，其中，該語意結構包括有複數個時段、相應每一該等時段之時間點的定義，以及該等時段間的前後與包含關係；依據該目前情境資訊之該目前時間資訊及該時間模型，擷取出對應之一第一特定時段；以及依據該第一特定時段篩選該資料庫中之該等記錄，以得到該等篩選記錄。
  21. 如申請專利範圍第20項所述之熱點分析方法，更包括下列步驟：判斷該等篩選記錄之數目是否小於一既定數目；當該等篩選記錄之數目小於該既定數目時，依據該語意結構與該第一特定時段擷取出一第二特定時段；以及依據該第二特定時段篩選該資料庫中之該等記錄，以得到該等篩選記錄，其中，該第二特定時段涵蓋之時間比該第一特定時段長。
  22. 如申請專利範圍第20項所述之熱點分析方法，其中，該情境資訊更包括有一天氣資訊，而該目前情境資訊更包括有一目前天氣資訊，且該方法更包括依據該目前情境資訊中之該目前天氣資訊，從該資料庫中篩選得到該等 篩選記錄。
  23. 如申請專利範圍第20項所述之熱點分析方法，更包括依據每一該至少一熱點群組之該整體熱度進行排名，且依據排名順序來提供至少一熱點區域資訊。
  24. 如申請專利範圍第20項所述之熱點分析方法，更包括經由一通訊網路與一終端裝置進行通訊，以接收來自該終端裝置所傳來資訊作為該目前情境資訊。
  25. 如申請專利範圍第24項所述之熱點分析方法，更包括經由該通訊網路，將該至少一熱點區域資訊傳送至該終端裝置。
  26. 如申請專利範圍第20項所述之熱點分析方法，其中，該目前情境資訊更包括一目前位置資訊，且該方法更包括依據該目前位置資訊與每一該等篩選記錄之間的位置與距離，來對該等篩選記錄進行分群。
  27. 如申請專利範圍第26項所述之熱點分析方法，其中，該目前情境資訊之目前時間資訊和目前位置資訊係由該電子裝置之一時間模組和一定位模組所產生。
  28. 如申請專利範圍第26項所述之熱點分析方法，更包括一移動裝置透過一定位模組來經由一通訊網路與一定位系統通訊，並產生該移動裝置之位置資訊以作為該目前情境資訊之該目前位置資訊。
  29. 如申請專利範圍第26項所述之熱點分析方法，更包括下列步驟：依據每一該至少一熱點群組之該整體熱度、以及每一該至少一熱點群組與該目前位置資訊之距離，分別對每一 該至少一熱點群組產生一相對熱度；以及依據每一該至少一熱點群組之該相對熱度及其對應之該熱點區域，提供該至少一熱點區域資訊。
  30. 如申請專利範圍第26項所述之熱點分析方法，更包括下列步驟：接收複數個移動裝置中之一特定移動裝置之該目前情境資訊，其中，每一該等移動裝置包括有對應之一定位模組，可經由一通訊網路與一定位系統通訊並產生每一該等移動裝置之位置資訊，且該特定移動裝置之位置資訊係作為該目前情境資訊之該目前位置資訊；依據每一該至少一熱點群組之該整體熱度、以及每一該至少一熱點群組與該目前位置資訊之距離，分別對每一該至少一熱點群組產生一相對熱度；依據每一該至少一熱點群組之該相對熱度及其對應之該熱點區域中該等移動裝置之數目，分別對每一該至少一熱點群組產生一即時熱度；以及依據每一該至少一熱點群組之該即時熱度及其對應之該熱點區域，產生該至少一推薦熱點區域。
  31. 如申請專利範圍第30項所述之熱點分析方法，其中該情境資訊更包含括有一事件及其參與人數，且方法步驟更包括依據每一熱點群組對應熱點區域中所發生之一事件及其參與人數，調整每一熱點群組之即時熱度。
  32. 如申請專利範圍第20項所述之熱點分析方法，更包括下列步驟：提供一位置模型，用以記錄相應地理位置之語意結 構，其中該語意結構包括複數道路單位的定義，以及該等道路單位之連接關係，且該等道路單位包括交叉路口、路段、景點和地標等其中之任一；以及依據該位置模型，為每一熱點群組中所對應之熱點區域進行命名。
  33. 如申請專利範圍第32項所述之熱點分析方法，更包括下列步驟：依據每一熱點群組所對應之熱點區域中的至少一交叉路口及其所連接的複數路段，計算該等篩選記錄於每一該等路段的出現頻率；以及選擇該等篩選記錄之該出現頻率最高的該路段、交叉路口、景點或地標，以為對應之該熱點區域進行命名。
  34. 如申請專利範圍第20項所述之熱點分析方法，其中，該資料庫之該等記錄，係經由一遠端資料庫、一終端裝置以及一移動裝置等其中之任一，和一通訊網路，傳送到該資料庫予以儲存。
  35. 如申請專利範圍第20項所述之熱點分析方法，其中該方法步驟更包括提供一操作介面，以顯示該至少一熱點區域資訊。
  36. 如申請專利範圍第35項所述之熱點分析方法，其中，該操作介面更包括用以輸入該情境資訊。
  37. 如申請專利範圍第20項所述之熱點分析方法，其中，該少一熱點區域資訊係經由一通訊網路傳送到一終端裝置或一移動裝置予以顯示。
  38. 如申請專利範圍第37項所述之熱點分析方法，其 中，該終端裝置和該移動裝置更包含有一電子地圖功能，且經由該電子地圖功能來顯示該熱點區域資訊。
  39. 一種電腦程式產品，用以被一機器載入且執行一熱點分析方法，該電腦程式產品包括：一第一程式碼，用以取得一目前情境資訊，其中，該目前情境資訊至少包括一目前時間資訊；一第二程式碼，用以依據該目前情境資訊以及複數筆記錄，篩選得到複數筆篩選記錄，其中，每一記錄至少包括一情境資訊，且該情境資訊至少包括一時間資訊以及一位置資訊；一第三程式碼，用以依據該等篩選記錄之該位置資訊進行分群，得到至少一熱點群組，且為每一該至少一熱點群組產生對應之一熱點區域；一第四程式碼，用以依據每一該至少一熱點群組中該等篩選記錄之數目與對應之該熱點區域大小，分別對於每一該至少一熱點群組產生一整體熱度；一第五程式碼，用以依據每一該至少一熱點群組之該整體熱度及其對應之該熱點區域，提供至少一熱點區域資訊；一第六程式碼，用以提供一時間模型，記錄相應時間之語意結構，其中，該語意結構包括有複數個時段、相應每一該等時段之時間點的定義，以及該等時段間的前後與包含關係；一第七程式碼，用以依據該目前情境資訊之該目前時間資訊及該時間模型，擷取出對應之一第一特定時段；以 及一第八程式碼，用以依據該第一特定時段篩選該資料庫中之該等記錄，以得到該等篩選記錄。
TW098111472A 2009-04-07 2009-04-07 熱點分析系統及方法，及其電腦程式產品 TWI393378B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW098111472A TWI393378B (zh) 2009-04-07 2009-04-07 熱點分析系統及方法，及其電腦程式產品
US12/492,358 US8423544B2 (en) 2009-04-07 2009-06-26 Hotspot analysis systems and methods

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098111472A TWI393378B (zh) 2009-04-07 2009-04-07 熱點分析系統及方法，及其電腦程式產品

Publications (2)

Publication Number Publication Date
TW201037994A TW201037994A (en) 2010-10-16
TWI393378B true TWI393378B (zh) 2013-04-11

Family

ID=42827044

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098111472A TWI393378B (zh) 2009-04-07 2009-04-07 熱點分析系統及方法，及其電腦程式產品

Country Status (2)

Country Link
US (1) US8423544B2 (zh)
TW (1) TWI393378B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI678675B (zh) * 2017-05-12 2019-12-01 宏碁股份有限公司 乘車熱點預測的方法及其伺服器與電腦程式產品

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5129799B2 (ja) * 2009-11-24 2013-01-30 株式会社エヌ・ティ・ティ・ドコモ 需要予測装置及び需要予測方法
JP5886718B2 (ja) * 2011-11-29 2016-03-16 株式会社コロプラ 情報処理方法及び装置
CN103578265B (zh) * 2012-07-18 2015-07-08 北京掌城科技有限公司 基于出租车gps数据的打车热点获取方法
CN103632532B (zh) * 2012-08-22 2015-09-30 北京掌城科技有限公司 一种出租车的打车诱导方法
CN102881155A (zh) * 2012-09-29 2013-01-16 山东浪潮齐鲁软件产业股份有限公司 基于出租车智能终端的乘降热点区域分析的方法
US20150112649A1 (en) * 2013-10-18 2015-04-23 International Business Machines Corporation Clustering Lithographic Hotspots Based on Frequency Domain Encoding
CN104598450A (zh) * 2013-10-30 2015-05-06 北大方正集团有限公司 一种网络舆情事件的热度分析方法及系统
US9626459B2 (en) 2014-01-24 2017-04-18 International Business Machines Corporation Detecting hotspots using machine learning on diffraction patterns
CN104361117B (zh) * 2014-12-01 2018-04-27 北京趣拿软件科技有限公司 一种城市热门打车点推荐方法及系统
CN105069055B (zh) * 2015-07-27 2018-07-27 福建工程学院 一种搭乘出租车的推荐方法、系统及客户端
CN108021625B (zh) * 2017-11-21 2021-01-19 深圳广联赛讯股份有限公司 车辆异常聚集地监控方法及系统、计算机可读存储介质
CN108153914B (zh) * 2018-01-25 2021-03-23 北京东方科诺科技发展有限公司 一种基于感知最大化的网络突发热点的感知方法
CN111582601A (zh) * 2020-05-15 2020-08-25 河南科技大学 一种公交站点选址方法及装置
CN111626582A (zh) * 2020-05-20 2020-09-04 交通运输部公路科学研究所 一种城市交通出行问题热点分级方法及装置
CN111797235B (zh) * 2020-06-19 2024-01-26 成都融微软件服务有限公司 基于时间衰减因子的文本实时聚类方法
CN111832815B (zh) * 2020-07-02 2023-12-05 国网山东省电力公司电力科学研究院 科研热点预测方法及系统
CN111881275B (zh) * 2020-07-24 2024-02-13 新华智云科技有限公司 高效的热点识别及匹配方法
CN112312316B (zh) * 2020-10-27 2023-03-24 上海连尚网络科技有限公司 一种确定是否需要提供热点连接服务的方法与设备
CN116861063B (zh) * 2023-06-07 2024-02-27 广州数说故事信息科技有限公司 一种发掘社媒热搜商业价值度的方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030009469A1 (en) * 2001-03-09 2003-01-09 Microsoft Corporation Managing media objects in a database
TW200737023A (en) * 2006-03-22 2007-10-01 Aerospace Ind Dev Corp Auxiliary device and method for decision of digital dispatching

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100433734B1 (ko) * 2001-06-18 2004-06-04 이재욱 통신망을 이용한 택시 자동연결 서비스 방법
TWI224743B (en) 2003-08-01 2004-12-01 Leadtek Informations Co Ltd System and method for automatically dispatching driving-vehicle

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030009469A1 (en) * 2001-03-09 2003-01-09 Microsoft Corporation Managing media objects in a database
TW200737023A (en) * 2006-03-22 2007-10-01 Aerospace Ind Dev Corp Auxiliary device and method for decision of digital dispatching

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI678675B (zh) * 2017-05-12 2019-12-01 宏碁股份有限公司 乘車熱點預測的方法及其伺服器與電腦程式產品

Also Published As

Publication number Publication date
US20100257168A1 (en) 2010-10-07
US8423544B2 (en) 2013-04-16
TW201037994A (en) 2010-10-16

Similar Documents

Publication Publication Date Title
TWI393378B (zh) 熱點分析系統及方法，及其電腦程式產品
CN101887440B (zh) 热点分析系统及方法
US20210223051A1 (en) Systems and methods for vehicle ridesharing
US10168167B2 (en) Purposefully selecting longer routes to improve user satisfaction
Etienne et al. Model-based count series clustering for bike sharing system usage mining: a case study with the Vélib’system of Paris
US8498953B2 (en) Method for allocating trip sharing
US20080048885A1 (en) System and method for predicting parking spot availability
EP2218061B1 (en) Personalized real-time location-based travel management
CN107533734B (zh) 用于帮助自动安排用户行程的方法和装置
US20160334235A1 (en) Itpa informed traveler program and application
US20120239452A1 (en) Fleet Management Systems and Processes
JP7428124B2 (ja) 情報処理装置、情報処理方法、およびプログラム
EP3574459A1 (en) Systems and methods for vehicle ridesharing
US20160321618A1 (en) System and method for recommending target locations
AU2018217973A1 (en) Dynamic selection of geo-based service options in a network system
CN112418556A (zh) 一种基于互联网共享平台下的网格化服务体系
JP2003242292A (ja) 情報収集方法、情報提供方法、情報処理プログラム、情報処理サーバーおよび情報処理端末装置
JP6229354B2 (ja) 需要予測装置、需要予測方法、および需要予測プログラム
JP2012021788A (ja) ナビゲーションシステム及びｐｏｉ情報提供方法
Lee et al. Incorporating e-technology to advantage in a greener taxi industry and its impact on driving performance and safety
EP3462389A1 (en) Parking system that meets a second objective and method thereof
Zhao et al. D2Park: Diversified demand-aware on-street parking guidance
Rahaman Context-aware mobility analytics and trip planning
Macfarlane The Transforming TransportationEcosystem—A Call to Action
Lang An Evaluation of a Demand-Responsive Transit Pilot in North Carolina's Research Triangle Park

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees