CN102564440A - 通信系统和移动终端 - Google Patents
通信系统和移动终端 Download PDFInfo
- Publication number
- CN102564440A CN102564440A CN2011103017091A CN201110301709A CN102564440A CN 102564440 A CN102564440 A CN 102564440A CN 2011103017091 A CN2011103017091 A CN 2011103017091A CN 201110301709 A CN201110301709 A CN 201110301709A CN 102564440 A CN102564440 A CN 102564440A
- Authority
- CN
- China
- Prior art keywords
- path
- center
- modal
- public transport
- once
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
Abstract
移动终端(1)预先存储有公共交通工具在常规行驶状态下的行驶时间调度。该移动终端从包含通过使用公共交通工具行驶的路径部分和通过使用除了公共交通工具之外的不同交通工具(即,步行,车辆)行驶的路径部分的候选中,执行路径获取(S120)。作为路径获取的结果,当确定使用公共交通工具的路径更适合时(S130),将基于公共交通工具的实际当前行驶状态的多模态获取的请求发送至中心(2)。之后,将从中心接收到的中心路径记录为用于执行路径引导的引导路径(S160)。
Description
技术领域
本发明涉及一种通信系统和移动终端。
背景技术
【专利文献1】JP 2002-296070A
可以通过对诸如步行、汽车和公共交通工具(例如,列车、公共汽车)的多种交通方式进行组合,以及进一步地,通过考虑由于道路交通拥挤或者公共交通工具延迟导致的随时间变化的行驶状态,来进行最佳路径的获取。为了实现这种路径获取,已知一种技术,其中由中心来计算路径获取,该中心根据来自每个移动终端的查询容易地且理想地收集所有的信息(参照专利文献1)。
然而,在实际中,实现这种技术存在一个问题,即随着向中心进行查询的移动终端数量的增加,负载集中在该中心上。此外,一个接一个的查询每次都需要通信开销,从而引发问题。
发明内容
本发明考虑解决上述问题。
本发明的一个目的是提供一种技术,该技术用于通过使需要向中心查询最佳路径获取的开销最小化来有效地操作执行多模态路径获取的中心,其中所述最佳路径获取是通过将诸如车辆和公共交通工具的多种交通方式进行组合,并且进一步地通过考虑由于道路交通拥挤或者公共交通工具延迟导致的实时变化的行驶状态来进行的。
为了实现上述目的,根据本发明的一个方面,如下提供了一种通信系统,该通信系统包括移动终端和与移动终端互相通信的中心。所述移动终端包括:终端内存储设备,其存储终端内地图数据库和常规公共交通工具行驶数据库,所述终端内地图数据库包含道路结构和在其处上下公共交通工具的上下设施的位置,所述常规公共交通工具行驶数据库包含所述公共交通工具在常规行驶状态下的常规行驶调度;以及终端内控制器。所述中心包括:中心内存储设备,其存储中心内地图数据库和当前公共交通工具数据库,所述中心内地图数据库包含道路结构和在其处上下公共交通工具的上下设施的位置,所述当前公共交通工具数据库包含所述公共交通工具的所述常规行驶调度和相对于所述常规行驶调度的当前行驶改变状态;以及中心内控制器。所述终端内控制器包括:本地多模态路径获取部分,用于参照所述终端内地图数据库和所述常规公共交通工具行驶数据库,从公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中计算从当前位置到目的地的本地路径,作为最佳路径;确定部分,用于确定由所述本地多模态路径获取部分计算的所述本地路径是否使用了所述公共交通工具;本地路径记录部分,用于在所述确定部分确定所述本地路径没有使用所述公共交通工具时,将所述本地路径记录为用于执行路径引导的引导路径;以及中心多模态请求部分,用于在所述确定部分确定所述本地路径使用了所述公共交通工具时,向所述中心发送包含关于所述当前位置和所述目的地的数据的多模态路径获取请求。所述中心内控制器包括:多模态路径获取请求接收部分,用于接收由所述移动终端的所述中心多模态请求部分发送的所述多模态路径获取请求;中心多模态路径获取部分,用于在所述多模态路径获取请求接收部分接收到所述多模态路径获取请求时,参照所述中心内地图数据库和所述当前公共交通工具行驶数据库,从所述公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中计算从在所述多模态路径获取请求中指示的所述当前位置到所述目的地的中心路径,作为最佳路径;以及多模态路径分配部分,用于向所述移动终端发送关于由所述中心多模态路径获取部分计算的所述中心路径的数据。所述终端内控制器还包括:中心路径记录部分,用于在接收到关于所述中心路径的数据时将所述中心路径记录为用于执行路径引导的引导路径,所述中心路径是由所述多模态路径分配部分发送的作为对由所述移动终端的所述中心多模态请求部分发送的所述多模态路径获取请求的响应。
在这种结构中,移动终端提前存储包含公共交通工具在常规行驶状态下的常规行驶调度的常规公共交通工具行驶数据库,并且从包含公共交通工具之外的不同交通方式(即,步行,车辆)行驶的路径部分和公共交通工具行驶的路径部分的候选中执行路径获取。当路径获取的结果指示使用公共交通工具更加有效时,参照实时实际当前行驶状态的多模态获取请求被发送至所述中心。
注意到,基于公共交通工具的实际行驶状态的路径与基于公共交通工具的常规行驶状态的路径几乎相同或者比其更差(例如,行驶时间的延迟)。这是由于一般不会在常规调度之前操作公共交通工具。因此,仅在基于公共交通工具的常规状态的路径被获取为最佳路径的情况下,基于公共交通工具的实际行驶状态的路径才可以被获取为最佳路径。采用上述结构可以实现多模态获取而没有向中心进行无用的且不必要的查询。
根据本发明的另一个方面,移动终端被提供为在根据本发明方面的上述通信系统中所记载的移动终端。
附图说明
根据下面参照附图进行的详细描述,本发明的上述以及其它目的、特征和优点将变得更加显而易见。在附图中:
图1是示出了根据本发明实施例的通信系统的结构的方框图;
图2是示出了移动终端和中心的结构的功能方框图;
图3是示出了根据本发明第一实施例的多模态路径获取控制过程的流程图;
图4是示出了根据本发明第二实施例的多模态路径获取控制过程的流程图;
图5是示出了根据第二实施例由终端内控制器执行的行驶过程的流程图;以及
图6是示出了根据本发明第三实施例在接收到中心路径之后由终端内控制器执行的过程的流程图。
具体实施方式
<第一实施例>
下面描述本发明的第一实施例。图1示出了根据本发明实施例的通信系统的结构。图2示出了通信系统的功能结构。通信系统包括移动终端1和中心2。移动终端1和中心2可以经由通信网络3(例如,诸如因特网等的广域网)彼此互相通信。
移动终端1是随用户的移动或行驶而移动或行驶的通信终端。移动终端1可以与用户一起被安装在主体车辆中,或者可以由用户携带。中心2还可以被称为中心服务器。中心2位于与移动终端1分离的位置(例如,建筑物内)。
该移动终端1包括无线通信设备11、位置检测设备12、显示设备13、操作设备14、终端内存储设备15以及终端内控制器16。
无线通信设备11是执行放大、频率变换、调制、解调等以执行到通信网络3的无线连接从而与中心2相互通信的已知电路。下面的解释基于以下假设:终端内控制器16在与和移动终端1分离或者位于移动终端1外部的装置相互通信时使用无线通信设备11。
位置检测设备12检测移动终端1的当前位置并且将所检测的当前位置输出给终端内控制器16。当移动终端1是安装在主体车辆中的导航装置时,位置检测设备12可以是车辆速度传感器、GPS接收器或者陀螺仪传感器。此外,当移动终端1是由用户携带的便携式终端时,位置检测设备12可以是GPS接收器。
显示设备13为用户显示字符和/或图像。操作设备14接收用户的输入操作(例如,目的地输入操作),并且向终端内控制器16输出响应于所接收的用户操作的信号。
终端内存储设备15包括诸如磁存储介质和闪存的非易失性存储介质,并且如图2所示存储交通信息数据库15a、终端内地图数据库15b、常规公共交通工具行驶数据库15c。
交通信息数据库15a包含关于每条道路上的当前道路交通拥挤度的数据。该交通信息数据库15a由后面将提及的交通信息获取过程16a连续更新。
终端内地图数据库15b包含道路数据和设施数据。该道路数据包括关于诸如位置的道路结构的数据和关于链路、位置的种类信息以及关于节点的种类信息,以及关于节点和链路的连接关系的信息。设施数据包含对每个设施的多个记录。关于设施,每个记录包含名称信息、位置信息、土地批号信息(称为地址信息)、设施种类信息等。设施包括学校、公园、便利店、餐厅和作为上下交通工具(例如,列车、公共汽车、飞机和轮船)的上下设施(例如,站、公共汽车停靠站、机场和海港)。
常规公共交通工具行驶数据库15c包含关于公共交通工具(例如,列车、公共汽车、飞机和轮船)在常规行驶状态下的行驶调度或者时间表的数据。例如,常规公共交通工具行驶数据库15c关于每个公共交通工具的每条服务路径包含关于服务路径名称的数据以及关于每个上下设施(是用于上下公共交通工具(例如,列车、公共汽车)的每条服务路径的设施)处的到达时间和/或离开时间的数据。上下设施包括列车站或电车站、以及公共汽车的公共汽车停靠站。
终端内控制器16是包含CPU、RAM、ROM、闪存等的微计算机,并且其通过使用CPU执行存储在ROM或闪存中的程序来实现各种过程。
终端内控制器16执行包括如图2所示的交通信息捕获过程16a、独立或本地多模态路径获取过程16b、中心多模态请求过程16c、中心多模态路径接收过程16d、以及多模态路径获取控制过程16e的过程。
交通信息捕获过程16a用于从移动终端1外部的装置(例如,诸如VICS(车辆信息通信系统)的发射机的交通信息发射机)接收关于道路的当前道路交通拥挤度的交通信息,并且用于通过重写交通信息数据库15a来记录所接收的当前道路交通拥挤度。终端内控制器16以预定的时间间隔(例如,一分钟一次)重复地执行交通信息捕获过程16a。
本地多模态路径获取过程16b用于使用交通信息数据库15a、终端内地图数据库15b以及常规公共交通工具行驶数据库15c而不使用中心2的中心多模态路径获取过程,并且用于通过从包含步行行驶的路径部分、车辆行驶的路径部分以及公共交通工具行驶的路径部分的候选中进行选择来计算从当前位置到目的地的最佳路径。由本地多模态路径获取过程16b计算的最佳路径被称为本地路径。
具体地,在本地多模态路径获取过程16b中,通过从终端内地图数据库15b中的道路链路和常规公共交通工具行驶数据库15c中的邻近上下设施之间的部分进行选择来获取最佳路径。道路链路对应于步行或车辆行驶的路径部分;邻近上下设施之间的部分对应于公共交通工具行驶的路径部分。确定路径部分的算法包括例如Dijkstra方法以及将多条路径的开销进行比较并获取提供最小开销的路径作为最佳路径的算法。每个路径部分的开销可以通过长度(即,行驶距离)、行驶时间和费用(其在通过路径部分时收取的费用,例如列车费用)三个参数中的一个来评估,或者可以是根据三个参数计算的值,诸如表达式k1×长度+k2×行驶时间+k3×费用,其中k1、k2和k3是预定的常数值。
取决于当前位置和目的地,通过该本地多模态路径获取过程16b计算的本地路径可以包括完全由车辆行驶的路径、车辆行驶的路径部分和列车行驶的路径部分的组合的路径、以及车辆行驶的路径部分、列车行驶的路径部分和步行行驶的路径部分的组合的路径。
中心多模态请求过程16c用于向中心2发送包含关于当前位置和目的地的数据的多模态路径获取请求,以请求计算包含步行行驶的路径部分、车辆行驶的路径部分和公共交通工具行驶的路径部分的、从当前位置到目的地的最佳组合(中心路径)。
中心多模态路径接收过程16d用于接收由中心2计算的最佳路径作为对由中心多模态请求过程16c发送的多模态路径获取请求的响应。
多模态路径获取控制过程16e用于执行对本地多模态路径获取过程16b、本地多模态请求过程16c和中心多模态路径接收过程16d的控制。多模态路径获取控制过程16e的详细内容将在后面提及。
中心2包括如图1所示的通信设备21、中心内存储设备22和中心内控制器23。通信设备21是执行放大、频率变换、调制、解调等以经由通信网络3执行与移动终端1的通信的已知电路。下面的解释基于以下假设:中心内控制器23在与和中心2分离或者位于中心2外部的装置相互通信时使用通信设备21。
中心内存储设备22存储如图2所示的交通信息数据库22a、中心内地图数据库22b和当前公共交通工具行驶数据库22c。
交通信息数据库22a包含关于每条道路的当前道路交通拥挤度的数据。该交通信息数据库22a通过后面将提及的交通信息累计过程23a连续更新。
中心地图数据库22b包含与移动终端1的终端内地图数据库15b的道路数据和设施数据相似的道路数据和设施数据。与终端内地图数据库15b类似,中心内地图数据库22b存储道路结构和公共交通工具的上下设施(例如,站、公共汽车停靠站、停车场和海港)的位置。
当前公共交通工具行驶数据库22c包含关于公共交通工具在常规行驶状态下的常规行驶调度的数据和行驶改变数据,其中行驶改变数据是相对于常规行驶调度关于实际当前行驶改变的数据(例如,没有改变,延迟15分钟,关闭)。关于公共交通工具的常规行驶调度的数据可以与移动终端1的常规公共交通工具行驶数据库15c相同。
行驶改变数据可以包括例如识别目标公共交通工具的特定路径服务的数据,以及指示特定服务中出现的延迟持续时间或者延迟时间以及在哪个上下设施处出现延迟的数据。此外,行驶改变数据可以包括例如识别目标公共交通工具的特定路径服务的数据,以及指示特定服务被取消的数据。行驶改变数据由后面将提及的公共交通工具行驶状态获取过程23b来连续更新。
中心内控制器23是包含CPU、RAM、ROM、闪存等的微计算机,并且通过使用CPU执行存储在ROM或闪存中的程序来实现各种过程。
由中心内控制器23执行的过程包括如图2所示的交通信息累计过程23a、公共交通工具行驶状态获取过程23b,多模态路径获取请求接收过程23c,中心多模态路径获取过程23d和多模态路径分配过程23e。
交通信息累计过程23a用于从与中心2分离或者在中心2外部的道路交通信息源4(例如,FM-VICS(车辆信息通信系统)发射机)接收关于道路的当前道路交通拥挤度的交通信息,并且用于通过重写交通信息数据库22a来记录所接收的当前道路交通拥挤度。中心内控制器23以预定的时间间隔(例如,每分钟一次)重复执行交通信息累计过程23a。
公共交通工具行驶状态获取过程23b用于从与中心2分离或者在中心2外部的实时公共交通工具行驶信息源5接收关于实际当前行驶改变的数据,并且用于将所接收的关于实际当前行驶改变的数据记录在当前公共交通工具行驶数据库22c中。实时公共交通工具行驶信息源可以包括例如分别布置在公共交通设施的每个社团处的多个行驶改变数据服务器,来连续地发送关于由每个社团操作的公共交通设施的最新行驶改变数据。中心内控制器23以预定的时间间隔(例如,每分钟一次)重复执行公共交通工具行驶状态获取过程23b。注意,可以删除或者不删除在多于预定时间(例如,一小时)以前接收到的行驶改变数据。
多模态路径获取请求接收过程23c用于接收由移动终端1中的终端内控制器16的中心多模态请求过程16c发送的多模态路径获取请求。
当多模态路径获取请求接收过程23c接收到多模态路径获取请求时,中心多模态路径获取过程23d开始。中心多模态路径获取过程使用交通信息数据库22a、中心内地图数据库22b和当前公共交通工具行驶数据库22c来从包含步行行驶的路径部分、车辆行驶的路径部分和公共交通工具行驶的路径部分的候选中计算从由所接收的多模态路径获取请求指示的当前位置到目的地的最佳路径。所计算的最佳路径被称为中心路径。
除了使用交通信息数据库22a、中心内地图数据库22b和当前公共交通工具行驶数据库22c而不使用交通信息数据库15a、终端内地图数据库15b和常规公共交通工具行驶数据库15c以外,中心多模态路径获取过程23d的详细算法与本地多模态路径获取过程16b的详细算法相同。
由中心多模态路径获取过程23d计算的中心路径与本地路径相似,在于:取决于当前位置和目的地,路径是完全由车辆行驶的、路径是车辆行驶的路径部分和列车行驶的路径部分的组合、或者路径是车辆行驶的路径部分、列车行驶的路径部分和步行行驶的路径部分的组合。
多模态路径分配过程23e用于向最初发送多模态路径获取请求的移动终端1发送由中心多模态路径获取过程23d计算的中心路径。
接下来,解释本实施例的通信系统的详细操作。首先,假设移动终端1的用户对操作设备14进行操作,并输入目的地。然后,终端内控制器16开始执行多模态路径获取控制过程16e。图3是示出了多模态路径获取控制过程16e的流程图。
还注意到,本申请的流程图或者流程图的过程包括由诸如S110表示的部分(也称为步骤)。此外,每个部分可以被分为多个子部分,同时多个部分可以组合为单一的部分。此外,每个这样配置的部分可以被称为单元或者模块,并且不仅可以实现成与硬件设备组合的软件部分,还可以实现成硬件部分。此外,软件部分可以包括在软件程序中,该软件程序可以包含在非瞬态计算机可读存储介质中作为程序产品。
在多模态路径获取控制过程16e中,在S110处,终端内控制器16捕获输入的目的地并基于来自位置检测设备12的信号捕获移动终端1的当前位置。除了目的地,用户还可以经由操作设备14输入路过点。在这种情况下,也可以捕获路过点。
然后,在S120处,通过调用并执行本地多模态路径获取过程16b来计算从在S110处捕获的当前位置到目的地的最佳本地路径。这里,如果捕获了路过点,则该最佳路径应当经过该路过点。
在不使用中心2的中心多模态路径获取过程的情况下获得所计算的本地路径。也就是,通过使用交通信息数据库15a、终端内地图数据库15b以及常规公共交通工具行驶数据库15c并从包含步行行驶的路径部分、车辆行驶的路径部分和公共交通工具行驶的路径部分的候选中计算从当前位置到目的地的最佳路径(如果捕获了路过点,则经过该路过点)来获得本地路径。
然后,在S130处,确定所计算的本地路径是否使用了公共交通工具(也就是,是否包括了使用公共交通工具的路径部分)。当确定没有使用括公共交通工具时,过程前进到S135;相反,当确定使用了公共交通工具时,过程前进到S140。
在S135处,在S120处计算的本地路径被记录为用于执行路径引导的引导路径。然后多模态路径获取控制过程16e结束。之后,沿着被记录为引导路径的本地路径进行公知的路径引导。
在S140处,调用并执行中心多模态请求过程16c,以向中心2发送包含关于当前位置和目的地的数据(如果捕获了路过点,还包含关于该路过点的数据)的多模态路径获取请求。然后,在S150处,该过程进行等待直到从中心2接收到对该多模态路径获取请求的响应的时刻为止。
相反,在中心2中,中心内控制器23执行多模态路径获取请求接收过程23c以接收在S140处从移动终端1发送的多模态路径获取请求。
此外,当多模态路径获取请求接收过程23c接收到多模态路径获取请求时,中心内控制器23执行中心多模态路径获取过程23d。也就是,使用交通信息数据库22a、中心内地图数据库22b和当前公共交通工具数据库22c(关于常规行驶状态的行驶调度的数据和行驶改变数据)来查找包含步行行驶的路径部分、车辆行驶的路径部分和公共交通工具行驶的路径部分的候选,从而计算从由所接收的多模态路径获取请求指示的当前位置到目的地的中心路径作为最佳路径(如果接收到路过点,则该最佳路径应当经过该路过点)。因此,由于中心路径是还通过使用行驶改变数据来计算的,因此认为与移动终端1中计算的本地路径相比,公共交通工具的实际当前行驶状态在中心路径上反映得更加精确。然后,中心内控制器23向最初发送多模态路径获取请求的移动终端1发送由中心多模态路径获取过程23d计算的中心路径。
因此,一旦接收到多模态路径获取请求,中心2就使用交通信息数据库22a、中心内地图数据库22b和当前公共交通工具行驶数据库22c来查找包含不使用公共交通工具所行驶的路径部分以及使用公共交通工具所行驶的路径部分的候选,从而计算从由接收的多模态路径获取请求指示的当前位置到目的地的中心路径作为最佳路径,并向移动终端1发送所计算的中心路径。所发送的中心路径是包含包括在中心路径中的路径部分(例如,链路ID的列表)、用于每个路径部分的交通方式、用于每个路径部分的行驶时间、用于每个路径部分的行驶费用的数据。
然后,在移动终端1的终端内控制器16中,中心多模态路径接收过程16d接收在中心2中计算的中心路径作为对多模态路径获取请求的响应。然后,在图3中的S150处,确定中心路径作为对多模态路径获取请求的响应被接收,从而过程前进到S160。
在S160处,所接收的中心路径被记录为用于执行路径引导的引导路径,并且多模态路径获取控制过程16e结束。之后,沿着被记录为引导路径的中心路径进行公知的路径引导。
因此,移动终端1提前配备有包含公共交通工具在常规行驶状态下的行驶调度的常规公共交通工具行驶数据库15c,从而执行路径获取以从包含通过使用公共交通工具之外的其它交通工具(即,步行,车辆)所行驶的路径部分和使用公共交通工具所行驶的路径部分的候选中查找最佳路径。然后,当确定使用公共交通工具的路径更加合适作为路径获取的结果时,基于实际当前行驶状态的多模态获取请求被发送到中心2。
与使用公共交通工具的路径相比,基于实际行驶状态的路径可以与基于常规行驶状态的路径相同或者比基于常规行驶状态的路径更差。因此,仅在基于公共交通工具的常规状态的路径作为最佳路径被获取的情况下,基于公共交通工具的实际行驶状态的路径才可以再次被获取作为最佳路径。采用上述结构可以实现多模态获取而没有对中心2进行无用的且不必要的查询。
<第二实施例>
下面描述本发明的第二实施例。与第一实施例相比,本实施例在终端内控制器16和中心内控制器23中添加了下列过程。
第一,本实施例中的多模态路径获取控制过程16e用图4替换图3。图3和图4中的S110至S160处的过程是相同的。然而,在图4中,在S135之后执行S165,而在S160之后执行S170。
在S165处,在当前作为引导路径的本地路径上指定一个或多个再次获取的点,并且将其与本地路径相关联地存储在RAM或者闪存中。
每个再次获取的点是被确定为引导路径并且在S135处被存储的本地路径上的一个点,并且是在计算本地路径中从本地路径到不同路径的分支点的点。具体地,终端内控制器16还在如已经解释的S120处计算本地路径时计算其它不同路径的开销。在通过执行S135确定本地路径作为引导路径之后,终端内控制器16在S165处提取所有不同的路径(也被称为分支和合并路径)。每个不同的路径在分支点处从本地路径分支并且在合并点处再次合并到本地路径。
关于每个所提取的不同路径计算增加开销。特定不同路径的增加开销的计算方法如下。首先,从本地路径分支到特定的不同路径的点被指定为分支点A;从特定的不同路径合并到本地路径中的点被指定为合并点B。计算本地路径上从分支点A到合并点B的路径部分的开销C1。计算特定的不同路径上从分支点A到合并点B的路径部分的开销C2。开销C2相对于开销C1的增加开销(即,开销差)被指定为特定的不同路径的增加开销。
在所提取的不同路径中,选择具有小于预定阈值的增加开销的不同路径。所选择的不同路径中的分支点A被指定为再次获取点。
此外,当可能使用公共交通工具时,出现移动终端1向中心2发送多模态路径获取请求的需要。因此,在从所提取的不同路径中选择具有小于预定阈值的增加开销的每条不同路径之后,从该进一步选择的不同路径中选择包括使用公共交通工具行驶的路径部分的不同路径。该进一步选择的不同路径中的分支点A可以被指定为再次获取点。因此,发送到中心2的多模态路径获取请求的数目可以进一步减小。在S165之后,图4中的过程结束。
例如,上述选择的再次获取点可以包括用户在采用本地路径或者分支和合并路径(即,不同的路径)行驶几乎相同距离之后到达的道路的分支点;用户在采用本地路径或者分支和合并路径行驶几乎相同的持续时间之后到达的转换站(即,上下设施);以及用户在采用车辆的本地路径或者从车辆改变的列车的分支和合并路径期间几乎相同的持续时间之后到达的转换站(即,上下设施)。
此外,根据第二实施例,当通过使用第一实施例中提及的方法在多模态路径获取过程23d中计算中心路径时,中心内控制器23然后在所计算的中心路径上指定一个或多个再次获取点并将其与中心路径相关联地存储在RAM或闪存中。指定再次获取点的方法与在终端内控制器16中在为引导路径的本地路径上指定再次获取点的方法相同。
此外,在多模态路径分配过程23e中,当向移动终端1发送中心路径时,中心内控制器23还向移动终端1发送关于中心路径上的再次获取点的位置的信息。在S150处,终端内控制器16与中心路径一起接收关于再次获取点的位置的信息。在S160处,终端内控制器16将所接收的中心路径存储为用于执行路径引导的引导路径。在S170处,终端内控制器16将所接收的再次获取点的位置指定为中心路径的再次获取点并将其存储在诸如RAM的存储介质中。因此,终端内控制器16还可以通过从中心2接收中心路径上的再次获取点来指定该点。在S170之后,图4中的过程结束。
此外,当移动终端1行驶或者移动并且终端内控制器16沿着被确定为用于执行路径引导的引导路径的上述本地路径或者中心路径引导用户时,行驶过程如图5所示的被执行。
在行驶过程中,终端内控制器16重复该过程直到S310或者S320处的判断为肯定(是)为止。S310处的判断是移动终端1是否到达目的地。S320处的判断是移动终端1是否接近或者到达到被如上记录的引导路径上的一个再次获取点的预定距离之内。这里,预定距离可以是固定的值或者随移动终端1的行驶速度变化的值。
当在S310处确定移动终端1到达目的地时,行驶过程结束。
当在S320处确定移动终端1到达引导路径上的一个再次获取点的预定距离之内时,终端内控制器16在S330处再次捕获当前位置和目的地(如果存在,还有路过点)。具体地,当前引导路径引导的目的地仍然被设置为目的地;捕获移动终端1的当前位置,以及如果在当前引导路径中路过点还被指定在移动终端1的当前位置之前,则该路过点还被设置为路过点。
然后,在S340处,如同图3的S140,调用并且执行中心多模态请求过程16c,以向中心2发送包含关于当前位置和目的地的数据(如果捕获了路过点,还包含关于路过点的数据)的多模态路径获取请求。这里,上述多模态路径获取请求可以被称为使用再次获取的多模态路径获取请求。然后,在S350处,该过程等待直到从中心2接收到对该多模态路径获取请求的响应的时刻为止。
然后,在中心2中,中心内控制器23执行多模态路径获取请求接收过程23c以从移动终端1接收在S340处发送的(使用再次获取点的)多模态路径获取请求。
此外,一旦多模态路径获取请求接收过程23c接收到多模态路径获取请求,则中心内控制器23就执行中心多模态路径获取过程23d。也就是,中心内控制器23使用交通信息数据库22a、中心内地图数据库22b和当前公共交通工具行驶数据库22c(即,关于常规行驶状态的行驶调度的数据和行驶改变数据),以查找包含步行行驶的路径部分、车辆行驶的路径部分和公共交通工具行驶的路径部分的候选,从而计算从由多模态路径获取请求指出的当前位置到目的地的中心路径作为最佳路径(如果接收到了路过点,则该最佳路径应当经过该路过点)。这里,这种最佳路径可以被称为使用再次获取点的中心路径。因此,由于中心路径是通过使用行驶改变数据计算的,因此认为,与在移动终端1中计算的本地路径相比,公共交通工具的实际当前行驶状态在中心路径上被更精确地反映。此外,上述计算的中心路径(使用再次获取点的中心路径)被计算的时间晚于由终端内控制器16在S150处接收的中心路径被计算的时间。因此反映了更近的公共交通工具行驶状态。
然后,中心内控制器23在中心路径上指定再次获取点,其通过与上述提及的计算方法相同的计算方法在中心多模态路径获取过程23d中计算。中心内控制器23向作为多模态路径请求的发送源的移动终端1发送中心路径和再次获取点。
然后,终端内控制器16执行中心多模态路径接收过程16d,以接收中心路径(也被称为使用再次获取点的中心路径)和中心路径上的再次获取点作为对上述多模态获取请求的响应。然后,在图5中的S350处,确定中心路径作为对多模态路径获取请求的响应而被接收,从而使过程前进至S360。
在S360处,终端内控制器16将所接收的中心路径记录为用于执行路径引导的新的引导路径,从而将直到该时刻所使用的引导路径替换为新的引导路径。
此外,在S370处,终端内控制器16将所接收的再次获取点的位置指定为中心路径的再次获取点,并且将其记录在诸如RAM的存储介质中,然后过程再次返回至S310。
如上所解释的,当使用本地路径或中心路径作为引导路径(图4中的S135,S160)时,移动终端1的终端内控制器16指定是选择路径时的分支点的至少一个点,并将其与引导路径一起存储(S165,S170)。
相反,在中心多模态路径获取过程23d中,中心内控制器23在所计算的中心路径上指定至少一个再次获取点;在多模态路径分配过程23e中,所指定的再次获取点与中心路径(也被称为使用再次获取点的中心路径)至移动终端1。终端内控制器16接收该再次获取点并将其指定为中心路径的再次获取点,记录或者存储该再次获取点。
当移动终端1根据引导路径的路径引导行驶时,终端内控制器16在确定移动终端1接近再次获取点时向中心2再次发送多模态路径获取请求。从而,移动终端1可以将基于最新的公共交通工具行驶状态而准备的中心路径用作引导路径。
例如,假设移动终端1原始地或初始地采用包含下列的路径的情况:一直到分至点A的步行行驶的路径部分;以及从分至点A到合并点B的列车行驶的路径部分。这里,从分支点A到合并点B的路径部分可以由车辆行驶。虽然从分支点A到合并点B的路径部分可以由车辆或者列车行驶,但是由列车行驶的路径部分比由列车行驶的路径部分更加便宜。因此,最终计算使用由列车行驶的路径部分的中心路径。
当实际上接近分支点A(再次获取点)时,移动终端1向中心2发送多模态路径获取请求(也被称为使用再次获取点的多模态路径获取请求)。此时,已知由于相应列车的延迟,用户可能通过车辆比通过列车更早地从分支点到达合并点B。结果,中心2发送由车辆继续行驶到合并点B的新的中心路径(也被称为使用再次获取点的中心路径)。因此,与通过列车到达合并点B相比,移动终端1的用户可以根据该新的中心路径通过车辆更早地到达合并点B。
在上述结构中,一旦确定了引导路径并将其呈现给用户,并且沿着该引导路径导航移动终端1的用户时,则可以将多模态路径获取请求发送到中心2,从而使引导路径能够根据公共交通工具行驶状态的实时或实际当前改变而灵活地改变。此外,当移动终端1确定接近再次获取点时,将多模态路径获取请求发送到中心2;因此,可以抑制向中心2进行的多次无用的查询的可能性。
<第三实施例>
下面描述本发明的第三实施例。该实施例与第二实施例存在以下三点不同。
第一,当在图5中的S340处发送多模态路径获取请求(即,使用再次获取点的多模态路径获取请求)时,本实施例的终端内控制器16添加当前引导路径(本地路径或者中心路径)的数据。所添加的数据包括每个路径部分的路径(即,线路),每个路径部分的交通方式,每个路径部分的行驶时间以及每个路径部分的费用。
第二,在多模态路径分配过程23e的执行过程中,中心内控制器23不仅发送基于接收到在图5的S340处从移动终端1发送的多模态路径获取请求所计算的中心路径,还捕获不利信息,该不利信息是关于包含在从移动终端1接收的多模态路径获取请求中的引导路径的信息。
该不利信息包括针对引导路径的每个路径部分计算的相对于行驶时间的延迟时间,以及针对引导路径的每个路径部分的费用。该延迟时间等于基于当前公共交通工具行驶数据库22c的当前行驶状态所指定的引导路径的每个路径部分增加的行驶时间。
因此,在多模态路径分配过程23e中,中心内控制器23基于当前公共交通工具行驶数据库22c(特别地,行驶改变数据),针对包含在来自移动终端1的使用再次获取点的多模态路径获取请求中的引导路径的每个路径部分计算行驶时间。上述延迟时间是基于所计算的行驶时间计算的。所计算的延迟时间包括在不利信息中。
例如,不利信息可以包括关于引导路径上的使用公共交通工具的每个路径部分的行驶时间的信息。
此外,不利信息可以包括关于延迟时间的信息,该延迟时间是由于相对于常规状态引导路径中的特定路径部分中的列车服务的中断引起的。这种信息包括列车将延迟15分钟到达每个站的信息(该信息将用在引导路径中的列车行驶的路径部分中)。
此外,假设以下情况:引导路径包括列车行驶的第一路径部分,并且此时由中心多模态路径获取过程23d计算的新的中心路径(即,使用再次获取点的中心路径)用车辆行驶的第二路径部分代替列车行驶的第一路径部分。列车行驶的第一路径部分的行驶时间可以包括在不利信息中。
此外,关于引导路径中的每个路径部分的费用,不利信息可以包括多模态路径获取过程16b中由终端内控制器16计算的费用和在中心多模态路径获取过程23d中由中心内控制器23计算的费用之间的差别。例如,该信息可以是指示没有差别的信息。
第三,在终端内控制器16在图5的行驶过程中接收到中心路径之后执行的S360和S370处的过程被改变为本实施例中的图6中所示的过程。
具体地,当在图5中的S350处确定接收到作为对多模态路径获取请求的响应的中心路径和不利信息时,该过程继续到图6中的S361。
在S361处,将之前刚接收到的中心路径(即,使用再次获取点的中心路径)与引导路径相比较。进行该比较用于确定两条路径的差别是否较大。具体地,对两条路径的每个路径部分的路径(即,线路)、每个路径部分的交通工具(步行,车辆,列车等)以及每个路径部分的行驶时间进行比较。
然后,在S362处,基于预定参照,使用S361处的比较结果确定中心路径和引导路径的差别是否较大。
例如,在下列两个预定参照的每个的情况下确定中心路径与引导路径之间的差别不大:(1)关于每个路径部分,中心路径和引导路径在路径(即,线路)、交通方式和行驶时间方面完全相同;以及(2)虽然关于每个路径部分,中心路径和引导路径在路径(即,线路)和交通方式方面完全相同,但是其关于路径部分的至少一部分,在行驶时间方面不同。然后,当两条路径关于路径部分的至少一部分在路线或者交通方式方面不同时,确定中心路径和引导路径之间的差别较大。在该情况下,行驶时间和费用自然不同。
当确定差别较大时,执行S363和S364,从而使过程前进至S365。当确定差别不大时,过程直接前进至S365。
在S363处,使用从中心2接收的不利信息重新计算引导路径。注意到在该再次计算中,引导路径的每个路径部分的行驶时间和费用被再次计算而不改变原始引导路径的每个路径部分的路径或线路和交通方式。这种再次计算清楚地提供了以下信息:“当引导路径的路径部分α由列车行驶时,与中心路径相比,根据来自中心2的不利信息,出现30分钟延迟并且费用没有改变。因此,在考虑整个路径的过程中,与中心路径相比,虽然出现了30分钟的延迟,但是费用保持不变”。
然后,在S364处,基于在S363处的比较结果,通过与S361处的方法相同的方法来将中心路径与引导路径相比较。例如,该比较清楚地提供以下信息:“当采用中心路径时,与采用引导路径相比,您提前10分钟到达目的地,但是需要多花费1000日元。注意到,无论如何,与根据原始引导路径计算的行驶时间相比,存在20分钟的延迟”。
在S365处,确定中心路径是否比引导路径更加有利。例如,确定参考如下。假设时间TC是行驶从当前位置到目的地的中心路径所需要的行驶时间。假设时间TL是行驶从当前位置到目的地的引导路径所需要的行驶时间。在时间TC和时间TL中,如果时间TC更小,则确定中心路径更加有利。否则,确定引导路径更加有利。
此外,例如,确定参考如下。假设费用CC是行驶从当前位置到目的地的中心路径所需要的费用。假设费用CL是行驶从当前位置到目的地的引导路径所需要的费用。在费用CC和费用CL之中,如果费用CC更小,则确定中心路径更加有利。否则,确定引导路径更加有利。
可替换地,假设f(T,C)是值T的单调递增函数,并且是值C的单调递增函数。例如,这种函数包括C+T。在f(TC,CC)和f(TL,CL)中,如果f(TC,CC)较小,则确定中心路径更加有利。否则,确定引导路径更加有利。
可以如下提供附加的结构。移动终端1的用户可以对操作设备14进行操作以提前输入确定参考。终端内控制器16可以将该输入的确定参考登记在闪存等中。基于所登记的确定参考,可以确定中心路径和引导路径哪一个更加有利。
例如,终端内控制器16可以在显示设备13中显示诸如“费用优先”和“时间优先”的两种或更多种选择,作为有利性的确定参考。用户可以操作操作设备14以执行选择多种选择中的一个的输入。
假设在S365处,在引导路径和中心路径之中,引导路径在费用上更小而中心路径在行驶时间上更小的情况。在该情况中,当用户执行选择“费用优先”的输入时,终端内控制器16确定引导路径更加有利。相反,当用户执行选择“时间优先”的输入时,终端内控制器16确定中心路径更加有利。因此,用户输入有利性的确定参考;因此,路径的选择可以根据用户的价值感知来进行。
此外,在S365处,S361或者S364处的比较结果可以作为图像或字符显示在显示设备13中,或者使用扬声器(未示出)通过语音来通知。用户可以基于该比较结果确定哪一个更加有利。该比较结果可以包括路径的不同、交通方式的不同、行驶时间的不同、费用的不同等等。在这种情况下,用户可以通过使用操作设备14输入更加有利的引导路径或者中心路径的确定结果。终端内控制器16可以根据所输入的确定结果确定哪一个更加有利。
此外,即使在移动终端1的用户操作操作设备14以提前输入确定参考的情况下,也可以提供学习过程,该学习过程根据用户使用操作设备14的随后选择,在需要时改变所登记的确定参考。例如,在S365处,终端内控制器16可以选择基于所登记的确定参考确定为更加有利的中心路径或者引导路径作为临时选择结果。在通过语音或者图像通知用户临时选择结果时,可以向用户输出询问是否接受该临时结果的消息。然后,当用户经由操作设备14输入接受该临时选择结果的意图时,该临时选择结果被确定为最终选择。相反,当用户经由操作设备14输入否定该临时选择结果的意图时,与该临时选择结果相反的选择被确定为最终选择。可以累计确定中心路径或引导路径的这种最终选择。当累计的最终选择结果的数量超过预定的数量(例如,十)并且选择一个路径的最终选择结果大于预定比率(例如,80%)时,推荐被选择高于预定比率的路径的消息与询问是否接受临时选择结果的消息一起被输出给用户。具体地,这种消息可以是“根据到现在为止您的确定,推荐中心路径。是否接受?”
当在S365处确定中心路径更加有利时,该过程前进至S366。在S366处,终端内控制器16将所接收的中心路径记录为新的引导路径,从而将到此时的引导路径替换为新的引导路径。
当在S365处确定中心路径不是更加有利的(即,引导路径更加有利)时,该过程前进至S367,其中当前引导路径的使用保持不变。然而,当执行S363时,根据在S363处的计算结果校正费用和行驶时间的显示。
在S366和S367之后,在S368处,相对于使用与图4中的S165和S170处或者图5中的S370处的方法相同的方法的引导路径,关于新的引导路径确定引导路径上的一个或多于一个的再次获取点的位置,并且将其与引导路径相关联地记录在RAM或者闪存中。
在S368之后,过程返回到图5中的S310。然后,仅在移动终端1检测到接近再次获取点时,对最新行驶状态中的多模态获取的查询被再次发送到中心。采用根据本实施例的上述过程导致使用多模态路径完成行驶而不需要对中心2进行无用的且不需要的查询。
此外,与S365、S366和S367处相似,确定中心2中计算的中心路径(即,使用再次获取点的中心路径)和当前引导路径哪一个更加有利。可以通过使用更加有利的路径作为引导路径来执行更加合适的路径引导。
在上述实施例中,终端内控制器16可以用作:执行图3中的S 120的本地多模态路径获取部分或单元;执行S130的确定部分或单元;执行S135的本地路径记录部分或单元;执行S140的中心多模态请求部分或单元;执行S160的中心路径记录部分或单元;执行S165、S170的再次获取点指定部分或单元;执行S340的使用再次获取点的多模态请求部分或单元;以及执行S360、或S362至S368的中心路径使用部分或单元。
此外,中心内控制器23可以用作:执行多模态路径获取请求接收过程23c的多模态路径获取请求接收部分或单元;执行中心多模态路径获取过程23d的中心多模态路径获取部分或单元;以及执行多模态路径分配过程23e的多模态路径分配部分或单元。
<其它实施例>
虽然已经描述了本发明的特定优选实施例,但是应当清楚地理解,本发明不限于这些实施例,而是包括能够体现本发明的特定功能的多种模式。
在上述解释中,不使用公共交通工具所行驶的路径包括步行行驶的路径和车辆行驶的路径。并不需要限于此,不使用公共交通工具所行驶的路径可以仅包括车辆行驶的路径,或者可以仅包括步行行驶的路径。
此外,在第一实施例的图3中的S140处,终端内控制器16向中心2发送多模态路径获取请求。可替换地,多模态路径获取请求可以伴随有关于之前的S120处计算的本地路径的每个路径部分的线路(或路径)的数据。在这种情况下,接收多模态路径获取请求的中心内控制器23在计算中心路径时确定所接收的本地路径和所计算的中心路径是否相同。当它们不相同时,可以像第一实施例一样将中心路径的数据发送至移动终端1。当它们相同时,可以将指示本地路径可以被使用的数据发送至移动终端1,而不发送中心路径的数据。这可以消除在不需要时发送中心路径本身的数据的需要。当终端内控制器16接收到指示本地路径可以被使用的数据而没有接收到中心路径的数据时,在S120处计算的本地路径可以在S135处被记录为引导路径。
此外,在上述的第二实施例中,在移动终端1的用户跟随引导路径的路径引导行驶时,当移动终端1检测到接近再次获取点时,将多模态路径获取请求发送到中心2。相反,在用户或移动终端1的行驶期间,在除了检测到接近再次获取点(例如,当用户经由操作设备14等请求再次获取时)的情况下,可以将多模态路径获取请求发送至中心2。
也就是,在移动终端1的用户跟随引导路径的路径引导行驶时,可以至少在移动终端1检测到接近再次获取点时,将多模态路径获取请求发送至中心2。这是由于减少了执行无用的且频繁的多模态路径获取请求的可能性。这不旨在在有利情况下取消多模态路径获取请求的执行。
此外,在上述的第三实施例中,不利信息包含指示基于当前公共交通工具行驶数据库22c指定的引导路径的每个路径部分的行驶时间相对于由移动终端1计算的引导路径的每个路径部分的行驶时间的增加(即,延迟时间)的信息。可替换地,不利信息可以仅仅是使移动终端1能够计算延迟时间的信息。关于引导路径计算的每个路径部分的行驶时间已经由移动终端1获得。因此,不利信息可以包含基于当前公共交通工具行驶数据库22c指定的引导路径的每个路径部分的行驶时间。
此外,在上述实施例中,中心2被解释为单个装置或者服务器。可替换地,中心2可以被提供为通过彼此互相通信而合作实现中心2的功能的两个或更多个装置或服务器。
根据这些实施例,终端内控制器16和中心内控制器23执行实现这些功能的程序。可以由具有等价功能的硬件设备来替换这些功能。这种硬件设备可以包括能够对电路结构进行编程的FPGA(现场可编程门阵列)。
对本领域技术人员显而易见的是,可以对本发明的上述实施例进行各种改变。然而,本发明的范围应当由随后的权利要求确定。
Claims (8)
1.一种包括移动终端(1)和与所述移动终端互相通信的中心(2)的通信系统,
所述移动终端包括:
终端内存储设备(15),其存储终端内地图数据库(15b)和常规公共交通工具行驶数据库(15c),所述终端内地图数据库(15b)包含道路结构和上下设施的位置,在该上下设施处上下公共交通工具,所述常规公共交通工具行驶数据库(15c)包含所述公共交通工具在常规行驶状态下的常规行驶调度;以及
终端内控制器(16),
所述中心包括:
中心内存储设备(22),其存储中心内地图数据库(22b)和当前公共交通工具数据库(22c),所述中心内地图数据库(22b)包含道路结构和上下设施的位置,在该上下设施处上下所述公共交通工具,所述当前公共交通工具数据库(22c)包含所述公共交通工具的所述常规行驶调度和相对于所述常规行驶调度的当前行驶改变状态;以及
中心内控制器(23),
所述终端内控制器包括:
本地多模态路径获取部分(S120),用于参照所述终端内地图数据库(15b)和所述常规公共交通工具行驶数据库(15c),从所述公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中,计算从当前位置到目的地的本地路径,以作为最佳路径;
确定部分(S130),用于确定由所述本地多模态路径获取部分(S120)计算的所述本地路径是否使用了所述公共交通工具;
本地路径记录部分(S135),用于在所述确定部分(S130)确定所述本地路径没有使用所述公共交通工具时,将所述本地路径记录为用于执行路径引导的引导路径;以及
中心多模态请求部分(S140),用于在所述确定部分(S130)确定所述本地路径使用了所述公共交通工具时,向所述中心发送包含关于所述当前位置和所述目的地的数据的多模态路径获取请求,所述中心内控制器(23)包括:
多模态路径获取请求接收部分(23c),用于接收由所述移动终端的所述中心多模态请求部分(S140)发送的所述多模态路径获取请求;
中心多模态路径获取部分(23d),用于在所述多模态路径获取请求接收部分(23c)接收到所述多模态路径获取请求时,参照所述中心内地图数据库(22b)和所述当前公共交通工具行驶数据库(22c),从所述公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中,计算从在所述多模态路径获取请求中指示的所述当前位置到所述目的地的中心路径,以作为最佳路径;以及
多模态路径分配部分(23e),用于向所述移动终端发送关于由所述中心多模态路径获取部分(23d)计算的所述中心路径的数据,所述终端内控制器(16)还包括:
中心路径记录部分(S160),用于在接收到由所述多模态路径分配部分(23e)发送的关于所述中心路径的数据时,将所述中心路径记录为用于执行路径引导的引导路径,其中关于所述中心路径的数据作为对由所述移动终端的所述中心多模态请求部分(S140)发送的所述多模态路径获取请求的响应。
2.根据权利要求1所述的通信系统,
所述终端内控制器还包括:
再次获取点指定部分(S165,S170),用于在用作所述引导路径的所述本地路径或者所述中心路径上指定至少一个再次获取点;以及
使用再次获取点的中心多模态请求部分(S340),用于在执行所述引导路径的所述路径引导期间,确定所述移动终端是否在预定的距离内接近所述引导路径上的所述至少一个再次获取点中的一个,并且在确定所述移动终端接近所述至少一个再次获取点中的所述一个时,向所述中心(2)发送包含关于当前位置和目的地的数据的使用再次获取
点的多模态路径获取请求,
所述中心内控制器(23)的所述多模态路径获取请求接收部分(23c)还接收由所述移动终端的所述使用再次获取点的中心多模态请求部分(S340)发送的所述使用再次获取点的多模态路径获取请求,
所述中心多模态路径获取部分(23d)还在所述使用再次获取点的多模态路径获取请求接收部分(23c)接收到所述使用再次获取点的多模态路径获取请求时,参照所述终端内地图数据库(22b)和所述当前公共交通工具行驶数据库(22c),从所述公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中,计算从在所述使用再次获取点的多模态路径获取请求中指示的所述当前位置到所述目的地的使用再次获取点的中心路径,以作为最佳路径,
所述多模态路径分配部分(23e)还向所述移动终端发送关于由所述中心多模态路径获取部分(23d)计算的所述使用再次获取点的中心路径的数据,
所述终端内控制器(16)还包括:
中心路径使用部分(S360,S362-S368),用于在接收到由所述多模态路径分配部分(23e)发送的关于所述使用再次获取点的中心路径的数据时,使用所述使用再次获取点的中心路径作为引导路径,其中关于所述使用再次获取点的中心路径的数据作为对由所述使用再次获取点的中心多模态请求部分(S140)发送的所述使用再次获取点的多模态路径获取请求的响应。
3.根据权利要求2所述的通信系统,其中:
所述中心的所述中心多模态路径获取部分(23d)在所计算的中心路径上指定至少一个再次获取点;
所述中心的所述多模态路径分配部分(23e)向所述移动终端发送关于由所述中心多模态路径获取部分(23d)指定的所述至少一个再次获取点的数据;以及
所述移动终端的所述再次获取点指定部分(S165,S170)在接收到由所述中心的所述多模态路径分配部分(23e)发送的关于所述至少一个再次获取点的数据时,将所述至少一个再次获取点指定为所述引导路径上的再次获取点。
4.根据权利要求2所述的通信系统,其中:
所述移动终端的所述中心路径使用部分(S360,S362-S368)基于以下项中的至少一个执行关于所述使用再次获取点的中心路径是否比所述引导路径更加有利的确定:(i)行驶从所述当前位置到所述目的地的所述使用再次获取点的中心路径的行驶时间和行驶从所述当前位置到所述目的地的所述引导路径的行驶时间,(ii)行驶从所述当前位置到所述目的地的所述使用再次获取点的中心路径的费用和行驶从所述当前位置到所述目的地的所述引导路径的费用,以及(iii)用户的选择操作;
所述移动终端的所述中心路径使用部分(S360,S362-S368)在确定所述使用再次获取点的中心路径比所述引导路径更加有利时,使用所述使用再次获取点的中心路径作为新的引导路径;以及
所述中心路径使用部分在确定所述使用再次获取点的中心路径不比所述引导路径更加有利时,继续使用所述引导路径。
5.根据权利要求4所述的通信系统,其中:
所述移动终端的所述使用再次获取点的多模态请求部分(S340)发送包含关于所述引导路径的路径的数据的所述使用再次获取点的多模态路径获取请求;
所述中心的所述多模态路径分配部分(23e)基于以下各项获得至少指示所述引导路径的路径的每个路径部分的在当前状态下的行驶时间的不利信息:(i)包含在所述使用再次获取点的多模态路径获取请求中的关于所述引导路径的所述路径的数据;以及(ii)所述当前公共交通工具行驶数据库(22c);
所述中心的所述多模态路径分配部分(23e)将所获得的不利信息与关于所述使用再次获取点的中心路径的数据一起发送至所述移动终端;以及
所述移动终端的所述中心路径使用部分(S362-S368)使用由所述多模态路径分配部分(23e)发送的所述不利信息,再次计算行驶所述引导路径的每个路径部分的行驶时间,并且使用再次计算的行使时间来确定所述使用再次获取点的中心路径是否比所述引导路径更加有利。
6.根据权利要求2所述的通信系统,其中:
所述引导路径包含分支到不同路径的多个分支点以及从所述不同路径合并的多个合并点;以及
所述再次获取点指定部分指定再次获取点,所述再次获取点是从所述引导路径分支到第一不同路径的第一分支点,所述第一不同路径在第一合并点处合并到所述引导路径,所述第一不同路径具有的开销比所述引导路径从所述分支点到所述合并点的开销多出的量小于预定值。
7.根据权利要求6所述的通信系统,其中:
所述第一不同路径能够由所述公共交通工具从所述第一分支点行驶到所述第一合并点,所述第一分支点和所述第一合并点是上下设施,在该上下设施处上下所述公共交通工具。
8.一种与中心(2)互相通信的移动终端(1),
所述中心包括:
中心内地图数据库(22b),其包含道路结构和上下设施的位置,在该上下设施处上下公共交通工具,以及
当前公共交通工具行驶数据库(22c),其包含所述公共交通工具在常规行驶状态下的常规行驶调度和相对于所述常规行驶调度的当前行驶改变状态,
所述移动终端包括:
终端内存储设备(15),其存储终端内地图数据库(15b)和常规公共交通工具行驶数据库(15c),所述终端内地图数据库(15b)包含道路结构和上下设施的位置,在该上下设施处上下所述公共交通工具,所述常规公共交通工具行驶数据库包含所述公共交通工具在常规行驶状态下的行驶调度;以及
终端内控制器(16),
所述终端内控制器包括:
本地多模态路径获取部分(S120),用于参照所述终端内地图数据库(15b)和所述常规公共交通工具行驶数据库(15c),从所述公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中,计算从当前位置到目的地的本地路径,以作为最佳路径;
确定部分(S130),用于确定由所述本地多模态路径获取部分(S120)计算的所述本地路径是否使用了所述公共交通工具;
本地路径记录部分(S135),用于在所述确定部分(S130)确定所述本地路径没有使用所述公共交通工具时,将所述本地路径记录为用于执行路径引导的引导路径;
中心多模态请求部分(S140),用于在所述确定部分(S130)确定所述本地路径使用了所述公共交通工具时,向所述中心(2)发送包含关于所述当前位置和所述目的地的数据的多模态路径获取请求,以及
中心路径记录部分(S160),用于在接收到从所述中心发送的关于中心路径的数据时,将所述中心路径记录为用于执行路径引导的引导路径,
所述中心路径是在所述中心中参照所述终端内地图数据库(22b)和所述当前公共交通工具行驶数据库(22c),从包含所述公共交通工具行驶的路径部分和除了所述公共交通工具之外的不同交通工具行驶的路径部分的候选中计算的,以作为从在所述多模态路径获取请求中指示的所述当前位置到所述目的地的最佳路径。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP220952/2010 | 2010-09-30 | ||
JP2010220952A JP5141739B2 (ja) | 2010-09-30 | 2010-09-30 | 通信システムおよび移動端末 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102564440A true CN102564440A (zh) | 2012-07-11 |
CN102564440B CN102564440B (zh) | 2014-07-30 |
Family
ID=45890520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110301709.1A Expired - Fee Related CN102564440B (zh) | 2010-09-30 | 2011-09-28 | 通信系统和移动终端 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8554470B2 (zh) |
JP (1) | JP5141739B2 (zh) |
CN (1) | CN102564440B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103020734A (zh) * | 2012-12-04 | 2013-04-03 | 北京世纪高通科技有限公司 | 换乘路径计算方法及装置 |
CN105222796A (zh) * | 2014-06-20 | 2016-01-06 | 谷歌公司 | 在作用中的导航期间整合在线导航数据与高速缓存的导航数据 |
CN105509757A (zh) * | 2015-11-30 | 2016-04-20 | 惠州华阳通用电子有限公司 | 一种导航路径自动切换方法及装置 |
CN110223116A (zh) * | 2019-06-06 | 2019-09-10 | 武汉元光科技有限公司 | 公交线网信息问卷调查方法及装置 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012088270A (ja) * | 2010-10-22 | 2012-05-10 | Navitime Japan Co Ltd | ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム |
JP5633632B2 (ja) * | 2011-03-17 | 2014-12-03 | 富士通株式会社 | 電子装置、情報配信システム、コンピュータプログラム及び位置依存情報提供方法 |
WO2014102975A1 (ja) * | 2012-12-27 | 2014-07-03 | パイオニア株式会社 | 情報処理装置 |
CN107357827B (zh) * | 2013-11-26 | 2020-11-03 | 百度在线网络技术(北京)有限公司 | 交通线路信息的查询方法和搜索引擎 |
CN105628040A (zh) * | 2014-11-06 | 2016-06-01 | 东莞宇龙通信科技有限公司 | 路径导航方法、系统、导航终端以及监控终端 |
JP6502066B2 (ja) * | 2014-11-12 | 2019-04-17 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
CN107528790B (zh) * | 2017-07-28 | 2020-08-04 | 东北大学 | 一种缓解公交网络拥塞的方法 |
JP7172070B2 (ja) * | 2018-03-14 | 2022-11-16 | トヨタ自動車株式会社 | 情報処理システム及びサーバ |
DE102018204544A1 (de) * | 2018-03-26 | 2019-09-26 | Siemens Aktiengesellschaft | Vorrichtung und Verfahren zur Ermittlung einer optimalen intermodalen Route von einer Ausgangsposition zu einer Zielposition |
JP7232412B2 (ja) * | 2018-12-26 | 2023-03-03 | 株式会社アイシン | 経路探索システムおよび経路探索プログラム |
US20210294339A1 (en) * | 2020-03-23 | 2021-09-23 | Felipe G. Salles | Intermediate destination and supplemental transportation for optimized transport |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5926118A (en) * | 1995-06-28 | 1999-07-20 | Aisin Aw Co., Ltd. | Vehicular navigation apparatus |
US6421606B1 (en) * | 1999-08-17 | 2002-07-16 | Toyota Jidosha Kabushiki Kaisha | Route guiding apparatus and medium |
JP2002296070A (ja) * | 2001-03-30 | 2002-10-09 | Aisin Aw Co Ltd | 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム |
US20020161519A1 (en) * | 2001-04-26 | 2002-10-31 | Toyota Jidosha Kabushiki Kaisha | Route navigation system, client terminal, server, route navigation method, and route identicalness determination method |
CN1661645A (zh) * | 2004-02-27 | 2005-08-31 | 株式会社日立制作所 | 交通信息预测装置 |
JP2007114030A (ja) * | 2005-10-20 | 2007-05-10 | Navitime Japan Co Ltd | ナビゲーションシステム、携帯端末装置および経路探索サーバ |
JP2007205946A (ja) * | 2006-02-02 | 2007-08-16 | Zenrin Co Ltd | 経路案内システム |
JP2008151704A (ja) * | 2006-12-19 | 2008-07-03 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
JP2008304313A (ja) * | 2007-06-07 | 2008-12-18 | Xanavi Informatics Corp | ナビゲーション装置、配信装置、ナビゲーションシステム |
WO2009096022A1 (ja) * | 2008-01-31 | 2009-08-06 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP4419542B2 (ja) * | 2003-12-04 | 2010-02-24 | 日産自動車株式会社 | 経路探索装置 |
JP4460613B2 (ja) * | 2008-06-12 | 2010-05-12 | 株式会社ナビタイムジャパン | ナビゲーションシステムおよび端末装置ならびに経路案内方法 |
JP4496323B2 (ja) * | 2004-03-02 | 2010-07-07 | クラリオン株式会社 | ナビゲーションシステム、ナビゲーション装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08166248A (ja) | 1994-12-16 | 1996-06-25 | Sumitomo Electric Ind Ltd | 経路計算機能付ナビゲーション装置 |
JP3511902B2 (ja) * | 1998-07-02 | 2004-03-29 | 株式会社エクォス・リサーチ | 経路情報提供装置、経路案内装置および通信型ナビゲーションシステム |
EP1055911A4 (en) * | 1998-11-30 | 2003-04-23 | Mitsubishi Electric Corp | NAVIGATOR |
JP3367514B2 (ja) * | 1999-08-17 | 2003-01-14 | トヨタ自動車株式会社 | 経路案内装置及び媒体 |
JP4118006B2 (ja) * | 2000-09-01 | 2008-07-16 | トヨタ自動車株式会社 | 情報提供システム |
US6700506B1 (en) * | 2000-09-14 | 2004-03-02 | Everyday Wireless, Inc. | Bus arrival notification system and methods related thereto |
JP2002323336A (ja) * | 2001-04-26 | 2002-11-08 | Equos Research Co Ltd | 経路情報提供方法,その装置,そのシステム |
KR101183918B1 (ko) * | 2005-08-10 | 2012-09-26 | 엘지전자 주식회사 | 대중 교통 정보를 제공하고 이를 이용하는 방법 및 장치 |
JP4680739B2 (ja) * | 2005-09-30 | 2011-05-11 | 三菱電機株式会社 | 交通情報生成装置 |
WO2008142783A1 (ja) * | 2007-05-23 | 2008-11-27 | Navitime Japan Co., Ltd. | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 |
JP4879847B2 (ja) * | 2007-09-03 | 2012-02-22 | 株式会社野村総合研究所 | 経路案内システム及び方法 |
JP5047920B2 (ja) | 2008-10-07 | 2012-10-10 | 株式会社ナビタイムジャパン | 経路情報配信システム、経路情報案内サーバおよび端末装置ならびに経路情報配信方法 |
JP4420471B1 (ja) | 2008-11-07 | 2010-02-24 | 株式会社ナビタイムジャパン | 経路案内仲介システム、経路案内仲介サーバおよび経路案内方法 |
JP4573907B1 (ja) * | 2009-11-19 | 2010-11-04 | 株式会社三愛 | 運賃料金算出方法及び運賃料金算出システム |
-
2010
- 2010-09-30 JP JP2010220952A patent/JP5141739B2/ja not_active Expired - Fee Related
-
2011
- 2011-09-13 US US13/230,964 patent/US8554470B2/en active Active
- 2011-09-28 CN CN201110301709.1A patent/CN102564440B/zh not_active Expired - Fee Related
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5926118A (en) * | 1995-06-28 | 1999-07-20 | Aisin Aw Co., Ltd. | Vehicular navigation apparatus |
US6421606B1 (en) * | 1999-08-17 | 2002-07-16 | Toyota Jidosha Kabushiki Kaisha | Route guiding apparatus and medium |
JP2002296070A (ja) * | 2001-03-30 | 2002-10-09 | Aisin Aw Co Ltd | 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム |
US20020161519A1 (en) * | 2001-04-26 | 2002-10-31 | Toyota Jidosha Kabushiki Kaisha | Route navigation system, client terminal, server, route navigation method, and route identicalness determination method |
JP4419542B2 (ja) * | 2003-12-04 | 2010-02-24 | 日産自動車株式会社 | 経路探索装置 |
CN1661645A (zh) * | 2004-02-27 | 2005-08-31 | 株式会社日立制作所 | 交通信息预测装置 |
JP4496323B2 (ja) * | 2004-03-02 | 2010-07-07 | クラリオン株式会社 | ナビゲーションシステム、ナビゲーション装置 |
JP2007114030A (ja) * | 2005-10-20 | 2007-05-10 | Navitime Japan Co Ltd | ナビゲーションシステム、携帯端末装置および経路探索サーバ |
JP2007205946A (ja) * | 2006-02-02 | 2007-08-16 | Zenrin Co Ltd | 経路案内システム |
JP2008151704A (ja) * | 2006-12-19 | 2008-07-03 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
JP2008304313A (ja) * | 2007-06-07 | 2008-12-18 | Xanavi Informatics Corp | ナビゲーション装置、配信装置、ナビゲーションシステム |
WO2009096022A1 (ja) * | 2008-01-31 | 2009-08-06 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP4460613B2 (ja) * | 2008-06-12 | 2010-05-12 | 株式会社ナビタイムジャパン | ナビゲーションシステムおよび端末装置ならびに経路案内方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103020734A (zh) * | 2012-12-04 | 2013-04-03 | 北京世纪高通科技有限公司 | 换乘路径计算方法及装置 |
CN105222796A (zh) * | 2014-06-20 | 2016-01-06 | 谷歌公司 | 在作用中的导航期间整合在线导航数据与高速缓存的导航数据 |
US10890454B2 (en) | 2014-06-20 | 2021-01-12 | Google Llc | Integrating online navigation data with cached navigation data during active navigation |
CN105222796B (zh) * | 2014-06-20 | 2021-02-09 | 谷歌有限责任公司 | 在作用中的导航期间整合在线导航数据与高速缓存的导航数据 |
CN112857386A (zh) * | 2014-06-20 | 2021-05-28 | 谷歌有限责任公司 | 在作用中的导航期间整合在线导航数据与高速缓存的导航数据 |
CN105509757A (zh) * | 2015-11-30 | 2016-04-20 | 惠州华阳通用电子有限公司 | 一种导航路径自动切换方法及装置 |
CN105509757B (zh) * | 2015-11-30 | 2019-02-01 | 惠州华阳通用电子有限公司 | 一种导航路径自动切换方法及装置 |
CN110223116A (zh) * | 2019-06-06 | 2019-09-10 | 武汉元光科技有限公司 | 公交线网信息问卷调查方法及装置 |
CN110223116B (zh) * | 2019-06-06 | 2021-07-06 | 武汉元光科技有限公司 | 公交线网信息问卷调查方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2012078112A (ja) | 2012-04-19 |
US8554470B2 (en) | 2013-10-08 |
CN102564440B (zh) | 2014-07-30 |
JP5141739B2 (ja) | 2013-02-13 |
US20120084001A1 (en) | 2012-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102564440A (zh) | 通信系统和移动终端 | |
EP3623764A1 (en) | Method and system for managing a fleet of ride-sharing vehicles using virtual bus stops | |
JP6295088B2 (ja) | 配車システム | |
US20180275661A1 (en) | Multi-mode transportation planning and scheduling | |
CN103218769A (zh) | 出租车订单分配方法 | |
KR101098820B1 (ko) | 지능형 모바일 교통 안내 시스템 및 방법 | |
CN102186141A (zh) | 基于gps和3g网络的盲人导航服务系统 | |
CN1423806A (zh) | 给移动通信设备提供行进信息的方法 | |
KR20130035960A (ko) | 무인 차량 운행 제어 방법 및 장치, 및 원격 통신 장치를 통한 무인 차량 운행 제어 방법 및 무선 차량 운행 제어를 위한 원격 통신 장치 | |
CN108332765B (zh) | 拼车出行路线生成方法及装置 | |
CN109521765A (zh) | 无人驾驶运输系统 | |
CN113135178A (zh) | 泊车路线共享方法、装置、设备以及存储介质 | |
CN103674038A (zh) | 一种基于本地导航与在线导航融合的导航系统及导航方法 | |
CN103900592A (zh) | 一种驾车出行的提醒方法及系统 | |
CN104121909A (zh) | 多设备协同导航系统和方法 | |
CN108248611A (zh) | 一种自动驾驶的方法、汽车控制设备、汽车及系统 | |
CN111311144B (zh) | 数据处理方法、装置、服务器和非易失性存储介质 | |
CN113160607A (zh) | 停车位导航方法、装置、电子设备、存储介质及产品 | |
JP5121515B2 (ja) | 携帯端末、案内表示システム及びプログラム | |
US10996066B2 (en) | Method for coordinating a meeting point of a self-driving transportation vehicle and of a user | |
JP5239592B2 (ja) | 情報通信システム及び情報通信方法 | |
JP2013130544A (ja) | 情報提供システム、情報提供装置、情報提供方法及びコンピュータプログラム | |
KR101214533B1 (ko) | 승하차 정보 안내 시스템 및 방법, 이를 위한 차량 단말기 및 승하차 정보 안내 서버 | |
WO2022200820A1 (ja) | 乗車地設定装置、配車サービスシステム、乗車地設定方法、及び乗車地表 | |
JP4461184B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路案内方法ならびに端末装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140730 Termination date: 20210928 |