JP3386273B2 - Route selection method and system - Google Patents
Route selection method and systemInfo
- Publication number
- JP3386273B2 JP3386273B2 JP03047895A JP3047895A JP3386273B2 JP 3386273 B2 JP3386273 B2 JP 3386273B2 JP 03047895 A JP03047895 A JP 03047895A JP 3047895 A JP3047895 A JP 3047895A JP 3386273 B2 JP3386273 B2 JP 3386273B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- destination
- roads
- optimum
- 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.)
- Expired - Fee Related
Links
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は、経路選出システムに関
し、より特定的には、地図上で指定された出発地または
その付近と目的地またはその付近との間の経路を自動的
に選出するシステムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route selection system, and more specifically, it automatically selects a route between a departure place or its vicinity designated on a map and a destination or its vicinity. Regarding the system.
【0002】[0002]
【従来の技術】近年、電子技術の発展に伴い、車両の誘
導案内を行うためのナビゲーションシステムが急速に普
及し始めている。ところで、従来のナビゲーションシス
テムにおいては、出発地点から目的地点までの最適経路
(例えば、最短距離到達経路または最小時間到達経路)
を自動的に選出するための経路選出システムを備えたも
のがある。2. Description of the Related Art In recent years, with the development of electronic technology, navigation systems for guiding and guiding a vehicle have begun to rapidly spread. By the way, in the conventional navigation system, the optimum route from the departure point to the destination point (for example, the shortest distance arrival route or the minimum time arrival route)
Some have a route selection system for automatically selecting.
【0003】従来の経路選出システムにおいて、車両を
誘導案内するための最適経路を求める方法としては、例
えば特開昭59−105113号公報に開示された車両
の自動誘導方法がある。この方法は、道路のネットワー
クを表すデータから、最適経路決定法の1つであるダイ
クストラ法などを用いて、出発地点と目的地点間の最適
経路を求めるものである。なお、ダイクストラ法の理論
については、例えば、A.V.エイホ等が著作し、大野
義夫が翻訳した、「データ構造とアルゴリズム」、株式
会社培風館、1990発行、179〜183頁に示され
ている。In a conventional route selection system, a method for obtaining an optimum route for guiding a vehicle is, for example, an automatic vehicle guiding method disclosed in Japanese Patent Laid-Open No. 59-105113. In this method, an optimum route between a starting point and a destination point is obtained from data representing a road network by using the Dijkstra method, which is one of the optimum route determining methods. The theory of the Dijkstra method is described in, for example, A. V. “Data Structure and Algorithm”, written by Aho and translated by Yoshio Ohno, “Baifukan Co., Ltd., 1990, pp. 179-183”.
【0004】また、例えば特開平2−56591号公報
に開示されたルート探索方法のように、計算時間を短縮
化するために、階層化構造を有する地図データを用いて
探索を実行し、最適経路を求める方法もある。In addition, for example, as in the route search method disclosed in Japanese Patent Laid-Open No. 2-56591, in order to shorten the calculation time, a search is executed using map data having a hierarchical structure, and an optimum route is obtained. There is also a way to ask.
【0005】[0005]
【発明が解決しようとする課題】しかしながら、上記の
ようにネットワーク上の任意の2地点間の最適経路を探
索する場合、ネットワークに含まれる交差点の数や道路
の本数が増加すればするほど、経路を求める時間が増加
してしまう。そこで、経路の選出時間を削減するため
に、間引きされた粗い道路網データ(例えば、国道や高
速道路以外の一般道路を除いた道路網データ)を用いて
経路を選出することも考えられるが(例えば、特開平2
−56591号公報参照)、この方法でも経路を選出す
る時間が長く(2〜3分)、その結果、使用者の待つ時
間が長くなり、使い勝手が悪くなるという問題点があっ
た。However, when searching for the optimum route between two arbitrary points on the network as described above, the route increases as the number of intersections and the number of roads included in the network increase. The time to ask for will increase. Therefore, in order to reduce the time for selecting a route, it is possible to select a route using thinned-out rough road network data (for example, road network data excluding general roads other than national roads and highways) ( For example, Japanese Patent Laid-Open No.
However, even with this method, the time for selecting a route is long (2 to 3 minutes), and as a result, the waiting time for the user is long and the usability is poor.
【0006】また、従来の方法では、最適経路であって
も使用者の都合により通行したくない場合、その経路を
変更することができなかった。Further, in the conventional method, even if the optimum route is not desired due to the user's convenience, the route cannot be changed.
【0007】それゆえに、本発明の目的は、最適経路の
探索時間を大幅に短縮できる経路選出方法およびシステ
ムを提供することである。本発明の他の目的は、使用者
の好みに応じた経路が選択できる経路選出方法およびシ
ステムを提供することである。[0007] Therefore, an object of the present invention is to provide a route selection method and system which can greatly reduce the search time for the optimum route. Another object of the present invention is to provide a route selection method and system capable of selecting a route according to a user's preference.
【0008】[0008]
【課題を解決するための手段】請求項1に係る発明は、
経路を求める方法であって、道路網と、一つの経路とな
る連続した複数の道路に任意に設定した路線番号とを記
録した経路選出用データを読み出す読み出しステップ
と、 読み出しステップにおいて読み出した経路選出用デ
ータに含まれる路線番号に基づいて、出発地またはその
付近から目的地またはその付近への経路を求める選出ス
テップとを備え、 選出ステップは、出発地付近を通過す
る道路の路線番号と、目的地付近を通過する道路の路線
番号とを比較し、同一の路線番号の道路を見つけたとき
は、当該路線番号を持つ道路を、出発地付近と目的地付
近とを結ぶ経路として選出することを特徴とする。The invention according to claim 1 is
It is a method to find a route, and
Read step for reading route selection data that records the route numbers arbitrarily set on multiple consecutive roads
And the route selection data read in the read step.
Based on the route number included in the route, a selection route that seeks a route from the origin or its vicinity to the destination or its vicinity .
Equipped with a step, and the selection step passes near the place of departure
Route number and the route of the road that passes near the destination
When the road with the same route number is found by comparing with the number
Indicates that the road with the route number is near the departure point and the destination.
It is characterized in that it is selected as a route connecting to the near .
【0009】[0009]
【0010】請求項2に係る発明は、請求項1の発明に
おいて、選出ステップは、さらに、出発地と選出した路
線番号の道路との間の最適経路を探索することを特徴と
する。The invention of claim 2 is characterized in that, in the invention of claim 1 , the selecting step further searches for an optimum route between the departure place and the road of the selected route number.
【0011】請求項3に係る発明は、請求項1の発明に
おいて、選出ステップは、さらに、選出した路線番号の
道路と目的地との間の最適経路を探索することを特徴と
する。The invention according to claim 3 is characterized in that, in the invention of claim 1 , the selecting step further searches for an optimum route between the road having the selected route number and the destination.
【0012】請求項4に係る発明は、請求項1の発明に
おいて、選出ステップは、比較の結果、同一の路線番号
の道路を複数本見つけたときは、使用者によっていずれ
か1本の道路を選択させることを特徴とする。According to a fourth aspect of the present invention, in the first aspect of the present invention, the selecting step, when a plurality of roads having the same route number are found as a result of the comparison, the user selects one of the roads. It is characterized in that it is selected.
【0013】請求項5に係る発明は、請求項1の発明に
おいて、選出ステップは、出発地から予め定める一定範
囲内に存在する各地点までの最適経路を探索した後、当
該探索した範囲内を通過する道路の路線番号と、目的地
付近を通過する道路の路線番号とを比較し、同一の路線
番号の道路を見つけたときは、出発地と当該路線番号を
持つ道路との間の最適経路と、当該路線番号を持つ道路
との組み合わせを、出発地と目的地付近とを結ぶ経路と
して選出することを特徴とする。According to a fifth aspect of the invention, in the invention of the first aspect, the selecting step searches for an optimum route from the place of departure to each point existing within a predetermined range, and then searches within the searched range. When the route number of the passing road and the route number of the road passing near the destination are compared and a road with the same route number is found, the optimal route between the departure place and the road having the route number. And a road having the route number are selected as a route connecting the departure place and the vicinity of the destination.
【0014】請求項6に係る発明は、請求項5の発明に
おいて、選出ステップは、さらに、選出した路線番号の
道路と目的地との間の最適経路を探索することを特徴と
する。The invention according to claim 6 is characterized in that, in the invention of claim 5 , the selecting step further searches for an optimum route between the road having the selected route number and the destination.
【0015】請求項7に係る発明は、請求項5の発明に
おいて、選出ステップは、比較の結果、同一の路線番号
の道路を複数本見つけたときは、使用者によっていずれ
か1本の道路を選択させることを特徴とする。The invention according to claim 7 is the invention according to claim 5 , wherein in the selecting step, when a plurality of roads having the same route number are found as a result of comparison, one of the roads is selected by the user. It is characterized in that it is selected.
【0016】請求項8に係る発明は、請求項1の発明に
おいて、選出ステップは、出発地から予め定める一定範
囲内に存在する各地点までの最適経路および目的地から
予め定める一定範囲内に存在する各地点までの最適経路
を探索した後、当該探索した双方の範囲内を通過する道
路の路線番号を比較し、同一の路線番号の道路を見つけ
たときは、出発地と当該路線番号を持つ道路との間の最
適経路と、当該路線番号を持つ道路と、当該路線番号を
持つ道路と目的地との間の最適経路との組み合わせを、
出発地と目的地とを結ぶ経路として選出することを特徴
とする。According to an eighth aspect of the invention, in the invention of the first aspect, the selecting step is within the predetermined range defined from the destination and the optimum route from the starting point to each point existing within the predetermined range. After searching for the optimum route to each point, compare the route numbers of the roads that pass through the range of both searched, and if the road with the same route number is found, have the departure place and the relevant route number A combination of an optimal route with a road, a road with the route number, and an optimal route between the road with the route number and a destination,
It is characterized in that it is selected as a route connecting the starting point and the destination.
【0017】請求項9に係る発明は、請求項8の発明に
おいて、選出ステップは、比較の結果、同一の路線番号
の道路を複数本見つけたときは、使用者によっていずれ
か1本の道路を選択させることを特徴とする。According to a ninth aspect of the present invention, in the invention of the eighth aspect , when the selection step finds a plurality of roads having the same route number, one of the roads is selected by the user. It is characterized in that it is selected.
【0018】請求項10に係る発明は、請求項1の発明
において、選出ステップは、使用者が通行したい地点を
使用者に指定させ、当該指定された地点に対応する路線
番号を経路選出用データから求め、出発地付近では出発
地と当該求められた路線番号を持つ道路との間の最適経
路を求め、目的地付近では当該求められた路線番号を持
つ道路と目的地との間の最適経路を求めることを特徴と
する。According to a tenth aspect of the present invention, in the invention of the first aspect, the selecting step causes the user to designate a point that the user wants to pass through, and the route number corresponding to the designated point is used for route selection data. The optimum route between the departure place and the road with the obtained route number is obtained near the departure place, and the optimum route between the road with the obtained route number and the destination near the destination. It is characterized by seeking.
【0019】請求項11に係る発明は、道路網と、一つ
の経路となる連続した複数の道路に任意に設定した路線
番号とを記録した経路選出用データを用い、出発地から
目的地へ至る経路を選出するためのシステムであって、
出発地から予め定める一定範囲内に存在する各地点まで
の最適経路を探索する第1の探索手段と、目的地から予
め定める一定範囲内に存在する各地点までの最適経路を
探索する第2の探索手段と、第1および第2の探索手段
によって探索された双方の範囲内を通過する道路の路線
番号を比較する比較手段と、比較手段による比較の結
果、同一の路線番号を持つ道路が存在するときは、出発
地と当該路線番号を持つ道路との間の最適経路と、当該
路線番号を持つ道路と、当該路線番号を持つ道路と目的
地との間の最適経路との組み合わせを、出発地と目的地
とを結ぶ経路として選出する経路選出手段とを備えてい
る。The invention according to claim 11 is a road network and one
A system for selecting a route from a departure place to a destination by using route selection data in which a route number arbitrarily set to a plurality of continuous roads which are routes of is recorded,
A first searching means for searching an optimum route from a departure place to each point existing within a predetermined range, and a second searching means for searching an optimum route from a destination to each point existing within a predetermined range. As a result of the comparison by the search means, the comparison means for comparing the route numbers of the roads that pass through both the ranges searched by the first and second search means, and the roads having the same route number are present. When you do, start a combination of the optimum route between the departure place and the road with the route number, the road with the route number, and the optimum route between the road with the route number and the destination. A route selecting means for selecting a route connecting the ground and the destination is provided.
【0020】請求項12に係る発明は、請求項11の発
明において、比較手段による比較の結果、同一の路線番
号の道路が複数存在するときは、使用者によっていずれ
か1本の道路を指定させるための使用者指定手段をさら
に備えている。According to a twelfth aspect of the present invention, in the invention of the eleventh aspect , when there is a plurality of roads having the same route number as a result of the comparison by the comparing means, the user specifies one of the roads. It further comprises a user designation means for.
【0021】請求項13に係る発明は、道路網と、一つ
の経路となる連続した複数の道路に任意に設定した路線
番号とを記録した経路選出用データを用い、出発地から
目的地へ至る経路を選出するためのシステムであって、
通行したい地点を使用者に指定させる指定手段と、指定
手段で指定された地点に対応する路線番号を、経路選出
用データから検索する検索手段と、出発地と検索された
路線番号を持つ道路との間の最適経路を探索する第1の
探索手段と、検索された路線番号を持つ道路と目的地と
の間の最適経路を探索する第2の探索手段と、第1の探
索手段によって探索された出発地付近の最適経路と、検
索された路線番号を持つ道路と、第2の探索手段によっ
て探索された目的地付近の最適経路との組み合わせを、
出発地と目的地とを結ぶ経路として選出する経路選出手
段とを備えている。The invention according to claim 13 is a road network and one
A system for selecting a route from a departure place to a destination by using route selection data in which a route number arbitrarily set to a plurality of continuous roads which are routes of is recorded,
Designating means for allowing the user to designate a point to pass through, search means for searching the route number corresponding to the location designated by the designating means from the route selection data, and a road having the starting point and the searched route number. Between the destination having the searched route number and the destination, and the first searching means. A combination of the optimum route near the departure place, the road having the searched route number, and the optimum route near the destination searched by the second searching means,
A route selecting means for selecting a route connecting the starting point and the destination is provided.
【0022】[0022]
【作用】請求項1に係る発明では、道路網と所定の道路
に任意に設定した路線番号とを記録した経路選出用デー
タを用い、この経路選出用データに含まれる路線番号に
基づいて、出発地またはその付近から目的地またはその
付近への経路を求めるようにしている。さらに、請求項
1に係る発明では、出発地付近と目的地付近との間を、
同一の路線番号を持つ道路で結ぶように、経路選出を行
っている。 In the invention according to claim 1, the route selection data recording the road network and the route numbers arbitrarily set on the predetermined roads is used, and the departure based on the route number included in the route selection data. A route from the ground or its vicinity to the destination or its vicinity is sought. Further claims
In the invention according to 1, between the vicinity of the departure place and the vicinity of the destination,
Route selection is performed so that roads with the same route number are connected.
ing.
【0023】[0023]
【0024】請求項2に係る発明では、さらに、出発地
と選出した路線番号の道路との間の最適経路を探索する
ようにしている。In the invention according to claim 2 , the optimum route between the departure place and the road of the selected route number is further searched.
【0025】請求項3に係る発明では、さらに、選出し
た路線番号の道路と目的地との間の最適経路を探索する
ようにしている。In the invention according to claim 3 , the optimum route between the road having the selected route number and the destination is further searched.
【0026】請求項4に係る発明では、出発地付近と目
的地付近との間で、同一の路線番号の道路が複数存在す
るときは、使用者によっていずれか1本の道路を選択さ
せるようにしている。In the invention according to claim 4 , when there are a plurality of roads having the same route number between the place of departure and the place of destination, the user is allowed to select one of the roads. ing.
【0027】請求項5に係る発明では、出発地付近で最
適経路の探索を行った後、当該探索範囲と目的地付近と
の間を、同一の路線番号を持つ道路で結ぶように、経路
選出を行っている。In the invention according to claim 5 , after the optimum route is searched near the departure place, the route is selected so that the search range and the vicinity of the destination are connected by the road having the same route number. It is carried out.
【0028】請求項6に係る発明では、さらに、選出し
た路線番号の道路と目的地との間の最適経路を探索する
ようにしている。In the invention according to claim 6 , the optimum route between the road having the selected route number and the destination is further searched.
【0029】請求項7に係る発明では、出発地付近の最
適経路探索範囲と目的地付近との間で、同一の路線番号
の道路が複数存在するときは、使用者によっていずれか
1本の道路を選択させるようにしている。In the invention according to claim 7 , when there are a plurality of roads having the same route number between the optimum route search range near the departure place and the destination, one of the roads is selected by the user. I am trying to let you choose.
【0030】請求項8または11に係る発明では、目的
地付近および出発地付近で最適経路の探索を行った後、
双方の探索範囲の間を、同一の路線番号を持つ道路で結
ぶように、経路選出を行っている。In the invention according to claim 8 or 11 , after searching for the optimum route near the destination and near the departure point,
Route selection is performed so that both search ranges are connected by a road having the same route number.
【0031】請求項9または12に係る発明では、出発
地および目的地の双方の最適経路探索範囲間で、同一の
路線番号の道路が複数存在するときは、使用者によって
いずれか1本の道路を選択させるようにしている。According to the invention of claim 9 or 12 , when there are a plurality of roads having the same route number between the optimum route search ranges of both the departure place and the destination, one of the roads is selected by the user. I am trying to let you choose.
【0032】請求項10または13に係る発明では、ま
ず使用者によって通行したい地点を指定させてその路線
番号を求め、出発地付近では、出発地と当該求められた
路線番号を持つ道路との間の最適経路を求め、目的地付
近では、当該求められた路線番号を持つ道路と目的地と
の間の最適経路を求めるようにしている。In the invention according to claim 10 or 13 , the user first specifies a point to pass through and obtains the route number, and in the vicinity of the departure place, between the departure place and the road having the obtained route number. In the vicinity of the destination, the optimal route between the road having the obtained route number and the destination is obtained.
【0033】[0033]
【実施例】図1は、本発明の一実施例に係る経路選出シ
ステムのブロック図である。図1において、本実施例の
経路選出システムは、位置検出用データ記憶装置1と、
位置検出装置2と、交通情報入力装置3と、経路選出用
データ記憶装置4と、路線接続データ記憶装置5と、経
路選出装置6と、地図表示用データ記憶装置7と、地図
表示装置8と、出力装置9とを備えている。FIG. 1 is a block diagram of a route selection system according to an embodiment of the present invention. In FIG. 1, the route selection system of this embodiment includes a position detection data storage device 1,
A position detection device 2, a traffic information input device 3, a route selection data storage device 4, a route connection data storage device 5, a route selection device 6, a map display data storage device 7, and a map display device 8. , And an output device 9.
【0034】位置検出用データ記憶装置1は、CD−R
OM等の記録媒体を含み、車の現在位置を検出するため
に使用する詳細な道路網を記述した位置検出用データを
記憶している。The position detecting data storage device 1 is a CD-R.
It includes a recording medium such as an OM and stores position detection data that describes a detailed road network used to detect the current position of the vehicle.
【0035】位置検出装置2は、車の速度や転回した角
度および衛星からの電波(GPS)を用いて、車のおお
よその位置および軌跡を求め、さらに位置検出用データ
記憶装置1に記憶された位置検出用データを参照して、
正確に車の現在位置を求める。The position detecting device 2 obtains an approximate position and locus of the vehicle by using the speed of the vehicle, the turning angle and the radio wave (GPS) from the satellite, and further stored in the position detecting data storage device 1. Referring to the data for position detection,
Find the current position of the car accurately.
【0036】交通情報入力装置3は、受信機やモデム等
を含み、電波や電話回線等で送られてくる交通情報を受
信して経路選出装置6に入力する。The traffic information input device 3 includes a receiver, a modem, and the like, and receives traffic information sent by radio waves or a telephone line and inputs it into the route selection device 6.
【0037】経路選出用データ記憶装置4は、CD−R
OM等の記録媒体を含み、最適経路を選出するために用
いる経路選出用データを記憶している。この経路選出用
データは、(1)道路網のデータと、(2)各道路に対
応して記録した路線番号データと、(3)交通情報入力
装置3から入力される交通情報と道路との対応関係を示
したデータとを含む。The route selection data storage device 4 is a CD-R.
It includes a recording medium such as an OM and stores route selection data used for selecting an optimum route. The route selection data includes (1) road network data, (2) route number data recorded for each road, and (3) traffic information and roads input from the traffic information input device 3. And data indicating the correspondence.
【0038】地点入力装置5は、使用者の操作に応答し
て動作し、経路を求める目的地を経路選出装置6に入力
する(必要であれば、出発地も入力する)。The point input device 5 operates in response to the operation of the user, and inputs the destination for which the route is requested to the route selection device 6 (and also the departure place if necessary).
【0039】経路選出装置7は、経路選出用データ記憶
装置4に記憶された経路選出用データと、交通情報入力
装置3から入力される交通情報とを用いて、出発地から
目的地への最適経路を求める。なお、出発地としては、
位置検出装置2により検出された車の現在位置、または
地点入力装置5から入力される出発地情報が用いられ
る。また、目的地としては、地点入力装置5から入力さ
れる目的地情報が用いられる。The route selection device 7 uses the route selection data stored in the route selection data storage device 4 and the traffic information input from the traffic information input device 3 to optimize the departure from the destination. Ask for a route. In addition, as a departure place,
The current position of the vehicle detected by the position detection device 2 or the departure point information input from the point input device 5 is used. As the destination, destination information input from the point input device 5 is used.
【0040】地図表示用データ記憶装置7は、CD−R
OM等の記録媒体を含み、地図上の道路や土地の形状、
港や川および公園の形等を含む地図表示用データを記憶
している。The map display data storage device 7 is a CD-R.
Including recording media such as OM, the shape of roads and land on the map,
It stores map display data including the shapes of ports, rivers, and parks.
【0041】地図表示装置8は、地図表示用データ記憶
装置7に記憶された地図表示用データを参照することに
より、位置検出装置2で求めた車の現在位置とその付近
の地図、または使用者が希望した範囲の地図を表示する
ための画像データを生成する。また、地図表示装置8
は、表示する範囲内に経路選出装置6で求めた経路が含
まれていれば、併せてその画像データを生成する。さら
に、地図表示装置8は、車の現在位置と選択された最適
経路とに基づいて、車を誘導案内するためのガイダンス
情報(例えば、「100m先の交差点で右折して下さ
い」といった音声情報および/または表示情報)を出力
する。The map display device 8 refers to the map display data stored in the map display data storage device 7 to obtain a map of the current position of the vehicle determined by the position detection device 2 and its vicinity, or the user. Generates image data for displaying the map in the desired range. In addition, the map display device 8
If the route obtained by the route selection device 6 is included in the display range, the image data is also generated. Further, the map display device 8 provides guidance information for guiding the vehicle based on the current position of the vehicle and the selected optimum route (for example, voice information such as "turn right at an intersection 100 m ahead") and / Or display information) is output.
【0042】出力装置10は、ディスプレイやスピーカ
等を含み、地図表示装置8から与えられる画像データや
音声情報を、表示し、および音声出力する。The output device 10 includes a display, a speaker and the like, and displays the image data and the voice information given from the map display device 8 and outputs the voice.
【0043】図2は、経路選出用データに関する説明図
である。以下、この図2を参照して、図1の経路選出用
データ記憶装置4に記憶された、経路選出用データにつ
いて説明する。FIG. 2 is an explanatory diagram relating to route selection data. Hereinafter, the route selection data stored in the route selection data storage device 4 of FIG. 1 will be described with reference to FIG.
【0044】図2(A)は、実際の道路網の一例を示し
ている。周知のごとく、実際の道路網は、車が通行でき
る道路と、道路と道路が交差する場所に存在する交差点
と、周囲が道路に囲まれている宅地(住宅や公園等)と
に分けることができる。ここで、出発地から目的地への
経路を求めるためには、実際の道路網から道路と交差点
とを抽出して、経路を求めるために適したデータを予め
作成する必要がある。この抽出されたデータを、図2
(B)に示す経路選出用データと呼ぶ。このデータは、
交差点を点(ノード)として表現し、交差点間の道路を
ノード間を通行できることを示すリンクとして表現す
る。さらに、日本全国を切れ目なく記録することは、デ
ータ量の点から実現困難なため、経路選出用データは、
一定範囲毎に区切り(例えば、国土地理院発行の1/
2.5万地図のように、経度7分30秒、緯度5分単
位)を設定して、分割して記録されている。この区切り
の単位を、ユニットと呼ぶ。FIG. 2A shows an example of an actual road network. As is well known, the actual road network can be divided into roads where vehicles can pass, intersections where roads intersect, and residential areas (houses, parks, etc.) surrounded by roads. it can. Here, in order to obtain the route from the starting point to the destination, it is necessary to extract roads and intersections from the actual road network and create in advance data suitable for obtaining the route. This extracted data is shown in FIG.
This is referred to as route selection data shown in (B). This data is
The intersections are expressed as points (nodes), and the roads between the intersections are expressed as links indicating that the nodes can pass through. In addition, it is difficult to record seamlessly all over Japan from the viewpoint of the amount of data, so the route selection data is
Divide by a certain range (for example,
Like the 25,000 map, the longitude is set to 7 minutes and 30 seconds and the latitude is set to 5 minutes, and the data is divided and recorded. The unit of this break is called a unit.
【0045】次に、図3を参照して、経路選出用データ
に併せて記録する情報を説明する。図3(A)は、道路
網の一例を示している。この道路網では、都市間を接続
する国道12号線と国道321号線、さらにその周りに
一般的な道路が存在する。このとき、都市間をつなぐ道
路には、その道路に対して路線番号が付加されて記録さ
れる。例えば、国道12号線のリンクについては、東行
きには路線番号r5、西行きには路線番号r6が付けら
れている。また、国道321号線には、北行きに路線番
号r11、南行きに路線番号r12が付けられている。
このように、経路選出用データには、連続的につながる
道路の各々について、路線番号が記録されている。ここ
で、連続的につながる道路であるか否かは、同じ番号の
国道や県道であるか、さらには、道路呼称単位等で峻別
しても良い。また、同じ道路に付ける路線番号には、例
えば、主に南西方向へ向かうものについては偶数、北東
方向へ向かうものについては奇数の番号を設定する等し
て、区別しておくことが好ましい。Information to be recorded together with the route selection data will be described below with reference to FIG. FIG. 3A shows an example of a road network. In this road network, there are national roads 12 and 321 that connect cities, and general roads exist around them. At this time, a route number is added to the road connecting the cities and recorded. For example, regarding the link of National Route 12, a route number r5 is attached to the eastbound and a route number r6 is attached to the westbound. In addition, the route number r11 is assigned to the northbound and the route number r12 is bound to the southbound on the national highway No. 321.
In this way, the route selection data records the route number for each of the roads that are continuously connected. Here, whether or not the roads are continuously connected may be classified into national roads and prefectural roads with the same number, or further by a road designation unit or the like. In addition, it is preferable to distinguish the route numbers assigned to the same road by, for example, setting an even number mainly for the southwest direction and an odd number for the northeast direction.
【0046】上記経路選出用データのデータフォーマッ
トの一例を、図3(B)に示す。各リンクは、2つのノ
ード(例えば、aとb)の組合せで示され、そのノード
のどちらを始点にするかで路線番号が付けられる。また
リンクに対応する道路の名称や、そのリンクを車で通過
するときに必要となる旅行時間等も併せて記録しておく
ことが好ましい。An example of the data format of the route selection data is shown in FIG. 3 (B). Each link is indicated by a combination of two nodes (for example, a and b), and a route number is given depending on which node is the starting point. It is also preferable to record the name of the road corresponding to the link and the travel time required when passing the link by car.
【0047】なお、この路線番号の対応付けは、同一番
号の国道等だけでなく、例えば図4のように都市間を接
続する道路を元に、北海道から九州までの主要道路を一
つにつなげて、大規模な一つの路線として番号をつけて
もよい。The correspondence of the route numbers is not limited to national roads having the same number, but for example, based on roads connecting cities as shown in FIG. 4, main roads from Hokkaido to Kyushu are connected. Therefore, it may be numbered as one large-scale line.
【0048】次に、図1の経路選出装置6について説明
する。図5は、経路選出装置6の動作概念の一例を示す
説明図である。Next, the route selection device 6 of FIG. 1 will be described. FIG. 5 is an explanatory diagram showing an example of an operation concept of the route selection device 6.
【0049】まず、出発地付近の一定範囲内で各地点
(交差点および道路を含む)への最短経路を求める探索
を行なう。この探索方法は、従来から知られているダイ
クストラ法等を使用する。また、一定範囲は、出発地か
ら例えば5kmまでとしたり、10分程度で到達できる
範囲等とする。そして、探索した範囲から外側へ出て行
く道路の路線番号を調べる(例えば、r123)。First, a search for the shortest route to each point (including an intersection and a road) within a certain range near the departure place is performed. This search method uses the conventionally known Dijkstra method or the like. The fixed range is, for example, up to 5 km from the place of departure or a range that can be reached in about 10 minutes. Then, the route number of the road going out from the searched range is checked (for example, r123).
【0050】次に、目的地付近でも一定範囲内で探索を
行なう。そして、この探索範囲に外側から入って来る道
路の路線番号を調べる。この路線番号と、出発地側で調
べた路線番号のうち同じ番号があれば、出発地からその
路線番号の道路へ出るための経路を、出発地側探索の結
果から求める。そして、出発地側探索範囲の外側では、
同じ路線番号を持つ道路を、経路選出用データの中から
抽出して行く。最後に、目的地側探索範囲へ到達した時
には、目的地側探索の結果から路線番号を持つ道路から
目的地までの経路を求める。この3つ{(出発地→路線
番号を持つ道路)+(出発地側探索範囲外側の路線番号
道路→目的地側探索範囲外側の路線番号道路)+(路線
番号を持つ道路→目的地)}をつなぎ合わせて、出発地
から目的地への最適経路とする。Next, a search is performed within a certain range even near the destination. Then, the route number of the road coming from the outside in this search range is checked. If this route number and the route number checked on the departure side are the same, the route for exiting from the departure place to the road with that route number is obtained from the result of the departure side search. And outside the search area on the departure side,
Roads with the same route number are extracted from the route selection data. Finally, when the destination side search range is reached, the route from the road having the route number to the destination is obtained from the result of the destination side search. These three {(departure → road with route number) + (route number road outside the departure side search range → route number road outside destination side search range) + (road with route number → destination)} Are connected together to form the optimum route from the starting point to the destination.
【0051】なお、出発地付近の経路を素早く選出する
ために、図6に示すように、目的地付近は探索せずに、
目的地付近に到達する道路の路線番号を調べて、出発地
から目的地付近までの経路を求めるようにしてもよい。
この場合、目的地付近の探索は、後に(例えば、走行中
に)行うようにしてもよいし、目的地付近の探索を全く
行わず、目的地付近の道路の選択をドライバ自身に任せ
るようにしてもよい。また、出発地付近と目的地付近と
で共通する路線番号を調べた後に、出発地付近の探索を
行い、出発地からその路線番号を持つ道路までの最適経
路を求めるようにしてもよい。In order to quickly select a route near the departure point, as shown in FIG.
The route number from the place of departure to the vicinity of the destination may be obtained by checking the route number of the road reaching the vicinity of the destination.
In this case, the search for the vicinity of the destination may be performed later (for example, while driving), or the search for the vicinity of the destination may not be performed at all, and the driver may select the road near the destination. May be. Alternatively, after the route number common to the vicinity of the departure place and the destination is checked, the vicinity of the departure place may be searched to find the optimum route from the departure place to the road having the route number.
【0052】なお、出発地付近または目的地付近を通過
する道路の路線番号を調べる場合、出発地または目的地
から一定距離または一定時間内に存在する道路であっ
て、路線番号を持つ道路を抽出する必要がある。そこ
で、路線番号を持つ道路に対し、例えば一定距離間隔で
補間点を設け、各補間点について座標データあるいは旅
程コストを記録しておけば、その補間点が出発地または
目的地に対して一定距離または一定時間内に存在するか
否かが分かり、上記抽出が可能となる。When checking the route number of a road passing near the starting point or the destination, a road having a route number is extracted that is a certain distance or within a certain time from the starting point or the destination. There is a need to. Therefore, for roads with route numbers, for example, interpolation points are provided at fixed distance intervals, and if coordinate data or itinerary costs are recorded for each interpolation point, the interpolation points will have a fixed distance to the starting point or destination. Alternatively, it is possible to know whether or not it exists within a certain period of time, and the above extraction can be performed.
【0053】さらに、図7に示すように、現在位置から
一定範囲を探索し、この探索範囲から外側へ出る路線番
号をもつリンクを選出し、その道路名称を出力装置9で
表示する。そして、図示しない入力装置を介して、使用
者に通行したい道路を選択させる。この選択された道路
名称のリンクへ到達する現在位置からの経路を、先の探
索結果から求めて表示させるようにしてもよい。なお、
単に現在位置付近の道路の中から路線番号を持つリンク
を表示して選択させた後、その道路へ出るための最適経
路を選出してもよい。また、使用者に通行したい道路名
称を入力させてもよい。また、道路名称ではなく、出力
装置9で選択できる道路または経路を、例えば色を変え
たり点滅させたりして区別して示し、使用者に通行した
い道路を選択させてもよい。Further, as shown in FIG. 7, a certain range is searched from the current position, a link having a route number that goes outside from the searched range is selected, and the road name is displayed on the output device 9. Then, the user is made to select the road that the user wants to pass through via an input device (not shown). The route from the current position to reach the link of the selected road name may be obtained from the previous search result and displayed. In addition,
The optimum route for exiting to the road may be selected after simply displaying and selecting a link having a route number from roads near the current position. Alternatively, the user may be allowed to input the name of the road that he / she wants to pass through. Further, instead of the road name, the roads or routes that can be selected by the output device 9 may be shown differently by, for example, changing the color or blinking, and the user may be allowed to select the road that the user wants to pass.
【0054】図8および図9は、図1に示す経路選出シ
ステムの動作を示すフローチャートである。以下、これ
ら図8および図9を参照して、図1の経路選出システム
における経路選出動作を説明する。なお、ここでは、一
例として、車の現在位置から使用者が入力した目的地ま
での最短旅行時間となる経路を選出する場合の動作を説
明する。8 and 9 are flowcharts showing the operation of the route selection system shown in FIG. The route selection operation in the route selection system of FIG. 1 will be described below with reference to FIGS. 8 and 9. Note that, here, as an example, an operation in the case of selecting a route having the shortest travel time from the current position of the vehicle to the destination input by the user will be described.
【0055】まず、経路選出装置6の動作(ステップS
101〜S106)を説明する。経路選出装置6は、使
用者の操作により地点入力装置5で目的地を入力しよう
としていることを検出すると(ステップS101)、車
の現在位置を知るために位置検出装置2から現在位置を
入力する(ステップS102)。続いて、経路選出装置
6は、現在位置付近の経路を探索するために必要な経路
選出用データと、目的地付近の経路を探索するために必
要な経路選出用データとを、経路選出用データ記憶装置
4から内部メモリに読み込む(ステップS103)。次
に、経路選出装置6は、交通情報入力装置3から交通情
報データを入力する(ステップS104)。次に、経路
選出装置6は、当該入力した交通情報データを使って、
経路選出用データ記憶装置4から読み出した経路選出用
データの各リンクを通過するために必要な旅行時間を算
出し、各リンクに計算した旅行時間を対応付けて内部メ
モリに格納する(ステップS105)。First, the operation of the route selection device 6 (step S
101 to S106) will be described. When the route selection device 6 detects that the user is operating to input the destination using the point input device 5 (step S101), the route selection device 6 inputs the current position from the position detection device 2 in order to know the current position of the vehicle. (Step S102). Next, the route selection device 6 obtains route selection data required to search for a route near the current position and route selection data required to search for a route near the destination. The data is read from the storage device 4 into the internal memory (step S103). Next, the route selection device 6 inputs the traffic information data from the traffic information input device 3 (step S104). Next, the route selection device 6 uses the input traffic information data,
The travel time required to pass each link of the route selection data read from the route selection data storage device 4 is calculated, and the calculated travel time is associated with each link and stored in the internal memory (step S105). .
【0056】上記のようにして、経路選出装置6の内部
メモリには、交通情報を反映した経路選出用データの道
路網データや、路線番号データが格納される。そして、
経路選出装置6は、内部メモリに格納された経路選出用
データの道路網データや、路線番号データを使って、現
在位置の座標および進行方向から車が現在走行している
リンクを調査し、このリンク(またはその先のノード)
を開始点にして、目的地の座標付近のリンクまでの旅行
時間が最短になる経路を探索する(ステップS10
6)。このステップS106の経路探索処理は、従来か
ら知られているダイクストラ法等の最短経路探索方法を
用いて実行され、その詳細は、図9に示されている。As described above, the internal memory of the route selection device 6 stores the road network data of route selection data reflecting the traffic information and the route number data. And
The route selection device 6 uses the road network data of the route selection data stored in the internal memory and the route number data to investigate the link where the vehicle is currently traveling from the coordinates of the current position and the traveling direction. Link (or node beyond it)
Using as a starting point, a route with the shortest travel time to the link near the coordinates of the destination is searched (step S10).
6). The route search process in step S106 is executed by using a conventionally known shortest route search method such as the Dijkstra method, the details of which are shown in FIG.
【0057】図9を参照して、経路選出装置6は、まず
現在位置から一定条件を有する範囲までを探索する(ス
テップS201)。すなわち、現在位置から例えば車で
10分程度で到達できる範囲の各ノード(またはリン
ク)までの最適経路を、最短経路探索方法を使って求め
る。そして、経路選出装置6は、この探索した範囲と未
探索の範囲との境界上にある道路で、現在位置から離れ
る道路を選出し、その道路に対して記録されている路線
番号を調査する(ステップS202)。次に、経路選出
装置6は、目的地から一定条件を有する範囲までを探索
する(ステップS203)。すなわち、目的地まで例え
ば車で10分程度で到達できる範囲の各ノード(または
リンク)からの最適経路を求める。そして、経路選出装
置6は、この探索した範囲の境界上にある道路で、目的
地へ向かう道路を選出し、その道路の路線番号を調査す
る(ステップS204)。Referring to FIG. 9, the route selection device 6 first searches from the current position to a range having a certain condition (step S201). That is, the optimum route from the current position to each node (or link) within a range that can be reached in about 10 minutes by car is obtained by using the shortest route search method. Then, the route selection device 6 selects a road away from the current position among the roads on the boundary between the searched range and the unsearched range, and investigates the route number recorded for the road ( Step S202). Next, the route selection device 6 searches for a range from the destination to a range having a certain condition (step S203). That is, the optimum route from each node (or link) within a range that can reach the destination in about 10 minutes by car, for example, is obtained. Then, the route selection device 6 selects a road heading for the destination among the roads on the boundary of the searched range, and investigates the route number of the road (step S204).
【0058】次に、経路選出装置6は、ステップS20
2およびS204で求めた路線番号を比較し、同じ路線
番号があるか否かを判断する(ステップS205)。こ
のとき、同じ路線番号が無ければ、経路選出装置6は、
経路選出には時間がかかるが従来から知られている手法
を使って、現在位置から目的地までの最適経路を選出し
(ステップS206)、経路探索処理を終えて、図8の
メインルーチンに戻る。Next, the route selection device 6 carries out step S20.
2 and the route numbers obtained in S204 are compared to determine whether or not there is the same route number (step S205). At this time, if there is no same route number, the route selection device 6
Although it takes time to select a route, a conventionally known method is used to select an optimum route from the current position to the destination (step S206), the route search process is terminated, and the process returns to the main routine of FIG. .
【0059】一方、上記ステップS205において、同
じ路線番号(以降、共通路線番号)が見つかれば、経路
選出装置6は、現在位置付近の探索した結果に基づき、
現在位置から、探索した範囲の境界上における共通路線
番号の道路までの最適経路を求める(ステップS20
7)。次に、経路選出装置6は、現在位置について探索
した範囲の境界上から、目的地について探索した範囲の
境界上へ至るまでの経路を選出するために、経路選出用
データを読み込みながら共通路線番号を持つ道路を抽出
して行く(ステップS208)。この抽出作業が目的地
について探索した範囲の境界上の道路へたどりつくと、
経路選出装置6は、目的地付近を探索した結果に基づい
て、境界上の共通路線番号の道路から目的地までの最適
経路を求める(ステップS209)。最後に、経路選出
装置6は、ステップS207で求めた現在位置からの経
路と、ステップS208で求めた共通路線番号を抽出し
た経路と、ステップS209で求めた目的地への経路と
の3つの経路をつなぎ合わせて、それを1つの現在位置
から目的地までの最適経路として選出する。その後、経
路選出装置6は、図8のメインルーチンに戻り、地図表
示装置8を介して、出力装置9に選出した最適経路を表
示し(ステップS107)、その動作を終了する。On the other hand, if the same route number (hereinafter, common route number) is found in step S205, the route selection device 6 determines, based on the result of the search near the current position,
The optimum route from the current position to the road with the common route number on the boundary of the searched range is obtained (step S20).
7). Next, the route selection device 6 reads the route selection data to select a route from the boundary of the range searched for the current position to the boundary of the range searched for the destination, while reading the route selection data. The roads that have are extracted (step S208). When this extraction work reaches a road on the boundary of the range searched for the destination,
The route selection device 6 obtains an optimum route from the road with the common route number on the boundary to the destination based on the result of searching the vicinity of the destination (step S209). Finally, the route selection device 6 has three routes: the route from the current position obtained in step S207, the route in which the common route number obtained in step S208 is extracted, and the route to the destination obtained in step S209. , And selects it as the optimal route from one current position to the destination. After that, the route selection device 6 returns to the main routine of FIG. 8, displays the selected optimal route on the output device 9 via the map display device 8 (step S107), and ends the operation.
【0060】なお、上記実施例では、経路選出装置6に
おいて、ダイクストラ法を使用すると記載したが、その
他の経路探索方法を使用しても良い。また、探索を行う
前に経路選出用データ記憶装置4から経路選出用データ
を読み込んだが、探索しながら必要となる分を読み込ん
だりしても構わない。In the above embodiment, it is described that the Dijkstra method is used in the route selecting device 6, but other route searching methods may be used. Moreover, although the route selection data is read from the route selection data storage device 4 before the search is performed, the necessary amount may be read during the search.
【0061】また、上記実施例では、出発地またはその
付近と目的地またはその付近との間を、同一の路線番号
を持つ道路でつなぐようにしているが、両者の間を複数
の路線番号の道路を組み合わせてつなぐようにしてもよ
い。この場合、各路線番号の道路が接続する関係をテー
ブルデータとして記録しておけば、容易に実現できる。Further, in the above embodiment, a road having the same route number is used to connect the departure place or its vicinity and the destination or its vicinity, but a plurality of route numbers are connected between them. Roads may be combined and connected. In this case, if the relationship that the roads of each route number are connected is recorded as table data, it can be easily realized.
【0062】[0062]
【発明の効果】請求項1の発明によれば、経路選出用デ
ータに含まれる路線番号に基づいて、出発地またはその
付近から目的地またはその付近への経路を求めるように
しているので、従来よりも最適経路探索を行う範囲が削
減されて、経路を選出する時間を大幅に短縮化できる。According to the first aspect of the present invention, the route from the departure place or its vicinity to the destination or its vicinity is obtained based on the route number included in the route selection data. The range for performing the optimum route search is reduced, and the time for selecting a route can be greatly shortened.
【0063】請求項2の発明によれば、出発地と選出さ
れた路線番号の道路との間の最適経路を探索するように
しているので、出発地付近でのスムーズな運転が実現で
きる。According to the second aspect of the invention, the optimum route between the departure place and the road of the selected route number is searched for, so that smooth driving near the departure place can be realized.
【0064】請求項3または6の発明によれば、選出さ
れた路線番号の道路と目的地との間の最適経路を探索す
るようにしているので、目的地付近でのスムーズな運転
が実現できる。According to the invention of claim 3 or 6 , the optimum route between the road having the selected route number and the destination is searched, so that smooth driving near the destination can be realized. .
【0065】請求項4,7,9または12の発明によれ
ば、出発地側と目的側との間で、同一の路線番号の道路
が複数存在するときは、使用者によっていずれか1本の
道路を選択させるようにしているので、使用者の好みに
応じた経路選択が行える。According to the invention of claim 4 , 7 , 9 or 12 , when there are a plurality of roads having the same route number between the departure side and the destination side, one of the roads is selected by the user. Since the road is selected, the route can be selected according to the user's preference.
【0066】請求項8または11の発明によれば、目的
地付近および出発地付近で最適経路の探索を行った後、
双方の探索範囲の間を、同一の路線番号を持つ道路で結
ぶようにしているので、経路選出の時間が短縮化できる
と共に、出発地付近および出発地付近でスムーズな運転
が実現できる。According to the invention of claim 8 or 11 , after the optimum route is searched for near the destination and the place of departure,
Since the roads having the same route number are connected between both search ranges, the time for selecting a route can be shortened and smooth driving can be realized in the vicinity of the departure place and the vicinity of the departure place.
【0067】請求項10または13の発明によれば、ま
ず使用者によって通行したい地点または道路を指定させ
てその路線番号を求め、出発地付近では、出発地と当該
求められた路線番号を持つ道路との間の最適経路を求
め、目的地付近では、当該求められた路線番号を持つ道
路と目的地との間の最適経路を求めるようにしているの
で、出発地付近および出発地付近でスムーズな運転が実
現できると共に、使用者の好みに応じた経路選択が行え
る。According to the tenth or thirteenth aspect of the present invention, first, the user designates a point or a road that he / she wants to pass through to obtain the route number, and near the departure place, the departure place and the road having the obtained route number Since the optimum route between the destination and the road is determined in the vicinity of the destination, the optimum route between the road having the obtained route number and the destination is determined, so that it is smooth near the departure point and the departure point. Driving can be realized and the route can be selected according to the user's preference.
【図1】本発明の一実施例に係る経路選出システムのブ
ロック図である。FIG. 1 is a block diagram of a route selection system according to an embodiment of the present invention.
【図2】経路選出用データにおける道路網の表現形態の
一例を説明するための図である。FIG. 2 is a diagram for explaining an example of a representation form of a road network in route selection data.
【図3】元データにおける道路網の表現形態の一例を説
明するための図である。FIG. 3 is a diagram for explaining an example of a road network representation form in original data.
【図4】経路選出用データにおいて、道路と路線番号と
の関係を説明するための図である。FIG. 4 is a diagram for explaining the relationship between roads and route numbers in route selection data.
【図5】本発明において、出発地から目的地までの経路
を選出する動作を説明するための図である。FIG. 5 is a diagram for explaining an operation of selecting a route from a departure place to a destination in the present invention.
【図6】本発明において、出発地から目的地付近までの
経路を選出する動作を説明するための図である。FIG. 6 is a diagram for explaining an operation of selecting a route from a place of departure to the vicinity of a destination in the present invention.
【図7】本発明において、使用者が通行する経路を選択
する場合の動作を説明するための図である。FIG. 7 is a diagram for explaining an operation when a user selects a route to be taken in the present invention.
【図8】図1の経路選出システムの動作を説明するため
のフローチャートである。8 is a flowchart for explaining the operation of the route selection system in FIG.
【図9】図8のサブルーチンステップS106の詳細な
動作を示すフローチャートである。9 is a flowchart showing a detailed operation of a subroutine step S106 of FIG.
1…位置検出用データ記憶装置 2…位置検出装置 3…交通情報入力装置 4…経路選出用データ記憶装置 5…地点入力装置 6…経路選出装置 7…地図表示用データ記憶装置 8…地図表示装置 9…出力装置 1 ... Data storage device for position detection 2 ... Position detection device 3 ... Traffic information input device 4 ... Data storage device for route selection 5 ... Point input device 6 ... Route selection device 7 ... Map display data storage device 8 ... Map display device 9 ... Output device
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G01C 21/00 G06F 17/30 G08G 1/0969 G09B 29/10 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. 7 , DB name) G01C 21/00 G06F 17/30 G08G 1/0969 G09B 29/10
Claims (13)
に設定した路線番号とを記録した経路選出用データを読
み出す読み出しステップと、 前記読み出しステップにおいて読み出した前記経路選出
用データに含まれる前記 路線番号に基づいて、出発地ま
たはその付近から目的地またはその付近への経路を求め
る選出ステップとを備え、 前記選出ステップは、出発地付近を通過する道路の路線
番号と、目的地付近を通過する道路の路線番号とを比較
し、同一の路線番号の道路を見つけたときは、当該路線
番号を持つ道路を、出発地付近と目的地付近とを結ぶ経
路として選出する ことを特徴とする、経路選出方法。1. A method for obtaining a route, which comprises reading route selection data, which records a road network and route numbers arbitrarily set on a plurality of consecutive roads forming one route.
A reading step of out seen, the path selection read in said reading step
Selecting a route from the departure place or its vicinity to the destination or its vicinity based on the route number included in the route data , wherein the selecting step is a route of a road passing near the departure place.
Compare the number with the route number of the road that passes near the destination
If you find a road with the same route number,
A road that connects a road with a number between the point of departure and the point of destination
A route selection method characterized by being selected as a route.
前記選出した路線番号の道路との間の最適経路を探索す
ることを特徴とする、請求項1に記載の経路選出方法。2. The route selecting method according to claim 1 , wherein the selecting step further searches for an optimum route between the departure place and the road of the selected route number.
した路線番号の道路と目的地との間の最適経路を探索す
ることを特徴とする、請求項1に記載の経路選出方法。3. The route selecting method according to claim 1 , wherein the selecting step further searches for an optimum route between the road having the selected route number and the destination.
同一の路線番号の道路を複数本見つけたときは、使用者
によっていずれか1本の道路を選択させることを特徴と
する、請求項1に記載の経路選出方法。 4. The selection step, as a result of the comparison,
The route selection method according to claim 1 , wherein when a plurality of roads having the same route number are found, the user is allowed to select one of the roads.
める一定範囲内に存在する各地点までの最適経路を探索
した後、当該探索した範囲内を通過する道路の路線番号
と、目的地付近を通過する道路の路線番号とを比較し、
同一の路線番号の道路を見つけたときは、出発地と当該
路線番号を持つ道路との間の最適経路と、当該路線番号
を持つ道路との組み合わせを、出発地と目的地付近とを
結ぶ経路として選出することを特徴とする、請求項1に
記載の経路選出方法。 5. The selecting step searches for an optimum route from a place of departure to each point existing within a predetermined range, and then determines a route number of a road passing through the searched range and a vicinity of the destination. Compare with the route number of the passing road,
When a road with the same route number is found, a route connecting the optimum route between the departure place and the road with the route number and the road with the route number with the route between the departure place and the destination. The route selection method according to claim 1, wherein the route selection method is performed as follows.
した路線番号の道路と目的地との間の最適経路を探索す
ることを特徴とする、請求項5に記載の経路選出方法。 6. The route selecting method according to claim 5 , wherein the selecting step further searches for an optimum route between the road having the selected route number and the destination.
同一の路線番号の道路を複数本見つけたときは、使用者
によっていずれか1本の道路を選択させることを特徴と
する、請求項5に記載の経路選出方法。7. The selection step includes the result of the comparison,
The route selecting method according to claim 5 , wherein when a plurality of roads having the same route number are found, the user is allowed to select one of the roads.
める一定範囲内に存在する各地点までの最適経路および
目的地から予め定める一定範囲内に存在する各地点まで
の最適経路を探索した後、当該探索した双方の範囲内を
通過する道路の路線番号を比較し、同一の路線番号の道
路を見つけたときは、出発地と当該路線番号を持つ道路
との間の最適経路と、当該路線番号を持つ道路と、当該
路線番号を持つ道路と目的地との間の最適経路との組み
合わせを、出発地と目的地とを結ぶ経路として選出する
ことを特徴とする、請求項1に記載の経路選出方法。 8. The selecting step searches for an optimum route from a starting point to each point existing within a predetermined range and a destination to each point existing within a predetermined range, When the route numbers of the roads that pass through both the searched areas are compared and a road with the same route number is found, the optimum route between the departure place and the road having the route number and the route number The route according to claim 1, wherein a combination of a road having a route number and an optimal route between the road having the route number and the destination is selected as a route connecting the departure place and the destination. Selection method.
同一の路線番号の道路を複数本見つけたときは、使用者
によっていずれか1本の道路を選択させることを特徴と
する、請求項8に記載の経路選出方法。9. The selecting step includes the result of the comparison,
9. The route selection method according to claim 8 , wherein when a plurality of roads having the same route number are found, the user is allowed to select one of the roads.
たい地点を使用者に指定させ、当該指定された地点に対
応する路線番号を前記経路選出用データから求め、出発
地付近では出発地と当該求められた路線番号を持つ道路
との間の最適経路を求め、目的地付近では当該求められ
た路線番号を持つ道路と目的地との間の最適経路を求め
ることを特徴とする、請求項1に記載の経路選出方法。 10. The selecting step causes the user to specify a point at which the user wants to pass, and obtains a route number corresponding to the specified point from the route selection data. The optimum route between the road having the obtained route number and the optimum route between the road having the obtained route number and the destination is obtained near the destination. Route selection method described in.
複数の道路に任意に設定した路線番号とを記録した経路
選出用データを用い、出発地から目的地へ至る経路を選
出するためのシステムであって、 出発地から予め定める一定範囲内に存在する各地点まで
の最適経路を探索する第1の探索手段と、 目的地から予め定める一定範囲内に存在する各地点まで
の最適経路を探索する第2の探索手段と、 前記第1および第2の探索手段によって探索された双方
の範囲内を通過する道路の路線番号を比較する比較手段
と、 前記比較手段による比較の結果、同一の路線番号を持つ
道路が存在するときは、出発地と当該路線番号を持つ道
路との間の最適経路と、当該路線番号を持つ道路と、当
該路線番号を持つ道路と目的地との間の最適経路との組
み合わせを、出発地と目的地とを結ぶ経路として選出す
る経路選出手段とを備える、経路選出システム。11. A road network and a continuous route forming one route
A system for selecting a route from a place of departure to a destination by using route selection data that records route numbers set arbitrarily on multiple roads, and exists within a predetermined range from the place of departure. First searching means for searching an optimum route to each point, second searching means for searching an optimum route from the destination to each point existing within a predetermined fixed range, and the first and second If the comparison means compares the route numbers of the roads that pass through both ranges searched by the search means, and the result of the comparison by the comparison device is that there is a road with the same route number, the departure point and the route A combination of an optimum route with a road having a number, a road having the route number, and an optimum route between the road having the route number and a destination is used as a route connecting the departure point and the destination. Sutras to be elected A route selection system including a route selection means.
の路線番号の道路が複数存在するときは、使用者によっ
ていずれか1本の道路を指定させるための使用者指定手
段をさらに備える、請求項11に記載の経路選出システ
ム。12. When the result of the comparison by the comparison means indicates that there are a plurality of roads having the same route number, a user specification means for causing the user to specify one of the roads is further provided. 11. The route selection system according to item 11 .
複数の道路に任意に設定した路線番号とを記録した経路
選出用データを用い、出発地から目的地へ至る経路を選
出するためのシステムであって、 通行したい地点を使用者に指定させる指定手段と、 前記指定手段で指定された地点に対応する路線番号を、
前記経路選出用データから検索する検索手段と、 出発地と前記検索された路線番号を持つ道路との間の最
適経路を探索する第1の探索手段と、 前記検索された路線番号を持つ道路と目的地との間の最
適経路を探索する第2の探索手段と、 前記第1の探索手段によって探索された出発地付近の最
適経路と、前記検索された路線番号を持つ道路と、前記
第2の探索手段によって探索された目的地付近の最適経
路との組み合わせを、出発地と目的地とを結ぶ経路とし
て選出する経路選出手段とを備える、経路選出システ
ム。13. A road network and a continuous route forming one route
A system for selecting a route from a place of departure to a destination by using route selection data that records arbitrarily set route numbers on multiple roads, and a designating means that allows a user to designate a desired point of passage. And the route number corresponding to the point specified by the specifying means,
Searching means for searching from the route selection data; first searching means for searching an optimum route between a departure place and the road having the searched route number; and a road having the searched route number Second searching means for searching an optimum route to a destination; an optimum route near the departure place searched by the first searching means; a road having the searched route number; A route selection system, comprising route selection means for selecting a combination with an optimum route near a destination searched by the search means as a route connecting a departure place and a destination.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03047895A JP3386273B2 (en) | 1995-02-20 | 1995-02-20 | Route selection method and system |
EP95114041A EP0702208B1 (en) | 1994-09-08 | 1995-09-07 | Method and system of route selection |
EP01127381A EP1202028A1 (en) | 1994-09-08 | 1995-09-07 | Method and system of route selection |
DE69526825T DE69526825T2 (en) | 1994-09-08 | 1995-09-07 | Method and system for route selection |
US08/523,865 US6067499A (en) | 1994-09-08 | 1995-09-08 | Route selection system and method utilizing integrated crossings, a starting route, and/or route numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03047895A JP3386273B2 (en) | 1995-02-20 | 1995-02-20 | Route selection method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08219801A JPH08219801A (en) | 1996-08-30 |
JP3386273B2 true JP3386273B2 (en) | 2003-03-17 |
Family
ID=12304962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP03047895A Expired - Fee Related JP3386273B2 (en) | 1994-09-08 | 1995-02-20 | Route selection method and system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3386273B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2760878B1 (en) * | 1997-03-14 | 1999-05-14 | Jacques Lewiner | ROAD INFORMATION DEVICE |
-
1995
- 1995-02-20 JP JP03047895A patent/JP3386273B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH08219801A (en) | 1996-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0702208B1 (en) | Method and system of route selection | |
JP2834952B2 (en) | Route search method | |
JP3371768B2 (en) | Vehicle traveling route guidance device and map data recording medium thereof | |
US6351707B1 (en) | Navigation system and method for calculating a guide route | |
JP3446930B2 (en) | Route selection method and route selection device | |
JP2917825B2 (en) | Route selection method and system | |
JP4151952B2 (en) | Navigation device | |
JP4293741B2 (en) | Time display method and apparatus | |
JPH09184734A (en) | Path selection method and system | |
JPH09218047A (en) | Route calculator for vehicle | |
JP3801322B2 (en) | Traffic information display device | |
JP3601337B2 (en) | Route data transmission device | |
JP3566503B2 (en) | Link travel time interpolation method | |
JP4667209B2 (en) | Navigation device and search condition setting method | |
JP3085054B2 (en) | Route calculation device | |
JP3366782B2 (en) | Route guidance device | |
JP3386273B2 (en) | Route selection method and system | |
JP3275673B2 (en) | Travel route guidance device | |
JP4369343B2 (en) | Guide route search apparatus and guide route search method | |
JP2001165688A (en) | Navigation device | |
JPH09133540A (en) | Method for acquiring a plurality of routes and car navigation system employing it | |
JPH09113297A (en) | Route calculating method and navigation device using the method | |
JP2902209B2 (en) | Route search method | |
JP3168877B2 (en) | Route search device | |
JP3069202B2 (en) | Route search method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080110 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090110 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090110 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100110 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |