JPH10103996A - Routing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a routing system in which the course can be optimized for such a partial course as starting and ending at identical intersections after determining a shortest course passing through all sections of roads included in a specified area and a safety traffic course for reducing fatigue of patroller and minimizing the number of turns at an intersection can be generated. SOLUTION: A shortest course passing through all sections of roads included in a specified area is determined at a routing section 12 based on the information in a map attribute data base 11 and a partial course starting and ending at identical intersections is extracted at a partial course extracting section 14 from the courses thus determined. The course is then optimized at a control section 18 by substituting a corrective partial course determined while taking account of the traffic conditions and the physical conditions of road for the partial course thus extracted.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】この発明は、所定区域内に含
まれる道路のすべての区間を最短距離で通過する経路を
決定する経路決定装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route determination device that determines a route that passes through all sections of a road included in a predetermined area with the shortest distance.

【０００２】[0002]

【従来の技術】所定の区域内に含まれる全ての家を訪問
する業務として、例えば水道、ガス、電気のメータの検
針がある。この場合、この区域内にある全ての道を少な
くとも一回通れば、すべての家を訪問できることにな
る。2. Description of the Related Art As a business for visiting all houses included in a predetermined area, there is, for example, meter reading of water, gas, and electricity meters. In this case, all the houses in this area can be visited at least once through all the roads.

【０００３】全ての道を一回だけ通過するような線図は
オイラーグラフと呼ばれ、オイラーグラフを生成するた
めの必要十分条件は、全ての交差点に接続する道路区間
の数が偶数でなければならないことが知られている。そ
のため、交差点に接続する道路区間の数が奇数の場合に
は、オイラーグラフとなるように奇数本、たとえば１本
の道路区間を追加する必要がある。この追加する道の数
を最小限に抑えることで、すべての道を少なくとも一回
通る最短経路を生成することができる。[0003] A diagram that passes through all roads only once is called an Euler graph. A necessary and sufficient condition for generating an Euler graph is that the number of road sections connected to all intersections must be an even number. It is known not to be. Therefore, when the number of road sections connected to the intersection is odd, it is necessary to add an odd number, for example, one road section so as to form an Euler graph. By minimizing the number of additional roads, a shortest path that runs through all roads at least once can be generated.

【０００４】しかしながらグラフの規模が大きくなる
と、その生成のための演算に時間が掛り、実用時間で解
くことができない。[0004] However, when the scale of the graph is large, the calculation for generating the graph takes time, and it cannot be solved in practical time.

【０００５】比較的短時間ですべての道を少なくとも一
回通る近似的な最適解を生成する方法が、特許出願公開
番号平成７年第２４４６８９号明細書に記述されてい
る。この方法は、はじめになるべく経路長の長い一筆書
き経路を探索し、次に残りの部分を追加するという手法
を用いることで、実用時間で全ての道路区間を通過する
有効な経路を生成することができる。[0005] A method for generating an approximate optimal solution that passes through all roads at least once in a relatively short time is described in Patent Application Publication No. 1995-244689. This method first searches for a single-stroke route with a long route length as long as possible, and then adds the remaining portion, thereby generating an effective route that passes through all road sections in practical time. it can.

【０００６】[0006]

【発明が解決しようとする課題】この方法で全ての家を
訪問する最短経路が分かったとしても、距離最短の経路
が人間にとって最適な経路とは言えない場合がある。例
えばほぼ同じ距離であれば、右左折、Ｕターン数が少な
い経路の方が実用的な経路である。また、区域内に高い
場所と低い場所が含まれている場合には経路長が同じで
あるならば坂道を上下する回数が少ない方が実用的であ
る。更に道路事情により交通量の多い区間を何度も通る
ことは避けたほうが安全である。Even if the shortest route to visit all houses is found by this method, the route with the shortest distance may not be the optimal route for humans. For example, if the distances are almost the same, a route that turns right and left and has a small number of U-turns is a more practical route. In addition, in a case where a high place and a low place are included in an area, it is more practical to reduce the number of times of going up and down a hill if the path length is the same. Furthermore, it is safer to avoid going through sections with heavy traffic many times due to road conditions.

【０００７】そこで、この発明は、所定区域内に含まれ
る道路のすべての区間を最短距離で通過する経路を決定
した後で、この経路に含まれる始点、終点が同じ交差点
であるような部分経路に対して経路の最適化を可能とし
て、たとえば交差点における右左折数を最小とし、交通
状態に鑑みて安全であり、巡回者の疲労も少なくできる
等の良好な経路を生成できる経路決定装置を提供するこ
とを目的とする。Therefore, the present invention determines a route that passes through all sections of a road included in a predetermined area with the shortest distance, and then determines a partial route in which the start point and the end point included in the route are the same intersection. A route determination device capable of generating a good route that minimizes the number of right and left turns at an intersection, is safe in view of traffic conditions, and reduces pedestrian fatigue. The purpose is to do.

【０００８】[0008]

【課題を解決するための手段】この発明の経路決定装置
は、複数の交差点を有し、個々の交差点の間を結ぶ区間
における交通条件が設定された道路を含む所定区域の地
図情報が格納されたデータベースと、前記所定区域内に
含まれる道路のすべての区間を最短距離で通過する経路
を決定する経路決定手段と、前記経路決定手段により決
定された経路を前記所定区域の地図とともに表示する表
示手段と、表示された経路のうちの所定の部分経路を指
定して強調表示する指定経路表示手段とを具備すること
を特徴として構成されている。A route determining apparatus according to the present invention has a plurality of intersections and stores map information of a predetermined area including a road on which a traffic condition is set in a section connecting the individual intersections. A database, a route determining means for determining a route that passes through all the sections of the road included in the predetermined area in the shortest distance, and a display that displays the route determined by the route determining means together with a map of the predetermined area. And a designated route display means for designating and highlighting a predetermined partial route of the displayed routes.

【０００９】上記の構成により、所定区域内に含まれる
道路のすべての区間を最短距離で通過する経路を決定し
た後で、この経路に含まれる始点、終点が同じ交差点で
あるような部分経路に対して経路の最適化処理を可能と
して、たとえば交差点における右左折数を最小とし、交
通状態に鑑みて安全であり、巡回訪問者の疲労も少なく
できる等の良好な経路を決定できる。With the above arrangement, after determining a route that passes through all the sections of the road included in the predetermined area with the shortest distance, a partial route whose start point and end point included in this route are the same intersection is determined. On the other hand, it is possible to optimize the route by, for example, minimizing the number of right and left turns at an intersection, to determine a favorable route that is safe in view of traffic conditions and that can reduce the fatigue of patrol visitors.

【００１０】[0010]

【発明の実施の形態】以下、この発明の第１の実施の形
態について図面を参照して説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS A first embodiment of the present invention will be described below with reference to the drawings.

