JP2000205883A - Road course calculation device - Google Patents
Road course calculation deviceInfo
- Publication number
- JP2000205883A JP2000205883A JP1042799A JP1042799A JP2000205883A JP 2000205883 A JP2000205883 A JP 2000205883A JP 1042799 A JP1042799 A JP 1042799A JP 1042799 A JP1042799 A JP 1042799A JP 2000205883 A JP2000205883 A JP 2000205883A
- Authority
- JP
- Japan
- Prior art keywords
- road
- resistance
- point
- resistor
- voltage
- 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
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、地図情報に基づき目的
地を入力することで現在走行中の出発地点から到着地点
までの道路経路を自動的に表示するようにした車載用ナ
ビゲーション装置に関し、特に出発地点から到着地点に
至る道路経路の内、最も短時間で到達できる道路経路を
高速で算出するようにした道路経路算出装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an on-vehicle navigation device which automatically displays a road route from a currently traveling departure point to an arrival point by inputting a destination based on map information. In particular, the present invention relates to a road route calculation device that calculates a road route that can be reached in the shortest time among road routes from a departure point to an arrival point at high speed.
【０００２】[0002]
【従来の技術】車載用ナビゲーション装置等と称される
車両の走行経路の誘導装置としては、地図情報が表示さ
れた画面上で、操作者が出発地点と到着地点とを指定す
ると、２地点間の走行時間が最短となる走行経路を自動
的に決定し、地図画面上に表示する装置が知られてい
る。従来、上記走行時間が最短になる走行経路の決定
は、各地域毎の膨大な道路ネットワーク情報、即ち、一
方通行等の交通規制情報や、車線数や、基幹道路か一般
道路か、或は平均速度が速い道路か遅い道路か等の地図
情報に基づきＣＰＵの演算処理により行われている。し
かし、上記ＣＰＵは、道路ネットワークのデータベース
を読み込み、選択された出発地点と到着地点との間にあ
る複数の道路の中から最短で到達できる道路経路を算出
し、表示装置に表示する等の全ての信号処理を高速（瞬
時）に行うことは困難であった。2. Description of the Related Art As an apparatus for guiding a traveling route of a vehicle called an on-vehicle navigation apparatus or the like, when an operator designates a departure point and an arrival point on a screen on which map information is displayed, a point between two points is determined. There is known a device that automatically determines a traveling route that minimizes the traveling time of a vehicle and displays the traveling route on a map screen. Conventionally, the determination of the traveling route that minimizes the traveling time is performed by enormous road network information for each region, that is, traffic regulation information such as one-way traffic, the number of lanes, whether a main road or a general road, or an average. The calculation is performed by the CPU based on map information such as whether the road is fast or slow. However, the CPU reads the database of the road network, calculates the shortest reachable road route from among a plurality of roads between the selected departure point and arrival point, and displays it on the display device. It is difficult to perform the signal processing at high speed (instantaneously).
【０００３】[0003]
【発明が解決しようとする課題】本発明は上記課題に鑑
み成されたものであり、その目的は、出発地点と到着地
点が選択されると、出発地点と到着地点との間を最も短
時間で走行できる道路経路を高速で算出することができ
る道路経路算出装置を提供することにある。SUMMARY OF THE INVENTION The present invention has been made in consideration of the above problems, and has as its object the object that when a starting point and an arriving point are selected, the time between the starting point and the arriving point is the shortest. It is an object of the present invention to provide a road route calculation device capable of calculating a road route that can be run at a high speed.
【０００４】[0004]
【課題を解決するための手段】請求項１記載の発明は、
道路経路算出装置であって、各々の道路の長さや走行可
能速度などの道路状況に応じた抵抗値の抵抗により構成
される抵抗アレーと、抵抗アレーにおける出発地点と到
着地点を指定する出発・到着地点指定手段と、出発・到
着地点指定手段により指定された抵抗アレーの出発地点
と到着地点間に定電流を供給する定電流供給手段と、抵
抗アレー上の出発地点と到着地点間に流れる電流の中で
最も電流が流れ易い経路を算出する経路算出手段とを備
え、経路算出手段にて算出された経路を出発地点と到着
地点間を最も短時間で走行できる道路経路とするように
構成する。According to the first aspect of the present invention,
A road route calculation device, comprising a resistance array composed of resistances having resistance values according to road conditions such as the length of each road and a possible traveling speed, and departure / arrival specifying a starting point and an arrival point in the resistance array. Point designation means, constant current supply means for supplying a constant current between the starting point and the arrival point of the resistance array designated by the departure / arrival point designation means, and current flowing between the departure point and the arrival point on the resistance array And a route calculating means for calculating a route through which the current flows most easily, wherein the route calculated by the route calculating means is configured as a road route which can travel between the departure point and the arrival point in the shortest time.
【０００５】また、請求項２記載の発明は、請求項１記
載の道路経路算出装置において、抵抗アレーは、道路の
交点間に接続された該交点間の道路の道路状況に相当す
る抵抗値を有する抵抗により構成され、出発・到着地点
指定手段は、交点を指定するように構成する。According to a second aspect of the present invention, in the road route calculating device according to the first aspect, the resistance array includes a resistance value corresponding to a road condition of a road between intersections connected between intersections of the road. The departure / arrival point specifying means is configured to specify an intersection.
【０００６】また、請求項３記載の発明は、請求項２記
載の道路経路算出装置において、経路算出手段は、交点
間の道路に相当する抵抗の端子間電圧を測定する電圧測
定手段を備えて構成する。According to a third aspect of the present invention, in the road route calculating apparatus according to the second aspect, the route calculating means includes a voltage measuring means for measuring a terminal voltage of a resistor corresponding to a road between intersections. Constitute.
【０００７】また、請求項４記載の発明は、請求項２記
載の道路経路算出装置において、抵抗は、一端がそれぞ
れ道路の交点に接続された一対の基準抵抗と、基準抵抗
の他端間に接続された抵抗の直列接続よりなり、経路算
出手段は、基準抵抗の端子間電圧を測定する電圧測定手
段を備えて構成する。According to a fourth aspect of the present invention, in the road route calculating device according to the second aspect, the resistance is set between a pair of reference resistances each having one end connected to an intersection of the road, and the other end of the reference resistance. The path calculating means comprises a voltage measuring means for measuring a voltage between terminals of the reference resistance.
【０００８】請求項５記載の発明は、請求項１記載の道
路経路算出装置において、抵抗アレーの抵抗は制御電圧
により抵抗値が可変される可変抵抗素子より構成する。According to a fifth aspect of the present invention, in the road route calculating device of the first aspect, the resistance of the resistance array is constituted by a variable resistance element whose resistance value is varied by a control voltage.
【０００９】[0009]
【作用】本発明の道路経路算出装置は、予め各々の道路
の長さや走行可能速度などの道路状況に応じた抵抗値の
抵抗により構成される抵抗アレーを設け、出発地点と到
着地点に相当する抵抗アレーを出発・到着地点指定手段
により指定すると共に、出発・到着地点指定手段により
指定された抵抗アレーに定電流供給手段により定電流を
供給し、経路算出手段により出発地点と到着地点との間
の抵抗アレーに流れる電流の中で最も電流が流れ易い経
路を算出し、これを出発地点と到着地点間を最も短時間
で走行できる道路経路とするようにしている。The road route calculating apparatus according to the present invention is provided with a resistance array having resistance values in accordance with road conditions such as the length of each road and the possible traveling speed, and corresponds to the departure point and the arrival point. The resistance array is designated by the departure / arrival point designation means, a constant current is supplied to the resistance array designated by the departure / arrival point designation means by the constant current supply means, and the path calculation means intervenes between the departure point and the arrival point. Among the currents flowing through the resistance array, a route through which the current flows most easily is calculated, and this is set as a road route that can travel between the departure point and the arrival point in the shortest time.
【００１０】上記抵抗アレーは、道路の交点間に接続さ
れた該交点間の道路の道路状況に相当する抵抗値を有す
る抵抗で構成し、出発・到着地点指定手段は、交点を指
定する。また、交点間の道路に相当する抵抗の端子間電
圧を電圧測定手段により測定することで、予め設定され
た抵抗値と抵抗の両端の電圧とにより抵抗に流れる電流
値が算出され、最も電流が流れ易い経路が出発地点と到
着地点間最も短時間で走行できる道路経路とすることが
できる。また、上記抵抗アレーの抵抗は、一端がそれぞ
れ道路の交点に接続された一対の基準抵抗と、基準抵抗
の他端間に接続された抵抗との直列接続された抵抗アレ
ーを用いれば、道路の交点に接続された一対の基準抵抗
の両端の電圧を測定するだけで、電流値が瞬時に算出さ
れ、最も電流が流れ易い経路を算出することができる。The above-mentioned resistance array is constituted by a resistance connected between intersections of roads and having a resistance value corresponding to the road condition of the road between the intersections, and the departure / arrival point designation means designates the intersection. Also, by measuring the voltage between the terminals of the resistor corresponding to the road between the intersections by the voltage measuring means, the value of the current flowing through the resistor is calculated based on the preset resistance value and the voltage at both ends of the resistor. A route that is easy to flow can be a road route that can travel between the departure point and the arrival point in the shortest time. In addition, the resistance of the above-mentioned resistance array can be calculated by using a resistance array in which a pair of reference resistances each having one end connected to an intersection of a road and a resistance connected between the other ends of the reference resistances are connected in series. By simply measuring the voltage across the pair of reference resistors connected to the intersection, the current value is calculated instantaneously, and the path through which the current flows most easily can be calculated.
【００１１】[0011]
【発明の実施の形態】図１は、本発明の道路経路算出装
置１００を用いた車載用ナビゲーション装置の構成ブロ
ック図である。図１を用いて車載用ナビゲーション装置
全体の構成及び動作を説明する。FIG. 1 is a block diagram showing the configuration of a vehicle-mounted navigation device using a road route calculation device 100 according to the present invention. The configuration and operation of the entire on-vehicle navigation device will be described with reference to FIG.
【００１２】図１に示す車載用ナビゲーション装置は、
車両の現在の走行方位、角速度、及び走行距離を検出す
る位置検出センサや、測位用人工衛星から送られてくる
電波を利用して、車両の絶対的な存在位置（緯度及び経
度情報）を検出するＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔ
ｉｏｎｉｎｇ Ｓｙｓｔｅｍ）等で構成する位置検出部
１と、予め各地域毎の地図情報等が記憶された読み出し
専用の記録媒体であるであるＣＤ−ＲＯＭ２と、地図情
報等を表示する表示装置３と、表示装置３に表示される
地図情報に基づき地図画面上の出発地点や到着地点を指
定するジョブダイアル４と、後述する本発明の道路経路
算出装置１００と、上記構成ブロックを制御するＣＰＵ
５とで構成している。The on-vehicle navigation device shown in FIG.
Detects the absolute position of the vehicle (latitude and longitude information) using position detection sensors that detect the current running direction, angular velocity, and running distance of the vehicle, and radio waves transmitted from positioning satellites GPS (Global Position)
a position detection unit 1 comprising an ionizing system, a CD-ROM 2 which is a read-only recording medium in which map information for each area is stored in advance, a display device 3 for displaying map information and the like, A job dial 4 for designating a departure point or an arrival point on a map screen based on map information displayed on the display device 3, a road route calculation device 100 of the present invention described later, and a CPU for controlling the above-described constituent blocks
5.
【００１３】上記車載用ナビゲーション装置は、ＣＰＵ
５の制御に基づき、操作者により地図情報を選択するジ
ョブダイアル４が操作されると、ジョブダイヤル4の操
作に応じてＣＤ−ＲＯＭ２に記憶されている各地域毎の
地図情報の中から選択された地図画面を呼出し、表示装
置３に該地図画面を表示させ、更にジョブダイヤル4の
操作により到着（目的地）地点が指定されると、位置検
出部１により検出された現在位置（出発地点）から到着
地点に至る道路経路を表示装置３に表示させる車載用ナ
ビゲーション装置としての一連の動作を行うと共に、指
定された出発地点から到着地点に至る道路経路の内、最
も短時間で走行できる最短経路を道路状況に応じて算出
する演算処理を本発明の道路経路算出装置１００の演算
処理部１０７で行うようにしている。[0013] The vehicle-mounted navigation device may be a CPU.
When the operator operates the job dial 4 for selecting the map information based on the control of 5, the user selects from the map information for each area stored in the CD-ROM 2 according to the operation of the job dial 4. When the arrival (destination) point is designated by operating the job dial 4, the current position (departure point) detected by the position detection unit 1 is called. Performs a series of operations as an in-vehicle navigation device that causes the display device 3 to display a road route from the destination to the destination, and the shortest route that can travel in the shortest time among road routes from the designated departure point to the destination. Is calculated by the arithmetic processing unit 107 of the road route calculating apparatus 100 according to the present invention.
【００１４】即ち、車載用ナビゲーション装置は、ジョ
ブダイアル４が操作され、出発地点と到着地点が指定さ
れたことをＣＰＵ５が検出すると、ＣＰＵ５は、一旦そ
の選択された地図画面の地図データと、選択された出発
地点及び到着地点の座標データを道路経路算出装置１０
０の演算処理部１０７に供給する。演算処理部１０７
は、操作者により選択された地図情報に相当する抵抗ア
レー１０８で構成される道路ネットワーク層１０１の位
置を選択すると共に、ＣＰＵ５から供給された上記地図
データ及び座標データに基づき、後述する各第１〜第３
スイッチ群層１０２、１０３、１０４を駆動して抵抗ア
レー１０８に電流を供給し、抵抗に流れる電流の大小を
比較することで、道路ネットワーク層１０１上の出発地
点から到着地点までの道路経路の内、最も短時間で走行
できる最短経路を算出すると、その算出結果をＣＰＵ５
に供給する。ＣＰＵ５は、演算処理部１０７から供給さ
れる算出結果に基づき、表示装置３の地図画面上に最短
経路を表示する。That is, when the CPU 5 detects that the job dial 4 has been operated and the departure point and the arrival point have been designated, the CPU 5 of the on-vehicle navigation device temporarily stores the map data of the selected map screen and the selected map screen. The coordinate data of the starting point and the arriving point are converted to the road route calculating device 10.
0 is supplied to the arithmetic processing unit 107. Arithmetic processing unit 107
Selects the position of the road network layer 101 composed of the resistance array 108 corresponding to the map information selected by the operator, and, based on the map data and coordinate data supplied from the CPU 5, the first ~ 3rd
By driving the switch group layers 102, 103, and 104 to supply a current to the resistance array 108 and comparing the magnitude of the current flowing through the resistance, the magnitude of the current in the road route from the starting point to the arrival point on the road network layer 101 is compared. When the shortest route that can be traveled in the shortest time is calculated, the calculation result is transmitted to the CPU 5.
To supply. The CPU 5 displays the shortest route on the map screen of the display device 3 based on the calculation result supplied from the arithmetic processing unit 107.
【００１５】従って、道路経路算出装置１００を用いた
車載用ナビゲーション装置は、操作者のジョブダイアル
４の操作で、出発地点と到着地点が選択されると、出発
地点から到着地点に至る道路経路の内、最も短時間で走
行できる最短経路を算出する算出処理を道路経路算出装
置１００側で行うので、表示装置３の地図画面上に最短
経路を瞬時（高速）に表示することが可能となる。Therefore, the on-vehicle navigation device using the road route calculation device 100, when the start point and the arrival point are selected by the operation of the job dial 4 by the operator, the road route from the start point to the arrival point is determined. Since the road route calculation device 100 performs the calculation process of calculating the shortest route that can travel in the shortest time, the shortest route can be instantaneously (high-speed) displayed on the map screen of the display device 3.
【００１６】上記道路経路算出装置１００は、各地域の
地図情報の道路状況に基づき予め設定された抵抗値の異
なる複数の抵抗からなる抵抗アレー１０８が形成された
道路ネットワーク層１０１と、出発地点に指定された抵
抗アレー１０８の交点を選択し、選択した交点に定電流
供給手段である定電流源１２０を接続するため複数の電
子スイッチからなる出発地点指定手段である第１スイッ
チ群層１０２と、到着地点に指定された抵抗アレー１０
８の交点を基準源（アース電位）１０７に接続する到着
地点指定手段である第２スイッチ群層１０３と、抵抗ア
レー１０８の両端の電圧を測定する電圧測定手段である
デジタル電圧計１０６を接続する第３スイッチ群層１０
４及び第４スイッチ群層１０５と、後述する可変抵抗素
子に所定の電圧を供給する制御電圧印加層１０６と、上
記各層の制御及び算出処理を担う経路算出手段である演
算処理部１０７とで構成されている。以上が本発明の道
路経路算出装置１００を用いた車載用ナビゲーション装
置の構成及び動作の概要である。The road route calculation apparatus 100 includes a road network layer 101 having a resistance array 108 formed of a plurality of resistances having different resistance values set in advance based on the road conditions of the map information of each area, and a departure point. A first switch group layer 102 which is a starting point designating means comprising a plurality of electronic switches for selecting an intersection of the designated resistance array 108 and connecting a constant current source 120 which is a constant current supply means to the selected intersection; Resistance array 10 specified at the arrival point
The second switch group layer 103, which is an arrival point designating means for connecting the intersection of 8 to a reference source (earth potential) 107, and the digital voltmeter 106, which is a voltage measuring means for measuring the voltage across the resistor array 108, are connected. Third switch group layer 10
The fourth and fourth switch group layers 105, a control voltage application layer 106 for supplying a predetermined voltage to a variable resistance element described later, and an arithmetic processing unit 107 which is a path calculation means for controlling and calculating each of the above layers. Have been. The above is the outline of the configuration and operation of the in-vehicle navigation device using the road route calculation device 100 of the present invention.
【００１７】次に、本発明の第１実施形態による道路経
路算出装置１００の構成を図２乃至図４に基づき説明す
る。図２は、道路経路算出装置１００の構成を示す模式
図であり、図２（ａ）は道路経路算出装置１００の斜視
図を、図２（ｂ）に道路経路算出装置１００の側面図を
示した。また、図３は道路経路算出装置を構成する道路
ネットワーク層１０１に形成された抵抗アレー１０８の
模式図を、図４は道路経路算出装置を構成する第１〜第
３スイッチ群層１０２、１０３、１０４にマトリクス状
に配置された電子スイッチの回路構成図を示した。Next, the configuration of the road route calculation device 100 according to the first embodiment of the present invention will be described with reference to FIGS. FIG. 2 is a schematic diagram illustrating the configuration of the road route calculation device 100. FIG. 2A is a perspective view of the road route calculation device 100, and FIG. 2B is a side view of the road route calculation device 100. Was. FIG. 3 is a schematic diagram of a resistance array 108 formed on the road network layer 101 constituting the road route calculation device, and FIG. 4 is a diagram illustrating first to third switch groups 102 and 103 constituting the road route calculation device. 104 shows a circuit configuration diagram of the electronic switches arranged in a matrix.
【００１８】図２に示すように、道路経路算出装置１０
０は、複数の抵抗からなる抵抗アレー１０８が形成され
た道路ネットワーク層１０１と、出発地点に指定された
抵抗アレー１０８の抵抗と抵抗の交点を選択し、選択し
た交点に定電流供給手段である定電流源１２０を接続す
る複数のスイッチ素子からなる第１スイッチ群層１０２
と、到着地点に指定された抵抗アレー１０８の交点を基
準源（アース電位）１２１に接続する第２スイッチ群層
１０３と、抵抗アレー１０８の抵抗の両端子間電圧を測
定するデジタル電圧計１２２を接続する第３スイッチ群
層１０４と、可変抵抗素子に所定の電圧を供給する制御
電圧印加層１０６とで構成され、第１〜第３スイッチ群
層１０２、１０３、１０４と道路ネットワーク層１０１
とは、抵抗アレー１０８の交点に設けられた引出し線１
０９で接続するように構成している。As shown in FIG. 2, the road route calculating device 10
Numeral 0 designates a road network layer 101 on which a resistance array 108 composed of a plurality of resistors is formed, and an intersection of a resistance and a resistance of the resistance array 108 designated as a departure point, and a constant current supply means at the selected intersection. First switch group layer 102 including a plurality of switch elements for connecting constant current source 120
And a second switch group layer 103 for connecting the intersection of the resistance array 108 specified at the arrival point to a reference source (earth potential) 121, and a digital voltmeter 122 for measuring the voltage between both terminals of the resistance of the resistance array 108. It is composed of a third switch group layer 104 to be connected, and a control voltage application layer 106 for supplying a predetermined voltage to the variable resistance element. The first to third switch group layers 102, 103, 104 and the road network layer 101
Is the lead wire 1 provided at the intersection of the resistance array 108
09 is connected.
【００１９】上記道路ネットワーク層１０１は、地図情
報に基づき、道路の距離や規模（基幹道路か一般道路
か、或は平均速度が早いか遅いか等）に応じて道路の交
点（道路が分岐する点或は交差点）間毎に予め設定され
た抵抗値の異なる抵抗で構成される図３に示すような抵
抗アレー１０８が、例えばプリント基板上に形成された
層である。かかる抵抗アレー１０８の各抵抗は、道路が
長い程抵抗値を大きく、道路の規模が大きい程抵抗値を
小さく、平均速度が早い程抵抗値を小さくする等によ
り、道路の交差点間を一定速度で走行したとき、到達時
間が抵抗値に比例して算出できるように設定している。The road network layer 101, based on the map information, intersects the road (the road branches off) according to the distance and scale of the road (basic road or general road, or whether the average speed is high or low). A resistance array 108 as shown in FIG. 3, which is formed of resistors having different resistance values set in advance between points (intersections or intersections), is a layer formed on a printed circuit board, for example. The resistance of the resistance array 108 is such that the longer the road, the larger the resistance, the larger the road, the smaller the resistance, and the higher the average speed, the smaller the resistance. The setting is made so that when traveling, the arrival time can be calculated in proportion to the resistance value.
【００２０】抵抗アレー１０８の各交点には、引出し線
１０９が設けられ、第１〜第３スイッチ群層１０２、１
０３、１０４に装着された各スイッチ素子の出力端子と
接続される。例えば、図２（ｂ）に示すように道路ネッ
トワーク層１０１の上下側に配置された第１〜第３スイ
ッチ群層１０２、１０３、１０４に対しては、引出し線
１０９及び第１〜第３スイッチ群層１０２、１０３、１
０４に形成されたスルホールを介して各スイッチ群層の
所定のスイッチ素子と接続される。例えば、演算処理部
１０７の制御信号により出発地点と到着地点を選択する
ように各スイッチ群層が駆動されると、図３の図中Ｓ文
字で示す交点がスイッチ素子により出発地点に設定さ
れ、図中Ｅ文字で示す交点を到着地点に設定することが
できる。A lead wire 109 is provided at each intersection of the resistance array 108, and the first to third switch groups 102, 1
03 and 104 are connected to the output terminals of the respective switch elements. For example, as shown in FIG. 2 (b), for the first to third switch group layers 102, 103 and 104 arranged on the upper and lower sides of the road network layer 101, the lead line 109 and the first to third switches are provided. Groups 102, 103, 1
Each of the switch groups is connected to a predetermined switch element through a through hole formed in the switch group 04. For example, when each switch group is driven so as to select a departure point and an arrival point by a control signal of the arithmetic processing unit 107, an intersection indicated by an S character in FIG. 3 is set as a departure point by a switch element. The intersection indicated by the letter E in the figure can be set as the arrival point.
【００２１】上記第１〜第３スイッチ群層１０２、１０
３、１０４は、図４に示すようにＡＮＤゲート等のロジ
ック素子やＭＯＳＦＥＴ等のスイッチ素子で構成される
複数のスイッチ素子が、例えば両面プリント基板上に形
成された層である。例えば、第３スイッチ群層１０４を
例にして説明すると、プリント基板の表面（一方の面）
には、プリント基板の縦（紙面上下）方向に等間隔に複
数の銅箔線（Ｘ０〜Ｘｎ）が形成され、プリント基板の
縦方向の一方の側面に設けられたＸ方向駆動端子１０４
ａに接続されると共に、複数のロジック素子（Ｌ０，０
〜Ｌｎ，ｍ）が装着され、各ロジック素子の入力端子或
は出力端子が所定の銅箔線に接続されている。The first to third switch groups 102, 10
Reference numerals 3 and 104 denote layers formed by, for example, a double-sided printed circuit board on which a plurality of switch elements including a logic element such as an AND gate and a switch element such as a MOSFET as shown in FIG. For example, the third switch group layer 104 will be described as an example.
A plurality of copper foil lines (X0 to Xn) are formed at regular intervals in the vertical (up and down) direction of the printed circuit board, and the X-direction drive terminals 104 provided on one side surface of the printed circuit board in the vertical direction.
a and a plurality of logic elements (L0, 0
To Ln, m), and the input terminal or output terminal of each logic element is connected to a predetermined copper foil wire.
【００２２】また、プリント基板の裏面（他方の面）に
は、プリント基板の横（紙面左右）方向に等間隔に複数
の銅箔線（Ｙ０〜Ｙｍ）が形成され、プリント基板の横
方向の一方の側面に設けられたＹ方向駆動端子１０４ｂ
に接続されると共に、必要に応じて表面の各ロジック素
子（Ｌ０，０〜Ｌｎ，ｍ）の入力端子或は出力端子とス
ルホール等により接続される。即ち、表面の銅箔線（Ｘ
０〜Ｘｎ）と裏面の銅箔線（Ｙ０〜Ｙｍ）は、ロジック
素子（Ｌ０，０〜Ｌｎ，ｍ）に対してマトリクス状に配
置され、Ｘ方法駆動端子１０４ａとＹ方向駆動端子１０
４ｂに演算処理部１０７から座標データが供給される
と、複数のロジック素子（Ｌ０，０〜Ｌｎ，ｍ）の内の
１つが駆動され、これにより複数のスイッチ素子（ＳＷ
０，０〜ＳＷｎ，ｍ）の内の１つを導通（ＯＮ）状態に
することができる。A plurality of copper foil lines (Y0 to Ym) are formed on the back surface (the other surface) of the printed circuit board at equal intervals in the lateral direction (left and right on the paper) of the printed circuit board. Y-direction drive terminal 104b provided on one side surface
And, if necessary, the input terminals or output terminals of the logic elements (L0, 0 to Ln, m) on the front surface are connected by through holes or the like. That is, the copper foil wire (X
0 to Xn) and the copper foil lines (Y0 to Ym) on the back surface are arranged in a matrix with respect to the logic elements (L0, 0 to Ln, m), and the X-method drive terminal 104a and the Y-direction drive terminal 10
When the coordinate data is supplied from the arithmetic processing unit 107 to 4b, one of the plurality of logic elements (L0, 0 to Ln, m) is driven, whereby the plurality of switch elements (SW) are driven.
0, 0 to SWn, m) can be made conductive (ON).
【００２３】例えば、Ｘ方向駆動端子１０４ａのＸ１端
子がＨｉｇｈ（１）で他の端子がＬｏｗ（０）、またＹ
方向駆動端子１０４ｂのＹ１端子がＨｉｇｈ（１）で他
の端子がＬｏｗ（０）の場合、ロジック素子Ｌ１，１だ
けがＯＮ状態となり、かかるロジック素子Ｌ１，１の出
力端子に接続されている例えばＭＯＳＦＥＴ等のスイッ
チ素子ＳＷ１，１がＯＮ状態になる。そしてスイッチ素
子ＳＷ１，１がＯＮ状態になると、定電流源１２０がス
イッチ素子ＳＷ１，１の出力端子に接続されている引出
し線１０９を介して抵抗アレー１０８の所定の交点、例
えば図３のＳ点に供給される。For example, the X1 terminal of the X-direction drive terminal 104a is High (1), the other terminals are Low (0), and Y
When the Y1 terminal of the direction drive terminal 104b is High (1) and the other terminal is Low (0), only the logic elements L1, 1 are turned on, and for example, the logic elements L1, 1 are connected to the output terminals. The switching elements SW1, 1 such as MOSFETs are turned on. When the switch element SW1,1 is turned on, the constant current source 120 is connected to the output terminal of the switch element SW1,1 via a lead wire 109 at a predetermined intersection of the resistance array 108, for example, point S in FIG. Supplied to
【００２４】一方、上記第３スイッチ群層１０４と同様
に構成されている第２スイッチ群層１０３は、演算処理
部１０７の制御信号により図３のＥ点に接続されている
図示しないスイッチ素子をＯＮ状態にし、Ｅ点を基準源
（アース電位）１２１に接続する。従って、図３に示す
Ｓ点に定電流源１２０が接続され、Ｅ点が基準源１２１
に接続されるので、抵抗アレー１０８を構成する複数の
抵抗の中で、Ｓ点からＥ点に至る経路に存在する全ての
抵抗に電流を流す電流経路が形成される。On the other hand, the second switch group layer 103, which is constructed in the same manner as the third switch group layer 104, uses a control signal from the arithmetic processing unit 107 to connect a switch element (not shown) connected to the point E in FIG. Turn ON, and connect point E to reference source (earth potential) 121. Therefore, the constant current source 120 is connected to the point S shown in FIG.
Therefore, a current path is formed in which a current flows through all the resistors existing in the path from the point S to the point E among the plurality of resistors constituting the resistance array 108.
【００２５】次に、図５を用いて本発明の第１実施形態
における道路経路算出装置１００の動作を説明する。図
５（ａ）は、道路ネットワーク層１０１に形成された抵
抗アレー１０８の一部を示したものであり、５本の抵抗
Ｒ１〜Ｒ５に対して定電流源１２０から電流を供給し、
各抵抗の両端の電圧をデジタル電圧計１２２で測定する
際の動作説明図である。また、図５（ｂ）は、道路ネッ
トワーク層１０１の所定の抵抗の両端子間電圧を測定す
る際に、第１〜第３スイッチ群層１０２、１０３、１０
４の各スイッチがＯＮ／ＯＦＦされる様子を示した動作
説明図である。Next, the operation of the road route calculation device 100 according to the first embodiment of the present invention will be described with reference to FIG. FIG. 5A shows a part of a resistor array 108 formed in the road network layer 101, in which a current is supplied from a constant current source 120 to five resistors R1 to R5,
FIG. 4 is an explanatory diagram of an operation when measuring a voltage between both ends of each resistor by a digital voltmeter 122. FIG. 5B shows the first to third switch group layers 102, 103, and 10 when measuring the voltage between both terminals of a predetermined resistance of the road network layer 101.
4 is an operation explanatory diagram showing a state where each switch of No. 4 is turned on / off. FIG.
【００２６】図５（ａ）において、図中、出発地点を符
号Ｓで示し、到着地点を符号Ｅで示している。また、道
路の交差点に相当する交点を符号Ｎ１及びＮ２で示し
た。先ず、図５（ａ）において、出発地点Ｓに定電流源
１２０が接続され、到着地点Ｅは基準源１２１であるア
ース電位に接続されている。出発地点Ｓには、抵抗Ｒ１
と抵抗Ｒ２の一方端がそれぞれ接続され、抵抗Ｒ１の他
方端である交点Ｎ１には、抵抗Ｒ３と抵抗Ｒ４の一方端
が接続されている。また、抵抗Ｒ２の他方端である交点
Ｎ２には、抵抗Ｒ３の他方端の抵抗Ｒ５の一方端が接続
される。そして、抵抗Ｒ４及び抵抗Ｒ５の他方端は互い
に基準源１２１に接続され、出発地点Ｓから到着地点Ｅ
に至る電流経路が形成される。In FIG. 5A, a departure point is indicated by a symbol S and an arrival point is indicated by a symbol E in the figure. Also, intersections corresponding to road intersections are indicated by reference numerals N1 and N2. First, in FIG. 5A, a constant current source 120 is connected to a start point S, and an arrival point E is connected to a ground potential, which is a reference source 121. The starting point S has a resistor R1
And one end of a resistor R2 are connected to each other. One end of a resistor R3 and one end of a resistor R4 are connected to an intersection N1, which is the other end of the resistor R1. One end of a resistor R5 at the other end of the resistor R3 is connected to an intersection N2 which is the other end of the resistor R2. The other ends of the resistor R4 and the resistor R5 are connected to the reference source 121, and the starting point S to the ending point E
Is formed.
【００２７】図５（ｂ）において、車載用ナビゲーショ
ン装置のＣＰＵ５は、操作者により表示装置３に表示さ
れている地図画面上の出発地点をジョブダイアル４によ
り操作されると、地図情報の出発地点に相当する座標デ
ータを道路経路算出装置１００の演算処理部１０７に供
給する。道路経路算出装置１００の演算処理部１０７
は、ＣＰＵ５から地図情報の出発地点に相当する座標デ
ータが供給されると、第１スイッチ群層１０２のＹ方向
駆動端子及びＸ方向駆動端子を介して道路ネットワーク
層１０１の出発地点Ｓに相当する、例えばスイッチ素子
ＳＷ１１をＯＮ状態にする。In FIG. 5B, when the operator operates the starting point on the map screen displayed on the display device 3 by the job dial 4 by the operator, the starting point of the map information is displayed. Is supplied to the arithmetic processing unit 107 of the road route calculation device 100. Arithmetic processing unit 107 of road route calculation device 100
When the coordinate data corresponding to the starting point of the map information is supplied from the CPU 5, it corresponds to the starting point S of the road network layer 101 via the Y-direction driving terminal and the X-direction driving terminal of the first switch group layer 102. For example, the switch element SW11 is turned on.
【００２８】また、ＣＰＵ５は、操作者により表示装置
３に表示されている地図画面上の到着地点をジョブダイ
アル４により操作されると、地図情報の到着地点に相当
する座標データを道路経路算出装置１００の演算処理部
１０７に供給する。道路経路算出装置１００の演算処理
部１０７は、ＣＰＵ５から地図情報の到着地点に相当す
る座標データが供給されると、第２スイッチ群層１０３
のＹ方向駆動端子及びＸ方向駆動端子を介して道路ネッ
トワーク層１０１の到着地点Ｅに相当する、例えばスイ
ッチ素子ＳＷ２４をＯＮ状態にする。When the operator operates the job dial 4 on the arrival point on the map screen displayed on the display device 3, the CPU 5 converts the coordinate data corresponding to the arrival point of the map information into a road route calculation device. 100 to the arithmetic processing unit 107. When the coordinate data corresponding to the arrival point of the map information is supplied from the CPU 5 to the arithmetic processing unit 107 of the road route calculation device 100, the second switch group layer 103
For example, the switch element SW24 corresponding to the arrival point E of the road network layer 101 via the Y-direction drive terminal and the X-direction drive terminal is turned on.
【００２９】以上の操作者の操作により、道路経路算出
装置１００は、道路ネットワーク層１０１の出発地点Ｓ
から到着地点Ｅに至る抵抗アレー１０８の道路の経路に
見立てた抵抗に定電流源１２０による電流が供給され
る。この時、出発地点Ｓから到着地点Ｅに至る複数の経
路の中で最も電流の流れ易い経路、即ち抵抗の最も小さ
い経路が、最も短時間で到着地点に到達できる経路であ
る。そこで、交点間の各道路に対応する抵抗値を予めテ
ーブルに設定しておき、１の交点から分岐している全て
の抵抗に流れる電流を算出する。つまり、前記分岐して
いる抵抗の両交点の電圧を測定して電流を算出する。By the above operation of the operator, the road route calculating apparatus 100 starts the starting point S of the road network layer 101.
The current from the constant current source 120 is supplied to the resistance which is regarded as the path of the road of the resistance array 108 from the to the arrival point E. At this time, of the plurality of routes from the departure point S to the arrival point E, the path through which the current flows most easily, that is, the path with the smallest resistance, is the path that can reach the arrival point in the shortest time. Therefore, the resistance values corresponding to each road between the intersections are set in advance in a table, and the current flowing through all the resistances branched from one intersection is calculated. That is, the current is calculated by measuring the voltage at both intersections of the branched resistors.
【００３０】道路経路算出装置１００の演算処理部１０
７は、各抵抗の両端子間電圧を測定するため、各抵抗の
両端にデジタル電圧計１２２を順次接続するように第３
スイッチ群層１０４に制御信号を供給する。例えば、抵
抗Ｒ１の両端子間電圧を測定する場合は、第３スイッチ
群層１０４のスイッチ素子ＳＷ３１とスイッチ素子ＳＷ
３４をＯＮ状態にすることにより、図中点線で示す経路
でデジタル電圧計１２２が接続され、抵抗Ｒ１の両端子
間電圧が測定される。演算処理部１０７は、この抵抗Ｒ
１の抵抗値を上記テーブルを参照して求め、かかる抵抗
Ｒ１に流れる電流を算出する。出発地点Ｓの電圧をＶ
ｓ、交点Ｎ１の電圧をＶＮ１とすれば、抵抗Ｒ１に流れ
る電流Ｉ１は次式から求められる。 Ｉ１＝（Ｖｓ−ＶＮ１）／Ｒ１The arithmetic processing unit 10 of the road route calculation device 100
7 is such that a digital voltmeter 122 is sequentially connected to both ends of each resistor to measure the voltage between both terminals of each resistor.
A control signal is supplied to the switch group layer 104. For example, when measuring the voltage between both terminals of the resistor R1, the switch element SW31 and the switch element SW of the third switch group layer 104 are used.
By turning on 34, the digital voltmeter 122 is connected along the path shown by the dotted line in the figure, and the voltage between both terminals of the resistor R1 is measured. The arithmetic processing unit 107 calculates the resistance R
A resistance value of 1 is obtained with reference to the table, and a current flowing through the resistor R1 is calculated. The voltage at the starting point S is V
Assuming that s and the voltage at the intersection N1 are VN1, the current I1 flowing through the resistor R1 can be obtained from the following equation. I1 = (Vs−VN1) / R1
【００３１】次に、第３スイッチ群層１０４のスイッチ
素子ＳＷ３１とスイッチ素子ＳＷ３５をＯＮ状態にする
ことにより、抵抗Ｒ２の両端にデジタル電圧計１２２が
接続され、抵抗Ｒ２の両端子間電圧が測定される。上記
同様、演算処理部１０７は、この抵抗Ｒ２の抵抗値をテ
ーブルを参照して求め、該抵抗Ｒ２に流れる電流を算出
する。交点Ｎ２の電圧をＶＮ２とすれば、抵抗Ｒ２に流
れる電流Ｉ２は、次式で求められる。 Ｉ２＝（Ｖｓ−ＶＮ２）／Ｒ２Next, by turning on the switch elements SW31 and SW35 of the third switch group layer 104, the digital voltmeter 122 is connected to both ends of the resistor R2, and the voltage between both terminals of the resistor R2 is measured. Is done. As described above, the arithmetic processing unit 107 obtains the resistance value of the resistor R2 with reference to the table, and calculates the current flowing through the resistor R2. Assuming that the voltage at the intersection N2 is VN2, the current I2 flowing through the resistor R2 is obtained by the following equation. I2 = (Vs−VN2) / R2
【００３２】演算処理部１０７は、抵抗Ｒ１及び抵抗２
の電流値を比較して電流値の大きい方の交点を採用す
る。演算処理部１０７は、電流値を比較した結果、Ｒ１
の電流値（Ｉ１）＞Ｒ２の電流値（Ｉ２）であれば交点
Ｎ１を採用し、次いで抵抗Ｒ３と抵抗Ｒ４の両端子間電
圧を測定すべく第３スイッチ群層１０４を制御してデジ
タル電圧計１２２を切換える。演算処理部１０７は、抵
抗Ｒ３と抵抗Ｒ４の電流値を比較し、Ｒ４の電流値＞Ｒ
３の電流値であれば到着地点Ｅを採用して最短経路はＳ
→Ｎ１→Ｅとなる。また、交点Ｎ１において、Ｒ４の電
流値＜Ｒ３の電流値であれば交点Ｎ２を採用する。そし
て、交点Ｎ２が決まれば到着地点Ｅが自動的に決まり、
最短経路はＳ→Ｎ１→Ｎ２→Ｅとなる。The arithmetic processing unit 107 includes a resistor R1 and a resistor 2
Are compared, and the intersection having the larger current value is adopted. The arithmetic processing unit 107 compares the current values and finds that R1
If the current value (I1)> R2 (I2), the intersection N1 is adopted, and then the third switch group layer 104 is controlled to measure the voltage between the terminals of the resistors R3 and R4, and the digital voltage The total 122 is switched. The arithmetic processing unit 107 compares the current values of the resistors R3 and R4, and determines that the current value of R4> R
If the current value is 3, the arrival point E is used and the shortest path is S
→ N1 → E. If the current value of R4 <the current value of R3 at the intersection N1, the intersection N2 is adopted. When the intersection N2 is determined, the arrival point E is automatically determined,
The shortest route is S → N1 → N2 → E.
【００３３】上記出発地点Ｓにおいて、Ｒ１の電流値
（Ｉ１）＜Ｒ２の電流値（Ｉ２）であれば交点Ｎ２を採
用し、交点Ｎ２において、Ｒ５の電流値＞Ｒ３の電流値
であれば到着地点Ｅを採用して最短経路はＳ→Ｎ２→Ｅ
となる。また、交点Ｎ２において、Ｒ５の電流値＜Ｒ３
の電流値であれば交点Ｎ１を採用する。そして、交点Ｎ
１が決まれば到着地点Ｅが自動的に決まり、最短経路は
Ｓ→Ｎ２→Ｎ１→Ｅとなる。At the starting point S, if the current value of R1 (I1) <the current value of R2 (I2), the intersection N2 is adopted, and if the current value of R5> the current value of R3 at the intersection N2, the arrival point is reached. The shortest route using point E is S → N2 → E
Becomes Further, at the intersection N2, the current value of R5 <R3
If the current value is, the intersection N1 is adopted. And the intersection N
When 1 is determined, the arrival point E is automatically determined, and the shortest route is S → N2 → N1 → E.
【００３４】以上説明したように、本発明の道路経路算
出装置１００は、出発地点Ｓと到着地点Ｅが指定される
と、演算処理部１０７により上記最短経路を算出する算
出処理を高速で行い、算出結果を座標データとしてＣＰ
Ｕ５に供給するようにしているので、ＣＰＵ５はかかる
座標データに基づき表示装置３の地図画面上に最短経路
を瞬時に表示させることができる。As described above, when the departure point S and the arrival point E are specified, the road route calculation device 100 of the present invention performs the calculation process for calculating the shortest route by the arithmetic processing unit 107 at a high speed. Use the calculation result as coordinate data for CP
Since the information is supplied to U5, the CPU 5 can instantaneously display the shortest route on the map screen of the display device 3 based on the coordinate data.
【００３５】次に、本発明の道路経路算出装置１００の
第２実施形態について、図６を用いて説明する。図６
は、道路ネットワーク層１０１に形成された抵抗アレー
１０８の一部を示したものであり、上述した図５（ａ）
に示す第１実施形態と異なる点は、抵抗値の異なる５本
の抵抗Ｒ１〜Ｒ５の両側に既知の２つの基準抵抗を設
け、道路の状況に応じた抵抗値は２つの基準抵抗とその
端子間に接続された抵抗の直列合成抵抗となるように設
定した点であり、各基準抵抗の両端子間電圧を測定する
ために設けられた第３スイッチ群層１０４に代えて第４
スイッチ群層１０５を用いて構成している。上記基準抵
抗は、例えばステッピングモータ等に用いられる抵抗で
あり、高精度の基準抵抗が得られる。そこで基準抵抗と
して例えば１Ωの抵抗を用いた場合について以下に説明
する。Next, a second embodiment of the road route calculation device 100 of the present invention will be described with reference to FIG. FIG.
FIG. 5A shows a part of the resistance array 108 formed in the road network layer 101, and FIG.
The difference from the first embodiment is that two known reference resistors are provided on both sides of five resistors R1 to R5 having different resistance values, and the resistance value according to the road condition is two reference resistors and their terminals. The third switch group layer 104 provided for measuring the voltage between both terminals of each reference resistor is replaced with a fourth switch resistor.
It is configured using the switch group layer 105. The reference resistance is, for example, a resistance used for a stepping motor or the like, and provides a highly accurate reference resistance. Therefore, a case where a resistance of, for example, 1Ω is used as the reference resistance will be described below.
【００３６】図５（ａ）で説明したように、出発地点Ｓ
は定電流源１２０が接続され、到着地点Ｅは基準源１２
１であるアース電位に接続されている。各交点からは引
出し線１０９により第４スイッチ群層１０５に設けられ
た各スイッチ素子の出力端子に接続される。道路経路算
出装置１００の演算処理部１０７は、第４スイッチ群層
１０５を制御し、所定のスイッチ素子をＯＮ状態にし、
測定すべき基準抵抗の交点にデジタル電圧計１２２を接
続する。そして基準抵抗の端子間電圧を測定する。基準
抵抗は既知（１Ω）であるから、端子間電圧により直ち
に基準抵抗と抵抗よりなる交点間の抵抗に流れる電流が
算出される。例えば、図６に示すように、基準抵抗を１
Ωとすると、基準抵抗の両端子間電圧が電流値となる。As described with reference to FIG.
Is a constant current source 120, and the arrival point E is a reference source 12
1 is connected to the ground potential. Each intersection is connected to an output terminal of each switch element provided in the fourth switch group layer 105 by a lead wire 109. The arithmetic processing unit 107 of the road route calculation device 100 controls the fourth switch group layer 105 to turn on a predetermined switch element,
The digital voltmeter 122 is connected to the intersection of the reference resistance to be measured. Then, the terminal voltage of the reference resistor is measured. Since the reference resistance is known (1Ω), the current flowing through the resistance between the intersections composed of the reference resistance and the resistance is immediately calculated from the voltage between the terminals. For example, as shown in FIG.
If Ω is set, the voltage between both terminals of the reference resistor becomes the current value.
【００３７】図６において、Ｓ−ＳＮ１間の電圧Ｖｓ−
ＶＳＮ１とＳ−ＳＮ２間の電圧Ｖｓ−ＶＳＮ２を測定し
てＶｓ−ＶＳＮ１＞Ｖｓ−ＶＳＮ２であれば交点Ｎ１を
採用し、Ｖｓ−ＶＳＮ１＜Ｖｓ−ＶＳＮ２であれば交点
Ｎ２を採用する。上記出発地点Ｓにおいて、交点Ｎ１が
採用されていればＮ１−Ｎ１Ｎ２間の電圧ＶＮ１−ＶＮ
１Ｎ２とＮ１−Ｎ１Ｅ間の電圧ＶＮ１−ＶＮ１Ｅを測定
してＶＮ１−ＶＮ１Ｎ２＜ＶＮ１−ＶＮ１Ｅであれば到
着地点Ｅを採用し最短経路はＳ→Ｎ１→Ｅとなる。ま
た、交点Ｎ１において、ＶＮ１−ＶＮ１Ｎ２＞ＶＮ１−
ＶＮ１Ｅであれば交点Ｎ２を採用する。そして、交点Ｎ
２が決まれば到着地点Ｅが自動的に決まり、最短経路は
Ｓ→Ｎ１→Ｎ２→Ｅとなる。In FIG. 6, the voltage Vs- between S-SN1
The voltage Vs-VSN2 between VSN1 and S-SN2 is measured, and if Vs-VSN1> Vs-VSN2, the intersection N1 is adopted, and if Vs-VSN1 <Vs-VSN2, the intersection N2 is adopted. At the starting point S, if the intersection point N1 is adopted, the voltage VN1-VN between N1 and N1N2 is used.
The voltage VN1-VN1E between 1N2 and N1-N1E is measured, and if VN1-VN1N2 <VN1-VN1E, the arrival point E is adopted, and the shortest path is S → N1 → E. Also, at the intersection N1, VN1−VN1N2> VN1−
If VN1E, the intersection N2 is adopted. And the intersection N
If 2 is determined, the arrival point E is automatically determined, and the shortest route is S → N1 → N2 → E.
【００３８】上記出発地点Ｓにおいて、交点Ｎ２が採用
されていればＮ２−Ｎ２Ｎ１間の電圧ＶＮ２−ＶＮ２Ｎ
１とＮ２−Ｎ２Ｅ間の電圧ＶＮ２−ＶＮ２Ｅを測定して
ＶＮ２−ＶＮ２Ｎ１＜ＶＮ２−ＶＮ２Ｅであれば到着地
点Ｅを採用し最短経路はＳ→Ｎ２→Ｅとなる。また、逆
にＶＮ２−ＶＮ２Ｎ１＞ＶＮ２−ＶＮ２Ｅであれば交点
Ｎ１を採用する。そして、交点Ｎ１が決まれば到着地点
Ｅが自動的に決まり、最短経路はＳ→Ｎ２→Ｎ１→Ｅと
なる。At the starting point S, if the intersection N2 is adopted, the voltage VN2-VN2N between N2 and N2N1
The voltage VN2-VN2E between 1 and N2-N2E is measured, and if VN2-VN2N1 <VN2-VN2E, the arrival point E is adopted and the shortest path is S → N2 → E. Conversely, if VN2−VN2N1> VN2−VN2E, the intersection N1 is adopted. When the intersection N1 is determined, the arrival point E is automatically determined, and the shortest route is S → N2 → N1 → E.
【００３９】上述したように第２実施形態における道路
経路算出装置１００は、道路ネットワーク層１０１を構
成する抵抗アレー１０８に、道路状況に応じて設定され
る抵抗と、これを基準抵抗で両側から挟み込むように構
成することで、各交点における２つの基準抵抗の両端子
間電圧を測定するだけで、電流値の大小が判断できるた
め、第１実施形態に比して更に算出処理を高速にするこ
とができる。As described above, the road route calculation device 100 according to the second embodiment sandwiches the resistance set according to the road condition and the reference resistance from both sides in the resistance array 108 constituting the road network layer 101. With this configuration, the magnitude of the current value can be determined only by measuring the voltage between both terminals of the two reference resistors at each intersection, so that the calculation process can be further speeded up as compared with the first embodiment. Can be.
【００４０】次に、本発明の道路経路算出装置１００の
第３実施形態について説明する。道路の停滞や道路工事
等によってその道路の走行時間が変わってくる場合があ
るので、固定抵抗を用いた第１、第２実施形態に対し
て、第３実施形態による道路経路算出装置１００は、図
７に示すように道路ネットワーク層１０１を構成する抵
抗アレー１０８の抵抗を可変抵抗素子である、例えばト
ランジスタ等を用いて状況に応じてインピーダンスを可
変するように構成している。Next, a third embodiment of the road route calculation device 100 of the present invention will be described. Since the travel time of the road may change due to stagnation of the road, road construction, or the like, the road route calculation device 100 according to the third embodiment is different from the first and second embodiments using the fixed resistance in the third embodiment. As shown in FIG. 7, the resistance of the resistance array 108 constituting the road network layer 101 is configured to vary the impedance according to the situation by using a variable resistance element such as a transistor.
【００４１】そこで、第３実施形態の道路経路算出装置
１００は、道路ネットワーク層１０１を形成する抵抗ア
レー１０８を可変抵抗素子で構成すると共に、第１スイ
ッチ群層１０２及び第２スイッチ群層１０３に加え制御
電圧印加層１０６を設け、制御電圧印加層１０６より可
変抵抗素子であるトランジスタのベース端子に所定の電
圧を供給するように構成している。トランジスタは、図
７（ａ）に示すようにトランジスタ単体で使用しても良
いし、図７（ｂ）に示すように固定抵抗の両端にコレク
タ及びエミッタを接続し、固定抵抗のインピーダンスを
可変するように構成しても良い。また、図７（ｃ）に示
すように固定抵抗と図７（ｂ）の組み合わせにより抵抗
値の一部を可変するように構成しても良い。Therefore, the road route calculation device 100 according to the third embodiment comprises a resistance array 108 forming the road network layer 101 as a variable resistance element, and a first switch group layer 102 and a second switch group layer 103. In addition, a control voltage application layer 106 is provided, and a predetermined voltage is supplied from the control voltage application layer 106 to a base terminal of a transistor that is a variable resistance element. The transistor may be used alone as shown in FIG. 7A, or a collector and an emitter may be connected to both ends of a fixed resistor as shown in FIG. 7B to vary the impedance of the fixed resistor. It may be configured as follows. Further, as shown in FIG. 7C, a configuration may be adopted in which a part of the resistance value can be changed by a combination of the fixed resistance and FIG. 7B.
【００４２】例えば、図７（ｂ）に示すように抵抗Ｒ１
０とトランジスタを組み合わせて用いる場合は、トラン
ジスタのベース端子に所定の電圧を印可し、トランジス
タのコレクタ・エミッタ間のインピーダンスにより抵抗
Ｒ１０の抵抗値を小さくした状態で道路状況に対応する
抵抗値に設定する。そして、新たな地図情報により道路
が停滞や道路工事により通常の走行ができないと判断さ
れた場合は、ベース端子に印可されている電圧を低下さ
せるか、或はＯＦＦすることで抵抗値を通常よりも大き
く設定することができる。また、図７（ｃ）に示すよう
に抵抗Ｒ１０と並列にトランジスタを設けると共に、ト
ランジスタと直列に抵抗Ｒ１１を設け、トランジスタを
完全にＯＮ状態にして、抵抗Ｒ１０を短絡するように構
成することにより、抵抗Ｒ１０と抵抗Ｒ１１の合成した
抵抗値から抵抗Ｒ１１のみの抵抗値に変化させることが
できる。For example, as shown in FIG.
When a combination of 0 and a transistor is used, a predetermined voltage is applied to the base terminal of the transistor, and the resistance value of the resistor R10 is set to a resistance value corresponding to road conditions in a state where the resistance value of the resistor R10 is reduced by the impedance between the collector and the emitter of the transistor. I do. If it is determined from the new map information that the road cannot be driven normally due to stagnation or road construction, the voltage applied to the base terminal is reduced or turned off to reduce the resistance value from the normal value. Can also be set large. Also, as shown in FIG. 7C, a transistor is provided in parallel with the resistor R10, a resistor R11 is provided in series with the transistor, the transistor is completely turned on, and the resistor R10 is short-circuited. , The combined resistance value of the resistors R10 and R11 can be changed to the resistance value of only the resistor R11.
【００４３】一方、制御電圧印加層１０６は、図示しな
い複数のＤ／Ａ変換器で構成され、演算処理部１０７か
ら供給されるデジタル信号をアナログ信号に変換し、Ｄ
Ｃ電圧として上記道路ネットワーク層１０１を形成する
可変抵抗素子であれるトランジスタのベース端子に供給
するための層である。Ｄ／Ａ変換器は、必要に応じて道
路ネットワーク層１０１に形成されたトランジスタと同
数だけ設けられ、演算処理部１０７から常時所定のデジ
タル信号が各Ｄ／Ａ変換器に供給されるので、各トラン
ジスタに対しては、常に所定のＤＣ電圧が供給される。
また、トランジスタのベース端子電圧を変更する場合
は、デジタル信号を変更することで可能となる。On the other hand, the control voltage application layer 106 is composed of a plurality of D / A converters (not shown), and converts a digital signal supplied from the arithmetic processing unit 107 into an analog signal.
This is a layer for supplying a C voltage to a base terminal of a transistor which is a variable resistance element forming the road network layer 101. As many D / A converters as the number of transistors formed in the road network layer 101 are provided as necessary, and a predetermined digital signal is constantly supplied from the arithmetic processing unit 107 to each D / A converter. A predetermined DC voltage is always supplied to the transistor.
In addition, when changing the base terminal voltage of the transistor, it is possible to change the digital signal.
【００４４】以上説明したように本発明の道路経路算出
装置１００を構成する道路ネットワーク層１０１の抵抗
アレー１０８は、図３に示すように縦横及び斜めに配置
するように説明したが、例えばチップ抵抗等で構成する
場合は、複数の抵抗を横及び縦に整列配置させ、配線に
より抵抗の交点を接続するようにすれば、小型の道路ネ
ットワーク層１０１を形成することができる。また、第
１〜第３スイッチ群層１０２、１０３、１０４をプリン
ト基板で構成した例で説明したが、大規模のゲートアレ
ーで構成しても同様の効果を得ることができる。As described above, the resistance array 108 of the road network layer 101 constituting the road route calculation device 100 of the present invention has been described as being arranged vertically and horizontally and diagonally as shown in FIG. In such a case, a small road network layer 101 can be formed by arranging a plurality of resistors horizontally and vertically and connecting the intersections of the resistors by wiring. In addition, although the first to third switch group layers 102, 103, and 104 have been described as being composed of a printed circuit board, similar effects can be obtained even if they are composed of a large-scale gate array.
【００４５】[0045]
【発明の効果】本発明の道路経路算出装置１００は、操
作者のジョブダイアル４の操作で、出発地点と到着地点
が選択されると、出発地点から到着地点に至る道路経路
の内、最も短時間で走行できる最短経路を高速で算出す
ることが可能となる。According to the road route calculation device 100 of the present invention, when the operator operates the job dial 4 to select the starting point and the arriving point, the shortest of the road routes from the starting point to the arriving point is selected. It is possible to calculate the shortest route that can travel in time at high speed.
【図１】本発明の道路経路算出装置を用いた車載用ナビ
ゲーション装置の構成ブロック図。FIG. 1 is a configuration block diagram of an in-vehicle navigation device using a road route calculation device of the present invention.
【図２】道路経路算出装置の構成を示す模式図。FIG. 2 is a schematic diagram illustrating a configuration of a road route calculation device.
【図３】道路経路算出装置を構成する道路ネットワーク
層に形成された抵抗アレーの模式図。FIG. 3 is a schematic diagram of a resistance array formed in a road network layer constituting the road route calculation device.
【図４】道路経路算出装置を構成する第１〜第３スイッ
チ群層にマトリクス状に配置された電子スイッチ群の回
路構成図。FIG. 4 is a circuit configuration diagram of an electronic switch group arranged in a matrix on first to third switch group layers constituting the road route calculation device;
【図５】本発明の第１実施形態における道路経路算出装
置の動作説明図。FIG. 5 is an explanatory diagram illustrating the operation of the road route calculation device according to the first embodiment of the present invention.
【図６】本発明の第２実施形態の道路経路算出装置に用
いられる抵抗アレーの動作説明図。FIG. 6 is an explanatory diagram of an operation of a resistance array used in the road route calculation device according to the second embodiment of the present invention.
【図７】本発明の第３実施形態の道路経路算出装置に用
いられる可変抵抗素子の構成図。FIG. 7 is a configuration diagram of a variable resistance element used in a road route calculation device according to a third embodiment of the present invention.
１００・・・道路経路算出装置 １０１・・・道路ネットワーク層 １０２・・・第１スイッチ群層 １０３・・・第２スイッチ群層 １０４・・・第３スイッチ群層 １０５・・・第４スイッチ群層 １０６・・・制御電圧印加層 １０７・・・演算処理部 １２０・・・定電流源 １２１・・・基準源 １２２・・・デジタル電圧計 100 road road calculation device 101 road network layer 102 first switch group layer 103 second switch group layer 104 third switch group layer 105 fourth switch group Layer 106: Control voltage applying layer 107: Arithmetic processing unit 120: Constant current source 121: Reference source 122: Digital voltmeter
Claims (5)
道路状況に応じた抵抗値の抵抗により構成される抵抗ア
レーと、 前記抵抗アレーにおける出発地点と到着地点を指定する
出発・到着地点指定手段と、 前記出発・到着地点指定手段により指定された前記抵抗
アレーの出発地点と到着地点間に定電流を供給する定電
流供給手段と、 前記抵抗アレー上の出発地点と到着地点間に流れる電流
の中で最も電流が流れ易い経路を算出する算出手段とを
備え、 前記経路算出手段にて算出された経路を前記出発地点と
到着地点間を最も短時間で走行できる道路経路としたこ
とを特徴とする道路経路算出装置。1. A resistance array comprising resistances having resistance values according to road conditions such as the length of each road and a possible traveling speed, and a departure / arrival point designation for designating a departure point and an arrival point in the resistance array. Means, a constant current supply means for supplying a constant current between the start point and the arrival point of the resistance array designated by the departure / arrival point designation means, and a current flowing between the start point and the arrival point on the resistance array Calculating means for calculating a path through which current flows most easily, wherein the path calculated by the path calculating means is a road path which can travel between the departure point and the arrival point in the shortest time. Road route calculation device.
された該交点間の道路の道路状況に相当する抵抗値を有
する抵抗により構成され、 前記出発・到着地点指定手段は、前記交点を指定するよ
うに構成されていることを特徴とする請求項１記載の道
路経路算出装置。2. The resistance array includes a resistance connected between intersections of roads and having a resistance value corresponding to a road condition of a road between the intersections. The road route calculation device according to claim 1, wherein the road route calculation device is configured to specify the road route.
当する抵抗の端子間電圧を測定する電圧測定手段を備え
たことを特徴とする請求項２記載の道路経路算出装置。3. The road route calculating device according to claim 2, wherein said route calculating device includes a voltage measuring device for measuring a voltage between terminals of a resistor corresponding to a road between intersections.
に接続された一対の基準抵抗と、 前記基準抵抗の他端間に接続された抵抗の直列接続より
なり、 前記経路算出手段は、前記基準抵抗の端子間電圧を測定
する電圧測定手段を備えたことを特徴とする請求項２記
載の道路経路算出装置。4. The resistor includes a series connection of a pair of reference resistors each having one end connected to an intersection of a road, and a resistor connected between the other ends of the reference resistors. 3. The road route calculation device according to claim 2, further comprising voltage measuring means for measuring a voltage between terminals of the reference resistor.
抵抗値が可変される可変抵抗素子より構成されているこ
とを特徴とする請求項１記載の道路経路算出装置。5. The road route calculation device according to claim 1, wherein the resistance of the resistance array is constituted by a variable resistance element whose resistance value is varied by a control voltage.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1042799A JP3686274B2 (en) | 1999-01-19 | 1999-01-19 | Road route calculation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1042799A JP3686274B2 (en) | 1999-01-19 | 1999-01-19 | Road route calculation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000205883A true JP2000205883A (en) | 2000-07-28 |
| JP3686274B2 JP3686274B2 (en) | 2005-08-24 |
Family
ID=11749865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1042799A Expired - Fee Related JP3686274B2 (en) | 1999-01-19 | 1999-01-19 | Road route calculation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3686274B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103268701A (en) * | 2013-06-05 | 2013-08-28 | 王燚 | Urban road network load balancing method |
-
1999
- 1999-01-19 JP JP1042799A patent/JP3686274B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103268701A (en) * | 2013-06-05 | 2013-08-28 | 王燚 | Urban road network load balancing method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3686274B2 (en) | 2005-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20070021909A1 (en) | Navigation system | |
| KR100348953B1 (en) | Route searching device | |
| EP0943896B1 (en) | Vehicle navigation apparatus | |
| CN100529670C (en) | Navigator used for simulating guiding path and operation method thereof | |
| US20060190169A1 (en) | Sound information output system | |
| US20060009908A1 (en) | Navigation apparatus and method | |
| US20090018764A1 (en) | Car Navigation Apparatus | |
| US7451040B2 (en) | Data structure of feature guidance information, recording medium storing feature guidance information, navigation device, navigation system, navigation method, navigation program and recording medium storing the navigation program | |
| WO1992021937A1 (en) | Navigation apparatus and navigation method | |
| JP2004226215A (en) | Navigation system, method thereof, program thereof and recording medium storing the program | |
| JPH11316129A (en) | Information displaying method and device for navigation equipment | |
| JP4242169B2 (en) | Map display device | |
| JP4638638B2 (en) | Navigation device and method for controlling scale of partial map displayed on display unit of navigation device | |
| JPH0961179A (en) | Route guiding apparatus for vehicle | |
| JP3769817B2 (en) | Route search display device | |
| KR20060085842A (en) | Method for calculating path in navigation system | |
| JP3686274B2 (en) | Road route calculation device | |
| JP3118092B2 (en) | Vehicle navigation system | |
| JP3864788B2 (en) | Route search device, route display method, and route display program | |
| JP2707834B2 (en) | Route guidance device for vehicles | |
| JPH10267681A (en) | Navigation system | |
| JP3560500B2 (en) | Navigation device | |
| JP2007113940A (en) | Route searching apparatus for vehicle | |
| JP2004117268A (en) | Map display system | |
| JPH0735559A (en) | Route guidance device for vehicle and route guidance indication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050413 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050524 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050602 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |