JP2018054299A - Route search device, route search method and route search program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To consider the radio field intensity from the base station device on the road in the route search.SOLUTION: A route search device according to the present invention comprises a storage unit for storing radio wave status information in which the radio wave intensity for radio communication is correlated with position information at a predetermined point and a selection unit that selects candidate routes based on the radio wave status information among the plurality of searched routes from the departure to destination point, and an output unit that outputs the selected candidate routes.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a route search device, a route search method, and a route search program.

  Route search in in-vehicle systems and smartphones has been centered on searches based on distance and cost. In recent years, it has become possible to acquire data linked to the location of a map such as a specialty product. In recent years, there are various devices having communication means such as 3G / 4GLTE lines and WiFi (registered trademark) in order to access information due to the spread of the Internet.

  Patent Document 1 discloses a technique in which an in-vehicle terminal device searches for a route to a destination. The in-vehicle terminal device according to Patent Literature 1 acquires the number of installed base station devices on the route candidate to the destination from the installation location information of the base station device. And the most route of installation locations is output to the display means as a search result, and the route setting which passes more installation locations of a base station apparatus is enabled.

JP 2008-116398 A

  However, the technique according to Patent Document 1 does not take into account the radio field intensity from the base station apparatus on the road in the route search, and there is a problem that it may not match the actual radio wave situation.

  The present invention has been made in view of the above-described problems, and an object of the present invention is to provide a route search device, a route search method, and a route search program in consideration of the radio field intensity from the base station device on the road in route search. .

  According to a first aspect of the present invention, there is provided a storage unit that stores radio wave status information that correlates radio wave intensity and position information of radio waves used for wireless communication at a predetermined point, and between a departure point and a destination. Provided is a route search device comprising: a selection unit that selects a candidate route based on the radio wave status information among a plurality of searched search routes; and an output unit that outputs the selected candidate route.

  According to a second aspect of the present invention, the step of searching for a plurality of search routes from a departure place to a destination is associated with the radio wave intensity and position information of radio waves used for wireless communication at a predetermined point. There is provided a route search method including a step of selecting a candidate route from the plurality of search routes based on radio wave status information, and a step of outputting the selected candidate route.

  In the third aspect of the present invention, the step of searching for a plurality of search routes from the departure place to the destination is associated with the radio wave intensity and position information of radio waves used for wireless communication at a predetermined point. A route search program is provided that causes a computer to execute a step of selecting a candidate route from the plurality of search routes and a step of outputting the selected candidate route based on radio wave status information.

  According to the present invention, it is possible to provide a route search device, a route search method, and a route search program in consideration of the radio field intensity from the base station device on the road.

It is a block diagram which shows the structure of the route search apparatus concerning Embodiment 1 of this invention. It is a figure which shows the example of the electromagnetic wave condition information concerning Embodiment 1 of this invention. It is a flowchart for demonstrating the flow of the accumulation | storage process concerning Embodiment 1 of this invention. It is a flowchart for demonstrating the flow of the route search process concerning Embodiment 1 of this invention. It is a figure for demonstrating the specific example of the radio | wireless access point for every point in the search route concerning Embodiment 1 of this invention, and radio field intensity. It is a figure for demonstrating the specific example of the radio | wireless access point for every point in the search route concerning Embodiment 1 of this invention, and radio field intensity. It is a figure for demonstrating the specific example of the radio | wireless access point for every point in the search route concerning Embodiment 1 of this invention, and radio field intensity.

  Hereinafter, specific embodiments to which the present invention is applied will be described in detail with reference to the drawings. In the drawings, the same elements are denoted by the same reference numerals, and redundant description will be omitted as necessary for the sake of clarity.

