Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN1300554 C
Publication typeGrant
Application numberCN 01121426
Publication date14 Feb 2007
Filing date28 Apr 2001
Priority date28 Apr 2000
Also published asCN1321874A, DE60132844D1, DE60132844T2, EP1152383A2, EP1152383A3, EP1152383B1, US20010037305
Publication number01121426.0, CN 01121426, CN 1300554 C, CN 1300554C, CN-C-1300554, CN01121426, CN01121426.0, CN1300554 C, CN1300554C
Inventors望月义幸
Applicant松下电器产业株式会社
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Mutual navigation system and method, and server used therewith
CN 1300554 C
Abstract  translated from Chinese
在一种交互导航系统中,当一服务器把地图数据发送到一移动装置时,就把适当的费用金额登记到移动装置上。 In an interactive navigation system, when a server transmits map data to a mobile device, the amount of charge put the appropriate register to the mobile device. 还有,在行车路线的搜索中,更准确地发现一最佳行车路线。 Also, in the route search, the more accurately find an optimal route. 一地图数据选择器(105),在存储在一地图数据存储器(106)中的地图数据中,仅选取一包括由一行车路线搜索部件(104)发现的行车路线。 A map data selector (105), the map data stored in a map data storage (106), select only one includes a route search part (104) found the route. 一记帐部件(103)查阅包括用于地图数据的单位价格的价格表,并计算由地图数据选择器(105)选取的地图数据的费用金额。 A billing unit (103) SEE includes map data for the unit price of the price list and calculate the amount of the fee by the map data selector (105) to select the map data. 行车路线搜索部件(104)根据其加权加在每一连线上的行车路线图搜索一行车路线。 Route search part (104) searching a route according to their weighting applied to each link in the route map. 在移动装置将要通过连线时,根据假设将要同时通过每一连线的无目标的移动装置(52a)的数量,计算该加权。 Number of non-target mobile device through the connection time, based on the assumption to be the same time through each link of the mobile device (52a), the calculation of the weighting.
Claims(11)  translated from Chinese
1.一种交互导航系统,包括一移动装置(52)和一服务器(51),并通过所述移动装置请求所述服务器搜索一行车路线再由所述服务器把一搜索结果发送到所述移动装置而实现导航,所述移动装置包括:一用于输入至少一个目的地的输入装置(1);以及一用于把一至少包括由所述输入装置输入的目的地的数据包发送到所述服务器的第一发送机装置(3);其特征在于,所述服务器包括:一用于存储地图数据的地图数据存储装置(106);一用于接收由所述第一发送机装置发送的数据包的第一接收机装置(101);用于根据包含在由所述第一接收机装置接收的数据包中的目的地和存储在所述地图数据存储器装置中的地图数据搜索行车路线的行车路线搜索装置(104);用于在存储于所述地图数据存储器装置中地图数据中、仅选取包括由所述行车路线搜索装置发现的行车路线的地图数据的地图数据选择器装置(105);记帐装置(103),可保存一包括用于存储在所述地图数据存储器装置中的地图数据的单位价格的价格表,用于根据价格表计算由所述地图数据选择器装置选取的地图数据的费用金额,并产生至少包括费用金额的记帐信息;以及第二发送机装置(101),用于把至少包括由所述行车路线搜索装置发现的行车路线的数据包、由所述地图数据选择器装置选取的地图数据以及由所述记帐装置产生的记帐信息发送到所述移动装置。 An interactive navigation system, comprising a mobile device (52) and a server (51), and by the mobile device requesting the server searches a route from the server and then sends a search result to the mobile and a navigation device, the mobile device comprising: an input means for inputting at least one destination (1); and a means for transmitting comprising at least one data packet by said input means for inputting a destination to the first transmitter means of the server (3); characterized in that said server comprises: a map data storage means for storing map data (106); a means for receiving from the first transmitter transmitting data first receiver means (101) packet; according included in the received by said first receiver means in the packet destination and the map data stored in the route search map data storage means of the driving route search unit (104); for the map data stored in the map data storage device, select only the map data selector means including by the route search unit discovered route map data (105); billing means (103), comprising a computing device can be saved by selecting the map data selector based on the price list of the map data for the map data stored in said map data storage means of the unit price of the price list, for The amount of the fee, and generate billing information including at least the amount of the costs; and a second transmitter device (101), including for the least by the route search unit discovered route packets of data from the map transmission selecting means selected map data, and the billing information generated by said billing means to the mobile device.
2.如权利要求1所述的交互导航系统,其特征在于所述移动装置进一步包括:用于接收由所述第二发送机装置发送的数据包的第二接收机装置(3);行车路线引导装置(6),用于根据包含在由所述第二接收机装置接收的数据包中的行车路线和地图数据进行行车路线的搜索。 Driving direction; means for receiving data packets transmitted by said second transmitter a second receiver means (3): 2. The interactive navigation system according to claim 1, wherein said moving means further comprises guide means (6) for containing the route according to the map data and received by said second receiver means carried in the data packet route search.
3.如权利要求1所述的交互导航系统,其特征在于所述移动装置进一步包括用于检测移动装置的当前位置的当前位置检测器装置(2),由所述第一发送机装置发送的数据包进一步包括由所述当前位置检测器装置检测的当前位置,以及,根据包含在由所述第一接收机装置接收的数据包中的当前位置和目的地以及存储在所述地图数据存储器装置中的地图数据,所述行车路线搜索装置从当前位置和目的地中搜索行车路线。 3. The interactive navigation system according to claim 1, wherein said moving means further comprises a present position detector means (2) for detecting a current position of the mobile device, transmitting by said first transmitter means data packet further includes a detector means for detecting the current position by said current position, and, according to the first receiver by comprising means for receiving a data packet of the current position and destination and the map data stored in said memory means The map data, the route search unit searches for the route from the current location and destination.
4.如权利要求1所述的交互导航系统,其特征在于由所述输入装置输入一启程地,由所述第一发送机装置发送的数据包包括由所述输入装置输入的启程地,而且,根据包含在由所述第一接收机装置接收的数据包中的启程地和目的地和存储在所述地图数据存储器装置中的地图数据,所述行车路线搜索装置从启程地和目的地中搜索行车路线。 The interactive navigation system according to claim 1, characterized in that an input by said input means the starting point, the packet transmitted by said first transmitter comprises an input by said input means the starting point, and According contained in the received by said first receiver means in the packet starting point and destination and the map data stored in said map data storage means, said route searching means from the starting point and destination searches for the route.
5.如权利要求1所述的交互导航系统,其特征在于所述服务器进一步包括相关信息存储器装置(108),用于存储与存储在所述地图数据存储器装置中的地图数据相关的相关信息,由所述记帐装置保存的价格表包括一用于存储在所述相关信息存储器装置中的相关信息的单位价格,所述记帐装置计算与由所述地图数据选择器装置选取的地图数据相关的相关信息的费用金额,并把所计算出的费用金额加到所述记帐信息中,以及,由所述第二发送机装置发送的数据包进一步包括与由所述地图数据选择器装置选取的地图数据相关的相关信息。 5. The interactive navigation system according to claim 1, wherein said server further comprises related information storage means (108) for storing the map data stored in said map data storage means associated with the relevant information, stored by said billing means pricing table includes a unit price for the related information stored in the related information storage means, said billing means calculates by said map data selector means the data related to the selected map The amount of charge-related information, and the cost of the calculated amount is added to the billing information, and, the packet transmitted by the second transmitter further comprises by said map data selector means selecting The related information relating to the map data.
6.如权利要求5所述的交互导航系统,其特征在于所述移动装置进一步包括一推荐器装置(7),用于推荐包含在由所述第二接收机装置接收的数据包中的相关信息。 6. The interactive navigation system according to claim 5, characterized in that said moving means further comprises a recommender unit (7), for recommending contained in said second receiver means by received data packet associated information.
7.如权利要求6所述的交互导航系统,其特征在于相关信息包括与地图数据相对应的地区中的道路的交通堵塞信息,而且,所述记帐装置把交通堵塞信息的费用金额计算成与由所述地图数据选择器装置选取的地图数据相关的相关信息的费用金额。 7. The interactive navigation system according to claim 6, characterized in that the related information includes map data corresponding to the area of the road traffic jam information, and, said billing means the traffic jam information is calculated as the amount of charge the amount of charge by said map data selector means the data related to the selected map-related information.
8.如权利要求1所述的交互导航系统,其特征在于由所述输入装置进一步输入登记标识符,由所述第一发送机装置发送的数据包进一步包括由所述输入装置输入的登记标识符,所述服务器进一步包括保存至少包括所有有效登记标识符的登记检查表的登记检查装置(102),用于判断包含在由所述第一接收机装置接收的数据包中的登记标识符是否在登记检查表中,而且只有在所述登记检查装置判断出登记标识符在登记检查表中时,所述行车路线搜索装置才进行行车路线的搜索。 8. The interactive navigation system according to claim 1, wherein said input means further input by the registration identifier, the packet transmitted by said first transmitter means further comprises input means by said registration identification Fu, said server further comprises registration check means comprising at least saved (102) all valid registration identifiers registration check list, and for determining by said first receiver comprising means for receiving a data packet is the registration identifier registration examination table, but only if the registration check means determines that the registration identifier registration check table, the route search unit was carried out route search.
9.如权利要求8所述的交互导航系统,其特征在于所述地图数据存储器装置存储多个不同结构的地图数据,用于显示同一地图,进一步由所述输入装置输入一已登记的数据结构,由所述第一发送机装置发送的数据包进一步包括由所述输入装置输入的已登记的数据结构,由所述登记检查装置保存的登记检查表包括与已登记的标识符相对应的已登记的数据结构,而且,所述地图数据选择器装置从存储在所述地图数据存储器装置中的地图数据中,仅选取包括由所述行车路线搜索装置发现的行车路线并与包含在由所述第一接收机装置接收的数据包中的已登记的数据结构相一致的地图数据。 9. The interactive navigation system according to claim 8, characterized in that said map data storage means for storing a plurality of different structures of the map data for displaying a same map, further characterized by said input means inputs a registered data structure , the packet transmitted by said first transmitter means further comprises input means by said registered data structure, by said registration check means includes a stored registration check list registered with corresponding to the identifiers have been registration data structures, and said map data selector means from the map data stored in said map data storage means, the selection only comprises the route searching apparatus and the route found by said contained in first receiver means for receiving a data packet registered data structure consistent with the map data.
10.一种根据发自一移动装置(52)的请求搜索一行车路线并把通过搜索发现的行车路线发送到所述移动装置的服务器(51),所述移动装置包括:用于输入至少一个目的地的输入装置(1);以及第一发送机装置(3),用于向所述服务器发送一至少包括由所述输入装置输入的目的地的数据包;其特征在于,所述服务器包括:用于存储地图数据的地图数据存储器装置(106);用于接收由所述第一发送机装置发送的数据包的第一接收机装置(101);行车路线搜索装置(104),用于根据包含在由所述第一接收机装置接收的数据包中的目的地和存储在所述地图数据存储器装置中的地图数据,搜索行车路线;地图数据选择器装置(105),用于从存储在所述地图数据存储器装置中的地图数据中,只是选取包括由所述行车路线搜索装置发现的行车路线的地图数据;记帐装置(103),保存一包括用于存储在所述地图数据存储器装置中的地图数据的单位价格的价格表,以便根据该价格表,计算由所述地图数据选择器装置选取的地图数据的费用金额,并产生至少包括费用金额的记帐信息;以及第二发送机装置(101),用于向所述移动装置发送至少包括由所述行车路线搜索装置发现的行车路线的数据包、由所述地图数据选择器装置选取的地图数据、以及由所述记帐装置产生的记帐信息。 10. A search for a route according to the request sent from a mobile device (52) and sends to the server (51) of the mobile device is found by searching the route, the mobile device comprising: at least one input destination input means (1); and a first transmitter means (3) for transmitting to the server comprises at least one data packet by said input means for inputting a destination; characterized in that said server comprises : map data storage means (106) for storing map data; receiving the packet transmitted by said first transmitter a first receiver means (101) is used; the route search means (104) for According contained in the received by said first receiver means in the packet destination and the map data stored in said map data storage means, searches for the route; map data selector means (105), for storing from map data in the map data storage means, and only from the selected route including the route found search means map data; billing means (103), to save a memory for storing data including the map unit price means the map data of price list, so that based on the price list, calculated by said map data selector means selecting the amount of charge of the map data, and generating billing information including at least the amount of charge; and a second transmission dryer means (101) for transmitting at least includes the route search by the route found device data packet to the mobile device, from said map data selector means select the map data, and by the billing billing information generating means.
11.一种交互导航方法,它通过根据发自一移动装置(52)的请求搜索一行车路线、并把所发现的行车路线发送到所述移动装置而进行导航,所述移动装置包括:用于输入至少一个目的地的输入装置(1)以及发送机装置(3),用于向所述服务器发送至少包括由所述输入装置输入的目的地的数据包,其特征在于,所述方法包括:一存储地图数据的步骤(106);一接收由所述发送机装置发送的数据包的步骤(101、S104);一根据包含在在所述接收步骤中接收的数据包中的目的地和在所述存储步骤中存储的地图数据搜索行车路线的步骤(104、S106);一从在所述地图数据存储步骤中存储的地图数据中、仅选取包括在所述搜索步骤中发现的行车路线的地图数据的步骤(105、S107);一记帐步骤(103、S108),根据包括用于在所述地图数据存储步骤存储的地图数据的单位价格的价格表、计算在所述地图数据选取步骤选取的地图数据的费用金额,并产生至少包括该费用金额的记帐信息;以及一向移动装置发送一至少包括在所述行车路线搜索步骤发现的行车路线的数据包、在地图数据选取步骤选取的地图数据、以及在所述记帐步骤产生的记帐信息的步骤(101、S109)。 11. An interactive navigation method, which searches a route by the request sent from a mobile device (52), and to the route found to the mobile apparatus and navigation, the mobile device comprising: using input means for the input (1) and a transmitter means (3) for transmitting to the server at least comprises at least one destination from the input means for inputting data packet destination, characterized in that the method comprises : a step of storing map data (106); a receiving step (101, S104) transmitted by the transmitter of the data packet; according to one contained in the received in said packet receiving step and a destination stored in the map data storing step searches for the route of the step (104, S106); one from the map data stored in said map data storing step, includes only selected found in said route searching step step (105, S107) of the map data; a billing step (103, S108), based on including in said map data storage step of storing the unit prices of the map data pricing table, calculated in the map data selected Fee Amount step selected map data, and generate billing information including at least the amount of the fee; and always include at least one mobile device sends the route search step route discovery packet, select the map data selection step map data, and the step of billing information generated in said billing step (101, S109).
Description  translated from Chinese
交互导航系统和方法以及其中使用的服务器 Interactive navigation system and method, and a server in which the

技术领域 FIELD

本发明涉及交互导航系统,更具体地说,涉及一种包括一移动装置和一服务器、并通过由该移动装置请求服务器搜索一行车路线而且由服务器把搜索结果发送给移动装置而实现导航的交互导航系统。 The present invention relates to interactive navigation system, and more particularly, relates to a comprising a mobile device and a server, and by the request of the mobile device and the server searches a route by the server sends the search results to the mobile navigation device and interact Navigation system.

背景技术 BACKGROUND

〔非交互导航设备〕在日本专利特许公开号JP5-216399中(1993-216339)中公开的传统上使用的非交互导航设备结构实例如图18所示。 [Non-interactive navigation device] Non-interactive navigation device structure in the conventional Japanese Patent (1993-216339) disclosed on Patent Publication No. JP5-216399 used in Examples shown in Figure 18. 图18中,一种传统的非交互导航设备包括一地图数据存储器301、一车辆位置检测器302、一显示部件303、一地图比例选择开关304、一地图比例控制器305、一显示器控制器以及一行车路线搜索部件307。 18, a conventional non-interactive navigation device includes a map data memory 301, a vehicle position detector 302, a display part 303, a map scale selection switch 304, a map scale controller 305, a display controller, and a route search part 307.

在上述导航设备中,地图数据存储器301存储地图数据。 In the above navigation apparatus, the map data memory 301 stores map data. 车辆位置检测器302检测其上安装导航设备的车辆的当前位置。 The vehicle position detector 302 detects the current position of the navigation apparatus mounted thereon a vehicle. 行车路线搜索部件307根据由车辆位置检测器302(或者由用户指定的启程点)检测的当前位置以及由用户指定的目的地从地图数据存储器301中请求地图数据,并搜索最佳行车路线。 The route search part 307 in accordance with the vehicle position detector 302 (or a departure point designated by the user) and detects the current position of a destination designated by the user requesting the map data from the map data memory 301, and searches for the optimum route. 显示控制器306使显示部件在地图上至少显示车辆的当前位置和最佳行车路线。 The display controller 306 causes the display unit to display at least the current position of the vehicle and the optimum route on a map.

用户可使用地图比例选择开关304,选择所显示的地图的比例。 Users can use the map scale selection switch 304, to select the ratio of the displayed map. 根据选择的结果,地图比例控制器305指示显示控制器306存取所选比例的地图数据。 According to the results of selected map scale controller instructs the display controller 306 305 scale map of the selected data access. 于是,显示控制器306从地图数据存储器301中检索这种比例的地图数据。 Thus, the display controller 306 retrieves the map data of this ratio from the map data memory 301. 随后,显示部件303根据地图数据显示一地图,并在地图上覆盖车辆的当前位置。 Subsequently, the display section 303 displays a map based on the map data, and covers the vehicle on a map of the current location.

