JP2009014543A - Route generating device and route generating method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route generating device and route generating method capable of generating a route from a certain point to the other point on a map based on a state of the area. <P>SOLUTION: This route generating device comprises a map information storage section 233 for storing map information scored on a region on the map, a map information preparing section 25 for scoring the map information based on the event occurrence positional information and the event contents in event occurrence, a communication section 22 for receiving data input of a departure point and a destination, and a route generating section 26 for selecting the route that is disposed within a predetermined distance in terms of the distance between the departure point and the destination and has the highest score from the departure point to the destination. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a route generation device and a route generation method, and more particularly to a route generation device and a route generation method for generating a route between two points on a map.

2. Description of the Related Art In recent years, police or local residents or the like patrol a region according to a predetermined tour route for crime prevention and disaster prevention in the region. Thereby, a suspicious person can be grasped | ascertained, the damage of an installation can be discovered, and a safety measure can be performed.
Here, a system is known that manages local information by transmitting information around a terminal device such as a mobile phone from the terminal device to an information providing device such as a server (see Patent Document 1). .
In addition, a technology such as a car navigation system that generates a route from one point on the map to another point is known. This technique generates a route that shortens the travel time and travel distance of the user.
JP 2004-62683 A

However, it is desirable that the tour route is set according to the situation. However, although the technology of Patent Document 1 can manage the information on the area by the information providing apparatus, the user visits the area. It does not generate and provide routes for.
Further, the conventional car navigation system is only intended to minimize the travel time and travel distance. Therefore, the route is not generated in consideration of various other situations.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to generate a route from a certain point on a map to another point based on the local situation, and a route generator. It is to provide a method.

(1) The present invention has been made to solve the above problems, and a route generation device according to an aspect of the present invention includes a map information storage unit that stores map information scored in a region on a map; A score giving means for scoring the map information based on event occurrence position information and event contents where an event has occurred, an input means for receiving data input of a departure point and a destination point, and the departure point and the destination point Route selection means for selecting a route having a distance within a predetermined distance and having the highest number of points from the departure point to the destination point.

(2) In addition, the route generation device according to an aspect of the present invention includes an information generation unit that generates information related to the route selected by the route selection unit, and an output unit that outputs the information generated by the information generation unit. Is further provided.

(3) In addition, the route generation device according to an aspect of the present invention further includes a display unit that displays information output by the output unit.

(4) In addition, the route generation device according to an aspect of the present invention includes a transmission unit that transmits information output by the output unit to an external device.

(5) In addition, the route generation device according to one aspect of the present invention further includes a clocking unit that clocks time, and the map information storage unit stores map information that is scored differently according to a time zone, The score giving means reads out map information corresponding to the time counted by the time measuring means from the map information storage means, and scores the map information.

(6) Further, in the route generation device according to one aspect of the present invention, the contents of the event include information on crime, disaster, accident, weather, information on the status of real estate or movable property, users of the route generation device, and information providers. Information on the location of the user, information on the abnormality occurring in the user and the information provider, information on the commercial status of the store, and information predicted in the future regarding the information.

(7) Moreover, the route generation method according to one aspect of the present invention is a route generation method using a route generation device including a point addition unit, an input unit, and a route selection unit, and the point generation unit of the route generation unit includes the point generation unit. The first step of scoring the map information scored in the area on the map based on the event occurrence position information and the event content where the event has occurred, and the input means of the route generation device includes the departure point and the purpose A second step of accepting the data input of the point, and a route selection means of the route generation device, wherein the distance between the departure point and the destination point is within a predetermined distance and the number of points from the departure point to the destination point is And a third step of selecting the highest route.

  According to the route generation device and the route generation method of the present invention, a route from one point on the map to another point can be generated based on the local situation.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a schematic configuration diagram of a route generation system 100 according to the present embodiment. The route generation system 100 includes a terminal device 10 and an information providing device 20. The terminal device 10 and the information providing device 20 communicate via an information communication network 30 such as the Internet.
