WO2006109625A1 - 地図情報更新装置および地図情報更新方法 - Google Patents
地図情報更新装置および地図情報更新方法 Download PDFInfo
- Publication number
- WO2006109625A1 WO2006109625A1 PCT/JP2006/307129 JP2006307129W WO2006109625A1 WO 2006109625 A1 WO2006109625 A1 WO 2006109625A1 JP 2006307129 W JP2006307129 W JP 2006307129W WO 2006109625 A1 WO2006109625 A1 WO 2006109625A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- map information
- information
- map
- updated
- update
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- 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
Definitions
- the present invention relates to a map information updating apparatus that updates map information stored therein, and more particularly to an apparatus that updates map information upon receiving a plurality of different types of update map information.
- map information accumulated in a car navigation system or the like can be updated via communication or a recording medium, and is being realized.
- the user can obtain the latest information on new roads created without purchasing a new car navigation system.
- map information is composed of a large amount of data and the cost of communicating map information is enormous, a technique for partially updating the map has been proposed (see, for example, Patent Document 1).
- FIG. 1 is a system block diagram of the apparatus disclosed in Patent Document 1.
- the vehicle position detection unit 18 detects the position of the vehicle and accumulates it in the storage device 20 as a position history.
- the usage range storage processing unit 26 calculates the map to be updated
- the transmission / reception unit 24 acquires the update map
- the map update processing unit 22 updates the map. Processing is in progress. As a result, only the map of the area where the history exists is updated to reduce the communication cost.
- Patent Document 1 Japanese Unexamined Patent Publication No. 2000-121371
- Patent Document 1 merely updates the map information partially, and it is assumed that only one type of map is provided. There is a problem that it is no longer applicable when there are multiple maps to be played.
- the type of map information provided is not limited to one, and among a plurality of different types of map information provided, the user It is necessary to select and update according to the use and preference of the user.
- the present invention can automatically select and update optimal map information for a user from a plurality of pieces of map information based on information obtained from the user's movement history.
- An object of the present invention is to provide a simple map information update device.
- a map information updating apparatus is connected to a plurality of map information providing apparatuses that provide a plurality of different types of update map information via wireless communication paths,
- a map information updating apparatus for updating map information stored by itself comprising a map information storing means for storing map information, a position detecting means for detecting a current position, and a series of positions detected by the position detecting means.
- one of the plurality of update map information is selected, and the selected update map information is selected as the corresponding map Map information selection and update means acquired from the information providing device, updated map information storage means for storing updated map information acquired by the map information selection and update means, and stored in the map information storage means Of the map information, for the geographical location indicated by the updated map information stored in the updated map information storage means, the map information and the updated map information are combined so that the updated map information is displayed. And a composite display means for displaying the image.
- the optimum map information for the user is automatically selected and acquired from a plurality of pieces of map information for update. Map information is updated.
- FIG. 1 is a block diagram showing a configuration of a conventional map information update device.
- FIG. 2 is a block diagram showing a configuration of a mobile terminal in Embodiment 1 of the present invention. is there.
- FIG. 3 is a diagram showing an example of position information.
- FIG. 4 is a diagram showing an example of map information.
- FIG. 5 is a diagram showing an example of hierarchical map information.
- FIG. 6 is a diagram showing an example of landmark information.
- FIG. 7 is a diagram for explaining destination extraction processing.
- FIG. 8 is a diagram for explaining an example of a movement history.
- FIG. 9 is a diagram showing an example of first updated map information.
- FIG. 10 is a diagram showing details of the first updated map information.
- FIG. 11 is a diagram showing an example of second updated map information.
- FIG. 12 is a diagram showing details of second updated map information.
- FIG. 13 is a diagram illustrating landmark information extraction processing.
- FIG. 14 is a diagram showing an example of notification of update information.
- FIG. 15 is a flowchart showing the operation of the mobile terminal.
- FIG. 16 is a flowchart showing details of step S 102 in FIG. 15.
- FIG. 17 is a flowchart showing details of step S104 in FIG.
- FIG. 18 is a flowchart showing details of step S 105 in FIG. 15.
- FIG. 19 is a diagram illustrating an example of inheriting landmarks.
- FIG. 20 is a diagram showing another update example (icon and font) of map information.
- FIG. 21 is a diagram showing another update example of map information (considering surrounding maps).
- FIG. 22 is a diagram showing another example of update of map information (considering cut edges).
- FIG. 23 is a diagram for explaining another example of updating the map information (considering the scale).
- FIG. 24 is a diagram showing another example of updating map information (considering the scale).
- FIG. 25 is a diagram showing another example of updating map information (matching main roads).
- FIG. 26 is a diagram for explaining dedicated map information.
- FIG. 27 is a block diagram showing a configuration of a mobile terminal according to Embodiment 2 of the present invention.
- FIG. 28 is a diagram showing an example of map information.
- FIG. 29: 1 FIG. 29 is a diagram for explaining links in map information.
- FIG. 30 is a diagram for explaining node information in map information.
- FIG. 31 is a diagram for explaining link information in map information.
- FIG. 32 is a diagram showing an example of map information provided by the first updated map information providing unit.
- FIG. 33 is a diagram showing an example of map information provided by the second updated map information providing unit.
- FIG. 34 is a diagram for explaining node extraction processing.
- FIG. 35 is a diagram showing an example of the movement history stored in the movement history storage unit.
- FIG. 36 is a diagram for explaining the process of determining the route type from the movement history.
- FIG. 37 is a diagram showing an example of composite display using the second updated map information.
- FIG. 38 is a diagram showing an example of composite display using the first updated map information.
- FIG. 39 is a diagram showing an example in which a plurality of map information are selected and combined and displayed.
- FIG. 40 is a flowchart showing the operation of the mobile terminal.
- FIG. 41 is a flowchart showing details of step S1021 in FIG.
- FIG. 42 is a flowchart showing details of step S 2001 in FIG. 41.
- FIG. 43 is a flowchart showing details of step S2002 in FIG.
- FIG. 44 is a flowchart showing details of step S2003 in FIG.
- FIG. 45 1
- FIG. 45 is a flowchart showing the details of step S1041 in FIG.
- FIG. 46 is a flowchart showing details of step S1051 in FIG.
- FIG. 47 is a block diagram showing the configuration of the mobile terminal according to Embodiment 3 of the present invention.
- FIG. 48 shows an example of a movement history.
- FIG. 49 is a diagram showing the results of route search based on map information.
- FIG. 50 is a map showing the result of route search by each map information.
- FIG. 51 is a flowchart showing the operation of the mobile terminal.
- FIG. 52 is a diagram showing a sound output result of each map information.
- FIG. 53 shows the configuration of a mobile terminal according to Embodiment 4 of the present invention. It is.
- FIG. 54 shows an example of the movement history.
- FIG. 55 is a block diagram showing a detailed configuration of the behavior model calculation unit.
- FIG. 56 is a diagram showing an example of calculation of main base points.
- Fig. 57 is a diagram showing destinations for each main base point.
- FIG. 58 shows an example of map information.
- FIG. 59 is a diagram for explaining a calculation example of the behavior model.
- FIG. 60 is a diagram for explaining an example of behavior model calculation.
- FIG. 61 is a diagram showing an example of a behavior model calculated.
- FIG. 62 is a map showing a behavior model.
- FIG. 63 is a block diagram showing a detailed configuration of the map information selection unit.
- FIG. 64 is a diagram for explaining the update map selection process.
- FIG. 65 is a diagram for explaining the update map selection processing.
- FIG. 66 is a diagram for explaining the update map selection processing.
- FIG. 67 is a diagram for explaining the update map selection process.
- FIG. 68 is a diagram for explaining the update map selection processing.
- FIG. 69 is a diagram showing a notification example of the update map.
- FIG. 70 shows another example of the behavior model.
- FIG. 71 is a map showing a behavior model.
- FIG. 72 is a diagram for explaining an update map selection process.
- FIG. 73 is a diagram for explaining an update map selection process.
- FIG. 74 is a diagram for explaining the update map selection processing.
- FIG. 75 is a flowchart showing the operation of the mobile terminal.
- Fig. 76 is a flowchart showing the operation of the mobile terminal (calculation of behavior model).
- Fig. 77 is a flowchart showing the operation of the mobile terminal (behavior model calculation).
- Fig. 78 is a flowchart showing the operation of the mobile terminal (selection of updated map information). is there.
- FIG. 79 is a map for explaining another example of the behavior model.
- FIG. 80 is a map for explaining another example of the behavior model.
- FIG. 81 is a diagram showing an example of a behavior model.
- FIG. 82 is a block diagram showing a configuration of a mobile terminal in a modified example of Embodiment 4 of the present invention.
- FIG. 83 is a block diagram showing a detailed configuration of a map type determination unit.
- FIG. 84 is a diagram showing an example of first map information.
- FIG. 85 is a diagram showing an example of second map information.
- FIG. 86 is a diagram illustrating the landmark determination method for the first and second map information.
- FIG. 87 is a diagram showing an example of category information rules.
- FIG. 88 is a diagram for explaining the operation of the category density calculation unit for the first map.
- FIG. 89 is a diagram for explaining the operation of the category density calculation unit for the second map.
- FIG. 90 is a flowchart showing an operation of a mobile terminal in a modified example. Explanation of symbols
- the map information updating device is connected to a plurality of map information providing devices that provide a plurality of different types of update map information, for example, via wireless communication paths, and stores itself.
- a map information updating device for updating figure information wherein a map information accumulating means for accumulating map information, a position detecting means for detecting a current position, and a series of positions detected by the position detecting means are used as a movement history. Based on the movement history accumulating means to be accumulated and the movement history accumulated in the movement history accumulating means, one of the plurality of update map information is selected, and the selected update map information is associated with the corresponding map information providing device.
- map information selection update means acquired from the update map information storage means for storing the updated map information acquired by the map information selection update means, and the map information stored in the map information storage means.
- the map information and the updated map information are displayed so that the updated map information is displayed. Characterized in that it comprises a composite display unit that form the display.
- the updated map information of a type that matches the user's movement history is automatically selected from a plurality of types of updated map information and is reflected in the original map information.
- the map information stored in the map information storage means includes landmark information related to landmarks
- the map information update device further includes A landmark for extracting landmark information of the map information corresponding to the destination in the movement history from the movement history accumulated in the movement history accumulation means and the map information accumulated in the map information accumulation means
- the map information selecting / updating means may be configured to select the updated map information based on the landmark information extracted by the landmark information extracting means.
- the landmark information includes category information indicating the type of the landmark
- the map information selection / update means indicates the category information included in the landmark information extracted by the landmark information extraction means. Update map information of the type belonging to the category can be selected. As a result, from among multiple types of updated map information, the type of updated map information that matches the frequently used destination category, that is, the type of updated map information that matches the user's preference, is automatically generated. Selected.
- the map information stored in the map information storage means includes route information indicating a type of route
- the map information update device further includes: The movement history stored in the movement history storage means and the map information storage means Route information extraction means for extracting the route information of the map information corresponding to the route included in the travel history from the map information obtained, and the map information selection update means is extracted by the route information extraction means.
- the updated map information can be selected based on the type of route indicated by the route information.
- the type of the route includes “narrow road”
- the map information selection / update unit is configured such that the type of route indicated by the route information extracted by the route information extraction unit is “narrow, road”. In this case, it is possible to select updated map information including details and information for “details, roads”.
- update map information suitable for the type of route in the user's movement history is automatically selected from a plurality of types of update map information.
- the plurality of map information providing devices search for an optimum route connecting those points for a given departure point and arrival point, and results of the search
- the map information update device further includes a route search requesting the plurality of map information providing devices to search for a route connecting the departure point and the arrival point of the movement history stored in the movement history storage unit.
- the map information selection / updating means is provided by a map information providing apparatus that outputs, as a search result, a route that is closest to the route of the movement history related to the request based on the comparison result by the route comparison unit. It can be configured to select the update map information that.
- the plurality of map information providing devices further include means for calculating a time required for moving the route obtained by the search, and outputting the calculated result.
- the required time output from the plurality of map information providing devices is compared with the required time in the movement history related to the request, and the map information selecting / updating means is based on the comparison result by the route comparing means.
- the update provided by the map information providing apparatus that outputs the route closest to the route of the travel history related to the request as a search result and outputs the required time closest to the required time in the travel history.
- Map information may be selected, and the route search requesting unit may determine the starting point and the arriving point of the movement history having the longest movement time among the movement histories stored in the movement history storage unit.
- the route search department It is preferable to request a plurality of map information providing devices. As a result, the updated map information for performing a route search that matches the user's movement history is automatically selected from a plurality of types of updated map information.
- the updated map information includes voice name information related to the names of routes and points
- the map information selection updating means further includes, based on the voice name information included in the updated map information, You can select the updated map information! /.
- map information of a different type from the currently used map is acquired and the map information is partially updated, if it is displayed in combination with the currently used map information, Inconsistencies may occur. For example, if the icon of the landmark of the currently used map is different from the icon of the updated map landmark, the user will be confused.
- the present invention is a map information update that can display updated map information in a format that is consistent with already acquired map information even when updated with different types of map information. Another object is to provide a device or the like.
- the composite display means may cause various differences between the map information stored in the map information storage means and the updated map information, for example, the size of seams and land marks.
- the map information and the updated map information are combined and displayed after absorbing differences in font size, background color, scale, etc. of the landmark information.
- the combined display means includes: a route included in the map information stored in the map information storage means;
- the map information and the updated map information are combined and displayed so that the shift at the joint with the corresponding route included in the updated map information is minimized, or the map stored in the map information storage means is displayed.
- the size of one of the landmark icons is adjusted so that the landmark included in the information and the landmark included in the updated map information are displayed with the same size icon.
- the landmark information included in the map information stored in the map information storage means and the landmark information included in the updated map information are displayed in the same size font.
- the composite display by adjusting the landmark information the size of the font of Zureka, ⁇ in the map information storage means
- the background information of the updated map information is adjusted to display the composite display so that the accumulated map information and the updated map information are displayed in the same background color, or the map information storage means stores the updated map information. It is preferable to adjust the scale of the updated map information and display the composite display so that the map information and the updated map information are displayed at the same scale. As a result, the composite map is displayed without a sense of incongruity with the original map information and the updated map information aligned.
- the map information selection / update means further includes the updated map according to the occupancy ratio in the display on the screen when the map information stored in the map information storage means is displayed by the composite display means. It is good also as a structure which selects information. Specifically, the map information selection / update means selects the updated map information of the same type as the updated map information when the area around the place to be updated has already been updated with the updated map information. Also good. This makes it possible to display a consistent and unified map.
- the map information updating apparatus further includes a line indicating a user behavior characteristic based on a movement history stored in the movement history storage means.
- a behavior model calculating means for calculating a dynamic model wherein the map information selection updating means selects update map information that matches the behavior model calculated by the behavior model calculation means, and corresponds the selected update map information It can be set as the structure acquired from the said map information provision apparatus. As a result, the map is updated in a manner that matches the behavioral characteristics of the user, and convenience for the user is improved.
- the behavior model calculation means includes a user behavior for each category of the destination to be moved based on the movement history accumulated in the movement history accumulation means.
- a range is calculated as the behavior model
- the map information selection update means is a map relating to the behavior range indicated by the behavior model calculated by the behavior model calculation means, and the map is updated in detail for the category. It may be selected as map information.
- FIG. 2 is a functional block diagram showing a configuration of mobile terminal 100 according to Embodiment 1 of the present invention.
- This mobile terminal 100 is a mobile terminal as an example of a map information updating apparatus according to the present invention, such as a car navigation system, and selects and acquires a plurality of map information provided via a communication network.
- the first updated map information providing unit 108 and the second updated map information providing unit 109 connected to the mobile terminal 100 via a communication network are also shown.
- the position information detection unit 101 is a sensor or the like that detects the current position of the mobile terminal 100.
- the position information detection unit 101 is a GPS antenna or the like provided in the mobile terminal, and detects the latitude and longitude information of the user.
- FIG. 3 is a diagram illustrating an example of position information detected by the position information detection unit 101. Here, it was detected that “East longitude 135 degrees 20 minutes 35 seconds, north latitude 34 degrees 44 minutes 35 seconds” was located at “8:10 on May 10, 2004”. Note that the time obtained from GPS or a power render clock may be provided to detect the date and time information at which position information is detected at the same time.
- FIG. 4 is a map showing an example of the position information detected by the position information detecting unit 101 and the current user position.
- the detected position information is indicated by a white circle
- the current user position is indicated by an arrow
- the destination “Maruyama Golf Course” is indicated by a black line.
- the map information storage unit 103 is a hard disk or the like that stores map information in advance.
- the map information is used for displaying the position of the user detected by the position information detection unit 101 on the display screen of the car navigation system or for navigation to guide the route.
- the map information is divided into predetermined mesh areas. For example, in this embodiment, it is assumed that it is divided by mesh IDs “M11”, “M12”, and the like.
- the map information is stored in a hierarchical structure such as landmark information existing in the area, route information indicating the network structure of intersections and routes, or image information such as the background. .
- FIG. 5 is a diagram showing an example of detailed information of mesh ID “M21” shown in FIG.
- the map information has a hierarchical structure such as landmark information, route information, and background information.
- landmark information “L51”, “L52” and the like in the mesh ID “M21” are stored.
- road network information is accumulated as route information.
- background information for example, a background color “green” or the like is also accumulated.
- FIG. 6 is a diagram showing more detailed information of the landmark information.
- Landmark ID “L51” is “Maruyama Golf Course”, and node information such as location “135 degrees 00 minutes 00 seconds east longitude 34 degrees 00 minutes 00 seconds north latitude” and category “golf facilities” is listed ( Accumulated (indicated by arrows).
- the movement history accumulation unit 102 is a memory or the like that accumulates the movement history of the user.
- the position information detection unit 101 extracts the user's destination based on the detected position information and the map information stored in the map information storage unit 103, and moves the series of position information as a history of movement. Is stored in the movement history storage unit 102.
- destination extraction for example, a landmark located near the point where the engine was stopped (for example, within a radius of 50 meters) is used as the destination.
- FIG. 7 is a diagram for explaining destination extraction, and shows an area corresponding to the mesh ID “M21”. In this area, there are “Combi-Luson” and “Maruyama Golf Course”. On the other hand, white circles indicate detected position information. For example, it is assumed that the user stops the engine in the vicinity of the “Maruyama golf field”. Then, there is a landmark “Maruyama Golf Course” at the position where the engine was stopped and in the vicinity (for example, within a radius of 50 meters), so the user's destination is judged as Maruyama Golf Course and extracted. It will be.
- FIG. 8 is a diagram showing an example of user movement history stored in the movement history storage unit 102.
- the movement history is accumulated by giving a movement history ID to each movement of the user. For example, a user's movement toward the destination “Maruyama Golf Course” at “10:00 on May 10, 2004” is accumulated as a movement history ID “001”.
- the first update map information providing unit 108 and the second update map information providing unit 109 are Web servers or the like that store map information for update. For example, if a new store is opened and the map is updated as a landmark, the old map information stored in the map information storage unit 103 will be different from the actual map information, and this new information will be reflected. Map information ( Hereinafter, it will be necessary to update to updated map information.
- the first updated map information providing unit 108 and the second updated map information providing unit 109 accumulate such updated map information.
- the means for providing updated map information is not limited to one. There are cases where different map companies provide different maps, or even the same company provides different types of maps.
- the first updated map information providing unit 108 refers to the map information provided from Company A (hereinafter, the updated map information provided from the first updated map information providing unit 108 is referred to as “first updated map information”.
- the second updated map information providing unit 109 provides the map information provided by company B (hereinafter referred to as the second updated map information providing unit 109). "Map information").
- FIG. 9 is a diagram showing an example in which a part of the original map information is updated by the first updated map information provided by Company A that provides a standard map. Compared to the old map shown in Fig. 4, the mesh ID “M11” reflects new information, and it is clear that the new landmark “Combi-K Mart” has been newly established.
- FIG. 10 is a diagram showing details of the first updated map information.
- FIG. 11 shows the second updated map information provided from Company B.
- the second updated map information reflects new information.
- new landmarks are newly established.
- this second updated map information is “golf-only” map information created for those who frequently go to golf, and is different from the aforementioned first updated map information.
- new landmarks such as “Kaori Golf Course” and “Katayama Golf Shop” have been newly established. These landmarks are map information with the same mesh ID “M11”, but are not shown in the first updated map information.
- FIG. 12 is a diagram showing details of the second updated map information.
- the “map type” is “golf-only” and the landmark information in the mesh ID “M11” is, for example, the landmark ID “L71”, the name Information such as the name “Kaori Golf Course” and the position “134 degrees 00 minutes 00 seconds east longitude, 35 degrees 00 minutes 00 seconds north latitude” is stored.
- the provided map information is not limited to one type, and a plurality of map information may be provided. Also, the provided maps are not necessarily the same content, and the content may differ depending on the map.
- map information not only represents a route or terrain but also searches for and displays landmarks, thereby playing a role of making the user's actions more comfortable.
- the presence / absence of landmarks, the number of existing landmarks, or detailed information on the same landmarks is generally different depending on the application. Therefore, in an environment where map information is provided via a server or the like, the user needs to select himself from the plurality of map information provided.
- map information is provided via a server or the like
- the user needs to select himself from the plurality of map information provided.
- the user needs to determine which map is convenient for the user by comparing them.
- map information may be provided with different levels of detail depending on the region.
- map information provided by the local government in Nara Prefecture may provide detailed information for “Nara Prefecture” but may not provide detailed map information for the surrounding area.
- map information provided by the golf association provides detailed information about the route to the golf course and the map information about the facilities around the golf course. There is a case. In this way, the level of detail of map information often differs depending on the service company or organization that provides it.
- map information useful for the user can be automatically selected from the user's movement history, the user's operation history with respect to the car navigation, and the like.
- the user can automatically download the map information and automatically select the best map information for each landmark or road without comparing which map information is useful to them.
- operability is limited in car navigation systems installed in cars. Further, since it is not preferable to disturb the driving operation, excessive operation is not preferable. From this point of view, in this embodiment, the map information corresponding to the user is automatically selected based on the user's movement history for convenience.
- the map information selection unit 104 is a processing unit that selects map information according to the user from the map information provided by the first and second update map information providing units 108 and 109.
- the map information update unit 105 Select map information under the control of.
- the selected map information is downloaded via the network by the map information selection unit 104 under the control of the map information update unit 105, and is stored in the updated map information storage unit 106 via the map information update unit 105.
- the map information selection unit 104 extracts, for example, user preferences from landmarks that are user destinations stored in the movement history storage unit 102, and map information corresponding to the preferences. Select.
- the landmark information extraction unit 110 extracts the frequency of the category to which the destination belongs from the user's destination accumulated in the movement history accumulation unit 102, and determines, for example, a frequent one as a user preference.
- FIG. 13 is a diagram for explaining user preference extraction. Similar to the travel history shown in Fig. 4, the user's destination such as the travel history ID "001" was reached at "Maruyama Golf Course” on May 10, 2004 (Sunday) 10:00. Is accumulated. In addition, this “Maruyama Golf Course” (Landmark ID “L51”) must be in the category “Golf Facility” by referring to the force map information ( Figure 6).
- the landmark information extraction unit 110 calculates the category “golf facility” that is the user's destination as one time. Similarly, the destination category of the movement history accumulated in the movement history accumulation unit 102 is calculated. For example, the destination of the travel history ID “005” is “Ozaki Golf Course” (landmark ID “L53”) and “Maruyama Golf Course”, but the destination category is “ Since it is the same as “Golf Facility”, it is counted as “Golf Facility”. For example, in the example shown in FIG. 13, since the six destinations of the movement history IDs “001” to “006” belong to the category “golf facility”, the landmark information extraction unit 110 determines the frequency of the golf facility. Extract “6 times”.
- the map information selection unit 104 identifies the user's preference from the information obtained by the landmark information extraction unit 110 (here, the frequency for each destination category), and based on the identified user's preference, Select map information.
- the map information selection unit 104 displays map information related to this “golf facility”, that is, company B (second Update map information provision section 109) Selects the second update map information, which is a golf-only map provided by them.
- the selected second update map information is acquired by the map information selection unit 104 under the control of the map information update unit 105 (that is, update processing is performed), and the acquired second update map information is the map information.
- the update unit 105 stores the updated map information storage unit 106. This is provided by Company A as shown in Fig. 10, and the map type of the map information is "Standard", whereas it is provided by Company B as shown in Fig. 12. This is determined from the fact that the map type of the map information is “golf facility”.
- map information there is an attribute such as map type as an attribute of map information provided by Company A and Company B, and map information is selected according to the attribute. If the attribute does not exist in all maps, map information may be selected using the number of registered landmarks in a specific section. For example, provided by Company A shown in Fig.9, the mesh ID "M11" in the map information provides the number of facilities related to golf and Company B shown in Fig.11. The number of facilities related to golf is compared with the mesh ID “M11”. In the map information in Fig. 11, “Kaori Golf Course” and “Katayama Golf Shop” are registered as landmark information, whereas in the map information in FIG. 9, there is a facility at that point.
- the map information selection unit 104 determines that the map information of company B is more likely to have registered many landmarks related to the golf facility, and can select the map information of company B. it can. In this way, map information may be selected according to the number of landmarks registered in a given section.
- the update information notification unit 107 uses the update map information stored in the update map information storage unit 106 based on the fact that the map information has been updated, that is, based on the update notification from the map information update unit 105. It is a presentation device which notifies to. Notifications to users are provided in car navigation systems, for example. This is done through a display unit such as an LCD.
- the combined display unit 117 is a processing unit that combines and displays the map information stored in the map information storage unit 103 and the updated map information stored in the updated map information storage unit 106. Specifically, as in the composite display examples shown in FIG. 9 and FIG. 11, among the map information stored in the map information storage unit 103, the location indicated by the update map information stored in the update map information storage unit 106 is shown. For a logical location (mesh ID “M11” in FIGS. 9 and 11), the map information and the updated map information are combined and displayed so that the updated map information is displayed.
- the display is performed on, for example, a display unit such as an LCD provided in the car navigation system.
- the position information detection unit 101 detects the current position (step S101). As a result, position information is detected at predetermined intervals as the user moves (white circles in Fig. 4).
- the position information detection unit 101 extracts a destination based on the detected position information (step S102).
- the position information detection unit 101 extracts a destination using the detected position information and the map information stored in the map information storage unit 103.
- the position information detection unit 101 determines whether or not the engine has been stopped (step S201 in FIG. 16). If the engine has been stopped (Yes in step S201), the position information of that point is determined. (Step S202), and the map information stored in the map information storage unit 103 is referenced (step S203).
- step S204 it is determined whether the point is the position of the landmark and whether or not the force is within a predetermined range (for example, within a radius of 50 meters) (step S204). If the point is within the predetermined range (step S204). Yes), the landmark is extracted as the destination (step S205). On the other hand, if it is out of range (No in step S204), the process is terminated. For example, in the case of FIG. 5, the destination is determined to be “Maruyama Golf Course” because it is within a predetermined range of the point power landmark “Maruyama Golf Course” with the engine stopped.
- the position information detection unit 101 stores the destination thus extracted as a history in the movement history storage unit 102 (step S103 in FIG. 15).
- Figure 8 shows an example of travel history, Here, the destination “Maruyama Golf Course” is stored as the movement history ID “001”.
- the landmark information extraction unit 110 extracts the user's preferences from the travel history stored in the travel history storage unit 102 in order to select the updated map information to be provided.
- extraction is performed based on landmark information (step S104 in FIG. 15).
- the landmark information extraction unit 110 first refers to the movement history (step S301 in FIG. 17), and refers to the destination of each movement history (step S302).
- the category to which the destination belongs is determined based on the map information (step S303).
- the corresponding category is counted (step S304) and repeated for each movement history (Yes in step S305) to calculate the destination category of the user's movement history. For example, in the case of the travel history ID “001” shown in FIG.
- the destination is “Maruyama Golf Course”, while “Maruyama Golf Course” is classified into the category “Golf Facility” from the map information shown in FIG. As a result, “Golf facilities” falls into the corresponding category, and one count is added.
- the frequency of the category “golf facility” is calculated as “6 times” by repeating this step for each movement history.
- the map information selection unit 104 selects the updated map information (step S105 in FIG. 15). Specifically, the map information selection unit 104 first refers to the frequency of the category extracted by the landmark information extraction unit 110 (step S401 in FIG. 18), and the category has a frequency equal to or higher than a threshold (for example, 5 times). It is determined whether or not exists (step S402). If it exists (Yes in step S402), the updated map information stored in the first and second updated map information providing units 108 and 109 is referred to (step S403). On the other hand, if it does not exist (No in step S402), the process is terminated. In the case of FIG. 13, the category “golf facility” with a frequency of “6 times” corresponds, so the updated map information accumulated in the first and second updated map information providing units 108 and 109 is referred to.
- the map information selection unit 104 determines whether or not the update map information related to the category exists from the update map information (step S404). If the corresponding updated map information exists (Yes in step S404), the corresponding updated map information is selected (step S405). However, the date and time when the currently used map information is registered is compared with the provided update date and time of the relevant update map information, and the update map information is selected only when the relevant update map information is newer. On the other hand, if it does not exist (No in step S404), the process ends. Real In the embodiment, since the map information is the second updated map information S “golf-only” (from FIG. 12), the second updated map information is selected.
- the selected updated map information is acquired and updated via the network by the map information selection unit 104 under the control of the map information update unit 105 (step S 106 in FIG. 15), and the map information
- the update unit 105 stores the updated map information storage unit 106 (step S107).
- FIG. 14 is a diagram showing an example of a screen display showing notification of updated map information, in which the fact that the golf-only map information provided by Company B has been updated is notified.
- the composite display unit 117 combines the map information stored in the map information storage unit 103 with the map information stored in the updated map information storage unit 106. Generate and display a map.
- map information can be selected in accordance with the movement of the user.
- map information suitable for the user is selected and updated from a plurality of provided updated map information.
- the map information is stored in the map information storage unit 103.
- the updated map information may be processed in consideration of the original map information loaded.
- map information is provided from different providers, for example, the appearance of landmarks, backgrounds, and the like are not necessarily the same and may differ.
- map information suitable for the user is partially updated from each company as in the present embodiment, there is a high need for the user who wants to accept the overview of the previously used map landmark.
- the composite display unit 117 may check the updated map information in consideration of the old map information used conventionally. Below, Fig. 11 and Fig. 19 are used. And explain.
- FIG. 11 is a diagram showing details of map information of mesh ID “M11 (Company B)” and mesh ID “M21 (Company C)”.
- the updated mark information “M11”, the background, the color of the road, etc. are changed to the same as “M21”. Also, in order to make it easier for the driving driver to grasp the information, it is possible to unify not only the colors but also the size of characters.
- the updated map information icon has been transformed to match the map icon used before the map update.
- the newly updated map is likely to contain more landmarks and more information than the previous map information.
- the map may be displayed using smaller V ⁇ icons, smaller fonts, and fonts than conventional maps.
- the conventional landmark icon of the map information is transformed in accordance with the size of the landmark icon of the updated map information.
- the conventional landmark icons can be displayed with reduced icons, and many landmarks are registered. Even in this case, it is possible to avoid overlapping landmarks on the map.
- Fig. 20 (a) when Mi l is a newly updated map of Company B, and M21, M12, and M22 are maps that have also used the conventional power of Company C. Will be described.
- B The company map has a wealth of information on golf-related facilities, so many landmark icons are displayed on the map. Therefore, as shown in FIG. 20 (b), the icon of the golf related information is 8Pt X 6Pt.
- the icons of golf-related landmarks are represented in 14Pt X lOPt on the map used by Company C in the past. Therefore, if the map of Company B is displayed using the golf-related landmark icons on Company C's map, many golf-related landmarks will overlap.
- the size of the icon of Company C which has been used in the past, is changed so that the size of the icon for the landmark related to golf on the map of Company B is changed.
- the same processing can be applied to information displayed on the screen such as fonts.
- the icon and font size can be adjusted to match the updated map information by adjusting the original map information.
- the updated map information is adjusted to match the original map information. It's okay. If a lot of the original map information is displayed on the display screen, you can balance the display with the surrounding map by adjusting the icon and font of the updated map information.
- these processes that is, the process of processing the updated map information based on the original map information or the user's movement history, select map information under the control of the map information update unit 105.
- the composite display unit 117 may apply the updated map information to the acquired updated map information and store the processed updated map information in the updated map information storage unit 106.
- map information is generally updated via a network, considering the communication cost, the provided updated map information is temporarily stored in the updated map information storage unit 106 and updated.
- the composite display unit 117 may read the updated map information from the updated map information storage unit 106 and apply a force to the read updated map information.
- the updated map information is based on the frequency of the landmark category.
- the present invention is not limited to such selection criteria.
- the update may be performed in consideration of the area where the update map information exists and the use map information around it.
- FIG. 21 A specific example is shown in FIG. In FIG. 21, the mesh IDs “M12”, “M13”, “M21”, “M23”, “M31”, “M32”, “M33” used the second updated map information provided by Company B. To do.
- the mesh ID “M22” uses the map information of company C, which is different from company B.
- “M11” is updated with the second updated map information provided by Company B using the method described above.
- the composite display unit 117 may update the mesh ID “M22” to the map information provided by Company B as in the surrounding area.
- the map information is updated with the updated map information of the same type as the updated map information having a large occupancy ratio in consideration of the occupancy ratio in the display on the screen, so that the map becomes uniform and easy to see.
- the mesh sizes and cut edges of the plurality of updated map information provided are the same.
- the map information stored in the map information storage unit 103 shown in FIG. 4 and the meshes of map information provided by each company shown in FIGS. 10 and 12 are used. The incision was the same. The difference is the land mark information, etc., and therefore, when updating the mesh ID “M11” part of the old map information, the mesh ID “M11” of the provided update map information is selected. You only have to replace it with 1 updated map information or 2nd updated map information.
- the map information has a hierarchical structure as described in the above embodiment, and the basic structure is the same. Only the landmark information and background information are unique to each company. Can be used. Therefore, when updating only a predetermined part, for example, when updating the mesh ID “M11”, it is possible to update the map information by updating the mesh ID “M11” of each company.
- map information not all map information necessarily has the same basic structure. For example, there may be cases where each company has different mesh ID cutting methods. In this case, the map can be updated by selecting multiple meshes and cutting out the corresponding part. The following is the updated map information with different map mesh cut points. The method for updating the information will be described with reference to FIGS.
- the mesh ID “M11” of the map information shown in FIG. 4 is updated.
- the trigger for selecting map information that is, the user's preference is “golf facility” as in the above case. Therefore, it becomes the second updated map information.
- FIG. 22 is a diagram showing second updated map information as an example.
- This second update map information shall be delimited by a predetermined area “P (parcel) 11”, “P12”, “P13”, and the like.
- P (parcel) 11 a predetermined area
- P12 a predetermined area
- P13 a predetermined area
- you want to update the part corresponding to the mesh ID “M11” select the four parts ⁇ 11, “ ⁇ 12”, “ ⁇ 21”, “ ⁇ 22”, cut out the corresponding part, and create a new menu. It will be necessary to update as the new ID “M11”.
- FIG. 23 shows second updated map information (golf-only) corresponding to the mesh ID “M11” shown in FIG. It is assumed that the map information used by the user is 1/3000, and the second updated map information provided does not have a 1/3000 scale map. At this time, for example, the scale information is converted to a scale of 1/3000 based on the map information of 1/2000 that is more detailed than 1 / 300,000. Then, as shown in FIG. 24, the second updated map information converted to 1/3000 is stored in the updated map information storage unit 106 as an updated map. As a result, existing map information can be updated with updated map information of different scales.
- the map information may not always be consistent due to a subtle misalignment in drawing the map. Absent. At this time, for example, the map information may be matched based on the main road that the user will often use. This will be described with reference to FIG. FIG. 25 shows the mesh ID “M11” updated by the second updated map information.
- the mesh ID “M12” is the map information of company C that has been used by users. Here, the providers are different and partially updated, so the maps do not match completely. For example, the mesh IDs “M11” and “M12” are different for the narrow road shown in FIG. Therefore, the main roads will be weighted and matched.
- the map information has a hierarchical structure of several layers.
- a route can be extracted by using the route information.
- the main roads we will focus on the main roads and make correlations to match them.
- the narrow roads do not match, but the main roads match.
- the map information and the updated map information are aligned so that the shift at the joint between the route included in the original map information and the corresponding route included in the updated map information is minimized. It is possible to combine and display a unique map.
- the type of dedicated map information is uniquely determined based on the “map type” written in the map information.
- map information dedicated to golf was described as a map type “golf only”.
- the determination of the type of map information is not limited to this.
- the determination may be made automatically by analyzing the text written in the map information.
- an updated map type determining means for determining the type of map information is newly provided, and the updated map type determining means can automatically determine by analyzing the text written in the map information.
- a specific example will be described.
- FIG. 26 shows the second updated map information of mesh ID “M11” stored in second updated map information providing unit 109.
- map type is not written in this second updated map information.
- “detailed information” is described as a detailed description of each landmark information. For example, “18 golf courses” as detailed information on “Yuri Golf Course”, and explanations related to golf are described as detailed descriptions of the landmarks. Or, as detailed information of “Katayama Golf Shop”, information related to golf such as “New Driver Release”, “Iron Set”, etc. is described. Therefore, the type of map information may be determined by performing morphological analysis on the text information and extracting keywords such as nouns.
- the information can be used exclusively for golf because there is a lot of information about golf.
- the map information provided from different providers does not always use a common format, and the type of map information as shown in this embodiment is not always specified. Therefore, it is possible to automatically determine the type of map information by analyzing the text information accumulated in the map information as described above. It can also be judged by the amount and density of the landmarks related to golf by referring to the information amount or category of text information. For example, by calculating the density of landmarks such as golf courses and golf shops that exist within a predetermined section, it can be used as a dedicated map for golf, or there is a large amount of information written in detailed information, and information related to golf can be obtained. As a detailed map, automatic determination is possible.
- the updated map information power that is provided in plural using the landmark information is selected as the optimum updated map information.
- a method for selecting optimal update map information from update map information provided by using route information will be described.
- FIG. 27 is a functional block diagram showing a configuration of mobile terminal 100a according to Embodiment 2 of the present invention.
- This mobile terminal 100a is an apparatus that selects update map information that is most suitable for the user from a plurality of update map information provided by using route information.
- the mobile terminal 100a includes a location information detection unit 101, a node information extraction unit 111, and the like.
- Map information storage unit 103, movement history storage unit 102, route type extraction unit 112, map information selection unit 104, map information update unit 105, update map information storage unit 106, update information notification unit 107 and composite display unit 117 Prepare.
- the first updated map information providing unit 108 and the second updated map information providing unit 109 connected to the mobile terminal 100a via the communication network are also shown.
- the map information storage unit 103 is a hard disk or the like that stores map information in advance, and is divided into predetermined areas and stored in a hierarchical structure as described in the first embodiment (Figs. 4 and 5). However, in this embodiment, it is assumed that the map information shown in FIG. 28 is accumulated.
- FIG. 29 is a diagram showing route information of the mesh ID “M41” of the map information shown in FIG.
- FIG. 29 shows an intersection “Green 1 intersection”, a landmark “ABC company”, a road “National highway No. 163”, etc. existing in the mesh ID “M41”.
- the route information of the map information is expressed by a network structure in which the road information is indicated by nodes and links. For example, intersections and landmarks are represented by nodes (square marks in Fig. 29).
- the intersection “Green 1 intersection” has node ID “N (node) 14”, and the landmark “ABC company” has node ID “N81”.
- the thick black line in FIG. 29 is a link connecting nodes, and is along the center line of the road.
- the road “National Route 163” connecting the node IDs “N14 (Green 1 intersection)” and “N 15 (Green 2 intersection)” is represented by the link ID “L (Link) 31”.
- This link has a “shape point” for indicating the shape.
- the shape point has the coordinates “x coordinate, y coordinate” (for example, the absolute value coordinate based on the node at one end) for displaying the link shape, and the length and complexity of the link. The number will change according to.
- the link ID “L31 (National highway No. 163)” has four shape points such as shape points “s (sheap) 1” and “s2”, and the curve of link ID “L31” is formed by these shape points. Represents.
- FIG. 30 is a diagram showing node information of route information with the mesh ID “M41”.
- the node ID “N14”, “N15”, “N81”, etc. exist as node information in the mesh ID “M41”, and detailed information of each node, for example, the name “ABC company” of the node ID “N81” Detailed information of the node, such as the position “135 degrees 34 minutes 30 seconds east longitude, 34 degrees 36 minutes 05 seconds north latitude”, and the link “L32”, etc., is cast and accumulated (indicated by arrows in FIG. 30).
- FIG. 31 shows detailed link information.
- link information link IDs “L31”, “L3 2”, etc. exist, and more detailed information about each link, for example, the name “National highway 163” of link ID “L31”, shape point and its coordinates “sl (x coordinate 10, y-coordinate 10) ”, peripheral nodes“ N14, N15 ”and the like at both ends of the link are shown.
- the route type “National highway” and the like are included as link information. In this way, route information is generally stored in a network structure of nodes and links connecting the nodes.
- map information provided by each map information provider is also stored in such a network structure, and each ID is also common.
- attribute information attached to each node or link is independent of each company, and the nature of the map differs depending on this attribute information. Below, the maps of each company will be explained using specific examples.
- the first updated map information providing unit 108 and the second updated map information providing unit 109 are a plurality of Web servers or the like that provide updated map information.
- the first updated map information providing unit 108 is used as a means for providing general map information with priority to major roads (hereinafter referred to as “general map information”)
- the second updated map information providing unit 109 is , As a means to provide not only major roads but also map information dedicated to people who use back roads (hereinafter referred to as “dedicated map information”)
- FIG. 32 is a diagram illustrating an example of general map information with the mesh ID “M31” stored in the first updated map information providing unit 108.
- the route information with mesh ID “M31” the details of the link information are shown.
- the route type of the link ID “L35” is “narrow road”, and nodes “N21”, “N22”, and the like are accumulated as peripheral nodes.
- the route cost information used for route search etc. is the distance “impossible” and the passage average time “impossible”.
- route search cost information is used for route search.
- the search for the shortest route is generally calculated by the Dijkstra method using this cost information.
- this cost information does not exist for narrow roads, etc., and it is not used even if it exists, so it is not used for calculating the shortest route! is there.
- main roads and generally wide roads are used for route search, and “narrow roads” are not reflected. Therefore, it is marked as “unusable” because it cannot be used for route search.
- FIG. 33 is a diagram showing an example of dedicated map information of the same mesh ID “M31” accumulated in the second updated map information providing unit 109.
- the map information shown in Fig. 33 is a link that is the same narrow road.
- the cost information for route search of ID “L35”, the distance “50 m”, the passing average time “1 minute”, and the like are accumulated, and therefore these “narrow roads” are reflected in the route search.
- not only major roads, but also these “narrow roads” are reflected, so it is positioned as map information dedicated to people who use the back road (dedicated map information).
- mobile terminal 100a appropriately selects these general map information and dedicated map information based on the movement history. The method for selecting these map information using the movement history is described below.
- the movement history accumulating unit 102 is a memory or the like for accumulating the user's movement history.
- the user's departure and destination node IDs and the link ID indicating the route to the destination are stored. Accumulated in series.
- the node information extraction unit 111 uses the map information stored in the map information storage unit 103 to extract nodes and links.
- FIG. 34 shows the mesh ID “M41”.
- white circles are position information detected by the position information detection unit 101 as in the first embodiment. It is shown that the user is passing the green 1 intersection and the green 2 intersection and heading towards the ABC company.
- the map information includes location information of the green 1 intersection, the green 2 intersection, the ABC company, and the like.
- the node information extraction unit 111 extracts the node ID. For example, as for the destination, as in the first embodiment, a node located near the point where the engine was stopped (for example, within a radius of 50 meters) is assumed to be the destination. Similarly, the starting point is the node near the point where the engine was started. Furthermore, regarding a passing node, if it passes within a predetermined range (for example, within a radius of 50 meters) from the position of each node in the route information, the node is determined as a passing node.
- the node information extraction unit 111 identifies passing links from the nodes at both ends that have passed, and accumulates them as the user's travel route. For example, in FIG. 34, since position information exists within a predetermined range (radius 50 meters) centered on node ID “N14 (Green 1 intersection)”, it is determined that node ID “N14” has passed. Similarly, the node ID “N15 (Green 2 intersection)” is also determined as passing. Therefore, node IDs “N14 (Green 1 intersection)” and “N15 (Green 2 intersection)” have passed through the link ID “L31 (National highway 163)”. Will accumulate.
- FIG. 35 is a diagram showing an example of the movement history accumulated in the movement history accumulation unit 102.
- the starting point, the destination, the route that passed through, etc. extracted by the above method are accumulated.
- the travel history ID “001” is the departure place “N 100 (home)”, has passed the route “L 11”, “L 12”, etc., and moved to the destination “N81 (ABC company)”. It is shown.
- node information extraction section 111 also stores “route type” in movement history storage section 102 as the movement history.
- the link ID “L11” corresponds to the route type “narrow road”, and the node information extraction unit 111 accumulates the link ID “L11” as a movement history using the “narrow road”.
- the route type extraction unit 112 is a processing unit that extracts the type of route used by the user from the movement history accumulated in the movement history accumulation unit 102.
- the route type extraction unit 112 calculates, for example, the ratio (utilization rate) of the route type “narrow road” among all link IDs in the movement history. For example, in the example shown in Fig. 36, the number of “narrow roads” such as “L11” links is 8 for all 10 links, so 80% (8 ⁇ 10).
- a threshold value for example, 60% is set, and if this ratio is equal to or greater than the threshold value, it is determined that the user preferentially uses a narrow road.
- the updated map information also selects a map that preferentially uses the narrow road, that is, dedicated map information. That is, the map information selecting unit 104 selects updated map information corresponding to the route type extracted by the route type extracting unit 112 from the first updated map information providing unit 108 and the second updated map information providing unit 109. get.
- the dedicated map information is selected and updated for mesh ID “M31” from the travel history that normally uses “narrow roads”. Reflected, it shows how narrow roads are prioritized and routed.
- the general map information is selected and updated for mesh ID "M31” from the movement history that normally uses relatively wide roads such as "National highway”. In the route search, the general road is prioritized and the route is set.
- mobile terminals such as car navigation systems generally store the same information for all map information corresponding to all users, and the settings are also constant.
- the route search generally gives priority to the main road.
- there are various user operation tasks and there are various map information used depending on the region.
- the “narrow road” shown in the present embodiment is route information given in advance to the map information, but is not limited to this.
- the map information may be given information indicating the road width of the route, such as “3 meters or more and less than 5.5 meters”, and it is possible to automatically determine from the road width. It is also possible to use traffic regulation information. For example, a one-way route with the same road width is relatively easy because there is no oncoming vehicle. It is possible to provide map information that is more suitable for users who usually avoid traffic on ordinary roads and national roads and select these routes.
- the route information can be used for determining a route that the user usually likes. For example, it is possible to use the number of intersections that have passed. In order to avoid waiting for a signal, it is also possible to provide the dedicated map information shown in this embodiment to a user who selects a detour route.
- the route type is accumulated together with the movement history.
- the route type may be extracted later from the movement history and the map information accumulated in the map information accumulation unit 103. .
- the position information detection unit 101 detects the current position information (step S101 in FIG. 40).
- the node information extraction unit 111 determines the node of the departure point and the destination from the detected position information. Then, the passage route is extracted as a link sequence from the passage node (step S1021). Specifically, the node information extraction unit 111 extracts the departure point (step S2001 in FIG. 41), the passing link (step S2002), and the destination extraction (step S20 03) as node information extraction. .
- the node information extraction unit 111 For extraction of the departure place, the node information extraction unit 111 first refers to the position information of the point where the engine was started (step S2101 in FIG. 42), and refers to the map information (step S2102). Then, it is determined whether or not the position information is within a predetermined range of the node position information (for example, within a radius of 50 meters) (step S2103). If the position information is within the predetermined range (Yes in step S2103), The node ID is set as the departure place (step S2104).
- a predetermined range of the node position information for example, within a radius of 50 meters
- the node information extracting unit 111 extracts from the passing nodes at both ends.
- each location information (step S2201 in Fig. 43), with reference to the map information (step S2202), whether or not the node location information is within a predetermined range (for example, within a radius of 50 meters).
- Step S2203 the node ID is extracted as a passing node.
- the previous passing node is referred to (step S2205), and a link including both node IDs is extracted as a passing link.
- the node ID “N15” is extracted as the passing node ID.
- the previous node ID is “N14”, and the link ID “L31” including “N14” and “N15” is the passing link. Note that both ends of the link are stored in the link information of the map information and can be determined by using this (from Figure 31).
- the node information extraction unit 111 refers to the position information of the point where the engine is stopped (step S2301 in FIG. 44), and refers to the map information (step S2 302). Then, it is determined whether or not the position information is within a predetermined range of the node position information (for example, within a radius of 50 meters) (step S2303). If it is within the predetermined range (Yes in step S2303), the node ID Is the destination.
- a predetermined range of the node position information for example, within a radius of 50 meters
- the node information extraction unit 111 stores the obtained departure point, destination, and route in the movement history storage unit 102 (step S103 in Fig. 40).
- FIG. 35 shows the accumulated movement history. Further, in this embodiment, link types such as “narrow roads” are accumulated.
- the route type extraction unit 112 extracts the type of route used by the user (Fig. 40). Step S1041). Specifically, the route type extraction unit 112 refers to the movement history accumulated in the movement history accumulation unit 102 (step S501 in FIG. 45), and refers to each route (the passed link) (step S502). Then, the route type of each link is determined (step S503). In the present embodiment, the usage rate of the route type “narrow road” for all nodes is calculated. In the movement history shown in Fig. 36, a utilization rate of 80% is calculated.
- the map information selection unit 104 selects map information in the map information selection unit 104 based on the determined usage rate of the route type (step S1051 in FIG. 40). Specifically, the map information selection unit 104 determines whether or not the calculated usage rate is greater than or equal to a threshold (eg, 60%) (step S601 in FIG. 46), and if greater than the threshold (Yes in step S601). ), The dedicated map information is selected from the second updated map information providing unit 109 (step S602). On the other hand, if it is less than the threshold value (No in step S601), general map information is selected from the first updated map information providing unit 108 (step S603).
- a threshold eg, 60%
- Fig. 37 shows an example in which the dedicated map information is reflected when the route is set when the dedicated map information is selected
- Fig. 38 shows the case where the general map information is selected.
- general map information is reflected when setting the route.
- the map information is updated using the updated map information of a type suitable for the user based on the route information.
- the utilization rate is calculated by the number of route types “narrow roads” with respect to the total number of nodes, but the present invention is not limited to such a calculation method. For example, it may be calculated for each prefecture or area, and a dedicated map may be selected in an area where the usage rate of “narrow roads” is high, while general map information may be selected in a low area. For example, even a user who has a good driving task that normally uses “narrow roads” may update general map information in an unfamiliar area or far away. Therefore, the usage rate may be calculated for each area, and selection may be controlled according to the usage rate and the area.
- the map information to be selected is dedicated map information and general map information using a back road or the like, but the present invention is not limited to such types of map information.
- map information detailed in restaurant information that has accumulated detailed restaurant information is designated as map information, and information stored in the travel history, for example, the destination category in the history It is good also as selecting update map information based on.
- FIG. 39 is a diagram showing an example in which the feature of the user selected using the present embodiment is reflected in the map information.
- the mesh ID “M41” usually has a restaurant-specific map information selected for the user to use the restaurant, etc., while the mesh IDs “M53”, “M62”, and “M63” are assigned to the normal user.
- Detailed driving map information is selected on the back road. In this way, using the history makes it possible to select updated map information that reflects the characteristics of the user.
- the updated map information may be selected based on the ratio and frequency of use of the predetermined map information. For example, as shown in Fig. 39, when there is a relatively large amount of map information dedicated to the back road, all other general map information is automatically converted to the back road map information or by prompting a change. You may update the map. At this time, after changing the map, it may be possible to restore the original map information used. As a result, in the environment where map information with various features is provided from each providing means, the user's preference also varies, but based on the user's history, map information suitable for the user is automatically generated. It is possible to reflect the user's preference as well as the frequency of use and rate of power.
- the latest map information may be selected. For example, when a new road or landmark is created, the update time for providing each map information may differ. At this time, if the dedicated map information provided by the second updated map information providing unit 109 that is normally used has not been updated yet, the latest information provided by the first updated map information providing unit 108 is provisionally provided. If the general map information is acquired and the dedicated map information is updated, it may be updated anew.
- Embodiment 1 landmark information such as a destination is accumulated, and map information is selected based on the information.
- the travel history of the user is accumulated, the type of road that is normally used is determined from the history, and map information is selected using this information.
- map information is selected using this information.
- FIG. 47 is a functional block diagram showing a configuration of mobile terminal 100b according to Embodiment 3 of the present invention.
- the mobile terminal 100b is a device that selectively uses map information based on a user's movement history and provided route information.
- the mobile terminal 100b includes a position information acquisition unit 4501, a movement history accumulation unit 4502, and a first information.
- Position information acquisition section 4501 is a processing section that acquires position information by a sensor such as a GPS antenna, as in the first and second embodiments.
- the movement history accumulation unit 4502 accumulates the position information acquired by the position information acquisition unit 4501 as a vehicle movement history using a medium such as a hard disk.
- the movement history of the vehicle is stored as the time series data of nodes such as intersections using the latitude and longitude values acquired by the position information acquisition unit 4501.
- an identifier when an identifier is given to the route in the road information, it may be accumulated as a history of the route that the user has passed. For example, as shown in Fig. 48, information on the departure and arrival locations and the time at each point is accumulated for the date and time of travel, and information on the route that led to the arrival location is also obtained. It is assumed that it has been accumulated. In FIG. 48, in the movement history ID001, it is accumulated that the departure place is home and the arrival place is a company, and the routes used at that time are the routes L099 and L105.
- the first to fourth map information storage units 4503 to 4506 are Web servers or the like that store map information provided by the companies XI, X2, X3, and X4, respectively. These 1st to 4th map information storage units 4503 to 4506 store cost information etc. for the roads of the stored map information. From time and departure It has a function of outputting information on a route that passes through to the destination.
- the route search request generation unit 4507 extracts the position information of the departure point and the arrival point from the movement history accumulated in the movement history accumulation unit 4502, and uses the position information to display the first to fourth maps.
- the information storage unit 4503 to 4506 searches for the route stored. Specifically, as shown in Fig. 48, the starting point and the arriving point are searched from the accumulated history information, and the latitude and longitude values of each point are extracted. Then, the route search request is made to each map information (first to fourth map information storage units 4503 to 4506) for the set of the departure point and the arrival point. As will be described later, the obtained route search is compared by the route comparison unit 4509, and the map information selection unit 4510 selects the optimum one.
- the route search request generation unit 4507 selects the travel history with the longest travel time because the travel history with a longer travel time has a wider range (variation) of route selection. .
- the travel history ID 006 having the longest required time is selected.
- the route search result receiving unit 4508 uses the map information accumulated in the first to fourth map information accumulating units 4503 to 4506 to start the route search selected by the route search request generating unit 4507. And a communication interface that receives the result of the route search using the information of the arrival place.
- the results are shown in FIG. Figure 50 shows the result of the route search in Fig. 49 expressed as movement on the map.
- Fig. 49 when the departure location is home and the arrival location is Maruyama Golf Course, the travel history shown in Fig. 48 is used. I'm wearing IJ.
- the results of the route search using each map information with the home as the departure point and the Maruyama golf course as the arrival point are the actual results when the first map and the third map are used. The same route as traveling is being searched.
- the search results are the same starting point and the same arriving point. A route is being searched.
- the route comparison unit 4509 uses the same departure location and the same arrival location. For the route, determine the coincidence (coincidence or closeness) of the travel route and travel time.
- the map information selection unit 4510 is a processing unit that selects map information that has obtained a search result closest to the actual running based on the result of comparison by the route comparison unit 4509. Specifically, based on the comparison result in the route comparison unit 4509, the map information having the same travel route as the actual travel and the travel time closest to the actual travel is obtained as the search results. Select from 4 map information. In the example shown in Fig. 49, the route search result using the first map and the third map is output as the search result for the route that is the same as the actual travel, and the actual travel time is 10 1 min. Select the 3rd map information with the estimated time (99 minutes).
- the position information acquisition unit 4501 converts the acquired position information into a movement sequence and stores it in the movement history storage unit 4502 (step S4901). If you have been traveling for a certain amount of time (for example, 5 hours) Proceed to the next step (step S4902). If driving is not complete, repeat step S4901. When traveling for a predetermined time or more, the route search request generation unit 4507 stores the longest travel time from the travel history accumulated in the travel history storage unit 4502, and sets the start and end points of travel. Is selected (step S4903).
- a route search request is then made to the map information accumulated in the first map information accumulation unit 4503 to the fourth map information accumulation unit 4506 using the latitude / longitude information of the selected departure point and arrival point.
- the route search result receiving unit 4508 receives the route search result from each map information, and the route comparison unit 4509 has the same route as the actual travel history stored in the travel history storage unit 4502 with the received search result. It is determined whether or not the search result has a certain force (step S4 905). In the example of the search result shown in FIG. 49, since the search results of the first map information and the third map information are the same as the actual driving, the map information selection unit 4510 selects those map information as candidates. select.
- the route comparison unit 4509 compares that the estimated time required for the route search for the first map information is 105 minutes, while that for the route search for the third map information is 99 minutes. Is done. Therefore, the map information selection unit 4510 has a travel time of 101 minutes and the 99th minute of the third map information is closer, so the third map information is closer to the user's actual travel. It is determined that the search can be performed, and finally the third map information is selected (step S4906).
- the map information selection unit 4 510 Based on the comparison in section 4509, the map information that outputs the route search result that matches the travel of the main road is selected (step S4907). If there is more than one map information that matches the main road, the map information with the estimated estimated time is selected (step S4908). As a result, it is possible to select map information for performing a route search in which the detailed portions of the user movement history are different but the outlines are the same. For example, in a normal travel history, a user may visit a friend's house near the user's home and then travel for a long time. At this time, detailed route information to the friend's house does not match. Map information that outputs a route search result that matches the main road is selected. This makes it possible to select map information that matches the main movement pattern of the user. Is possible.
- the movement history storage unit 4502 Next, the combination of the departure place and the arrival place in the travel history with the longest travel time is selected again (step S4909), and the process returns to step S4904.
- the user's movement history is a special movement history, and no matter what map information is used, the route search results match, and in other cases, the route search is executed using another movement history.
- the map information can be selected according to the movement pattern of the user.
- the force that selects the travel history with the longest travel time with respect to the travel history accumulated in travel history accumulation section 4502 in FIG. 48 You may select the departure place and the arrival place of the movement history with high frequency. This makes it possible to select map information that matches the user's movement pattern in the route that the user uses most frequently. In particular, it is possible to select map information whose map information on routes frequently used for commuting or attending school is similar to the user's actual movement pattern.
- a map is created using only the longest travel time and the travel history for the travel history accumulated in the travel history storage unit 4502 in FIG.
- map information that is closest to the actual travel time may be selected. This makes it possible to select map information that suits the user even if the user is usually driving safely and modest in speed.
- a plurality of pieces of map information are accumulated, and a route search is performed for each piece of map information, and the result is compared with the result of actual travel, so that the user can Instead of this, when there is one map information and multiple route search modules using that map information, each route search module is given a set of origin and destination. It is also possible to select the route search module that best matches the user's movement pattern by inputting and comparing the results. At this time, the route search is performed. In this case, the route search module that can perform the route search in the shortest time may be selected using the search time.
- the optimum map information is selected from the first to fourth map information storage units 4503 to 4506 without depending on the geographical location of the movement history.
- map information there may be detailed and accurate map information for a specific area. Therefore, a set of departure and arrival points may be selected according to the area, and map information according to the movement pattern of the user may be selected for each area. For example, it is possible to select the map information of company XI for Osaka prefecture and the map information of company X2 for Hyogo prefecture.
- the ability to select the map information that is optimal for the user from a plurality of map information You may choose the one that gives you the correct voice guidance.
- route guidance may be provided to a user using voice guidance or the like.
- the map information is different, there are cases where the way of reading in voice guidance, for example, how to read an intersection, is different. For example, as shown in Fig. 52, for intersections with the same latitude and longitude, only the second map information reads “Higasiko satin”, and other map information says “azuma ko satin”. A route guidance result may be obtained that reads out.
- map update information may be used instead of determining correct reading based on the principle of majority vote.
- the read-out information of the map information with the latest update date may be used as correct. In this way, by using a plurality of map information, erroneous reading of place names in voice guidance is automatically corrected.
- mobile terminal 100b selects and acquires map information suitable for the user from the user's movement history and the search results provided by the plurality of map information storage units.
- This method may be applied to the selection of updated map information in the first and second embodiments. That is, the determination criteria in the present embodiment are selected from a plurality of updated map information storage units.
- One update map information storage unit may be selected according to the criteria, and the map information already held may be updated with the update map information acquired from the selected map information storage unit.
- Embodiment 1 the accumulated movement history power category information of the destination where the user arrived was extracted, and the type of map desired by the user was automatically selected and updated.
- Embodiment 2 it was shown that the type may be selected depending on the region. Specifically, in the familiar area such as “M62”, “M63”, “M64”, etc. where users often use the back road, the map for the back road is updated in FIG. 38. In some “M41”, the restaurant map has been updated.
- FIG. 53 is a functional block diagram showing a configuration of mobile terminal 100c according to Embodiment 4 of the present invention.
- This mobile terminal 100c is an apparatus that selects update map information that is most suitable for the user from a plurality of update map information that is provided using route information, and includes a location information detection unit 101, a movement history storage unit 102, and the like.
- a first updated map information providing unit 108 and a second updated map information providing unit 109 connected to the mobile terminal 100c via a communication network are also shown.
- This mobile terminal 100c has substantially the same configuration as the mobile terminal 100 in Embodiment 1, and includes a map information selection unit 104a instead of the map information selection unit 104 in Embodiment 1. Also, the point that the behavior model calculation unit 122 is further provided is different from the first embodiment.
- the landmark information extraction unit 110 included in the mobile terminal 100 according to Embodiment 1 is a constituent element of the behavior model calculation unit 122, as will be described later.
- Embodiment 1 The same reference numerals are assigned to the same constituent elements as in FIG.
- the position information detection unit 101 is configured by GPS, for example, and detects latitude and longitude information that is the position of the user.
- the position information detection unit 101 converts latitude / longitude information into a node series based on the map information stored in the map information storage unit 103 and stores it as a movement history in the movement history storage unit 102.
- FIG. 54 is a diagram showing the movement history stored in the movement history storage unit 102.
- the movement history is accumulated in the movement history accumulation unit 102, for example, with the point where the engine is started as the starting point and the point where the engine is stopped as the destination. Date and time information detected by GPS is also stored.
- the travel history ID “001” in this figure is the date and time “September 20, 2003 (Sunday)”, the departure place “Home (landmark ID“ L100 ”)”, the destination “Maruyama Golf Course ( L51) ".
- the passing time of each node such as “6:45” when leaving the home and “8:50” when arriving at the Maruyama golf course is stored.
- mobile terminal 100c is a model that reflects user behavior characteristics based on the movement history accumulated in movement history accumulation section 102 (hereinafter referred to as “behavior model”). ) And map information necessary for the user is selected and updated based on the behavior model.
- the behavior model calculation unit 122 is a processing unit that calculates a behavior model based on the movement history accumulated in the movement history accumulation unit 102. As illustrated in FIG. 55, the main base point extraction unit 123, The destination reference unit 124, the movement cost calculation unit 125, the landmark information extraction unit 110, the behavior range classification unit 127, the behavior model generation unit 128, and the behavior model accumulation unit 129 are included.
- the main base point extraction unit 123 is a processing unit that extracts a point that is a base point of action, such as a home, from the movement history as a main base point. For example, there are some patterns in the movement of users by car, and there are many cases of moving to various points starting from a major point such as home or office. Therefore, the main base point extraction unit 123 first extracts these main points as main base points. For example, the main base point is extracted based on the arrival frequency and stay time of the point. [0142] As shown in FIG. 54, when the destination is accumulated as the movement history, the behavior model calculation unit 122 calculates the frequency for each destination, Calculated as the main base point.
- the behavior model calculation unit 122 may calculate the average of these stay times, and extract the length and point of the average stay time as main base points! / ,.
- Fig. 56 shows the arrival frequency and average stay time at each point.
- “Home” with location ID “001” has a stay frequency of 320 times and an average stay time of 16 hours and 20 minutes, and is extracted as the main base.
- “company” with location ID “002” has a stay frequency of 189 times and an average stay time of “12 hours 20 minutes”, which is extracted as the main base point.
- it may be extracted by setting a threshold such as a stay frequency of 100 times and an average stay time of 3 hours.
- the point where the user acts as the base point of action such as home or office, is extracted as the main base point.
- the destination reference unit 124 is a processing unit that refers to the destination of the movement history.
- the destination for each main base point calculated by the main base point extraction unit 123 is stored in the movement history storage unit 102. Reference (read) from the history.
- FIG. 57 is a diagram showing the destination referred to by the destination reference unit 124 when leaving “home” extracted as the main base point.
- the travel history ID that departed from the main base “home” and its destination are “Maruyama Golf Course” with travel history ID “001” and “Company with travel history ID“ 003 ”. ”,“ Maruyama Golf Course ”with movement history ID“ 021 ”,“ Daiei A ”with movement history ID“ 025 ”,“ Yokado A ”with movement history ID“ 031 ”, etc., as shown in FIG. ing.
- the movement cost calculation unit 125 is a processing unit that calculates a movement cost to each destination, for example, a distance.
- the landmark information extraction unit 110 is a processing unit that identifies the category of each destination.
- the action range classification unit 127 calculates the user's action range from the distance for each destination obtained by the travel cost calculation unit 125 and the destination category obtained by the landmark information extraction unit 110. This is a processing unit that classifies (the action range for each destination category here).
- the behavior model generation unit 128 generates a table associating the destination category and the behavior range for each main base point with the results obtained by the behavior range classification unit 127, and the behavior model storage unit 129 To accumulate.
- the behavior model storage unit 129 is a hard disk or the like that stores the behavior model generated by the behavior model generation unit 128 and is referred to by the map information selection unit 104a. In the following, behavior model generation will be described using specific examples.
- the movement cost calculation unit 125 calculates a movement cost (in this case, a distance) from the main base point for each destination referred to by the destination reference unit 124.
- the landmark information extraction unit 110 identifies the category of the destination referred to by the destination reference unit 124. This category and distance can be obtained from the map information stored in the map information storage unit 103, for example.
- FIG. 58 shows detailed information on each facility registered in the map information stored in the map information storage unit 103. As shown in FIG. 58, the map information in the present invention includes the facility node ID, the position represented by the latitude and longitude, the node name, the node category, as described in the first embodiment. Is accumulated.
- the destination “Maruyama Golf Course” with travel history ID “001” is located at “135 degrees 34 minutes 00 seconds east longitude, 34 degrees 40 minutes 00 seconds north latitude” from FIG.
- the category is “Golf facilities”.
- the destination “Daiei A” with the movement history ID “025” is located at the position “East longitude 13 5 degrees 54 minutes 00 seconds, north latitude 34 degrees 50 minutes 00 seconds” from FIG. 58, and the category is “Super”. It has become. From this position information, the movement cost calculation unit 125 calculates the straight line distance between the home, which is the main base point, and each node as the movement cost.
- FIG. 59 is a map showing the positional relationship between “Maruyama Golf Course” and your home. From the location of home and the location of Maruyama golf course, it is calculated as 20 km here.
- FIG. 60 is a map showing the positional relationship between “Daiei A” and “Yokado A” and the home. The distance to the home is calculated, such as 3 km for the home and “Daiei A” and 5 km for “Yokado A”.
- the user usually visits various facilities from a base point such as home, and the category of the facility generally reflects the user's preference.
- the user shown in this example The is a golf hobby and often visits golf courses. Also, they often go shopping at supermarkets, etc., and their preferences can be judged based on their history.
- a facility that is simply stored as a movement history does not always reflect user behavior.
- the user in this example visits a supermarket that is relatively close, such as 5km, which is 20km away from the supermarket, although it is 20km away.
- a shopping-only map is not necessarily an appropriate map for users.
- the user will visit up to 20km, so such a golf-only map will be useful to the user. For areas that are far away from 20 km, which is possible, it is not necessarily beneficial for the user to update with a dedicated golf map.
- a distance range that can be allowed by the user for each destination category (hereinafter referred to as "allowable range”). Is calculated as an action model.
- the action range classification unit 127 calculates an allowable range for each category of the destination, and the behavior model generation unit 128 generates a table indicating the allowable range as an action model, and the action model storage unit 129 To store.
- the distance to the “Maruyama Golf Course” category “Golf Facility” is 20 km
- the allowable range for “Golf Facility” is 20 km.
- the distance to “Daiei A”, the category “Super”, is 3 km
- the distance to “Yokado A” is 5 km
- the allowable range for “Super” is 5 km. This is because at least 5 km, which is far away, can be considered an acceptable range.
- the farthest distance among a plurality of facilities corresponding to each category is set as the allowable range.
- the average distance may be calculated from the distances to a plurality of facilities corresponding to each category, and the average distance may be set as the allowable range. This is because by calculating the average distance of facilities that fall in a certain category that is frequently visited, it is possible to calculate an allowable range that more effectively reflects the user's behavior without noise.
- a route search etc. that does not simply calculate the straight line distance is performed. Time required may be used. For example, in the case of a golf course, the start time is important.
- the required time may be an allowable range, for example, a range that can be reached within 2 hours, based on a normal driving distance of 20 km. This makes it possible to generate an action model that takes into account the actual route situation rather than just a straight distance.
- FIG. 61 is a table showing a user behavior model generated by the behavior model generation unit 128.
- “home” is the main base point
- the allowable range of the destination category “golf facility” is “20 km”
- the allowable range of “super” is “5 km”, etc., and the allowable range is calculated for each category. .
- FIG. 62 is a map showing the allowable range shown in FIG. Here, the permissible range centered on homes and the corresponding facilities are shown. Within the allowable range of 5 km, “Superi” category “Daiei A” and “Yokado A” are shown on the map. Also, within the allowable range of 20 km, the category “Golf Facility”, “Maruyama Golf Course” is shown on the map. In general, facilities visited by users have a range that can be allowed in terms of distance and time according to their purpose and category.
- the golf course goes even at a long distance of about 20 km, but in the case of a supermarket, there is a tendency not to bother to go to a supermarket far away and to use it in a neighborhood within 5 km.
- An action model reflecting these behavioral characteristics is shown.
- the map information selection unit 104a uses the first update map information provision unit 108, the second update map information provision unit 109, etc. This is a processing unit that selects an appropriate map.
- the selected map is stored and updated in the update map information storage unit 106 as update map information by the map information update unit 105, as in the first embodiment.
- the updated map information accumulated in the updated map information accumulating unit 106 is notified to the user by the update information notifying unit 107 or displayed by being combined with the map information accumulated in the map information accumulating unit 103 by the composite display unit 117.
- FIG. 63 is a block diagram showing a detailed configuration of the map information selection unit 104a.
- the map information selection unit 104a in the present embodiment includes an update area specifying unit 130, a map type determination unit 131, a behavior model reference unit 132, and a selected map determination unit 133.
- the update region specifying unit 130 is a processing unit that specifies the region where the map is updated.
- the map is generally divided into predetermined areas. Specifically, as shown in FIG. 3, each predetermined area is divided into meshes, and information is stored in a hierarchical structure in each mesh as shown in FIG.
- the update area specifying unit 130 specifies which area of the map updated from each provider is updated.
- FIG. 64 is a map showing the same area as FIG.
- the map information is shown divided into meshes, and IDs such as “M11” and “M12” are assigned to each mesh.
- the map provided by Company A stored in the first updated map information providing unit 108 and the map provided by Company B stored in the second updated map information providing unit 109 are divided in this manner in a mesh form.
- a map shall be provided for each region.
- the update area specifying unit 130 specifies an update area (for example, mesh ID) of a map provided by each company.
- FIG. 65 is a diagram showing a map in which Company A is also provided.
- the map from Company A will be a dedicated map for “shopping” and a map with a wealth of supermarket facilities and commercial information.
- mesh IDs “M22” and “M33” have been updated.
- the mesh ID “M22” has a new supermarket “Jiasuco A” and is quickly provided with a map reflecting the information and landmarks of the facility.
- a new “Marue A” can be added to the mesh ID “M33”, and information and landmarks of the facility are displayed.
- FIG. 66 is a diagram showing a map in which Company B is also provided.
- the map from Company B will be a dedicated map for “golf”, and it will be a map rich in golf course facilities and golf shop information.
- mesh IDs “M11”, “M33”, and “M44” are updated.
- Mesh ID “M11” has a new golf course “Yuri Golf Course”
- mesh ID “M33” has a new “Sakura Golf Course”
- mesh ID “M44” has a new “Ozaki Golf Course”.
- the update area specifying unit 130 is a processing unit for specifying the area of the map partially updated from each company in this way.
- the maps provided by Company A are provided by “M 22” and “M33”, and the Company B's power is also provided.
- the map to be identified specifies that “M11”, “M33”, and “M44” have been updated.
- the map type determination unit 131 is a processing unit that determines the type of map provided by each company. As shown in FIG. 9 in the first embodiment, the provided map includes “map type”. The map type determination unit 131 uses this information to identify the map type.
- the type of map is specified, for example, the map from Company A shown in Figure 65 is dedicated to “shopping” and the map from Company B is dedicated to “golf”.
- the behavior model reference unit 132 is a read processing unit that refers to the behavior model stored in the behavior model storage unit 129.
- the selected map determination unit 133 determines an update map to be selected using the referenced behavior model. For example, if the updated map includes at least part of the range calculated as the behavior model, the selected map determination unit 133 determines that the map in that region is the type of map corresponding to the behavior model (specified by the update region identification unit 130). The map type determination unit 131 determines that the update is to be performed in the area determined by the map type determination unit 131. Note that if there are multiple applicable types, it is possible to select a type that occupies a large percentage. Hereinafter, a specific example will be described.
- the user has calculated a behavior model indicating a golf facility within an allowable range of 20 km, a supermarket within an allowable range of 5 km, and the like.
- Figure 67 shows this behavior model on the map shown in Figure 64.
- a behavior model indicating a golf facility within an allowable range of 20 km and a supermarket within an allowable range of 5 km is indicated by a circle surrounded by a dotted line. Since the mesh ID “M11” falls within the allowable range of 20 km, which is one of the behavior models, it will be updated on the golf map.
- the mesh IDs “M12”, “M13”, “M21”, “M23”, “M24”, “M31”, “M32”, “M33” also contain many areas within the allowable range of 20 km. It will be updated with a dedicated map. On the other hand, the mesh ID “M22” contains many areas within the allowable range of 5 km, so it will be updated on the “shopping” dedicated map.
- FIG. 68 shows a map updated by the behavior model. Specifically, since the mesh ID “M11” will be updated on the golf-only map, it has been updated with the mesh ID “M11” provided by Company B. is made of. According to the behavior model, mesh ID “M22” will be updated on the shopping-only map, so it has been updated with mesh ID “M22” provided by Company A, and “Jasco A” will be newly added on the map. It is possible to speak.
- Mesh ID “M33” will be updated on the golf map according to the behavior model It has been updated with the mesh ID “M33” provided by Company B, and it can be seen that a new “Sakura Golf Field” has been created on the map.
- This “M33” can be updated with the updated map provided by Company A as shown in Figure 65, but this user updates the golf-only map provided by Company B, The This is because referring to a behavior model that reflects user behavior characteristics may not always be suitable. In other words, the user in this example may move for the purpose of shopping in a neighborhood such as within 5 km near his home, but will not go farther, so it is not always appropriate to update with this shopping-only map. In some cases, it is unnecessary. On the other hand, for golf, it may act up to 20km, and these characteristics are reflected and calculated as a behavior model. Therefore, the mesh ID “M33” will be updated on the golf map based on the behavior model.
- the golf exclusive map is updated.
- the user is not updated.
- This also reflects the behavior model.
- the mesh ID “M33” belonging to 20km or less may move for golf purposes, but it is unnecessary for this user who does not have to face further away even for golf. .
- the movement history can reflect each user's preference, and the user's favorite golf course facility, category, genre, and the like can be determined.
- all of these are not always user preferences. For golf courses, you can go as far as 20km! /, But if you just go shopping at a supermarket, you can do it in the neighborhood. Therefore, by selecting and updating the map according to the behavior model using the behavior model, it becomes possible to provide a map that better meets the needs of the user.
- FIG. 69 is a diagram showing an example of update map notification by the update information notification unit 107.
- the map provided by Company B has been updated on the left side of the car navigation screen, notifying that the new “Pauli Golf Course” has been created.
- a category and an allowable range are calculated for each main base point.
- FIG. 70 is a diagram showing an example of a destination category and allowable range table (behavior model) calculated based on another main base point “company”. “Restaurant” and “super” are specified as destination categories, and an allowable range corresponding to each user's action is calculated. In other words, this user may visit the supermarket on the way home from the office for shopping, or may go to a restaurant or the like for dinner.
- FIG. 71 is a map showing the allowable range of “super” among the behavior models on the map, as in FIG. 67 and the like.
- the allowable range of supermarkets is indicated within a radius of 3km from the company. This user sometimes visits “Jiasuco I B” on the way home from the company, and an action model reflecting these is shown.
- FIG. 72 is a map showing the area updated on the “shopping” dedicated map provided by Company A.
- mesh IDs “M14”, “M33”, and “M34” are updated. Specifically, the mesh ID “M14” has a new super “Dae”, the mesh ID “M33” has a new “Jasco A”, and the mesh ID “M34” has a new “Marue A”. The facility information and landmarks are shown.
- FIG. 73 shows the behavior model shown in FIG. 71 corresponding to the map provided by Company A shown in FIG. Since the mesh IDs “M22”, “M32”, and “M33” include the area of the destination category “Super” within a radius of 5 km centered on the home as shown in FIG. 61, the type of map to be updated is “ Dedicated to “shopping”. Furthermore, as shown in Fig. 70, the destination category “Super” is within 3km radius centered on the company, so “M14” including this area should be updated with the “Shopping” map. It becomes. Since there is no corresponding behavior model for mesh IDs “M11”, “M12”, etc., the map type is to be updated with “general map”. “M34” will also be updated in the “General Map”. like this
- the behavior model stored in the behavior model storage unit 129 is referred to, the map is determined by the selected map determination unit 133, and the map is updated by the map information update unit 105.
- FIG. 74 is a diagram showing an example of updating the map with reference to the behavior model shown in FIG. 73 among the provided maps shown in FIG. 72 with respect to the map shown in FIG.
- the areas of mesh IDs “M14” and “M33” are updated.
- the map that is updated when a store is newly created is provided with mesh IDs "M14", "M33", and "M34".
- the user shown in this example is The area that indicates the range of action for each purpose, such as within 5 km centered on the home and within 3 km centered on the company, is calculated for each purpose, and based on this behavior model, only the necessary parts are mapped. It will be selected and updated.
- steps S101 to S103 are the same as those in the first embodiment.
- the position information detection unit 101 detects the position of the mobile terminal 100c (Step S10 Do). Next, the position information detection unit 101 does not refer to the map based on the detected position information. Then, the destination is extracted (step S102) The details of the destination are as shown in FIG.
- the position information detection unit 101 accumulates the destination as a movement history in the movement history accumulation unit 102 (step S 103).
- the destination “Maruyama Golf Course”, the arrival time “8:50”, etc. are accumulated as the movement history ID “001”.
- the behavior model calculation unit 122 calculates a behavior model from the movement history (step S 1041).
- the main base point extraction unit 123 first calculates the main base point. Here, it is based on the arrival frequency of the destination and the average stay time. Specifically, the main base point extraction unit 123 Then, the destination ID and arrival time of the movement history are referred to (step S901 in FIG. 76). Then, the departure time of the departure place of the next movement history is referred to (step S902). Then, the stay time of the ID is calculated (step S903). In the travel history shown in FIG.
- the main base point extraction unit 123 receives the arrival time of 8:50 at “Maruyama Golf Course (N51)”, which is the destination of the travel history ID “001”, and the next travel history ID “ The departure time of “002” is 16:45, and the stay time is calculated as 5 hours 55 minutes (16: 45-8: 50).
- step S904 increments the frequency of the ID by 1 (step S904), and adds the staying time (step S905). Then, the main base point extraction unit 123 determines whether or not all the histories have been referred to (step S906). When the reference is made (Yes in step S906), the process proceeds to step S908. No), step S901, and repeat the calculation of frequency and stay time for each ID.
- the main base point extraction unit 123 refers to the frequency and stay time of each ID (step S908), and calculates the stay time by frequency. By dividing (step S909), the average stay time of the ID is calculated (step S910). Then, the main base point extraction unit 123 determines whether the frequency and the average stay time are equal to or greater than the threshold (step S911). If the frequency and average stay time are equal to or greater than the threshold (Yes in step S911), the ID (node) is set as the main point. (Step S912). If it is less than the threshold value (No in step S911), the process moves to step S913.
- the main base point extraction unit 123 determines whether or not all IDs have been referred to (step S913), and if not (step S913 No), refers to the next ID (step S914) and sets all IDs. If it is determined for the ID (Yes in step S913), the process ends. By repeating this operation, for example, as shown in FIG. 56, “the frequency of home (N100)“ 320 times ”, average stay time“ 16 hours 20 minutes ”, etc. S will be extracted.
- the destination reference unit 124 refers to the destination (step S915 in FIG. 77).
- the movement cost calculation unit 125 refers to the position of the departure place (Step S916), and calculates the movement cost (here, the distance) from the destination and the position of the departure place (Step S916). S 917).
- the landmark information extraction unit 110 identifies the category of the destination (step S918). [0185]
- the action range classification unit 127 determines whether or not the movement cost (distance) of the category is larger than the movement cost of the category calculated so far (the initial value is 0). (Step S919).
- step S920 If larger, return to step S920, and if smaller, return to step S915. If it is larger (Yes in step S919), the allowable range of the category is set (step S920).
- the action range classifying unit 127 determines whether or not all movement histories have been performed (step S921), and if not yet performed (No in step S921), if it has performed all histories in step S915 (Yes in step S921). ), Proceed to step S922. Then, the obtained category and allowable range are accumulated in the behavior model accumulation unit 129 by the behavior model generation unit 128 as a behavior model (step S92
- the action range classification unit 127 determines whether all categories have been performed (step S923). If not yet performed (No in step S923), the next category is referred to (step S924), and the process returns to step S922. On the other hand, when all categories are performed (Yes in step S923), the generated behavior model is accumulated in the behavior model accumulation unit 129 by the behavior model generation unit 128 (step S925).
- the map information selection unit 104 selects map information with reference to the generated behavior model (step S1051).
- the update area specifying unit 130 specifies an update map from the provided map information (step S801 in FIG. 78).
- the update area specifying unit 130 determines whether or not an update area exists (step S802) . If it exists (Yes in step S802), the process proceeds to step S803, and if it does not exist (No in step S802), the process ends. . If it exists (Yes in step S802), the map type determination unit 131 determines the type of the updated map (step S8).
- the behavior model reference unit 132 refers to the behavior model stored in the behavior model storage unit 129 (step S804). Then, the selected map determination unit 133 determines whether the type of the update area specified by the update area specification unit 130 (the type determined by the map type determination unit 131) corresponds to the map type based on the behavior model. (Step S805). If applicable (Yes in Step S805), select the map (Step S806). If not applicable (No in Step S805), the process ends.
- steps S106 to S108 in FIG. 75 are the same as in the first embodiment. That is, the map information selection unit 104a updates the selected map (step S106) and stores it in the update map information storage unit 106 (step S107). Then, the update information notification unit 107 notifies the updated map information (step S108).
- the extraction of the main base point in the present embodiment was performed based on the destinations reached by the user in the past. That is, the main base point extraction unit 123 extracts a point serving as a main base point from the destination of the travel history stored in the travel history storage unit 102. Then, the behavior model was calculated by obtaining the allowable range for each category from the point.
- the point that the user is based on is not limited to the destination.
- the route used for regular commuting and major intersections may be used as the main base point.
- another example of the main base point will be described with reference to FIG.
- the category “Restaurant” is calculated corresponding to this main base point “National highway No. 100”. Further, when the main base point is a route, the allowable range may be along the route. As a result, a behavior model reflecting the user's behavior is calculated, for example, the user uses the national highway 100 when commuting, and further uses the restaurant to eat on the national highway 100.
- the behavior model is calculated by determining the allowable range for each category of the point based on the point and its distance.
- the calculation of the behavior model is limited to such a method. It is not a thing.
- the behavior model may be calculated using date and time information from the movement history.
- a user often has different action areas on weekdays and holidays. For example, for commuting to work etc. on weekdays, the commuting route and its surroundings are areas of action, holidays move to entertainment facilities and urban areas, etc.
- User behavior often depends on the date and time. Therefore, it is possible to classify action areas and calculate an action model based on whether the movement is a weekday power holiday from the movement history. Specific examples will be described below with reference to the drawings.
- the map shown in Fig. 80 shows areas classified into "holiday area” and "weekday area” surrounded by dotted lines. These can be specified based on the date and time information accumulated as the movement history.
- the user shown in this example has a round trip between his / her home and the company and the surrounding area on weekdays as the range of action, and by mapping the history of weekdays, these weekday areas can be specified.
- holiday areas can be identified by mapping these holiday histories, which are often used for entertainment such as shopping and movies.
- Fig. 81 is a diagram showing an example of an action model in which categories corresponding to these areas are extracted.
- the category “restaurant” is stored correspondingly.
- the categories “movie theater” and “department store” are stored.
- the area in which actions are mainly performed may differ depending on the date and time. Therefore, even if a new movie theater is created in the vicinity of a company that does not go to work on weekdays, it is not always necessary information for users. However, when a new movie theater is created in an area that mainly acts on holidays, information about the movie theater is often necessary.
- the map information when map information is selected based on the calculated behavior model, the map information is preliminarily given information indicating the type of the map, and corresponds to the behavior model. Select the type of map you want to update.
- the map when the map is selected and updated based on the landmark information extracted by the landmark information extraction unit 110 as in the first embodiment, the map is selected based on the type of the map that has been written. . Therefore, in an environment where different types of maps are provided from different map providers, it is necessary to identify the type of the map and select an appropriate map for the user. For example, if there is a clear type on the map, such as the map type “Golf Only” shown in Figure 11, the ability to select and update based on that type.
- Embodiment 1 The type of is not always written. Therefore, in Embodiment 1, it has been explained that it is possible to pray the text written in the map information and determine the type of the map (see FIG. 25). Here, we will also describe a method for identifying facilities common to both maps and determining the type of information power map for the characterized facilities.
- Fig. 82 is a block diagram showing a configuration of mobile terminal lOOd in a modification of the present embodiment.
- This mobile terminal lOOd has substantially the same configuration as the mobile terminal 100c in Embodiment 4 shown in FIG. 53, and includes a map information selection unit 104b instead of the map information selection unit 104a in Embodiment 4.
- the map type determination unit 131 is different from the fourth embodiment.
- the same components as those in Embodiment 4 are given the same reference numerals, and different points will be mainly described.
- the map type determining unit 131 is a processing unit that determines the type of each updated map information provided from the first updated map information providing unit 108 and the second updated map information providing unit 109, as shown in FIG. In this way, it is composed of Sarasako, comparison area selection unit 134, identical facility identification unit 135, category density calculation unit 136, category information rule generation unit 137, and category information rule storage unit 138.
- the comparison area selection unit 134 selects an area to be compared between the first map provided from the first updated map information providing unit 108 and the second map provided from the second updated map information providing unit 109. Is a processing unit. For example, the area where the map is updated and the common area is selected as the area to be compared.
- FIG. 84 is an updated map stored in the first updated map information providing unit 108, and is a map provided by Company A.
- the first map provided by Company A will be a specialized map that is particularly relevant to golf.
- the mesh ID “M11” is updated.
- FIG. 85 is an updated map stored in the second updated map information providing unit 109, and is a map provided by Company B.
- the second map provided by Company B will be a specialized map that is detailed in commercial information such as convenience stores.
- the mesh ID “M11” is updated.
- the comparison area selection unit 134 specifies “M11” as an area to be compared.
- the same facility specifying unit 135 is a processing unit that specifies the same facility on the map to be compared.
- the category information rule generation unit 137 is a processing unit that generates a rule for information on categories so that even different map information can be compared from information on facilities identified as the same.
- the information rules are stored in the category information rule storage unit 138.
- the category density calculation unit 136 calculates the density of landmarks belonging to a category based on the category information rules generated by the category information rule generation unit 137, and determines the type of the map.
- the category information rule generation unit 137 determines the type of the map.
- FIG. 86 is a diagram comparing the landmark information layers of the first map shown in FIG. 84 and the second map shown in FIG.
- information about “Katayama Golf Course”, one of the facilities is stored in each map.
- the ID “L51”, the position “East longitude 135 ° 00 minutes, North latitude 34 ° 00 minutes”, the name “Katayama golf course”, and the category “Golf facility” are stored.
- the ID “P101”, the position “135 ° 00 minutes east longitude, 34 ° 00 ° north latitude”, the name “Katayama Golf Course”, and the category “Golf Course” are stored.
- information about “Luson Hakusan” is also stored in each map.
- the first map contains the ID “L52”, the location “135 degrees 10 minutes east longitude, 34 degrees 10 minutes north latitude”, the name “Luson Hakusan branch”, and the category “convenience store”.
- ID ⁇ 102] location “East 135 degrees 10 minutes North latitude 34 degrees 10 minutes ”, the name“ Luson Hakusan store ”, and the category“ Combination store ”.
- the map information when the map information includes information about the type of the map, the corresponding type of map is based on the extracted user behavior characteristics.
- the map can be selectively updated, but the map type is not always specified. In this case, it is necessary to compare the map information, and compare the category of the facility that the user visits frequently, the number of landmarks belonging to the category, and the like to determine the type of the map and select and update it.
- the categories of the facilities themselves are not necessarily common, and it may be difficult to accurately compare them.
- “Maruyama Golf Field” indicates the same facility, so that the position is the same.
- “category” indicating the attribute of the facility “Golf facility” is stored in the first map, whereas “Golf course” is stored in the second map.
- the map information shows the same geographical information, it is stored in a different system depending on the map, such as when the provider is different, so simply the number and density of landmarks belonging to the category Even if they are compared, the system of both maps must be unified, so they cannot be compared. Therefore, in the present embodiment, the same facility is specified, and a category information rule is generated from the information of the specified same facility so that a map can be compared.
- the same facility specifying unit 135 specifies the same facility based on the information on the location of the facility in the landmark information. For example, in the example shown in Fig. 86, the facilities indicating "Maruyama Golf Course” are located at the same location at "135 degrees 00 minutes east longitude 34 degrees 00 minutes north latitude", so they are identified as the same facilities. To do.
- the category information rule generation unit 137 generates a category rule based on the facilities identified as the same. For example, in the first map provided by Company A, “Maruyama Golf Course” is in the category “Golf Facility”, and in the first map, it is understood that golf courses are accumulated as the category “Golf Facility”. . On the other hand, in the second map provided by Company B, “Maruyama Golf Course” is a category “golf field”, and in the second map, golf courses are accumulated as a category “golf course”. I understand. Accordingly, the category “golf facility” and the category “golf course” have the same type so that the category information rule generation unit 137 can accurately compare the landmarks of both map fields. A rule indicating that the facility is represented is generated and stored in the category information rule storage unit 138.
- FIG. 87 is a diagram showing an example of rules related to category information generated by the category information rule generation unit 137 and stored in the category information rule storage unit 138.
- a rule that the category “golf facility” and the category “golf course” represent the same type of facility (hereinafter referred to as a “category category”) is generated and stored.
- “Lucson Hakusan branch” has the category “convenience store”
- convenience stores are stored as the category “convenience store”.
- the second map “Lucson Hakusan store” is in the category “convenience store”
- convenience stores are stored in the category “convenience store”.
- the category density calculation unit 136 is a processing unit that calculates the density of landmarks on the comparison region selected by the comparison region selection unit 134 and determines the type of map based on the landmark density.
- FIG. 88 is a list of landmarks present on mesh ID “M11”, which is the first map shown in FIG. 84, which is the comparison area, and the categories calculated by the category density calculation unit 136. It is a figure which shows the number (category density) of each landmark.
- the mesh ID “M11” in the first map is calculated to have “5 locations” belonging to the category “golf facilities” such as “Maruyama Golf Course” and “Sakura Golf Course”. On the other hand, it is calculated that the category “Convenience store” has “one place” of “Luson Hakusan branch”. Since the area is the same, the density of landmarks and the number of landmarks are proportional to each other, so they are represented by numbers (locations).
- FIG. 89 is the second map shown in FIG. 85 and displays a list of landmarks present on the mesh ID “M11”, which is the comparison area, and is calculated by the category density calculation unit 136. It is a figure which shows the number (category density) of the landmark for every category.
- the second map It is calculated that the facility belonging to the category “golf course” has “one place” of “Maruyama golf course” in the mesh ID “M11”.
- the category “Convenience store” has “4 locations” in addition to “Luson Hakusan store”.
- the category information rule generation unit 137 generates the fact that they are the same as the category information rule, and the generated category information rule is stored in the category information rule storage unit 138. Therefore, by referring to these category information rules, both maps can be compared and the expertise of the map can be determined.
- the fact that the categories "golf facility” and “golf course” are similar categories is stored as a category information rule, so the first map and the second map can be compared.
- the map information selection unit 104b can determine that the map for golf is more specialized because the first map has a higher density of the category “golf facilities”. Similar to 1, the first map is selected and updated by the map information updating unit 105.
- the fact that the categories “convenience store” and “convenience store” are similar categories is stored as a category information rule, so it is possible to compare the first map and the second map.
- the map information selection unit 104b can determine that the map of the convenience store is more specialized because the density of the category “convenience store” is higher in the second map, and selects the second map. It is updated by the map information update unit 105.
- each map information provided is generally stored in a different format for each map, and in order to select and update these maps according to the user's behavior model. Needs to determine which field each map is specialized in. Therefore, in this modified example, it is possible to identify the same facility on the map for comparison, and to generate a rule indicating the relationship between the facility categories, thereby making it possible to accurately compare and judge the expertise of the map. It becomes possible to do.
- the comparison area selection unit 134 refers to the first map (step S1001), refers to the second map (step S1002), and specifies an area to be compared (step S1003).
- the same facility specifying unit 135 refers to the position of the predetermined facility on the first map, for example, the position of the facility in ascending order of ID (step S1004), By referring to the same position on the map (step S 1005), it is determined whether or not the facility exists (step S 1006). If it exists (Yes in step S1006), the process proceeds to step S1009. On the other hand, if it does not exist (No in Step S1006), it is determined whether all facilities have been referenced (Step S1008) .If not yet (No in Step S1008), the next facility is referred to (Step S1008). S 1009), returning to step S 1005 again. If all facilities have been referenced (Yes in step S 1008), the process ends.
- step S1008 If the facility exists (Yes in step S1008), the same facility specifying unit 135 specifies the same facility (step S1009). Then, the category information rule generation unit 137 refers to the facility of the category (step S1010), generates a category information rule (step S1011), and stores the generated category information rule in the category information rule storage unit 138 (step S1010).
- step S1012 the category information rule generation unit 137 refers to the facility of the category (step S1010), generates a category information rule (step S1011), and stores the generated category information rule in the category information rule storage unit 138 (step S1010).
- the category density calculation unit 136 calculates the density of facilities belonging to the category (step S1013). Then, the category density calculation unit 136 refers to the category information rule (step S1014) and determines the map type by comparing the maps (step S1015).
- the generated category information rule is stored in the category information rule storage unit 138. This is to take into account the updated map. The meaning is explained below.
- the landmark of the user's destination power accumulated in the movement history accumulation unit 102 is extracted and a map is selected. At this time, the power category of the destination is calculated using the landmark category of the facility stored in the map information storage unit 103.
- the mobile terminal is used, a plurality of maps gradually become mixed, and the destination category preferred by the user cannot always be calculated. In other words, even if a user who likes golf visits the same golf-related facility, it is accumulated as a “golf facility” in some places, and as a “golf course” in some places.
- the generated category information rules are stored in the category information rule storage unit 138, and the category information extraction unit 110 in the first embodiment or the behavior model calculation unit 122 in the fourth embodiment stores the category information. You may refer to the rules. This makes it possible to accurately extract the characteristics of user behavior even in the system power where different maps exist.
- the map information updating apparatus has been described based on Embodiments 1 to 4, the present invention is not limited to these embodiments.
- the present invention includes those in which those skilled in the art have modified the embodiments without departing from the spirit of the present invention.
- the present invention includes a map information updating apparatus realized by arbitrarily combining the constituent elements described in Embodiments 1 to 4 within a range that is not functionally inconsistent.
- the present invention is suitable as a map information update device for updating the built-in map information, for example, as a car navigation system, a mobile phone, a portable information terminal, etc., and particularly suitable for the user among the updated map information. This is useful as a map information update device for mobile terminals that provides users with appropriate timing.
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006800011372A CN101053001B (zh) | 2005-04-08 | 2006-04-04 | 地图信息更新装置及地图信息更新方法 |
JP2006529389A JP3987877B2 (ja) | 2005-04-08 | 2006-04-04 | 地図情報更新装置および地図情報更新方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005-112793 | 2005-04-08 | ||
JP2005112793 | 2005-04-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006109625A1 true WO2006109625A1 (ja) | 2006-10-19 |
Family
ID=37086904
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2006/307129 WO2006109625A1 (ja) | 2005-04-08 | 2006-04-04 | 地図情報更新装置および地図情報更新方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7379812B2 (ja) |
JP (1) | JP3987877B2 (ja) |
CN (3) | CN101053001B (ja) |
WO (1) | WO2006109625A1 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008232629A (ja) * | 2007-03-16 | 2008-10-02 | Denso Corp | 地図データ配信装置、ナビゲーション装置および地図データ更新方法 |
JP2009020254A (ja) * | 2007-07-11 | 2009-01-29 | Hitachi Ltd | 地図データ配信システム及び地図データ更新方法 |
JP2012168069A (ja) * | 2011-02-16 | 2012-09-06 | Mic Ware:Kk | 地図情報処理装置、ナビゲーション装置、地図情報処理方法、およびプログラム |
CN103703458A (zh) * | 2011-06-13 | 2014-04-02 | 谷歌公司 | 创建并监视针对地理区域的警告 |
CN103776458A (zh) * | 2012-10-23 | 2014-05-07 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
KR20170031914A (ko) * | 2015-09-14 | 2017-03-22 | 에스케이플래닛 주식회사 | 장소 간 연관성 판별 방법 및 이에 적용되는 장치 |
JP2018536246A (ja) * | 2015-09-15 | 2018-12-06 | フェイスブック,インク. | 複数の地図データ・ソースからの複数の地図部分を利用するためのシステムおよび方法 |
CN111819420A (zh) * | 2018-02-23 | 2020-10-23 | 歌乐株式会社 | 历史信息存储装置、路径的计算方法、影响范围分发*** |
TWI715092B (zh) * | 2019-07-01 | 2021-01-01 | 東元電機股份有限公司 | 圖資比對輔助定位系統及其方法 |
Families Citing this family (88)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101655962A (zh) * | 2003-09-05 | 2010-02-24 | 松下电器产业株式会社 | 访问场所确定装置及访问场所确定方法 |
JP2005214779A (ja) * | 2004-01-29 | 2005-08-11 | Xanavi Informatics Corp | ナビゲーション装置および地図データ更新方法 |
JP4727245B2 (ja) * | 2005-02-08 | 2011-07-20 | 三菱電機株式会社 | 地図情報処理装置 |
US20170004529A1 (en) * | 2005-07-22 | 2017-01-05 | Proximity Grid, Inc. | Mash guide/proximity grid |
US7945386B2 (en) | 2006-08-25 | 2011-05-17 | Mitac International Corporation | Rerouting in vehicle navigation systems |
WO2008084553A1 (ja) * | 2007-01-12 | 2008-07-17 | Pioneer Corporation | 情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体 |
US7692655B2 (en) | 2007-02-16 | 2010-04-06 | Mitac International Corporation | Apparatus and method of generating curved baseline for map labeling |
JP4725535B2 (ja) * | 2007-02-27 | 2011-07-13 | アイシン・エィ・ダブリュ株式会社 | 地図情報更新システム |
US7783417B2 (en) | 2007-03-09 | 2010-08-24 | Mitac International Corporation | Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle |
US7835863B2 (en) * | 2007-04-18 | 2010-11-16 | Mitac International Corporation | Method and system for navigation using GPS velocity vector |
US8078641B2 (en) * | 2007-04-25 | 2011-12-13 | Mitac International Corporation | Adjusting spatial operations based on map density |
JP5205796B2 (ja) * | 2007-04-27 | 2013-06-05 | 株式会社Jvcケンウッド | ナビゲーション装置及び表示方法 |
EP2183731B1 (de) * | 2007-08-25 | 2012-08-08 | Continental Teves AG & Co. oHG | Aktualisierung von digitalen karten und ortsbestimmung |
US7882102B2 (en) | 2007-09-10 | 2011-02-01 | Mitac International Corporation | Nearest-neighbor geographic search |
WO2009041042A1 (ja) * | 2007-09-26 | 2009-04-02 | Panasonic Corporation | 地図表示装置 |
US8554475B2 (en) | 2007-10-01 | 2013-10-08 | Mitac International Corporation | Static and dynamic contours |
US20090125229A1 (en) * | 2007-11-14 | 2009-05-14 | Telmap, Ltd. | Corridor mapping with alternative routes |
JP4605478B2 (ja) * | 2007-12-19 | 2011-01-05 | ソニー株式会社 | 情報処理装置、表示制御方法及び表示制御プログラム |
US20090177391A1 (en) * | 2008-01-07 | 2009-07-09 | Hakan Yakali | Navigation device and method |
US8498808B2 (en) * | 2008-01-18 | 2013-07-30 | Mitac International Corp. | Method and apparatus for hybrid routing using breadcrumb paths |
US8700314B2 (en) | 2008-01-18 | 2014-04-15 | Mitac International Corporation | Method and apparatus to search for local parking |
US8290703B2 (en) | 2008-01-18 | 2012-10-16 | Mitac International Corporation | Method and apparatus for access point recording using a position device |
JP4762364B2 (ja) * | 2008-06-13 | 2011-08-31 | パイオニア株式会社 | 地図データ記録装置、地図表示装置、地図データ記録方法、地図表示方法、地図データ記録プログラム、地図表示プログラムおよび記録媒体 |
US8249804B2 (en) | 2008-08-20 | 2012-08-21 | Mitac International Corporation | Systems and methods for smart city search |
US8219317B2 (en) | 2008-09-22 | 2012-07-10 | Mitac International Corporation | Route navigation via a proximity point |
WO2010040410A1 (en) * | 2008-10-09 | 2010-04-15 | Tomtom International B.V. | Data enrichment apparatus and method of determining temporal access information |
RU2011122657A (ru) * | 2008-11-06 | 2012-12-20 | Томтом Интернэшнл Б.В. | Устройство сбора данных, система сбора данных и способ сбора данных |
DE102008054648A1 (de) * | 2008-12-15 | 2010-06-17 | Robert Bosch Gmbh | Verfahren zum Ermitteln einer Fahrtrichtungsinformation für ein Fahrzeug und Sensorvorrichtung für ein Fahrzeug |
US8315802B2 (en) * | 2009-02-11 | 2012-11-20 | Telogis, Inc. | Systems and methods for analyzing the use of mobile resources |
EP2413301B1 (en) * | 2009-03-26 | 2018-01-10 | Toyota Mapmaster Incorporated | System method and computer program for generating route restriction information of intersection |
US8855668B2 (en) * | 2009-05-27 | 2014-10-07 | Telefonaktiebolaget L M Ericsson (Publ) | Device specific tracking area identity lists |
JP2010287059A (ja) * | 2009-06-11 | 2010-12-24 | Sony Corp | 移動端末、サーバ装置、コミュニティ生成システム、表示制御方法およびプログラム |
JP5481136B2 (ja) * | 2009-09-15 | 2014-04-23 | クラリオン株式会社 | 車載情報端末、情報配信システム |
GB2475486B (en) * | 2009-11-18 | 2012-01-25 | Vodafone Plc | Method for identifying a candidate part of a map to be updated |
US8271497B2 (en) * | 2009-12-03 | 2012-09-18 | Sony Computer Entertainment Inc. | Information processing apparatus and information processing method outputting information on movement of person |
US20110183654A1 (en) * | 2010-01-25 | 2011-07-28 | Brian Lanier | Concurrent Use of Multiple User Interface Devices |
US20110181780A1 (en) * | 2010-01-25 | 2011-07-28 | Barton James M | Displaying Content on Detected Devices |
US20120230550A1 (en) * | 2011-03-10 | 2012-09-13 | Jacob Kraut | Method and Apparatus for Generating a Map from Landmarks |
CN103443584A (zh) * | 2011-03-25 | 2013-12-11 | 索尼公司 | 信息处理设备、信息处理方法和程序 |
KR101829063B1 (ko) * | 2011-04-29 | 2018-02-14 | 삼성전자주식회사 | 지도서비스에서 마커 표시방법 |
KR101786737B1 (ko) * | 2011-06-22 | 2017-11-15 | 에스케이플래닛 주식회사 | 사용자 동선 기반 지도데이터 부분 업데이트 시스템 및 방법, 그리고, 이를 위한 기록 매체 |
GB2492381A (en) * | 2011-06-30 | 2013-01-02 | Tomtom Int Bv | Controlling a map displayed on a navigation apparatus in order to maximise the display of a remaining route |
JP5532024B2 (ja) * | 2011-07-27 | 2014-06-25 | 株式会社デンソー | 地図差分データ作成装置及びプログラム |
US10599620B2 (en) * | 2011-09-01 | 2020-03-24 | Full Circle Insights, Inc. | Method and system for object synchronization in CRM systems |
CN102663890B (zh) * | 2012-06-01 | 2014-12-03 | 北京航空航天大学 | 利用浮动车数据确定禁左交限路口的方法 |
WO2014045146A1 (en) | 2012-09-23 | 2014-03-27 | Telmap Ltd | Inferring user risk profile from travel patterns |
US9237544B2 (en) * | 2012-09-28 | 2016-01-12 | Intel Corporation | Methods and arrangements to communicate environmental information for localization |
JP6036509B2 (ja) * | 2013-04-16 | 2016-11-30 | 株式会社デンソー | 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ |
CN103440278A (zh) * | 2013-08-12 | 2013-12-11 | 曙光信息产业股份有限公司 | 一种数据挖掘***和方法 |
EP2848891B1 (en) * | 2013-09-13 | 2017-03-15 | Elektrobit Automotive GmbH | Technique for providing travel information |
US9134135B2 (en) * | 2013-10-03 | 2015-09-15 | Telenav, Inc. | Navigation system with mode based mechanism and method of operation thereof |
JP6397827B2 (ja) * | 2013-12-27 | 2018-09-26 | 株式会社シーズ・ラボ | 地図データ更新装置 |
EP3189305B1 (en) * | 2014-09-02 | 2019-10-23 | HERE Global B.V. | An apparatus and associated methods for providing updated content for location based applications and services |
CN105096646B (zh) * | 2015-10-08 | 2017-08-25 | 中国有色金属长沙勘察设计研究院有限公司 | 一种车辆监控调度*** |
US10415978B2 (en) * | 2015-11-20 | 2019-09-17 | Samsung Electronics Co., Ltd. | Landmark location determination |
JP6288060B2 (ja) * | 2015-12-10 | 2018-03-07 | カシオ計算機株式会社 | 自律移動装置、自律移動方法及びプログラム |
WO2016117713A1 (ja) * | 2016-02-29 | 2016-07-28 | 株式会社小松製作所 | 作業機械の制御システム、作業機械、及び作業機械の管理システム |
JP2017173990A (ja) * | 2016-03-22 | 2017-09-28 | トヨタ自動車株式会社 | 画像表示装置 |
JP2017194527A (ja) * | 2016-04-19 | 2017-10-26 | トヨタ自動車株式会社 | 環境地図のデータ構造、環境地図の作成システム及び作成方法、並びに、環境地図の更新システム及び更新方法 |
CN105953804B (zh) * | 2016-04-20 | 2020-02-11 | 腾讯科技(深圳)有限公司 | 一种地图数据更新方法及装置 |
US9863774B2 (en) * | 2016-05-06 | 2018-01-09 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
US10378909B2 (en) | 2016-05-06 | 2019-08-13 | Here Global B.V. | Stitching mixed-version map tiles in hybrid navigation for partial map updates |
CN106296647A (zh) * | 2016-06-30 | 2017-01-04 | 广州极飞科技有限公司 | 一种地图影像切片更新方法及装置 |
WO2018033957A1 (ja) * | 2016-08-16 | 2018-02-22 | 日産自動車株式会社 | ルート探索方法及びルート探索装置 |
US10473051B2 (en) | 2016-10-31 | 2019-11-12 | International Business Machines Corporation | Using cognitive analysis with pattern templates to compose engine mapping mix settings |
US10713557B2 (en) * | 2016-10-31 | 2020-07-14 | International Business Machines Corporation | Creating pattern templates for engine mix settings |
JP6631573B2 (ja) | 2017-03-23 | 2020-01-15 | 京セラドキュメントソリューションズ株式会社 | 表示装置および表示システム |
US11168993B1 (en) | 2017-03-29 | 2021-11-09 | Apple Inc. | Constrained registration of map information |
US11578981B1 (en) * | 2017-03-29 | 2023-02-14 | Apple Inc. | Constrained registration of map information |
US20200117210A1 (en) * | 2017-07-28 | 2020-04-16 | Qualcomm Incorporated | Auto-Exploration Control of a Robotic Vehicle |
US10923227B2 (en) * | 2017-08-03 | 2021-02-16 | Episode Solutions, LLC | Tracking program interface |
JP7389541B2 (ja) * | 2017-08-10 | 2023-11-30 | いすゞ自動車株式会社 | 運行管理装置、運行管理方法及び運行管理システム |
JP6537702B1 (ja) * | 2017-08-25 | 2019-07-03 | 株式会社Stroly | 情報処理装置、端末装置、情報処理方法、およびプログラム |
CN109507995B (zh) * | 2017-09-14 | 2022-01-04 | 深圳乐动机器人有限公司 | 机器人地图的管理***及机器人 |
JP6740988B2 (ja) * | 2017-09-26 | 2020-08-19 | カシオ計算機株式会社 | 地図情報提供装置、携帯型地図送信装置、地図情報提供システム、地図情報提供方法及びプログラム |
DE102017220242A1 (de) * | 2017-11-14 | 2019-05-16 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Erstellen und Bereitstellen einer Karte |
CN109101022A (zh) * | 2018-08-09 | 2018-12-28 | 北京智行者科技有限公司 | 一种作业路径更新方法 |
JP7232604B2 (ja) * | 2018-09-21 | 2023-03-03 | フォルシアクラリオン・エレクトロニクス株式会社 | ナビゲーションシステム、ナビゲーション表示方法、およびナビゲーション表示プログラム |
US11066976B2 (en) * | 2018-10-02 | 2021-07-20 | Ford Global Technologies, Llc | Method and system for catalyst temperature control |
US11092443B2 (en) * | 2018-11-20 | 2021-08-17 | Here Global B.V. | Method, apparatus, and system for categorizing a stay point based on probe data |
CN112378405B (zh) * | 2018-11-28 | 2022-09-06 | 明度智云(浙江)科技有限公司 | 一种基于园区电子地图的导航方法及服务器、存储介质 |
CN110000786B (zh) * | 2019-04-12 | 2020-09-01 | 珠海市一微半导体有限公司 | 一种基于视觉机器人的历史地图利用方法 |
DE102019207215A1 (de) * | 2019-05-17 | 2020-11-19 | Robert Bosch Gmbh | Verfahren zum Verwenden einer merkmalbasierten Lokalisierungskarte für ein Fahrzeug |
CN112179358B (zh) * | 2019-07-05 | 2022-12-20 | 东元电机股份有限公司 | 地图数据比对辅助定位***及其方法 |
WO2021025216A1 (ko) | 2019-08-08 | 2021-02-11 | 엘지전자 주식회사 | 경로 제공 장치 및 그것의 경로 제공 방법 |
US11112251B2 (en) * | 2019-09-03 | 2021-09-07 | Here Global B.V. | Method, apparatus, and computer program product for generating correspondence between map versions |
CN112634396B (zh) * | 2019-09-24 | 2024-06-18 | 北京四维图新科技股份有限公司 | 路网确定方法及装置 |
CN112597174B (zh) * | 2020-08-27 | 2021-09-21 | 禾多科技(北京)有限公司 | 地图更新方法、装置、电子设备和计算机可读介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000121371A (ja) * | 1998-10-13 | 2000-04-28 | Toyota Motor Corp | 車載ナビゲーション装置、車両用地図データ提供システムおよび方法 |
JP2000205869A (ja) * | 1999-01-14 | 2000-07-28 | Nissan Motor Co Ltd | 走行履歴記憶装置 |
JP2002181576A (ja) * | 2000-12-14 | 2002-06-26 | Matsushita Electric Ind Co Ltd | 車載情報端末および目標物選択方法 |
JP2003296348A (ja) * | 2002-03-29 | 2003-10-17 | Fujitsu Ltd | 情報配信サーバ装置および情報配信サーバプログラム、端末装置および端末プログラム |
JP2004295207A (ja) * | 2003-03-25 | 2004-10-21 | Mitsubishi Electric Corp | 地図データ処理装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3589124B2 (ja) * | 1999-11-18 | 2004-11-17 | トヨタ自動車株式会社 | ナビゲーション装置 |
KR100353649B1 (ko) * | 2000-08-18 | 2002-09-28 | 삼성전자 주식회사 | 무선망을 이용한 네비게이션 시스템 및 그에 의한 경로안내 방법 |
CN1330937C (zh) * | 2001-08-06 | 2007-08-08 | 松下电器产业株式会社 | 信息提供方法 |
JP3882554B2 (ja) * | 2001-09-17 | 2007-02-21 | 日産自動車株式会社 | ナビゲーション装置 |
US6970786B2 (en) * | 2001-12-25 | 2005-11-29 | Aisin Aw Co., Ltd. | Method for transmitting map data and map display apparatus and system |
KR100539834B1 (ko) * | 2003-06-30 | 2005-12-28 | 엘지전자 주식회사 | 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 |
JP4669331B2 (ja) * | 2005-06-24 | 2011-04-13 | アルパイン株式会社 | 車両用走行誘導装置及び車両用走行誘導装置の更新地図データ生成方法 |
-
2006
- 2006-04-04 CN CN2006800011372A patent/CN101053001B/zh not_active Expired - Fee Related
- 2006-04-04 WO PCT/JP2006/307129 patent/WO2006109625A1/ja active Application Filing
- 2006-04-04 JP JP2006529389A patent/JP3987877B2/ja not_active Expired - Fee Related
- 2006-04-04 CN CN2009101616537A patent/CN101699546B/zh not_active Expired - Fee Related
- 2006-04-04 CN CN201110372323.XA patent/CN102592497B/zh not_active Expired - Fee Related
-
2007
- 2007-04-25 US US11/790,400 patent/US7379812B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000121371A (ja) * | 1998-10-13 | 2000-04-28 | Toyota Motor Corp | 車載ナビゲーション装置、車両用地図データ提供システムおよび方法 |
JP2000205869A (ja) * | 1999-01-14 | 2000-07-28 | Nissan Motor Co Ltd | 走行履歴記憶装置 |
JP2002181576A (ja) * | 2000-12-14 | 2002-06-26 | Matsushita Electric Ind Co Ltd | 車載情報端末および目標物選択方法 |
JP2003296348A (ja) * | 2002-03-29 | 2003-10-17 | Fujitsu Ltd | 情報配信サーバ装置および情報配信サーバプログラム、端末装置および端末プログラム |
JP2004295207A (ja) * | 2003-03-25 | 2004-10-21 | Mitsubishi Electric Corp | 地図データ処理装置 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008232629A (ja) * | 2007-03-16 | 2008-10-02 | Denso Corp | 地図データ配信装置、ナビゲーション装置および地図データ更新方法 |
JP2009020254A (ja) * | 2007-07-11 | 2009-01-29 | Hitachi Ltd | 地図データ配信システム及び地図データ更新方法 |
JP2012168069A (ja) * | 2011-02-16 | 2012-09-06 | Mic Ware:Kk | 地図情報処理装置、ナビゲーション装置、地図情報処理方法、およびプログラム |
CN103703458A (zh) * | 2011-06-13 | 2014-04-02 | 谷歌公司 | 创建并监视针对地理区域的警告 |
CN103776458B (zh) * | 2012-10-23 | 2017-04-12 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
CN103776458A (zh) * | 2012-10-23 | 2014-05-07 | 华为终端有限公司 | 导航信息处理方法和车载设备 |
KR20170031914A (ko) * | 2015-09-14 | 2017-03-22 | 에스케이플래닛 주식회사 | 장소 간 연관성 판별 방법 및 이에 적용되는 장치 |
KR102296856B1 (ko) * | 2015-09-14 | 2021-09-06 | 에스케이플래닛 주식회사 | 장소 간 연관성 판별 방법 및 이에 적용되는 장치 |
JP2018536246A (ja) * | 2015-09-15 | 2018-12-06 | フェイスブック,インク. | 複数の地図データ・ソースからの複数の地図部分を利用するためのシステムおよび方法 |
JP2020034930A (ja) * | 2015-09-15 | 2020-03-05 | フェイスブック,インク. | 複数の地図データ・ソースからの複数の地図部分を利用するためのシステムおよび方法 |
KR20220107085A (ko) * | 2015-09-15 | 2022-08-01 | 메타 플랫폼스, 인크. | 다수의 지도 데이터 소스로부터의 다수의 지도 부분을 이용하는 시스템 및 방법 |
KR102519839B1 (ko) | 2015-09-15 | 2023-04-10 | 메타 플랫폼스, 인크. | 다수의 지도 데이터 소스로부터의 다수의 지도 부분을 이용하는 시스템 및 방법 |
CN111819420A (zh) * | 2018-02-23 | 2020-10-23 | 歌乐株式会社 | 历史信息存储装置、路径的计算方法、影响范围分发*** |
TWI715092B (zh) * | 2019-07-01 | 2021-01-01 | 東元電機股份有限公司 | 圖資比對輔助定位系統及其方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101053001A (zh) | 2007-10-10 |
CN101053001B (zh) | 2010-05-19 |
CN101699546B (zh) | 2012-05-09 |
CN102592497B (zh) | 2014-05-14 |
CN101699546A (zh) | 2010-04-28 |
CN102592497A (zh) | 2012-07-18 |
JP3987877B2 (ja) | 2007-10-10 |
US20070198184A1 (en) | 2007-08-23 |
US7379812B2 (en) | 2008-05-27 |
JPWO2006109625A1 (ja) | 2008-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3987877B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
JP4045303B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
CN102449439B (zh) | 沿返回路线搜索兴趣点 | |
US9435657B2 (en) | Navigation system with an itinerary planning mechanism and method of operation thereof | |
CN101046392B (zh) | 导航***中兴趣点的存储和可视化 | |
CN102037324B (zh) | 用于提供到兴趣点的路线的方法及*** | |
JP4469790B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
US20050027437A1 (en) | Device, system, method and program for notifying traffic condition and recording medium storing the program | |
JP4141007B2 (ja) | ナビゲーション装置 | |
CN108139222A (zh) | 驾驶舒适度算出装置、驾驶舒适度算出方法、以及驾驶舒适度算出*** | |
JP2009093384A (ja) | Poi検索システム、経路探索サーバおよびpoi検索方法 | |
JP2007298499A (ja) | 地点名称生成装置および地点名称生成方法 | |
JP4737645B2 (ja) | 情報配信システム、情報配信方法および情報配信サーバならびに端末装置 | |
JP2017032654A (ja) | 情報案内システム、情報案内方法及びコンピュータプログラム | |
JP4372526B2 (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP4045302B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
JP4879803B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
JP4045304B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
EP2098825A2 (en) | Destination search support device and destination search support program | |
JP2005214783A (ja) | ナビゲーション装置及び施設マーク表示方法 | |
JP2009002872A (ja) | 推奨目的地提示装置 | |
EP1503357B1 (en) | Device, system, method for notifying traffic conditions | |
JP4899732B2 (ja) | 地図表示装置、地図表示方法およびコンピュータ・プログラム | |
JP4455173B2 (ja) | ナビゲーション装置 | |
EP4089371A1 (en) | Navigation system with personal preference analysis mechanism and method of operation thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 2006529389 Country of ref document: JP |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 11790400 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200680001137.2 Country of ref document: CN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
NENP | Non-entry into the national phase |
Ref country code: RU |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06731077 Country of ref document: EP Kind code of ref document: A1 |