在上述非交互导航设备中,通常使用诸如CD-ROM或DVD之类的可擦除的存储器媒体作为地图数据存储器301。 In the above non-interactive navigation device, generally used storage medium such as an erasable CD-ROM or DVD or the like as the map data memory 301. 通过使用另一种媒体替换整个媒体,可更新地图数据。 By using another medium to replace the entire media, the map data can be updated. 但是,地图数据一般一年只能更新一两次,因此不能即时地反映新情况,如由于维修,街道被关闭了,或者新的道路开放了,地图数据和道路实际路况的差别通常就不能再适用于导航了。 However, the map data is generally updated only once or twice a year, and therefore does not reflect the new situation instantly, eg due to maintenance, streets were closed, or open a new road, the road map data and the difference between the actual road conditions are usually no longer suitable for navigation up.

〔传统的交互导航系统〕 [Traditional interactive navigation system]

为了解决上述难题,近来提出了包括一移动装置和一服务器的交互导航系统。 To solve the above problem, recently proposed, including a mobile device and a server of interactive navigation system. 通过由移动装置请求服务器搜索一行车路线并由服务器把搜索结果发送给移动装置而实现导航。 By sending the search results to a mobile device from a mobile device requests the server to search for a route by the server and navigate. 在这种新提出的交互导航系统中,服务器管理地图数据。 In this new proposed interactive navigation system, server management map data. 因此,地图数据可即时地反映道路路况、道路的开放和其它情况,从而可利用其反映的实际道路路况进行导航。 Therefore, the map data can be instantly reflected in road traffic, open roads and other conditions, which can make use of it reflects the actual road traffic navigation.

〔传统的行车路线搜索方法,Dijkstra算法〕在上述非交互导航设备中,行车路线搜索部件307利用Dijkstra算法搜索最佳行车路线,下面说明该方法。 [The traditional route search method, Dijkstra algorithm] in the non-interactive navigation device, the route search part 307 use Dijkstra's algorithm searches the best route, the method described below.

图19是一方框图,表示利用Dijkstra算法进行的最佳行车路线搜索方法。 Figure 19 is a block diagram illustrating the use of Dijkstra's algorithm is optimal route search methods. 通常根据由图19所示的节点和连线组成的行车路线图进行最佳行车路线的搜索。 Usually based road map nodes and links as shown in Figure 19 consisting of optimal route search. 节点与十字路口相对应,而连线与道路上的节点之间的路段相对应。 Node corresponds to a crossroads, and the connection between the nodes on the road with the corresponding sections.

在图19所示的行车路线图中,为每一连线分配一数字值。 In a route graph shown in FIG. 19, for each link assigned a numeric value. 这些值称作连线的长度。 These values are referred to the length of the wire. 例如,连线长度表示道路路段的长度,或者表示车辆以合法的速度通过那个路段的时间。 For example, the connection length indicates the length of road sections, or represent a legitimate vehicle speed through that section of time. 可以设想,图中的一些行车路线从点S至点T。 It is envisaged that some of the route map from point S to point T. 在这些行车路线中,组成该行车路线的连线长度总量最小的行车路线是最佳行车路线。 In these route, the composition of the total route length of the smallest connection route is the best route.

因此,行车路线搜索部件从多个由启程点(当前位置)至目的地的行车路线中选取组成该行车路线的连线长度的总量为最小的行车路线为最佳行车路线。 Therefore, the route search part by selecting from several departure points (current position) to the destination route in the composition of the total wire length of the route is the best route smallest route.

但是,在此方法中,要根据车辆以预定速度行驶所需的时间,也就是说,根据确定的时间值选取最佳行车路线。 However, in this method, according to the time required for traveling the vehicle at a predetermined speed, that is, according to the determined time value to select the best route. 因此,车辆行驶中会经常遇到交通堵塞、晚点到达的情况。 Therefore, the vehicle will often encounter a traffic jam, late arrival of the situation.

〔考虑到交通堵塞的行车路线搜索方法;加权Dijkstra算法〕为克服上述问题,还提出了考虑到交通堵塞进行最佳行车路线搜索的导航设备。 [Considering the traffic jam of route search method; weighted Dijkstra's algorithm] To overcome these problems, but also take into account the traffic jam proposed optimal route search navigation devices. 利用诸如VICS(车辆信息和通信系统)之类的系统从外部提供交通堵塞信息(参见Sadao Takaba,Kogyo Chosakai有限公司发行的“21世纪汽车交通系统(automobile traffic system for the 21st century)”1998年,pp.95-97)利用加权Dijkstra算法进行考虑到交通堵塞的行车路线的搜索。 Use such as VICS (Vehicle Information and Communication System) system provides traffic jam information from the external (see Sadao Takaba, Kogyo Chosakai Limited release "21st Century automotive transportation systems (automobile traffic system for the 21st century)" 1998 years pp.95-97) weighted Dijkstra algorithm taking into account traffic jams route search. 图20表示利用加权Dijkstra算法进行最佳行车路线搜索的一方框图。 Figure 20 shows the use of a block weighted Dijkstra algorithm searches the best route. 在图20所示的行车路线图中,利用加权“aij”把一些连线设置在先前分配的连线长度上。 In the route shown in Figure 20, using a weighted "aij" some connection settings on a previously allocated connection length. 如果连线长度表示车辆驶过该连线所需的时间,设定到连线长度的加权“aij”就表示与交通堵塞程度成比例的时间。 If the length of time required for a vehicle, said passing the connection, the connection is set to the weighted length "aij" says the traffic jam is proportional to the degree of time. 利用这种设定在连线上的加权,可更正确地表示实际在路段上行驶所需的时间。 With this set on the weighted connection can be more accurately represents the actual time required for traveling on the road segment.

利用加权行车路线图进行的这种行车路线搜索方法与不使用加权的行车路线搜索方法相比可更准确地发现最佳行车路线。 Weighted graph route this route search method compared with not using weighted route search method can more accurately find the best route. 最佳行车路线就是车辆在最小的时间期间内行驶的行车路线。 The best route is the vehicle over a period of a minimum of time travel route. 如果采用这种方法选取以后的行车路线,车辆行驶中将会很少遇到交通堵塞和晚点到达。 If you use this method to select the next route, the vehicle will rarely encountered in a traffic jam and arrived late.

〔交互导航系统中存在的问题〕在交互导航系统中,服务器进行行车路线的搜索,随后不但向移动装置传送搜索结果,而且还向其传送各种地图数据、与地图数据有关的信息(例如交通堵塞、吸引人的信息、和事故信息)。 [Interactive navigation system the Problems] In the interactive navigation system, the route search server, and then not only transmits the search results to the mobile device, but also transmitted thereto various map data, and map data related information (e.g., traffic blockage, appealing for information and accident information). 如果传送地图数据和与移动装置有关的信息,服务器就必须以适当的收费金额给移动装置的用户记帐。 If the map data and transfer information related to the mobile device, the server must be an appropriate amount charged to the user's mobile device billing. 但是,还没有公知的用于这种情况的记帐方法。 However, there is no known billing method used in this case.

因此,本发明的第一目的就是提供一种对用于以适当的费用提供地图数据和有关信息的移动装置进行记帐的方法,以及一种实现这种记帐方法的交互导航系统。 Accordingly, a first object of the present invention is to provide an appropriate fee for providing the map data and related information of the mobile device do accounting method, and a billing method to realize such interactive navigation system.

〔考虑到交通堵塞的行车路线搜索方法中存在的问题〕外部提供的交通堵塞信息仅表示一先前时间内的交通堵塞情况。 [Considering the traffic jam of route search method Problems] traffic jam externally provided information represents only the traffic congestion within a previous time. 车辆实际上通过该道路时,交通堵塞的情况可能与交通堵塞信息表示的情况不同。 In fact when the vehicle through which the roads, traffic jams and congestion information may be expressed differently. 换句话说,在考虑外部提供的交通堵塞信息中进行的行车路线的搜索仅能发现在先前时间内的最佳行车路线。 In other words, in consideration of the traffic jam information provided by external route search carried out only to find the best route in a previous time. 因此,仍然可能发生车辆遇到交通堵塞和晚点到达的情况。 Therefore, the vehicle may still occur encounter traffic jams and late arrival.

因此,本发明的第二目的就是提供在车辆实际上通过道路时可更准确地选取一最佳行车路线的导航系统,从而可避免车辆遇到交通堵塞和晚点到达。 Accordingly, a second object of the present invention is to provide the vehicle actually can be more accurately select an optimum route through the road when the navigation system, thereby avoiding the vehicle encountered traffic jam and arriving late.

发明内容 SUMMARY

本发明具有下列特征可达到上述目的。 The present invention has the following characteristics can achieve the above object.

本发明的第一方面涉及一种交互导航系统,包括一移动装置和一服务器,并通过移动装置请求服务器搜索一行车路线再由服务器把一搜索结果发送到移动装置实现导航,该移动装置包括:一用于输入至少一个目的地的输入部件;一用于把一至少包括由该输入部件输入的目的地的数据包发送到该服务器的第一发送机;该服务器包括:一用于存储地图数据的地图数据存储器;一用于接收由该第一发送机发送的数据包的第一接收机;一用于根据包含在由第一接收机接收的数据包中的目的地和存储在地图数据存储器中的地图数据搜索行车路线的行车路线搜索部件;一用于在存储于地图数据存储器中地图数据中,仅选取包括由行车路线搜索部件发现的行车路线的地图数据的地图数据选择器;一记帐部件,可保存一包括用于存储在地图数据存储器中的地图数据的单位价格的价格表(图7所示),用于根据价格表计算由地图数据选择器选取的地图数据的费用金额,并产生至少包括费用金额的记帐信息;以及一第二发送机,用于把至少包括由行车路线搜索部件发现的行车路线的数据包、由地图数据选择器选取的地图数据以及由记帐部件产生的记帐信息发送到移动装置。 The first aspect of the invention relates to an interactive navigation system comprising a mobile device and a server, and requests the server searches a route from the server and then sends a search result to the mobile device navigate by moving means, the moving means comprises: an input means for inputting at least one destination; for transmitting a data packet including at least one member from the input to the first input of the destination transmitter of the server; the server comprising: a means for storing map data The map data memory; means for receiving a data packet transmitted by the first transmitter of a first receiver; according contained in a received data packet by the first receiver in the destination and the map data stored in the memory The map data searches for the route of the route search part; a means for storing map data in the map data memory, select includes only found by the route search part of the route map data map data selector; a note Post member, can be stored in a comprising means for storing map data in the map data storage unit prices price list (FIG. 7), for calculating from the map data selector map data selected amount of charge according to the price list, and generate billing information, including the amount of the costs, at least; and a second transmitter for the at least include the route search part of the route discovery packets selected by the map data selector map data as well as by the billing part sending billing information to the mobile device generated.

在第一方面中(或者下面所述的第十至第十二方面),移动装置把一至少包括一个由用户输入的目的地的数据包发送到服务器。 In the first aspect (or below the tenth to twelfth aspects), the mobile device transmits a packet including at least one input by the user to the destination server. 服务器接收该数据包。 The server receives the packet.

服务器存储地图数据,并根据包含在所接收的数据包中的目的地和所存储的地图数据进行行车路线的搜索。 Server stores map data, and route search based on the data contained in the received packet in the destination and the stored map data. 之后,服务器在所存储的地图数据中,仅选取包括由行车路线搜索部件发现的行车路线的地图数据。 After that, the server map data stored in the selected route search part includes discovery route map data only.

服务器还保存包括用于存储在地图数据存储器中的地图数据的单位价格的价格表。 The server further comprises means for saving data stored in the map in the map data memory unit prices pricing table. 这种单位价格包括每页地图的价格和每单位信息量的价格。 This price includes the unit price and the amount of information per unit price per map. 根据价格表,服务器计算用于所选取的地图数据的费用金额,并产生至少包括费用金额的记帐信息。 According to the price list, the server is used to calculate the cost amount of the selected map data, and generate billing information including at least the amount of the costs. 之后,服务器向移动装置发送至少包括所发现的行车路线的数据包、所选取的地图数据以及所产生的记帐信息。 After that, the server sends at least include the discovery of the route packets to a mobile device, the selected map data and billing information generated.

因此,有可能根据发送到移动装置的地图数据,对移动装置用户的费用进行记帐(例如与页数或数据量成正比)。 Therefore, it is possible to send to the mobile device based on the map data, the cost of the mobile device user billing with (e.g., proportional to the number of pages or the amount of data).

另外,通过搜索所发现的行车路线的长度随每一次搜索而发生变化。 In addition, the length of the search found the route varies every search and change. 例如,从Osaka至Kobe的行车路线与从Osaka至Fukuoka的行车路线的长度完全不同。 For example, the length of the route Osaka to Kobe and Osaka to Fukuoka from a completely different route. 而且,可以设想多条从一启程地到一目的地的行车路线,而且这些行车路线的长度不同。 Moreover, you can imagine a number of the route from the starting point to a destination, and different lengths of these driving directions. 因此,基于地图数据的地图的页数和地图的数据量根据所采取的行车路线的不同而不同。 Therefore, based on the amount of data map, and map data of the map, depending on the number of pages taken a different route.

因此,在第一方面,根据发自移动装置的请求进行行车路线的搜索,并选取包括通过搜索而发现的行车路线的地图数据,把基于根据地图的页数和数据量而产生的费用金额记录到移动装置。 Thus, in a first aspect, according to the request from the mobile device will be route search, including search and select discovered the route map data, based on the amount of the fee based on the number of pages and the amount of data generated by recording the map to the mobile device. 在此情况下,移动装置的用户只支付发送来的地图数据的费用。 In this case, the user of the mobile apparatus pays only transmitted map data charges.

根据第二方面,在第一方面中,移动装置进一步包括:一用于接收由第二发送机发送的数据包的第二接收机;一行车路线引导部件,用于根据包含在由第二接收机接收的数据包中的行车路线和地图数据进行行车路线的搜索。 According to a second aspect, in the first aspect, the mobile device further comprises: a means for receiving the data packet transmitted by the second transmitter a second receiver; a route guide part, according contained in the second receiving receives the packet route and map data route search.

在第二方面中,移动装置接收由服务器发送的数据包。 In a second aspect, the mobile device receives a packet sent by the server. 之后,移动装置根据包含在所接收的数据包和地图数据中的行车路线进行行车路线的引导。 Thereafter, the mobile device based on the data contained in the received data packets and route map to guide driving directions.

根据第三方面,在第一方面中,移动装置进一步包括一用于检测移动装置的当前位置的当前位置检测器,由第一发送机发送的数据包进一步包括由当前位置检测器检测的当前位置,而且,根据由包含在由第一接收机接收的数据包和存储在地图数据存储器中的地图数据中的当前位置和目的地,行车路线搜索部件从当前位置和目的地中搜索行车路线。 According to a third aspect, in the first aspect, the mobile device further comprises a means for detecting the current position of the moving current position detector, a packet transmitted by the first transmitter further comprises a present position detector detects the current position Moreover, according to the route search unit searches for the route from the current location and destination are contained in the map data received by the first receiver packet and map data stored in the memory of the current location and destination.

在第三方面,移动装置检测其当前位置,并发送一包括所检测的当前位置的数据包。 In a third aspect, the mobile apparatus detects its present position, and transmits a current position including the detected packet. 服务器根据包含在所接收的数据包和所存储的地图数据中的当前位置和目的地,搜索一从当前位置到达目的地的行车路线。 Server based on data contained in the received packet and map data stored in the current location and destination, search for a destination of the route from the current location.

根据第四方面,在第一方面中,由输入部件输入一启程地,由第一发送机发送的数据包包括由输入部件输入的启程地,而且,根据包含在由第一接收机接收的数据包和存储在地图数据存储器中的地图数据中的启程地和目的地,行车路线搜索部件从启程地和目的地中搜索行车路线。 According to a fourth aspect, in the first aspect, an input by the input means the starting point, the data packet transmitted by the first transmitter comprises an input means input the starting point, and, based on contained in the data received by the first receiver Map data packets and stored in the map data memory of departure and destination, the route search part searches for the route from the starting point and destination.

在第四方面,移动装置向服务器发送一包括由用户输入的目的地的数据包。 In a fourth aspect, the mobile device sends the server a packet including the destination inputted by the user. 服务器根据包含在所接收的数据包和所存储的地图数据中的启程地和目的地,搜索一从启程地到达目的地的行车路线。 Server based on data contained in the received packet and map data stored in the starting point and destination, search for a destination of the route from the starting point.

根据第五方面,在第一方面中,服务器进一步包括一相关信息存储器,用于存储与存储在地图数据中的地图数据相关的相关信息,由记帐部件保存的价格表包括一用于存储在相关信息存储器中的相关信息的单位价格,记帐部件计算与由地图数据选择器选取的地图数据相关的相关信息的费用金额,并把所计算出的费用金额加到记帐信息中,而且,由第二发送机发送的数据包进一步包括与由地图数据选择器选取的地图数据相关的相关信息。 According to a fifth aspect, in the first aspect, the server further comprises a related information storage for storing map data in the map data stored in the related information related to, by the billing part includes a price list stored in memory for Unit price-related information in memory-related information, billing components costing amount of relevant information and data from the map selector to select the relevant map data and the calculated amount of charge to the billing information, and, packet transmitted by the second transmitter further comprises a data selector by the map data related to the selected map-related information.

因此,有可能根据发送到移动装置的相关信息,记录移动装置用户的费用(例如,与区域数量或数据量成正比)。 Therefore, it is possible to send to the mobile device based on related information, recording the user's mobile device costs (e.g., the number or amount of data proportional to the area).

此处,如上所述,通过搜索发现的行车路线随每一次搜索而发生变化。 Here, as described above, and change the route found by searching with every search. 因此,请求行车路线引导的地图页数和数据量根据所采取的行车路线而发生变化,进而与地图数据相关的信息也发生变化。 Therefore, the number of pages and the amount of data requested map route guidance vary depending on the route taken, and then with the map data related information is also changed.

因此,在第五方面,根据发自移动装置的请求进行行车路线的搜索,并选取包括通过搜索而发现的行车路线的地图数据。 Therefore, in the fifth, according to a request from the mobile device will be route search, including search and select discovered the route map data. 之后,把基于地图页数和数据量的费用金额、以及基于区域数量和数据量的相关信息的费用金额记录到移动装置。 After that, the fee is based on the amount of pages and the amount of data map, as well as the amount of the costs based on the number of regions and the amount of data recorded related information to mobile devices. 在此情况下,移动装置的用户只支付发送而来的地图数据和相关信息的费用。 In this case, the user of the mobile device only pay the cost of the map data and related information transmitted from the.

根据第六方面,在第五方面中,移动装置进一步包括一推荐器,用于推荐包含在由第二接收机接收的数据包中的相关信息。 According to a sixth aspect, in the fifth aspect, the mobile device further comprises a recommender, for recommending contained in the received data packet by the second receiver in the related information.

在第六方面中,推荐包含在所接收的数据包中的相关信息。 In a sixth aspect, it is recommended included in the received data packet information. 例如,相关信息包括(如下面的第七方面相同)与地图数据相对应的地区中的道路的交通堵塞信息。 For example, the related information includes (as shown in the seventh aspect of the same) and the map data corresponding to the traffic areas in the road congestion information. 也可以是相关信息可包括保存在该相对应的地区中的事故和打折销售信息、或者观光景点信息。 You can also save the accident-related information may include information and discount sales in the corresponding areas or tourist attractions. 通过一显示器和/或一扬声器进行相关信息的推荐。 To recommend related information through a display and / or a speaker.

根据第七方面,在第六方面中,相关信息包括与地图数据相对应的地区中的道路的交通堵塞信息,而且,记帐部件把交通堵塞信息的费用金额计算成与由地图数据选择器选取的地图数据相关的相关信息的费用金额。 According to a seventh aspect, in the sixth aspect, the related information includes map data corresponding to the area of road traffic jam information, and, the amount of charge billing part is calculated as traffic jam information and the map data selected by the selector map data related to the amount of charge related information.

在第七方面中,如果相关信息包括交通堵塞信息,服务器就把与地图数据相对应的地区中的道路的交通堵塞信息的费用金额计算成与所选择的地图数据相关的信息的费用金额。 In a seventh aspect, the amount of charge if the related information includes traffic jam information, traffic server sends the map data corresponding to the area of road congestion information to calculate the amount of charge of the selected information related to the map data. 例如,如果选取用于两页地图的数据,服务器就计算与这两页地图相对应的地区中的道路的交通信息的费用金额,并把该费用金额加到记帐信息上。 For example, if you choose for a two-page map of the data, the server computes the amount of traffic information and the cost of the two-page map of the corresponding area of the road and the amount of the fee is added to the billing information. 之后,服务器发送这两地区的交通信息以及两页地图的地图数据。 Thereafter, the server transmits the traffic information of these two areas, and two-page map of the map data.

根据第八方面,在第一方面中,由输入部件进一步输入登记标识符,由第一发送机发送的数据包进一步包括由输入部件输入的登记标识符,服务器进一步包括一保存一至少包括所有有效登记标识符的登记检查表的登记检查部件,用于判断包含在由第一接收机接收的数据包中的登记标识符是否在登记检查表中,而且,只有在登记检查部件判断出登记标识符在登记检查表中时,行车路线搜索部件才进行行车路线的搜索。 According to the eighth aspect, in the first aspect, the input means further inputs the registration identifier, the data packet transmitted by the first transmitter further includes the registration identifier inputted by the input means, the server further comprises at least one comprising a save all valid registration check part of the registration identifier registration check list, and for registering the identifier determination included in the data received by the first receiver in a packet whether the registration check list, and, only when the registration check part determines that the registration identifier registration check table, the route search part was carried out route search.

在第八方面中,未登记的成员在没有支付费用的情况下不能使用该系统。 In the eighth aspect, unregistered members without pay for not using the system.

根据第九方面,在第八方面中,地图数据存储器存储多个不同结构的地图数据,以便用于显示同一地图,进一步由输入部件输入一已登记的数据结构,由第一发送机发送的数据包进一步包括由输入部件输入的已登记的数据结构。 According to a ninth aspect, in the eighth aspect, the map data memory for storing map data of a plurality of different structures, in order to display the same map, and further by the input means inputs a registered data structure, the data transmitted by the first transmitter package further comprises a data structure of the registered input by the input means.

由登记检查部件保存的登记检查表包括与已登记的标识符相对应的已登记的数据结构,而且,地图数据选择器从存储在地图数据中的地图数据中,仅选取包括由行车路线搜索部件发现的行车路线、并与包含在由第一接收机接收的已登记的数据结构相一致的地图数据。 Stored by the registration check part includes the registration check list with the registered identifier corresponding to the registered data structure, and, from the map data selector map data stored in the map data, the selection only comprises the route search part route found and included in the data received by the first receiver structure consistent registered map data.

在第九方面中,在地图数据结构方面不同的每一移动装置可设置具有每一适当结构的地图数据。 In a ninth aspect, in the map data structure different from each mobile device may be provided with the map data of each appropriate structure.

本发明的第十方面涉及一种根据发自一移动装置的请求搜索一行车路线并把通过搜索发现的行车路线发送到移动装置的服务器,该移动装置包括:一用于输入至少一个目的地的输入部件;以及一第一发送机,用于向服务器发送一至少包括由输入部件输入的目的地的数据包;该服务器包括:一用于存储地图数据的地图数据存储器;一用于接收由第一发送器发送的数据包的第一接收机;一行车路线搜索部件,用于根据包含在由第一接收机接收的数据包中的目的地和存储在地图数据存储器中的地图数据,搜索行车路线;一地图数据选择器,用于从存储在地图数据存储器中的地图数据中,只是选取包括由行车路线搜索部件发现的行车路线的地图数据;一记帐部件,保存一包括用于存储在地图数据存储器中的地图数据的单位价格的价格表,用于根据价格表,计算由地图数据选择器选取的地图数据的费用金额,并产生至少包括费用金额的记帐信息;以及一第二发送机,用于向移动装置发送至少包括由行车路线搜索部件发现的行车路线的数据包、由地图数据选择器选取的地图数据、以及由记帐部件产生的记帐信息。 Tenth aspect of the invention relates to a search for a route according to the request sent from a mobile device and the mobile device is sent to the server route found by the search, the mobile device comprising: an input of at least one destination input means; and a first transmitter for transmitting to the server a data packet including at least the destination input by the input means; and the server comprising: a map data memory for storing map data; and a means for receiving from the first a first receiver transmitter transmits packets; a route search part, according contained in the received data packet by the first receiver in the destination and the map data stored in the memory of the map data, search traffic route; a map data selector for the map data stored in the map data memory, and only select from the route search part including the route found the map data; a billing component, save one, including for storing unit price map data memory map data price list, for according to the price list, calculated from the map data selector to select the amount of map data costs and generate billing information including at least the amount of the costs; and a second transmitter machine for sending at least include the route search part of the route discovery packets to a mobile device, select the map data selector map data and billing information generated by the billing part.

本发明的第十一方面涉及一种通过根据发自移动装置的请求搜索一行车路线、并把所发现的行车路线发送到移动装置而进行导航的交互导航方法,该移动装置包括:一用于输入至少一个目的地的输入部件以及一发送机,用于向服务器发送至少包括由输入部件输入的目的地的数据包,该方法包括:一存储地图数据的步骤;一接收由发送机发送的数据包的步骤;一根据包含在在接收步骤中接收的数据包中的目的地和在地图数据存储步骤中存储的地图数据搜索行车路线的步骤;一从在地图数据存储步骤中存储的地图数据中、仅选取包括在搜索步骤中发现的行车路线的地图数据的步骤; Eleventh aspect of the invention relates to a route search according to a request from the mobile device, and the route found to the mobile device and transmitted to the interactive navigation method of navigating the mobile device comprising: a means for Enter at least one input member, and a destination transmitter for transmitting data packets to the server comprises at least the destination input by the input means, the method comprising: a step of storing map data; receiving data transmitted by the transmitter Step packet; one according to the procedure contained in the received data packet at the receiving step of the destination and the map data stored in the map data storing step searches for the route; and one from the map data stored in the map data storing step selected include only found in the search step route map data step;

一记帐步骤,根据包括用于在地图数据存储步骤存储的地图数据的单位价格的价格表、计算在地图数据选取步骤选取的地图数据的费用金额,并产生至少包括该费用金额的记帐信息;以及一向移动装置发送一至少包括在行车路线搜索步骤发现的行车路线的数据包、在地图数据选取步骤选取的地图数据、以及在记帐步骤产生的记帐信息的步骤。 A billing step, according to the map data comprises a storage step for storing map data of the unit price of the price list, calculate the amount of charge of the map data in the map data selecting step of selecting and generating billing information including at least the amount of charge of ; and including at least one step in the route search found route packets in the map data selection step the selected map data, as well as the steps in the accounting step billing information has been generated by the mobile device transmits.

下面,通过结合附图,对本发明进行详细说明,本发明的这些和其它目的、特征、方面和有益效果可更加清楚。 Hereinafter, in conjunction with the accompanying drawings, the present invention is described in detail, the present invention these and other objects, features, aspects, and advantages may become apparent.

附图说明 Brief Description

图1是一方框图,表示根据本发明的第一实施例所述交互导航系统的结构;图2A是一方框图,表示根据本发明的第一实施例所述交互导航系统中的一服务器的硬件结构;图2B是一方框图,表示根据本发明的第一实施例所述交互导航系统中的一移动装置52的的硬件结构;图3A是一流程图,表示表示表示根据本发明的第一实施例所述交互导航系统中的一移动装置52的操作流程;图3B是一流程图,表示表示表示根据本发明的第一实施例所述交互导航系统中的一服务器51的操作流程;图4是一图表,表示从移动装置52的无线发送/接收机3向服务器51发送的数据包的结构;图5是一图表,表示由登记检查部件102保存的登记检查表;图6是一图表,示例性地表示由地图数据选择器105有选择地读取的广域和详细地图数据;图7A是一图表,表示存储在一记帐部件103中的价格表实例,该价格表包括每页地图数据的单位价格;图7B是一图表,表示包括有关信息的单位价格的另一价格表实例;图8A是一图表,表示根据图7A所示的价格表计算出的收费金额(记帐信息)实例;图8B是一图表,表示根据图7B所示的价格表计算出的收费金额(记帐信息)的另一实例; Figure 1 is a block diagram showing the structure of a first embodiment of the present invention the interactive navigation system; FIG. 2A is a block diagram showing a hardware configuration according to a first embodiment of the present invention the interactive navigation system of a server ; FIG. 2B is a block diagram showing a hardware configuration according to a first embodiment of the present invention the interactive navigation system of a mobile device 52; FIG. 3A is a flow chart showing a first embodiment showing showing the present invention. The interactive navigation system operation flow of a mobile device 52; FIG. 3B is a flow chart showing a first embodiment showing showing the present invention in the interactive navigation system of the operation flow of a server 51; FIG. 4 is a graph showing the mobile device 52 from the wireless transmission / receiver 3 transmits the configuration packet to the server 51; FIG. 5 is a graph, represented by the registration check part 102 stored in the registration check list; Fig. 6 is a graph example showing wide-area and detailed map data from the map data selector 105 selectively reading; FIG. 7A is a graph showing examples of the price list stored in a billing part 103, the price per page map table includes data unit price; FIG. 7B is a graph showing another price lists examples include the unit price of related information; FIG. 8A is a graph showing the charge amount calculated based on the price list shown in FIG. 7A (billing information) Example ; FIG. 8B is a graph showing another example of the calculated according to the price list shown in FIG. 7B charge amount (billing information);

图9是一图表,表示从服务器51的无线发送/接收机101向移动装置52发送的数据包的结构;图10是一方框图,表示根据本发明的第二实施例所述交互导航系统的结构;图11是一方框图,表示根据本发明的第三实施例所述交互导航系统的结构;图12A是一流程图,表示根据本发明的第三实施例所述交互导航系统中移动装置的操作流程;图12B是一流程图,表示根据本发明的第三实施例所述交互导航系统中服务器51a的操作流程;图13是一图表,表示在还没有处理帐单时,从服务器51a的无线发送/接收机101向移动装置52a发送的数据包结构;图14是一图表,表示由移动装置的位置/行车路线管理部件112保存的一表格;图15是一流程图,表示步骤S106a的一详细实例,其中,行车路线搜索部件104搜索图12B所示的最佳行车路线;图16是一图表,表示由Dijkstra算法利用第一和第二加权实现的一最佳行车路线的搜索结果,其中第二加权只有本发明才有;图17是一方框图,表示根据本发明第四实施例所述的一种交互导航系统的结构;图18是一方框图,表示一非交互导航系统的结构实例;图19是一图表,表示由Dijkstra算法实现的一最佳行车路线的搜索;图20是一图表,表示由Dijkstra算法利用加权实现的一最佳行车路线的搜索。 Figure 9 is a diagram showing the structure of the wireless transmitter / receiver 101 of the server 51 to the mobile device 52 transmits data packet; FIG. 10 is a block diagram showing a second embodiment of the present invention the structure of the interactive navigation system ; FIG. 11 is a block diagram showing the structure of a third embodiment of the present invention the interactive navigation system; FIG. 12A is a flowchart showing the operation flow of the third embodiment of the present invention in the interactive navigation system according to the mobile device ; FIG. 12B is a flow chart illustrating a third embodiment of the present invention in the interactive navigation system operation flow of the server 51a; FIG. 13 is a graph showing the processing when the bills have not yet, the wireless transmission from the server 51a Packet Structure / receiver 101 transmits to the mobile apparatus 52a; FIG. 14 is a graph showing a table by the location of the mobile device / route management section 112 saved; FIG. 15 is a flowchart showing a detailed step S106a Examples which optimum route search route search part 104 shown in FIG. 12B; FIG. 16 is a graph showing by Dijkstra algorithm using the first and second weighting to achieve an optimum route search result, wherein the first The present invention only have two weighted; Figure 17 is a block diagram showing the structure of an interactive navigation system of a fourth embodiment according to the present invention; FIG. 18 is a block diagram showing a structural example of a non-interactive navigation system; FIG. 19 is a graph showing the Dijkstra algorithm to achieve an optimal route search; Figure 20 is a graph showing weighted by Dijkstra algorithm to achieve an optimum route search.

具体实施方式 DETAILED DESCRIPTION

(第一实施例)下面,参照附图说明根据第一实施例所述的一种交互导航系统。 Below (first embodiment) Referring to the drawings an interactive navigation system according to the first embodiment.

图1是一方框图,表示根据本发明的第一实施例所述交互导航系统的结构。 Figure 1 is a block diagram showing the structure of the interactive navigation system according to a first embodiment of the present invention. 图1中,该系统包括一服务器51和一移动装置52。 1, the system includes a server 51 and a mobile device 52. 移动装置52包括一可操作输入部件1、一当前位置检测器2、一无线发送/接收机3、一存储器4、一控制器5、行车路线引导部件6、一音频输出部件7、一执行部件8、一显示部件9、一可擦除媒体驱动器10、一接收数据解压部件11以及一域外判别部件12。 The mobile device 52 includes an operational input part 1, a present position detector 2, a wireless transmitter / receiver 3, a memory 4, a controller 5, route guide part 6, an audio output part 7, an execution unit 8, a display part 9, a removable-medium drive 10, a received data decompression part 11, and an outside member 12 is determined.

服务器51包括一无线发送/接收机101、一登记检查部件102、一记帐部件103、一行车路线搜索部件104、一地图数据选择器105、一地图数据存储器106、一发送数据压缩部件107、一相关信息存储器108、一输入/输出部件109、一控制器110、以及一发送数据历史存储器111。 Server 51 includes a wireless transmitter / receiver 101, a registration check part 102, a billing part 103, a route search part 104, a map data selector 105, a map data memory 106, a transmission data compression part 107, a related information storage 108, an input / output section 109, a controller 110, and a transmission data history storage 111.

移动装置52和服务器51可相互无线通信。 The mobile device 52 and the server 51 can wirelessly communicate with each. 服务器51可通过一通信连线网络122与诸如交通控制中心或金融机构(未示出)中的主机之类的外部设备通信。 Server 51 via a communication link with the network 122 such as a traffic control center or a financial institution (not shown), an external device communication host or the like.

图2A是一表示根据本实施例所述服务器51的硬件结构一实例的方框图,图2B一是表示根据本实施例所述移动装置52的硬件结构一实例的方框图。 2A is a block diagram showing a hardware configuration example of the server 51 according to one example of the present embodiment, FIG 2B shows a block diagram showing a hardware configuration of one device 52 according to an example of the present embodiment of the mobile.

图2A中,服务器51包括一CPU 53、ROM 54、RAM 55、一大容量存储器56、以及一无线发送/接收机57。 , The server 51 in FIG 2A includes a CPU 53, ROM 54, RAM 55, a large-capacity memory 56, and a wireless transmitter / receiver 57. 用于服务器51的程序存储在ROM 54。 The program storage for the server 51 in the ROM 54. 根据存储在ROM 54中的程序,通过把RAM 55用作执行操作和控制其它硬件、进而实现图1中所示每一部件功能的工作区,使CPU 53进行工作。 According to the program stored in the ROM 54, and executed by the RAM 55 is used to operate and control other hardware, as shown in FIG. 1 so as to realize the function of each member of the work area, so that CPU 53 operates.

在图2B中,移动装置52包括一CPU 58、ROM 59、RAM 60、一GPS接收器61、一用于可擦除记录媒体的可擦除媒体驱动器63(例如CD-RW驱动器)、一无线发送/接收机62(例如蜂窝电话)、一显示器64、一扬声器65。 In Figure 2B, mobile device 52 includes a CPU 58, ROM 59, RAM 60, a GPS receiver 61, an erasable recording medium for erasable medium drive 63 (e.g., CD-RW drive), a wireless transmitter / receiver 62 (e.g., a cellular phone), a display 64, a speaker 65. 用于移动装置的程序存储在ROM 59中。 Means for moving a program stored in the ROM 59 in. 根据存储在ROM 59中的程序,通过把RAM 60用作执行操作和控制其它硬件、进而实现图1中所示每一部件功能的工作区,使CPU 58进行工作。 According to the program stored in the ROM 59, the RAM 60 is used as performed by the operation and control other hardware, as shown in FIG. 1 so as to realize the function of each member of the work area, so that CPU 58 operates.

根据本发明第一实施例所述交互导航系统的操作流程简述如下。 According to an operational flow of the interactive navigation system of the first embodiment of the present invention are summarized below.

图3A是根据本实施例所述移动装置52的操作流程图,而图3B是根据本实施例所述服务器的操作流程图。 3A is a flowchart of the operation according to the embodiment 52 of the mobile device, and FIG 3B is a flowchart showing the operation according to the present embodiment of the server. 控制器5执行的操作和控制的其它部件(1至4以及6至12)可实现图3A所示移动装置52的操作。 Operations and other components of the controller 5 performs control (1-4 and 6-12) can be realized as shown in FIG. 3A operation of the mobile device 52. 由控制器110执行的操作和控制的其它部件(101至109以及111)可实现图3B所示服务器51的操作。 Operating and other components by the controller 110 performs control (101-109 and 111) can be achieved operating server 51 shown in Figure 3B.

图3A中,移动装置52接收由一用户提供的有关目的地的输入信号(步骤S101)。 3A, the mobile device 52 receives an input signal (step S101) provided by a user for a destination. 移动装置52随后检测其上安装移动装置52的车辆的当前位置(步骤S102)。 The mobile device 52 then detects the mobile device 52 on which is mounted the vehicle's current position (step S102). 移动装置52随后向服务器51一侧提供输入的目的地和检测的当前位置(步骤S103)。 Moving means 52 and subsequently detects the input of the destination of the current position to the server 51 side (step S103). 把用于识别登记的成员或登记的移动装置52(以下称作登记标识符)的信息加入到由移动装置52提供的当前位置和目的地上。 Information for identifying the registered member or registered mobile apparatus 52 (hereinafter referred to as the registration identifier) is added to the mobile device 52 provided by the current position and destination. 移动装置52随后执行将在下面说明的步骤S110。 Step 52 then performs mobile device will be described below in S110.

图3B中,服务器51接收由移动装置52以上述方式提供的信息(即目的地和当前位置)(步骤S104)。 3B, the server 51 received by the mobile device 52 to the information provided by the above-described manner (i.e., destination and present position) (step S104). 服务器51存储一登记检查表,根据该表中的信息,检查加在该信息上的登记标识符,判断用户是不是登记的成员(步骤S105)。 Server 51 stores a registration check list, based on the information in the table, to check on the information is added to the registration identifier, determine whether the user is not a registered member (step S105). 如果不是,流程就转入步骤S114。 If not, the flow proceeds to step S114. 可供选择地,在步骤S114之前,服务器51可发送一督促用户登记的消息。 Alternatively, before step S114, the server 51 may send a message prompting the user to register.

如果在步骤S105中判别结果是肯定的,服务器就搜索一从当前位置到达目的地的最佳行车路线(步骤S106)。 If the decision in step S105 is affirmative, the server searches the best route to reach a destination from the current position (step S106). 为了进行这种行车路线的搜索,可使用加权Dijkstra算法(参照图20)和其它算法,Dijkstra算法已在背景技术部分进行了说明(参照图19)。 To carry out this route search, the weighting may be used Dijkstra algorithm (see Fig. 20) and other algorithms, Dijkstra algorithm has been in the background section has been described (see FIG. 19).

服务器51存储地图数据和与其相关的消息。 Server 51 stores map data and its associated message. 相关消息包括诸如天气预报、交通堵塞消息、停车场位置以及它们是否有一些空位、以及各种建筑物和事故。 In related news, including such as weather, traffic jams, news, parking location and whether they have a number of vacancies, as well as various buildings and accidents. 服务器51从存储的信息中选取包括在步骤S105选取的最佳行车路线及其相关信息的地图数据(步骤S107)。 51 Select the server, including the best route selected in step S105, the map data and related information (step S107) from the information store. 这种地图数据包括仅以实例的方式存在的两种类型的地图数据,即包围行车路线的广域地图和详细地图。 This map data includes only two types of map data exist by way of example, that surround the route of wide-area maps and detailed maps. 相关详细包括也仅以实例方式存在的天气预报和由地图数据涵盖地区的停车场信息。 Relevant details including also way of example only exist weather forecasts and areas covered by the map data parking information.

下一步,服务器51计算提供给移动装置52的用户的信息(即在步骤S107选取的地图数据和相关信息)的数量和费用,并给用户记帐(步骤S108)。 Next, the server 51 calculates the information provided to the user's mobile device 52 (i.e., the map data selected in step S107 and the related information) volume and cost, and to user billing (step S108). 与此相应,用户利用信用卡、结算卡或类似卡以电子方式结算这些帐单。 Accordingly, the user uses a credit card, debit card or similar card settlement of these bills electronically.

该系统的一个关键问题就是如何计算在上述步骤S108的记帐过程中产生的费用额,下面进行概述。 A key issue is how to calculate the amount of system costs incurred in the step S108 of the accounting process, the following overview.

一般来说,对于步骤S106中的每一次搜索都可发现不同的最佳行车路线。 In general, for every step S106, the search can be found in different optimal route. 不同的行车路线通常具有在步骤S107中选取的不同信息量和信息类型。 Different route usually have different types of information and information selected in step S107. 更具体地说,从启程点(在步骤S102检测的移动装置52的当前位置)到在步骤S101输入的目的地的行车路线中,发现最佳行车路线。 More specifically, from the starting point (the current location of the mobile device 52 is detected in step S102) in step S101 input destination route, and find the best route. 根据当前位置和用户输入的目的地之间距离,行车路线长度发生变化,在步骤S107中选取的信息量和信息类型也随之发生变化。 According to the distance between the location and the destination user input current, the route length is changed, the amount of information and the type of information selected in step S107 also will vary. 一般来说,同一长度的不同行车路线具有不同的选取信息量和信息类型。 In general, the same of different lengths have different route selection information and information type.

因此,服务器51根据在步骤S107选取的信息,即发送到移动装置52的信息计算费用金额。 Thus, the server 51 in step S107 according to the selected information, i.e., information to calculate the amount of charge sent to the mobile device 52. 更具体地说,服务器51根据所选取的信息量(有关使用的基本信息)计算费用金额。 More specifically, the server 51 calculates the amount of charge in accordance with the selected information (basic information about the use of). 更优选地,改变每单位信息量的单位价格,以改变信息类型,并根据单位价格和所选取的信息量计算费用金额。 More preferably, the amount of information per unit change in the unit price, in order to change the type of information, and calculates the amount of charge based on the unit prices and the amount of information selected. 仅以实例方式说明,对每页详细地图或每K字节的相关信息设定单位价格。 Way of example only shows a detailed map of each page or K bytes of information per unit price setting.

如下述方式示例性的进行电子结算。 Exemplary such a manner as to perform electronic payment. 服务器51通过通信线网络122与信用卡公司、银行或任何其它金融机构的主机连接,以便通知主机费用金额。 Server 51 via the communication line network 122 and the credit card company, bank or other financial institution for any host to inform the host fee amount. 主机电子化管理服务提供商和用户的银行存款或帐户。 Host electronic management service providers and users of bank deposits or accounts. 通过通知费用金额,主机把费用金额记入用户的借方帐户中,并把该金额记入提供商的帐户中。 By notifying the amount of the costs, the host of the amount of the fee charged to the user's debit account, and the amount credited to the account provider.

这就是在步骤S108的记帐过程中说明的如何计算费用金额。 This is explained in the accounting process in step S108 how to calculate the amount of charge.

在完成步骤S108的记帐过程之后,服务器51向移动装置52发送在步骤S107中选取的信息(步骤S110)。 After finishing the step S108 of the billing process, the information selected in step S107 (step S110) server 51 transmits to the mobile device 52. 该信息包括最佳行车路线、覆盖该最佳行车路线的地图数据、以及相关信息。 This information includes the best route, covering the best route map data, and related information. 移动装置52引导车辆沿该最佳行车路线行驶(步骤S111)。 The mobile device 52 to guide the vehicle traveling (step S111) along the optimum route. 在行车路线引导图中,表示车辆当前位置的符号和最佳行车路线覆盖在地图上。 In the route guide figure shows symbols and optimum route covered by the vehicle's current location on a map. 根据需要,还可在其上覆盖有关的信息。 According to need, also covering the relevant information thereon.

移动装置52随后判断车辆是否到达目的地(步骤S112),如果到达,就终止操作。 The mobile device 52 then determines whether the vehicle reaches the destination (step S112), if the arrival, on the termination of the operation.

如果在步骤S112中的结果为否定的,移动装置52就判断车辆是否离开由地图覆盖的地区(步骤S113),该地图与服务器51在步骤S110中接收的地图数据和存储在存储器4中的地图数据相对应。 If the result in step S112 is negative, the mobile device 52 to determine whether the vehicle to leave the area covered by the map (step S113), the map with the map server 51 in step S110, the map data received and stored in the memory 4 data correspond. 如果没有离开,流程就返回到步骤S108,在此步骤中,移动装置52继续沿最佳行车路线进行行车路线的引导。 If you do not leave, the flow returns to step S108, in this step, the mobile device 52 and continue along the best route guided driving directions.

如果在步骤S113中的结果为肯定的,随后的流程就重复步骤S101。 If the result in step S113 is affirmative, then the process repeats step S101. 也就是说,移动装置52再次把当前位置和目的地通知给服务器51。 That is, the mobile apparatus 52 again notifies the current position and destination to the server 51. 基于此,服务器51再次进行行车路线的搜索,并把新发现的最佳行车路线、地图数据覆盖的最佳行车路线及其相关数据发送到移动装置52。 Based on this, the server 51 route search again and send the best route newfound best route map data coverage of its associated data to the mobile device 52. 之后,移动装置52利用新的地图数据沿新的最佳行车路线引导车辆。 Thereafter, the mobile device 52 with the new map data to guide the vehicle along a new best route.

图3B中,在向移动装置52发送信息之后,服务器51判断是否要继续操作(步骤S114)。 3B, after sending the information to the mobile device 52, the server 51 determines whether or not to continue operation (step S114). 如果不再继续,服务器51就终止操作。 If you no longer continue, the server 51 to terminate the operation. 如果要继续,流程就返回步骤S104。 If you want to continue, the flow returns to step S104.

在本系统的上述操作中,可以相反的顺序执行图3A的步骤S101和S102。 In the above-described operation of the present system, can be executed in the reverse steps S101 and S102 in FIG. 3A sequence.

下面说明系统的详细操作过程,即图3所示的每一步骤S101至S114。 The following describes the detailed process of the operating system, i.e., each step shown in FIG. 3 S101 to S114.

〔存储在服务器中的地图数据和有关信息〕图1中,地图数据存储器106存储的地图数据例如包括有关行车路线节点的位置信息、道路、建筑物(类型和形状)、街道、自然目标、地名、高度以及诸如它们的标志之类的有关信息。 [Map data stored in the server and information] FIG. 1, the memory 106 stores map data such as map data including location information about route nodes, roads, buildings (type and shape), streets, natural target, place names , information about the height and their signs and the like, such as. 这种位置信息存储在由纵坐标和横坐标组成的两维坐标系统中。 This location information is stored in two-dimensional coordinate system by the ordinate and the abscissa thereof.

根据移动装置52改变地图数据的类型。 The mobile device 52 to change the type of the map data. 鉴于这一原因,存储了多种类型地图数据。 For this reason, various types of map data is stored. 地图数据存储器106通过输入/输出部件109以及通信线网络122从外部接收这些多种类型的地图数据,并总是保留最后的地图数据。 Map data storage 106 receives these plurality of types of map data from the outside through the input / output section 109 and the communication line network 122, and always holds the last map data.

相关信息存储器108存储诸如建筑物说明、商店拥有的事件(打折销售)、交通堵塞、停车场(位置、费用和空位)、事故、观光景点、以及天气预报等等有关信息。 Related information storage 108 stores instructions such as buildings, shops owned by the event (at a discount), traffic congestion, parking lot (location, cost, and space), accidents, tourist attractions, as well as information about the weather forecast and so on. 相关信息存储器108通过输入/输出部件109和通信线电路122以预定的时间间隔从外部接收这些信息,或者在每次时间更新这些信息,并总是保留最后的信息。 The related information storage 108 via the input / output part 109 and the communication line circuit 122 at predetermined time intervals to receive the information from the outside, or to update the information in each time, and always keep the last information.

相关信息存储在相关信息存储器108中。 108 relevant information related to the information stored in memory. 例如,也可以说,每条相关信息都附有两维坐标系统中表示纬度和经度的数据。 For example, it can be said, each related information is accompanied by two-dimensional coordinate system represents the latitude and longitude data. 该相关信息一般都具有可通过因特网浏览的数据结构。 The relevant information generally have to browse through the Internet data structures.

〔检测当前位置(步骤S102)〕当前位置检测器2检测车辆的当前位置。 [Detects the current position (step S102)] the current position of the current position detector 2 detects a vehicle. 可利用一被称作GPS(全球定位系统)的接收器、更确切地说利用一DGPS(差动全球定位系统)实现这种检测。 Can be referred to using a GPS (Global Positioning System) receiver, and more particularly the use of a DGPS (Differential Global Positioning System) to achieve such detection.

可通过在车辆中安装一用于感应移动距离和驾驶方向的加速传感器或陀螺传感器对利用这种GPS接收器进行检测的方式作进一步地改进。 Can install a sensor for sensing acceleration or gyro sensor moving distance and driving directions for using this GPS receiver to detect the way for further improvements in the vehicle pass. 利用感应的结果,可校正由GPS接收器检测的当前位置,即便车辆处于不能由GPS接收器检测的位置(如在隧道中),也可对车辆进行定位。 Use sensing results, can be corrected by the GPS receiver detects the current position, even if the vehicle is not detected by the GPS receiver's location (such as in a tunnel), can also locate the vehicle. 以预定的时间间隔(每秒大约2至10次)检测车辆的当前位置。 At predetermined time intervals (about 2 to 10 times per second) detecting the vehicle's current position. 把由当前位置检测器2检测的位置发送到执行装置8和无线接收/发送机3。 Sending by the position detector 2 detects the current position of the actuator 8 and the wireless reception / transmitter 3.

〔输入目的地(步骤S101)〕用户使用可操作输入部件1输入信息,这些信息包括登记标识符、启程地位置、目的地位置、表示一最佳行车路线搜索方法的标识符、表示是否需要相关信息的标识符。 [Enter the destination (step S101)] user operable input means an input information, which includes the registration identifier, the starting point position, destination location identifier that represents an optimum route search method, indicate the need for relevant identifier information. 如果启程地位置就是当前位置,就不必进行用户输入,这是因为要使用由当前位置检测器2检测的当前位置。 If the starting point position is the current position, the user does not have to be entered, because the current position to be used by the present position detector 2 detects the. 目的地的位置由地名、建筑物名称、地址、电话号码或其它信息指定。 Location of the destination specified by the names, building names, address, phone number or other information.

最佳行车路线搜索方法标识符表示采用何种方法搜索到达目的地的最佳行车路线。 Best route search method identifier indicates what method searches the best route to reach the destination. 有效的搜索方法可以考虑交通堵塞、景观和景点的历史风情、或最少的时间和最短距离。 Effective search methods can be considered historic flair traffic jams, landscapes and attractions, or a minimum of time and shortest distance.

这种相关信息包括诸如建筑物说明、商店拥有的事件(打折销售)、交通堵塞、停车场(位置、费用和空位)、事故、观光景点、以及天气预报。 Such relevant information includes instructions such as buildings, shops owned by the event (at a discount), traffic congestion, parking lot (location, cost, and space), accidents, tourist attractions, as well as weather forecasts. 相关信息还表示需要多少详细数据(例如详细的或者大概的数据),需要什么类型的相关信息。 Related information also indicates how many detailed data (such as detailed or approximate data), and what type of information needs require.

在第一时间接受服务时,用户必须进入登记信息。 When the first time for the service, the user must enter registration information. 登记信息包括(仅以实例方式出现的)登记的用户姓名、地址、用户使用的设备的标识符(地图数据的格式)、用于以电子方式结算费用的信息(例如信用卡)。 Registration information comprises an identifier (way of example only of appearance) User Name registration, address, used by the user equipment (format map data), information for electronically settling a charge (e.g., credit card). 也可以是,把这种登记信息通过诸如电话、传真、邮件或电子邮件之类的预定通信装置发送到记帐管理机构。 It can be, to put this registration information is sent to the billing management agencies through predetermined communication devices such as telephone, fax, mail or e-mail and the like.

〔提供当前位置和目的地(标志S103)〕把通过辅助输入部件1输入的输入信息从无线发送/接收机2发送到服务器51一侧,作为具有图4所示实例性结构的数据包。 [Providing the present position and destination (flag S103)] The input information entered via the auxiliary input member 1 from the wireless transmitter / receiver 2 transmits to the server 51 side, as the data packet having the exemplary structure shown in FIG. 图4中,由登记标识符、当前位置或启程地位置、目的地位置、最佳行车路线搜索方法标识符、以及相关信息请求标识符组成数据包。 4, by the registration identifier, present position or starting point position, destination position, optimum-route search method identifier, and related information requirement identifier into packets.

〔接收当前位置和目的地(标志S104)〕在服务器51中,无线发送/接收机101接收以上述方式从无线发送/接收机3发送的输入信息。 [Receives the current position and destination (flag S104)] In the server 51, the wireless transmitter / receiver 101 receives the above-described manner from a wireless transmitter / receiver 3 transmits the input information. 可利用在称作数据包通信中使用的无线通信技术完成这种发送和接收。 Can be referred to as a packet communications utilizing the wireless communication technology used in the completion of this transmission and reception. 可由蜂窝电话实现无线发送/接收机3和101。 May be a cellular telephone wireless transmitter / receiver 3 and 101.

〔由服务器保存的登记检查表〕在服务器51中,登记检查部件102保存如图5所示结构形式的登记检查表。 [Saved by the server in the server registration checklist] 51, the registration check part 102 save structure shown in Figure 5 registration checklist. 图5中,登记在登记检查表中用于每一登记成员的记录是登记标识符、登记的数据结构、数据量、登记频率、总数据量、总记帐数量。 5, registered in the registration check table for each registered member is recording the registration identifier, registered data structure, the amount of data, registration frequency, total data amount, total billing.

登记标识符为用于识别每一登记用户(以下称作登记成员)的信息。 The registration identifier for identifying each registered user (hereinafter referred to as the registered member) information.

登记数据结构表示由登记成员使用的信息的数据结构。 Registration data structure represents the data structure of the information used by registered members. 用于可根据移动装置52的类型改变可使用的数据结构,在服务器51一侧预先登记适用于用户的装置的数据结构,并发送这种数据结构中的信息。 For the mobile device may vary depending on the type of data structure 52 may be used, registered in advance in the server 51 side is suitable for the user's data structure of the apparatus, and transmits this data structure information.

数据量表示在先前的服务中提供给登记成员信息量。 The amount of data indicates the amount of information provided to the registered member in the previous service. 费用金额表示在先前的服务中发送给登记成员的信息的费用金额。 Represents the amount of charge transmitted to the charge amount information of the registered member in the previous service. 根据数据量和记帐信息(下面将作什么)计算费用金额。 Depending on the amount of data and billing information (to be nothing) to calculate the amount of charge. 登记频率表示登记成员登记到服务器51中有多少次或多长时间,由登记次数或登记时间期间数值表示。 Registration Registration Registration of members to represent the frequency of how many times or how long the server has 51, the registration number of the registration time period or numerical representation.

总数据量表示直到现在提供给登记成员的总信息量。 The total data amount indicates the total amount of information now available to the registered member. 总记帐数量表示直到现在发送给登记成员的信息的登记总量。 The total billing amount indicates the total amount of registration information now transmitted to the registered members.

〔检查用户是不是登记成员(步骤S105)〕再参照图1,登记检查部件102对照图5所示的登记检查表检查包含在由无线发送/接收机101接收的输入信息中的登记标识符。 [Check the user is not a registered member (step S105)] Referring again to Figure 1, the registration check table check the registration check part 5 shown in Figure 102 contained in the input control information received by the wireless transmitter / receiver 101 in the registration identifier. 如果检查结果表明用户是一登记成员,即如果包含在输入信息中的登记标识符记录在该表中,登记检查部件102就判断出将要提供服务。 If the check result indicates that the user is a registered member, that is, if the registration identifier included in the input information recorded in this table, the registration check part 102 determines that the service to be provided. 之后,登记检查部件102检索用于登记成员的已登记的数据结构,并把该数据结构通知到地图数据选择器105。 Thereafter, the registration check part 102 retrieves the registered member registered for the data structure, and to notify the data structure to the map data selector 105. 另一方面,如果用户不是登记成员,登记检查部件102就通过无线发送/接收机101通知用户不能接受服务。 On the other hand, if the user is not a registered member, the registration check part 102 via wireless transmitter / receiver 101 notifies the user can not receive services. 如果在第一时间使用该系统,就把新的登记标识符分配给用户,并与用于用户的已登记的数据结构一起加到登记检查表。 If you use this system for the first time, put the new registration identifier is assigned to the user, and added together with the registration form for the user to check the registered data structure.

之后,如果在对照登记检查表进行检查之后,判断出将要接受服务,就进行行车路线的搜索。 Thereafter, if the registration check list after comparison check, the service is judged to be acceptable, the conduct route search.

〔搜索最佳行车路线(步骤S106)〕把由无线发送/接收机101接收的输入信息中的启程地位置(当前位置)、目的地位置、以及最佳行车路线搜索方法标识符提供到行车路线搜索部件104,并把有关信息请求标识符提供到记帐部件103和地图数据选择器105。 [Search for the best route (step S106)] to enter the information received by the wireless transmitter / receiver 101 is the starting point position (current position), the destination location, and the best route search method identifier provided to route search part 104, and the information requirement identifier is provided to the billing part 103 and the map data selector 105.

一旦接收到启程地位置(当前位置)、目的地位置、以及最佳行车路线搜索方法标识符,行车路线搜索部件104就首先读取存储在地图数据存储器106中地图数据,以便确定启程地位置和目的地位置。 Upon receiving the starting point position (present position), destination position, and optimum-route search method identifier, the route search part 104 first reads the map data stored in the map data memory 106, in order to determine the starting point position and destination location. 换句话说,根据由地址、地区名称或电话号码表示的启程地和目的地,行车路线搜索部件104利用经度和纬度确定启程地和目的地的绝对位置。 In other words, according to the starting point and destination by address, name or phone number of regional representation, the route search part 104 use latitude and longitude to determine the absolute position of departure and destination. 用于确定位置的地图数据可以是专用于位置确定的数据。 Map data for determining the position may be dedicated to the position determination data.

专用地图数据是诸如地址目录、地名目录、电话号码目录之类的可快速搜索数据。 Dedicated map data such as address directories, directory of names, telephone numbers and the like can quickly search data. 在每种目录中,把地址、地名、电话号码登记在可确定诸如经度和纬度之类的绝对位置的有关信息中。 In each directory, the addresses, names, phone numbers can be registered in the determined absolute position such as longitude and latitude or the like of the relevant information.

如果启程地和目的地的绝对位置不能仅由包含在输入信息中的位置信息唯一地确定,就执行下面的步骤。 If the starting point and destination of the absolute position can not be uniquely determined only by the position information contained in the input information, and then perform the following steps. 即行车路线搜索部件104根据包含在输入信息中的位置信息首先发现多个潜在位置。 I.e., the route search part 104 according to the location information contained in the input information of the first to discover a plurality of potential positions. 随后,行车路线搜索部件104通过无线发送/接收机101把这些潜在位置发送到移动装置52一侧。 Subsequently, the route search part 104 via wireless transmitter / receiver 101 transmits the potential positions to the mobile apparatus 52 side.

在移动装置52一侧,无线发送/接收机3接收发自服务器51的潜在位置,并把这些位置发送到执行部件8。 In the mobile apparatus 52 side, the wireless transmitter / receiver 3 receives the potential positions sent from the server 51, and sends them to the rendering part 8 position. 执行部件8产生用于这些潜在位置的图像,以便在在显示部件9上进行显示。 Part 8 generates an image for these potential positions, for display on the display member 9. 用户观看到显示在显示部件9上的潜在位置的图像,判断哪一位置是正确的。 The user views the potential positions of the display image on the display part 9, it is determined which position is correct. 之后,用户通过可操作输入部件1选择正确的位置。 After that, the user via an input member operable to select the correct location.

一旦用户在潜在位置中通过选择确定了绝对位置,可操作输入部件1就通过无线发送/接收机3向服务器51一侧提供已确定的启程地和目的地的绝对位置。 Once the user in selecting potential is determined by the position of the absolute position, the operational input part 1 to the wireless transmitter / receiver 3 provides a starting point and destination of the absolute position has been determined to the server 51 side. 在服务器51中,无线发送/接收机101接收已确定的位置,并把这些位置通知到行车路线搜索部件104。 In the server 51, the wireless transmitter / receiver 101 receives the determined location, and informs the locations to the route search part 104.

一旦识别出绝对位置,行车路线搜索部件104就向地图数据选择器105发送表示这些绝对位置(例如,纬度和经度)的数据。 Once you have identified the absolute position, the route search part 104 to the map data selector 105 sends represent these absolute positions (eg, latitude and longitude) of the data. 根据由行车路线搜索部件104提供的绝对位置和由登记检查部件102预先提供的已登记的数据结构,地图数据选择器105从存储在地图数据存储器106中的地图数据中读取行车路线节点信息和道路信息。 According to the absolute position provided by the route search part 104 and 102 provided in advance by the registration check part already registered data, the map data selector 105 reads route node information from the map data stored in the map data memory 106 and in road information. 这种行车路线节点信息和道路信息覆盖由启程地和目的地限定的地区,并具有与用户已登记的数据结构相一致的数据结构。 Such route node information and road information cover defined by the starting point and destination areas, and having a data structure of the registered user data consistent with structure. 地图数据选择器105把行车路线节点信息和道路信息发送到行车路线搜索部件104。 Map data selector 105 sends the route node information and road information to the route search part 104.

行车路线搜索部件104根据由地图数据选择器105读取的行车路线节点信息和道路信息查找出一最佳行车路线。 The route search part 104 to find out the best route based on a route node from the map data selector 105 reads information and road information.

由优选使用加权的Dijkstra算法进行上述最佳行车路线的搜索。 Weighted by Dijkstra's algorithm is preferable to use the above optimal route search. 在利用加权的Dijkstra算法中,组成行车路线的每一连线根据预定标准提供加权。 Dijkstra's algorithm using weighted, the composition of the route of each link weighted according to predetermined criteria.

在利用加权的Dijkstra算法中,行车路线搜索部件104根据由“最佳行车路线搜索方法标识符”表示的方法,改变提供给每一连线的加权。 Dijkstra's algorithm using weighted, the route search part 104 according to the method by the "best route search method identifier," said the change to the weight of each wire.

例如,如果标识符表示“用于观光的行车路线搜索”,行车路线搜索部件104就查阅存储在相关信息存储器部件10中的观光信息,把一小的加权输入到观光景点附近的每一连线。 For example, if the identifier indicates "route search for sightseeing", the route search part 104 for the inspection of tourist information stored in the related information storage unit 10, put a little weight to each input connection nearby attractions . 因此,行车路线搜索部件104可发现一穿过观光景点附近到达目的地的行车路线。 Therefore, the route search part 104 through the tourist attractions can be found in a nearby destination of the route.

如果标识符表示“考虑到交通堵塞的行车路线搜索”,行车路线搜索部件104就查阅存储在相关信息存储器108中最后的交通堵塞信息,把一大的加权输入到与堵塞道路路段相对应的每一路线。 If the identifier indicates "route search considering the traffic jam", the route search part 104 for the inspection of the relevant information stored in memory 108 last traffic jam information, the input of a large weight to the clogging of each road segment corresponding a route. 因此,该行车路线搜索部件104可发现一通过饶过堵塞的道路路段而使车辆到达目的地的行车路线。 Thus, the route search part 104 can be found leaving the vehicle arrives at the destination route blocked a road link through the bypass.

在背景技术部分已描述了。 In the background section has been described.

〔选取地图数据/相关信息〕把由行车路线搜索部件104以上述方式发现的最佳行车路线提供给地图数据选择器105和发送数据历史存储器111。 [Select the map data / related information] The optimum route by the route search part 104 in the above manner is supplied to discover map data selector 105 and the transmission data history storage 111. 发送数据历史存储器111存储从行车路线搜索部件104接收的最佳行车路线以及接收该最佳行车路线的时间。 The best route to send data history memory 111 stores received from the route search part 104, and the time to receive the optimum route. 换句话说,发送时间历史存储器111存储发现最佳行车路线的历史,即在何时发现了什么行车路线作为最佳行车路线。 In other words, the history of the transmission time history memory 111 stores to find the best route, that when found out what route as the best route.

根据由行车路线搜索部件104提供的最佳行车路线和由登记检查部件102预先提供的登记数据结构,地图数据选择器105从存储在地图数据存储器106中的地图数据中读取广域地图数据(缩小较多的地图数据)和详细地图数据(缩小较少的地图数据)。 According to the optimum route provided by the route search part 104 and the registration data structures 102 provided in advance by the registration check part, the map data selector 105 reads wide-area map data from the map data stored in the map data memory 106 in the ( shrink more map data) and detailed map data (shrink less map data). 广域地图数据的数据结构由用户已登记的世界观相一致,并覆盖最佳行车路线。 Wide-area data structure of map data by a user registered worldview consistent and cover the best route. 详细地图数据的数据结构也与用户已登记的数据结构相一致,并覆盖最佳行车路线附近的地区。 Data structure detailed map data is also registered with the user data structure is consistent and optimum route covering nearby areas.

由地图数据选择器105每次有选择性地读取的广域地图数据和详细地图数据的一实例如图6所示。 Examples of the map data by a wide-area map data has a selector for selectively reading each of 105 data and detailed map is shown in Fig. 在图2所示的实施例中,从启程地到目的地的最佳行车路线在三幅广域地图上延伸。 In the embodiment shown in Figure 2, from the starting point to the destination extends optimum route on three pieces wide-area map.

每一广域地图都可划分成25(=55)幅小区域。 Each wide-area map can be divided into 25 (= 5 5) pieces of small regions. 在这25幅小区域中,地图数据选择器105选择一区域,该区域覆盖可满足离最佳行车路线的距离在一界限内的地区。 In this small region 25, the map data selector 105 selects a region, the region covering the optimum route to meet the distance away from the region within a boundary. 在此实例中,所选取的小区域的数量为12幅,而且仅从地图数据存储器106中读取与这12幅小区域相对应的12幅地图的数据。 In this example, the number of small regions selected as 12, but only from the map data memory 106 reads the small region 12 which corresponds to 12 the map data. 换句话说,地图数据选择器105判断不需要覆盖远离最佳行车路线的那些区域的详细地图数据,且不读取这些地图数据。 In other words, the map data selector 105 is not required to determine the optimum route covering away from the detailed map data in those areas, and does not read the map data.

如果包含在输入信息内的相关信息请求标识符为正的,地图数据选择器105还读取与读出的地图数据有关的信息。 If the input information includes information relating to the request identifier is positive, the map data selector 105 also reads the information related to the read map data. 也就是说,地图数据选择器105判断出不需要与读出的地图数据无关的信息,且不读取这种信息。 That is, the map data selector 105 determines that does not need to read out the map data irrelevant information, and does not read such information. 把上述方式的读出的地图数据(包括最佳行车路线)和相关信息提供给发送数据压缩部件107。 To provide the above-described manner is read out map data (including the optimum route) and related information to the transmission data compression part 107.

〔记帐(标准S108)〕地图数据选择器105还向登记检查部件102和记帐部件103通知从地图数据存储器106读取的地图数据的数量以及相关信息的类型和数量。 [Billing Number (standard S108)] also the map data selector 105 to 102 and the billing part 106 notify the registration check part 103 reads the map data from the map data memory and the type and quantity of the related information. 记帐部件103存储有一包括预定价格表的表格。 Billing part 103 stores a predetermined price list including tables. 根据该价格表,记帐部件103计算发送到移动装置52的信息费用金额。 According to the price list, the billing part 103 to calculate the cost of the amount of information sent to the mobile device 52.

图7A和7B所示的图表都表示存储在记帐部件103中的价格表实例。 7A and 7B are shown in the chart represents the price list instance is stored in the billing part 103. 图7A中说明的价格为:用于每页地图数据的单位价格(例如10日元/页),以及与一页地图数据相对应的每一地区的单位价格(例如对于交通堵塞信息为“50日元/区”,对于事故/打折销售的信息为“20日元/区”,对于观光信息为“10日元/区”)。 Figure 7A is described in the price: the map data for each page unit price (e.g., 10 yen / page), and the map data corresponding to one page of the unit price (for example, traffic jam information, "50 in each region yen / area "for the accident / discount sales information for" 20 yen / area "for tourist information is" 10 yen / area ").

图7B中说明的价格为:用于地图数据每兆字节的单位价格(例如“10日元/兆字节”),以及用于相关信息的每K字节的单位价格(例如:对于交通堵塞信息为“50/K字节”,对于事故/打折销售信息为“20日元/K字节”,而对于观光信息为“10日元/K字节”)。 Price is illustrated in Figure 7B: the map data for the unit price per megabyte (e.g., "10 yen / megabytes"), and for every K bytes unit price related information (example: for transportation congestion information for "50 / K bytes" for accident / discount sales information is "20 yen / K bytes", and for the tourist information is "10 yen / K bytes").

图8A的图表表示根据图7A所示的价格表计算出的费用金额(记帐信息)的具体实例。 Figure 8A shows the chart calculated according to the price list shown in Figure 7A the amount of charge (billing information) of the specific examples. 图8B的图表表示根据图7B所示的价格表计算出的费用金额(记帐信息)的具体实例。 FIG. 8B shows the chart calculated according to the price list shown in FIG. 7B the amount of charge (billing information) of the specific examples.

根据图7A所示的基于地区的价格表,可很容易地计算出费用金额。 Area-based price list, can be easily calculated based on the amount of charge as shown in Figure 7A. 但是,相关信息的数量随地区发生变化。 However, changes in the number of relevant information with the region occurred. 例如,道路和商店的数量就根据该地区是市区还是郊区而发生很大变化。 For example, the number of roads and shops, great changes occur on the basis of the area is urban or suburban areas. 因此,与接收的相关信息量无关,用户必须支付相同的费用金额。 Thus, regardless of the amount of related information received, the user must pay the same amount of charge.

另一方面,如果根据图7B所示的基于K字节的价格表计算费用金额,用户就要根据所接收的实际相关信息量支付费用。 On the other hand, if the price of the table shown in Figure 7B costing amount K bytes, the user would have to pay according to the actual related expenses based on the received information according to. 但是,必须严格管理信息量,从而使费用的计算变得很繁琐。 However, the amount of information must be strictly managed, so that the calculation cost becomes very cumbersome.

记帐部件103向登记检查部件102通知计算出的费用金额。 Billing part 103 to notify the registration check part 102 to calculate the amount of charge. 根据由地图数据选择器105提供的数据量和由记帐部件103提供的费用金额,登记检查部件102更新登记在登记检查表中的数据量、费用金额、登记频率、总数据量、以及总记帐数量。 Depending on the amount of data provided by the map data selector 105 and the amount of charges provided by the billing part 103, the registration check part 102 updates the amount of data registered in the registration check table, charge amount, frequency of registration, the total amount of data, and the total credited account number. 之后,登记检查部件102把更新的表格内容提供给无线发送/接收机101。 Thereafter, the registration check part 102 updates the contents of the table to a radio transmitter / receiver 101.

〔发送最佳行车路线、地图数据和相关信息(步骤S109)〕发送数据压缩部件107压缩从地图数据选择器105接收的地图数据(包括最佳行车路线)和相关信息。 [Send optimum route, map data and related information (step S109)] to send compressed data compression unit 107 received from the map data selector 105 map data (including the best route) and related information. 可利用诸如行程编码等公知的常用方法执行这种压缩过程。 Common methods can be used, such as run length encoding or other known implementation of this compression process. 发送数据压缩部件107把压缩的数据发送到无线发送/接收机101。 Transmission 107 transmits the compressed data to the data compression section wireless transmitter / receiver 101.

无线发送/接收机101向移动装置52的无线发送/接收机3发送由记帐部件103接收的登记检查表的更新内容(记帐信息)和从发送数据压缩部件107接收的压缩数据。 The wireless transmitter / receiver 101 to the mobile device 52 of the wireless transmission / receiver updates (billing information) and the compression member 107 receiving the compressed data transmitted from the transmission data 3 received by the billing part 103 of the registration check list. 例如,把记帐信息和压缩数据作为具有如图9所示结构的数据包进行发送。 For example, the billing information and the compressed data as a data packet having the structure shown in FIG. 9 will be transmitted.

图9所示的数据包由公开密钥、记帐信息和压缩数据构成。 Packet shown in Figure 9 by the public key, the billing information and the compressed data constituted. 利用随附的公开密钥对记帐信息和压缩数据进行加密,以防未经授权的使用。 The use of public key that came with the billing information and the compressed data is encrypted to prevent unauthorized use. 公知的公开密钥加密系统包括一基于椭圆曲线理论的系统和一利用分解因子的系统。 Known public-key encryption system includes a system based on the theory of elliptic curves, and a use of factoring system. 尽管在此实例中使用的是公开密钥加密系统,但是,并不局限于此,仍可采用各种任意加密系统。 Although used in this example is the public key encryption system, however, is not limited to this, can still use any of various encryption systems.

无线发送/接收机101可把数据划分成小区,并把这些小区以紧密的次序顺序地发送到启程地。 The wireless transmitter / receiver 101 may divide the data into a cell, and these cells in close order sequentially transmitted to the starting point. 这样对长行车路线,即大数据量是很有效的。 So for a long route, that a large amount of data is very effective.

〔接收最佳行车路线、地图数据和相关信息(步骤S110)〕无线发送/接收机3接收从无线发送/接收机101发送的数据包,并为执行部件8提供包含在所接收的数据包中的登记检查表的更新内容(记帐信息)。 [Receiving the optimum route, map data and related information (step S110)] wireless transmitter / receiver 3 receives from the wireless transmitter / receiver 101 transmits data packets, and to provide the execution unit 8 included in the received data packet update (billing information) registration checklist. 根据所提供的记帐信息,执行部件8产生表示发送的数据量、费用金额和其它信息的图像,以便在显示部件9上进行显示。 According to the billing information provided by the execution unit 8 generates the amount of data transmitted, the amount of charge, and other image information to be displayed on the display part 9.

由接收数据解压部件11对包含在所接收的数据包中的压缩数据进行解压。 From the received data decompression part 11 the compressed data contained in the received packet to decompress. 为了显示记帐信息并对数据解压,必须由用户持有用于对公开密钥加密进行解密的解密密钥。 To display the billing information and data decompression, must be held by a user for public key encryption and decryption of the decryption key.

〔显示行车路线引导图和相关信息(步骤S111)〕如下述方式实现在移动装置52一侧的行车路线的引导。 [Show route guide map and related information (step S111)] as the way to achieve the following guide mobile device 52 in the side of the route. 现在,存储器4存储的解压数据表示包括最佳行车路线的广域地图和覆盖最佳行车路线附近地区的详细地图。 Now, extract the data stored in the memory 4 is meant to include wide-area maps and detailed maps covering the area near the optimum route optimum route. 首先,当前位置检测器2检测车辆的当前位置,并把所检测的当前位置通知到执行部件8。 First, the current position of the current position detector 2 detects a vehicle, and notifies the detected current position to the rendering part 8. 还有,用户通过操作性输入部件1选择放大比例,并把所选择的比例通知到执行部件8。 Also, a user on an enlarged scale through the operational input part 1 selection, and notifies the selected proportion to the execution unit 8.

执行部件8从存储器4读取其比例等于从操作性输入部件1接收的所选择的比例并覆盖从当前位置检测器2接收的位置(车辆的当前位置)的地图数据。 Execution unit 8 reads from the memory 4 is equal to the ratio from the ratio of the received operational input part 1 and covers the selected position from the current position detector 2 receives the (current position of the vehicle) of the map data. 如果所选择的比例缩小较多,读取的地图数据就表示是广域地图,如果所选择的比例缩小的较少,读取的地图数据就表示是详细地图。 If the proportion of the chosen more narrow, the read map data is wide-area map to represent the proportion of the selected reduced if less, the read map data on a map showing the detail. 最佳行车路线和表示车辆当前位置的符号覆盖在地图上,以便产生一图像,并把产生的图像显示在显示部件9上。 The optimum route and the symbol indicating the current position of the vehicle on the map overlay, to produce an image, and the generated image is displayed on the display section 9 in.

也可以利用声音进行行车路线的指引,就象传统的导航系统那样。 You can also use sound route guidance, just as traditional navigation systems. 在车辆驶出最佳行车路线的情况下,行车路线引导部件6就在当前位置和最佳行车路线上的适当点(例如,最靠近当前位置的点)之间寻找一行车路线,并通过所发现的行车路线引导车辆返回最佳行车路线。 In the vehicle pulled out of the optimum route, the route guidance on the appropriate six points (for example, the point closest to the current location) to find a route between the current location and the best route of parts, and through the find the best route and guide the vehicle to return route. 在此情况下,行车路线引导部件6可从当前位置到目的地的路线中再发现最佳行车路线。 In this case, the route guide part 6 can be to find the best route from the current location to the destination of the route. 还是在此情况下,在特定环境下可仅利用广域地图进行行车路线的引导。 Also in this case, under certain circumstances can be performed only with the wide-area map route guide.

不但可以运用两维显示技术、而且可利用可产生诸如三维鸟瞰视图和多层交叉视图之类的视图的三维计算机图形显示技术实现地图的显示。 Not only can use a two-dimensional display technology, and can be used to generate three-dimensional computer graphics, such as three-dimensional bird's-eye view and the view of the multi-class cross-view display technology for the map display. 在这种三维显示方式中,执行部件8需要具有诸如透视图的传送、亮度计算、映射和缓冲之类的辅助功能。 In this three-dimensional display mode, the execution unit 8 is required to have such a perspective diagram of the transmission, brightness calculation, mapping and buffers like auxiliary functions.

进一步地,如果存储在存储器4中的任何相关信息是可以覆盖在地图上的那种类型,执行部件8就通过覆盖相关信息产生图像,以便在显示部件9上进行显示。 Further, if any relevant information is stored in the memory 4 can be overlaid on a map of the type, part 8 generates an image by covering the relevant information in order to be displayed on the display unit 9. 这种类型的相关信息包括交通堵塞信息、建筑物附近的行车路线以及有关观光景点的信息。 This type of information include traffic congestion information, route nearby buildings and related tourist attractions. 在地图上覆盖相关信息是有可能的,这是因为每一份相关信息具有经度和纬度信息,因此,相关信息可在位置上链接地图数据。 Covering the relevant information on the map is possible because every relevant information has latitude and longitude information, so that relevant information can be linked map data in place.

另一方面,如果相关信息是诸如说明书之类的文本数据或者是图表之类的图像数据,就要与地图分开产生图像,并随后在显示部件9上进行显示。 On the other hand, if the relevant data such as text information such as a specification of the image data in the chart or the like, it is necessary to separate and generate an image map, and then displayed on the display part 9. 如果相关信息伴随有声音数据,就通过声音输出部件7输出声音。 If the related information is accompanied by audio data, the sound is output through the sound output section 7.

〔重新利用接收的信息(未示出)〕就这样实现了行车路线的引导之后,可擦除媒体驱动器10把存储在存储器4中的数据存储到可写入存储器媒体。 [Reuse after receiving information (not shown)] and thus to achieve a route guide, the removable-medium drive 10 stores data stored in the memory 4 to be written into the memory medium. 可根据需要读取所存储的数据,以便在下一次行车路线的引导时重新使用。 According to the data stored to be read and re-used for the next route guide. 在此情况下,一旦通过操作性输入部件1输入了启程地位置(当前位置)和目的地,就由行车路线引导部件6判断已存储在存储器媒体中的数据是否可重新用于行车路线的引导。 In this case, whether the data, once through the operational input part 1 inputs a starting point position (present position) and destinations, the guide member 6 is determined by the lane has been stored in the memory medium can be re-used for route guide .

如果可以,行车路线引导部件6就通过显示部件9通知用户存储器媒体中的数据可用于行车路线的引导,而且还通知他/她存储数据。 If you can, route guide part 6 on the display means 9 notifies the user data storage medium can be used to guide the route, but also to inform him / her to store data.

另一方面,如果行车路线引导部件6判断出存储的数据不能使用,或者如果用户根据显示的存储数据判断出,由于存储的数据太陈旧,必须进行新行车路线的搜索,行车路线引导部件6就把当前输入的启程地和目的地发送给服务器51一侧。 On the other hand, if the data route guide part 6 determines that the memory can not be used, or if the user is displayed according to the stored data is judged that, because of the stored data is too old, the need for a new route search, the route guide part 6 is The current input of the starting point and the destination is sent to the server 51 side. 服务器51一侧根据接收的启程地和目的地通过与上述相同的过程进行新行车路线的搜索,并在随后把新的数据(最佳行车路线、地图数据和相关信息)发送到移动装置52一侧。 Server 51 side according to the starting point and the destination received a new route search by the same procedure as above, and subsequently the new data (optimum route, map data and related information) is sent to a mobile device 52 side. 通过利用从服务器51新接收的数据,移动装置52一侧可实现行车路线的搜索。 By using the new data received from the server 51, the mobile device 52 side of the route search can be achieved.

〔判断车辆是否到达目的地(步骤S112)〕当前位置检测器2检测车辆的当前位置。 [Determines whether the vehicle arrives at the destination (step S112)] the current position of the current position detector 2 detects a vehicle. 行车路线引导部件6把所检测的当前位置与目的地位置进行比较。 Route guide part 6 detected current position and the destination position is compared. 因此,可判断出车辆是否到达目的地。 Thus, whether the vehicle can reach the destination is judged.

〔判断车辆是否驶出由存储的数据覆盖的地区(步骤S113)〕如果在步骤S112的结果是否定的,即如果车辆还没有到达目的地,驶出地区判别部件12就查阅在步骤S112检测的当前位置以及由在步骤S110接收和存储的地图数据覆盖的地区,判断车辆是否驶出该地区,即判断车辆的当前位置是否位于由存储在存储器4中的地图数据覆盖的地区之外。 [Determines whether the vehicle left the region covered by the stored data (step S113)] If the result of step S112 is negative, i.e., if the vehicle has not reached the destination, the exit region discrimination unit 12 is detected in step S112 Buyers current position and the area from the map data received and stored at step S110 covered, determines whether the vehicle leaves a region, i.e., determines whether the current position of the vehicle is located outside the region from the map data stored in the memory 4 of the cover.

如果步骤S113中的结果是肯定的,即如果车辆基本上偏离了最佳行车路线,驶出了由存储在存储器4中的地图数据覆盖的地区,执行部件8就不能从存储器4读取地图数据。 If the step S113 is affirmative, that is, if the vehicle is essentially deviate from the optimum route, pulled out of the region by the map data stored in the memory 4 covered part 8 can not read the map data from the memory 4 . 因此,执行部件8产生一图像,表示允许读取的数据在显示部件9上进行显示。 Therefore, the rendering part 8 generates an image indicating the read display data is allowed on the display section 9. 在此情况下,直到车辆返回到由存储在存储器4中的地图数据覆盖的地区为止,用户只能在没有引导的情况下驾驶。 In this case, until the vehicle returns to the area from the map data stored in the memory 4 of the cover is reached, the user only in the absence of guidance driving. 为了解决这一问题,用户可通过操作性输入部件1请求服务器51再次进行最佳行车路线的搜索,以便接收请求行车路线引导的地图数据。 To solve this problem, the user can request via the operational input part 1 the server 51 is the optimum route search again, so as to receive requests route guide map data.

另一方面,如果步骤S113中的结果是否定的,行车路线引导部件6就利用存储在存储器4中的地图数据进行行车路线的引导。 On the other hand, if the result in step S113 is negative, the route guide part 6 on the use of map data stored in the memory 4 guided driving directions.

〔设定帐单(未示出)〕根据在登记检查表中管理的费用金额,在使用服务器的同时,利用信用卡、结算卡或类似卡电子化地结算帐单。 [Setting bill (not shown)] according to the amount of the registration fee checklist management, and in the use of the server, while the use of a credit card, debit card or similar card billing statements electronically. 也可以是,根据在登记检查表中管理的总使用量,利用信用卡、结算卡或类似卡以预定的数据电子化地结算帐单。 May be, according to the total amount in the registration check list management, the use of credit card, debit card or similar card with a predetermined data electronically settled the bill.

例如,可利用与通信线网络122连接的金融机构的主机进行这种电子化结算。 For example, the host can use the communication line network 122 is connected with the financial institution for such electronic settlement. 也可以是,这样结算帐单,即用户接收了帐单,再到金融机构或者类似机构用现金支付帐单。 It can be so settled the bill, that the user receives the bill, to the financial institution or similar institutions to pay bills with cash.

在结算帐单时,可以根据在登记检查表中管理的登记频率、总数据量和总帐单数量给用户打折。 When clearing the bill, according to the frequency registered in the registration check list management, the total amount of data and the total number of bills to the user a discount. 举一实例,为了吸引新用户,给他们打一特定的折扣,直到他们登记了预定的一段时间。 For an instance, in order to attract new users, give them a special discount, until they register for a predetermined period of time. 再举另一实例,为了促进销售,给登记频率、总数据量和/或总帐单数量超出了一预定限度的用户打一特定的折扣。 Cite another example, in order to promote sales, to a registration frequency, the total amount of data and / or the total number of bill exceeds a predetermined limit of a user playing a specific discount.

在此实施例中,服务器51搜索最佳行车路线,并把搜索结果和地图数据与相关信息结合在一起提供。 In this embodiment, the server 51 searches for the best route, and the search results and map data together with the relevant information available. 也可以是,服务器51仅提供相关信息。 Also, the server 51 provides only relevant information. 在此情况下,移动装置52向服务器51发送图4所示的数据包,而最佳行车路线搜索方法标识符为“不进行行车路线搜索”。 In this case, the mobile device 52 transmits the packet to the server 51 in Figure 4, and optimum-route search method identifier is "not the route search." 服务器51不进行行车路线的搜索和其它与地图数据有关的处理,并只向移动装置52发送相关信息。 Server 51 without searching the map data and other processing related to the route, and transmits only relevant information to the mobile device 52.

(第二实施例)参照附图说明根据本发明的第二实施例所述的交互导航系统。 (Second Embodiment) Referring to the drawings according to a second embodiment of the present invention interactive navigation system. 应指出,与第一实施例同样的部件使用相同的参考标记。 It should be noted, with the same components of the first example embodiment use the same reference numerals.

图10的方框图表示根据本发明的第二实施例所述交互导航系统的结构。 10 is a block diagram showing the structure of the interactive navigation system according to a second embodiment of the present invention. 图10中,该系统包括服务器51、无线基地电台70和移动装置52。 10, the system includes a server 51, radio base station 70 and the mobile device 52. 移动装置52包括操作性输入部件1、当前位置检测器2、无线发送/接收机3、存储器4、控制器5、行车路线引导部件6、声音输出部件7、执行部件8、显示部件9、可擦除媒体驱动器10以及接收数据解压部件11。 Moving means 52 includes the operational input part 1, the present position detector 2, the wireless transmitter / receiver 3, a memory 4, a controller 5, route guide part 6, an audio output part 7, the rendering part 8, the display part 9, may be erase media drive 10 and the received data decompression part 11.

服务器51包括无线发送/接收机101、登记检查部件102、记帐部件103、行车路线搜索部件104、地图数据选择器105、地图数据存储器106、发送数据压缩部件107、相关信息存储器108、输入/输出部件109、控制器110、以及发送数据历史存储器111。 Server 51 includes a wireless transmitter / receiver 101, the registration check part 102, the billing part 103, the route search part 104, the map data selector 105, the map data memory 106, the transmission data compression part 107, the related information storage 108, input / output part 109, the controller 110, and a transmission data history storage 111.

无线基地电台70包括一无线发送/接收机201、一控制器202和一输入/输出部件203。 Radio base station 70 includes a wireless transmitter / receiver 201, a controller 202 and an input / output section 203.

服务器51提通过通信线网络122与无线基地电台70连接。 Server 51 mentioned communication line network 122 and the radio base station 70 is connected through. 移动装置52和服务器51可通过无线基地电台70相互交互地、无线地通信。 The mobile device 52 and the server 51 via the radio base station 70 to each other alternately, communicate wirelessly. 服务器也可通过通信线网络122与诸如交通控制中心或者金融机构(未示出)中的主机之类的外部设备进行进一步通信。 Server 122 may also be such as a traffic control center or financial institution (not shown) in the external host device or the like for further communication through a communication line network.

换句话说,第一实施例中的服务器51与移动装置52直接进行无线通信,而第二在实施例中,服务器51要通过无线基地电台70。 In other words, in this embodiment the server 51 and the mobile device 52 of the first embodiment of a wireless communication directly, whereas in the second embodiment, the server 51 through the radio base station 70. 无线基地电台70中的无线发送/接收机201具有很大的功率和很高的灵敏度,因此服务器可在一更大的地区范围内使用。 The radio base station 70 in the wireless transmitter / receiver 201 has great power and high sensitivity, so the server can be used in a larger area range.

可以下述方式实现移动装置52和服务器51之间的通信。 Enables communication between the mobile device 52 and the server 51 among the following manner. 为了从移动装置52向服务器51发送数据,要首先由无线基地电台70的无线发送/接收机201接收从移动装置52的无线发送/接收机3发出的数据。 In order to transmit data from the mobile device 52 to the server 51, to the first radio base station 70 by the wireless transmitter / receiver 201 transmits data received from the wireless mobile device 52 / the receiver 3 issued. 之后再把数据通过输入/输出部件203、通信线网络122和输入/输出部件109发送到服务器51的控制器110。 Then after the data 203, the communication line network 122 and the input / output unit 110 is sent to the controller server 51 through the input / output section 109.

另一方面,为了从服务器51向移动装置52发送数据,要通过通信线网络122把数据从服务器51的输入/输出部件109发送到无线基地电台70的输入/输出部件203。 On the other hand, in order to transmit data from the server 51 to the mobile device 52, to the communication line 122 via the data transmitted from the network server 51 of the input / output part 109 to the radio base station 70 of the input / output section 203. 之后,把数据从无线发送/接收机201发出,并随后由移动装置52的无线发送/接收机3接收该数据。 Thereafter, the data from the wireless transmitter / receiver 201 issued, and then the mobile device 52 by a radio transmission / receiver 3 receives the data.

除了上述移动装置52与服务器51之间的通信之外,本实施例所述的交互导航系统与第一实施例的操作方式相同。 In addition to the above-described mobile communication apparatus 52 and between the server 51, the present embodiment the same operation in Example interactive navigation system according to the first embodiment. 因此,省略了详细的操作说明。 Therefore, omitting detailed instructions.

(第三实施例)下面,参照附图说明根据第三实施例所述的一种交互导航系统。 (Third Embodiment) Next, with reference to the accompanying drawings illustrate an interactive navigation system according to the third embodiment. 应指出,与第一实施例同样的部件使用相同的参考标记。 It should be noted, with the same components of the first example embodiment use the same reference numerals.

图11的方框图表示根据本发明的第三实施例所述交互导航系统的机构。 11 is a block diagram showing the interaction mechanism navigation system according to a third embodiment of the present invention. 在图11中,该系统包括一服务器51a和移动装置52a。 In Figure 11, the system includes a server 51a and mobile device 52a. 在这些移动装置51a中,用于服务器51a的将要进行行车路线搜索的一个移动装置以下称作有目标的移动装置52a,以便与其它的移动装置相区别,而其它的移动装置称作无目标的移动装置52a。 A moving means in these mobile devices (51a), (51a) for the server to be carried out the route search is hereinafter referred to as the target mobile apparatus 52a, in order to distinguish it from other mobile devices, and other mobile devices referred to non-target The mobile device 52a. 应当指出,这种区别并不是不变的:有时某一移动装置可认为是有目标的移动装置52a,而其它时间却认为是无目标的移动装置52a。 It should be noted that this distinction is not constant: a mobile device is sometimes considered to be the target mobile apparatus 52a, and the other time is considered to be non-target mobile apparatus 52a.

移动装置52a包括操作性输入部件1、当前位置检测器2、无线发送/接收机3、存储器4、控制器5、行车路线引导部件6、声音输出部件7、执行部件8、显示部件9、可擦除媒体驱动器10以及接收数据解压部件11。 Mobile apparatus 52a includes the operational input part 1, the present position detector 2, the wireless transmitter / receiver 3, a memory 4, a controller 5, route guide part 6, an audio output part 7, the rendering part 8, the display part 9, may be erase media drive 10 and the received data decompression part 11.

服务器51a包括无线发送/接收机101、登记检查部件102、记帐部件103、行车路线搜索部件104a、地图数据选择器105、地图数据存储器106、发送数据压缩部件107、相关信息存储器108、输入/输出部件109、控制器110、发送数据历史存储器111以及移动装置位置行车路线管理器112。 Server 51a includes the wireless transmitter / receiver 101, 102, the billing part registration check part 103, the route search part 104a, the map data selector 105, the map data memory 106, the transmission data compression part 107, the related information storage 108, input / output part 109, the controller 110, the transmission data history storage 111 and the mobile device location route manager 112.

移动装置52a和服务器51a相互交互地、无线地通信。 Mobile apparatus 52a and the server 51a alternately with each other, to communicate wirelessly. 服务器51a也可通过通信线网络122与诸如交通控制中心或者金融机构(未示出)中的主机之类的外部设备进行进一步通信。 Server 51a may via network 122 and communication line such as traffic control center or financial institution (not shown) in the external host device or the like for further communication.

也就是说,利用进一步提供的第一实施例中的服务器51构成服务器51a,而移动装置位置/行车路线管理器112和行车路线搜索部件104a代替了行车路线搜索部件104。 That is, the use of the first embodiment is further provided in the server 51 constituting the server 51a, and the mobile apparatus position / route manager 112 and the route search part 104a in place of the route search part 104.

本系统的硬件结构与图2A和2B中所示的第一实施例相类似。 The hardware configuration of the system in FIG. 2A and 2B in the first embodiment shown is similar. 但是,在图2B中,服务器51a一侧的ROM 54中存储的程序部分不同与第一实施例中的程序,以便实现移动装置位置/行车路线管理器112和行车路线搜索部件104a的功能,下面对此进行说明。 However, in Figure 2B, a program different from the first embodiment of the server 51a side of the ROM 54 stored in the program, in order to achieve the mobile apparatus position / route manager 112 and the route search part 104a function, under Faced with this will be explained.

现在,简要说明根据第三实施例所述交互导航系统的上述结构的操作过程。 Now, a brief description of the operation according to the above-described structure of the third embodiment of the interactive navigation system.

图12A的流程图表示有目标的移动装置52a的操作过程;图12B的流程图表示服务器51a的操作过程;图12C的流程图表示无目标的移动装置52a的操作过程。 Figure 12A is a flowchart showing the operation target mobile apparatus 52a; and FIG. 12B shows a flowchart of the operation of the server 51a; FIG. 12C shows a flowchart of the operation non-target mobile apparatus 52a. 由控制器5进行的操作和控制的其它部件(1至4和6至12)分别实现图12A和12C所示的有目标的移动装置52a和无目标的移动装置52a的操作过程。 Operation and control of other components performed by the controller 5 (1-4 and 6-12) were achieved during operation 12A and the target mobile apparatus 52a and the non-target mobile apparatus 52a shown in 12C of. 由控制器110进行操作和控制的其它部件(101至109和111、112)实现图12B所示服务器51的操作过程。 Operated by the controller 110 and control of other components (101 to 109 and 111, 112) to achieve the operation shown in FIG. 12B server 51.

图12C中,每一无目标的移动装置52a检测其上安装无目标的移动装置52a的车辆的当前位置(步骤S201)。 FIG. 12C, each non-target mobile device 52a detects the current location on which to install non-target mobile device 52a of the vehicle (step S201). 无目标的移动装置52a随后向服务器51发出所检测的当前位置(步骤S202)。 Non-target mobile apparatus 52a then issues the detected current position to the server 51 (step S202). 周期性的进行这种检测和发送过程(例如,每秒2至10次)。 Periodically and send this detection process (eg, 2-10 times per second). 也可以是,根据发自服务器51a的请求进行上述操作。 May be carried out in accordance with a request from the bottom of the above-described operation of the server 51a.

图12B中,服务器51a从无目标的移动装置52a接收当前位置(步骤S203)。 12B, the mobile device 52a never target server 51a receives the present position (step S203).

服务器51a存储一位置/行车路线管理表,以便管理用于每一移动装置52a的当前位置和最佳行车路线。 Server 51a stores a location / route management table to manage for the current location of each mobile device 52a and the best route. 在把移动装置52a认为是有目标的移动装置52a时,最佳行车路线就是步骤S106a中发现的其中一条行车路线。 In the mobile device 52a regarded as the target mobile device 52a, the best route is to step S106a which found a route. 根据在步骤S201接收的当前位置,更新数据表步骤(S204)。 According to the current position received in step S201, update the data table in step (S204). 连续执行步骤S201和S202中的移动装置位置/行车路线管理程序,直到从有目标的移动装置52a发出了行车路线搜索请求。 Successive steps S201 and S202 mobile device location / route management program until the target mobile device 52a sends the route search request.

由图12A中所示的有目标移动装置52a执行的一系列操作步骤S101至S103和步骤S110和113与图3A所示的操作步骤相类似。 As shown in FIG. 12A by a series of steps performed by the target mobile apparatus 52a and the steps S110 to S103 and steps 113 shown in FIG. 3A is similar to S101. 图12B中,除了行车路线的搜索(步骤S106a)和位置/行车路线的记录(步骤S106b)之外,由服务器51a根据发自有目标的移动装置52a的请求执行的一系列操作步骤S104、S105、S107至S109、以及S114与图3B所示的操作步骤相类似。 12B, in addition to the route search (step S106a) and position / route recording (step S106b), a series of steps performed by the server 51a, upon request, from the bottom of the target mobile apparatus 52a in S104, S105 , S107 to S109, and steps S114 shown in Fig. 3B is similar. 应指出,在本实施例中,并不必请求步骤S108中的记帐过程。 It should be noted, in the present embodiment, the billing process does not have to request in step S108. 如果不执行记帐过程,步骤S109中发送的数据包结构就如图13所示,其中不包括记帐信息。 If billing process is not performed, the data packet structure sent to step S109 shown in Figure 13, which does not include billing information.

与第一实施例类似,服务器51a在步骤S106a利用加权Dijkstra算法发现最佳行车路线。 Similar to the first embodiment, the server 51a in step S106a weighted Dijkstra's algorithm to find the best route. 但是,每一路线的加权不同与第一实施例中的加权。 However, the weighting of each route differs from the first embodiment in Example weighting. 也就是说,服务器51a查阅移动装置位置/行车路线管理表,以便根据当前位置和无目标的移动装置52a的最佳行车路线计算用于每一路线的加权。 That is, the server access to a mobile device 51a position / route management table for the best route based on the current position and the non-target mobile device 52a is used to calculate the weighting of each route.

步骤S106b中,根据在步骤S104中接收的当前位置和在步骤S106a中发现的最佳行车路线,服务器51a更新移动装置当前位置/行车路线管理表。 In step S106b, based on the current position received in step S104, and the optimum route found in step S106a, the server 51a updates the current position of a mobile device / route management table. 之后,程序进入步骤S107。 Thereafter, the program proceeds to step S107.

说明简要描述了系统的操作过程。 Description A brief description of the operation of the system. 应指出,也可以反向执行图3A中的步骤S101和S102。 Note that the reverse may be performed in step S101 of FIG. 3A and S102.

下面,说明图12C所示的每一步骤S201至S204和图12B所示的每一步骤S106a和S106b。 The following describes each step shown in FIG. 12C and each of the steps S201 to S204 shown in Fig. 12B S106a and S106b.

〔检测无目标的移动装置52a的当前位置〕在每一无目标的移动装置52a中,当前位置检测器2检测其上安装无目标的移动装置52a的车辆的当前位置。 [Detect non-target mobile device 52a] at the current location of each non-target mobile device 52a, the current position detector 2 detects on non-target mobile device installation 52a of the vehicle's current position. 以预定的时间间隔进行检测(例如,每秒2至10次)。 At predetermined time intervals to detect (e.g., 2-10 times per second). 把由当前位置检测器2检测的当前位置提供到执行部件8和无线发送/接收机3。 The current provided by the current position detected by the position detector 2 to the rendering part 8 and the wireless transmitter / receiver 3.

〔提供当前位置(步骤S202)〕由无目标的移动装置52a的当前位置检测器2检测的当前位置从无线发送/接收机3发送到服务器51a一侧。 [Provides the current position (step S202)] by the non-target mobile apparatus 52a of the current position detector 2 detects the current position from the wireless transmitter / receiver 3 transmits to the server 51a side.

〔由服务器保存的移动装置位置/行车路线管理表〕在服务器51中,移动装置位置/行车路线管理器112保存其结构实例如图14所示的移动装置位置/行车路线表。 [By the server to save mobile device location / route management table] in the server 51, the mobile device location / route manager 112 maintains its structural example mobile device location / route as shown in Table 14. 图14中,所记录的用于每一移动装置52a的表为当前位置和最佳行车路线。 Figure 14, as recorded in Table 52a for each mobile device for the current location and the best route.

该表的当前位置表示由服务器51a在步骤S203中接收的移动装置52a的最后位置。 The current location of the table indicates the last position of the mobile device by the server 51a received in step S203 52a. 在把一移动装置52a认为是有目标的移动装置52a时,最佳行车路线就是在步骤S106中发现的其中一条行车路线。 In the mobile device 52a considered a target mobile device 52a, the best route is to find a route which in step S106.

〔把无目标的移动装置的位置记录在表中〕移动装置位置/行车路线管理器112记录在步骤S203接收的无目标的移动装置52a的当前位置。 [The location of the mobile device aimless records in the table] mobile device location / route manager 112 to record the current position in the absence of the target mobile device 52a receives the step S203. 也可以是,移动装置位置/行车路线管理器112更新表中的内容。 Can also be mobile device location / route manager 112 updates the contents of the table.

〔搜索最佳行车路线(步骤S106a)〕在由无线发送/接收机101接收的输入信息中,把启程地位置(当前位置)、目的地位置和最佳行车路线搜索方法标识符发送到行车路线到达部件104a,同时把相关信息请求标识符发送到地图数据选择器105。 [Search for the best route (step S106a)] in the input information received by the wireless transmitter / receiver 101, the starting point position (current position), the destination location, and the best route search method identifier is sent to the route reaches the member 104a, while the related information requirement identifier is sent to the map data selector 105.

通知上述信息,行车路线搜索部件104a首先读取存储在地图数据存储器106中地图数据,以便确定启程地位置和目的地。 To the said information, the route search part 104a first reads the map data stored in the map data memory 106, in order to determine the starting point position and destination. 其确定过程与第一实施例的相同,这里不再描述。 Its determination process same as the first embodiment, will not be described herein.

在确定了启程地和目的地的绝对位置之后,行车路线搜索部件104a把表示这些绝对位置的数据(例如,经度和纬度信息)发送到地图数据选择器105。 In determining the starting point and destination of the absolute position, the route search part 104a representing these absolute position data (eg, longitude and latitude information) is sent to the map data selector 105. 根据由行车路线搜索部件104a接收的绝对位置和由登记检查部件102预先提供的已登记的数据结构,地图数据选择器105从存储在地图数据存储器106中的地图数据读取行车路线节点信息和道路信息。 According to the absolute position indicated by the route search part 104a and 102 received previously provided by the registration check part already registered data, the map data selector 105 reads route node information and road map data from the map data stored in the memory 106 information. 这种行车路线节点信息和道路信息覆盖由启程地和目的地限定的地区,而且其数据结构与用户已登记的数据结构相一致。 Such route node information and road information cover defined by the starting point and destination areas, and its data structure and the data structure of the registered user is consistent. 地图数据选择器105把行车路线节点信息和道路信息发送到行车路线搜索部件104a。 Send map data selector 105 route node information and road information to the route search part 104a.

行车路线搜索部件104a根据由地图数据选择器105和移动装置位置/行车路线管理表读取的行车路线节点信息和道路信息计算最佳行车路线。 The route search part 104a calculates the optimum route according to the route node from the map data selector 105 and the mobile device location / route management table to read information and road information.

行车路线搜索部件104a利用加权Dijkstra算法进行最佳行车路线的搜索。 The route search part 104a weighted Dijkstra's algorithm for optimal route search. 其基本过程与第一实施例中的类似,但是在行车路线搜索部件104a根据主要体现本实施例所述行车路线搜索特征的下列加权计算方法、计算提供到组成行车路线的连线加权方面不同。 Similar examples of the basic processes in the first embodiment, but the route search part 104a mainly based on the following route search feature weighted calculation method of this embodiment, the calculation provides connections to different aspects of the composition of the weighting of the route.

如果最佳行车路线搜索方法标识符表示“考虑交通堵塞的行车路线搜索”,行车路线搜索部件104a就查阅存储在相关信息存储器108中最后的交通堵塞信息,以便输入一附加加权,该加权与组成此刻堵塞的行车路线的每一连线有关。 If the best route search method identifier that "consideration of route search traffic jam", the route search part 104a to access relevant information stored in the memory 108 in the last traffic jam information in order to enter an additional weight, the weight and composition each link of the route at the moment about the blockage. 下面把这种加权称为第一加权。 This weighting is called following the first weighting. 这样确定在第一加权中加在每一连线上的加权,以便随更多的受堵塞的行车路线、而使该加权增加的更多。 So determined in the first increase in the weighted weighted on each link, so with more clogged by traffic routes, leaving more of the weight increase. 该过程与第一实施例中的过程类似。 The procedure of the first embodiment of the process is similar.

另外,行车路线搜索部件104a查阅移动装置位置/行车路线管理表中的当前位置和最佳行车路线,以便输入组成一行车路线的每一连线的附加加权,无目标的移动装置52将要通过该行车路线。 In addition, the route search part 104a mobile device access to location / route management table in the current location and the best route to enter additional weighting for each route consisting of a wired, non-target mobile device 52 to be adopted by the route. 下面,把这种加权称为第二加权。 Hereinafter, this is called a second weighting weighting. 这样确定第二加权中加在每一连线上的加权,以便随同时通过那条假设连线的无目标的移动装置52的数量使该加权增加的更多。 Thus determined is applied to the second weighting in the weighting of each link to the mobile device with the number of simultaneous connections by non-target assumption piece 52 so that the weight increased more. 在本实施例中,该第二加权主要体现这条行车路线的特征。 In the present embodiment, the second weighting mainly characteristic of this route.

图15的流程图表示图12B所示步骤S106a(由行车路线搜索部件104a实现的最佳行车路线的搜索)的详细实例。 15 is a flow chart showing the step shown in FIG. 12B in FIG S106a (by the route search part 104a to achieve optimum route search) of a detailed example. 图15中,行车路线搜索部件104a根据此刻通过通信线网络122从外部提供的交通堵塞信息计算用于每一连线的加权(步骤S301)。 15, the route search part 104a calculates a weight of each link (step S301) according to the moment through the traffic from the external communication line network 122 provides the congestion information. 下一步,把在步骤S301计算出的加权(以下称作第一加权)加在每一连线上。 Next, at step S301 the calculated weighted (hereinafter referred to as first weighting) is applied on each link. 之后,根据在步骤S104中从有目标的移动装置52a接收的启程地和目的地,发现多个可达的行车路线(步骤S302),其中每一行车路线都与启程地和目的地在位置上连接。 After that, according to the starting point and destination received from the target in step S104 mobile device 52a, found that more than up to the route (step S302), where each route and departure and destination are in position connection. 在这里,按照有目标的移动装置52a到达目的地所需的时间,把所发现的预定数量的行车路线(例如10条)作为可达的行车路线,花费时间最短的排在第一位。 Here, according to the target mobile device 52a of time required to reach a destination, to the discovery of a predetermined number of route (for example 10) as the route up and spent the shortest time in the first row.

下一步,针对在步骤S302中发现的每一条可达的行车路线,在有目标的移动装置52a以预定速度(如合法速度)通过组成行车路线的每一连线时,行车路线搜索部件104a就计算该时间(步骤S303)。 Next, for each route found in step S302, reachable at the target mobile device 52a at a predetermined speed (such as legal speed) route through the composition of each link, the route search part 104a on calculating the time (step S303). 之后,行车路线搜索部件104a判断该时间是否适合于所有可达的行车路线(步骤S304)。 After that, the route search part 104a determine whether the time is appropriate for all reachable routes (step S304). 如果步骤S304中的结果为否定的,程序就返回到步骤S303,在移动装置52a将要通过每一连线时,行车路线104a针对每一条其余的可达行车路线计算时间。 If the result of step S304 is negative, the program returns to step S303, when the mobile apparatus 52a through each link, the route 104a computation time for each remaining reachable route.

如果步骤S304中的结果为肯定的,针对组成其时间已在步骤S303中计算出的行车路线的其中一条连线,在有目标的移动装置52a通过该连线时,行车路线搜索部件104a计算将有多少无目标的移动装置52a同时以预定的速度(如合法速度)通过该连线(步骤S305)。 If the result of step S304 is affirmative, at step S303 has been calculated for the composition of its time out of one of the connection route, the target mobile device through the connection, the route search part 104a be calculated 52a How many non-target mobile device 52a simultaneously at a predetermined speed (such as legal speed) through the connection (step S305). 根据所有无目标的移动装置52a的当前位置和发现所有移动装置52的最佳行车路线执行该步骤。 Based on the current location of all non-target mobile devices 52a and find the best route for all mobile device 52 to perform this step. 之后,行车路线搜索部件104a判断该数量是否适用于所有连线(步骤S306)。 After that, the route search part 104a determine whether the number applies to all connections (step S306). 如果步骤S306的结果为否定的,程序就返回步骤S305,针对其余的每一条连线,行车路线搜索部件104a计算有多少无目标的移动装置52a将要通过该连线。 If the result of step S306 is negative, the program returns to step S305, for each remaining link, the route search part 104a to count how many non-target mobile apparatus 52a will be through the wire.

如果步骤S306的结果为肯定的,行车路线搜索部件104a就根据在步骤S305中计算的结果计算用于每一连线的加权(步骤S307)。 If the result of step S306 is positive, the route search part 104a on the results calculated in step S305 is calculated for each link weight (step S307). 也就是说,在有目标的移动装置52就要通过时,行车路线搜索部件104a根据假设将要同时通过的无目标的移动装置52a的数量计算加权。 That is, when the target mobile device 52 would pass, the route search part 104a will be at the same time the number of non-target mobile device 52a is calculated by the weighted based on assumptions. 无目标的移动装置52的数量以下称作假设通过的装置的数量。 Number of non-target mobile apparatus 52 is hereinafter referred to as the number of devices by the assumption. 可仅以实例的方式计算该加权与假设通过的装置的数量成正比。 Proportional to the number of computing devices can be weighted with the assumption that the only by way of example. 例如,具体地说,如果假设通过的装置的数量为0,加权就为0;如果该数量为1,加权就为0.1;如果数量为2,加权就为0.2。 For example, specifically, if the number of presumed passing apparatuses is 0, then the weighting is 0; if the number is 1, the weighting is 0.1; if the number is 2, the weighting is 0.2.

下一步,根据由有目标的移动装置52a在步骤S104中提供的启程地和目的地,行车路线搜索部件104a发现连接启程地和目的地的最佳行车路线(步骤S308)。 The next step, according to the target mobile device 52a provided in step S104, the starting point and destination, the route search part 104a to find the best route connecting the starting point and the destination (step S308). 之后,程序返回图12B所示的流程图。 Thereafter, the procedure returns to the flowchart shown in FIG. 12B.

这就是本实施例中的最佳行车路线搜索过程。 This is the present embodiment of the optimum-route search process.

此处,特别说明了利用加权的Dijkstra算法,该方法是本发明所独有的。 Here, in particular on the use of weighted Dijkstra algorithm, which is unique to the present invention. 已在背景技术部分参照附图19说明了利用Dijkstra算法的常用最佳行车路线搜索方法。 19 illustrates the use of Dijkstra's algorithm commonly used method is the best route search with reference to the accompanying drawings in the background section. 在背景技术部分也参照图20说明了利用运用第一加权的Dijkstra算法的最佳行车路线搜索方法。 In the Background section also Fig. 20 shows the optimal route search using the first method uses weighted Dijkstra algorithm.

图16的图表表示利用运用第一和第二加权的Dijkstra算法的最佳行车路线搜索方法。 Graph of Figure 16 shows the optimum route search method utilizes the use of the first and second weighted Dijkstra algorithm. 在图16所示的行车路线图中,与图20所示的行车路线图相同,相同连线的第一加权“aij”加上其预定的连线长度。 In the route shown in Figure 16, the route map and the same as shown in Figure 20, the first link of the same weight "aij" connection with its scheduled length. 根据此刻的交通堵塞计算第一加权。 Calculating a first weighting based on traffic jam at this moment. 还有,一些连线的第二加权“bij”加上其预定的连线长度。 Also, some of the second-weighted wired "bij" connection with its scheduled length. 根据假设通过的装置的数量计算第二加权。 Calculating a second weighting based on the assumption that the number of devices to pass.

在图16所示的行车路线图中,除了根据外部提供的交通堵塞信息计算出的第一加权之外,还进一步提供根据假设通过的装置的数量计算出的第二加权“bij”。 In the route graph of FIG. 16, in addition to calculated based on the traffic jam information externally provided first weight, but also the number of apparatus is further provided according to the assumption by the calculated second weighting "bij". 交通堵塞信息表示在当前时刻用于每一路段的交通堵塞状态。 Traffic jam information indicates the state of the current time for each segment of the traffic jam. 另一方面,假设通过的装置的数量表示未来时刻假设将要通过每一路段的无目标移动装置52a的数量。 On the other hand, the number of presumed passing apparatuses indicates future time is assumed to be the non-target mobile apparatus 52a through each segment of the quantity. 换句话说,在本实施例中,考虑到无目标的移动装置52a的未来移动情况进行行车路线的搜索。 In other words, in the present embodiment, in consideration of the future movement of the non-target mobile apparatus 52a will be route search. 因此,与仅根据当前时刻的交通堵塞情况进行的行车路线的搜索相比较,可更准确地发现最佳行车路线。 Thus, according to the current time only traffic jam situation of route search compared to more accurately find the best route. 从而,可防止车辆遇到交通堵塞和晚点到达。 Thus, to prevent the vehicle encountered a traffic jam and arrived late.

〔把有目标的移动装置的位置和行车路线记入表中(步骤S106b)〕对于有目标的移动装置52a,移动装置位置/行车路线管理器112把在步骤S104接收的当前位置和在步骤S106a发现的行车路线记入移动装置位置/行车路线管理表,或者更新该表中的内容。 [The location and driving directions target mobile devices credited table (step S106b)] for the target mobile device 52a, mobile device location / route manager 112 received in step S104 and the current position in step S106a route found credited mobile device location / route management table, or to update the table of contents.

(第四实施例)下面,参照附图说明根据本发明的第四实施例所述的交互导航系统。 (Fourth Embodiment) Next, referring to the drawings according to a fourth embodiment of the present invention interactive navigation system. 应指出,与第一至第三实施例中相同的部件采用相同的参考标记。 It should be noted, the first to third embodiment the same components with the same reference numerals.

图17的方框图表示根据本发明的第四实施例所述交互导航系统的结构。 17 is a block diagram showing a fourth embodiment of the present invention the structure of the interactive navigation system. 图17中,该系统包括服务器51a、无线基地电台70和移动装置52a。 17, the system includes a server 51a, the radio base station 70 and the mobile device 52a. 移动装置52a包括可操作输入部件1、当前位置检测器2、无线发送/接收机3、存储器4、控制器5、行车路线引导部件6、音频输出部件7、执行部件8、显示部件9、可擦除媒体驱动器10、接收数据解压部件11。 Mobile apparatus 52a includes the operational input part 1, the present position detector 2, the wireless transmitter / receiver 3, a memory 4, a controller 5, route guide part 6, the audio output part 7, the rendering part 8, the display part 9, may be erase media drive 10, a received data decompression part 11.

服务器51a包括无线发送/接收机101、登记检查部件102、记帐部件103、行车路线搜索部件104、地图数据选择器105、地图数据存储器106、发送数据压缩部件107、相关信息存储器108、输入/输出部件109、控制器110、发送数据历史存储器111、以及移动装置位置/行车路线管理器112。 Server 51a includes the wireless transmitter / receiver 101, the registration check part 102, the billing part 103, the route search part 104, the map data selector 105, the map data memory 106, the transmission data compression part 107, the related information storage 108, input / output part 109, the controller 110, the transmission data history storage 111, and a mobile apparatus position / route manager 112. 无线基地电台70包括无线发送/接收机201、控制器202以及输入/输出部件203。 Radio base station 70 includes a wireless transmitter / receiver 201, a controller 202, and input / output section 203.

服务器51a通过通信线网络122与无线基地电台70连接。 Server 51a 70 is connected through the communication line network 122 and the radio base station. 移动装置52a和服务器51可通过无线基地电台70相互交互地、无线地通信。 Mobile apparatus 52a and the server 51 via the radio base station 70 may interact with each other, the wireless communicate. 服务器51a也可通过通信线网络122与诸如交通控制中心或者金融机构(未示出)中的主机之类的外部设备进行进一步通信。 Server 51a may via network 122 and communication line such as traffic control center or financial institution (not shown) in the external host device or the like for further communication.

换句话说,第三实施例中的服务器51a与移动装置52a直接进行无线通信,而第四在实施例中,服务器51不通过无线基地电台70。 In other words, the third embodiment of the server 51a and the mobile radio communication apparatus 52a directly, while in the fourth embodiment, the server 51 through a wireless base station 70. 无线基地电台70中的无线发送/接收机201具有很大的功率和很高的灵敏度,因此服务器可在一更大的地区范围内使用。 The radio base station 70 in the wireless transmitter / receiver 201 has great power and high sensitivity, so the server can be used in a larger area range.

与第二实施例相同的通信方式进行移动装置52a和服务器51a之间的通信。 The same communication mode of the second example embodiment mobile apparatus 52a and the communication between the server 51a. 除了上述通信方式之外,本实施例所述的交互导航系统以与第三实施例所述操作过程相同的过程进行操作。 In addition to the above-described communication method, interactive navigation system of this embodiment of the process according to the third embodiment of the operation procedure to operate the same. 因此,其操作过程的详细说明在此省略。 Therefore, detailed description of the process of operation will be omitted here.

尽管详细说明了本发明,但是,上述说明书对所有方面进行了说明,但并不局限于此。 Although the invention has been described in detail, however, for all aspects of the foregoing description has been described, but is not limited thereto. 可以理解,不超出本发明的范围,可提出许多其它方面的改进和改变。 You can understand, do not exceed the scope of the invention, many modifications and changes may be made in other areas.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN1138923A *17 Nov 199525 Dec 1996卡西欧计算机公司Receiver for FM multiplex broadcasting with detatchable storing medium
US5504482 *11 Jun 19932 Apr 1996Rockwell International CorporationAutomobile navigation guidance, control and safety system
US5543789 *24 Jun 19946 Aug 1996Shields Enterprises, Inc.Computerized navigation system
US6021371 *16 Apr 19971 Feb 2000Trimble Navigation LimitedCommunication and navigation system incorporating position determination
Classifications
International ClassificationG08G1/0968, G01C21/26, G09B29/10
Cooperative ClassificationG08G1/096811, G08G1/09685, G08G1/096866, G08G1/096816
European ClassificationG08G1/0968A1, G08G1/0968C2, G08G1/0968A1A, G08G1/0968B3
Legal Events
DateCodeEventDescription
14 Nov 2001C06Publication
2 Jul 2003C10Request of examination as to substance
14 Feb 2007C14Granted
6 Jul 2011C17Cessation of patent right