JP2016194430A5

JP2016194430A5 -

Info

Publication number: JP2016194430A5
Application number: JP2015073756A
Authority: JP
Filing date: 2015-03-31
Publication date: 2018-03-08

Description

上記の課題を解決するために、請求項５に記載の発明は、移動体の現在位置を示す現在位置情報を取得する位置情報取得手段と、複数の地点についての地点情報を取得する地点情報取得手段と、前記現在位置情報及び前記地点情報に基づいて、前記複数の地点を通る複数の移動可能経路を探索する可能経路探索手段と、前記複数の移動可能経路に基づいて、前記現在位置と前記複数の地点との間にあり、前記複数の地点のうちいずれの地点へも到達可能な分岐点を決定する決定手段と、前記決定された分岐点を通って各前記地点に到達するための分岐点通過経路を決定する分岐点経路決定手段と、を備える。
上記の課題を解決するために、請求項６に記載の発明は、移動体が移動する経路を探索する経路探索装置において実行される経路探索方法において、前記移動体の現在位置を示す現在位置情報を取得する位置情報取得工程と、複数の地点についての地点情報を取得する地点情報取得工程と、前記現在位置情報及び前記地点情報に基づいて、前記複数の地点を通る複数の移動可能経路を探索する可能経路探索工程と、前記複数の移動可能経路に基づいて、前記現在位置と前記複数の地点との間にあり、前記複数の地点のうちいずれの地点へも到達可能な分岐点を決定する決定工程と、前記現在位置と前記決定された分岐点との間の距離が前記移動体の移動により予め設定された閾値距離以下となったとき、当該分岐点を通って各前記地点に到達するための分岐点通過経路を決定する分岐点経路決定工程と、を含む。
上記の課題を解決するために、請求項７に記載の発明は、移動体が移動する経路を探索する経路探索装置において実行される経路探索方法において、前記移動体の現在位置を示す現在位置情報を取得する位置情報取得工程と、複数の地点についての地点情報を取得する地点情報取得工程と、前記現在位置情報及び前記地点情報に基づいて、前記複数の地点を通る複数の移動可能経路を探索する可能経路探索工程と、前記複数の移動可能経路に基づいて、前記現在位置と前記複数の地点との間にあり、前記複数の地点のうちいずれの地点へも到達可能な分岐点を決定する決定工程と、前記決定された分岐点を通って各前記地点に到達するための分岐点通過経路を決定する分岐点経路決定工程と、を含む。 In order to solve the above-mentioned problem, the invention described in claim 5 is a position information acquisition unit that acquires current position information indicating a current position of a moving body, and point information acquisition that acquires point information about a plurality of points. Means, a possible route searching means for searching for a plurality of movable routes passing through the plurality of points based on the current position information and the point information, and a current position and the points based on the plurality of movable routes. A determination means for determining a branch point between the plurality of points and reaching any of the plurality of points, and a branch for reaching each of the points through the determined branch point Branch point route determination means for determining a point passage route.
In order to solve the above-described problem, the invention according to claim 6 is a route search method executed in a route search device for searching for a route along which a moving body moves, and current position information indicating a current position of the moving body. A location information acquisition step of acquiring location information, a location information acquisition step of acquiring location information about a plurality of locations, and searching for a plurality of movable routes passing through the locations based on the current location information and the location information Based on the possible route search step and the plurality of movable routes, a branch point that is between the current position and the plurality of points and can reach any of the plurality of points is determined. When the distance between the determination step and the current position and the determined branch point is less than or equal to a preset threshold distance due to the movement of the moving body, the point is reached through the branch point Includes a branch point path determining step of determining the branching point passage path because, the.
In order to solve the above-mentioned problem, the invention according to claim 7 is a route search method executed in a route search device for searching for a route along which a moving body moves, and current position information indicating a current position of the moving body. A location information acquisition step of acquiring location information, a location information acquisition step of acquiring location information about a plurality of locations, and searching for a plurality of movable routes passing through the locations based on the current location information and the location information Based on the possible route search step and the plurality of movable routes, a branch point that is between the current position and the plurality of points and can reach any of the plurality of points is determined. A determination step, and a branch point route determination step for determining a branch point passage route for reaching each of the points through the determined branch point.

