JP2016118496A - Information processing device, information processing system, program, and information processing method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make it difficult to search a path having a near distance to facilities of a school and a kindergarten.SOLUTION: An information processing device includes a reception part for receiving setting from a user to a destination, a setting part for setting weight information in a link or a node on the basis of a distance from a prescribed facility or a connection relation to the facility, a route search part for searching a route to the destination on the basis of the set weight information, and a presentation part for presenting the searched route.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a technique for processing position information of a terminal device measured using a GPS (Global Positioning System), a base station, an access point, or the like.

  In recent years, an apparatus that presents a recommended route from a specified departure place to a destination is becoming widespread. For example, Patent Document 1 acquires road information and a travel caution location, identifies a road where the travel caution location exists based on these, and increases the cost of the road where the travel caution location exists to perform guidance. An apparatus is disclosed.

JP 2009-97916 A

  However, for example, the conventional technique such as Patent Document 1 merely increases the cost of a link including a travel warning point on a road. For this reason, it is not possible to flexibly search for a route in consideration of a human flow rate, traffic volume, and the like in the vicinity of the specified travel attention point.

  Therefore, in view of the above circumstances, the present invention is based on the distance and connection relationship to such a facility when a large number of people such as schools and kindergartens enter and exit and there are facilities that require attention when traveling. The purpose is to make it possible to set the costs of links and nodes.

  The information processing apparatus according to the present invention is a setting that sets weight information for a link or a node based on a reception unit that receives a destination setting from a user and a distance from a predetermined facility or a connection relationship with the facility. A route search unit that searches for a route to the destination based on the set weight information, and a presentation unit that presents the searched route.

  The information processing apparatus further includes a travel time calculation unit that calculates a travel time until the user reaches the destination, and the travel time calculation unit is based on a distance from the facility or a connection relationship with the facility, It is desirable to calculate travel times for links or nodes.

  It is desirable that the setting unit sets the weight information of the link or the node based on the distance from the entrance / exit of the facility.

  The setting unit preferably sets the link or node weight information based on whether or not the current time is included in a predetermined time zone.

  The information processing system according to the present invention includes a setting device that sets weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility, and a reception that receives a destination setting from a user. And a search device comprising: a route search unit that searches for a route to a destination based on the weight information set by the setting device; and a presentation unit that presents the searched route. obtain.

  The program according to the present invention includes a step of receiving a destination setting from a user in a computer, and a step of setting weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility. And a program for executing a step of searching for a route to the destination based on the set weight information and a step of presenting the searched route.

  Further, the method according to the present invention is a method implemented in a computer, wherein the computer receives a destination setting from a user, based on a distance from a predetermined facility or a connection relationship with the facility, Including the steps of: setting weight information for a link or node; searching for a route to a destination based on the set weight information; and presenting the searched route. obtain.

  Further, the program of the present invention can be installed or loaded on a computer by downloading it through various recording media such as an optical disk such as a CD-ROM, a magnetic disk, and a semiconductor memory, or via a communication network. .

  Further, in this specification and the like, the “unit” does not simply mean a physical configuration, but also includes a case where the functions of the configuration are realized by software. In addition, functions of one configuration may be realized by two or more physical configurations, or functions of two or more configurations may be realized by one physical configuration.

  ADVANTAGE OF THE INVENTION According to this invention, when a user approachs a residential area, it becomes possible to alert by giving a notification.

It is a block diagram of the information processing system in embodiment of this invention. It is a figure which shows an example of facility information DB in embodiment of this invention. It is a figure which shows typically the distance from an elementary school and the positional relationship of a link in embodiment of this invention. It is a figure which shows the flow of the cost information setting process in embodiment of this invention. It is a figure which shows the flow of the route search process in embodiment of this invention.

