WO2004031690A1 - 地図データ送信方法、情報配信装置、および情報端末 - Google Patents

地図データ送信方法、情報配信装置、および情報端末 Download PDF

Info

Publication number
WO2004031690A1
WO2004031690A1 PCT/JP2003/012593 JP0312593W WO2004031690A1 WO 2004031690 A1 WO2004031690 A1 WO 2004031690A1 JP 0312593 W JP0312593 W JP 0312593W WO 2004031690 A1 WO2004031690 A1 WO 2004031690A1
Authority
WO
WIPO (PCT)
Prior art keywords
map data
road
data
map
determined
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2003/012593
Other languages
English (en)
French (fr)
Inventor
Yoshinori Endo
Akio Sumizawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Xanavi Informatics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xanavi Informatics Corp filed Critical Xanavi Informatics Corp
Priority to US10/529,886 priority Critical patent/US7339496B2/en
Priority to EP03753975.6A priority patent/EP1553385A4/en
Publication of WO2004031690A1 publication Critical patent/WO2004031690A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889—Transmission of selected map data, e.g. depending on route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3819—Road shape data, e.g. outline of a route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases

Definitions

  • the present invention relates to a map data distribution technique for distributing, by communication, map data used in an information terminal such as a navigation device mounted on a vehicle.
  • An information communication navigation system mainly composed of a navigation device mounted on a vehicle and an information distribution center that searches for routes to destinations and distributes map data in response to requests from the navigation device.
  • the Chillon system There is the Chillon system.
  • the distribution method of map data used conventionally is to deliver a map data cut out from a certain area near a route as it is. Disclosure of the invention
  • the present invention is to reduce the amount of data to be transmitted by limiting the amount of information on data of an insignificant part in navigation to a destination.
  • the map data transmission method determines a recommended route from a current position to a destination based on map data including road shape information indicating a road shape and road connection information indicating a connection state between roads.
  • the map data of the cut-out area within a predetermined distance from the recommended route extracted is extracted from the map data, it is determined whether to delete the road connection information from the extracted map data, and the result of the determination is deleted. If it is determined that The road connection information is deleted from the output map data and transmitted.
  • this map data transmission method it is preferable to determine whether to delete the road connection information from the extracted map data by setting geographical conditions in the map data and performing the determination based on the set geographical conditions.
  • the geographical conditions include urban areas and areas with good GPS reception. If the map data is not in urban areas, it is preferable to delete the road connection information if it is an area with good GPS reception.
  • road connection information may be deleted for road data that is not connected to the extracted recommended route.
  • the amount of transmission data may be reduced by deleting a part of the road shape information instead of the road connection information. In this case, a part of the road shape information may be deleted for road data that is not connected to the recommended route in the extracted map data.
  • the road shape of the recommended route may be simplified.
  • part of the road shape information may be deleted.
  • the road connection information it is preferable to add information indicating that the road connection information has been deleted.
  • the distance from the current position of the determined recommended route to the destination is calculated, and the total data size of the extracted map data is estimated based on the calculated distance. If the value is larger than the value, the road connection information may be deleted.
  • An information distribution apparatus executes the above-described map data transmission method.
  • An information terminal includes: a receiving unit that receives map data transmitted from the information distribution apparatus; Display means for displaying a recommended route and map data within a predetermined distance from the recommended route.
  • Another map data transmission method extracts road map data of a cut-out area within a predetermined distance from a determined recommended route based on map data, and extracts predetermined road data of facility data outside the cut-out area. Extract the facility data that satisfies the conditions of at least the road map data extracted from the inside of the cutout area, It transmits the facility data extracted from it and the map data of the roads connected to the facility.
  • the facility data that satisfies the predetermined condition can be facility data that can be entered from a road connected to the recommended route and that is located at a point where the user can return to the recommended route.
  • the refueling facility can be extracted based on the estimated travel distance, estimated time, or estimated geographical position when the remaining fuel amount when traveling on the recommended route becomes equal to or less than a predetermined value.
  • Another information terminal includes: a receiving unit that receives a map data transmitted by the map data transmitting method; and, based on the received map data, includes a recommended route and cuts out within a predetermined distance from the recommended route.
  • FIG. 1 is a block diagram showing the configuration of the map information distribution system according to the first to fourth embodiments.
  • FIG. 2 is a block diagram showing a configuration of an in-vehicle device in the map information distribution system according to the first to fourth embodiments.
  • FIG. 3 is a block diagram showing a configuration of one information distribution center in the map information distribution system according to the first to fourth embodiments.
  • FIG. 4 is a diagram showing a data flow at the time of a route search request.
  • FIG. 5 is a diagram showing a method of cutting out a map within a certain range along a route.
  • FIG. 6 is a diagram showing an example of the structure of the map data to be transmitted.
  • FIG. 7 is a diagram showing conditions for deleting node / link connection information.
  • FIG. 8 is a flowchart showing a flow of processing for deleting node / link connection information in the map information distribution system according to the first embodiment.
  • FIG. 9 is a diagram showing conditions for performing shape thinning.
  • FIG. 10 is a diagram showing how the map shape changes when shape thinning is performed.
  • FIG. 11 is a diagram illustrating the shape thinning in the map information distribution system according to the second embodiment.
  • 5 is a flowchart showing a flow of a process of performing the above.
  • FIG. 12 is a flowchart illustrating a flow of a process of performing shape thinning in the map information distribution system according to the third embodiment.
  • FIG. 13 is a diagram showing conditions for resetting the cutout range.
  • FIG. 14 is a flowchart showing the flow of processing for resetting the cutout range in the map information distribution system according to the fourth embodiment.
  • FIG. 15 is a diagram showing a state in which the present invention is applied to a personal computer.
  • a power navigation device (hereinafter referred to as an in-vehicle device) 100 mounted on the vehicle 1 is connected to a communication terminal 200 by a communication cable.
  • the communication terminal 200 is connected to the information distribution center 400 via a mobile communication network 300 by radio waves.
  • the information distribution center 400 receives various requests from the in-vehicle device 100 transmitted from the communication terminal 200 and supplies various information such as map data to the in-vehicle device 100 according to the content of the request. I do.
  • the communication terminal 200 for example, a mobile phone is used.
  • FIG. 2 is a system block diagram showing a configuration of the vehicle-mounted device 100 in the map information distribution system according to the first embodiment.
  • the current position detection device 101 that detects the current position of the vehicle is, for example, a direction sensor 101a that detects the traveling direction of the vehicle, a vehicle speed sensor 101b that detects the vehicle speed, and a GPS that detects GPS signals from GPS satellites. It consists of a sensor 101c and the like.
  • the control circuit 102 is composed of a microprocessor and its peripheral circuits, and performs various controls by executing a control program stored in the ROM 103 using the RAM 104 as a work area.
  • the image memory 105 stores image data to be displayed on the display monitor 106.
  • This image data is composed of road map drawing data, various types of graphic data, etc., and displays map information on the display monitor 106 based on the map data transmitted from the information distribution center 400 shown in FIG. .
  • the input device 107 is used to input the destination of the vehicle, etc. It has a seed switch.
  • the communication terminal 200 exchanges various communication data with the control circuit 102 and is connected to the information distribution center 400 via a mobile communication network 300 by radio waves.
  • FIG. 3 is a system block diagram showing a configuration of the information distribution center 400 in the map information distribution system according to the first embodiment.
  • the information distribution center 400 is connected to the mobile communication network 300 via the external interface 410.
  • the request receiving server 402 receives a request such as a route search transmitted through the external interface 410, and requests each server described later to execute a process such as a route search request and a map request. I do. Also, the processing result output from each server is output to the external interface 401.
  • the map distribution server 403 stores the map data in a storage medium such as a hard disk.
  • the corresponding map data is retrieved from the stored map data and output to the request receiving server 402.
  • the route search server 404 uses the position information from the position information search server 405 and the traffic information database from the traffic information server 406, etc., according to the route search request from the request reception server 402. Search the applicable route and output the result.
  • the location information search server 405 searches for facility information near the current location.
  • the traffic information server 406 holds a current traffic information database.
  • the customer DB server 407 holds the personal data of the customer who owns the in-vehicle device 100 and updates the personal data according to the use status of the information distribution center 400.
  • the personal data includes, for example, billing information.
  • FIG. 4 shows a flow of the process at the time of a route search request in the map information distribution system according to the first embodiment.
  • the onboard unit 100 issues a route search request.
  • the route search request issued from the vehicle-mounted device 100 is transmitted to the information distribution center 400 through the communication terminal 200 and the mobile communication network 300.
  • the route search request received by the information distribution center 400 once passes through the external interface 401 and is input to the request reception server 402, where the content is recognized.
  • the request receiving server 402 first makes a route search request to the route search server 404.
  • the route search server 404 receives position information and communication from the position information search server.
  • the route search is performed based on the traffic information from the traffic information server 406, and the route guidance information is returned to the request reception server 402.
  • the request receiving server 402 which has received the route guidance information from the route search server 404, then outputs a map request for the route to the map distribution server 403.
  • the map distribution server 4003 extracts map information obtained by cutting out a predetermined range along the route from the stored map data by a method described later, and returns it to the request reception server 402.
  • the request receiving server 402 that has obtained the route guidance information and the map information outputs the result to the external interface 401.
  • the output data is transmitted to the vehicle-mounted device 100 via the mobile communication network 300 and the communication terminal 200.
  • the in-vehicle device 100 displays the transmitted information as an image and provides it to the user. In this way, a series of processing of the route search is completed.
  • Figure 5 shows a method for cutting out a map within a fixed range along the set route, that is, a cutout area within a predetermined distance from the recommended route.
  • the route search server 400 sets the current location 52 and the destination 53, and the recommended route 54 connecting between the destination and the destination 53 is obtained by a well-known route search calculation process. Is set.
  • the cut-out range 55 on this route is set as a portion within a certain range from the route 54, for example, as shown by the shaded area in the figure.
  • a wider area is set around the current location 52 and the destination 53 than on other routes.
  • the map data within the cut-out area 55 is extracted for each mesh of the mesh 51 that divides the map into a certain range, and the map data is sent from the information distribution center 400 to the onboard unit 100 as map data. It will be delivered.
  • FIG. 6 shows an example of the structure of a map when transmitting the search result to the vehicle-mounted device 100.
  • the details of the data configuration other than those relating to the present invention are omitted in the following description.
  • the map data 60 is composed of header data 61, map information data 62, and route guidance data 63.
  • the header data 61 includes various management data.
  • the route guidance data 63 is composed of guidance points determined on the search route, for example, data including name data and shape data of intersections and buildings, and data including right and left turn data.
  • the map information data 62 includes a number of layers 6 4 and layer data 65. Layer de overnight 65, layer (0) ⁇ (N). Layer (0) to layer (N) are defined as maps of different scales.
  • the number of layers 6 4 indicates the number of layers (N + 1 in this example).
  • the data of the layer (0) is composed of the number of meshes 66 and the mesh data 67.
  • the other layers are composed of the same data.
  • the mesh data 67 is composed of data included in the meshes (0) to (M).
  • the mesh (0) to the mesh (M) are defined as areas in which a map of a reduced scale defining the layer (0) is sectioned by a certain range.
  • the number of meshes 6 6 indicates the number of meshes (M + 1 in this example).
  • the data of the mesh (0) is composed of a header data 68, road data 69, background data 70, and name data 71.
  • Other meshes are configured by the same data.
  • the header data 68 includes various management data.
  • the background data 70 is composed of backgrounds displayed on a map other than roads, such as trains, rivers, and lakes.
  • the name data 71 is composed of data representing the names of the roads and backgrounds shown in the road data background 69 and the background data 70.
  • the road data 69 includes a link row header 72, link row shape information 73, and node / link connection information 74.
  • the link string header 72 includes various management data, and includes a flag indicating the presence or absence of node / link connection information described later.
  • the link row shape information 73 includes data on the shape of the road formed by the link row, for example, the coordinates of each node in the link row.
  • the node / link connection information 74 includes data on how each node in the link row is connected, that is, data on connection between roads. In the map information distribution system according to the first embodiment, the amount of transmission data is reduced by limiting the node / link connection information when transmitting the map data.
  • the map distribution server 403 stores nationwide map data in the data structure shown in FIG. In other words, in accordance with the route search request, a map is cut out along the recommended route from the current location to the destination based on a nationwide map database, and the distribution map data of FIG. 6 is created. Information on whether or not it is under an elevated and the number of intersections It is assumed that it is included in the map data of the whole country before cutting out.
  • FIG. 7 shows a map of a map cut out along a route, showing a portion to be subjected to data reduction.
  • transmission is performed by limiting the node 'link connection information 74 as described below. Reduce data volume.
  • the node / link connection information is included in the transmission data. This is because there are many roads in the city center and information on connections between roads is needed.
  • an area in which the GPS reception is set to be not good for example, in an area 83 such as under an overpass
  • node / link connection information is included in transmission data. This is because it is difficult to identify the position of a vehicle in an area where GPS reception is not good, and it is necessary to perform map matching with high accuracy.
  • areas with good GPS reception include suburban roads that are not urban areas. This is because map detection may be omitted on these roads because the position detection using the GPS signal is performed with high accuracy.
  • node / link connection information is included in transmission data.
  • the node * link connection information is not included in the transmission data. This is because information on connection between roads indicated by the node / link connection information is unnecessary when guiding the vehicle along the route 80.
  • FIG. 8 shows a control flow of a process for reducing node / link connection information in the map information distribution system according to the first embodiment.
  • This control flow is a processing flow based on a program executed by the map distribution server 403, and is constantly executed.
  • step S1 it is determined whether a map request from the request receiving server 402 has been received. If a map request has been received, the process proceeds to the next step S2, and if not received, step S1 is repeated again.
  • step S2 a map mesh is selected.
  • the map mesh represents a group of map data divided into a certain range (each section) for each map layer.
  • a map layer represents a hierarchical structure of map data defined for different scales.
  • Step S3 a cutting range in the selected mesh is set.
  • step S4 map data within the cutout range is extracted. Steps S2 to S4 will be described in detail below.
  • step S2 all meshes passing through the recommended route from the current location to the destination are extracted, and one of the meshes is selected.
  • step S2 is executed for the first time in the processing of the control flow shown in FIG. 8, the mesh where the current position is located is selected as the first mesh.
  • a mesh adjacent to the mesh where the current location is located and through which the recommended route passes or near the recommended route is selected as a second mesh, and further, a mesh adjacent to this mesh and through which the recommended route passes Is selected as the third mesh.
  • the mesh where the destination is located is selected as the nth mesh.
  • a cutout range for extracting map data is set according to the selected mesh.
  • a region around the current position with a radius of 250 m, for example is specified with the current position as the center, and this is set as a cutout range.
  • the overlapping area of the adjacent mesh is also set as the current location surrounding area extraction range.
  • the recommended route outside the area around the current location is specified in the mesh where the current location is located. An area along the recommended route with a width of, for example, 50 Om centered on the recommended route is specified, and this is set as a cutout range. If the recommended route does not exist in an area outside the surrounding area of the current location in the mesh, the cut-out range of such a surrounding area of the path is not set.
  • step S2 when the second mesh adjacent to the mesh where the current location is located and passing the recommended route is selected, in step S3, the route passing through the second mesh is set as the center. For example, specify an area along a path with a width of 50 Om and set it as a cutout range.
  • step S2 when the n-th mesh where the destination is located is selected, in step S3, a region around the destination with a radius of, for example, 25 Om around the destination is specified and cut out. Set as a range. If this destination surrounding area overlaps with the adjacent mesh, the overlapping area of the adjacent mesh is also cut to the destination surrounding area. Set the range to be extended. Furthermore, a recommended route outside the area surrounding the destination is specified in the mesh where the destination is located. And, for example, the width around this recommended route
  • An area along the 500 m recommended route is specified, and this is set as a cutout range. If the recommended route does not exist in an area outside the destination surrounding area in the mesh, no cutout range of such a route surrounding area is set.
  • step S4 map data within the cut-out range set in step S3 is extracted.
  • the road data is represented as link string data that connects the start point node and end point node with multiple nodes. Each node has a coordinate value.
  • map data including all node information having coordinate values within the area set as the extraction range is extracted.
  • Such data extraction processing is performed from the current location to the mesh where the destination is located, and all the map data in a route surrounding area within a predetermined range along the route from the current location to the destination is extracted.
  • FIG. 5 (b) is an enlarged view of the mesh 511 in FIG. 5 (a).
  • a link sequence R 1 2 indicated by 1 to n 2 3 exists.
  • Nodes n l 4, n 15, n 16, ⁇ 21, and ⁇ 22 in the route peripheral area 54 1 are extracted from the link trains R 11 and R 12.
  • ni1 to nl3, n17, and n23 are outside the cutout range, and no map data is extracted. It should be noted that map data including all node information that does not pass through the recommended route 54 but exists in the adjacent mesh including the route surrounding area is also extracted.
  • step S5 it is determined whether there is a data reduction request in the selected map mesh. This determination is made based on, for example, a flag included in the data transmitted from the vehicle-mounted device 100. The data reduction request is made by setting the mode by operating the input device 107 or the like. If there is a data reduction request, the process proceeds to the next step S6, and if not, it is determined that the data is not to be reduced and the process proceeds to step S10. In step S6, it is determined whether the total length of the set recommended route is equal to or greater than a predetermined value. This predetermined value is determined, for example, by the distance where the amount of map data cut out by the set route is large and the amount of data needs to be reduced. You.
  • Step S6 may be omitted. That is, irrespective of the data size of the recommended route as a whole, it is only necessary to reduce the data size under the conditions of steps S7, S8 and S9. Is determined as a good area. This setting is set as an area where GPS reception is not good, for example, under an overpass. If the GPS reception status is set to a good area, it is determined that the data should be reduced, and the process proceeds to step S11. If it is set as an area where GPS reception is not good, go to the next step S8.
  • step S8 it is determined whether the selected map mesh is set as an urban area. This setting is set as an urban area, for example, when the number of road intersections is equal to or greater than a predetermined value. If not set as an urban area, it is determined that data reduction is to be performed, and the process proceeds to step S11. If it is set as an urban area, go to the next step S9.
  • step S9 it is determined whether each road in the selected map mesh is a road connected to the route. If the road is not a road connecting to the route, it is determined that data reduction is to be performed, and the process proceeds to step S11. If the road is a road connecting to the route, it is determined that the data is not to be reduced, and the process proceeds to step S10.
  • step S10 it is determined that data reduction is not performed, and node 'link connection information is included in transmission data.
  • step S11 the node-link connection information is not included in the transmission data, assuming that the data is to be reduced.
  • step S12 it is determined whether or not the processing in steps S2 to S11 has been completed for all map meshes on the route that has received the map request. If it has been completed, the process proceeds to the next step S13. If not completed, the process returns to step S2 to perform the process again.
  • step S13 the map data including or not including the node's link connection information determined respectively in the processing up to step S12 is compiled, and the data is transmitted in a predetermined data format shown in FIG. Edit to At this time, For data that does not include link connection information, a flag indicating that fact is added.
  • step S14 the map data edited in step S13 is returned to the request reception server. In this way, transmission data is reduced.
  • the onboard unit 100 When the onboard unit 100 deviates from the recommended route, the onboard unit 100 performs a reroute search operation using the received and stored node.link connection information. At this time, as described above, a reroute search operation cannot be performed for an area that does not include node / link connection information due to specific conditions. Therefore, the onboard unit 100 transmits a reroute search request to the information distribution center 400. In addition, even in the area including the node's link connection information, the onboard unit 100 may not be able to perform the rerouting search operation due to the insufficient data amount. Also in this case, the following operational effects can be obtained by the map information distribution system according to the above-described first embodiment that transmits a reroute search request to the information distribution center 400.
  • a second embodiment of the map information distribution system according to the present invention will be described.
  • the data reduction is realized by removing the node's link connection information from the transmission data as necessary, but in the second embodiment, the link indicating the road shape is realized.
  • Data reduction is realized by thinning out column shape information as necessary. Since the system configuration and the method of extracting a map within a certain range along the route are the same as those in the first embodiment, they are omitted here.
  • Fig. 9 shows a map cut out along a route, showing the parts to be reduced.
  • the link sequence shape information 73 is limited as described below to transmit data. Reduce volume.
  • the link row shape information remains unchanged. This is because an accurate road shape is required near the guidance point to guide the vehicle.
  • the guidance point is a point where the traveling direction of the route changes, for example, a place where an intersection is turned.
  • part of the link row shape information is excluded from the transmission data. This is because when guiding a vehicle along a route, it is not necessary to indicate the exact road shape based on all link row shape information.
  • FIG. 10 shows how the road shape displayed on the vehicle-mounted device changes by removing a part of the link string shape information from the transmission data by the above-described method.
  • the shape of the road when all the link row shape information is present is as follows.
  • the road has a shape that connects the remaining nodes without being thinned out.
  • Which node is to be thinned is determined by a predetermined algorithm.For example, for each node, the amount of change in the road shape before and after thinning is calculated, and if the amount of change such as a straight road or a road with a large curvature is within a predetermined value. In that case, the node shall be thinned out.
  • FIG. 11 shows a control flow of a process excluding a part of the link string shape information in the map information distribution system according to the second embodiment.
  • This control flow is a processing flow based on a program executed by the map distribution server 403, and is constantly executed.
  • steps S1 to S4 the same processing as the processing for reducing the node and link connection information in the map information distribution system according to the first embodiment is executed.
  • step S5A it is determined whether there is a request for shape thinning in the selected map mesh. This determination is made based on, for example, a flag included in data transmitted from the vehicle-mounted device 100. Similarly to the data reduction request, the user can set the shape thinning request mode from the input device 107. If there is a request for shape thinning, the process proceeds to the next step S15, and if not, it is determined that data reduction is not to be performed, and the process proceeds to step S10A.
  • step S15 it is determined whether each link string data extracted from the selected map mesh is within a predetermined distance before the guidance point. If the distance is not within the predetermined distance before the guidance point, it is determined that data reduction by shape thinning is performed, and the process proceeds to step S11A. If it is within the predetermined distance before the guidance point, proceed to the next step S10A.
  • step SIOA it is assumed that data reduction by shape thinning is not performed, and that all link row shape information is included in the transmission data.
  • step SI1A it is assumed that data is to be reduced by shape thinning, and shape thinning is performed except for a part of the link string shape information.
  • steps S12 to S14 the same processing as the processing for reducing the node / link connection information in the map information distribution system according to the first embodiment is executed.
  • step S13 similar to the process of reducing the node / link connection information in the map information distribution system according to the first embodiment, shape thinning was performed (a part of the link string shape information was removed). For data, a flag indicating that fact is added. In this way, transmission data is reduced.
  • a third embodiment of the map information distribution system according to the present invention will be described.
  • the amount of data is reduced for roads that do not connect to the recommended route by removing a part of the link row shape information as in the second embodiment. .
  • the link row shape information is kept as it is.
  • part of the link row shape information is excluded from the transmission data.
  • FIG. 12 shows a control flow of a process excluding a part of the link string shape information in the map information distribution system according to the third embodiment.
  • This control flow is a processing flow based on a program executed by the map distribution server 403, and is constantly executed. Except for the control flow, the second embodiment is the same as the second embodiment, and thus the description is omitted here.
  • steps S1 to S5A the same processing as the processing flow in the map information distribution system according to the second embodiment except for a part of the link string shape information is executed.
  • steps S6 to S8 the same processing as the processing for reducing the node 'link connection information in the map information distribution system according to the first embodiment is executed.
  • step S9A it is determined whether each road in the selected map mesh is a road connected to the route. If the road is not a road connecting to the route, it is determined that data reduction is to be performed, and the process proceeds to step S11A. If the road is connected to the route, it is determined that the reduction is not to be performed overnight, and the process proceeds to step S10A.
  • steps S10A to S14 the same processing as that in the map information distribution system according to the second embodiment except for a part of the link string shape information is executed. Thus, transmission data is reduced.
  • a fourth embodiment of the map information distribution system according to the present invention will be described.
  • a POI Point Of Interest; information on sightseeing spots and various facilities
  • the range around the POI is determined. Enlarge and correct the cutout area of the map. Since the system configuration is the same as in the first to third embodiments, the description is omitted here.
  • FIG. 13 illustrates a method of correcting the cut-out range of a map near the POI in the map information distribution system according to the fourth embodiment.
  • a map acquisition range 81 is cut out from the route 80 set by the route search server 404 in the same manner as described in the map information distribution system according to the first embodiment.
  • POI points 91 and 92 satisfying the predetermined conditions are entered from route 80 by roads 93 and 94 that are within a predetermined distance outside the area of map acquisition range 81 and are connected to route 80. It is assumed that it is possible and can return to Route 80.
  • map acquisition ranges 95 and 96 are set near the POI points 91 and 92 and the roads 93 and 94 connecting to the POI points 91 and 92.
  • the map data to be transmitted is extracted according to the map acquisition range obtained by adding the map acquisition range 95, 96 to the map acquisition range 81.
  • POI conditions For example, the following POI conditions can be considered.
  • FIG. 14 shows a control flow of a process for correcting a cut-out range of a map near the POI in the map information distribution system according to the fourth embodiment.
  • This control flow is a processing flow based on a program executed by the map distribution server 403, and is constantly executed.
  • steps S1 to S3 the same processing as the control flow in the map information distribution system according to the first to third embodiments is executed.
  • step S16 it is determined whether a POI that the user is interested in is set. This determination is made, for example, by transmitting the POI setting made by operating the input device 107 in the vehicle-mounted device 100 to the information distribution center 400 at the time of a route search request. Alternatively, it may be performed by the POI that is automatically set by the information distribution center 400 as described in (2) and (3) above according to the usage status of the user. If it has been set, the process proceeds to step S17. If it has not been set, the process proceeds to step S4.
  • step S17 it is determined whether the POI determined in step S16 exists within a predetermined distance outside the cutout range set in step S3.
  • the predetermined distance used for this determination is also selected, for example, when setting the POI in the vehicle-mounted device 100 in step S16 described above. If it is within the predetermined distance, the process proceeds to step S18. If it is not within the predetermined distance, the process proceeds to step S4.
  • step S18 it is determined whether or not P01 determined to be within the predetermined distance in step S17 is along the road connected to the route. If it is along the road connecting to the route, go to step S19, otherwise go to step S4.
  • step S19 the vicinity of P0I determined to be within the predetermined distance in step S17 and the road determined to be connected to the route in step S18 are determined from the route to the relevant POI. The selection is made within a predetermined distance range as described above. Then, it is added to the extraction range set in step S3.
  • step S4 and steps S12 to S14 the same processing as the control flow in the map information distribution system according to the first to third embodiments is executed. In this way, the cutout range of the map is reset.
  • the cutout range of the map was expanded from the recommended route to the range including the POI.
  • the conditions at this time were settings from the user, facilities such as restaurants suitable for the estimated time on the recommended route, and gas stations when the fuel level is below a predetermined value. As a result, map data can be provided to Imly in the evening as needed.
  • the present invention may be applied to a personal computer or the like, and the above-described map data may be provided through a data signal such as the Internet.
  • FIG. 15 is a diagram showing this state.
  • the personal computer 500 has a function of connecting to the communication line 501, and the above-mentioned map data is provided from the information distribution center 400.
  • the information distribution center 400 has the same function as that described with reference to FIG.
  • the communication line 501 is a communication line such as the Internet or personal computer communication, or a dedicated communication line.
  • the information distribution center 400 receives a route search request from the personal computer 500 via the communication line 501, and transmits map data relating to the route to the personal computer 500. That is, the map data is converted into a signal on a carrier wave that carries a transmission medium, and transmitted via the communication line 501.
  • the map data can be provided as various forms of computer readable computer program products.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