<Embodiment 1 of the Invention>
FIG. 1 is a block diagram showing a configuration of a route search apparatus 1 according to the first exemplary embodiment of the present invention. The route search device 1 is a device that is mounted on, for example, a vehicle and performs route navigation and the like. The route search device 1 includes a radio wave condition collection unit 11, a route search unit 12, a selection unit 13, an output unit 14, and a storage unit 15.

  The storage unit 15 is a storage device such as a memory or a hard disk. The storage unit 15 stores radio wave status information 151, route search map information 152, a search route 153, and a candidate route 154. The radio wave status information 151 is information in which the SSID (Service Set Identifier) of the wireless access point, the radio wave intensity, the presence / absence of a key for permission to access in wireless communication, and the position information where the radio wave intensity and the like are measured are associated with each other. It is. The SSID is an identification name of the wireless access point. The route search map information 152 is map information for route search used in a general navigation system. Moreover, FIG. 2 is a figure which shows the example of the electromagnetic wave status information 151 concerning Embodiment 1 of this invention.

  Note that the storage unit 15 according to the first embodiment of the present invention can store radio wave status information in which radio wave intensity used for radio communication and position information are associated with each other at least at a predetermined point. Good.

  The radio wave condition collection unit 11 acquires position information and measures the radio wave intensity while the vehicle is traveling, generates radio wave condition information 151 by associating the position information with the radio wave intensity, and stores the radio wave condition information 151. Accumulate in part 15. Specifically, the radio wave status collection unit 11 includes a frequency conversion unit 111, a GPS information acquisition unit 112, a radio wave information acquisition unit 113, and a data synthesis unit 114. The frequency conversion unit 111 periodically switches the frequency channel and receives radio waves transmitted from neighboring radio base stations. The frequency converter 111 is, for example, a VCO (Voltage-Controlled Oscillator). A GPS (Global Positioning System) information acquisition unit 112 receives a GPS signal and acquires the latitude and longitude of the current location as GPS information. Note that a VCO may be shared for receiving GPS signals. The radio wave information acquisition unit 113 acquires the SSID, radio wave intensity, and presence / absence of a key from the radio wave received by the frequency conversion unit 111. That is, the position where the radio wave intensity is measured can be said to be a wireless access point. In addition, the radio field intensity in a plurality of SSIDs may be measured at one point. The data synthesizing unit 114 synthesizes the GPS information at the position where the radio wave intensity or the like is measured, the SSID, the radio wave intensity, and the presence / absence of a key in association with each other, generates the radio wave state information 151, and stores the information in the storage unit 15.

  The route search unit 12 searches for a neighboring route according to a normal route that is the shortest route and various conditions in response to an input of a departure place and a destination from the user. Here, the normal route and the neighboring route are collectively referred to as a search route.

  The selection unit 13 selects a candidate route based on the radio wave status information 151 among the plurality of search routes. In particular, the selection unit 13 preferentially selects, as a candidate route, a route in which the radio wave from the wireless access point included in the radio wave status information 151 is more stable among a plurality of search routes. Specifically, based on the radio wave status information 151, the selection unit 13 identifies and specifies a wireless access point that is a point through which each search route passes and is a point where the radio wave can be received. It is desirable to preferentially select a route having the smallest number of intervals of a predetermined interval that does not include the received reception point as a candidate route. Further, the selection unit 13 calculates an average value as statistical information of the radio field intensity in each of the plurality of search routes based on the radio field intensity of the radio wave condition information 151 and the distance of each search route, and Of these, the route with the largest average value may be selected with priority as the candidate route.

  The output unit 14 outputs the selected candidate route. Here, the output unit 14 displays candidate routes on a display (not shown) built in the route search apparatus 1. Alternatively, when the route search device 1 does not include a display device such as a display, the candidate route is displayed on an external display device. Further, the output destination is not limited to the display device.

  The route search device 1 can be realized by a general-purpose computer device. In this case, the route search device 1 is provided with a control device such as a CPU (Central Processing Unit) as a configuration (not shown). Furthermore, the storage unit 15 stores a route search program that is a computer program in which processing according to the present embodiment is implemented as a configuration (not shown). Then, the control device reads and executes a route search program or the like stored in the storage unit 15. Thereby, the route search device 1 operates as the data synthesis unit 114, the route search unit 12, the selection unit 13, the output unit 14, and the like.

  FIG. 3 is a flowchart for explaining the flow of accumulation processing according to the first embodiment of the present invention. First, measurement of position information, SSID, radio wave intensity, and presence / absence of a key is started at predetermined time intervals by a clock (not shown) provided in the apparatus. The GPS information acquisition unit 112 acquires current position information (S11). Here, it is assumed that 4-byte data indicating latitude and longitude is acquired as position information. Further, the frequency conversion unit 111 attempts to receive a radio signal by switching a radio frequency channel. The radio wave information acquisition unit 113 acquires the radio access point SSID, radio wave intensity of the radio signal, and presence / absence of key setting of the radio access point from the radio signal received by the frequency conversion unit 111. (S12). Here, it is assumed that a total of 21 bytes with an SSID of 20 bytes and a radio wave intensity of 1 byte are acquired.

  Next, the data synthesizing unit 114 generates the radio wave status information by associating the position information acquired in step S11 with the radio wave intensity acquired in step S12 (S13). For example, it is synthesized into a total of 25 bytes of data. Then, the data composition unit 114 accumulates the generated radio wave status information in the storage unit 15 (S14).

  Here, an example of the generated radio wave status information is shown in FIG. The radio wave status information is configured by associating latitude and longitude as position information with SSID, radio wave intensity, and presence / absence of a key. Since the SSID is an identifier indicating an access point, Wifi (registered trademark) free spot A and Wifi (registered trademark) free spot B are identified and generated. In this example, No. is used for each different latitude. 1 to No. The radio wave status information up to 6 is stored, but it may be the same.

  FIG. 4 is a flowchart for explaining the flow of the route search process according to the first embodiment of the present invention. First, the route search unit 12 receives an input of search conditions from the user (S21). Search conditions include a departure place, a destination, and a priority condition. Examples of conditions that should be given priority include, but are not limited to, arrival time, high-speed fare, travel distance, and the like.

  Next, the route search unit 12 searches for a normal route (S22). That is, the route search unit 12 refers to the route search map information 152 stored in the storage unit 15 and searches for the shortest route as a normal route. Subsequently, the route search unit 12 searches for a neighboring route based on the normal route (S23). In other words, the route search unit 12 searches for a plurality of nearby routes that are different from the normal route in consideration of the search conditions. Then, the route search unit 12 stores the normal route and the neighboring route in the storage unit 15 as the search route 153 (S24). At this time, the route search unit 12 may store the search route 153 in a temporary storage area such as a memory.

  Subsequently, the selection unit 13 refers to the radio wave status information 151 and calculates the radio wave intensity for each search route (S25). That is, the selection unit 13 specifies the corresponding wireless access point (in the SSID) and the radio wave intensity at the point from the radio wave status information 151 for each point from the departure point to the destination for a certain search route. Note that when a plurality of SSIDs are specified at one point, an SSID measured with a higher radio field intensity is specified.

  FIG. 5 is a diagram for explaining a specific example of the wireless access point and the radio wave intensity for each point in the search route 1 according to the first embodiment of the present invention. In the case of FIG. 5, radio waves from SSID “A” are received from points P11 to P13, and radio waves from SSID “B” are received from points P13 to P15. At the point P13, the radio waves from both the SSIDs “A” and “B” are received, but the SSID “A” at which the higher radio field intensity “53” is measured is identified.

  Returning to FIG. The selection unit 13 selects a candidate route 154 from the plurality of search routes 153 (S26). That is, the selection unit 13 selects, as a candidate route, a route in which radio waves from the wireless access point are more stable among a plurality of search routes. At this time, the selection unit 13 may select two or more search routes as candidate routes with priorities. In other words, prioritizing some or all of the search routes may be called selection.

  Here, a method of assigning priorities for selection between search routes in step S26 is exemplified. First, it is assumed that the wireless access point intervals measured on the routes of the plurality of search routes are given priority in a certain section. Thereby, the continuity of wireless communication is improved. For example, the fixed section is 10 m. In a certain search route, it is determined whether or not there is a point accessible to at least one wireless communication every 10 m. If the number of fixed sections determined that there are no points accessible for wireless communication is less than the number of fixed sections determined that there are no points accessible for wireless communication in other search routes It shall be selected with priority over the search route. That is, the selection unit 13 preferentially selects a route having a predetermined interval between the specified wireless access points as a candidate route.

  Second, it is assumed that a route having a higher average value of the radio field intensity of each of the plurality of search routes is given priority. More specifically, the total value of the radio field intensity measured at each point on a certain search route is obtained. An average value of the radio field intensity is obtained by dividing the total value of the radio field intensity by the distance of a certain search route. Alternatively, the average value of the radio field intensity may be obtained by dividing the number of measured data. Note that other statistical values such as variance may be used instead of the average value. In other words, the selection unit 13 calculates statistical information from the radio wave intensity for each search route, and preferentially selects a search route with better statistical information.

  6 and 7 are diagrams for explaining a specific example of the wireless access point and the radio wave intensity for each point in the search routes 2 and 3 according to the first embodiment of the present invention, as in FIG. Each point P21, P22, P23, P24, P25 and P31, P32, P33, P34, P35 shall be measured every 10 m. Note that the distance between each point along the search route is calculated based on the latitude and longitude of the position information associated with the radio wave intensity in the radio wave status information 151. In this example, in the search route 3, the point P33 is not measured as a wireless access point. Actually, it indicates that the measurement was performed at the point P34 after the point P32. Then, the selection unit 13 determines that, in the search route 2, there is no 10 m section where there is no accessible point (0 exists). In the search route 3, it is determined that there is one 10 m section where there is no accessible point. Accordingly, the number of points that do not have access to the wireless communication of the search route 2 is smaller than that of the search route 3. Therefore, the search route 3 has a lower priority as a candidate route than the search routes 1 and 2.

  Further, it is assumed that the points P11, P12, P13, P14, and P15 of the search route 1 are measured every 10 m. In this case, the search route 1 and the search route 2 have the same number of points accessible to the wireless communication. On the other hand, the total value of the radio field intensity of the search route 1 is 236, which is 4.72 when divided by 50 m, which is the total distance from P11 to P15. Since the search route 2 is similarly calculated to be 2.66, the average value of the radio field intensity is higher in the search route 1. Therefore, the search route 2 has a lower priority as a candidate route than the search route 1.

  Note that the search route is selected by using both the number of wireless communication accessible to the first and the average value second, but only one of the processes may be used.

  Of the search routes, a route with a smaller number of switching times of the wireless access point may be selected with priority as a candidate route. Thereby, a wireless reception environment can be provided more stably.

  Returning to FIG. The output unit 14 outputs the selected candidate route (S27).

  From the above, according to the present embodiment, it becomes easy to perform wireless communication during traveling. For example, a vehicle occupant can browse a WEB site by Internet connection while traveling with a WiFi (registered trademark) wireless communication terminal without using a mobile phone terminal of a 3G / 4GLTE line. Here, the wireless communication terminal may be other than the route search device 1.