The terminal device 10 is a mobile phone, and is a device that a user carries when going out. In the present embodiment, the case where the terminal device 10 is a mobile phone will be described. However, other terminal devices such as PHS (Personal Handyphone System) and PDA (Personal Digital Assistants) may be used as the terminal device 10.
The information providing apparatus 20 is, for example, a computer or a server, and is managed by an administrator of the route generation system 100.

  FIG. 2 is a schematic block diagram illustrating the configuration of the terminal device 10 according to the present embodiment. The terminal device 10 includes an input unit 11, a display unit 12, a control unit 13, a communication unit 14, a position positioning unit 15, and a storage unit 16. In addition, although the terminal device 10 is provided with the function (call function etc.) of a mobile telephone, the description is abbreviate | omitted in this embodiment.

The input unit 11 includes operation buttons such as a numeric keypad and a cross key. Event information and a route generation request signal are input to the input unit 11 based on the operation of the user of the terminal device 10. The event information and route generation request signal input to the input unit 11 are output to the control unit 13.
The event information includes event contents indicating the contents of the event (for example, suspicious person sightings) and event occurrence positions (for example, positions where suspicious persons have been witnessed). In addition, although this embodiment demonstrates the case where event content is suspicious person sighting, it is not limited to this. For example, the event content includes information on crime, disaster, accident, weather, information on real estate or movable property (damage or construction of streetlights, bridges, etc.), information on the location of users and information providers of the route generator, It may be information relating to abnormalities occurring in the user and the information provider (such as poor physical condition or injury), information relating to the store's business situation, information predicted in the future regarding such information, and the like.
The route generation request signal includes a departure point (for example, home), a destination point (for example, store A), and a walking time (for example, 30 minutes).

  The display unit 12 includes, for example, an LCD (Liquid Crystal Display). The display unit 12 displays the route information generated by the information providing device 20 based on the control of the control unit 13.

  FIG. 3 is a diagram illustrating an example of an image displayed on the screen by the display unit 12 according to the present embodiment. In FIG. 3, when the departure point is the home 41 and the target point is the A store 42, the route R01 through which the user of the terminal device 10 passes is displayed on the screen.

Returning to FIG. 2, the control unit 13 includes a CPU (Central Processing Unit). The control unit 13 controls each unit 11, 12, 14 to 16 of the terminal device 10.
The communication unit 14 includes an antenna and the like, acquires event information and a route generation request signal input to the input unit 11 via the control unit 13, and transmits them to the information providing device 20 via the information communication network 30. To do. In addition, the communication unit 14 receives route information from the information providing apparatus 20 via the information communication network 30 and outputs the route information to the control unit 13.
The position measurement unit 15 includes a GPS (Global Positioning System) and the like, and identifies the current position of the terminal device 10 by receiving radio waves from GPS satellites. The position measurement unit 15 outputs the acquired current position information to the control unit 13.

  The storage unit 16 includes a memory. Based on the control of the control unit 13, the storage unit 16 receives event information and a route generation request signal input to the input unit 11, and route information received by the communication unit 16 from the information providing device 20. Memorize temporarily. Information stored in the storage unit 16 is read based on the control of the control unit 13.

FIG. 4 is a schematic block diagram illustrating the configuration of the information providing apparatus 20 according to the present embodiment. The information providing apparatus 20 includes a control unit 21, a communication unit 22 (also referred to as an input unit), a storage unit 23, a time measuring unit 24, a map information creation unit 25 (also referred to as a score providing unit), and a route generation unit 26 (route selection unit). Also referred to as).
The control unit 21 includes a CPU and controls the units 22 to 26 of the information providing apparatus 20.
The communication unit 22 includes an antenna or the like, and transmits route information generated by the route generation unit 26 to the terminal device 10 via the information communication network 30 based on the control of the control unit 21. In addition, the communication unit 22 receives event information and a route generation request signal from the terminal device 10 via the information communication network 30 and outputs them to the control unit 21.

The timer unit 24 includes a clock and outputs the current time to the control unit 21 based on the control of the control unit 21.
The storage unit 23 includes a memory, and information is written in or read out based on the control of the control unit 21. The storage unit 23 includes an event information storage unit 231, a weight information storage unit 232, and a map information storage unit 233 (also referred to as map information storage means).

