JP2012189462A - Navigation device, navigation method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation device that is capable of searching for a route in consideration of safety against crimes.SOLUTION: The navigation device includes: a map information storage section 101 that stores map information which is information on a map and having road information which is information on roads that the map shows; a safety information storage section 102 that stores safety information which is information on safety against crimes of the roads indicated by the map information; a receiving section 103 that receives present location information which is information indicative of the present location; a searching section 104 that searches for a safe route related to the present location indicated by the present location information, or an unsafe route, using the road information and the safety information; and an outputting section 105 that performs outputting according to result of the searching of the searching section 104.

Description

  The present invention relates to a navigation device for searching for a route.

  Conventionally, there has been an algorithm for determining the shortest path called Dijkstra's Algorithm (see, for example, Non-Patent Document 1). The Dijkstra method is a method in which the shortest route is checked while calculating distances in the order of short distances radially from the starting point. The Dijkstra method is an algorithm in which the route becomes the shortest route when a destination point is reached. Furthermore, in the Dijkstra method, the required memory amount and processing time increase in proportion to the number of links and nodes. Note that a node is a point on the map. A link is a line connecting nodes.

  Conventionally, there has been an algorithm for determining the shortest path called an A * algorithm (see, for example, Non-Patent Document 2). The A * algorithm is an algorithm that efficiently solves the shortest path problem when the estimated value h * (n) of the distance from each vertex n to the goal is known. The A * algorithm is an idea in which a predicted distance is added to the Dijkstra method, and the arrival step to the destination point is shorter than the Dijkstra method. Further, in the A * algorithm, since the predicted distance is included, there is a possibility that the route will not be the shortest route when the destination point is reached. In the A * algorithm, priority is given to reaching the destination, and the memory capacity and processing time can be reduced.

"Dijkstra method (shortest path problem)", [online], [searched on February 17, 2011], Internet <URL: http://www.deqnotes.net/acmicpc/dijkstra/> "A *" [online], [Search February 17, 2011], Internet <URL: http://en.wikipedia.org/wiki/A*>

  However, many of the conventional navigation devices output the shortest route, and it has not always been possible to search for a route that is appropriate for the user and output according to the search result.

  Specifically, in a conventional navigation device, particularly a portable navigation device that can be used by pedestrians and bicycle users, a route that is highly safe against crime so that the user is not easily involved in crime, Alternatively, a route with low safety could not be searched and output according to the search result could not be performed. That is, there is a problem that the route cannot be searched in consideration of safety against crime.

  The navigation device of the present invention is a map information storage unit that stores map information having road information that is information related to a map and is information related to a road indicated by the map, and safety against crimes regarding the road indicated by the map information. Using the safety information storage unit that stores safety information that is information about the current location, the reception unit that receives the current location information that is information indicating the current location, and the current location indicated by the current location information using road information and safety information The navigation device includes a search unit that searches for a safe route or an unsafe route, and an output unit that outputs in accordance with a search result of the search unit.

  With this configuration, it is possible to search for a route that is safe against crime or a route that is not safe.

  In the navigation device of the present invention, in the navigation device, the reception unit further receives destination information that is information indicating the destination, and the search unit uses the road information and the safety information to obtain current location information. Search for one or more routes that are safe against crime or one or more routes that are not safe between the current location indicated by and the destination indicated by the destination information, and obtain route information indicating the searched route. The navigation device includes an output unit that outputs the route information acquired by the search unit.

  With this configuration, it is possible to search for a safe route or a non-safe route between the current location and the destination.

  Further, in the navigation device of the present invention, in the navigation device, the safety information includes light / dark information that is information indicating darkness at night for the road indicated by the map information, and the search unit includes the light / dark information at night. This is a navigation device that searches for a route by determining a dark road as an unsafe road.

  With this configuration, it is possible to search for a safe route or an unsafe route in consideration of the brightness of the road at night. For example, since a dark road at night is not preferable for crime prevention, it is possible to search for a safe route with little use of such a road.

  Further, in the navigation device of the present invention, in the navigation device, the safety information includes number information that is information relating to the number of people about the road indicated by the map information, and the search unit has a small number of people information. This is a navigation device that searches for a route by determining that the road indicating this is an unsafe road.

  With this configuration, it is possible to search for a safe route in consideration of the number of people on the road, or an unsafe route using a road with few people. For example, a road with less traffic is not preferable for crime prevention, and thus it is possible to search for a safe route with less use of such a road.

  In the navigation device of the present invention, the navigation device includes a mobile number acquisition unit that acquires the number of mobile phones that can communicate with the base station from a server that manages information on the base station of the mobile phone, and a mobile number acquisition unit. The navigation apparatus further includes a number information storage unit that acquires the number information of the road corresponding to the base station using the acquired number of mobile phones and stores the information in a safety information storage unit.

  With this configuration, it is possible to automatically acquire the number of people on the changing road. As a result, it is possible to perform an appropriate safe route search following the change in the number of people.

  Further, in the navigation device of the present invention, in the navigation device, the safety information includes crime information that is information related to crimes regarding the road indicated by the map information, and the search unit satisfies a condition in which the crime information is designated in advance. This is a navigation device that searches for a route by determining that the road to be satisfied is an unsafe road.

  With this configuration, it is possible to search for a safe route or a non-safe route using a road with few people in consideration of the crime occurrence rate on the road. For example, since a road where crime is likely to occur is not preferable for crime prevention, it is possible to search for a safe route with little use of such a road.

  Further, the navigation device of the present invention provides the crime-related information from the crime server device, which is the server device having crime-related information including crime-related information or information indicating the location or road where the crime occurred in the navigation device. Navigation apparatus further comprising: a crime-related information acquisition unit that acquires a crime information, and a crime information storage unit that acquires crime information using the crime-related information acquired by the crime-related information acquisition unit and stores the crime information in a safety information storage unit It is.

  With this configuration, crime information can be automatically acquired and updated. As a result, it is possible to appropriately search for a safe route following the change in the crime occurrence state.

  According to the navigation device or the like according to the present invention, a route can be searched in consideration of crime safety.

The block diagram of the navigation apparatus in Embodiment 1 of this invention. Flow chart showing operation of the navigation device Conceptual diagram of the navigation device The figure which shows an example of the map symbol information of the navigation apparatus The figure which shows the node management table of the same navigation device The figure which shows the link management table of the navigation device Schematic diagram showing nodes and links of the navigation device The figure which shows the movement trace management table | surface of the navigation apparatus The figure which shows the figure which shows the crime information management table | surface of Yasutō navigation apparatus The figure which shows the base station management table of the same navigation equipment The figure which shows the light / dark information management table | surface of the navigation apparatus The figure which shows the example of a display of the navigation apparatus The block diagram of the navigation apparatus in Embodiment 2 of this invention Flow chart showing operation of the navigation device The figure which shows the example of a display of the navigation apparatus The block diagram of the navigation apparatus in Embodiment 3 of this invention Flow chart showing operation of the navigation device The figure which shows the figure which shows the number information management table of the navigation apparatus The figure which shows the weighting value management table of the navigation apparatus The figure which shows the acquisition weight value management table of the navigation device Schematic diagram showing links, nodes, and correction costs of the navigation device The figure which shows the example of a display of the navigation apparatus The figure which shows an example of the external appearance of the computer system in each embodiment of this invention The figure which shows an example of a structure of the computer system

  Hereinafter, embodiments of a navigation device and the like will be described with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again.

