JP2006267065A - Position notifying system, method and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To predict an current location that takes into consideration the movement of a moving body, in the time taken from position specifying request to positional information indication. <P>SOLUTION: A position specifying device 11 of a moving body transmits location information added by an ID of a mobile communication device 12 to the positions measured at fixed time intervals from the mobile communication device 12 to a communication device 41. The location information is received with the communication device 41 of a location distribution device 4 by way of a communication network 3, and is fetched in a current position administration means 421. The current location administration means 421 transfers the acquired information to a location history administration means 422 and to an extracted location analysis means 424. The location history administration means 422 contains the received location information as history information. The extracted location analysis means 424 predicts the actual position of the moving body on the basis of the road network information of the current location information, the location history information and a road information administration means 423, and makes this displayed on an information display 21. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a position notification apparatus and method for predicting the position of a moving body and notifying a user, and a program used in the position notification apparatus.

A position acquisition device that acquires a current position of a moving body using a GPS function is widely used in mobile phones and the like. For example, Patent Document 1 has been proposed as a position acquisition device related to the movement of a moving body described later.
JP-A-2005-49501

Since the time taken from the position acquisition request by the conventional position acquisition device to the display of the position information on the information display device has to perform processing such as transmission of information used for position acquisition, position extraction, position distribution, etc. There are not a few. During this time, since the moving body always moves, the information displayed on the information display device may be different from the current position of the moving body.
An object of the present invention is to make it possible to acquire a predicted position of a moving object with high accuracy in consideration of the time required for display.

  The position notification device according to the invention of claim 1 includes an input means for inputting position information obtained by measuring the position of the moving body at every predetermined time interval or every predetermined movement distance, and a current position management means for storing the inputted position information; History position management means for storing position information acquired from the current position management means as history position information, road information management means for storing road network information, current position information acquired from the current position management means, and the history Prediction means for predicting the position of the moving body based on history position information acquired from the position management means and the road network information acquired from the road information management means; and notification means for notifying the predicted position information It is characterized by having.

According to a second aspect of the present invention, there is provided the position notification device according to the first aspect, wherein the road network information managed by the road information management means includes a plurality of pieces of node information having latitude / longitude at the intersection center on the road map, and each node And connection information including a direction and a distance between them.
A position notification device according to a third aspect of the present invention is the position notification device according to any one of the first and second aspects, wherein the notification destination of the notification means is an information processing device, and the predicted position information is displayed on a display means of the information processing device. To do.

According to a fourth aspect of the present invention, the position notification method predicts and notifies the position of the moving object based on the current position information, history position information, and road network information of the moving object measured at predetermined time intervals or at predetermined moving distances. It is characterized by doing.
According to a fifth aspect of the present invention, there is provided a position notification method according to the fourth aspect, wherein the road network information includes a plurality of pieces of node information having latitude / longitude at the center of the intersection on the road map, and directions and distances between the nodes. Connection information is included.

  According to a sixth aspect of the present invention, there is provided a program for inputting position information obtained by measuring a position of a moving body at predetermined time intervals or at predetermined moving distances, current position storage processing for storing the input position information, and the current History position storage processing for storing position information stored by position processing as history position information, road information management means for storing road network information, the current position information, history position information, and road network information stored in advance Based on this, the computer executes a prediction process for predicting the position of the moving body and a notification process for notifying the predicted position information subjected to the prediction process.

  The program according to the invention of claim 7 is characterized in that the road network information includes a plurality of pieces of node information having a latitude / longitude at the center of an intersection on a road map, and connection information including directions and distances between the nodes. It is what.

According to the first, fourth, and sixth aspects of the present invention, it is possible to predict the position moved in the time until the current position of the measured moving body is displayed, and to notify the position manager of the predicted position.
According to the second, fifth, and seventh aspects of the invention, it is possible to perform position prediction with high accuracy by using the node information and connection information between the nodes.
According to the invention of claim 3, by displaying the predicted position on a PC or the like, a system for managing the positions of a plurality of moving bodies can be realized.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a position notification system using a position notification device according to an embodiment of the present invention.
In FIG. 1, this system includes a position providing device 1, an information display device 2, a position distribution device 4, and a communication network 3 that connects them.

  The position providing device 1 is a mobile body such as a mobile phone or a PHS that provides the acquired current position, and a position acquisition device 11 that measures the position of the mobile body such as GPS (Global Positioning System), and position information. A mobile communication device 12 for transmitting to the information distribution device 4 is provided. The location distribution device 4 constitutes a location notification device according to the present invention, and includes a communication device 41 and a location-related processing device 42 that manages and analyzes received location information. The information display device 2 is, for example, a PC (personal computer), and includes a communication device 22 and an information display device 21 that displays position information. The communication network 3 is a mobile phone / PHS network that relays data among the location providing device 1, the location distribution device 4, and the information display device 2. The position acquisition device 11 does not need to have a means for acquiring the speed and direction, and only needs to have a function of automatically acquiring only the current position information at regular time intervals or constant distances.

