TWI524281B - 地名排序方法及地名排序系統與電腦可讀取記錄媒體 - Google Patents
地名排序方法及地名排序系統與電腦可讀取記錄媒體 Download PDFInfo
- Publication number
- TWI524281B TWI524281B TW102132212A TW102132212A TWI524281B TW I524281 B TWI524281 B TW I524281B TW 102132212 A TW102132212 A TW 102132212A TW 102132212 A TW102132212 A TW 102132212A TW I524281 B TWI524281 B TW I524281B
- Authority
- TW
- Taiwan
- Prior art keywords
- place
- names
- place name
- name
- degree
- Prior art date
Links
Classifications
-
- 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/951—Indexing; Web crawling techniques
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本發明是有關於一種地名排序技術,且特別是有關於一種旅遊地點之地名排序方法及地名排序系統與電腦可讀取記錄媒體。
現行有許多旅遊行程規劃網站可供使用者規劃旅遊行程,使用者設定旅遊區域及旅遊交通方式後,旅遊行程規劃網站會以旅遊行程規劃網站現有資料為來源依照使用者之設定歸納出一個或數個旅遊建議行程,其優點係可減少使用者找尋資料的時間,但由於旅遊行程規劃網站數量眾多,品質良莠不齊,資料正確性不一,當使用者欲規劃一個未曾到過的區域旅遊時,便無法判斷旅遊行程規劃網站所提供的建議行程是否恰當,例如:兩景點之間的交通時間、行程之順暢度等。
一些旅遊行程規劃網站也可根據各區域內之景點間之距離進行景點排序,提供一客製化行程,如此可減少使用者因為網路上旅遊資訊太多而難以抉擇,但這樣的客
製化行程便無法提供較全面之數日參考行程。
現行旅遊行程規劃網站之旅遊景點排序方式均是以各網站之資料庫現有旅遊資訊來提供使用者旅遊行程規劃,雖可提供行程建議,但卻很難依照每個使用者不同的需求提供個人化之行程建議。因此,如何能全面性地藉由分析網路上大量的旅遊資訊,提供一個人化行程予使用者,並能依照多數人之旅遊經驗分析出最適當之地名排序,實屬當前重要研發課題之一,亦成為當前相關領域極需改進的目標。
本發明之一態樣是在提供一種地名排序方法及地名排序系統與電腦可讀取記錄媒體,以解決先前技術的問題。
於一實施例中,本發明所提供的地名排序方法包含:(a)提供多個地名;(b)基於這些地名以取得多個地名搜尋結果數;(c)基於這些地名搜尋結果數以決定這些地名兩兩之間之相關程度;(d)基於這些地名兩兩之間之相關程度以決定排序之起始地名;(e)計算這些地名之間之交集程度;(f)基於這些地名搜尋結果數、這些地名兩兩之間之相關程度、這些地名之間之交集程度及起始地名以決定這些地名之排序。
於一實施例中,本發明所提供的地名排序系統包含地名暫存器、運算暫存器及運算模組;地名暫存器用以存
放多個地名;運算模組用以基於這些地名以取得多個地名搜尋結果數,將這些地名搜尋結果數存入運算暫存器,基於這些地名搜尋結果數以決定這些地名兩兩之間之相關程度並將其存入運算暫存器,再基於這些地名兩兩之間之相關程度以決定排序之起始地名,並計算這些地名之間之交集程度,最後基於這些地名搜尋結果數、這些地名兩兩之間之相關程度、這些地名之間之交集程度及起始地名以決定這些地名之排序。
於一實施例中,本發明所提供的電腦可讀取記錄媒體,儲存電腦程式,用以執行一種地名排序方法,該地名排序方法包含:存放複數個地名;基於該些地名以取得複數個地名搜尋結果數;基於該些地名搜尋結果數以決定該些地名兩兩之間之相關程度;基於該些地名兩兩之間之相關程度以決定排序之一起始地名;計算該些地名之間之交集程度;基於該些地名搜尋結果數、該些地名兩兩之間之相關程度、該些地名之間之交集程度及該起始地名以決定該些地名之排序。
綜上所述,本發明之技術方案與現有技術相比具有明顯的優點和有益效果。藉由上述技術方案,可達到相當的技術進步,並具有產業上的廣泛利用價值,其優點係能全面性地藉由分析網路上大量的旅遊資訊,提供一個人化行程予使用者,並能依照多數人之旅遊經驗分析出最適當之地名排序。
101~102、110~112、120~160、410~460‧‧‧步驟
210、220、230、240‧‧‧地名
215、225、235、245‧‧‧地名搜尋結果數
216、226、236、246‧‧‧地名比重因數
217、227、237、247‧‧‧交集清單
251、252、253、254、255、256‧‧‧地名相關程度因數
261、262、263、264、265、266‧‧‧排序因數
281、282、283、284、285‧‧‧序列強度因數
286、287‧‧‧起迄強度因數
601‧‧‧地名選單
602‧‧‧瀏覽模組
610‧‧‧地名暫存器
620‧‧‧運算暫存器
630‧‧‧運算模組
641‧‧‧本地資料庫
642‧‧‧搜尋引擎
為讓本發明之上述和其他目的、特徵、優點與實施例能更明顯易懂,所附圖式之說明如下:第1圖是依照本發明一實施例之一種地名排序方法的流程圖;第2圖是依照本發明一實施例之一種地名排序方法的示意圖;第3圖是依照本發明一實施例之一種地名排序方法的另一示意圖;第4圖是依照本發明第1圖所繪示之一種地名排序方法中之其中一步驟的流程圖;第5圖是依照本發明第4圖所繪示之一種地名排序方法的示意圖;以及第6圖是依照本發明一實施例之一種地名排序系統的方塊圖。
為了使本發明之敘述更加詳盡與完備,以下將以圖式及詳細說明清楚說明本發明之精神,任何所屬技術領域中具有通常知識者在瞭解本發明之較佳實施例後,當可由本發明所教示之技術,加以改變及修飾,其並不脫離本發明之精神與範圍。另一方面,眾所週知的元件與步驟並未描述於實施例中,以避免對本發明造成不必要的限制。
第1圖是依照本發明一實施例之一種地名排序方
法的流程圖。如第1圖所示,地名排序方法包含步驟110~160(應瞭解到,在本實施例中所提及的步驟,除特別敘明其順序者外,均可依實際需要調整其前後順序,甚至可同時或部分同時執行)。於步驟110中,首先提供多個地名,多個地名可預先存放於實體資料庫或雲端資料庫等地名暫存器中,實體資料庫例如是動態隨機存取記憶體、硬碟或記憶卡等,雲端資料庫例如是網路硬碟或雲端搜尋系統(例如:***搜尋引擎)之資料庫;於一實施例中,提供之地名可以是使用者欲安排旅遊行程之旅遊景點,該些旅遊景點藉由本發明所示之地名排序方法將其加以排序之後,提供使用者一個人化之旅遊行程建議。第2圖是依照本發明一實施例之一種地名排序方法的示意圖。如第2圖所示,地名210、地名220、地名230及地名240係存放之多個地名(如:旅遊景點),其中地名之數量應視當時需要彈性選擇之。
請參考第1圖,於一實施例中,如步驟101所示,使用者可透過一包含多個景點地名之地名選單進行選取,甚至可另外再手動輸入地名選單中所未示之景點地名。於另一實施例中,如步驟102所示,可由瀏覽模組(如:觸控裝置、眼控裝置、滑鼠等輸入介面)以偵測使用者在閱讀已包含多個景點地名之特定電子書或網站的閱讀行為,再透過現有可攫取關鍵字之技術(如:中文斷詞系統(Chinese Knowledge Information Processing Group,CKIP)),攫取出使用者在閱讀過程當中關注頻率較高之景
點地名,其所攫取到之景點地名的數量則視當時需要而定。應瞭解到,以上所舉的這些例子並沒有所謂孰優孰劣之分,亦並非用以限制本發明,熟習此項技藝者當視當時需要,彈性選擇該等步驟之具體實施方式。
由於愈來愈多的人會將自己的旅遊遊記於網路或社群網站上發佈以提供大眾做參考,旅遊網站會以某個限定區域或是旅遊天數為單位的形式來介紹旅遊景點,許多旅行社也會將旅遊套裝行程介紹於網路上發佈以販售,故可藉由網路或社群網站上的旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹以取得與存放之多個地名相關之其他地名;於步驟120中,基於提供的這些地名以取得多個地名搜尋結果數,針對每一地名均有其對應之地名搜尋結果數,當一地名所對應之地名搜尋結果數愈多時,代表在網路或社群網站上可以取得與該地名相關的網頁愈多,與該地名相關的網頁中可能只敘述了該地名或是包含了其他地名,當網頁中之其他地名均與存放之地名不同時,則該網頁對於本發明所示之地名排序方法並無參考價值,反之,當網頁中之其他地名與存放之地名當中之一者或多者相同時,則該網頁對於本發明所示之地名排序方法便具參考價值。如第2圖所示,地名210、地名220、地名230及地名240為已選定要排序之多個地名,基於該等地名210、220、230、240可取得相對之地名搜尋結果數,即基於地名210取得地名搜尋結果數215、基於地名220取得地名搜尋結果數225、基於地名230取得地名搜尋結果數235、基於地名
240取得地名搜尋結果數245。當如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹的網頁中關於地名210、220、230、240之資訊愈多時,與之對應之地名搜尋結果數215、225、235、245也愈多。
如第1圖所示,於一實施例中,可於一個本地資料庫中取得多個地名之地名搜尋結果數,其中每一地名皆有對應之地名搜尋結果數;於步驟111中,本地資料庫中包含了許多地名之地名搜尋結果數,並定期更新各地名之地名搜尋結果數,亦可由本地資料庫管理者不定期新增與更新地名及其相應之地名搜尋結果數。於另一實施例中,可如步驟112中之搜尋引擎(如:Google)中取得多個地名搜尋結果數,其中每一地名皆有對應之地名搜尋結果數,或甚至可由本地資料庫管理者將每次搜尋之地名及其相對應之地名搜尋結果數,同步更新至步驟111中之本地資料庫。應瞭解到,以上所舉的這些例子並沒有所謂孰優孰劣之分,亦並非用以限制本發明,熟習此項技藝者當視當時需要,彈性選擇該等步驟之具體實施方式。
請參考第1、2圖,於步驟130中,基於這些地名搜尋結果數以決定這些地名兩兩之間之相關程度,由這些地名兩兩之間之相關程度可計算出多個地名相關程度因素。地名210、220、230及240為已選定要排序之多個地名,分別有對應之地名搜尋結果數215、225、235及245;而地名210、220、230及240兩兩之間(如:地名210與地名220、地名210與地名230、地名210與地名240、地
名220與地名230、地名220與地名240、地名230與地名240)合併所組成之關鍵字也有各自對應之雙地名搜尋結果數(圖中未示),基於地名搜尋結果數215、225、235、245及多個雙地名搜尋結果數,可引用正規化Google距離(Normalized Google Distance)之概念計算出多個地名相關程度因數251、252、253、254、255、256以反映這些地名兩兩之間之相關程度。當地名兩兩之間之相關程度愈高時,地名相關程度因數便愈大,代表於如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹同時出現該兩地名的網頁數量愈多,例如:該兩地點可能為相鄰景點、同區域景點、同性質景點等。
藉由地名相關程度因數251、252、253、254、255、256可引用相關網頁評等演算法(Associated PageRank)之概念對地名210、220、230及240之間的關聯做精確分析,以評估地名210、220、230及240個別之關聯比重,而得出分別對應於地名210、220、230及240之地名比重因數216、226、236及246,當關聯比重愈高時,代表該關聯比重相對之地名於如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹的網頁中最容易與其他被評估的一個或數個地名同時出現。於步驟140中,基於這些地名兩兩之間之相關程度以決定排序之起始地名,即以地名比重因數216、226、236及246當中最大之一者所對應之地名決定地名排序之起始地名;例如當地名比重因數216為地名比重因數216、226、236及246當中最大者
時,則以地名210作為地名排序之起始地名。
於如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹的網頁中,地名210、220、230及240會有個別相關之其他地名,其不必然只限於步驟110中所存放之地名。根據地名210、220、230及240與個別相關之其他地名,亦可藉由地名搜尋結果數215、225、235及245及其他地名之地名搜尋結果數,計算出地名210、220、230及240與其他地名兩兩之間之地名相關程度因數,為了取出分別與地名210、220、230及240相關程度較高之地名,可視實際需求設定地名相關程度因數門檻,高於地名相關程度因數門檻之地名相關程度因數之兩兩地名組合即可整理出相對應於地名210、220、230及240之地名交集清單,而地名210、220、230及240之地名交集清單可進一步確認地名210、220、230及240之間的連結關係。
第3圖是依照本發明一實施例之一種地名排序方法的另一示意圖。如第3圖所示,地名210、220、230及240會有相對應之地名交集清單217、227、237及247,地名交集清單217中包含了與地名210相關程度較高之至少一個地名(如:地名交集清單217中之A、B、C、D、E,其中,A、B、C、D、E均為地名,且為地名210、220、230、240及其他地名當中之數者),以此類推,地名交集清單227、237、247中各自包含了與地名220、230、240相關程度較高之至少一個地名,透過地名交集清單217、227、237
及247可計算出地名210、220、230及240之交集程度。如第1、3圖所示,於步驟150中,計算這些地名之間之交集程度。舉例而言,於地名交集清單217可得知與地名210相關程度較高之地名為A、B、C、D、E共5個地名,而於地名交集清單227可得知與地名220相關程度較高之地名為D、F共2個地名,其中地名交集清單217和地名交集清單227當中包含A、B、C、D、E、F共6個地名,而有1個相同之地名D,所以地名210和地名220之交集程度為相同地名數量與總地名數量之比例,即1/6,以此類推,地名210和地名230之交集程度為1/6,地名210和地名240之交集程度為2/7,地名220和地名230之交集程度為0/4,地名220和地名240之交集程度為2/4,地名230和地名240之交集程度為2/4。
如第1、2、3圖所示,於步驟160中,基於這些地名搜尋結果數215、225、235及245、這些地名兩兩之間之相關程度、這些地名之間之交集程度及起始地名以決定這些地名之排序。就地名210、220、230及240而論,地名搜尋結果數愈大的地名,往往會於如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹的網頁中愈容易出現,該地名可能是熱門景點、具有特色或推薦度高等,故於排序地名210、220、230及240時需考量地名搜尋結果數215、225、235、245。當地名兩兩之間之相關程度愈高時,地名相關程度因數便愈大,代表於如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊
套裝行程介紹同時出現該兩地名的網頁數量愈多,故於排序地名210、220、230及240時也需考量地名相關程度因數251、252、253、254、255、256,進一步可由地名210、220、230及240之地名比重因數216、226、236及246決定排序地名210、220、230及240時的起始地名,即地名210、220、230及240當中之一者。而地名210、220、230及240之交集程度可進一步確認地名210、220、230及240之間的連結關係,故於排序地名210、220、230及240時也需考量各地名之間之交集程度。以下就第1圖所示之步驟160更進一步說明。
第4圖是依照本發明第1圖所繪示之一種地名排序方法中之其中一步驟160的流程圖。如第1~4圖所示,步驟410中,基於所存放之地名兩兩之間之相關程度分別計算這些地名兩兩之間之排序因數。於步驟140中已決定了起始地名,舉例而言,若地名210為起始地名,則可由地名210及220之間之相關程度可計算出地名相關程度因數251和地名比重因數216及226,再以地名相關程度因數251和地名220(即由地名210到地名220之迄點)之地名比重因數226計算出地名210及220之間之排序因數261,以此類推,由地名210及230之間之相關程度可計算出地名210及230之間之排序因數262,由地名210及240之間之相關程度可計算出地名210及240之間之排序因數263,由此可總結出由地名210分別到地名220、230、240之排序因數261、262、263,比較排序因數261、262、263之後取當中
最大者,即可決定地名210之下一順序地名。例如:當排序因數261為排序因數261、262、263當中之最大者,故以地名220作為地名210之下一順序地名。
步驟420中,分別選取該些地名兩兩之間之該些排序因數當中之最大之一者以決定該些地名個別之一下一順序地名。舉例而言,若排序因數261為排序因數261、262、263當中之最大者,代表考量地名210分別與地名220、230、240之間之相關程度後,由地名210到地名220的順序為最佳狀況,故將地名220決定為地名210之下一順序地名。同樣地,於步驟410中,也可由地名220及230之間之相關程度計算出地名220及230之間之排序因數264,由地名220及240之間之相關程度計算出地名220及230之間之排序因數265,比較排序因數264、265之後取當中最大者,即可決定地名220之下一順序地名。於另一實施例中,若排序因數262為排序因數261、262、263當中之最大者,代表考量地名210分別與地名220、230、240之間之相關程度後,由地名210到地名230的順序為最佳狀況,故將地名230決定為地名210之下一順序地名。於步驟410中,也可由地名230及220之間之相關程度計算出地名230及220之間之排序因數264,由地名230及240之間之相關程度計算出地名220及230之間之排序因數266,比較排序因數264、266之後取當中最大者,即可決定地名230之下一順序地名。由起始地名開始,以此類推,可依序決定各個地名之下一順序地名。由於本實施例是以
地名210、220、230、240共四個地名排序,則排序在最末之地名即為排序之終點地名。
步驟430中,以起始地名為起始點,依序連結這些地名個別之下一順序地名。舉例而言,若地名210為起始地名,由排序因數261、262、263、264、265、266決定出地名210之下一順序地名為地名220,地名220之下一順序地名為地名230,地名230之下一順序地名為地名240,則依序連結地名210、地名220、地名230、地名240。
第5圖是依照本發明第4圖所繪示之一種地名排序方法的示意圖。如第4、5圖所示,步驟440中,根據該些地名前後兩兩之間之排序因數、相關程度及交集程度以計算序列強度因數;舉例而言,以地名210為起始地名,地名220為地名210之下一順序地名,故根據地名210及220之排序因數261、地名210及220之相關程度所計算出之地名相關程度因數251及地名210及220如上所述之交集程度1/6,計算出由地名210到地名220之序列強度因數281,以此類推,也可計算出地名220到地名230之序列強度因數282,及地名230到地名240之序列強度因數283。而由地名210經過地名220再到地名230之序列強度因數284係為序列強度因數281和序列強度因數282之平均值,而由地名210依序經過地名220、230再到地名240之序列強度因數285係為序列強度因數281、序列強度因數282和序列強度因數283之平均值。
步驟450中,根據起始地名(如:地名210)及起
始地名以外這些地名(如:地名220、230、240)之任一者之間之排序因數、相關程度及交集程度以分別計算兩者間之多個起迄強度因數;如上所述,以地名210為起始地名,也可計算出地名210不經過地名220而直接到地名230之起迄強度因數286,及地名210不經過地名220、230而直接到地名240之起迄強度因數287。
步驟460中,當序列強度因數大於這些起迄強度因數時,以起始地名為起始點,依序連結這些地名個別之下一順序地名確認為這些地名之排序。舉例而言,以地名210為起始地名,由地名210經過地名220再到地名230有一序列強度因數284,而由地名210不經過地名220而直接到地名230有一起迄強度因數286,當序列強度因數284大於起迄強度因數286時,代表地名210經過地名220再到地名230之地名排列順序比由地名210不經過地名220而直接到地名230之地名排列順序理想,意謂著如此之地名排序已更進一步地確認,故選擇地名210經過地名220再到地名230之地名排列順序;以此類推,由地名210經過地名220、230再到地名240有一序列強度因數285,而由地名210不經過地名220、230而直接到地名240有一起迄強度因數287,當序列強度因數285大於起迄強度因數287時,代表地名210經過地名220、230再到地名240之地名排列順序比由地名210不經過地名220、230而直接到地名240之地名排列順序理想。反之,當序列強度因數不大於起迄強度因數時,可能為參與排序之地名兩兩之間之排序因
數有相同者,例如,由地名210分別到地名220、230、240之排序因數261、262、263當中,排序因數261和排序因數262相同且均為最大,雖然地名220和地名230均適合決定為地名210之下一順序地名,但地名210及220之間與地名210及230之間之相關程度未必相同,計算出地名相關程度因數251、252和地名比重因數216及226均不相同,只是計算出之排序因數261和排序因數262相同,故可重新選擇地名230為地名210之下一順序地名,再依照步驟420~460做地名之排序及以序列強度確認地名之排序。應瞭解到,以上所舉的這些例子並非用以限制本發明,熟習此項技藝者當視當時需要,調整用以排序之地名的數量,彈性選擇該等步驟之具體實施方式。
第6圖是依照本發明一實施例之一種地名排序系統的方塊圖。如第6圖所示,地名排序系統包含地名暫存器610、運算暫存器620及運算模組630。地名暫存器610用以存放多個地名,於實作上,地名暫存器610可為具備儲存功能的裝置或設備如實體資料庫或雲端資料庫等,實體資料庫例如是動態隨機存取記憶體、硬碟或記憶卡等,雲端資料庫例如是網路硬碟或雲端搜尋系統(例如:***搜尋引擎)之資料庫;於一實施例中,存放之地名可以是使用者欲安排旅遊行程之旅遊景點,該些旅遊景點藉由本發明所示之地名排序系統將其加以排序之後,提供使用者一個人化之旅遊行程建議。如第2圖所示,地名210、地名220、地名230及地名240係存放之多個地名,其中存放地
名之數量應視當時需要彈性選擇之。運算模組630用以分別基於地名210、220、230、240以取得多個地名搜尋結果數215、225、235、245,將地名搜尋結果數215、225、235、245存入運算暫存器620;其中當如上所述網路或社群網站上之旅遊遊記、旅遊景點介紹及旅遊套裝行程介紹的網頁中愈多關於地名210、220、230、240之資訊時,與之對應之地名搜尋結果數215、225、235、245也愈多。於實作上,運算暫存器620可為具備儲存功能的裝置或設備,例如:動態隨機存取記憶體、硬碟或記憶卡等;而運算模組630可為軟體、硬體與/或軔體,其軟體、硬體與/或軔體可整合至中央處理器當中。舉例來說,若以執行速度及精確性為首要考量,則運算模組630基本上可選用硬體與/或軔體為主;若以設計彈性為首要考量,則運算模組630基本上可選用軟體為主;或者,可同時採用軟體、硬體及軔體協同作業。
基於地名搜尋結果數215、225、235、245以決定地名210、220、230、240兩兩之間之相關程度並將其存入運算暫存器620;除地名搜尋結果數215、225、235、245外,地名210、220、230及240兩兩之間合併所組成之關鍵字也有各自對應之雙地名搜尋結果數(圖中未示),基於地名搜尋結果數215、225、235、245及多個雙地名搜尋結果數可計算出這些地名兩兩之間之相關程度,得出多個地名相關程度因數251、252、253、254、255、256。再基於這些地名兩兩之間之相關程度,引用相關網頁評等演算法
之概念對地名210、220、230及240之間的關聯做精確分析,以評估地名210、220、230及240個別之關聯比重,而得出分別對應於地名210、220、230及240之地名比重因數216、226、236及246,以地名比重因數216、226、236及246當中最大之一者所對應之地名決定排序之起始地名。運算模組630基於地名相關程度因數251、252、253、254、255、256及地名比重因數216、226、236、246以計算地名210、220、230、240之間之交集程度。
最後,運算模組630基於地名搜尋結果數215、225、235及245,以及地名210、220、230、240兩兩之間之相關程度所計算之地名相關程度因數251、252、253、254、255及256與地名210、220、230及240之交集程度,外加藉由地名比重因數216、226、236及246當中最大之一者所對應之地名決定的起始地名,便可決定地名210、220、230及240之排序。至於地名搜尋結果數215、225、235及245,以及地名兩兩之間之相關程度所計算之地名相關程度因數251、252、253、254、255及256與地名210、220、230及240之交集程度之定義以及計算方式,由於以上實施例已具體揭露,因此不再重複贅述之。
於一實施例中,如第6圖所示,地名210、220、230及240係取自地名選單601中之多個景點地名。使用者可透過一包含多個景點地名之地名選單601進行選取,甚至可另外再手動輸入地名選單601中所未示之景點地名。於另一實施例中,地名210、220、230及240係從瀏覽模
組602(如:觸控裝置、眼控裝置、滑鼠等輸入介面)所偵測到之多個景點地名。至於瀏覽模組602之具體實現方式以及作用,由於以上實施例已具體揭露,因此不再重複贅述之。應瞭解到,以上所舉的這些例子並沒有所謂孰優孰劣之分,亦並非用以限制本發明,熟習此項技藝者當視當時需要,彈性選擇地名選單601及瀏覽模組602當中之一者或其組合以具體實施。
地名210、220、230、240為已選定要排序之多個地名,基於該等地名210、220、230、240可取得相對之地名搜尋結果數215、225、235、245。於一實施例中,運算模組630係基於地名210、220、230、240於本地資料庫641取得對應之地名搜尋結果數215、225、235、245。本實施例之本地資料庫641係包含了許多地名之地名搜尋結果數,並定期更新各地名之地名搜尋結果數,亦可由本地資料庫641之理者不定期新增地名及其相應之地名搜尋結果數。於實作上,本地資料庫641可為本地端之儲存媒體,例如:硬碟機、直接附加儲存媒體(Direct Attached Storage,DAS)等,甚至本地資料庫641亦可透過網路連結到其他的儲存媒體,例如:網路附加儲存設備(Network Attached Storage,NAS)。
於又一實施例中,運算模組630係基於地名210、220、230、240於搜尋引擎642(如:Google)中取得對應之地名搜尋結果數215、225、235、245。應瞭解到,以上所舉的這些例子並沒有所謂孰優孰劣之分,亦並非用以限
制本發明,熟習此項技藝者當視當時需要,彈性選擇於本地資料庫641及搜尋引擎642當中之一者或其組合以具體實施取得地名搜尋結果數215、225、235、245之方式。
如第2、5圖所示,於一實施例中,運算模組630係基於地名210、220、230、240個別對應之地名比重因數216、226、236、246及兩兩地名間之地名相關程度因數251、252、253、254、255、256以分別計算地名210、220、230、240兩兩之間之排序因數261、262、263、264、265、266,分別選取地名210、220、230、240兩兩之間之排序因數261、262、263、264、265、266當中之最大之一者以決定地名210、220、230、240個別之一下一順序地名,以起始地名(如:地名210)為起始點,依序連結地名(如:地名220、230)個別之下一順序地名,根據地名210、220、230、240前後兩兩之間之排序因數261、262、263、264、265、266,以及地名210、220、230、240兩兩之間之相關程度所計算之地名相關程度因數251、252、253、254、255及256與地名210、220、230及240之交集程度,以計算序列強度因數285,再根據起始地名(如:地名210)及起始地名以外這些地名(如:地名230、240)之任一者之間之排序因數262、263,以及地名210、230、240兩兩之間之相關程度所計算之地名相關程度因數252、253與地名210、230、240之交集程度,以分別計算兩者間之起迄強度因數286、287,當序列強度因數285大於該些起迄強度因數287時,以起始地名(如:地名210)為起始點,依序連結地名
(如:地名220、230)個別之該下一順序地名確認為地名210、220、230、240之排序。至於運算模組630所實施之該些步驟及方法,由於以上實施例已具體揭露,因此不再重複贅述之。
實務上,地名排序方法可經由一網路伺服器或一網站來實作,亦可將部份功能實作為一電腦程式,並儲存於一電腦可讀取之記錄媒體中,而使電腦讀取此記錄媒體後令一網路伺服器或一網站執行地名排序方法。
雖然本發明已以實施方式揭露如上,然其並非用以限定本發明,任何熟習此技藝者,在不脫離本發明之精神和範圍內,當可作各種之更動與潤飾,因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
101~102、110~112、120~160‧‧‧步驟
Claims (15)
- 一種地名排序方法,包含:(a)透過一地名暫存器,提供複數個地名;(b)透過一運算模組,基於該些地名於一本地資料庫或一搜尋引擎中取得複數個地名搜尋結果數;(c)透過該運算模組,基於該些地名搜尋結果數計算複數個地名相關程度因數以反映該些地名兩兩之間之相關程度;(d)透過該運算模組,基於該些地名兩兩之間之相關程度計算出複數個地名比重因數以決定排序之一起始地名;(e)透過該運算模組,基於該些地名比重因數產生複數個地名交集清單,並基於該些地名交集清單計算該些地名之間之交集程度;以及(f)透過該運算模組,基於該些地名搜尋結果數、該些地名兩兩之間之複數個排序因數、該些地名之間之交集程度及該起始地名以決定該些地名之排序,其中該些地名兩兩之間之該些排序因數係由該些地名相關程度因數與該些地名比重因數計算出。
- 如請求項1之地名排序方法,其中該些地名係取自一地名選單中之複數個景點地名。
- 如請求項1之地名排序方法,其中該些地名係從一瀏覽模組所偵測到之複數個景點地名。
- 如請求項1之地名排序方法,其中步驟(b)包含:基於該些地名於該本地資料庫取得該些地名搜尋結果數,其中每一地名皆有對應之地名搜尋結果數。
- 如請求項1之地名排序方法,其中步驟(b)包含:基於該些地名於該搜尋引擎中取得該些地名搜尋結果數,其中每一地名皆有對應之地名搜尋結果數。
- 如請求項1之地名排序方法,其中步驟(d)更包含:設定該些地名比重因數當中之一最大者所對應到之地名為該起始地名。
- 如請求項1之地名排序方法,其中步驟(f)更包含:分別選取該些地名兩兩之間之該些排序因數當中之最大之一者以決定該些地名個別之一下一順序地名;以該起始地名為起始點,依序連結該些地名個別之該下一順序地名;根據該些地名前後兩兩之間之該些排序因數、相關程度及交集程度以計算一序列強度因數;根據該起始地名及該些地名之任一者之間之該排序因 數、相關程度及交集程度以分別計算兩者間之複數個起迄強度因數;以及當該序列強度因數大於該些起迄強度因數時,以該起始地名為起始點,依序連結該些地名個別之該下一順序地名確認為該些地名之排序。
- 一種地名排序系統,包含:一地名暫存器,用以存放複數個地名;一運算暫存器;以及一運算模組,用以基於該些地名於一本地資料庫或一搜尋引擎中取得複數個地名搜尋結果數,將該些地名搜尋結果數存入該運算暫存器,基於該些地名搜尋結果數計算複數個地名相關程度因數以反映該些地名兩兩之間之相關程度並將其存入該運算暫存器,再基於該些地名兩兩之間之相關程度計算出複數個地名比重因數以決定排序之一起始地名,基於該些地名比重因數產生複數個地名交集清單,並基於該些地名交集清單計算該些地名之間之交集程度,最後基於該些地名搜尋結果數、該些地名兩兩之間之複數個排序因數、該些地名之間之交集程度及該起始地名以決定該些地名之排序,其中該些地名兩兩之間之該些排序因數係由該些地名相關程度因數與該些地名比重因數計算出。
- 如請求項8之地名排序系統,其中該些地名係取自 一地名選單中之複數個景點地名。
- 如請求項8之地名排序系統,其中該些地名係從一瀏覽模組所偵測到之複數個景點地名。
- 如請求項8之地名排序系統,其中該運算模組係基於該些地名於該本地資料庫取得該些地名搜尋結果數,其中每一地名皆有對應之地名搜尋結果數。
- 如請求項8之地名排序系統,其中該運算模組係基於該些地名於該搜尋引擎中取得該些地名搜尋結果數,其中每一地名皆有對應之地名搜尋結果數。
- 如請求項12之地名排序系統,其中該運算模組係設定該些地名比重因數當中之一最大者所對應到之地名為該起始地名。
- 如請求項13之地名排序系統,其中該運算模組係分別選取該些地名兩兩之間之該些排序因數當中之最大之一者以決定該些地名個別之一下一順序地名,以該起始地名為起始點,依序連結該些地名個別之該下一順序地名,根據該些地名前後兩兩之間之該些排序因數、相關程度及交集程度以計算一序列強度因數,再根據該起始地名及該些地名之任一者之間之該排序因數、相關程度及交集程度 以分別計算兩者間之複數個起迄強度因數,當該序列強度因數大於該些起迄強度因數時,以該起始地名為起始點,依序連結該些地名個別之該下一順序地名確認為該些地名之排序。
- 一種電腦可讀取記錄媒體,儲存一電腦程式,用以執行一種地名排序方法,該地名排序方法包含:存放複數個地名;基於該些地名於一本地資料庫或一搜尋引擎中取得複數個地名搜尋結果數;基於該些地名搜尋結果數計算複數個地名相關程度因數以反映該些地名兩兩之間之相關程度;基於該些地名兩兩之間之相關程度計算出複數個地名比重因數以決定排序之一起始地名;基於該些地名比重因數產生複數個地名交集清單,並基於該些地名交集清單計算該些地名之間之交集程度;以及基於該些地名搜尋結果數、該些地名兩兩之間之複數個排序因數、該些地名之間之交集程度及該起始地名以決定該些地名之排序,其中該些地名兩兩之間之該些排序因數係由該些地名相關程度因數與該些地名比重因數計算出。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102132212A TWI524281B (zh) | 2013-09-06 | 2013-09-06 | 地名排序方法及地名排序系統與電腦可讀取記錄媒體 |
US14/065,544 US20150074092A1 (en) | 2013-09-06 | 2013-10-29 | Method of Ranking Place Names, System of Ranking Place Names, and Non-Transitory Computer-Readable Storage Medium Thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102132212A TWI524281B (zh) | 2013-09-06 | 2013-09-06 | 地名排序方法及地名排序系統與電腦可讀取記錄媒體 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201510886A TW201510886A (zh) | 2015-03-16 |
TWI524281B true TWI524281B (zh) | 2016-03-01 |
Family
ID=52626576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102132212A TWI524281B (zh) | 2013-09-06 | 2013-09-06 | 地名排序方法及地名排序系統與電腦可讀取記錄媒體 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20150074092A1 (zh) |
TW (1) | TWI524281B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512274B (zh) * | 2015-12-04 | 2020-01-21 | 百度在线网络技术(北京)有限公司 | 信息搜索方法及装置 |
TWI813028B (zh) * | 2021-09-23 | 2023-08-21 | 飛資得資訊股份有限公司 | 文字資料之篩選關聯方法及系統 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8285716B1 (en) * | 2009-12-21 | 2012-10-09 | Google Inc. | Identifying and ranking digital resources relating to places |
US8898173B1 (en) * | 2010-05-14 | 2014-11-25 | Google Inc. | Ranking location search results based on multiple distance measures |
US20110313954A1 (en) * | 2010-06-18 | 2011-12-22 | Microsoft Corporation | Community model based point of interest local search |
-
2013
- 2013-09-06 TW TW102132212A patent/TWI524281B/zh active
- 2013-10-29 US US14/065,544 patent/US20150074092A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
TW201510886A (zh) | 2015-03-16 |
US20150074092A1 (en) | 2015-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101514588B1 (ko) | 검색 결과 페이지 상에 문맥 액션들을 제공하기 위한 시스템 및 방법 | |
Wei et al. | Constructing popular routes from uncertain trajectories | |
WO2016107417A1 (zh) | 基于旅游目标地域来挖掘旅游路线的方法和设备 | |
Neidhardt et al. | Eliciting the users' unknown preferences | |
WO2016206196A1 (zh) | 用于获取用户属性信息的方法、装置及服务器 | |
US20210160653A1 (en) | System and method for accurately and efficiently generating ambient point-of-interest recommendations | |
CN109190043A (zh) | 推荐方法及装置,存储介质,电子设备及推荐*** | |
KR20170030379A (ko) | 사용자 선호에 맞춘 여행 큐레이션 서비스 방법 및 시스템 | |
US11526773B1 (en) | Predicting accuracy of submitted data | |
KR102131791B1 (ko) | 추천 컨텐츠 및 연관 컨텐츠 제공 방법 | |
JP2015099593A (ja) | 推薦エンジンに基づく汎用グラフ、ルール及び空間構造 | |
JP2009511991A5 (zh) | ||
JP2015511363A (ja) | 売り主に関係付けられた信頼レベルの値に基づくサーチ結果順位の決定 | |
Huang et al. | Using trajectories for collaborative filtering-based POI recommendation | |
KR101625863B1 (ko) | 연구자 논문 투고처 추천 시스템 및 방법 | |
WO2022134478A1 (zh) | 路线推荐方法、装置、电子设备和存储介质 | |
Honarparvar et al. | Improvement of a location-aware recommender system using volunteered geographic information | |
KR20210065773A (ko) | 빅데이터 기반의 감성정보 분석평가 시스템 및 그 구동방법 | |
TWI524281B (zh) | 地名排序方法及地名排序系統與電腦可讀取記錄媒體 | |
JP2013061434A (ja) | 地図表示装置及び方法及びプログラム | |
KR20150083673A (ko) | 여행 플랜 서비스 제공 방법 및 장치 | |
Chu et al. | TRSO: A tourism recommender system based on ontology | |
Chang et al. | Hotel recommendation based on surrounding environments | |
Vargas et al. | Term-by-term query auto-completion for mobile search | |
Aaberge et al. | Evaluation of tourism web sites: A theoretical framework |