Information processing device

Abstract

To provide an information processing device capable of presenting a route not including a predetermined curve to a person desiring to avoid driving on the curve, or presenting a route including the predetermined curve to a person desiring to drive on the curve.SOLUTION: An information processing device includes: a departure point information acquisition processing unit that acquires information on a departure point; a destination point information acquisition processing unit that acquires information on a destination point; and a route search unit that searches for a route from the departure point to the destination point. The route search unit searches for at least one of a first route including a predetermined curve having a value of a radius of curvature smaller than a first value of the radius of curvature and a second route not including the predetermined curve.SELECTED DRAWING: Figure 4

Description

[Technical Field]

[0001] The present invention relates to an information processing device. [Background technology]

[0002] A technique for searching for a route from a starting point to a destination point has been developed (for example, Patent Document 1). [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Japanese Patent Application Publication No. 2018-72193 Summary of the Invention [Problem to be solved by the invention]

[0004] When riding a motorcycle, the body of the motorcycle is tilted when going around a curve, which poses a risk of tipping over. For this reason, some people prefer to avoid riding a motorcycle around a curve, while others prefer to ride a motorcycle around a curve.

[0005] One example of a problem that the present invention aims to solve is how to search for an appropriate route. [Means for solving the problem]

[0006] In order to solve the above problem, the invention described in claim 1 comprises a departure point information acquisition processing unit that acquires information about a departure point, a destination point information acquisition processing unit that acquires information about a destination point, and a route search unit that searches for a route from the departure point to the destination point, wherein the route search unit searches for at least one of a first route that includes a specified curve whose curvature radius value is smaller than a first curvature radius value, and a second route that does not include the specified curve.

[0007] The invention described in claim 11 is an information processing method executed by a computer, comprising a departure point information acquisition processing step of acquiring information about a departure point, a destination point information acquisition processing step of acquiring information about a destination point, and a route search step of searching for a route from the departure point to the destination point, wherein the route search step searches for at least one of a first route including a specified curve whose curvature radius value is smaller than a first curvature radius value, and a second route that does not include the specified curve.

[0008] The invention described in claim 12 is an information processing program that causes a computer to execute the information processing method described in claim 11.

[0009] The invention described in claim 13 is a computer-readable storage medium storing the information processing program described in claim 12. [Brief explanation of the drawings]

[0010] [Figure 1] 1 is a diagram illustrating a route search device 100 according to an embodiment of the present invention. [Figure 2] FIG. 2 illustrates an example of a control unit 110. [Figure 3] 10 is a diagram showing an example of a processing operation executed by a control unit 110. FIG. [Figure 4] 10 is a diagram illustrating an example of an output by an output processing unit 114. FIG. [Figure 5] 10 is a diagram illustrating an example of an output by an output processing unit 114. FIG. [Figure 6] FIG. 1 is a diagram showing the lower limit of the radius of curvature stipulated for each set speed (speed limit) of a road in Article 15 of the Road Structure Ordinance. [Figure 7] FIG. 10 is a diagram illustrating a bending angle θc at a shape point. [Figure 8] FIG. 10 is a diagram illustrating the detection of a curve based on shape points. [Figure 9] This is a diagram illustrating a case where two curves with different turning directions are connected. [Figure 10]FIG. 10 is a diagram illustrating a route that is bent significantly at only one shape point. [Figure 11] FIG. 10 is a diagram illustrating calculation of a radius of curvature based on three shape points. [Figure 12] FIG. 8 is a diagram showing values ​​of the radius of curvature for each shape point that forms the curve shown in FIG. 7. [Figure 13] 10 is a diagram showing an example of a processing operation in a curve information acquisition processing unit 150. FIG. DETAILED DESCRIPTION OF THE INVENTION

[0011] An information processing device according to one embodiment of the present invention includes a departure point information acquisition processing unit that acquires information about a departure point, a destination point information acquisition processing unit that acquires information about a destination point, and a route search unit that searches for a route from the departure point to the destination point, wherein the route search unit searches for at least one of a first route that includes a predetermined curve whose curvature radius is smaller than a first curvature radius value, and a second route that does not include the curve requiring caution. Therefore, in this embodiment, it is possible to present a route that does not include the predetermined curve to a person who wishes to avoid driving on curves, and to present a route that includes the predetermined curve to a person who prefers driving on curves.

[0012] The device may further include an output processing unit that outputs the route searched for by the route search unit, wherein the route search unit searches for both the first route and the second route, and the output processing unit outputs both the first route and the second route so that the user can select from them. In this way, it is possible to present the first route and the second route to the user and then receive the user's selection.

[0013] The device may further include a selection information acquisition processing unit that acquires selection information, which is information related to a user's selection, and an output processing unit that outputs the route searched by the route search unit, and the output processing unit may be configured to output either the first route or the second route based on the selection information. In this way, it is possible to present to the user a route that conforms to the user's selection.

[0014] The device may further include an output processing unit that outputs the route searched for by the route search unit, and the output processing unit may output either the first route or the second route based on the user's driving history. In this way, it is possible to present the user with a route that suits the user's preferences.

[0015] The first curvature radius value may be determined for each curve based on first information, and the first information may include information about the road. The information about the road may include at least one of a speed limit and a road type. In this way, curves that the driver feels require caution are included in the predetermined curves.

[0016] When searching for the first route, the route search unit may set the cost of a link including the predetermined curve higher than the cost of a link including the predetermined curve. When searching for the second route, the route search unit may set the cost of a link including the predetermined curve lower than the cost of a link including the predetermined curve. In this way, a route that does not include a predetermined curve is searched for as the first route, and a route that includes the predetermined curve is searched for as the second route.

[0017] The value of the radius of curvature of the curve may be calculated based on the shape points, which makes it possible to obtain the value of the radius of curvature of the curve using map information.

[0018] Curves may be detected based on shape points, which makes it possible to detect curves using map information.

[0019] An information processing method according to one embodiment of the present invention is an information processing method executed by a computer, and includes a departure point information acquisition processing step of acquiring information about a departure point, a destination point information acquisition processing step of acquiring information about a destination point, and a route search step of searching for a route from the departure point to the destination point, wherein the route search step searches for at least one of a first route including a predetermined curve and a second route not including the predetermined curve, the curve having a curvature radius value smaller than the first curvature radius value. Therefore, in this embodiment, it is possible to present a route not including the predetermined curve to a person who wishes to avoid driving on curves, and to present a route including the predetermined curve to a person who prefers driving on curves.

[0020] An information processing program according to an embodiment of the present invention causes a computer to execute the above-described information processing method. Therefore, in this embodiment, it is possible to present a route that does not include a predetermined curve to a person who wants to avoid driving on curves, and to present a route that includes a predetermined curve to a person who prefers driving on curves.

[0021] A storage medium according to one embodiment of the present invention stores the information processing program, which allows the information processing program to be distributed as a standalone program rather than being incorporated into a device, making it easy to perform version upgrades, etc. [Example]

[0022] <Route search device 100> FIG. 1 is a diagram illustrating a route search device (information processing device) 100 according to an embodiment of the present invention. The route search device 100 includes a control unit 110, an input unit 120, a storage unit 130, a communication unit 140, and an output unit 150. The route search device 100 is, for example, a device that searches for a route to be taken by a mobile object. The route search device 100 may be an in-vehicle device (e.g., a navigation system) installed in the mobile object, an information terminal device (e.g., a smartphone) that travels with the mobile object, or a server device capable of communicating with an in-vehicle device or a mobile terminal device. When the route search device 100 is a device installed in the mobile object, the route search unit 100 may further include a location information acquisition unit 160.

[0023] The control unit 110 is an information processing device that processes information from a computer or the like. The input unit 120 is an input device that receives information input from a button, keyboard, touch panel, microphone, or the like. The storage unit 130 is a storage device that stores information, such as a memory, hard disk, or solid state drive. The communication unit 140 is a communication device that transmits and receives information to and from other devices. The output unit 150 is an output device that outputs information (an audio output device that outputs audio related to information, such as a speaker, or a display device that displays information, such as a display). The location information acquisition unit 160 is a location information acquisition device that acquires information related to the current location of a mobile object, and has, for example, an antenna that receives radio waves transmitted from satellites that constitute a global navigation satellite system (GNSS) including a global positioning system (GPS), and acquires information related to the current location of the mobile object based on the radio waves received by the antenna.

[0024] 2 is a diagram showing an example of the control unit 110. The control unit 110 has a departure point information acquisition processing unit 111, a destination point information acquisition processing unit 112, a route search unit 113, and an output processing unit 114.

[0025] The departure point information acquisition processing unit 111 acquires information about the departure point. For example, the departure point information acquisition processing unit 111 may acquire information about the departure point input by the user to the input unit 120, or may acquire information about the departure point stored in the storage unit 130, or may acquire information about the departure point from another device (e.g., a mobile object) using communication with the other device via the communication unit 140, or may acquire information about the current position of the mobile object acquired by the position information acquisition unit 160 as information about the departure point.

[0026] The destination point information acquisition processing unit 112 acquires information related to the destination point. For example, the destination point information acquisition processing unit 112 may acquire information related to the destination point input by the user to the input unit 120, or may acquire information related to the destination point stored in the storage unit 130, or may acquire information related to the destination point from another device (for example, a mobile object) using communication with the other device via the communication unit 140.

[0027] The route search unit 113 searches for a route from the departure point acquired by the departure point information acquisition processing unit 111 to the destination point acquired by the destination point acquisition processing unit 112 .

[0028] The output processing unit 114 outputs information about the route searched by the route search unit 113. The output processing unit 114 may output the information about the route from the output unit 150, or may output the route from an output device installed in another device using communication with the other device (e.g., a mobile object) via the communication unit 140.

[0029] For example, when driving a motorcycle, the body of the motorcycle is tilted when going around a curve, which poses a risk of tipping over. For this reason, some people prefer to avoid driving around curves on their motorcycles, while others prefer to drive around curves on their motorcycles.

[0030] Therefore, in this embodiment, the route search unit 113 searches for at least one of a first route including a curve requiring caution as a predetermined curve and a second route not including any curve requiring caution, as a route from the departure point to the destination point. Here, for example, a curve requiring caution is a curve that requires careful driving and has a curvature radius smaller than the first curvature radius value. Note that, for example, in the case of a route without a detour route for a curve requiring caution, the second route may include a curve requiring caution, or the second route may include fewer curves requiring caution than the first route.

[0031] Therefore, in this embodiment, it is possible to present a route that does not include curves that require caution to a person who wishes to avoid driving on curves, or to present a route that includes curves that require caution to a person who prefers driving on curves.

[0032] In this case, for example, the route searching unit 113 may add costs related to curves requiring caution in cost calculations when searching for the first route and the second route. Then, the route searching unit 113 may set the cost of a link including a curve requiring caution higher than the cost of a link including the curve requiring caution when searching for the first route, and may set the cost of a link including a curve requiring caution lower than the cost of a link including the curve requiring caution when searching for the second route.

[0033] 3 is a diagram showing an example of processing operations executed by the control unit 110. The departure point information acquisition processing unit 111 acquires information about the departure point, and the destination point information acquisition processing unit 112 acquires information about the destination point (step S301). The route search unit 113 searches for a route from the departure point acquired by the departure point information acquisition processing unit 111 to the destination point acquired by the destination point acquisition processing unit 112 (step S302). The output processing unit 114 outputs information about the route searched by the route search unit 113 (step S303).

[0034] <Output processing unit 114> The route search unit 113 may search for both the first route and the second route, and the output processing unit 114 may output both the first route and the second route so that the user can select one of them. In this way, the first route and the second route may be presented to the user, and then the user may select one of them.

[0035] In this case, for example, if the output unit 150 is a display device and the input unit 120 is a touch panel, the output processing unit 114 displays both the first route and the second route, a button B1 for selecting the first route, and a button B2 for selecting the second route on the display device, as shown in FIG. 4. In the example shown in FIG. 4, the solid line represents the first route, the dashed line represents the second route, the first route includes five curves requiring caution, and the second route does not include any curves requiring caution. Then, when the user's selection is input via the input unit 120, the output processing unit 114 displays either the first route or the second route on the display device, as shown in FIG. 5. The example shown in FIG. 5 is an example of a display when the user selects the first route, and at this time, the output processing unit 114 causes the display device to display the first route selected by the user.

[0036] The control unit 110 may further include a selection information acquisition processing unit 115. The selection information acquisition processing unit 115 acquires selection information, which is information relating to the user's selection history, and stores it in the storage unit 130. For example, the selection information may include information indicating the past history of whether the first route or the second route was selected, and the output processing unit 114 may output either the first route or the second route based on the selection information, as shown in FIG. 5. That is, if the user previously selected a first route, the output processing unit 114 may output the first route, and if the user previously selected a second route, the output processing unit 114 may output the second route. The example shown in Fig. 5 is an example of a display when the output unit 150 is a display device and the user selects the first route, and at this time, the output processing unit 114 displays the first route selected by the user on the display device. In this way, it is possible to present the user with a route that conforms to the user's selection.

[0037] At this time, the route search unit 113 may search for both the first route and the second route, or may search for either the first route or the second route based on the selection information. That is, the route search unit 113 may search for the first route if the user selects the first route, and may search for the second route if the user selects the second route.

[0038] Here, when a newly searched route is the same as a first route or a second route of previously searched routes, the route search unit 113 may present the route selected by the user from the first route and the second route. This makes it possible to present a route without requiring the user to perform a selection operation. Furthermore, the route search unit 113 may present only one of the first route or the second route based on the user's past selection history. This makes it possible to present a route that reflects the user's selection tendencies.

[0039] The control unit 110 may further include a driving history storage processing unit 116. The driving history storage processing unit 116 acquires the user's driving history and stores it in the storage unit 130. The output processing unit 114 may output either a first route or a second route based on the user's driving history, as shown in FIG. 5 . For example, the output processing unit 114 may determine, based on the user's driving history, whether the user tends to avoid curves requiring caution or whether the user tends to prefer driving around curves requiring caution. If the output processing unit 114 determines that the user tends to avoid curves requiring caution, the output processing unit 114 may output the first route. If the output processing unit 114 determines that the user tends to prefer driving around curves requiring caution, the output processing unit 114 may output the second route. The example shown in FIG. 5 is an example of a display when the output unit 150 is a display device and it is determined that the user tends to prefer driving around curves requiring caution. In this case, the output processing unit 114 displays the first route including the curve requiring caution on the display device. This makes it possible to present the user with a route that matches the user's preferences.

[0040] At this time, the route search unit 113 may search for both the first route and the second route, or may search for either the first route or the second route based on the user's driving history. For example, the route search unit 113 may determine, based on the user's driving history, whether the user tends to avoid curves that require caution or whether the user tends to prefer driving on curves that require caution, and may search for the first route if it is determined that the user tends to avoid curves that require caution, or may search for the second route if it is determined that the user tends to prefer driving on curves that require caution.

[0041] <First curvature radius value> The first curvature radius value may be determined for each curve based on the first information, for example. For example, the curvature radius value of a curve that the driver (or rider) feels requires caution depends on the vehicle's traveling speed. The higher the vehicle's traveling speed, the more difficult it is for the vehicle to turn. Therefore, the higher the vehicle's traveling speed, the smaller the curvature radius value of a curve that the driver feels requires caution. The vehicle's traveling speed depends on information about the road, such as the road's speed limit and road type. In other words, the curvature radius value of a curve that the driver feels requires caution depends on information about the road, such as the road's speed limit and road type. Therefore, the first information may include information about the road. In this way, curves that the driver feels require caution will be included in the curves requiring caution.

[0042] The higher the speed limit of a road, the higher the vehicle's traveling speed. In other words, the higher the speed limit of a road, the smaller the radius of curvature value of a curve that the driver feels needs attention. Therefore, the information about the road should include the speed limit of the curve. In other words, for each curve, the first radius of curvature value should be determined based on the speed limit of the curve. In this way, curves that the driver feels needs attention will be included in the predetermined curves that require attention.

[0043] As of the time of filing, Article 15 of the Road Structure Order prescribes the minimum curvature radius of a road for each set speed limit (speed limit) of the road, as shown in Figure 6. Article 15 of the Road Structure Order also prescribes that a curvature radius smaller than the minimum value shown in Figure 6 may be used in locations where this is unavoidable due to topographical conditions or other special reasons. In other words, Article 15 of the Road Structure Order recommends that roads be designed to have a curvature radius equal to or greater than the minimum value shown in Figure 6, and the curvature radius of a road is set to a value equal to or greater than the minimum value shown in Figure 6 except in locations where this is unavoidable due to topographical conditions or other special reasons. Therefore, the first curvature radius should be the minimum curvature radius specified for each speed limit (set speed) in Article 15 of the Road Structure Order (the minimum value shown in Figure 6). In other words, for each curve, the first curvature radius should be the minimum curvature radius specified in Article 15 of the Road Structure Order for the speed limit (set speed) at that curve. That is, the first curvature radius value for a curve with a speed limit of 120 km should be 710 m, the first curvature radius value for a curve with a speed limit of 100 km should be 460 m, and so on, and the first curvature radius value for a curve with a speed limit of 20 km should be 15 m.

[0044] Furthermore, road speed limits vary depending on the road type. Therefore, the information about the road may include the road type of the curve. In other words, for each curve, the first curvature radius value may be determined based on the road type of the curve. In this way, curves that the driver feels require caution will be included in the curves requiring caution.

[0045] The road type may be determined, for example, using information about the road type included in the map information (e.g., the road type of the road corresponding to each link). In this case, for each road type, a speed limit for that road type may be set, and the first curvature radius value for that road type may be the lower limit of the curvature radius specified in Article 15 of the Road Structure Ordinance for that set speed limit. In this case, for example, a speed limit of 100 km / h may be set for roads whose road type is an expressway (expressway, urban expressway), a speed limit of 60 km / h may be set for roads whose road type is a main road (national highway, main local road, prefectural road), and a speed limit of 40 km / h may be set for general roads, narrow streets, crossings, and ramps.

[0046] The radius of curvature value at which a driver feels caution is required may depend on the longitudinal gradient, cross gradient, presence or absence of step paving, visibility, etc. of the road. Therefore, the information about the road may include information about at least one of the longitudinal gradient, cross gradient, presence or absence of step paving, and visibility of the road. In other words, for each curve, the first radius of curvature value may be determined based on at least one of the longitudinal gradient, cross gradient, presence or absence of step paving, and visibility of the road at that curve. In this way, curves requiring caution can be selected more appropriately.

[0047] The visibility of the road changes depending on the weather and time when the vehicle is traveling. Therefore, the curvature radius value of a curve that the driver feels requires caution may also depend on the weather, time, etc. Therefore, the first information may include information on at least one of the weather and time when the vehicle is traveling. In other words, for each curve, the first curvature radius value may be determined based on at least one of the weather and time when the vehicle is traveling around the curve. This also allows for more appropriate selection of curves requiring caution.

[0048] <Curve radius> The information processing device 100 may further include a map information acquisition processing unit 117. The map information acquisition processing unit 117 acquires map information including information about nodes and information about links. The information about nodes includes, for example, information about the positions of the nodes. The information about links includes information about the positions of both ends of the link (i.e., the positions of the nodes at both ends of the link), information about shape points within the link, and information about the road corresponding to the link (e.g., the speed limit and road type of the road corresponding to the link). In this case, for example, the memory unit 130 may store the map information, and the map information acquisition processing unit 117 may acquire the map information from the memory unit 130. The map information acquisition processing unit 117 may also acquire map information from another device using communication via the communication unit 140.

[0049] If the map information acquired by the map information acquisition processing unit 117 includes information on the radius of curvature of the curve, the information processing device 100 may use the radius of curvature of the curve included in the map information.

[0050] Furthermore, if the map information acquired by the map information acquisition processing unit 117 does not include information regarding the radius of curvature of a curve, the information processing device 100 may be configured to include a curve detection unit 118 and a radius of curvature calculation unit 119, which may detect a curve and calculate the value of the radius of curvature of the curve. The curve detection unit 118 and the radius of curvature calculation unit 119 may be included in a device separate from the information processing device 100, which may detect a curve and calculate the value of the radius of curvature of the curve, and the information processing device 100 may acquire information regarding the curve detected by the other device (the radius of curvature of the curve) by communicating with the other device via the communication unit 140.

[0051] The curve detection unit 118 detects curves based on shape points (including nodes). Generally, when a road corresponding to a link is curved, shape points are points on the link that are added so that the link follows the curve of the road, and are points where the link bends. Therefore, shape points are points on the curve. Also, nodes (intersections) may exist on the curve. Therefore, in this embodiment, the shape points used when detecting a curve include nodes in addition to shape points added to links.

[0052] For example, as shown in FIG. 7, the curve detection unit 118 calculates a curve angle θc, which is the angle (acute angle) formed by a straight line L1 passing through the shape point SP and the shape point BSP immediately preceding the shape point SP, and a straight line L2 passing through the shape point SP and the shape point ASP immediately following the shape point SP, for each shape point, and detects a curve based on this curve angle θc.

[0053] At this time, curve detection unit 118 detects as a curve the portion where the calculated curve angle θc is greater than the first angle θ1. Curve detection unit 118 calculates the curve angle θc for all of the shape points. Then, as shown in Fig. 8, curve detection unit 118 determines shape point SPn3 where the curve angle θc changes from an angle equal to or less than the first angle θ1 to an angle greater than the first angle θ1 as the start point of the curve including shape point SPn3 (curve start point), determines shape point SPn6 immediately before shape point SPn7 where the curve angle θc changes from an angle greater than the first angle θ1 to an angle θ1 equal to or less than the first angle θ1 as the end point of the curve including shape point SPn6 (curve end point), and determines shape points SPn4 and SPn5 between this curve start point SPn2 and curve end point SPn6 as shape points inside the curve that starts at the curve start point SPn2 and ends at the curve end point SPn6. In other words, a curve that starts at curve start point SPn2 and ends at curve end point SPn6 is formed by these four shape points (curve start point SPn3, shape points SPn4 and SPn5 inside the curve, and curve end point SPn6). In the example shown in Fig. 8, the curve angle θc is equal to or smaller than the first angle θ1 at shape points SPn2 and SPn7, and the curve angle θc is greater than the first angle θ1 at shape points SPn3, SPn4, SPn5, and SPn6.

[0054] 9, when two curves with different turning directions are connected, the curve detection unit 118 sets shape point SPn7 where the turning direction has changed (shape point SPn7 whose turning direction is different from the turning direction of the previous shape point SPn6) as the curve start point of the next curve, and sets shape point SPn6 just before shape point SPn7 as the curve end point of the previous curve. In the example shown in Fig. 9, a left-turning curve with shape point SPn3 as the curve start point and shape point SPn6 as the curve end point is connected to a right-turning curve with shape point SPn7 as the curve start point and shape point SPn10 as the curve end point. In the example shown in Figure 9, at shape points SPn2 and SPn11, the turning angle θc is less than or equal to the first angle θ1, at shape points SPn3, SPn4, SPn5, SPn6, SPn7, SPn8, SPn9, and SPn10, the turning angle θc is greater than the first angle θ1, at shape points SPn2, SPn3, SPn4, SPn5, and SPn6, the curve is turning to the left, and at shape points SPn7, SPn8, SPn9, SPn10, and SPn11, the curve is turning to the right.

[0055] The faster the traveling speed of a mobile body, the smaller the turning angle is that the driver of the mobile body perceives the turning angle as a curve. In other words, the turning angle that the driver of the mobile body perceives as a curve depends on the traveling speed of the mobile body. Furthermore, the traveling speed of a mobile body depends on the speed limit of a road, which in turn depends on the road type. In other words, the traveling speed of a mobile body depends on the road type. Therefore, the turning angle that the driver of the mobile body perceives as a curve depends on the road type. Therefore, the first angle θ1 may be determined based on the road type. For example, the first angle θ1 on an expressway (e.g., 5 degrees) may be set smaller than the first angle θ1 on a road other than an expressway (e.g., 11.25 degrees).

[0056] If the number of shape points forming a curve is two or more (i.e., if the curve start point and the curve end point are different shape points), curve detection unit 118 detects the portion connecting the curve start point and the curve end point as a curve. However, if the number of shape points forming the curve is only one (i.e., if the curve start point and the curve end point are the same shape point), curve detection unit 118 may not detect this shape point portion as a curve. By doing so, for example, as shown in Figure 10, if there is a large bend at only one shape point SPn2 and curve detection unit 118 sets shape point SPn2 as both the curve start point and the curve end point, curve detection unit 118 will not detect this shape point SPn2 portion as a curve. In the example shown in Figure 10, the curve angle θc is less than or equal to the first angle θ1 at shape points SPn1 and SPn3, and the curve angle θc is greater than the first angle θ1 only at shape point SPn2. By doing so, it is possible to prevent a portion that is bent significantly by only one shape point SPn2 from being detected as a curve, as shown in FIG.

[0057] The curvature radius calculation unit 119 calculates the value of the radius of curvature of the curve detected by the curve detection unit 118. At this time, for example, the curvature radius calculation unit 119 calculates the value of the radius of curvature at each of the shape points forming the curve detected by the curve detection unit 118. Then, for each of the curves detected by the curve detection unit 118, the curvature radius calculation unit 119 calculates the value of the radius of curvature of the curve based on the value of the radius of curvature calculated for the shape points forming the curve.

[0058] For example, as shown in FIG. 11 , for each shape point (including a node) forming a curve detected by the curve detection unit 118, the curvature radius calculation unit 119 calculates the value of the radius of curvature at that shape point based on three shape points including the shape point SP (the shape point SP, the shape point BSP immediately preceding the shape point SP, and the shape point ASP immediately following the shape point SP). In this case, as shown in FIG. 11 , the curvature radius calculation unit 119 may calculate the radius RC of a circle CC (the circumscribed circle of the three shape points) passing through these three shape points, and determine the calculated radius RC as the value of the radius of curvature at the shape point. As described above, nodes (intersections) may exist on a curve. Therefore, in this embodiment, the shape points used to calculate the value of the radius of curvature include not only shape points attached to links but also nodes.

[0059] When the value of the radius of curvature is calculated for each shape point as described above, the value of the radius of curvature is calculated for each shape point forming the curve, as shown in Fig. 12. Fig. 12 shows the values ​​of the radius of curvature calculated for each of the shape points forming the curve shown in Fig. 8. The curve shown in Fig. 8 is formed by a curve start point SPn3, shape points SPn4 and SPn5 inside the curve, and a curve end point SPn6, and in the example shown in Fig. 12, the values ​​of the radius of curvature calculated for SPn3, SPn4, SPn5, and SPn6 are Rn3, Rn4, Rn5, and Rn6, respectively.

[0060] The curvature radius calculation unit 119 may, for example, set the maximum value of the curvature radius values ​​calculated for the shape points that form the curve as the value of the curvature radius of the curve. In this case, for example, if the maximum value of the curvature radius values ​​Rn3, Rn4, Rn5, and Rn6 shown in Fig. 12 is Rn4, in the example shown in Fig. 12, the curvature radius calculation unit 119 sets this maximum value Rn4 as the curvature radius of the curve formed by the shape points SPn3, SPn4, SPn5, and SPn6.

[0061] Furthermore, the curvature radius calculation unit 119 may set the average value of the curvature radius values ​​calculated for the shape points that form the curve as the curvature radius value of the curve. In this case, for example, in the example shown in Fig. 12, the curvature radius calculation unit 119 sets the average value of the curvature radius values ​​Rn3, Rn4, Rn5, and Rn6 (Rn3+Rn4+Rn5+Rn6) / 4 as the curvature radius value of the curve formed by the shape points SPn3, SPn4, SPn5, and SPn6.

[0062] 13 is a diagram showing an example of the processing operation in the control unit 110. The curve detection unit 118 detects curves (step S1301). The curvature radius calculation unit 119 calculates the value of the curvature radius of each curve detected by the curve detection unit 118 (step S1302).

[0063] <Warning information output> In the above embodiment, the information processing device serving as a route search device may further include a warning information output processing unit. When a moving object approaches a curve requiring caution on a route searched by the route search unit 113, warning information is output to call attention to the moving object. The warning information output processing unit outputs warning information to call attention when, for example, the distance between the current position of the moving object and the curve requiring caution becomes equal to or less than a predetermined distance (for example, 100 m). When the information processing device is a control device of an in-vehicle terminal device installed on the moving object or traveling together with the moving object, the warning information output processing unit outputs warning information, for example, via the output unit 150. When the information processing device is a control device of a server device, the warning information output processing unit outputs warning information, for example, via an output device installed on the moving object using communication with the moving object.

[0064] The warning information is audio, text information, or animated display such as "There is a tight curve ahead. Please be careful," "There are a series of tight curves ahead. Please be careful," "There is a tight hairpin curve ahead. Please be careful," or "There are a series of tight hairpin curves ahead. Please be careful." It is also possible to select and output the type of warning information depending on the shape or type of curves on the route. Also, when the route selected by the driver is the first route, the warning information may not be output. In this way, it is possible to reduce the annoyance caused by the warning information being output to drivers who like curves. Furthermore, even if the route selected by the driver is the second route, if there is no other route that bypasses the curve requiring caution and the second route includes the curve requiring caution, warning information can be output to appropriately alert the driver to the curve requiring caution.

[0065] The present invention has been described above in terms of preferred embodiments thereof. While the present invention has been described herein with reference to specific examples, various modifications and variations can be made to these examples without departing from the spirit and scope of the present invention as set forth in the claims. [Explanation of symbols]

[0066] 100 Route search device 110 control section 111 Departure point information acquisition processing unit 112 Destination point information acquisition processing unit 113 Route Search Unit 114 Output Processing Unit 115 Selection information acquisition processing unit 116 Driving history storage processing unit 117 Map information acquisition processing unit 118 Curve detection unit 119 Curvature radius calculation section 120 Input section 130 Storage section 140 Communications Department 150 Output section 160 Location information acquisition unit

Claims

1. a departure point information acquisition processing unit that acquires information about a departure point; a destination point information acquisition processing unit that acquires information about a destination point; a route search unit that searches for a route from the departure point to the destination point, The information processing device, wherein the route search unit searches for at least one of a first route including a predetermined curve whose radius of curvature is smaller than a first radius of curvature value, and a second route that does not include the predetermined curve.

2. further comprising an output processing unit that outputs the route searched by the route search unit; the route search unit searches for both the first route and the second route; The information processing device according to claim 1 , wherein the output processing unit outputs both the first route and the second route so that the user can select one of them.

3. a selection information acquisition processing unit that acquires selection information that is information related to a user's selection; an output processing unit that outputs the route searched by the route search unit; The information processing device according to claim 1 , wherein the output processing unit outputs either the first route or the second route based on the selection information.

4. an output processing unit that outputs the route searched by the route search unit; The information processing device according to claim 1 , wherein the output processing unit outputs either the first route or the second route based on a driving history of a user.

5. the first radius of curvature value is determined for each curve based on first information; The information processing device according to claim 1 , wherein the first information includes information about roads.

6. The information processing device according to claim 5 , wherein the information relating to the road includes at least one of a speed limit and a road type.

7. The information processing device according to claim 1 , wherein the route search unit, when searching for the first route, sets a cost of a link including the predetermined curve higher than a cost of a link including the predetermined curve.

8. The information processing device according to claim 1 , wherein the route search unit, when searching for the second route, sets a cost of a link including the predetermined curve lower than a cost of a link including the predetermined curve.

9. The information processing device according to claim 1 , wherein the value of the radius of curvature of the curve is calculated based on the shape points.

10. The information processing apparatus according to claim 9 , wherein the curve is detected based on shape points.

11. 1. A computer-implemented information processing method, comprising: a departure point information acquisition processing step of acquiring information about a departure point; a destination point information acquisition processing step of acquiring information about a destination point; a route searching step of searching for a route from the departure point to the destination point, An information processing method, wherein the route search step searches for at least one of a first route including a predetermined curve whose curvature radius value is smaller than a first curvature radius value, and a second route that does not include the predetermined curve.

12. An information processing program that causes a computer to execute the information processing method according to claim 11.

13. A computer-readable storage medium storing the information processing program according to claim 12.

Images