行程產生系統的製作方法
2023-06-05 02:31:26
專利名稱：行程產生系統的製作方法
技術領域：
本發明涉及一種行程產生系統，且具體涉及用於產生行程的一種行程產生系統，根據該行程旅客能夠方便地到達旅客所輸入的所希望的地點。
導航系統近年來已經變得很流行。導航系統能夠在其地圖信息上顯示當前位置、目的地、以及從當前位置至目的地的建議旅行路徑。另外，通過一個汽車內的終端或可移動終端存取一個資料庫，可以獲得所需的信息。已經提出了能夠為車輛接收優化行進路徑的通信系統，其中考慮了交通堵塞信息以及關於娛樂設施和餐館的信息。
例如，在日本專利公開Hei5-313583號中公布的導航系統提供了最短的路徑，以有效地訪問多個目的地—其地址由一個旅行者(一個包裹分送人)輸入。
另外，已經為行程產生系統提出了一種方案，該行程產生系統與上述的導航系統一起被用於在開始旅行之前產生一個行程—它包括所希望的目的地。這種行程產生系統能夠根據達到目的地的行進距離以及建議路徑上的交通歷史信息，來計算經過建議的路徑達到目的地所需的時間，把一個旅行時間方案包括到該行程中，並根據實際的旅行來更新行程。
然而，由於與傳統的導航系統一起使用的這種行程產生系統顯示了有效地到達輸入的目的地的最短路徑，它具有一個缺點—即旅行者不能如其所希望地按時到達預定的目的地。例如，假定想在一個娛樂公園玩並觀看海上日落的旅行者輸入了XX娛樂公園和YY海灘觀測臺作為目的地(訪問設施)。在此情況下，可能安排這樣的行程，即根據娛樂公園與觀測臺之間的位置關係，可能在早晨訪問觀測臺或者在娛樂公園關門之後去遊覽它。這意味著這種行程是沒有意義的。
為了克服這種缺點，也可以在輸入所要訪問的設施時輸入所希望的訪問時間。然而，對各個設施的訪問時間的輸入，使得輸入操作變得麻煩，且不容易輸入適當的訪問時間。例如，某些設施的開放時間可能隨著季節或一周中的不同日期而有所不同，且能夠看到海上日落的時間隨著時間、日期或地點而不同。因此，需要各種信息來指定適當的訪問時間。因此，不能方便地獲得優化時間且不能使行程有效率。
本發明就是考慮到以上缺點而作出的，且其目的是提供一種行程產生系統—藉助它能夠經過簡單的輸入操作制定行程—該行程使得能夠按時使用設施。
為了實現上述目的，根據輸入信息制定一個行程的一種系統包括用於輸入設施信息的輸入裝置—該信息包括訪問設施的目的；時間存儲裝置，用於為訪問設施的各個目的而存儲建議的訪問時間；檢索裝置，用於檢索與輸入的訪問目的對應的建議訪問時間；以及，計劃產生裝置，用於根據檢索的建議訪問時間來制定一個行程。
這裡所用的設施包括旅途的目的地和旅行者在去目的地的路上停留的地點，並表示了具體的建築物和沒有任何建築物的景點。訪問目的是利用上述的設施，以當該設施是棒球場時玩棒球或觀看比賽，或者當該設施是觀測臺時進行休息或欣賞風景的美麗。建議訪問時間意味著到達有關的設施以有利地實現訪問目的的最佳時間。當訪問的設施是藝術博物館時且訪問目的是觀看藝術時，建議訪問時間為例如下午2點—在藝術博物館開放期間，此時參觀者最少和旅行者能夠盡情參觀藝術博物館以觀看藝術。另外，當設施為觀測臺且訪問目的是欣賞日落時，建議訪問時間是參考觀測臺的位置以及旅行日的日落時間而獲得的時間，例如下午615之前30分鐘，即下午545，此時太陽開始落下。
根據上述配置，根據對於訪問目的來說最佳的建議訪問時間而制定了一個行程，從而通過簡單的輸入操作制定一個行程—根據該行程能夠在最佳的時間使用設施。
另外，根據本發明的一個行程產生系統包括種類存儲裝置，用於以根據種類而分類的方式來存儲設施；輸入裝置，用於輸入包含設施的種類的設施信息；設取裝置，用於根據輸入的種類來設取訪問目的；時間存儲裝置，用於存儲與訪問目的對應的建議訪問時間；檢索裝置，用於檢索與設取的訪問目的對應的建議訪問時間；以及，計劃產生裝置，用於根據檢索的建議訪問時間來制定一個行程。
根據種類的分類是為了訪問設施，並用簡單的類型名稱—諸如「吃飯地點」、「休息地點」、以及「觀光地點」—來表示。因此，當「休息設施」被作為種類而輸入時，設取裝置設取訪問目的是在娛樂公園或一個公園玩。
根據上述配置，當簡單地輸入了種類時旅行者的旅行目的得到了設取，且根據對於訪問目的來說最佳的建議訪問時間而制定一個行程。因此，能夠通過簡單的輸入操作來制定一個行程—根據其能夠使設施得到最佳使用的行程。
當輸入了多個設施信息時，根據本發明的行程產生系統中的計劃產生裝置根據為每一條設施信息檢索的建議訪問時間來確定訪問設施的順序，並制定一個行程。
根據上述配置，即使當旅行者想要訪問多個設施時，也能夠制定一個行程—根據其旅行者能夠在適當的時間訪問這些設施。
根據本發明的行程產生系統還提供了用於獲得預定附加信息的信息獲得裝置，且目的設取裝置參照該附加信息設取一個訪問目的。
該預定的附加信息是與旅行者輸入的設施信息獨立地確定的信息，並包括事件信息和顯示旅行者與設施之間的關係的信息，根據這些信息能夠指明設施訪問的目的。
根據上述配置，訪問目的是根據附加信息以及種類而設取的，從而能夠使訪問目的得到更為可靠的設取，且能夠制定一個令人滿意的行程。
在根據本發明的行程產生系統中，附加信息是用於為了將來使用的目的而保持所要訪問的設施的預定信息。
該預定信息具體確定了使用一個設施的目的以及使用的時間，並包括對高爾夫場地的預定、音樂會或比賽的入場預定、餐館預定等等。
根據上述配置，根據包括設施使用目的和使用時間的預定信息設施訪問目的能夠得到方便地和正確地假設，從而能夠制定令人滿意的行程。
根據本發明的行程產生系統進一步提供了優先級確定裝置，該裝置用於根據輸入的設施順序來確定所要訪問的設施的訪問優先級，其中計劃產生裝置根據具有高優先級的設施來制定一個行程。
根據上述配置，能夠根據旅行者最想訪問的設施，即首先輸入設施的建議訪問時間，來制定行程，從而使旅行者能夠確信訪問它們最想訪問的設施。
根據本發明的行程產生系統進一步提供了有關設施存儲裝置，用於存儲與所要訪問的設施有關的所要訪問的建議設施以及其建議訪問時間，其中計劃產生裝置制定一個行程—它包括與輸入的設施信息對應的所要訪問的建議設施。
所要訪問的建議設施包括所要訪問的所希望設施的近鄰，和/或在來往所要訪問的設施的路上的具有自然美或歷史意義或民俗景點。
根據上述配置，能夠在最佳時間訪問這些設施，且能夠方便地制定更為有意義的行程。
根據本發明的行程產生系統進一步包括用於輸出制定的行程的輸出端。
該行程可被顯示在一個顯示器上，或者用印表機列印在紙上。
根據本發明的行程產生系統進一步提供了用於輸入制定的行程的採用或拒絕的採用/拒絕輸入裝置以及用於根據採用或拒絕來改變設置制定行程時提供的建議信息的建議改變裝置。
該建議信息包括上述的建議訪問時間和所要訪問的建議設施。
根據上述配置，能夠迅速地制定適合於旅行者的信息，並能夠方便地制定一個行程—根據它能夠按時訪問所希望的設施。
進一步地，為了實現上述目的，提供了可用機器讀取的程序存儲裝置，用於實際地實施由該機器執行的指令程序以執行產生一個行程的方法步驟，所述方法步驟包括以下步驟1)接收設施信息，該設施信息包括一個設施和有關該設施的訪問目的；2)從一個資料庫檢索與所述訪問目的對應的一個建議訪問時間，該資料庫為該設施的各個訪問目的存儲了建議訪問時間；以及3)根據檢索的建議訪問時間產生用於訪問該設施的行程。
進一步地，為了實現上述目的，提供了可用機器讀取的程序存儲裝置，用於實際地實施由該機器執行的指令程序以執行產生一個行程的方法步驟，所述方法步驟包括以下步驟1)獲取設施信息，該設施信息包括一個設施和為該設施指定的種類；
2)根據該種類設取設施的訪問目的；3)從存儲有設施的每一個訪問目的的建議訪問時間的資料庫檢索與所述訪問目的對應的建議訪問時間；以及4)根據檢索的建議訪問時間產生訪問該設施的行程。
存儲裝置包括例如一個磁碟、磁帶、RAM、閃爍存儲器、光碟、DVD等等，以及CD-ROM和軟盤。該存儲裝置還包括一個RAM—它存儲從一個外界服務中心經一個通信線接收的程序並用於執行一個行程制定操作。
根據上述配置，存儲在存儲裝置中的程序能夠由一個個人計算機等等來執行。因此，使用已有硬體可以方便地制定一個行程—根據該行程旅行者能夠在最佳的時刻訪問這些設施。
圖1是框圖，顯示了根據本發明的實施例中的行程產生系統的結構。
圖2是流程圖，用於說明藉助根據本發明的實施例的行程產生系統產生一個行程的過程—該行程是關於在單個的位置的所要訪問的所希望的設施的。
圖3A是根據本發明的實施例中的設施清單的顯示屏幕的一個例子。
圖3B是根據本發明的實施例中的設施清單的顯示屏幕的一個例子。
圖3C是根據本發明的實施例中的設施清單的顯示屏幕的一個例子。
圖3D是根據本發明的實施例中的設施清單的顯示屏幕的一個例子。
圖3E是根據本發明的實施例中的設施清單的顯示屏幕的一個例子。
圖3F是根據本發明的實施例中的目的清單的顯示屏幕的一個例子。
圖4A是根據本發明的實施例中的種類的顯示屏幕的一個例子。
圖4B是根據本發明的實施例中的設施清單的顯示屏幕的一個例子。
圖5是一個部分流程圖，用於說明參照根據本發明的實施例中的附加信息對訪問目的的設取。
圖6是流程圖，用於說明根據本發明的實施例產生一個行程的過程，該行程涉及所要訪問的多個所希望的設施。
圖7是部分流程圖，用於說明在根據本發明的實施例中根據訪問設施的建議時間來產生一個優先行程的過程。
圖8是部分流程圖，用於說明在根據本發明的實施例中通過顯示所要訪問的建議設施來產生一個行程的過程。
圖9是流程圖，用於說明在根據本發明的實施例中根據是否採用了建議信息來改變該建議信息的過程。
圖10是說明圖，顯示了其中利用一個存儲裝置來操作一個計算機的情況，其中該存儲裝置存儲了用於執行一個行程制定操作的程序。
以下結合附圖來描述本發明的最佳實施例。
圖1顯示了最佳實施例中的行程產生系統10的基本結構的框圖。在行程產生系統10中，用於實際產生一個行程的計劃產生單元(CPU)12包括一個路徑計算單元、用於檢索數據的檢索單元、用於設取設施訪問目的的目的設取單元、用於確定訪問設施的優先順序的優先級確定單元、用於獲得有關訪問設施的附加信息的信息獲取單元、以及用於根據旅行者的興趣而適當改變行程產生系統10建議的信息的建議改變單元(學習功能單元)。另外，檢索單元通過有線或無線方式與行程產生系統10的一個內部資料庫14a或外部資料庫14b相連。資料庫14a、14b具有關於各個設施的建議訪問時間和與具體的設施有關的建議訪問設施的信息，以及地圖信息、設施導遊信息、預定信息、交通信息等等。另外，各條信息根據設施所在的位置、種類或資料庫14a、14b中的建議訪問時間而得到分類。
計劃產生單元12與一個顯示器16相連，以顯示制定的行程、操作過程等等；計劃產生單元12還與一個輸入單元18相連，而輸入單元18是與顯示器16整體或獨立地設置的。當顯示器16與輸入單元18為一個整體時，在顯示器16上設置有例如接觸開關。當顯示器16與輸入單元18相獨立時，設置了一個鍵盤或滑鼠器。另外，計劃產生單元12與一個存儲單元20相連，而後者存儲有與行程的制定有關的內部數據。存儲單元20包括用於存儲與過去的行程有關的數據的存儲部分；基本停留時間存儲部分，用於存儲各個設施的基本停留時間，如在下面所描述的；以及，補充項目存儲部分，用於存儲使行程充實的補充項目。
在這些實施例中的行程產生系統10，對於訪問這些設施的各種目的，都在資料庫14a、14b中保存了訪問設施的最佳時間或建議訪問時間，並制定行程，從而使旅行者能夠根據建議訪問時間按時訪問所希望的設施。
以下將結合圖2和圖1來描述產生行程的過程。
如上所述，資料庫14a、14b中存儲有提供各種服務的設施的信息以及地圖信息和交通歷史信息。這些設施包括例如餐館、娛樂公園、博物館、運動場以及劇院，並且還包括風景點—諸如觀測臺以及沒有具體建築物的海灘。以上信息進一步包括有關上述設施的地點的位置信息以及作為設施信息的服務細節和過去以及當前使用狀態。資料庫14a、14b具有與該設施信息相對應地確定的建議訪問時間。該建議訪問時間顯示了根據設施的訪問目的去訪問這些設施的最佳時間。例如，觀看博物館中的展品的最佳時間是下午2點，此時參觀者不多因而旅行者能夠從容地觀看。在一個餐館用餐的最佳時間為例如下午8點半，此時餐館的環境是最佳的，且從顧客的數量考慮能夠提供最佳的服務。另外，從一個觀測臺或海灘看夜色的最佳時間可以是下午8點，即在日落之後。看富士山的最佳時間是夜間，此時它看上去很美麗。當指定了觀看一場比賽或在運動場或劇場中觀看演出的開始時間時，建議訪問時間就是規定的時間，例如開始時間之前30分鐘。這種建議訪問時間可以與有關這些設施的其他時間相結合地保存，或者被保存在單獨的資料庫並與設施信息相對應。
實施例1圖2中的流程圖被用來說明訪問處於單一位置的設施的最簡單的例子。首先，旅行者通過輸入單元18輸入有關所希望的訪問設施的信息(S100)。指明訪問設施的最簡單的方式，是從顯示器16上顯示的設施清單中選擇一個設施。通過輸入具體的名稱和地址，或者通過指到顯示在顯示器16上的地圖上的所希望的點，是指明設施的另一種方法。同時，輸入旅行日期、出發地以及返回地。然後，輸入所輸入的設施的訪問目的(S101)。輸入訪問目的的最簡單的方式，是從顯示在顯示器16上的目的清單中選擇一個目的，但也可以直接輸入訪問目的。
圖3A至3E顯示了顯示的設施清單的例子。在圖3A至圖3E中，設施清單有多頁，且這些頁通過按下「下一頁」而以圖3A→圖3B→圖3C的順序得到翻頁。當按下「前一頁」時，頁以圖3C→圖3B→圖3A的順序被翻回。通過從設施清單中選擇「娛樂公園」並按下它，如圖3D中所示顯示出娛樂公園的設施清單。當從如圖3D中所示的設施清單中選擇「整個國家」時，如在圖3E中所示顯示出國家的娛樂公園的具體名稱，且可以選出所希望的娛樂公園以輸入設施信息。圖3F顯示了所顯示的目的清單的一個例子。選出與所希望的目的對應的項以輸入訪問目的。
當輸入了設施信息和訪問目的時，包含在計劃產生單元12中的檢索單元從資料庫14檢索與有關設施相對應的建議訪問時間和訪問目的(S102)。例如，當輸入的設施是「XX藝術博物館」且訪問目的是「欣賞」時，檢索部分訪問具有藝術博物館信息的資料庫以獲得有關的藝術博物館和建議訪問時間。建議訪問時間是按照有關訪問者的過去數據而作為例如訪問者不太多的時間來確定，從而使旅行者能夠從容地欣賞展品。
當對建議訪問時間的檢索完成時，計劃產生單元12獲取存儲在存儲單元20中的各個設施的基本停留時間(S103)。該基本停留時間是參考旅行者的過去旅行記錄而確定的。該基本停留時間被這樣地預定，即例如在旅行者去藝術博物館時為三個小時，當旅行者去娛樂公園玩時為五個小時，且當旅行者去餐館就餐時為2.5個小時。基本停留時間能夠根據需要而改變。
隨後，計劃產生單元12根據輸入的出發地、訪問設施以及返回地而計算優化行進路徑(S104)。行程是藉助計劃產生單元12中的路徑計算單元並根據資料庫14中的地圖信息和道路交通歷史信息而確定的。然後，根據訪問設施的建議訪問時間來計算出開始時間(S105)。通過根據從資料庫14中的地圖信息獲得的距離信息和交通歷史信息來計算從出發地至訪問設施所需的時間，來確定出發時間。類似地，通過根據結束在訪問設施的停留的時間計算出從設施至返回地所需的時間，來確定返回時間(S106)。因此，完整地形成了從出發至返回的行程並將該行程顯示在顯示器16上(S107)。該行程可以以表的形式顯示，其中該表顯示了按照時間順序的位置和時間，或者可以把出發時間和訪問時間以及旅行路徑顯示在地圖上。進一步地，關於訪問設施，所提供的服務細節和廣告信息可以單獨地顯示。所制定的行程可以被顯示在顯示器上並用印表機列印。
因此，由於提供了適合於訪問設施的訪問目的的建議訪問時間，且根據該建議訪問時間而制定了行程，因而能夠方便地制定行程—旅行者能夠根據該行程而在最佳時間使用這些設施。
實施例2參見圖2，將描述通過輸入設施和具體的訪問目的而檢索建議訪問時間的一個例子。在實施例2中，在根據種類來劃分設施並限定很多設施中所希望的設施的過程中，根據種類而設取訪問目的。例如，各個設施被劃分成「吃飯地點」、「休息地點」、「觀光地點」以及其他種類，並被保持在資料庫14中，如圖4A所示。例如，屬於種類「休息設施」的設施包括WW娛樂公園、XX公園、YY公園、zz湖泊等等，如圖4B所示。當旅行者選擇種類「休息設施」並隨後從包含在其中的設施中選擇「 ZZ湖泊」時包含在計劃產生單元12中的一個目的設取部分(未顯示)設取訪問ZZ湖泊的目的不是吃飯而是通過釣魚和在湖泊上玩來度過休閒時間，並檢索與該訪問目的對應的建議訪問時間。換言之，即使當設施相同時，當種類是休閒設施且玩是目的時，則建議早晨的較早時間(例如上午9點)，如上面所述。另一方面，當種類是吃飯地點且目的是在風景美麗的湖邊吃午餐時，則把中午的一個時間(例如下午1點)建議為訪問時間。
通過簡單地輸入種類，旅行者的旅行目的得到了設取，且能夠根據對該訪問目的來說最佳建議訪問時間來制定一個行程。因此，能夠通過簡單的輸入操作而制定行程—根據該行程旅行者能夠在最佳時間使用這些設施。
種類可以根據設施的類型劃分，諸如「車站」、「高爾夫球場」以及「劇院」，從而使旅行者能夠參照作為關鍵字的類型名稱來設取訪問目的，以在很多設施中集中注意所希望的設施。
實施例3以下參見圖4A和圖4B的屏幕的例子，描述根據種類設取訪問目的的情況。進一步地，為了以更高的可靠性進行估計，可以進一步地訪問另一個資料庫。如圖5的流程圖所示，當種類「高爾夫球場」得到選擇且包含在其中的設施「KK高爾夫球場」得到選擇時(S200)，所提供的信息可能不足以進行訪問目的設取。例如，難於判定旅行者是要去KK高爾夫球場玩高爾夫球、觀看高爾夫比賽、還是去見某人，因而不能設取適當的訪問目的。因此，當輸入種類時，計劃產生單元12判定是否需要參考保持在資料庫14中的有關設施的附加信息(S201)。這些附加信息包括例如設施使用預定信息以及事件信息。由於附加信息具有具體的內容(目的)以及其開始時間，因而能夠指明訪問目的。為了使用預定信息，需要判定旅行者是否已經進行了預定。如果當旅行者進行預定時決定使用具體的識別號碼，則能夠可靠地參考該預定信息。當判定需要參考附加信息時(S201)，即判定不能通過只參考種類和設施信息而確定訪問目的時，計劃產生單元12參考資料庫14中的附加信息(S202)，以獲得與旅行者的行程有關的信息(S203)。根據參考的結果，設取旅行目的(S204)，且進行圖2中的(S102)的步驟以及隨後的步驟以制定行程。例如，當預定信息顯示旅行者已經進行了預定以在高爾夫球場上玩高爾夫球時，高爾夫球場的訪問目的被設取為「玩高爾夫球」。另外，當預定信息顯示旅行者已經預定了入場券以觀看高爾夫球比賽時，訪問目的被設取為「觀看比賽」。如果不能獲得附加信息，則判定旅行者在高爾夫球場停留以進行與高爾夫球無關的事，且旅行者將被請求輸入詳細的信息。當在(S201)不需要參考附加信息時，訪問目的得到直接設取(S204)。也可以參考旅行者的計劃，而不是預定信息。
其他的附加信息包括一個補充項，而希望的是把該補充項包含在行程中以使旅行者能夠順利旅行。在旅行的過程中建議按時執行該補充項，以使旅行順利，從而能夠制定更好的行程。因此，由補充項顯示形成設施訪問目的得到了明確的確定。
例如，為了輸入與食物有關的設施信息，希望選擇種類「吃飯地點」並隨後從包含在種類中的詳細的項目「早餐」、「午餐」和「晚餐」中選擇出一個。然而，不希望提供詳細的種類，因為種類的選擇需要時間和精力且操作需要較長的時間。為了使種類輸入簡單，輸入了廣泛的種類，例如「吃飯地點」，且訪問目的參考種類和補充項而得到設取。在此情況下，補充項是有關用餐的項，且與旅行路徑有關的適當設施在適當的時間得到了顯示。例如，上午8點半至9點被顯示為早餐，下午12點半至1點半被顯示為午餐，或者下午7點半至8點被顯示為晚餐，且提供了在旅行路徑上旅行者能夠在顯示的時間到達的設施。通過將有關的設施包含在行程中，能夠實現順利的旅行。
首先，旅行者選擇種類「觀光地點」或「休閒設施」以指明具體的設施，並且還選擇了種類「吃飯地點」以指明所希望的設施(餐館、快餐館、或者咖啡店)。同時，計劃產生單元12檢索用餐設施以外的設施的建議訪問時間，以制定一個時間方案。然後，根據制定的時間方案來判定為了使旅行順利是否需要把用餐作為一個補充項。當需要把用餐作為補充項時，則把作為補充項提供的用餐設施清單與旅行者原來輸入的用餐設施相比較，且如果該清單中有與旅行者輸入的設施相匹配的設施，則旅行者輸入的設施被加到用早餐、午餐或晚餐的位置。換言之，即使在當輸入種類時不知道餐館訪問目的是用早餐、午餐還是晚餐的情況下，也能夠通過參考補充項來設取訪問目的。另一方面，如果作為補充項提供的用餐設施清單中沒有與旅行者原來輸入的用餐設施相匹配的設施，則判定旅行者訪問該用餐設施的目的不是用餐，而是例如與某人約會，且旅行者被請求輸入信息以明確訪問目的。
因此，通過參考附加信息，不需要在需要的程度以外再細分種類。另外，輸入操作得到了簡化，能夠設取適當的訪問目的，並能夠提供建議訪問時間。除了「吃飯地點」之外，補充項還可以是「休息地點」或「停留地點」。
實施例4以下參見圖6的流程圖來描述旅行者希望訪問多個設施的情況。
與涉及訪問單個位置的設施的圖2的流程圖相同，通過輸入單元18輸入旅行者想要訪問的各個設施的設施信息(包括旅行日期、出發地、以及返回地)(S300)，以及訪問目的(S301)。然後，計劃產生單元12檢索建議訪問時間(S302)並獲得基本停留時間(S303)。步驟(S300)至(S303)得到重複，直到已經輸入了所有所希望的設施。當通過輸入單元18輸入已經輸入的所希望的設施時，計劃產生單元12按照檢索的建議訪問時間排列這些設施，以制定一個時間方案(S305)。換言之，這些設施不論輸入順序而得到重新排列，且設施訪問順序得到確定。然後，定義表示出發地和訪問設施編號的變量M，且M＝0表示設定了出發地(S306)。隨後，第一個訪問設施被給予設施編號M＝1，第二個訪問設施被給予設施編號M＝2，且第三和以後的設施以相同的方式表示。
隨後，計劃產生單元12根據保持在資料庫14中的地圖信息、距離信息、交通堵塞傾向信息等等，來計算從第M個設施旅行至第M+1個設施的最佳路徑和所需的時間(S307)。具體地說，當M＝0時，該項是對於第一設施而從出發地計算的，且當M＝3時，根據從第三設施至第四設施的距離計算最佳路徑和所需時間。然後，判定是否有M＝0，其中是否已經計算出了從出發地至第一設施的路徑等等(S308)。當M＝0時，為了計算至下一個設施的路徑和所需時間，使值M加1(S309)，且對於第一設施與第二設施之間的距離，以與上述相同的方式，計算最佳路徑和所需時間(S307)。由於M除了對於第一次以外都不是0，(S308)被省略了。隨後，根據在(S303)獲得的基本停留時間和在(S307)獲得的所需時間等等，計算到達第M+1個設施(在此情況下為第二設施)的時間(S310)。根據在第一設施的停留結束時間，判定旅行者是否能夠在建議訪問時間或在允許的餘量之內到達第二設施(S311)。由於建議訪問時間原來被定義為旅行者希望到達有關設施以使旅行者能夠最有效地使用這些設施的時間，建議訪問時間在多數情況下都可以有正負幾分鐘或幾十分鐘的允許範圍。例如，建議訪問時間可以是下午2點±15分鐘等等。當旅行者能夠在建議訪問時間或在允許餘量之內到達第二設施時，判定是否已經計算出了至所有輸入設施的路徑和所需時間(S312)，且如果還沒有，過程返回至(S309)，且以與上述相同的方式進行對於第三和隨後的設施的計算。
當在(S312)判定已經計算出了至所有設施的路徑和所需時間時，根據到達第一設施的時間來計算出發時間，且根據離開最後設施的時間計算返回時間(S313)。此時，計算從最後訪問設施至返回地的路徑和所需時間。進一步地，從出發至返回的行程得到制定和提供(S314)。為了提供行程，可以以與上述的方式相同的方式將其顯示在顯示器上或列印在紙上。
另一方面，當在(S311)判定旅行者不能在建議訪問時間或在允許餘量之內到達第二設施時，則判定計劃的制定已經失敗(S315)。旅行者不能在建議訪問時間到達的設施被從行程中刪除，且判定行程是否應該繼續得到制定(S316)。對於刪除，從在(S305)制定的時間計劃中刪除有關的設施，且在(S305)中制定的時間計劃中的設施編號得到校正(S317)。換言之，在假定刪除的設施原來就沒有在計劃中那樣給在時間計劃中的設施編號。仍然進行(S307)以及隨後步驟的處理。
當在(S316)沒有刪除有關設施時，即當旅行者想要在建議時間訪問這些設施時，它被顯示在顯示器16等等上，或者以語音的形式宣布在目前的狀態下不能制定旅行者所希望的行程，且旅行者被請求重新審查所要訪問的設施(S318)。隨後，行程產生過程終結。
因此，即使當旅行者想要訪問多個設施時，也能夠制定一個行程—根據該行程旅行者能夠在適當的時間訪問這些設施。
實施例5以下結合圖6的流程圖來描述這樣的情況，即當旅行者想要訪問多個設施且計劃制定通過比較到達時間和建議訪問時間而被判定為失敗時，在刪除了有關設施的情況下制定行程。在此情況下，可能會刪除旅行者最想訪問的設施(具有高訪問優先級的設施)。因此，圖7的流程圖顯示了一個例子，其中制定了一個強調具有高優先級的設施的行程，從而使旅行者能夠在最佳時間訪問這樣的設施。具有高優先級的設施被確定為當輸入設施時首先被輸入的那些設施。
當在(S315)表明了計劃制定失敗時，在圖6的流程圖中判定有關設施是否是首先輸入的優先設施(S400)。如果有關設施不是首先輸入的優先設施，進行圖6的流程圖中的(S316)和隨後的步驟，且刪除這些設施。另一方面，如果有關設施在(S400)被判定為是首先輸入的優先設施，則根據建議訪問時間計算至這些優先設施的出發時間(S401)。換言之，根據在設施M-1、M-2……的基本停留時間以及旅行至其所需的時間，通過依次向回計算時間，而計算出出發時間。進一步地，根據計算出的出發時間，制定並確定為優先設施的行程(S402)。在為優先設施確定了行程之後，處理返回至(S309)，在那裡為優先設施和其他設施計算到達時間等等。當出發時間是根據至優先設施的建議訪問時間而計算出的時，在圖6所示的流程圖的(S313)只計算返回時間。
因此，通過根據至優先設施的建議訪問時間而制定行程，旅行者能夠最按時地訪問旅行者最想要訪問的設施。當根據至優先設施的建議訪問時間而制定行程時，至優先訪問設施之前的設施的建議訪問時間並不總是得到遵守。
實施例6
以下描述制定更為全面的行程的情況。如上所述，當根據由旅行者輸入的設施信息而檢索建議訪問時間以制定行程時，在例如所要訪問的第二設施與所要訪問的第三個設施之間可以有一個自由時間。在此情況下，與第二和第三訪問設施有關的設施被作為建議訪問設施而提供，且它們的建議訪問時間也得到提供，從而能夠制定更多全面的行程。所提供的建議訪問設施是預先存儲在資料庫14中的設施(見圖1)，且它們是位於輸入的訪問設施或在至這些設施的路徑上的風景點、民俗景點等等。
另外，根據旅行者的過去訪問記錄，可以把建議訪問設施與預定的設施相聯繫。例如，通過設置「在體育設施之後的休息設施」或「在晚餐之後的夜間觀光地點」，能夠制定包含旅行者的行為方式的全面的行程。圖8顯示了一個部分流程圖，其中顯示了提供建議訪問設施的過程。在完成了在圖6的流程圖中從輸入的設施信息對設施的基本停留時間的獲取(S303)之後，計劃產生單元12訪問資料庫14(S500)並提供相應的建議訪問設施(S501)。旅行者決定他是否想要把建議訪問設施包含在行程中(S502)。如果採用，計劃產生單元12檢索至建議訪問設施的建議訪問時間，並且還獲得基本停留時間(S503)，隨後進行與旅行者輸入設施信息時相同的處理(S304)。另一方面，如果不採用在(S502)提供的建議訪問設施，這些建議訪問設施受到拒絕被刪除(S504)，且進行(S304)的處理。建議訪問設施可以由旅行者根據需要而增加或改變。
因此，通過提供建議訪問設施和相應的建議訪問時間，能夠方便地制定更為全面的行程。
在上述的各個實施例中，有關建議訪問設施等等的建議信息是參考過去旅行數據等等而預定的，但建議信息的內容可以根據旅行者通過輸入單元18輸入的採用或拒絕而改變(見圖1)。
例如，當有關建議訪問設施等等的建議信息如圖9所示得到提供時S600，旅行者判定提供的信息是否得到採用(S601)。當採用建議信息時，計劃產生單元12判定提供的信息為適合於旅行者的信息並保持該建議信息(S602)。另一方面，如果它不被採用，即提供的設施根據有關「體育設施之後的休息設施」的信息而不被採用，計劃產生單元12判定提供的信息不同於旅行者的旅行方式，並根據旅行者選擇的結果改變建議信息。
因此，通過根據需要而更新建議信息，能夠迅速地提供旅行者所希望的信息，且能夠方便地制定一個行程—根據它能夠按時地訪問所希望的設施。除了建議訪問設施之外，該建議信息還可以包括建議訪問時間—它可以根據旅行者是選擇採用還是拒絕而得到改變。進一步地，在圖9所示的情況下，該建議信息根據單個的採用還是拒絕判定而得到改變，但當作出了預定次數(例如三次)的相同的採用或拒絕判定時，該建議信息可以得到改變。
根據這些實施例的行程產生系統可以被配置成袖珍終端或車內導航系統的形式。
進一步地，用於由根據實施例的行程產生系統執行一個行程產生處理(見圖2、5、6、7、8和9)的程序，可以被存儲在圖10所示的存儲裝置22中。存儲在該存儲裝置中的程序隨後被裝入圖10中的一個計算機24等等，從而使行程產生系統能夠得到建立。該存儲裝置包括例如一個磁碟、磁帶、RAM、閃爍存儲器、光碟、DVD等等，以及CD-ROM和軟盤。該存儲裝置還包括一個RAM—它存儲從一個外界服務中心經一條通信線而接收的程序並被用於進行行程制定操作。
如圖10所示，該信息可以通過簡單地把計算機24連接至一個數據機26，而從圖1所示的外部資料庫14獲得。在採用其中已經在資料庫14中存儲了信息的CD-ROM的情況下，行程制定操作可以不用數據機26而得到執行。
如上所述，在本發明中行程是根據對於訪問目的來說最佳的建議訪問時間而得到制定的，從而能夠通過簡單的輸入操作而制定行程—根據它能夠按時地訪問設施。
儘管已經描述了目前被認為是本發明的最佳實施例，應該理解的是可以對這些實施例進行各種修正，且所附的權利要求書覆蓋了處於本發明的實質和範圍之內的所有這些修正。
權利要求
1.一種行程產生系統，用於根據輸入信息制定一個行程，包括輸入裝置，用於輸入包含訪問設施的目的的設施信息；時間存儲裝置，用於為訪問所述設施的各個目的存儲一個建議訪問時間；檢索裝置，用於檢索與輸入的訪問目的相對應的建議訪問時間，以及計劃產生裝置，用於根據所述檢索建議訪問時間制定一個行程。
2.一種行程產生系統，用於根據輸入信息制定一個行程，包括種類存儲裝置，用於以根據種類劃分的形式存儲設施，輸入裝置，用於輸入包含設施的種類的設施信息，設取裝置，用於根據輸入的種類設取一個訪問目的，時間存儲裝置，用於存儲與訪問目的相對應的建議訪問時間，檢索裝置，用於檢索與設取的訪問目的相對應的建議訪問時間，以及計劃產生裝置，用於根據所述檢索的建議訪問時間制定一個行程。
3.根據權利要求1的行程產生系統，其中所述計劃產生裝置當輸入多個設施信息項時根據為每一個設施信息項檢索的所述建議訪問時間而確定設施的訪問順序並制定一個行程。
4.根據權利要求2的行程產生系統，其中所述計劃產生裝置當輸入多個設施信息項時根據為每一個設施信息項檢索的所述建議訪問時間而確定設施的訪問順序並制定一個行程。
5.根據權利要求2的行程產生系統，進一步包括用於獲得預定附加信息的信息獲得裝置，其中所述目的設取裝置參照所述附加信息而設取一個訪問目的。
6.根據權利要求5的行程產生系統，其中所述附加信息是關於所要訪問的設施的、用於將來使用的預定信息。
7.根據權利要求3的行程產生系統，進一步包括優先級確定裝置—它用於根據所述設施的輸入順序來確定所要訪問的所述設施的訪問優先級，其中所述計劃產生裝置根據具有高優先級的設施來制定一個行程。
8.根據權利要求4的行程產生系統，進一步包括優先級確定裝置—它用於根據所述設施的輸入順序來確定所要訪問的所述設施的訪問優先級，其中所述計劃產生裝置根據具有高優先級的設施來制定一個行程。
9.根據權利要求1的行程產生系統，進一步包括有關設施存儲裝置—它用於存儲與所述訪問設施有關的建議訪問設施及其建議訪問時間，其中所述計劃產生裝置制定一個行程—該行程包括與輸入的訪問設施信息相對應的建議訪問設施。
10.根據權利要求2的行程產生系統，進一步包括有關設施存儲裝置—它用於存儲與所述訪問設施有關的建議訪問設施及其建議訪問時間，其中所述計劃產生裝置制定一個行程—該行程包括與輸入的訪問設施信息相對應的建議訪問設施。
11.根據權利要求1的行程產生系統，進一步包括用於輸出制定的行程的輸出單元。
12.根據權利要求2的行程產生系統，進一步包括用於輸出制定的行程的輸出單元。
13.根據權利要求1的行程產生系統，進一步包括採用/拒絕輸入裝置，用於輸入對制定的行程的採用或拒絕，以及建議改變裝置，用於根據採用還是拒絕來改變在制定行程時提供的建議信息。
14.根據權利要求2的行程產生系統，進一步包括採用/拒絕輸入裝置，用於輸入對制定的行程的採用或拒絕，以及建議改變裝置，用於根據採用還是拒絕來改變在制定行程時提供的建議信息。
15.可由機器讀取的程序存儲裝置，它實際實施了由該機器執行的指令程序以執行用於產生一個行程的方法步驟，所述方法步驟包括以下步驟1)獲取包括一個設施以及關於該設施的訪問目的的設施信息；2)從一個資料庫檢索與該訪問目的相對應的一個建議訪問時間，其中該資料庫存儲了設施的各個訪問目的的建議訪問時間；以及3)根據檢索的建議訪問時間產生訪問設施的行程。
16.可由機器讀取的程序存儲裝置，它實際實施了由該機器執行的指令程序以執行用於產生一個行程的方法步驟，所述方法步驟包括以下步驟1)獲取包括一個設施以及指定給該設施的一個種類的設施信息；2)根據該種類而設取一個設施訪問目的；3)從一個資料庫檢索與該訪問目的相對應的一個建議訪問時間，其中該資料庫存儲了設施的各個訪問目的的建議訪問時間；以及4)根據檢索的建議訪問時間產生訪問設施的行程。
全文摘要
一種行程產生系統，用於通過簡單的輸入操作來制定一個行程—根據該行程能夠按時使用設施。當旅行者通過一個輸入單元輸入所希望的設施信息和訪問目的時，一個計劃制定單元從一個資料庫檢索用於到達該設施的建議路徑以及根據各個訪問目的使用這些設施的建議訪問時間。一個計劃制定單元根據檢索的建議訪問時間制定一個時間計劃，制定一個行程—根據該行程旅行者能夠在適當的時間到達所希望的設施，並將該行程顯示在一個顯示器上。
文檔編號G06Q30/06GK1162801SQ9710236
公開日1997年10月22日 申請日期1997年1月30日 優先權日1996年1月31日
發明者金光寬幸 申請人:豐田自動車株式會社