JP2006226786A - Navigation system, its control method, and control program - Google Patents

Navigation system, its control method, and control program Download PDF

Info

Publication number
JP2006226786A
JP2006226786A JP2005039594A JP2005039594A JP2006226786A JP 2006226786 A JP2006226786 A JP 2006226786A JP 2005039594 A JP2005039594 A JP 2005039594A JP 2005039594 A JP2005039594 A JP 2005039594A JP 2006226786 A JP2006226786 A JP 2006226786A
Authority
JP
Japan
Prior art keywords
left turn
route
point
calculation
priority route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005039594A
Other languages
Japanese (ja)
Inventor
Masahiro Kashiwamura
正博 柏村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Clarion Co Ltd filed Critical Clarion Co Ltd
Priority to JP2005039594A priority Critical patent/JP2006226786A/en
Publication of JP2006226786A publication Critical patent/JP2006226786A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a more comfortable and safe drive by induction guide that avoids right turn as much as possible and takes priority of left turn. <P>SOLUTION: When there is a right turn point for right turn as a calculation result of a course, a left-turn priority course calculating section 46 (left-turn priority course calculating means) performs a plurality of left turns in a predetermined limit distance from the point, and thus calculates the left-turn priority course where arrival at the right turn point by rectilinear propagation or arrival at the point on the course passing the right turn point. A left-turn distance setting section 45 (left-turn distance setting means) receives from the operation section a set input of the predetermined limit distance as the total distance per series of left-turn priority course. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、右折を極力回避し左折を優先した誘導案内により、より快適で安全なドライブを実現するナビゲーションの技術に関する。   The present invention relates to a navigation technology that realizes a more comfortable and safe drive by guidance guidance that avoids a right turn as much as possible and gives priority to a left turn.

近年、GPSなど電子技術の発達に伴い、車両に搭載して現在位置や目的地への経路、経路に沿った誘導案内などを出力する車載用ナビゲーションシステム(以下「カーナビ」と呼ぶ)が急速に普及した。カーナビの誘導案内は、右折や左折など要所の手前で進行方向を画面表示や合成音声などで出力するもので、車線数を判断し急な右左折指示を避けるような技術は提案されていたが(例えば特許文献1参照)、従来、右折と左折は、特段の配慮による区別なく、経路を構成する必要に応じて用いられていた。
特開2002−286474
In recent years, with the development of electronic technology such as GPS, an in-vehicle navigation system (hereinafter referred to as “car navigation”) that is mounted on a vehicle and outputs a current position, a route to a destination, and guidance guidance along the route has been rapidly developed. Popular. Car navigation guidance guidance uses a screen display or synthesized voice to output the direction of travel in front of important points such as right and left turns, and a technique to judge the number of lanes and avoid sudden right and left turn instructions has been proposed. However, conventionally, a right turn and a left turn have been used as necessary to configure a route without distinction due to special consideration.
JP 2002-286474 A

しかしながら、交差点における右折は左折より負担が大きい実情があり、例えば、右折車線が無い場所での右折は後続車に迷惑がられるし、右折車線があってもそこへの車線変更は安全確認の繰り返しで運転者に大きなストレスとなる。また、右折はそもそも対向車線を通過するため、対向交通が途切れるか信号や合図などで停止してくれるのを待ったり、その先の相対的に遠い横断歩道上の安全を確認せねばならず、しかも、車両に隠れた対向バイクとの事故のリスクなどもあり、負担が相対的に大きい。とりわけ、カーナビによる経路誘導の利用はそもそも不案内な道路や地域が多く、そのような不慣れな道での右折は、より一層の負担となる。   However, right turns at intersections are more burdensome than left turns.For example, right turns in places where there are no right turn lanes are annoying to the following cars, and even if there are right turn lanes, changing lanes there are repeated safety checks. This is a great stress for the driver. Also, since the right turn passes the opposite lane in the first place, you must wait for the oncoming traffic to be interrupted or stop with a signal or signal, etc., or check the safety on the relatively far pedestrian crossing, In addition, there is a risk of an accident with the opposite motorcycle hidden in the vehicle, and the burden is relatively large. In particular, there are many unguided roads and areas in the use of route guidance by car navigation, and a right turn on such an unfamiliar road becomes a further burden.

本発明は、上記のような従来技術の課題を解決するもので、その目的は、適切な条件のもとで、右折を極力回避し左折を優先した誘導案内により、より快適で安全なドライブを実現することである。   The present invention solves the problems of the prior art as described above, and its purpose is to avoid a right turn as much as possible and to guide a more comfortable and safe drive by giving priority to a left turn under appropriate conditions. Is to realize.

上記の目的を達成するため、本発明の一態様では(請求項1、4、7)、操作を受け付ける操作部と、情報の記憶部及び出力部と、現在位置検出用のセンサ部と、前記各部を用いて情報処理を行う制御部と、を備えたナビゲーション装置(その制御方法、制御プログラム)において、どこにどのような道路があるかを表す地図情報を予め格納する地図情報格納手段を用い、前記制御部により、車両の現在位置を検出する現在位置検出手段(処理)と、前記地図情報に基づいて前記出力部に表示する地図上において任意の地点の指定を受け付けて目的地とする目的地指定手段(処理)と、前記目的地指定手段(処理)によって指定された目的地へ向かう経路を、前記現在位置検出手段(処理)により検出された現在位置と、前記地図情報格納手段にある前記地図情報と、に基づいて計算する経路計算手段(処理)と、前記経路の計算において右折すべき右折地点がある場合に、その地点から所定制限距離内において左折を複数回行うことにより、前記右折地点に直進して到達するか又はその右折地点を通過した経路上の地点に到達する左折優先経路を計算する左折優先経路計算手段(処理)と、前記経路計算手段と左折優先径路計算手段(処理)によって計算された経路を前記地図情報に基づいて前記出力部において表示し誘導案内する経路案内手段(処理)と、を実現(実行)することを特徴とする。   In order to achieve the above object, according to one aspect of the present invention (claims 1, 4, and 7), an operation unit that receives an operation, an information storage unit and an output unit, a sensor unit for detecting a current position, In a navigation device (a control method and a control program) that includes a control unit that performs information processing using each unit, a map information storage unit that preliminarily stores map information indicating where and what roads are used, A current position detecting means (process) for detecting the current position of the vehicle by the control unit, and a destination which receives a designation of an arbitrary point on the map displayed on the output unit based on the map information A current position detected by the current position detection means (process), a map information storage unit, a route to the destination designated by the designation means (process) and the destination designation means (process); When there is a right turn point that should be turned in the route calculation, the route calculation means (processing) that calculates based on the map information in the above, and by making a left turn a plurality of times within a predetermined limit distance from that point A left turn priority route calculation means (processing) for calculating a left turn priority route to reach a point on a route that has reached or passed through the right turn point; and the route calculation means and a left turn priority route calculation. A route guide means (process) for displaying and guiding the route calculated by the means (process) on the output unit based on the map information is realized (executed).

このように、経路中に右折地点がある場合、その右折を左折の繰り返しのみで回避する経路を使用者に提示することにより、不案内、不慣れなエリアでも、右折に伴う負担やリスクを大幅に軽減可能となる。但し、実際の道路ネットワークは複雑でパターンも無数に存在するため、明らかに右折回避可能なパターンの条件を設けてこれに合う経路が検索できた場合のみ、右折ポイントを回避するための左折優先誘導を利用者に提供する。   In this way, when there is a right turn point in the route, by presenting the user with a route that avoids the right turn only by repeating the left turn, the burden and risk associated with a right turn can be greatly increased even in unfamiliar and unfamiliar areas. Can be reduced. However, because the actual road network is complex and has numerous patterns, left turn priority guidance to avoid a right turn point is only possible when there is a clear pattern that can avoid right turns and a route that matches this condition can be found. To users.