【００１１】この発明の第１の実施の形態を図１、図４
−図７，図９−図１１、図１３を参照して詳細に説明す
る。FIGS. 1 and 4 show a first embodiment of the present invention.
7, FIG. 9-FIG. 11 and FIG. 13 will be described in detail.

【００１２】図１は、本発明の第１の実施の形態である
経路決定装置の構成を示すブロック図である。地図属性
データベース１１は、例えば水道メータ検針員が必要と
する番地や所帯名などの通常の地図情報の他に、道路上
の交差点（以下の説明ではノードと称する）の位置情
報、隣接するノ一ド情報、互いに隣接する２ノード間の
道路区間（以下の説明ではリンクと称する）の一方通行
やノードにおける右左折禁止等の制約情報、さらには道
路の各々の区間の幅員、傾斜およびその方向など経路を
決定するために必要なあらゆる情報を予め登録しておく
ためのものである。FIG. 1 is a block diagram showing a configuration of a route determining apparatus according to a first embodiment of the present invention. The map attribute database 11 includes, for example, ordinary map information such as addresses and household names required by water meter readers, position information of intersections on roads (hereinafter referred to as nodes), and information of adjacent nodes. Information, one-way traffic in a road section (referred to as a link in the following description) between two nodes adjacent to each other, constraint information such as prohibition of right / left turn at a node, and the width, inclination and direction of each section of the road. This is for registering in advance all information necessary for determining a route.

【００１３】例えば検針区域の地図を図４に示す。図４
において道路区間の各々の交差点、すなわちノードの位
置を黒丸で示し、夫々に番号１、２、３、５、６、７、
１０、１１、１２、１３、１４、１７、１８、１９、２
０が付されている。長円で囲まれた数字は番地を示し、
夫々１丁目１番地および１丁目２番地を示す。矩形枠で
囲まれた数字は夫々号数を示し、例えばノード１に最も
近い家の住所は１丁目１番８号となる。また、ノード１
からノード２に至る道路区間は白抜きの矢印Ａで示した
ようにノード２からノード１への一方通行道路である。For example, a map of the meter reading area is shown in FIG. FIG.
, The intersections of the road sections, that is, the positions of the nodes are indicated by black circles, and the numbers 1, 2, 3, 5, 6, 7,
10, 11, 12, 13, 14, 17, 18, 19, 2,
0 is added. Numbers enclosed in ellipses indicate addresses,
Addresses 1 and 1 and 1 and 2 respectively are shown. The numbers surrounded by rectangular frames indicate the number of each, and for example, the address of the house closest to the node 1 is 1-1.8. Node 1
The road section from to the node 2 is a one-way road from the node 2 to the node 1 as shown by a white arrow A.

【００１４】図４の地図情報が地図属性データベース１
１に格納されている。この地図属性データベース１１の
内部構造例を図５に示す。図５の例では、地図属性デー
タベース１１は、リンク情報テーブル１１−１、、隣接
ノード情報テーブル１１−２、制約情報テーブル１１−
３Ａ、１１−３Ｂから構成されている。リンク情報テー
ブル１１−１には、各リンク毎に、そのリンクの識別子
であるリンク番号、そのリンクの両端の各ノード（スタ
ートノードとエンドノード）の識別子であるノード番
号、及びそのリンクのリンク長からなるリンク情報が登
録されている。The map information shown in FIG.
1 is stored. FIG. 5 shows an example of the internal structure of the map attribute database 11. In the example of FIG. 5, the map attribute database 11 includes a link information table 11-1, an adjacent node information table 11-2, and a constraint information table 11-
3A and 11-3B. In the link information table 11-1, for each link, a link number as an identifier of the link, a node number as an identifier of each node (start node and end node) at both ends of the link, and a link length of the link Is registered.

【００１５】リンク情報テーブル１１−１において、各
リンク情報は、例えばリンク番号の昇順の並びで登録さ
れている。隣接ノード情報テーブル１１−２は、各々の
ノード毎に、そのノードのノード番号、そのノードの座
標、隣接するノード数、及び隣接するノードとの間の後
述する制約情報テーブル１１−３Ａの格納先を示すポイ
ンタからなる隣接ノード情報が登録されている。In the link information table 11-1, each piece of link information is registered, for example, in ascending order of link number. The adjacent node information table 11-2 includes, for each node, a node number of the node, coordinates of the node, the number of adjacent nodes, and a storage destination of a constraint information table 11-3A to be described later between the adjacent nodes. Is registered.

【００１６】隣接ノード情報テーブル１１−２におい
て、各隣接ノード情報は、例えばノード番号の昇順の並
びで登録されている。制約情報テーブル１１−３Ａに
は、隣接ノード情報テーブル１１−２に登録されている
ノード情報の示すノードとその隣接ノードからなるリン
クについての一方通行や右左折禁止等に関する情報（以
下、制約情報と称する）が登録されている。In the adjacent node information table 11-2, each adjacent node information is registered, for example, in ascending order of node numbers. The constraint information table 11-3A includes information on one-way traffic and prohibition of right / left turns for a node indicated by the node information registered in the adjacent node information table 11-2 and a link formed by the adjacent node (hereinafter referred to as constraint information and Is registered.

【００１７】この制約情報は、上記隣接ノードのノード
番号、リンク番号、そのリンクでの移動の可否（一方通
行のために）を示すフラグ（”１”で不可、”０”で
可）、右左折禁止のためにそのリンクへの進入が不可能
な先行するリンクのスタートノードの数（不連続点の
数）、及びそのスタートノード（不連続点）のノード番
号の制約情報テーブル１１−３Ｂの格納先を示すポイン
タからなる。The constraint information includes a node number of the adjacent node, a link number, a flag indicating whether or not movement on the link is possible (for one-way traffic) (not possible with "1", possible with "0"), right The constraint information table 11-3B of the number of start nodes (number of discontinuous points) of the preceding link that cannot enter the link due to the prohibition of left turn and the node number of the start node (discontinuous point) It consists of a pointer indicating the storage destination.

【００１８】図４の地図に適用した場合の図５の制約情
報テーブル１１−３Ａの例では、ノード番号”１”のノ
ードと隣接するノ−ド番号”２”のノード間の制約情報
により、ノード”１”→ノード”２”は移動不可である
ことが示されている。また、ノード番号”２”のノード
と隣接するノード番号”３”のノードとの間の制約情報
により、”２”→”３”は移動不可であることが示され
ている。また、ノード番号”１”→”５”のノードとの
間の制約情報により、”１”→”５”というリンクに進
入不可能な隣接ノードが１つあることが示され、当該情
報中のポインタの指す制約情報テーブル１１−３Ｂの情
報によリ、それがノード番号”２”のノードであること
が示されている。In the example of the constraint information table 11-3A shown in FIG. 5 when applied to the map shown in FIG. 4, the constraint information between the node having the node number "1" and the adjacent node having the node number "2" is as follows. This indicates that the node “1” → the node “2” cannot be moved. The constraint information between the node with the node number “2” and the adjacent node with the node number “3” indicates that “2” → “3” cannot be moved. Also, the constraint information between the nodes with the node numbers “1” → “5” indicates that there is one adjacent node that cannot enter the link “1” → “5”. The information of the constraint information table 11-3B indicated by the pointer indicates that it is the node with the node number "2".

【００１９】図１において、経路決定部１２は地図属性
データベース１１を用いて、全てのリンクを最短で通過
する経路を自動決定し、経路データバッフア１３に保存
する。この経路決定部１２は、たとえば特許出願公開番
号平成７年第２４４６８９号明細書に記述されているも
のを用いることができる。図９に経路データバッフア１
３に保存された経路の例を示す。In FIG. 1, a route determining unit 12 automatically determines a route that passes through all links in the shortest time using a map attribute database 11 and stores the route in a route data buffer 13. As the route determining unit 12, for example, the one described in Patent Application Publication No. 1995-244689 can be used. FIG. 9 shows the route data buffer 1
3 shows an example of a route stored.

【００２０】部分経路抽出部１４は、前記経路データバ
ッフア１３に保存された経路の部分経路で始点、終点が
一致する複数の部分経路を抽出し、部分経路データバッ
ファ１５に保存する。The partial path extracting unit 14 extracts a plurality of partial paths having the same starting point and ending point among the partial paths of the path stored in the path data buffer 13 and stores them in the partial path data buffer 15.

【００２１】図６（ａ）に抽出された部分経路の一例を
示す。図６（ａ）の部分経路では始点、終点が一致し、
かつ各リンクが双方向通行可能であるから、図６（ｂ）
に示すように部分経路の向きを変えても経路長に変化は
ない。FIG. 6A shows an example of the extracted partial path. In the partial route shown in FIG. 6A, the start point and the end point match,
In addition, since each link can pass in both directions, FIG.
As shown in (1), there is no change in the path length even if the direction of the partial path is changed.

【００２２】また、この部分経路が、データバッフア１
３内の経路からこの部分経路を除いた経路内で、始点
（終点）以外のノードを共有しており、その接続部分で
当該部分経路と同じ制約を満たしているならば、その共
有ノードに他の部分経路を付け替えることが可能であ
り、経路長にも変化はない。例えば図７において、部分
経路ノード列ＢＥＢは、ノードＥで他の経路と接続して
おり、こり共有ノードＥに他の部分経路を付け替え可能
である。Also, this partial path corresponds to the data buffer 1
If a node other than the start point (end point) is shared in the path excluding this partial path from the path in 3, and the connection part satisfies the same restrictions as the relevant partial path, the shared node is regarded as another node. Can be replaced, and there is no change in the path length. For example, in FIG. 7, the partial path node sequence BEB is connected to another path at the node E, and another partial path can be replaced for the shared node E.

【００２３】出力データ生成部１６では前記経路データ
バッファ１３内の経路及び部分経路データバッファ１５
を出力部１９に出力可能な形式に変換して出力データバ
ッフア１７に保存する。その際、部分経路データバッフ
ア１５内の部分経路は図１０（ａ）、図１１（ａ）に示
すように線の太さを変え、または部分経路の色を変える
等の強調表示可能な形式に変換する。また、図１０
（ｂ）、図１１（ｂ）に示すように、始点、終点の一致
する部分経路の経路表示を省略し、次の部分経路に接続
されるーつの代表点に置き換えた形で表示可能な形に変
換することで、全リンクを通過する経路が簡略化され見
やすくすることができる。その際、部分経路が始点以外
の点で、経路と共有ノードを持っている場合には、その
グループがわかるように表示する。図１０（ｂ）、図１
１（ｂ）では、点線で結んで示している。The output data generation unit 16 outputs the route in the route data buffer 13 and the partial route data buffer 15.
Is converted into a format that can be output to the output unit 19 and stored in the output data buffer 17. At this time, the partial path in the partial path data buffer 15 is converted into a format that can be highlighted, such as changing the thickness of the line or changing the color of the partial path as shown in FIGS. 10 (a) and 11 (a). I do. FIG.
(B), as shown in FIG. 11 (b), the route display of the partial route having the coincident start point and end point is omitted, and the display can be made in a form that is replaced with one representative point connected to the next partial route. By performing the conversion, the route passing through all the links can be simplified and can be easily viewed. At this time, if the partial route has a route and a shared node at a point other than the start point, the partial route is displayed so that the group can be recognized. FIG. 10 (b), FIG.
In FIG. 1 (b), they are connected by dotted lines.

【００２４】制御部１８はＣＰＵを含み全体の制御を行
い、出力部１９であるカラーＣＲＴ１９−１に出力デー
タバッファ内１７の経路データを表示する。その際、前
述したように付け替え可能な部分経路は強調表示され
る。この強調表示された付け替え可能な部分経路の向き
及び接続位置を検針員またはオペレータが選択し、入力
部２０であるキーボード２０−１またはマウス２０−２
から指示内容を入力することにより、制御部１８は経路
決定部１２を用いて経路の修正を行う。これにより検針
員などの巡回者に都合のよい良好な経路に修正すること
が可能になる。The control unit 18 controls the entire system including the CPU, and displays the route data in the output data buffer 17 on the color CRT 19-1 as the output unit 19. At that time, the replaceable partial paths are highlighted as described above. The meter reader or the operator selects the direction and connection position of the highlighted replaceable partial path, and the keyboard 20-1 or the mouse 20-2 as the input unit 20
The control unit 18 corrects the route using the route determination unit 12 by inputting the instruction content from. This makes it possible to correct the route to a favorable route that is convenient for patrolers such as meter readers.

【００２５】図１に示した実施の形態における部分経路
抽出の処理フローの一例を図１３に示す。まず最初のス
テップＳＴ１において経路決定部１２で目標区域の巡回
経路が生成される。生成した経路（ノード列Ｋｒ［０］
からＫｒ［ｌｎ］）の先頭ノード（ｉ＝１）からステッ
プＳＴ２により開始し、ステップＳＴ３によりノードを
順次（ｊ＝ｉ＋１）移動しながら始点、終点の一致する
部分経路を探索する。FIG. 13 shows an example of the processing flow of the partial path extraction in the embodiment shown in FIG. First, in the first step ST1, the route determination unit 12 generates a traveling route of the target area. Generated route (node sequence Kr [0]
To Kr [ln]) starting from step ST2 (i = 1) and searching for a partial path having the same start point and end point while sequentially moving nodes (j = i + 1) in step ST3.

【００２６】なお、以下の説明で、Ｋｒ［ｋ］（ｋは正
の整数）は最短経路のｋ番目のノード番号を格納するこ
とを意味し、Ｋｒ［ｉ］は最短経路のスタートノード候
補を示すポインタを意味し、Ｋｒ［ｊ］は最短経路のエ
ンドノード候補を示すポインタを意味する。In the following description, Kr [k] (k is a positive integer) means storing the k-th node number of the shortest path, and Kr [i] indicates the start node candidate of the shortest path. Kr [j] means a pointer indicating an end node candidate of the shortest path.

【００２７】図１３のフローは、経路の第一のノードＫ
ｒ［０］から探索を行なうフローである。まず、ＳＴ１
において最短経路Ｋｒ［０］−Ｋｒ［ｌｎ］が生成され
る。この場合、ノード列に含まれるノード数は（ｌｎ−
１）個である。The flow shown in FIG. 13 corresponds to the first node K on the route.
This is a flow for performing a search from r [0]. First, ST1
Generates the shortest path Kr [0] -Kr [ln]. In this case, the number of nodes included in the node sequence is (ln−
1) number.

【００２８】次のＳＴ２において、生成されたノード列
のうち最初のノードＫｒ［０］を始点、すなわちスタ−
トノード（ｉ＝０）に設定し、ＳＴ３においてスタート
ノード（ｉ＝０）の次のノード（ｊ＝ｉ＋１）を終点、
すなわちエンドノードに設定する。In the next ST2, the first node Kr [0] of the generated node sequence is set as the starting point, that is, the start
Node (i = 0), and the next node (j = i + 1) following the start node (i = 0) is set as the end point in ST3.
That is, it is set to the end node.

【００２９】設定された始点、終点の番号が一致するか
否かをステップＳＴ４でチェックし、始点、終点の番号
が一致する部分経路がステップＳＴ４で見付かると、Ｋ
ｒ［ｉ］−Ｋｒ［ｊ］のノード列を部分経路としてＳＴ
５にて抽出する。たとえば図１０（ａ）に示すように、
ノード列ＨＩＤＣＢＣＨ，ノード列ＦＥＦ，およびノー
ド列ＫＬＧＨＭＮＭＬＫという３つの始点、終点の一致
する部分経路が抽出される。In step ST4, it is checked whether or not the set start point and end point numbers match. If a partial path in which the start point and end point numbers match is found in step ST4, K is determined.
ST using the node sequence of r [i] -Kr [j] as a partial route
Extract at 5. For example, as shown in FIG.
The partial paths having the coincident three start points and end points of the node sequence HIDBCH, the node sequence FEF, and the node sequence KLGHMNMLK are extracted.

【００３０】その後、ステップＳＴ６でエンドノードＫ
ｒ［ｊ］を次のスタートノードをし、ステップＳＴ３に
戻る。Thereafter, in step ST6, the end node K
r [j] is set as the next start node, and the process returns to step ST3.

【００３１】この探索開始点を変更することで、たとえ
ば図１１（ａ）に示すような、ノード列ＢＣＨＧＦＥＦ
Ｂという部分経路や、ノード列ＮＭＬＫＮという部分経
路が抽出される。By changing the search start point, a node sequence BCHGFEF, for example, as shown in FIG.
A partial route B and a partial route NMLKN are extracted.

【００３２】すなわち、始点、終点の番号が一致する部
分経路がステップＳＴ４で見付からないと、ステップＳ
Ｔ７にてエンドノードの候補を後方へ１つづらし（ｊ＝
ｊ＋１）、エンドノード候補があればＳＴ４に戻って始
点、終点の番号が一致する部分経路を同様に探索する。That is, if a partial path having the same start point and end point number is not found in step ST4, step S4 is executed.
At T7, one end node candidate is squeezed backward (j =
j + 1), if there is an end node candidate, the process returns to ST4 to search for a partial route having the same start point and end point numbers.

【００３３】エンドノード候補がなければステップＳＴ
９にてスタートノードを後方へ１つづらし（ｉ＝ｉ＋
１）、スタートノードの候補があれＳＴ１０からＳＴ３
へもどり、ノード列の最後のノードになるまでＳＴ３か
らＳＴ１０により探索が続行される。If there is no end node candidate, step ST
In step 9, the start node is shifted backward by one (i = i +
1), if there is a start node candidate, ST10 to ST3
Then, the search is continued from ST3 to ST10 until the last node in the node train is reached.

【００３４】最後のノード（ｊ＝ｌｎ）になると、ステ
ップＳＴ８からステップＳＴ９に移行してスタートノー
ドを後方へ１つづらし、スタートノードの候補がなけれ
ば（ｉ＝１ｎ−１）、処理を終了する。When the last node (j = ln) is reached, the process proceeds from step ST8 to step ST9 to shift the start node backward by one. If there is no start node candidate (i = 1n-1), the process ends. I do.

【００３５】つぎに、この発明の第２の実施の形態を図
２、図１２、図１４を参照して説明する。図２は本発明
を実施する場合の経路決定装置の構成を示すブロック図
であり、図１の構成に対応する部分は同一の参照符号を
付してある。すなわち地図属性データベース１１、経路
決定部１２、経路バッファ１３の説明は、図１の装置と
同等である。部分経路抽出部１４では、抽出した部分経
路の始点ノードと終点ノードを接続した時の接続ノード
列の数が予め定められたｎ（自然数）より小さい複数の
部分経路を抽出し、部分経路データバッファ１５に保存
する。Next, a second embodiment of the present invention will be described with reference to FIGS. FIG. 2 is a block diagram showing a configuration of a route determination device when implementing the present invention, and portions corresponding to the configuration of FIG. 1 are denoted by the same reference numerals. That is, the description of the map attribute database 11, the route determination unit 12, and the route buffer 13 is the same as that of the apparatus in FIG. The partial path extraction unit 14 extracts a plurality of partial paths in which the number of connection node columns when the start node and the end node of the extracted partial path are connected is smaller than a predetermined n (natural number), and extracts the partial path data buffer. Save to 15.

【００３６】たとえば、図１２に示すように部分経路ノ
ード列ＢＣＤＥに注目した時、始点Ｂ、終点Ｅが一致し
てはいないが隣接している場合には、ノードＢとノード
Ｅを接続した時の接続ノード列の数は１である。部分経
路修正部２１では、部分経路データバッファ１５に格納
された部分経路の終点から始点、さらに始点から終点へ
の最短経路を加えることで、始点、終点の一致する部分
経路を生成し、修正部分経路データバッファ２２に保存
する。For example, when attention is paid to the partial route node sequence BCDE as shown in FIG. 12, when the start point B and the end point E are not coincident but are adjacent to each other, the node B and the node E are connected. Is one. The partial path correction unit 21 adds a shortest path from the end point to the start point of the partial path stored in the partial path data buffer 15 and further adds the shortest path from the start point to the end point, thereby generating a partial path having the same start point and end point. It is stored in the route data buffer 22.

【００３７】図１２（ａ）の例では、同図（ｂ）のよう
にノードＢとノードＥの間のリンクＥＢＥを追加するこ
とで、始点、終点の一致する部分経路を示すノード列Ｂ
ＣＤＥＢＥを生成することができる。In the example of FIG. 12A, a link EBE between the node B and the node E is added as shown in FIG.
CDEBE can be generated.

【００３８】出力データ生成部１６、出力データバッフ
ア１７、制御部１８、表示部１９、入力部２０の説明
は、前述の図１の実施の形態と同等である。この始点、
終点の一致する部分経路を図１の実施の形態で示したよ
うに強調表示し、この強調表示された付け替え可能な部
分経路の向き及び接続位置を、オペレータが選択し、入
力部２０であるキーボード２０−１またはマウス２０−
２から指示内容を入力することにより、制御部１８は経
路決定部１２で経路の修正を行い、良好な経路に修正す
ることが可能になる。The description of the output data generation unit 16, output data buffer 17, control unit 18, display unit 19, and input unit 20 is the same as that of the embodiment of FIG. This starting point,
As shown in the embodiment of FIG. 1, the partial path having the same end point is highlighted, and the operator selects the direction and connection position of the highlighted and replaceable partial path, and the keyboard as the input unit 20. 20-1 or mouse 20-
By inputting the instruction content from Step 2, the control unit 18 corrects the route by the route determination unit 12, and can correct the route to a good route.

【００３９】図２の実施の形態における部分経路抽出の
処理フローの一例を図１４に示す。ステップＳＴ１１に
おいて経路決定部１２で生成した最短経路（ノード列Ｋ
ｒ［０］からＫｒ［Ｉｎ］）に対してステップＳＴ１２
においてその先頭ノード（ｉ＝０）をスタートノードに
設定し、スタートノード（ｉ＝０）から２つ隣のノード
をエンドノードとして（ＳＴ１３）スタートノードＫｒ
［ｉ］とエンドノードＫｒ［ｊ］の間の最短経路を探索
し、この最短経路内の始点、終点間を接続した時のノー
ド列の数Ｄｉｓｔ（Ｋｒ［ｉ］，Ｋｒ「ｊ］）が予め定
めた値Ｖより小さいかどうかを判定する（ＳＴ１４）。FIG. 14 shows an example of the processing flow of the partial route extraction in the embodiment of FIG. In step ST11, the shortest route (the node sequence K
Step ST12 for r [0] to Kr [In])
, The first node (i = 0) is set as the start node, and the next node from the start node (i = 0) is set as the end node (ST13).
The shortest path between [i] and the end node Kr [j] is searched, and the number Dist (Kr [i], Kr [j]) of the node sequence when the start point and the end point in the shortest path are connected is calculated. It is determined whether the value is smaller than a predetermined value V (ST14).

【００４０】所定値Ｖより小さい場合はステップＳＴ１
５へ進み、Ｋｒ［ｊ］にＫｒ［ｊ］からＫｒ［ｉ］への
経路、さらにＫｒ［ｉ］からＫｒ［ｊ］への経路を追加
することで（ＳＴ１５）、Ｋｒ［ｉ］からＫｒ［ｉ］へ
の巡回経路、およびＫｒ［ｊ］からＫｒ［ｊ］への巡回
経路が生成できる。If it is smaller than the predetermined value V, step ST1
5 and adding a route from Kr [j] to Kr [i] and a route from Kr [i] to Kr [j] to Kr [j] (ST15), and A traveling route to [i] and a traveling route from Kr [j] to Kr [j] can be generated.

【００４１】つぎにＳＴ１６に進み、エンドノードＫｒ
［ｊ］を次のスタートノードとし、ＳＴ１３へ戻る。Next, the process proceeds to ST16, where the end node Kr
[J] is set as the next start node, and the process returns to ST13.

【００４２】所定値Ｖより大きい場合はステップＳＴ１
７へ進み、エンドノードの候補を１つ後方へづらし（ｊ
＝ｊ＋１）、ＳＴ１８でエンドノード候補があればＳＴ
１４へ戻り、なければＳＴ１９でスタートノードを後方
へ１つづらし（ｉ＝ｉ＋１）、スタートノードの候補が
あれば、すなわち最終ノードでなければＳＴ２０からＳ
Ｔ１３へ戻って、処理が続行される。If it is larger than the predetermined value V, step ST1
7 and move one end node candidate backward (j
= J + 1), if there is an end node candidate in ST18, ST
Returning to step 14, if there is no start node candidate in step ST19, the start node is shifted backward by one in step ST19 (i = i + 1).
Returning to T13, the processing is continued.

【００４３】すなわち、このフローは経路の第一の点Ｋ
ｒ［０］から探索を行なうフローであり（ＳＴ１２参
照）、この探索開始点を変更することで（ＳＴ１７）、
違った部分経路が抽出される。同様の処理を最後のノー
ドまで行う（ＳＴ１８）。That is, this flow corresponds to the first point K of the route.
This is a flow for performing a search from r [0] (see ST12), and by changing the search start point (ST17),
Different partial paths are extracted. The same processing is performed up to the last node (ST18).

【００４４】抽出された一つの部分経路について上記の
処理が終わると、次の部分経路について同様の処理を行
い（ＳＴ１９），すべての部分経路について処理が終わ
ると経路修正の動作を終了する。When the above-mentioned processing is completed for one extracted partial path, the same processing is performed for the next partial path (ST19), and when the processing is completed for all the partial paths, the operation of the path correction ends.

【００４５】次に、この発明の第３の実施の形態を図
３、図６−図８、図１５を用いて説明する。図３はこの
発明の第３の実施の形態の経路決定装置の構成を示すブ
ロック図である。地図属性データベース１１、経路決定
部１２、経路バッファ１３の説明は、図１、図２の実施
の形態の装置と同等である。部分経路抽出部１４では、
経路バッファ１３内の経路を分析し、始点、終点の一致
する部分経路とその前後のノードを抽出し、部分経路デ
ータバッファ１５に保存する。たとえば、図６（ａ）に
示すような部分経路ノード列ＡＢＣＤＥＢＦを抽出す
る。Next, a third embodiment of the present invention will be described with reference to FIGS. 3, 6 to 8, and 15. FIG. 3 is a block diagram showing a configuration of a route determining device according to a third embodiment of the present invention. The description of the map attribute database 11, the route determination unit 12, and the route buffer 13 are the same as those in the embodiment of FIGS. In the partial path extraction unit 14,
The route in the route buffer 13 is analyzed, and a partial route having the same start point and end point and nodes before and after the partial route are extracted and stored in the partial route data buffer 15. For example, a partial path node sequence ABCDEBF as shown in FIG. 6A is extracted.

【００４６】さらに、部分経路が始点（終点）以外で経
路とノードを共有している場合、そのノード及びその前
後のノードも抽出する。たとえば、図７（ａ）に示すよ
うな部分経路ノード列ＡＢＥＢＣに対してノード列ＤＥ
Ｆを抽出する。ここではノードＥが共有ノードとなって
いる。Further, when the partial path shares a node with the path other than the start point (end point), the node and the nodes before and after the node are also extracted. For example, for a partial path node sequence ABEBC as shown in FIG.
Extract F. Here, the node E is a shared node.

【００４７】経路修正部２３は、前記部分経路データバ
ッフア１５内の部分経路の評価を行ない、部分経路の付
け替えを行うことで経路データバッファ１３の経路を修
正し、修正経路データバッフア２４に保存する。The path correcting section 23 evaluates the partial path in the partial path data buffer 15, corrects the path in the path data buffer 13 by replacing the partial path, and stores the corrected path in the corrected path data buffer 24.

【００４８】ここで、経路修正部２３での処理を説明す
る。部分経路の評価方法は、たとえば連続する３点のノ
ード座標からこの３点のノードが形成する角度を計算
し、直進、右折、左折、Ｕターンを判定する。直進の評
価値を”０”、右、左折を”１”、Ｕターンを”２”と
して部分経路の評価値を算出する。抽出した部分経路が
その内部で経路変更可能ならば経路の向きを修正して修
正部分経路を生成し、部分経路と修正部分経路とを比較
して修正部分経路の方が評価値が低い場合、部分経路に
修正部分経路を置き換える。Here, the processing in the route correction unit 23 will be described. In the evaluation method of the partial path, for example, an angle formed by the three nodes is calculated from the coordinates of the three consecutive nodes, and straight ahead, right turn, left turn, and U-turn are determined. The evaluation value of the partial route is calculated assuming that the evaluation value of straight traveling is “0”, right and left turns are “1”, and U-turn is “2”. If the extracted partial route can be changed within the route, the direction of the route is corrected to generate a corrected partial route, and the corrected partial route is compared with the partial route and the corrected partial route has a lower evaluation value. Replace the modified partial path with the partial path.

【００４９】たとえば、図６（ａ）に示すノード列ＡＢ
ＣＤＥＢＦという部分経路を図６（ｂ）に示すノード列
ＡＢＥＤＣＢＦという部分経路に変更し、２つの部分経
路に対して上記の評価を行なうと、図６（ａ）に示す部
分経路は５点、図６（ｂ）に示す修正部分経路は３点と
なり、低い点の図６（ｂ）に示す修正部分経路を選択す
る。上記評価に基づき評価値の低い部分経路を選択する
ことで、右左折、Ｕターンの少ない経路を生成できる。For example, node column AB shown in FIG.
When the partial route CDEBF is changed to the node sequence ABEDCBF shown in FIG. 6B and the above-described evaluation is performed on the two partial routes, the partial route shown in FIG. The modified partial path shown in FIG. 6B has three points, and the modified partial path shown in FIG. 6B with a lower point is selected. By selecting a partial route with a low evaluation value based on the above evaluation, a route with a small number of right and left turns and few U-turns can be generated.

【００５０】また、抽出した部分経路が始点（終点）以
外で他の経路とノードを共有している場合、他のノード
に経路を付け替えて修正部分経路を生成し、部分経路と
修正部分経路とを比較する。修正部分経路の方が評価値
が低い場合、経路バッフア１３内の経路の修正を行な
う。When the extracted partial path shares a node with another path except at the start point (end point), a modified partial path is generated by replacing the path with another node, and the partial path and the modified partial path are Compare. If the corrected partial route has a lower evaluation value, the route in the route buffer 13 is corrected.

【００５１】たとえば、図７（ａ）に示すような部分経
路ノード列ＡＢＥＢＣは、始点（終点）の一致するノー
ド列ＢＥＢをＥＢＥに付け替えることが可能である。そ
こで、ノード列ＡＢＥＢＣと、ノード列ＤＥＦの２つを
部分経路群１とし、図７（ｂ）に示すようなノード列Ａ
ＢＣとノード列ＤＥＢＥＦの２つを部分経路群２とし、
両者を比較する。For example, in the partial path node sequence ABEBC as shown in FIG. 7A, the node sequence BEB whose starting point (end point) coincides can be replaced with EBE. Therefore, the node sequence ABEBC and the node sequence DEF are used as the partial route group 1, and the node sequence A as shown in FIG.
Two of the BC and the node sequence DEBEF are defined as a partial route group 2,
Compare the two.

【００５２】上記評価方法に基づくと、図７（ａ）に示
す部分経路群１は４点、図７（ｂ）に示す部分経路群２
は２点となり、部分経路群２を選択する。Based on the above evaluation method, the partial route group 1 shown in FIG. 7A has four points and the partial route group 2 shown in FIG.
Becomes two points, and selects the partial route group 2.

【００５３】また、図８（ａ）に示すように、ノード列
ＡＢＣＤＥＢＦとノード列ＧＥＨＩＪＫＤＬという部分
経路群は評価値８、図８（ｂ）に示す経路を組み替えて
生成したノード列ＡＢＦとノード列ＧＥＤＫＪＩＨＥＢ
ＣＤＩＬという修正部分経路群は評価値６となリ、図８
（ｂ）に示す経路を用いることにより曲がる回数の少な
い良好な経路を生成できる。As shown in FIG. 8A, a partial path group including the node string ABCDEBF and the node string GEHIJKDL has an evaluation value of 8, and a node string ABF and a node string generated by rearranging the path shown in FIG. GEDKJIHEB
The modified partial path group called CDIL has an evaluation value of 6, and FIG.
By using the route shown in (b), a good route with a small number of turns can be generated.

【００５４】出力データ生成部１６、出力バッフア１
７、制御部１８、表示部１９の説明は、前述の図１、図
２の実施の形態の装置と同等である。Output data generator 16, output buffer 1
The description of the control unit 7, the control unit 18, and the display unit 19 is the same as that of the embodiment shown in FIGS.

【００５５】図３の実施の形態装置における部分経路抽
出および経路修正の処理フローの一例を図１５に示す。
ステップＳＴ２１にて最短経路を生成し、図３の経路決
定部１２で生成したノード列（Ｋｒ［０］からＫｒ［ｌ
ｎ］）の先頭ノードをスタートノードに設定し（ＳＴ２
２）、処理を開始する。FIG. 15 shows an example of a processing flow of the partial route extraction and the route correction in the apparatus of the embodiment shown in FIG.
In step ST21, the shortest route is generated, and the node sequence (Kr [0] to Kr [l] generated by the route determination unit 12 in FIG.
n]) is set as the start node (ST2).
2) Start the process.

