TWI414760B - A setting the automatic path system and method thereof - Google Patents

Abstract

The present invention discloses a setting the automatic path system and the method thereof. The setting the automatic path system and its method includes a master unit and a slave unit. The slave unit includes a processing unit and a plurality of first coordinates, the features of the invention: the slave unit is applied to detecting its current location in order to get a starting coordinates, and calculate the distance from the starting coordinate to the first coordinates, and select with the shortest distance of the first coordinates to be a beginning point, and then calculate the beginning point and the adjacent point from the first coordinates. Then the processing unit select the first coordinate, which has a minimum distance from the first coordinates be the initial direction of the tour through the first coordinates, and connect the selected first coordinate for becoming the tour.

Description

Automatic path setting system and method thereof

The present invention relates to an automatic path setting system and method thereof, and more particularly to a path setting system and method for automatically searching for a coordinate point having a shortest path and planning a traveling path according to the coordinate point.

At present, the roles and functions of volunteers are increasingly diversified and comprehensive. Due to the government's policies, the number and usage of volunteers have prevented volunteer services to maintain a certain level. At the same time, because the service target is elderly or physically and mentally handicapped, because of hearing or vision, and even inconvenience in action, the obstacles to active use of consulting services are deepened. Therefore, active questioning or visiting will become an important part of volunteer work. There are different objects for every log worker to visit, so the location of interviews is different. Because the number of volunteers and usage rate are not certain, how to quickly plan the daily tour route to achieve the best interview efficiency. It is an important topic for current interview services.

In addition, through the small area operation and transfer system of various vehicles, the business households collect and distribute small parcels. The term "home urgency" has become synonymous with this service in Taiwan. At home, you can go to a collection of convenience stores, or call the home to pick up the parcel directly. In the field of work in the home delivery, the distribution of the daily distribution of the distribution is different, and the home delivery is a kind of goods that must be delivered within the specified time. The service delivered is why it is an important issue to quickly plan the route that can shorten the delivery time.

Moreover, with the change of social patterns, the number of criminal incidents has increased day by day, which has led to the increasing demand for anti-theft and security, and the tendency for the wholestay industry to have a constant demand in modern times. Today's security system is still unable to expand its application on wireless communication, and can only be monitored on a fixed location, so that when an emergency occurs, its location, time and condition may result in unpredictable control. Although the wireless monitoring system can provide full monitoring of the security personnel, the monitoring system may also generate a dead angle on the line of sight. Therefore, some important locations still need to be guarded to patrol the patrol, such as shortening the tour time of the security personnel for certain fixed points. , it can increase the tour location of the security personnel, and can also protect the safety of the people's property.

Although the current global positioning system can quickly locate the destination without giving a fastest path and users, the destination set by the user may be very far away from the user, not only to reduce the user's time, but also to achieve the opposite effect. And the global positioning system located in the building may fail due to shielding effects. The Republic of China Patent No. 200307210 discloses that the mobile wireless device communicates with a corresponding one or more wireless devices, which utilizes a wireless network card and performs a network connection step, which can sense the range of the mobile wireless device. And corresponding to one or more wireless devices, but can only be limited to devices and areas with wireless networks, which is inconvenient. Another example is the instruction support system that can support appropriate instructions as disclosed in Chinese Patent No. 535087. Although it has a central management and a managed terminal, the management terminal has full authority to manage through the central management terminal, and does not have the self-path planning function. It is too passive and it takes too much time to wait for instructions from the intermediate management. Another Republic of China patent number 200715222 is provided A universal security system with location-awareness and multimedia interaction functions, which uses voice for comprehensive monitoring, but it is very important to obtain information anytime and anywhere in the whole system as mentioned above, especially in the event of an emergency. The location, time and condition should be accurately grasped. Although the wireless monitoring system can provide full monitoring of the security personnel, the wireless monitoring system may also generate a dead angle on the line of sight. Therefore, some important locations still need to be secured. patrol.

In view of the problems of the prior art, the inventors have proposed an automatic path setting system and a method thereof based on years of research and development and many practical experiences, as an implementation and basis for improving the above disadvantages.

In view of the above, it is an object of the present invention to provide an automatic path setting system and method thereof that solve the problems caused by the prior art.