本発明の他の態様では(請求項2、5、8)、上記各態様において、前記左折優先経路計算手段(処理)は、前記左折優先経路の計算を開始すべき地点を判定する左折優先経路計算開始判定手段(処理)と、前記左折優先径路の計算を開始した地点から終了の地点までの走行距離が前記所定制限距離内であることを監視するとともに、左折優先経路の候補が複数計算された場合に、その走行距離が短いものを選択する、距離条件判定手段(処理)と、前記左折優先経路の計算において、同じ経路を走行し続けないように左折する地点を判定する左折地点判定手段(処理)と、前記左折優先経路の計算を終了すべき地点を判定する左折優先径路計算終了判定手段(処理)と、を含むことを特徴とする。   In another aspect of the present invention (Claims 2, 5, and 8), in each of the above aspects, the left turn priority route calculation means (process) determines a point to start calculating the left turn priority route. The calculation start determination means (process) monitors whether the distance traveled from the start point of the left turn priority route to the end point is within the predetermined limit distance, and a plurality of left turn priority route candidates are calculated. A distance condition determining means (processing) that selects a short traveling distance, and a left-turn-point determining means that determines a left-turning point so as not to continue traveling on the same route in the calculation of the left-turn priority route. And a left turn priority route calculation end determination means (process) for determining a point where the calculation of the left turn priority route should be ended.

このように、左折優先経路の計算において、計算の開始及び終了すべき各地点の判定に加え、左折優先経路での走行距離について、所定制限距離内であることや候補が複数の場合はその短いものを優先する判定を行うことにより、無駄な遠回りを抑制した合理的な左折優先経路の案内が可能となる。   As described above, in the calculation of the left turn priority route, in addition to the determination of each point to start and end of the calculation, the travel distance on the left turn priority route is within a predetermined limit distance or short if there are a plurality of candidates. By making a decision to prioritize a thing, it is possible to guide a reasonable left turn priority route while suppressing wasteful roundabouts.

本発明の他の態様では(請求項3、6、9)、上記各態様において、前記制御部により、一連の前記左折優先経路あたりの総合計距離として前記所定制限距離の設定入力を前記操作部から受け付ける左折距離設定手段(処理)を実現することを特徴とする。   In another aspect of the present invention (Claims 3, 6, and 9), in each of the above aspects, the control unit inputs the setting input of the predetermined limit distance as a total distance per series of the left turn priority route. The present invention is characterized in that a left turn distance setting means (processing) is received.

このように、右折を避けるための遠回りの許容度として、一ヵ所の左折優先経路について、予め任意の総合計距離について設定入力を前記操作部から受け付けることにより、利用者の年齢、時間帯、運転経験や不案内度など、個別具体的な事情に応じて最適な使い勝手が実現可能となる。   In this way, as an allowance for circumvention to avoid a right turn, by accepting a setting input from the operation unit in advance for an arbitrary total distance for one left turn priority route, the user's age, time zone, driving Optimum usability can be realized according to individual specific circumstances such as experience and degree of inconvenience.

以上のように、本発明によれば、適切な条件のもとで、右折を極力回避し左折を優先した誘導案内により、より快適で安全なドライブを実現することが可能となる。   As described above, according to the present invention, a more comfortable and safe drive can be realized by guide guidance that avoids a right turn as much as possible and prioritizes a left turn under appropriate conditions.

次に、本発明のナビゲーション装置(以下「本装置」と呼ぶ)を実施するための最良の実施形態について図に沿って説明する。なお、背景技術や課題での説明と共通の前提事項は繰り返さない。また、本発明はナビゲーション装置の制御方法及び制御プログラムとしても把握可能である。   Next, the best mode for carrying out the navigation device of the present invention (hereinafter referred to as “the present device”) will be described with reference to the drawings. Note that the assumptions common to the explanation in the background art and the problems are not repeated. The present invention can also be grasped as a control method and control program for a navigation apparatus.

〔1.構成〕
本装置は、図1の構成図に示す以下のような各要素を備える。すなわち、操作部11は、操作を受け付けるボタンやタッチパネルなどである。情報の記憶部Sとしては、DVD−ROMやHDDなどのディスクドライブを制御するディスク制御部12や各種のメモリMがあり、記憶部Sは、どこにどのような道路があるかを表す地図情報D1を予め格納する地図情報格納手段である。
[1. Constitution〕
This apparatus includes the following elements shown in the block diagram of FIG. That is, the operation unit 11 is a button or a touch panel that receives an operation. As the information storage unit S, there are a disk control unit 12 for controlling a disk drive such as a DVD-ROM and an HDD, and various memories M. The storage unit S is map information D1 indicating where and what roads are present. Is a map information storing means for storing in advance.

また、情報の出力部10としては、液晶表示パネルなどのほか、合成音声などを用いてもよい。また、現在位置検出用のセンサ部として、GPSレシーバなどを用いる絶対位置・方位検出部1、ジャイロなどを用いる相対方位検出部2、車速パルス処理用の車速検出部3がある。   In addition to the liquid crystal display panel or the like, synthetic speech or the like may be used as the information output unit 10. In addition, as a sensor unit for detecting the current position, there are an absolute position / azimuth detection unit 1 using a GPS receiver, a relative direction detection unit 2 using a gyro, and a vehicle speed detection unit 3 for vehicle speed pulse processing.

その他、経路計算や誘導案内の精度や使い勝手を改善するため、FM多重受信及び処理部13、光/ビーコン受信及び処理部14、音声認識部15などを設けてもよい。   In addition, in order to improve the accuracy and usability of route calculation and guidance, an FM multiplex reception and processing unit 13, an optical / beacon reception and processing unit 14, a voice recognition unit 15, and the like may be provided.

また、前記各部を用いて情報処理を行うCPUなどの制御部4があり、出力部10や操作部11は、信号変換などを行うユーザインタフェース部9を経て制御部4と接続されている。本装置では、この制御部4を所定のプログラムで制御することにより、図1で制御部4内に示す下記の各部41〜を実現するが、これら各部は以下のような各処理を実現する手段である。   Further, there is a control unit 4 such as a CPU that performs information processing using each of the above units, and the output unit 10 and the operation unit 11 are connected to the control unit 4 via a user interface unit 9 that performs signal conversion and the like. In this apparatus, by controlling the control unit 4 with a predetermined program, the following units 41 to 41 shown in the control unit 4 in FIG. 1 are realized. These units implement means for performing the following processes. It is.

〔2.作用効果の概略〕
すなわち、現在位置検出部41(現在位置検出手段)は、前記センサ部(1〜3)を用いて、車両の現在位置を検出する。目的地指定部42(目的地指定手段)は、前記地図情報に基づいて出力部10に表示された地図上において任意の地点の指定を受け付けて目的地とする。経路計算部43(経路計算手段)は、目的地指定部42によって指定された目的地へ向かう経路を、現在位置検出部41により検出された現在位置と、記憶部Sにある地図情報D1と、に基づいて計算する。
[2. Outline of the effect)
That is, the current position detection unit 41 (current position detection means) detects the current position of the vehicle using the sensor units (1 to 3). The destination designation unit 42 (destination designation means) receives designation of an arbitrary point on the map displayed on the output unit 10 based on the map information and sets it as the destination. The route calculation unit 43 (route calculation means) includes a current position detected by the current position detection unit 41, a map information D1 in the storage unit S, and a route toward the destination specified by the destination specification unit 42. Calculate based on

また、左折優先経路計算部46(左折優先経路計算手段)は、前記経路の計算において右折すべき右折地点がある場合に、その地点から所定制限距離内において左折を複数回行うことにより、前記右折地点に直進して到達するか又はその右折地点を通過した経路上の地点に到達する左折優先経路を計算する。そして、経路案内部44(経路案内手段)が、経路計算部43と左折優先経路計算部46によって計算された経路を地図情報D1に基づいて出力部10において表示し誘導案内する。   Further, when there is a right turn point to be turned right in the route calculation, the left turn priority route calculation unit 46 (left turn priority route calculation means) performs the left turn a plurality of times within a predetermined limit distance from the point. A left turn priority route that reaches a point on a route that reaches the point and reaches the point or passes through the right turn point is calculated. Then, the route guide unit 44 (route guide means) displays and guides the route calculated by the route calculation unit 43 and the left turn priority route calculation unit 46 on the output unit 10 based on the map information D1.

このように、経路中に右折地点がある場合、その右折を左折の繰り返しのみで回避する経路を使用者に提示することにより、不案内、不慣れなエリアでも、右折に伴う負担やリスクを大幅に軽減可能となる。   In this way, when there is a right turn point in the route, by presenting the user with a route that avoids the right turn only by repeating the left turn, the burden and risk associated with a right turn can be greatly increased even in unfamiliar and unfamiliar areas. Can be reduced.

また、左折優先経路計算部46においては、開始判定部61(左折優先経路計算開始判定手段)が、前記左折優先経路の計算を開始すべき地点を判定する。また、距離条件判定部62(距離条件判定手段)が、前記左折優先径路の計算を開始した地点から終了の地点までの走行距離が前記所定制限距離内であることを監視するとともに、左折優先経路の候補が複数計算された場合に、その走行距離が短いものを選択する。また、左折地点判定部63(左折地点判定手段)が、前記左折優先経路の計算において、同じ経路を走行し続けないように左折する地点を判定する。また、終了判定部64(左折優先径路計算終了判定手段)が、前記左折優先経路の計算を終了すべき、最後の左折ポイントなどの地点を判定する。   In the left turn priority route calculation unit 46, the start determination unit 61 (left turn priority route calculation start determination means) determines a point where the calculation of the left turn priority route should be started. Further, the distance condition determination unit 62 (distance condition determination means) monitors that the travel distance from the start point to the end point of the calculation of the left turn priority route is within the predetermined limit distance, and the left turn priority route. When a plurality of candidates are calculated, the one with the short mileage is selected. Further, the left turn point determination unit 63 (left turn point determination means) determines a point to turn left so as not to continue traveling on the same route in the calculation of the left turn priority route. The end determination unit 64 (left turn priority route calculation end determination means) determines a point such as the last left turn point at which the calculation of the left turn priority route should be ended.

このように、左折優先経路の計算において、計算を開始及び終了すべき各地点の判定に加え、左折優先経路での走行距離について、所定制限距離内であることや候補が複数の場合はその短いものを優先する判定を行うことにより、無駄な遠回りを抑制した合理的な左折優先経路の案内が可能となる。   As described above, in the calculation of the left turn priority route, in addition to the determination of each point where the calculation should be started and ended, the travel distance on the left turn priority route is within a predetermined limit distance or short if there are a plurality of candidates. By making a decision to prioritize a thing, it is possible to guide a reasonable left turn priority route while suppressing wasteful roundabouts.

また、左折距離設定部45(左折距離設定手段)が、一連の前記左折優先経路あたりの総合計距離として前記所定制限距離の設定入力を前記操作部から受け付ける。このように、右折を避けるための遠回りの許容度として、一ヵ所の左折優先経路について、予め任意の総合計距離について設定入力を前記操作部から受け付けることにより、利用者の年齢、時間帯、運転経験や不案内度など、個別具体的な事情に応じて最適な使い勝手を実現可能となる。   Further, the left turn distance setting unit 45 (left turn distance setting means) receives the setting input of the predetermined limit distance from the operation unit as a total distance per series of the left turn priority routes. In this way, as an allowance for circumvention to avoid a right turn, by accepting a setting input from the operation unit in advance for an arbitrary total distance for one left turn priority route, the user's age, time zone, driving It is possible to realize the optimum usability according to individual specific circumstances such as experience and degree of guidance.

〔3.具体的な判定条件の考察〕
上記のような左折優先での経路誘導は、ナビゲーション装置の表示画面におけるメニューなどで左折優先を選択した場合のみに行うようにしてもよい(例えば図2)。また、実際の道路ネットワークは複雑でパターンも無数に存在するため、明らかに右折回避可能なパターンの条件を設けてこれに合う経路が検索できた場合のみ、右折ポイントを回避するための左折優先誘導を利用者に提供する。ここで、判定条件の具体的な考察のため、左折優先誘導を検討する交差点形状すなわち道路のネットワーク構造の一例を図3〜図6に示す。
[3. Consideration of specific judgment conditions)
The route guidance with the left turn priority as described above may be performed only when the left turn priority is selected from a menu or the like on the display screen of the navigation device (for example, FIG. 2). In addition, because the actual road network is complex and has numerous patterns, left turn priority guidance to avoid a right turn point is only possible when there is a clear pattern that can avoid a right turn and a route that matches this condition can be found. To users. Here, for specific consideration of the determination condition, an example of an intersection shape, that is, a network structure of a road for examining left turn priority guidance, is shown in FIGS.

なお、本出願においてこの種の図において、従来通りの右折を含む経路(目的地経路)は一点鎖線の矢印で示し、左折優先誘導経路は破線の矢印で示す。また、各ポイントを「p」と略記し、例えばポイント1を「p1」のように示す。また、経路が複数のポイントを「p0→p1→p2→p3」のように経由するときは「p0→1→2→p3」のように略記する。   In this type of diagram in this application, a route including a conventional right turn (destination route) is indicated by a one-dot chain line arrow, and a left turn priority guide route is indicated by a dashed arrow. Each point is abbreviated as “p”, and for example, point 1 is indicated as “p1”. Further, when a route passes through a plurality of points such as “p0 → p1 → p2 → p3”, it is abbreviated as “p0 → 1 → 2 → p3”.

まず、図3の例では、p0→1→2→p0と進むことでp0の右折を回避でき、同様に図4の例では、p0→1→2→3→p0で右折を回避でき、図5の例でもp0→1→3→4→5→p0と進むことで右折が回避できる。これら図3〜5の例より、左折優先誘導可能なパターンとして、
「右折ポイントから直進後、数回の左折を繰り返して右折ポイントに到達し、この右折ポイントを直進後の路線が目的地経路上」
という判定条件をクリアすればp0での右折を回避可能と判断できる。したがって、次の条件が定義できる。
First, in the example of FIG. 3, the right turn of p0 can be avoided by proceeding from p0 → 1 → 2 → p0. Similarly, in the example of FIG. 4, the right turn can be avoided by p0 → 1 → 2 → 3 → p0. Even in the example of 5, the right turn can be avoided by proceeding in the order of p0 → 1 → 3 → 4 → 5 → p0. From these examples of FIGS. 3-5, as a pattern that can be guided to the left turn priority,
"After going straight from the right turn point, repeat the left turn several times to reach the right turn point, and the route after going straight at this right turn point is on the destination route"
If the determination condition is cleared, it can be determined that a right turn at p0 can be avoided. Therefore, the following conditions can be defined.

■左折誘導可能条件(基本条件A1)
すなわち、この条件は、上記の例から
「右折ポイントから直進後、数回の左折を繰り返して右折ポイントに到達し、この右折ポイントを直進後の路線が目的地経路上である」
というものである。
■ Left turn guidance possible condition (basic condition A1)
That is, the condition is as follows: From the above example, after going straight from the right turn point, repeat several left turns to reach the right turn point, and the route after going straight to the right turn point is on the destination route.
That's it.

但し、例えば図3において、p0→1→2→p0という経路が検索されたとして、その走行距離が100kmだとすると、そこまで遠回りしてp0の右折を回避するのは現実的でない。つまり、基本条件A1を満たす場合の走行距離の上限が必要となる。すなわち、次の条件を定める。   However, for example, in FIG. 3, if a route of p0 → 1 → 2 → p0 is searched, if the travel distance is 100 km, it is not realistic to go around to avoid the right turn of p0. That is, the upper limit of the travel distance when the basic condition A1 is satisfied is necessary. That is, the following conditions are determined.

■左折誘導可能条件(距離条件A2)
この条件は、
「右折ポイントから一定距離以内に上記基本条件A1が成り立つ」
というものである。
■ Left turn guidance possible condition (distance condition A2)
This condition is
“The above basic condition A1 holds within a certain distance from the right turn point”
That's it.

次に図6を見てみると、p0→1→3→p4と進むことができるが、p4の左折後は次の左折ポイントXが見つからない、つまり、距離条件A2の条件内に右折ポイントまでの左折経路がなかったからと判断できる。
つまり、
距離条件A2の判定距離(所定制限距離):L
p0→p1の距離:L01
p1→p3の距離:L13
p3→p4の距離:L34
p4→ポイントXの距離:L4X
とすると、
p1の判定:L01<L (OK)
p3の判定:L01+L13<L (OK)
p4の判定:L01+L13+L34<L (OK)
でありp4までは所定制限距離内である。しかし、その先のあるポイントXにおいて、
ポイントXの判定:L01+L13+L34+L4X>L (NG)
となる。
Next, when looking at FIG. 6, it is possible to proceed as p0 → 1 → 3 → p4, but after the left turn of p4, the next left turn point X is not found, that is, up to the right turn point within the condition of the distance condition A2. It can be judged that there was no left turn route.
That means
Determination distance of distance condition A2 (predetermined limit distance): L
Distance from p0 to p1: L01
Distance from p1 to p3: L13
Distance from p3 to p4: L34
Distance from p4 to point X: L4X
Then,
Determination of p1: L01 <L (OK)
Determination of p3: L01 + L13 <L (OK)
Determination of p4: L01 + L13 + L34 <L (OK)
And up to p4 is within a predetermined limit distance. However, at a point X beyond that,
Determination of point X: L01 + L13 + L34 + L4X> L (NG)
It becomes.

つまり、p4での左折後の左折ポイントXが距離条件A2の判定距離内に見つからないため、p4での左折を失敗と判定してよい。また、このように、p4の左折が失敗と判定された場合、p4は直進してみることとし、直進後も左折ポイントが発見できなかった場合、同様に失敗の判定を行い、例えばさらに、それ以前に例えばp1においてp4に進んだこと自体も、連鎖的に失敗の原因と判断することができる。
このように、上記のような左折の失敗の判定に関連して直進した場合の失敗も判定でき、以上のことから
That is, since the left turn point X after the left turn at p4 is not found within the determination distance of the distance condition A2, the left turn at p4 may be determined as a failure. As described above, when it is determined that the left turn of p4 is unsuccessful, p4 tries to go straight, and if the left turn point cannot be found after going straight, the failure is similarly determined. Previously, for example, having advanced to p4 at p1, for example, can also be determined as a cause of failure in a chained manner.
In this way, it is possible to determine the failure when going straight in connection with the determination of the left turn failure as described above.

■左折ポイントの判定条件B1
「左折ポイントまでの合計距離<距離条件A2判定距離、以内に次の左折ポイントが検索できない場合、その左折ポイントは失敗」
と左折ポイントに関する判定条件を定義できる。
■ Condition B1 for turning left
"If the next left turn point cannot be found within the total distance to the left turn point <distance condition A2 judgment distance, the left turn point fails"
Judgment conditions regarding left turn points can be defined.

このことから、p4は左折後も直進後も左折ポイントがなく失敗、p3はp4以外には進めないので失敗となる。
上記のようにp1の左折が失敗した場合、図7に示すように、p1を直進してp2に進み、p3を鋭角に左折するp2→3→p1という経路が検索できる。ここでp1を左折すると再度p2となりこれは失敗と判定してよい。この失敗の原因はいったん通過した経路をもう一度通過したことが原因である。そこで、
From this, p4 fails because there is no left turn point after turning left or straight ahead, and p3 fails because it cannot proceed to anything other than p4.
When the left turn of p1 fails as described above, as shown in FIG. 7, it is possible to search for a route of p2 → 3 → p1 in which p1 goes straight and advances to p2, and p3 turns left at an acute angle. Here, when p1 is turned to the left, it becomes p2 again, and this may be determined as failure. The cause of this failure is that the route once passed is passed again. Therefore,

■左折ポイントの判定条件B2
「一度通過したポイントの再度通過は失敗」
を定義できる。
■ Judgment condition B2 for left turn points
"Passing points once passed fails again"
Can be defined.

よってp1を直進すると、p5が検索されるがこのポイントは目的地経路上であり、ここを鈍角に左折することでp0の右折を回避できたことになる。この経路は、p0に達していないがp0右折後の目的地経路上に到達しており、左折優先誘導可能である。
すなわち、
Therefore, if you go straight on p1, p5 will be searched, but this point is on the destination route. By turning left at an obtuse angle, you can avoid the right turn of p0. This route has not reached p0, but has reached the destination route after the p0 right turn, and left turn priority guidance is possible.
That is,

■左折誘導可能条件A3
「右折ポイントから直進後、数回の左折を繰り返して目的地経路上に到達できるのでもよい」という条件を定義できる。これを合流条件A3とする。
■ Left turn guidance possible condition A3
It is possible to define a condition that “it may be possible to reach the destination route by repeating several left turns after going straight from the right turn point”. This is defined as a merging condition A3.

しかし、次に図8を見ると、もしp0→1→2→3→4→p0と左折ポイントが検索された場合、p4は目的地経路上であるためp4が検索された時点で合流条件A3が成立する。しかし、このケースでは、p4は目的地経路上ではあるが、それを左折すると左折後にp0が現れ、これでは結局p0右折を余儀なくされ無意味である。この場合、目的地への経路はp4→p5に誘導されるべきであるが、これが回避されp4左折、p0右折になったということは、p4→p5が交通規制など何らかの理由で誘導すべきではないとの判断によるものである。この場合、p4は目的地経路上でp0地点よりも前であったことが失敗の原因であり、したがって合流条件A3をより正確に改め、   However, referring to FIG. 8 next, if a left turn point is searched such as p0 → 1 → 2 → 3 → 4 → p0, p4 is on the destination route, so when p4 is searched, the merge condition A3 Is established. However, in this case, although p4 is on the destination route, if it turns left, p0 appears after the left turn, and this eventually makes a p0 right turn and is meaningless. In this case, the route to the destination should be guided from p4 to p5, but this is avoided and p4 left turn and p0 right turn should mean that p4 → p5 should be guided for some reason such as traffic restrictions. It is based on the judgment that there is not. In this case, the cause of the failure is that p4 was before the point p0 on the destination route, and therefore the merging condition A3 is changed more accurately,

■左折誘導可能条件(合流条件A3改)
「右折ポイントから直進後、数回の左折を繰り返して目的地経路上に到達、かつ、右折ポイント通過後であること」
と定義する。
また、左折ポイントの判定については、
■ Left turn guidance possible condition (joining condition A3 modified)
"After going straight from the right turn point, repeat several left turns to reach the destination route, and after passing the right turn point."
It is defined as
In addition, about the judgment of the left turn point,

■左折ポイントの判定条件B3
「左折ポイントが目的地経路上で右折ポイント通過前なら失敗」
とできる。
■ Judgment condition B3 for left turn points
"If the left turn point is on the destination route before passing the right turn point, it will fail"
And can.

以上、左折優先誘導可能条件、および左折ポイントの判定条件をまとめて、条件の記号を改めて割り振ると、
◆左折優先誘導可能条件:
「右折ポイントから直進後、数回の左折を繰り返して右折ポイントに到達し、この右折ポイントを直進後の路線が目的地経路上である」…(直進到達条件AA1)
「右折ポイントから直進後、数回の左折を繰り返して目的地経路上に到達でき、かつ、右折ポイント通過後であること」…(通過後合流条件AA2)
「右折ポイントから一定距離以内に直進到達条件AA1、又は通過後合流条件AA2が成り立つ」…(総距離条件AA3)
As described above, if the left turn priority guidance possible condition and the left turn point judgment condition are put together and the condition symbols are assigned again,
◆ Left turn priority guidance conditions:
“After going straight from the right turn point, repeat the left turn several times to reach the right turn point, and the route after going straight through this right turn point is on the destination route”… (straight forward arrival condition AA1)
"After going straight from the right turn point, you can reach the destination route by repeating several left turns and after passing the right turn point."
“A straight-line arrival condition AA1 or a post-passage merge condition AA2 is satisfied within a certain distance from the right turn point” (total distance condition AA3)

◆左折ポイント判定:
「左折ポイントまでの合計距離<総距離条件AA3判定距離、以内に次の左折ポイントが検索できない場合、その左折ポイントは失敗」…(左折距離条件BB1)
「一度通過したポイント間の通過は失敗」…(再通過条件BB2)
「左折ポイントが目的地経路上で右折ポイント通過前なら失敗」…(手前条件BB3)
となる。
◆ Left turn point judgment:
“If the next left turn point cannot be searched within the total distance to the left turn point <the total distance condition AA3 determination distance, the left turn point fails”… (left turn distance condition BB1)
“Passing between points that have passed once has failed”… (Repass condition BB2)
“If the left turn point is on the destination route before passing the right turn point,” failure (previous condition BB3)
It becomes.

但し、左折優先経路全体の距離制限に加え、(1)左折ポイントから次の左折ポイントまでの距離の合計を一定距離以内である、との制限も可能で、この場合も、上記一定距離はユーザーが任意に設定することが出来る。また、(2)複数経路が計算された場合には経路の距離が短い方を選択する。   However, in addition to the distance restriction for the entire left turn priority route, (1) the total distance from the left turn point to the next left turn point can be restricted within a certain distance. Can be set arbitrarily. Also, (2) when a plurality of routes are calculated, the one with the shorter route distance is selected.

整理すると、左折優先経路の計算を開始する条件としては、複数回左折を繰り返した後、右折ポイントに到達し直進すれば目的地への経路上となるか、又は複数回左折を繰り返した後目的地への経路上に到達したとき右折ポイント通過後となるような、最後の左折ポイントを検出することができないような最初の左折ポイントではないこと」…(直進到達条件AA1,総距離条件AA3,左折距離条件BB1)となる。   To summarize, the conditions for starting the calculation of the left turn priority route are as follows: after making multiple left turns, reaching the right turn point and going straight on the route to the destination, or after making multiple left turns It must not be the first left turn point at which the last left turn point cannot be detected when the right turn point is passed after reaching the route to the ground. ”... (Straight line arrival condition AA1, total distance condition AA3 The left turn distance condition BB1) is satisfied.

また、個々の左折場所に関する判定条件としては、「一度通過した左折ポイントと左折ポイント問の経路の通過を選択しないこと」…(再通過条件BB2)となる。さらに、左折優先径路の計算を終了する条件としては、「最後の左折ポイントから直進して到達した地点が目的地経路上で、その地点が右折ポイントを通過するような最後の左折ポイントであること」…(通過後合流条件AA2,手前条件BB3)となる。   Further, as a determination condition regarding each left turn place, “do not select the passage of the left turn point that has passed once and the route of the left turn point question” (re-pass condition BB2). In addition, the condition for completing the calculation of the left turn priority route is as follows: “A point that has reached straight ahead from the last left turn point is the last left turn point that passes the right turn point on the destination route. ”(The post-passage merging condition AA2, the front condition BB3).

〔4.処理手順の例〕
以上を整理してまとめたフローチャートを図9に示す。すなわち、まず、経路中に右折ポイントが無い場合や(ステップ02)、有っても直進できない場合は(ステップ03)処理を終了するが(ステップ14)、経路に右折ポイントがあって(ステップ02)直進可能な場合(ステップ03)、以下の処理を行う。
[4. Example of processing procedure)
A flowchart summarizing the above is shown in FIG. That is, first, when there is no right turn point in the route (step 02), or when there is no right turn point (step 03), the processing is terminated (step 14), but there is a right turn point on the route (step 02). ) When straight traveling is possible (step 03), the following processing is performed.

