CN1307405C - 使用寻呼信道的导航系统和用于提供交通信息的方法 - Google Patents

使用寻呼信道的导航系统和用于提供交通信息的方法 Download PDF

Info

Publication number
CN1307405C
CN1307405C CNB2003101156451A CN200310115645A CN1307405C CN 1307405 C CN1307405 C CN 1307405C CN B2003101156451 A CNB2003101156451 A CN B2003101156451A CN 200310115645 A CN200310115645 A CN 200310115645A CN 1307405 C CN1307405 C CN 1307405C
Authority
CN
China
Prior art keywords
transport information
information
paging channel
field
base station
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.)
Expired - Fee Related
Application number
CNB2003101156451A
Other languages
English (en)
Other versions
CN1517681A (zh
Inventor
金镇援
千敬俊
李润德
琴东俊
崔善
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1517681A publication Critical patent/CN1517681A/zh
Application granted granted Critical
Publication of CN1307405C publication Critical patent/CN1307405C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096733Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
    • G08G1/096741Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where the source of the transmitted information selects which information to transmit to each vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

公开了一种导航系统,利用用于包括移动通信功能的导航装置的移动通信业务的寻呼信道,所述导航系统包括:基于BSC的交通服务器,用于定期提取/综合BSC的地区中的交通信息,然后发送包括BSC的外围地区的交通信息;以及BSC,用于将从所述基于BSC的交通服务器接收的所述交通信息插入到用于移动通信终端的寻呼信道中,然后发送。在导航系统中,通过寻呼信道发送相应地区中的交通状况信息,从而利用实时交通信息同时保持现有移动通信网络的体系结构,而没有附加装置和附加通信费用。

Description

使用寻呼信道的导航系统和用于 提供交通信息的方法
技术领域
本发明涉及导航系统,以及更具体地说,涉及用于通过寻呼信道发送实时交通信息,以及通过实时交通信息实时搜索最佳路径的导航系统,以及用于提供交通信息的方法。
背景技术
通常,可将有关可移动物体,诸如船、飞机和汽车的位置信息提供给导航系统。全球定位系统(GPS)位置测量设备从包括在GPS中的多个卫星接收代表经度、纬度和高度等等的无线电信号并计算可移动物体的当前位置。另外,GPS位置测量设备在预先存储的地图数据的基础上,显示包括当前位置的地理信息。即,通用导航系统(GNS)通过从GPS接收的信息,向驾驶员提供驾驶所需的各种信息。例如,GNS在屏幕上显示当前的运动速度、在驾驶前由驾驶员设定的运动路径以及到目的地的最佳路径。
导航系统的核心技术包括用于精确地确定可移动物体的位置的定位技术以及用于告知至目的地的路径的路线选择(routing)技术。本发明着手解决后者。通常,通过数字地图DB、可移动物体的当前位置以及目的地信息执行路线选择。对于路线选择,利用诸如数字Dijkstra算法或A*算法的算法。
为了提高这种导航系统的路线选择结果的精确性,必须将交通信息包括在算法中。此外,当考虑到交通信息不断变化时,在汽车行驶期间,必须执行不断更新交通信息。
通常,当汽车驾驶员需要反映交通信息的路线选择时,汽车驾驶员必须访问交通信息管理服务器。例如,在汽车驾驶员开始驶向目的地之前,必须执行连接到交通信息管理服务器,或汽车行进期间,根据用户需要,必须执行重新连接到交通信息管理服务器,以及必须接收路径。
图1是用于以传统方式提供交通信息的导航系统的框图。为了在行进期间利用实时交通信息,必须将导航终端10连接到交通服务器20上。交通服务器20从交通信息数据库(DB)25获得有关所请求的地区的交通信息,然后,将其提供给导航终端10。然而,根据该方法,为了提供实时交通信息,必须执行导航终端10与交通服务器20之间的连接。因此,在收到反映从起始点到目的地的交通信息的路径导航数据,然后,通过路径导航数据执行路径导航的情况下,当实际计算原始路径时,目标道路可能不拥堵。然而,当汽车移动并进入该目标道路时,由于交通状况的改变,可能会发生严重的拥堵。为避免这种情况,在每次连接到交通服务器后,必须接收包括新的交通信息的路径导航数据。因此,交通信息用户必须不仅承担DB费用,而且承担利用该DB的额外的通信费用。
已经开发了通过调频(FM)附加广播来发送交通信息的其他技术。然而,根据该方法,由于发送特殊回避区或广大地区的交通信息,而不发送目前用户正行驶的地区的交通信息,很难通过快速周期更新的交通信息应用实时最佳路径搜索。
此外,根据使用FM附加广播的传统方法,必须安装用于接收FM附加载波的附加装置。即,除通常用在导航或通用移动通信装置,诸如通信模块中的便携终端外,还需要附加硬件。
因此,在使用通过FM附加广播发送的交通信息的导航终端中,不能执行实时路径计算以及仅显示简单的文本消息。因此,驾驶员必须在行进期间查看文本消息,以便确定和避开拥堵区,这对驾驶员的安全来说是非常有害的。
发明内容
因此,已经做出本发明来解决在现有技术中出现的上述问题的,以及本发明的目的是提供一种用于通过实时交通信息搜索最佳路径的导航系统。
本发明的另一目的是提供一种能收集实时交通信息而没有附加费用,并且通过所收集的交通信息最大化路线选择效果的导航系统。
本发明的另一目的是提供一种用于通过无线网络中使用的寻呼信道发送实时交通信息,以及通过实时交通信息实时搜索最佳路径的导航装置,以及用于提供交通信息的方法。
为实现这些目的,根据本发明的优选实施例,提供一种利用用于包括无线通信功能的导航装置的无线通信业务的寻呼信道的导航系统,包括:基于BSC(基站控制器)的交通服务器,用于从交通信息管理中心定期提取/综合BSC的地区中的交通信息,然后在所述BSC所控制的地区中发送交通信息,交通信息管理中心提供导航业务和管理用于全部路径的交通信息;以及BSC,用于将从所述基于BSC的交通服务器接收的所述交通信息插入到用于移动通信终端的寻呼信道中,然后发送所述寻呼信道。
为了实现根据本发明的优选实施例的这些目的,提供一种包括无线通信功能的导航装置,用于利用移动通信业务的寻呼信道的导航系统,所述包括移动通信功能的导航装置包括:寻呼信道分析部件,用于分析从BTS(基站收发信台)发送的寻呼信道,并确定所述导航装置是否进入新的BSC地区或是否已经升级交通信息;解码部件,用于在所述寻呼信道分析部件的分析结果基础上,对所述导航终端已经进入新的BSC地区的情形,以及已经升级所述交通信息的情形中的任何一个,解码包括在所述寻呼信道中的交通信息;以及最佳路径计算部件,用于通过由所述解码部件解码的所述交通信息,计算最佳路径。
为了实现根据本发明的优选实施例的这些目的,提供一种用于通过利用移动通信业务的寻呼信道的导航系统,实时搜索最佳路径的方法,所述方法包括步骤:(1)接收用于起始点和目的地的总体最佳路径信息并存储所述总体最佳路径信息;(2)通过BTS接收寻呼信号,分析所述寻呼信号,提取包括在所述寻呼信号中的交通信息,然后存储所提取的信息;(3)当所提取的交通信息为更新的交通信息时,通过所更新的交通信息,计算相应BSC区中的最佳路径;以及(4)当比较步骤(3)中的最佳路径和步骤(1)中的最佳路径后,两个最佳路径彼此不同时,用步骤(3)中的最佳路径替换步骤(1)中的最佳路径的相应部分,然后存储所替换的最佳路径。
为实现根据根据本发明的优选实施例的这些目的,提供、一种用在具有处理器的导航系统中的计算机可处理记录介质,所述记录介质包含程序,所述程序包括下述功能:(1)接收用于起始点和目的地的总体最佳路径信息并存储所述总体最佳路径信息;(2)从BTS接收寻呼信号,分析所述寻呼信号,提取包括在所述寻呼信号中的交通信息,然后存储所提取的信息;(3)通过所提取的交通信息,计算相应BSC区中的最佳路径;以及(4)当比较步骤(3)中的最佳路径和步骤(1)中的最佳路径后,两个最佳路径彼此不同时,用相应BSC中的最佳路径替换所述总体最佳路径的相应部分,然后存储所替换的最佳路径。
附图说明
从下述结合附图的详细描述,本发明的上述和其他目的、特征和优点将更清楚,其中:
图1是表示用于以传统的方式提供交通信息的导航系统的结构的框图;
图2是用于根据本发明,通过寻呼信道提供交通信息的导航系统的一个实施例的框图;
图2A是根据本发明,包括在用于管理交通信息的基于BSC的交通服务器中的数据库的结构的示例图;
图2B是根据本发明的一个实施例,用于发送交通信息的寻呼消息分组的示例图;
图2C是根据本发明,包括在寻呼分组中的交通信息的详细结构的示例图;
图3是根据本发明的导航终端的一个实施例的框图;
图4是本发明的导航终端的实时交通信息处理部件的框图;
图5是根据本发明,用于在导航终端中实时搜索路径的方法的第一实施例的流程图;
图6是根据本发明,用于在导航终端中实时搜索路径的方法的第二实施例的流程图;
图7是根据本发明,BSC中链路和结点的示例图。
具体实施方式
在下文中,将参考附图描述本发明的优选实施例。在下述描述和图中,相同的标记用来表示相同的部件。在本发明的下述描述中,将省略在此包含的已知功能和结构的详细描述,当其会使本发明的主题反而更不清楚时。
图2示例说明用于通过寻呼信道提供交通信息的导航系统的一个实施例,包括:具有通信功能用于接收导航业务的导航终端500;基站收发信台(BTSs)BTS#1至BTS#N400,用于向导航终端500提供信息;基站控制器(BSC)300,用于管理BTS400;基于BSC的交通服务器200,用于根据BSC300管理交通信息;以及中心交通服务器100,用于定期提取每个BSC300的地区中的交通信息。本发明的导航系统综合所提取的信息,然后将所综合的信息发送给各个基于BSC的交通服务器200。基于BSC的交通服务器200可直接收集/管理地区的交通信息,而不从中心交通服务器100接收由基于BSC的交通服务器200控制的该地区的交通信息。
下面,描述导航系统的整个操作。基于BSC的交通服务器200从由中心交通服务器100发送的交通信息中,提取BSC300的地区中的交通信息并综合所提取的信息。然后,基于BSC的交通服务器200将包括相应的BSC300的外围地区中的交通信息经BSC300发送给BTS400。在这里,BSC300将所发送的信息包括到用于移动终端的寻呼信道中,然后,将寻呼信道发送给BTS400。
BTS400将通过用于相应的BTS400中的终端的寻呼信道定期接收的相应地区的交通信息发送给导航终端500。具有移动通信部件的导航终端500解码通过寻呼信道发送的交通信息,然后确定当前路径上的交通拥堵程度。导航终端500重新计算最佳路径,然后提供包括实时交通信息的导航信息。
在这里,语句“基于BSC的交通服务器200定期提取各个BSC300的地区中的交通信息,然后综合所提取的信息”意思是,基于BSC的交通服务器200提取各个BSC300的地区中的所有链路的平均行驶速度,然后综合所提取的速度。图7示例说明BSC300所控制的地区中的地图的视图中的BSC中的链路和结点,包括多个链路和结点,通过这些链路和结点搜索本发明的路径。特别地,在图7中,用四边形标记的结点S和E表示在相应地区中的起始点S和终点E。用粗线标记的部分L1至L8表示搜索为从起始点S和终点E的最佳路径的路径。从这些路径中,用粗虚线标记的路径L3表示最初被确定为最佳路径,但在根据BSC300(图2)的交通信息的基础上,已被取消的路径。即,在图7的例子中,以L1、L2和L3的顺序已经选择了从起始点S到终点E的最佳路径,但是在根据BSC的交通信息的基础上,将部分L3确定为拥堵区。然后,再搜索排除L3的最佳路径。作为搜索结果,以L1、L2、L4、L5、L6、L7和L8的顺序选择从起始点S到终点E的最佳路径。
根据本发明,与仅通过中心交通服务器100反映交通信息的传统导航相比,在移动通信业务系统中的各个BSC300提供根据相应地区的交通信息服务器,以及发送根据地区的实时交通信息。在图2a中示出了用于根据BSC,管理交通信息的基于BSC的交通服务器200中包括的数据库结构210的例子。
参考图2a,考虑到通过基于BSC的交通服务器200管理的交通信息,由基于BSC的交通服务器200管理的交通信息包括相应BSC300的标识符(ID)211、相应BSC300的地区代码212、根据包括在相应BSC300中的结点的相邻链路213、根据包括在相应BSC300中的链路的速度214以及收集相应的交通信息的时间信息时间索引215。
为了将如上所述管理的相应BSC300地区中的交通信息发送给具有通信功能的导航终端500,利用图2b中所示的寻呼分组。即,交通信息230字段包括在表示通用寻呼信道信息200的字段中。交通信息字段包括表示交通信息的起始的Stt_Message、表示交通信息的Info_Message,以及表示交通信息结束的End_Message。当执行寻呼时,由具有通信功能的导航终端500发送寻呼分组。
在图2c中示出了包括在交通信息字段230中的Stt_message 231、Info_message 232和End_message 233的详细结构。如所示,Stt_message(a)包括用于通知消息开始的消息开始字段、BSC ID字段、用于由相应的BSC控制的地区的地区代码字段、用于存储相应的交通信息的收集时间信息的时间索引字段以及用于存储相应地区中结点的数量的结点数量字段。
Info_message(b)包括与BSC地区中结点数量一样多的行并包括用于通知结点起点的结点开始字段、结点ID字段、相应结点的相邻链路数量字段。另外,Info_message(b)包括根据相邻链路数量字段的相应链路的数量的每个相邻链路的链路ID字段以及相邻链路中的平均行驶速度字段。在这里,Info_message(b)可进一步包括BSC ID字段以及用于存储相应交通信息的收集时间信息的时间索引字段,从而确定所接收的交通信息所属的BSC区,确定已经生成交通信息的时间信息,即使已经从相应的交通信息的中间接收相应的交通信息。
End_message(c)包括用于通知End_message的开始的End_M Begin字段以及用于通知消息结束的消息结束字段。
图3表示根据本发明的导航终端的一个实施例。根据本发明的导航终端包括用户接口部件510、显示部件520、地图匹配部件530、传感器部件540、路径导航部件550、数据收发部件560、格式处理部件570、实时交通信息处理部件580和存储器590。
为了接收路径导航,用户输入用户需求,诸如通过用户接口部件510选择导航功能模式,并在导航功能模式中设置当前位置和目的地。显示部件520根据导航功能的性能,显示地图、目的地和路径等等。数据收发部件560生成/发送适合于无线网络的信号并从无线网络接收信号。格式处理部件570将数据转换成与管理无线网络和交通信息的交通服务器相符的、预先设置的格式。格式处理部件570根据约定格式,解释在数据收发部件560中接收的信号并将所解释的信号转换成数据。路径导航部件550处理用于执行路径导航功能的路径导航数据。传感器部件540提取在了解必要汽车的当前位置中、用于导航功能所需的不同数据。
地图匹配部件530在地图上的相应点显示移动汽车的当前位置。地图匹配部件530比较从交通服务器接收的路径导航数据和在传感器部件540中接收的位置数据,从而了解当前点的汽车的移动状态。实时交通信息处理部件580分析从BSC发送的交通信息,从而搜索相应的BSC地区的实时最佳路径。
图4是表示根据本发明的导航终端的实时交通信息处理部件580的详细结构的框图。实时交通信息处理部件580包括寻呼信道分析部件581、解码部件582、以及路径搜索部件583。寻呼信道分析部件581分析从BTS发送的寻呼信道,然后,将其分成寻呼信息和交通信息。另外,寻呼信道分析部件581确定导航终端是否已经进入新的BSC地区或是否已经升级交通信息。解码部件582在无线电寻呼分析部件581的分析结果的基础上,对导航终端已经进入新的BSC区以及已经升级交通信息的任何一种情况,解码包括在寻呼信道中的交通信息,然后将所解码的信息存储在存储器590中。路径搜索部件583通过存储在存储器590中的交通信息和由解码部件582解码的交通信息,搜索最佳路径,然后将搜索结果发送给存储器590。
图5是示例说明在根据本发明的导航终端中,用于实时搜索路径的第一实施例的方法的流程图。首先,在步骤S110,存储从中心交通服务器接收的最佳路径。在这里,最佳路径是指当计算起始路径时,包括从起始点到目的地的交通信息的总体最佳路径。导航终端通过所存储的最佳路径,执行路径导航。另外,在步骤S120中,接收主要由移动通信业务的通信模块或便携终端提供的寻呼信道消息。然后,在步骤S130,分析寻呼消息,然后在步骤S130中,提取包括在寻呼信道消息中的交通信息消息。在这里,交通信息消息被包括在通过BTS从BSC接收的寻呼信道中。在步骤S140,解码然后存储包括在寻呼信道消息中的交通信息。
彼此比较包括在寻呼信道消息中的BSC IDs,以便在步骤S150中确定导航终端是否进入新的BSC所控制的地区。作为步骤S150中的确定结果,当导航终端还未进入新的BSC所控制的地区时,在步骤S160中,首先通过时间索引确定最新是否更新过交通信息。例如,当时间索引改变时,确定最近更新过交通信息。
当在步骤S150中,导航终端已经进入新的地区时,或在步骤S160中,已经更新交通信息时,在步骤S170中,在已经存储在存储器中的路径信息的基础上,确定相应BSC地区中的目标结点,以及在步骤S180中,通过交通信息,计算从当前位置到目标结点的最佳路径。在这里,最佳路径是区别于步骤S110中的最佳路径的局部最佳路径。
接着,在步骤S190中,确定步骤S180中的局部最佳路径是否与在步骤S110中已经存储在存储器中的总体最佳路径一致。作为步骤S190中的确定结果,当局部最佳路径与总体最佳路径不一致时,在步骤S220中,将最新计算的最佳路径存储在存储器中,然后,在步骤S210中,将新的路径提供给用户。当局部最佳路径与总体最佳路径一致时,执行步骤S120。在这里,在已经更新交通信息前,存储在存储器的最佳路径信息可是局部最佳路径是不言而喻的。另外在步骤S220中,连续接收寻呼信道消息,直到用户到达初始设置的目的地,从而重复步骤S120至S210。
图6是示例说明用于在根据本发明的导航终端中实时搜索路径的方法的第二实施例的流程图。首先,在步骤S310,存储从中心交通服务器接收的最佳路径。在这里,最佳路径是指从起始点到目的地的总体最佳路径。另外,在步骤S320,接收主要由移动通信业务的通信模块或便携端提供的寻呼信道消息。在步骤S330,分析寻呼信道消息,然后,在步骤S330,提取包括在寻呼信道消息中的交通信息消息。在这里,交通信息消息包括在通过BTS从BSC接收的寻呼信道中。在步骤S340中,解码并存储包括在寻呼信道消息中的交通信息。
彼此比较包括在寻呼信道消息中的BSC ID,以便在步骤S350中,确定导航系统是否已经进入新的BSC所控制的地区。作为步骤S350中的确定结果,当其未进入新的BSC所控制的地区时,在步骤S360中,首先通过时间索引确定最近是否更新过交通信息。另外,当在步骤S350中已经进入新的地区或当在步骤S360中,已经更新过交通信息时,在步骤S370中,检测和存储相应BSC地区中的回避区,其具有低于预先定义的拥堵确定速度的平均行驶速度的链路。在这里,用于回避区的标准可是如上所述的平均行驶速度,但当交通信息包括有关道路的类型和道路宽度的信息时,用于回避区的标准可是通过组合道路类型、道路宽度和平均行驶速度生成的结果。即,当通过组合道路类型、道路宽度和平均行驶速度生成的结果不满足预先预定的标准时,将其判定为回避区。
在步骤S380中,根据已经存储在存储器中的路径信息,确定相应的BSC地区中的目标结点,然后,在步骤S390中,确认在步骤S310中存储的最佳路径是否包括回避区。作为步骤S390的确认结果,当在步骤S310中存储的最佳路径不包括回避区时,执行步骤S320。同时,当在步骤S310中存储的最佳路径包括回避区时,在步骤S400中,通过交通信息,搜索排除回避区的1BSC中至目的地的最佳路径。在这里,最佳路径是不同于步骤S310的最佳路径的局部最佳路径。在步骤S410中,将最新搜索的局部最佳路径存储在存储器中,然后,在步骤S420中,将局部最佳路径提供给用户。另外,在步骤S430,继续接收寻呼信道消息直到用户到达最初设定的目的地,从而重复步骤S320至S420。
然而,当通过实时交通信息,不断执行路径搜索时,有时不可能根据导航终端的性能执行相应的步骤。在这种情况下,本发明的第二实施例采用避免拥堵区路径搜索算法,可以仅排除具有低于预先定义的拥堵确定速度的平均行驶速度的链路。
如上所述的本发明的方法能用软件实现,然后存储在记录介质中,诸如CD ROM、RAM、软盘、硬盘和计算机可处理类型中的磁光盘。
根据如上所述的本发明,实时了解汽车正行驶的地区中的交通状况,然后应用于路径搜索,从而最大化导航系统的路线选择效果。特别地,通过寻呼信道发送相应地区中的交通状况,从而利用实时交通信息同时保持现有移动通信网络的体系结构,而没有附加装置和通信费用。另外,在实时交通信息的基础上,重新计算到目的地的最佳路径,然后提供给用户,从而最大化导航功能。
尽管参考某些优选实施例示出和描述了本发明,本领域的技术人员将意识到在不背离由附加权利要求书公开的本发明的精神和范围的情况下,可在形式和细节方面做出各种改变。

Claims (12)

1.一种导航系统,利用用于包括移动通信功能的导航装置的移动通信业务的寻呼信道,所述导航系统包括:
基于基站控制器的交通服务器,用于定期提取和综合基站控制器的地区中的交通信息,然后在所述基站控制器所控制的地区中发送交通信息;
基站控制器,用于将从所述基于基站控制器的交通服务器接收的所述交通信息插入到用于移动通信终端的寻呼信道中,然后发送所述寻呼信道;以及
导航装置,用于通过对经由基站控制器所提供的寻呼信道发送的交通信息进行解码来计算最佳路径,并用于向用户提供实时反映交通信息的导航信息。
2、如权利要求1所述的导航系统,其中,所述交通信息是提取和综合所述基站控制器的地区中的所有链路的平均行驶速度的信息,所述基站控制器的地区被分为结点和各个结点之间的链路。
3、如权利要求1所述的导航系统,其中,用于所述移动通信终端的寻呼信道包括表示用于通用移动通信的寻呼信道信息的字段和交通信息字段,所述交通信息字段包括表示所述交通信息开始的Stt Message字段、表示所述交通信息的Info_Message字段以及表示所述交通信息的结束的End_Message字段。
4、如权利要求3所述的导航系统,其中,所述Stt Message字段包括用于告知消息开始的消息开始字段、BSC ID字段、由相应基站控制器控制的地区的地区代码字段、用于存储相应交通信息的收集时间信息的时间索引字段以及用于存储相应地区中的结点数量的结点数量字段。
5.如权利要求3所述的导航系统,其中,所述Info message字段与所述基站控制器地区中的结点数量一样多,并包括用于告知结点开始的结点开始字段、结点ID字段、相应结点的相邻链路数量字段、用于与相应结点相邻的所有链路的相邻链路ID字段以及相应链路中的平均行驶速度字段。
6、如权利要求3所述的导航系统,其中,所述End Message字段包括用于告知End_message字段开始的End_M Begin字段以及用于告知消息结束的消息结束字段。
7.一种包括移动通信功能的导航装置,用于利用移动通信业务的寻呼信道的导航系统,所述包括移动通信功能的导航装置包括:
寻呼信道分析部件,用于分析从基站收发信台发送的寻呼信道,并确定所述导航装置是否已进入新的基站控制器地区或是否已经升级交通信息;
解码部件,用于在所述寻呼信道分析部件的分析结果基础上,对于所述导航装置已经进入新的基站控制器地区的情形以及已经升级所述交通信息的情形中的任何一个情形,解码包括在所述寻呼信道中的交通信息;以及
最佳路径计算部件,用于通过由所述解码部件解码的所述交通信息,计算最佳路径。
8、如权利要求7所述的导航装置,其中,所述最佳路径计算部件通过所述交通信息,根据基站控制器中的链路计算所述最佳路径,从而提供所计算的最佳路径。
9、如权利要求7所述的导航装置,其中,所述最佳路径计算部件通过所述交通信息,确定当前路径上的交通拥堵程度,并确定是否存在具有低于预先设定的预定速度的平均速度的回避区,从而提供最佳路径。
10、一种用于通过导航系统实时搜索最佳路径的方法,所述导航系统利用移动通信业务的寻呼信道,所述方法包括以下步骤:
(1)接收用于起始点和目的地的总体最佳路径信息并存储所述总体最佳路径信息;
(2)通过基站收发信台接收寻呼信号,分析所述寻呼信号,提取包括在所述寻呼信号中的交通信息,然后存储所提取的信息;
(3)当所提取的交通信息为更新的交通信息时,通过所述更新的交通信息,计算相应基站控制器地区中的最佳路径;以及
(4)用步骤(3)中的最佳路径替换步骤(1)中的最佳路径的相应部分,然后存储所替换的最佳路径。
11、如权利要求10所述的方法,其中,所述步骤(3)包括:
(3-1)确定相应基站控制器地区中的目标结点;以及
(3-2)通过所述交通信息,搜索至所述目标结点的局部最佳路径。
12、如权利要求10所述的方法,其中,所述步骤(3)包括:
(3-1)确定相应基站控制器地区中的目标结点;
(3-2)确认在步骤(1)中存储的最佳路径中,是否存在具有低于预先设定的预定速度的平均速度的回避区;
(3-3)作为步骤(3-2)中的确认结果,当存在所述回避区时,搜索至目标结点的局部最佳路径,以及当不存在回避区时,采用已经在步骤(1)中存储的最佳路径作为至目标结点的局部最佳路径。
CNB2003101156451A 2003-01-11 2003-11-10 使用寻呼信道的导航系统和用于提供交通信息的方法 Expired - Fee Related CN1307405C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1873/03 2003-01-11
KR1873/2003 2003-01-11
KR1020030001873A KR100965662B1 (ko) 2003-01-11 2003-01-11 페이징 채널을 이용한 네비게이션 시스템 및 그 교통정보제공 방법

Publications (2)

Publication Number Publication Date
CN1517681A CN1517681A (zh) 2004-08-04
CN1307405C true CN1307405C (zh) 2007-03-28

Family

ID=32501501

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101156451A Expired - Fee Related CN1307405C (zh) 2003-01-11 2003-11-10 使用寻呼信道的导航系统和用于提供交通信息的方法

Country Status (6)

Country Link
US (1) US6898515B2 (zh)
EP (1) EP1437702B1 (zh)
KR (1) KR100965662B1 (zh)
CN (1) CN1307405C (zh)
DE (1) DE602004021980D1 (zh)
IL (1) IL157864A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102770893A (zh) * 2009-11-13 2012-11-07 法雷奥开关和传感器有限责任公司 用于产生和提供交通相关信息的方法和系统

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003030575A1 (en) * 2001-10-01 2003-04-10 Research In Motion Limited Contact management for mobile communication devices in wireless packet switched networks
US7747244B2 (en) * 2003-01-23 2010-06-29 Research In Motion Limited Methods and apparatus for re-establishing communication for a wireless communication device after a communication loss in a wireless communication network
WO2004072798A2 (en) * 2003-02-10 2004-08-26 Internap Network Services Corporation Methods and systems for providing dynamic domain name system for inbound route control
KR20050015912A (ko) * 2003-08-14 2005-02-21 삼성전자주식회사 무선 호출망 이용한 네비게이션 시스템 및 그 교통정보제공 방법
KR100754168B1 (ko) 2004-11-12 2007-09-03 삼성전자주식회사 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체
KR100652697B1 (ko) * 2004-11-19 2006-12-01 엘지전자 주식회사 Dmb기능을 구비한 휴대단말기에서 방송 중 핸드오버수행방법
KR100839342B1 (ko) * 2005-05-03 2008-06-17 에스케이 텔레콤주식회사 네비게이션 서비스 제공 방법 및 시스템
KR20060119743A (ko) * 2005-05-18 2006-11-24 엘지전자 주식회사 구간 속도에 대한 예측정보를 제공하고 이를 이용하는 방법및 장치
KR20060119741A (ko) * 2005-05-18 2006-11-24 엘지전자 주식회사 소통상태의 추이정보를 제공하고 이를 이용하는 방법 및장치
KR20060119739A (ko) * 2005-05-18 2006-11-24 엘지전자 주식회사 구간 통과시간에 대한 예측정보를 제공하고 이를 이용하는방법 및 장치
KR101061460B1 (ko) * 2005-05-18 2011-09-02 엘지전자 주식회사 소통상태에 대한 예측정보를 제공하고 이를 이용하는 방법및 장치
KR20060119746A (ko) 2005-05-18 2006-11-24 엘지전자 주식회사 교통상태에 대한 정보를 제공하고 이를 이용하는 방법 및장치
KR20060119742A (ko) * 2005-05-18 2006-11-24 엘지전자 주식회사 도로 정보를 제공하고 이를 이용하는 방법 및 장치
US8711850B2 (en) * 2005-07-08 2014-04-29 Lg Electronics Inc. Format for providing traffic information and a method and apparatus for using the format
KR101254219B1 (ko) * 2006-01-19 2013-04-23 엘지전자 주식회사 링크 식별 방법 및 링크 식별 장치
KR100701148B1 (ko) * 2005-11-12 2007-03-28 한국전자통신연구원 교통정보 송수신 장치 및 방법
KR100772511B1 (ko) * 2005-12-09 2007-11-01 한국전자통신연구원 교통 예측을 기반으로 하는 최단 경로 검색 방법 및 그장치
KR100839540B1 (ko) * 2006-06-27 2008-06-19 주식회사 케이티프리텔 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
US8392111B2 (en) * 2006-08-04 2013-03-05 Samsung Electronics Co., Ltd. Navigation method, medium, and system
US20080102855A1 (en) * 2006-10-30 2008-05-01 Microsoft Corporation Location Mapping of Federated Devices
CN101554000A (zh) * 2006-12-08 2009-10-07 Lg电子株式会社 管理各种应用信息消息的版本和使用应用信息消息的方法和装置
JP2008238711A (ja) * 2007-03-28 2008-10-09 Fujifilm Corp 親水性部材及び下塗り組成物
US20090029179A1 (en) * 2007-05-14 2009-01-29 Fujifilm Corporation Two-liquid composition, hydrophilic composition and hydrophilic member
CN101374177B (zh) * 2007-08-21 2012-08-08 上海鸣啸实业发展有限公司 用于公共空间的交通导向信息发布系统
US20090097461A1 (en) * 2007-10-11 2009-04-16 Mustafa Ergen Method and apparatus for providing content in wireless communication network
US20090171556A1 (en) * 2007-12-31 2009-07-02 Telenav, Inc. Mutable Mobile Traffic Routing System
US9200901B2 (en) * 2008-06-19 2015-12-01 Microsoft Technology Licensing, Llc Predictive services for devices supporting dynamic direction information
US8666438B1 (en) * 2011-09-22 2014-03-04 Sprint Communications Company L.P. Managing communications with a content provider
CN102706356B (zh) * 2012-05-29 2017-03-15 中兴通讯股份有限公司 一种路径导航的方法、基站、核心网和系统
CN103000039B (zh) * 2012-11-26 2014-12-03 余姚德诚科技咨询有限公司 路况拥堵提示装置
CN103000040B (zh) * 2012-11-26 2015-04-22 余姚市慧点电子科技开发有限公司 路况拥堵提示方法
EP2951532B1 (en) * 2013-01-30 2019-10-09 HERE Global B.V. Method and apparatus for use in navigational applications
CN103956065B (zh) * 2014-04-21 2016-11-23 惠州市新思为电子科技有限公司 一种交通工具管理系统
CN104282140B (zh) * 2014-09-22 2016-06-15 同济大学 基于分布式框架的大规模实时交通指数服务方法与系统
US20180228448A1 (en) * 2015-08-07 2018-08-16 Seiko Epson Corporation Information processing system, information processing device, terminal device, and information processing method
CN106355920A (zh) * 2016-10-21 2017-01-25 合肥哦走信息技术有限公司 一种智能交通车载终端系统
CN107229281B (zh) * 2017-06-28 2020-03-10 成都传奇兄弟信息技术有限公司 一种agv小车的导引方法、智能制造生产线以及物流系统

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5809424A (en) * 1993-06-26 1998-09-15 Daimler-Benz Aerospace Ag Process for locating mobile stations in a cellular mobile radio network and mobile radio network for carrying out the process
CN1210542A (zh) * 1996-02-07 1999-03-10 克劳德·诺弗里 N-(3,3-二甲基丁基)-L-天冬氨酰-D-α-氨基链烷酸N-(S-)-1-苯基-1-链烷酰胺
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
JPH11312295A (ja) * 1998-04-28 1999-11-09 Matsushita Electric Ind Co Ltd 交通情報データ管理方法及び交通情報表示装置
JP2000341742A (ja) * 1999-05-25 2000-12-08 Nec Corp 移動通信システムおよび基地局チャネルアサイン方法
JP2001036578A (ja) * 1999-07-21 2001-02-09 Nec Corp 無線電話網におけるarq方式のqos制御方法及び制御システム
JP2002081956A (ja) * 2000-06-20 2002-03-22 Honda Motor Co Ltd 情報サーバ接続型ナビゲーション装置
US6421602B1 (en) * 2001-01-03 2002-07-16 Motorola, Inc. Method of navigation guidance for a distributed communications system having communications nodes
US20020156572A1 (en) * 2001-04-23 2002-10-24 Motorola, Inc. Method of compiling navigation route content

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PL180138B1 (pl) * 1995-03-23 2000-12-29 Detemobil Deutsche Telekom Mobilnet Gmbh Sposób okreslania dynamicznych informacji o ruchu drogowymprzez ruchoma siec radiowa PL PL PL PL PL
KR0154621B1 (ko) * 1995-10-18 1998-12-15 서정욱 교통 정보 단말기 및 교통 정보 단말기에서의 교통 정보 처리 방법
FI103701B1 (fi) * 1996-10-30 1999-08-13 Nokia Telecommunications Oy Matkaviestinjärjestelmä ja menetelmä paikkatiedon tuottamiseksi sovellukselle
JP2001504972A (ja) * 1997-09-03 2001-04-10 マネスマン ファウデーオー アクチェンゲゼルシャフト 車両のナビゲーションシステム
US6535743B1 (en) * 1998-07-29 2003-03-18 Minorplanet Systems Usa, Inc. System and method for providing directions using a communication network
BE1012457A3 (nl) * 1999-02-02 2000-11-07 Smartmove Nv Werkwijze voor het ter beschikking stellen van navigatiegegevens bij een voertuig en navigatiesysteem dat deze werkwijze toepast.
KR100399396B1 (ko) * 1999-12-30 2003-09-26 엘지전자 주식회사 피씨에스 망을 이용한 교통 정보 수집 및 제공 시스템
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
US6532418B2 (en) * 2001-07-02 2003-03-11 Samsung Electronics, Co., Ltd. Vehicle navigation network, apparatus and method for use in a mobile telecommunication system
JP2004085486A (ja) * 2002-08-28 2004-03-18 Honda Motor Co Ltd 車両ナビゲーションサーバ
US6807483B1 (en) * 2002-10-11 2004-10-19 Televigation, Inc. Method and system for prediction-based distributed navigation
KR100490769B1 (ko) * 2002-10-25 2005-05-23 주식회사 아이월드네트워킹 지역 분할을 통한 교통 정보 자동 안내 시스템 및 그 방법

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5809424A (en) * 1993-06-26 1998-09-15 Daimler-Benz Aerospace Ag Process for locating mobile stations in a cellular mobile radio network and mobile radio network for carrying out the process
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
CN1210542A (zh) * 1996-02-07 1999-03-10 克劳德·诺弗里 N-(3,3-二甲基丁基)-L-天冬氨酰-D-α-氨基链烷酸N-(S-)-1-苯基-1-链烷酰胺
JPH11312295A (ja) * 1998-04-28 1999-11-09 Matsushita Electric Ind Co Ltd 交通情報データ管理方法及び交通情報表示装置
JP2000341742A (ja) * 1999-05-25 2000-12-08 Nec Corp 移動通信システムおよび基地局チャネルアサイン方法
JP2001036578A (ja) * 1999-07-21 2001-02-09 Nec Corp 無線電話網におけるarq方式のqos制御方法及び制御システム
JP2002081956A (ja) * 2000-06-20 2002-03-22 Honda Motor Co Ltd 情報サーバ接続型ナビゲーション装置
US6421602B1 (en) * 2001-01-03 2002-07-16 Motorola, Inc. Method of navigation guidance for a distributed communications system having communications nodes
US20020156572A1 (en) * 2001-04-23 2002-10-24 Motorola, Inc. Method of compiling navigation route content

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
城市交通信息智能播报显示系统 李新春,惠晓威,杨四清,辽宁工程技术大学学报(自然科学版),第21卷第1期 2002 *
城市交通信息智能播报显示系统 李新春,惠晓威,杨四清,辽宁工程技术大学学报(自然科学版),第21卷第1期 2002;无线寻呼系统在公安交通管理中的应用 王岚,交通管理,第4期 1995 *
无线寻呼系统在公安交通管理中的应用 王岚,交通管理,第4期 1995 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102770893A (zh) * 2009-11-13 2012-11-07 法雷奥开关和传感器有限责任公司 用于产生和提供交通相关信息的方法和系统
CN102770893B (zh) * 2009-11-13 2015-03-25 法雷奥开关和传感器有限责任公司 用于产生和提供交通相关信息的方法和系统

Also Published As

Publication number Publication date
US20040148092A1 (en) 2004-07-29
EP1437702B1 (en) 2009-07-15
EP1437702A3 (en) 2007-08-08
IL157864A0 (en) 2004-03-28
KR20040064346A (ko) 2004-07-19
CN1517681A (zh) 2004-08-04
EP1437702A2 (en) 2004-07-14
KR100965662B1 (ko) 2010-06-24
DE602004021980D1 (de) 2009-08-27
IL157864A (en) 2007-06-17
US6898515B2 (en) 2005-05-24

Similar Documents

Publication Publication Date Title
CN1307405C (zh) 使用寻呼信道的导航系统和用于提供交通信息的方法
JP3959997B2 (ja) 車両交通量監視システムおよび方法
EP1471330B1 (en) Re-routing apparatus and method for calculating an optimum alternative path to an original path from a position deviated from the original path in a navigation system
US20060149464A1 (en) Method and system for determining the shortest elapsed time route
EP1589511A1 (en) Apparatus and method for processing traffic information
CN102024338B (zh) 车载信息终端及信息分发系统
JP2010048797A (ja) 情報処理装置及びプログラム
US8554474B2 (en) Reporting of changes in navigation map data for navigation system
CN105203115A (zh) 用于产生、管理、和共享运动路径的方法和装置
CN102473352A (zh) 终端装置
KR20060052569A (ko) 정보 수집 시스템 및 정보 수집 방법의 프로그램
KR100839540B1 (ko) 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
JP2004280320A (ja) 交通情報表示装置,運行管理センタの運用方法
KR100726567B1 (ko) 위치정보와 지리정보에 기반한 정보 서비스 제공 방법
EP1617179B1 (en) Position information identifier providing system, and position information identifier transmitting method and device
KR20190075200A (ko) 차량 및 차량의 제어방법
JP2006065246A (ja) カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ
JP2006293491A (ja) 交通状態収集装置、情報センタ、および交通状態収集システム
US11706643B2 (en) Route connectivity optimization mapping
JP2006138742A (ja) 情報収集システム及び情報収集方法のプログラム
US7430547B2 (en) Method of detecting the presence or the absence of a mobile terminal on a path
JP4795862B2 (ja) 無線通信システムおよびその管理センタ
JP2006071390A (ja) ナビゲーションシステム、経路探索サーバおよびプログラム
JP7345001B2 (ja) サーバシステム、車両、データベース作成方法およびデータベース作成装置
JP2005174051A (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: 20070328

Termination date: 20181110