In accordance with the purpose of the present invention, an automatic path setting system is provided that includes a controlled end and a main control end. The controlled end system includes a processing unit and a plurality of first coordinate points (T0~Tn), and the controlled end detects its current position to obtain a starting coordinate point, wherein the processing unit calculates the starting coordinate point and the like The distance from the first punctuation point, and select the first punctuation point with the shortest distance as the starting point, then calculate the distance between the starting point and the adjacent two first punctuation points, and then select the first punctuation point with the shortest distance from the starting point. In order to pass the starting direction of the first punctuation path, and sequentially connect the selected first punctuation point, a tour path is formed.

In addition, the present invention further provides a method for automatically setting a path, which is applicable between a controlled end and a main control end, and the controlled end includes a processing unit. The method includes the following steps: setting a plurality of first seats Punctuation; detect the position of the controlled end to get a Starting coordinate point; calculating the distance between the starting coordinate point and the first coordinate point; selecting the first coordinate having the shortest distance as a starting point; calculating the distance between the starting point and the adjacent two first coordinate points; The first punctuation point with the shortest starting point distance is the starting direction of the traveling path passing through the first punctuation points, and the selected first punctuation point is sequentially connected to form a patrol path.

The processing unit uses a distance measurement method The distance between the starting coordinate point and each first coordinate point is determined, and the control terminal can also use a network system to set a plurality of third coordinate points on the controlled end, and the processing unit can also calculate the starting coordinate point and The distance between each third punctuation point and the third coordinate having the shortest distance is selected as a second starting point, and then the second starting point is set as the starting point to form a traveling path through the third coordinate points.

As described above, the automatic path setting system and method thereof according to the present invention have the following advantages:

(1) The automatic path setting system can transmit a plurality of third coordinate points to the controlled end by the master terminal, thereby setting a coordinate point to be reached to the controlled end at the master terminal.

(2) The controlled end of the automatic path setting system feeds back the position coordinate point to the main control end, whereby the main control end can unilaterally monitor the position of the controlled end.

(3) The automatic path setting system can calculate the distance from the starting coordinate point to a punctuation point, and select the first punctuation point with the shortest distance as the starting point, and select the point closest to the starting point as the starting direction, and The first punctuation point selected is sequentially connected to form a patrol path, thereby planning a traversing path through the first punctuation points to quickly complete the inspection of the first punctuation.

(4) The automatic path setting system uses a distance measurement method to determine the shortest distance and sets the tour path according to the result, so that it can be applied to various systems without being affected by the shielding effect.

For a better understanding and understanding of the technical features and the efficacies of the present invention, the preferred embodiments and the detailed description are as follows.

11‧‧‧Master

111‧‧‧ starting point

12‧‧‧ controlled end

121‧‧‧Processing unit

122‧‧‧ first punctuation

123‧‧‧ starting punctuation

124‧‧‧ Position coordinates

13‧‧‧ starting punctuation

S21 to S26‧‧‧ Step procedure

1A is a block diagram of an embodiment of an automatic path setting system and method thereof according to the present invention; FIG. 1B is a schematic diagram of an embodiment of an automatic path setting system and method thereof according to the present invention; and FIG. 2 is a view of the present invention Flow chart of the steps of the automatic path setting method.

The automatic path setting system and the method thereof according to the embodiments of the present invention will be described below with reference to the related drawings. For the sake of understanding, the same components in the following embodiments are denoted by the same reference numerals.

Please refer to FIG. 1A, which is a block diagram of an embodiment of an automatic path setting system and method thereof according to the present invention. In the figure, the automatic path setting system includes a master terminal 11 and a controlled terminal 12. The controlled end 12 includes a processing unit 121 and a plurality of first coordinate points 122. The first coordinate points 122 are stored in the controlled end 12 or set by the user of the controlled end 12, and the controlled end 12 is The current position is detected to obtain a starting coordinate point 123, and the processing unit 121 calculates the distance between the starting coordinate point 123 and each of the first coordinate points 122. The processing unit uses a distance measurement method The distance between the starting coordinate point 123 and the first coordinate points 122 is determined. The processing unit 121 selects the first coordinate point 122 having the shortest distance as a starting point, and the processing unit 121 calculates the distance between the starting point and the adjacent two first coordinate points 122, and then selects the first shortest distance from the starting point. The coordinate point 122 is the starting direction of the traveling path through each of the first coordinate points 122, thereby planning a traveling path through each of the first coordinate points 122 to quickly complete the inspection of the first punctuation points 122. The main control terminal 11 can also use a network system to set a plurality of third coordinate points 111 on the controlled end 12. The processing unit 121 in the controlled end 12 also calculates the starting coordinate point 123 from each third coordinate point. The distance of 111, and the third coordinate 111 having the shortest distance is selected as a second starting point, and the distance between the second starting point and the adjacent two third coordinate points is calculated, and then the shortest distance from the second starting point is selected. The three punctuation points 111 are the starting directions of the traversing paths through the third punctuation points 111, thereby planning a complete patrol path. Therefore, the tour path starts from the first punctuation point 122 or the third coordinate point 111 which is closest to the starting coordinate point, and starts from the first punctuation point 122 or the third coordinate point 111 which is closest to the start point and the second start point. The tour path, such that the user of the controlled terminal 12 can complete the entire tour path more quickly, avoiding labor and time.