【００５６】つぎの破線で囲んで示したＳＴ２３からＳ
Ｔ３１の動作は、複数の巡回部分経路を生成するための
処理で、図１３のＳＴ２からＳＴ１０に相当する。From ST23 to S shown by the following dashed line,
The operation of T31 is a process for generating a plurality of traveling partial routes, and corresponds to ST2 to ST10 in FIG.

【００５７】ＳＴ３２では、ＳＴ２３からＳＴ３１の処
理で得られた複数の巡回経路について、部分経路の向き
を変えるなどの修正を行った前後で評価値を比較し、評
価値の低い結果を選択して保存する。In ST32, the evaluation values of the plurality of tour routes obtained in the processing of ST23 to ST31 are compared before and after the correction such as changing the direction of the partial route, and the result having the lower evaluation value is selected. save.

【００５８】すなわち、Ｋｒ［０］からの探索で抽出さ
れた部分経路群を評価して経路データバッファ１３内の
経路の修正を行ない、修正経路データバッフア２４に保
存する。ここでの評価方法は、上述した通り３点ノード
の座標から右左折を判定して行なう。That is, the route group in the route data buffer 13 is corrected by evaluating the partial route group extracted in the search from Kr [0], and is stored in the corrected route data buffer 24. The evaluation method here is performed by determining right / left turn from the coordinates of the three-point node as described above.

【００５９】次に、ＳＴ３３に進んでスタートノードを
後方へ１つづらし、別の巡回部分経路を抽出する（ｋ＝
ｋ＋１）。すなわち、Ｋｒ［１］からの探索で抽出され
た部分経路群を評価して経路データバッファ１３内の経
路の修正を行ない、修正経路データバッフア２４内の経
路と比較し、評価値の低い経路を修正経路データバッフ
ア２４に保存する。ＳＴ３４でスタートノードの候補が
あればＳＴ２３へ戻り、以上述べた操作を繰り返し、評
価値に基づき始点、終点の一致する部分経路の向きを変
えたり、部分経路の付け替えを施すことで、目的にあっ
た良好な経路を自動生成することができる。Next, the process proceeds to ST33, where the start node is shifted backward by one, and another traveling partial path is extracted (k =
k + 1). That is, the partial route group extracted in the search from Kr [1] is evaluated, the route in the route data buffer 13 is corrected, and the route is compared with the route in the corrected route data buffer 24, and the route with a lower evaluation value is corrected. It is stored in the route data buffer 24. If there is a start node candidate in ST34, the process returns to ST23, and the above-described operation is repeated to change the direction of the partial route where the start point and the end point match based on the evaluation value, or to perform the replacement of the partial route, thereby achieving the purpose. A good route can be automatically generated.

【００６０】以上述べたように、図１に示した実施の形
態では、自動生成した最短経路の部分経路で、始点、終
点の一致する部分経路を抽出して強調表示し、オペレー
タが部分経路の向きの変更や付け替えを指示すること
で、よりオペレータの意向にあった経路を生成できる。As described above, in the embodiment shown in FIG. 1, a partial route having the same start point and end point is extracted and highlighted from the automatically generated partial route of the shortest route, and the operator can select the partial route. By instructing a change or replacement of the direction, it is possible to generate a route that is more intended by the operator.

【００６１】また、図２に示した実施の形態では、自動
生成した最短経路の部分経路で、始点、終点が近い部分
経路を抽出し、この始点、終点を結ぶ経路を追加して始
点、終点の一致する部分経路を生成するもので、この部
分経路を強調表示し、オペレータが部分経路の向きの変
更や付け替えを指示することで、よりオペレータの意向
にあった経路を生成できる。Further, in the embodiment shown in FIG. 2, a partial route whose start point and end point are close is extracted from the automatically generated partial route of the shortest route, and a route connecting the start point and end point is added to start and end points. Is generated. By highlighting the partial path and instructing the operator to change or change the direction of the partial path, a path that is more suited to the operator's intention can be generated.

【００６２】さらに、図３に示した実施の形態では、自
動生成した最短経路の部分経路で、始点、終点の一致す
る部分経路及び部分経路内のノードに接続する隣接ノー
ドを抽出して、たとえば右左折数による判定に基づき自
動的に経路の修正を行なって経路の組み替えを繰り返す
ことで、経路長は変わらずに右左折数が少ない等の良好
な経路を生成できる。Furthermore, in the embodiment shown in FIG. 3, the partial path of the shortest path automatically generated, the partial path having the same starting point and the ending point, and the adjacent nodes connected to the nodes in the partial path are extracted. By automatically correcting the route based on the determination based on the number of right / left turns and repeating the rearrangement of the route, a good route such as a small number of right / left turns without changing the route length can be generated.