(Embodiment 1)
FIG. 1 is a block diagram of a navigation device 1 in the present embodiment.
The navigation device 1 includes a map information storage unit 101, a safety information storage unit 102, a reception unit 103, a search unit 104, an output unit 105, a current position acquisition unit 106, a mobile number acquisition unit 108, a number information storage unit 109, and crime related. An information acquisition unit 111 and a crime information storage unit 112 are provided.

  The search unit 104 includes a movement locus storage means 1041, a movement locus accumulation means 1042, a predicted route search means 1043, and a safety determination means 1044.

  The navigation device 1 is a device that outputs, for example, a map of the current location or destination, or outputs a route from the current location to the destination. The navigation device 1 is particularly preferably a portable navigation device, but may be a vehicle-mounted navigation device. The navigation device 1 may be a device dedicated to navigation, or may be a mobile terminal such as a mobile phone, a smartphone, or a camera that realizes a navigation function.

  The map information storage unit 101 stores map information. Map information is information relating to a map. The map information has road information. The road information is information regarding the road indicated by the map. The map information usually further includes map symbol information that is an image of a map. The map symbol information is, for example, bitmap data (raster data) or vector data constituting the map, or a combination thereof. The file format of the map symbol information is not limited to the GIF format, JPEG format, PNG format, or the like. The map information may be an ISO kiwi map data format. The map information may include character strings such as place names written on the map, names of buildings, scenic spots, and places.

  The map information includes, for example, positional information indicating absolute positions, such as coordinate information having longitude and latitude of the area displayed by the map information, and the positional relationship between the areas indicated by each map among the map information. It has or is associated with positional information indicating a relative position that can be understood. For example, you may have the information which defines the range and center point of the map which map information displays with the range of latitude and longitude. By using such position information, coordinates on the map and coordinates in the real space (for example, latitude and longitude) can be appropriately converted. Further, the map information may have position information that can specify a position such as an address in the map indicated by the map information. Moreover, the map information may have map symbol information for each scale, or map information may be prepared for each scale. Usually, map information is managed in association with a map scale. Specifically, the map information may include information on a map scale value output by the map information, or the map information may be stored in 101 in association with the map scale. . The scale of the map here may be considered as information indicating the value of the scale of the map.

  The road information is information related to the road. The road information includes, for example, node data and link data. The node indicates a point where roads are connected such as an intersection or a branch point. Node data is information related to the node. The node data may be considered as data indicating the connection relationship of the road network. An end point of a road network such as a dead end, that is, an end point of a road that is not connected to another road may be considered as a node. In addition, the node may be provided at any location on the road other than the point where the roads are connected. Further, the node does not necessarily have to be provided at a point where all roads are connected to each other. The node data includes, for example, identification information for identifying the node, coordinates on the map of the node, or coordinates in the real space. Further, the node data may include information indicating a link connected to the node. The link indicates, for example, a road connecting the nodes. The link data is data related to the link. The link usually corresponds to one road or a part of one road. A road corresponding to a link divided by nodes may be considered as a divided road. The link data includes, for example, link identification information that is information for identifying a link, and information (for example, node identification information) indicating nodes to which the link is connected (for example, nodes at both ends). The link data may have coordinates on the map at the end of the link or in real space. In addition, each link data may have road identification information (for example, Keihin bypass, Karasuma-dori, National Highway No. 1, etc.) such as the name and road number of the road including the link indicated by the link data. . For example, in such a case, assuming that one road is composed of a plurality of links, the identification information of the same road is given to the ring data of each link. In this embodiment, a node may be considered as an end point of a link, and node data or the like may be omitted. Note that the link does not necessarily have to be a road delimited by adjacent nodes, and may be a road delimited by a set of non-adjacent nodes on one road.

  The link data may also include a cost for a plurality of road characteristic parameters, a road type as a road attribute, and the like. The road characteristic parameters include distance, travel time, charge / free distinction, ease of passage, road width, etc. Costs (distance cost, travel time cost, etc.) are determined for each road characteristic parameter. . The cost is an evaluation value used when evaluating a road to be selected, for example, when searching for a route. The cost may be considered as a value indicating a priority for route selection, for example. The cost may be considered as a score. The road type means a type such as an expressway, other toll roads, national roads, and prefectural roads.

  The road information may include data indicating the route of the road, road identification information such as the name of the road or street, and information such as the end point of the road instead of the node data and link data described above. good. In this case, unlike the case of using node data or link data, the road may not be divided at a point where the roads are connected. Further, the road information may include data indicating a road route in addition to the above node data and link data. The data indicating the road or link route is, for example, straight or curved line information along the road route or strip-like information (for example, spline curve or Bezier curve information) or arranged along the road. It may be a set of a plurality of coordinates, information on one or more vectors provided along the road, and the like. Data indicating the route of the road may be provided for each link data.

  The storage here is a concept including temporary storage. The map information storage unit 101 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The safety information storage unit 102 stores safety information about the road indicated by the map information. The safety information is information on crime safety regarding roads. Safety information is information associated with a road. The safety information includes, for example, corresponding road identification information, or corresponding node or link identification information.

  The safety information is, for example, information indicating whether one road is a safe road for crime. One road here may be considered as the link described above. This also applies to the following. The safety information is, for example, information used for determining the safety of one road. The safety information is, for example, information indicating the presence or absence and the degree of a factor related to the crime occurrence rate for one road. It may also be information indicating the crime occurrence status, etc. for one road.

  The safety information may include, for example, light / dark information that is information indicating darkness at night for the road indicated by the map information. Here, darkness may be considered as brightness. The light / dark information is, for example, information indicating whether it is dark at night or information indicating the darkness at night in a plurality of stages. Further, the light / dark information may be information obtained by quantifying darkness at night such as illuminance. The light / dark information may not be information based on the actually measured value of darkness, but may be information indicating the darkness determined by human senses. Also, the night described here may be specified in the time zone, or may not be specified. Further, the nighttime may be divided into a plurality of time zones, and the safety information may include light / dark information for each time zone. The light / dark information stored in the safety information storage unit 102 may be the light / dark information acquired at the current time, the latest updated light / dark information, or the past light / dark information. It may be information, average light / dark information, or predicted light / dark information. For example, an illuminance meter or the like for measuring brightness is installed on a road or the like, and current or latest brightness / darkness information acquired using the illuminance meter is accumulated (or updated) in the safety information storage unit 102. You may make it do. Alternatively, the person in charge or the user in the area indicated by the map inputs the light / dark information of each road to an external device etc., and the latest light / dark information input to this external device is transmitted via the network or communication line. It may be transmitted to the navigation device 1 and accumulated in the safety information storage unit 102.

  In addition, the safety information may include, for example, number information that is information regarding the number of people about the road indicated by the map information. The number-of-people information may be considered as information on the busyness of the road. The number of people here may be considered as a small number of people. The number-of-persons information is information indicating whether the number of persons is large or a value indicating the number of persons in a plurality of stages. Further, it may be information indicating the actual number of people or the number of roads estimated from the number of people counted for a partial area of the road. In addition, the number of people information may not be information based on the actual value of the number of people, but may be information indicating the number of people determined by human senses or an estimated value of the number of people obtained based on information related to the number of people. There may be. Further, the safety information may include number information associated with a plurality of time zones. The number of people information stored in the safety information storage unit 102 may be the current time or the latest number of people information, or may be past number of people information, average number of people information, or predicted number of people information. There may be. For example, the latest number information acquired by the number information storage unit 109 to be described later may be stored (or updated) in the safety information storage unit 102.

  In addition, the safety information may include, for example, crime information that is information related to crimes regarding the road indicated by the map information. The crime-related information may be the occurrence rate or the number of crimes in the past designated period, or may be information indicating whether or not crimes more than the designated number have occurred. good. Moreover, the value which shows the weight of the crime which occurred within the past designated period in the past may be sufficient. The value indicating the weight of a crime may be the number and occurrence rate of a heavy crime, or the number and occurrence rate of a light crime. The crime severity is determined by, for example, the distinction between felony and misdemeanor and the respective series. Further, it may be information indicating the types of individual crimes (for example, theft, traffic accidents, snatching, assaults, injuries, etc.) that occurred within a predetermined period in the past, or crimes by those types. It may be the number of occurrences or the crime occurrence rate by type. Moreover, the parameter | index which shows the generation | occurrence | production situation of the crime created by combining the information which combined these information, and these may be sufficient. The crime information may also be information related to individual crimes that occurred in the past (for example, information indicating the type, weight, date of occurrence, crime identification information, etc.). In this case, it is possible to acquire information such as the crime rate as described above by appropriately counting these pieces of information. The past specified period is, for example, for a certain period retroactive from the present (for example, the period from the present to one month ago) or the period to which the present belongs (for example, week, month, year) The period is a certain period before (for example, last month, last year, etc.), and the unit may be minutes, hours, days, months, etc. For example, the latest information on the number of persons acquired by the crime information storage unit 112 described later may be stored (or updated) in the safety information storage unit 102. Further, the safety information may include crime information for each time zone created by counting or classifying information for crimes that have occurred for each time zone.

  The storage here is a concept including temporary storage. The safety information storage unit 102 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The accepting unit 103 accepts current location information that is information indicating the current location. The receiving unit 103 is an instruction including current location information, and may receive an instruction to output a route from the current location in consideration of crime safety. The route output instruction preferably includes current location information and destination information. The current location information is, for example, position information (latitude, longitude) indicating the current location in real space, a place name, and the like. The accepting unit 103 may accept information indicating a current position acquired by a GPS (Global Positioning System) receiver (not shown) provided inside or outside the navigation device 1 as current location information. For example, current location information acquired by a current location acquisition unit 106 to be described later may be received according to a timing or trigger specified in advance. The reception here includes reception of user input using an input device such as a touch panel, a keyboard, or a mouse of the navigation device, reception by voice input, reception from an external device, reading from a recording medium, and the like. The current location information input means may be anything such as a keyboard, mouse, numeric keypad, or menu screen. The accepting unit 103 can be realized by a device driver for input means such as a keyboard, control software for a menu screen, or the like.

  The search unit 104 searches for a safe route or an unsafe route related to the current location indicated by the current location information using the road information and the safety information. The route related to the current location is, for example, a route having the current location as a departure point, a transit point, a destination, or the like. The route is, for example, a route that passes through or a route to be followed when moving. The search unit 104 acquires route information indicating the route obtained by the search. The route information is, for example, information having road information passing through, node data, link data, or identification information thereof associated with the passing order.

  In the present embodiment, in particular, when a route related to the current location predicts a route used for movement from the current location using the position indicated by the current location information or the past movement trajectory of the navigation device 1. An example will be described. The route here may be considered as one or more roads (for example, links) that move next. That is, in the present embodiment, an example will be described in which the search unit 104 searches for at least one of a safe route and an unsafe route that is the next route from the current location. A safe route is a route that is safe with respect to crimes, for example, a route that is less likely to be involved in a crime. An unsafe route is a route that is not safe with respect to a crime, for example, a route that has a high possibility of being involved in a crime. Whether or not the route is safe is determined using the safety information corresponding to the road included in the route.

  In the present embodiment, for example, the search unit 104 first acquires a predicted movement direction of a user who uses the navigation device 1 from a past movement trajectory, and uses the acquired movement direction and road information. Search for roads (for example, links) existing in the moving direction. The road searched here is a route predicted to be used for the next movement. Since this process is performed by the predicted route search unit 1043 of the search unit 104, details of this process will be described later as an explanation of the predicted route search unit 1043.

  Next, the search unit 104 determines the safety of the searched road. Here, the safety determination process of the searched road 104 is performed by the safety determination unit 1044 of the search unit 104, and details of this process will be described later as an explanation of the safety determination unit 1044.

  For example, when it is determined that the searched road is safe against crime, the search unit 104 obtains a search result indicating that a safe route has been searched. Conversely, when it is determined that the route is not safe, the search unit 104 obtains a search result indicating that an unsafe route has been searched, for example. Furthermore, route information indicating this road is acquired as a search result. And the acquired search result is passed to the output part 105 grade | etc., For example.

  The search unit 104 can usually be realized by a storage medium such as an MPU or a memory. The processing procedure of the search unit 104 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The movement trajectory storage unit 1041 stores movement trajectory information that is information indicating the movement trajectory of the navigation device 1. The movement of the navigation device 1 may be considered as the movement of a user who uses the navigation device 1. The movement trajectory is, for example, a collection of one or more positions that the navigation device 1 has passed in the past. The movement trajectory information is information indicating, for example, changes in position information (coordinates) of the navigation device 1 up to the current location. For example, the movement trajectory information is information including position information indicating a position that has passed to the current location and information indicating a passing order of positions indicated by the position information. The information indicating the passing order is preferably time information indicating the time when each piece of position information is acquired. The movement trajectory information may be information obtained by accumulating position information in order according to the acquisition order. The movement trajectory may be considered as a movement history. The moving locus storage means 1041 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The movement trajectory accumulating unit 1042 acquires the movement trajectory information and accumulates it in the movement trajectory storage unit 1041. Specifically, the position information of the navigation device 1 is acquired by using a current position acquisition unit 106, which will be described later, at a predetermined or indefinitely specified timing or trigger, and the movement trajectory information having the acquired position information. Is accumulated (for example, added) in the movement locus storage means 1041. For example, the movement trajectory accumulating unit 1042 includes information on the current location acquired by the current position acquisition unit 106, and a current time output by a clock (not shown) provided in the navigation device 1, an NTP (Network Time Protocol) server, or the like. The information is acquired at a timing specified in advance, and the acquired current position information and the current time information are associated with each other and added to the movement locus storage unit 1041 (not shown). The timing designated in advance is, for example, every fixed or indefinite time interval, a time designated in advance, a time set at random, or the like. For example, the movement trajectory accumulating unit 1042 transmits information requesting acquisition of information on the current position to the current position acquisition unit 106 at a timing specified in advance, and the current position acquisition unit 106 responds to this request. The movement locus accumulating unit 1042 acquires the received position information of the current position. In addition, you may make it provide the information etc. which show acquisition order instead of time information.

  The movement trajectory accumulating unit 1042 can be usually realized by an MPU, a memory, or the like. The processing procedure of the movement locus accumulating means 1042 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The predicted route search unit 1043 predicts the moving direction of the navigation device 1 using the moving track information stored in the moving track storage unit 1041. And the road information which shows the road nearest to the present location located in the predicted moving direction is searched. However, the road (link) where the current location is located may be excluded from the search target. The predicted route search unit 1043 acquires, for example, a plurality of pieces of position information having a new acquisition order from the movement trajectory information. Then, the next movement position is predicted from the change in the position information. For example, an approximate line (straight line or curve) that approximates the position indicated by a plurality of position information items having a new acquisition order is acquired, and a direction that is different from the direction in which the position information is located along the approximate line is predicted as the movement direction. To do. Alternatively, the direction indicated by the vector connecting the positions indicated by the two pieces of position information with the new acquisition order is predicted as the movement direction. Further, a road passing through a position indicated by the latest two or more movement trajectory information may be detected, and it may be determined in which direction of the end points at both ends of the road the position indicated by the movement trajectory information is moving. . For example, the distance between the position indicated by the latest movement trajectory information and the position indicated by the previous movement trajectory information and one end point of the road passing through the position indicated by the latest movement trajectory are obtained, respectively. If the distance to the position indicated by the movement trajectory is smaller than the distance to the position indicated by the previous movement trajectory, the predicted movement direction is determined to be a direction toward the end point. If it is larger, it is determined that the predicted moving direction is the end point direction opposite to this end point. In the prediction, not only the movement trajectory information but also the movement trajectory information and the current position information may be used.

  Next, the predicted route searching unit 1043 is a road connected to a road (for example, a link) that is close to or passes through the current location, and is predicted to be selected as a route in the predicted movement direction. Explore the road that will be. For example, the predicted route search unit 1043 searches for a road that is connected to a road close to the current location and extends in a direction close to the movement direction predicted above. For example, a road (link) connected to an end point (that is, a node) existing on the moving direction side predicted above of a road passing through the present location, and a straight line or a curve extending in the moving direction predicted above Search for the road with the smallest angle. A road close to the current location is acquired by searching, for example, a road (link) indicated by the road information that has the smallest distance from the position indicated by the current location information. Alternatively, a road close to the current location may be searched using so-called map matching technology or the like.

  Further, for example, the predicted route search means 1043 is a link that is connected to an end point (node) that is close to the current location or that is on the moving direction predicted side of the link that passes through the current location, and that passes through the current location. The link associated with the same road identification information may be searched as a link predicted to be selected as a route.

  Here, the movement direction of the navigation device 1 is predicted using the movement trajectory, but the predicted route search means 1043 predicts the movement direction by any method and places it in the predicted movement direction. You may explore the roads that are. For example, the moving direction may be predicted by detecting the direction of the navigation device 1 using a geomagnetic sensor or the like. For example, such a geomagnetic sensor or the like may be included in the current position acquisition unit 106 or the like. In addition, the movement direction acquired by the process of acquiring the movement direction on the road from the movement trajectory known as a technology of the car navigation device or the like may be used as the predicted movement direction. The road and road information here may be considered as a link and link data as described above.

  The predicted route search means 1043 can be usually realized by an MPU, a memory, or the like. The processing procedure of the predicted route searching means 1043 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The safety judgment unit 1044 judges the safety against crimes on the road (eg, link) searched by the predicted route search unit 1043. Determining the safety against crimes on the road means determining whether the road is safe against crimes or not safe. For example, when it is determined that the route is not safe, the predicted route search unit 1043 acquires a search result indicating that an unsafe route has been searched. For example, when it is determined that the route is safe, a search result indicating that the route that is safe is searched is acquired. Further, information indicating the searched road (link), for example, identification information of the road (link) may be acquired. The safety determination unit 1044 may acquire route information indicating the searched route.

  The safety determination unit 1044 acquires, for example, safety information corresponding to the road searched by the predicted route search unit 1043 from the safety information storage unit 102, and the acquired safety information satisfies a predetermined condition. The safety of this road is judged by whether or not. For example, if the safety information is information indicating safety, it is determined to be safe. If the safety information is information indicating that the safety information is not safe, it is determined that the safety information is not safe. In the present embodiment, the safety determining unit 1044 determines that the road is safe and satisfies the condition when the safety information satisfies a condition for determining that the safety information is designated in advance. If not, it may be determined that it is not safe, and if the condition is not satisfied, it may be determined that it is safe or not safe. Similarly, it may be determined that the road is not safe when the safety information satisfies the condition for determining that the safety information is not designated in advance, and that the road is not safe when the condition is not satisfied. However, if the condition is not satisfied, it may not be judged that it is safe or safe.

  The safety determination unit 1044 acquires, for example, light / dark information included in the safety information corresponding to the road (for example, link) searched by the predicted route search unit 1043, and the light / dark information indicates that the searched road is dark at night. It is judged whether or not it is a thing indicating this. For example, if the light / dark information is information indicating whether the light / dark information is dark at night, the safety determining unit 1044 determines whether the light / dark information corresponding to the road is information indicating that the light is dark at night. If it is information, it may be determined that the light / dark information indicates that it is dark at night. In addition, when the light / dark information is, for example, information indicating a darkness level, it indicates that the darkness is dark at night when the darkness level of the light / dark information corresponding to the road exceeds a predetermined threshold value. What is necessary is just to judge that it is. Further, when the light / dark information is, for example, a value obtained by digitizing darkness, it may be determined that this value indicates darkness at night when the value exceeds a predetermined threshold value.

  Then, when it is determined that the light / dark information corresponding to the road indicates that the road is dark at night, the safety determination unit 1044 determines that the corresponding road is an unsafe road. Thereby, the search part 104 can determine the road which shows that the brightness information which safety information has is dark at night as an unsafe road, and can search an unsafe route. In addition, when light / dark information is prepared for multiple time zones at night, the light / dark information of the time zone corresponding to the current time is acquired from the safety information, and the acquired light / dark information is dark at night. It may be determined whether or not the information is indicated. In addition, information on a time zone that defines nighttime may be prepared in advance, and only when this current time is in this time zone, determination of safety may be performed using light / dark information. . The current time information can be acquired from a clock, a network, or the like.

  Further, if it is not determined that the road is unsafe by the above processing, it may be considered that the road is determined to be safe. It is determined whether the light / dark information indicates that it is not dark at night, and if it is determined that it is not dark, it is determined that the corresponding road is a safe road. Also good.

  In addition, for example, the safety determination unit 1044 acquires the number of people information included in the safety information corresponding to the road (link) searched by the predicted route search unit 1043, and the number of people searched for the number of people information is small. It is determined whether or not the road is indicated. For example, if the number of people information is information indicating whether or not the number of people is small, the safety determination unit 1044 determines whether or not the number of people information corresponding to the road is information indicating that the number of people is small. In the case of the information indicating this, it is determined that the searched road indicates a road with few people. In addition, if the number of people corresponding to the road is the value of the number of people and the information of the number of people shown in multiple stages, if these values exceed the threshold prepared in advance, the number of searched roads is small. You may judge that it shows a road.

  Then, when it is determined that the number information indicates that the number of people is a road with few people, the safety determination unit 1044 determines that the corresponding road is an unsafe road. Thus, the search unit 104 can search for a route by determining that a road whose number information is small in number is an unsafe road. In addition, when the number of people information is prepared for each time zone, the number of people information corresponding to the current time is obtained from the safety information, and whether the obtained number of people information is information indicating a road with few people. You may be allowed to judge

  Further, if it is not determined that the road is unsafe by the above processing, it may be considered that the road is determined to be safe. In addition, it may be determined whether or not the number of people information indicates that the number of people is large. If it is determined that the number of people information indicates that the number is large, the corresponding road may be determined to be a safe road. .

  Further, for example, the safety judging unit 1044 acquires crime information included in the safety information corresponding to the road searched by the predicted route searching unit 1043, and whether or not the crime information satisfies a predesignated condition. Judging. The predesignated condition here is a condition for crime information for determining that the road is not safe for crime. For example, this condition is a condition that the crime information is information indicating that a crime of a predetermined number or more has occurred. In addition, this condition includes the number of crimes occurring within a pre-designated period, the incidence, the number and incidence of heavy crimes, the number and incidence of specific types of crime, It is a condition of exceeding. For example, if the crime information indicates the number and occurrence rate of crimes that occurred within a predetermined period on the road, the safety judgment means 1044 indicates that the crime occurrence number and occurrence rate corresponding to the road It is determined whether or not a specified threshold value is exceeded, and if it is determined that the threshold value is exceeded, it is determined that the crime information satisfies a condition. In addition, for example, if the crime information indicates the number and occurrence rate of heavy crimes that occurred within a predetermined period on the road, the safety judgment means 1044 may indicate the number and occurrence rate of crimes corresponding to the road. It is determined whether or not the threshold value specified in advance is exceeded. If it is determined that the threshold value is exceeded, it is determined that the crime information satisfies the condition. In addition, when criminal information has several information, you may prepare the conditions about the combination of these information.

  If it is determined that the crime information satisfies a predesignated condition, the safety determination unit 1044 determines that the corresponding road is an unsafe road. Accordingly, the search unit 104 can search for a route by determining that a road that satisfies the crime information specified in advance as an unsafe road. In addition, when the crime information is prepared for each time zone, the crime information corresponding to the current time is acquired from the safety information, and it is determined whether or not the acquired crime information satisfies a predetermined condition. You may do it. In this case, conditions may be prepared for each time zone. The current time information can be acquired from a clock, a network, or the like.

  In addition, as a condition for crime information for determining that the road is safe with respect to crimes, it is also possible to determine that the road is not a safe road if this condition is not satisfied. Since the same result as that of the above process is obtained, such a process may be considered as a process that means the above process.

  Further, if it is not determined that the road is unsafe by the above processing, it may be considered that the road is determined to be safe. In addition, it may be determined whether or not the number of people information indicates that the number of people is large. If it is determined that the number of people information indicates that the number is large, the corresponding road may be determined to be a safe road. .

  In addition, when the safety information includes a plurality of pieces of information such as light / dark information, number of people information, and crime information, the safety judgment unit 1044 determines the above information about the information and the above information. The safety of the road may be determined by appropriately combining the determination results. For example, the same determination as described above is performed for each of a plurality of pieces of information, and if a determination result equal to or greater than a predetermined number indicates that the road is not safe, the determination is finally made that the road is not safe. You may make it acquire a result. Also, whether the same word is safe depending on whether the calculated value exceeds a pre-specified threshold by substituting the numerical value indicated by each piece of safety information into a pre-specified judgment formula It may be determined whether or not.

  The safety judging unit 1044 can be usually realized by an MPU, a memory, or the like. The processing procedure of the safety judging unit 1044 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The output unit 105 performs output according to the search result of the search unit 104. For example, the output unit 105 may perform output according to whether or not the search unit 104 has searched for a safe route, or output according to whether or not a search has been made for an unsafe route. Specifically, when the search unit 104 detects a safe route or an unsafe route, information indicating that a safe route or an unsafe route has been searched is output to the user. The output of this information is a display of a character string or an image indicating that a safe route or an unsafe route has been searched, or a sound output. Moreover, lighting, blinking, etc. of a monitor, a light, etc. may be sufficient, and the navigation apparatus 1 may be vibrated. In particular, when an unsafe route is searched, the output unit 105 may output a warning indicating that the route is not safe. This warning is a display of a warning sentence indicating that the route is not safe, an image for performing a warning, an output of a voice calling for a warning, an output of a warning sound, vibration, or the like. For example, in the present embodiment, a case where output corresponding to information indicating that such a route has been searched is performed will be described as an example.

  Further, the output unit 105 may output route information indicating a safe route or an unsafe route that is a search result acquired by the search unit 104, for example. Outputting the route information may mean outputting road information on the route included in the route information, node data, or link data identification information in association with the passing order. To output in association with the passage order is, for example, adding information such as a number indicating the passage order and outputting the information, or arranging and outputting the information along the passage order. Further, outputting the route information means, for example, outputting a map image showing the route indicated by the route information on the map. In addition, the process etc. which acquire the map information of the area | region containing the path | route which route information shows from the map information storage part 101, and acquire the image of the map which showed the path | route which route information shows on the map which this map information shows are well-known. Since it is a technique, detailed description is omitted here.

  The output unit 105 may or may not include an output device such as a display or a speaker. The output unit 105 can be implemented by output device driver software, or output device driver software and an output device.

  The current position acquisition unit 106 acquires information on the current position of the navigation device 1. The current position information is, for example, information on the latitude and longitude of the current position. For example, the current position acquisition unit 106 acquires information on the current position by performing processing similar to that performed by the GPS receiver. Further, the current position information may be acquired by a process similar to a process for detecting the position of a wireless LAN or a mobile phone. Further, the current position information may be acquired by other processing. The current position acquisition unit 106 may include a geomagnetic sensor or the like. There is no limitation on the timing or trigger at which the current position acquisition unit 106 acquires information on the current position. For example, the current position acquisition unit 106 acquires current position information according to information requesting acquisition of information on the current position output from the reception unit 103 or the movement locus accumulation unit 1042. The current position is detected by a trigger or timing specified in advance. For example, the current location is detected at a predesignated time or a predesignated time interval. The current position acquisition unit 106 is, for example, a GPS receiver. Moreover, it is realizable by the structure similar to the position detection process part which detects the position of wireless LAN or a mobile telephone.

  The mobile number acquisition unit 108 acquires the number of mobile phones that can communicate with the base station from a server device (not shown) that manages information on base stations of mobile phones. Normally, each base station of a mobile phone can obtain the number of mobile phones that can communicate with each base station. Therefore, the mobile number acquisition unit 108 acquires the number of mobile phones from a server device (hereinafter referred to as a base station server device) that manages information on each base station. The base station server device may have the number of mobile phones for each time zone, and the mobile number acquisition unit 108 may acquire the number of mobile phones for each time zone. The base station server device may be a server device that manages at least information on the number of mobile phones that can communicate with the base station. The mobile number acquisition unit 108 acquires from the base station server device via a network or a communication line. The base station server device may be a server device provided in each base station, or a server device that collectively manages information on the number of mobile phones acquired by a plurality of base stations. When the predicted route search unit 1043 detects a road that is predicted to move next, the mobile number acquisition unit 108 acquires the latest number of mobile phones that can communicate with the base station closest to the road. You may do it. In this case, the latest number of mobile phones that can be communicated may be acquired only when the distance to the nearest base station is less than a predetermined distance. The portable number acquisition unit 108 includes communication means such as reception means and transmission means for acquiring information via a network or the like.

  The number-of-persons information storage unit 109 acquires the number of people information about the road corresponding to the base station using the number of mobile phones acquired by the mobile number acquisition unit 108 and stores it in the safety information storage unit 102. For example, the number information storage unit 109 detects roads (here, links) corresponding to each base station from road information stored in the map information storage unit 101. As a road corresponding to each base station, for example, a road closest to each base station, or a road within a predetermined distance from each base station is detected. Then, the mobile number acquisition unit 108 acquires the number of mobile phones acquired for each base station as the number of detected roads, and accumulates the number of people and the number of people information associated with each road in the safety information storage unit 102. .

  When the mobile number acquisition unit 108 acquires the latest mobile phone number that can communicate with the base station that is closest to the road predicted by the predicted route search unit 1043 as the next destination, You may make it accumulate | store in the safety information storage part 102 as number-of-persons information about this road.

  The number information storage unit 109 can be usually realized by an MPU, a memory, or the like. The processing procedure of the number information storage unit 109 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The crime related information acquisition unit 111 acquires crime related information from a crime server device (not shown). The crime server device is a server device having crime-related information. The crime server device is, for example, a server device having a database in which crime-related information for each place is accumulated. The crime server device is, for example, a server device managed by a police or a national public security committee for providing crime-related information. Alternatively, a server device managed by a private company such as a newspaper company or a security company may be used. The crime server apparatus may have crime-related information for each time zone, and the crime-related information acquisition unit 111 may acquire crime-related information for each time zone.

  The crime-related information is information related to a crime including information indicating a point or road where the crime occurs. The information indicating the location or road where the crime occurred is, for example, information such as the place name or address of the location where the crime occurred. The information indicating the road where the crime occurred is, for example, road identification information such as the name of the road where the crime occurred, node or link identification information, or the like. The crime related information includes, for example, information indicating the date and time when the crime occurred, the type of crime, the weight of the crime, and the like. The crime-related information may be information about individual crimes, or may be information obtained by processing information on individual crimes by tabulation or the like.

  The crime related information acquisition unit 111 acquires crime related information from one or more crime server devices via a network or a communication line. The crime-related information acquisition unit 111 includes communication means such as reception means and transmission means for acquiring information via a network or the like.

  The crime information storage unit 112 acquires crime information using the crime related information acquired by the crime related information acquisition unit 111 and stores it in the safety information storage unit 102. For example, when the acquired crime-related information includes road (for example, link) identification information, the crime-related information may be stored in the safety information storage unit 102 as crime information as it is. If the crime-related information is information having a place name, an address, etc., the crime information accumulating unit 112 displays a road passing through the area indicated by the place name or address, or a road adjacent to the area, by the map information storage unit 101. Crime information in which the detected road identification information and the acquired crime-related information are associated with each other may be accumulated in the safety information storage unit 102. In addition, the crime information accumulating unit 112 performs processing such as tabulation on crime-related information on the same road, and information on crimes obtained by this (for example, information on the number of crime occurrences by type) Information associated with identification information may be accumulated as crime information.

  The crime information storage unit 112 can usually be realized by an MPU, a memory, or the like. The processing procedure of the crime information accumulating unit 112 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  FIG. 2 is a flowchart showing an example of the operation of the navigation device 1 according to the first embodiment. The operation will be described below with reference to FIG. Here, an example of searching for an unsafe route will be described.

  (Step S201) The receiving unit 103 determines whether or not current location information has been received. It does not matter at what timing or trigger the receiving unit 103 receives the current location information. For example, the reception unit 103 may receive current location information input by the user. Further, when the current position acquisition unit 106 acquires the current position in accordance with a user instruction, the current position may be received. If the receiving unit 103 receives current location information, the process proceeds to step S202. If not received, the process proceeds to step S212.

  (Step S202) The predicted route search means 1043 predicts the moving direction using the current location information acquired in step S201 and the movement locus stored in the movement locus accumulation means 1042. For example, the predicted route search unit 1043 predicts, as a movement direction, an extension line on the current position information side among line segments connecting the current position information and the position information indicated by the latest movement locus of the movement locus.

  (Step S203) The predicted route search means 1043 searches the road information for a road (for example, a link) in or near the movement direction predicted in Step S202 and having the shortest distance from the current location indicated by the current location information. .

  (Step S204) The portable number acquisition unit 108 searches for a base station close to the road acquired in Step S203. For example, such base station is detected by storing information indicating the position of the base station in advance in association with the base station identification information in the map information stored in the map information storage unit 101. Is possible.

  (Step S205) The mobile number acquisition unit 108 transmits information requesting the number of mobile phones communicable to the base station to the base station server device corresponding to the base station searched in Step S204. The number of mobile phones is acquired from the base station server device.

  (Step S206) The number-of-persons information storage unit 109 stores the acquired number of mobile phones in the safety information storage unit 102 as the number of people information about the road detected in Step S203.

  (Step S207) The safety judging unit 1044 reads the light / dark information associated with the road identification information (or link identification information) acquired in Step S203 from the safety information storage unit 102. Then, using this light / dark information, it is determined whether or not the road searched in step S203 is an unsafe road. Then, the determination result is temporarily stored in a storage medium (not shown).

  (Step S208) The safety judgment means 1044 reads the number of persons information about the road searched at Step S203 acquired at Step S206. Then, using this number information, it is determined whether or not the road searched in step S203 is an unsafe road. Then, the determination result is temporarily stored in a storage medium (not shown).

  (Step S209) The safety judging unit 1044 reads out crime information associated with the road identification information (or link identification information) acquired in Step S203 from the safety information storage unit 102. Then, using this crime information, it is determined whether or not the road searched in step S203 is an unsafe road. Then, the determination result is temporarily stored in a storage medium (not shown).

  (Step S210) The safety determination unit 1044 determines whether an unsafe route has been searched using the determination results from Step S207 to Step S209. For example, if the determination results from step S207 to step S209 include two or more determination results indicating that the road is not safe, it is determined that an unsafe route has been searched. If two or more determination results are not included, it is not safe. It is determined that the route has not been searched. If it is determined that the route is not safe, the process returns to step S201. If it is determined that an unsafe route has not been searched, the process proceeds to step S211. If it is determined that the route is not safe, the output unit 105 may output that there is no problem in the current route and then return to step S201.

  (Step S211) The output unit 105 performs output according to the search result. For example, since it is determined in step S210 that an unsafe route has not been searched, the fact that the route that the user is going to use is not safe is displayed on a monitor or the like, or is notified by voice. Then, the process returns to step S201.

  (Step S212) The movement trajectory accumulating unit 1042 determines whether it is time to acquire the current position. If it is the timing to acquire, the process proceeds to step S213, and if not, the process proceeds to step S215.

  (Step S213) The movement locus accumulating unit 1042 transmits information requesting information on the current position to the current position acquisition unit 106, and acquires information on the current position acquired by the current position acquisition unit 106 in response to the request. .

  (Step S214) The movement trajectory accumulating means 1042 acquires information on the current time from a clock or the like (not shown), and the movement trajectory storage means includes the movement trajectory information including the current time and the position information acquired in Step S213. Accumulate in 1041. Then, the process returns to step S201.

  (Step S215) The crime-related information acquisition unit 111 determines whether it is time to acquire crime information. If it is the time to acquire, the process proceeds to step S216. If it is not the time to acquire, the process returns to step S201.

  (Step S216) In order to update the crime information stored in the safety information storage unit 102, the crime related information acquisition unit 111 requests the crime server device for information requesting transmission of the latest crime related information. The crime-related information transmitted by the crime server device in response to this request is received.

  (Step S217) The crime information storage unit 112 corresponds to the road identification information corresponding to the information indicating the road where the crime occurred included in the crime related information and the information excluding the information indicating the road from the crime related information. The attached crime information is accumulated in the safety information storage unit 102, and the crime information is updated. In addition, when the crime-related information includes not the information indicating the road but the information indicating the point where the crime occurred, the road corresponding to this point may be searched to obtain the identification information of the searched road. Then, the process returns to step S201.

  In the above flowchart, the latest number of people information about the road in the predicted moving direction is acquired from step S204 to step S206, but the number of people information about each road is obtained in advance by the mobile number acquisition unit 108. And the number information storage unit 109, and may be stored in the safety information storage unit 102. The number information about each road may be updated at a timing designated in advance.

  In step S216, the crime related information acquisition unit 111 may acquire crime related information in the vicinity of the current location of the navigation device 1.

  Also, immediately before step S207, the current time is acquired from a clock or NTP server via a network, etc., and it is determined whether or not this time is within the time designated for nighttime prepared in advance. If it is night, the process of step S207 may be performed. If it is not night, the process of step S207 may be skipped and the process may proceed to step S208.

  In the flowchart of FIG. 2, the process is terminated by powering off or a process termination interrupt.

  Hereinafter, a specific operation of the navigation device 1 in the present embodiment will be described. Here, it is assumed that the navigation device 1 is a portable navigation device. In this specific example, a case where a road is a unit divided by adjacent nodes, that is, a link will be described as an example.

  FIG. 3 is a conceptual diagram of the navigation device 1. The navigation device 1 is connected to a base station server device 500, a crime server device 600, and a communicable network via a network such as the Internet. Here, for convenience of explanation, only one base station server device 500 and one crime server device 600 are shown, but there may be a plurality of them.

  FIG. 4 is a diagram illustrating an example of map symbol information stored in the map information storage unit 101. The map information storage unit 101 stores a plurality of similar map symbol information, for example. It is assumed that the coordinates of latitude and longitude of the position indicated by the center position of the map symbol information is associated with the map symbol information in advance.

  FIG. 5 is a node management table for managing node data among road information stored in the map information storage unit 101. The node management table includes items such as “node ID” that is identification information of each node data, and “latitude and longitude” that are latitude and longitude indicated by the node.

  FIG. 6 is a link management table for managing link data among road information stored in the map information storage unit 101. The link management table includes “link ID” that is identification information of each link data, “end nodes” that are node IDs at both ends of the link data, “cost” that is the cost of the link, “road name”, and the like. Have items. The “cost” of the link is a value determined from one or more road characteristic parameters of the link. Here, for example, it is assumed that the smaller the cost value is, the shorter the link is in a substantial distance. “Road name” is road identification information. When a plurality of links are included in one road, as an example, the values of “road name” of these links are the same. However, a number indicating the connection order may be added to the end of the same road name.

  FIG. 7 is a schematic diagram in which a part of the nodes and links managed by the node management table and the link management table shown in FIGS. 5 and 6 are arranged on the map shown in FIG.

  Here, it is assumed that the coordinates in the real space where the user with the navigation device 1 is walking are, for example, the coordinates on the link whose “link ID” is “L3”.

  The movement trajectory accumulating unit 1042 outputs information requesting the current position to the current position acquisition unit 106 having a GPS receiver or the like every predetermined time (for example, every minute), and in response to this request, the current position The latitude and longitude of the current position acquired by the acquisition unit 106 are acquired. Then, the movement trajectory information having the acquired latitude and longitude in association with the current time acquired from a clock (not shown) or the like is accumulated in the movement trajectory storage means 1041. Here, the movement trajectory information is added.

  FIG. 8 is a movement locus management table for managing movement locus information stored in the movement locus storage means 1041. The movement trajectory management table has items of “time” that is the time when the current position is acquired and “latitude and longitude” that are the coordinates of the acquired current location.

  Also, the crime related information acquisition unit 111 transmits information requesting crime related information to the crime server device 600 at a timing designated in advance (for example, the first day of every month), and the crime server device 600 responds to this request. Receive crime-related information sent from. Here, it is assumed that the crime-related information provided by the crime server apparatus 600 is a value indicating the number of crimes by link in the last month updated on the first day of each month. The crime-related information is, for example, information having a link ID and the number of crimes associated with each other. The crime related information acquisition unit 111 updates the crime information stored in the safety information storage unit 102 with the acquired crime related information.

  FIG. 9 is a diagram showing a crime information management table for managing the latest crime information stored in the safety information storage unit 102. The crime information management table has items of “link ID” and “number of crimes” indicating the number of crimes that occurred last month. Here, it is assumed that the crime server apparatus 600 stores similar crime-related information.

  Here, it is assumed that the user wishes to determine the safety of the route that is about to proceed, and performs a predesignated operation or the like for the navigation device 1 to determine the safety of the route. . For example, assume that a previously specified button or the like is pressed.

  In response to this operation, the receiving unit 103 acquires information on the current position from the current position acquisition unit 106 and receives this information as current location information. For example, it is assumed that the current location information received here is (x20, y20).

  Next, the predicted route search means 1043 first determines a link that the user is currently moving from the current location information (x20, y20) and the latest movement locus information in the movement locus management table shown in FIG. Search and predict the direction of travel. Specifically, the predicted route search means 1043 first acquires the coordinates of the nodes at both ends of each link from the node management table shown in FIG. 5 and the link management table shown in FIG. Then, the distance between the line segment indicating each link specified by the coordinates of the acquired nodes and the current location information (x20, y20) is calculated, and the distance from the current location information (x20, y20) is the shortest. Search for line segments. The link corresponding to the line segment detected by the search is a link indicating the road on which the user is currently moving. Here, it is assumed that a link having a link ID “L3” is searched as a link indicating a moving road. A vector may be used instead of a line segment. Further, when searching for a link corresponding to the current location information, a technique such as so-called map matching may be used.

  Next, a predicted moving direction on the road is acquired from the track indicated by the moving track information. Since the process of acquiring the moving direction on the road from the trajectory is known as a technique for a car navigation device or the like, the description thereof is omitted here. Here, it is assumed that the movement direction from the node “N3” toward the node “N4” is acquired as the predicted movement direction.

  Here, the node having the node ID “n” and the link having the link ID “m” are referred to as a node “n” and a link “m”, respectively. For example, the node “N3” is a node whose node ID is “N3”.

  Next, the link ID of the link connected to this node “N4” is acquired from the link management table shown in FIG. Specifically, a record including “N4” in the value of “end node” in the link management table is detected, and “link ID” of each detected record is acquired. However, the current link ID “L3” is not acquired. Here, it is assumed that “L4”, “L5”, and “L6” are acquired as the link IDs.

  Next, the predicted route search means 1043 acquires the coordinates of the nodes at both ends of each link indicated by these link IDs using the node management table of FIG. 5 and the link management table of FIG. Also, the predicted route search means 1043 acquires the coordinates of the nodes “N3” and “N4” at both ends of the current link using the node management table of FIG. 5 and the link management table of FIG. Then, for the current link “L3”, a vector indicating the predicted traveling direction from the node “N3” to “N4”, and a node “N3” for each link connected to the node “N4” The angle formed by the vector connecting the end points starting from is calculated, and the link ID of the link from which the vector with the smallest angle is obtained is obtained. Here, the angle formed by the vector for the current link from the node “N3” to “N4” and the vector for the link “L5” from the node “N4” to the node “N5” is the smallest. It is assumed that “L5” is acquired. The link whose link ID is “L5” is a link (road) that is predicted to move next.

  FIG. 10 is a base station management table for managing the position of the mobile phone base station stored in the map information storage unit 101. The base station management table includes “base station ID” which is identification information of the base station, and information “latitude and longitude” indicating the position of the base station by latitude and longitude.

  Next, the mobile number acquisition unit 108 detects the mobile phone base station closest to the link “L5” searched by the predicted route search means 1043. Here, the base station closest to the line indicated by the link “L5” searched by the predicted route search means 1043 is the value of “latitude and longitude” of the base station stored in the base station management table shown in FIG. Search using. And the identification information of the searched base station is acquired from the base station management information. Here, it is determined that the distance of the base station whose base station identification information is “base station B” is the shortest, and this identification information “base station B” is acquired. Then, the mobile number acquisition unit 108 transmits information requesting information on the latest number of mobile phones communicable with the base station indicated by the identification information “base station B” to the base station server device 500.

  The base station server device 500 stores information on the number of mobile phones that can communicate with each base station in association with the identification information of each base station in a storage unit (not shown), and the identification information transmitted by the navigation device 1 When the information requesting the information on the number of mobile phones corresponding to “base station B” is received, the information on the number of mobile phones corresponding to this identification information “base station B” is read from a storage unit or the like (not shown), and the navigation device 1 Send to.

  The mobile number acquisition unit 108 acquires information on the number of mobile phones transmitted from the base station server device 500 in response to a request. Here, it is assumed that the acquired number of mobile phones is “32”. The number-of-persons information storage unit 109 temporarily stores the number of mobile phones “32” acquired by the number-of-mobiles acquisition unit 108 as it is in the storage medium (not shown) as the number of people information “32” for the link “L5”.

  FIG. 11 is a light / dark information management table for managing light / dark information stored in the safety information storage unit 102. The light / dark information includes items of “link ID” and “light / dark” indicating the light / dark information. In the item of “brightness”, “bright” indicates that the road is bright, and “dark” indicates that the road is dark.

  Next, the safety determination unit 1044 acquires light / dark information about the link “L5”. Specifically, the safety determination unit 1044 detects the record whose “link ID” is “L5” in the light / dark information management table shown in FIG. 11 and acquires the value of “light / dark” of the record. Here, the fifth record from the light / dark information management table shown in FIG. 11 is detected, and the value “dark” of “light / dark” of this record is acquired as the light / dark information for the link “L5”.

  The safety determination unit 1044 determines that the road indicated by the link “L5” is not safe with respect to the light / dark information because the acquired light / dark information is “dark”. Then, the determination result is temporarily stored in a storage medium (not shown).

  Next, the safety determination unit 1044 determines whether or not the road indicated by the link “L5” is safe, using the number information “32” acquired for the link “L5”. Here, if it is a condition for determining that the link is not safe with respect to the number information, the number information “32” is equal to or more than the threshold value “25”. Therefore, the safety determination unit 1044 does not determine that the link “L5” is not safe regarding the number of people. Then, the determination result is temporarily stored in a storage medium (not shown).

  Next, the safety judging unit 1044 acquires crime information for the link “L5” from the crime information management table shown in FIG. Specifically, the safety judging unit 1044 acquires “40” which is the value of “number of crimes” of the record whose “link ID” is “L5” from the crime information management table as crime information. Then, using the crime information “40”, it is determined whether or not the road indicated by the link “L5” is safe. Here, if the crime information is a condition for determining that the link is not safe with respect to the crime information, the crime information “40” is greater than or equal to the threshold “30”. Therefore, the safety determination unit 1044 determines that the link “L5” is not safe for crime information. Then, the determination result is temporarily stored in a storage medium (not shown).

  Whether the link “L5” searched for in the predicted moving direction is determined to be unsafe according to the safety determination result using the light / dark information, the number of persons information, and the crime information. If it is not safe, it is determined that an unsafe route has been searched. For example, here, if there are two or more determination results that are determined to be unsafe among the results of the safety determination using light / dark information, number of persons information, and crime information, the searched link is safe If it is preliminarily designated as a condition that it is determined that the link is not safe, the link “L5” is determined to be unsafe for the light and dark information and the crime information. It is determined that the link is not safe, and a determination result indicating that an unsafe route has been searched is acquired.

  The output unit 205 outputs that indicates that the route that the user is trying to use is an unsafe route because the safety determining unit 1044 has acquired a determination result indicating that an unsafe route has been searched. Here, for example, the map symbol information including the current location of the user is read from the map information storage unit 101, and on the route “L5” of the map, a line having a color different from that of other roads is displayed. The display mode of this route “L5” is displayed as a different display mode with respect to other routes. Then, a warning message that the route that the user is trying to use is unsafe, for example, “the future route may be unsafe for crime prevention” is displayed.

  FIG. 12 is a diagram illustrating a display example indicating that the route by the output unit 205 is not safe.

  Thus, according to the present embodiment, it is possible to predict a route that the user intends to use and output a determination result as to whether or not the route is safe with respect to crime. Accordingly, for example, when it is predicted that the user is going to take an unsafe route, a warning can be given to the user, and the user can be supported so that the user is not easily involved in a crime.

  In addition, it is safe against crime for pedestrians and bicycle users, especially in order to judge the safety of roads by using the darkness of the roads, traffic, and the occurrence of crimes. It is possible to provide useful information when using a simple road.

(Embodiment 2)
The navigation device 2 according to the present embodiment is a variety of routes that can be followed from the current location of the user in the navigation device 1 described in the above embodiment, and is a safe route for crimes or a route that is not safe for crimes. And information indicating the searched route is output.

FIG. 13 is a block diagram of the navigation device 2 according to the second embodiment.
The navigation device 2 includes a map information storage unit 101, a safety information storage unit 102, a reception unit 103, a search unit 204, an output unit 205, a current position acquisition unit 106, a mobile number acquisition unit 108, a number information storage unit 109, and crime related An information acquisition unit 111 and a crime information storage unit 112 are provided.

  Since the configuration other than the search unit 204 and the output unit 205 is the same as that of the first embodiment, detailed description thereof is omitted here.

  The search unit 204 searches for a safe route related to the current location indicated by the current location information or an unsafe route using the road information and the safety information. In the present embodiment, in particular, search unit 204 searches for a road that is safe against crime or an unsafe road from roads that can be reached from the current location indicated by the current location information. The road described here may be considered as a link as described above, for example. A road that can be reached from the current location may be considered as a road that is included in various routes that can be selected from the current location. A route including a road that is determined to be unsafe as a result is an unsafe route, and a route that includes only a road that is determined to be safe as a result is a safe route. Therefore, in this way, searching for a safe road or an unsafe road from among the roads, as a result, searching for a route that is not safe against crime, It is considered to search for a safe route.

  For example, for each road that can be reached from the current location, the search unit 204 uses safety information such as light / dark information, number information, crime information, and the like, as in the search unit 104 of the above embodiment. Judgment of sex is made and the result of judgment is acquired for each road. The determination of safety is a determination as to whether or not it is an unsafe road or a safe road as described above. The road determined to be an unsafe road is one of the unsafe roads detected by the search. A road that is determined to be a safe road is one of the safe roads detected by the search. Here, the route searched by the search unit 204 may be considered as a route to one or more unspecified destinations.

  Similar to the above embodiment, the search unit 204 determines that a road indicating that the light / dark information is dark at night is an unsafe road. In addition, the search unit 204 determines that a road whose number information indicates that there are few people is an unsafe road. In addition, the search unit 204 determines that a road that satisfies the crime information specified in advance is an unsafe road.

  The search unit 204 normally searches for a route within a search range designated in advance including the current location indicated by the current location information. The search range designated in advance by which the search unit 204 searches for a route may be any range. For example, it may be a range at a predetermined distance from the current position indicated by the current position information, or may be a rectangular area having a predetermined size set around the current position. For example, an area displayed on a map including the current location output by the output unit 205 may be considered as a range for searching for a route. Further, the search range may be a range specified via the receiving unit 103 or the like.

  Each road that can be reached from the current location described above may be a road that can be reached from the current location when only a road (for example, a link) included in the route search range is used. A road that can be reached only when a road other than the above is used may also be included. When it is acceptable to include roads that can be reached using roads other than the search range, the search unit 204 determines whether all roads within the search range are safe or not safe. It may be. This is because most roads can usually be reached by combining various roads from a single point. On the other hand, when the road is reachable from the current location within the search range, the road connected to the current location by a link or a node within the search range is detected, and whether the detected road is safe or not, Alternatively, it may be determined whether or not it is unsafe.

  The search unit 204 can be usually realized by an MPU, a memory, or the like. The processing procedure of the search unit 204 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The output unit 205 performs output according to the search result of the search unit 204. Here, information indicating an unsafe road searched by the search unit 204 or a safe road is output. For example, a map indicating an unsafe road searched by the search unit 204 or a safe road is displayed. For example, if an unsafe road is searched for by the search unit 204, the output unit 205 outputs information indicating the road, and a route that can be taken to include this road is not safe searched by the search unit 204. It will be shown as a route. Also, for example, if a safe road is searched by the search unit 204, the output unit 205 outputs information indicating such a road, so that a route that can be taken to include such a road as much as possible is It is shown as a safe route searched by the search unit 204. Displaying a map indicating an unsafe road or a safe road means, for example, that the search unit 204 searches for a range including the current location or the map pattern information of the search range described above, and so on. A road or a safe road is displayed on a map so as to have a different display mode with respect to other roads. The different display modes include, for example, displaying a color or pattern line designated in advance on the road searched by the search unit 204, or displaying the color of the searched road in a color or pattern different from the color of other roads. Is to do.

  The output unit 205 may or may not include an output device such as a display. The output unit 205 can be realized by output device driver software, or output device driver software and an output device.

  FIG. 14 is a flowchart showing an example of the operation of the navigation device 2 according to the second embodiment. Hereinafter, the operation of the navigation device 2 will be described. Here, an example of searching for an unsafe route will be described. 14, the same reference numerals as those in FIG. 2 denote the same or corresponding steps. Here, a case where the road is a link will be described as an example.

  (Step S1401) The search unit 204 determines a search range according to the current location. For example, the search unit 204 determines a predesignated range including the current location as the search range. The range designated in advance is, for example, a range corresponding to the default display area of the map centered on the current position, or a range corresponding to the display area of the map including the current position that is currently displayed.

  (Step S1402) Search part 204 substitutes 1 to counter n.

  (Step S1403) The search unit 204 determines whether or not there is an nth road (here, a link) within the search range. For example, using the link data indicated by the road information, it is determined whether or not there is an nth link in which at least a part is arranged in the search range. If there is an nth road, the process proceeds to step S204, and if not, the process proceeds to step S1407.

  (Step S1404) The search unit 204 determines whether or not the nth road is unsafe according to the determination results of Steps S207 to S209. The details of this determination process are the same as the process of step S210 in FIG. If it is not safe, the process proceeds to step S1405. If it is not determined that it is not safe, the process proceeds to step S1406.

  (Step S1405) The search unit 204 accumulates information indicating that the nth road is not safe in a storage medium (not shown) or the like in association with the nth road. For example, the identification information of the nth link may be added to management information for managing an unsafe road. Further, flag information indicating that the nth link is not safe may be stored in association with the identification information of the nth link.

  (Step S1406) The searching unit 204 increments the value of the counter n by 1. Then, the process returns to step S1403.

  (Step S1407) The output unit 205 displays a map showing the road determined to be an unsafe road in step S1404. For example, the output unit 205 reads map symbol information corresponding to the search range from 101. Further, the identification information of the unsafe road (link) accumulated in step S1405 is read. Then, a map image in which the display mode of the road indicated by the identification information is different from the display mode of other roads is generated and displayed. For example, a map image in which lines of a color or pattern designated in advance are arranged on an unsafe road is generated and displayed. Then, the process returns to step S201.

  In the flowchart of FIG. 14, the process is terminated by powering off or a process termination interrupt.

  Hereinafter, a specific operation of the navigation device 2 in the present embodiment will be described. The conceptual diagram of the navigation apparatus 2 is the same as that of FIG. In this specific example, a case where a road is a unit divided by adjacent nodes, that is, a link will be described as an example.

  In this specific example, it is assumed that map information similar to the specific example of the first embodiment, road information (node data and link data), and the like are stored in the map information storage unit 101 in advance. Further, it is assumed that the same light / dark information and crime information as those in the specific example of the first embodiment are stored in the safety information storage unit 102 in advance. Since the crime-related information acquisition unit 111 acquires crime-related information and the crime information storage unit 112 and the like store the crime information is similar to the specific example of the first embodiment, Description is omitted.

  As in the specific example of the first embodiment, if the user performs a predetermined operation or the like for the navigation device 2 to determine the safety of the route, the receiving unit 103 acquires information on the current position from the current position acquisition unit 106 and accepts this information as current location information. For example, it is assumed that the current location information received here is (x20, y20).

  The search unit 204 determines a predesignated range centered on the current location as the search range. Here, when a map of a scale specified in advance centered on the current location is displayed on the monitor of the navigation device 2, the real space area corresponding to the display range of the map in the monitor is determined as the search range. For example, it is assumed that the determined range is an area of V meters in length and S meters in width with the position (x20, y20) indicated by the current location information as the center. Here, it is assumed that the aspect ratio of the search range is the same as the aspect ratio of the map display area of the navigation device 2.

  Next, the search unit 204 detects a road located within this search range using the node management table shown in FIG. 5 and the link management table shown in FIG. Note that the road detected here is a road in units divided by nodes, that is, a link. For example, the line segment of each link is acquired using the coordinates of the nodes at both ends of each link, and it is determined whether or not at least a part of the line segment is included in the search range. The link determined to be included is determined as a link located within the search range, and the “link ID” is temporarily stored in a storage medium (not shown).

  Here, for example, it is assumed that links with “link ID” from “L1” to “L35” are determined as links within the search range, and these “link IDs” are temporarily stored in a storage medium (not shown).

  Then, the search unit 204 sequentially determines whether or not the road is an unsafe road (that is, a link) with respect to the link indicated by the “link ID” temporarily stored in the storage medium. For example, first, it is determined whether or not the link whose “link ID” is “L1” is an unsafe road. Specifically, in the specific example of the first embodiment, a determination similar to the determination as to whether or not the road in the predicted traveling direction is a road (link) that is not safe against crime is performed. Here, the determination process is omitted. If it is determined that the road (link) is not safe, the “link ID” is temporarily stored in a storage medium (not shown). Similarly, the same processing is performed in order for the remaining links whose “link ID” is other than “L1”, and the “link ID” of the unsafe link is additionally written. For example, it is assumed here that the link “L1”, the link “L5”, and the link “L9” are determined to be insecure links, and these “link IDs” are temporarily stored.

  When the search unit 204 determines whether or not all links within the search range are unsafe, the output unit 205 displays a map indicating roads (links) determined to be unsafe. Specifically, the output unit 205 reads out the map symbol information in the range indicated by the search range described above from the map information storage unit 101. And the link ID of the link which the search part 204 accumulate | stored in the storage medium which is not illustrated above determined as unsafe is read sequentially, and it corresponds to the link which this read link ID of the map image which map symbol information shows A line of a color designated in advance indicating an unsafe road is sequentially arranged on the road. It is assumed that the color designated in advance is different from other roads. Then, the output unit 205 displays on the monitor of the navigation device 1 an image of a map in which lines of a predetermined color are arranged on an unsafe road.

  FIG. 15 is a diagram illustrating a display example of a map corresponding to a search result by the search unit 204 by the output unit 205.

  As described above, according to the present embodiment, a road that is not safe against crime or a road that is safe is searched, and the searched road is shown on the map showing the route from the current location. It is possible to show the user a route that is not or is safe. For example, by indicating an unsafe road on the map, the user can select a route that passes through a road that is indicated as a road that is not safe against crime from among the routes displayed on the map. It can be easily understood that the route is not safe.