FIG. 5 is a diagram illustrating an example of information stored in the event information storage unit 231 according to the present embodiment. The event information storage unit 231 includes the time when the communication unit 22 of the information providing device 20 receives event information from the terminal device 10 (for example, June 1, 13:30) and the event content (for example, suspicious person sighting or mobile phone). Image information taken by a camera provided in the telephone), event occurrence position information (for example, (X, Y) = (XH, YH)), and image information (for example, AAAA.jpg) are stored in association with each other. Yes. Here, a case where the image information is JPEG (Joint Photographic Experts Group) image data will be described. However, the present invention is not limited to this, and other types of image data such as GIF (Graphic Interchange Format) may be used. Also good.
FIG. 5 shows a case where the event information storage unit 231 stores one set of event information. However, the present invention is not limited to this, and two or more sets of event information are stored. Also good.

  FIG. 6 is a diagram illustrating an example of information stored in the weight information storage unit 232 according to the present embodiment. The weight information storage unit 232 stores a weight pattern corresponding to the event content and an attenuation time (for example, 1 hour). FIG. 6 shows a weight pattern stored in the weight information storage unit 232, and 10 points are given to the area A11 having a radius of 50 m centering on the event occurrence point (X, Y) = (XH, YH). 5 points are given to the area A12 with a radius of 100 m, and 1 point is given to the area A13 with a radius of 150 m. These points are weighted.

FIG. 7 is a diagram illustrating an example of information stored in the map information storage unit 233 according to the present embodiment. The map information storage unit 233 stores map information in which points are assigned to areas on the map as initial values. In FIG. 7, three points are given to a rectangular area A21 surrounded by (X, Y) = (X0, Y0), (X1, Y0), (X1, Y1), and (X0, Y1). In this area A21, there is an A store 42.
Further, one point is given to the rectangular area A22 surrounded by (X, Y) = (X1, Y0), (X2, Y0), (X2, Y1), (X1, Y1). In this area A22, there is a police box 43. Since the area A22 with the alternating 43 is considered to be safer than the other areas A21, A23, A24, the area A22 is given a lower score than the other areas A21, A23, A24. , Y) = (X0, Y1), (X1, Y1), (X1, Y2), 5 points are given to the rectangular area A23 surrounded by (X0, Y2).
Further, three points are given to a rectangular area A24 surrounded by (X, Y) = (X1, Y1), (X2, Y1), (X2, Y2), (X1, Y2). In this area 24, there is a home 41 of the user of the terminal device 10. These points can be set arbitrarily.

Returning to FIG. 4, based on the control of the control unit 21, the map information creation unit 25 creates a new information based on the map information stored in the map information storage unit 233 and the event information received by the communication unit 22. Create map information. The map information created by the map information creation unit 22 is recorded in the map information storage unit 233 based on the control of the control unit 21. As a result, the map information stored in the map information storage unit 233 is updated. The processing of the map information creation unit 25 will be described in detail with reference to FIG.
Based on the control of the control unit 21, the route generation unit 26 generates route information using the route generation request signal received by the communication unit 22 and information stored in the storage unit 23, and controls the route information. To the unit 21. The processing of the route generation unit 26 will be described in detail with reference to FIG.

  FIG. 8 is a flowchart showing the map creation process of the information providing apparatus 20 according to the present embodiment. Note that the map information as described in FIG. 7 is recorded in the map information storage unit 233 as a premise for performing the processing of FIG.

First, the control unit 21 determines whether or not the communication unit 22 has received event information from the terminal device 10 (step S101). The event information is transmitted from the terminal device 10 to the information providing device 20 when the user of the terminal device 10 finds an event while going out (for example, when a suspicious person is found).
If the event information is not received by the communication unit 22, the control unit 21 determines “NO” in step S101, and proceeds to step S101 after a predetermined time (for example, 0.1 second) has elapsed.
On the other hand, when the communication unit 22 receives the event information, the control unit 21 determines “YES” in step S101, and proceeds to step S102. The event information received by the communication unit 22 in step S101 includes information on event occurrence position information (for example, (X, Y) = (XH, YH)) and event contents (for example, suspicious person sightings). ing.

  Then, the control unit 21 acquires the time when the communication unit 22 received the event information in step S101 from the time measuring unit 24, and records it in the event information storage unit 231 in association with the event information received in step S101 (step S102). ). By the processing in step S102, information as shown in FIG. 5 is recorded in the event information storage unit 231.

  Then, the control unit 21 reads the weight information corresponding to the event content recorded in the event information storage unit 231 in step S102 from the weight information storage unit 232 (step S103), and outputs it to the map information creation unit 25. The weight information read in step S103 includes information on the weight pattern (see FIG. 6) and the decay time (for example, 1 hour).

