專利名稱：路徑檢索系統(tǒng)、路徑檢索服務(wù)器、終端裝置及路徑檢索方法
技術(shù)領(lǐng)域：
如電影上映，本發(fā)明涉及在多個(gè)場(chǎng)所及多個(gè)時(shí)間帶中召開同性質(zhì)的 活動(dòng)時(shí)，檢索利用徒步和交通工具而參加多召開活動(dòng)之一的最佳路徑、 候選路徑等的向?qū)窂降穆窂綑z索系統(tǒng)。
本發(fā)明涉及路徑檢索系統(tǒng)，該路徑檢索系統(tǒng)在如上所述的路徑檢索 系統(tǒng)中，將各活動(dòng)的召開場(chǎng)所作為有位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，將活動(dòng) 作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)，連接召開該活動(dòng)的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，
將活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)和活動(dòng)假想節(jié)點(diǎn)間，用基于活動(dòng)的召開時(shí)刻的鏈路而連 接，將上述活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)連接在包含交通網(wǎng)絡(luò)數(shù)據(jù)的路徑檢索用網(wǎng)絡(luò)數(shù) 據(jù)中，從而進(jìn)行路徑檢索。
背景技術(shù)：
以往，利用地圖數(shù)據(jù)、道路數(shù)據(jù)，檢索從期望的出發(fā)點(diǎn)到目的地的 路徑，從而向?qū)Ю谜叩膶?dǎo)航裝置、導(dǎo)航系統(tǒng)己被公知。作為這樣的導(dǎo) 航裝置、導(dǎo)航系統(tǒng)而被實(shí)用化的裝置為，裝載在汽車上而向駕駛者向?qū)?路徑的車輛導(dǎo)航裝置；以便攜電話作為導(dǎo)航終端加以利用，向路徑檢索 服務(wù)器發(fā)送路徑檢索要求，接收其結(jié)果，接受路徑向?qū)У耐ㄐ判蛯?dǎo)航系 統(tǒng)等。
特別的，通信型導(dǎo)航系統(tǒng)是將便攜電話等的便攜終端作為導(dǎo)航終端 而加以利用，也可作為步行者用的導(dǎo)航系統(tǒng)而被使用。作為步行者用的 導(dǎo)航系統(tǒng)，最好附加包含了交通工具的路徑向?qū)Чδ埽由贤讲铰窂降?檢索和向?qū)?，在路徑檢索服務(wù)器上存儲(chǔ)交通工具的路線或運(yùn)行時(shí)刻數(shù)據(jù)， 將從期望的出發(fā)站到期望的目的站的路徑(乘車候選列車)加在徒步路徑的檢索和向?qū)?，從而具有向?qū)Чδ艿膶?dǎo)航系統(tǒng)也存在。另外，也存 在不伴隨徒步路徑的路徑檢索，從信息分發(fā)服務(wù)器接受交通工具的路線、 時(shí)刻表、可乘車的列車等的信息的分發(fā)，從而進(jìn)行顯示的交通向?qū)到y(tǒng)。 被使用于一般的導(dǎo)航裝置、通信導(dǎo)航系統(tǒng)的路徑檢索裝置、路徑檢
索方法，例如在下述的專利文獻(xiàn)l (特開2001 — 165681號(hào)公報(bào))中己公 開。此導(dǎo)航系統(tǒng)，從便攜導(dǎo)航終端將出發(fā)地和目的地的信息發(fā)送給信息 分發(fā)服務(wù)器，在信息分發(fā)服務(wù)器中，從道路網(wǎng)、交通網(wǎng)的數(shù)據(jù)中檢索符 號(hào)檢索條件的路徑而進(jìn)行向?qū)АＷ鳛闄z索條件，具有從出發(fā)地到目的地 的移動(dòng)機(jī)構(gòu)，例如徒步、汽車、鐵路和徒步并用等，將這些作為檢索條 件之一而進(jìn)行路徑檢索。
信息分發(fā)服務(wù)器具備，將地圖數(shù)據(jù)的道路(路徑)的交叉點(diǎn)、轉(zhuǎn)彎 點(diǎn)的位置作為節(jié)點(diǎn)、連接各節(jié)點(diǎn)的路徑作為鏈路、全部鏈路的成本信息 (距離、所需時(shí)間)作為數(shù)據(jù)庫(kù)。而且，信息分發(fā)服務(wù)器，通過參照數(shù) 據(jù)庫(kù)，順次檢索從出發(fā)地的節(jié)點(diǎn)到目的地的節(jié)點(diǎn)的鏈路，找尋鏈路成本 信息最小的節(jié)點(diǎn)、鏈路作為向?qū)窂?，能夠向便攜式導(dǎo)航終端進(jìn)行最短 路徑的向?qū)?。這樣的路徑檢索的方法，采用的是稱為標(biāo)簽設(shè)定法或迪杰 斯特拉(Dijkstra)算法的方法。在專利文獻(xiàn)1中也公開了利用此迪杰斯 特拉(Dijkstm)算法的路徑檢索的方法。
檢索利用交通工具的路徑的路徑檢索系統(tǒng)具備，根據(jù)用戶指定的出 發(fā)曰期時(shí)間、出發(fā)地、目的地、到達(dá)時(shí)刻等的路徑檢索條件，將各交通 工具的運(yùn)行時(shí)刻數(shù)據(jù)進(jìn)行數(shù)據(jù)庫(kù)化的運(yùn)行時(shí)刻數(shù)據(jù)庫(kù)和基于此數(shù)據(jù)庫(kù)而
將交通網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)庫(kù)化的數(shù)據(jù)。而且，參照這些數(shù)據(jù)庫(kù)，將包含接著 改乘(換乘)而連接出發(fā)地和目的地的、可利用的各交通機(jī)構(gòu)(各個(gè)電 車、路線公共汽車)作為路徑，從而將其進(jìn)行順次找尋，提示1個(gè)或多 個(gè)符合路徑檢索條件的向?qū)窂?出發(fā)地站、目的地站、路線、列車等 的交通機(jī)構(gòu))的候選。作為路徑檢索條件， 一般還能指定所需時(shí)間、換 乘次數(shù)、運(yùn)費(fèi)等的條件。另外，作為進(jìn)行有關(guān)交通工具的檢索、向?qū)У南到y(tǒng)，也提供了下述 的導(dǎo)航系統(tǒng)，即，從便攜電話等的終端裝置，連接向?qū)Ы煌üぞ叩穆肪€ 信息或時(shí)刻表信息的信息分發(fā)服務(wù)器，指定期望的出發(fā)站、出發(fā)時(shí)刻、 目地站等，接受可乘車的路線或列車、電車等的交通機(jī)構(gòu)的信息分發(fā)， 顯示在終端裝置上的導(dǎo)航系統(tǒng)。
一般從終端裝置進(jìn)行這樣的利用時(shí)，將
為了特定想下載的信息存在的場(chǎng)所的URL (Uniform Resource Locator)、 或?qū)^(qū)域名稱等的地址信息輸入給終端裝置，訪問被該地址特定的信息 分發(fā)服務(wù)器(信息網(wǎng)站)，從而下載期望的信息的構(gòu)成。
進(jìn)行利用了交通工具的路徑檢索、路徑向?qū)У膶?dǎo)航系統(tǒng)中的路徑檢 索用網(wǎng)絡(luò)數(shù)據(jù)，與車載用導(dǎo)航系統(tǒng)或步行者用導(dǎo)航系統(tǒng)中的道路網(wǎng)絡(luò)數(shù) 據(jù)相同，除了以交通路線的各站作為節(jié)點(diǎn)，站間作為雙方鏈路而進(jìn)行網(wǎng) 絡(luò)化的數(shù)據(jù)之外，在每個(gè)各交通路線上運(yùn)行的交通機(jī)構(gòu)上，加上各鏈路 的運(yùn)行時(shí)刻、所需時(shí)間作為鏈路成本的數(shù)據(jù)。還有，也存在加上運(yùn)費(fèi)數(shù) 據(jù)，加上檢索的向?qū)窂降倪\(yùn)費(fèi)而進(jìn)行向?qū)У南到y(tǒng)。
因此，在分發(fā)給終端裝置的向?qū)窂綌?shù)據(jù)上，包含利用者指定的作 為路徑檢索條件的、從出發(fā)地到目的地的路線路徑、向?qū)С塑嚨墓财?車、電車、列車及其時(shí)刻，運(yùn)行時(shí)刻表或火車站公開的所謂站貼時(shí)刻表 等，加工成原樣或必要部分可顯示在畫面的顯示數(shù)據(jù)等的形式，從而分 發(fā)給終端裝置。在終端裝置上，顯示向?qū)窂降臄?shù)據(jù)、運(yùn)行時(shí)刻表或站 貼時(shí)刻表，能夠確認(rèn)路徑、應(yīng)乘車的交通機(jī)構(gòu)。
利用交通工具而進(jìn)行路徑檢索的路徑檢索方法，例如，在下述的專 利文獻(xiàn)2 (特開2000 — 258184號(hào)公報(bào))中，作為交通網(wǎng)絡(luò)路徑檢索方法 而被已公開。在此專利文獻(xiàn)2中公開的交通網(wǎng)絡(luò)路徑檢索方法是，將地 點(diǎn)作為節(jié)點(diǎn)，地點(diǎn)間作為鏈路而表現(xiàn)交通網(wǎng)絡(luò)，利用計(jì)算機(jī)，通過標(biāo)簽 設(shè)定法，用最短成本條件檢索從出發(fā)地點(diǎn)到目地地點(diǎn)的路徑的交通網(wǎng)絡(luò) 路徑檢索方法。
在此方法中，作為從出發(fā)地點(diǎn)及目的地點(diǎn)、到利用的交通工具的站的路徑，利用緯度經(jīng)度信息，求得從出發(fā)地點(diǎn)及目的地點(diǎn)、到利用的交通工具的站的直線距離、及從目的地點(diǎn)到利用的交通工具的站的直線距離，將該直線距離作為變量算出平均成本，求得包含在上述平均成本指定的成本范圍內(nèi)的所有的利用交通工具的站，決定步行路徑，將求得的步行路徑編入到交通工具的交通網(wǎng)絡(luò)路徑上，表現(xiàn)綜合交通網(wǎng)絡(luò)，利用計(jì)算機(jī)，在通過標(biāo)簽確定法求得的成本條件下進(jìn)行檢索。
如果利用并用徒步和交通機(jī)構(gòu)的路徑檢索系統(tǒng)的話，利用者從期望的出發(fā)地(例如自己住宅)徒步移動(dòng)到周邊的最近站，用交通工具移動(dòng)到目的地(例如電影院)的最近站，還有，從最近的站徒步而移動(dòng)到目的地(電影院)，分別將對(duì)最佳路徑進(jìn)行綜合檢索的結(jié)果作為向?qū)窂蕉色@得。然而，以電影院作為目的地時(shí)，自然以電影觀賞為目的。
一般提供有關(guān)電影等活動(dòng)的信息的系統(tǒng)是，例如在下述的專利文獻(xiàn)3(特開2001 — 325514號(hào)公報(bào))中，公開了 "服務(wù)器裝置"。在此專利文獻(xiàn)3中公開的服務(wù)器裝置，是能夠分發(fā)期望的區(qū)域、類型的上映電影的電影介紹信息等，接收從便攜終端裝置發(fā)送的區(qū)域信息、將與此區(qū)域信息相關(guān)的電影標(biāo)題的一覽信息發(fā)送給便攜終端裝置那樣構(gòu)成。
而且，接收從便攜終端裝置發(fā)送的、表示上述一覽信息內(nèi)的任一個(gè)電影標(biāo)題的信息，將用此接收的信息表示的電影標(biāo)題的電影的電影介紹信息，發(fā)送到便攜終端裝置上。由此，利用者能夠從服務(wù)器裝置接受期望區(qū)域內(nèi)的電影介紹信息的分發(fā)。
在觀賞電影時(shí)、或剛剛公開的最新電影時(shí)，在多個(gè)電影院被上映相同的電影。此時(shí)，并不是全部的電影院的上映時(shí)刻都相同， 一般是每個(gè)電影院上映時(shí)間都不同。因此，將電影院作為目的地，利用路徑檢索系統(tǒng)而進(jìn)行路徑檢索時(shí)，利用者除特定作為目的地的電影院外，還需要將電影的上映開始時(shí)刻放在心上、作為到目的地的到達(dá)時(shí)刻為條件而要求路徑檢索。
專利文獻(xiàn)l:特開2001 — 165681號(hào)公報(bào)(圖l、圖2)專利文獻(xiàn)2:特開2000 — 258184號(hào)公報(bào)(圖4、圖7)專利文獻(xiàn)3:特開2001—325514號(hào)公報(bào)(圖1、圖6)

發(fā)明內(nèi)容
發(fā)明所解決的課題
如上所述，觀賞電影及、剛公開最新電影時(shí)，在多個(gè)電影院中上映相同的電影。此時(shí)，并不是在全部電影院的上映時(shí)刻都相同， 一般每個(gè)電影院的上映時(shí)刻都不同。因此，將電影院作為目的地、利用路徑檢索系統(tǒng)檢索路徑時(shí)，利用者除特定作為目的地的電影院外，還需要將電影的上映開始時(shí)刻放在心上，以到目的地的到達(dá)時(shí)刻為條件而要求路徑檢索，如上述專利文獻(xiàn)3公開的服務(wù)器裝置是，提供有關(guān)電影的信息，但存在下述問題，為了觀賞電影，利用者必須決定選擇哪個(gè)電影院，其到電影院的路徑要選擇哪個(gè)路徑等。
另外，在專利文獻(xiàn)2公開的路徑檢索系統(tǒng)中，能夠檢索將作為目的地的電影院的物理位置作為節(jié)點(diǎn)，利用徒步、交通機(jī)構(gòu)，對(duì)到達(dá)那個(gè)節(jié)點(diǎn)的最佳路徑、多個(gè)可選擇的候選路徑，但也存在不能進(jìn)行考慮到電影的上映時(shí)刻的路徑檢索。因此，為了比較到達(dá)上映相同電影的附近的多個(gè)電影院的路徑，需要將各個(gè)電影院作為目的地而個(gè)別進(jìn)行路徑檢索。
利用并用徒步和交通機(jī)構(gòu)的路徑檢索系統(tǒng)，檢索到達(dá)電影院的路徑時(shí)，接受路徑檢索的結(jié)果、對(duì)作為目的地而設(shè)定的電影院的最佳路徑向?qū)?，即使去該電影院，也?huì)經(jīng)常經(jīng)歷那次上映因滿員而不能入場(chǎng)的情況。那時(shí)，存在附近的其他電影院上映相同的電影，那邊的電影院有空位的情況。在這樣的情況下，在專利文獻(xiàn)2公開的路徑檢索系統(tǒng)中，如上所述，存在必須設(shè)定多個(gè)作為目的地的電影院，分別進(jìn)行路徑檢索的問題。
這樣的問題，并不局限定于電影觀賞，是在多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開同性質(zhì)的活動(dòng)時(shí)，檢索利用徒步和交通工具而參加多召開活動(dòng)之一的路徑時(shí)共同產(chǎn)生的問題。例如，在美容院、醫(yī)院、西餐廳等多個(gè)場(chǎng)所，存在提供幾乎同性質(zhì)服務(wù)的設(shè)施，能夠通過預(yù)約而決定提供服務(wù)的時(shí)間帶，即使在用于接受數(shù)據(jù)庫(kù)化的還沒被預(yù)約的空時(shí)間帶的服務(wù)的路徑檢索中，也會(huì)產(chǎn)生同樣的問題。
在本說明書中，將在這樣多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開同性質(zhì)的活動(dòng)、服務(wù)的情況稱為"多召開活動(dòng)"，本發(fā)明提供一種利用徒步和交通工具、檢索用于參加多召開活動(dòng)之一的最佳路徑、候選路徑等的向?qū)窂降穆窂綑z索系統(tǒng)。
本申請(qǐng)的發(fā)明者，為了解決上述問題，重復(fù)各種研究的結(jié)果如果將活動(dòng)的召開場(chǎng)所作為具有位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，將活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)，連接召開該活動(dòng)的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路而連接活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)和活動(dòng)假想節(jié)點(diǎn)間，將上述活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)連接在包含交通網(wǎng)絡(luò)數(shù)據(jù)的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)上，進(jìn)行路徑檢索，從而能夠解決上述問題點(diǎn)，達(dá)到完成本發(fā)明的目的。
也就是說，本發(fā)明的目的在于，提供一種不設(shè)定為多個(gè)場(chǎng)所，能夠簡(jiǎn)單地檢索用于參加在多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng)之一的向?qū)窂降穆窂綑z索系統(tǒng)、路徑檢索服務(wù)器、終端裝置及路徑檢索方法。
用于解決課題的方法
為了解決上述課題，本申請(qǐng)的第1發(fā)明，其特征在于，是設(shè)定期望的出發(fā)地，檢索用于參加多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng)之一的路徑的路徑檢索系統(tǒng)，
上述路徑檢索系統(tǒng)，具備用于檢索利用了徒步和交通工具的路徑的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)、路徑檢索機(jī)構(gòu)、網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)、及具備了上述活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，
上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，將上述活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路連接，
將期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述活動(dòng)中指定特定的活動(dòng)、要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，將該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
在上述第1發(fā)明中，上述路徑檢索機(jī)構(gòu)是，最好將從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑作為向?qū)窂蕉M(jìn)行檢索。
在上述第1發(fā)明中，基于上述活動(dòng)的召開時(shí)刻的鏈路，最好用在活動(dòng)的開始時(shí)刻、從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)出發(fā)，在活動(dòng)的終止時(shí)刻到達(dá)活動(dòng)假想節(jié)點(diǎn)的交通時(shí)刻表的格式表現(xiàn)。
在上述第1發(fā)明中，上述活動(dòng)數(shù)據(jù)是，通過網(wǎng)絡(luò)，從提供有關(guān)該活動(dòng)信息的活動(dòng)信息提供服務(wù)器中取得。
另外，在上述第1發(fā)明中，上述活動(dòng)通過種類而區(qū)分，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié)點(diǎn)而登記，從活動(dòng)假想節(jié)點(diǎn)到種類假想節(jié)點(diǎn)、用具有一定成本的鏈路連接，
以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述種類中指定特定的種類、要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，能夠以該種類假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
在上述第1發(fā)明中，還有，上述路徑檢索機(jī)構(gòu)，最好將從上述出發(fā)地到目的地的種類假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑作為向?qū)窂蕉M(jìn)行檢索，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
另外，本申請(qǐng)的第2發(fā)明，其特征在于，
路徑檢索服務(wù)器通過網(wǎng)絡(luò)與設(shè)定出發(fā)地的終端裝置連接，其具備了用于檢索利用了徒步和交通工具的路徑的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)和路徑檢索機(jī)構(gòu)的，
上述路徑檢索服務(wù)器，為了檢索用于參加多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召幵的同性質(zhì)活動(dòng)之一的路徑，具備網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，和具備了上述活動(dòng)召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，
上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)而連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，將上述活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)、用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路連接，
以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述活動(dòng)中指定特定的活動(dòng)而要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)將該活動(dòng)假想節(jié)點(diǎn)作為目的地、檢索從上述出發(fā)地的向?qū)窂?，向上述終端裝置向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
在上述第2發(fā)明中，上述路徑檢索機(jī)構(gòu)，最好將從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑，作為向?qū)窂蕉M(jìn)行檢索。
在上述第2發(fā)明中，基于上述活動(dòng)的召開時(shí)刻的鏈路，最好釆用以下的格式來表現(xiàn)，即，在活動(dòng)的開始時(shí)刻、從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)出發(fā)，在活動(dòng)的終止時(shí)刻到達(dá)活動(dòng)假想節(jié)點(diǎn)的交通時(shí)刻表的格式。
在上述第2發(fā)明中，上述活動(dòng)數(shù)據(jù)是，通過網(wǎng)絡(luò)，從提供有關(guān)該活動(dòng)信息的活動(dòng)信息提供服務(wù)器中取得。
另外，在上述第2發(fā)明中，上述活動(dòng)通過種類而區(qū)分，上述網(wǎng)絡(luò)數(shù)
據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié)點(diǎn)而登記，從活動(dòng)假想節(jié)點(diǎn)到種類假想節(jié)點(diǎn)是，用具有一定成本的鏈路連接，以期望的地點(diǎn)作為出發(fā)地，從上述種類中指定特定的種類而要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)是，將該種類假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
在上述第2發(fā)明中，還有，上述路徑檢索機(jī)構(gòu)，將從上述出發(fā)地到
作為目的地的種類假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑作為向?qū)窂蕉M(jìn)行檢索，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。另外，本申請(qǐng)的第3發(fā)明，其特征在于，
是設(shè)定期望的出發(fā)地，檢索用于參加多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng)之一的路徑的路徑檢索系統(tǒng)中的路徑檢索方法，
上述路徑檢索系統(tǒng)，具備用于檢索利用了徒步和交通工具的路徑的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，路徑檢索機(jī)構(gòu)，網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，及具備了上述活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，
上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，具有將上述活動(dòng)的召開場(chǎng)所作為具有位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)的步驟；將上述活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)是，用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路連接的步驟；以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述活動(dòng)中指定特定的活動(dòng)而要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)將該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的向?qū)窂降牟襟E，并對(duì)該活動(dòng)及該活動(dòng)的召開場(chǎng)所進(jìn)行向?qū)А?br> 在上述第3發(fā)明中，上述路徑檢索機(jī)構(gòu)檢索向?qū)窂降牟襟E，最好包含檢索從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑的處理。
另外，在上述第3發(fā)明中，上述活動(dòng)通過而種類區(qū)分，最好上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)還具有，將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié)點(diǎn)而登記，從活動(dòng)假想節(jié)點(diǎn)到種類假想節(jié)點(diǎn)用具有一定成本的鏈路連接的步驟，
和將以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述種類中指定特定的種類而要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，以該種類假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的向?qū)窂降牟襟E，并對(duì)該活動(dòng)及該活動(dòng)的召開場(chǎng)所進(jìn)行向?qū)А?br> 在上述第3發(fā)明中，還有，上述路徑檢索機(jī)構(gòu)檢索向?qū)窂降牟襟E，最好包含檢索從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑的處理。另外，本申請(qǐng)的第4發(fā)明，其特征在于，
為了檢索參加多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng)之一的路
徑，終端裝置具備路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，路徑檢索機(jī)構(gòu)，網(wǎng)絡(luò)數(shù)據(jù)編 輯機(jī)構(gòu)，及具備了上述活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，
上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息 的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)；將上述活動(dòng)作為不具
有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)是，
用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路連接；從終端裝置指定出發(fā)地、 從上述活動(dòng)中指定特定的活動(dòng)，要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)， 是通過網(wǎng)絡(luò)，連接以該活動(dòng)假想節(jié)點(diǎn)作為目的地、檢索從上述出發(fā)地的 向?qū)窂降穆窂綑z索服務(wù)器。
上述終端裝置，具備了向上述路徑檢索服務(wù)器指定期望的出發(fā)地和 活動(dòng)，從而發(fā)送路徑檢索要求的機(jī)構(gòu)。
在上述第4發(fā)明中，還有，上述活動(dòng)通過種類而區(qū)分，最好上述網(wǎng) 絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié) 點(diǎn)而登記，從活動(dòng)假想節(jié)點(diǎn)到種類假想節(jié)點(diǎn)是，用具有一定成本的鏈路 連接，以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述種類中指定特定的種類而要 求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，是連接以該種類假想節(jié)點(diǎn)作為目的 地，檢索從上述出發(fā)地的向?qū)窂降穆窂綑z索服務(wù)器，
上述終端裝置，最好還具備向上述路徑檢索服務(wù)器指定期望的出發(fā) 地和種類，發(fā)送路徑檢索要求的機(jī)構(gòu)。
發(fā)明的效果
在本申請(qǐng)的第1發(fā)明中，上述路徑檢索系統(tǒng)，具備用于檢索利用
了徒步和交通工具的路徑的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)、路徑檢索機(jī)構(gòu)、網(wǎng)絡(luò) 數(shù)據(jù)編輯機(jī)構(gòu)、及具備了上述活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，
上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息 的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)而連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，將上述活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)用 基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路而連接，
以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述活動(dòng)中指定特定的活動(dòng)而要求 路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，以該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索 從上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
通過這樣的構(gòu)成，如電影上映，能夠?qū)⒍鄠€(gè)場(chǎng)所及多個(gè)時(shí)間帶召開 的同性質(zhì)的活動(dòng)作為具有召開該活動(dòng)的召開場(chǎng)所的位置信息的活動(dòng)場(chǎng)所 節(jié)點(diǎn)、將各活動(dòng)作為連接召開該活動(dòng)的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)的不具有位置信息 的活動(dòng)假想節(jié)點(diǎn)，通過基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路連接其間， 連接路徑檢索用網(wǎng)絡(luò)，所以能夠?qū)⒒顒?dòng)與利用了通常交通工具的節(jié)點(diǎn)進(jìn) 行相同處理，指定活動(dòng)、從期望的出發(fā)地簡(jiǎn)單地檢索以該指定的活動(dòng)作 為目的地的最佳路徑或候選路徑。
另外，在本申請(qǐng)的第2發(fā)明中，能夠提供構(gòu)成有關(guān)本申請(qǐng)的第1發(fā)
明的路徑檢索系統(tǒng)的路徑檢索服務(wù)器，在本申請(qǐng)的第3發(fā)明中，能夠提
供用于實(shí)現(xiàn)有關(guān)本申請(qǐng)的第1發(fā)明的路徑檢索系統(tǒng)的路徑檢索方法。另
外，在本申請(qǐng)的第4發(fā)明中，能夠提供構(gòu)成有關(guān)本申請(qǐng)的第1發(fā)明的路
徑檢索系統(tǒng)的終端裝置。