FIG. 2 shows a position related processing device 42 in the position distribution device 4.
The position related processing device 42 includes a current position management unit 421, a history position management unit 422, a road information management unit 423, an extraction position analysis unit 424, and an extraction position output unit 425.

The current position management unit 421 stores the received position information for use in calculating the extraction position (predicted position).
The history position management unit 422 stores the position information acquired from the current position management unit 421 as history position information for each position acquisition device 11.
The road information management means 423 stores road network information. The road network information includes a plurality of pieces of node information having latitude and longitude at the center of the intersection of the road, and connection information (including direction and distance) of each node.

The extracted position analysis means 424 is based on the history position information that can be acquired from the history position management means 422, the current position information that can be acquired from the current position management means 421, and the road network information that can be acquired from the road information management means 423. The position where 11 is present is analyzed.
The extraction position distribution unit 425 changes the extraction position (predicted position) and the movement direction calculated by the extraction position analysis unit 424 into a format that can be received by the communication device 22 and transmits it.

Next, the operation of this embodiment will be described with reference to the flowcharts of FIGS. 1, 2, 3, 4, and 5.
The position acquisition device 11 measures the position at regular time intervals, and transmits the position information obtained by adding the unique ID of the mobile communication device 12 to the measured position from the mobile communication device 12 to the communication device 41. The unique ID is information that can be uniquely identified by the mobile communication device 12 (such as a mobile phone or a telephone number in the case of PHS). The transmitted position information is received by the communication device 41 of the position distribution device 4 via the communication network 3 and taken into the current position management means 421. The current position management unit 421 passes the acquired position information to the history position management unit 422 and the extraction position analysis unit 424. The history position management unit 422 stores the received position information. The extraction position analysis unit 424 performs processing for acquiring the following extraction position according to the flowchart of FIG.

  In FIG. 3, first, it is checked whether or not the history position information corresponding to the unique ID added to the position information exists in the history position management means 422 (step A1). Since the positioning position acquired by the management means 421 is used (step A9), the process of calculating the position is not performed and the extraction position is output (step A8).

  If there is history position information corresponding to the unique ID, the latest history position is acquired from the history position management means 422 (step A2). Next, when the positioning position is the same as the latest history position, the position acquisition device 11 is considered not to have moved, so the extraction position processing (step A3) is not performed and the extraction position is output (step A8). I do.

  If the measured position and the latest history position are different, in order to extract the moving distance and the moving direction, it is calculated between which nodes of the road information the latest history position is located, and the position is corrected on the node line (step A4). ). Similarly, between which nodes of the road information the positioning position is calculated is calculated and the position is corrected on the node line (step A5). The shortest path between two points is acquired from the corrected positioning position, latest history position and road information, the traveling direction of the moving body and the distance between the two points are calculated, and the moving speed is calculated from the distance and the positioning time interval ( Step A6).

  A time lag assumed in the system in advance (the time taken from the positioning of the position acquisition device 11 to the information display of the information display device 21, taking into account the time through the communication network 3, etc.) is applied to the moving speed. Thus, it is possible to acquire the estimated moving distance that the moving body moves from when positioning is performed by the position acquisition device 11 to when information is displayed on the screen of the information display device 21. This movement distance is added to the traveling direction acquired in step A6, and the extraction position is acquired (step A7). Next, the extraction position output means 425 shapes the extraction position and the moving direction into a format that can be used by the information display device 21, adds the unique ID, and outputs it (step A8).

  Next, specific examples according to the flowchart of FIG. 3 will be described with reference to FIGS. 6, 7, and 8. 6, 7, and 8 show an example of the contents of the road network information managed by the road information management means 423. The coordinate data (X, Y) measured on the road map, the coordinates of a plurality of nodes, It contains the connection information between nodes. The connection information includes information regarding the distance and direction between the nodes. In the example shown in the figure, a case where the moving body moves from node 1 to node 2 and node 3 and a position is extracted near node 3 is shown.

  Assume that a user has a PDA (pointing to Personal Digital Assistant) with GPS and PHS attached and has moved. Assume that the user is currently moving toward node 2 between nodes 1 and 2 as shown in FIGS. It is assumed that positioning has been performed in the past, and positioning is performed at regular time intervals. The time lag is shorter than the positioning time interval. The positioning means is GPS, the communication means is PHS, and the information display means is PC.

