TWI602140B - 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 - Google Patents
建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 Download PDFInfo
- Publication number
- TWI602140B TWI602140B TW102149415A TW102149415A TWI602140B TW I602140 B TWI602140 B TW I602140B TW 102149415 A TW102149415 A TW 102149415A TW 102149415 A TW102149415 A TW 102149415A TW I602140 B TWI602140 B TW I602140B
- Authority
- TW
- Taiwan
- Prior art keywords
- user
- site
- visited
- record
- records
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0282—Rating or review of business operators or products
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本發明大體而言係關於在一展場中建議使用者參觀站點的電腦實施方法,特別地,係關於在當下建議使用者下一站點的電腦實施方法。本發明另外係關於道路駕駛路線的建議。
在展場或是博物館中,由於面積廣,站點數目多,且時間有限,訪客會需要協助才能順利地找到有興趣的站點進行參觀。
針對此,現有技術已提出一些解決方案,例如可參考美國專利公開號US Pub.2011/0153676或是US Pub.2002/0168084,或是可參考可從iTune商店下載的博物館導覽應用程式(App):“Expl orer:The American Museum of Natural History”。
本發明一方面係提出一種根據使用者在展場中已經發生的參觀行為來提出個人化建議下一個(next one)參觀站點的作法。另一方面,隨著使用者在展場中的參觀行為持續地發展,本發明也會相應地建議不同的下一個參觀站點,而達成所謂的動態建議(dynamic recommendation)。
相較之下,現有技術多採取靜態建議(static recommendation),也就是不考慮使用者的過往行為,而僅根據固定(即不隨時間變化)的使用者參數,例如使用者的性別、年齡、偏好主題,來提供一建議清單。然而,
在展場參觀的行為(即停留在一站點然後移動到下一站點),本質上是一連串持續性的動態活動,且具有高度的個人性以及即興(impromptu)性質。使用者在當下最需要的是下一站點的建議,而不是需要許多建議站點組成的清單。在本發明中,下一站點的建議將會至少取決於使用者所參觀的上一站點,這部份都是現有靜態建議作法中沒有考量到的。特別是現有技術中所提供的建議清單,往往會造成使用者的資訊過載(information overload),使用者還是必須自行決定出下一站點。
有鑑於此,本發明實施例係將使用者在展場中截至目前為止的參觀記錄與資料庫中先前其他訪客完整的參觀記錄做比較,以找出與使用者行為相似的先前訪客作為參考基準。進一步地,本發明實施例將探討作為參考基準的先前訪客在使用者的上一個站點後還參觀了哪些站點,並加入其他條件,例如使用者的當下位置與偏好,來為使用者建議下一個站點。
進一步地,透過本發明實施例,使用者不需要總是根據建議來參觀站點,也就是說,使用者在大部分的時間可自由地瀏覽展場,不理會系統的建議,而保持參觀樂趣中重要的個人性以及即興性。由於在本發明實施例中,下一站點的建議係高度取決於使用者所參觀的上一站點(或其他在展場中使用者已經參觀的站點),因此當使用者需要建議時,本發明實施例總是可以根據使用者截至目前為止的參觀記錄來建議最適切的下一站點。
根據本發明一實施例,一種建議參觀站點的電腦實施方法,包含以下步驟:●存取一展場之一地圖資料庫,其中該地圖資料庫儲存有該展場中所包含的複數個站點的位置的資料;●存取一歷史資料庫,其中該歷史資料庫儲存複數筆記錄,其中每一筆記錄係包含指示出在該展場中一先前訪客所參觀的站點的資料;●存取一使用者記錄,該使用者記錄係包含指示出一使用者在該展
場已經參觀過的站點的資料;●決定該使用者記錄與該歷史資料庫中每一筆記錄的相似度,根據所決定出之相似度從該複數筆記錄中選擇其一作為一參考記錄,並從該參考記錄中決定出該使用者尚未參觀的站點;●取得該使用者在該展場中的當下位置,而根據該當下位置且參考該地圖資料庫,從該使用者尚未參觀的站點中決定出一目標站點;以及●產生一訊息給使用者,以指示出該目標站點。
另外需說明的是,除了展場之外,本發明亦可應用於道路駕駛路線的建議。根據本發明一實施例,一種建議駕駛路線的電腦實施方法,包含以下步驟:●存取一給定區域之一地圖資料庫,其中該地圖資料庫儲存有該給定區域中所包含的複數個通過點的位置的資料;●存取一歷史資料庫,其中該歷史資料庫儲存複數筆記錄,其中每一筆記錄係包含指示出在該給定區域中一先前駕駛所通過的通過點的資料;●存取一使用者記錄,該使用者記錄係包含指示出一使用者在該給定區域已經通過的通過點的資料;●決定該使用者記錄與該歷史資料庫中每一筆記錄的相似度,根據所決定出之相似度從該複數筆記錄中選擇其一作為一參考記錄,並從該參考記錄中決定出該使用者尚未通過的通過點;●取得該使用者在該給定區域中的當下位置,而根據該當下位置且參考該地圖資料庫,從該使用者尚未通過的通過點中決定出一目標通過點;以及●產生一訊息給使用者,以指示出該目標通過點。
根據本發明另一實施例,提出一種儲存在一電腦可用媒體上之電腦程式產品,其包含一電腦可讀程式,供於一電腦裝置上執行時,以
實施如上述之方法。
根據本發明另一實施例,提出一種電腦裝置,其包含一記憶體與一處理單元,該記憶體儲存一組電腦可執行指令,而處理單元係執行該組電腦可執行指令,以進行如上述之方法。
本說明書中所提及的特色、優點、或類似表達方式並不表示,可以本發明實現的所有特色及優點應在本發明之任何單一的具體實施例內。而是應明白,有關特色及優點的表達方式是指結合具體實施例所述的特定特色、優點、或特性係包含在本發明的至少一具體實施例內。因此,本說明書中對於特色及優點、及類似表達方式的論述與相同具體實施例有關,但亦非必要。
參考以下說明及隨附申請專利範圍或利用如下文所提之本發明的實施方式,即可更加明瞭本發明的這些特色及優點。
10‧‧‧電腦裝置
102‧‧‧顯示單元
104‧‧‧處理器
106‧‧‧記憶體
108‧‧‧通訊模組
110‧‧‧資料輸入模組
OS‧‧‧作業系統
AP‧‧‧應用程式
DB1‧‧‧地圖資料庫
DB2‧‧‧歷史資料庫
UR‧‧‧使用者記錄
PR1~PRn‧‧‧記錄
為了立即瞭解本發明的優點,請參考如附圖所示的特定具體實施例,詳細說明上文簡短敘述的本發明。在瞭解這些圖示僅描繪本發明的典型具體實施例並因此不將其視為限制本發明範疇的情況下,參考附圖以額外的明確性及細節來說明本發明,圖式中:圖1係依據本發明具體實施例的電腦裝置。
圖2係依據本發明具體實施例的方法流程圖。
本說明書中「一具體實施例」或類似表達方式的引用是指結合該具體實施例所述的特定特色、結構、或特性係包括在本發明的至少一具體實施例中。因此,在本說明書中,「在一具體實施例中」及類似表達方式之用語的出現未必指相同的具體實施例。
熟此技藝者當知,本發明可實施為電腦系統/裝置、方法或作為電腦程式產品之電腦可讀媒體。因此,本發明可以實施為各種形式,例如完全的硬體實施例、完全的軟體實施例(包含韌體、常駐軟體、微程
式碼等),或者亦可實施為軟體與硬體的實施形式,在以下會被稱為「電路」、「模組」或「系統」。此外,本發明亦可以任何有形的媒體形式實施為電腦程式產品,其具有電腦可使用程式碼儲存於其上。
一個或更多個電腦可使用或可讀取媒體的組合都可以利用。舉例來說,電腦可使用或可讀取媒體可以是(但並不限於)電子的、磁的、光學的、電磁的、紅外線的或半導體的系統、裝置、設備或傳播媒體。更具體的電腦可讀取媒體實施例可以包括下列所示(非限定的例示):由一個或多個連接線所組成的電氣連接、可攜式的電腦磁片、硬碟機、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除程式化唯讀記憶體(EPROM或快閃記憶體)、光纖、可攜式光碟片(CD-ROM)、光學儲存裝置、傳輸媒體(例如網際網路(Internet)或內部網路(intranet)之基礎連接)、或磁儲存裝置。需注意的是,電腦可使用或可讀取媒體更可以為紙張或任何可用於將程式列印於其上而使得該程式可以再度被電子化之適當媒體,例如藉由光學掃描該紙張或其他媒體,然後再編譯、解譯或其他合適的必要處理方式,然後可再度被儲存於電腦記憶體中。在本文中,電腦可使用或可讀取媒體可以是任何用於保持、儲存、傳送、傳播或傳輸程式碼的媒體,以供與其相連接的指令執行系統、裝置或設備來處理。電腦可使用媒體可包括其中儲存有電腦可使用程式碼的傳播資料訊號,不論是以基頻(baseband)或是部分載波的型態。電腦可使用程式碼之傳輸可以使用任何適體的媒體,包括(但並不限於)無線、有線、光纖纜線、射頻(RF)等。
用於執行本發明操作的電腦程式碼可以使用一種或多種程式語言的組合來撰寫,包括物件導向程式語言(例如Java、Smalltalk、C++或其他類似者)以及傳統程序程式語言(例如C程式語言或其他類似的程式語言)。
於以下本發明的相關敘述會參照依據本發明具體實施例之系統、裝置、方法及電腦程式產品之流程圖及/或方塊圖來進行說明。當可理解每一個流程圖及/或方塊圖中的每一個方塊,以及流程圖及/或方塊圖中方塊的任何組合,可以使用電腦程式指令來實施。這些電腦程式指令可供通用型電腦或特殊電腦的處理器或其他可程式化資料處理裝置所組
成的機器來執行,而指令經由電腦或其他可程式化資料處理裝置處理以便實施流程圖及/或方塊圖中所說明之功能或操作。
這些電腦程式指令亦可被儲存在電腦可讀取媒體上,以便指示電腦或其他可程式化資料處理裝置來進行特定的功能,而這些儲存在電腦可讀取媒體上的指令構成一製成品,其內包括之指令可實施流程圖及/或方塊圖中所說明之功能或操作。
電腦程式指令亦可被載入到電腦上或其他可程式化資料處理裝置,以便於電腦或其他可程式化裝置上進行一系統操作步驟,而於該電腦或其他可程式化裝置上執行該指令時產生電腦實施程序以達成流程圖及/或方塊圖中所說明之功能或操作。
其次,請參照圖1至圖2,在圖式中顯示依據本發明各種實施例的裝置、方法及電腦程式產品可實施的架構、功能及操作之流程圖及方塊圖。因此,流程圖或方塊圖中的每個方塊可表示一模組、區段、或部分的程式碼,其包含一個或多個可執行指令,以實施指定的邏輯功能。另當注意者,某些其他的實施例中,方塊所述的功能可以不依圖中所示之順序進行。舉例來說,兩個圖示相連接的方塊事實上亦可以皆執行,或依所牽涉到的功能在某些情況下亦可以依圖示相反的順序執行。此外亦需注意者,每個方塊圖及/或流程圖的方塊,以及方塊圖及/或流程圖中方塊之組合,可藉由基於特殊目的硬體的系統來實施,或者藉由特殊目的硬體與電腦指令的組合,來執行特定的功能或操作。
<電腦裝置>
圖1顯示一實施例中電腦裝置10的方塊圖。電腦裝置10具有顯示單元102、處理器104、記憶體106、通訊模組108、資料輸入模組110。
電腦裝置10可利用一般的筆記型電腦或類似的可攜式資訊裝置來實施。較佳地,電腦裝置10係為一行動電話,基本構成係可參考Apple公司的產品iPhone。
舉例來說,處理器104可為ARM公司所生產用在行動裝置上的中央處理器;記憶體106可為快閃記憶體,用以儲存作業系統OS與應
用程式AP之電腦可執行指令,並供處理器104存取並加以執行。作業系統OS可參考Apple公司的iOS 7。應用程式AP可進行如後續圖2所述之步驟,並產生或發送訊息給使用者。相關細節請參考後續的說明。
需說明的是,在其他未圖示的範例中,電腦裝置10亦可實施為具有強大處理能力與儲存能力之高階工作站、大型主機等,例如IBM公司的System X、Blade Center或eServer。在此實施例中,電腦裝置10可將應用程式AP所產生的訊息透過通訊模組108連結網路(例如無線區域網路(WLAN)或3G行動電話網路),發送到使用者的個人終端(例如是行動電話或是平板電腦),透過此作法,對於使用者的個人終端的運算能力的要求可大幅降低。
回到圖1所示的實施例,記憶體106可設置有地圖資料庫DB1與歷史資料庫DB2,並存放使用者記錄UR。關於地圖資料庫DB1、歷史資料庫DB2、與使用者記錄UR的細節將於後續描述。在此先說明的是,在其他實施例中,地圖資料庫DB1、歷史資料庫DB2、與使用者記錄UR亦可設置或存放在電腦裝置10之外的雲端裝置(未圖式)中,而電腦裝置10中的應用程式AP可透過網路存取所需的資料,而可大幅減少記憶體106所需的記憶體空間。在其他實施例中,地圖資料庫DB1、歷史資料庫DB2、與使用者記錄UR可分散設置在電腦裝置10與一或多個外部雲端裝置,而不限定於必須設置在同一裝置中。
地圖資料庫DB1係儲存展場的數位地圖資訊,特別是場中所包含的複數個站點的位置的資料以及每一站點的基本資料,例如名稱與主題。關於地圖資料庫DB1的作法,可參見上述博物館導覽應用程式(App):“Explorer:The American Museum of Natural History”中所提供的數位樓層地圖。或是可參考Google Map的室內地圖作法。若應用於建議駕駛路線的實施例,則地圖資料庫DB1可參考Google Map,其中包含多個道路上的通過點(例如特定路段)的位置以及每一通過點的基本資料,例如名稱與通行規則(例如收費或是速度限制等)。
歷史資料庫DB2係儲存複數筆先前記錄PR1~PRn,其中每一筆記錄係包含指示出在該展場中一先前訪客從開始到結束期間所參觀的
站點的資料,較佳地,但不限於,可包含先前訪客參觀站點的順序以及停留在每一參觀站點的時間。以下表1係例示4筆先前記錄,其中英文字母為站點代碼,依照參觀順序由左至右排列,而每一站點代碼後括弧內的數字為停留在該站點的時間,時間單位為10分鐘。應可理解表1為極端簡化的範例,而在實際應用中,歷史資料庫DB2可能含有上千筆或上萬筆的記錄,而每筆記錄可能涉及數十個站點。此外,應可知在其他實施例中先前記錄可僅包含站點代碼而無順序的資料。
值得一提的是,訪客停留在每一站點的時間可間接反映其對該站點的興趣程度。但為了避免誤差,因此較佳地,在先前記錄中訪客停留在每一站點的時間可依據一預定規則調整,例如有鑑於週末或放假日訪客人數眾多,造成站點內移動速度緩慢,因此可將實際停留時間以一比例調整,以較能夠忠實反映其對該站點的興趣程度。但應可知本發明並不欲侷限於此。
關於取得先前訪客記錄的作法,其應為現有技術,例如可參考US Pub.2011/0153676中所述的室內定位(Indoor Positioning System,IPS)技術產生,例如:紅外線(Infra-red)定位技術、全球定位系統(Global Positioning System,GPS)、射頻(Radio Frequency,RF)定位技術、以及射頻辨識(Radio Frequency Identification,RFID)定位技術),但本發明亦不欲限定於任何現有技術的作法。若應用於建議駕駛路線的實施例,則取得先前駕駛記錄的作法可透過車上行動電話所發出之訊號來加以定位。
使用者記錄UR的形態可如同先前訪客記錄PR1~PRn(如表
1所例示),惟使用者記錄UR係針對當下需要建議的使用者,因此使用者記錄UR只會記錄到此使用者在展場中開始截止當下所參觀的站點的資料,但使用者記錄UR會隨著使用者繼續參觀展場而持續增加。取得使用者記錄的作法可參考上述的先前訪客記錄的作法。
圖2係本發明一例示性實施例之流程圖,係配合圖1所示之電腦裝置10進行建議使用者參觀站點的電腦實施方法。
步驟200:根據使用者提供的預先設定,電腦裝置10存取地圖資料庫DB1以及對應該地圖資料庫DB1的歷史資料庫DB2。對於地圖資料庫DB1,在一實施例中,使用者可指定特定展場,或是甚至是一大型展場中的特定區域(例如博物館中的特定樓層)。歷史資料庫DB2係儲存如上述先前訪客記錄PR1~PRn。使用者可指定一時間區間(例如2013年11月1日至2013年11月30日),而電腦裝置10僅會存取發生在該時間區間的記錄PR1~PRn。
步驟202:電腦裝置10存取使用者記錄UR。需注意的是,使用者記錄UR會隨著使用者在展場內的活動會隨時更新,而在此步驟中,電腦裝置10應取得最新的使用者記錄UR。
步驟204:電腦裝置10將使用者記錄UR與歷史資料庫DB2中的先前記錄PR1~PRn進行比較,以針對每一先前記錄,計算出使用者記錄UR與該先前記錄的相似度,並進一步選擇出相似度較高的先前記錄,作為後續步驟之用。關於計算出兩筆資料或數列間的相似度演算法(similarity algorithms),本發明並不欲加以限定,且此部份應為熟此技藝者所習知,或是至少可參考US Pub.2011/0153676中所提及的相似度演算,因此本文在此不予贅述。值得一提的是,在計算相似度時,每一先前記錄可被分配給不同的權重,例如較近期的記錄可被給予較大的權重,或是採納了電腦裝置10的建議的先前記錄可比完全不理會電腦裝置10的建議的先前記錄被給予較大的權重。
在一例示中,使用者記錄如下表2。
在此簡化的範例中,將表2的使用者記錄與表1的先前記錄相比較,可發現訪客No.1與訪客No.4的記錄與使用者記錄相似度較高,因為皆具有“A(2);B(1)”。因此可先將相似度不足的訪客No.2與訪客No.3的記錄排除,然後進行到步驟206。
步驟206:在此步驟中,係將根據相似度所選擇出的訪客No.1與訪客No.4的記錄取其交集,而得到“A(2);B(1);D(1);E(3)”。進一步與如表2所示的使用者記錄相比,而可得知站點D與站點E為使用者尚未參觀的站點,而可將站點D與站點E納入建議的候選名單。在此需說明的是,以上為極度簡化的範例,在其他實施例中,在步驟204可根據相似度的條件而挑選更多數目的訪客記錄,而在步驟206時,即可根據這些在步驟204中被挑出的訪客記錄而求取最大交集(即具有最多訪客記錄數目的交集),在從此最大交集中探求使用者尚未參觀的站點,以納入候選名單,之後可進行步驟208。
步驟208:在此步驟中,係根據其他條件,從候選名單(及站點D與站點E)中,挑選出一站點作為建議。在一實施例中,若考慮到站點的參觀順序,由於訪客No.1與訪客No.4的記錄中站點D的順序皆在站點E之前,因此先將站點D作為建議站點。
在另一實施例中,若不考慮順序,則可根據使用者當下的位置,而將站點D與站點E中距離較近使用者當下位置較近者作為建議站點。
在另一實施例中,則根據使用者所提供的偏好條件與站點D與站點E的主題資料(記錄於地圖資料庫DB1中)進行比對,將站點D與站點E中符合使用者偏好條件者作為建議站點。
相較於上述使用者偏好為使用者主動提供,在另一實施例中,無需使用者主動提供,而由系統推論出之使用者習性,並與站點D與站點
E的主題資料(記錄於地圖資料庫DB1中)進行比對,將站點D與站點E中符合使用者習性者作為建議站點。舉例來說,若電腦裝置10係被允許存取使用者在社交網路(例如FACEBOOK)上發佈的訊息(包含文章、照片、打卡位置,按「讚」的對象等),而透過電腦演算法推論出使用者習性。關於此電腦演算法之範例,可參考TF-IDF(Term Frequency-Inverse Document Frequency,詞語頻率-反向文件頻率)技術,或是可參考FACEBOOK根據使用者內容判斷使用者習性來顯示適當廣告的作法。
若應用於建議駕駛路線的實施例,若電腦裝置10平時即被允許取得使用者車上行動電話所發出之定位訊號,即可計算出平均移動速度,而可推論出使用者習慣的行車速度,藉此可在高速收費道路或是慢速但免費的道路中進行建議。
在又一實施例中,係取得使用者所提供之剩餘參觀時間(例如由使用者自行輸入至電腦裝置10),例如使用者僅剩20分鐘,則由於訪客No.1與訪客No.4的記錄中在站點E都停留30分鐘,係超出使用者所剩餘的時間,而在站點D僅停留10分鐘,因此將站點D作為建議站點。
在額外一實施例中,利用取得使用者記錄UR的作法,電腦裝置10亦可取得當下展場中所有訪客的位置,因此可以知悉當下每一站點的訪客人數。因此可將站點D與站點E中當下人數較少者作為建議站點,以避免擁擠的狀況。另外若是每一站點的面積或空間配置不同,可另外計算出每一站點的密度,例如以人數除以站點面積作為密度,而將站點D與站點E中當下密度較低者作為建議站點。值得一提的是,表1與表2中訪客與使用者停留在每一站點的時間亦可由實際停留時間配合根據當時的該站點的密度進行調整或規範化(normalize)而得出。
另外需說明的是,以上在步驟208中所述種種作法可互相結合,或搭配不同的權重,以從步驟206的候選清單中選擇出一個站點作為建議。
步驟210:將步驟208所選出的建議站點,透過文字訊息或是多媒體訊息提示給使用者。較佳地,可進一步參考地圖資料庫DB1中該建議站點的位置以及根據使用者當下的位置,產生出導航資料,讓使用者
可根據導航資料快速地抵達建議站點,進行參觀。在另一實施例中,甚至可以發出訊息給該建議站點的服務人員,以提醒服務人員為了該使用者的到來預先準備。
另外值得一提的是,如前所述,採納了電腦裝置10的建議的先前記錄(路徑)可比完全不理會電腦裝置10的建議的先前記錄(路徑)被給予較大的權重。因此,在上述步驟208中結果為係將站點D作為建議站點的一範例中,若使用者也的確採納此建議而前往站點D進行參觀(可利用前述的定位方式進行確認使用者是否採納建議),則下次進行如圖2所示之方法(例如對另外一個使用者)時,由於站點D曾經被建議且被採納,故將此路徑加上權重,使此路徑更優先被推薦,因此在另外一個使用者的步驟208時,站點D可優先被作為建議站點。
選擇性地,步驟206可被替換為步驟216:在此步驟中,係將根據相似度所選擇出的訪客No.1與訪客No.4的記錄取其聯集,而得到“A(2);B(1);C(2);C(1);D(1);E(3);F(2)”。進一步與如表2所示的使用者記錄相比,而可得知站點D、站點E、與站點F為使用者尚未參觀的站點。而可將站點D、站點E、與站點F納入建議的候選名單。接著在步驟208中,除了上述作法之外,更可以考量站點D、站點E、與站點F出現在表1的先前記錄(不單只看訪客No.1與訪客No.4的記錄)中的次數,而站點F有三次(分別是訪客No.2、訪客No.3、與訪客No.4)為最多,而站點D與站點E都是兩次而居次。如果不考慮其他因素,則可以將站點F作為建議站點。但較佳為結合其他所不同作法,而搭配不同的權重,以從步驟216的候選清單中選擇出一個站點作為建議。此外,上述在步驟208中計算候選名單中各站點出現在表1的先前記錄中的次數,亦可適用於由步驟206所產生的候選名單。甚至在另外的實施例中,不一定需要進行對訪客No.1與訪客No.4的記錄取交集或聯集的動作,而可直接計算訪客No.1與訪客No.4的記錄中各站點出現在表1的先前記錄中的次數。
另外需說明的是,雖然以上以展場參觀為例說明本發明,但熟此技藝者應可根據上述的說明,將本發明應用於道路駕駛的路線建議。例如展場中的站點可替換為道路上的通過點(例如特定路段)。
在不脫離本發明精神或必要特性的情況下,可以其他特定形式來體現本發明。應將所述具體實施例各方面僅視為解說性而非限制性。因此,本發明的範疇如隨附申請專利範圍所示而非如前述說明所示。所有落在申請專利範圍之等效意義及範圍內的變更應視為落在申請專利範圍的範疇內。
Claims (14)
- 一種為一使用者建議參觀站點(booth)的電腦實施方法,包含:(a)存取一展場之一地圖資料庫,其中該地圖資料庫儲存有該展場中所包含的複數個站點的位置的資料;(b)存取一歷史資料庫,其中該歷史資料庫儲存複數筆記錄,其中每一筆記錄係包含指示出在該展場中一先前訪客所參觀的站點的資料;(c)存取一使用者記錄,該使用者記錄係包含指示出該使用者在該展場已經參觀過的站點的資料;(d)決定該使用者記錄與該歷史資料庫中每一筆記錄的相似度,根據所決定出之相似度從該複數筆記錄中選擇其一作為一參考記錄,並從該參考記錄中決定出該使用者尚未參觀的站點;(e)取得該使用者在該展場中的當下位置,而根據該當下位置且參考該地圖資料庫,從該使用者尚未參觀的站點中決定出一目標站點:以及(f)產生一訊息給該使用者,以指示出該目標站點;其中在步驟(a)中該地圖資料庫更記錄有每一複數個站點的主題(theme)資料;以及其中步驟(c)更包含由電腦演算法推論得出之一使用者習性,並進一步根據該使用者習性過濾每一該使用者尚未參觀的站點的主題資料,以決定出該目標站點;其中存取該使用者在社交網路上發佈的訊息,而透過電腦演算法推論出該使用者習性;其中決定出該目標站點還包括將距離該使用者當下位置較近者作為該目標站點。
- 如請求項1所述之方法,其中步驟(b)更包含以該使用者所指定之時間區間為存取條件,而僅存取符合複數筆該時間區間的記錄;以及其中步驟(d)係為決定該使用者記錄與每一筆符合該時間區間的記錄的相似度,根據所決定出之相似度從該複數筆符合該時間區間的記錄中選擇其一作為該參考記錄。
- 如請求項1所述之方法,其中步驟(e)更包含取得每一該使用者尚未參觀的站點的當下訪客人數,並進一步根據每一該使用者尚未參觀的站點的當下訪客人數決定出該目標站點。
- 如請求項1所述之方法,其中步驟(e)更包含取得每一該使用者尚未參觀的站點的訪客密度,並進一步根據每一該使用者尚未參觀的站點的訪客密度決定出該目標站點。
- 如請求項1所述之方法,其中步驟(b)中每一筆記錄更包含指示出該先前訪客參觀站點之順序的資料;其中步驟(c)中該使用者記錄更包含指示出該使用者已參觀站點之順序的資料;以及其中在步驟(d),該使用者記錄中指示出該使用者已參觀站點之順序的資料係與該參考記錄中指示出該先前訪客參觀站點之順序的資料中針對相同站點的部份為相同。
- 如請求項1所述之方法,其中步驟(d)係根據所決定出之相似度從該複數筆記錄中選擇出複數筆參考記錄,並決定出該複數筆參考記錄中的 一交集,更決定出該交集中該使用者尚未參觀的站點;其中步驟(e)更包含進一步從該交集中該使用者尚未參觀的站點中決定出該目標站點。
- 如請求項1所述之方法,其中步驟(d)係根據所決定出之相似度從該複數筆記錄中選擇出複數筆參考記錄,並決定出該複數筆參考記錄中的一聯集,更決定出該聯集中該使用者尚未參觀的站點;其中步驟(e)更包含進一步針對該聯集中每一該使用者尚未參觀的站點,計算該複數筆記錄中包含該使用者尚未參觀的站點的記錄之數目,並以計算出之數目對每一該使用者尚未參觀的站點進行排序,以決定出該目標站點。
- 如請求項1所述之方法,其中步驟(e)更包含針對每一該使用者尚未參觀的站點,計算該複數筆記錄中包含該使用者尚未參觀的站點的記錄之數目,並以計算出之數目對每一該使用者尚未參觀的站點進行排序,以決定出該目標站點。
- 如請求項1至8項中任一項所述之方法,其中步驟(b)中每一筆記錄更包含指示出該先前訪客在每一參觀站點所停留之時間的資料;其中步驟(c)中該使用者記錄更包含指示出該使用者在每一已參觀站點之所停留之時間的資料;以及其中在步驟(d),該使用者記錄中指示出該使用者在每一已參觀站點之所停留之時間的資料係與該參考記錄中指示出該先前訪客在每一參觀站點所停留之時間的資料中針對相同站點的部份為相同。
- 如請求項9所述之方法,其中步驟(b)中每一筆記錄所指示出該先前訪 客在每一參觀站點所停留之時間係利用該先前訪客在該參觀站點所實際停留的時間配合該參觀站點於當時的訪客密度進行調整或規範化而得出,而步驟(c)中該使用者記錄所指示出該使用者在每一已參觀站點所停留之時間係利用該先前訪客在該已參觀站點所實際停留的時間配合該參觀站點於當時的訪客密度進行調整或規範化而得出。
- 如請求項9所述之方法,其中步驟(e)更包含取得該使用者所提供之剩餘參觀時間,並進一步根據該剩餘參觀時間決定出該目標站點。
- 如請求項11所述之方法,其中步驟(e)更包含取得該使用者所提供之期望參觀站點數目,並進一步根據該期望參觀站點數目決定出該目標站點。
- 一種為一使用者建議駕駛路線的電腦實施方法,包含:(a)存取一給定區域之一地圖資料庫,其中該地圖資料庫儲存有該給定區域中所包含的複數個通過點(passing point)的位置的資料;(b)存取一歷史資料庫,其中該歷史資料庫儲存複數筆記錄,其中每一筆記錄係包含指示出在該給定區域中一先前駕駛所通過的通過點的資料;(c)存取一使用者記錄,該使用者記錄係包含指示出該使用者在該給定區域已經通過的通過點的資料;(d)決定該使用者記錄與該歷史資料庫中每一筆記錄的相似度,根據所決定出之相似度從該複數筆記錄中選擇其一作為一參考記錄,並從該參考記錄中決定出該使用者尚未通過的通過點;(e)取得該使用者在該給定區域中的當下位置,而根據該當下位置且參考該地圖資料庫,從該使用者尚未通過的通過點中決定出一目 標通過點;以及(f)產生一訊息給該使用者,以指示出該目標通過點;其中在步驟(a)中該地圖資料庫更記錄有每一複數個通過點的資料;以及其中步驟(e)更包含由電腦演算法推論得出之一使用者習性,並進一步根據該使用者習性過濾每一該使用者尚未參觀的站點的主題資料,以決定出該目標站點;其中存取該使用者在社交網路上發佈的訊息,而透過電腦演算法推論出該使用者習性;其中決定出該目標站點還包括將距離該使用者當下位置較近者作為該目標站點。
- 一種電腦裝置,包含:一記憶體,包含一組電腦可執行指令;一處理器,存取該記憶體,以執行該組電腦可執行指令,以進行如請求項1至9項與13項中任一項之方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102149415A TWI602140B (zh) | 2013-12-31 | 2013-12-31 | 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 |
US15/109,099 US9880018B2 (en) | 2013-12-31 | 2014-12-25 | Computer-implemented method for recommending booths-to-visit |
PCT/JP2014/006458 WO2015102043A1 (en) | 2013-12-31 | 2014-12-25 | Computer-implemented method for recommending booths-to-visit |
US15/799,844 US10393535B2 (en) | 2013-12-31 | 2017-10-31 | Computer-implemented method for recommending booths-to-visit |
US16/443,670 US11118926B2 (en) | 2013-12-31 | 2019-06-17 | Computer-implemented method for recommending booths-to-visit |
US16/443,689 US11118927B2 (en) | 2013-12-31 | 2019-06-17 | Computer-implemented method for recommending booths-to-visit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102149415A TWI602140B (zh) | 2013-12-31 | 2013-12-31 | 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201525922A TW201525922A (zh) | 2015-07-01 |
TWI602140B true TWI602140B (zh) | 2017-10-11 |
Family
ID=53493392
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102149415A TWI602140B (zh) | 2013-12-31 | 2013-12-31 | 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 |
Country Status (3)
Country | Link |
---|---|
US (4) | US9880018B2 (zh) |
TW (1) | TWI602140B (zh) |
WO (1) | WO2015102043A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI715941B (zh) * | 2018-06-20 | 2021-01-11 | 開曼群島商創新先進技術有限公司 | 線上簽到的方法和裝置 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI602140B (zh) | 2013-12-31 | 2017-10-11 | 萬國商業機器公司 | 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 |
CN109446350B (zh) * | 2018-11-09 | 2022-03-15 | 腾讯音乐娱乐科技(深圳)有限公司 | 多媒体播放方法、装置、终端及存储介质 |
CN109597942B (zh) * | 2018-12-14 | 2022-05-17 | 广州欧科信息技术股份有限公司 | 展柜信息的推送方法、装置、设备和存储介质 |
US11024191B2 (en) * | 2019-02-22 | 2021-06-01 | Kujawsko-Pomorski Klaster Brewstera | System for a multimodal educational display in a pop-up science center and an educational method for a multimodal educational display in a pop-up science center |
CN113569134A (zh) * | 2021-06-16 | 2021-10-29 | 武汉理工数字传播工程有限公司 | 获取图书访问记录的方法、装置、设备及存储介质 |
CN113469844B (zh) * | 2021-07-02 | 2023-09-05 | 柒久园艺科技(北京)有限公司 | 分布式的展厅环境监控方法、装置、电子设备及存储介质 |
CN113961995B (zh) * | 2021-10-14 | 2024-02-20 | 深圳鼎晟展览设计有限公司 | 一种用于展览展示与会议服务的智能交互*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633232B2 (en) * | 2001-05-14 | 2003-10-14 | Koninklijke Philips Electronics N.V. | Method and apparatus for routing persons through one or more destinations based on a least-cost criterion |
TWI252985B (en) * | 2004-12-15 | 2006-04-11 | Inst Information Industry | Guide route generation method and system |
TW201017573A (en) * | 2008-10-28 | 2010-05-01 | Univ Nat Cheng Kung | Customized smart guide method |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6078928A (en) * | 1997-12-12 | 2000-06-20 | Missouri Botanical Garden | Site-specific interest profiling system |
US6539393B1 (en) * | 1999-09-30 | 2003-03-25 | Hill-Rom Services, Inc. | Portable locator system |
US20020168084A1 (en) | 2001-05-14 | 2002-11-14 | Koninklijke Philips Electronics N.V. | Method and apparatus for assisting visitors in navigating retail and exhibition-like events using image-based crowd analysis |
US7212983B2 (en) * | 2001-05-15 | 2007-05-01 | William Gibbens Redmann | Method and apparatus for providing visitors with a personalized itinerary and managed access to attractions |
JP4694060B2 (ja) * | 2001-07-27 | 2011-06-01 | 大日本印刷株式会社 | 行動エリア探索サーバ、プログラム及び記録媒体 |
US7856311B2 (en) * | 2003-02-19 | 2010-12-21 | Panasonic Corporation | Information providing device |
US20070250372A1 (en) * | 2006-04-24 | 2007-10-25 | Ivan Arbouzov | Computer-assisted system and method for planning tradeshow visits |
JP2005196452A (ja) | 2004-01-07 | 2005-07-21 | Matsushita Electric Ind Co Ltd | イベント来場者の行動調査システム |
JP2007048171A (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Ltd | 推奨展示ブース選択プログラム、および推奨展示ブース選択方法 |
JP2009193465A (ja) | 2008-02-15 | 2009-08-27 | Ntt Communications Kk | 情報処理装置、情報提供システム、情報処理方法、およびプログラム |
TWI414758B (zh) | 2009-12-17 | 2013-11-11 | Ind Tech Res Inst | 行動導覽推薦系統與方法 |
JP5728873B2 (ja) * | 2010-09-29 | 2015-06-03 | 日本電気株式会社 | 情報処理装置、情報処理装置の制御方法及び制御プログラム |
TWI602140B (zh) | 2013-12-31 | 2017-10-11 | 萬國商業機器公司 | 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 |
-
2013
- 2013-12-31 TW TW102149415A patent/TWI602140B/zh active
-
2014
- 2014-12-25 US US15/109,099 patent/US9880018B2/en active Active
- 2014-12-25 WO PCT/JP2014/006458 patent/WO2015102043A1/en active Application Filing
-
2017
- 2017-10-31 US US15/799,844 patent/US10393535B2/en not_active Expired - Fee Related
-
2019
- 2019-06-17 US US16/443,689 patent/US11118927B2/en active Active
- 2019-06-17 US US16/443,670 patent/US11118926B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633232B2 (en) * | 2001-05-14 | 2003-10-14 | Koninklijke Philips Electronics N.V. | Method and apparatus for routing persons through one or more destinations based on a least-cost criterion |
TWI252985B (en) * | 2004-12-15 | 2006-04-11 | Inst Information Industry | Guide route generation method and system |
TW201017573A (en) * | 2008-10-28 | 2010-05-01 | Univ Nat Cheng Kung | Customized smart guide method |
Non-Patent Citations (1)
Title |
---|
張凱迪, [資料探勘] 淺談協同過濾(Collaborative Filtering),2013年4月6日,http://cofounderinc.com/2013/04/06/collaborative-filtering/ * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI715941B (zh) * | 2018-06-20 | 2021-01-11 | 開曼群島商創新先進技術有限公司 | 線上簽到的方法和裝置 |
Also Published As
Publication number | Publication date |
---|---|
US20190301884A1 (en) | 2019-10-03 |
US10393535B2 (en) | 2019-08-27 |
US11118926B2 (en) | 2021-09-14 |
US11118927B2 (en) | 2021-09-14 |
US20190310098A1 (en) | 2019-10-10 |
US20180066950A1 (en) | 2018-03-08 |
TW201525922A (zh) | 2015-07-01 |
US9880018B2 (en) | 2018-01-30 |
WO2015102043A1 (en) | 2015-07-09 |
US20160327403A1 (en) | 2016-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI602140B (zh) | 建議參觀站點或者駕駛路線的電腦實施方法及其電腦裝置 | |
US8645366B1 (en) | Generating recommendations of points of interest | |
US9710873B1 (en) | Point of interest mapping | |
US9282161B1 (en) | Points of interest recommendations | |
US20190102798A1 (en) | Systems and methods to create a geographic heatmap | |
US20140279674A1 (en) | Apparatus, systems, and methods for analyzing characteristics of entities of interest | |
US9852375B2 (en) | Techniques for mobile prediction | |
US10909606B2 (en) | Real-time in-venue cognitive recommendations to user based on user behavior | |
US20150169627A1 (en) | Geotagged hashtags | |
US11057673B2 (en) | Personalized content aggregation and delivery | |
US10380124B2 (en) | Searching data sets | |
US11243092B2 (en) | Notification of proximal points of interest | |
JP2015518227A (ja) | 装置のカスタマイズされたホーム画面を動的に表示するための方法 | |
US20150356640A1 (en) | Retrieving reviews based on user profile information | |
US20150294360A1 (en) | Clustering of Ads with Organic Map Content | |
US20160048876A1 (en) | Categorizing geographic areas based on user interactions | |
US20130275211A1 (en) | Server and method for providing information of local product | |
US20220343394A1 (en) | Object identifiers for real world objects | |
US10311119B1 (en) | Determining location-based contextual hashtags | |
US10176457B2 (en) | System and method automatically learning and optimizing sequence order | |
KR101521130B1 (ko) | 이동 경로 산출 장치 및 이를 이용한 이동 경로 산출 방법 | |
US20230297861A1 (en) | Graph recommendations for optimal model configurations | |
Mesjasz et al. | Establishing semantic closeness in an agent-based travel support system | |
US9939281B2 (en) | Building a trip plan from various sources | |
Liou et al. | Design of contextual local expert support mechanism |