JP2017219415A - Route guidance method and route guidance system - Google Patents
Route guidance method and route guidance system Download PDFInfo
- Publication number
- JP2017219415A JP2017219415A JP2016113781A JP2016113781A JP2017219415A JP 2017219415 A JP2017219415 A JP 2017219415A JP 2016113781 A JP2016113781 A JP 2016113781A JP 2016113781 A JP2016113781 A JP 2016113781A JP 2017219415 A JP2017219415 A JP 2017219415A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- cell
- route
- cells
- road
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000000638 solvent extraction Methods 0.000 abstract 1
- 210000004027 cell Anatomy 0.000 description 280
- 238000012986 modification Methods 0.000 description 26
- 230000004048 modification Effects 0.000 description 26
- 230000008569 process Effects 0.000 description 20
- 238000004891 communication Methods 0.000 description 17
- 239000000284 extract Substances 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000010845 search algorithm Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000012447 hatching Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 210000003537 structural cell Anatomy 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、経路案内方法及び経路案内システムに関する。 The present invention relates to a route guidance method and a route guidance system.
従来、渋滞や混雑を回避するように出発地から目的地までの最適経路を探索する車両経路誘導装置が提案されている(特許文献1参照)。特許文献1に記載の車両経路誘導装置は、道路地図をメッシュ状に分割した領域毎に、交通情報提供の対象となる総リンク数に対する渋滞発生リンク数の比率を算出し、算出した比率に応じて領域内における交通情報の対象外道路のリンクコストを修正する。その後、出発地から目的地までの経路を最小コストとなるように探索する。 Conventionally, there has been proposed a vehicle route guidance device that searches for an optimum route from a departure place to a destination so as to avoid traffic jams and congestion (see Patent Document 1). The vehicle route guidance apparatus described in Patent Literature 1 calculates the ratio of the number of traffic jam occurrence links to the total number of links for which traffic information is provided for each area obtained by dividing the road map into a mesh shape, and according to the calculated ratio To correct the link cost of roads not covered by traffic information in the area. After that, the route from the starting point to the destination is searched for the minimum cost.
しかしながら、特許文献1に記載された車両経路誘導装置では、対象外道路のリンクコストの修正後に行う経路探索を、道路地図上の道路リンクを対象として行うため、探索には一定時間を要するという課題がある。 However, in the vehicle route guidance device described in Patent Document 1, since the route search performed after correcting the link cost of the non-target road is performed on the road link on the road map, the search requires a certain time. There is.
上記課題に鑑み、本発明は、道路地図上の出発地から目的地までの経路探索の高速化を図ることができる経路案内方法及び経路案内システムを提供することを目的とする。 In view of the above problems, an object of the present invention is to provide a route guidance method and a route guidance system that can speed up the route search from a departure point to a destination on a road map.
本発明の一態様によれば、道路地図上の出発地から目的地までの経路を案内するときに、道路地図をメッシュ状に区分した複数のセル内の交通容量に依存する通過容易性に基づいて、複数のセルを対象として、出発地の属するセルから目的地の属するセルまでを結ぶセルで構成されたメッシュルートを探索する。そして、探索されたメッシュルート内の道路リンクを対象として、出発地から目的地までを結ぶ道路リンクで構成された経路を探索することを特徴とする経路案内方法及び経路案内システムが提供される。 According to one aspect of the present invention, when guiding a route from a departure point to a destination on a road map, the route map is based on ease of passage depending on traffic capacity in a plurality of cells divided into meshes. Thus, for a plurality of cells, a mesh route composed of cells connecting from the cell to which the departure point belongs to the cell to which the destination belongs is searched. Then, a route guidance method and a route guidance system are provided that search for a route constituted by a road link connecting from a departure place to a destination for a road link in the searched mesh route.
本発明によれば、道路地図上の出発地から目的地までの経路探索の高速化を図ることができる経路案内方法及び経路案内システムを提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the route guidance method and route guidance system which can aim at speeding-up of the route search from the departure place on the road map to the destination can be provided.
以下において、図面を参照して、本発明の実施形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を貼付している。但し、図面は模式的なものであり、厚みと平面寸法との関係、厚みの比率等は現実のものとは異なることに留意すべきである。また、図面相互間においても互いの寸法の関係や比率が異なる部分が含まれていることは勿論である。また、以下に示す実施形態は、本発明の技術的思想を具体化するための装置や方法を例示するものであって、本発明の技術的思想は、構成部品の材質、形状、構造、配置等を下記のものに特定するものではない。本発明の技術的思想は、特許請求の範囲に記載された請求項が規定する技術的範囲内において、種々の変更を加えることができる。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description of the drawings, the same or similar parts are affixed with the same or similar reference numerals. However, it should be noted that the drawings are schematic, and the relationship between the thickness and the planar dimensions, the ratio of the thickness, and the like are different from the actual ones. Moreover, it is a matter of course that portions having different dimensional relationships and ratios are included between the drawings. Further, the following embodiments exemplify apparatuses and methods for embodying the technical idea of the present invention, and the technical idea of the present invention is the material, shape, structure, and arrangement of components. Etc. are not specified as follows. The technical idea of the present invention can be variously modified within the technical scope defined by the claims described in the claims.
<経路案内システムの構成>
本発明の実施形態に係る経路案内システムは、図1に示すように、交通管理センター1、交通情報収集装置2及び車両V1,V2,V3,…,Vn(nは4以上の正の整数である。)で構成されている。なお、車両V1〜Vnの台数は特に限定されるものではない。交通情報収集装置2は、例えば道路上に設置された車両感知器であり、単位時間当たりに道路を通過した車両台数等の道路交通情報を収集する。交通情報収集装置2は、収集した道路交通情報を交通管理センター1及び車両V1〜Vnに送信する。
<Configuration of route guidance system>
As shown in FIG. 1, the route guidance system according to the embodiment of the present invention includes a traffic management center 1, a traffic
車両V1は、車両側通信装置10、車載装置11、地図情報記憶装置12及び表示装置13を搭載している。車両側通信装置10、車載装置11、地図情報記憶装置12及び表示装置13は、例えばナビゲーション装置等で構成することができる。車両側通信装置10は、交通情報収集装置2から道路交通情報を受信するとともに、交通管理センター1に対して各種情報を送受信する。地図情報記憶装置12は、半導体記憶装置、磁気記憶装置又は光学記憶装置等のメモリであり、道路地図情報を記憶する。
The vehicle V1 includes a vehicle-
車載装置11は、例えば中央演算処理装置(CPU)や記憶装置(レジスタ、キャッシュメモリ、主記憶装置)等を含むマイクロコンピュータやマイクロコンピュータに等価なプロセッサ等で構成することができる。車載装置11は、目的地設定部21、車両情報取得部22及び表示制御部23を備える。目的地設定部21は、乗員の入力情報等に基づいて、地図情報記憶装置12に記憶された道路地図上に車両V1の目的地を設定する。乗員の入力情報は、例えば表示装置13のタッチパネルや車室内のスイッチ等のユーザインターフェースを介して入力される。目的地設定部21により設定された目的地の情報は、車両側通信装置10を介して交通管理センター1に送信される。
The in-
車両情報取得部22は、車両V1の現在位置及び車両V1の走行状態を含む車両情報を取得する。車両V1の現在位置は、例えば全地球測位システム(GPS)等から取得可能である。車両V1の走行状態は例えば車速であり、車両V1に取り付けた車速センサにより検出可能である。車両情報取得部22により取得した車両情報は、車両側通信装置10を介して交通管理センター1に送信される。なお、車両情報取得部22は、乗員の入力情報等に基づいて、地図情報記憶装置12に記憶された道路地図上に車両V1の現在地とは異なる位置に出発地を設定し、設定された出発地を車両情報に含めてもよい。
The vehicle
表示制御部23は、交通管理センター1から車両側通信装置10を介して受信した経路案内情報に基づいて、車両V1の現在位置等の出発地から目的地までの推奨経路等を表示するように表示装置13を制御する。表示装置13としては、例えばディスプレイ等の出力装置が使用可能である。なお、表示装置13の代わりに、図示を省略した音声出力装置を用いて、音声により推奨経路等を乗員に対して提示してもよい。なお、他の車両V2〜Vnも、車両V1と同様の構成を有するものとする。
Based on the route guidance information received from the traffic management center 1 via the vehicle-
交通管理センター1は、センター側通信装置30、経路案内装置31、地図情報記憶装置32及びメッシュマップ作成装置34を備える。なお、交通管理センター1は、メッシュマップ作成装置34を有していなくても構わない。センター側通信装置30は、交通情報収集装置2から道路交通情報を受信するとともに、車両V1〜Vnに対して各種情報を送受信する。
The traffic management center 1 includes a center
地図情報記憶装置32は、半導体記憶装置、磁気記憶装置又は光学記憶装置等のメモリであり、道路リンクマップ記憶部51及びメッシュマップ記憶部52を有する。道路リンクマップ記憶部51は、道路地図上の道路リンクの接続関係を示す道路リンクマップを記憶している。道路リンクは、道路地図を交差点等の結節点(ノード)間で区切った道路区間である。道路リンクマップは、道路リンク毎に、道路地図上の位置座標、道路規格、リンク長、車線幅、車線数及び工事状況等の属性情報を含む。
The map
メッシュマップ記憶部52は、道路リンクマップをメッシュ状に複数のセルに区分し、道路リンクマップをメッシュ単位(セル単位)で管理するメッシュマップを記憶している。メッシュマップは、メッシュマップ記憶部52に予め記憶されている場合を例示するが、メッシュマップ作成装置34が経路探索時に作成することもできる。
The mesh
図2は、道路リンクマップ記憶部51に記憶されている道路リンクマップを、メッシュマップ記憶部52に記憶されているメッシュマップが管理する複数のセルAij(i=1〜n;j=1〜m:n,mは2以上の正の整数である。図2〜図6ではn=m=4の場合を例示する。)で区分した一例を示す。メッシュマップには、道路リンクマップを構成する複数の道路リンクR0と、複数のセルAijとの接続関係が記述されている。
FIG. 2 shows a plurality of cells A ij (i = 1 to n; j = 1) managed by the mesh map stored in the mesh
図3は、メッシュマップの基本的な構成を模式的に示す。メッシュマップにより管理される各セルAijの中心には白丸で示すメッシュノードNij(i=1〜n;j=1〜m:n,mは2以上の正の整数である。図3、図4、図6ではn=m=4の場合を例示する。)が設定されている。各メッシュノードNij間は、線分で示すメッシュリンクLで接続されている。 FIG. 3 schematically shows the basic configuration of the mesh map. At the center of each cell A ij managed by the mesh map, a mesh node N ij (i = 1 to n; j = 1 to m: n, m, which is indicated by a white circle) is a positive integer of 2 or more. 4 and 6 illustrate the case of n = m = 4.) Is set. The mesh nodes N ij are connected by mesh links L indicated by line segments.
メッシュリンクLは、隣接するセルAij間の道路リンクの接続関係を表す。隣接するセルAij間を跨ぐ道路リンクが有る場合には、その領接続関係が有ると定義して、メッシュリンクLが設定されている。一方、隣接するセルAij間を跨ぐ道路リンクが無い場合には、そのセルAij間には接続関係が無いと定義して、メッシュリンクLは設定されていない。図3に示すメッシュリンクLは、図2に示した道路リンクマップを構成する道路リンクR0に対応している。例えば、図2に示したセルA11には、隣接するセルA12,A21と間を跨ぐ道路リンクR0が無いので、図3に示すようにメッシュノードN11と、隣接するメッシュノードN12,N21との間にはメッシュリンクLが設定されていない。 The mesh link L represents a road link connection relationship between adjacent cells Aij . When there is a road link straddling between adjacent cells Aij , it is defined that there is a territorial connection relationship, and the mesh link L is set. On the other hand, when there is no road link straddling between adjacent cells Aij , it is defined that there is no connection relationship between the cells Aij , and the mesh link L is not set. The mesh link L shown in FIG. 3 corresponds to the road link R0 constituting the road link map shown in FIG. For example, since the cell A 11 shown in FIG. 2 does not have the road link R0 straddling the adjacent cells A 12 and A 21 , the mesh node N 11 and the adjacent mesh node N 12 as shown in FIG. , N 21 , the mesh link L is not set.
更に、メッシュリンクLには、隣接するセルAij間の通過コスト(以下、「セル間コスト」という。)が付与されている。セル間コストは、隣接するセルAij間の交通容量に依存する通過容易性の度合いを数値化したものである。セルAij間の交通容量に依存する通過容易性は、セルAij間を移動するときの車両の通過しやすさを表す指標であり、セルAij間を跨ぐ道路リンクの車線数、車線幅等を考慮して規定することができる。セルAij間の通過容易性が高いほど、セルAij間を通過しやすいことを意味しており、セル間コストは小さく設定される。逆に、セルAij間の通過容易性が低いほど、セルAij間を通過しにくいことを意味しており、セル間コストが大きく設定される。例えば、隣接するセルAij間を跨ぐ道路リンクの交通容量の合計値が大きいほど、セルAij間の通過容易性が高く規定され、セル間コストが小さく設定される。なお、道路リンクの交通容量は、道路リンクの幾何形状、道路属性等に基づいて求めることができる。 Further, the mesh link L is given a passing cost between adjacent cells A ij (hereinafter referred to as “inter-cell cost”). The inter-cell cost is a numerical value of the degree of ease of passage depending on the traffic capacity between adjacent cells A ij . Pass easily depend on traffic capacity between cells A ij is an index representing the passing ease of vehicle when moving between cells A ij, the number of lanes of the road link to cross the inter-cell A ij, lane width It can be defined in consideration of the above. This means that the higher the ease of passage between cells A ij, the easier it is to pass between cells A ij, and the inter-cell cost is set smaller. Conversely, the lower the pass ease of inter-cell A ij, which would be difficult to pass through the inter-cell A ij, intercell cost is greater. For example, the greater the total value of the traffic capacity of road links between adjacent cells Aij, the higher the ease of passage between cells Aij , and the lower the intercell cost. In addition, the traffic capacity of a road link can be calculated | required based on the geometric shape of a road link, a road attribute, etc.
図3では直感的に理解しやすいように、セル間コストに対応してメッシュリンクLの太さを変化させて示している。即ち、メッシュリンクLが太いほど、そのメッシュリンクLに付与されたセル間コストが小さいことを示している。例えば、図2に示したセルA31と、その右側に隣接するセルA32と間を跨ぐ道路リンクR0が3本と相対的に多いので、図3に示したメッシュノードN31,N32間のメッシュリンクLが相対的に太く設定されている。一方、図2に示したセルA14と、その左側及び下側に隣接するセルA13,A24と間を跨ぐ道路リンクR0が1本と相対的に少ないので、図3に示したメッシュノードN13,N14の間及びメッシュノードN14,N24の間のメッシュリンクLが相対的に細く設定されている。 In FIG. 3, the thickness of the mesh link L is changed in accordance with the inter-cell cost so that it can be easily understood intuitively. That is, the thicker the mesh link L, the smaller the inter-cell cost assigned to the mesh link L. For example, since there are a relatively large number of three road links R0 between the cell A 31 shown in FIG. 2 and the cell A 32 adjacent to the right side thereof, between the mesh nodes N 31 and N 32 shown in FIG. The mesh link L is set relatively thick. On the other hand, the cell A 14 shown in FIG. 2 and the cells A 13 , A 24 adjacent to the left side and the lower side thereof have relatively few road links R0, so the mesh node shown in FIG. The mesh links L between N 13 and N 14 and between the mesh nodes N 14 and N 24 are set relatively thin.
また、メッシュノードNijは、セルAijに属する道路リンクの接続関係を示す。図3では、メッシュノードNijは全てのセルAijに設定されている場合を例示しているが、セルAijに属する道路リンクが有る場合には接続関係が有ると定義して、そのセルAijにメッシュノードNijが設定される。一方、セルAijに属する道路リンクが無い場合には接続関係が無いと定義して、そのセルAijにはメッシュノードNijが設定されない。図4に示すメッシュノードNijは、図2に示した道路リンクマップを構成する道路リンクR0に対応している。例えば、図2に示したセルA11に属する道路リンクR0が無いので、図4に示すようにセルA11にはメッシュノードが設定されていない。 Further, the mesh node N ij indicates a connection relationship of road links belonging to the cell A ij . FIG. 3 illustrates the case where the mesh node N ij is set to all the cells A ij , but when there is a road link belonging to the cell A ij , it is defined that there is a connection relationship and the cell A mesh node N ij is set to A ij . On the other hand, when there is no road link belonging to the cell A ij , it is defined that there is no connection relationship, and no mesh node N ij is set in the cell A ij . The mesh node N ij shown in FIG. 4 corresponds to the road link R0 constituting the road link map shown in FIG. For example, since there is no road link R0 belonging to cell A 11 shown in FIG. 2, the mesh node is not set in the cell A 11 as shown in FIG.
メッシュノードNijには、セルAij内の通過コスト(以下、「セル内コスト」という。)が付与されている。セル内コストは、セルAij内の交通容量に依存する通過容易性の度合いを数値化したものである。セルAij内の交通容量に依存する通過容易性は、セルAij内の車両の通り易さを表す指標であり、セルAij内の渋滞の頻度、車線数、車線幅、工事状況等を考慮して規定することができる。セルAij内の通過容易性が高いほど、セルAij内を通過しやすいことを意味しており、セル内コストは小さく設定される。逆に、セルAij内の通過容易性が低いほど、セルAij内を通過しにくいことを意味しており、セル内コストが大きく設定される。例えば、セルAij内の道路リンクの交通容量の合計値が大きいほど、セルAij内の通過容易性が高く規定され、セル内コストが小さく設定される。 The mesh node N ij is given a passing cost in the cell A ij (hereinafter referred to as “in-cell cost”). The in-cell cost is obtained by quantifying the degree of ease of passage depending on the traffic capacity in the cell A ij . Pass easily depend on traffic capacity in the cell A ij is an index representing the street ease of vehicle in the cell A ij, the frequency of congestion in the cell A ij, the number of lanes, lane width, construction status, etc. It can be defined in consideration. The higher the ease of passing through the cell A ij , the easier it is to pass through the cell A ij , and the in-cell cost is set smaller. Conversely, the lower the pass ease in the cell A ij, which would be difficult to pass through the cell A ij, cell cost is greater. For example, the larger the total value of the traffic capacity of the road link in the cell A ij, defined high pass ease in the cell A ij, the cell cost is smaller.
図4では直感的に理解しやすいように、セル内コストに対応してメッシュノードNijの大きさを変化させて示している。即ち、メッシュノードNijが大きいほど、そのメッシュノードNijに付与されたセル内コストが小さいことを示している。例えば、図2に示したセルA31,A32に属する道路リンクR0の密度が相対的に高く、交通容量の合計値が相対的に大きいので、図4に示すように、メッシュノードN31,N32が相対的に大きく設定されている。一方、図2に示したセルA24,A33,A34,A43,A44に属する道路リンクR0の密度が相対的に低く、交通容量の合計値が相対的に小さいので、図4に示すように、メッシュノードN24,N33,N34,N43,N44が相対的に小さく設定されている。 In FIG. 4, the size of the mesh node N ij is changed according to the intra-cell cost so that it can be easily understood intuitively. That is, the larger the mesh node N ij, cell cost assigned to the mesh node N ij is small. For example, since the density of the road links R0 belonging to the cells A 31 and A 32 shown in FIG. 2 is relatively high and the total value of the traffic capacity is relatively large, the mesh nodes N 31 , N 32 is set to be relatively large. On the other hand, the density of the road links R0 belonging to the cells A 24 , A 33 , A 34 , A 43 , A 44 shown in FIG. 2 is relatively low and the total value of the traffic capacity is relatively small. As shown, mesh nodes N 24 , N 33 , N 34 , N 43 , and N 44 are set relatively small.
図1に示した経路案内装置31は、経路案内機能を有するコントローラである。経路案内装置31は、例えばCPUや記憶装置(レジスタ、キャッシュメモリ、主記憶装置)等を含むマイクロコンピュータやマイクロコンピュータに等価なプロセッサ等で構成することができる。経路案内装置31は、交通需要予測部41、交通量予測部42及び経路探索部43を備える。交通需要予測部41は、交通情報収集装置2からセンター側通信装置30を介して受信した道路交通情報等に基づいて、現在及び将来の所定の時間帯における所定の地域で発生する交通需要を予測する。交通量予測部42は、交通需要予測部41により予測された交通需要や、車両V1〜Vnからセンター側通信装置30を介して受信した車両V1〜Vnの出発地、目的地、走行状況等に基づいて、現在及び将来の所定の時間帯における各道路リンクの交通量を予測する。
The
交通量予測部42は更に、予測した各道路リンクの交通量に基づいて、各道路リンクの混雑度を算出(予測)する。混雑度は、道路リンクでの渋滞又は混雑の度合いを示す指標である。混雑度が高いほど、道路リンクが渋滞又は混雑することを意味する。混雑度は、例えば、道路リンクの交通容量に対する交通量の比として算出してもよい。或いは、道路リンクでの車両の平均速度や通行台数等を混雑度として代用してもよい。例えば、道路リンクの交通容量に対する交通量の比を混雑度とする場合、混雑度が所定の閾値を超えると渋滞と判定し、混雑度が所定の閾値以下のときは非渋滞と判定してもよい。
Further, the traffic
交通量予測部42は、各道路リンクの混雑度に基づいて、セルAij毎に、セルAij内の道路リンクの混雑度の代表値を算出する。混雑度の代表値としては、例えば、セルAij内の道路リンクの混雑度の単純平均値、道路リンク長を重みとした加重平均値、又は最大値等を採用可能である。
図5では、セルAij毎の混雑度(代表値)を3段階で色(ハッチング)の濃淡により示している。濃い色のセルA31,A32は混雑度が相対的に高いことを示す。即ち、セルA31,A32では、渋滞又は強い混雑が生じ、著しく通過しにくい状況であることを示す。薄い色のセルA13,A22は混雑度が相対的に中程度であることを示す。即ち、セルA13,A22では中程度の混雑が生じており、通過しやすさは中程度であることを示す。着色無しのセルA11,A12,A14,A21,A23,A24,A33,A34,A41,A42,A43,A44は、混雑度が相対的に低いことを示す。即ち、セルA11,A12,A14,A21,A23,A24,A33,A34,A41,A42,A43,A44では混雑が生じておらず、通過しやすい状況であることを示す。交通量予測部42により算出されたセルAij毎の混雑度は、経路案内情報の一部としてセンター側通信装置30を介して車両V1〜Vnに送信してもよい。
In FIG. 5, the degree of congestion (representative value) for each cell A ij is indicated by shades of color (hatching) in three stages. The dark cells A 31 and A 32 indicate that the degree of congestion is relatively high. That is, in the cells A 31 and A 32 , traffic congestion or strong congestion occurs, which indicates that the passage is extremely difficult. The light colored cells A 13 and A 22 indicate that the degree of congestion is relatively medium. That is, the cells A 13 and A 22 are moderately congested, indicating that the ease of passing is moderate. The uncolored cells A 11 , A 12 , A 14 , A 21 , A 23 , A 24 , A 33 , A 34 , A 41 , A 42 , A 43 , A 44 have a relatively low degree of congestion. Show. That is, the cells A 11 , A 12 , A 14 , A 21 , A 23 , A 24 , A 33 , A 34 , A 41 , A 42 , A 43 , A 44 are not congested and easily pass through. Indicates that The degree of congestion for each cell A ij calculated by the traffic
交通量予測部42は、算出したセルAij毎の混雑度(代表値)に基づいて、メッシュマップ記憶部52に記憶されているセルAij毎のセル内コストを修正する。例えば、図5に示したように混雑度が相対的に高いセルA31,A32のセル内コストを著しく大きくする。これにより、図4に示したメッシュノードN31,N32が、図6に示すように著しく小さくなる。また、図5に示したように混雑度が中程度のセルA13,A22のセル内コストを中程度で大きくする。これにより、図4に示したメッシュノードN13,N22が、図6に示すように中程度で小さくなる。また、図5に示したように混雑度が相対的に低いセルA11,A12,A14,A21,A23,A24,A33,A34,A41,A42,A43,A44ではセル内コストを修正せず、図4に示したメッシュノードメッシュノードN11,N12,N14,N21,N23,N24,N33,N34,N41,N42,N43,N44の大きさが図6に示すように維持される。
経路探索部43は、車両V1〜Vnからセンター側通信装置30を介して受信した車両V1〜Vnの出発地及び目的地の情報や、メッシュマップ記憶部52に記憶されたメッシュマップ等を用いて、車両V1〜Vn毎に出発地から目的地までの経路を探索する。経路探索部43は、複数のセルAijを対象として、出発地の属するセルAijから目的地の属するセルAijまでを結ぶセルAijで構成されたメッシュルートを探索する第1の探索部44と、探索されたメッシュルート内の道路リンクを対象として、出発地から目的地までを結ぶ道路リンクで構成された経路を探索する第2の探索部45を備える。
The
例えば、図7Aに示すように、道路マップがセルAij(i=1〜n;j=1〜m:n,mは2以上の正の整数である。図7A〜図7Dではn=4,m=8の場合を例示する。)に区分された場合を考える。図7Aにおいて色(ハッチング)の濃淡で示すようにセルAij毎に段階的に(4段階で)混雑度が算出されている。セルA23の混雑度が最も高く、渋滞が生じた状況である。セルA23の周辺のセルA12,A13,A14,A15,A22,A24,A25,A31,A32,A33では2番目に混雑度が高い。セルA21,A34,A35,A41,A44,A47では3番目に混雑度が高い。セルA11,A16,A17,A18,A26,A27,A36,A37,A38,A42,A43,A45,A46,A48では混雑度が最も低く、混雑が生じていない状況である。交通量予測部42により、この混雑度を用いて各セルAijのセル内コストが修正されたとする。
For example, as shown in FIG. 7A, the road map has a cell A ij (i = 1 to n; j = 1 to m: n, where m is a positive integer greater than or equal to 2. In FIGS. 7A to 7D, n = 4. , M = 8 is illustrated as an example). In FIG. 7A, the congestion degree is calculated step by step (in four steps) for each cell A ij as shown by the shades of color (hatching). This is a situation where the congestion degree of the cell A 23 is the highest and a traffic jam occurs. The cells A 12 , A 13 , A 14 , A 15 , A 22 , A 24 , A 25 , A 31 , A 32 , and A 33 around the cell A 23 are second highest in congestion. The cells A 21 , A 34 , A 35 , A 41 , A 44 , A 47 have the third highest congestion. In cells A 11 , A 16 , A 17 , A 18 , A 26 , A 27 , A 36 , A 37 , A 38 , A 42 , A 43 , A 45 , A 46 , A 48 , the degree of congestion is the lowest. This is a situation where there is no occurrence. It is assumed that the intra-cell cost of each cell A ij is corrected by the traffic
第1の探索部44は、メッシュマップ記憶部52に記憶されたメッシュマップを読み出して、各セルAijのセル間コスト及びセル内コストに基づいて、ダイクストラ法等の経路探索アルゴリズムを用いて、図7Bに示すように、出発地Oの属するセルA31から目的地Dの属するセルA17までを結ぶセルA31,A41,A42,A43,A44,A45,A46,A36,A37,A27,A17で構成されたメッシュルートR1を探索する。具体的には、出発地Oの属するセルA31から目的地Dの属するセルA17までを結ぶ任意のメッシュルートのうち、セル間コストとセル内コストの合計が最小となるメッシュルートが選択される。即ち、図7Bに示したメッシュルートR1は、メッシュルートR1を構成するセルA31,A41,A42,A43,A44,A45,A46,A36,A37,A27,A17のそれぞれのセル間コストと、メッシュルートR1内で隣接するセルA31,A41の間、セルA41,A42の間、セルA42,A43の間、セルA43,A44の間、セルA44,A45の間、セルA45,A46の間、セルA46,A36の間、セルA36,A37の間、セルA37,A27の間、セルA27,A17の間のそれぞれのセル間コストとの合計値が最小であるため選択されている。
The
なお、図7A及び図7Bを参照して、混雑度を加味して修正されたセル内コストを用いてメッシュルートR1を探索する場合を例示したが、第1の探索部44は、混雑度を加味していない修正前のセル内コストを用いてメッシュルートR1を探索することもできる。
In addition, with reference to FIG. 7A and FIG. 7B, although the case where the mesh route R1 is searched using the intra-cell cost corrected in consideration of the congestion degree is illustrated, the
なお、道路リンクの疎密の関係等から、必ずしも混雑箇所を回避するようにメッシュルートR1を探索できない場合(例えば、一本道の主要道路上に出発地、混雑箇所、目的地が並ぶ場合等)が想定される。これについては、混雑箇所のセルAijのセル内コストが混雑度に応じて大きく修正されていても、そのメッシュルートR1しか取りえない場合には、第1の探索部44は、高いコストであってもそのメッシュルートR1を探索する。したがって、メッシュルートR1を探索できないという不都合は発生しない。
In addition, there is a case where the mesh route R1 cannot always be searched so as to avoid a congested place due to the density of road links (for example, when a departure place, a congested place, and a destination line up on a main road on a single road). is assumed. In this regard, even if the in-cell cost of the cell A ij at the congested location is greatly modified according to the degree of congestion, if only the mesh route R1 can be obtained, the
第2の探索部45は、図7Cに示すように、第1の探索部44により探索されたメッシュルートR1に属する道路リンクR0を抽出する。第2の探索部45は、図7Dに示すように、抽出した道路リンクR0を対象として、ダイクストラ法等の経路探索アルゴリズムを用いて、出発地Oから目的地Dまでを結ぶ道路リンクR0で構成される経路(リンクルート)R2を探索する。第2の探索部45により探索されたリンクルートR2の情報は、経路案内情報として車両V1〜Vnに送信される。
As shown in FIG. 7C, the
図1に示した車両V1において、表示制御部23は、交通管理センター1から車両側通信装置10を介して受信した経路案内情報に基づいて、図8Aに示すように、表示装置13の表示画面に、セルAij単位で区分された道路地図を表示させる。図8Aでは、例えば通常のナビゲーション装置と同様に、現在地Oと、現在地Oの周辺の道路リンク等を表示している。更に、表示制御部23は、表示装置13の表示画面に、セルAij毎の混雑度を色分けや濃淡等により表示させる。
In the vehicle V1 illustrated in FIG. 1, the
ここで、通常のナビゲーション装置では、渋滞・混雑箇所の情報を道路リンク単位で色分け等によって表示するため、渋滞・混雑箇所の位置は明確であるが、当該渋滞・混雑箇所周辺の混雑の程度は把握しにくい。これに対して、本発明の実施形態によれば、セルAij単位で混雑度を色分けや濃淡等で示すことにより、乗員に対してセルAij単位で広範囲の混雑の分布を認識させやすくなり、概略の進路を容易に想起させやすくなる。 Here, in a normal navigation device, information on traffic jams / congested areas is displayed by color coding etc. for each road link, so the position of the traffic jam / congested areas is clear, but the degree of congestion around the traffic jams / congested areas is Difficult to grasp. On the other hand, according to the embodiment of the present invention, by indicating the degree of congestion in units of cell A ij by color coding, shading, etc., it becomes easier for the occupant to recognize a wide range of congestion distribution in units of cell A ij. This makes it easier to recall the outline of the course.
更に、図7DのリンクルートR2が探索されたとした場合に、図8Bに示すように、表示装置13は、現在地Oから目的地DまでのリンクルートR2を推奨経路として表示する。図8Bに示すように、セルAij毎の混雑度も重畳して表示することにより、リンクルートR2が混雑度の高いセルAijを回避して探索されたことを乗員に対して直感的に理解させることができる。したがって、乗員の推奨経路に対する納得性、受容性を高めることができる。また、渋滞・混雑が発生していない時等には、表示装置13は、セルAij毎に混雑度の代わりにセル内コストを表示することにより、乗員に対してセルAij毎に道路分布の様子を直感的に理解させることもできる。
Furthermore, when the link route R2 of FIG. 7D is searched, as shown in FIG. 8B, the
<経路案内方法>
次に、図9のフローチャートを参照しながら、本発明の実施形態に係る経路案内方法の一例を説明する。
<Route guidance method>
Next, an example of the route guidance method according to the embodiment of the present invention will be described with reference to the flowchart of FIG.
ステップS10において、交通需要予測部41は、交通情報収集装置2により収集された道路交通情報等から、所定の地域における現在の交通需要を取得する。ステップS11において、交通需要予測部41は、交通情報収集装置2により収集された道路交通情報等に基づいて、所定の地域における将来の交通需要を予測する。
In step S <b> 10, the traffic
ステップS12において、交通量予測部42が、交通需要予測部41により取得された現在の交通需要と、交通需要予測部41により予測された将来の交通需要に基づいて、渋滞・混雑箇所と渋滞・混雑の発生時刻を特定する。ステップS13において、交通量予測部42が、メッシュマップ記憶部52に記憶されているメッシュマップの複数のセルAijのうち、特定した渋滞・混雑箇所が含まれるセルAijのセル内コストを修正する。
In step S12, the traffic
以降のステップS14〜S16の手順は、交通管理センター1の管理対象の全車両V1〜Vnについて一台ずつ行う。ステップS14において、例えば車両V1を処理対象として、経路探索部43が、センター側通信装置30を介して受信された車両V1の出発地及び目的地の位置情報等を取得する。
The subsequent steps S14 to S16 are performed one by one for all the vehicles V1 to Vn to be managed by the traffic management center 1. In step S <b> 14, for example, with the vehicle V <b> 1 as a processing target, the
ステップS15において、経路探索部43が、車両V1の出発地及び目的地の位置情報等に基づいて、メッシュマップ記憶部52に記憶されているメッシュマップを用いて、渋滞・混雑を回避するように出発地から目的地までの経路を探索する。なお、対象地域内に渋滞・混雑が発生しない場合であっても同様に経路探索を行う。
In step S15, the
ステップS16において、経路探索部43により探索された経路の情報を含む経路案内情報を、センター側通信装置30を介して車両V1に送信する。車両V1側では、経路案内情報に基づいて、表示装置13の表示画面に道路地図上に推奨経路等を表示する。
In step S <b> 16, route guidance information including the route information searched by the
ステップS17において、ステップS14〜S16の処理を管理対象の全車両V1〜Vnに対して行われたか否かを判定する。全車両V1〜Vnに対して行われたと判定された場合には処理を完了する。一方、全車両V1〜Vnに対して行われていないと判定された場合には、残りの車両についてステップS14〜S16の処理を繰り返す。 In step S17, it is determined whether or not the processing of steps S14 to S16 has been performed on all the vehicles V1 to Vn to be managed. A process is completed when it determines with having performed with respect to all the vehicles V1-Vn. On the other hand, when it determines with not having performed with respect to all the vehicles V1-Vn, the process of step S14-S16 is repeated about the remaining vehicles.
次に、図10のフローチャートを参照しながら、図1に示したメッシュマップ記憶部52に記憶されるメッシュマップの作成手法の一例を説明する。
Next, an example of a method for creating a mesh map stored in the mesh
ステップS20において、メッシュマップ作成装置34は、道路リンクマップ記憶部51に記憶されている道路リンクマップを用いて、道路リンクマップ上に所定のメッシュサイズのセルAijを敷きつめて、道路リンクマップを複数のセルAijに区分する。
In step S <b> 20, the mesh map creation device 34 uses the road link map stored in the road link
ステップS21において、メッシュマップ作成装置34は、セルAij毎にID(i,j)を付与する。ここでは、2次元構造系のセルAijを想定し、二次元インデックス(i,j)を付与する場合を例示する。なお、セルAijの形状や構造は任意であるので、IDの付与の仕方はセルAijの形態に適合したものを用いればよい。 In step S21, the mesh map creation device 34 assigns ID (i, j) to each cell A ij . Here, a case where a two-dimensional index (i, j) is given assuming a two-dimensional structural cell Aij is illustrated. Note that since the shape and structure of the cell A ij are arbitrary, an ID may be assigned in accordance with the form of the cell A ij .
ステップS22において、メッシュマップ作成装置34は、各セルAijに属する道路リンクをそれぞれ抽出する。ステップS23において、メッシュマップ作成装置34は、抽出した道路リンクが当該セルAijに所属することを示す情報を、道路リンクにそれぞれ付与する。 In step S22, the mesh map creation device 34 extracts road links belonging to each cell Aij . In step S <b> 23, the mesh map creation device 34 gives information indicating that the extracted road link belongs to the cell A ij to each road link.
ステップS24において、メッシュマップ作成装置34は、複数のセルAijのうち、(i,j)番目のセルについて、(i,j)番目のセル内の道路リンクの道路規格、道路リンク長、道路幅、車線数等の属性情報を参照して、(i,j)番目のセル内の道路リンクの交通容量をそれぞれ算出する。更に、メッシュマップ作成装置34は、各道路リンクの交通容量の合計値を算出する。 In step S24, the mesh map creation device 34, for the (i, j) -th cell among the plurality of cells A ij , for the road link in the (i, j) -th cell, the road link length, the road The traffic capacity of the road link in the (i, j) th cell is calculated with reference to attribute information such as the width and the number of lanes. Furthermore, the mesh map creation device 34 calculates the total value of the traffic capacity of each road link.
ステップS25において、メッシュマップ作成装置34は、算出した(i,j)番目のセル内の道路リンクの交通容量の合計値に基づいて、(i,j)番目のセルのセル内コストを設定し、メッシュノードに付与する。メッシュマップ作成装置34は、交通容量の合計値が大きいほど、セル内コストを小さく設定する。 In step S25, the mesh map creation device 34 sets the intra-cell cost of the (i, j) th cell based on the calculated total traffic capacity of the road links in the (i, j) th cell. To the mesh node. The mesh map creation device 34 sets the in-cell cost smaller as the total traffic capacity value is larger.
ステップS26において、メッシュマップ作成装置34は、ステップS25及びS26の処理が全セルAijに対して行われたか否かを判定する。全セルAijに対して行われていないと判定された場合には、残りのセルについて、ステップS25及びS26の処理を繰り返す。一方、ステップS26において全セルAijに対して行われたと判定された場合には、ステップS27に移行する。 In step S26, the mesh map creation device 34 determines whether or not the processing of steps S25 and S26 has been performed on all cells Aij . If it is determined that the process has not been performed for all the cells A ij , the processes in steps S25 and S26 are repeated for the remaining cells. On the other hand, when it determines with having performed with respect to all the cells Aij in step S26, it transfers to step S27.
ステップS27において、メッシュマップ作成装置34は、(i,j)番目のセルと、(i,j)番目のセルに隣接する(i−1,j)番目、(i,j−1)番目、(i,j+1)番目、(i+1,j)番目の4つのセルとの4つの境界に着目し、4つの境界を跨ぐ道路リンクをそれぞれ抽出する。メッシュマップ作成装置34は、抽出した道路リンクの道路規格、道路リンク長、道路幅、車線数等の属性情報を参照して、各道路リンクの交通容量を算出する。更に、メッシュマップ作成装置34は、4つの境界毎に、道路リンクの交通容量の合計値を算出する。 In step S27, the mesh map creation device 34, the (i, j) -th cell, the (i-1, j) -th, (i, j-1) -th adjacent to the (i, j) -th cell, Focusing on four boundaries with the (i, j + 1) th and (i + 1, j) th four cells, road links across the four boundaries are extracted. The mesh map creation device 34 calculates the traffic capacity of each road link by referring to attribute information such as the road standard, road link length, road width, and number of lanes of the extracted road link. Further, the mesh map creation device 34 calculates the total value of the traffic capacity of the road links for each of the four boundaries.
ステップS28において、メッシュマップ作成装置34は、4つの境界毎の交通容量の合計値に基づいて、(i,j)番目のセルと(i−1,j)番目のセルとの間、(i,j)番目のセルと(i,j−1)番目のセルとの間、(i,j)番目のセルと(i,j+1)番目のセルとの間、(i,j)番目のセルと(i+1,j)番目のセルとの間のセル間コストをそれぞれ設定し、対応するメッシュリンクLにセル間コストをそれぞれ付与する。メッシュマップ作成装置34は、交通容量の合計値が大きいほど、セル間コストを小さく設定する。 In step S <b> 28, the mesh map creation device 34 determines between (i, j) th cell and (i−1, j) th cell (i, j) based on the total traffic capacity for each of the four boundaries. , J) th cell and (i, j-1) th cell, (i, j) th cell and (i, j + 1) th cell, (i, j) th cell And the (i + 1, j) -th cell are set, and the inter-cell cost is assigned to the corresponding mesh link L. The mesh map creation device 34 sets the inter-cell cost smaller as the total traffic capacity value is larger.
ステップS29において、メッシュマップ作成装置34は、ステップS27及びS28の処理が全セルAij間に対して行われたか否かを判定する。全セルAij間に対して行われたと判定された場合には処理を完了する。一方、全セルAij間に対して行われていないと判定された場合には、残りのセルに対してステップS27及びS28の処理を繰り返す。この結果、全セルAij内のセル内コスト及び全セルAij間のセル間コストの情報を含むメッシュマップが生成され、メッシュマップ記憶部52に記憶される。
In step S29, the mesh map creation device 34 determines whether or not the processing in steps S27 and S28 has been performed for all cells Aij . If it is determined that the process is performed for all cells A ij , the process is completed. On the other hand, when it is determined that the process has not been performed for all the cells A ij , the processes in steps S27 and S28 are repeated for the remaining cells. As a result, mesh map containing cell cost and information intercell costs between all the cells A ij in the entire cell A ij is generated and stored in the mesh
次に、図11のフローチャートを参照しながら、図9のフローチャートのステップS12の渋滞・混雑箇所を特定する処理と、ステップS13の渋滞・混雑箇所が含まれるセルのセル内コストを変更する処理の一例を説明する。 Next, referring to the flowchart of FIG. 11, the process of specifying the traffic jam / congested part in step S12 of the flowchart of FIG. 9 and the process of changing the intra-cell cost of the cell including the traffic jam / congested part of step S13. An example will be described.
ステップS31において、交通量予測部42は、交通量予測部42により予測された現在及び将来の各道路リンクの交通量に基づいて、各道路リンクの混雑度を算出する。各道路リンクの混雑度は、道路リンクの交通容量に対する交通量の比を採用してもよく、道路リンクを走行する車両の平均速度や通行台数等を代用してもよい。
In step S <b> 31, the traffic
ステップS32において、交通量予測部42は、ステップS31で算出したセルAij内の道路リンクの混雑度に基づいて、セルAij毎に混雑度の代表値を算出する。混雑度の代表値としては、例えば単純平均値、道路リンク長を重みとした加重平均値、最大値等を採用可能である。
In step S32, the traffic
ステップS33において、交通量予測部42は、図10のステップS25でメッシュノードNijに付与した全セル内コストに、ステップS32で算出した混雑度の代表値に応じた係数(ファクター)を乗じて、全セル内コストを修正する。ここで係数は1以上の値をとるとする。混雑度が相対的に高い場合には、係数を相対的に大きく設定することにより、修正されたセル内コストは修正前の値よりも増大する。混雑度が相対的に低い場合には、係数を小さく設定することにより、修正されたセル内コストは、修正前の値に近い値とする。混雑が生じておらず、混雑度が所定の閾値未満の場合には、係数を1として、修正前のセル内コストの値を維持する。
In step S33, the traffic
ステップS34において、交通量予測部42は、全セルAijに対してセル内コストを修正したか否かを判定する。全セルAijに対してセル内コストを修正したと判定された場合、処理を完了する。一方、全セルAijに対してセル内コストを修正していないと判定された場合、残りのセルに対してステップS31〜S33の処理を繰り返す。
In step S34, the traffic
次に、図12のフローチャートを参照しながら、図9のフローチャートのステップS15の渋滞・混雑箇所を回避するための経路探索処理の一例を説明する。 Next, an example of route search processing for avoiding a traffic jam / congested location in step S15 of the flowchart of FIG. 9 will be described with reference to the flowchart of FIG.
ステップS41において、第1の探索部44は、車両V1の出発地及び目的地の位置情報から、メッシュマップ記憶部52に記憶されたメッシュマップを参照して、図7Aに示すように、複数のセルAijのうち、出発地Oの属するセルA31と、目的地Dの属するセルA17をそれぞれ特定する。
In step S41, the
ステップS42において、第1の探索部44は、複数のセルAijのセル内コスト及びセル間コストに基づいて、ダイクストラ法等の経路探索アルゴリズムを用いて、複数のセルAijを対象として、図7Bに示すようにメッシュルートR1を探索する。メッシュルートR1は、出発地Oの属するセルA31から目的地の属するセルA17までを繋ぐセルA31,A41,A42,A43,A44,A45,A46,A36,A37,A27,A17で構成される。
In step S42, the
ステップS43において、第2の探索部45は、図7Cに示すように、メッシュルートR1に含まれる各セルAijに属する道路リンクR0を抽出する。ステップS44において、第2の探索部45は、ステップS43で抽出された道路リンクR0に対して、ダイクストラ法等の経路探索アルゴリズムを用いて、図7Dに示すように、出発地Oから目的地Dまでを繋ぐ道路リンクR0で構成するリンクルートR2を探索する。
In step S43, the
なお、本発明の実施形態に係る経路案内プログラムは、図9に示した経路案内方法の一連の処理を、経路案内システムを構成する経路案内装置31等のコンピュータに実行させることができる。本発明の実施形態に係る経路案内プログラムは、例えば経路案内装置31の記憶装置等に格納可能である。
The route guidance program according to the embodiment of the present invention can cause a computer such as the
以上説明したように、本発明の実施形態によれば、出発地Oから目的地Dまでの経路探索を行う際に、道路地図を区分した複数のセルAij毎の通過容易性に基づいて、複数のセルAijを対象として、出発地Oの属するセルから目的地Dの属するセルまでを結ぶセルで構成されたメッシュルートR1を探索する。即ち、ある道路リンクが渋滞・混雑箇所である場合にはその周辺の道路リンクも渋滞・混雑箇所である可能性が高い。これに対して、道路リンクと対象として経路探索を行う前に複数のセルAij単位で道路メッシュルートR1を探索するので、渋滞・混雑箇所の可能性の高い道路リンクを複数のセルAij単位でまとめて回避することができる。 As described above, according to the embodiment of the present invention, when performing a route search from the departure point O to the destination D, based on the ease of passage for each of the plurality of cells A ij into which the road map is divided , For a plurality of cells Aij , a mesh route R1 composed of cells connecting from a cell to which the departure point O belongs to a cell to which the destination D belongs is searched. That is, when a certain road link is a traffic jam / congested location, there is a high possibility that the surrounding road link is also a traffic jam / congested location. On the other hand, since the road mesh route R1 is searched for in units of a plurality of cells A ij before the route search is performed with respect to the road links, the road links that are likely to be congested or congested are displayed in units of a plurality of cells A ij. Can be avoided at once.
そして、探索されたメッシュルートR1内の道路リンクを対象として、出発地Oから目的地Dまでを結ぶ道路リンクで構成された経路(リンクルート)R2を探索する。これにより、メッシュルートR1外の渋滞・混雑箇所の可能性の高い道路リンクをまとめて除外してから、道路リンクを対象とした経路探索を行うことができる。したがって、出発地Oから目的地Dまでの経路探索を最初から道路リンクを対象として行う場合と比較して、渋滞・混雑箇所である可能性が高い道路リンクに対して探索するための計算負荷を低減することができ、経路探索の高速化を図ることができる。特に、プローブ情報やビックデータを使った情報負荷が高い経路探索を行う際に有効である。 Then, for the road link in the searched mesh route R1, a route (link route) R2 composed of a road link connecting from the departure point O to the destination D is searched. As a result, it is possible to perform a route search for road links after collectively excluding road links that are likely to be congested or congested outside the mesh route R1. Therefore, as compared with the case where the route search from the departure point O to the destination D is performed from the beginning for the road link, the calculation load for searching for the road link that is likely to be a traffic jam / congested place is reduced. The speed of route search can be increased. This is particularly effective when searching for a route with a high information load using probe information or big data.
更に、複数のセルAijのセル内コストに加えて、複数のセルAijのセル間コストに基づいてメッシュルートR1を探索することにより、複数のセルAijのセル内コストのみに基づいてメッシュルートR1を探索する場合と比較して、渋滞・混雑箇所を回避するために使用する情報が増えるので、実際の渋滞・混雑箇所により即して渋滞・混雑箇所を回避しやすい経路を探索することができる。更に、セルAij内の道路リンクの混雑度に応じて、複数のセルAijのセル内コストを修正することにより、セルAij単位の渋滞・混雑状況を加味して経路を探索することができる。 In addition to cell-cost multiple cells A ij, by searching the mesh route R1 based on inter-cell costs of a plurality of cells A ij, based only on the cell cost of the plurality of cells A ij mesh Compared to searching for route R1, information used to avoid traffic jams / congested locations increases, so search for routes that are easier to avoid traffic jams / congested traffic locations according to actual traffic jams / congested locations. Can do. Furthermore, depending on the degree of congestion of the road link in the cell A ij, by modifying the cell costs of a plurality of cells A ij, that searches for a route in consideration of traffic jam, congestion of the cell A ij units it can.
(第1の変形例)
本発明の実施形態では、図10のステップS27及びS28において、複数のセルAijのセル間コストを設定する際に、隣接するセルAij間の境界を跨ぐ道路リンクの交通容量の合計値を算出して、算出した交通容量の合計値に応じてセル間コストを設定する場合を例示した。これに対して、第1の変形例では、セル間コストを設定する際に、隣接するセル間の境界を跨ぐ道路リンクの交通容量に加えて、隣接するセル間の境界を跨ぐ道路リンクの本数についても考慮する場合を例示する。
(First modification)
In the embodiment of the present invention, when setting the inter-cell cost of the plurality of cells A ij in steps S27 and S28 of FIG. 10, the total value of the traffic capacity of the road link straddling the boundary between the adjacent cells A ij is calculated. The case where it calculated and the inter-cell cost was set according to the total value of the calculated traffic capacity was illustrated. On the other hand, in the first modified example, when setting the inter-cell cost, in addition to the traffic capacity of the road link straddling the boundary between adjacent cells, the number of road links straddling the boundary between adjacent cells. The case where is considered is illustrated.
例えば、20km四方のセルを想定した場合、隣接するセル間の境界線の中央に広く交通容量の大きな道路リンクが一本ある場合には、隣接するセル間の境界線の端からこの道路リンクまで最大10kmの移動が必要となる。一方、半分の交通容量の道路リンクが2本、セル間の境界線上に所定の間隔で存在している場合には、これらの道路リンクに到達するのに要する距離は小さくてすみ、通過しやすさは向上すると考えられる。但し、道路リンクの本数が多くなりすぎて、細い道路リンクが多数ある状況では、車速の低下等から、通過しやすさは低減することが考えられる。つまり、隣接するセル間の境界を跨ぐ道路リンクは、ある程度の距離当たりの本数があると通過容易性は高く、少なすぎても多すぎても低減すると考えられる。 For example, assuming a 20km square cell, if there is one road link with a large and large traffic capacity in the center of the boundary line between adjacent cells, from the edge of the boundary line between adjacent cells to this road link A maximum distance of 10 km is required. On the other hand, if two road links with half the traffic capacity exist on the boundary line between the cells at a predetermined interval, the distance required to reach these road links is small and easy to pass. It is thought that it improves. However, when there are too many road links and there are many thin road links, the ease of passing may be reduced due to a decrease in vehicle speed or the like. That is, it is considered that the number of road links straddling the boundary between adjacent cells is high if there is a certain number per distance, and the number of road links is reduced if it is too few or too many.
そこで、第1の変形例では、この状況をセル間コストに反映するように、図13Aに示すように、隣接するセル間の境界距離当たりの道路リンクの本数に応じた係数(ファクター)を設定する。この係数は、セル境界距離当たりの道路リンクの本数が大きくても、或いは小さくても高い値となる(即ち、通過コストが大きくなる)ように設定され、その間の適切な範囲の本数が通過しやすいことを示している。第1の変形例では、図13Aに示した係数を、道路リンクの交通容量の合計に乗じることによりセル間コストを修正する。即ち、セル間コストをC1、図13Aに示した係数をf1、隣接するセル間を跨ぐ道路リンクの交通容量をCLとして、セル間コストC1は式(1)で求めることができる。
C1=f1×ΣCL …(1)
Therefore, in the first modification, as shown in FIG. 13A, a coefficient (factor) corresponding to the number of road links per boundary distance between adjacent cells is set so that this situation is reflected in the inter-cell cost. To do. This coefficient is set to a high value even if the number of road links per cell boundary distance is large or small (that is, the passing cost increases), and the number of road links in the appropriate range passes between them. It shows that it is easy. In the first modified example, the inter-cell cost is corrected by multiplying the coefficient shown in FIG. 13A by the total traffic capacity of the road links. That, C 1 intercell cost, f 1 the coefficients shown in FIG. 13A, the traffic capacity of the road link crossing between adjacent cells as C L, intercell cost C 1 can be determined by formula (1) .
C 1 = f 1 × ΣC L (1)
第1の変形例によれば、セル間を跨ぐ道路リンクの交通容量及び道路リンクの本数密度によってセル間コストを評価することで、より実態に即した経路案内が可能となる。 According to the first modification, it is possible to perform route guidance more in line with the actual situation by evaluating the inter-cell cost based on the traffic capacity of the road links straddling the cells and the number density of the road links.
(第2の変形例)
本発明の実施形態では、図10のステップS24及びS25において、セルAijのセル内コストを設定する際に、セルAijに属する道路リンクの交通容量の合計値を算出し、算出した交通容量の合計値に応じてセル内コストを設定する場合を例示した。これに対して、第2の変形例では、セル内コストを設定する際に、セルに属する道路リンクの交通容量に加えて、セルに属する道路リンクの本数自体についても考慮する場合を例示する。
(Second modification)
In the embodiment of the present invention, when setting the intra-cell cost of the cell A ij in steps S24 and S25 of FIG. 10, the total traffic capacity of the road links belonging to the cell A ij is calculated, and the calculated traffic capacity The case where the in-cell cost is set according to the total value of is illustrated. On the other hand, in the second modification, when setting the intra-cell cost, in addition to the traffic capacity of the road links belonging to the cell, the number of road links belonging to the cell is considered.
例えば、20km四方のセルを想定した場合、セル内の中央に広く交通容量の大きな道路リンクが2本、十字状に交差している場合には、セルの各辺の中央位置からこの道路リンクまで最大10kmの移動が必要であるが、その半分の交通容量の道路リンクが4本、所定の間隔をもって井字状に交差するように存在している場合には、これらの道路リンクに到達するのに要する距離は小さくてすむことが考えられる。即ち、セル内には、ある程度の本数の道路リンクがある方が通過しやすいと考えられる。但し、細い道路リンクが張り巡らされた状況では、交差点等により速度が上がらず、通過しやすさは低減することが考えられる。したがって、セル内の道路リンクは、ある程度の面積密度があると通過しやすいが、道路リンクの面積密度が過少又は過多となると通過しにくくなると考えられる。 For example, assuming a 20km square cell, if there are two wide road links with large traffic capacity in the center of the cell and intersecting in a cross shape, from the center position of each side of the cell to this road link It is necessary to move up to 10km, but if there are four road links with half the traffic capacity, and cross in a square shape with a predetermined interval, these road links will be reached. It can be considered that the distance required for this is small. That is, it is considered that a certain number of road links are more likely to pass through the cell. However, in a situation where thin road links are stretched, it is conceivable that the speed does not increase due to an intersection or the like, and the ease of passing is reduced. Therefore, the road links in the cell are easy to pass if there is a certain area density, but it is difficult to pass if the area density of the road links is too low or too high.
そこで、第2の変形例では、この状況をセル内コストに反映するように、図13Bに示すように、セル内の道路リンク密度(面積当たりの道路リンク本数)に応じた係数を設定する。この係数は、道路リンク密度が大きくても小さくても高い値となる(通過コストが大きくなる)ように設定され、その間の適切な道路リンク密度が通過しやすいことを示している。 Therefore, in the second modification, as shown in FIG. 13B, a coefficient corresponding to the road link density (the number of road links per area) in the cell is set to reflect this situation in the in-cell cost. This coefficient is set so as to be a high value (passage cost is increased) regardless of whether the road link density is large or small, and indicates that an appropriate road link density therebetween is easy to pass.
第2の変形例では、図13Bに示した係数を、道路リンクの交通容量の合計値に乗じることで、セル内コストを修正する。即ち、セル内コストをC2、図13Bに示した係数をf2、セル内の道路リンクの交通容量をCLとして、セル内コストをC2は、式(2)で求めることができる。
C2=f2×ΣCL …(2)
In the second modification, the in-cell cost is corrected by multiplying the total value of the road link traffic capacity by the coefficient shown in FIG. 13B. That is, the intra-cell cost is C 2 , the coefficient shown in FIG. 13B is f 2 , the traffic capacity of the road link in the cell is C L , and the intra-cell cost C 2 can be obtained by Expression (2).
C 2 = f 2 × ΣC L (2)
第2の変形例によれば、セル内の道路リンクの交通容量及び道路リンク密度によってセル内コストを評価することによって、より実態に即した経路案内が可能となる。 According to the second modified example, by evaluating the intra-cell cost based on the traffic capacity and road link density of the road links in the cell, it is possible to provide route guidance that is more realistic.
(第3の変形例)
本発明の実施形態では、図11のステップS31〜S33においてセル内コストを修正する際に、セルAij内の混雑度の代表値を算出し、算出した混雑度の代表値に応じてセル内コストを修正する場合を例示した。これに対して、第3の変形例では、セル内コストを修正する際に、セル内の混雑リンクの空間的な偏りについて考慮する場合を例示する。
(Third Modification)
In the embodiment of the present invention, when the intra-cell cost is corrected in steps S31 to S33 of FIG. 11, the representative value of the congestion degree in the cell A ij is calculated, and the intra-cell cost is calculated according to the calculated representative value of the congestion degree. The case where cost is corrected was illustrated. On the other hand, in the third modified example, when correcting the intra-cell cost, the case of considering the spatial bias of the congested link in the cell is illustrated.
混雑の空間的な偏りが大きい場合には、混雑がある箇所に集中しており、セル内のそれ以外の箇所は混雑が少なく、通過が容易であることが考えられる。一方、混雑の空間的な偏りが少ない場合には、セル内の全域で混雑が広がっており、全域で通過の容易性が低いことが考えられる。 When the spatial deviation of the congestion is large, it is likely that the congestion is concentrated at the location where there is congestion, and the other locations in the cell are less crowded and easy to pass. On the other hand, when the spatial bias of the congestion is small, it is conceivable that the congestion spreads in the entire area in the cell and the ease of passage is low in the entire area.
そこで、混雑の空間的な偏りを評価するために、図13Cに示すように、偏りが相対的に小さい場合にセル内コストを相対的に大きくし、偏りが相対的に小さい場合にセル内コストを相対的に小さくするように混雑の偏り係数を設定する。 Therefore, in order to evaluate the spatial bias of the congestion, as shown in FIG. 13C, the intra-cell cost is relatively increased when the bias is relatively small, and the intra-cell cost when the bias is relatively small. The congestion bias coefficient is set so as to be relatively small.
第3の変形例では、非渋滞時のセル内コストに対して、混雑度の係数と、図13Cに示した混雑の偏り係数とを乗じることにより、セル内コストを修正する。即ち、セル内コストをC3、非渋滞時のセル内コストをC0、混雑度の係数をf3、図13Cに示した混雑の偏り係数をf4として、セル内コストC3は、式(3)で求めることができる。
C3=C0×f3×f4 …(3)
In the third modification, the intra-cell cost is corrected by multiplying the intra-cell cost at the time of non-congestion by the congestion degree coefficient and the congestion bias coefficient shown in FIG. 13C. That is, the cell cost C 3, the cell cost for non-congested C 0, the coefficient of the degree of congestion of f 3, the deviation coefficient of the congestion shown in FIG. 13C as f 4, cell cost C 3 has the formula It can be obtained in (3).
C 3 = C 0 × f 3 × f 4 (3)
第3の変形例によれば、セル内の道路リンクの混雑状況を、セル内の混雑度に加えて、混雑の空間的偏りによって評価することで、渋滞・混雑をより有効に回避・低減するような経路案内が可能となる。 According to the third modification, the congestion state of the road links in the cell is evaluated based on the spatial deviation of the congestion in addition to the congestion degree in the cell, so that congestion and congestion can be avoided and reduced more effectively. Such route guidance is possible.
(第4の変形例)
本発明の実施形態においては、1つのメッシュマップを使用する場合を例示したが、出発地から目的地までの距離が長くなると、メッシュルートの探索対象となるセルの数が多くなり、メッシュルートの探索に時間を要する。また、出発地から目的地までの距離がメッシュサイズと同程度に短い場合には、1つのセルに出発地及び目的地のいずれもが属する場合や、隣接するセルに出発地及び目的地がそれぞれ属する場合が想定され、メッシュルートの探索が適切に機能しないことが考えられる。
(Fourth modification)
In the embodiment of the present invention, the case where one mesh map is used has been exemplified. However, as the distance from the starting point to the destination increases, the number of cells to be searched for the mesh route increases, and the mesh route Search takes time. In addition, when the distance from the starting point to the destination is as short as the mesh size, both the starting point and the destination belong to one cell, or the starting point and the destination are respectively adjacent cells. It is assumed that the mesh route search does not function properly.
例えば、図14A及び図14Bに、互いに異なるメッシュサイズの2つのメッシュマップを示す。図14Aに示すメッシュマップのセルA1の大きさは、図14Bに示すメッシュマップのセルA2の4倍である。図14Aに示すように、メッシュマップの左下端及び右上端部に出発地O及び目的地Dがそれぞれ存在する場合、4×4個のセルA1でカバーされる。これに対して、図14Aに示す出発地O及び目的地Dの位置を同じくして、図14Bに示すセルA2を適用すると、16×16個のセルA2となり、探索対象となるセルA2の数が、図14Aに示すセルA1の場合に対して16倍に増大し、算出時間もこれに準じて増大する。 For example, FIG. 14A and FIG. 14B show two mesh maps having different mesh sizes. The size of the cell A1 in the mesh map shown in FIG. 14A is four times the size of the cell A2 in the mesh map shown in FIG. 14B. As shown in FIG. 14A, when the starting point O and the destination D exist at the lower left and upper right ends of the mesh map, respectively, the mesh map is covered with 4 × 4 cells A1. On the other hand, when the positions of the starting point O and the destination D shown in FIG. 14A are made the same and the cell A2 shown in FIG. 14B is applied, the number of cells A2 to be searched becomes 16 × 16 cells A2. However, it increases 16 times compared to the case of the cell A1 shown in FIG. 14A, and the calculation time increases accordingly.
また、図14Bに示すように出発地Oから目的地Dまでの距離が短い場合には、図14Aに示した相対的に大きなメッシュサイズのメッシュマップを適用すると、隣接する2つのセルA1に出発地O及び目的地Dがそれぞれ位置することになり、適切なメッシュルートR1の探索が行えない。そこで、第4の変形例では、メッシュマップ記憶部52に互いに異なるメッシュサイズの複数のメッシュマップを記憶させておき、出発地Oから目的地Dまでの距離に応じて選択的に使用する。
In addition, when the distance from the departure point O to the destination D is short as shown in FIG. 14B, when the mesh map having a relatively large mesh size shown in FIG. 14A is applied, the departure is made to two adjacent cells A1. The ground O and the destination D are located respectively, and an appropriate mesh route R1 cannot be searched. Therefore, in the fourth modification, a plurality of mesh maps having different mesh sizes are stored in the mesh
経路探索部43は、経路探索対象である車両の出発地から目的地までの距離に応じて、適用するマップのメッシュサイズを選択する。メッシュサイズは、出発地から目的地までの距離を数分割する程度の大きさ(例えば、図14Aに示すように4×4分割)であることが、セル内コスト及びセル間コストの設定状況に応じて幾つかのメッシュルートを探索できるための1つの目安である。したがって、出発地から目的地までの距離を数分割する程度の大きさに準じるメッシュサイズのメッシュマップを適用することが適切と考えられる。しかし、用意するメッシュサイズには制限があることが考えられる。したがって、用意したメッシュサイズのメッシュマップのうちから、出発地から目的地までの距離を数分割する程度の大きさに近いサイズのメッシュマップを選択的に使用することが好ましい。
The
また、出発地から目的地までの距離が相対的に大きい場合に、複数のメッシュマップのうち、メッシュが相対的に粗いセルのメッシュマップを適用すると、混雑発生時に混雑箇所から大きく離れた経路を探索する可能性が高い。その場合には、全体的な渋滞・混雑の低減・回避の効果は大きくなる。 In addition, when the distance from the starting point to the destination is relatively large, if a mesh map of a cell with a relatively coarse mesh is applied among multiple mesh maps, a route that is far away from the congested location when congestion occurs High possibility to explore. In that case, the overall effect of reducing / avoiding congestion and congestion is increased.
第4の変形例によれば、互いに異なるメッシュサイズの複数のメッシュマップを用意しておき、出発地から目的地までの距離に応じて複数のメッシュマップを選択的に使用することにより、距離に応じた適切なサイズのセルを使用することができる。更に、出発地から目的地までの距離が近いほど、複数のセルのサイズを小さく設定することにより、出発地から目的地までの距離が相対的に近い場合に、経路探索の自由度を確保することができる。一方、出発地から目的地までの距離が相対的に遠い場合に、探索対象となるセルの数が過剰となって計算負荷が増大することを抑制することができる。 According to the fourth modified example, a plurality of mesh maps having different mesh sizes are prepared, and the plurality of mesh maps are selectively used according to the distance from the starting point to the destination, thereby obtaining the distance. Appropriately sized cells can be used. Furthermore, the closer the distance from the departure point to the destination, the smaller the size of the plurality of cells, thereby ensuring the freedom of route search when the distance from the departure point to the destination is relatively close. be able to. On the other hand, when the distance from the departure place to the destination is relatively long, it is possible to suppress an increase in calculation load due to an excessive number of cells to be searched.
(第5の変形例)
本発明の実施形態においては、図2に示すように、道路リンクマップを同一サイズの正方形のセルAijで区分する場合を例示した。しかしながら、地域によって道路リンクの密度は異なるため、同一サイズのセルAijのみを全域に用いると、道路リンクを含まないセルAijが多数個発生することが考えられる。そこで、第5の変形例では、道路リンクを含まないセルの数を低減させるべく、1つのメッシュマップ中に互いに異なるサイズのセルを設定する。
(Fifth modification)
In the embodiment of the present invention, as illustrated in FIG. 2, the case where the road link map is divided by square cells Aij having the same size is illustrated. However, since the density of road links varies depending on the region, if only cells A ij having the same size are used in the entire area, a large number of cells A ij not including road links may be generated. Therefore, in the fifth modification, cells of different sizes are set in one mesh map in order to reduce the number of cells not including road links.
例えば、図15に示すように、3段階のサイズのセルA1〜A3を有するメッシュマップを使用する。図15においては、セルA1のサイズが最も大きく、セルA2はセルA1の1/4のサイズであり、セルA3はセルA2の1/4のサイズである。セルA1〜A3は、道路地図を構成する道路リンクの本数密度に応じてそれぞれ配置されている。即ち、道路リンクの本数密度が相対的に低い領域には、相対的にサイズの大きいセルA1が設定されている。道路リンクの本数密度が相対的に中程度の領域には、相対的なサイズが中程度のセルA2が設定されている。道路リンクの本数密度が相対的に高い領域には、相対的にサイズの小さいセルA3が設定されている。 For example, as shown in FIG. 15, a mesh map having cells A1 to A3 having three sizes is used. In FIG. 15, the size of the cell A1 is the largest, the cell A2 is ¼ the size of the cell A1, and the cell A3 is ¼ the size of the cell A2. The cells A1 to A3 are respectively arranged according to the number density of road links constituting the road map. That is, a relatively large cell A1 is set in an area where the number density of road links is relatively low. A cell A2 having a medium relative size is set in an area having a relatively medium number of road links. A relatively small cell A3 is set in a region where the number density of road links is relatively high.
第5の変形例によれば、1つのメッシュマップ中に互いに異なるサイズのセルA1〜A3を設定し、道路地図上の道路リンクの密度が相対的に高い領域に対応するセルが、道路リンクの密度が相対的に低い領域に対応するセルよりも小さくなるように、セルA1〜A3のサイズを異ならせる。これにより、特に道路リンクの疎密の分布が大きい地域等において、道路リンクの密度が相対的に高い領域ではメッシュルートの探索の自由度を確保しつつ、道路リンクの密度が相対的に低い領域を対象として探索する計算負荷を削減することができ、経路探索の高速化を図ることができる。なお、第5の変形例では、セルA1〜A3の構造が非構造系となるため、セルA1〜A3のIDや接続関係の記述が本発明の実施形態とは異なるが、セルA1〜A3の構造に応じた管理手法を適用すればよい。 According to the fifth modification, cells A1 to A3 having different sizes are set in one mesh map, and cells corresponding to areas where the road link density on the road map is relatively high are The sizes of the cells A <b> 1 to A <b> 3 are made different so as to be smaller than the cell corresponding to the region having a relatively low density. As a result, especially in areas where the density of road links is large, in areas where the density of road links is relatively high, the degree of freedom for searching for mesh routes is secured, while areas where the density of road links is relatively low. It is possible to reduce the calculation load for searching as a target, and to speed up the route search. In the fifth modification, the structure of the cells A1 to A3 is a non-structural system, and thus the description of the IDs and connection relations of the cells A1 to A3 are different from the embodiment of the present invention. A management method corresponding to the structure may be applied.
また、第5の変形例においては、セルA1〜A3が正方形である場合を例示したが、セルA1〜A3の形状は特に限定されない。例えば、正方形のセルA1〜A3を複数個連ねたような長方形であってもよい。更に、セルA1〜A3の形状は矩形に限定されず、三角形、長方形、六角形であってもよい。更には、例えば市区町村境界に沿うような不定形のセルであってもよい。その場合には、市区町村の境界等の既存の地域区分のデータを援用することも可能となる。 Moreover, in the 5th modification, although the case where cell A1-A3 was a square was illustrated, the shape of cell A1-A3 is not specifically limited. For example, a rectangular shape in which a plurality of square cells A1 to A3 are connected may be used. Furthermore, the shape of the cells A1 to A3 is not limited to a rectangle, and may be a triangle, a rectangle, or a hexagon. Furthermore, it may be an irregularly shaped cell along, for example, a municipal boundary. In that case, it is possible to use data of existing regional divisions such as municipal boundaries.
(第6の変形例)
本発明の実施形態では、メッシュルートR1の探索を1回のみ行い、後に、メッシュルートR1内のセルAijに属する道路リンクを抽出し、抽出した道路リンクから出発地及び目的地を繋ぐリンクルートR2を探索する場合を例示した。これに対して、第6の変形例では、メッシュマップ記憶部52に互いに異なるサイズの複数のメッシュマップが記憶されており、複数のメッシュマップを順次用いてメッシュルートを多段階で探索する場合を例示する。
(Sixth Modification)
In the embodiment of the present invention, the search for the mesh route R1 is performed only once, the road link belonging to the cell A ij in the mesh route R1 is extracted later, and the link route that connects the departure point and the destination from the extracted road link The case where R2 is searched was illustrated. On the other hand, in the sixth modification, a plurality of mesh maps having different sizes are stored in the mesh
第1の探索部44は、メッシュマップ記憶部52に記憶された複数のメッシュマップのうち、図16Aに示すように、相対的に大きいメッシュサイズの複数のセル(1次セル)A1で分割されたメッシュマップを抽出する。第1の探索部44は、図16Bに示すように、出発地Oの属するセルA1から目的地Dの属するセルA1までを結ぶセルA1で構成されたメッシュルート(1次メッシュルート)R11を探索する。
The
更に、第1の探索部44は、メッシュマップ記憶部52に記憶された複数のメッシュマップのうち、相対的に小さいメッシュサイズの複数のセル(2次セル)A2で区分されたメッシュマップを抽出する。そして、第1の探索部44は、抽出したメッシュマップの複数のセルA2のうち、図16Cに示すように、メッシュルートR11に相当する位置座標のセルA2を抽出する。更に、第1の探索部44は、抽出したセルA2のセル間コスト及びセル内コストに基づいて、図16Dに示すように、出発地Oを含むセルA2から目的地Dを含むセルA2までを結ぶセルA2で構成されたメッシュルート(2次メッシュルート)R12を探索する。
Further, the
第2の探索部45は、第1の探索部44により探索されたメッシュルートR12内の道路リンクを抽出する。第2の探索部45は、抽出した道路リンクを対象として、出発地Oから目的地Dまでの結ぶ道路リンクで構成されたリンクルートを探索する。
The
第6の変形例によれば、セルA1で構成されたメッシュルートR11を探索した後に、メッシュルートR11内をセルA1よりも細かく区分した複数のセルA2毎の通過容易性に基づいて、セルA2で構成されたメッシュルートR12を探索する。このように、同一の出発地O及び目的地Dに対して、セルA1,A2のサイズを小さくしながら、多段階でメッシュルートR11,R12の探索を行っていくことにより、渋滞・混雑箇所の可能性が高い道路リンクをセルA1,A2単位で段階的に除外していくことができる。したがって、メッシュルートの探索を1回のみ行う場合と比較して、道路リンクを対象とした検索を開始する前に、渋滞・混雑箇所の可能性が高い道路リンクをより多く除外することができるので、経路探索に要する時間を更に短縮することができる。なお、第6の変形例では、メッシュルートR11,R12を2段階で探索する場合を例示したが、更に他の異なるメッシュサイズのメッシュマップを用いて、メッシュルートを3段階以上の多段階で探索してもよい。 According to the sixth modified example, after searching for the mesh route R11 configured by the cell A1, the cell A2 is determined based on the ease of passage for each of the plurality of cells A2 in which the mesh route R11 is divided more finely than the cell A1. The mesh route R12 configured by the above is searched. As described above, by searching the mesh routes R11 and R12 in multiple stages while reducing the size of the cells A1 and A2 for the same starting point O and destination D, Highly probable road links can be excluded step by step in units of cells A1 and A2. Therefore, compared to the case where the search for the mesh route is performed only once, it is possible to exclude more road links that are likely to be congested or congested before starting the search for road links. The time required for route search can be further shortened. In the sixth modified example, the case where the mesh routes R11 and R12 are searched in two stages is illustrated, but the mesh route is searched in three or more stages using mesh maps of other different mesh sizes. May be.
(その他の実施形態)
上記のように、本発明は実施形態及び第1〜第6の変形例によって記載したが、この開示の一部をなす論述及び図面は本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。本発明はここでは記載していない様々な実施形態等を含むことは勿論である。したがって、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
(Other embodiments)
As mentioned above, although this invention was described by embodiment and the 1st-6th modification, it should not be understood that the statement and drawing which make a part of this indication limit this invention. From this disclosure, various alternative embodiments, examples and operational techniques will be apparent to those skilled in the art. It goes without saying that the present invention includes various embodiments not described herein. Therefore, the technical scope of the present invention is defined only by the invention specifying matters according to the scope of claims reasonable from the above description.
1…交通管理センター
2…交通情報収集装置
10…車両側通信装置
11…車載装置
12…地図情報記憶装置
13…表示装置
21…目的地設定部
22…車両情報取得部
23…表示制御部
30…センター側通信装置
31…経路案内装置
32…地図情報記憶装置
33…メッシュマップ作成装置
41…交通需要予測部
42…交通量予測部
43…経路探索部
44…第1の探索部
45…第2の探索部
51…道路リンクマップ記憶部
52…メッシュマップ記憶部
V1〜Vn…全車両
DESCRIPTION OF SYMBOLS 1 ...
Claims (6)
経路案内装置が、前記道路地図をメッシュ状に区分した複数のセル内の交通容量に依存する通過容易性に基づいて、前記複数のセルを対象として、前記出発地の属する前記セルから前記目的地の属する前記セルまでを結ぶ前記セルで構成されたメッシュルートを探索するステップと、
前記経路案内装置が、前記探索されたメッシュルート内の道路リンクを対象として、前記出発地から前記目的地までを結ぶ前記道路リンクで構成された経路を探索するステップ
とを含むことを特徴とする経路案内方法。 A route guidance method for guiding a route from a departure point to a destination on a road map,
The route guidance device targets the plurality of cells from the cell to which the departure point belongs to the destination based on ease of passage depending on traffic capacity in the plurality of cells obtained by dividing the road map into a mesh shape. Searching for a mesh route composed of the cells connecting to the cell to which
The route guidance device includes a step of searching for a route constituted by the road link connecting the starting point to the destination for a road link in the searched mesh route. Route guidance method.
前記道路地図をメッシュ状に区分した複数のセルで構成されるメッシュマップを記憶するメモリと、
前記メモリから前記メッシュマップを読み出して、前記複数のセル内の通過容易性に基づいて、前記複数のセルを対象として、前記出発地の属する前記セルから前記目的地の属する前記セルまでを結ぶ前記セルで構成されたメッシュルートを探索し、前記探索されたメッシュルート内の道路リンクを対象として、前記出発地から前記目的地までを結ぶ前記道路リンクで構成された経路を探索するマイクロコンピュータ
とを備えることを特徴とする経路案内システム。 A route guidance system for guiding a route from a departure point to a destination on a road map,
A memory for storing a mesh map composed of a plurality of cells obtained by dividing the road map into mesh shapes;
The mesh map is read from the memory, and the plurality of cells are connected to the cell to which the destination belongs and the cell to which the destination belongs, based on the ease of passage in the plurality of cells. A microcomputer that searches for a mesh route constituted by cells and searches for a route constituted by the road link connecting the starting point to the destination for a road link in the searched mesh route; A route guidance system comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016113781A JP6808983B2 (en) | 2016-06-07 | 2016-06-07 | Route guidance method and route guidance system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016113781A JP6808983B2 (en) | 2016-06-07 | 2016-06-07 | Route guidance method and route guidance system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020205023A Division JP7156355B2 (en) | 2020-12-10 | 2020-12-10 | Route guidance method and route guidance system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017219415A true JP2017219415A (en) | 2017-12-14 |
JP6808983B2 JP6808983B2 (en) | 2021-01-06 |
Family
ID=60657931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016113781A Active JP6808983B2 (en) | 2016-06-07 | 2016-06-07 | Route guidance method and route guidance system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6808983B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019139462A (en) * | 2018-02-09 | 2019-08-22 | 株式会社Screenホールディングス | Congestive situation estimation method, congestive situation estimation program, and congestive situation estimation system |
JP2020159844A (en) * | 2019-03-26 | 2020-10-01 | 株式会社デンソー | Device, method, and program for setting route |
JP2021124338A (en) * | 2020-02-04 | 2021-08-30 | 住友電気工業株式会社 | Route search device, route search method, and computer program |
WO2021171979A1 (en) * | 2020-02-26 | 2021-09-02 | 住友電気工業株式会社 | Traffic flow control system, control device, control method, and computer program |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010073078A (en) * | 2008-09-22 | 2010-04-02 | Hitachi Automotive Systems Ltd | Apparatus, method, program for managing traffic data |
JP2010151691A (en) * | 2008-12-25 | 2010-07-08 | Aisin Aw Co Ltd | Road shape estimation device, road shape estimation method, and road shape estimation program |
JP2010236869A (en) * | 2009-03-30 | 2010-10-21 | Nomura Research Institute Ltd | Apparatus and method for searching for facilities reachable within target time |
JP2011145189A (en) * | 2010-01-15 | 2011-07-28 | Clarion Co Ltd | Navigation system, route search method, and program |
JP2012145401A (en) * | 2011-01-11 | 2012-08-02 | Aisin Aw Co Ltd | Route search system, route search method and computer program |
JP2012159433A (en) * | 2011-02-01 | 2012-08-23 | Clarion Co Ltd | Route arithmetic device |
-
2016
- 2016-06-07 JP JP2016113781A patent/JP6808983B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010073078A (en) * | 2008-09-22 | 2010-04-02 | Hitachi Automotive Systems Ltd | Apparatus, method, program for managing traffic data |
JP2010151691A (en) * | 2008-12-25 | 2010-07-08 | Aisin Aw Co Ltd | Road shape estimation device, road shape estimation method, and road shape estimation program |
JP2010236869A (en) * | 2009-03-30 | 2010-10-21 | Nomura Research Institute Ltd | Apparatus and method for searching for facilities reachable within target time |
JP2011145189A (en) * | 2010-01-15 | 2011-07-28 | Clarion Co Ltd | Navigation system, route search method, and program |
JP2012145401A (en) * | 2011-01-11 | 2012-08-02 | Aisin Aw Co Ltd | Route search system, route search method and computer program |
JP2012159433A (en) * | 2011-02-01 | 2012-08-23 | Clarion Co Ltd | Route arithmetic device |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019139462A (en) * | 2018-02-09 | 2019-08-22 | 株式会社Screenホールディングス | Congestive situation estimation method, congestive situation estimation program, and congestive situation estimation system |
JP2020159844A (en) * | 2019-03-26 | 2020-10-01 | 株式会社デンソー | Device, method, and program for setting route |
JP7099383B2 (en) | 2019-03-26 | 2022-07-12 | 株式会社デンソー | Route setting device, route setting method, and program |
JP2021124338A (en) * | 2020-02-04 | 2021-08-30 | 住友電気工業株式会社 | Route search device, route search method, and computer program |
WO2021171979A1 (en) * | 2020-02-26 | 2021-09-02 | 住友電気工業株式会社 | Traffic flow control system, control device, control method, and computer program |
Also Published As
Publication number | Publication date |
---|---|
JP6808983B2 (en) | 2021-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101106698B1 (en) | Method for processing digital map data | |
JP4513073B2 (en) | Navigation device and program | |
JP5590950B2 (en) | Navigation device and guided route search method | |
JPH0727568A (en) | Path guiding device and path searching method | |
JP6777151B2 (en) | Route search method and route search device | |
JP5662959B2 (en) | Traffic information creation device, traffic information creation method and program | |
JP2017219415A (en) | Route guidance method and route guidance system | |
US20070043501A1 (en) | Systems, methods, and programs for determining a travel-related time | |
JP2011021997A (en) | Navigation system, information center, and guide system | |
US20120179366A1 (en) | Map drawing device | |
JP2008215860A (en) | Navigation device | |
JP2013160592A (en) | Navigation system and route search method | |
JP6633372B2 (en) | Route search device and route search method | |
JP5768526B2 (en) | Traffic jam prediction device and traffic jam forecast data | |
JP2009015739A (en) | Traffic information distribution server, traffic information distribution system, and traffic information distribution method | |
CN116734883A (en) | Road congestion prediction and intelligent pilot system | |
US20090306884A1 (en) | Display device for displaying a travel route | |
JP2018021887A (en) | Route search device and computer program | |
JP7156355B2 (en) | Route guidance method and route guidance system | |
MX2012013398A (en) | Navigation apparatus and method for searching route. | |
JP2011064490A (en) | Route search device | |
JP2010054754A (en) | Data structure of map data | |
JP3193479B2 (en) | Route guidance method | |
JP6685824B2 (en) | Cruising range display device, cruising range display method and program | |
JP4568173B2 (en) | Mobility assistance information provision device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190328 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200331 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200525 |
|
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: 20201110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201123 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6808983 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |