JP2001066148A - Automobile navigation system - Google Patents
Automobile navigation systemInfo
- Publication number
- JP2001066148A JP2001066148A JP24147999A JP24147999A JP2001066148A JP 2001066148 A JP2001066148 A JP 2001066148A JP 24147999 A JP24147999 A JP 24147999A JP 24147999 A JP24147999 A JP 24147999A JP 2001066148 A JP2001066148 A JP 2001066148A
- Authority
- JP
- Japan
- Prior art keywords
- passing
- order
- points
- destination
- 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.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ユーザにより入力
された目的地及び通過点に基づいて推奨するルートを探
索するルート探索の機能を備えるカーナビゲーション装
置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a car navigation system having a route search function for searching for a recommended route based on a destination and a passing point input by a user.
【０００２】[0002]
【発明が解決しようとする課題】一般に、カーナビゲー
ション装置は、車両の位置を知るロケーション機能、目
的地までのルートを自動探索する自動ルート探索機能、
ユーザに目的地までのルートを案内するルート案内機能
などを備えており、例えば表示装置に、道路地図を表示
すると共に、それに重ね合わせて車両の現在位置や進む
べき走行経路等を表示するようになっている。Generally, a car navigation device has a location function for knowing the position of a vehicle, an automatic route search function for automatically searching for a route to a destination,
It has a route guidance function that guides the user to a route to the destination.For example, a road map is displayed on a display device, and the current position of the vehicle, a traveling route to be followed, and the like are displayed in a superimposed manner. Has become.
【０００３】前記自動ルート探索機能は、ユーザが、目
的地を入力すると共に、その目的地に至るまでに経由す
る通過点、優先条件（標準，距離優先，道幅優先な
ど）、有料，一般道路のどちらを通るか等の条件を入力
することにより、その条件に応じた推奨するルートを自
動で算出するものである。ここで、前記通過点が指定さ
れているときには、出発地点（現在地）から通過点まで
のルートと、その通過点から目的地までのルートとを、
入力された条件に応じて夫々算出するものであった。ま
た、通過点が複数指定されたときには、出発地点から目
的地までに、各通過点を指定された順に通過するよう
に、各通過点間のルートについても同条件にて算出する
ものであった。[0003] The automatic route search function includes a user inputting a destination, a passing point through which the user arrives at the destination, priority conditions (standard, distance priority, road width priority, etc.), toll and general road. By inputting a condition such as which one to pass, a recommended route corresponding to the condition is automatically calculated. Here, when the passing point is designated, the route from the starting point (current location) to the passing point and the route from the passing point to the destination are
They were calculated according to the input conditions. Also, when a plurality of passing points are specified, the route between the passing points is calculated under the same conditions so that each passing point passes from the starting point to the destination in the specified order. .
【０００４】しかしながら、従来のものでは、例えばユ
ーザが複数の友人の家に寄った上で目的地へ向かうよう
な場合など、通過点が複数あるときには、通過点の指定
順に通過順序が固定されるため、例えば距離優先の条件
でルート探索を行なっても、固定された順序内での各２
点間が最短距離となるようにルートが設定されるに過ぎ
ず、必ずしも出発地点から目的地までのトータルで最短
距離となるものではなかった。[0004] However, in the prior art, when there are a plurality of passing points, for example, when a user approaches a destination after visiting a plurality of friends' houses, the passing order is fixed in the designated order of the passing points. Therefore, for example, even if the route search is performed under the condition of giving priority to the distance, each of the two in a fixed order
The route is simply set so that the distance between the points is the shortest distance, and it is not always the shortest distance in total from the starting point to the destination.
【０００５】この場合、ユーザが複数の通過点の通過順
序を並び替えたいときには、通過点の削除，追加のコマ
ンドを選択すれば、表示装置の画面に通過点の一覧のリ
ストが表示されるようになり、キー操作によりその一覧
リスト上で好きな順序に並び替えることは可能とされて
いた。ところが、そのような並び替えの方法では、操作
がかなり面倒となると共に、一覧リストが表示されるだ
けでは、例えばユーザが効率的な通過順序に並び替えよ
うと思ってもそれがイメージできず、例えばトータルで
最短距離のルートにしたいといったユーザの要望に応え
るにはそれほど有効とはならなかった。[0005] In this case, when the user wants to rearrange the passing order of a plurality of passing points, if the user selects a command to delete or add a passing point, a list of passing points is displayed on the screen of the display device. , And it was possible to rearrange the list in the desired order by key operation. However, with such a sorting method, the operation becomes considerably troublesome, and merely displaying the list list does not give an image, for example, even if the user wants to sort in an efficient passing order. For example, it was not very effective in responding to the user's desire to make the route the shortest distance in total.
【０００６】本発明は上記事情に鑑みてなされたもの
で、その目的は、ルート探索手段を備えるものにあっ
て、目的地に至るまでに経由する通過点が複数存在する
場合におけるそれらの通過順序をユーザの意図に合った
ものとすることができ、しかもその際の操作を簡単に済
ませることができるカーナビゲーション装置を提供する
にある。SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and has as its object to provide a route search means, and in the case where there are a plurality of passing points to reach a destination, their passing order It is an object of the present invention to provide a car navigation device that can satisfy the user's intention and can easily perform the operation at that time.
【０００７】[0007]
【課題を解決するための手段】出発地点から目的地まで
のルート探索にあたって、通過点が複数ある場合には、
それらの通過順序として、各通過点を経由して目的地に
至るまでのトータルの走行距離または走行に要する時間
が最短となる通過順序とすること、あるいは、ユーザの
好みの通過順序を自在に設定可能とすることが、ユーザ
の意図に合ったものとなると考えられる。When searching for a route from a starting point to a destination, if there are a plurality of passing points,
As the order of passage, the total traveling distance from each passing point to the destination or the order of travel that minimizes the time required for traveling, or the user's favorite order of passage can be set freely. It is considered that the possibility is met with the intention of the user.
【０００８】本発明の請求項１のカーナビゲーション装
置は、通過点が複数存在する場合に、各通過点を経由し
て目的地に至るまでのトータルの走行距離または走行に
要する時間が最短となるように通過点の通過順序を自動
で設定する通過順序設定手段を設けるようにしたもので
ある。これによれば、複数の通過点を経由して目的地に
至るまでのトータルの走行距離または走行に要する時間
が最短となるように通過点の通過順序が自動で設定され
るので、各通過点を経由して目的地に至るまでのトータ
ルの走行距離または走行に要する時間を最短とするとい
ったユーザの要望に応えることができ、この際、最適な
通過順序が自動で設定されるので、ユーザの操作を簡単
に済ませることができる。In the car navigation apparatus according to the first aspect of the present invention, when there are a plurality of passing points, the total traveling distance or the time required for traveling to the destination via each passing point is minimized. In this way, a passing order setting means for automatically setting the passing order of the passing points is provided. According to this, the passing order of the passing points is automatically set so as to minimize the total traveling distance or the time required for traveling to the destination via the plurality of passing points. To minimize the total traveling distance or the time required for traveling to the destination via the route. At this time, the optimal passing order is automatically set, and Operation can be easily completed.
【０００９】また、本発明の請求項２のカーナビゲーシ
ョン装置は、通過点が複数存在する場合に、表示手段に
より、それら通過点を地図に重ね合わせて画面に表示す
ると共に、通過順序指定手段により、その表示状態で複
数の通過点の通過順序を指定することができるように構
成したものである。これによれば、ユーザが画面を見て
各通過点の位置をイメージしながら、通過点の通過順序
を指定することができるので、所望する通過順序を容易
に指定することができ、その際の操作を簡単に済ませる
ことができるようになる。According to a second aspect of the present invention, when there are a plurality of passing points, the display means displays the passing points on a map by superimposing the passing points on the map, and the passing order designating means. , The passing order of a plurality of passing points can be designated in the display state. According to this, since the user can specify the passing order of the passing points while imagining the position of each passing point while looking at the screen, the desired passing order can be easily specified. The operation can be completed easily.
【００１０】[0010]
【発明の実施の形態】以下、本発明の一実施例につい
て、図面を参照しながら説明する。まず、図３は、本実
施例に係るカーナビゲーション装置１の全体の電気的構
成を概略的に示している。ここで、カーナビゲーション
装置１は、位置検出器２、地図データ入力器３、操作ス
イッチ群４、これらに接続されたマイクロコンピュータ
を主体として成る制御回路５、この制御回路５に接続さ
れた外部メモリ６、例えばフルカラー液晶ディスプレイ
からなる表示装置７、リモコンセンサ８を備えて構成さ
れる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. First, FIG. 3 schematically illustrates the entire electrical configuration of the car navigation device 1 according to the present embodiment. Here, the car navigation device 1 includes a position detector 2, a map data input device 3, an operation switch group 4, a control circuit 5 mainly composed of a microcomputer connected thereto, and an external memory connected to the control circuit 5. 6, a display device 7 composed of, for example, a full-color liquid crystal display, and a remote control sensor 8.
【００１１】そのうち位置検出器２は、周知構成の地磁
気センサ９、ジャイロスコープ１０、距離センサ１１、
及び、衛星からの電波に基づいて車両の位置を検出する
ＧＰＳ（Global Positioning System ）のためのＧＰＳ
受信機１２を有している。これら各センサ９〜１２は、
車両の適宜の部所に配設されている。前記制御回路５
は、位置検出器２の各センサ９〜１２が性質の異なる誤
差を有しているため、各々補間しながら使用するように
構成されており、これらセンサ９〜１２からの入力に基
づいて、車両の現在位置、進行方向、速度や走行距離等
を高精度で検出するようになっている。尚、精度によっ
ては、上記したセンサ９〜１２のうちの一部から位置検
出器を構成しても良く、また上記以外に、ステアリング
の回転センサや、転動輪の車輪センサ等を採用すること
も可能である。The position detector 2 includes a well-known geomagnetic sensor 9, a gyroscope 10, a distance sensor 11,
And a GPS (Global Positioning System) for detecting the position of a vehicle based on radio waves from satellites
It has a receiver 12. These sensors 9 to 12 are
It is located at an appropriate place in the vehicle. The control circuit 5
Since the sensors 9 to 12 of the position detector 2 have errors having different properties, they are configured to be used while interpolating each other. Based on the input from these sensors 9 to 12, the vehicle , The current position, the traveling direction, the speed, the traveling distance, and the like are detected with high accuracy. Note that, depending on the accuracy, a position detector may be configured from a part of the sensors 9 to 12, and in addition to the above, a rotation sensor for steering, a wheel sensor for rolling wheels, or the like may be used. It is possible.
【００１２】前記地図データ入力器３は、道路地図デー
タや目印データ、位置検出の精度向上のための所謂マッ
プマッチング用データ等を含む各種データを記憶した記
憶媒体からデータを入力するためのドライブ装置からな
り、その記憶媒体としては、例えばＣＤ−ＲＯＭやＤＶ
Ｄ−ＲＯＭ等の大容量記憶媒体が用いられる。尚、前記
道路地図データは、道路形状、道路幅、道路名、建造
物、各種施設、それらの電話番号、地名、地形等のデー
タを含むと共に、その道路地図を前記表示装置７の表示
画面上に再生するためのデータを含んで構成されてい
る。The map data input device 3 is a drive device for inputting data from a storage medium storing various data including road map data, landmark data, so-called map matching data for improving the accuracy of position detection, and the like. The storage medium is, for example, a CD-ROM or a DV
A large-capacity storage medium such as a D-ROM is used. The road map data includes data on road shapes, road widths, road names, buildings, various facilities, their telephone numbers, place names, topography, and the like, and displays the road map on the display screen of the display device 7. And data to be reproduced.
【００１３】前記操作スイッチ群４は、ユーザ（運転
者）が、目的地の指定や、表示装置７に表示される道路
地図の選択等の各種のコマンドを入力するための各種の
メカニカルスイッチから構成されている。また、この操
作スイッチ群４の一部は、前記表示装置７の画面上に設
けられたタッチパネル（図示せず）からも構成されるよ
うになっている。そして、この操作スイッチ群４と同等
の機能を有するリモートコントロール端末１３（以下、
リモコンと称する）も設けられており、このリモコン１
３からの操作信号が、前記リモコンセンサ８により検出
されるようになっている。The operation switch group 4 comprises various mechanical switches for the user (driver) to input various commands such as designation of a destination and selection of a road map displayed on the display device 7. Have been. A part of the operation switch group 4 is also constituted by a touch panel (not shown) provided on the screen of the display device 7. Then, a remote control terminal 13 (hereinafter, referred to as a function) having the same function as the operation switch group 4
Remote controller).
3 is detected by the remote control sensor 8.
【００１４】前記表示装置７の画面には、各種縮尺の道
路地図が表示されると共に、その表示に重ね合わせて、
車両の現在位置及び進行方向を示すポインタが表示され
るようになっている。また、ユーザが目的地などを入力
するための各種の入力用画面や、各種のメッセージやイ
ンフォメーション等も表示されるようになっている。さ
らには、目的地までの案内を行なうルート案内機能の実
行時には、道路地図に重ね合わせて進むべき経路等が表
示されるようになっている。On the screen of the display device 7, road maps of various scales are displayed, and superimposed on the display.
A pointer indicating the current position and the traveling direction of the vehicle is displayed. Also, various input screens for the user to input a destination and the like, various messages and information, and the like are displayed. Further, when a route guidance function for guiding to a destination is executed, a route or the like to be superimposed on a road map is displayed.
【００１５】尚、図示はしないが、前記表示装置７は、
操作スイッチ群４やリモコンセンサ８等と共にユニット
化され、例えば車両のインパネの正面中央部に配設され
るようになっている。また、前記制御回路５や地図デー
タ入力器３等が組込まれたカーナビゲーション装置１の
本体は、例えば車両のトランクルーム等に配設されるよ
うになっている。Although not shown, the display device 7 comprises:
It is unitized with the operation switch group 4 and the remote control sensor 8 and the like, and is arranged, for example, at the center of the front of the instrument panel of the vehicle. Further, the main body of the car navigation device 1 in which the control circuit 5, the map data input device 3, and the like are incorporated is arranged in, for example, a trunk room of a vehicle.
【００１６】さて、前記制御回路５は、上述のように、
地図データ入力器３からの道路地図データに基づいて表
示装置７に道路地図を表示させると共に、位置検出器２
の検出に基づいて車両の現在位置及び進行方向を示すポ
インタを表示させるようになっている。このとき、車両
の現在位置を道路上にのせるマップマッチングが行なわ
れるようになっている。また、ユーザのコマンド入力に
基づいて、表示装置７に表示させる地図の種類（縮尺）
の切替え等を行なうようになっている。これにて、車両
の位置を知るロケーション機能が実現されるようになっ
ている。Now, the control circuit 5, as described above,
The display device 7 displays a road map based on the road map data from the map data input device 3, and the position detector 2
, A pointer indicating the current position and the traveling direction of the vehicle is displayed. At this time, map matching for putting the current position of the vehicle on the road is performed. Also, the type (scale) of the map to be displayed on the display device 7 based on the user's command input
And the like. Thus, a location function for knowing the position of the vehicle is realized.
【００１７】さらに、制御回路５は、ユーザの操作スイ
ッチ群４の操作に基づいて、自動ルート探索及びルート
案内の機能を実現するようになっている。自動ルート探
索機能は、車両の出発点（現在位置）からユーザにより
入力された目的地までの推奨する走行経路を自動的に算
出するものであり、その手法としては、周知のダイクス
トラ法等が用いられる。また、前記ルート案内機能は、
その自動ルート探索機能により求められた走行経路（ル
ート）を、表示装置７の画面に表示して目的地まで案内
するものであり、このとき、音声合成機能により、例え
ば「２００ｍ先の交差点を左です」といった音声案内を
併せて行うようになっている。Further, the control circuit 5 realizes automatic route search and route guidance functions based on the operation of the operation switches 4 by the user. The automatic route search function is for automatically calculating a recommended traveling route from the starting point (current position) of the vehicle to the destination input by the user, and a known Dijkstra method or the like is used as the technique. Can be In addition, the route guidance function,
The travel route (route) obtained by the automatic route search function is displayed on the screen of the display device 7 to guide the user to the destination. That's it. "
【００１８】より具体的には、上記した自動ルート探索
を行なわせるにあたっては、ユーザは、操作スイッチ群
４によりルート探索をコマンド入力して表示装置７の画
面に入力用画面を表示させ、目的地、その目的地に至る
までに経由する通過点がある場合にはその通過点、並び
に条件を入力設定する。目的地（及び通過点）の指定
は、施設名称、電話番号、住所、経度緯度などから入力
できるようになっている。また、条件としては、「標
準」（カーナビゲーション装置１１が推奨する標準的な
経路）、「有料道優先」、「一般道優先」、「距離優
先」等から選択するようになっている。More specifically, in performing the above-described automatic route search, the user inputs a command for the route search using the operation switch group 4 to display an input screen on the screen of the display device 7 to display a destination screen. If there is a passing point to reach the destination, the passing point and conditions are input and set. The designation of the destination (and the passing point) can be input from the facility name, telephone number, address, longitude and latitude, and the like. The condition is selected from "standard" (standard route recommended by the car navigation device 11), "toll road priority", "general road priority", "distance priority", and the like.
【００１９】前記制御回路５は、上記した条件に応じた
出発地点（現在地）から目的地までのルートを自動で算
出するものである。従って、操作スイッチ群４が入力手
段として機能し、制御回路５がルート探索手段として機
能するようになっている。ここで、前記通過点が指定さ
れているときには、出発地点から通過点までのルート
と、その通過点から目的地までのルートとを、入力され
た条件に応じて夫々算出するようになっている。また、
指定された通過点が複数存在する場合には、基本的に
は、出発地点から目的地までに、各通過点を指定された
順に通過するように、各通過点間のルートについても同
条件にて算出するものであった。The control circuit 5 automatically calculates a route from the starting point (current position) to the destination according to the above conditions. Therefore, the operation switch group 4 functions as input means, and the control circuit 5 functions as route search means. Here, when the passing point is designated, a route from the departure point to the passing point and a route from the passing point to the destination are calculated according to the input conditions. . Also,
If there are multiple designated passing points, basically, the route between each passing point must be under the same conditions so that each passing point passes from the starting point to the destination in the specified order. Was calculated.
【００２０】このとき、後の作用説明にて述べるよう
に、本実施例では、前記制御回路５は、指定された通過
点が複数存在する場合には、ユーザが通過点の通過順序
の変更をコマンド入力すると、制御装置５は、表示装置
７の画面に、複数の通過点（及び目的地）をその通過順
序を含めて地図に重ね合わせて表示すると共に、画面の
隅部に位置して、「距離優先」、「時間優先」、「マニ
ュアル設定」のいずれかの条件を選択させるキーをタッ
チパネル上に設定（表示）するようになっている（図２
（ｂ）参照）。At this time, as will be described later, in the present embodiment, when there are a plurality of designated passing points, the control circuit 5 allows the user to change the passing order of the passing points. When a command is input, the control device 5 displays a plurality of passing points (and destinations) on the screen of the display device 7 including the order of the passing thereof on the map, and is positioned at a corner of the screen. A key for selecting one of the conditions of “distance priority”, “time priority”, and “manual setting” is set (displayed) on the touch panel (FIG. 2).
(B)).
【００２１】そして、制御回路５は、「距離優先」の条
件が選択されたときには、各通過点を経由して目的地に
至るまでのトータルの走行距離が最短となるように通過
点の通過順序を自動で設定し（並び替え）、また「時間
優先」の条件が選択されたときには、各通過点を経由し
て目的地に至るまでの走行に要する時間が最短となるよ
うに通過点の通過順序を自動で設定する（並び替える）
ようになっている。従って、制御回路５が通過順序設定
手段としても機能するようになっている。When the condition of "distance priority" is selected, the control circuit 5 determines the passing order of the passing points so that the total traveling distance from the passing point to the destination is the shortest. Is automatically set (rearranged), and when the "time priority" condition is selected, passing through the passing points so that the time required to travel to the destination via each passing point is minimized Set the order automatically (rearrange)
It has become. Therefore, the control circuit 5 also functions as a passing order setting means.
【００２２】これに対し、「マニュアル設定」が選択さ
れたときには、表示装置７の画面に目的地及び複数の通
過点が地図に重ね合わせて表示された状態で、ユーザの
操作スイッチ群４（タッチパネル）の操作により、複数
の通過点の通過順序をマニュアル設定できるようになっ
ている。従って、表示装置７等から表示手段が構成さ
れ、操作スイッチ群４等が通過順序指定手段として機能
するようになっているのである。On the other hand, when "manual setting" is selected, the user's operation switch group 4 (touch panel) is displayed on the screen of the display device 7 with the destination and a plurality of passing points superimposed on the map. By the operation of ()), the passing order of a plurality of passing points can be manually set. Therefore, a display means is constituted by the display device 7 and the like, and the operation switch group 4 and the like function as passing order designating means.
【００２３】次に、上記構成の作用について、図１及び
図２も参照して述べる。上述のように、自動ルート探索
がコマンド入力され、引続き、目的地及び通過点並びに
条件が入力されると、制御回路５は、入力された条件に
応じて推奨する走行経路（ルート）を自動的に算出す
る。またこのとき、ユーザは、複数の通過点を随意の順
序で指定できるのであるが、複数の通過点が指定された
場合には、各通過点が入力された順序をそのまま通過順
序としてルートが設定される。ルートが算出されると、
表示装置７の画面に、地図に重ね合わせてそのルートが
表示される。Next, the operation of the above configuration will be described with reference to FIGS. As described above, when an automatic route search command is input, and subsequently, a destination, a passing point, and conditions are input, the control circuit 5 automatically recommends a recommended traveling route (route) according to the input conditions. Is calculated. Also, at this time, the user can specify a plurality of passing points in an arbitrary order, but when a plurality of passing points are specified, the route is set as the passing order in the order in which the respective passing points are input. Is done. Once the route is calculated,
The route is displayed on the screen of the display device 7 while being superimposed on the map.
【００２４】ここで、ユーザは、設定された通過点の通
過順序が気に入らない、あるいは、各通過点を経由して
目的地に至るまでのトータルの走行距離あるいは時間を
最短とするように並び替えたいと考える場合がある。そ
こで、本実施例では、ユーザが通過点の変更のコマンド
を選択することにより、複数の通過点の通過順序をユー
ザの意図に合ったものに並び替えることが可能となって
いるのである。図１のフローチャートは、通過点の通過
順序を変更する際の制御回路５が実行する処理手順を示
しており、また、図２には、そのときの表示装置７の画
面の遷移の例を示している。尚、図２では、出発地点Ｓ
から目的地Ｇまでに、５個の通過点Ｐ１〜Ｐ５が指定さ
れた場合を例示している。Here, the user does not like the passing order of the set passing points, or rearranges so that the total traveling distance or time until reaching the destination via each passing point is minimized. Sometimes you want to. Thus, in the present embodiment, the user can select a command for changing a passing point, and thereby it is possible to rearrange the passing order of a plurality of passing points to one that meets the user's intention. The flowchart of FIG. 1 shows a processing procedure executed by the control circuit 5 when changing the passing order of the passing points, and FIG. 2 shows an example of a transition of the screen of the display device 7 at that time. ing. In FIG. 2, the starting point S
A case where five passing points P1 to P5 are designated from to the destination G is illustrated.
【００２５】図１のフローチャートにおいて、通過点の
変更がコマンド入力されると、まずステップＳ１にて、
表示装置７の画面に、変更の種類を選択するための選択
画面が表示される。この選択画面では、図２に（ａ）で
示すように、表示装置７の画面に、「通過点の追加」、
「通過点の修正」、「通過点の順序変更」、「通過点の
消去」といった選択項目が表示される。ユーザは、通過
点の通過順序を変更する場合には、「通過点の順序変
更」を選択する（ステップＳ２にてＹｅｓ）。「通過点
の順序変更」以外の項目が選択された場合には（ステッ
プＳ２にてＮｏ）、それらに応じた処理がなされる（ス
テップＳ３）が、これらは本発明の要旨からは外れるの
で、説明を省略する。In the flowchart of FIG. 1, when a command to change the passing point is input, first in step S1,
A selection screen for selecting a type of change is displayed on the screen of the display device 7. In this selection screen, as shown in (a) of FIG.
Selection items such as "correction of passing points", "change of order of passing points", and "deletion of passing points" are displayed. When changing the passing order of passing points, the user selects “change of order of passing points” (Yes in step S2). When an item other than “change of order of passing points” is selected (No in step S2), a process corresponding thereto is performed (step S3), but these are out of the gist of the present invention. Description is omitted.
【００２６】「通過点の順序変更」が選択されると（ス
テップＳ２にてＹｅｓ）、ステップＳ４にて、表示装置
７の画面に、既に自動算出されている全行程のルートが
全て一画面に収まる縮尺で地図に重ね合わせて表示され
ると共に、画面の隅部のタッチパネル上に条件選択キー
が設定表示される。図２の例では、（ｂ）に示すよう
に、出発地点Ｓ、５個の通過点Ｐ１〜Ｐ５、目的地Ｇ及
びそれらを順に繋ぐルートが一画面に表示されるように
なり、画面の右下部に、「距離」、「時間」、「マニュ
アル」の条件選択キーが設定される。この場合、各通過
点Ｐ１〜Ｐ５は菱形のポイントで示され、その中に通過
順序を示す数字が表示される。When "change of order of passing points" is selected (Yes in step S2), in step S4, the screen of the display device 7 displays all the routes of all the automatically calculated routes on one screen. The display is superimposed on the map at a scale that fits, and the condition selection key is set and displayed on the touch panel at the corner of the screen. In the example of FIG. 2, as shown in (b), the starting point S, the five passing points P1 to P5, the destination G, and the route connecting them in order are displayed on one screen, and the right side of the screen is displayed. In the lower part, condition selection keys of “distance”, “time”, and “manual” are set. In this case, each passing point P1 to P5 is indicated by a diamond-shaped point, and a number indicating the passing order is displayed therein.
【００２７】ここで、ユーザは、トータルの走行距離が
最短となるように通過点の通過順序を並び替えたい場合
には「距離」の条件を、トータルの走行時間が最短とな
るように通過点の通過順序を並び替えたい場合には「時
間」の条件を、通過点の通過順序をマニュアル設定した
い場合には「マニュアル」の条件を、それぞれ選択する
ようにする（ステップＳ５）。Here, when the user wants to rearrange the passing order of the passing points so that the total traveling distance is the shortest, the condition of “distance” is set so that the passing point is minimized so that the total traveling time is the shortest. If it is desired to rearrange the passing order, the condition of "time" is selected, and if it is desired to manually set the passing order of the passing points, the condition of "manual" is selected (step S5).
【００２８】今、距離優先が選択されると、次のステッ
プＳ６にて、トータルの走行距離が最短となるように、
通過点の通過順序が演算により自動で求められる。この
演算は、例えば、通過点の通過順序の全ての組合せにつ
いて、各通過点間を直線的に走行すると仮定してその距
離を積算し、その積算距離が最も短くなる通過順序を求
めるものである。ステップＳ７では、求められた通過順
序が地図に重ね合わせて表示される。図２の例では、
（ｃ）に示すような表示がなされ、この場合、通過点Ｐ
２と通過点Ｐ３との順序が並び替えられたものとされて
いる。また、画面の左下の隅部には、「完了」，「戻
る」のキーが設定表示される。Now, when the distance priority is selected, in the next step S6, the total running distance is set to be the shortest.
The passing order of the passing points is automatically obtained by calculation. In this calculation, for example, for all combinations of the passing order of the passing points, the distance is integrated assuming that the vehicle travels linearly between the passing points, and the passing order in which the integrated distance becomes the shortest is obtained. . In step S7, the determined order of passage is displayed superimposed on the map. In the example of FIG.
The display as shown in (c) is made. In this case, the passing point P
2 and the passing point P3 are rearranged. In the lower left corner of the screen, "complete" and "return" keys are set and displayed.
【００２９】ユーザは、その画面を見て、その通過順序
で良ければ「完了」を操作し、その通過順序が気に入ら
ない或いは別の条件で並び替えたい場合には「戻る」を
操作する（ステップＳ８）。「戻る」が選択された場合
には、ステップＳ５に戻る。「完了」が選択された場合
には、ステップＳ９にて、求められた通過点の通過順序
で再度経路計算が実行され、経路が求められると、表示
装置７の画面に、地図に重ね合わせてそのルートが表示
され、処理が完了するのである。また、本画面で「マニ
ュアル」または「時間」が選択された時は、直接図２の
例における（ｅ）または（ｄ）の画面に遷移することも
可能である。The user looks at the screen and operates "Complete" if the passing order is satisfactory, and operates "Return" if the user does not like the passing order or wants to rearrange it under another condition (step S8). If "return" is selected, the process returns to step S5. If "Complete" is selected, in step S9, the route calculation is executed again in the passing order of the obtained passing points, and when the route is obtained, the route is superimposed on the map on the screen of the display device 7. The route is displayed and the process is completed. When "manual" or "time" is selected on this screen, it is possible to directly transition to the screen (e) or (d) in the example of FIG.
【００３０】また、ステップＳ５にて時間優先が選択さ
れると、次のステップＳ１０にて、トータルの走行時間
が最短となるように、通過点の通過順序が演算により自
動で求められる。この演算は、例えば、時間を距離に換
算して行なわれ、通過点の通過順序の全ての組合せにつ
いて、各通過点間を直線的に走行すると仮定してその距
離を積算するのであるが、このとき、通過点間で高速道
路が利用できる場合には、通過点とそこから最も近いＩ
Ｃ（インターチェンジ）との直線距離、高速道路の距離
に所定の係数（例えば３／８）を乗算した距離、降りた
ＩＣから通過点までの直線距離の和を、高速利用時の通
過点間の距離として算出し、それら通過点間の直線距離
と比較して短い方を採用するようになっている。そし
て、積算距離が最も短くなる通過順序を、最短時間の通
過順序として求めるものである。If time priority is selected in step S5, in the next step S10, the passing order of the passing points is automatically obtained by calculation so that the total traveling time is the shortest. This calculation is performed, for example, by converting time into a distance, and for all combinations of the passing order of the passing points, assuming that the vehicle travels linearly between the passing points, the distance is integrated. When the expressway is available between the passing points, the passing point and the nearest I
The sum of the linear distance from C (interchange), the distance obtained by multiplying the distance of the highway by a predetermined coefficient (for example, 3/8), and the linear distance from the descending IC to the passing point is calculated between the passing points when using the highway. The distance is calculated, and the shorter one as compared with the straight line distance between the passing points is adopted. Then, the passing order in which the integrated distance becomes the shortest is obtained as the passing order in the shortest time.
【００３１】次のステップＳ１１では、求められた通過
順序が地図に重ね合わせて表示される。図２の例では、
（ｄ）に示すような表示がなされ、この場合、通過点Ｐ
２，Ｐ３，Ｐ４の順序が並び替えられたものとされてい
る。また、画面の左下の隅部には、「完了」，「戻る」
のキーが設定表示される。この後、上記と同様にステッ
プＳ８に進む。また、本画面でも、「マニュアル」また
は「距離」が選択された時は、直接図２の例における
（ｅ）または（ｃ）の画面に遷移することが可能であ
る。In the next step S11, the determined passing order is superimposed on the map and displayed. In the example of FIG.
The display as shown in (d) is made. In this case, the passing point P
2, P3, and P4 are rearranged. In the lower left corner of the screen, "Complete" and "Return"
Key is displayed. Thereafter, the process proceeds to step S8 as described above. Also on this screen, when "manual" or "distance" is selected, it is possible to directly transit to the screen (e) or (c) in the example of FIG.
【００３２】一方、ステップＳ５にてマニュアル設定が
選択されると、まず、ステップＳ１２にて、表示装置７
の画面にマニュアル順序変更画面が表示される。このマ
ニュアル順序変更画面は、図２の（ｅ）に例示するよう
に、既に自動算出されている全行程のルートが全て一画
面に収まる縮尺で地図に重ね合わせてそのまま表示され
ると共に、画面の下辺部に通過順序を指定するための領
域が表示される。ここで、ユーザは、表示装置７の画面
を見ながら通過点の通過順序を通過したい順に指定する
ようになっている（ステップＳ１３）。On the other hand, when the manual setting is selected in step S5, first, in step S12, the display device 7 is selected.
The manual order change screen is displayed on the screen. As shown in FIG. 2 (e), this manual order change screen is displayed as it is on a map at a reduced scale where all the routes of all the automatically calculated routes can be fit on one screen, and the screen is displayed as it is. An area for specifying the passing order is displayed on the lower side. Here, the user designates the passing order of the passing points in the order in which they want to pass while looking at the screen of the display device 7 (step S13).
【００３３】このとき、画面には各通過点の配置が表示
されているので、ユーザが画面を見て各通過点の位置を
イメージしながら、通過点の通過順序を指定することが
でき、所望する通過順序を容易に指定することができ
る。そして、全ての通過点について通過順序の指定が終
了すると（ステップＳ１４にてＹｅｓ）、ステップＳ１
５にて、指定された順序にて、通過点の通過順序が並び
替えられ、表示装置７に、その結果が地図に重ね合わせ
て表示される。図２の例では（ｆ）に示すような表示が
なされ、この場合、通過点Ｐ２と通過点Ｐ３との順序が
並び替えられたものとされている。この後、やはり上記
と同様にステップＳ８に進む。また、本画面でも、「時
間」または「距離」が選択された時は、直接図２の例に
おける（ｄ）または（ｃ）の画面に遷移することが可能
である。At this time, since the arrangement of each passing point is displayed on the screen, the user can specify the passing order of the passing points while looking at the screen and imagining the position of each passing point. Can be easily specified. When the designation of the passing order is completed for all the passing points (Yes in step S14), step S1 is performed.
At 5, the passing order of the passing points is rearranged in the designated order, and the result is displayed on the display device 7 so as to be superimposed on the map. In the example of FIG. 2, the display as shown in (f) is performed. In this case, the order of the passing points P2 and P3 is changed. Thereafter, the process proceeds to step S8 in the same manner as described above. Also on this screen, when “time” or “distance” is selected, it is possible to directly transit to the screen (d) or (c) in the example of FIG.
【００３４】なお、上記フローチャートでは、ステップ
Ｓ６及びステップＳ１０において、２点間の直線距離を
それらの間の走行距離と仮定して演算を行なうようにし
たが、制御回路５（ＣＰＵ）が十分な処理能力（演算速
度）を有するものであれば、実際に経路計算を行なって
最短距離あるいは最短時間となる通過順序を決定するよ
うに構成しても良い。この場合、ステップＳ９における
経路計算が不要となることは勿論である。In the above flow chart, in steps S6 and S10, the calculation is performed by assuming that the linear distance between the two points is the running distance between them, but the control circuit 5 (CPU) is sufficient. As long as it has a processing capability (calculation speed), it may be configured that the route calculation is actually performed to determine the shortest distance or the shortest passage order. In this case, it is needless to say that the route calculation in step S9 becomes unnecessary.
【００３５】このように本実施例によれば、自動ルート
探索にあって、複数の通過点を随意の順序で指定した場
合でも、各通過点を経由して目的地に至るまでのトータ
ルの走行距離または走行に要する時間を最短とするよう
に、各通過点の通過順序を自動で並び替えることが可能
となった。この場合、複数の通過点の指定入力時に、ユ
ーザはその指定順序について気を使わずに済み、しかも
通過順序をユーザの要望に応じた適切なものとするよう
に自動で演算がなされるので、ユーザの操作も簡単に済
ませることができるものである。As described above, according to the present embodiment, even when a plurality of passing points are specified in an arbitrary order in the automatic route search, the total travel distance from each passing point to the destination is determined. The passing order of each passing point can be automatically rearranged so as to minimize the distance or the time required for traveling. In this case, at the time of specifying and inputting a plurality of passing points, the user does not have to worry about the specifying order, and the calculation is automatically performed so that the passing order is appropriate according to the user's request. The operation of the user can be easily completed.
【００３６】また、ユーザが、随意の順序で指定した複
数の通過点の通過順序を並び替えたいときには、表示装
置７に全行程のルートを一画面に示すマニュアル順序変
更画面が表示されるので、ユーザは、その画面を見て各
通過点の位置をイメージしながら通過点の通過順序を指
定することができるので、所望する通過順序を容易に指
定することができ、その際の操作を簡単に済ませること
ができる。この結果、本実施例のカーナビゲーション装
置１によれば、ルート探索手段を備えるものにあって、
目的地に至るまでに経由する通過点が複数存在する場合
におけるそれらの通過順序をユーザの意図に合ったもの
とすることができ、しかもその際の操作を簡単に済ませ
ることができるという優れた効果を奏するものである。When the user wants to rearrange the passing order of a plurality of passing points specified in an arbitrary order, a manual order change screen is displayed on the display device 7 showing the route of all the steps on one screen. The user can specify the passing order of the passing points while viewing the position of each passing point while looking at the screen, so that the desired passing order can be easily specified, and the operation at that time can be easily performed. Can be done. As a result, according to the car navigation device 1 of the present embodiment, the
An excellent effect that, when there are a plurality of passing points passing through to a destination, the order of passing them can be made to suit the user's intention, and the operation at that time can be simplified. Is played.
【００３７】尚、上記実施例では、一旦、目的地までの
ルートを各通過点の入力順序をそのまま通過順序として
設定した後、通過点の通過順序をトータルの走行距離あ
るいは走行時間が最短となるように変更できる構成とし
たが、自動ルート探索時に最初から走行距離あるいは走
行時間が最短となるように通過順序を自動設定するよう
な構成としても良い。In the above embodiment, once the route to the destination is set as the input order of each passing point as it is, the passing order of the passing points becomes the shortest total travel distance or travel time. Although the configuration can be changed as described above, the configuration may be such that the passing order is automatically set so that the traveling distance or the traveling time is minimized from the beginning during the automatic route search.
【００３８】また、上記実施例では、通過点の順序変更
を行なう際に、距離優先、時間優先、マニュアル設定の
３種類の条件を選択できるようにしたが、必ずしもこれ
ら全てから選択できるようにする必要はなく、距離優先
あるいは時間優先のみ、又は、マニュアル設定のみの条
件で通過順序の変更を行なえるような構成としても、所
期の目的を達成し得るものである。その他、カーナビゲ
ーション装置のハードウエア構成などについても種々の
変更が可能であるなど、本発明は要旨を逸脱しない範囲
内で適宜変更して実施し得るものである。Further, in the above embodiment, when changing the order of the passing points, three kinds of conditions of distance priority, time priority, and manual setting can be selected. However, it is always possible to select from all three conditions. There is no necessity, and the intended purpose can be achieved even if the passing order can be changed under the condition of only the distance priority or the time priority or only the manual setting. In addition, the present invention can be appropriately modified and implemented without departing from the gist, for example, various changes can be made to the hardware configuration of the car navigation device.
【図１】本発明の一実施例を示すもので、通過点の通過
順序を変更する際の処理手順を示すフローチャートFIG. 1 shows an embodiment of the present invention, and is a flowchart showing a processing procedure when changing a passing order of passing points.
【図２】通過点の通過順序の変更処理時の表示装置の画
面の遷移の例を示す図FIG. 2 is a diagram illustrating an example of screen transition of a display device during a process of changing a passing order of passing points.
【図３】カーナビゲーション装置の電気的構成を概略的
に示すブロック図FIG. 3 is a block diagram schematically showing an electric configuration of the car navigation device.
図面中、１はカーナビゲーション装置、４は操作スイッ
チ群（入力手段，通過順序指定手段）、５は制御回路
（ルート探索手段，通過順序自動設定手段）、７は表示
装置（表示手段）を示す。In the drawings, 1 is a car navigation device, 4 is an operation switch group (input means, passing order designating means), 5 is a control circuit (route searching means, passing order automatic setting means), and 7 is a display device (display means). .
Claims (2)
する通過点を指定するための入力手段と、 この入力手段により指定された目的地及び通過点に基づ
いて推奨するルートを探索するルート探索手段とを備え
るカーナビゲーション装置であって、 前記入力手段により指定された通過点が複数存在する場
合に、各通過点を経由して目的地に至るまでのトータル
の走行距離または走行に要する時間が最短となるように
通過点の通過順序を自動で設定する通過順序設定手段を
具備することを特徴とするカーナビゲーション装置。1. An input means for designating a destination and a passing point to reach the destination, and a route for searching for a recommended route based on the destination and the passing point specified by the input means. A car navigation device comprising: a search unit; and when there are a plurality of passing points specified by the input unit, a total traveling distance or a time required for traveling to reach a destination via each passing point. A car navigation apparatus characterized by comprising a pass order setting means for automatically setting the pass order of pass points so that is the shortest.
する通過点を指定するための入力手段と、 この入力手段により指定された目的地及び通過点に基づ
いて推奨するルートを探索するルート探索手段とを備え
るカーナビゲーション装置であって、 前記入力手段により指定された通過点が複数存在する場
合に、それら通過点を地図に重ね合わせて画面に表示す
る表示手段と、 この表示手段の表示状態で前記複数の通過点の通過順序
を指定するための通過順序指定手段とを具備することを
特徴とするカーナビゲーション装置。2. An input means for designating a destination and a passing point to reach the destination, and a route for searching for a recommended route based on the destination and the passing point specified by the input means. A car navigation apparatus comprising: a search unit; and a display unit that, when there are a plurality of passing points specified by the input unit, displays the passing points on a screen by superimposing the passing points on a map. A car navigation device comprising: a passage order designation unit for designating a passage order of the plurality of passage points in a state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24147999A JP3482917B2 (en) | 1999-08-27 | 1999-08-27 | Car navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24147999A JP3482917B2 (en) | 1999-08-27 | 1999-08-27 | Car navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001066148A true JP2001066148A (en) | 2001-03-16 |
| JP3482917B2 JP3482917B2 (en) | 2004-01-06 |
Family
ID=17074934
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24147999A Expired - Lifetime JP3482917B2 (en) | 1999-08-27 | 1999-08-27 | Car navigation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3482917B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001221647A (en) * | 2000-02-07 | 2001-08-17 | Sony Corp | Navigation method and apparatus for searching route and displaying map and car |
| JP2002310707A (en) * | 2001-04-12 | 2002-10-23 | Mitsubishi Electric Corp | Navigation system, navigation method and navigation program |
| EP2372311A2 (en) | 2010-03-31 | 2011-10-05 | Aisin Aw Co., Ltd. | Route display device, route display method, computer program product, and route display system |
| WO2013128558A1 (en) * | 2012-02-28 | 2013-09-06 | 三菱電機株式会社 | Navigation device and server device |
| CN113819922A (en) * | 2021-10-29 | 2021-12-21 | 成都清渟科技有限公司 | Intelligent route planning method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4748205B2 (en) | 2008-11-05 | 2011-08-17 | 株式会社デンソー | Route setting device, navigation device, and program |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05313572A (en) * | 1992-05-08 | 1993-11-26 | Pioneer Electron Corp | Navigation device |
| JPH06147907A (en) * | 1992-11-09 | 1994-05-27 | Fujitsu Ten Ltd | Navigation device |
| JPH07152996A (en) * | 1993-12-01 | 1995-06-16 | Fujitsu Ten Ltd | Navigation system |
| JPH08210868A (en) * | 1995-02-07 | 1996-08-20 | Aqueous Res:Kk | Portable terminal equipment and navigation system |
| JPH10288534A (en) * | 1997-04-15 | 1998-10-27 | Honda Motor Co Ltd | Navigator |
-
1999
- 1999-08-27 JP JP24147999A patent/JP3482917B2/en not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05313572A (en) * | 1992-05-08 | 1993-11-26 | Pioneer Electron Corp | Navigation device |
| JPH06147907A (en) * | 1992-11-09 | 1994-05-27 | Fujitsu Ten Ltd | Navigation device |
| JPH07152996A (en) * | 1993-12-01 | 1995-06-16 | Fujitsu Ten Ltd | Navigation system |
| JPH08210868A (en) * | 1995-02-07 | 1996-08-20 | Aqueous Res:Kk | Portable terminal equipment and navigation system |
| JPH10288534A (en) * | 1997-04-15 | 1998-10-27 | Honda Motor Co Ltd | Navigator |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001221647A (en) * | 2000-02-07 | 2001-08-17 | Sony Corp | Navigation method and apparatus for searching route and displaying map and car |
| JP4507333B2 (en) * | 2000-02-07 | 2010-07-21 | ソニー株式会社 | Route search, map display, navigation method and apparatus, and automobile |
| JP2002310707A (en) * | 2001-04-12 | 2002-10-23 | Mitsubishi Electric Corp | Navigation system, navigation method and navigation program |
| JP4588243B2 (en) * | 2001-04-12 | 2010-11-24 | 三菱電機株式会社 | Navigation device, navigation method, and navigation program |
| EP2372311A2 (en) | 2010-03-31 | 2011-10-05 | Aisin Aw Co., Ltd. | Route display device, route display method, computer program product, and route display system |
| US8825402B2 (en) | 2010-03-31 | 2014-09-02 | Aisin Aw Co., Ltd. | Route display device, route display method, route display program, and route display system |
| WO2013128558A1 (en) * | 2012-02-28 | 2013-09-06 | 三菱電機株式会社 | Navigation device and server device |
| CN104145175A (en) * | 2012-02-28 | 2014-11-12 | 三菱电机株式会社 | Navigation device and server device |
| JPWO2013128558A1 (en) * | 2012-02-28 | 2015-07-30 | 三菱電機株式会社 | Navigation device and server device |
| CN113819922A (en) * | 2021-10-29 | 2021-12-21 | 成都清渟科技有限公司 | Intelligent route planning method |
| CN113819922B (en) * | 2021-10-29 | 2024-05-03 | 成都清渟科技有限公司 | Intelligent route planning method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3482917B2 (en) | 2004-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0803705B1 (en) | Navigation system for vehicles | |
| US6999875B2 (en) | Display method and apparatus for navigation system | |
| US20020188400A1 (en) | Vehicle navigation system and method | |
| JP2001116565A (en) | On-vehicle navigation system and recording medium where processing program is recorded for it | |
| JPH09292262A (en) | Circumferential facility retrieval display method and destination setting method for guide route | |
| US8180570B2 (en) | Navigation apparatuses, methods, and programs | |
| JP2556650B2 (en) | Vehicle travel route setting device | |
| JP2003121186A (en) | Guide route searching method for navigator | |
| JP2002243471A (en) | Onboard navigation system | |
| JP3316244B2 (en) | How to select guidance information in the navigation display | |
| JP4622831B2 (en) | Car navigation system | |
| US6691027B1 (en) | Method and apparatus for finding shortest overall path of multiple destinations by navigation system | |
| JPH09101168A (en) | Vehicular navigation device | |
| JP3482917B2 (en) | Car navigation system | |
| JP2004170233A (en) | Car navigation system | |
| JPH1082649A (en) | Navigation apparatus | |
| JPH08145703A (en) | On-vehicle navigation system | |
| JP3118092B2 (en) | Vehicle navigation system | |
| JP4412076B2 (en) | Facility search device, facility search result notification device, and program | |
| JP3382407B2 (en) | Car navigation system | |
| EP1406064A1 (en) | Map display system | |
| JP3585720B2 (en) | Car navigation system | |
| JP2004108874A (en) | Navigation device | |
| JP3633463B2 (en) | In-vehicle display device | |
| JP5104348B2 (en) | Map display device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3482917 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| EXPY | Cancellation because of completion of term |