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】[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】[0002]
【従来の技術】車載用ナビゲーション装置等と称される
車両の走行経路の誘導装置としては、地図情報が表示さ
れた画面上で、操作者が出発地点と到着地点とを指定す
ると、2地点間の走行時間が最短となる走行経路を自動
的に決定し、地図画面上に表示する装置が知られてい
る。従来、上記走行時間が最短になる走行経路の決定
は、各地域毎の膨大な道路ネットワーク情報、即ち、一
方通行等の交通規制情報や、車線数や、基幹道路か一般
道路か、或は平均速度が速い道路か遅い道路か等の地図
情報に基づきCPUの演算処理により行われている。し
かし、上記CPUは、道路ネットワークのデータベース
を読み込み、選択された出発地点と到着地点との間にあ
る複数の道路の中から最短で到達できる道路経路を算出
し、表示装置に表示する等の全ての信号処理を高速(瞬
時)に行うことは困難であった。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】[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】[0004]
【課題を解決するための手段】請求項1記載の発明は、
道路経路算出装置であって、各々の道路の長さや走行可
能速度などの道路状況に応じた抵抗値の抵抗により構成
される抵抗アレーと、抵抗アレーにおける出発地点と到
着地点を指定する出発・到着地点指定手段と、出発・到
着地点指定手段により指定された抵抗アレーの出発地点
と到着地点間に定電流を供給する定電流供給手段と、抵
抗アレー上の出発地点と到着地点間に流れる電流の中で
最も電流が流れ易い経路を算出する経路算出手段とを備
え、経路算出手段にて算出された経路を出発地点と到着
地点間を最も短時間で走行できる道路経路とするように
構成する。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.
【0005】また、請求項2記載の発明は、請求項1記
載の道路経路算出装置において、抵抗アレーは、道路の
交点間に接続された該交点間の道路の道路状況に相当す
る抵抗値を有する抵抗により構成され、出発・到着地点
指定手段は、交点を指定するように構成する。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.
【0006】また、請求項3記載の発明は、請求項2記
載の道路経路算出装置において、経路算出手段は、交点
間の道路に相当する抵抗の端子間電圧を測定する電圧測
定手段を備えて構成する。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.
【0007】また、請求項4記載の発明は、請求項2記
載の道路経路算出装置において、抵抗は、一端がそれぞ
れ道路の交点に接続された一対の基準抵抗と、基準抵抗
の他端間に接続された抵抗の直列接続よりなり、経路算
出手段は、基準抵抗の端子間電圧を測定する電圧測定手
段を備えて構成する。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.
【0008】請求項5記載の発明は、請求項1記載の道
路経路算出装置において、抵抗アレーの抵抗は制御電圧
により抵抗値が可変される可変抵抗素子より構成する。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】[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.
【0010】上記抵抗アレーは、道路の交点間に接続さ
れた該交点間の道路の道路状況に相当する抵抗値を有す
る抵抗で構成し、出発・到着地点指定手段は、交点を指
定する。また、交点間の道路に相当する抵抗の端子間電
圧を電圧測定手段により測定することで、予め設定され
た抵抗値と抵抗の両端の電圧とにより抵抗に流れる電流
値が算出され、最も電流が流れ易い経路が出発地点と到
着地点間最も短時間で走行できる道路経路とすることが
できる。また、上記抵抗アレーの抵抗は、一端がそれぞ
れ道路の交点に接続された一対の基準抵抗と、基準抵抗
の他端間に接続された抵抗との直列接続された抵抗アレ
ーを用いれば、道路の交点に接続された一対の基準抵抗
の両端の電圧を測定するだけで、電流値が瞬時に算出さ
れ、最も電流が流れ易い経路を算出することができる。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】[0011]
【発明の実施の形態】図1は、本発明の道路経路算出装
置100を用いた車載用ナビゲーション装置の構成ブロ
ック図である。図1を用いて車載用ナビゲーション装置
全体の構成及び動作を説明する。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.
【0012】図1に示す車載用ナビゲーション装置は、
車両の現在の走行方位、角速度、及び走行距離を検出す
る位置検出センサや、測位用人工衛星から送られてくる
電波を利用して、車両の絶対的な存在位置(緯度及び経
度情報)を検出するGPS(Global Posit
ioning System)等で構成する位置検出部
1と、予め各地域毎の地図情報等が記憶された読み出し
専用の記録媒体であるであるCD−ROM2と、地図情
報等を表示する表示装置3と、表示装置3に表示される
地図情報に基づき地図画面上の出発地点や到着地点を指
定するジョブダイアル4と、後述する本発明の道路経路
算出装置100と、上記構成ブロックを制御するCPU
5とで構成している。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.
【0013】上記車載用ナビゲーション装置は、CPU
5の制御に基づき、操作者により地図情報を選択するジ
ョブダイアル4が操作されると、ジョブダイヤル4の操
作に応じてCD−ROM2に記憶されている各地域毎の
地図情報の中から選択された地図画面を呼出し、表示装
置3に該地図画面を表示させ、更にジョブダイヤル4の
操作により到着(目的地)地点が指定されると、位置検
出部1により検出された現在位置(出発地点)から到着
地点に至る道路経路を表示装置3に表示させる車載用ナ
ビゲーション装置としての一連の動作を行うと共に、指
定された出発地点から到着地点に至る道路経路の内、最
も短時間で走行できる最短経路を道路状況に応じて算出
する演算処理を本発明の道路経路算出装置100の演算
処理部107で行うようにしている。[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.
【0014】即ち、車載用ナビゲーション装置は、ジョ
ブダイアル4が操作され、出発地点と到着地点が指定さ
れたことをCPU5が検出すると、CPU5は、一旦そ
の選択された地図画面の地図データと、選択された出発
地点及び到着地点の座標データを道路経路算出装置10
0の演算処理部107に供給する。演算処理部107
は、操作者により選択された地図情報に相当する抵抗ア
レー108で構成される道路ネットワーク層101の位
置を選択すると共に、CPU5から供給された上記地図
データ及び座標データに基づき、後述する各第1〜第3
スイッチ群層102、103、104を駆動して抵抗ア
レー108に電流を供給し、抵抗に流れる電流の大小を
比較することで、道路ネットワーク層101上の出発地
点から到着地点までの道路経路の内、最も短時間で走行
できる最短経路を算出すると、その算出結果をCPU5
に供給する。CPU5は、演算処理部107から供給さ
れる算出結果に基づき、表示装置3の地図画面上に最短
経路を表示する。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.
【0015】従って、道路経路算出装置100を用いた
車載用ナビゲーション装置は、操作者のジョブダイアル
4の操作で、出発地点と到着地点が選択されると、出発
地点から到着地点に至る道路経路の内、最も短時間で走
行できる最短経路を算出する算出処理を道路経路算出装
置100側で行うので、表示装置3の地図画面上に最短
経路を瞬時(高速)に表示することが可能となる。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.
【0016】上記道路経路算出装置100は、各地域の
地図情報の道路状況に基づき予め設定された抵抗値の異
なる複数の抵抗からなる抵抗アレー108が形成された
道路ネットワーク層101と、出発地点に指定された抵
抗アレー108の交点を選択し、選択した交点に定電流
供給手段である定電流源120を接続するため複数の電
子スイッチからなる出発地点指定手段である第1スイッ
チ群層102と、到着地点に指定された抵抗アレー10
8の交点を基準源(アース電位)107に接続する到着
地点指定手段である第2スイッチ群層103と、抵抗ア
レー108の両端の電圧を測定する電圧測定手段である
デジタル電圧計106を接続する第3スイッチ群層10
4及び第4スイッチ群層105と、後述する可変抵抗素
子に所定の電圧を供給する制御電圧印加層106と、上
記各層の制御及び算出処理を担う経路算出手段である演
算処理部107とで構成されている。以上が本発明の道
路経路算出装置100を用いた車載用ナビゲーション装
置の構成及び動作の概要である。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.
【0017】次に、本発明の第1実施形態による道路経
路算出装置100の構成を図2乃至図4に基づき説明す
る。図2は、道路経路算出装置100の構成を示す模式
図であり、図2(a)は道路経路算出装置100の斜視
図を、図2(b)に道路経路算出装置100の側面図を
示した。また、図3は道路経路算出装置を構成する道路
ネットワーク層101に形成された抵抗アレー108の
模式図を、図4は道路経路算出装置を構成する第1〜第
3スイッチ群層102、103、104にマトリクス状
に配置された電子スイッチの回路構成図を示した。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.
【0018】図2に示すように、道路経路算出装置10
0は、複数の抵抗からなる抵抗アレー108が形成され
た道路ネットワーク層101と、出発地点に指定された
抵抗アレー108の抵抗と抵抗の交点を選択し、選択し
た交点に定電流供給手段である定電流源120を接続す
る複数のスイッチ素子からなる第1スイッチ群層102
と、到着地点に指定された抵抗アレー108の交点を基
準源(アース電位)121に接続する第2スイッチ群層
103と、抵抗アレー108の抵抗の両端子間電圧を測
定するデジタル電圧計122を接続する第3スイッチ群
層104と、可変抵抗素子に所定の電圧を供給する制御
電圧印加層106とで構成され、第1〜第3スイッチ群
層102、103、104と道路ネットワーク層101
とは、抵抗アレー108の交点に設けられた引出し線1
09で接続するように構成している。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.
【0019】上記道路ネットワーク層101は、地図情
報に基づき、道路の距離や規模(基幹道路か一般道路
か、或は平均速度が早いか遅いか等)に応じて道路の交
点(道路が分岐する点或は交差点)間毎に予め設定され
た抵抗値の異なる抵抗で構成される図3に示すような抵
抗アレー108が、例えばプリント基板上に形成された
層である。かかる抵抗アレー108の各抵抗は、道路が
長い程抵抗値を大きく、道路の規模が大きい程抵抗値を
小さく、平均速度が早い程抵抗値を小さくする等によ
り、道路の交差点間を一定速度で走行したとき、到達時
間が抵抗値に比例して算出できるように設定している。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.
【0020】抵抗アレー108の各交点には、引出し線
109が設けられ、第1〜第3スイッチ群層102、1
03、104に装着された各スイッチ素子の出力端子と
接続される。例えば、図2(b)に示すように道路ネッ
トワーク層101の上下側に配置された第1〜第3スイ
ッチ群層102、103、104に対しては、引出し線
109及び第1〜第3スイッチ群層102、103、1
04に形成されたスルホールを介して各スイッチ群層の
所定のスイッチ素子と接続される。例えば、演算処理部
107の制御信号により出発地点と到着地点を選択する
ように各スイッチ群層が駆動されると、図3の図中S文
字で示す交点がスイッチ素子により出発地点に設定さ
れ、図中E文字で示す交点を到着地点に設定することが
できる。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.
【0021】上記第1〜第3スイッチ群層102、10
3、104は、図4に示すようにANDゲート等のロジ
ック素子やMOSFET等のスイッチ素子で構成される
複数のスイッチ素子が、例えば両面プリント基板上に形
成された層である。例えば、第3スイッチ群層104を
例にして説明すると、プリント基板の表面(一方の面)
には、プリント基板の縦(紙面上下)方向に等間隔に複
数の銅箔線(X0〜Xn)が形成され、プリント基板の
縦方向の一方の側面に設けられたX方向駆動端子104
aに接続されると共に、複数のロジック素子(L0,0
〜Ln,m)が装着され、各ロジック素子の入力端子或
は出力端子が所定の銅箔線に接続されている。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.
【0022】また、プリント基板の裏面(他方の面)に
は、プリント基板の横(紙面左右)方向に等間隔に複数
の銅箔線(Y0〜Ym)が形成され、プリント基板の横
方向の一方の側面に設けられたY方向駆動端子104b
に接続されると共に、必要に応じて表面の各ロジック素
子(L0,0〜Ln,m)の入力端子或は出力端子とス
ルホール等により接続される。即ち、表面の銅箔線(X
0〜Xn)と裏面の銅箔線(Y0〜Ym)は、ロジック
素子(L0,0〜Ln,m)に対してマトリクス状に配
置され、X方法駆動端子104aとY方向駆動端子10
4bに演算処理部107から座標データが供給される
と、複数のロジック素子(L0,0〜Ln,m)の内の
1つが駆動され、これにより複数のスイッチ素子(SW
0,0〜SWn,m)の内の1つを導通(ON)状態に
することができる。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).
【0023】例えば、X方向駆動端子104aのX1端
子がHigh(1)で他の端子がLow(0)、またY
方向駆動端子104bのY1端子がHigh(1)で他
の端子がLow(0)の場合、ロジック素子L1,1だ
けがON状態となり、かかるロジック素子L1,1の出
力端子に接続されている例えばMOSFET等のスイッ
チ素子SW1,1がON状態になる。そしてスイッチ素
子SW1,1がON状態になると、定電流源120がス
イッチ素子SW1,1の出力端子に接続されている引出
し線109を介して抵抗アレー108の所定の交点、例
えば図3のS点に供給される。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
【0024】一方、上記第3スイッチ群層104と同様
に構成されている第2スイッチ群層103は、演算処理
部107の制御信号により図3のE点に接続されている
図示しないスイッチ素子をON状態にし、E点を基準源
(アース電位)121に接続する。従って、図3に示す
S点に定電流源120が接続され、E点が基準源121
に接続されるので、抵抗アレー108を構成する複数の
抵抗の中で、S点からE点に至る経路に存在する全ての
抵抗に電流を流す電流経路が形成される。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.
【0025】次に、図5を用いて本発明の第1実施形態
における道路経路算出装置100の動作を説明する。図
5(a)は、道路ネットワーク層101に形成された抵
抗アレー108の一部を示したものであり、5本の抵抗
R1〜R5に対して定電流源120から電流を供給し、
各抵抗の両端の電圧をデジタル電圧計122で測定する
際の動作説明図である。また、図5(b)は、道路ネッ
トワーク層101の所定の抵抗の両端子間電圧を測定す
る際に、第1〜第3スイッチ群層102、103、10
4の各スイッチがON/OFFされる様子を示した動作
説明図である。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.
【0026】図5(a)において、図中、出発地点を符
号Sで示し、到着地点を符号Eで示している。また、道
路の交差点に相当する交点を符号N1及びN2で示し
た。先ず、図5(a)において、出発地点Sに定電流源
120が接続され、到着地点Eは基準源121であるア
ース電位に接続されている。出発地点Sには、抵抗R1
と抵抗R2の一方端がそれぞれ接続され、抵抗R1の他
方端である交点N1には、抵抗R3と抵抗R4の一方端
が接続されている。また、抵抗R2の他方端である交点
N2には、抵抗R3の他方端の抵抗R5の一方端が接続
される。そして、抵抗R4及び抵抗R5の他方端は互い
に基準源121に接続され、出発地点Sから到着地点E
に至る電流経路が形成される。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.
【0027】図5(b)において、車載用ナビゲーショ
ン装置のCPU5は、操作者により表示装置3に表示さ
れている地図画面上の出発地点をジョブダイアル4によ
り操作されると、地図情報の出発地点に相当する座標デ
ータを道路経路算出装置100の演算処理部107に供
給する。道路経路算出装置100の演算処理部107
は、CPU5から地図情報の出発地点に相当する座標デ
ータが供給されると、第1スイッチ群層102のY方向
駆動端子及びX方向駆動端子を介して道路ネットワーク
層101の出発地点Sに相当する、例えばスイッチ素子
SW11をON状態にする。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.
【0028】また、CPU5は、操作者により表示装置
3に表示されている地図画面上の到着地点をジョブダイ
アル4により操作されると、地図情報の到着地点に相当
する座標データを道路経路算出装置100の演算処理部
107に供給する。道路経路算出装置100の演算処理
部107は、CPU5から地図情報の到着地点に相当す
る座標データが供給されると、第2スイッチ群層103
のY方向駆動端子及びX方向駆動端子を介して道路ネッ
トワーク層101の到着地点Eに相当する、例えばスイ
ッチ素子SW24を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.
【0029】以上の操作者の操作により、道路経路算出
装置100は、道路ネットワーク層101の出発地点S
から到着地点Eに至る抵抗アレー108の道路の経路に
見立てた抵抗に定電流源120による電流が供給され
る。この時、出発地点Sから到着地点Eに至る複数の経
路の中で最も電流の流れ易い経路、即ち抵抗の最も小さ
い経路が、最も短時間で到着地点に到達できる経路であ
る。そこで、交点間の各道路に対応する抵抗値を予めテ
ーブルに設定しておき、1の交点から分岐している全て
の抵抗に流れる電流を算出する。つまり、前記分岐して
いる抵抗の両交点の電圧を測定して電流を算出する。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.
【0030】道路経路算出装置100の演算処理部10
7は、各抵抗の両端子間電圧を測定するため、各抵抗の
両端にデジタル電圧計122を順次接続するように第3
スイッチ群層104に制御信号を供給する。例えば、抵
抗R1の両端子間電圧を測定する場合は、第3スイッチ
群層104のスイッチ素子SW31とスイッチ素子SW
34をON状態にすることにより、図中点線で示す経路
でデジタル電圧計122が接続され、抵抗R1の両端子
間電圧が測定される。演算処理部107は、この抵抗R
1の抵抗値を上記テーブルを参照して求め、かかる抵抗
R1に流れる電流を算出する。出発地点Sの電圧をV
s、交点N1の電圧をVN1とすれば、抵抗R1に流れ
る電流I1は次式から求められる。 I1=(Vs−VN1)/R1The 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
【0031】次に、第3スイッチ群層104のスイッチ
素子SW31とスイッチ素子SW35をON状態にする
ことにより、抵抗R2の両端にデジタル電圧計122が
接続され、抵抗R2の両端子間電圧が測定される。上記
同様、演算処理部107は、この抵抗R2の抵抗値をテ
ーブルを参照して求め、該抵抗R2に流れる電流を算出
する。交点N2の電圧をVN2とすれば、抵抗R2に流
れる電流I2は、次式で求められる。 I2=(Vs−VN2)/R2Next, 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
【0032】演算処理部107は、抵抗R1及び抵抗2
の電流値を比較して電流値の大きい方の交点を採用す
る。演算処理部107は、電流値を比較した結果、R1
の電流値(I1)>R2の電流値(I2)であれば交点
N1を採用し、次いで抵抗R3と抵抗R4の両端子間電
圧を測定すべく第3スイッチ群層104を制御してデジ
タル電圧計122を切換える。演算処理部107は、抵
抗R3と抵抗R4の電流値を比較し、R4の電流値>R
3の電流値であれば到着地点Eを採用して最短経路はS
→N1→Eとなる。また、交点N1において、R4の電
流値<R3の電流値であれば交点N2を採用する。そし
て、交点N2が決まれば到着地点Eが自動的に決まり、
最短経路はS→N1→N2→Eとなる。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.
【0033】上記出発地点Sにおいて、R1の電流値
(I1)<R2の電流値(I2)であれば交点N2を採
用し、交点N2において、R5の電流値>R3の電流値
であれば到着地点Eを採用して最短経路はS→N2→E
となる。また、交点N2において、R5の電流値<R3
の電流値であれば交点N1を採用する。そして、交点N
1が決まれば到着地点Eが自動的に決まり、最短経路は
S→N2→N1→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.
【0034】以上説明したように、本発明の道路経路算
出装置100は、出発地点Sと到着地点Eが指定される
と、演算処理部107により上記最短経路を算出する算
出処理を高速で行い、算出結果を座標データとしてCP
U5に供給するようにしているので、CPU5はかかる
座標データに基づき表示装置3の地図画面上に最短経路
を瞬時に表示させることができる。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.
【0035】次に、本発明の道路経路算出装置100の
第2実施形態について、図6を用いて説明する。図6
は、道路ネットワーク層101に形成された抵抗アレー
108の一部を示したものであり、上述した図5(a)
に示す第1実施形態と異なる点は、抵抗値の異なる5本
の抵抗R1〜R5の両側に既知の2つの基準抵抗を設
け、道路の状況に応じた抵抗値は2つの基準抵抗とその
端子間に接続された抵抗の直列合成抵抗となるように設
定した点であり、各基準抵抗の両端子間電圧を測定する
ために設けられた第3スイッチ群層104に代えて第4
スイッチ群層105を用いて構成している。上記基準抵
抗は、例えばステッピングモータ等に用いられる抵抗で
あり、高精度の基準抵抗が得られる。そこで基準抵抗と
して例えば1Ωの抵抗を用いた場合について以下に説明
する。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.
【0036】図5(a)で説明したように、出発地点S
は定電流源120が接続され、到着地点Eは基準源12
1であるアース電位に接続されている。各交点からは引
出し線109により第4スイッチ群層105に設けられ
た各スイッチ素子の出力端子に接続される。道路経路算
出装置100の演算処理部107は、第4スイッチ群層
105を制御し、所定のスイッチ素子をON状態にし、
測定すべき基準抵抗の交点にデジタル電圧計122を接
続する。そして基準抵抗の端子間電圧を測定する。基準
抵抗は既知(1Ω)であるから、端子間電圧により直ち
に基準抵抗と抵抗よりなる交点間の抵抗に流れる電流が
算出される。例えば、図6に示すように、基準抵抗を1
Ωとすると、基準抵抗の両端子間電圧が電流値となる。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.
【0037】図6において、S−SN1間の電圧Vs−
VSN1とS−SN2間の電圧Vs−VSN2を測定し
てVs−VSN1>Vs−VSN2であれば交点N1を
採用し、Vs−VSN1<Vs−VSN2であれば交点
N2を採用する。上記出発地点Sにおいて、交点N1が
採用されていればN1−N1N2間の電圧VN1−VN
1N2とN1−N1E間の電圧VN1−VN1Eを測定
してVN1−VN1N2<VN1−VN1Eであれば到
着地点Eを採用し最短経路はS→N1→Eとなる。ま
た、交点N1において、VN1−VN1N2>VN1−
VN1Eであれば交点N2を採用する。そして、交点N
2が決まれば到着地点Eが自動的に決まり、最短経路は
S→N1→N2→Eとなる。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.
【0038】上記出発地点Sにおいて、交点N2が採用
されていればN2−N2N1間の電圧VN2−VN2N
1とN2−N2E間の電圧VN2−VN2Eを測定して
VN2−VN2N1<VN2−VN2Eであれば到着地
点Eを採用し最短経路はS→N2→Eとなる。また、逆
にVN2−VN2N1>VN2−VN2Eであれば交点
N1を採用する。そして、交点N1が決まれば到着地点
Eが自動的に決まり、最短経路はS→N2→N1→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.
【0039】上述したように第2実施形態における道路
経路算出装置100は、道路ネットワーク層101を構
成する抵抗アレー108に、道路状況に応じて設定され
る抵抗と、これを基準抵抗で両側から挟み込むように構
成することで、各交点における2つの基準抵抗の両端子
間電圧を測定するだけで、電流値の大小が判断できるた
め、第1実施形態に比して更に算出処理を高速にするこ
とができる。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.
【0040】次に、本発明の道路経路算出装置100の
第3実施形態について説明する。道路の停滞や道路工事
等によってその道路の走行時間が変わってくる場合があ
るので、固定抵抗を用いた第1、第2実施形態に対し
て、第3実施形態による道路経路算出装置100は、図
7に示すように道路ネットワーク層101を構成する抵
抗アレー108の抵抗を可変抵抗素子である、例えばト
ランジスタ等を用いて状況に応じてインピーダンスを可
変するように構成している。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.
【0041】そこで、第3実施形態の道路経路算出装置
100は、道路ネットワーク層101を形成する抵抗ア
レー108を可変抵抗素子で構成すると共に、第1スイ
ッチ群層102及び第2スイッチ群層103に加え制御
電圧印加層106を設け、制御電圧印加層106より可
変抵抗素子であるトランジスタのベース端子に所定の電
圧を供給するように構成している。トランジスタは、図
7(a)に示すようにトランジスタ単体で使用しても良
いし、図7(b)に示すように固定抵抗の両端にコレク
タ及びエミッタを接続し、固定抵抗のインピーダンスを
可変するように構成しても良い。また、図7(c)に示
すように固定抵抗と図7(b)の組み合わせにより抵抗
値の一部を可変するように構成しても良い。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.
【0042】例えば、図7(b)に示すように抵抗R1
0とトランジスタを組み合わせて用いる場合は、トラン
ジスタのベース端子に所定の電圧を印可し、トランジス
タのコレクタ・エミッタ間のインピーダンスにより抵抗
R10の抵抗値を小さくした状態で道路状況に対応する
抵抗値に設定する。そして、新たな地図情報により道路
が停滞や道路工事により通常の走行ができないと判断さ
れた場合は、ベース端子に印可されている電圧を低下さ
せるか、或はOFFすることで抵抗値を通常よりも大き
く設定することができる。また、図7(c)に示すよう
に抵抗R10と並列にトランジスタを設けると共に、ト
ランジスタと直列に抵抗R11を設け、トランジスタを
完全にON状態にして、抵抗R10を短絡するように構
成することにより、抵抗R10と抵抗R11の合成した
抵抗値から抵抗R11のみの抵抗値に変化させることが
できる。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.
【0043】一方、制御電圧印加層106は、図示しな
い複数のD/A変換器で構成され、演算処理部107か
ら供給されるデジタル信号をアナログ信号に変換し、D
C電圧として上記道路ネットワーク層101を形成する
可変抵抗素子であれるトランジスタのベース端子に供給
するための層である。D/A変換器は、必要に応じて道
路ネットワーク層101に形成されたトランジスタと同
数だけ設けられ、演算処理部107から常時所定のデジ
タル信号が各D/A変換器に供給されるので、各トラン
ジスタに対しては、常に所定のDC電圧が供給される。
また、トランジスタのベース端子電圧を変更する場合
は、デジタル信号を変更することで可能となる。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.
【0044】以上説明したように本発明の道路経路算出
装置100を構成する道路ネットワーク層101の抵抗
アレー108は、図3に示すように縦横及び斜めに配置
するように説明したが、例えばチップ抵抗等で構成する
場合は、複数の抵抗を横及び縦に整列配置させ、配線に
より抵抗の交点を接続するようにすれば、小型の道路ネ
ットワーク層101を形成することができる。また、第
1〜第3スイッチ群層102、103、104をプリン
ト基板で構成した例で説明したが、大規模のゲートアレ
ーで構成しても同様の効果を得ることができる。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】[0045]
【発明の効果】本発明の道路経路算出装置100は、操
作者のジョブダイアル4の操作で、出発地点と到着地点
が選択されると、出発地点から到着地点に至る道路経路
の内、最も短時間で走行できる最短経路を高速で算出す
ることが可能となる。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.
【図1】本発明の道路経路算出装置を用いた車載用ナビ
ゲーション装置の構成ブロック図。FIG. 1 is a configuration block diagram of an in-vehicle navigation device using a road route calculation device of the present invention.
【図2】道路経路算出装置の構成を示す模式図。FIG. 2 is a schematic diagram illustrating a configuration of a road route calculation device.
【図3】道路経路算出装置を構成する道路ネットワーク
層に形成された抵抗アレーの模式図。FIG. 3 is a schematic diagram of a resistance array formed in a road network layer constituting the road route calculation device.
【図4】道路経路算出装置を構成する第1〜第3スイッ
チ群層にマトリクス状に配置された電子スイッチ群の回
路構成図。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;
【図5】本発明の第1実施形態における道路経路算出装
置の動作説明図。FIG. 5 is an explanatory diagram illustrating the operation of the road route calculation device according to the first embodiment of the present invention.
【図6】本発明の第2実施形態の道路経路算出装置に用
いられる抵抗アレーの動作説明図。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.
【図7】本発明の第3実施形態の道路経路算出装置に用
いられる可変抵抗素子の構成図。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・・・道路経路算出装置 101・・・道路ネットワーク層 102・・・第1スイッチ群層 103・・・第2スイッチ群層 104・・・第3スイッチ群層 105・・・第4スイッチ群層 106・・・制御電圧印加層 107・・・演算処理部 120・・・定電流源 121・・・基準源 122・・・デジタル電圧計 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.
された該交点間の道路の道路状況に相当する抵抗値を有
する抵抗により構成され、 前記出発・到着地点指定手段は、前記交点を指定するよ
うに構成されていることを特徴とする請求項1記載の道
路経路算出装置。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.
当する抵抗の端子間電圧を測定する電圧測定手段を備え
たことを特徴とする請求項2記載の道路経路算出装置。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.
に接続された一対の基準抵抗と、 前記基準抵抗の他端間に接続された抵抗の直列接続より
なり、 前記経路算出手段は、前記基準抵抗の端子間電圧を測定
する電圧測定手段を備えたことを特徴とする請求項2記
載の道路経路算出装置。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.
抵抗値が可変される可変抵抗素子より構成されているこ
とを特徴とする請求項1記載の道路経路算出装置。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 |