专利名称：行程产生系统的制作方法
技术领域：
本发明涉及一种行程产生系统，且具体涉及用于产生行程的一种行程产生系统，根据该行程旅客能够方便地到达旅客所输入的所希望的地点。
导航系统近年来已经变得很流行。导航系统能够在其地图信息上显示当前位置、目的地、以及从当前位置至目的地的建议旅行路径。另外，通过一个汽车内的终端或可移动终端存取一个数据库，可以获得所需的信息。已经提出了能够为车辆接收优化行进路径的通信系统，其中考虑了交通堵塞信息以及关于娱乐设施和餐馆的信息。
例如，在日本专利公开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日
发明者金光宽幸 申请人:丰田自动车株式会社