まず、右折ポイントを直進した先の左折ポイントを検索し(ステップ04)、検索した左折ポイントが右折ポイントから所定制限距離内(総距離条件AA3、左折距離条件BB1)と判定されなければ(ステップ05)、前の左折ポイントに戻り(ステップ12)、そこがもとの右折ポイントなら(ステップ13)処理を終了するが(ステップ14)、右折ポイントで無ければ(ステップ13)他の左折ポイントを検索する(ステップ04)。   First, a left turn point ahead of a right turn point is searched (step 04). If the searched left turn point is not determined to be within a predetermined limit distance from the right turn point (total distance condition AA3, left turn distance condition BB1) (step 05). ), Return to the previous left turn point (step 12), and if it is the original right turn point (step 13), the process ends (step 14), but if it is not the right turn point (step 13), search for another left turn point (Step 04).

上記のように検索した左折ポイントが所定制限距離内で(ステップ05)通過済(再通過条件BB2)なら(ステップ06)次の左折ポイントを探すが(ステップ04)、通過済でなく(ステップ06)右折ポイントに戻っていて(ステップ07)、そのまま直進で目的地経路上(直進到達条件AA1)なら(ステップ09)左折優先誘導路を確定し提示する(ステップ11)が、そのまま直進で目的地経路上でなければ(ステップ09)他の左折ポイントの検索を行う(ステップ04)。   If the left turn point searched as described above is within the predetermined limit distance (step 05) and has passed (re-pass condition BB2) (step 06), the next left turn point is searched (step 04), but not passed (step 06). ) Returning to the right turn point (step 07), if it is straight ahead and on the destination route (straight travel arrival condition AA1) (step 09), the left turn priority taxiway is fixed and presented (step 11), but it goes straight ahead as it is If not on the route (step 09), another left turn point is searched (step 04).