(Embodiment 3)
In the present embodiment, the safety information is used to search for an unsafe route or a safe route, and information indicating the route as a search result is output on a map, for example.

FIG. 16 is a block diagram of the navigation device 3 in the present embodiment.
The navigation device 3 includes a map information storage unit 101, a safety information storage unit 102, a reception unit 303, a search unit 304, an output unit 305, a current position acquisition unit 106, a mobile number acquisition unit 108, a number information storage unit 109, and crime related An information acquisition unit 111 and a crime information storage unit 112 are provided.

  The search unit 304 includes weight value storage means 3040, safety judgment means 3041, weight value acquisition means 3042, acquisition weight value storage means 3043, and route search means 3044.

  Since the configuration other than the reception unit 303, the search unit 304, and the output unit 305 is the same as that of the first embodiment, description thereof is omitted here.

  The accepting unit 303 accepts current location information in the same manner as the accepting unit 103. Furthermore, the reception unit 303 receives destination information that is information indicating a destination. The destination information is, for example, (latitude, longitude) position information indicating a destination in real space, a place name, and the like. The destination information may be considered as information indicating the end point of the route search. Since the other configuration of the receiving unit 303 is the same as that of the receiving unit 103 of the first embodiment, detailed description thereof is omitted here.

  The search unit 304 uses the road information and the safety information to search for a safe route or an unsafe route related to the current location indicated by the current location information. In the present embodiment, in particular, search unit 304 uses road information and safety information, and is safe against crime between the current location indicated by the current location information and the destination indicated by the destination information. Search for one or more routes or one or more routes that are not secure. Then, route information indicating the searched route is acquired.

  The route information may be information that can identify the route. For example, the route information is information indicating information indicating one or more roads, intersections, and branch points passing through the route in association with their passing order. The route information is information indicating nodes and links passing through the route in association with their passing order. The information shown in association with the passage order may be information in which information such as a number indicating the passage order is associated with each other, or is arranged or accumulated according to a rule specified in advance according to the passage order. There may be. For example, the node and link identification information may be information stored in association with the number information indicating the passing order, or the node and link identification information may be arranged and stored in the order indicated by the passing order. It may be information.

  The route safe against crime is, for example, a route that uses many roads that are judged safe against crime. Moreover, the search part 304 is a path | route which uses many roads judged not to be safe with respect to a crime, for example, as a path | route which is not safe with respect to a crime. The search unit 304 preferably searches for one or more routes that are safe against crime and the fastest or shortest.

  It does not matter how the search unit 304 acquires one or more routes that are safe against crimes or one or more routes that are not safe using road information and safety information. Here, an example of processing for acquiring one or more routes that are safe against crimes or one or more routes that are not safe will be described below.

(A) Searching for a safe route excluding unsafe roads The search unit 304, for each road (for example, a link) indicated by the road information, similar to the safety judgment unit 1044 of the first embodiment, Using the safety information such as the number information and crime information, it is determined whether the road is unsafe, and the determination result is stored in a storage medium (not shown) in association with the link. Then, when searching for a route between the current location indicated by the current location information and the destination indicated by the destination information, the route search is performed using only the links excluding the link determined to be an unsafe road. . As a route search method, the conventional techniques such as the Dijkstra method, the A * algorithm, various other route search methods, and the route search algorithm described in the related art can be used. Further, as a route search method or algorithm used here, an algorithm or the like for searching for a plurality of routes may be used. By such processing, it is possible to search for a safe route using only a safe link.

  In addition, when an unsafe road is excluded, the route from the current location to the destination cannot be searched, or the distance of the searched route exceeds the ratio specified in advance with respect to the distance from the current location to the destination. When the distance is far away, the route search may be performed by returning all or part of the route determined to be unsafe. Alternatively, links that are determined to be unsafe in advance are further stored in association with safety determination results that are divided into a plurality of stages according to the level of safety. You may make it add in order from the link linked | related. For example, a link that is determined to be unsafe for only one of light / dark information, number information, and crime information is a mild insecure link, and a link that is determined to be unsafe for two is not moderately safe You may make it accumulate | store the link judged as unsafe about all three links as a serious unsafe link.

  Further, instead of excluding unsafe roads, a safe route may be searched by searching for a route using only roads that are determined to be safe. In this case, it is necessary to determine in advance whether or not the road indicated by the road information is a safe road, and accumulate the determination result.

(B) Search for an unsafe route using only unsafe roads The search unit 304, for each road indicated by the road information, performs light / dark information, number information, crime information, etc., as in the case of (A) above. Using the safety information, it is determined whether the road is unsafe, and the determination result is stored in a storage medium (not shown) in association with the link. Then, when searching for a route between the current location indicated by the current location information and the destination indicated by the destination information, the route search is performed using only the link determined to be unsafe. The route search method is the same as in the case of (A) above. By such processing, it is possible to notify the user so that the user does not accidentally select an unsafe road even if the route is considered to be preferable in terms of distance, time, and the like.

  In the case where the route from the current location to the destination cannot be searched only with unsafe roads, all or part of the safe roads may be added as in (A) above.

  Alternatively, instead of searching for only unsafe roads, an unsafe path may be searched by searching for a path using only roads that exclude roads that are determined to be safe. In this case, it is necessary to determine in advance whether or not the road indicated by the road information is a safe road, and accumulate the determination result.

(C) Search for a safe route using weighting based on safety information The search unit 304 pre-loads each road (for example, a link) indicated by the road information in the same manner as the safety determination unit 1044 in the first embodiment. A safety judgment is made using safety information, and a safety judgment result is obtained for each road. Then, each road is weighted according to the safety determination result, and a route search between the current location indicated by the current location information and the destination indicated by the destination information is performed. As a route search method, the conventional techniques such as the Dijkstra method, the A * algorithm, various other route search methods, and the route search algorithm described in the related art can be used. For example, weighting a road means weighting an evaluation value of the road. The weighting is performed using, for example, a weighting value corresponding to the safety determination result.

  For example, for each link indicated by road information, safety information such as brightness / darkness information, number of people information, crime information, etc. is used for safety judgment, and whether or not it is a safe link is obtained. To do. And, for example, in the case of performing a process of searching for a path with a low cost value using the cost associated with the link, such as the Dijkstra method, as a path search process, it is determined that it is not safe. Weighting is performed so as to increase the weighting of the cost of a link, and route search is performed using the weighted cost. Note that the weighting that increases the cost value of a link that is determined to be unsafe may be a relative weighting. For example, the cost value of a link that is determined to be safe is decreased. Even if it is weighted, it is considered that it is the same as a result here. In order to perform weighting, for example, a weighting value corresponding to a safety determination result may be acquired, and the cost of each link may be corrected using the weighting value as a correction coefficient, for example. By such processing, it is difficult to select a route using a link that is determined to be unsafe, and a safe route can be searched. Here, for example, a route search method or algorithm using nodes or links can be used.

  In the present embodiment, an example will be described in particular where search unit 304 searches for a safe route using weighting based on the safety information (C).

  When the search unit 304 determines whether the road is an unsafe road for the route search as described above, for example, the light / dark information is dark at night as in the first embodiment. Is determined to be an unsafe road. Similarly to the first embodiment, for example, a road whose number information indicates that there are few people is determined as an unsafe road. Further, as in the first embodiment, for example, a road satisfying a condition in which crime information is specified in advance may be determined as an unsafe road.

  The search unit 304 can usually be realized by a storage medium such as an MPU or a memory. The processing procedure of the search unit 304 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The weight value storage unit 3040 is associated with information indicating a determination result that can be acquired when a safety determination unit 3041 described later performs a safety determination result on a road (or link) and the determination result. The weighted values are stored in advance. The weighting value is a value used for weighting the cost of the link during the route search. The weighting value is, for example, a coefficient for weighting. The determination result information may be information for setting a range of values indicated by the determination result information. For example, when the route search unit 3044 described later uses a route search algorithm or the like that searches for a route with a low cost, the weight value storage unit 3040 is determined to be less safe against crime. The determination result is stored in association with a weighting value that is subjected to greater weighting. For example, a weighting value “0.7” is stored in association with the determination result that is safe, and a weighting value “1.2” is stored for the determination result that is not safe. Are stored in association with each other. In addition, when a route search algorithm or the like for searching for a route with a high cost is used, the weight value storage means 3040 displays a determination result that is determined to be less safe against crime. On the other hand, a weighting value for performing smaller weighting is associated and stored.

  The weight value storage means 3040 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium.

  The safety determination unit 3041 determines safety against crimes on the road using the safety information stored in the safety information storage unit 102. The determination of safety regarding a road may be a road divided by nodes, that is, a link. Actually, since many route searches are performed using nodes, the road here is preferably a link. The same applies to the following. The safety determination unit 3041 determines safety against crimes on the road associated with each safety information using the safety information. Determining safety means at least one of determining whether the road is safe or not. If it is determined that the route is not safe, a search result indicating that an unsafe route has been searched is acquired. If it is determined that the route is safe, a search result indicating that a route that is safe has been searched is acquired. The safety determination unit 3041 performs the same processing as the safety determination unit 1044 of the first embodiment, and determines the safety of the road associated with each safety information. For example, the same process as the safety judgment unit 1044 of the first embodiment is performed using the light / dark information, the number information, and the crime information included in the safety information corresponding to each road, and the safety of each road. Judging. The details of this determination processing are the same as the processing of the safety determination means 1044, and thus detailed description thereof is omitted here. Note that determining the safety of one road composed of a plurality of links may be considered as determining the safety of a plurality of links included in the road.

  In addition, the judgment result about the safety | security with respect to a crime about a road may differ according to the level of safety, and the quality and kind of safety. For example, information indicating different determination results divided into a plurality of stages may be stored in association with roads (for example, links) according to the level of safety indicated by the determination results. For this purpose, for example, when determining whether or not the road is safe and whether or not the road is safe, a determination condition is used so as to obtain a determination result divided into a plurality of stages. For example, when determining whether or not a road is safe using the number of people information, the first and second threshold values are provided, and the number of people information corresponding to one road exceeds the first threshold value. If not, the safety is determined to be “low”. If the first threshold is exceeded and the second threshold is not exceeded, the safety is determined to be “medium” and the second threshold is exceeded. If it exceeds, it may be determined that the safety is “high”. Alternatively, the numerical value itself indicated by the safety information such as the number of people information or a standardized numerical value may be used as it is as a determination result of whether or not it is safe. In addition, when making multiple different judgments on safety, the results of judgments differ depending on the number judged to be unsafe, the judgment processing judged to be unsafe, and the safety information used for the judgment. You may make it acquire the information which shows. For example, when it is determined whether or not it is safe using light and dark information, if it is determined that it is safe, information indicating a determination result such as “light and dark: safe” is acquired and crime information is used. If it is determined whether it is safe or not, if it is determined that it is safe, information indicating the determination result such as “crime: safety” is acquired, and the quality determined to be safe is indicated. Information of the determination result may be acquired and accumulated.

  The safety determination unit 3041 can be realized usually by a storage medium such as an MPU or a memory. The processing procedure of the safety judging unit 3041 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The weight value acquisition unit 3042 acquires a weight value corresponding to the safety determination result acquired by the safety determination unit 3041 from the weight value storage unit 3040. If there is no corresponding weighting value, the weighting value may not be acquired. Alternatively, a default value such as “1” may be acquired as the weighting value. The weight value acquisition unit 3042 accumulates the acquired weight value in an acquisition weight value storage unit 3043 described later in association with a corresponding road (for example, a link). For example, link identification information and the acquired weighting value are stored in association with each other.

  The acquired weight value storage unit 3043 stores the weight value for the road (for example, link) acquired by the weight value acquisition unit 3042. The acquisition weight value storage means 3043 stores, for example, weight determination result information having link identification information and a weight value for this link. When a weight value is acquired for a road composed of a plurality of links, the acquired weight value may be stored in association with each link constituting the road. The acquisition weight value storage means 3043 is preferably a nonvolatile recording medium, but can also be realized by a volatile recording medium.

  The route searching unit 3044 searches for one or more routes from the current location indicated by the current location information received by the receiving unit 303 to the destination indicated by the destination information. The route search means 3044 performs a route search using node data and link data included in the road information stored in the map information storage unit 101. In the present embodiment, in particular, for a link in which a weight value corresponding to the acquired weight value storage unit 3043 is stored, a route search is performed by performing weighting using the corresponding weight value. Specifically, the route search unit 3044 determines whether or not the weight value associated with each link is stored in the acquired weight value storage unit 3043 when following each link in the route search. If it is stored, the weight value is read out. Then, a route search is performed by using, as the cost of this link, a value obtained by weighting the cost read from the link data with respect to this link by the read weighting value. The value obtained by weighting is, for example, a value obtained by multiplying a weighting value that is a weighting coefficient. As the route search method and algorithm used by the route search means 3044, for example, the Dijkstra method, the A * algorithm, various other route search methods, the route search algorithm, and the like as described above can be used. As a route search method, a method capable of searching for a plurality of routes can be used. When using a route search algorithm or the like that searches for a route with a low cost, the route search means 3044 searches for a route with a low cost. Then, route information indicating one or more searched routes is acquired as route information of one or more routes that are safe against crime. It should be noted that the process of acquiring the weighting value for the link may be performed for all the links at the beginning of the route search or for all the links around the area to be searched for the route.

  The route search means 3044 sets, for example, the position on the road (link) having the highest consistency with the coordinates indicated by the current location information or the position on the road (link) closest to the coordinates indicated by the current location information as the current location. To do. Since the process for determining the position on the road indicated by the current location information is known as a map matching process or the like, detailed description thereof is omitted here. The same applies to the purpose indicated by the destination information.

  The route searching means 3044 can be usually realized by a storage medium such as an MPU or a memory. The processing procedure of the route searching means 3044 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The output unit 305 performs output according to the search result of the search unit 304. For example, the output unit 305 outputs the route information acquired by the search unit 304. The route information acquired by the search unit 304 is, for example, route information of one or more routes that are safe or one or more routes that are not safe. To output the route information may be to transmit the route information as it is to another device via a network or to store it in a recording medium or to output information indicating the route indicated by the route information. It may be to do. For example, the road name corresponding to each link included in the route information, the intersection name corresponding to the node, etc. may be displayed on the monitor in the order of the route indicated by the route information, or these road names and intersections may be displayed. A name or the like may be output as sound. Further, the map symbol information including the route indicated by the route information is read from the map information storage unit 101, and the display mode of the road corresponding to the route indicated by the route information on the map can be identified with respect to other roads. You may make it display the map made into the display mode. For example, a map image in which a line having a display attribute such as a color designated in advance on a road corresponding to the route may be generated and displayed. Further, when a plurality of routes are searched, it is preferable to display the routes in a manner that allows the routes to be identified. In addition, since the technique etc. which display the path | route which route information shows on a map are well-known techniques, detailed description is abbreviate | omitted here.

  Output described here includes display on a display, projection using a projector, sound output, transmission to an external device, storage in a recording medium, delivery of processing results to other processing devices or other programs, etc. It is a concept that includes The output unit 305 may or may not include an output device such as a display or a printer. The output unit may be realized by output device driver software, or output device driver software and an output device.

  FIG. 17 is a flowchart showing an example of the operation of the navigation device 3 according to the third embodiment. Hereinafter, the operation of the navigation device 3 will be described with reference to FIG. Here, as an example, a case where safety is determined and a weighting value is acquired for each link will be described as an example. In FIG. 17, the same reference numerals as those in FIG. 2 indicate the same or corresponding processes.

  (Step S1701) The reception unit 303 determines whether or not current location information and destination information have been received. It does not matter at what timing or trigger the receiving unit 303 receives the current location information. For example, the reception unit 303 receives current location information and destination information input by the user. As for the current location information, this current location may be received when the current location acquisition unit 106 acquires the current location in accordance with a user instruction. When the reception unit 303 receives current location information, the process proceeds to step S1702, and when not received, the process proceeds to step S1715.

  (Step S <b> 1702) The search unit 304 reads map information of a surrounding map including both the current location indicated by the current location information and the destination indicated by the destination information from the map information storage unit 101. For example, all road information within the range indicated by the maximum scale map that can be displayed on the monitor by the output unit 305 described later and that includes both the current location and the destination at the same time is read out. Alternatively, road information within a range indicated by a map including the destination and the current location displayed by the user to specify the destination may be read. The road information read here is, for example, information including node data and link data.

  (Step S1703) The safety judgment means 3041 substitutes 1 for the counter n.

  (Step S1704) The safety judging unit 3041 judges whether or not the link data of the nth link is included in the link data read out in Step S1702. If there is, the process proceeds to step S1705, and if not, the process proceeds to step S1712.

  (Step S1705) The safety judging unit 3041 reads the light / dark information associated with the nth link (for example, the nth link identification information) from the safety information storage unit 102. Then, using this light / dark information, it is determined whether or not the nth link is an unsafe road. Then, the determination result is temporarily stored in a storage medium (not shown).

  (Step S1706) The safety judging unit 3041 reads the number information associated with the nth link (for example, the nth link identification information) from the safety information storage unit 102. Then, using this number information, it is determined whether or not the nth link is an unsafe road. Then, the determination result is temporarily stored in a storage medium (not shown).

  (Step S1707) The safety judging unit 3041 reads out crime information associated with the nth link (for example, the nth link identification information) from the safety information storage unit 102. Then, using this crime information, it is determined whether or not the nth link is an unsafe road. Then, the determination result is temporarily stored in a storage medium (not shown).

  (Step S1708) The safety determination means 3041 acquires the safety determination result according to the determination processing from step S1705 to step S1707. The safety judgment unit 3041 may simply read out the judgment results acquired and accumulated in steps S1705 to S1707, or may obtain a comprehensive judgment result using these judgment results. Good.

  (Step S1709) The weight value acquisition unit 3042 acquires the weight value corresponding to the safety determination result acquired in step S1708 from the weight value storage unit 3040.

  (Step S1710) The safety judging unit 3041 accumulates the weighting value acquired in step S1709 in the acquired weighting value storage unit 3043 in association with the nth link. For example, it accumulates in association with the identification information of the nth link of the weighting value.

  (Step S1711) The safety judgment means 3041 increments the value of the counter n by 1. Then, the process returns to step S1704.

  (Step S1712) The route search unit 3044 performs a route search using the road data including the link data and node data read out in step S1702 and the weight value stored in the acquired weight value storage unit 3043. Specifically, one or more routes are searched using the correction cost obtained by multiplying the cost corresponding to each link by the weighting value corresponding to each link as the cost of each link.

  (Step S1713) The route search means 3044 acquires one or more route information that is the route search result in step S1712.

  (Step S1714) The output unit 305 outputs route information. Then, the process returns to step S1701.

  (Step S1715) The mobile number acquisition unit 108 determines whether it is time to acquire the number information. If it is the time to acquire, the process proceeds to step S1716. If the time to acquire does not come, the process proceeds to step S215.

  (Step S1716) In order to update the number of people information stored in the safety information storage unit 102, the number-of-mobile-numbers acquisition unit 108 receives information requesting the latest number of mobile phones that can communicate with each base station, Transmit to one or more base station server devices, and acquire the number of mobile phones transmitted from the base station server device in response to this request.

  (Step S1717) The number-of-persons information storage unit 109 uses the number of mobile phones acquired for each base station to acquire number-of-links information for the link corresponding to each base station, and links (specifically, link identification information) and The information is stored in the safety information storage unit 102 in association with each other. For example, the number of people information storage unit 109 acquires the number of mobile phones of each base station as the number of people about links in the vicinity of each base station, and associates them with links (specifically, link identification information) for safety. Accumulate in the information storage unit 102. Then, the process returns to step S1701.

  In the flowchart of FIG. 17, the process ends when the power is turned off or the process ends.

  Hereinafter, a specific operation of the navigation device 3 in the present embodiment will be described. The conceptual diagram of the navigation apparatus 3 is the same as that of FIG. In this specific example, an example will be described in which the search unit 304 searches for a route by the process (3) described above. In this specific example, a case where a road is a unit divided by adjacent nodes, that is, a link will be described as an example.

  In this specific example, it is assumed that map information similar to the specific example of the first embodiment, road information (node data and link data), and the like are stored in the map information storage unit 101 in advance. Further, it is assumed that the same light / dark information and crime information as those in the specific example of the first embodiment are stored in the safety information storage unit 102 in advance. Since the crime-related information acquisition unit 111 acquires crime-related information and the crime information storage unit 112 and the like store the crime information is similar to the specific example of the first embodiment, Description is omitted.

  First, here, the process of acquiring the number information will be described. Here, as an example, the base station server device 500 includes the number of mobile phones that can communicate with the mobile phone base station arranged in the area indicated by the map indicated by the map information stored in the map information storage unit 101. Are collected and stored for each base station. The mobile number acquisition unit 108 transmits information requesting information on the number of mobile phones that can be communicated for each base station to the base station server device 500 at a timing specified in advance (for example, the first day of every month). Information on the number of mobile phones transmitted from the base station server device 500 is received in response to the request.

  The number-of-persons information storage unit 109 uses the location information of the base station stored in the map information storage unit 101 to search for and detect the closest base station for each link indicated by the road information included in the map information. The number of mobile phones acquired for each base station is acquired as link number information, and stored in the safety information storage unit 102 in association with link identification information.

  FIG. 18 is a diagram showing a number information management table for managing the number information stored in the number information storage unit 109. The number of people information management table has items of “link ID” which is identification information of a link included in road information and “number of people” which is number information.

  Here, for example, the user operates the navigation device 1 to output a map including the current location from the output unit 305 and clicks or taps on a point that is the destination displayed in the map. Assume that a specified operation such as pressing a route search button is performed after the designation. It is assumed that the displayed map is the same map as in FIG. 12, and the relationship between the nodes and links in this map is the same as in FIG. In response to such an operation, the accepting unit 103 accepts the current location information from the current location acquisition unit 106 and accepts the coordinates of the designated destination in real space as the destination information. For example, the coordinates (x181, y181) indicated by the current location information are in the vicinity of the link “L3”, and the coordinates (x182, y182) indicated by the destination information are in the vicinity of the link “L10”.

  The search unit 104 reads road information in the range indicated by the currently displayed map, here, node data and link data from the map information storage unit 101, and temporarily stores them in a storage medium such as a memory (not shown). .

  Next, the safety judgment unit 3041 judges safety using safety information for the link indicated by each read link data. For example, here, safety is first determined for the link “L1”.

  For example, first, the light / dark information corresponding to the link “L1” is read from the light / dark information management table as shown in FIG. 11 stored in the safety information storage unit 102, and the above embodiment is used using this light / dark information. Similarly to the specific example of FIG. 1, it is determined whether or not the link “L1” is safe. Here, it is determined that the light / dark information is safe, and information indicating that the light / dark information is safe is temporarily stored in a storage medium or the like (not shown).

  Next, the number information corresponding to the link “L1” is read from the number information management table as shown in FIG. 18, and the link “L1” is used in the same manner as the specific example of the first embodiment using this number information. Determine whether is safe. Here, the number information is not determined to be safe, and information indicating that it is not determined to be safe regarding crime information is temporarily stored in a storage medium (not shown) or the like.

  Next, the crime information corresponding to the link “L1” is read from the crime information management table as shown in FIG. 9, and the link “L1” is used in the same manner as the specific example of the first embodiment using this crime information. Determine whether is safe. Here, it is determined that the crime information is safe, and information indicating that the crime information is safe is temporarily stored in a storage medium (not shown) that is not shown.

  Then, the safety determination unit 3041 reads the determination result of the safety determination performed for each link “L1”. Note that the safety determination unit 3041 may further perform final safety determination using the determination result.

  FIG. 19 is a weight value management table for managing the weight values stored in the weight value storage means 3040. The weighting value management table has information of “weighting value” indicating the weighting value and “judgment result” indicating the safety judgment result that the safety judgment means 3041 can obtain. The “judgment result” further includes items of “brightness and darkness”, “number of people”, and “crime”. “Brightness” indicates the safety judgment result using light / dark information, “Number of persons” indicates the safety judgment result using the number information, and “Crime” indicates the safety judgment result using the crime information. “Safe” in each value indicates that it is determined to be safe, and a blank indicates that it is not determined to be safe.

  The weight value acquisition unit 3042 acquires the weight value for the link “L1” from the weight value management table illustrated in FIG. 19 using the determination result of the safety determination unit 3041 for the link “L1”. Specifically, as described above, the determination result that the light / dark information is safe, the determination result that the number information is not safe, the determination that the crime information is safe Because the result is obtained, the record with the value of “brightness” “safe”, the value of “number of people” blank, and the value of “crime” “safe” is detected from the weight management table. Get the "weighting value" of the record. Here, “1.2” is acquired as the weighting value. If the safety judgment results for the light / dark information, the number information, and the crime information are all judged to be safe, the weighting value is “1”, and conversely, all are judged to be safe. If not, the weighting value is “2”.

  Then, the weight value acquisition unit 3042 stores the acquired weight value “1.2” in the acquisition weight value storage unit 3043 in association with “L1” which is the “link ID” of the link.

  Similarly, weight values are acquired for other links read by the search unit 304.

  FIG. 20 is an acquisition weight value management table for managing the weight values stored in the acquisition weight value storage means 3043 in association with the link identification information. “Link ID” indicates the link ID, and “Weighting value” indicates the weighting value for which the weighting value has been acquired.

  Next, the route search means 3044 searches for a route (here, one route as an example) from the current location to the destination using the road information read by the search unit 304. In the search, the position on the road (link) having the highest consistency with the coordinates indicated by the current location information and the destination information is set as the current location and the destination. When searching for a route, the “cost” value corresponding to each link in the link management table shown in FIG. 6 is set to the “weighting value” corresponding to each link in the acquired weight value management table shown in FIG. By using the correction cost corrected by the value as the cost of each link, a search is made for a route with the lowest cost by the Dijkstra method or the like. For example, since the cost of the link “L9” is “6” and the “weighting value” corresponding to the link ID “L9” is “1.5”, the correction cost is “9”.

  FIG. 21 is a diagram schematically showing the relationship between the link and node indicated by the road information and the correction cost. In the figure, the parentheses indicate the correction cost of each link.

  Since the route search processing using the correction cost is a known technique, a detailed description thereof is omitted here.

  As a result of such route search, here, for example, link “L3”, node “N4”, link “L6”, node “N7”, link “L8”, node “N8”, link “L10” in this order. Assume that route information indicating a route that follows a link and a node is acquired.

  Then, the output unit 305 newly generates an image of a map in which lines of a color designated in advance are arranged on the road indicated by the route acquired by the route search unit 3044 in the initially displayed map, Along with a character string indicating “safe route”, it is displayed on a monitor or the like as a route search result.

  FIG. 22 is a display example of a safe route search result output by the output unit 305.

  As described above, according to the present embodiment, it is possible to search for a safe route or an unsafe route from the current location to the destination using the safety information.

  In particular, the darkness of the road indicated by the light / dark information and the number of people information, and the low traffic, indicate an unfavorable situation for users other than users who use automobiles, such as pedestrians and bicycle users However, the navigation device shown in the present invention can be carried and used by pedestrians and bicycle users, for example, to reach a destination using a safer route against crime. It becomes possible to exhibit an excellent effect on crime prevention.

  In the present embodiment, instead of the reception unit 103 receiving current location information, the reception unit 103 may receive departure location information indicating the departure location. Thereby, a route search between arbitrary points becomes possible. As the departure point information, the same information as the current location information and the destination information can be used.

  In each of the above embodiments, it goes without saying that two or more communication means (such as an information transmission unit) existing in one apparatus may be physically realized by one medium.

  The software that realizes the navigation device in each of the above embodiments is a program as described below. In other words, this program is information related to a map and relates to safety against crimes for a map information storage unit that stores map information having road information that is information related to a road indicated by the map, and a road indicated by the map information. A computer that can access a safety information storage unit in which safety information that is information is stored, a reception unit that receives current location information that indicates information on the current location, and current location information using road information and safety information Is a program for functioning as a search unit that searches for a safe route or an unsafe route related to the current location indicated by, and an output unit that performs output according to the search result of the search unit.

  In the above program, in a transmission step for transmitting information, a reception step for receiving information, etc., processing performed by hardware, for example, processing performed by a modem or an interface card in the transmission step (only performed by hardware). Not included) is not included.

  In the program, the functions realized by the program do not include functions that can be realized only by hardware. For example, a function that can be realized only by hardware such as a modem or an interface card in an acquisition unit that acquires information or an output unit that outputs information is not included in the function realized by the program.

  Further, the computer that executes this program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.

  FIG. 23 is a schematic diagram illustrating an example of an external appearance of a computer that executes the program and realizes the navigation device according to the embodiment. The above-described embodiment can be realized by computer hardware and a computer program executed on the computer hardware.

  23, a computer system 900 includes a computer 901 including a CD-ROM (Compact Disk Read Only Memory) drive 905 and an FD (Floppy (registered trademark) Disk) drive 906, a keyboard 902, a mouse 903, a monitor 904, and the like. Is provided.

  FIG. 24 is a diagram showing an internal configuration of the computer system 900. 24, in addition to the CD-ROM drive 905 and the FD drive 906, a computer 901 is connected to an MPU (Micro Processing Unit) 911, a ROM 912 for storing a program such as a bootup program, and the MPU 911. A RAM (Random Access Memory) 913 that temporarily stores program instructions and provides a temporary storage space, a hard disk 914 that stores application programs, system programs, and data, and an MPU 911 and a ROM 912 are interconnected. And a bus 915. The computer 901 may include a network card (not shown) that provides connection to the LAN.

  A program that causes the computer system 900 to execute functions such as the navigation device according to the above-described embodiment is stored in the CD-ROM 921 or the FD 922, inserted into the CD-ROM drive 905 or the FD drive 906, and transferred to the hard disk 914. May be. Instead, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 914. The program is loaded into the RAM 913 when executed. The program may be loaded directly from the CD-ROM 921, the FD 922, or the network.

  The program does not necessarily include an operating system (OS) or a third-party program that causes the computer 901 to execute the functions of the navigation device according to the above-described embodiment. The program may include only a part of an instruction that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 900 operates is well known and will not be described in detail.

  The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

  As described above, the navigation device according to the present invention is suitable as a navigation device that searches for and outputs a route, and is particularly useful as a navigation device that searches for a safe route against crime.

1, 2, 3 Navigation device 104, 204, 304 Search unit 101 Map information storage unit 102 Safety information storage unit 103, 303 Reception unit 105, 205, 305 Output unit 106 Current position acquisition unit 108 Mobile number acquisition unit 109 Number information Accumulation unit 111 Crime related information acquisition unit 112 Crime information accumulation unit 1044, 3041 Safety judgment unit 500 Base station server device 600 Crime server device 1041 Movement locus storage unit 1042 Movement locus storage unit 1043 Predicted route search unit 1044 Safety judgment unit 1044, 3041 Safety judgment means 3040 Weight value storage means 3042 Weight value acquisition means 3043 Acquisition weight value storage means 3044 Route search means

Claims (9)

A map information storage unit for storing map information having road information, which is information related to a map and road information indicated by the map;
A safety information storage unit that stores safety information that is information related to crime safety for the road indicated by the map information;
A reception unit that receives current location information that is information indicating the current location;
Using the road information and safety information, a search unit that searches for a safe route related to the current location indicated by the current location information, or an unsafe route,
A navigation apparatus comprising: an output unit that performs output according to a search result of the search unit. The reception unit further receives destination information that is information indicating a destination,
The search unit uses the road information and the safety information, and one or more routes safe from crime between a current location indicated by the current location information and a destination indicated by the destination information, or Search for one or more unsafe routes, get route information showing the searched routes,
The output unit is a navigation device that outputs route information acquired by the search unit. The safety information includes light and dark information that is information indicating darkness at night about the road indicated by the map information,
The navigation device according to claim 1 or 2, wherein the search unit searches for a route by determining that a road indicating that the light / dark information is dark at night is an unsafe road. The safety information includes information on the number of people about the number of people about the road indicated by the map information,
The navigation device according to any one of claims 1 to 3, wherein the search unit searches for a route by determining that a road whose number information is small in number is an unsafe road. A mobile number acquisition unit that acquires the number of mobile phones that can communicate with the base station from a server that manages information on the base station of the mobile phone
A number information storage unit that acquires the number information about the road corresponding to the base station using the number of mobile phones acquired by the number-of-mobile-number acquisition unit and stores the number information in the safety information storage unit. Item 5. The navigation device according to Item 4. The safety information includes crime information that is information related to crimes about the road indicated by the map information,
The navigation device according to any one of claims 1 to 4, wherein the search unit searches for a route by determining that a road satisfying a predetermined condition of the crime information is an unsafe road. A crime-related information acquisition unit for acquiring crime-related information from a crime server device, which is a server device having crime-related information, which is information related to crimes and includes information indicating the location or road where the crime occurred;
The navigation apparatus according to claim 6, further comprising a crime information storage unit that acquires the crime information using the crime related information acquired by the crime related information acquisition unit and stores the crime information in the safety information storage unit. Safety information that is information related to a map and that is information related to crime safety regarding a map information storage unit that stores map information including road information that is information related to a road indicated by the map, and a road indicated by the map information A navigation method that is performed using a safety information storage unit that stores information, a reception unit, a search unit, and an output unit,
A reception step unit for receiving current location information, which is information indicating the current location;
A search step in which the search unit searches for a safe route related to the current location indicated by the current location information or an unsafe route using the road information and safety information;
A navigation method comprising: an output step in which the output unit performs output in accordance with a search result obtained by the search step. Safety information that is information related to a map and that is information related to crime safety regarding a map information storage unit that stores map information including road information that is information related to a road indicated by the map, and a road indicated by the map information A computer accessible to the safety information storage unit in which information is stored,
A reception unit that receives current location information that is information indicating the current location;
Using the road information and safety information, a search unit that searches for a safe route related to the current location indicated by the current location information, or an unsafe route,
The program for functioning as an output part which performs the output according to the search result of the said search part.

Images