A description will be given with reference to FIGS. 6, 7 and 8 again with reference to the flowchart of FIG.
Assuming that the positioning time interval is T and positioning is performed by GPS at the positioning position, the coordinate (X, Y) measured is transmitted to the position distribution device 4 using the data communication function of PHS. At this time, the PHS telephone number is added to the coordinate data as a unique ID. The coordinate data is sent to the position distribution device 4 via the communication network 3 of the communication company. The position distribution device 4 that has received the coordinate data (X, Y) obtained by positioning checks whether there is a history coordinate corresponding to the added telephone number (step A1), and since the history already exists, The latest history coordinates (X1, Y1) stored are extracted (step A2).

Next, it is checked whether or not the positioning coordinates and the history coordinates are the same coordinates (step A3), and since they have moved, they become different coordinates. Therefore, from the road information, node 1 (X2, Y2), node 2 (X3) , Y3), and obtain the coordinates (X4, Y4) of the intersection of the straight line connecting node 1 (X2, Y2) and node 2 (X3, Y3) and the perpendicular of the history coordinates (X1, Y1).
X4 = X2 + (X3-X2) * ((X3-X2) * (X2-X1) + (Y3-Y2) * (Y2-Y1)) / ((X3-X2) ^ 2 + (Y3-Y2) ^ 2)
Y4 = Y2 + (Y3-Y2) * ((X3-X2) * (X2-X1) + (Y3-Y2) * (Y2-Y1)) / ((X3-X2) ^ 2 + (Y3-Y2) ^ 2)
Obtain the distance D between the history coordinates (X1, Y1) and the intersection (X4, Y4).
D = √ ((X1-X4) ^ 2 + (Y1-Y4) ^ 2)
The intersection (X4, Y4) where D is the shortest is obtained as the correction position of the history coordinates (X1, Y1) (step A4).

Next, the coordinates (X7, Y7) where the perpendicular line intersects the positioning coordinate (X, Y) and the straight line connecting the node 3 (X5, Y5) and the node 4 (X6, Y6) from the road information,
X7 = X5 + (X6-X5) * ((X6-X5) * (X5-X) + (Y6-Y5) * (Y5-Y)) / ((X6-X5) ^ 2 + (Y6-Y5) ^ 2)
Y7 = Y5 + (Y6-Y5) * ((X6-X5) * (X5-X) + (Y6-Y5) * (Y5-Y)) / ((X6-X5) ^ 2 + (Y6-Y5) ^ 2)
To obtain the distance D between the positioning coordinates (X, Y) and the intersection (X7, Y7).
D = √ ((X-X7) ^ 2 + (Y-Y7) ^ 2)
And the intersection (X7, Y7) where D is the shortest is set as the correction position of the positioning coordinates (X, Y) (step A5).

Next, the process of acquiring the movement distance, movement direction, and movement speed will be described with reference to the flowchart of FIG.
The values of node 1 (X2, Y2) and node 2 (X3, Y3) acquired in step A4 are compared with the values of node 3 (X2, Y2) and node 4 (X3, Y3) acquired in step A5 ( Step A601), if node 1 and node 3, node 2 and node 4 are in the same position (including node 1 and node 4, node 2 and node 3)
D = √ ((X7-X4) ^ 2 + (Y7-Y4) ^ 2)
Get in.

Next, the moving speed S is acquired from the distance D and time T with S = D / T. Next, in order to determine the moving direction, an equation of a straight line connecting the intersection (X4, Y4) of the history coordinates and the intersection (X7, Y7) of the positioning coordinates is created. That formula
y = ((Y7-Y4) / (X7-X4)) x + Y4
And (Y7-Y4) / (X7-X4) is the moving direction (step A602).

If the position of either node 1 and node 3, node 2 and node 4, or node 1 and node 4, or node 2 and node 3 match, and node 1 and node 3 match, the intersection of the history coordinates and the node 1 and distance D1
D1 = √ ((X4-X2) ^ 2 + (Y4-Y2) ^ 2)
(Step A608).

Next, the distance D2 between the intersection of positioning coordinates and node 1 is
D2 = √ ((X7-X2) ^ 2 + (Y7-Y2) ^ 2)
(Step A609). Next, the movement distance D is acquired as D = D1 + D2 (step A610).

  When node 1, node 2, node 3, and node 4 do not match, the distance is the shortest of node 1 and node 3, node 1 and node 4, node 2 and node 3, and node 2 and node 4. A combination is calculated (step A603). At this time, if the distance between the node 1 and the node 3 is the shortest, the shortest path between the node 1 and the node 3 is calculated by the Dijkstra method, and the distance is set to D3 (step A604).

