JP3210609B2 - Reachable range display - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a reachable range display device used for a center command stand device used in a dispatching / commanding system in a taxi, a security company, etc., and more particularly to a taxi vehicle and a security vehicle on a map. The present invention relates to a reachable range display device that displays and manages and optimally dispatches and commands vehicles.

[0002]

2. Description of the Related Art Conventionally, in this type of apparatus, there is an apparatus which displays an accessible range by an amoeba. Such an amoeba display is configured to perform an amoeba display using all reachable intersections as nodes.

[0003]

However, according to the above-mentioned conventional method, an amoeba display having a complicated shape with a lot of irregularities is required, and furthermore, the calculation process requires a long time, so that the time required for the display process also becomes long. There is a problem.

The present invention has been made in view of the above-mentioned problems, and automatically extracts an ameba display node from reachable intersections and displays the ameba display node based on the extracted node. An object of the present invention is to provide a reachable range display device capable of displaying.

[0005]

In order to achieve the above object, the present invention employs the following constitution.

According to the first aspect of the present invention, there is provided a display means for displaying map information, a reachable point searching means for searching for a position at which a moving object can reach from a current position within a predetermined time, and a display for displaying the current position of the moving object. An area dividing unit that divides the map into a plurality of areas by dividing an azimuth into a center, and for each of the divided areas,
Determining means for determining the presence or absence of the reachable position, and a display node for extracting, as a display node, the reachable position farthest from the current position of the moving object among the reachable positions for each of the divided areas. Extraction means, and amoeba display means for superimposing and synthesizing a line connecting the display nodes on the map information , wherein the display node extraction means
In the determination means, centering on the current position of the moving object,
If the area where the display node does not exist continues more than 180 °
If determined, the current position of the moving object is displayed.
The configuration to add as a node is adopted. With this configuration, the number of amoeba display nodes is narrowed down to the number of reachable points, so that the amoeba can be displayed smoothly and quickly. In addition, this configuration allows the current
The position can be prevented from being outside the amoeba display frame. Ma
According to a second aspect of the present invention, there is provided a display device for displaying map information.
Steps and the position at which the moving object can reach from the current position within a certain time
Reachable point searching means for searching for the location, and the current position of the moving object
Divide the map into multiple areas by dividing the azimuth around
Means for dividing the area,
Farthest from the current position of the moving object among the possible positions
A display node that extracts the reachable position as a display node
And a line connecting the display node to the map information.
Ameba display means for superimposing and synthesizing the
The bar display means generates a Bezier curve having each display node as a vertex.
Generate amoeba-like figures by continuous connection
And superimposed and synthesized on the map information, and the curvature of the Bezier curve is
Adjacent to each target display node from the target display node
Line segment connecting two display nodes and the line segment
Calculate the intersection with the perpendicular, and determine the intersection and the two adjacent
The configuration is determined according to the ratio of the distance to the display node.
You. In this way, the amoeba display is performed using the Bezier curve.
Thereby, the amoeba display has a smooth shape. this
Depending on the configuration, there is an appropriate slope according to the display node interval.
Is obtained.

[0007] Further, the invention according to claim 3 is based on claim 1 or
In the reachable range display device according to the second aspect, since the reachable position searched by the reachable point searching means is set as an intersection, the display is performed on the basis of the road, so that an easy-to-read display is obtained.

[0008] The invention of claim 4, wherein the claim 1 乃
In the reachable range display device according to any one of claims 3 to 5 , the area dividing means is configured to equally divide all directions, and the divided area can be determined in advance, so that the arithmetic processing and the display processing can be efficiently performed. Can be done

According to a fifth aspect of the present invention, in the reachable range display device according to any one of the first to fourth aspects, the amoeba display means includes the reachable position in any one of the regions. Even when not performed, an amoeba display is performed in which a line connecting other display nodes is superimposed and synthesized with the map information.

According to a sixth aspect of the present invention, in the reachable range display device according to any one of the first to fifth aspects, the area dividing means can variably set the number of azimuth divisions. With this configuration, it is possible to display a polymorphic amoeba having different smoothness by changing the number of divisions. For example, when the number of divisions is reduced, the amoeba becomes smoother, and when it is increased, the unevenness of the amoeba increases.
For example, when complicated shape irregularities occur in the shape of the amoeba display due to road conditions, the number of divisions may be reduced.

[0011]

[0012]

[0013]

Furthermore, the Bezier curve, as in the invention of claim 7, wherein, by generating the functions provided by the operating system, can be produced easily.

Furthermore, as in the invention of claim 8, the control points to draw Bezier curves, from the display node adjacent three points can be calculated based on the distance between the nodes.