上記の課題を解決するために、請求項８に記載の発明は、コンピュータを、請求項１から請求項５のいずれか一項に記載の経路探索装置として機能させる。 In order to solve the above-described problem, an invention according to an eighth aspect causes a computer to function as the route search device according to any one of the first to fifth aspects.

上記の課題を解決するために、請求項９に記載の発明は、請求項８に記載の経路探索用プログラムが前記コンピュータで読み取り可能に記録されている。 In order to solve the above-mentioned problem, the invention according to claim 9 records the route search program according to claim 8 so as to be readable by the computer.

Claims

Position information acquisition means for acquiring current position information indicating the current position of the moving body;
Point information acquisition means for acquiring point information about a plurality of points;
Based on the current position information and the point information, possible route search means for searching for a plurality of movable routes passing through the plurality of points;
A determination means for determining a branch point that is between the current position and the plurality of points and can reach any of the plurality of points based on the plurality of movable routes;
When the distance between the current position and the determined branch point is equal to or less than a preset threshold distance due to the movement of the mobile object, a branch point for reaching each point through the branch point A branch point route determining means for determining a passing route;
Route searching apparatus comprising: a.

The route search device according to claim 1,
Data acquisition means for acquiring route data including a node;
Extraction means for extracting candidate points that are candidates for the branch point from the nodal points in the route data;
Further comprising
The determining means includes a difference in a selected index indicating a difficulty of selection as a route between each of the plurality of movable routes passing through one candidate point and having different arrival order to the plurality of points. Among the candidate points on the route that is equal to or less than the set threshold index, the candidate point with the smallest total of the selected indicators of a plurality of routes having different arrival orders from the candidate point to the plurality of points, A route search apparatus that determines the branch point.

The route search device according to claim 2,
The route search device, wherein the extraction means extracts the nodal point in the route data within a geographical range set in advance with the current position as a reference as the candidate point.

In the route search device according to any one of claims 1 to 3,
Scheduled time information acquisition means for acquiring estimated arrival time information indicating the estimated arrival time at the branch point determined by the determination means;
Determining means for determining whether or not the mobile body can reach the branch point before the scheduled arrival time;
Further comprising
The route search device, wherein the branch point route determination unit determines different branch point passage routes according to a determination result by the determination unit.

  Position information acquisition means for acquiring current position information indicating the current position of the moving body;
  Point information acquisition means for acquiring point information about a plurality of points;
  Based on the current position information and the point information, possible route search means for searching for a plurality of movable routes passing through the plurality of points;
  A determination means for determining a branch point that is between the current position and the plurality of points and can reach any of the plurality of points based on the plurality of movable routes;
  A branch point route determining means for determining a branch point passage route for reaching each of the points through the determined branch point;
  A route search apparatus comprising:

In a route search method executed in a route search device that searches for a route along which a moving body moves,
A position information acquisition step of acquiring current position information indicating a current position of the mobile body;
A point information acquisition step for acquiring point information for a plurality of points;
Based on the current position information and the point information, a possible route search step for searching for a plurality of movable routes passing through the plurality of points;
A determination step of determining a branch point that is between the current position and the plurality of points and can reach any of the plurality of points based on the plurality of movable routes;
When the distance between the current position and the determined branch point is equal to or less than a preset threshold distance due to the movement of the mobile object, a branch point for reaching each point through the branch point A branch point route determination step for determining a passage route;
Route searching method, which comprises a.

In a route search method executed in a route search device that searches for a route along which a moving body moves,
A position information acquisition step of acquiring current position information indicating a current position of the mobile body;
A point information acquisition step for acquiring point information for a plurality of points;
Based on the current position information and the point information, a possible route search step for searching for a plurality of movable routes passing through the plurality of points;
A determination step of determining a branch point that is between the current position and the plurality of points and can reach any of the plurality of points based on the plurality of movable routes;
A branch point route determination step for determining a branch point passage route for reaching each of the points through the determined branch point;
Route searching method, which comprises a.

A route search program that causes a computer to function as the route search device according to any one of claims 1 to 5.

9. A recording medium in which the route search program according to claim 8 is recorded so as to be readable by the computer.