Then, the control unit 21 reads the map information from the map information storage unit 233 (step S104) and outputs it to the map information creation unit 25.
Then, the map information creation unit 25 reflects the event information on the map information (step S105). Specifically, the map information creation unit 25 sets the center position (X, Y) of the weight pattern (FIG. 6) to the event occurrence position information (X, Y) = (XH, YH) of the map information (FIG. 7). = Superimpose (XH, YH). And the map information reflecting event information is created by adding the score of each area | region A21-A24 of map information, and the score of each area | region A11-A13 of a weight pattern.

FIG. 9 is a diagram illustrating an example of a result of the map information creation unit 25 according to the present embodiment reflecting the weight pattern in the map information. In the area surrounded by the points (X, Y) = (X0, Y0), (X2, Y0), (X2, Y2), (X0, Y2), the area A31 is set to 3 points, and the area A32 is 1 The area A33 is set to 5 points, the area A34 is set to 3 points, the area A35 is set to 4 points, the area A36 is set to 8 points, the area A37 is set to 13 points, Area A38 is set to 10 points, and area A39 is set to 6 points.
The control unit 21 updates the map information by writing the map information weighted as shown in FIG. 8 by the map creation unit 25 into the map information storage unit 233.

Then, the control unit 21 starts the decay time (for example, read from the weight information storage unit 232 in Step S103 from the time when the event information is received from the terminal device 10 in Step S101 (for example, 13:30 on June 1). It is determined whether or not 1 hour has elapsed (step S106). If the decay time has not elapsed, the control unit 21 determines “NO” in step S106, and proceeds to step S106 after a predetermined time (for example, 1 second) has elapsed.
On the other hand, if the decay time has elapsed, the control unit 21 determines “YES” in step S106, and proceeds to step S107.

  Then, the map creation unit 25 updates the weight information read from the weight information storage unit 232 in step S103 (step S107). Specifically, the map creation unit 25 updates the weight information by subtracting the score of each area of the weight pattern one by one. That is, the map creation unit 25 creates a weight pattern as shown in FIG. 10 by subtracting the score of each of the areas A11 to A13 of the weight pattern of FIG. 6 one by one. As a result, the weight pattern area A11 has nine points, the area A12 has four points, and the area A13 has zero points.

The map creation unit 25 reflects the event information updated in step S107 on the map information acquired in step S104 (step S108). Specifically, the map creation unit 25 creates map information as shown in FIG. 11 by superimposing the weight pattern (FIG. 10) changed in step S107 and the map information as shown in FIG. . As a result, the score of the area A35 is updated to 3, the area A36 is scored to 7, the area A37 is scored to 12, the area A38 is scored to 9 points, and the area A39 is scored to 5 points. Is done.
The control unit 21 updates the map information by writing the map information created by the map creation unit 25 in step S108 into the map information storage unit 233.

  In the description of the flowchart of FIG. 8, the case where the weight information is updated only once in step S <b> 106 has been described, but the present invention is not limited to such processing. For example, every time the decay time elapses from the time when the event information is received from the terminal device 10 in step S101, the score of each area of the weight pattern is set to one point until the score of all areas of the weight pattern becomes all zero. You may make it reduce until it becomes 0, and may reflect those weight patterns in the map information read from the map information storage part 233 by step S104.

  In the description of the flowchart of FIG. 8, the case has been described in which the map creation unit 25 reduces the score of each area of the weight pattern by 1 when the decay time has elapsed in step S107, but is not limited thereto. It is not a thing. For example, the number of points other than 1 (for example, 2 points, 5 points, etc.) may be reduced. Further, the map creation unit 25 may narrow the weighting area when the decay time has elapsed. For example, in FIG. 6, the weight pattern is the areas A11 to A13 before the decay time elapses, and the weight pattern is made the areas A11 and A12 after the decay time elapses, thereby narrowing the weighting area. You may make it go.

  In the flowchart of FIG. 8, the case where the event information is reflected in the map information in step S105 to change the score of a predetermined area of the map information has been described. However, the user patrols the point where the event occurred. Then, when it is confirmed that there is no abnormality, the map information may be returned to the state before the event information is reflected.

  In the description of the flowchart in FIG. 8, the case where the information providing apparatus 20 receives the event information from the terminal apparatus 10 only once in step S101 has been described. However, the present invention is not limited to this. For example, when the information providing apparatus 20 receives a plurality of event information from one or a plurality of terminal devices, the weighting score of each event may be reflected in the map information in step S105.

  Further, the map information generated in the flowchart of FIG. 8 may be transmitted from the information providing apparatus 20 to the terminal apparatus 10. Since the generated map information is scored according to safety for each area on the map, the user of the terminal device 10 can use the map information as a safety map. In addition, you may make it display on the display part 12 of the terminal device 10 by attaching | subjecting a different color for every area | region where the score of map information differs. For example, a region having a score of 10 or more may be displayed in red, a region having a score of 3 or more and less than 10 may be displayed in yellow, and a region having a score of less than 3 may be displayed in blue.

  FIG. 12 is a flowchart showing a route generation process of the information providing apparatus 20 according to the present embodiment. Here, a case where the map information (FIG. 9) created in the flowchart of FIG. 8 is recorded in the map information storage unit 233 will be described as a premise for performing the processing of FIG. 12.

First, the control unit 21 determines whether or not the communication unit 22 has received a route generation request signal from the terminal device 10 (step S201). The route generation request signal includes a departure point (for example, (X, Y) = (XSTART, YSTART)), a destination store (for example, (X, Y) = (XGOAL, YGOAL)), a walking time (for example, 30 minutes).
The route generation request signal is transmitted from the terminal device 10 to the information providing device 20 when the user of the terminal device 10 is going out (for example, when walking from the home to the A store on foot).
If the communication unit 22 has not received the route generation request signal, the control unit 21 determines “NO” in step S201, and proceeds to step S201 after a predetermined time (for example, 0.1 second) has elapsed. On the other hand, when the communication unit 22 receives the route generation request signal, the control unit 21 determines “YES” in step S201, and proceeds to step S202.

And the control part 21 reads the map information (refer FIG. 7) which the map information storage part 233 has memorize | stored (step S202), and outputs it to the route production | generation part 26. FIG.
Then, the route generation unit 26 calculates the maximum walking distance (for example, 900 m) by multiplying the walking time (for example, 30 minutes) by a predetermined value (for example, 30 m / minute) (step S203). The predetermined value used in step S203 may be changed by the user of the terminal device 10.

  Then, the route generation unit 26 obtains a route in which the distance from the departure point to the destination point is equal to or less than the maximum walking distance (for example, 900 m) calculated in Step S203 (Step S204). Here, as shown in FIG. 13, two routes R01 and R02 from (X, Y) = (XSTART, YSTART) to (X, Y) = (XGOAL, YGOAL) are obtained. The lengths of the route R01 and the route R02 are both 750 m, which is shorter than the maximum walking distance 900 m.

  Then, the route generation unit 26 calculates the score of each route obtained in step S204 (step S205). In FIG. 13, the route generation unit 26 calculates the score P01 of the route R01 from the following equation (1).

  P01 = (D11 × 3 points) + (D12 × 5 points) + (D13 × 6 points) + (D14 × 10 points) + (D15 × 13 points) + (D16 × 8 points) Expression (1)

Here, when D11 = 250 m, D12 = 250 m, D13 = 50 m, D14 = 50 m, D15 = 100 m, and D16 = 50 m, P01 = 4500 points.
On the other hand, in FIG. 13, the route generation unit 26 calculates the score P02 of the route R02 from the following equation (2).

  P02 = (D21 × 3 points) + (D22 × 1 point) + (D23 × 1 point) + (D24 × 3 point) + (D25 × 4 point) Expression (2)

  Here, when D21 = 125 m, D22 = 125 m, D23 = 250 m, D24 = 50 m, and D25 = 200 m, P02 = 1700 points.

Returning to FIG. 12, the route generation unit 26 compares the score P01 of the route R01 with the score P02 of the route R02, and selects the route R01 having a high score (step S206).
Then, the control unit 21 transmits the route information of the route R01 selected by the route generation unit 26 in step S206 to the terminal device 10 via the communication unit 22 (step S207).

  The terminal device 10 that has received the route information transmitted from the information providing device 20 in step S207 displays the route information on the display unit 12. As a result, an image as shown in FIG. 3 is displayed on the screen of the display unit 12.

  According to this embodiment, the number of points in the area around the point where the event information is generated increases, and the route is generated based on the number of points. Therefore, a route passing through the point where the event has occurred is easily generated. Therefore, since the number of users passing through the point where the event has occurred increases, monitoring can be strengthened and the safety of the area can be enhanced.

  Instead of the flowchart of FIG. 12 of the above-described embodiment, the following processing of FIG. 14 may be performed.

FIG. 14 is a flowchart illustrating another example of the route generation process of the information providing apparatus 20 according to the present embodiment.
First, the control unit 21 determines whether or not the communication unit 22 has received a route generation request signal from the terminal device 10 (step S301). If the communication unit 22 has not received the route generation request signal, the control unit 21 determines “NO” in step S301, and proceeds to step S301 after a predetermined time (for example, 0.1 second) has elapsed.
On the other hand, when the communication unit 22 receives the route generation request signal, the control unit 21 determines “YES” in Step S301, and proceeds to Step S302.

And the control part 21 reads the map information (refer FIG. 7) which the map information storage part 233 has memorize | stored (step S302), and outputs it to the route production | generation part 26. FIG.
And the control part 21 receives the positional information on terminal devices other than the terminal device 10 which exists in the area | region enclosed by (X0, Y0), (X2, Y0), (X2, Y2), (X0, Y2). (Step S303). The position information of the terminal device is transmitted from each terminal device to the information providing device 20 at a predetermined time interval (for example, every one minute) from the position positioning unit 15.
Here, a case where (X, Y) = (XJ, YJ) is received as the position information of the terminal device other than the terminal device 10 will be described.

  Then, the route generation unit 26 weights the map information read in step S302 according to the position information of the terminal devices other than the terminal device 10 (step S304). In the present embodiment, 5 points are subtracted from an area within a predetermined distance (for example, a radius of 50 m) from a position where a terminal device other than the terminal device 10 exists.

FIG. 15 is a diagram illustrating an example of the result of weighting in step S304 of FIG. In the area surrounded by the points (X, Y) = (X0, Y0), (X2, Y0), (X2, Y2), (X0, Y2), the area A31 is set to 3 points, and the area A32 is 1 The area A33 is set to 5 points, the area A34 is set to 3 points, and the area A40 is set to 0 points.
The control unit 21 updates the map information by writing the map information weighted as shown in FIG. 8 by the map creation unit 25 into the map information storage unit 233.

  Then, the route generation unit 26 calculates the maximum walking distance (for example, 900 m) by multiplying the walking time (for example, 30 minutes) by a predetermined value (for example, 30 m / minute) (step S305).

  Then, the route generation unit 26 obtains a route in which the distance from the departure point to the destination point is equal to or less than the maximum walking distance (for example, 900 m) calculated in Step S305 (Step S306). Here, as shown in FIG. 16, two routes R11 and R12 from (X, Y) = (XSTART, YSTART) to (X, Y) = (XGOAL, YGOAL) are obtained. The lengths of the route R11 and the route R12 are both 750 m, which is shorter than the maximum walking distance 900 m.

  Then, the route generation unit 26 calculates the score of each route obtained in step S306 (step S307). In FIG. 16, the route generation unit 26 calculates the score P11 of the route R01 from the following equation (3).

  P11 = (D31 × 3 points) + (D32 × 5 points) + (D33 × 0 points) + (D34 × 0 points) + (D35 × 5 points) + (D36 × 3 points) (3)

Here, if D31 = 250 m, D32 = 200 m, D33 = 50 m, D34 = 50 m, D35 = 75 m, D36 = 125 m, P11 = 1600 points.
On the other hand, in FIG. 16, the route generation unit 26 calculates the score P12 of the route R12 from the following equation (4).

  P12 = (D41 × 3 points) + (D42 × 1 point) + (D43 × 1 point) + (D44 × 3 point) (4)

  Here, when D41 = 125 m, D42 = 125 m, D43 = 250 m, and D44 = 250 m, P12 = 1500 points.

Returning to FIG. 14, the route generation unit 26 compares the score P11 of the route R11 and the score P12 of the route R12, and selects the route R11 having a high score (step S308).
Then, the control unit 21 transmits the route information of the route R11 selected by the route generation unit 26 in step S308 to the terminal device 10 via the communication unit 22 (step S309).

  The terminal device 10 that has received the route information transmitted from the information providing device 20 in step S309 displays the route information on the display unit 12. As a result, an image as shown in FIG. 3 is displayed on the screen of the display unit 12.

  By performing the processing of the flowchart of FIG. 14, the number of points in the area where the user of the terminal device other than the terminal device 10 owned by the user is reduced and the route is generated based on the score, the route has already been generated. Since it is possible to reduce the possibility of passing through the points where the users of the system overlap, the route through which each user passes can be distributed, and the safety of the area can be improved.

In the embodiment described above, a map (see FIG. 7) scored for each area according to the degree of safety is recorded as map information in the map information storage unit 233, and a traveling route for maintaining the safety of the area is obtained. Although the case where it produces | generates was demonstrated, it is not limited to this.
For example, by recording a map in which a flower is blooming or a scenic area is scored higher than other areas in the map information storage unit 233 as a map information, local residents can take a walk. You may make it produce | generate the route | root at the time of performing. In this case, the information providing device 20 receives the route the user has walked by using the position positioning unit 15 of the terminal device 10 held by the user, and records the route in the storage unit 23 of the information providing device 20. With respect to the map information stored in the information storage unit 233, a predetermined number of points (for example, 3 points) may be subtracted from the number of routes that the user has previously walked. .
By adopting such a configuration, the information providing apparatus 20 can generate a route that has a good scenery and the like and that has never been visited by a user as a traveling route. As a result, it is possible to generate a patrol route that meets the user's preference. can do.

  In the above-described embodiment, the case where the map information storage unit 233 of the information providing device 20 records map information as shown in FIG. 7 in advance has been described. The map information may be updated accordingly. For example, map information to be recorded in the map information storage unit 233 includes elementary school attendance time (for example, 7:30 am to 8:30 am) and school leaving time (for example, 2:00 pm to 3:00 pm). ), Update the route information used for going to and from school to map information with a high score, and update the route information used for going to and from school to a map information with a low score for times other than the time for going to and from school. Also good.