<Embodiment 2 of the Invention>
The second embodiment is an improved example of the first embodiment described above. That is, the selection unit according to the second embodiment calculates the average value using the radio field intensity that exceeds the specified minimum value. Alternatively, the selection unit according to the second embodiment may exclude the search route including the lowest value of the radio field intensity from the candidate route. Thereby, a candidate route that can maintain a good communication state is selected at a higher rank.

  For example, when the minimum value of the radio wave intensity is “21”, the statistical information of the radio wave intensity is obtained for the search routes 1 and 3 after the search route 2 is excluded from the candidate routes in step S26 of FIG. Is calculated.

<Third Embodiment of the Invention>
The third embodiment is an improved example of the first or second embodiment described above. That is, the radio wave status information according to the third embodiment further includes information for specifying the presence / absence of a key for the radio wave used for the wireless communication. The selection unit selects a candidate route based on the radio wave status information specified as having no key for the radio wave.

  The presence / absence of the key of the radio wave status information 151 shown in FIG. 2 described above means that wireless communication is charged or free. Therefore, for example, in step S <b> 25 of FIG. 4 described above, the selection unit 13 specifies the SSID and the radio wave intensity without a key from the radio wave status information 151. Based on the radio wave condition information without the specified key, the processing after step 26 is executed.

  As a result, it is possible to acquire information related to traveling during traveling free of charge via the Internet. In addition to information related to traveling during traveling, for example, it is possible to acquire information according to entertainment.