【００６３】[0063]

【発明の効果】以上詳述したようにこの発明によれば、
所定区域内に含まれる道路のすべての区間を最短距離で
通過する経路を決定した後で、この経路に含まれる始
点、終点が同じ交差点であるような部分経路に対して経
路の最適化を可能として、たとえば交差点における右左
折数を最小とし、交通状態に鑑みて安全であり、巡回者
の疲労も少なくできる等の良好な経路を生成できる経路
決定装置を提供することができる。As described in detail above, according to the present invention,
After deciding the route that passes through all sections of the road included in the predetermined area with the shortest distance, it is possible to optimize the route for the partial route whose start point and end point are the same intersection included in this route For example, it is possible to provide a route determination device that can generate a good route that minimizes the number of right and left turns at an intersection, is safe in view of traffic conditions, and can reduce the fatigue of patrolers.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の第１の実施の形態に係る経路決定装置
の構成を示すブロック図。FIG. 1 is a block diagram showing a configuration of a route determination device according to a first embodiment of the present invention.

【図２】本発明の第２の実施の形態に係る経路決定装置
の構成を示すブロック図。FIG. 2 is a block diagram showing a configuration of a route determination device according to a second embodiment of the present invention.

【図３】本発明の第３の実施の形態に係る経路決定装置
の構成を示すブロック図。FIG. 3 is a block diagram showing a configuration of a route determination device according to a third embodiment of the present invention.

【図４】経路決定の対象となる地図の一例を示す図。FIG. 4 is a diagram showing an example of a map for which a route is to be determined.

【図５】図１ないし図３に示した地図属性データベース
の内部構造を示す図。FIG. 5 is a diagram showing an internal structure of a map attribute database shown in FIGS. 1 to 3;

【図６】生成された経路から抽出された部分経路の修正
の様子を示す図。FIG. 6 is a diagram showing a state of correcting a partial route extracted from a generated route.

【図７】生成された経路から抽出された他の部分経路の
修正の様子を示す図。FIG. 7 is a view showing a state of correction of another partial path extracted from a generated path.

【図８】生成された経路から抽出された更に他の部分経
路の修正の様子を示す図。FIG. 8 is a diagram showing a state of correction of still another partial path extracted from a generated path.