Further, in the above-described embodiment, the location of the store or the like is recorded in advance in the storage unit 23 of the information providing device 20, and the information providing device 20 receives the location information of the terminal device 10 measured by the location positioning unit 15. You may do it. When the current position of the terminal device 10 and the position of the store or the like are within a predetermined distance (for example, 50 m), an advertisement or an electronic coupon for the store is transmitted from the information providing device 20 to the terminal device 10. May be.
This makes it possible to encourage local residents to make patrols.

  In the above description, the process of the flowchart of FIG. 14 has been described as being performed independently of the process of the flowchart of FIG. 12, but the present invention is not limited to this, and the process of the flowchart of FIG. You may make it use together with the process of this flowchart.

  In the above description, the case where the route is generated by the information providing apparatus 20 by performing the processing of the flowcharts of FIGS. 8, 12, and 14 is described, but the present invention is not limited to this. The route may be generated by the terminal device 10 by executing the processing of the flowcharts of FIGS.

In the above-described embodiment, for example, when event information for finding a suspicious person is transmitted from the terminal device 10 and received by the information providing device 20, the information providing device 20 moves the suspicious person based on the event information. A route may be predicted, weighting may be performed based on the predicted route, and score calculation may be performed.
For example, a predicting unit is provided in the control unit 21 of the information providing apparatus 20, and after this time has elapsed from a history of the current location of the suspicious person included in the event information and the map information (for example, after 5 minutes) The expected current position of the suspicious person (for example, after 10 minutes) may be generated. Then, the route information may be generated by weighting event information based on the predicted current position. As a result, it is possible to generate a cyclic route that takes into account changes in the situation. Note that this prediction is not limited to event information relating to a suspicious person as long as it is event information for a moving object, and can be applied, for example, when searching for a lost child.
Moreover, you may make it transmit the map information which reflected this prediction result to a terminal device. As a result, it is possible not only to provide map information including events at the present time, but also to provide map information that takes into account changes in the situation from past history.

  In the embodiment described above, the program for realizing the functions of the terminal device 10 of FIG. 2 and the information providing device 20 of FIG. 4 is recorded on a computer-readable recording medium and recorded on this recording medium. The terminal device and the information providing device may be controlled by causing the computer system to read and execute the program. Here, the “computer system” includes an OS and hardware such as peripheral devices.

  The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Further, the “computer-readable recording medium” dynamically holds a program for a short time, like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. In this case, it is also assumed that a server that holds a program for a certain time, such as a volatile memory inside a computer system that serves as a server or client. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.

  The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and the design and the like within the scope of the present invention are also within the scope of the claims. include.