[Embodiment]
Hereinafter, one embodiment of the present invention will be described in detail. The following embodiments are examples for explaining the present invention, and are not intended to limit the present invention only to the embodiments. The present invention can be variously modified without departing from the gist thereof. Furthermore, those skilled in the art can employ embodiments in which the elements described below are replaced with equivalent ones, and such embodiments are also included in the scope of the present invention. Furthermore, positional relationships such as up, down, left, and right shown as needed are based on the display shown unless otherwise specified. Furthermore, various dimensional ratios in the drawings are not limited to the illustrated ratios. In the following, for ease of understanding, an embodiment in which the present invention is realized using an information processing apparatus will be described as an example. However, as described above, the present invention is not limited thereto.

  FIG. 1 is a system configuration diagram of an information processing system 10 including an information processing apparatus 100 according to the present embodiment. As shown in FIG. 1, the information processing apparatus 100 and the terminal apparatus 200 are set to be communicable with each other via a network 400 such as the Internet or a dedicated line, thereby configuring a map display system. The network 400 is configured by a wireless network or a wired network. Examples of communication networks include mobile phone networks, PHS (Personal Handy-phone System) networks, wireless LAN (Local Area Network), 3G (3rd Generation), LTE (Long Term Evolution), 4G (4th GenerationMex), (Registered Trademark), infrared communication, Bluetooth (Registered Trademark), wired LAN, telephone line, power line network, IEEE 1394, and other networks.

  The terminal device 200 is an information processing device having a function of intermittently acquiring probe information using, for example, GPS (Global Positioning System) or the like and transmitting the probe information to the information processing device 100 via the network 400. As illustrated in FIG. 1, the terminal device 200 displays a main control unit 220 including a CPU and a memory, a communication unit 240 for connecting to the network 400, an input unit 210 such as a touch panel that receives an operation from a user, and a screen. It is preferable to include a display unit 250, a positioning unit 260 that measures current position information, and the like.

  The probe information is information including a user ID, positioning time, latitude / longitude, and the like. Here, as an interval at which the terminal device 200 transmits the probe information to the information processing system 10, for example, a 5-minute interval, a 10-minute interval, or the like is conceivable, but is not limited thereto. It does not matter whether the interval is regular or irregular.

  Specifically, the terminal device 200 includes a mobile phone (whether it is a so-called smart phone or a feature phone), a tablet, a notebook PC (Personal Computer), a PDA (Personal Data Assistance), a game machine, A car navigation device or the like is assumed, but is not limited thereto. For example, it may be a terminal device such as a desktop PC that does not have portability. It is desirable that the user can use the navigation service by installing a navigation application (hereinafter referred to as a navigation application) in the terminal device 200. The navigation service refers to a service provided by the information processing apparatus 100 that provides route guidance to a user with respect to a destination.

  Each configuration of the information processing apparatus 100 for realizing such a navigation service will be described. As illustrated in FIG. 1, the information processing apparatus 100 includes an input unit 110, a control unit 120, a storage unit 130, a communication unit 140, and a display unit 150.

  The input unit 110 is configured to receive an operation from an administrator of the information processing apparatus 100, and can be realized by a keyboard, a mouse, a touch panel, or the like.

  The control unit 120 includes an arithmetic processing unit 121 such as a CPU or MPU, a memory 122 such as a RAM, and an image processing unit (not shown). The arithmetic processing unit 121 operates various functional units by executing a program recorded in the storage unit 130 based on various inputs. This program may be stored in a recording medium such as a CD-ROM, or distributed via the network 400 and installed in a computer. The memory 122 is for temporarily storing various types of data necessary for computation and the like during execution of processing in the server program and the program.

  The storage unit 130 is configured by a storage device such as a hard disk, and records various programs necessary for executing processing in the control unit 120, data necessary for executing the various programs, and the like. Although not shown in FIG. 1, for example, the storage unit 130 preferably has map data and road network data.

  The map data is map data configured by a vector method, a raster method, or the like. Road network data consists of road intersections, inflection points, end points, etc. as nodes, routes connecting each node as links, node data (node latitude and longitude), link data (link numbers), and all links The database includes link cost information data relating to cost information (distance and required time).

  In the present embodiment, the storage unit 130 includes a facility information DB 131. FIG. 2 is a diagram illustrating an example of the facility information DB 131. As shown in FIG. 2, in the facility information DB 131, location information indicating the latitude and longitude of the facility entrance and exit included in the map, a caution flag, and a caution time zone are registered in association with each other.

  The attention flag is a flag for identifying whether or not the corresponding facility is a facility requiring attention. A facility in which 1 is registered in the attention flag is a facility that requires attention, and a facility in which 0 is registered in the attention flag is a facility that does not particularly require attention. In this embodiment, the facility requiring attention refers to a facility with many children coming and going, such as a school, a kindergarten, a nursery school, and a day nursery, but is not limited thereto. For example, it may indicate a commercial facility such as a large supermarket or a public facility such as a library or public hall.

  The attention time zone refers to a time zone in which attention is required for traveling in the vicinity of the facility where the attention flag is set. For example, in the case of near a school (school zone, etc.), it is desirable to be in the time zone of school attendance. For example, in the case of a commercial facility, it may be a time zone including opening hours, sale holding time, and the like.

  Furthermore, as illustrated in FIG. 1, the arithmetic processing unit 121 includes a reception unit 1211, a cost setting unit 1212, a search unit 1213, a travel time calculation unit 1214, and a presentation unit 1215 as functional units. It is desirable.

  The accepting unit 1211 accepts a destination setting from the user. In addition, the reception unit 1211 may receive setting of the departure place from the user together with the destination. The setting of the destination and the departure point may be performed by the user specifying latitude and longitude, or may be performed by specifying any point on the map by the user. Note that the reception unit 1211 may specify the current position of the user when the destination setting is received from the user from the acquired probe information, and may use the current position as a departure place.

  The cost setting unit 1212 sets weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility. The weight information refers to cost information indicating the priority with which each route (hereinafter referred to as a route) is searched as a route to the destination (hereinafter, the weight information is also referred to as cost information). For example, the cost setting unit 1212 can set the cost information of the link and the node based on the distance from the entrance / exit of the facility. Specifically, the cost setting unit 1212 refers to the facility information DB 131 and identifies the latitude and longitude of the entrance / exit of the facility where the attention flag is set. Then, the cost setting unit 1212 may set link cost information based on the distance from the identified latitude and longitude.

  In addition, the cost setting unit 1212 sets the highest cost information for the link connected to the entrance / exit of the facility, and gradually reduces the cost information based on the number of nodes through which the link is connected to the link connected to the entrance / exit. It may be set. Specifically, 10 is set as the cost information for the link connecting to the entrance / exit of the facility, 7 is set for the link connecting to the link connecting to the entrance / exit via one node, and via the two nodes You may set 5 to the link to connect.

  The cost setting unit 1212 desirably registers the set cost information in the road network data in the storage unit 130.

  The positional relationship between the cost information set by the cost setting unit 1212 and the facility will be described with reference to FIG. FIG. 3 is a diagram schematically showing facilities and links that require attention.

  In FIG. 3, L101 to 103, L201 to 203, L301 to 313, L401 to 412, and L501 to 507 indicate links. Elementary school S is a facility in which a caution flag is registered as a facility requiring attention in the facility information DB 131. Area A200 indicates an area having a radius of 100 m from the entrance and exit of elementary school S, area A300 indicates an area having a radius of 300 m from the entrance and exit of elementary school S, and area A400 indicates an area having a radius of 500 m from the entrance and exit of elementary school S. ing.

  In such a case, the cost setting unit 1212 sets, for example, 10 as the highest cost information for the links L101 to L103 connected to the entrance / exit of the elementary school S. Further, for example, 7 is set as the second highest cost information in the links L201 to 203 that are at least partially included in the area A200 and exclude the links L101 to L103. For example, 5 is set as the third highest cost information in the links L301 to L313 which are links not included in the area A200 and at least partially included in the area A300. Further, for example, 3 is set as the fourth highest cost information in the links L401 to 412 that are not included in any of the areas A200 and A300 and that are at least partially included in the area A400. Further, for example, 1 is set as the lowest cost information in the links L501 to 507 that are not included in any of the areas A200, A300, and A400.

  In this way, the highest cost information is set for the links L101 to 103 that are directly connected to the entrance and exit of the elementary school S, and the cost information value that is set in stages is lowered as the distance from the entrance increases, thereby reducing the distance from the entrance and exit. Based on this, it can be difficult to select a link as a route.

  The cost setting unit 1212 may set the cost information based on the attention time zone registered in the facility information DB 131. For example, the cost information may be changed when the current time is included in the school time zone, and the cost information may be set to be constant regardless of the distance from the entrance / exit in other time zones.

  Further, it is desirable that the cost setting unit 1212 can set cost information of links and nodes according to purposes such as distance, fee, required time, other parameters, and any combination of various parameters.

  The route search unit 1213 searches for a route to the destination based on the set cost information. For example, the route search unit 1213 searches for a route from the departure point to the destination by referring to the search network data such as road network data according to the departure point and the destination transmitted from the terminal device 200. At this time, the optimum route can be searched by sequentially searching for a link from the departure node to the destination node, and following the link having the smallest link cost information as a guide route. As such a route search method, a known method such as a label determination method or a Dijkstra method can be used. The “optimum” route means that the cost information from the departure place to the destination is the smallest.

  The travel time calculation unit 1214 calculates the travel time until the user arrives at the destination. Specifically, the route of each route searched by the route search unit 1213 may be calculated by dividing by a predetermined speed (for example, 60 km / h for a general road, 100 km / h for a highway, etc.). The travel time calculation unit 1214 can also calculate the travel time of the link or node based on the distance from the facility or the connection relationship with the facility. For example, the travel time calculation unit 1214 may adjust the travel time based on the cost information set by the cost setting unit 1212. Specifically, the travel time can be calculated assuming that the link set in the high cost information by the cost setting unit 1212 travels at a low speed and the link set in the low cost information travels at a high speed.

  The presentation unit 1215 presents the route searched by the route search unit 1213 to the user. Specifically, the searched route information may be transmitted to the terminal device 200, and the route may be displayed on the terminal device 200 side by being superimposed on the map information. The presentation unit 1215 can also present the travel time of each route along with the route.

  Next, a cost information setting process flow of the information processing apparatus 100 will be described with reference to FIG. Each processing step included in the processing flow described below can be executed in any order or in parallel as long as there is no contradiction in the processing contents. These steps may be added. Further, a step described as one step for convenience can be executed by being divided into a plurality of steps, while a step described as being divided into a plurality of steps for convenience can be grasped as one step.

  The cost setting unit 1212 refers to the facility information DB 131 and acquires a record regarding the facility for which the attention flag is set (S101). Next, the cost setting unit 1212 sets cost information for each attention time zone registered in the acquired record (S103). At this time, the cost setting unit 1212 may set the cost information for the link based on the number of nodes that are routed until the facility is connected to the entrance of the facility. For example, 10 is set as the highest cost information for the link directly connected to the entrance / exit of the facility, 7 is set for the link connecting via one node to the link connecting to the entrance / exit, and via two nodes You may set 5 to the link to connect. Further, for example, the cost setting unit 1212 may set cost information for the link based on the distance from the facility. Further, the cost setting unit 1212 can set cost information for the link based on both the distance from the facility and the positional relationship with the facility entrance. The cost setting unit 1212 registers the set cost in the road network data for each time zone (S105).

  Next, the flow of the route search process of the information processing apparatus 100 will be described using FIG.

  A user operates the terminal device 200 to activate a navigation application installed in advance. Further, the terminal device 200 is operated to specify a destination and transmit a route search request to the information processing device 100. The designation of the destination may be performed by designating latitude and longitude, or by designating an arbitrary point on the map.

  When the route search request is accepted (S201: YES), the route search unit 1213 identifies the date and time when the route search request is transmitted and the destination included in the route search request. Furthermore, the route search part 1213 acquires the latitude longitude which shows a present position from the probe information received from the user's terminal device 200, and specifies it as a departure place (S203).

  Next, the route search unit 1213 refers to the road network data in which the cost information is set by the method of the present invention (that is, the cost information is set based on the distance from the facility or the connection relationship with the facility), The cost information corresponding to the identified date and time is referred to (S205). The route search unit 1213 searches for a route from the departure place to the destination based on the set cost information (S207). As for the route, it is desirable to preferentially select a link with low cost information.

  Next, the travel time calculation unit 1214 calculates the travel time of each searched route (S209). At this time, the travel time calculation unit 1214 preferably calculates the travel time based on the extracted distance from the elementary school. The presenting unit 1215 presents the searched route and travel time to the user (S211).

  As described above, according to the information processing apparatus 100 according to the present embodiment, link cost information can be set based on a distance from a facility that needs to travel with attention such as an elementary school. This can make it difficult for a route search to find a route that passes through a link close to such a facility.