Furthermore, if the distance between the starting point and the adjacent two points is equal, the processing unit 121 randomly selects a forward advance. The controlled terminal 12 is configured to feed back a position coordinate point 124 to the main control terminal in the tour path for the main control terminal 11 to know the position of the controlled end, whereby the main control terminal 11 can unilaterally monitor the position of the controlled end 12 . The controlled terminal 12 can be a portable electronic device, and the control terminal 11 is a monitoring center, and the processing unit in the controlled terminal can be a single chip or a central processing unit. The first punctuation 122, the start point, the third punctuation point 111, and the second starting point are defined by latitude and longitude.

Please refer to FIG. 1B, which is a schematic diagram of an embodiment of an automatic path setting system and method thereof according to the present invention. In the figure, a plurality of first coordinate points (T0~Tn) 122 can be distinguished as a first tour point T1 (XT1, YT1), a second tour point T2 (XT2, YT2), and a third tour point T3 (XT3, YT3). And the fourth tour point T4 (XT4, YT4). The controlled end system detects its current position to obtain the starting coordinate point, and the processing unit in the controlled end uses the distance measurement formula to calculate the starting coordinate point t0 (XT0, YT0) to the position of each tour point, and the distance is determined. Formula (1) is The calculation formula is as follows:

Where n is a positive integer greater than or equal to zero. Thus, by substituting n of the above formula (1) by 0 to 3, the distance from each of the tour points to the starting coordinate point 123 can be calculated, such as:

After calculating the distance of each tour point, the controlled end selects the closest tour point as the start point, and then uses another distance measurement formula (2). The distance between the starting point and the adjacent first coordinate point is calculated, wherein the k value range of the formula (2) is greater than or equal to zero. For example, if the second tour point is defined as the start point T2 (XT2, YT2), the second tour point T2 (XT2, YT2) is calculated, and the first tour point T1 (XT1, YT1) and the third tour point T3 ( The distance between XT3 and YT3), and the first punctuation point closest to the second tour point T2 (XT2, YT2) is selected, that is, the first tour point T1 (XT1, YT1) is the starting direction of the tour path of each tour point. The user of such a controlled end can reach the shortest tour point in the shortest time, and the tour path through each first punctuation point is completed from the shortest tour point. In this way, the automatic path setting system uses a distance measurement method to determine the shortest distance and sets the tour path according to the result, so that it can be applied to various systems without being affected by the shielding effect.

Referring to Figure 2, there is shown a flow chart of the steps of the method of the automatic path setting system of the present invention. The method is applicable between a controlled end and a main control end, and the controlled end includes a processing unit. In step S21, a plurality of first coordinate points are set, and the first coordinate points are stored in the controlled terminal or set by the user of the controlled terminal; in step S22, the position of the controlled terminal is detected to obtain a starting coordinate point; in step S23, the processing unit calculates a distance from the first coordinate point of the starting coordinate point; and, in step S24, selects the first coordinate having the shortest distance as a starting point; In step S25, the distance between the starting point and the adjacent two first coordinate points is calculated. Finally, in step S26, the first coordinate point that is the shortest distance from the starting point is selected as the starting direction of the traveling path through each first coordinate point. And sequentially connecting the selected first punctuation to form a tour path. The distance measurement method To determine the distance between the starting coordinate point and each first coordinate point, the distance is determined (1) The system is as follows:

As described above, the automatic path setting system uses the distance measuring formula (1) to measure the shortest distance and sets the traveling path according to the result, so that it can be applied to various systems without being affected by the shielding effect. Wherein, the starting point is equal to the distance between the adjacent two first coordinate points, and the processing unit randomly selects a forward advance.