1 is a schematic configuration diagram of a route generation system 100 according to the present embodiment. It is a schematic block diagram which shows the structure of the terminal device 10 by this embodiment. It is a figure which shows an example of the image which the display part 12 by this embodiment displays on a screen. It is a schematic block diagram which shows the structure of the information provision apparatus 20 by this embodiment. It is a figure which shows an example of the information which the event information storage part 231 by this embodiment memorize | stores. It is a figure which shows an example of the information which the weight information storage part 232 by this embodiment memorize | stores. It is a figure which shows an example of the information which the map information storage part 233 by this embodiment memorize | stores. It is a flowchart which shows the map creation process of the information provision apparatus 20 by this embodiment. It is a figure which shows an example of the result as which the map information preparation part 25 by this embodiment reflected the weight pattern in map information. It is a figure which shows an example of the weight pattern which the map information preparation part 25 by this embodiment produces. It is a figure which shows an example of the map information which the map information preparation part 25 by this embodiment produces. It is a flowchart which shows the route production | generation process of the information provision apparatus 20 by this embodiment. It is a figure explaining the route production | generation process by the route production | generation part 26 by this embodiment. It is a flowchart which shows another example of the route production | generation process of the information provision apparatus 20 by this embodiment. It is a figure which shows an example of the result weighted by step S304 of FIG. It is a figure explaining another example of the route production | generation process by the route production | generation part 26 by this embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Terminal device, 11 ... Input part, 12 ... Display part, 13 ... Control part, 14 ... Communication part, 15 ... Position positioning part, 16 ... Memory | storage part, DESCRIPTION OF SYMBOLS 20 ... Information provision apparatus, 21 ... Control part, 22 ... Communication part, 23 ... Memory | storage part, 24 ... Time measuring part, 25 ... Map information creation part, 26 ... Route Generator