According to a ninth aspect of the present invention, in the reachable range display device according to the eighth aspect , the amoeba display means is configured to draw a Bezier curve when three adjacent nodes are close to each other. The correction is made such that the position of the point is moved toward the target node from the normal position.

The invention according to claim 10 is the invention according to claim 9.
In the reachable range display device described above, when three adjacent display nodes are arranged close to each other and a concave portion of a Bezier curve intersects, the concave portion of the Bezier curve is corrected to a convex portion. With these configurations, even when the display nodes are arranged close to each other and the Bezier curve does not fall on a regular amoebae, an amoeba having a corrected and easy-to-view shape is displayed.

[0018]

[0019]

Embodiments of the present invention will be specifically described below with reference to the drawings.

FIG. 1 is a block diagram of a reachable range display device according to the present invention. The apparatus includes a group of processing controllers 101 to 105 for realizing a reachable range display, a Windows system 106 as an operating system, and a CRT 107 for displaying a reachable range on a screen map.

First, the reachable intersection search unit 101, when moving along the road starting from the current position of the moving vehicle,
Search for an intersection that can be reached within the specified time. Next, the amoeba display node extraction unit 102 extracts an amoeba display node from the intersection searched by the reachable intersection search unit 101. The amoeba display node is an amoeba connection node indicating a reachable range. The amoeba display unit 103 connects the amoeba display nodes extracted by the amoeba display node extraction unit with a Bezier curve (quadratic curve) and displays the amoeba.

The reachable intersection display section 104 displays the intersection searched by the reachable intersection search section 101 as a point graphic or the like. The passing road display unit 105 displays the passing roads obtained at the same time in the reachable intersection search process with a thick line or the like.

Next, a display image of a reachable range on a map will be described with reference to FIG. Maps include roads,
The sea, river, railway, etc. are displayed. The current position of the moving vehicle is indicated by a star. Then, the reachable range is displayed around the current position of the moving vehicle as a circle with a smooth curve. Thereby, it is possible to confirm how far the moving vehicle can reach within the designated time.

Next, the overall flow of the process for calculating and determining the reach will be described with reference to FIG. First, reachable range display is started (301). Next, a reachable intersection search is performed (302). The reachable intersection search is a method known as a route search algorithm, and is used in the present invention. Next, an amoeba display node is extracted (303). Next, an amoeba is drawn based on the extracted amoeba display node (304).
As described above, the reachable range is displayed on the screen in the form of an amoeba.

Further, if the setting of whether or not to display the reachable intersection is set to "Yes" (305), the reachable intersection is displayed simultaneously with the amoeba figure as a point figure or the like (306). If the setting of whether or not to display the passing road is made (307), the passing road is displayed with a thick line or the like at the same time as the amoeba figure (308). This ends the reachable range display (309).

Next, a method for extracting an amoeba display node will be specifically described with reference to FIGS. As shown in FIG. 4, reachable intersections are displayed as circles or squares around the current position of the moving vehicle indicated by an asterisk. First, all reachable intersections are plotted by a known route search process. Next, the target map is equally divided into m directions around the current position of the moving vehicle, and an amoeba display node is determined for each direction from direction 1 to direction m. M amoeba display nodes are extracted for each direction. The intersection extracted as the amoeba display node is an intersection that is farthest in a straight line distance from the current position of the moving vehicle among the reachable intersections. This is the intersection that becomes the amoeba display node represented by a square.

In FIG. 4, m is set to 8, but by changing m to 4, 8, 16, 32 or the like,
Since the number of amoeba display nodes changes, the form of the amoeba can be changed. If the number of divisions m of the map is increased, the display accuracy of the reachable area is increased in proportion thereto. However, on the other hand, since the number of amoeba display nodes increases, when amoeba display nodes having different distances from the current position of the moving vehicle are alternately adjacent to each other, a part of the amoeba display is as described in FIG. The shape becomes a sharp angle.
In such a case, if the number of map divisions is reduced by reducing m, the amoeba display will gradually become smooth without forming significant unevenness,
It is easy to see.

The processing flow of the intersection display will be described with reference to FIG.

First, extraction of an amoeba display node is started (501). That is, the intersection farthest from the current position of the moving vehicle in a straight line distance is sequentially searched in all the m directions (502), and it is determined whether or not the intersection exists in all the regions in the m direction (503, 50).
4).

If a corresponding intersection exists, the corresponding intersection is registered in the table as an amoeba display node (5).
05). If it does not exist, the fact that there is no amoeba display node in the corresponding direction is registered in the table (50).
6). When the processing is completed for all m directions (502), the coordinate data of the amoeba display nodes registered in the table are arranged clockwise with true north as the head (50).
7). Thereby, an amoeba centering on the current position of the moving vehicle can be displayed.

Next, the existence of an amoeba display node is checked (508). If the area where the amoeba display node does not exist is continuous by 180 degrees or more (4 or more areas when the map is divided into eight), the current position of the moving vehicle is added between the amoeba display nodes, and the amoeba display node and (509/510). Thereby, the amoeba shape including the current position of the moving vehicle can be displayed. In such a case, unless the current position of the moving vehicle is added to the amoeba display node, the moving vehicle is located outside the amoeba-shaped graphic frame to be displayed, which is not preferable. Thus, the extraction of the amoeba display node is completed (511).

Next, the amoeba display method will be described in detail with reference to FIGS. This amoeba display preferably draws a smooth curve at each display node. In order to draw such a Bezier curve (quadratic curve), two connection nodes and two control points are required. By defining two control points around the display node, the Bezier curve (quadratic curve) near the display node draws an amoeba curve shaped to be pulled by the two control points.

Therefore, in order to draw a Bezier curve between each amoeba display node and an adjacent node, control points must be generated on both sides of the node, and the Bezier curves on both sides are angled at the corresponding node. In order to smoothly connect the two control points, the two control points need to be located in opposite directions with respect to the corresponding node.

For this purpose, two control points and a corresponding node may be located on one straight line. For example, as shown in FIG. 6, the control point 2-1 on the node 1 side and the control point 2-3 on the node 3 side are located on a straight line passing through the node 2 in the node 2, whereby the Bezier curve (2 The following curve can be drawn.

Next, the flow of processing for generating an amoeba display, including the method for determining control points, will be described with reference to FIG. FIG.
Now, a case where a control point is determined for node 2 and a Bezier curve is drawn will be described with reference to FIG.

After the start of the amoeba display process (701),
First, confirmation processing is performed to determine whether or not the control point determination processing has been performed for all ameba display nodes (702). Of course, this step may be at the end of the process. Next, a connection line 1-3 connecting the nodes 1 and 3 is drawn (7
03), a perpendicular line is dropped from the node 2 to the connection line 1-3, and an intersection is obtained (704). Next, a tangent line 2 parallel to the connection line 1-3 passing through the node 2 is drawn (705). Control point 2-1
And the ratio of the distance from the node 2 to the node 2 and the distance from the node 1 to the intersection 2 and the ratio of the distance from the node 2 to the control point 2-3 and the distance from the intersection 2 to the node 3 have a constant value n. Then, control points 2-1 and 2-3 are found on both sides of node 2 on tangent line 2 (706). In this way, it is possible to obtain a line having a curvature corresponding to the ratio of the distance between the target node and two nodes adjacent to the target node.

When the control point determination processing is completed for all ameba display nodes in this way (step 70)
2) A Bezier curve is drawn from two adjacent nodes and two control points existing between them (708). When the processing is completed for all the amoeba display nodes (707),
The amoeba display ends (709).

The generation of the Bezier curve between the amoeba display nodes is performed using a function prepared in the Windows OS. The function used is BOOL PolyBezi
er (HDC hDC, LPPOINT lppoin
t, DWORD dvPoints)
lyBezier function. An array pointer of the coordinates of the control point is designated as lppoint, and the number of array points is assigned to dvPoints in a predetermined mathematical expression. If TRUE is obtained as a return value, a Bezier curve is generated.

Next, correction of amoeba display will be described. Depending on the above-described node selection and Bezier curve generation processing, an appropriate amoeba display may not be performed.

For example, as shown in FIG. 8A, this is a case where the positional relationship between the amoeba display nodes forms an extreme protrusion. In this case, according to the above-described arithmetic processing, the positions of the two control points may be opposite to the node with the perpendicular 3 interposed therebetween, as in the case of the illustrated control points 2-3 and 4-3. In this case, when a Bezier curve is drawn, FIG.
As shown in (a), a closed figure turned around in the opposite direction is formed.

Therefore, when the control point is on the opposite side of the node with the perpendicular 3 interposed therebetween, the distance between the control point and the node is set so that the control point is located on the same side as the node. Shorten. By this processing, an amoeba figure which does not become a closed figure as shown in FIG. 8B can be obtained.

Next, the reachable intersection display will be described with reference to FIG. In the amoeba graphic displayed by the amoeba display node extracting unit 102 and the amoeba display unit 103, not all reachable intersections may fall inside the amoeba graphic. Therefore, at the same time as displaying the amoeba indicating the reachable range, the reachable intersection obtained by the reachable intersection search process is displayed as a point on a map. By doing so, the outline of the reachable range is displayed as an amoeba so that the actual reachable intersection does not drop out of the display.