圖l是表示有關(guān)本發(fā)明的實(shí)施例的路徑檢索系統(tǒng)構(gòu)成的系統(tǒng)構(gòu)成圖。
圖2是表示有關(guān)本發(fā)明的實(shí)施例的路徑檢索系統(tǒng)的詳細(xì)構(gòu)成的模塊圖。
圖3是表示存儲(chǔ)有關(guān)在多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng) 的信息(活動(dòng)數(shù)據(jù))的數(shù)據(jù)庫(kù)的數(shù)據(jù)構(gòu)成一例的圖。 圖4是表示道路網(wǎng)絡(luò)的數(shù)據(jù)概念的模式圖。 圖5是表示交通網(wǎng)絡(luò)的數(shù)據(jù)概念的模式圖。
圖6是表示活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)連接了路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)的狀態(tài)模式圖。圖7是表示接續(xù)活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)和活動(dòng)假想節(jié)點(diǎn)的概念模式圖。 圖8是表示將活動(dòng)的種類作為種類假想節(jié)點(diǎn)，接續(xù)該種類的活動(dòng)假 想節(jié)點(diǎn)的概念模式圖。
圖9是表示以圖7的地點(diǎn)S作為出發(fā)點(diǎn)、選擇活動(dòng)而進(jìn)行路徑檢索 的結(jié)果的模式圖。
圖IO是表示以活動(dòng)假想節(jié)點(diǎn)作為經(jīng)由地、將其前面具有其他實(shí)際位 置的地點(diǎn)作為最終目的地進(jìn)行路徑檢索的概念的模式圖。
符號(hào)說明
10:導(dǎo)航裝置12:網(wǎng)絡(luò)
20:終端裝置21:控制機(jī)構(gòu)
22:通信機(jī)構(gòu)23:測(cè)位機(jī)構(gòu)
24:顯示機(jī)構(gòu)25:向?qū)窂綌?shù)據(jù)存儲(chǔ)機(jī)構(gòu)
26:分發(fā)要求編輯機(jī)構(gòu)27:操作 輸入機(jī)構(gòu)
30:路徑檢索服務(wù)器31:控制機(jī)構(gòu)
32:路徑向?qū)C(jī)構(gòu)33:路徑檢索機(jī)構(gòu)
34:通信機(jī)構(gòu)35:路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)
36:道路網(wǎng)絡(luò)數(shù)據(jù)37:交通網(wǎng)絡(luò)數(shù)據(jù)
38:網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)39:活動(dòng)數(shù)據(jù)
40:應(yīng)用鏈路機(jī)構(gòu)50:信息分發(fā)服務(wù)器
具體實(shí)施例方式
以下，利用實(shí)施例及附圖，詳細(xì)地說明本發(fā)明的具體例。但以下所 示的實(shí)施例，只是例示用于具體化本發(fā)明的技術(shù)思想的路徑檢索系統(tǒng)， 并不是將本發(fā)明特定于此路徑檢索系統(tǒng)，包含在權(quán)利要求范圍內(nèi)的其他 實(shí)施方式的路徑檢索系統(tǒng)也可同樣適用。
有關(guān)本發(fā)明的實(shí)施例的路徑檢索系統(tǒng)10，如圖1所示，為以下構(gòu)成， 通過因特網(wǎng)等的網(wǎng)絡(luò)12，連接將利用了便攜電話、PDA、音樂播放器等的便攜終端的終端裝置20和路徑檢索服務(wù)器30。還有，在本實(shí)施例中， 對(duì)提供通信型的路徑檢索、向?qū)窂降穆窂綑z索系統(tǒng)IO作為具體例進(jìn)行 了說明，但本發(fā)明并不限定于此，也可適用于獨(dú)立型(stand-alone type) 的路徑檢索系統(tǒng)。
路徑檢索服務(wù)器30具備，存儲(chǔ)了用于路徑檢索的道路網(wǎng)絡(luò)數(shù)據(jù)的數(shù) 據(jù)庫(kù)(DB1);將基于時(shí)刻表數(shù)據(jù)的交通網(wǎng)絡(luò)數(shù)據(jù)作為交通網(wǎng)絡(luò)數(shù)據(jù)而 存儲(chǔ)的數(shù)據(jù)庫(kù)(DB2);存儲(chǔ)了有關(guān)多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性 質(zhì)活動(dòng)的數(shù)據(jù)的活動(dòng)數(shù)據(jù)的數(shù)據(jù)庫(kù)(DB3);存儲(chǔ)了顯示用地圖數(shù)據(jù)等 的數(shù)據(jù)庫(kù)(DB4)?；顒?dòng)數(shù)據(jù)可通過網(wǎng)絡(luò)從信息分發(fā)服務(wù)器50取得。在 后述中論述活動(dòng)數(shù)據(jù)的構(gòu)成。
圖2是表示有關(guān)本發(fā)明的實(shí)施例的路徑檢索系統(tǒng)10的詳細(xì)構(gòu)成的模 塊圖。有關(guān)本發(fā)明的實(shí)施例的路徑檢索系統(tǒng)10，如圖2的模塊圖所述， 其構(gòu)成具備，通過因特網(wǎng)等的網(wǎng)絡(luò)12進(jìn)行通信的終端裝置20、路徑檢索 服務(wù)器30和信息分發(fā)服務(wù)器50。
終端裝置20，設(shè)定出發(fā)地和目的地等的路徑檢索條件，向路徑檢索 服務(wù)器30發(fā)送路徑檢索要求，路徑檢索服務(wù)器30按照路徑檢索條件， 參照由道路網(wǎng)絡(luò)數(shù)據(jù)36、交通網(wǎng)絡(luò)數(shù)據(jù)37組成的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù) 35，檢索最佳路徑，將其最佳路徑編輯成向?qū)窂綌?shù)據(jù)，從而分發(fā)給終 端裝置20。
路徑檢索服務(wù)器30，具備了路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)35 (數(shù)據(jù)庫(kù))和存 儲(chǔ)了上述活動(dòng)數(shù)據(jù)39的數(shù)據(jù)庫(kù)，該路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)35存儲(chǔ)了包含 地圖數(shù)據(jù)(在用于步行者的導(dǎo)航、用于汽車的車輛導(dǎo)航中，該地圖數(shù)據(jù) 用于路徑檢索)的道路網(wǎng)絡(luò)數(shù)據(jù)36和用于檢索利用交通工具的路徑區(qū)間 的交通網(wǎng)絡(luò)數(shù)據(jù)37。
在本實(shí)施例中，作為多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng)， 以電影為具體例進(jìn)行說明。以往，想要觀賞電影的人，利用上述專利文
獻(xiàn)1公開的系統(tǒng)等，選擇區(qū)域(電影院的所在區(qū)域)、體裁(電影的種類)、觀賞時(shí)間帶，從而決定觀賞的電影，接受上映該電影的電影院的 地圖的分發(fā)信息。S卩，在電影雜志等上刊載的信息作為最新信息而從便 攜終端取得的事情是，以往以來沒有發(fā)生變化。
特別在城市，有人氣的電影在多個(gè)電影院首映，即使在相同區(qū)域、 在多個(gè)電影院上映，在某區(qū)域滿席而在附近的區(qū)域有空席等的檢索是非 常重要的。另外，根據(jù)電影院，由于上映開始時(shí)刻不同，所以如果考慮 到其實(shí)際去電影院的路徑的所需時(shí)間等，選擇項(xiàng)非常多，很難作出對(duì)自 己來說最佳的選擇。
因此，在本發(fā)明中，如在電影院中電影的上映那樣，決定開始時(shí)間 和終止時(shí)間，另外能夠簡(jiǎn)單地進(jìn)行參加多個(gè)場(chǎng)所、多個(gè)時(shí)間帶召開活動(dòng)
之一時(shí)的路徑檢索。因此，將有關(guān)電影上映的數(shù)據(jù)存儲(chǔ)到活動(dòng)數(shù)據(jù)39中。 存儲(chǔ)在活動(dòng)數(shù)據(jù)39中的數(shù)據(jù)，起動(dòng)應(yīng)用鏈路機(jī)構(gòu)40，例如按照?qǐng)D3 所示的數(shù)據(jù)構(gòu)成，從信息分發(fā)服務(wù)器50收集。也就是說，對(duì)活動(dòng)的召開 場(chǎng)所、如果是電影的話每個(gè)電影院的位置信息(緯度*經(jīng)度)、各電影 院上映的電影標(biāo)題(活動(dòng)標(biāo)題)、電影種類、召開期間進(jìn)行存儲(chǔ)。將電 影院的上映時(shí)刻區(qū)分，將多次上映的各活動(dòng)(電影上映)作為各個(gè)活動(dòng)， 并附以識(shí)別符號(hào)(活動(dòng)ID)，記錄其上映開始時(shí)刻、終止時(shí)刻。而且， 有關(guān)各活動(dòng)，附以基于上映開始時(shí)刻、終止時(shí)刻的鏈路編號(hào)。
在圖3中，電影院A(TheaterA)位置的緯度，經(jīng)度分別為(X1 ，Yl), 上映的電影是電影1 (Movie 1，種類為Romance:言情)，按照ID的 A101 A104的4次、在圖3的各個(gè)召開時(shí)刻上映。電影院B (Theater B) 的位置，緯度'經(jīng)度分別為(X2'Y2)，上映的電影是與電影院A相同 的電影1 (Moviel，種類為Romance:言情)，按照ID的B101 B104 的4次、圖3的各個(gè)召開時(shí)刻上映。
上映電影1的電影院A、電影院B，是具有位置信息(緯度，經(jīng)度) 的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，當(dāng)連接路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)時(shí)，能夠檢索以電影院A、 電影院B為目的地的路徑。而且，將各電影院上映的電影作為活動(dòng)假想節(jié)點(diǎn)而定義，用基于上映時(shí)刻帶(幵始時(shí)刻、終止時(shí)刻)的不同的多個(gè)
鏈路(參照?qǐng)D3的鏈路L一AM1等)與活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)連接時(shí)，活動(dòng)假想 節(jié)點(diǎn)相當(dāng)于交通工具的車站，各個(gè)鏈路能夠?qū)⒁曰顒?dòng)會(huì)場(chǎng)節(jié)點(diǎn)的電影院 A、電影院B，與作為出發(fā)站的電車相同地進(jìn)行處理。
這里，與交通網(wǎng)絡(luò)不同的是，活動(dòng)假想節(jié)點(diǎn)如電車站那樣，是不具 有位置信息。而且，活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)和活動(dòng)假想節(jié)點(diǎn)，用基于不同的召開 時(shí)刻的多個(gè)鏈路(參照?qǐng)D3的鏈路L —AMI等)進(jìn)行連接。這里如上述 所述，連接活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)和活動(dòng)假想節(jié)點(diǎn)的鏈路，能夠?qū)⒒顒?dòng)會(huì)場(chǎng)為出 發(fā)站，且以活動(dòng)假想節(jié)點(diǎn)為到達(dá)站的電車，從而進(jìn)行同樣定義而顯示。 還有，在本發(fā)明中，所謂不具有位置信息的活動(dòng)假想節(jié)點(diǎn)，是不需要位 置信息的節(jié)點(diǎn)的含義，即便附加了任何的位置信息，也不使用其位置信 息，實(shí)質(zhì)上為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)。
網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)38，從終端裝置20指定期望的出發(fā)地，選擇作為 活動(dòng)的電影、進(jìn)行路徑檢索要求時(shí)，參照活動(dòng)數(shù)據(jù)39，如上述那樣，將 指定的電影(活動(dòng))的召開場(chǎng)所(電影院A、電影院B)作為具有位置 信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)35，將各活動(dòng)作為不具 有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)， 進(jìn)行用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路連接的編輯，路徑檢索機(jī)構(gòu) 33，參照被編輯的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，能夠?qū)⒂糜谟^賞電影而被指定 的最佳向?qū)窂交虬罴严驅(qū)窂降膸讉€(gè)候選路徑作為向?qū)窂蕉M(jìn) 行檢索。
下面，對(duì)連接上述活動(dòng)會(huì)場(chǎng)節(jié)或活動(dòng)假想節(jié)點(diǎn)的路徑檢索用網(wǎng)絡(luò)數(shù) 據(jù)進(jìn)行說明。用于步行者的導(dǎo)航、用于汽車的車輛導(dǎo)航中的路徑檢索用 的道路網(wǎng)絡(luò)數(shù)據(jù)36，具有如以下的構(gòu)成。例如，道路如圖4所示，當(dāng)由 道路A、 B、 C組成時(shí)，將道路A、 B、 C的端點(diǎn)、交差點(diǎn)、轉(zhuǎn)彎點(diǎn)等作 為節(jié)點(diǎn)，用有向性的鏈路表示連接各節(jié)點(diǎn)間的道路，將節(jié)點(diǎn)數(shù)據(jù)(節(jié)點(diǎn) 的緯度，經(jīng)度)、鏈路數(shù)據(jù)(鏈路編號(hào))及各鏈路的鏈路成本(行走鏈路距離或鏈路的所需時(shí)間)進(jìn)行數(shù)據(jù)化的鏈路成本數(shù)據(jù)構(gòu)成。
也就是說，在圖4中，Nn、 Nm表示節(jié)點(diǎn)，Nm表示道路的交差點(diǎn)。 用箭頭線(實(shí)線、虛線、2點(diǎn)劃線)表示連接各節(jié)點(diǎn)間的有向性的鏈路。 鏈路存在朝向道路的上行、下行各個(gè)方向的鏈路，在圖4中，為了簡(jiǎn)略 化圖示，只圖示了箭頭方向的鏈路。
在將這樣的道路網(wǎng)絡(luò)的數(shù)據(jù)作為路徑檢索用數(shù)據(jù)庫(kù)進(jìn)行路徑檢索 時(shí)，找尋從出發(fā)地的節(jié)點(diǎn)到目的地節(jié)點(diǎn)連接的鏈路，累積其鏈路成本， 檢索累積鏈路成本最少的路徑而進(jìn)行向?qū)АＲ簿褪钦f，在圖4中，以出 發(fā)地為節(jié)點(diǎn)AX、目的地為節(jié)點(diǎn)CY進(jìn)行路徑檢索時(shí)，順次找尋從節(jié)點(diǎn) AX行走道路A、在第2個(gè)交差點(diǎn)右轉(zhuǎn)，進(jìn)入道路C、到達(dá)節(jié)點(diǎn)CY的鏈 路，累積鏈路成本，檢索鏈路成本的累積值最少的鏈路而進(jìn)行向?qū)А?br> 在圖4中，從節(jié)點(diǎn)AX到節(jié)點(diǎn)CY的其他的路徑未圖示，實(shí)際上也 存在那樣的路徑，同樣檢索可從節(jié)點(diǎn)AX到達(dá)節(jié)點(diǎn)CY的路徑，決定那 些路徑中鏈路成本最少的路徑作為最佳路徑。此方法例如通過稱為迪杰 斯特拉方法的周知的算法進(jìn)行。
與此相對(duì)，用于交通工具的路徑檢索的交通網(wǎng)絡(luò)數(shù)據(jù)37，具有如下 的構(gòu)成。例如，如圖5所示，當(dāng)由交通路線A、 B、 C組成時(shí)，將各交通 路線A、 B、 C上設(shè)置的各站(在飛機(jī)路線上指各機(jī)場(chǎng))作為節(jié)點(diǎn)，用有 向性的鏈路表示連接各節(jié)點(diǎn)間的區(qū)間，將節(jié)點(diǎn)數(shù)據(jù)(緯度*經(jīng)度)、鏈 路數(shù)據(jù)(鏈路編號(hào))作為網(wǎng)絡(luò)數(shù)據(jù)。在圖5中，Nn、 Nm表示節(jié)點(diǎn)，Nm 表示交通路線的換乘點(diǎn)(換乘站等)，用箭頭線(實(shí)線、虛線、2點(diǎn)劃線) 表示連接各節(jié)點(diǎn)間的有向性的鏈路。鏈路存在朝向交通 路線的上行、下 行各個(gè)方向的鏈路，圖5中為了簡(jiǎn)略化圖示，只圖示了箭頭方向的鏈路。
然而，交通網(wǎng)絡(luò)與道路網(wǎng)絡(luò)相比，鏈路成本根本不同。也就是說， 在道路網(wǎng)絡(luò)中、鏈路成本是固定的、靜態(tài)的，而在交通網(wǎng)絡(luò)中，如圖5 所示，有多個(gè)在交通路線上運(yùn)行的列車、飛機(jī)(以下將各個(gè)列車、飛機(jī) 等的各路徑稱為交通機(jī)構(gòu))。規(guī)定每次從各交通機(jī)構(gòu)的節(jié)點(diǎn)出發(fā)的時(shí)刻和到達(dá)下一個(gè)節(jié)點(diǎn)的時(shí)刻(用時(shí)刻表數(shù)據(jù)、運(yùn)行數(shù)據(jù)規(guī)定)，而且，存 在各個(gè)路徑未必鏈接鄰接的節(jié)點(diǎn)的情況。例如，急行和各站停車的列車 那樣的情況。在這樣的情況下，在相同交通路線上存在不同的多個(gè)鏈路， 另外存在節(jié)點(diǎn)間的所需時(shí)間根據(jù)交通機(jī)構(gòu)而不同的情況。
在圖5例示的交通網(wǎng)絡(luò)中，交通路線A的相同鏈路上存在多個(gè)交通 機(jī)構(gòu)(路徑)Aa Ac…、交通路線C上存在多個(gè)交通機(jī)構(gòu)(路徑)Ca Cc。因此，交通工具的運(yùn)行網(wǎng)絡(luò)與單純的道路網(wǎng)絡(luò)不同，節(jié)點(diǎn)、鏈路、 鏈路成本的各數(shù)據(jù)變成與交通機(jī)構(gòu)(各個(gè)飛機(jī)、列車等的路徑)的總數(shù) 成比例的數(shù)據(jù)量。由此，交通網(wǎng)絡(luò)的數(shù)據(jù)與道路網(wǎng)絡(luò)的數(shù)據(jù)量相比，變 成龐大的數(shù)據(jù)量。因此，據(jù)此路徑檢索所需的時(shí)間，也變得需要很多的 時(shí)間。
要想利用這樣的交通網(wǎng)絡(luò)數(shù)據(jù)、檢索從某出發(fā)地到目的地的路徑時(shí)， 需要檢索從出發(fā)地到達(dá)目的地時(shí)能夠使用(乘車)的全部的交通機(jī)構(gòu)， 特定符合檢索條件的交通機(jī)構(gòu)。
例如，在圖5中，指定以出發(fā)地作為交通路線A的節(jié)點(diǎn)AX的某特 定出發(fā)時(shí)刻，進(jìn)行以交通路線C的節(jié)點(diǎn)CY為目的地的路徑檢索時(shí)，在 交通路線A上運(yùn)行的交通機(jī)構(gòu)Aa Ac…中，將出發(fā)時(shí)刻以后的全部的 交通機(jī)構(gòu)作為順次出發(fā)時(shí)的路徑而進(jìn)行選擇。而且，根據(jù)到交通路線C 的換乘節(jié)點(diǎn)的到達(dá)時(shí)刻，在交通路線C上運(yùn)行的各交通機(jī)構(gòu)Ca Cc…中、 換乘節(jié)點(diǎn)上，檢索可乘車的時(shí)刻以后的交通機(jī)構(gòu)的全部組合，累積各路 徑的所需時(shí)間、換乘次數(shù)等進(jìn)行向?qū)А?br> 因此，如果在此檢索用網(wǎng)絡(luò)數(shù)據(jù)35上連接上述活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)、活動(dòng) 假想節(jié)點(diǎn)，設(shè)定期望的出發(fā)地，指定想?yún)⒓拥幕顒?dòng)(電影1、電影2)時(shí)， 以相當(dāng)?shù)脑摶顒?dòng)假想節(jié)點(diǎn)作為目的地，路徑檢索機(jī)構(gòu)33能夠與通常的路 徑檢索相同，進(jìn)行檢索路徑。而且，能夠?qū)⑵谕麜r(shí)刻到達(dá)目的地(終止 電影觀賞)的最佳路徑、幾個(gè)候選路徑作為向?qū)窂竭M(jìn)行檢索，向?qū)нB 接該活動(dòng)假想節(jié)點(diǎn)的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)。路徑檢索服務(wù)器30，又與一般的路徑檢索服務(wù)器相同，其構(gòu)成具備
控制機(jī)構(gòu)31、路徑向?qū)C(jī)構(gòu)32、通信機(jī)構(gòu)34等。控制機(jī)構(gòu)31未圖示， 是具有RAM、 ROM、處理器的微處理器，通過保存在ROM上的控制程 序，控制各部的操作。通信機(jī)構(gòu)34是通過網(wǎng)絡(luò)12，與終端裝置20等用 于收發(fā)通信數(shù)據(jù)的通信接口。路徑向?qū)C(jī)構(gòu)32，編輯路徑檢索機(jī)構(gòu)33 檢索的向?qū)窂降臄?shù)據(jù)、顯示用地圖數(shù)據(jù)、導(dǎo)航數(shù)據(jù)，分發(fā)給終端裝置 20。
另一方面，終端裝置20，其構(gòu)成具備控制機(jī)構(gòu)21、通信機(jī)構(gòu)22、測(cè) 位機(jī)構(gòu)23、顯示機(jī)構(gòu)24、向?qū)窂綌?shù)據(jù)存儲(chǔ)機(jī)構(gòu)25、分發(fā)要求編輯機(jī)構(gòu) 26、操作*輸入機(jī)構(gòu)27?？刂茩C(jī)構(gòu)31未圖示，是具有RAM、 ROM、處 理器的微處理器，通過保存在ROM上的控制程序控制各部分的操作。測(cè) 位機(jī)構(gòu)23，具備GPS接收機(jī)，接收并處理GPS衛(wèi)星信號(hào)，測(cè)位導(dǎo)航終 端裝置20的當(dāng)前位置(緯度*經(jīng)度)。
通信機(jī)構(gòu)22包含無線通信單元，與路徑檢索服務(wù)器30進(jìn)行通信。 操作，輸入機(jī)構(gòu)27，由按鍵、刻度盤等組成，作為用于操作終端裝置20 的輸入、出發(fā)地、目的地等的輸入功能而被使用。顯示機(jī)構(gòu)24由液晶顯 示面板等組成，用于路徑檢索服務(wù)器30分發(fā)的向?qū)窂綌?shù)據(jù)的向?qū)窂健?地圖的顯示。另外，顯示機(jī)構(gòu)24顯示菜單畫面，也發(fā)揮作為用于操作終 端裝置20的輸入機(jī)構(gòu)的功能。
分發(fā)要求編輯機(jī)構(gòu)26，將使用操作，輸入機(jī)構(gòu)27輸入的出發(fā)地、目 的地或用測(cè)位機(jī)構(gòu)23測(cè)位的導(dǎo)航終端裝置20的當(dāng)前位置作為出發(fā)地， 根據(jù)這些信息，生成發(fā)送給路徑檢索服務(wù)器30的路徑檢索要求。向路徑 檢索服務(wù)器30要求用于參加電影等的活動(dòng)的路徑檢索時(shí)，利用者從操 作 輸入機(jī)構(gòu)27或從顯示機(jī)構(gòu)24上顯示的菜單畫面上，指定期望的出 發(fā)地、想觀賞的電影(活動(dòng))、期望的時(shí)刻(電影終止時(shí)刻等)。
還有，分發(fā)要求編輯機(jī)構(gòu)26，如后所述，當(dāng)路徑檢索服務(wù)器30具有 將表示電影種類的種類假想節(jié)點(diǎn)連接在路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)35的功能時(shí)，也可利用操作 輸入機(jī)構(gòu)26或顯示在顯示機(jī)構(gòu)24上的菜單畫面， 指定想觀賞的電影種類，編輯向路徑檢索服務(wù)器30發(fā)送的路徑檢索要求。
向?qū)窂綌?shù)據(jù)存儲(chǔ)機(jī)構(gòu)25，存儲(chǔ)路徑檢索服務(wù)器30分發(fā)的作為路徑 檢索結(jié)果的向?qū)窂綌?shù)據(jù)、地圖數(shù)據(jù)、導(dǎo)向等，這些數(shù)據(jù)根據(jù)需要，從 向?qū)窂綌?shù)據(jù)存儲(chǔ)機(jī)構(gòu)25中讀出，顯示在顯示機(jī)構(gòu)24上。 一般的，在 包含測(cè)位機(jī)構(gòu)23測(cè)位的導(dǎo)航終端裝置20的當(dāng)前位置的一定縮尺、 一定 范圍的地圖上，使向?qū)窂胶捅硎緦?dǎo)航終端裝置20的當(dāng)前位置的標(biāo)志重 疊，從而以該當(dāng)前位置標(biāo)志在顯示畫面中心顯示。
通過測(cè)位機(jī)構(gòu)23，接收GPS衛(wèi)星信號(hào)而進(jìn)行測(cè)位的當(dāng)前位置信息(緯 度，經(jīng)度的信息)上包含誤差，所以即使當(dāng)前位置從向?qū)窂缴襄e(cuò)位時(shí)， 也能夠進(jìn)行將當(dāng)前位置修正到向?qū)窂缴系穆肪€匹配處理、匹配到地圖 的道路上的地圖匹配處理。另外，當(dāng)路徑檢索服務(wù)器30分發(fā)的向?qū)窂?數(shù)據(jù)上附加了語音導(dǎo)向(例如"前方300m為交差點(diǎn)，請(qǐng)左轉(zhuǎn)"等的語音 信息)數(shù)據(jù)時(shí)，通過揚(yáng)聲器，再生輸出語音信息，向?qū)в脩簟?br> 下面，對(duì)有關(guān)上述說明的本發(fā)明的實(shí)施例的路徑檢索系統(tǒng)10中的網(wǎng) 絡(luò)數(shù)據(jù)的編輯方法、路徑檢索方法進(jìn)行詳細(xì)地說明。在以下的例子中說 明了，例如，從當(dāng)前地(自身住宅)為了最早看到期望的電影的路徑檢 索的例子。
路徑檢索服務(wù)器30，在活動(dòng)數(shù)據(jù)39中，作為興趣對(duì)象場(chǎng)所(POL-Point of Interest)的信息，登記了電影院的位置信息。這樣的POI信息是， 從各種信息提供服務(wù)器50收集，作為POI數(shù)據(jù)，也可與活動(dòng)數(shù)據(jù)39進(jìn) 行不同存儲(chǔ)。如果具備存儲(chǔ)了POI信息的數(shù)據(jù)庫(kù)，也可提供POI檢索服 務(wù)。另外，在活動(dòng)數(shù)據(jù)39上，由于是向?qū)щ娪吧嫌?，所以存?chǔ)了各電影 院的上映時(shí)間表作為數(shù)據(jù)(參照?qǐng)D3)。
圖6是模式的表示作為活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)的電影院A、電影院B連接路 徑檢索用網(wǎng)絡(luò)數(shù)據(jù)35的狀態(tài)的圖。在圖6中，實(shí)線TR表示交通路線區(qū) 間，虛線RD表示徒步區(qū)間(道路區(qū)間)，參照符號(hào)TA、 TB表示作為
25活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)的電影院A、電影院B， ST表示交通路線的各站。電影院 A、電影院B根據(jù)緯度，經(jīng)度特定位置，所以通過虛線表示的道路區(qū)間
(徒步區(qū)間)，能夠連接到最近的站ST的節(jié)點(diǎn)上?；顒?dòng)會(huì)場(chǎng)節(jié)點(diǎn)另外還 有多個(gè)，但圖6中只代表性地圖示了電影院A、電影院B。
圖7是模式的表示以活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)TA、 TB (電影院A、電影院B) 等召開的電影作品作為活動(dòng)，連接活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)的概念圖。還有，為了 容易理解，圖7是利用對(duì)應(yīng)圖6的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)的網(wǎng)絡(luò)數(shù)據(jù)而表 現(xiàn)的圖。作為活動(dòng)，例如有電影M1、電影M2、電影M3，分別給予活 動(dòng)假想節(jié)點(diǎn)M1 M3。此假想節(jié)點(diǎn)包含在路徑檢索網(wǎng)絡(luò)中，但不具有位 置信息(也可附以適當(dāng)?shù)奈恢眯畔?，但不能用于路徑檢索上)。另外， 這些活動(dòng)假想節(jié)點(diǎn)，從上映的電影院連接鏈路。
鏈路是連接活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)和活動(dòng)假想節(jié)點(diǎn)的，在每個(gè)上映電影Ml 的時(shí)間帶(開始時(shí)刻和終止時(shí)刻)上，用不同的多個(gè)鏈路連接。在圖7 中，為了容易理解，連接在電影院TA(活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn))上映的電影1(活 動(dòng)假想節(jié)點(diǎn))的鏈路只圖示了鏈路L一AM1，連接在電影院TB (活動(dòng)會(huì) 場(chǎng)節(jié)點(diǎn))上映的電影1 (活動(dòng)假想節(jié)點(diǎn))的鏈路只圖示了鏈路L一BM1
(其他的鏈路參照?qǐng)D3)。這些鏈路是單方向鏈路，從電影院擴(kuò)展到電影。 這些鏈路關(guān)聯(lián)時(shí)刻表(召開時(shí)間帶)，其時(shí)刻表上包含電影的上映開始 時(shí)刻和終止時(shí)刻。此時(shí)刻表如圖3所示，是與電車等的運(yùn)行時(shí)刻表相同 格式的數(shù)據(jù)。
也就是說，如果對(duì)照電車時(shí)刻表，以活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)為出發(fā)站、到達(dá) 站的時(shí)刻表，表現(xiàn)為下述的時(shí)刻表。
電影M1第1次上映10:00發(fā)12:30到
電影Ml第2次上映13:00發(fā)15:30到
電影M1第3次上映16:00發(fā)18:30到
電影M1第4次上映19:00發(fā)21:30到
如果這樣，仿佛編輯成在電影院各上映開始時(shí)刻乘上電車、電影結(jié)束時(shí)到達(dá)電影假想節(jié)點(diǎn)那樣的交通網(wǎng)絡(luò)。
另外，在活動(dòng)(電影)的種類上設(shè)定種類假想節(jié)點(diǎn)，從活動(dòng)(電影)
向該種類，連接鏈路L一M1R。例如，當(dāng)作為活動(dòng)的電影M1的所屬種類 (領(lǐng)域)是言情(Romance)時(shí)，從活動(dòng)假想節(jié)點(diǎn)到"Romance"的種類 假想節(jié)點(diǎn)、連接鏈路L一M1R。取出此部分而圖示的是圖8。此鏈路L一 M1R也是對(duì)種類的單方向鏈路，此部分的鏈路成本，以無差值的方式， 決定為0或一定值。此時(shí)，如果在"Romance"的種類假想節(jié)點(diǎn)上、電影 2也是屬于相同種類的電影時(shí)，也連接此電影2。這樣，如后所述，也可 選擇種類假想節(jié)點(diǎn)，即電影種類，選擇關(guān)心的電影，進(jìn)行用于觀賞的路 徑檢索。
回到圖7，如果從當(dāng)前地S (例如自身住宅)說明想看電影l(fā)時(shí)的路 徑檢索，用GPS等取得當(dāng)前地S的位置，將當(dāng)前地S作為出發(fā)地，如果 想看的電影為電影l(fā) (Ml)，將目的地作為電影l(fā) (Ml)的活動(dòng)假想節(jié) 點(diǎn)進(jìn)行路徑檢索。此路徑檢索本身，也可通過考慮了電車的時(shí)刻表的上 述專利文獻(xiàn)2、特開2003 — 227732號(hào)公報(bào)公開的方法進(jìn)行。
例如，在9: 30從出發(fā)地出發(fā)這一條件下，其路徑檢索結(jié)果變?yōu)閳D9， 能夠最早看電影(看完出來)的是電影院TA第1次上映10: 30的檢索 結(jié)果?？拷霭l(fā)地的是電影院TB，如果綜合的考慮上映時(shí)刻、移動(dòng)時(shí)間 的話，得到上述結(jié)果。還有，此檢索不重復(fù)試行錯(cuò)誤，根據(jù)條件，l次求 得到目的地的最佳路徑，得到最適解。另外，路徑檢索機(jī)構(gòu)33不僅僅是 最佳路徑，也可檢索滿足條件的幾個(gè)候選路徑而進(jìn)行向?qū)АＨ绻驅(qū)Ш?選路徑的話，利用者在用最適路徑特定的電影院滿席時(shí)，也能夠研究移 動(dòng)到第2候選以下的電影院。
另外，也可不直接指定想看的電影、用種類進(jìn)行指定。如果指定種 類"Romance" ， Romance的種類假想節(jié)點(diǎn)變?yōu)槟康牡?、進(jìn)行最適路徑 檢索。電影2所屬的種類為Romance時(shí)，由于Romance的種類假想節(jié)點(diǎn) 也連接電影2，所以如圖7所示，根據(jù)上映時(shí)刻，也有選擇電影2為最適路徑的情況。如果這樣，選擇種類、從其種類所屬的多個(gè)活動(dòng)(電影) 中，檢索能夠在期望的時(shí)間帶觀賞的電影院，如果對(duì)其電影感興趣，可 用電影觀賞度過希望的時(shí)間。
還有，在上述的說明中，以最早想看電影這一條件進(jìn)行了檢索，也 可以到假想節(jié)點(diǎn)的到達(dá)時(shí)刻作為條件而進(jìn)行檢索，以最接近到達(dá)時(shí)刻的 方式，找到看完電影的路徑。
另外，在上述說明中，對(duì)作為活動(dòng)的電影活動(dòng)假想節(jié)點(diǎn)為目的地的 路徑檢索進(jìn)行了說明，但也有還期待其前面路徑的情況。也就是說，電 影院是經(jīng)由地，也可能有設(shè)定其前面下一個(gè)經(jīng)由地、最終目的地的情況。 為了對(duì)應(yīng)那樣的用途，不以活動(dòng)假想節(jié)點(diǎn)為出發(fā)點(diǎn)，如圖10所示，返回
到達(dá)那里之前的路徑，返回到具有實(shí)際位置的節(jié)點(diǎn)即電影院TA或電影 院TB (活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn))的路徑，開始從那到下一個(gè)目的地的路徑檢索。 如上述所述，通過本發(fā)明，如電影，通過具有從其活動(dòng)的最初到最 后的有意義的時(shí)間表作為假想節(jié)點(diǎn)，使其到達(dá)假想節(jié)點(diǎn)的鏈路上具有時(shí) 刻信息，從而能夠與交通網(wǎng)絡(luò)進(jìn)行一體地路徑檢索。因此，活動(dòng)不限定 于電影。例如，旅行中出現(xiàn)牙痛，必需在某個(gè)牙科醫(yī)院進(jìn)行30分鐘的治 療時(shí)，如果將散布的牙科醫(yī)院的在線預(yù)約空閑時(shí)間欄置換成活動(dòng)，能夠 與電影情況相同，檢索路徑，找到最早獲得治療的牙科醫(yī)院。另外，也 能夠檢索對(duì)到達(dá)最終目的地的、盡量不給予影響的路徑。
權(quán)利要求
1、一種路徑檢索系統(tǒng)，其特征在于，該路徑檢索系統(tǒng)設(shè)定期望的出發(fā)地，檢索用于參加多個(gè)場(chǎng)所及多個(gè)時(shí)間段召開的同性質(zhì)的活動(dòng)之一的路徑，上述路徑檢索系統(tǒng)具備，路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，該路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)用于檢索徒步和利用交通工具的路徑；路徑檢索機(jī)構(gòu)；網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)；具備上述活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，將上述活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)而進(jìn)行登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)是，用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路進(jìn)行連接，將期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述活動(dòng)中指定特定的活動(dòng)而要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)將該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
2、 根據(jù)權(quán)利要求l所述的路徑檢索系統(tǒng)，其特征在于， 上述路徑檢索機(jī)構(gòu)，將從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑，或包含最佳路徑的多個(gè)候選路徑作為向?qū)窂竭M(jìn)行檢索。
3、 根據(jù)權(quán)利要求l所述的路徑檢索系統(tǒng)，其特征在于， 基于上述活動(dòng)的召開時(shí)刻的鏈路是以下述的交通時(shí)刻表的格式來表現(xiàn)，該交通時(shí)刻表的格式為，在活動(dòng)的開始時(shí)刻，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)出發(fā)， 在活動(dòng)的終止時(shí)刻，到達(dá)活動(dòng)假想節(jié)點(diǎn)。
4、 根據(jù)權(quán)利要求l所述的路徑檢索系統(tǒng)，其特征在于， 上述活動(dòng)數(shù)據(jù)是通過網(wǎng)絡(luò)，從提供有關(guān)該活動(dòng)信息的活動(dòng)信息提供服務(wù)器中取得的。
5、 根據(jù)權(quán)利要求1所述的路徑檢索系統(tǒng)，其特征在于， 上述活動(dòng)根據(jù)種類進(jìn)行區(qū)分，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié)點(diǎn)而進(jìn)行登記，將從活動(dòng)假想節(jié) 點(diǎn)到種類假想節(jié)點(diǎn)，用具有一定成本的鏈路連接，以期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述種類中指定特定的種類而要求 路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，能夠以該種類假想節(jié)點(diǎn)作為目的地， 檢索從上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
6、 根據(jù)權(quán)利要求5所述的路徑檢索系統(tǒng)，其特征在于， 上述路徑檢索機(jī)構(gòu)，將從上述出發(fā)地到作為目的地的種類假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑作為向?qū)窂竭M(jìn)行檢索，向 導(dǎo)該活動(dòng)及該活動(dòng)的召開場(chǎng)所。
7、 一種路徑檢索服務(wù)器的特征在于，其具備，路徑檢索用網(wǎng)絡(luò)數(shù)據(jù) 和路徑檢索機(jī)構(gòu)，該路徑檢索服務(wù)器通過網(wǎng)絡(luò)與設(shè)定出發(fā)地的終端裝置 連接，該路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)用于檢索徒步和利用交通工具的路徑，上述路徑檢索服務(wù)器具備網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)及具備了上述活動(dòng)召開 場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，該路徑檢索服務(wù)器用于檢索路徑，S卩，選 擇在多個(gè)場(chǎng)所及多個(gè)時(shí)間段中召開的同性質(zhì)活動(dòng)中的一個(gè)而設(shè)定期望的 出發(fā)地，從而檢索參加該活動(dòng)的路徑，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息 的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)而連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，將上述活動(dòng)作為不具 有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)是， 用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路進(jìn)行連接，以期望的地點(diǎn)作為出發(fā)地，從上述活動(dòng)中指定特定的活動(dòng)而要求路 徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)將該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索從上 述出發(fā)地的向?qū)窂?，向上述終端裝置向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
8、 根據(jù)權(quán)利要求7所述的路徑檢索服務(wù)器，其特征在于，上述路徑檢索機(jī)構(gòu)，將從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn) 的最佳路徑或包含最佳路徑的多個(gè)候選路徑，作為向?qū)窂蕉M(jìn)行檢索。
9、 根據(jù)權(quán)利要求7所述的路徑檢索服務(wù)器，其特征在于， 基于上述活動(dòng)的召開時(shí)刻的鏈路是以下述的交通時(shí)刻表的格式來表現(xiàn)，該交通時(shí)刻表的格式為，在活動(dòng)的開始時(shí)刻，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)出發(fā)， 在活動(dòng)的終止時(shí)刻，到達(dá)活動(dòng)假想節(jié)點(diǎn)。
10、 根據(jù)權(quán)利要求7所述的路徑檢索服務(wù)器，其特征在于， 上述活動(dòng)數(shù)據(jù)是通過網(wǎng)絡(luò)，從提供有關(guān)該活動(dòng)信息的活動(dòng)信息提供服務(wù)器中取得。
11、 根據(jù)權(quán)利要求7所述的路徑檢索服務(wù)器，其特征在于， 上述活動(dòng)根據(jù)種類而進(jìn)行區(qū)分，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié)點(diǎn)而進(jìn)行登記，從活動(dòng)假想 節(jié)點(diǎn)到種類假想節(jié)點(diǎn)是采用具有一定成本的鏈路而進(jìn)行連接，以期望的地點(diǎn)作為出發(fā)地，從上述種類中指定特定的種類而要求路 徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)，將該種類假想節(jié)點(diǎn)作為目的地，檢索從 上述出發(fā)地的向?qū)窂?，向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
12、 根據(jù)權(quán)利要求ll所述的路徑檢索服務(wù)器，其特征在于， 上述路徑檢索機(jī)構(gòu)，將從上述出發(fā)地到作為目的地的種類假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路徑作為向?qū)窂蕉M(jìn)行檢索， 向?qū)г摶顒?dòng)及該活動(dòng)的召開場(chǎng)所。
13、 一種路徑檢索方法，其特征在于，該路徑檢索方法為，設(shè)定期 望的出發(fā)地，檢索路徑的路徑檢索系統(tǒng)中的路徑檢索方法，該路徑為， 用于參加在多個(gè)場(chǎng)所及多個(gè)時(shí)間段中召開的同性質(zhì)的活動(dòng)之一的路徑，上述路徑檢索系統(tǒng)，具備用于檢索徒步和利用交通工具的路徑的路 徑檢索用網(wǎng)絡(luò)數(shù)據(jù)；路徑檢索機(jī)構(gòu)；網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)；具備了上述活 動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，具有將上述活動(dòng)的召開場(chǎng)所作為具有位 置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)的步驟；將上述 各個(gè)活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn) 到活動(dòng)假想節(jié)點(diǎn)用基于活動(dòng)的召開時(shí)刻的鏈路進(jìn)行連接的步驟；以期望 的地點(diǎn)作為出發(fā)地，當(dāng)從上述活動(dòng)中指定特定的活動(dòng)而要求路徑檢索時(shí)， 上述路徑檢索機(jī)構(gòu)將該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索從上述出發(fā)地的 向?qū)窂降牟襟E，而且上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)對(duì)該活動(dòng)及該活動(dòng)的召開 場(chǎng)所進(jìn)行向?qū)А?br> 14、 根據(jù)權(quán)利要求13所述的路徑檢索方法，其特征在于， 上述路徑檢索機(jī)構(gòu)檢索向?qū)窂降牟襟E是，包含檢索從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑或包含最佳路徑的多個(gè)候選路 徑的處理。
15、 根據(jù)權(quán)利要求B所述的路徑檢索方法，其特征在于， 上述活動(dòng)通過種類而進(jìn)行區(qū)分，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，還執(zhí)行下述的兩個(gè)步驟，即將上述活動(dòng)的種類作為不具有位置信息的種類假想節(jié) 點(diǎn)而進(jìn)行登記，從活動(dòng)假想節(jié)點(diǎn)到種類假想節(jié)點(diǎn)是，用具有一定成本的 鏈路而進(jìn)行連接的步驟及，將期望的地點(diǎn)作為出發(fā)地，當(dāng)從上述種類中指定特定的種類而要求 路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)以該種類假想節(jié)點(diǎn)作為目的地，檢索從 上述出發(fā)地的向?qū)窂降牟襟E，并且該路徑檢索方法對(duì)該活動(dòng)及該活動(dòng) 的召開場(chǎng)所進(jìn)行向?qū)А?br> 16、 根據(jù)權(quán)利要求13所述的路徑檢索方法，其特征在于， 上述路徑檢索機(jī)構(gòu)檢索向?qū)窂降牟襟E是，包含檢索從上述出發(fā)地到作為目的地的活動(dòng)假想節(jié)點(diǎn)的最佳路徑、或包含最佳路徑的多個(gè)候選 路徑的處理。
17、 一種終端裝置，其特征在于，為了檢索參加多個(gè)場(chǎng)所及多個(gè)時(shí)間帶召開的同性質(zhì)的活動(dòng)之一的路 徑，具備路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)，路徑檢索機(jī)構(gòu)，網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)， 及具備了上述活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的召開場(chǎng)所作為具有位置信息 的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，連接上述路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)；將上述活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)而登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)是，用基于活動(dòng)的不同召開時(shí)刻的多個(gè)鏈路而進(jìn)行連接的；當(dāng)從終端裝置指 定出發(fā)地、從上述活動(dòng)中指定特定的活動(dòng)，從而要求路徑檢索時(shí)，上述 路徑檢索機(jī)構(gòu)是通過網(wǎng)絡(luò)，連接以該活動(dòng)假想節(jié)點(diǎn)作為目的地、檢索從 上述出發(fā)地的向?qū)窂降穆窂綑z索服務(wù)器，上述終端裝置，具備了向上述路徑檢索服務(wù)器指定期望的出發(fā)地和 活動(dòng)而發(fā)送路徑檢索要求的機(jī)構(gòu)。
18、根據(jù)權(quán)利要求n所述的終端裝置，其特征在于，上述活動(dòng)通過種類而區(qū)分，上述網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)，將上述活動(dòng)的 種類作為不具有位置信息的種類假想節(jié)點(diǎn)而登記，從活動(dòng)假想節(jié)點(diǎn)到種 類假想節(jié)點(diǎn)用具有一定成本的鏈路連接，以期望的地點(diǎn)作為出發(fā)地，當(dāng) 從上述種類中指定特定的種類而要求路徑檢索時(shí)，上述路徑檢索機(jī)構(gòu)與 路徑檢索服務(wù)器連接，該路徑檢索服務(wù)器為，以該種類假想節(jié)點(diǎn)作為目 的地，檢索從上述出發(fā)地的向?qū)窂?，上述終端裝置，還具備向上述路徑檢索服務(wù)器指定期望的出發(fā)地和 種類，從而發(fā)送路徑檢索要求的機(jī)構(gòu)。
全文摘要
本發(fā)明提供一種路徑檢索系統(tǒng)，該路徑檢索系統(tǒng)能夠簡(jiǎn)單地檢索用于參加在多個(gè)場(chǎng)所及多個(gè)時(shí)間帶中召開的同性質(zhì)的活動(dòng)之一的向?qū)窂健Ｂ窂綑z索系統(tǒng)(10)，具備用于檢索利用了徒步和交通工具的路徑的路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)(35)，路徑檢索機(jī)構(gòu)(33)，網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)(38)，及具備了活動(dòng)的召開場(chǎng)所、召開時(shí)刻的活動(dòng)數(shù)據(jù)(39)。網(wǎng)絡(luò)數(shù)據(jù)編輯機(jī)構(gòu)(38)，將活動(dòng)的召開場(chǎng)所作為具有了位置信息的活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)，與路徑檢索用網(wǎng)絡(luò)數(shù)據(jù)(35)連接；將活動(dòng)作為不具有位置信息的活動(dòng)假想節(jié)點(diǎn)登記，從活動(dòng)會(huì)場(chǎng)節(jié)點(diǎn)到活動(dòng)假想節(jié)點(diǎn)，用基于活動(dòng)的不同的召開時(shí)刻的多個(gè)鏈路連接；當(dāng)以期望的地點(diǎn)作為出發(fā)地，從上述活動(dòng)中指定特定的活動(dòng)而要求路徑檢索時(shí)，路徑檢索機(jī)構(gòu)將該活動(dòng)假想節(jié)點(diǎn)作為目的地，檢索由出發(fā)地的向?qū)窂健?br> 文檔編號(hào)G06Q50/00GK101473358SQ20068005504
公開日2009年7月1日 申請(qǐng)日期2006年6月20日 優(yōu)先權(quán)日2006年6月20日
發(fā)明者坂本宏, 大西啟介, 菊池新, 谷山尚 申請(qǐng)人:株式會(huì)社納維泰