[Other embodiments]
Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and various modifications and changes can be made based on the technical idea of the present invention.

  For example, in the above-described embodiment, the cost setting unit 1212 has been described as a configuration that sets cost information based on the distance from the entrance / exit of a facility that requires attention when traveling in the vicinity. However, the present invention is not limited to this, and the cost setting unit 1212 may be configured to set the cost information based on the distance from the representative point of the facility.

  For example, in the above-described embodiment, the reception unit 1211, the cost setting unit 1212, the route search unit 1213, the travel time calculation unit 1214, and the presentation unit 1215 have been described as being configured in the same device. However, the present invention is not limited to this, and at least the cost setting unit 1212 or the travel time calculation unit 1214 may be configured to be mounted on another device.

  Furthermore, in the above-described embodiment, the cost information has been described as a configuration registered in advance in the road network data before making a route search request. However, the present invention is not limited to this, and the cost setting unit 1212 may set the link or the node every time there is a route search request.

DESCRIPTION OF SYMBOLS 10 Information processing system 100 Information processing apparatus 110 Input part 120 Control part 121 Operation processing part 1211 Reception part 1212 Cost setting part 1213 Route search part 1214 Travel time calculation part 1215 Presentation part 130 Storage part 131 Facility information DB
140 Communication Unit 200 Terminal Device 210 Input Unit 220 Main Control Unit 230 Storage Unit 240 Communication Unit 250 Display Unit 260 Positioning Unit 400 Network