　道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報を含んだ地図データに基づいて、現在地から目的地までの推奨経路を決定し、決定された推奨経路から所定の距離内にある地域の地図データを抽出する。この抽出された地図データから道路接続情報を削除するか否かを判断し、削除すると判断した場合、道路接続情報を削除して送信する。

Description

明細書 地図データ送信方法、 情報配信装置、 および情報端末 次の優先権基礎出願の開示内容は引用文としてここに組み込まれる。
日本国特許出願 2 0 0 2年第 2 8 8 8 2 4号 （2 0 0 2年 1 0月 1 日出願） 技術分野
本発明は、 車両に搭載されるナビゲ一シヨン装置などの情報端末において使用 される地図データを、 通信によって配信する地図データ配信技術に関する。 背景技術
車両に搭載されるナビゲ一ション装置と、 ナビゲ一ション装置からの要求によ り目的地までの経路探索や地図データの配信を行う情報配信センタ一とによって 主に構成される、 情報通信ナビゲ一シヨンシステムがある。 この情報通信ナビゲ —シヨンシステムにおいて、 従来使用されている地図データの配信方法では、 経 路付近の一定範囲を切り出した地図デ一夕をそのまま配信している。 発明の開示
従来技術では切り出した地図データをそのまま配信しているため、 目的地が遠 い場合などには、 送信データ量が多く、 通信時間と通信コストが増えるという問 題がある。
本発明は、 目的地へのナビゲーションにおいて重要でない部分のデータについ ては情報量を制限することで、 送信するデータ量を削減するものである。
本発明の地図データ送信方法は、 道路の形状を示す道路形状情報および道路間 の接続状態を示す道路接続情報を含んだ地図データに基づいて、 現在地から目的 地までの推奨経路を決定し、 決定された推奨経路から所定の距離内にある切り出 し領域の地図データを地図データから抽出し、 抽出された地図データから道路接 続情報を削除するか否かを判断し、 判断の結果が削除すると判定された場合、 抽 出された地図データから道路接続情報を削除して送信する。
この地図データ送信方法において、 抽出された地図データから道路接続情報を 削除するか否かの判断は、 地図データに地理的条件を設定し、 設定された地理的 条件により行うことが好ましい。 さらに、 地理的条件は都市部や G P S受信良好 な地域を含み、 地図データが都市部でない場合、 G P S受信良好な地域である場 合、 道路接続情報を削除することが好ましい。 また、 抽出された推奨経路に接続 されない道路データに対しては、 道路接続情報を削除することとしてもよい。 また、 この地図データ送信方法において、 道路接続情報に代えて、 道路形状情 報の一部を削除することにより送信データ量を削減してもよい。 この場合、 抽出 された地図データ中の推奨経路に接続されない道路データに対しては、 道路形状 情報の一部を削除してもよい。
さらに、 本発明の地図デ一夕送信方法において、 所定の条件下では、 推奨経路 の道路形状を簡略化してもよい。 つまり、 誘導ポイントの進入経路側にあり、 か つ誘導ボイントから所定距離内にある推奨経路以外の推奨経路、 あるいは他の道 路に対しては、 道路形状情報の一部を削除してもよい。
以上のデータ送信方法では、 道路接続情報の削除が行われたことを示す情報を 付与することが好ましい。 また、 決定された推奨経路の現在地から目的地までの 距離を計算し、 計算された距離に基づいて、 抽出された地図データの合計データ サイズを推定し、 推定された合計デ一夕サイズが所定値より大きい場合は、 道路 接続情報を削除するようにしてもよい。
本発明の情報配信装置は、 上述した地図データ送信方法を実行するものである 本発明の情報端末は、 この情報配信装置から送信される地図データを受信する 受信手段と、 受信した地図データに基づいて、 推奨経路およびその推奨経路から 所定距離内の地図データを表示する表示手段とを有する。
本発明の他の地図データ送信方法は、 地図データに基づいて、 決定された推奨 経路から所定の距離内にある切り出し領域の道路地図データを抽出するとともに 、 切り出し領域外の施設データのうち、 所定の条件を満たす施設データを抽出し 、 少なくとも切り出し領域内から抽出された道路地図データ、 切り出し領域外か ら抽出された施設データ、 およびその施設に接続された道路の地図データを送信 する。
この地図データ送信方法において、 上記所定の条件を満たす施設データは、 推 奨経路に接続する道路から進入でき、 かつ推奨経路へ戻れる地点に位置する施設 データとすることができる。 あるいは、 推奨経路上を走行する際の予定通過時刻 に適した種類の施設に関するデータを抽出することができる。 さらには、 推奨経 路上を走行する際の燃料残量が所定値以下になるときの推定走行距離、 推定時刻 、 若しくは推定地理的位置に基づいて給油施設を抽出することもできる。
本発明の他の情報端末は、 この地図データ送信方法により送信される地図デ一 夕を受信する受信手段と、 受信した地図データに基づいて、 推奨経路を含みその 推奨経路から所定距離内の切り出し領域の道路地図データおよび抽出した施設デ 一夕の施設マークを表示する表示手段とを有する。 図面の簡単な説明
図 1は、 第 1〜第 4の実施の形態による地図情報配信システムの構成を示すブ ロック図である。
図 2は、 第 1〜第 4の実施の形態による地図情報配信システムにおける車載機 の構成を示すブロック図である。
図 3は、 第 1〜第 4の実施の形態による地図情報配信システムにおける情報配 信センタ一の構成を示すブロック図である。
図 4は、 経路探索要求時のデータの流れを示す図である。
図 5は、 経路に沿った一定範囲内の地図を切り出す方法を示す図である。 図 6は、 送信する地図データの構造の例を示す図である。
図 7は、 ノード · リンク接続情報を削除する条件を示す図である。
図 8は、 第 1の実施の形態による地図情報配信システムにおけるノード · リン ク接続情報の削除の処理の流れを示すフローチャートである。
図 9は、 形状間引きを行う条件を示す図である。
図 1 0は、 形状間引きを行ったときの地図形状の変化の様子を示す図である。 図 1 1は、 第 2の実施の形態による地図情報配信システムにおける形状間引き を行う処理の流れを示すフローチヤ一トである。
図 1 2は、 第 3の実施の形態による地図情報配信システムにおける形状間引き を行う処理の流れを示すフローチヤ一トである。
図 1 3は、 切り出し範囲の再設定を行う条件を示す図である。
図 1 4は、 第 4の実施の形態による地図情報配信システムにおける切り出し範 囲の再設定を行う処理の流れを示すフローチヤ一卜である。
図 1 5は、 本発明をパーソナルコンピュータに適用した様子を示す図である。 発明を実施するための最良の形態
一一第 1の実施の形態一一
本発明をカーナビゲ一シヨン装置における地図情報配信システムに適用した第 1の実施の形態を、 図 1を用いて説明する。 車両 1に搭載された力一ナビゲ一シ ョン装置 （以下、 車載機という） 1 0 0は、 通信端末 2 0 0と通信ケーブルによ つて接続される。 通信端末 2 0 0は電波により移動体通信網 3 0 0を介して情報 配信センター 4 0 0と接続される。 情報配信センター 4 0 0は、 通信端末 2 0 0 より送信されてくる車載機 1 0 0からの各種要求を受付け、 要求内容に応じて地 図データなどの各種情報を車載機 1 0 0に供給する。 通信端末 2 0 0には、 たと えば携帯電話などが用いられる。
図 2は第 1の実施の形態による地図情報配信システムにおける車載機 1 0 0の 構成を表すシステムプロック図である。 車両の現在地を検出する現在地検出装置 1 0 1は、 たとえば車両の進行方位を検出する方位センサ 1 0 1 a、 車速を検出 する車速センサ 1 0 1 b、 G P S衛星からの G P S信号を検出する G P Sセンサ 1 0 1 c等からなる。 制御回路 1 0 2はマイクロプロセッサおよびその周辺回路 からなり、 R A M 1 0 4を作業エリァとして R O M 1 0 3に格納された制御プロ グラムを実行して各種の制御を行う。
画像メモリ 1 0 5は表示モニタ 1 0 6に表示するための画像データを格納する 。 この画像データは道路地図描画用データや各種の図形データ等からなり、 図 1 に示す情報配信センター 4 0 0から送信される地図デ一夕に基づき、 表示モニタ 1 0 6に地図情報を表示する。 入力装置 1 0 7は、 車両の目的地等を入力する各 種スィツチを有する。 通信端末 2 0 0は制御回路 1 0 2との間で各種通信デ一夕 を授受するとともに、 電波により移動体通信網 3 0 0を介して情報配信センター 4 0 0と接続される。
図 3は第 1の実施の形態による地図情報配信システムにおける情報配信センタ —4 0 0の構成を表すシステムブロック図である。 情報配信センタ一 4 0 0は、 外部ィン夕フェース 4 0 1を介して移動体通信網 3 0 0と接続される。 要求受付 サーバ 4 0 2は、 外部ィンタフェース 4 0 1を通して送られてくる経路探索など の要求を受付け、 後述する各サーバに対して経路探索要求、 地図要求などそれぞ れ処理を実行するよう要求する。 また、 各サーバから出力される処理結果を外部 インタフェース 4 0 1へ出力する。
地図配信サーバ 4 0 3は地図デ一夕をハードディスクなどの記憶メディァに記 憶している。 要求受付サーバ 4 0 2からの地図要求にしたがって、 記憶された地 図データより該当する地図デ一夕を検索し、 要求受付サーバ 4 0 2へ出力する。 経路探索サ一パ 4 0 4は、 位置情報検索サーバ 4 0 5からの位置情報および交通 情報サーバ 4 0 6からの交通情報データベースなどより、 要求受付サーバ 4 0 2 からの経路探索要求にしたがって、 該当する経路を探索しその結果を出力する。 位置情報検索サーバ 4 0 5は、 現在地付近の施設情報などを検索する。 交通情報 サーバ 4 0 6は、 現在の交通情報のデータベースを保持している。 顧客 D Bサー バ 4 0 7は、 車載機 1 0 0を所有する顧客の個人データを保持するとともに、 情 報配信センター 4 0 0の利用状況に応じて個人データの更新を行う。 個人データ には、 たとえば課金情報などが含まれる。
第 1の実施の形態による地図情報配信システムにおける経路探索要求時のデ一 夕の流れを図 4に示す。 車載機 1 0 0は、 入力装置 1 0 7より目的地が入力され ると、 経路探索要求を発する。 車載機 1 0 0から発せられた経路探索要求は、 通 信端末 2 0 0および移動体通信網 3 0 0を介して情報配信センタ一 4 0 0に送信 される。 情報配信センター 4 0 0で受信した経路探索要求は、 いったん外部イン 夕フェース 4 0 1を通過した後に要求受付サーバ 4 0 2に入力され、 ここで内容 が認識される。 要求受付サーバ 4 0 2では、 まず経路探索サーバ 4 0 4へ経路探 索要求を行う。 経路探索サーバ 4 0 4は位置情報検索サーバからの位置情報や交 通情報サーバ 4 0 6からの交通情報を基に経路探索を行い、 経路誘導情報を要求 受付サーバ 4 0 2へ返信する。 経路探索サーバ 4 0 4からの経路誘導情報を受け 取った要求受付サーバ 4 0 2は、 次にその経路についての地図要求を地図配信サ ーバ 4 0 3へ出力する。 地図配信サーバ 4 0 3は、 後述する方法により経路に沿 つた一定範囲を切り出した地図情報を、 記憶された地図データから抽出し、 要求 受付サーバ 4 0 2へ返信する。
このようにして、 経路誘導情報と地図情報を得た要求受付サーバ 4 0 2は、 そ の結果を外部インタフェース 4 0 1に出力する。 出力されたデータは移動体通信 網 3 0 0および通信端末 2 0 0を介して、 車載機 1 0 0へ送信される。 車載機 1 0 0では送信された情報を画像表示しユーザへ提供する。 このようにして経路探 索の一連の処理が完了する。
設定した経路に沿った一定範囲、 すなわち推奨経路から所定の距離内にある切 り出し領域内の地図を切り出す方法を図 5に示す。 車載機 1 0 0において目的地 が設定されると、 経路探索サーバ 4 0 4は現在地 5 2と目的地 5 3を設定し、 そ の間をつなぐ推奨経路 5 4が周知の経路探索演算処理により設定される。 この経 路における切り出し範囲 5 5は、 たとえば図中に網がけで示す範囲のように経路 5 4から一定範囲内の部分として設定される。 また、 現在地 5 2 と目的地 5 3の 周辺では、 他の経路上よりも広い範囲を設定される。 この切り出し範囲 5 5の領 域内にある地図データが、 地図を一定範囲ごとに区切ったメッシュ 5 1の各メッ シュごとに抽出され、 地図データとして情報配信センター 4 0 0から車載機 1 0 0に配信される。
探索結果を車載機 1 0 0へ送信する際の地図デ一夕の構造例を図 6に示す。 な お、 本発明に関する部分以外のデータ構成については、 以下の説明において詳細 を省略する。 地図データ 6 0は、 ヘッダデータ 6 1、 地図情報データ 6 2、 およ び経路誘導データ 6 3により構成される。 ヘッダデータ 6 1には各種の管理用デ —夕が含まれる。 経路誘導データ 6 3は、 探索経路上に定められた誘導ポイント 、 たとえば交差点や建造物などの名称データや形状データ、 あるいは右左折デー 夕などを含むデータにより構成される。 地図情報デ一夕 6 2は、 レイヤ数 6 4お よびレイヤデータ 6 5より構成される。 レイヤデ一夕 6 5は、 レイヤ （ 0 ) 〜レ ィャ （N ) に含まれるデータによって構成される。 レイヤ （0 ) 〜レイヤ （N ) は、それぞれ異なる縮尺の地図として定義される。 レイヤ数 6 4はレイヤの数（こ の例では N + 1個） を示す。
レイヤデータ 6 5のうち、 たとえばレイヤ （0 ) のデータは、 メッシュ数 6 6 およびメッシュデータ 6 7により構成される。 他のレイヤについても同様のデ一 夕により構成される。 メッシュデータ 6 7は、 メッシュ （ 0 ) 〜メッシュ （M ) に含まれるデータによって構成される。 メッシュ （0 ) 〜メッシュ （M ) は、 レ ィャ （ 0 ) を定義する縮尺の地図を一定の範囲ごとに区切った領域として定義さ れる。 メッシュ数 6 6はメッシュの数 （この例では M + 1個） を示す。
メッシュデータ 6 7のうち、 たとえばメッシュ （0 ) のデータは、 ヘッダデ一 夕 6 8、 道路データ 6 9、 背景データ 7 0、 および名称データ 7 1により構成さ れる。 他のメッシュについても同様のデータにより構成される。 ヘッダデータ 6 8には各種の管理用データが含まれる。 背景データ 7 0は、 道路以外に地図上に 表示される背景、 たとえば鉄道や川、 湖などに関するデ一夕により構成される。 名称データ 7 1は、 道路デ一夕 6 9および背景デ一夕 7 0に示される道路や背景 の名称を表すデータにより構成される。
道路データ 6 9は、 リンク列ヘッダ 7 2、 リンク列形状情報 7 3、 およびノー ド · リンク接続情報 7 4により構成される。 リンク列ヘッダ 7 2には各種の管理 用データが含まれ、 その中に後述のノード · リンク接続情報の有無を示すフラグ も含まれる。 リンク列形状情報 7 3は、 そのリンク列が成す道路の形状に関する データ、 たとえばリンク列の各ノードの座標が含まれる。 ノード · リンク接続情 報 7 4は、 リンク列の各ノードがそれぞれどのように接続されているか、 すなわ ち道路間の接続に関するデータが含まれる。 第 1の実施の形態による地図情報配 信システムでは、 地図デ一夕の送信時にこのノード · リンク接続情報を制限する ことで、 送信デ一夕量を削減する。
なお、 地図配信サーバ 4 0 3には、 図 6に示すデータ構造で全国の地図データ が記憶されている。 すなわち、 経路探索要求に従って、 全国の地図データベース に基づいて、 現在地から目的地までの推奨経路に沿った地図が切り出されて、 図 6の配信用地図データが作成される。 後述する高架下か否かの情報や交差点数も 、 切り出す前の全国の地図データに含まれているものとする。
第 1の実施の形態による地図情報配信システムにおいて、 経路に沿って切り出 したマツプについて、 データ削減の対象となる部位を図示したものを図 7に示す 。 経路探索サーバ 4 0 4により設定された経路 8 0から、 前述の方法により切り 出された地図取得範囲 8 1において、 以下に説明するようにノード ' リンク接続 情報 7 4を制限することで、 送信データ量を削減する。
まず、 都心部に設定された範囲 8 2では、 ノード · リンク接続情報を送信デ一 夕に含める。 これは、 都心部においては道路数が多く、 道路間の接続に関する情 報が必要となるためである。 次に G P S受信が良好でないと設定された地域、 た とえば高架下などの範囲 8 3では、 ノード · リンク接続情報を送信データに含め る。 これは、 G P S受信が良好でない地域では、 車両の位置を特定するのが困難 であり、 マップマッチングを精度良く行う必要があるためである。 反対に、 G P S受信が良好な地域として、 市街地ではない郊外の道路などがある。 これらの道 路では G P S信号による位置検出が精度良く行われるため、 マップマッチングを 省略してもよいからである。 次に経路 8 0に接続する道路、 たとえば道路 8 4な どでは、 ノード · リンク接続情報を送信データに含める。
以上説明した以外の範囲にある道路、 たとえば道路 8 5などでは、 ノード * リ ンク接続情報を送信データに含めない。 これは、 経路 8 0に沿って車両を誘導す る際には、 ノード · リンク接続情報が示す道路間の接続に関する情報が不要であ るためである。
図 8に、 第 1の実施の形態による地図情報配信システムにおいて、 ノード · リ ンク接続情報を削減する処理の制御フローを示す。 この制御フローは地図配信サ —バ 4 0 3で実行されるプログラムに基づく処理フローであり、 常時実行されて いる。 ステップ S 1では、 要求受付サーバ 4 0 2からの地図要求を受信したか判 定する。 地図要求を受信した場合は次のステップ S 2へ進み、 受信しない場合は 再度ステツプ S 1を繰り返す。
ステップ S 2では、 地図メッシュを選択する。 ここで地図メッシュとは、 地図 レイヤごとに一定の範囲毎 （区画毎） に区切った地図データの一群を表す。 地図 レイヤとは、 異なる縮尺ごとに定義された地図データの階層構造を表す。 ステツ プ S 3では、 選択したメッシュにおける切り出し範囲を設定する。 ステップ S 4 では、 切り出し範囲内の地図データを抽出する。 ステップ S 2 ~ S 4について以 下に詳述する。
ステップ S 2において、 現在地から目的地に至る推奨経路が通過する全てのメ ッシュを抽出し、 いずれかひとつのメッシュを選択する。 図 8に示す制御フロ一 の処理で始めてステップ S 2が実行される場合は、 現在地が位置するメッシュが 第 1番目のメッシュとして選択される。 次に、 現在地が位置するメッシュに隣接 し、 推奨経路が通過するメッシュないし推奨経路付近のメッシュが第 2番目のメ ッシュとして選択され、 さらに、 このメッシュに隣接し、 推奨経路が通過するメ ッシュが第 3番目のメッシュとして選択される。 そして、 最後は目的地が位置す るメッシュが第 n番目のメッシュとして選択される。
ステップ S 3において、 選択されたメッシュに応じて地図データ抽出のための 切り出し範囲が設定される。 現在地が位置する第 1番目のメッシュが選択される と、 現在地を中心として例えば半径 2 5 0 mの現在地周辺領域を特定し、 これを 切り出し範囲として設定する。 この現在地周辺領域が隣接するメッシュに重なる 場合、 隣接メッシュの重なり領域も現在地周辺領域切り出し範囲と設定する。 さらに、 現在地が位置するメッシュ内において、 現在地周辺領域外の推奨経路 を特定する。 この推奨経路を中心とする例えば幅 5 0 O mの推奨経路に沿った領 域を特定し、 これを切り出し範囲として設定する。 当該メッシュにおいて現在地 周辺領域外の領域に推奨経路が存在しない場合は、 このような経路周辺領域の切 り出し範囲は設定されない。
ステップ S 2において、 現在地が位置するメッシュに隣接し、 推奨経路が通過 する第 2番目のメッシュが選択されたときは、 ステップ S 3おいて、 第 2番目の メッシュ内を通過する経路を中心とする例えば幅 5 0 O mの経路に沿った領域を 特定し、 切り出し範囲として設定する。
ステップ S 2において、 目的地が位置する第 n番目のメッシュが選択されたと きは、 ステップ S 3において、 目的地を中心として例えば半径 2 5 O mの目的地 周辺領域を特定し、 これを切り出し範囲として設定する。 この目的地周辺領域が 隣接するメッシュに重なる場合、 隣接メッシュの重なり領域も目的地周辺領域切 り出し範囲と設定する。 さらに、 目的地が位置するメッシュ内において、 目的地 周辺領域外の推奨経路を特定する。 そして、 この推奨経路を中心とする例えば幅
5 0 0 mの推奨経路に沿った領域を特定し、 これを切り出し範囲として設定する 。 当該メッシュにおいて目的地周辺領域外の領域に推奨経路が存在しない場合は 、 このような経路周辺領域の切り出し範囲は設定されない。
ステップ S 4では、 ステップ S 3で設定された切り出し範囲内の地図データを 抽出する。 道路データは、 始点ノードと終点ノードを複数のノードで接続するリ ンク列データとして表されている。 各ノードは座標値を有している。 そこで、 切 り出し範囲として設定された領域内の座標値を有する全てのノード情報を含む地 図データが抽出される。
このようなデータ抽出処理を現在地から目的地が位置するメッシュに至るまで 行い、 現在地から目的地に至る経路に沿った所定範囲内の経路周辺領域内の全て の地図データが抽出される。
図 5 ( b ) は図 5 ( a ) のメッシュ 5 1 1の拡大図である。 メッシュ 5 1 1内 の経路 5 4を中心として例えば幅 5 0 0 mの経路周辺領域 5 4 1内には、 ノード n 1 1〜n 1 7で示されるリンク列 R 1 1 と、 ノード n 2 1 ~ n 2 3で示される リンク列 R 1 2が存在している。 リンク列 R 1 1 , R 1 2の内、 経路周辺領域 5 4 1内のノード n l 4 , n 1 5 , n 1 6 , η 2 1 , η 2 2が抽出される。 n i l 〜n l 3， n 1 7 , n 2 3は切り出し範囲外であり地図データは抽出されない。 なお、 推奨経路 5 4は通過しないが経路周辺領域がかかる隣接メッシュ内に存在 する全てのノード情報を含む地図データも抽出される。
ステップ S 5では、 選択した地図メッシュにおいて、 データの削減要求がある かを判定する。 この判定は、 たとえば車載機 1 0 0から送信されるデータに含ま れるフラグにより行う。 なお、 データの削減要求は、 入力装置 1 0 7の操作によ りモードを設定することなどで行われる。 データの削減要求がある場合は次のス テツプ S 6へ進み、 ない場合はデータの削減を行わないと判断してステップ S 1 0に進む。 ステップ S 6では、 設定された推奨経路の全長距離が所定値以上であ るかを判定する。 この所定値は、 たとえば設定された経路により切り出される範 囲の地図データ量が多く、 データ量を削減する必要が生じる距離により決定され る。 距離が所定値以上であれば次のステップ S 7へ進み、 所定値以上でない場合 はデータの削減を行わないと判断してステップ S 1 0へ進む。 なお、 ステップ S 6を省略してもよい。 すなわち、 推奨経路全体のデータ量の大きさにかかわらず 、 ステップ S 7、 S 8、 S 9それぞれの条件でデータ量を削減するだけでもよい ステップ S 7では、 選択した地図メッシュが G P Sの受信状態が良好な地域と して設定されているかを判定する。 この設定は、 たとえば高架下などは G P Sの 受信状態が良好でない地域として設定される。 G P Sの受信状態が良好な地域と 設定されている場合は、 データの削減を行うと判断してステップ S 1 1へ進む。 G P Sの受信状態が良好でない地域と設定されている場合は、 次のステップ S 8 へ進む。
ステップ S 8では、 選択した地図メッシュが都市部として設定されているかを 判定する。 この設定は、 たとえば道路の交差数が所定値以上である場合に、 都市 部として設定される。 都市部として設定されていない場合は、 データの削減を行 うと判断してステップ S 1 1へ進む。 都市部として設定されている場合は、 次の ステップ S 9へ進む。
ステップ S 9では、 選択した地図メッシュ内の各道路について、 それが経路に 接続する道路であるかを判定する。 経路に接続する道路でない場合は、 データの 削減を行うと判断してステップ S 1 1へ進む。 経路に接続する道路である場合は 、 データの削減を行わないと判断してステップ S 1 0へ進む。
ステップ S 1 0では、 データの削減を行わないとして、 ノード ' リンク接続情 報を送信データに含める。 一方、 ステップ S 1 1では、 データの削減を行うとし て、 ノード · リンク接続情報を送信データに含めない。
ステップ S 1 2では、 ステップ S 2〜S 1 1の処理が、 地図要求を受信した経 路における地図メッシュ全てについて終了したかを判定する。 終了した場合は次 のステップ S 1 3に進み、 終了していない場合はステップ S 2へ戻って再度処理 を行う。 ステップ S 1 3では、 ステップ S 1 2までの処理でそれぞれ決定された 、 ノード ' リンク接続情報を含む、 または含まない地図データをまとめ、 送信デ —夕として図 6に示す所定のデータフォーマツ 卜に編集する。このとき、ノード · リンク接続情報を含まないデータについては、 そのことを示すフラグを付与する 。 ステップ S 1 4では、 ステップ S 1 3で編集された地図デ一夕を、 要求受付サ —バへ返信する。 このようにして送信データの削減が行われる。
なお、 車載機 1 0 0は、 推奨経路から逸脱したとき、 受信し記憶しているノー ド . リンク接続倩報を用いて再経路探索演算を行う。 このとき、 上述したように 特定の条件によりノード · リンク接続情報が含まれていない領域については、 再 経路探索演算はできない。 したがって、 車載機 1 0 0は情報配信センタ一 4 0 0 へ再経路探索要求を送信する。 また、 ノード ' リンク接続情報が含まれている領 域であっても、 データ量が不足して車載機 1 0 0では再経路探索演算ができない ことがある。 この場合も、 情報配信センター 4 0 0へ再経路探索要求を送信する 上述した第 1の実施の形態による地図情報配信システムによれば、 次の作用効 果が得られる。
( 1 ) 都市部でない地域、 あるいは G P S電波の受信状態が良好な地域では、 推 奨経路に接続する道路が少なく、 表示する必要性が低いから、 ノード ' リンク接 続情報を削除した。 その結果、 情報配信センターから車載機へ配信する推奨経路 付近の地図データのデ一夕量を削減することができ、 通信時間と通信コストを低 減できる。
( 2 ) データ量を削除したことを示す情報を付与した。 その結果、 車載機におい てノード · リンク接続情報がないことを認識できる。
一一第 2の実施の形態一一
本発明による地図情報配信システムの第 2の実施の形態を説明する。 第 1の実 施の形態では、 ノード ' リンク接続情報を必要に応じて送信データから除く こと でデータの削減を実現していたが、 第 2の実施の形態では、 道路の形状を示すリ ンク列形状情報を必要に応じて間引く ことで、 データの削減を実現する。 システ ム構成および経路に沿った一定範囲内の地図の切り出し方法は、 第 1の実施の形 態と同じであるため、 ここでは省略する。
第 2の実施の形態による地図情報配信システムにおいて、 経路に沿って切り出 したマツプについて、 データ削減の対象となる部位を図示したものを図 9に示す 。 経路探索サーバ 4 0 4により設定された経路 8 0から、 前述の方法により切り 出された地図取得範囲 8 1において、 以下に説明するようにリンク列形状情報 7 3を制限することで、 送信データ量を削減する。
誘導ボイント 8 6および 8 8へ進入する手前 （図の左上方向より右下方向へ経 路を進むものとする） の、 一定距離の範囲 8 7および 8 9では、 リンク列形状情 報はそのままとする。 これは、 誘導ポイント付近では車両を誘導するために正確 な道路形状が必要となるためである。 ここで誘導ポイントとは、 経路の進行方向 が変化する地点、 たとえば交差点を曲がる場所などをいう。 それ以外の範囲にあ る推奨経路あるいは他の道路、 たとえば道路 8 5などでは、 リンク列形状情報の 一部を送信デ一夕から除く。 これは、 経路に沿って車両を誘導する際には、 全て のリンク列形状情報により正確な道路形状を示す必要がないためである。
図 1 0に、 上述した方法でリンク列形状情報の一部を送信データから除く こと により、 車載機において表示される道路形状がどのように変化するのかを示す。 リンク列形状情報が全てあるときの道路の形状は、 図 1 0 ( a ) に示すように、
9 0 a ~ 9 0 sの各ノードの座標位置が決定され、 道路はこれらのノードを接続 した線によって表される。 一方、 リンク列形状情報の一部を除くことにより、 図
1 0 ( b ) に示すように、 たとえば 9 0 a、 9 0 d、 9 0 e、 9 0 i、 9 0 k、 9 0 1、 9 0 n、 9 0 s以外のノ一ドについては、 地図データから除かれる （間 引かれる） 。 このときの道路は、 間引かれずに残ったノードを接続した形状とな る。 どのノードを間引くかは所定のアルゴリズムにより行われ、 たとえば各ノ一 ドについて、 間引く前後での道路形状の変化量を計算し、 直線道路や曲率の大き い道路など変化量が所定値以内であった場合には、 そのノードを間引く こととす る。
図 1 1に、 第 2の実施の形態による地図情報配信システムにおいて、 リンク列 形状情報の一部を除く処理の制御フローを示す。 この制御フローは地図配信サ一 バ 4 0 3で実行されるプログラムに基づく処理フローであり、 常時実行されてい る。 ステップ S 1〜ステップ S 4では、 第 1の実施の形態による地図情報配信シ ステムにおける、 ノード ， リンク接続情報を削減する処理と同様の処理を実行す る。 ステップ S 5 Aでは、 選択した地図メッシュにおいて、 形状間引きの要求があ るかを判定する。 この判定は、 たとえば車載機 1 0 0から送信されるデータに含 まれるフラグにより行う。 データ削減要求と同様に、 ユーザが入力装置 1 0 7か ら形状間引き要求モードを設定することができる。 形状間引きの要求がある場合 は次のステップ S 1 5へ進み、 ない場合はデータの削減を行わないと判断してス テツプ S 1 0 Aに進む。
ステップ S 1 5では、 選択した地図メッシュから抽出した各リンク列データに ついて、 誘導ポイントの手前所定距離内であるかを判定する。 誘導ポイントの手 前所定距離内でない場合は、 形状間引きによるデータの削減を行うと判断してス テツプ S 1 1 Aへ進む。 誘導ポイントの手前所定距離内である場合は、 次のステ ップ S 1 0 Aへ進む。
ステップ S I O Aでは、 形状間引きによるデータの削減を行わないとして、 リ ンク列形状情報を全て送信デ一夕に含める。 一方、 ステップ S I 1 Aでは、 形状 間引きによるデータの削減を行うとして、 リンク列形状情報の一部を除いて形状 間引きを行う。
ステップ S 1 2〜ステツプ S 1 4では、 第 1の実施の形態による地図情報配信 システムにおける、 ノード · リンク接続情報を削減する処理と同様の処理を実行 する。 この際、 ステップ S 1 3において、 第 1の実施の形態による地図情報配信 システムにおけるノード · リンク接続情報を削減する処理と同様に、 形状間引き を行った （リンク列形状情報の一部を除いた） データについては、 そのことを示 すフラグを付与する。 このようにして送信データの削減が行われる。
上述した第 2の実施の形態による地図情報配信システムによれば、 次の作用効 果が得られる。
( 1 ) 推奨経路であっても、 誘導ポイントへ進入する方向の一定範囲内でない経 路においては、 道なりに走行することになり道路形状は大まかでよいとして、 形 状間引きによるデータ量を削減した。 あるいは、 推奨道路に接続されている道路 であっても誘導ポイントに関係がない接続道路についても同様であり、 形状間引 きによるデータ量を削減した。 その結果、 情報配信センターから車載機へ配信す る推奨経路付近の地図データのデータ量を削減することができ、 通信時間と通信 3
15 コストを低減できる。
( 2 ) データ量を削除したことを示す情報を付与した。 その結果、 車載機におい て形状間引きされていることを認識できる。
——第 3の実施の形態——
本発明による地図情報配信システムの第 3の実施の形態を説明する。 第 3の実 施の形態による地図情報配信システムでは、 推奨経路に接続しない道路に対し、 第 2の実施の形態と同様にリンク列形状情報の一部を除くことにより、 データ量 の削減を行う。 これを図 9を用いて説明する。 経路 8 0に接続する道路、 たとえ ば道路 8 4などでは、 リンク列形状情報はそのままとする。 経路 8 0に接続しな い道路、 たとえば道路 8 5などでは、 リンク列形状情報の一部を送信データから 除く。
図 1 2に、 第 3の実施の形態による地図情報配信システムにおいて、 リンク列 形状情報の一部を除く処理の制御フローを示す。 この制御フローは地図配信サ一 ノ 4 0 3で実行されるプログラムに基づく処理フローであり、 常時実行されてい る。 なお、 制御フロー以外については第 2の実施の形態と同じであるため、 ここ では説明を省略する。 ステップ S 1〜ステップ S 5 Aでは、 第 2の実施の形態に よる地図情報配信システムにおける、 リンク列形状情報の一部を除く処理フロー と同様の処理を実行する。 ステップ S 6〜ステップ S 8では、 第 1の実施の形態 による地図情報配信システムにおける、 ノード ' リンク接続情報を削減する処理 と同様の処理を実行する。
ステップ S 9 Aでは、 選択した地図メッシュ内の各道路について、 それが経路 に接続する道路であるかを判定する。 経路に接続する道路でない場合は、 データ の削減を行うと判断してステップ S 1 1 Aへ進む。 経路に接続する道路である場 合は、 デ一夕の削減を行わないと判断してステップ S 1 0 Aへ進む。 ステップ S 1 0 A〜ステップ S 1 4では、 第 2の実施の形態による地図情報配信システムに おける、 リンク列形状情報の一部を除く処理と同様の処理を実行する。 このよう にして送信データの削減が行われる。
上述した第 3の実施の形態による地図情報配信システムによれば、 次の作用効 果が得られる。 2593
16
(1) 推奨経路に沿って切り出される道路であっても、 推奨経路に接続されてい ない道路、 たとえば、 平行している道路などは、 経路誘導表示にとってあまり意 味がないとして、 形状間引きによるデータ量を削減した。 その結果、 情報配信セ ンターから車載機へ配信する推奨経路付近の地図デ一夕のデータ量を削減するこ とができ、 通信時間と通信コストを低減できる。
一一第 4の実施の形態一一
本発明による地図情報配信システムの第 4の実施の形態を説明する。 第 4の実 施の形態では、 経路に沿って切り出した地図の付近に所定の条件を満たす PO I (Point Of Interest ； 観光地や各種施設の情報） が存在する場合、 その PO I 付近の範囲を拡大して、 地図の切り出し範囲を補正する。 システム構成は、 第 1 〜第 3の実施の形態と同じであるため、 ここでは省略する。
第 4の実施の形態による地図情報配信システムにおいて、 P O I付近の地図の 切り出し範囲を補正する方法を図示したものを図 1 3に示す。 まず、 経路探索サ —バ 404により設定された経路 80から、 第 1の実施の形態による地図情報配 信システムにおいて説明したのと同様の方法にて、 地図取得範囲 8 1を切り出す 。 次に、 所定の条件を満たす P O I地点 9 1および 9 2が、 地図取得範囲 81の 領域より外の所定距離内にあり、 かつ経路 80に接続する道路 9 3および 94に よって、 経路 80から進入できるとともに経路 80へ戻れる位置にあるとする。 このとき、 P O I地点 9 1と 9 2、 および P O I地点 9 1と 92に接続する道路 93と 94の付近に、 地図取得範囲 9 5および 96を設定する。 その後、 地図取 得範囲 8 1に地図取得範囲 9 5、 96を加えた地図取得範囲に従って、 送信する 地図データが抽出される。
上述した PO Iの条件には、 たとえば次のようなものが考えられる。
( 1) ユーザが、 あらかじめ興味ある施設の種類を車載機 1 00に設定しておく
(2) 経路上の通過予定時刻を推定し、 その時刻に適した種類の施設である場合 。 たとえば、 食事時間帯である場合には飲食店を選ぶなど。
(3) 燃料残量が所定値以下となる走行距離 ·時刻 · 地理的位置などを推定し、 そのときにガソリンスタンドなどの給油施設を選ぶようにする。 12593
17 図 1 4に、 第 4の実施の形態による地図情報配信システムにおいて、 P O I付 近の地図の切り出し範囲を補正する処理の制御フロ一を示す。 この制御フローは 地図配信サーバ 4 0 3で実行されるプログラムに基づく処理フローであり、 常時 実行されている。 ステップ S 1〜ステップ S 3では、 第 1〜第 3の実施の形態に よる地図情報配信システムにおける制御フローと同様の処理を実行する。
ステツプ S 1 6では、 ユーザが興味を持っている P O Iが設定されているかを 判定する。 この判定は、 たとえば、 車載機 1 0 0において入力装置 1 0 7の操作 により行われた P O Iの設定を、 経路探索要求の際に情報配信センター 4 0 0に 送信することにより行われる。 または、 ュ一ザの利用状況に合わせて、 上述した ( 2 ) 、 ( 3 ) のように情報配信センター 4 0 0で自動的に設定する P O I によ り行ってもよい。 設定されている場合はステップ S 1 7へ進み、 設定されていな い場合はステップ S 4へ進む。
ステップ S 1 7では、 ステップ S 1 6により判定された P O Iが、 ステップ S 3により設定された切り出し範囲の外の所定距離内に存在するかを判定する。 こ の判定に用いられる所定距離は、 たとえば、 前述したステップ S 1 6での車載機 1 0 0における P O Iの設定の際に、 合わせて選択される。 所定距離内に存在す る場合はステップ S 1 8へ進み、 所定距離内に存在しない場合はステップ S 4へ 進む。
ステップ S 1 8では、 ステップ S 1 7で所定距離内に存在すると判定された P 0 1について、 経路に接続する道路沿いにあるかを判定する。 経路に接続する道 路沿いにある場合はステップ S 1 9へ進み、 ない場合はステップ S 4へ進む。
ステップ S 1 9では、 ステップ S 1 7で所定距離内に存在すると判定された P 0 Iの周囲、 およびステツプ S 1 8で経路に接続すると判定された道路について 、 経路から当該 P O I までの周囲を、 前述のように所定距離の範囲で選択する。 そして、 ステップ S 3で設定した切り出し範囲に追加する。 ステップ S 4および ステップ S 1 2〜S 1 4では、 第 1〜第 3の実施の形態による地図情報配信シス テムにおける制御フローと同様の処理を実行する。 このようにして、 地図の切り 出し範囲が再設定される。
上述した第 4の実施の形態による地図情報配信システムによれば、 次の作用効 果が得られる。
( 1 ) 条件を満たす P O Iが付近に存在する場合は、 地図の切り出し範囲を推奨 経路から当該 P 0 I を含む範囲まで拡大した。 このときの条件は、 ユーザからの 設定、 推奨経路上の推定時刻に適した飲食店などの施設、 燃料残量が所定値以下 となる場合のガソリンスタンドなどとした。 その結果、 必要に応じた地図データ を夕イムリーに提供することができる。
なお、 本発明をパーソナルコンピュータなどに適用し、 上述したような地図デ 一夕を、 インターネッ トなどのデ一夕信号を通じて提供することとしてもよい。 図 1 5はその様子を示す図である。 パーソナルコンピュータ 5 0 0は、 通信回線 5 0 1 との接続機能を有し、 情報配信センター 4 0 0から上記の地図データを提 供される。 この情報配信センター 4 0 0は、 図 3により説明したものと同様の機 能を有する。 通信回線 5 0 1は、 インターネッ ト、 パソコン通信などの通信回線 、 あるいは専用通信回線などである。 情報配信セン夕一 4 0 0は、 通信回線 5 0 1を介してパーソナルコンピュータ 5 0 0からの経路探索要求を受け付け、 その 経路に関する地図データをパーソナルコンピュー夕 5 0 0に送信する。 すなわち 、 地図データを伝送媒体を搬送する搬送波上の信号に変換して、 通信回線 5 0 1を介して送信する。 このように、 地図データは、 種々の形態のコンピュータ読 み込み可能なコンピュータプログラム製品として供給できる。
上記実施の形態はあくまで一例であり、 本発明の特徴が損なわれない限り、 各 構成要素は上記実施の形態に限定されない。

Claims

請求の範囲
1 . 道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報 を含んだ地図データに基づいて、 現在地から目的地までの推奨経路を決定し、 前記決定された推奨経路から所定の距離内にある切り出し領域の地図データを 前記地図データから抽出し、
前記抽出された地図データから前記道路接続情報を削除するか否かを判断し、 前記判断の結果が削除すると判定された場合、 前記抽出された地図データから 前記道路接続情報を削除して送信する地図データ送信方法。
2 . 請求項 1の地図データ送信方法において、
地図データに地理的条件を設定し、
前記抽出された地図データから前記道路接続情報を削除するか否かの判断は、 前記設定された地理的条件により行う。
3 . 請求項 2の地図データ送信方法において、 ' 前記地理的条件は都市部を含み、
前記抽出された地図デ一夕が都市部でない場合は、 前記道路接続情報を削除す ると判断する。
4 . 請求項 2または 3の地図データ送信方法において、
前記地理的条件は G P S電波の受信状態が良好である地域を含み、
前記抽出された地図データが G P S電波の受信状態が良好な地域である場合は 、 前記道路接続情報を削除すると判断する。
5 . 請求項 1〜4のいずれかの地図データ送信方法において、
前記抽出された地図データ中に推奨経路に接続されない道路デ一夕が含まれる とき、 その道路データに対しては、 前記道路接続情報を削除すると判断する。
6 . 請求項 1〜 5のいずれかの地図データ送信方法において、 前記決定された推奨経路の現在地から目的地までの距離を計算し、
前記計算された距離に基づいて、 前記抽出された地図データ.の合計データサイ ズを推定し、
前記推定された合計データサイズが所定値より大きい場合は、 前記道路接続情 報を削除すると判断する。
7 . 請求項 1〜 6のいずれかの地図データ送信方法において、
前記送信された地図データに、 前記道路接続情報の削除が行われたことを示す 情報を付与する。
8 . 道路の形状を示す道路形状情報および道路間の接続状態を示す道路接続情報 を含んだ地図データに基づいて現在地から目的地までの推奨経路を決定し、 前記決定された推奨経路から所定の距離内にある切り出し領域の地図データを 前記地図データから抽出し、
前記抽出された地図デ一夕から前記道路形状情報の一部を削除するか否かを判 断し、
前記判断の結果が削除すると判定された場合、 前記抽出された地図データから 前記道路形状情報の一部を削除して送信する地図データ送信方法。
9 . 請求項 8の地図データ送信方法において、
前記抽出された地図データ中に推奨経路に接続されない道路データが含まれる とき、 その道路データに対しては、 前記道路形状情報の一部を削除すると判断す る。
1 0 . 請求項 8または 9の地図デ一夕送信方法において、
前記決定された推奨経路における誘導ボイントの進入経路側にあり、 かつ誘導 ボイントから所定距離内にある推奨経路を除いた地図データに対しては、 前記道 路形状情報の一部を削除すると判断する。
1 1 . 請求項 8〜 1 0のいずれかの地図データ送信方法において、 前記決定された推奨経路の現在地から目的地までの距離を計算し、
前記計算された距離に基づいて、 前記抽出された地図データの合計データサイ ズを推定し、
前記推定された合計データサイズが所定値より大きい場合は、 前記道路形状情 報の一部を削除する。
1 2 . 請求項 8〜 1 1のいずれかの地図データ送信方法において、
前記送信された地図データに、 前記道路形状情報の一部の削除が行われたこと を示す情報を付与する。
1 3 . 請求項 1〜請求項 1 2のいずれかの地図デ一夕送信方法を実行する情報配 信装置。
1 4 . 請求項 1 3の情報配信装置から送信される地図データにより地図を表示す る情報端末であって、
前記地図データを受信する受信手段と、
受信した地図デ一夕に基づいて、 前記推奨経路およびその推奨経路から所定距 離内の地図データを表示する表示手段とを有する。
1 5 . 道路の形状を示す道路形状情報と道路間の接続状態を示す道路接続倩報を 含む道路地図データ、 および施設データを含んだ地図データに基づいて、 現在地 から目的地までの推奨経路を決定し、
前記地図データに基づいて、 前記決定された推奨経路から所定の距離内にある 切り出し領域の道路地図データを抽出するとともに、 前記切り出し領域外の施設 データのうち、 所定の条件を満たす施設デ一夕を抽出し、
少なくとも前記切り出し領域内から抽出された道路地図データと、 前記切り出 し領域外から抽出された施設データと、 この施設に接続する道路の地図データを 送信する地図データ送信方法。
1 6 . 請求項 1 5の地図デ一夕送信方法において、
前記施設に接続する道路は、 前記推奨経路から施設に接続する進入道路と、 前 記推奨経路に戻る道路であるとする。
1 7 . 請求項 1 5または 1 6の地図データ送信方法において、
前記所定の条件を満たす施設データは、 推奨経路上を走行する際の予定通過時 刻に適した種類の施設に関するデータであるとする。
1 8 . 請求項 1 5〜 1 7のいずれかの地図データ送信方法において、
前記所定の条件を満たす施設データは、 推奨経路上を走行する際の燃料残量が 所定値以下になるときの推定走行距離、 推定時刻、 若しくは推定地理的位置であ り、 その条件が満足されるときに抽出される施設は給油施設であるとする。
1 9 . 請求項 1 5 ~ 1 8のいずれかの地図データ送信方法により送信される地図 データにより地図表示を行う情報端末であって、
前記地図データを受信する受信手段と、
受信した地図データに基づいて、 前記推奨経路を含みその推奨経路から所定距 離内にある切り出し領域内の道路地図データおよび抽出した施設データの施設マ —クを表示する表示手段とを有する。
PCT/JP2003/012593 2002-10-01 2003-10-01 地図データ送信方法、情報配信装置、および情報端末 Ceased WO2004031690A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/529,886 US7339496B2 (en) 2002-10-01 2003-10-01 Geographic data transmitting method, information delivering apparatus and information terminal
EP03753975.6A EP1553385A4 (en) 2002-10-01 2003-10-01 TRANSMISSION PROCEDURES FOR GEOGRAPHICAL DATA, INFORMATION DELIVERY DEVICE AND INFORMATION TERMINAL

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002-288824 2002-10-01
JP2002288824A JP3803629B2 (ja) 2002-10-01 2002-10-01 地図データ送信方法、情報配信装置、および情報端末

Publications (1)

Publication Number Publication Date
WO2004031690A1 true WO2004031690A1 (ja) 2004-04-15

Family

ID=32063694

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/012593 Ceased WO2004031690A1 (ja) 2002-10-01 2003-10-01 地図データ送信方法、情報配信装置、および情報端末

Country Status (4)

Country Link
US (1) US7339496B2 (ja)
EP (1) EP1553385A4 (ja)
JP (1) JP3803629B2 (ja)
WO (1) WO2004031690A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101865694A (zh) * 2009-08-07 2010-10-20 肖湘萍 导航终端和导航方法

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3975998B2 (ja) * 2003-10-16 2007-09-12 株式会社日立製作所 ナビゲーションサーバ装置
US7124023B2 (en) * 2003-12-12 2006-10-17 Palo Alto Research Center Incorporated Traffic flow data collection agents
JP4684228B2 (ja) * 2004-07-29 2011-05-18 日立オートモティブシステムズ株式会社 地図データ配信装置、通信端末および地図配信方法
JP2006275774A (ja) * 2005-03-29 2006-10-12 Nissan Motor Co Ltd ナビゲーション装置、地図データ更新システム、地図データ更新方法
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
JP2007147577A (ja) * 2005-10-31 2007-06-14 Aisin Aw Co Ltd 経路案内システム及び経路案内方法
JP4505821B2 (ja) * 2005-11-21 2010-07-21 株式会社デンソー 車載ナビゲーション装置および検索範囲絞込み施設検索方法
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8180379B2 (en) * 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8463238B2 (en) * 2007-06-28 2013-06-11 Apple Inc. Mobile device base station
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8127246B2 (en) 2007-10-01 2012-02-28 Apple Inc. Varying user interface element based on movement
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
US20090109022A1 (en) * 2007-10-31 2009-04-30 Gm Global Technology Operations, Inc. Method and apparatus for providing in-vehicle fuel related information
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US8452529B2 (en) * 2008-01-10 2013-05-28 Apple Inc. Adaptive navigation system for estimating travel times
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US7483786B1 (en) 2008-05-15 2009-01-27 International Business Machines Corporation Method and system for selective route search on satellite navigators
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8666367B2 (en) * 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
JP5316292B2 (ja) * 2009-07-31 2013-10-16 アイシン・エィ・ダブリュ株式会社 地図情報案内装置、地図情報案内方法及びコンピュータプログラム
DE102010030309A1 (de) 2010-06-21 2011-12-22 Ford Global Technologies, Llc Verfahren und Vorrichtung zur Ermittlung einer energieverbrauchsoptimierten Route
JP5546409B2 (ja) * 2010-09-30 2014-07-09 本田技研工業株式会社 運転支援システム
US20110225105A1 (en) * 2010-10-21 2011-09-15 Ford Global Technologies, Llc Method and system for monitoring an energy storage system for a vehicle for trip planning
US20110224852A1 (en) * 2011-01-06 2011-09-15 Ford Global Technologies, Llc Methods and system for selectively charging a vehicle
US20120179323A1 (en) * 2011-01-06 2012-07-12 Ford Global Technologies, Llc Method and Apparatus for Charging Station Guidance
US8849499B2 (en) * 2011-01-06 2014-09-30 Ford Global Technologies, Llc Methods and systems for monitoring a vehicle's energy source
US8548739B2 (en) * 2011-02-10 2013-10-01 Telenav, Inc. Navigation system with interactive accelerometer mechanism and method of operation thereof
US10453226B1 (en) 2011-07-26 2019-10-22 Google Llc Presenting information on a map
US20130041552A1 (en) 2011-08-11 2013-02-14 Ford Global Technologies, Llc Methods and Apparatus for Estimating Power Usage
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8907776B2 (en) 2011-10-05 2014-12-09 Ford Global Technologies, Llc Method and apparatus for do not disturb message delivery
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US8803920B2 (en) * 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US8849742B2 (en) 2012-01-24 2014-09-30 Ford Global Technologies, Llc Method and apparatus for providing charging state alerts
US9462545B2 (en) 2013-03-14 2016-10-04 Ford Global Technologies, Llc Method and apparatus for a battery saver utilizing a sleep and vacation strategy
US9066298B2 (en) 2013-03-15 2015-06-23 Ford Global Technologies, Llc Method and apparatus for an alert strategy between modules
CN103218406B (zh) * 2013-03-21 2019-11-26 百度在线网络技术（北京）有限公司 兴趣点的地址信息的处理方法及设备
DE102015206474A1 (de) * 2015-04-10 2016-10-13 Robert Bosch Gmbh Bereitstellung von Umfelddaten einer geplanten Route
CN106919567B (zh) * 2015-12-24 2020-06-02 北京四维图新科技股份有限公司 一种兴趣点poi地址的处理方法及装置
EP3944196A1 (en) 2016-09-16 2022-01-26 Panasonic Intellectual Property Corporation of America Three-dimensional data creation method and three-dimensional data creation device
JP2017227652A (ja) * 2017-09-06 2017-12-28 パイオニア株式会社 画像処理装置、画像処理方法および画像処理プログラム
JP7063662B2 (ja) * 2018-03-19 2022-05-09 本田技研工業株式会社 通知システム、通知方法およびプログラム
CN110556049B (zh) * 2018-06-04 2021-11-12 百度在线网络技术（北京）有限公司 一种地图数据处理方法、装置、服务器和存储介质
KR102586966B1 (ko) * 2018-08-01 2023-10-10 한화에어로스페이스 주식회사 실내-지도 생성 시스템 및 실내-탐사 로봇
US11875678B2 (en) * 2019-07-19 2024-01-16 Zoox, Inc. Unstructured vehicle path planner

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000123295A (ja) * 1998-10-15 2000-04-28 Equos Research Co Ltd ナビゲーションセンタ装置，ナビゲーション装置，ナビゲーションシステム及び方法
JP2001141490A (ja) * 1999-11-18 2001-05-25 Equos Research Co Ltd ナビゲーション方法、ナビゲーション装置およびその情報提供装置
US6249740B1 (en) 1998-01-21 2001-06-19 Kabushikikaisha Equos Research Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
US6320518B2 (en) 2000-03-01 2001-11-20 Mitsubishi Denshi Kabushiki Kaisha Map data transmitting apparatus, and computer readable recording medium having computer readable programs stored therein for causing computer to perform map data transmitting method
JP2002228480A (ja) * 2001-02-05 2002-08-14 Seiko Epson Corp 旅行計画立案装置、ナビゲーション装置、携帯用情報端末及びサーバー
US6636805B1 (en) * 1999-11-18 2003-10-21 Toyota Jidosha Kabushiki Kaisha Navigation system, remote navigation device and method, and in-vehicle navigation device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
US5911773A (en) * 1995-07-24 1999-06-15 Aisin Aw Co., Ltd. Navigation system for vehicles
US5790973A (en) * 1995-12-19 1998-08-04 Prince Corporation Last exit warning system
US6559865B1 (en) * 1999-05-21 2003-05-06 Tele Atlas North America, Inc. Computing sign text for branches of an electronic map network
JP3494143B2 (ja) * 1999-11-18 2004-02-03 トヨタ自動車株式会社 経路案内情報提供システムおよび経路案内情報提供方法
DE10010608A1 (de) * 2000-03-03 2001-09-06 Mannesmann Vdo Ag Navigationsverfahren mit geringer Datenmenge
JP3965895B2 (ja) 2000-10-03 2007-08-29 株式会社日立製作所 通信型ナビゲーション装置
JP4346834B2 (ja) * 2001-05-02 2009-10-21 三菱電機株式会社 ナビゲーション車載端末
US6691028B2 (en) * 2002-06-07 2004-02-10 Motorola, Inc. Server-based navigation system and method of operating same

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6249740B1 (en) 1998-01-21 2001-06-19 Kabushikikaisha Equos Research Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
JP2000123295A (ja) * 1998-10-15 2000-04-28 Equos Research Co Ltd ナビゲーションセンタ装置，ナビゲーション装置，ナビゲーションシステム及び方法
JP2001141490A (ja) * 1999-11-18 2001-05-25 Equos Research Co Ltd ナビゲーション方法、ナビゲーション装置およびその情報提供装置
US6636805B1 (en) * 1999-11-18 2003-10-21 Toyota Jidosha Kabushiki Kaisha Navigation system, remote navigation device and method, and in-vehicle navigation device
US6320518B2 (en) 2000-03-01 2001-11-20 Mitsubishi Denshi Kabushiki Kaisha Map data transmitting apparatus, and computer readable recording medium having computer readable programs stored therein for causing computer to perform map data transmitting method
JP2002228480A (ja) * 2001-02-05 2002-08-14 Seiko Epson Corp 旅行計画立案装置、ナビゲーション装置、携帯用情報端末及びサーバー

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1553385A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101865694A (zh) * 2009-08-07 2010-10-20 肖湘萍 导航终端和导航方法
CN101865694B (zh) * 2009-08-07 2013-08-14 肖湘萍 导航终端和导航方法

Also Published As

Publication number Publication date
JP2004125553A (ja) 2004-04-22
US7339496B2 (en) 2008-03-04
US20060007022A1 (en) 2006-01-12
JP3803629B2 (ja) 2006-08-02
EP1553385A1 (en) 2005-07-13
EP1553385A4 (en) 2013-06-19

Similar Documents

Publication Publication Date Title
JP3803629B2 (ja) 地図データ送信方法、情報配信装置、および情報端末
JP4793703B2 (ja) 経路案内システムのセンタ装置
US7342516B2 (en) Method and apparatus for communicating map and route guidance information for vehicle navigation
EP0702208B1 (en) Method and system of route selection
US6282492B1 (en) Navigation system and navigation apparatus used in the navigation system
EP1757904B1 (en) Communicative navigation system and information distribution server, and mobile navigation terminal
EP1876418B1 (en) Navigation system, route search server, route search method, and program
EP2573521B1 (en) Selective download of corridor map data
US6249740B1 (en) Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
JP4087678B2 (ja) 地図データ送信方法
EP0953825A2 (en) Route searching device
JPWO2000066975A1 (ja) 経路案内システム
US20060106534A1 (en) Map data delivering method for communication-type navigation system
JPH1151666A (ja) 移動通信端末向け情報検索配信装置および移動通信端末
JP2004126036A (ja) 配信地図データ構造、配信地図データ作成方法、配信地図データ作成装置、および端末装置
EP1243896A2 (en) Map information providing apparatus and method
JP4409904B2 (ja) 経路情報提供システムおよび経路情報提供方法
JP3941095B2 (ja) ナビゲーション装置
JP4571169B2 (ja) ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法
JP4152478B2 (ja) 経路探索装置、経路探索方法、および、記憶媒体
JPH0996538A (ja) 経路探索装置
JP2003042787A (ja) ナビゲーションシステム及びナビゲーションプログラム
JPH09133540A (ja) 複数経路取得方法及びこの方法を用いた車載ナビゲーション装置
JP2006170978A (ja) 位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システム
JP2008032746A (ja) 地図データ送信方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2006007022

Country of ref document: US

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 10529886

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2003753975

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003753975

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 10529886

Country of ref document: US