Similarly, the display of the passing road will be described with reference to FIG. Since the amoeba display nodes extracted by the amoeba display node extraction unit and the amoeba display unit are displayed based only on the point information that is the intersection, the road that has passed in the reachable intersection search may not fall inside the amoeba graphic. is there. Therefore, at the same time as displaying the amoeba indicating the reachable range, the passing roads obtained in the reachable intersection search processing are identified and displayed by making the roads on the map thick lines or the like. In this way, the route to be reached to the reachable intersection is displayed simultaneously, so that a clear display can be obtained. Although the above embodiment has been described assuming a case where the reachable range display device is used for a moving vehicle, the present invention can be applied to the case of moving other moving objects or people.

[0044]

As is apparent from the above description, according to the present invention, the number of ameba display nodes is narrowed down to the number of reachable intersections, so that the ameba can be displayed smoothly and quickly. it can.

Also, by changing the number of divisions, it is possible to display polymorphic amoeba having different smoothness.

[Brief description of the drawings]

FIG. 1 is a block diagram of a reachable range display device according to the present invention.

FIG. 2 is a display image diagram showing a reachable range on a map according to an embodiment of the present invention.

FIG. 3 is a flowchart showing reachable range display processing according to the embodiment of the present invention;

FIG. 4 is a display image diagram of an amoeba display node according to the embodiment of the present invention;

FIG. 5 is a flowchart showing an amoeba display node extraction process according to the embodiment of the present invention;

FIG. 6 is a diagram illustrating generation of a Bezier curve according to an embodiment of the present invention.

FIG. 7 is a flowchart showing amoeba display processing according to the embodiment of the present invention;

FIG. 8 is a diagram showing a part of an amoeba display according to the embodiment of the present invention;

FIG. 9 is a display image diagram of an amoeba display according to one embodiment of the present invention.

FIG. 10 is a display image diagram of an amoeba display according to one embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 101 Reachable intersection search part 102 Amoeba display node extraction part 103 Ameba display part 104 Reachable intersection display part 105 Passing road display part 106 Window system 107 CRT

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G08G 1/123 G06T 1/00 G09B 29/10

Claims (10)

(57) [Claims] 1. A display means for displaying map information, a reachable point search means for searching for a position at which a moving object can reach from a current position within a predetermined time, and an azimuth divided around the current position of the moving object. Area dividing means for dividing the map into a plurality of areas, determining means for determining the presence or absence of the reachable position for each of the divided areas, and among the reachable positions for each of the divided areas. Display node extracting means for extracting the reachable position furthest from the current position of the moving object as a display node, and amoeba display means for superimposing and synthesizing a line connecting the display nodes on the map information, The display node extracting means determines the current position of the moving object when the determining means determines that the area where the display node does not exist is continuous by 180 ° or more around the current position of the moving object. A reachable range display device characterized by adding a location as a display node. 2. Display means for displaying map information, reachable point searching means for searching for a position at which a moving object can reach from a current position within a predetermined time, and dividing an azimuth around the current position of the moving object. Region dividing means for dividing the map into a plurality of regions, and extracting, as a display node, the reachable position farthest from the current position of the moving object among the reachable positions for each of the divided regions. Node extracting means, and amoeba display means for superimposing and synthesizing a line connecting the display nodes on the map information, wherein the amoeba display means connects a Bezier curve having each display node as a vertex continuously. , An amoeba-shaped figure is generated and superimposed and synthesized on the map information, and the curvature of the Bezier curve is a line segment connecting the target display node and two display nodes respectively adjacent to the target display node. An intersection between the intersection and the perpendicular drawn down to the line segment, and determining the intersection according to the ratio of the distance between the intersection and the two adjacent display nodes. 3. The reachable range display device according to claim 1, wherein the reachable position searched by the reachable point searching means is an intersection. 4. The reachable range display device according to claim 1, wherein the area dividing means equally divides all directions. 5. An amoeba display means for performing an amoeba display for superimposing and synthesizing a line connecting other display nodes on the map information even when the reachable position does not exist in any area. The reachable range display device according to claim 1. 6. The apparatus according to claim 1, wherein the area dividing means can variably set the number of azimuth divisions.
The reachable range display device according to any one of the above. 7. The reachable range display device according to claim 2, wherein the amoeba display means generates the Bezier curve using a function prepared in an operating system. 8. The reachable range display device according to claim 7, wherein the amoeba display means calculates control points for drawing a Bezier curve from three adjacent display nodes. 9. The amoeba display means, when three adjacent nodes are close to each other, corrects the position of a control point for drawing a Bezier curve toward the target node from the normal position. The reachable range display device according to claim 8, wherein 10. The amoeba display means, when three adjacent display nodes are arranged close to each other and a concave portion of a Bezier curve intersects, corrects the concave portion of the Bezier curve to a convex portion. The reachable range display device as described.