<Embodiment 4 of the Invention>
The fourth embodiment is an improved example of the first, second, or third embodiment described above. In the fourth embodiment, the radio wave status information 151 is used as big data. For example, a plurality of vehicles equipped with the route search device 1 according to the present embodiment accumulate the radio wave status information 151 in the radio wave status information 151 by the radio wave status collection unit 11 during each run. Thereafter, the radio wave status information 151 of each vehicle is collected in a server by wired or wireless communication. As a result, the radio wave condition information 151 can be continuously updated over a wide range. For example, you may use the driving | running route repeatedly passed by driving | running | working of fixed routes like a commuting or a route bus. Then, another vehicle downloads the aggregated radio wave status information 151 from the server, and performs a route search. Thereby, even if it is the place where it travels for the first time, the route which can handle WiFi (registered trademark) free of charge can be created.
<Other embodiments of the invention>

  Although the present invention has been described with reference to the above embodiment, the present invention is not limited only to the configuration of the above embodiment, and within the scope of the invention of the claims of the present application. It goes without saying that various modifications, corrections, and combinations that can be made by those skilled in the art are included.

  Further, the arbitrary processing of the route search device described above can be realized by causing a CPU (Central Processing Unit) to execute a computer program. In this case, the computer program can be stored using various types of non-transitory computer readable media and supplied to the computer. Non-transitory computer readable media include various types of tangible storage media. Examples of non-transitory computer-readable media include magnetic recording media (for example, flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (for example, magneto-optical disks), CD-ROMs (Read Only Memory), CD-Rs, CD-R / W and semiconductor memory (for example, mask ROM, PROM (Programmable ROM), EPROM (Erasable PROM), flash ROM, RAM (random access memory)) are included. The program may also be supplied to the computer by various types of transitory computer readable media. Examples of transitory computer readable media include electrical signals, optical signals, and electromagnetic waves. The temporary computer-readable medium can supply the program to the computer via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.

  In addition to the case where the function of the above-described embodiment is realized by the computer executing the program that realizes the function of the above-described embodiment, this program is not limited to the OS ( A case where the functions of the above-described embodiment are realized in cooperation with an operating system or application software is also included in the embodiment of the present invention. Furthermore, the present invention is also applicable to the case where the functions of the above-described embodiment are realized by performing all or part of the processing of the program by a function expansion board inserted into the computer or a function expansion unit connected to the computer. It is included in the embodiment.

DESCRIPTION OF SYMBOLS 1 Route search apparatus 11 Radio wave condition collection part 111 Frequency conversion part 112 GPS information acquisition part 113 Radio wave information acquisition part 114 Data composition part 12 Route search part 13 Selection part 14 Output part 15 Storage part 151 Radio wave condition information 152 Route search map information 153 Search route 154 Candidate route

Claims (7)

A storage unit that stores radio wave status information in which radio wave intensity and position information of radio waves used for wireless communication are associated with each other at a predetermined point;
A selection unit that selects a candidate route based on the radio wave condition information among a plurality of search routes searched from a departure place to a destination;
An output unit for outputting the selected candidate route;
A route search device comprising: The selection section
Based on the radio wave status information, specify a receiving point that is a point that passes through each search route and that can receive the radio wave,
The route search device according to claim 1, wherein a route having the smallest number of intervals of a predetermined interval that does not include the specified reception point is preferentially selected as the candidate route. The selection section
Based on the radio wave intensity of the radio wave status information and the distance of each search route, an average value of the radio wave intensity in each of the plurality of search routes is calculated,
The in-vehicle device according to claim 1 or 2, wherein, among the plurality of search routes, a route having the largest average value is preferentially selected as the candidate route. The selection section
The route search device according to claim 3, wherein the average value is calculated by using the radio field intensity that exceeds a specified minimum value. The radio wave status information further includes information specifying the presence or absence of a key for the radio wave used for the wireless communication,
The route search device according to any one of claims 1 to 4, wherein a candidate route is selected based on radio wave status information identified as having no key for the radio wave. Searching for multiple search routes from the origin to the destination;
Selecting candidate routes from among the plurality of search routes based on radio wave status information in which radio wave intensity used for wireless communication at a predetermined point is associated with position information;
Outputting the selected candidate route;
Route search method including Searching for multiple search routes from the origin to the destination;
Selecting candidate routes from among the plurality of search routes based on radio wave status information in which radio wave intensity used for wireless communication at a predetermined point is associated with position information;
Outputting the selected candidate route;
Route search program that causes a computer to execute.

Images