Claims (7)

Map information storage means for storing map information scored in an area on the map;
A score giving means for scoring the map information based on event occurrence position information and event content where an event has occurred,
An input means for accepting data input of a departure point and a destination point;
Route selection means for selecting a route in which the distance between the departure point and the destination point is within a predetermined distance and the number of points from the departure point to the destination point is the highest;
A route generation device comprising: Information generating means for generating information related to the route selected by the route selecting means;
Output means for outputting the information generated by the information generating means;
The route generation device according to claim 1, further comprising:   The route generation apparatus according to claim 2, further comprising display means for displaying information output by the output means.   The route generation apparatus according to claim 2, further comprising a transmission unit that transmits information output by the output unit to an external device. It further comprises a time measuring means for measuring time,
The map information storage means stores map information that is scored differently according to a time zone,
The said score provision means reads the map information according to the time which the said timing means time-measures from the said map information storage means, and gives the score to the map information, The claim | item of any one of Claim 1 to 4 characterized by the above-mentioned. The route generation device described in 1.   The contents of the event include information on crimes, disasters, accidents, weather, information on the status of real estate or movable property, information on the location of users and information providers of the route generation device, and abnormalities occurring in the users and information providers 6. The route generation device according to claim 1, wherein the route generation device is any one of information related to the store, information related to a store's business situation, and information predicted in the future regarding the information. A route generation method using a route generation device including a point giving unit, an input unit, and a route selection unit,
A first step in which the score giving means of the route generation device scores the map information scored in the area on the map based on the event occurrence position information and the event content where the event occurred;
A second step in which the input means of the route generation device accepts data input of a departure point and a destination point;
A third step in which route selection means of the route generation device selects a route in which the distance between the departure point and the destination point is within a predetermined distance and the number of points from the departure point to the destination point is the highest; ,
The route generation method characterized by performing.

Images