Claims (8)

A reception unit for receiving a destination setting from a user;
A setting unit that sets weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility;
A route search unit for searching for a route to the destination based on the set weight information;
A presentation unit for presenting the searched route;
An information processing apparatus comprising: The information processing apparatus includes:
A travel time calculation unit for calculating a travel time until the user reaches the destination;
The travel time calculator is
The information processing apparatus according to claim 1, wherein the travel time is calculated for the link or node based on a distance from the facility or a connection relationship with the facility. The setting unit
The information processing apparatus according to claim 1, wherein weight information of the link or node is set based on a distance from an entrance of the facility.   The information according to any one of claims 1 to 3, wherein the setting unit sets the weight information of the link or the node based on whether or not a current time is included in a predetermined time zone. Processing equipment. A setting unit that sets weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility;
A setting device comprising: a registration unit that registers the weight information in a database referred to by a device that performs route search based on the weight information. A reception unit for receiving a destination setting from a user;
A route for searching for a route to the destination based on the weight information set by a setting device that sets weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility A search apparatus provided with a search part and the presentation part which presents the searched said route. On the computer,
Receiving a destination setting from the user;
Setting weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility;
Searching for a route to the destination based on the set weight information;
Presenting the searched route;
A program that executes A computer-implemented method comprising:
The computer is
Receiving a destination setting from the user;
Setting weight information for a link or a node based on a distance from a predetermined facility or a connection relationship with the facility;
Searching for a route to the destination based on the set weight information;
Presenting the searched route;
To perform the way.