また、右折ポイントに戻っていない場合(ステップ07)、目的地経路上でなければ(ステップ08)次の左折ポイントに進むが(ステップ11、04)、目的地経路上で(ステップ08)、右折ポイント通過後(通過後合流条件AA2,手前条件BB3)の場合も(ステップ10)左折優先誘導路を確定し提示し(ステップ11)、右折ポイント通過後でなければ(ステップ10)他の左折ポイント検索へ戻る(ステップ04)。   Also, if the vehicle has not returned to the right turn point (step 07), if it is not on the destination route (step 08), it proceeds to the next left turn point (steps 11 and 04), but on the destination route (step 08), it turns right After passing the point (post-pass confluence condition AA2, near side condition BB3) (step 10) the left turn priority taxiway is fixed and presented (step 11), and if it is not after the right turn point (step 10) other left turn points Return to the search (step 04).

〔5.実例〕
以上の判定条件や処理手順を考慮し、図10に例示する左折優先誘導経路を考える。p0を目的地経路の右折ポイントとし、このp0での右折を回避するための左折優先誘導経路を検討する場合、まず、
経路:p0→1→2→p3左折
は、p3左折後に右折ポイントp0の手前に戻るため、手前条件BB3で不適当となる。次に、
経路:p0→1→2→3→p4左折
も、同じく手前条件BB3で不適当となる。また、
経路:p0→1→2→3→p4直進
は、総距離条件AA3で不適当となるほか、p4直進の時点で左折距離条件BB1により失敗となるので、p4に至るp3(直進)も同様となる。
[5. Illustration〕
Considering the above determination conditions and processing procedure, a left turn priority guidance route illustrated in FIG. 10 is considered. When p0 is a right turn point of a destination route and a left turn priority guidance route for avoiding a right turn at p0 is considered,
Route: p0 → 1 → 2 → p3 left turn returns to the right before the right turn point p0 after p3 left turn, and is therefore inappropriate under the front condition BB3. next,
Route: p0 → 1 → 2 → 3 → p4 Left turn is also unsuitable under the front condition BB3. Also,
The route: p0 → 1 → 2 → 3 → p4 straight travel is not appropriate under the total distance condition AA3, and it also fails due to the left turn distance condition BB1 at the time of p4 straight travel, so p3 (straight travel) leading to p4 is the same Become.

経路:p0→1→2→5→6→3→2→p5
は、再通過条件BB2で不適当となるほか、p2左折の時点で左折距離条件BB1により失敗となる。また、
経路:p0→1→2→5→6→p3直進
は、p3直進後に右折ポイントp0の手前に戻るため、手前条件BB3で不適当となるほか、p3左折の時点で左折距離条件BB1により失敗となる。また、
経路:p0→1→2→5→6→7→4→3→6→p7
は、一度通ったp6を再び通るので、再通過条件BB2で不適当となり、
経路:p0→1→2→5→6→7→4→3→p6直進
しても、総距離条件AA3で不適当となるほか、p6直進の時点で左折距離条件BB1により不適当となり、
経路:p0→1→2→5→6→7→4→3→2→p5
は、一度通ったp5を再び通る点で、再通過条件BB2により不適当となるほか、p2左折の時点で、左折距離条件BB1により失敗となるので、p2に至るp3も同様となる。
Path: p0 → 1 → 2 → 5 → 6 → 3 → 2 → p5
Becomes inappropriate under the repass condition BB2, and fails due to the left turn distance condition BB1 at the time of p2 left turn. Also,
Route: p0->1->2->5->6-> p3 straight travel returns to the right before the right turn point p0 after p3 straight travel, so it is not appropriate in the front condition BB3, and failed due to the left turn distance condition BB1 at the time of p3 left turn Become. Also,
Path: p0 → 1 → 2 → 5 → 6 → 7 → 4 → 3 → 6 → p7
Will pass through p6 once passed, so it becomes inappropriate under the repass condition BB2,
Route: p0 → 1 → 2 → 5 → 6 → 7 → 4 → 3 → p6 Even if it goes straight, it becomes inappropriate under the total distance condition AA3, and when p6 goes straight, it becomes inappropriate due to the left turn distance condition BB1,
Path: p0 → 1 → 2 → 5 → 6 → 7 → 4 → 3 → 2 → p5
Is unsuitable due to the repass condition BB2 at the point where it passes through p5 once passed, and also fails due to the left turn distance condition BB1 at the time of p2 left turn, so p3 leading to p2 is the same.

経路:p0→1→2→5→6→7→p4直進
は、右折ポイントp0の手前に戻るため、手前条件BB3で不適当となるほか、p4直進の時点で左折距離条件BB1により失敗となる。
経路:p0→1→2→5→6→p7直進
は、総距離条件AA3で不適当となるほか、左折距離条件BB1により、p7直進が失敗となり、p7に至るp6直進も同様となる。
経路:p0→1→2→p5直進
は、総距離条件AA3で不適当となるほか、p5直進の時点で左折距離条件BB1により失敗となるので、p5に至るp2(直進)も同様となる。
Route: p0 → 1 → 2 → 5 → 6 → 7 → p4 straight travel returns to the right before the right turn point p0, so it is not appropriate in the front condition BB3 and also fails due to the left turn distance condition BB1 at the time of p4 straight travel .
Route: p0 → 1 → 2 → 5 → 6 → p7 straight travel is not appropriate under the total distance condition AA3, and due to the left turn distance condition BB1, the straight travel of p7 fails, and so does the straight travel of p6 up to p7.
Route: p0 → 1 → 2 → p5 straight travel is not appropriate under the total distance condition AA3, and also fails due to the left turn distance condition BB1 at the time of p5 straight travel, so p2 (straight travel) leading to p5 is the same.

経路:p0→1→8→9→5→2→1→p8
は、p1やp8を再度通るため、再通過条件BB2により不適当となり、同様に、
経路:p0→1→8→9→5→2→1→10→8→p1
も、p8やp1を再度通るため、再通過条件BB2により不適当となり、
経路:p0→1→8→9→5→2→1→10→8→p9
も、p8やp9を再度通るため、再通過条件BB2により不適当となるほか、p8直進時点で左折距離条件BB1により失敗となる。
経路:p0→1→8→9→5→2→1→p10直進
は、総距離条件AA3で不適当となるほか、p10直進が左折距離条件BB1で失敗となる。
経路:p0→1→8→9→5→2→1→p11
ここでこの経路が総距離条件AA3の条件を満たすと仮定すると通過後合流条件AA2も満たし左折優先誘導が可能であり経路を提示できる。
Path: p0 → 1 → 8 → 9 → 5 → 2 → 1 → p8
Passes through p1 and p8 again, so it becomes inappropriate due to the re-pass condition BB2,
Path: p0 → 1 → 8 → 9 → 5 → 2 → 1 → 10 → 8 → p1
However, because it passes through p8 and p1 again, it becomes inappropriate due to the repass condition BB2,
Path: p0 → 1 → 8 → 9 → 5 → 2 → 1 → 10 → 8 → p9
However, since it passes through p8 and p9 again, it becomes inappropriate due to the re-passing condition BB2, and also fails due to the left turn distance condition BB1 at the point of time when p8 goes straight.
Route: p0 → 1 → 8 → 9 → 5 → 2 → 1 → p10 straight travel is not appropriate under the total distance condition AA3, and p10 straight travel fails under the left turn distance condition BB1.
Path: p0 → 1 → 8 → 9 → 5 → 2 → 1 → p11
Assuming that this route satisfies the condition of the total distance condition AA3, the post-passage merging condition AA2 is also satisfied, and left turn priority guidance is possible, and the route can be presented.

〔6.効果の要点〕
以上のように、経路中に右折地点がある場合、その右折を左折の繰り返しのみで回避する経路を使用者に提示することにより、不案内、不慣れなエリアでも、右折に伴う負担やリスクを大幅に軽減可能となる。
[6. (Effect points)
As described above, when there is a right turn point in the route, by presenting the user with a route that avoids the right turn only by repeating the left turn, the burden and risk associated with the right turn can be greatly increased even in unfamiliar or unfamiliar areas. Can be reduced.

〔7.他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、次に例示するもの及びそれ以外を含む、他の実施形態を包含するものである。例えば、各図に示した構成、処理手順、実例は、それぞれ例示に過ぎないものであり、本発明は、当業者の技術常識に応じて自由に変更した態様で実施可能なものである。また、本出願は、左右の表現は車両が左側通行の日本国等を念頭に置いたものであるが、本発明は右側通行の国及び地域についても当然適用可能であり、その場合、右と左を逆に読み替えるものとする。
[7. Other embodiments]
In addition, this invention is not limited to the said embodiment, Other embodiments containing the thing illustrated next and others are included. For example, the configurations, processing procedures, and examples shown in the drawings are merely examples, and the present invention can be implemented in a mode freely changed according to the technical common sense of those skilled in the art. In addition, in this application, the left and right expressions are based on Japan and the like where the vehicle is on the left side, but the present invention is naturally applicable to the country and area where the vehicle is on the right side. The left side shall be read in reverse.

本発明の実施形態の構成を示す機能ブロック図。The functional block diagram which shows the structure of embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention. 本発明の実施形態における処理手順の一例を示すフローチャート。The flowchart which shows an example of the process sequence in embodiment of this invention. 本発明の実施形態において道路のネットワーク構造の一例を示す図。The figure which shows an example of the network structure of a road in embodiment of this invention.

符号の説明Explanation of symbols

1…絶対位置・方位検出部
2…相対方位検出部
3…車速検出部
4…制御部(メインCPU及びその周辺回路)
5…ROM
6…DRAM
7…SRAM
8…VRAM
9…ユーザインタフェース部
10…出力部
11…操作部
12…ディスク制御部
13…FM多重受信及び処理部
14…光/ビーコン受信及び処理部
D1…地図情報
41…現在位置検出部
42…目的地指定部
43…経路計算部
44…経路案内部
45…左折距離設定部
46…左折優先経路計算部
61…開始判定部
62…距離条件判定部
63…左折地点判定部
64…終了判定部
M…メモリ群
DESCRIPTION OF SYMBOLS 1 ... Absolute position and direction detection part 2 ... Relative direction detection part 3 ... Vehicle speed detection part 4 ... Control part (Main CPU and its peripheral circuit)
5 ... ROM
6 ... DRAM
7 ... SRAM
8 ... VRAM
DESCRIPTION OF SYMBOLS 9 ... User interface part 10 ... Output part 11 ... Operation part 12 ... Disk control part 13 ... FM multiplex reception and processing part 14 ... Light / beacon reception and processing part D1 ... Map information 41 ... Current position detection part 42 ... Destination specification Unit 43 ... Route calculation unit 44 ... Route guidance unit 45 ... Left turn distance setting unit 46 ... Left turn priority route calculation unit 61 ... Start determination unit 62 ... Distance condition determination unit 63 ... Left turn point determination unit 64 ... End determination unit M ... Memory group

Claims (9)

操作を受け付ける操作部と、情報の記憶部及び出力部と、現在位置検出用のセンサ部と、前記各部を用いて情報処理を行う制御部と、を備えたナビゲーション装置において、
前記制御部により、
どこにどのような道路があるかを表す地図情報を予め格納する地図情報格納手段と、
車両の現在位置を検出する現在位置検出手段と、
前記地図情報に基づいて前記出力部に表示する地図上において任意の地点の指定を受け付けて目的地とする目的地指定手段と、
前記目的地指定手段によって指定された目的地へ向かう経路を、前記現在位置検出手段により検出された現在位置と、前記地図情報格納手段にある前記地図情報と、に基づいて計算する経路計算手段と、
前記経路の計算において右折すべき右折地点がある場合に、その地点から所定制限距離内において左折を複数回行うことにより、前記右折地点に直進して到達するか又はその右折地点を通過した経路上の地点に到達する左折優先経路を計算する左折優先経路計算手段と、
前記経路計算手段と左折優先径路計算手段によって計算された経路を前記地図情報に基づいて前記出力部において表示し誘導案内する経路案内手段と、
を実現することを特徴とするナビゲーション装置。
In a navigation device including an operation unit that receives an operation, an information storage unit and an output unit, a sensor unit for detecting a current position, and a control unit that performs information processing using each unit,
By the control unit,
Map information storage means for storing in advance map information indicating where and what roads exist;
Current position detecting means for detecting the current position of the vehicle;
Destination designation means for accepting designation of an arbitrary point on the map displayed on the output unit based on the map information and serving as a destination;
Route calculation means for calculating a route to the destination designated by the destination designation means based on the current position detected by the current position detection means and the map information in the map information storage means; ,
When there is a right turn point to be turned right in the calculation of the route, by making a left turn a plurality of times within a predetermined limit distance from the point, the straight turn to reach the right turn point or on the route that has passed the right turn point A left turn priority route calculation means for calculating a left turn priority route to reach the point,
Route guidance means for displaying and guiding the route calculated by the route calculation means and the left turn priority route calculation means on the output unit based on the map information;
A navigation device characterized by realizing the above.
前記左折優先経路計算手段は、
前記左折優先経路の計算を開始すべき地点を判定する左折優先経路計算開始判定手段と、
前記左折優先径路の計算を開始した地点から終了の地点までの走行距離が前記所定制限距離内であることを監視するとともに、左折優先経路の候補が複数計算された場合に、その走行距離が短いものを選択する、距離条件判定手段と、
前記左折優先経路の計算において、同じ経路を走行し続けないように左折する地点を判定する左折地点判定手段と、
前記左折優先経路の計算を終了すべき地点を判定する左折優先径路計算終了判定手段と、
を有することを特徴とする請求項1記載のナビゲーション装置。
The left turn priority route calculation means includes:
A left turn priority route calculation start determination means for determining a point where calculation of the left turn priority route should be started;
It is monitored that the travel distance from the start point to the end point of calculation of the left turn priority route is within the predetermined limit distance, and when a plurality of left turn priority route candidates are calculated, the travel distance is short. A distance condition judging means for selecting one,
In the calculation of the left turn priority route, a left turn point determination means for determining a point to turn left so as not to continue traveling on the same route,
A left turn priority route calculation end determination means for determining a point at which the calculation of the left turn priority route should be terminated;
The navigation device according to claim 1, comprising:
前記制御部により、一連の前記左折優先経路あたりの総合計距離として前記所定制限距離の設定入力を前記操作部から受け付ける左折距離設定手段
を実現することを特徴とする請求項1又は2記載のナビゲーション装置。
3. The navigation according to claim 1, wherein the control unit realizes a left turn distance setting unit that receives a setting input of the predetermined limit distance from the operation unit as a total distance per series of the left turn priority route. apparatus.
操作を受け付ける操作部と、情報の記憶部及び出力部と、現在位置検出用のセンサ部と、前記各部を用いて情報処理を行う制御部と、を備えたナビゲーション装置の制御方法において、
前記制御部により、
どこにどのような道路があるかを表す地図情報を予め格納する地図情報格納手段と、
車両の現在位置を検出する現在位置検出処理と、
前記地図情報に基づいて前記出力部に表示する地図上において任意の地点の指定を受け付けて目的地とする目的地指定処理と、
前記目的地指定処理によって指定された目的地へ向かう経路を、前記現在位置検出処理により検出された現在位置と、前記地図情報格納手段にある前記地図情報と、に基づいて計算する経路計算処理と、
前記経路の計算において右折すべき右折地点がある場合に、その地点から所定制限距離内において左折を複数回行うことにより、前記右折地点に直進して到達するか又はその右折地点を通過した経路上の地点に到達する左折優先経路を計算する左折優先経路計算処理と、
前記経路計算処理と左折優先径路計算処理によって計算された経路を前記地図情報に基づいて前記出力部において表示し誘導案内する経路案内処理と、
を実現することを特徴とするナビゲーション装置の制御方法。
In a method for controlling a navigation device, comprising: an operation unit that receives an operation; an information storage unit and an output unit; a sensor unit for detecting a current position; and a control unit that performs information processing using the units.
By the control unit,
Map information storage means for storing in advance map information indicating where and what roads exist;
A current position detection process for detecting the current position of the vehicle;
A destination designation process that accepts designation of an arbitrary point on the map displayed on the output unit based on the map information,
A route calculation process for calculating a route to the destination designated by the destination designation process based on the current position detected by the current position detection process and the map information in the map information storage means; ,
When there is a right turn point to be turned right in the calculation of the route, by making a left turn a plurality of times within a predetermined limit distance from the point, the straight turn to reach the right turn point or on the route that has passed the right turn point Left turn priority route calculation processing to calculate the left turn priority route to reach the point,
A route guidance process for displaying and guiding the route calculated by the route calculation process and the left turn priority route calculation process in the output unit based on the map information;
A control method for a navigation device characterized by realizing the above.
前記左折優先経路計算処理は、
前記左折優先経路の計算を開始すべき地点を判定する左折優先経路計算開始判定処理と、
前記左折優先径路の計算を開始した地点から終了の地点までの走行距離が前記所定制限距離内であることを監視するとともに、左折優先経路の候補が複数計算された場合に、その走行距離が短いものを選択する、距離条件判定処理と、
前記左折優先経路の計算において、同じ経路を走行し続けないように左折する地点を判定する左折地点判定処理と、
前記左折優先経路の計算を終了すべき地点を判定する左折優先径路計算終了判定処理と、
を含むことを特徴とする請求項4記載のナビゲーション装置の制御方法。
The left turn priority route calculation process is:
A left turn priority route calculation start determination process for determining a point where calculation of the left turn priority route should be started;
It is monitored that the travel distance from the start point to the end point of calculation of the left turn priority route is within the predetermined limit distance, and when a plurality of left turn priority route candidates are calculated, the travel distance is short. Distance condition determination processing to select a thing,
In the calculation of the left turn priority route, a left turn point determination process for determining a point to turn left so as not to continue traveling on the same route,
A left turn priority route calculation end determination process for determining a point where the calculation of the left turn priority route should be ended;
5. The method of controlling a navigation device according to claim 4, further comprising:
前記制御部により、一連の前記左折優先経路あたりの総合計距離として前記所定制限距離の設定入力を前記操作部から受け付ける左折距離設定処理
を実現することを特徴とする請求項4又は5記載のナビゲーション装置の制御方法。
6. The navigation according to claim 4, wherein the control unit realizes a left turn distance setting process in which a set input of the predetermined limit distance is received from the operation unit as a total distance per series of the left turn priority route. Device control method.
操作を受け付ける操作部と、情報の記憶部及び出力部と、現在位置検出用のセンサ部と、前記各部を用いて情報処理を行う制御部と、を備えたナビゲーション装置の制御プログラムにおいて、
どこにどのような道路があるかを表す地図情報を予め格納する地図情報格納手段を用いて、
前記制御部により、
車両の現在位置を検出する現在位置検出処理と、
前記地図情報に基づいて前記出力部に表示する地図上において任意の地点の指定を受け付けて目的地とする目的地指定処理と、
前記目的地指定処理によって指定された目的地へ向かう経路を、前記現在位置検出処理により検出された現在位置と、前記地図情報格納手段にある前記地図情報と、に基づいて計算する経路計算処理と、
前記経路の計算において右折すべき右折地点がある場合に、その地点から所定制限距離内において左折を複数回行うことにより、前記右折地点に直進して到達するか又はその右折地点を通過した経路上の地点に到達する左折優先経路を計算する左折優先経路計算処理と、
前記経路計算処理と左折優先径路計算処理によって計算された経路を前記地図情報に基づいて前記出力部において表示し誘導案内する経路案内処理と、
を実行させることを特徴とするナビゲーション装置の制御プログラム。
In a control program for a navigation device including an operation unit that receives an operation, an information storage unit and an output unit, a sensor unit for detecting a current position, and a control unit that performs information processing using each unit,
Using a map information storage means that stores in advance map information indicating where and what roads exist,
By the control unit,
A current position detection process for detecting the current position of the vehicle;
A destination designation process that accepts designation of an arbitrary point on the map displayed on the output unit based on the map information,
A route calculation process for calculating a route to the destination designated by the destination designation process based on the current position detected by the current position detection process and the map information in the map information storage means; ,
When there is a right turn point to be turned right in the calculation of the route, by making a left turn a plurality of times within a predetermined limit distance from the point, the straight turn to reach the right turn point or on the route that has passed the right turn point Left turn priority route calculation processing to calculate the left turn priority route to reach the point,
A route guidance process for displaying and guiding the route calculated by the route calculation process and the left turn priority route calculation process in the output unit based on the map information;
A control program for a navigation device, characterized in that
前記左折優先経路計算処理は、
前記左折優先経路の計算を開始すべき地点を判定する左折優先経路計算開始判定処理と、
前記左折優先径路の計算を開始した地点から終了の地点までの走行距離が前記所定制限距離内であることを監視するとともに、左折優先経路の候補が複数計算された場合に、その走行距離が短いものを選択する、距離条件判定処理と、
前記左折優先経路の計算において、同じ経路を走行し続けないように左折する地点を判定する左折地点判定処理と、
前記左折優先経路の計算を終了すべき地点を判定する左折優先径路計算終了判定処理と、
を含むことを特徴とする請求項7記載のナビゲーション装置の制御プログラム。
The left turn priority route calculation process is:
A left turn priority route calculation start determination process for determining a point where calculation of the left turn priority route should be started;
It is monitored that the travel distance from the start point to the end point of calculation of the left turn priority route is within the predetermined limit distance, and when a plurality of left turn priority route candidates are calculated, the travel distance is short. Distance condition determination processing to select a thing,
In the calculation of the left turn priority route, a left turn point determination process for determining a point to turn left so as not to continue traveling on the same route,
A left turn priority route calculation end determination process for determining a point where the calculation of the left turn priority route should be ended;
The navigation apparatus control program according to claim 7, further comprising:
前記制御部により、一連の前記左折優先経路あたりの総合計距離として前記所定制限距離の設定入力を前記操作部から受け付ける左折距離設定処理
を実行させることを特徴とする請求項7又は8記載のナビゲーション装置の制御プログラム。
9. The navigation according to claim 7, wherein the control unit causes the left turn distance setting process to receive a setting input of the predetermined limit distance from the operation unit as a total distance per series of the left turn priority route. Device control program.
JP2005039594A 2005-02-16 2005-02-16 Navigation system, its control method, and control program Pending JP2006226786A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005039594A JP2006226786A (en) 2005-02-16 2005-02-16 Navigation system, its control method, and control program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005039594A JP2006226786A (en) 2005-02-16 2005-02-16 Navigation system, its control method, and control program

Publications (1)

Publication Number Publication Date
JP2006226786A true JP2006226786A (en) 2006-08-31

Family

ID=36988299

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005039594A Pending JP2006226786A (en) 2005-02-16 2005-02-16 Navigation system, its control method, and control program

Country Status (1)

Country Link
JP (1) JP2006226786A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008107178A (en) * 2006-10-25 2008-05-08 Funai Electric Co Ltd System and method for navigation
DE102008042732A1 (en) 2008-10-10 2010-04-15 Robert Bosch Gmbh Method for determining a route and device therefor
DE102010042964A1 (en) 2010-10-26 2012-04-26 Robert Bosch Gmbh Method for determination and guiding of route with navigation system, involves determining route in consideration of occurring for user load such that load level of user is created by route
CN106705973A (en) * 2016-12-22 2017-05-24 深圳市智汇机器人科技有限公司 Indoor navigation turning calculating method and system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008107178A (en) * 2006-10-25 2008-05-08 Funai Electric Co Ltd System and method for navigation
DE102008042732A1 (en) 2008-10-10 2010-04-15 Robert Bosch Gmbh Method for determining a route and device therefor
DE102010042964A1 (en) 2010-10-26 2012-04-26 Robert Bosch Gmbh Method for determination and guiding of route with navigation system, involves determining route in consideration of occurring for user load such that load level of user is created by route
CN106705973A (en) * 2016-12-22 2017-05-24 深圳市智汇机器人科技有限公司 Indoor navigation turning calculating method and system

Similar Documents

Publication Publication Date Title
CN100449267C (en) Car navigation system
US20180051994A1 (en) Navigation device
JP2007271299A (en) Navigation system, control method therefor, and control program
JP6318757B2 (en) Navigation device and vehicle control system
JP2008039480A (en) Route searching device
JP2011145282A (en) Navigation apparatus and program
JP2007071601A (en) Route guide device and program
JP4736714B2 (en) Navigation device
JP2011226962A (en) On-vehicle navigation device
JP2006053109A (en) Navigation system for vehicle, and route guide method thereof
JP4970907B2 (en) Navigation system, navigation method and program
JP2006226786A (en) Navigation system, its control method, and control program
JP2008045933A (en) Road map display apparatus for vehicle
JP2005037270A (en) Route setting device, navigation system for vehicle and program
JP3897004B2 (en) Road data, road data storage medium, navigation device, program
JP2005077187A (en) In-vehicle navigation device and route guiding method
JP4024638B2 (en) Car navigation system
JP5510054B2 (en) Navigation device
JP4775107B2 (en) Route guidance device for vehicles
JP2006125850A (en) Guidance route searching device and guidance route searching method
JP2004245676A (en) Map display device
JPH1183520A (en) Travel route guiding system for car
JP2001280986A (en) Map display device
JP2006098232A (en) Navigation system, method, and program
JP4730129B2 (en) Car navigation system