【図９】生成された経路の一例を示す図。FIG. 9 is a diagram illustrating an example of a generated route.

【図１０】生成された経路中で抽出された部分経路を強
調表示および簡略化して示す図。FIG. 10 is a view showing highlighted and simplified partial paths extracted from the generated paths.

【図１１】生成された経路中で抽出された部分経路を強
調表示および簡略化して示す図。FIG. 11 is a diagram showing highlighted and simplified partial paths extracted from the generated paths.

【図１２】生成された経路から抽出された部分経路の修
正の様子を示す図。FIG. 12 is a diagram showing a state of correcting a partial path extracted from a generated path.

【図１３】図１の実施の形態装置の動作を説明するため
のフローチャート。FIG. 13 is a flowchart for explaining the operation of the embodiment of FIG. 1;

【図１４】図１の実施の形態装置の動作を説明するため
のフローチャート。FIG. 14 is a flowchart for explaining the operation of the embodiment of FIG. 1;

【図１５】図１の実施の形態装置の動作を説明するため
のフローチャート。FIG. 15 is a flowchart for explaining the operation of the embodiment apparatus of FIG. 1;

【符号の説明】[Explanation of symbols]

１、２、３、…交差点（ノード） １１…地図属性データベース １２…経路決定部 １３…経路データバッファ １４…部分経路抽出部 １５…部分経路データバッファ １６…出力データ生成部 １７…出力データバッファ １８…制御部 １９…出力部 ２０…入力部 1, 2, 3, ... intersections (nodes) 11 ... map attribute database 12 ... route determination unit 13 ... route data buffer 14 ... partial route extraction unit 15 ... partial route data buffer 16 ... output data generation unit 17 ... output data buffer 18 ... Control unit 19 ... Output unit 20 ... Input unit

Claims (10)

【特許請求の範囲】[Claims] 【請求項１】 複数の交差点を有し、個々の交差点の間
を結ぶ区間における交通条件が設定された道路を含む所
定区域の地図情報が格納されたデータベースと、 前記所定区域内に含まれる道路のすべての区間を最短距
離で通過する経路を決定する経路決定手段と、 前記経路決定手段により決定された経路を前記所定区域
の地図とともに表示する表示手段と、 表示された経路のうちの所定の部分経路を指定する手段
と、 この指定された部分経路を前記地図上で強調表示する強
調表示手段と、を具備することを特徴とする経路決定装
置。1. A database having a plurality of intersections and storing map information of a predetermined area including a road in which traffic conditions are set in a section connecting the individual intersections, and a road included in the predetermined area. Route determination means for determining a route that passes through all the sections in the shortest distance, display means for displaying the route determined by the route determination means together with a map of the predetermined area, and a predetermined one of the displayed routes. A route determination device comprising: means for designating a partial route; and highlighting means for highlighting the designated partial route on the map. 【請求項２】 さらに、前記強調表示された部分経路の
変更を指示する指示手段と、 この指示手段により変更された部分経路を前記経路内で
強調表示する手段と、を具備することを特徴とする請求
項１に記載の経路決定装置。2. The apparatus according to claim 1, further comprising: an instruction unit for instructing a change of the highlighted partial route; and a unit for highlighting the partial route changed by the instruction unit in the route. The route determination device according to claim 1. 【請求項３】 前記指定手段により指定された部分経路
を所定の通行条件のもとに評価する評価手段と、 この評価手段の結果に基づいて前記部分経路を変更する
手段と、を具備することを特徴とする請求項１に記載の
経路決定装置。3. An evaluation unit for evaluating a partial route specified by the specifying unit under predetermined traffic conditions, and a unit for changing the partial route based on a result of the evaluation unit. The route determination device according to claim 1, wherein: 【請求項４】 前記指定された部分経路のうちで始点、
終点が一致する部分経路を抽出する手段と、 抽出された部分経路を始点、終点が一致する他の部分経
路と置換する手段と、を具備することを特徴とする請求
項１に記載の経路決定装置。4. A starting point among the designated partial paths,
2. The route determination method according to claim 1, further comprising: means for extracting a partial path having an identical end point; and means for replacing the extracted partial path with another partial path having an identical start point and end point. apparatus. 【請求項５】 前記強調表示手段は、前記決定された経
路の表示色とは異なる色で表示する手段を具備すること
を特徴とする請求項１に記載の経路決定装置。5. The route determination device according to claim 1, wherein the highlighting means includes means for displaying a color different from a display color of the determined route. 【請求項６】 前記地図情報が格納されたデータベース
には、前記設定された交通条件として、道路交通法に従
った交通条件と、夫々の交差点間の道路区間の幅員、傾
斜を含む物理的条件を示す情報とが格納されていること
を特徴とする請求項１に記載の経路決定装置。6. The database in which the map information is stored includes, as the set traffic conditions, a traffic condition according to a road traffic law, and a physical condition including a width and a slope of a road section between respective intersections. The route determination device according to claim 1, wherein information indicating the following is stored. 【請求項７】 前記変更された部分経路を前記経路内で
強調表示された内容を所定の紙に印刷出力する印刷手段
を具備することを特徴とする請求項２に記載の経路決定
装置。7. The route determination device according to claim 2, further comprising a printing unit that prints out the content of the changed partial route highlighted in the route on a predetermined paper. 【請求項８】 前記変更された部分経路を含む前記経路
を示す画像情報を前記地図から抽出する手段と、 この手段で抽出された画像情報を紙に可視表示する印刷
手段を具備することを特徴とする請求項２に記載の経路
決定装置。8. A system comprising: means for extracting image information indicating the route including the changed partial route from the map; and printing means for visually displaying the image information extracted by the means on paper. The route determination device according to claim 2, wherein 【請求項９】 前記所定の閉じた部分経路を指定して強
調表示するための指定手段は、前記部分経路の始点ある
いは終点を代表点として置き換えて強調表示する手段
と、前記部分経路以外の経路を所定の簡略化した内容で
表示する手段と、を含むことを特徴とする請求項１に記
載の経路決定装置。9. A designating means for designating and highlighting a predetermined closed partial route, means for replacing the start point or end point of the partial route as a representative point and highlighting the route, and a route other than the partial route. 2. A route determination device according to claim 1, further comprising means for displaying a predetermined simplified content. 【請求項１０】 前記置き換え表示された部分経路が始
点あるいは終点以外で経路の他の部分と交差点を共有し
ている場合に、この共有交差点も代表点として強調表示
する手段と、２個以上の代表点同志をグループとして強
調表示する手段と、を含むことを特徴とする請求項９に
記載の経路決定装置。10. A means for highlighting a shared intersection as a representative point when the replaced partial path shares an intersection with another part of the path other than the start point or the end point, and The route determination apparatus according to claim 9, further comprising: means for highlighting the representative points as a group.