The master terminal may also use a network system to set a plurality of third coordinate points on the controlled end, and the processing unit performs the same calculation to obtain the distance between the starting coordinate points and the third coordinate points, and The third coordinate having the shortest distance is selected as a second starting point, and the processing unit calculates the distance between the second starting point and the adjacent third coordinate point, and selects the third coordinate point closest to the second starting point as the traveling path. In the initial direction, the user of such a controlled end can complete the designated tour path in a short time according to the instruction of the host. The controlled end is in the traversing path to feed back a position coordinate point to the main control end for the main control end to know the position of the controlled end, so that the main control end can unilaterally monitor the position of the controlled end to avoid the use of the controlled end. There is a lazy behavior. What's more, the first punctuation, the starting point, the third punctuation and the second starting point are defined by latitude and longitude, and the application range is very wide.

The above is intended to be illustrative only and not limiting. Any equivalent modifications or alterations to the spirit and scope of the invention are intended to be included in the scope of the appended claims.

11‧‧‧Master

111‧‧‧ third punctuation

12‧‧‧ controlled end

121‧‧‧Processing unit

122‧‧‧ first punctuation

123‧‧‧ starting punctuation

124‧‧‧ Position coordinates

Claims (16)

An automatic path setting system includes: a control terminal; and a controlled terminal, comprising a processing unit and a plurality of first coordinate points (T0~Tn) stored in the controlled terminal or set by the user The controlled end detects the current position of the controlled end to obtain a starting coordinate point; wherein the processing unit calculates the distance between the starting coordinate point and the points of the first coordinate point, and selects The first coordinate point having the shortest distance is a starting point, and then calculating the distance between the starting point and the first first coordinate point of the first starting point in the first coordinate point, and then from the two first coordinate points The first coordinate point that selects the shortest distance from the starting point is the starting direction of the traveling path through the first coordinate points. The automatic path setting system according to claim 1, wherein the processing unit utilizes a distance measurement method To determine the distance between the starting coordinate point and the first coordinate points. The automatic path setting system of claim 1, wherein the master terminal can also use a network system to set a plurality of third coordinate points on the controlled end. The automatic path setting system of claim 3, wherein the processing unit calculates a distance between the starting coordinate points and points of the third coordinate points, and selects the third coordinate having the shortest distance as A second starting point. The automatic path setting system of claim 4, wherein the processing unit calculates the second starting point and the second starting point of the second coordinate point The distance between the three punctuation points, and the third punctuation point having the shortest distance from the second starting point from the two third punctuation points is the starting direction of the traveling path passing the first punctuation points. The automatic path setting system of claim 4, wherein the first coordinate point, the starting point, the third coordinate point, and the second starting point are defined by latitude and longitude. The automatic path setting system of claim 1, wherein the controlled end returns a position coordinate point to the main control end in the tour path for the main control end to know the position of the controlled end. The automatic path setting system of claim 1, wherein the processing unit randomly selects a forward if the starting point is equal to the distance between the two adjacent first coordinate points. An automatic path setting method is applicable to a controlled end and a main control end, the controlled end includes a processing unit, and the method comprises the following steps: storing in the controlled end or setting a plurality of users by the user a first punctuation; detecting a current position of the controlled end to obtain a starting coordinate point; calculating a distance of the starting coordinate point from each of the first coordinate points; and selecting the first coordinate having the shortest distance as a starting point; calculating a distance between the starting point and two first coordinate points adjacent to the starting point of the first coordinate points; and selecting the shortest distance from the starting point from the two first coordinate points A punctuation is the starting direction of the touring path through the first punctuation points. The automatic path setting method according to claim 9, wherein the processing unit uses a distance measurement method To determine the distance between the starting coordinate point and the first coordinate points. The automatic path setting method according to claim 9, wherein the master terminal can also use a network system to set a plurality of third coordinate points on the controlled end. The automatic path setting method according to claim 11, wherein the processing unit calculates a distance between the starting coordinate points and the third coordinate points, and selects the third coordinates having the shortest distance as one The second starting point. The automatic path setting method of claim 12, wherein the processing unit calculates a distance between the second starting point and two third coordinate points of the second starting point adjacent to the second starting point, And selecting, from the two third coordinate points, the third coordinate point having the shortest distance from the second starting point is a starting direction of the traveling path passing the first coordinate points. The automatic path setting method according to claim 12, wherein the first coordinate point, the starting point, the third coordinate point, and the second starting point are defined by latitude and longitude. The automatic path setting method of claim 9, wherein the controlled end returns a position coordinate point to the main control end in the tour path for the main control end to know the position of the controlled end. The automatic path setting method according to claim 9, wherein the processing unit randomly selects a advance if the starting point is equal to the distance between the two adjacent first coordinate points.