Next, the distance D4 between the intersection of the history coordinates and node 1 is
D4 = √ ((X4-X2) ^ 2 + (Y4-Y2) ^ 2)
Get in. Next, the distance D5 between the intersection of the positioning coordinates and node 3 is
D5 = √ ((X7-X4) ^ 2 + (Y7-Y4) ^ 2)
(Step A605). Next, move distance D
D = D3 + D4 + D5
(Step A606). Next, the moving speed S is acquired with S = D / T. When node 1 and node 3 coincide with each other (or the shortest distance between the nodes), the direction of node 1 → node 3 is set as the traveling direction (step A607).

Next, processing of extraction position calculation and output (steps A7 and A8) in FIG. 3 will be described with reference to the flowchart in FIG. 5 and FIG.
If the time lag assumed by the system is H, the estimated moving distance I is acquired as I = S × H (step A71). The distance from the intersection of the positioning position to node 3 in the direction of travel
D6 = √ ((X7-X5) ^ 2 + (Y7-Y5) ^ 2)
If the distance D6 is equal to or greater than the estimated movement distance I, the position obtained by advancing the intersection of the positioning points by D6 in the traveling direction is output as the extraction position 1 (step A75).

If the distance D6 is smaller than the estimated travel distance I, the surplus distance D7 is calculated as D7 = I−D6, and the node 3
All the points that can be moved by the distance of D7 are acquired (step A74). Next, the positions are output as extraction positions 2 and 3 (step A75).
As described above, the predicted position can be distributed.

According to this embodiment described above, the following effects can be obtained.
-By predicting the distance and direction of travel based on the current position information of the moving body and history history information acquired in the past, and further using the road network information, the position manager It is possible to obtain information that matches the current position. The reason is that the place to move is extracted from the fact that the positioning position is different from the actual current position.

  ・ The cost of the positioning device can be reduced. The reason is that a device carried by a moving user need only have a function capable of measuring the minimum position, and thus does not require a device such as a speed sensor or a gyro sensor for measuring the moving speed and direction. Because.

In the present embodiment, the GPS is used as a device for measuring the current position of the position acquisition device 11, but the present invention is not limited to this.
In the present embodiment, the position acquisition device 11 is configured to measure the position at regular time intervals and send the position information. However, the present invention is not limited to this. For example, the positioning time interval can be changed based on the moving speed estimated from the history information stored in the history position management unit 422.

It is a block diagram which shows the position notification system using the position notification apparatus by embodiment of this invention. It is a block diagram which shows a position related processing apparatus. It is a flowchart which shows the process which extracts and outputs a predicted position. It is a flowchart which shows the calculation process of the movement distance, direction, and speed of FIG. It is a flowchart which shows the calculation process of the extraction position of FIG. It is a block diagram which shows an example of road network information. It is a block diagram which shows an example of road network information. It is a block diagram which shows an example of road network information.

Explanation of symbols

DESCRIPTION OF SYMBOLS 11 Position acquisition apparatus 21 Information display apparatus 42 Position related processing apparatus 421 Current position management means 422 History position management means 423 Road information management means 424 Extraction position analysis means 425 Extraction position output means

Claims (7)

Input means for inputting position information obtained by measuring the position of the moving body at predetermined time intervals or at predetermined moving distances;
Current location management means for storing the input location information;
History position management means for storing position information acquired from the current position management means as history position information;
Road information management means for storing road network information;
Predicting the position of the moving body based on the current position information acquired from the current position management means, the history position information acquired from the history position management means, and the road network information acquired from the road information management means Prediction means,
A position notification device comprising notification means for notifying the predicted position information.   The road network information managed by the road information management means includes a plurality of node information having a latitude / longitude at the center of an intersection on a road map, and connection information including a direction and a distance between the nodes. The position notification device according to claim 1.   The position notification device according to claim 1, wherein a notification destination of the notification unit is an information processing device, and the predicted position information is displayed on a display unit of the information processing device.   A position notification method characterized by predicting and notifying the position of a moving body based on current position information, history position information, and road network information of the moving body measured at predetermined time intervals or at predetermined moving distances.   5. The location notification according to claim 4, wherein the road network information includes a plurality of pieces of node information having a latitude / longitude at a center of an intersection on a road map, and connection information including a direction and a distance between the nodes. Method. An input process for inputting position information obtained by measuring the position of the moving body at predetermined time intervals or at predetermined moving distances;
Current position storage processing for storing the input position information;
History position storage processing for storing the position information stored by the current position processing as history position information;
Road information management means for storing road network information;
A prediction process for predicting the position of the moving body based on the current position information, history position information, and road network information stored in advance;
A program for causing a computer to execute notification processing for notifying the predicted position information subjected to the prediction processing.   7. The program according to claim 6, wherein the road network information includes a plurality of pieces of node information having a latitude / longitude at a center of an intersection on a road map and connection information including a direction and a distance between the nodes.

Images