Source: https://patents.google.com/patent/WO2004038335A1/en
Timestamp: 2019-04-19 10:58:10
Document Index: 17759860

Matched Legal Cases: ['art 1', '§ 1', '§ 1', 'art 2', 'art 1', 'art 9', 'art 9', 'art 9', 'art 9']

WO2004038335A1 - Map data delivering method for communication-type navigation system - Google Patents
Map data delivering method for communication-type navigation system Download PDF
WO2004038335A1
WO2004038335A1 PCT/JP2003/013483 JP0313483W WO2004038335A1 WO 2004038335 A1 WO2004038335 A1 WO 2004038335A1 JP 0313483 W JP0313483 W JP 0313483W WO 2004038335 A1 WO2004038335 A1 WO 2004038335A1
PCT/JP2003/013483
2002-10-22 Priority to JP2002-307547 priority Critical
2002-10-22 Priority to JP2002307547A priority patent/JP4012799B2/en
2003-04-28 Priority to JP2003123127A priority patent/JP3975963B2/en
2003-04-28 Priority to JP2003-123127 priority
2003-06-20 Priority to JP2003175866A priority patent/JP2005010060A/en
2003-06-20 Priority to JP2003-175866 priority
2003-10-16 Priority to JP2003355778A priority patent/JP3975998B2/en
2003-10-16 Priority to JP2003-355778 priority
2003-10-22 Application filed by Hitachi, Ltd. filed Critical Hitachi, Ltd.
2004-05-06 Publication of WO2004038335A1 publication Critical patent/WO2004038335A1/en
A map data delivering method for a communication-type navigation system that downloads a map. The method enables shortening of the time until the start of guide. A map delivering server seeks a travel route connecting the departure place corresponding to current position information received from an on-vehicle terminal to the destination corresponding to destination information. Guide information for guide along the sought travel route is created and a route surrounding map along the travel route is drawn. Travel route information including the sought travel route and the guide information is created, and map information blocks are created by dividing a route surrounding map showing map information on the travel route. The map information blocks are sequentially delivered. When delivering the map information blocks, the delivery priorities are set. After delivering the travel route information, the map information blocks are delivered according to the delivery priorities.
Map data distribution method the art in communication type navigate one to emissions system
The present invention relates to a vehicle terminal for receiving the communication map data distribution method and a map in Nabigeshiyo down system. BACKGROUND
The data communication between Nabigeshiyo emission device and a server device mounted to the vehicle by using a mobile telephone network, the communication type Nabigeshiyo down system for transmitting various useful information including map data of the car 輛 to Nabigeshiyo down device and it represents out, has been attracting attention.
The car navigation gain one to down system for downloading map de Isseki from a server via a communication line, for example, JP 2 0 0 1 - 5 0 7 6 5 No. Gazette and JP-A-1 1 - 2 3 7 2 5 1 It is known described in JP. Acquisition mode map data by downloading from the servers in order to obtain the latest map data stored in the server, the user has the advantage of access to the latest map data.
In recent years, the map information distribution system capable of distributing the partial map information efficiently has been proposed (e.g., JP-2 0 0 2 - 4 8 5 7 3 JP). The map information distribution system receives departure information and objective information from the on-board terminal, to explore a route to choose a destination that corresponds to the departure and destination information corresponding to the starting information, the map information corresponding to the root determined, by distributing map information to a vehicle terminal, need not have a pre-map-vehicle terminal, in which to be able to obtain the necessary information. As for the distribution of map information, JP 2 0 0 2 - as described in 1 0 7 1 5 1 No. Gazette, the map database 1 4 5 Map information providing system, map data, the map layer that represents the type, have saved and classified in categories such as. The map information providing system, the mobile terminal 9 0, upon receiving the distribution request map information, layer, subject to the category or the like, searches the map data, and it distributes the map information requested by the user. Regard the distribution of the guidance information initially delivers run line route by predetermined distance from the current position, then successively travel route system for distributing by dividing the also been proposed (e.g., WO 0 0 6 6 9 7 5 No. brochures, and JP 2 0 0 0 2 8 3 7 1 JP).従Tsu this case, the following travel route distribution points defined in advance distributed run line route on, this reaches the delivery point is following predetermined distance travel route is delivered, the route guidance to the destination travel route information Te is going to be downloaded. In this manner, since the first not only download the travel path of the predetermined time section, the communication time compared to the case of downloading the data of all travel route is shortened, also shortened waiting time until the start of operation.
Furthermore, the force one navigate one to down system for downloading map data from the server through the communication line, after managed by dividing the map into a mesh (a rectangular shape), the mesh portion path passes through the in-vehicle device as a method of transferring reuse, Hei 2 0 0 2 - technique is known according to 4 8 5 7 3 JP.
As another method, Japanese 2 0 0 1 - 8 4 4 9 3 JP, as described, is how to have known transfer map in the vicinity of the route server to the vehicle device is cut out in any shape there.
However, such a communication type navigate one to down device are the map down opening one de type car navigation system that does not use a medium storing map data, such as CD- ROM or DVD _ ROM, on a map in the case of performing the route guidance and display the route, there is a need to download the map de Isseki for displaying a guide route. And this communication type navigation apparatus is adapted to initiate the induction of navigation after downloading all the map data necessary for displaying the route.
However, when you download the map data from the server, the data amount of the map data is a problem. In other words, given by the data amount of the map data increases download time map data, as well as the influence on the processing capacity of the force one navigate one cane down system. These effects increase the response time of the power one navigation Chillon system, intends want impair the convenience of the user. For this reason, long waiting time until the start of induction is that has occurred in the status quo. In particular, when the map distribution, when the map information was a send request from a user for delivery to the user remains fully, delivery time is long when the data amount of the map information to be distributed is large.
On the other hand, the map data to be downloaded from the server, it must contain the information that the user is required when you operation. For example, the data of the branch point or intersection on the route the user is traveling, is one of the data required for the user to correctly traveling the route. Therefore, when reducing the information required when the user operation, but decreases the data amount of the map data, mar Kanabige one cane down system inherent convenience that guided along a user a predetermined path put away.
An object of the present invention, in the map download type navigation system, maintaining the convenience of inducing along the path, and aims to realize a map distribution with a reduced data amount of the map data efficiently so until initiation of induction Ru near providing a vehicle terminal for receiving map data distribution method and a map to shorten the time. Disclosure of the Invention
Find a travel route connecting destinations corresponding to out departure and destination information corresponding to the current position information received from the vehicle terminal in the map distribution server, it generates the guidance information on the searched travel route. Then, to create Ru and travel route information name from the guidance information and the travel route, the map information along with map information on the travel route to the travel route. These guidance information and map information, after being divided into a plurality, are delivered as a MAP information block. When delivering a plurality of map information block, set their delivery priority, the travel route information after delivery to route in accordance with the distribution priority map information block.
The vehicle terminal, running at the time of the routing information received, the point name related to intersection name or following induction Boyne Bok relating to road name or the following induction point Bok according to the guidance direction or the next induction point of the next induction point referred or to start a screen display or voice Guy sul navigation the distance to the distance or destination to the next guidance point.
In the map distribution server, to divide the map information to road information and background information, to deliver a road information first. The vehicle terminal, the inductive receives road information ahead begin to display the road map at the time of receiving the road information. Upon receiving the background information is found, superimposes the background information in the road map, a map intact.
Also, even if there is reception failure portion, as already able to continue the proposal with the Isseki de received, the travel route information in the vehicle-mounted terminals including guidance information and the presence or absence of reception of the map data blocks in the vicinity of the vehicle position determine the presence or absence of reception of a received a travel route information including guidance information, and, if the vehicle position with a near map data proc is not received, only the traveling route information including guidance information received inducing using mode Donishi is received a travel route information including guidance information, and, when the map de one tab-locking around the vehicle position is received, the map around the vehicle position to mode of induction while displaying the data. BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a system configuration diagram of a communication type navigation to emission system using a mobile phone network to which the present invention is applied. Figure 2 is a system diagram showing a first embodiment of the map data distribution method in a communication-type Nabigeshi Yo emissions system. Figure 3 is a diagram describes a map display and guidance start timing in the first embodiment of the vehicle mounting the terminal in a communication-type Nabigeshiyo down system. 4 is a diagram showing the distribution data and Eria in the first embodiment of the MAP data distribution method in a communication-type Nabigeshiyo down system. 5 is a view showing the distribution data and the area in the second embodiment of the MAP data distribution method in a communication-type Nabigeshiyo down system. 6 is a diagram showing the distribution data and the area in the third embodiment of the MAP data distribution method in a communication-type navigate one to down system. 7 is a third diagram to explain a map display and guidance start timing in the embodiment of the vehicle mounting the terminal in a communication-type Nabigeshiyo down system.
FIG. 8 is an explanatory diagram for explaining the concept of the map information providing system according to the present invention. FIG. 9 is an explanatory diagram for explanation of the contents of the map database according to the present invention. The first 0 Figure is an explanatory view for explaining the shape data of Isseki structure of the map data base one scan according to the present invention. First FIG. 1 is an explanatory diagram for explaining the flow of processing in the map information providing system according to the present invention. The first 2 figures Ru illustration der for explaining a route search processing and the map search area setting process that put the map information providing system according to the present invention. The first FIG. 3 is an explanatory diagram for explaining the association processing of run Doma over click shapes and road in the map information providing system according to the present invention. The first FIG. 4 is an explanatory diagram for explaining the associations process the background graphics and the road in the map information providing system according to the present invention. The first FIG. 5 is an explanatory diagram for explaining the contents of reduction rate table in the map information providing system according to the present invention. The first FIG. 6 is an explanatory diagram for explaining the operation of the data Xi reduction processing execution section of the map information providing system according to the present invention. The first 7 is a flowchart illustrating the operation of the road shape selecting unit data reduction process execution unit according to the present invention. The first 8 figures in the data reduction process execution unit according to the present invention, is an explanatory diagram for explaining a process of setting a priority to the road data.
The first FIG. 9 is an explanatory diagram for explaining the operation of definitive road graphic selection of data reduction process execution unit according to the present invention. The second 0 Figure is an explanatory diagram for explaining a process in the selection of landmarks graphic data reduction process execution unit according to the present invention. The second FIG. 1 is an explanatory diagram for explaining a process in the selection of the background graphic de Isseki reduction processing execution unit according to the present invention. The second FIG. 2 is an explanatory diagram for explaining processing in straight Senka processing portion of the first fold line graphic data reduction process execution unit according to the present invention. The second FIG. 3 is an explanatory diagram for explaining a process of definitive to the linear processing unit of the second fold line shapes de Isseki reduction process execution unit according to the present invention. The second FIG. 4 is an explanatory diagram for explaining a process in the integration processing unit polyline graphic data reduction process execution unit according to the present invention. The second FIG. 5 is a description diagram for explaining a distance between the fold line graphics in an integrated processing unit polyline graphic data reduction process execution unit according to the present invention. The second FIG. 6 is an explanatory diagram for explaining processing in simplifying processing section polygonal shape data reduction process execution unit according to the present invention. The
2 FIG. 7 is an explanatory diagram for explaining processing in split delivery of the first map data of the data reduction process execution unit according to the present invention. The second FIG. 8 is an explanatory diagram for explaining a contact Keru processing split delivery portion of the second map data of the data reduction process execution unit according to the present invention.
The second 9 is a distribution example of data map cutout example along the path. The
3 0 Figure is an example of the map management table. 3 FIG. 1 is a separate distribution data example of a map cutout example along the path. 3 FIG. 2 is a flowchart showing the process of creating path around the map according to the embodiment forms state of the present invention. 3 FIG. 3 is an image diagram showing the process of determining the display range according to the embodiment of the present invention. 3 FIG. 4 is a Imeji diagram showing paths peripheral locations diagram including a highway according to the embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION
In Figure 1 shows a system configuration diagram of a communication type Nabigeshi Yo emission system utilizing a mobile phone network according to the present invention. In Figure 1, the map distribution center 1 0 0, map information, traffic information, and distributes against other information to mobile 2 0 0. The map distribution center 1 0 0 includes or searching for a route in accordance with requests from the mobile 2 0 0, the map distribution server 1 1 0 or to distribute a map based on the route search result. Mobile 2 0 0 transmits the vehicle position or a destination on a map delivery server 1 1 0, and out the travel path computation request, receive a map distributed from the map distribution server 1 1 0, it It is equipped with a vehicle-mounted terminal 2 1 0 or to display on the screen. The map distribution server 1 1 0 and vehicle-mounted terminal 2 1 0 communication via a mobile telephone network 3 0 0 and row Umono. Here is the map distribution server 1 1 0 and the communication between the vehicle-mounted terminal 2 1 0 has been described as using a mobile telephone network 3 0 0, in addition to the cellular phone network 3 0 0, PHS network, satellite communication line, a wireless LAN it may be hotspots that enables Internet access in a particular area.
Map distribution server 1 1 0 includes a server communication unit 1 1 5 that communicates with the in-vehicle terminal 2 1 0, using the vehicle position information and the destination information transmitted from the vehicle terminal connexion, corresponding to the vehicle position information departure, or find a travel route between the destination corresponding to the destination information, and route search, guidance information generation unit 1 2 0 or to generate guidance information among the travel route, freeway 'main road, fine road type and their road names such as roads, and road data such as road shape, the name of other than road names such as place name, landmark name or,, river, sea, golf course, the shape of the features other than the road, such as an airfield map database 1 4 5 storing the background data and the like data, based on the travel route information or guidance information calculated by the route search 'guidance information producing formation unit 1 2 0, the map database 1 4 5 Map information stored in, extracts the map information of some areas area (hereinafter, referred to as cut out this operation) and section 1 2 5 out map cutting, map cut out by the map cutout section 1 2 5 information, so that it can be delivered in a mobile telephone network 3 0 0, and delivery Fomatsu preparative conversion unit 1 3 0 to convert as much as possible the amount of data is small and so that a format (distribution format), the map information Eria or road · set the delivery order, such as information species such as the background, on the basis of the set delivery order, or issued an order cut out to map the cut-out section 1 2 5, format conversion to the distribution format conversion unit 1 3 0 or requesting, and delivery priority order management module 1 35 to and out a communication request to the server communication unit 1 1 5, the server control unit 1 4 0 to control the flow of entire processing of the map distribution server 1 1 0 Consisting of. In this case, the map database 1 4 5, has been described as shall have been stored in a database of map information, a restaurant that changes in real time in addition to the map information, parking, congestion, such as GS (gas station) information, which is closed to traffic in the E thing, or, congestion may be stored in a database the severity Itoitta traffic information in the event held date. In addition Isseki road De, a high-speed road and freeway, and general national highway and prefectural road to the main road, the narrow road is assumed a narrow road in a residential area. Vehicle-mounted terminal 2 1 0 includes a terminal communication unit 21 5 for communicating with the map distribution server 1 1 0, the Isseki map de converted to distribution format received by the terminal communication section 2 1 5, since the vehicle-mounted terminal handled the storing and delivery follower one Matsudo restorer 2 2 0 to restore by combining Isseki map de, and the map data recovered by the distribution follower one Matsudo restorer 2 2 0, the travel path including the guide information and map de Isseki storage and management unit 2 2 5 that manages a terminal display unit 2 3 0 for displaying map data stored in the map de Isseki storage and management unit 2 2 5, the scale of the destination setting and maps It includes an input unit 2 3 5 for inputting an instruction set and the scroll, the position measurement unit 2 4 0 to positioning the vehicle position of the moving body 2 0 0, already map de Isseki 及 beauty guide information being received based on the vehicle position location acquired travel route information and at the position measurement unit 2 4 0, map data of the vicinity of the vehicle position If the over data already received and display the maps, if the induction information's already been received, but the map data is not received, the induction using the induction information without using map data (for example induction direction and the arrow the traveling direction of the instruction) to by the display and audio.
In the case the road data near the vehicle position is a received but not the background de Isseki is received in the vicinity of the vehicle position, and displays a map only road information is represented, the map display contents or inductive content by receiving content a map display induction managing section 2 4 5 or to set the consists terminal control unit 2 5 0 Metropolitan that controls the flow of the entire process of the in-vehicle terminal 2 1 0.
In the present embodiment, it is assumed apparatus to measure the position by radio waves received GPS in as the position measurement unit 2 4 0 GPS (Global Positioning System) receiver, a vehicle speed pulse or gyro, or using, for example, a geomagnetic sensor, may be positioning or a combination of these. The input unit 2 3 5 assumes a remote controller or Tatsuchipaneru or voice certification 識入 force.
Furthermore, as instead of the in-vehicle terminal 2 1 0, walk portable terminal such as PDA is also possible to use a mobile phone itself has a function such as GPS. Next, a description will be given of the distribution processing of the map de Isseki using the delivery Four pine door between the map distribution server 1 1 0 and the vehicle-mounted terminal 2 1 0. The map distribution server 1 1 0 map data stored in the map database 1 4 5, into a delivery Fomatsu preparative in the distribution Fomatsu preparative conversion unit 1 3 0, vehicle from servers communication unit 1 1 5 to map data delivery and converts towards the terminal 2 1 0.
The vehicle terminal receives the converted map data in the terminal communication unit 2 1 5, the map data distribution format received by the terminal communication section 2 1 5 vehicle by the delivery off O one Matsudo restorer 2 2 0 restore the state of map data that can be handled by the terminal, storing map data restored in the map data storage and management unit 2 2 5.
The Figure 2 - Figure 4, the map de in the communication type navigate one to emission systems - are shown a first embodiment of evening distribution method and the map information receiving terminal (on-vehicle terminal). This embodiment, in-vehicle terminal 2 1 0, and positioning the current location information of the movable body 2 0 0 position measurement unit 2 4 0, also the driver sets a destination through the input unit 2 3 5, their current location information and destination information transmitted from the in-vehicle terminal 2 1 0 to map distribution server 1 1 0.
The map distribution server 1 1 0, Te route Tosaku induction information generation unit 1 2 0 Odor, searches for a traveling route 1 1 which runs to destinations corresponding to the starting point and destination information corresponding to the current location information. The chosen route is the optimal traveling route connecting the departure point 5 and destination 6, for example Attari travel time by Lou Bok to become a minimum, or the most used not route a toll road, wide roads and car operation of the probe is small or the like or an easy route. Based on the searched run line route, map cutout section 1 2 5 is extracted from the map de Isseki base 1 4 5 Map information 1 0 near the travel path 1 1.
To explain the distribution order of the Isseki map de using the second figure. The map distribution server 1 1 0, the distribution Fomatsu preparative conversion unit 1 3 0 a travel route information includes an inductive information searched by the route search, guidance information generation unit 1 2 0 converting format. The routing information blocks 2 1 data consisting of the travel route information including the converted guide information towards the server communication unit 1 1 5 to the vehicle-mounted terminal 2 1 0 deliver.
Wherein the delivery priority management unit 1 3 5 Eria setting manner is made based on the following Izu Re or, which may be selected.
(1) map data of each area is set to E rear cut to be substantially uniform. In other words, to reduce the area of ​​the out Ri switching area in the amount of data dense areas such as cities, such as the amount of data suburban increasing the area of ​​the cut out areas in rough areas.
(2) map cutout processing for each area, delivery format conversion process, to evaluate the computation time of the distribution process, the sum of these times that if you set the area approximately constant.
(3) the path length of the travel path Eria contains sets the area to be substantially constant.
By such setting area, it is possible to transmit map data substantially regular intervals. Further, the Yu beauty time (time without sending the data have been cut processing of the map data corresponding to the area) between sending the map de Isseki of each area can be minimized.
In this embodiment, Fomatsu up by the route search-derived information generation unit 1 2 0 delivery off O one Matsudo conversion unit 1 3 0 a travel route information including guidance information searched by the map distribution server 1 1 0 conversion, countercurrent selfish distributed to the vehicle-mounted terminal 2 1 0 the converted data (route information proc 2 1) 2 from the server communication unit 1 1 5. Then, in the map distribution server 1 1 0, the distribution priority order management module 1 35 instruction, from the area near the departure point in the vicinity of the destination, delivery processing and map extraction process and delivery format conversion processing for each area repeat. Also, in the map cut-out processing, the map information of the area your capital, cut out further divided the road data and background data. According to this embodiment, since the split map information blocks into road data blocks and the back Keide Isseki block, it is possible to perform map display upon receiving the road data blocks to get ahead, it is possible to perform the map display without waiting for the reception of the background data block. When receiving the background data block obtained after the road de one tab lock receiving, and displays an exhaustive map de Isseki be overwritten even background data on a map in which only the road data is displayed. By thus road de Isseki and background data sequentially stepwise (the flop Roguretsushibu) map display, it is possible to use a map from the middle of the map data receiving state. 2003/013483
Describing the distribution order of the map data with reference to Figure 4. First, the map distribution server 1 1 0 distributes the route information blocks 2 1 consisting of the travel route information including guidance information. Next, according Switching Operation out area of ​​the map that has been set along the path, and cutout processing by MAP cutout section 1 2 5 a first area 1 2 road data in the vicinity departure, then the first area 1 by delivering the second road data Fomatsu preparative conversion unit 1 3 0 into a delivery Fomatsu Bok, then the converted delivery format road data (first collar § road data block 2 2 a) a server communication to deliver from part 1 1 5. You keep, the first area 1 2 background data extraction processing by the map cutout section 1 2 5, then distributes the first area 1 2 background data Fomatsu preparative conversion unit 1 3 0 in the vicinity departure delivery Fomatsu into a preparative, then the delivery format converted background data on preparative (first area background data block 2 2 B) is distributed from the server communication unit 1 1 5.
Furthermore, the second area 1 3 of the road data adjacent to the destination side of the first Eria near the departure point and extraction processing by the map cutout section 1 2 5, then distributes the road data of the second area 1 3 Fomatsu converting the delivery format Installing by the preparative conversion unit 1 3 0, then distributed from the distribution Fomatsu converted road data to Bok (second area road data block 2 3 a) a server communication unit 1 1 5. Then, the first area second area 1 3 background de Isseki in contact next to the destination side of the near departure treated excised by the map cutout section 1 2 5, then the background data of the second area 1 3 delivery Fomatsu by preparative conversion unit 1 3 0 into a delivery format, then the delivery format converted background data Bok (second area background de Isseki block 2 3 B) a server communication unit 1 1 5 more delivery.
Such cuts out road data and background data for each block of the area adjacent to the destination side, the distribution format conversion, performs delivery processing. The processing of the call, delivering the N-th area road de Isseki block 2 5 A is a block of area 1 6 of the destination, then, distributes the N-th Eria background data Plock 2 5 A is a block of the destination area repeat until.
Then, a series of processes that involved in the distribution and road de Isseki and distribution of the background data of the route information is instructed by the delivery priority management unit 1 3 5. In addition, the distribution priority order management module 1 35 is also set for Eria of road data and background data to be cut out.
Will now be described vehicle-mounted terminal 2 1 0 side. Vehicle-mounted terminal 2 1 0 First, receiving the route information proc 2 1 consisting of the travel route information including guidance information, then each block of area § adjacent to the destination side from the first area in the vicinity of the departure point in order every, it receives road data blocks and background data blocks alternately, finally receiving the first N area road data block 2 5 a and the N area road de Isseki block 2 5 B is a block of the destination area. The induction start and map display timing, as shown in FIG. 3, Step 1, after the vehicle-mounted terminal 2 1 0 reception complete route information block 2 1, the first area receiving the completion of map information blocks 2 2 wait not to, using the previously derived information of the route information blocks 2 1 the reception is completed, and displays the guiding direction and intersection names at the next guidance point, the road name is to turn on the terminal display unit 2 3 0 (guidance screen 1 0 0 0), also, to start and distance to the next intersection, base-out and the name of the road that bends, and outputs the direction in which the bend-induced (turn-by-turn induction).
In step 2, when the first area map information block 2 second data received, the first area map information block 2 2 using with map data to the terminal display unit 2 3 near the vehicle position received immediately 0 to display in. In other words, from Tanbai evening Ichin guidance mode that displays in the stearyl-up 1, to switch to the map display mode. The switching determination is optionally map de Isseki storage and management unit 2 2 5 determines whether the map data, based on the result of the presence, in the map display, the induction control section 2 4 5, there is Isseki map de is set to the map display mode is set to the evening one Nbaitan inductive mode when there is no map data.
After the reception of the vehicle-mounted terminal 2 1 0 route information blocks 2 1 and the first area road data block 2 2 A departure point near the first 1 2 is completed, completion of reception of the first area background data block 2 2 B Show road map drawing the road data around the vehicle position on the terminal display unit 2 3 0 without waiting were to start induction. Thereafter, the reception of the first area background de Isseki block 2 2 B is complete, superimposes the Isseki background de the road map that has already been drawn on the terminal display unit 2 3 0, the complete state (road and background to display a map of uniform state).
By thus performing the map display and guidance, first, but can not be displayed map around the starting point in respect driver can initiate induction before receiving map data of the vicinity of the vehicle position. Then, it is possible to be able to perform the map display upon receiving the road data block to get ahead, make the map display without waiting for the reception of Isseki all de such as background Day evening block, to start quickly induction . In addition, by stepwise sequentially displayed map road de Isseki and background de Isseki, it is possible to use a map from the middle of the map data receiving state. The driver can see the map without waiting for the acquisition of Isseki map data of the entire route, Ru can be started quickly induction.
Note here, but describes when you view the guidance screen 1 0 0 0 on the terminal display unit 2 3 0, without displaying a guidance screen 1 0 0 0 on the terminal display unit 2 3 0 starts induced only by the voice it may be.
Then, after the initiation of induction, the induction method when receiving the map data around the vehicle position has failed to complete explained. Here, when the map data evening reception in the vicinity of the vehicle position has not been completed, for example, congestion of the mobile telephone network, if the communication speed of the mobile phone network is slow and for reasons such as poor radio wave condition, radio situation is frequently an error for bad, retransmission doing so constant, etc. If you have occurred many times.
In this case, as the step 2, the moving member 2 0 0 is moved to the X area, the situation where the reception has not been completed map de Isseki of the X area (the X area map information block 1 0 3 0) assume. At this time, when the presence or absence of the X area map information block 1 0 3 0 is determined by the map de Isseki storage and management unit 2 2 5, it is judged that the X area map information block 1 0 3 0 no It is derived similarly to the start of the time, use the path information blocks 2 1 of route information which has already been acquired, and displays induce induction screen 1 0 1 1 on the terminal display unit 2 3 0. In other words, the map display, the induction control section 2 4 5 switches the turn-by-turn induction mode.
On the other hand, in step 3 in situations where reception is completed in the vicinity of the vehicle position (the X area) map data of Isseki (the X area map information block 1 0 3 0), the X area map information block 1 was received using 0 3 0 on a map screen 1 0 2 0 around the X area on the terminal display unit 2 3 0. In other words, the map display - induced managing section 2 4 5 switches to the induction of the map display mode.
Thus, even when the reception of the map data in the vicinity of the vehicle position is not in time for the induction can continue the induction. That is, the induction can be prevented from deviating from the route by would be off Applications.
In the above description it assumes that no complete reception of the X area, can be assumed that the map of the X area by communication error one could not be received. In this case, during the X area passing performs induced Tanbai evening Ichin誘 guide mode.
The FIG. 5, there is shown a second embodiment of the map data distribution method and the map information receiving terminal in a communication-type Nabigeshiyo down system (in-vehicle terminal). In the second embodiment, in the first embodiment has been divided map information the road data and background data, further road de Isseki, divided into freeway data and main road data and narrow road data example to deliver Te is.
Freeway data using FIG. 5, main road de Isseki, narrow road data, describing the distribution order of Isseki map data of a case of dividing the background data. First, the map distribution server 1 1 0 distributes the route information blocks 2 1 consisting of the travel route information including guidance information. Next, according Switching Operation out area of ​​the map that has been set along the path, and extraction processing by the map cutout section 1 2 5 a first area 1 2 freeway de Isseki in the vicinity departure, then the second by one flip collar § 1 2 deliver one-way data Fomatsu Bok conversion unit 1 3 0 into a delivery Fomatsu DOO, then the delivery Fomatsu bets on the converted flip - way data (first area freeway data block 2 the 2 AA) to deliver from the server communication unit 1 1 5. Then, the first main road data of the collar § 1 2 located in the vicinity of the place of departure and processing cut Ri by the map cutout section 1 2 5, then delivers the first area 1 2 of the main road data format conversion unit 1 3 0 by converting the distribution Fomatsu Bok, then distributed from the distribution Fomatsu converted main road data to preparative (first area main road de Isseki block 2 2 AB) a server communication unit 1 1 5. Subsequently, the first area 1 2 fine road data in the vicinity of the place of departure and processing cut out by the map cutout section 1 2 5, then deliver a narrow road de Isseki of the first area 1 2 Fomatsu door conversion unit 1 3 0 by converting the delivery format, then distributed from the converted narrow road data delivery Four matte (first area narrow road data block 2 2 AC) a server communication unit 1 1 5. Further subsequently, the first area 1 2 of the background de Isseki in the near with a starting point to put Ri cut processing by the map cutout section 1 2 5, then delivers the first area 1 2 of the background de Isseki Fomatsu converting the delivery format by preparative conversion unit 1 3 0, then the distribution Four map is converted to bets background de Isseki (first area background data block 2 3) distributed by the service ICHIBA communication unit 1 1 5 to.
Furthermore freeway data relating to the second area 1 3 adjacent to the destination side of the first area in the vicinity of the departure point, main road data, narrow road data for Isseki background de, implement the same processing as near the departure point and, the second area free © eI data Plock 2 3 AA, the second Eria main road data Plock 2 3 AB, the second area narrow road data block 2 3 AC, the second area background data evening delivered to the rank of block 2 3 B to. Repeat this process until the N area 1 6, finally the N area freeway data block 2 5 AA is a block of the destination area, the N area main road data block 2 5 AB to the next, first the next N area narrow road data block 2 5 AC, distributes the N-th area background data block 2 5 B next. These series of processing is instructed by the delivery priority management unit 1 3 5.
Will now be described vehicle-mounted terminal 2 1 0 side. Differences from the first embodiment is the order of the map data received. That is, the vehicle-mounted terminal 2 1 0 to Me started, the route information blocks 2 1 consisting of the travel route information including guidance information is received, the first area freeway data block 2 2 AA near the departure point, the first Eria major road data proc 2 2 AB, first area narrow road data block 2 2 AC, receives the order of the first area background data block 2 2 B, then adjacent to the destination side of the first area a freeway data block 2 2 AA receiving second area freeway data block 2 3 AA, the second area main road data proc 2 3 AB, second Eria narrow road de one tab-locking 2 3 AC, in the order of the second area background data block 2 3 B to . After receiving this way a block of Eria adjacent to the destination side sequentially, finally receiving the first N area freeway data block 2 5 AA is a block of the destination area, further, the N area main road data block 2 5 AB, the N area narrow road data block 2 5 AC, sequentially receives the N-th area background data pro click 2 5 B. And in the same manner as in the illustrated portable, is displayed on the screen superimposed sequentially from the data block received is complete.
By thus performing the map display and guidance, it is possible to perform map display upon receiving the Furiu rays data blocks previously acquired, the map display without waiting for reception of all road Michide Isseki or background data It can be performed. Further, main road data from the freeway data, and pathway Michide Isseki, by background de Isseki stepwise map display, it is possible to use the map from the map data received intermediate state. The map display switching process of a series processes are made as instructed from the map display and the induction control section 2 4 5.
In this way, the driver can see the map without waiting for the acquisition of all the map data. In addition, it is possible to start quickly induction.
Figure 6, in FIG. 7, there is shown a third embodiment of the Map of de Isseki delivery method in a communication-type Nabigeshiyo emission system and map information receiving terminal (on-vehicle terminal). In the third embodiment, cut Eria map information, a map distribution example in which along the shape of the path from the vicinity of the travel route searched towards the distant path being split. Here, the distribution map information E Ria near path first, then distributes the map information of the outer donut-shaped Eria adjacent to Eria near the route. Thus successively from the inside toward the outside, and distributes the map information which is cut into a donut-shaped area. In this embodiment, the map distribution server 1 1 0, the distribution by the priority management unit 1 3 5 instruction and One unsuitable from the area in the vicinity of the travel path on the outer periphery thereof, clipping processing of the map de Isseki for each area and delivery format conversion processing and repeat the delivery process.
Next, the delivery order of the map data with reference to Figure 6. First, the map distribution server 1 1 0 distributes the route information blocks 2 1 consisting of the travel route information including guidance information. Are shown attached to Eria of the third embodiment in FIG. 6, then, the map data of the first area 7 6 in the vicinity pathway extraction processing by the map cutout section 1 2 5, then the second map data of one area 7 6 converts the delivery Fomatsu up by delivery Fomatsu preparative conversion unit 1 3 0, then the distribution format to the converted map data (first E Ria map information data proc 7 2) the server to deliver from the communication unit 1 1 5. Subsequently, the map data of the second area 7 3 adjoining the outside of the first area 7 2 near the travel route to extraction processing by the map cutout section 1 2 5, then distributes the map data of the third area 7 3 follower into a by Ri delivery Fomatsu DOO one Matsudo conversion unit 1 3 0, and then from the delivery Fomatsu Bok the converted map data (second area map information data block 7 3) a server communication unit 1 1 5 To deliver. Such sequentially performs these processes in pairs to block the area adjacent to the outward, delivers the first N area map information block 7 5, repeatedly to area 7 9 of the outer periphery of the outermost. A series of processing relating to the delivery of these pathways information delivery and map data is instructed by the delivery priority management unit 1 3 5. Also, delivery priority management unit 1 3 5 is also set for an area of ​​the map de Isseki cut out.
Here also, the delivery priority management unit 1 3 5 sets Eria As with the other embodiments.
Then by Figure 7 for the induction start and map display timing in the third embodiment will be described. Step 1 First, the vehicle-mounted terminal 2 1 0 receives the route information proc 2 1 and the first Eria near route map information block 7 2. Using the first Eria map information proc 7 2 this received, to display the map in the vicinity of the travel route on the terminal display unit 2 3 0, to start the induction. Here, when drawing the first area map information block 7 2, the margin is displayed in a well snaps scale is 5 O m scaled to invisible to the screen size of the terminal display unit 2 3 0 (5 O m scale map screen 1 4 0 0). In step 2, the vehicle-mounted terminal 2 1 0 receives a second Eria map information pro click 7 3, first Eria map already received in step 1 and the second area map information block 7 3 this received information proc 7 2 using connexion, a first Eria map information proc 7 2 map including a second collar § map information block 7 3 ready to draw on the terminal display unit 2 3 0, the first collar § map for block 7 2 and the map data of the second area map information block, the scale map to the margin is scaled to fit well without 2 0 O m scaled to the screen size of the terminal display unit 2 3 0, driver input to be selectable using the part 2 3 5. Then, if the driver selects the 200 m scale the input unit 2 3 5, on the terminal display unit 2 3 0 on a map 2 0 0 m scale (2 0 0 m scale map screen 1 4 1 0) .
Thus, sequentially, receiving the map information of the adjacent outer peripheral area, well fit scale the driver to be able to select it these screen size map of the terminal display section 2 3 0 Eria. 2003/013483
In step 3, the vehicle-mounted terminal 2 1 0 receives the N-th area map information block 7 5 engaged Waru the outermost area. Of the uses map information block of area in the circumferential who have already received the first N E rear map information block 7 5 this received, 1 O is a margin falls without scale the screen size of the terminal display unit 2 3 0 the scale map to km scale to the driver-selectable state, if the driver selects 1 0 km scale the input unit 2 3 5, on a map of 1 0 km scale on the terminal display unit 2 3 0 to (1 0 km scale map screen 1 4 2 0). Here, the scale for the driver to specify was 1 0 miles, for example, 5 miles scale is a scale that looks it in more detail, 2 miles scale, 1 miles scale, to be able select a map, such as the 5 0 0 m scale and it may be. Map display switching processing of the series treatment is Ru has made the instruction from the map display and the induction control section 2 4 5.
By performing a map display and induced as described above, it is possible to perform a map display upon receiving a map of the near-dated path to get ahead area, for displaying a map without waiting for reception of all the map information be able to. In addition, by gradually displaying the map toward the near with the route to the outside, it is possible to use a map from the middle of the map data receiving state. The driver is able to view the map without waiting for the acquisition of all the earth diagram data. In addition, it is possible to start quickly induction.
Also in the third embodiment, by dividing the map information the road data and background de Isseki, as in the first embodiment, the road route around without waiting for reception of all the map information data can also be used to start the induction as soon as you receive. Is found on the road data pretend one-way data, main road data, by dividing into small road data, as in the second embodiment, freeway data near path without waiting for reception of the entire road de Isseki it is also possible to start the induction as soon as you receive.
Next, a description for the determination for the extracted range of the map along the path. The following describes data stored in the map database 1 4 5 Map of the distribution server 1 1 0. Isseki terrain de stored in the map database 1 4 5 includes a road laying area is a region for laying roads like flat, and a road non laying area is a region that does not laying rivers and seas of any road . These topography data may be expressed as a set of a region surrounded by line segments had it occurred represented in a polygon format listing the coordinates of the start point and the end point. Road road data stored in the map database 1 4 5, shown with a road position coordinates indicating the position of a road on a map, a road attribute indicating an attribute of the road indicated by the road position coordinates, the road position coordinates There and an intersection cross each other. Incidentally, the information on the road is stored as the road attribute, the road type (highway, highway, or the like open road and route number), the road size (number of lanes and road width), the intersection number (road link the number of nodes), as well, such as the travel fee, and the like. The road position coordinates are manifested by connexion table to a line which is a set of line segments coordinate of the start point and end point are specified. Then, each road, using the position information coordinates of line segments corresponding to the road, and information indicating the width of the road, is drawn on the map.
Map distribution server 1 1 0, through the vehicle-mounted terminal 2 1 0, receives a request for route search of the user. Here, the format of the route search request, for example, a character string of the destination address, or include a string of the destination name. Next, the map distribution server 1 1 0, using the route search part 1 1 2 2 searches a route from the request of route search. Incidentally, the route searching unit 1 1 2 2 when searching for routes, referring to the map database 1 4 5. The map distribution server 1 1 0, as a result of the route search, obtain a route from the start point to the end point. Next, a description will be given of the creation of the route around the map. Path around the map to create a map distribution server 1 1 0 is a map showing an example of a path maps, route around maps One cut terrain around so as to cover the retrieved route and its route of Interview monodentate it is. Map cutout section 1 2 5 of the map distribution server 1 1 0, from the route obtained by search path, by referring to the map database 1 4 5, to create a peripheral map including the route. Here, the map cutout section 1 2 5, by determining the amount of data of the path around the map according to the road attribute on the route, it is possible to efficiently create map data.
The outline of the creation processing path maps, will be described using the third 3 FIG. Map cutout section 1 2 5 along the input path, create a route peripheral map from the start point to the end point. At this time, the path around the map is configured as a set of maps including a predetermined point on the route. Thus, creation processing of route surrounding map, the process of creating map including a predetermined point on the route, and a process of updating a path surrounding map and added to the path map with surrounding a map including a predetermined point on the route It is realized by repeating while changing a predetermined point on the route. Below, the process of creating route maps, will be described more specifically.
First, a description determines the display range (S 2 0 2 0) for. And section 1 2 5 out map cut, except for roads included in the route maps, to determine the predetermined point on the route. Next, the map cutout section 1 2 5, around a predetermined point on the route, to determine the range of the map to be created. Incidentally, the map cutout section 1 2 5, if it contains an intersection in the range of the map to be created, even if the user missed bend accidentally exchange satin, in order to enable return immediately to the route, the range of the map it may be performed larger take determination processing.
Hereinafter, processing for determining the display range, by using the third 3 FIG be described more specifically. First, the components of the map shown in the third 3 FIG. Also not a third 4 illustration as roads, navigation route 2 1 0 1, this navigation route 2 1 01 or we rode highway 2 1 0 2 as capable crossroad, and, a general road 2 1 0 3 including. A third 3 figures as a cut width along each road, width 2 1 0 0 cut the map along the path, the width 2 1 0 4 cutting the map along the main road, and generally along a road comprising a width 2 1 0 5 to cut a map.
Processing for determining the display range, as shown in 3 Figure 3, determines an area to cut the map to include the region 2 1 0 6 width 2 1 0 0 determined by the screen size for display the map around the route it is a process for. Map mesh covering the clipped MAP becomes 2 1 0 9. Furthermore, also map is taken along arterial roads Ya general roads intersecting the route. In with truncated map mesh which is 2 1 1 0 (gray area in the third 4 Figure). Therefore, a map mesh to feed the center is 2 1 0 9 and 2 1 1 Map mesh 0 is total. The length of the cut width when covered with MAP mesh to include roads intersecting with the above route and intersections, than the general road 2 1 0 3 is more stem line road 2 1 0 1 so that longer . This is because, when deviating from the path highway direction is because becomes large when it is running forced unable carriage return to the route immediately be noticed a mistake. On the other hand, or was possible to immediately U-turn less traffic than even the main road enters wrong in general road, another road at the same level (road type) is to Attari near, the path return easy in many cases. It is sufficient covered with a map mesh short distance from the main road for ordinary road crossing the order path. As another method, if the main road intersecting the path, there is a method of cutting out to include to the place where the main road rather than determined by the length branches. Moreover, considered in but not shown in the figure, when the main road can not fly a route from the route that travels with such straddle like crossing has been filed, on the route deviation is common sense in the place since not, it is not necessary to increase the width of cut on map mesh for such highway. As described above, where you can not return to the path immediately be a departure from the likely location and route departing from the path is so easy to find the road to return to the path to wait a width not wide with respect to the path cut map far from the intersection as compared with the ordinary road, on the other hand, (such as location without junction highway) small squid or thought not place potential route deviation is narrower map mesh covering the route as described above, in the call to cut out the map, to reduce the delivery de Isseki amount of the map.
It will now be described processing for determining the clipping area of ​​the map that takes into account a return from the road intersecting the path. Width 2 1 0 4 2 1 0 5 to cut a map along the highway or ordinary road intersecting the route is determined based on the width of the land diagram displayed on the screen. Strictly speaking, because the road is or curve, this width is slightly larger than the width of the screen. If you display a more wide-area map by reducing the scale of the map to be displayed on the screen, according to go to display the wide area by reducing the scale of the map, the general road is not labeled, the table shows only the main road become to be done. Therefore, the width of the map cut out along a road crossing the general road is determined by the type of road that this intersection.
Further, when the driver the wrong direction of travel at the intersection, or an attempt Susumo a detour in order to avoid traffic congestion, had been Karaso actually traveling road guidance route, to return to the guide route again Therefore, it is possible to extend the cut-out range of the map to include the road 2 1 1 0 to be a candidate of the return path. Here, the candidate becomes the road of the return path, intersection or to be induced point, the highway and a general road branching from the guide route, the same level of the road and a branch road from the induction route Susumu connexion the guidance route again Back is that of its root. And a region covering the route may be set to cut out area of ​​the map. Roads that are candidates for the return path, for example, upon searching for a guide route from the destination using the search algorithm, such as dike scan tigers method, the road branching from the induction path, no of links corresponding to the road as cost of de is successively decreased, branched Susumuri the same level of the road and the road is determined by selecting the link of connection, such as returns to the guide route or destination. Here, from Susumuru the same level of the road and a branch road, at the scale of the map that was displayed when an off-route, in order to always return path is to be displayed.
It is found to be described the addition of the road data (S 2 0 4 0). Map Switching Operation out unit 1 2 5 refers to the map database 1 4 5, the map data being created, adds road data in the area of ​​the map data. Here, the map database 1 4 5, the road attribute may be selected road to be added to Isseki map data of creating. Specifically, not through the interchange of the highway, it does not enter the general road from the motorway, if the road type is a road attribute of the route is the highway, the road type is not a motorway the road may be a process that does not add to the map data being created. In another example, during travel of the road size larger roads, such as one-way three-lane, since it is unlikely to enter the road Yori road small scale traveling road, road scale way three-lane is road attribute If the road is route, a road way one lane may be treated not added to the map data being created.
Hereinafter, reflecting the road attribute, as an example of a process of adding a road in the map data creating, roads road type is not a highway, an example of a process that does not add to the map data being created. Nabigeshiyo Nkuraian DOO 2, the road is not the road type on the highway, by way of example and not added to the map data being created, as shown in 3 Figure 4, the portion of the highway sends a shape data Isseki path as further without sending a map menu Sshudeta highway portion (Isseki de terrain data and general road as a background), and it sends by adding Inta one change Ya lane information and merging information such junctions instead it is also possible to. In this case, route induction guiding hollow highway, without displaying a detailed map around the highway, Lee down evening one change or, junction shapes and lane guidance 2 3 0 3 and the traveling direction path appear along the entire route map is displayed alongside it. This ensures that, even if the distance of the route was summer long, it is possible to reduce the amount of map data evening, which is distributed from the server. In this case, since the change of the table 示画 surface due to running of the vehicle is reduced, it is difficult to device is judged immediately whether operating normally, the distance to the next induction point and destination, there There are so sequentially changing the display such as arriving ratio 2 3 0 4. Reduction of such transmission map data, the route can be applied to high speed portion other than roads, sections open roads and highways to be displayed for a predetermined distance around the path or the display should do property data, no.
Referring to FIG. 8, it will be described in detail a processing of cutting out a path surrounding map in the map distribution server 1 1 0 in each embodiment described above. This embodiment includes a communication network 3 0 0 for connecting the vehicle-mounted terminal 2 1 0 and the map distribution server 1 1 0 and both having the Interview one THE. Vehicle-mounted terminal 2 1 0, the terminal communication unit 2 1 5 Interview one The has a communication function and a display device 2 3 0 for displaying the input unit 2 3 5 and map information for entering start and destination and a position measurement unit 2 4 0 having position detection function and.
Map distribution server 1 1 0 includes a departure point and a destination input unit 1 1 2 1 for inputting departure and destination transmitted from the vehicle-mounted terminal 2 1 0, based on the starting Chi及 beauty destination both a route search unit 1 1 2 2 for searching a route between search map for setting the map search area from the map data area setting unit 1 1 2 3 and the route search, guidance information generation unit 1 2 which includes a 0, and calculation with the map elements associated data extracting section 1 1 2 4 for associating the map elements and road, the target value of the de Isseki amount to be distributed from the map information providing server 2 0 to the vehicle-mounted terminal 2 1 0 data amount and the target value calculation portion 1 1 2 5, the data amount reduction rate calculation unit 1 for calculating the target reduction ratio of the data amount based on the amount of data of the map information to be distributed to the target value for 1 2 6, cutting the data amount of the map information on the basis of the target reduction ratio of the data amount And de one evening reduction method selector 1 1 2 7 for selecting a method, a data amount reduction process execution unit 1 1 28 to reduce the data amount of base-out map information be delivered by the reduction method selected has map cutout section 1 2 5 that includes a map data base Ichisu 1 4 5 for storing map information, and.
Below, as the map information will be described the MAP data including the routing information from the departure point to the destination as an example, map information is not limited thereto, includes a variety of related information.
With reference to FIG. 9, an example of a configuration of the map database 1 4 5. Map database 1 4 5 of the present example, the map database tables 3 0 1 and Layer table 3 0 2 and the road category table 3 0 3 and the railway category Te - Bull 3 0 4 and the bees category table 3 0 5 and the landmark category te including and one bull 3 0 6.
The map database tables 3 0 1, stores a large number of map elements de Isseki, each map element data includes an identification number ID, layer number, category number, figure type, the graphic data and names. Identification number ID is a four-digit number that identifies the map element. Layer number, as is described in the layer table 3 0 2, representing a road, railway, the category tape filename of map elements of the field area, and the like. Category number, as described in various categories tables 3 0 3-3 0 6 represents the contents of each category. Figure type and graphic data will be described with reference to the first 0 FIG. The name represents the actual specific noun of map elements.
For example, if a map element identification numbers 2 0 0 1 is attached, the layer number is 2 0 0, which, from the layer table 3 0 2 represents railway, categories is 1 0, which is , from the train category table 3 0 4, representing the JR. In addition, the name is the "center line".
With reference to the first 0 Figure illustrates an example of a figure type and graphic data in the map database tables 3 0 1. The figure type, point, line, there is a polygon. As shown in FIG. 9, landmarks points, road polygonal line, bees are represented by polygons. Graphic data point consists point coordinate, graphic data of the polygonal line consists coordinate sequence ends and sections of fold lines, polygon graphic data consists of coordinate sequence of vertices of the polygon.
With reference to the first Figure 1, the process in the map distribution server 1 1 0 of the present embodiment to explain. Incidentally, referring to FIG. 8, first 2 Figure - first 5 FIG simultaneously. In step S 2 0 0, inputs the vehicle-mounted terminal 2 1 0 transmitted from the start and destination. This map distribution server 1 1 start and destination input unit 1 1 2 1 0 performed as shown in FIG. 8.
In step S 2 0 1, based on the start and destination D 2 1 0, searches for a route connecting the two, further, sets the map search area. These, as described below, the route search unit 1 1 2 2 and the map search area setting unit 1 1 23 one I. With reference to the first 2 Figure, an example of a map search region setting process in the route search unit 1 1 2 2 route search processing and the map search area setting unit 1 1 2 3 in. First, the route search unit 1 1 2 2 reads the map data 5 1 0, including a map database 1 4 5 from the departure point 5 1 1 and the destination 5 1 2 detects the path 5 1 3 connecting the two. Path 5 1 3 is a collection of roads connecting the departure point 5 1 1 and the destination 5 1 2.
Then, the map search area setting unit 1 1 2 3 calculates a circumscribed rectangle of path 5 1 3, make it a path area 5 1 4. Further, so as to surround the path area 5 1 4, sets the map search area 5 1 5 by adding a specified width up or down the left and right. By leaving a margin around, it is possible to display an appropriate range. Path 5 1 3 and the map search area 5 1 5 is used in the following step S 2 0 4 and S 2 0 6.
Again, referring to the first 1 FIG. In step S 2 0 2, to associate a map element and road existing in the map search area 5 1 5. This is because, as described below, performs data extraction unit 1 1 2 4 associated map element. Associating the map data and the route data D 2 1 1 is output to the data amount reduction process execution unit 1 1 28.
The map data may be stored in the map database 1 4 5 associated. Note that the association processing of the map element and road of step 2 0 2 may store the result of previously the entire area of ​​the map database 1 4 5.
With reference to the first 3 Figure, a method of associating a landmark shapes and road map search area 5 1 5. First, retrieve information about La Ndomaku in the map search area 5 1 5. Since the layer number of the landmarks is 400, the layer number is extracted map element data of 4 0 0. Next, to extract a road with coordinates closest to the coordinates of each landmark figure. Identification number ID of one or more of the road figure and will this be adjacent to each landmark figure can be obtained.
In the example shown, the landmark of the identification number 4 0 0 4, because the category is 1 0, is a bank. Upon detecting a road with coordinates closest to the coordinates of the bank identification number roads 1 0 0 3 1 0 0 6 is detected. This Ushite, the road adjacent to the bank is detected, the map database tape Le 3 0 column 6 0 1 to identification number 1 in the "neighboring road ID" of bank data of the identification number 4 0 0 4 in 1 0 0 3 and 1 0 0 6 is added.
With reference to the first 4 figures, illustrating a method of associating a background figure and road map search region 5 1 5. Background figure, say railway, field locations, the map element of a relatively wide or long area of ​​equal. By search the layer number of map elements as a background graphic, as shown in the upper side of the first FIG. 4, information on the background graphics is obtained. The road with coordinates closest to the coordinates of each background graphic extracted. Thus the identification number ID of one or more road shape adjacent or intersecting each background figure is obtained.
In the illustrated example, the map element of identification number 3 0 0 2, because the layer number is 3 0 0, is a place place, because the category is 2 0, is a park. Upon detecting a road with coordinates closest to the coordinates of this park, the identification number ID is road 1 0 0 3 1 0 0 6 is detected. Thus, when the road adjacent to the park is detected, column 7 0 1 to identification number 1 003 and 1 0 0 "adjacent road ID" park data identification number 3 0 0 2 in the map database tables 3 0 1 6 is added.
It will be described with reference to the first Figure 1 again. In step S 2 0 3, to calculate a target value of the amount of data to be distributed to the vehicle-mounted terminal 2 1 0. This is the amount of data targets value calculating section 1 1 2 5 performed. Target value of the data amount is obtained by multiplying the target time preset Delivered to the communication rate D 2 1 3 D 2 1 4. Communication rate D 2 1 3 are determined by the communication environment and a communication state between the vehicle-mounted terminal 2 1 0 and the map distribution server 1 1 0.
This as a method of determining the communication rate D 2 1 3 is the amount of data representing the like conditions sent upon request from the car terminal 2 1 0, divided by the time required until data arrives in the map distribution server 1 1 0 determined by. Or, previously created a communications rate table defining the execution communication rate than the historical statistics previously to and each use time zone for each region, determine the communication rate D 2 1 3 By selecting the appropriate item from among the it may be.
Target time of delivery completion is between time of up to complete the delivery of one of the map information, is set to an appropriate value such that the user does not feel uncomfortable. For example, the communication rate is 6 4 kbps, if the target time for delivery completion is 1 0 seconds, the target value of the delivery should do de Isseki amount is 8 0 kby te. The target value of the distribution should do the data amount in the in-vehicle terminal 2 1 0, instead of distribution completion target time may be determined based on the upper limit of the price for the data delivery specified by the user.
In step S 2 0 4, it calculates a target reduction ratio of the data amount. This data amount reduction rate calculation section 1 1 2 6 performs. The target reduction ratio of the data amount, the target value D 21 5 Day evening amount target value calculation portion 1 1 2 5 supplied distribution data amount than the map search area supplied from the map search area setting unit 1 1 2 3 by dividing by the amount of data D 2 1 6 5 1 5, is obtained.
In step S 2 0 5, based on the calculated data amount target reduction ratio D 2 1 7 and cutting attenuation rate table D 2 1 8, selects an optimum reduction method. This is because the data amount reduction method selector 1 1 2 7 performs.
Optimum reduction method is a method of greater than the target reduction ratio and closest reduction ratio to the target reduction ratio. For example, the target value of the distribution data amount in the case of 8 0 Kby te, the amount of data after reduction treatment, the need for a 8 0 less than Kby te and as closely as possible to it. One or more reduction method may be selected.
Data amount reduction method selector 1 1 2 7, an optimum reduction method ordered in the case of a plurality, as execution instruction data D 2 2 0, and outputs the data amount reduction processing execution unit 1 1 2 8. Incidentally, in the case that contains the road and background Run Domaku selection process to reduce method selected, always describe to perform this process first. The reason for this road, background, landmark selection processing described above, in order to sift the graphic element itself, and that a large reduction effect. In contrast, other linearization process such as for sifting select the configuration point of the figure, the reduction rate is generally small, it is because it is suitable for fine adjustment. With reference to the first 5 figures, a description is given of the structure of reduction rate table. As shown, the reduction rate table 8 0 3 more reduction method and reduction rate are displayed. In the case of a road shape selection, different reduction ratio is obtained Te cowpea the parameter Isseki set.
The method of creating the reduction rate table, in advance, determined by performing each reduction method at a plurality of locations of map data, describing the averaged value of the reduction ratio obtained in the respective used. Alternatively, even with the same map data, since it is reduced rate by regions applying different are expected, for example, to distinguish urban and suburban, individually determined a decreasing rate of cutting by each density of the road data, by calculating the density of the road data of the map de Isseki applying the reduction rate table when reference will be effective to use by selecting the closest reduction rate.
Also, once for keeping 'Update reduction rate table created by using actual reduction ratio obtained when performing each reduction method, by reflecting the statistical processing to the reduction rate table, further improved precision It is expected. Ie upon data amount reduction process of step S 2 0 6 described below, updates the data reduction rate table D 2 1 8 using an actual reduction rate obtained when performing each reduction method it may be. These reduction methods will be described in detail later.
It will be described with reference to the first Figure 1 again. In step S 2 0 6, it executes the data amount reduction processing. This is because the data amount reduction process execution unit 1 1 2 8 performs. Data amount reduction processing execution unit 1 1 2 8 uses the data amount reduction method of the optimal obtained in step S 2 0 5, the route data and the map search area obtained in step S 2 0 1 from the data D 2 1 1, it generates a delivery map data. Details of the operation of the data amount reduction processing execution unit 1 1 2 8 will be described later. De - distribution obtained by evening amount reduction process execution unit 1 1 2 8 map data D 21 9 is delivered to the vehicle-mounted terminal 2 1 0.
In this example may thus map information to be distributed, since it does not exceed the target value of the distribution data amount is distributed to the vehicle-mounted terminal 2 1 0 within the target time. Follow go-between, the user does not have to remember an unpleasant feeling to the length of the delivery latency.
With reference to the first 6 Figure illustrating the details of the data amount reduction processing in the data amount reduction process execution unit 1 1 2 8. Data amount reduction processing execution unit 1 1 2 8 of the present embodiment, the road shape of the selected portion 9 1 1 and the selecting section 9 1 2 and the selecting section 9 1 3 landmarks graphic background graphic straight first fold line figure processing unit 9 2 1 and the second the folding line linearization processing section 9 2 2 and line graphic integration processing unit 9 2 3 simplified polygonal diagram form processor 9 2 4 shapes the first map data having a split delivery unit 9 3 1 and the split delivery processor 9 3 2 of the second map data and selected control adjustment process 9 5 0.
Among these data amount reduction processing 9 1 1 9 3 2, sequentially carried out with respect to the map data D 2 1 1 The process described in the execution instruction data 2 2 0. The map data before the implementation of the process is assumed to be saved, the selection control adjustment process 9 5 0, if Isseki map data of the processed execution becomes reduced the target reduction ratio is exceeded is , it makes a return map data before processing retracted in advance. Subsequently, performed by selecting from the reduction rate table small reduction processing of reducing rates than reducing treatments performed above.
On the other hand, even after finishing all been reduced process described in the execution instruction data D 2 2 0 Conversely, if it can not achieve the reduction rate of the target is described in the execution instruction data D 2 2 0 select the reduction processing other than that performed. Selection of reduction processing in this case, an appropriate reduction processing from the map data volume at the End of processing described in the original execution instruction data D 2 2 0, is determined by referring to the reduction rate table .
Yotsute thereto, initially targeted the map data volume actually map data amount after reduction processing is less than, or even greater has decreased, it is possible to re-select the proper reduction process, the reduction rate of the target it can be achieved to. Below, will be described in detail the contents of each reduction process.
The first 7 view, with reference to the first 8 views and first 9 FIG explaining an example of the operation of the selecting part 9 1 1 road geometry. First, it sets the priority of the road map search area 5 1 5. In step S 1 0 0 1, and set the priority pi to route the road, at step S 1 0 0 2, the priority is set p 2 to the main road, in step S 1 0 0 3, the path branches set the priority p 3 on the road, at step S 1 004, set the priority p 4 the name with the road, at step S 1 0 0 5, the priority P 5 the straight connecting road route leaves the road to set.
Step S 1 0 0 1 ~ S 1 0 0 of the priority set at 5 magnitude of relationship is as follows. P l> p 2> p 3> p 4> p 5
As shown in the first FIG. 8, a priority set by this, is entered in the column 1 0 1 0 priority road Detate one table. Incidentally, in the column of priority road de Isseki base table, already when it is configured as a priority, uses the set value, write only when changing the set value to a larger priority conversion Ete good.
Note that the process of the priority setting for these roads, according to richness of type which is developed in the MAP data and the map data used, conditions and determining the Sakido Yu, the order of priority is changed it may be.
With reference to the first 9 Figure, an example of the operation of the selecting part 9 1 1 road geometry. In this example, the order of priority given to the road, to extract the road map search area 5 1 5. The first 9 Figure A shows a map search area 5 1 5, first 9 Panel B shows the path 5 1 3. The first 9 Figure C shows a map obtained by extracting the map search area 5 1 5 than the path 5 1 3 and leaves the road. The first 9 Figure D shows a map extracted map search region 5 1 5 good Ri path 5 1 3, a main road and leaves the road. The first 9 Figure E shows a map obtained by extracting the road straight connection from the map search area 5 1 5 path 5 1 3, main road, on the foliage road and route branches road.
And this, in this embodiment, in order to map search area 5 1 5 road information de one data extracted from the distribution de Isseki can a child reduce the amount of data to be delivered to the user.
With reference to the second 0 FIG explaining an example of the operation of the selecting part 9 1 2 background graphic. First, to set a priority to a background graphic map search area 5 1 5. Priority background graphic uses the priority of the adjacent road.
In step S 1 3 0 1, reads out the identification number ID and its priority road figure selected by the selection unit 9 1 1 road geometry. Similar steps S 1 302, from the map database tables, as shown in the first 4 figures, in the column of "adjacent road ID" of background map Katachide Isseki, read in Step S 1 3 0 1 roads you extract the background graphic data identification number ID of the graphic is described. In step 1 3 0 3, in the column of priority of the background graphics data, to fill the priority of roads that are listed in the adjacent road ID.
For example, if the identification number of road shape selected by the selecting section 9 1 1 road figure is 1 0 0 3, its priority is p 3 than the first 8 FIG. Hand, background graphic data identification number 1 0 0 3 is listed in the adjacent road ID, as shown in the first 4 figures, a green park ID No. 3 0 0 2. Therefore, the priority of green parks, identification numbers as with priority 1 0 0 3 roads, and p 3.
If the priority is set to the background graphic, then, in order of priority, to extract a background graphic from the map search area 5 1 5, adds it to the above-described road information data. Thus, as the distribution data, the map information the background graphic is added to the road information is generated.
With reference to the second 1 figures explain the example of the operation of the selector 9 1 3 landmark figure. First, to set the priority to the landmark figure. Landmarks diagram form the priority of using the priorities of adjacent road.
In step S 1 4 0 1, reads out the identification number ID and its priority road figure selected by the selection unit 9 1 1 road geometry. Similar steps S 1402, from the map database tables, as shown in the first 4 figures, landmarks graphic de Isseki column adjacent road ID, read out the road shape in Step S 1 4 0 1 extracting a landmark figure de Isseki the identification number ID is described. In step 1 4 0 3, Yu column Sakido landmarks graphic de Isseki, you enter the priority of the road that are listed in the adjacent road ID.
When priority landmark figure is set, then, in this priority Te 従Tsu extracts landmark figure from the map search area 5 1 5, adds it to the above-described road information data. Thus, as the distribution data, map information that landmark figure is added to the road information is generated.
The first 9 Figure C, and the first 9 Figure D and the first 9 Figure E, the road shape selected by the selecting section 91 1 of the road shape, and the background graphics is selected by the selection unit 9 1 2 background graphic landmark graphic selection part 9 1 3 map de landmark the selected shape is added by Isseki is described.
The road data, and more adding background graphics and or landmark figure, the higher the visibility of the map data, the user can easily recognize the departure, the current location or destination.
Here, a case has been described that pressure with the background graphics and or landmark figure in the road data, as long as it is within range of the target value of the amount of data, it is also possible to add other relevant information .
An example of the operation of the linear processing unit 9 2 1 of the first fold line shapes with reference to a second 2 FIG explained. The linear processing unit 9 2 1 polyline figure of this example, represents a road, a linear shape of railways by fold lines, furthermore, by approximating the polygonal line by linear, to reduce the data amount of the map information. It will be described here as an example a straight Senka processing road. Road is recognized as a polygonal line and ends at the intersection or dead end point.
First, as shown in 2 Figure 2 A, fold lines of each line segment wl, obtains an inclination angle 0 1, 6> 2 against the X-axis of w 2, to calculate the deviation of the inclination angle adjacent Therefore, to detect the linearity. Based on the result of this process, when classifying each segment for each group of linearity have high, as shown in the second 2 Figure B, dotted, dashed, divided into dashed line. Finally, as shown in the second 2 Figure C, and linearized by connecting line segments of each Dar-loop.
An example of operation of the linearization processing section 9 2 2 of the second fold line by reference to a second 3 FIG Explain. The second 3 Figure A, shows the start point S and the end point G and nodes of the road. As shown in the second 3 Figure B, draw a straight line connecting the start point S and the end point G, you the length as L 1. A vertical line than in the straight line each section, the length of the longest perpendicular to dlmax. It determines whether or not the next evaluation formula is established.
F l = dlmax / L 1 <ε 1
F 2 = dlma x <£ 2
Here, ε ΐ, ε 2 is an evaluation function. First evaluation function epsilon 1 is a threshold of the ratio of the distance between the length and the start and end points of the longest perpendicular, is used to perform the thinning processing that does not depend on the scale. Therefore, the first evaluation function epsilon 1 is also different scale, if the shape of the polygonal line are the same, the same. The second evaluation function epsilon 2 is the length of the threshold of the longest perpendicular, provides an effective thinning process if the scale range (maximum magnification) is predetermined. It is effective in removing the fine irregularities.
If the evaluation formula of 2 is satisfied, replaced by a straight line SG the fold line, the processing ends. If the evaluation expression does not hold, the shown Suyo the second 3 FIG C, pull the straight line connecting the section [rho 1 and the starting point S and the end point G which is the longest perpendicular line, a vertical line into two straight lines from the sections pull the length of the longest perpendicular to d 2 max, d 3 max. The two parts again determines evaluation formula number 2 or become standing mound not. If the evaluation formula is established, delete the section, replacing each fold line portion by a straight line. In the example of the second 1 Figure C, and the longer fold line portion of the is evaluation formula number 2 does not hold, it is assumed that the evaluation formula 2 numbers For a shorter fold line portion of the holds. Therefore, shorter fold line portion of removes the section is replaced by a straight line. For the fold line portion of the longer, as shown in the second 3 Figure D, drawing a straight line connecting the node P 2 and the starting point S and node P 1 of the longest perpendicular, with respect to the two fold lines parts, the same processing . If the evaluation formula of 2 is satisfied, as shown in the second 3 Figure E, remove the section is replaced by a straight line the fold line portion. As is apparent when comparing the second 3 Figure A second 3 Figure E, according to the present embodiment, the polygonal line having a number of sections are replaced by a smaller section fold line.
Thus, according to this embodiment, since the road complex shape is replaced by the road having a simple shape, the data amount of the map information is reduced.
With reference to the second 4 view and the second 5 Figure, an example of integration processing unit 9 2 3 Operation polyline graphic. Integration processing unit 9 2 3 polyline graphic of the present embodiment, by replacing the 2 Tsunoori line figure by a single polyline graphic, to reduce the data amount of the map information. In step 1 7 0 1, obtaining the distance between two fold lines shapes. Of the pair of line segments extracted from each of the two fold lines, the angle between the two line segments that detect what are small and relatively than a predetermined angle. With reference to the second 5 Figure, two line segments P 1 P 2 and Q 1 Q 2 will be described condition you are relative. First the first condition, as shown in 2 5 Figure A, one from the line segment P 1 P 2 of the middle point M perpendicular foot N 1 drawn down to the other line segment Q 1 Q 2 and the other line it is that is on the minute Q 1 Q 2. The second condition, as shown in 2 5 Figure B, one of the line segment P 1 P 2 of the start point P 1 or line of other direction from the end point P 2 Q 1 Q 2 to down the perpendicular foot N 2 There is a top near Rukoto other line segment Q 1 Q 2.
In the second 5 Figure A, the length H l perpendiculars MN 1, the second 5 Figure B, and the length of the perpendicular line P 1 N 2 and H 2. For two fold lines for every pair of segments which satisfy the above conditions, the perpendicular length HI, seek H 2. This to a maximum value of all the vertical length obtained, the distance between the two fold lines shapes.
Back to the second Figure 4 again. In step 1 7 0 2, obtaining the collection of polyline graphic adjacent. The distance between the two fold lines figure extracts a predetermined value smaller than pairs, in turn, grouped. In step 1 7 0 3, to integrate multiple polyline figures. In step 1 7 0 2, when a set of pairs of polyline graphic close, overlap occurs. Therefore, replacing the two polyline graphic adjacent to one polygonal line diagram form.
For example, among the line segments of the two polyline figures, it detects two conditions are satisfied line worth of pairs described above, to generate a polyline graphic consisting of a line segment connecting the middle point. Or, among the two adjacent polyline figures, one is a main road other is when a supplementary road, the auxiliary road may be integrated into the main road. Or it may be integrated narrow road width to wide road. Thus, by integrating the two roads adjacent to the order, the road is reduced, the data amount of the map information is reduced.
An example of operation of the second simplified 6 with reference to FIG polygon graphics processing unit 9 2 4 Explain. Building, landmark, such as a park is displayed as a polygon shape. In this example, by replacing the polygon by simpler shapes, to reduce the data amount of the map information. First, Ru determine the characteristic quantity of each vertex of the polygon.
A method of obtaining a characteristic quantity of vertex P 1 will be described as an example. A vertical line in line P 1 P 8 connecting the opposite sides of the vertex P 2, P 8 vertices P 1 Karaso, a length dl of the vertical line, and the feature quantity of the vertex P 1.
Determine the characteristics of all the vertices of the polygon, the feature deletes the predetermined threshold value is smaller than the apex. The second 6 Figure A, shows octagonal apexes PI, the procedure for obtaining the P 3, P 5, the feature amount of? 7 1, d 3, d 5, d 7. The second 6 Figure B shows a procedure for obtaining the 8 characteristic of rectangular vertex P 2, P 4, P 6, P 8 d 2, d 4, d 6, d 8. For example, in the example of the second 6 view, it determines a feature amount d 4 vertices P 4 is less than the threshold, deleting the vertex P 4 from polygons of the second 6 FIG. Further, when the feature amount d 5 of vertex P 5 is smaller than the threshold value, it may be deleted vertex P 5 from polygons of the second 6 FIG.
Thus in the present example, since the polygon is replaced with a more simple shape, de Isseki amount of map information is reduced.
An example of split delivery portion 9 3 1 of the operation of the first map de Isseki with reference to the second 7 figures described. Conventionally, as shown in the second 7 Figure A, it had delivered the Isseki all map de containing departure and destination out transmitted from the user. In addition, instead of the map Day evening, if you want to deliver a route from the starting point to the destination, it had to deliver the entire route at once. In the present embodiment, as shown in the second 7 Figure B, and divides the data to be distributed to some from the departure point to the destination to deliver sequentially. First, the distribution destination place surrounding region 2 0 0 1 comprising the starting place, then, distributes the route guidance information based on the route from the departure point to the destination. Route guidance information output may be the entire route to the destination from the departure, but it may be obtained by dividing into several. In case of dividing a route to deliver path including the position where the user exists.
Thus in this embodiment, since distributes by dividing the path information, the distribution data of one - can be reduced data amount.
With reference to the second 8 FIG explaining an example of other operations split delivery portion 9 3 2 map data. In the present example, it distributes the route information including the highway. First, delivery route guidance information 2 1 0 2 from the departure point 5 1 1 to the inlet 2 1 0 1 highway. Then, to deliver the routing information 5 1 3 of the highway. Route information may be distributed to the entire body, but may be delivered in split. Finally, you deliver the route guidance information 2 1 0 4 to the destination 5 1 2 including the exit 2 1 0 3 of the highway.
In this example thus, since distributes by dividing the path information, it is possible to reduce the amount of data to be distributed.
In the above example has been described a case of distributing the routing information as the map information on the basis of origin and destination transmitted from the user. However, Ru possible der to send other map information other than the path information at the request of the user.
Further, in the above-described embodiments, although the block map data to be transmitted has been determined, such as by sending de Isseki amount, divided for each map mesh covering the cut-out area of ​​the map along the path (route peripheral Map) it may be transmitted in the order along the path to.
As described above, a map cut out along the guidance route, to download a map is divided by a plurality of points on the route, so that communication device is a communication failure or a communication service area such as a mobile phone frequently not be able to get a map and stable in a district. Further, the vehicle terminal by managing by number map downloaded to the in-vehicle terminal to the mesh unit, or a map already downloaded (the stored), is easy determination of whether not, does not store portion only it is not necessary to download a duplicate map of the same location by downloading from the server. This means that it is easy to re-use of the map. However, when guiding the vehicle may be any map of the route or al a predetermined distance range along the path. In this case, mesh path takes even slightly, the portion is the portion exceeding the predetermined width is also present will be da Unrodo, it is likely to be downloaded useless map. On the other hand, instead of not map the distribution of useless portion for delivering cut a map of a predetermined distance range from the route, also the location of the map who have previously passed to reuse map is not considered We shall have to download every time.
Therefore, a map cut out along the guidance route, a process when you reused in-vehicle terminal, will be described below.
Map distribution server 1 1 0 route search request results for, from the map distribution server 1 1 0 as the search result, come be sent route link information which is information of the route. At this time map distribution server 1 1 0, as information about the searched route, it is also possible to send along the route the entire map display for displaying the entire route. Map De receives this via the terminal communication unit 2 1 5 - With evening storing and managing unit 2 2 5 stores route entire display map that has been transmitted together with link information of the route. On the other hand, the request generating unit (not shown), in response to the input of the selection decision from the user, with respect to the map distribution server 1 1 0 requests transmission path surrounding map for use in route guidance. Map data in accordance with a path around the map request this transmitted from the map distribution server 1 1 0 includes a map by the data storage and management unit 2 2 5 are stored as route maps, a map sent data which map management table 1 0 1 4 and route information management table for managing the link information of the corresponding route is updated.
Map cutout section 1 2 5, in response to a request from the vehicle-mounted terminal 2 1 0, cut a path surrounding map to cover the route as a result of the search. Results excised as a path surrounding map are cut out as shown in FIG. 2 in shape so as to surround the root. Here, the periphery of the path which the map of the cut object, refers to the range included within a predetermined distance in the vertical direction, for example, from the route. In the map information stored in the map database 1 4 5, the identification number is assigned as a link ID (road ID) for each road between intersections. For example, explain these links ID as LINK 0 0 1 ~ LINK 0 6 1. As a result, with respect to the road constituting the Motoma' route by route search, the arrangement of the assigned link ID is uniquely associated Rukoto. The link row ID, a number assigned to a collection of a plurality of links ID as a group. Here, a description will be given as LL 0 0 1 For example the link sequence ID. Specifically, intersections between main roads, the same road type of segment, such as a national road, prefectural road, 巿道 or national road, a link ID assigned to the road, such as the same road number of sections, such as the prefectural road one link string ID is assigned as One of the group. Therefore, when determining whether the road is a child passed already, schematically is the link row ID, it is sufficient to compare the link ID is more.
Second Figure 9, the vehicle-mounted terminal 2 1 0 is an example of a data format for download MAP and route data cut out by the map cutout section 1 2 5. Vehicle-mounted terminal 2 1 0 side path de Isseki about the recommended route determined on the basis of the route search request from, following the path ID and information delivery data size of the route de Isseki for identifying a route, route link string ID of route included mesh ID in sequence maps of the mesh to pass (mesh code of the map mesh) in its Messi Interview is in Retsun. Route Li down click Retsude Isseki of each mesh, the link column of the route to be included in the map mesh is stored from the Start point to the order of Lou Bok towards the destination as a mesh ID. In the case where the same link row passes a plurality of meshes, link string ID same is recorded in each of the mesh passing. Thus, the data of the link string ID of the route is lined up in the route the order from the start point to the destination.
When managing map data of the route around the map is divided for each mesh, following the path ID and delivery de Isseki size information of the map de Isseki for identifying its root, divided for each mesh the are map data is lined configuration. Map de Isseki of each mesh, mesh ID to distinguish the mesh, road data, background data, which contains the name data. Mesh ID is its mesh mesh code, road data, Isseki regulation de such as coordinate data and one-way representing the road shape corresponding to the link number and the link number of the road, and Mappumatchinguyaruichito search and the like road connection information for. Reason also distribute route search de Isseki, when a traveling vehicle deviates for some reason the recommended route to be used for route guidance, a route for returning to the original recommended route by car mounting terminal 2 1 0 alone it is for use in searching. The background data, with data for the geometrical representation of the non-road, terrain, such as ponds and rivers, the park is the various facilities of the area shape such as. The name data is road, facility, which is the name data, such as a place name. Then, when transmitting all the map data, as shown in the second FIG. 9, the map data for route near to the destination is continuous mesh as a unit.
3 0 figure illustrates an example of a map management table. Vehicle-mounted terminal 2 1 0, to create this map management table 1 0 1 4 in order to manage the map data downloaded from the map distribution server 1 1 0. Map Management Te one table 1 0 1 4 manages link row ID (hereinafter, referred to as a route link string ID) of the link string belonging to the path for each path ID and a correspondence relationship between each link row neighborhood map mesh mesh and correspondence table for managing the correspondence that is stored in the memory card Messhude Isseki mesh ID Messhude Isseki consists Te one table.
Mesh correspondence table checks the route re down click Retsude Isseki was downloaded from the navigation server, after seeking the route link string included in the mesh for each mesh, each route link string ID in the opposite those stored in the association map of mesh ID of its periphery. If the map mesh corresponding to the peripheral region of the link row is different from the mesh that link column passes, For on whether the map mesh path does not pass corresponds to which route link string, is delivered as map data the link ID and the link string ID is included in the incoming road data of each mesh chasing one, since the coordinates corresponding from the coordinate information in the peripheral region of each link is determined, the peripheral region from the coordinate values Ru can be used to determine the mesh code of the corresponding mesh. By using the map management table, in certain path, or is seen peripheral region of each link column is included in which the map mesh. Mesh evening Tefurire 〖3, is a table for managing the name of Oh Ru mesh data file on an actual map data for each mesh ID. However, since the mesh data is a map in which the peripheral region has been cut out of the path, different path ID even with the same mesh ID, different mesh "is managed as a 5-Tafuairire. Therefore, Messhude Isseki name mesh ID and it is managed by a combination of routes ID. Then, since there is a case of using the same Messhude Isseki file even if different route ID in the same mesh ID, with the mesh data file included in the map meshes of the same mesh ID, whether shared path ID of each depends on whether the mesh ID is whether all the route links columns ID corresponding to peripheral regions the same. this was because, in the mesh data file examined mesh correspondence table Te, the mesh correspondence table manages the correspondence between the ID of the route link string corresponding to the mesh ID and the other way round Are. In the example shown in FIG. 6, the mesh ID is A 4, B 4, · · ·, for B 2 are attached to the root of the path ID is 1 and 2, both the corresponding route link string all for matching, the same message Shude Isseki is used. mesh ID is the C 2 for this, the path ID for the route ID is 1 and 2 of Le one bets is the path ID with respect to 1 of route 2 because LL 6 4 contained in the route is not included in the route link string, it is to be used each different mesh data.
When issuing disconnect the path surrounding map of routes leading to different destination already running route, when updating the map management table receives the route link string data of the root, the path around the map corresponding to the route as the map data, it is sufficient to download only a map of parts path is different. 3 1 Fig., When the cut path maps, an example of a case of transmitting the map distribution de Isseki undelivered. Route part from the start point to the already delivered the point is not necessary to deliver the substance of the map data, all of the route link string is Ru is delivered as a path link string data as the information of the route. The vehicle-mounted terminal 2 1 0 which has received the route link string data, by creating a mesh pair 応Teichi Bull, obtains Messi Interview ID of the peripheral area corresponding to each route link columns. Then Conversely, seeking a path link train ID corresponding to each mesh ID, with reference to the aforementioned mesh data table, it obtains the mesh ID not included in the map mesh that has been downloaded so far. In the example shown in FIG. 9, portions of the mesh ID is C 2 and D 2 are for different link string ID of route Lou I previously downloaded, the new map in the vicinity of the link is required. Therefore, the vehicle-mounted terminal 2 1 0 for map delivery server 1 1 0, to request the download of the mesh data that corresponds to the mesh ID of the neighborhood, this link column. The map distribution server 1 1 0, with respect to this request, the mesh ID is C 2 and the only road de one evening portion of D 2, distributes map data including background data, name data. By doing so, to deliver only the portion not stored in the vehicle-mounted terminal 2 1 0 as the map data, overlapping the mesh part of the distribution data amount for not delivering the map data itself only route information such route link string reduction is possible.
It should be noted that, if you want to deliver the return path of the map, the map data because it is delivered to the time of the forward path, as long as the case of the return path to return the same route, a new map de Isseki is not necessary, delivers only data about the root it is sufficient. If the return path for their passes different route and forward, as in the example described above, in response to the new link, and because it is sufficient requests download the portion of the map data that have not been downloaded, in the same manner delivery Day evening amount can be reduced Te.
By the screen information storage unit for storing display specification information such as screen size of the display 4 1-vehicle terminal 2 1 0 preferably provided, the map distribution server 1 10 when transmitting the map data, and transmits it can be referred to determine the Fomatsu bets map data. Then, the screen size information of the store is a terminal display unit 2 3 0 This screen information storage unit, in use of the in-vehicle terminal 2 1 0, in advance map distribution server 1 10 to connect with the map distribution server 1 1 0 It is notified for.
In the generation of the entire path corresponding map to the vehicle-mounted device, if the screen size of the vehicle-mounted terminal 2 1 0 is greater predetermined drawing size Yori (e.g. 6 4 0 X 4 8 0 Dots) entire path map generating a vector map is generated as only a small screen on the opposite lever (e.g. 3 2 0 X 2 4 0 dot) entire path raster map map. This is, the smaller the screen, than send the information in the vector Torude Isseki of map elements that are drawing interest, less the amount of data toward the raster map that was developed in the pre-pixel de Isseki, the larger screen This is because the direction of all sends the pixel data raster one base-vector map Send base-vector data of each map element than the map tend amount Isseki de decreases. Therefore, the method and as a method of MAP distribution server 1 1 0 to know the screen size of the vehicle-mounted terminal 2 1 0, add information screen size in sending a route search request in-vehicle terminal 2 1 0 side, map distribution server 1 1 0 leave manages indicate to information features / specifications for each pre-vehicle terminal, vehicle-mounted terminal 2 1 0 and the map distribution server 1 1 0 confirms the ID of the in-vehicle terminal when initiating communication it is, there is a method of determining the vehicle end late to be transmitted.
The route the entire map, by delivering by changing the de Isseki format depending on the screen size of the in-vehicle terminal 2 1 0 as described above, also taking into account the size of the screen of the in-vehicle device, to deliver so as not to waste the map it can be, it is possible to route the entire map of the distribution with a small amount of data to the in-vehicle terminal.
In this example, mesh ID of map meshes required in the vehicle-mounted terminal 2 1 0 will be determined by the map distribution server 1 1 0. Therefore, because it requires from the vehicle-mounted terminal 2 1 0 without sending a mesh ID to the map distribution server 1 1 0, the low Kadoka is possible to improve and communication charge amount of communication data decreases the response, vehicle since processing in the terminal 2 1 0 side is reduced, operability of the vehicle-mounted terminal is improved.
According to such a configuration, once for a download the map Nabigeshiyo NSo location can be effectively reused, thereby improving the reduction and response of the communication cost. And while leaving the valuable information on the running of the user, a waste-free route around the map that efficiently reduce the amount of data Te 沿Tsu to the path cut out by the server and distributed to the vehicle-mounted device, yet the path portion that has passed through once map communication type navigate one to down system that allows reuse can be realized. Also, by reducing the data amount of the map de Isseki, vehicle terminal is navigate one to down client can be reduced storage area of ​​the map data. Further, it is possible to reduce the communication fee by reduction of the communication de Isseki amount. Industrial Applicability
The present invention, in the car navigation to down system, generated by navigate one to capacitors over server device, it is possible to distribute the path surrounding map efficiently user. Map distribution server also be reduced data amount of the map information, so to maintain visibility with the features of the map information, the user has the advantage of being able to obtain the desired information from the map information. It is found, the user, which without significantly impairing the convenience enables responsiveness improves when the map data available, after selecting a destination in a communication type Nabigeshiyo down system, significantly reducing the time to start of induction can.
. 1 map de in communication type navigate one to emissions system Isseki distribution center service - in server,
It receives the current location information and destination information from the on-board terminal,
The searching current position information and departure corresponding to the traveling route connecting destinations corresponding to the destination information, and to generate guidance information on the searched travel route,
When delivering the said travel path or the travel route information consisting of the guidance information, and a plurality of map information proc obtained by dividing the basis of map information for travel through road in the travel route, set the delivery priority of each map information blocks and, the map data distribution method in a communication-type Nabigeshiyo emission system characterized by distributing map information proc accordance with the priority.
2. The map information block is divided along the chosen route, the delivery priority of the map information proc has high map information pro click near the departure point, the lower the Map block around the destination is set to, delivery priority of the travel route information, or map information Plock and the priority level in the vicinity of the starting point is the same, or map information Plock Yori priority in the vicinity of the starting point is high rather than set,
You characterized in that the map information proc is distributed according to the distribution priority, the map data distribution method in a communication-type Nabigeshiyo down system according to claim 1.
3. In the map data delivery center support ICHIBA in communication type Nabigeshiyo down system,
When delivering the said travel path or the travel route information consisting of the guidance information, and a plurality of map information blocks obtained by dividing the basis of the map information of the traveling through the streets of the distance from the travel path, the distribution of the map information proc the priority is set, the map data distribution method in a communication-type Nabigeshiyo emission system characterized by distributing map information blocks according to the priority.
4. The map information block, along the shape of the chosen route is divided according to the distance from the run line route, delivery priority of the map information blocks, the map information blocks closest to the traveling path high, away map information proc is set to be lower from the traveling path,
Delivery priority of the travel route information, or map information block and the priority level in the vicinity of the starting point is the same, or the priority is high rather than set from the map information block in the vicinity of the starting point,
You characterized in that the map information proc is distributed according to the distribution priority, the map data distribution method in a communication-type navigate one to down system according to claim 3.
5. The map information block, rivers in the name data or map information, such as place name 'run Domaku name information related to the road in including road de Isseki block, map information in the map information, sea, golf course, such as airfields is divided into background data block containing the background data,
Delivery priority road data block is characterized by being high rather set than the background de Isseki block map de Isseki delivery in communication-navigate one to down system according to claim 1 Method.
6. The road data block is divided pretend one-way data block including information on freeways, main road data blocks containing information on main roads other than freeways, information on narrow roads such as housing roads including narrow road data ,
Delivery priority of the same map information within the block, freeway data block, the main road de Isseki block, narrow road data block, defined low in the order of name data block,
Delivery priority you characterized in that the map information proc is distributed according to rank, the map de one data distribution method in the fifth term communication type Nabigeshiyo down system claims.
7. The in-vehicle terminal in a communication-type navigation system,
To send the current location information and destination information to map data distribution center server,
Plural divided along a travel route information connecting the destination corresponding to the departure point and the destination information corresponds to the current position information searched by the map data distribution center server, the map information on the travel route to the travel route of receives the map information block,
Upon receiving the travel route information, the walk guidance direction of the next induction point Bok or location names related to intersection name or following induction point that involved the road name or the following induction point according to following induction point vehicle terminal, characterized in that to start the distance a screen display or voice guide sul Nabigeshiyo down to distance or destination to the next induction point.
8. In-vehicle terminal in a communication-type navigate one to down system,
Receiving a travel route information connecting the destination corresponding to the departure point and the destination information corresponds to the current position information searched by the map data distribution Sen evening first server,
Earlier than the map information block other than the map information blocks in the vicinity of the departure point to is found, it receives the map information blocks in the vicinity of the departure point,
Vehicle terminal when the travel route information that it has received the map information proc near departure, to display a map of the vicinity of left departure, characterized in that to start the Nabigeshiyo down.
9. The map information blocks vehicle terminal receives the road de Isseki blocks containing information related to road in the map information, Isseki name data of place name la Ndomaku name in the map information or rivers in the map information, sea, golf course, are classified in the background de Isseki block that contains the background data, such as airfields,
Before the de Isseki block other than road data blocks near the departure point, it receives road data blocks in the vicinity of the departure point of the road data of the vicinity of the departure point - at the time of receiving the data block, in the vicinity of the departure point display MAP drawing the roads and paths, characterized in that to start Nabigeshiyo emissions, vehicle terminal according claim 8, wherein.
1 0. The vehicle terminal, after receiving the road data block, receive background data block, upon receiving the background data block, already on the road map displayed to superimpose Isseki background de vehicle terminal range ninth claim of claim, wherein.
1 1. The vehicle terminal, after receiving the-free way data block, receives the main road data block or narrow road data block, shown superimposed table the main road data to the display on the map at the time of receiving the main road data blocks, Further, the vehicle-mounted terminal in the range 9 claim of claim, characterized in that the superposition display fine road data upon receiving the narrow road data block.
1 2. The vehicle terminal discriminates whether the reception of the travel route information including the existence and guidance information reception of the map data blocks in the vicinity of the vehicle position,
A received a travel route information including guidance information, and, when the map data blocks in the vicinity of the vehicle position is not received is the mode of inducing using only traveling route information including guidance information received,
A received a travel route information including guidance information, and, when the map data blocks in the vicinity of the vehicle position is received is that the mode of inducing while displaying a map data evening around the vehicle position vehicle terminal range ninth claim of claim, wherein.
PCT/JP2003/013483 2002-10-22 2003-10-22 Map data delivering method for communication-type navigation system WO2004038335A1 (en)
JP2002-307547 2002-10-22
JP2002307547A JP4012799B2 (en) 2002-10-22 2002-10-22 Map information providing system
JP2003123127A JP3975963B2 (en) 2003-04-28 2003-04-28 Communication-type navigation system
JP2003-123127 2003-04-28
JP2003-175866 2003-06-20
JP2003175866A JP2005010060A (en) 2003-06-20 2003-06-20 Map data distribution method in communication type navigation system
JP2003355778A JP3975998B2 (en) 2003-10-16 2003-10-16 Navigation server device
JP2003-355778 2003-10-16
US10/525,403 US20060106534A1 (en) 2002-10-22 2003-10-22 Map data delivering method for communication-type navigation system
EP03758774A EP1555511A4 (en) 2002-10-22 2003-10-22 Map data delivering method for communication-type navigation system
WO2004038335A1 true WO2004038335A1 (en) 2004-05-06
ID=32180616
PCT/JP2003/013483 WO2004038335A1 (en) 2002-10-22 2003-10-22 Map data delivering method for communication-type navigation system
US (1) US20060106534A1 (en)
EP (1) EP1555511A4 (en)
WO (1) WO2004038335A1 (en)
JP4881098B2 (en) 2006-07-31 2012-02-22 インクリメント・ピー株式会社 The map information processing apparatus, a control method of the map information processing apparatus, a recording medium recording the control program of the control program, and the map information processing apparatus of the map information processing apparatus
JP5334863B2 (en) * 2007-11-27 2013-11-06 三菱電機株式会社 Data structure of the map information processing apparatus and the map information
JP5059649B2 (en) * 2008-02-18 2012-10-24 日立オートモティブシステムズ株式会社 Wireless communication control apparatus and a wireless communication control method of a mobile
JP5413446B2 (en) * 2011-12-15 2014-02-12 株式会社デンソー Information communication system, the data providing apparatus, and a terminal for a vehicle
JPH09139685A (en) * 1996-08-29 1997-05-27 Sony Corp Stored data selection device for data broadcasting receiving device and data broadcasting receiving device
JP2001059725A (en) * 1999-08-23 2001-03-06 Nec Corp Map data receiving terminal and map data providing system and map data preparing method
JP2002213981A (en) * 2001-01-12 2002-07-31 Aisin Aw Co Ltd Navigation method, and route providing device, route guiding device, and system for the same
EP1286324A1 (en) 2001-07-31 2003-02-26 Increment P Corporation System and method of communication, map data transmitting device, and terminal unit
2003-10-22 WO PCT/JP2003/013483 patent/WO2004038335A1/en active Application Filing
2003-10-22 US US10/525,403 patent/US20060106534A1/en not_active Abandoned
2003-10-22 EP EP03758774A patent/EP1555511A4/en not_active Withdrawn
See also references of EP1555511A4 *
EP1555511A1 (en) 2005-07-20
US20060106534A1 (en) 2006-05-18
EP1555511A4 (en) 2011-12-21
Ref document number: 2003758774
Ref document number: 10525403
Ref document number: 2006106534