JP6915194B2 - Pathfinding system and pathfinding program - Google Patents
Pathfinding system and pathfinding program Download PDFInfo
- Publication number
- JP6915194B2 JP6915194B2 JP2017161986A JP2017161986A JP6915194B2 JP 6915194 B2 JP6915194 B2 JP 6915194B2 JP 2017161986 A JP2017161986 A JP 2017161986A JP 2017161986 A JP2017161986 A JP 2017161986A JP 6915194 B2 JP6915194 B2 JP 6915194B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- link
- route
- correction
- correction value
- 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.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
Description
本発明は、経路探索システムおよび経路探索プログラムに関する。 The present invention relates to a pathfinding system and a pathfinding program.
出発地付近の領域や目的地付近の領域に属する道路の道路コスト係数を、通常の道路コスト係数から変更する技術が知られている（特許文献１、参照。）。特許文献１において、出発地付近や目的地付近等の領域のそれぞれについて、道路種別ごとに道路コスト係数が規定されたテーブルが用意されている（図４，図５）。
A technique for changing the road cost coefficient of a road belonging to an area near the starting point or an area near the destination from a normal road cost coefficient is known (see Patent Document 1). In
特許文献１において、特定の道路種別に属する道路を一律で探索されやすくしたり探索されにくくしたりすることは可能であるが、特定の道路を探索されやすくしたり探索されにくくしたりすることはできないという問題があった。すなわち、ある道路種別に属する道路のすべてについて道路コスト係数が同様に計算されてしまい、特定の道路を探索されやすくしたり探索されにくくしたりすることができないという問題があった。
本発明は、前記課題にかんがみてなされたもので、特定の道路を探索されやすくしたり探索されにくくしたりすることが可能な技術を提供することを目的とする。
In
The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique capable of making a specific road easier to search or less likely to be searched.
前記の目的を達成するため、本発明の経路探索システムは、リンクごとの探索コストに基づいて経路探索を行う経路探索システムであって、探索種別を取得する探索種別取得部と、探索コストの補正対象のリンクと当該リンクに適用する探索コストの補正値とを、探索種別に対応する補正データから取得する補正値取得部と、補正対象のリンクについては、補正値に基づいて補正した探索コストを用いて経路探索を行う経路探索部と、を備える。 In order to achieve the above object, the route search system of the present invention is a route search system that performs a route search based on a search cost for each link, and has a search type acquisition unit that acquires the search type and a correction of the search cost. The correction value acquisition unit that acquires the target link and the correction value of the search cost applied to the link from the correction data corresponding to the search type, and the search cost corrected based on the correction value for the link to be corrected. It is provided with a route search unit for performing route search using the product.
前記の目的を達成するため、本発明の経路探索プログラムは、リンクごとの探索コストに基づいて経路探索を行う経路探索システムとして、コンピュータを機能させる経路探索プログラムであって、コンピュータを、探索種別を取得する探索種別取得部、探索コストの補正対象のリンクと当該リンクに適用する探索コストの補正値とを、探索種別に対応する補正データから取得する補正値取得部、補正対象のリンクについては、補正値に基づいて補正した探索コストを用いて経路探索を行う経路探索部、として機能させる。 In order to achieve the above object, the route search program of the present invention is a route search program that causes a computer to function as a route search system that performs a route search based on a search cost for each link. For the correction value acquisition unit and the link to be corrected, the search type acquisition unit to be acquired, the link to be corrected for the search cost and the correction value of the search cost to be applied to the link are acquired from the correction data corresponding to the search type. It functions as a route search unit that performs a route search using the search cost corrected based on the correction value.
以上説明した本発明の構成において、補正データにおいては、補正対象のリンクと、当該リンクに適用する探索コストの補正値とが規定されるため、特定のリンクについて探索されやすくしたり探索されにくくしたりすることが可能となる。また、探索種別ごとに補正データを切り替えることができるため、探索種別ごとに探索されやすいリンクを切り替えることができる。 In the configuration of the present invention described above, in the correction data, the link to be corrected and the correction value of the search cost applied to the link are defined, so that it is easy or difficult to search for a specific link. It becomes possible to do. Further, since the correction data can be switched for each search type, it is possible to switch the links that are easy to search for each search type.
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）経路探索システムの構成：
（２）経路探索処理：
（３）補正値の設定方法：
（４）他の実施形態：
Here, embodiments of the present invention will be described in the following order.
(1) Pathfinding system configuration:
(2) Route search processing:
(3) How to set the correction value:
(4) Other embodiments:
（１）経路探索システムの構成：
図１は、本発明の一実施形態にかかる経路探索システム１０の構成を示すブロック図である。経路探索システム１０は、多数の車両に搭載された車載器１００と通信可能なサーバである。経路探索システム１０は、制御部２０と記録媒体３０と通信部４０とを備えている。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備えたコンピュータであり、記録媒体３０等に記憶された経路探索プログラム２１を実行する。通信部４０は、多数の車両に搭載された車載器１００と無線通信を行うための通信回路である。通信部４０と車載器１００とは、インターネットと携帯電話通信網を介して通信を行ってもよい。
(1) Pathfinding system configuration:
FIG. 1 is a block diagram showing a configuration of a
記録媒体３０は、地図情報３０ａを記録している。地図情報３０ａは、２個のノード間を接続するリンクについて示すリンクデータ３０ａ１と、前記ノードを示すノードデータ等を含む。リンクは車両が走行可能な道路区間を意味し、ノードは道路区間の始点または終点に相当する交差点等を意味する。
The
リンクデータ３０ａ１は、リンクごとに、当該リンクに固有のリンクＩＤと、当該リンクについての情報であるリンク情報を規定したデータである。リンク情報には、探索コストを算出するための各種パラメータが含まれている。例えば、リンク長や旅行時間やレーン数や道路種別や制限速度や渋滞度等や通行料金が探索コストを算出するためのパラメータとして含まれている。また、リンク情報は、渋滞情報等を管理するサーバ等から動的に取得されてもよい。なお、道路種別とは、高速道路や一般有料道路や一般（無料）道路や細街路等の区別である。 The link data 30a1 is data that defines a link ID unique to the link and link information that is information about the link for each link. The link information includes various parameters for calculating the search cost. For example, the link length, travel time, number of lanes, road type, speed limit, congestion degree, and toll are included as parameters for calculating the search cost. Further, the link information may be dynamically acquired from a server or the like that manages the traffic jam information or the like. The road type is a distinction between expressways, general toll roads, general (free) roads, narrow streets, and the like.
記録媒体３０は、補正データ３０ｂを記録している。補正データ３０ｂは、経路探索システム１０の管理者等によって予め作成されたデータである。図２は、補正データ３０ｂを示す。補正データ３０ｂは、探索種別ごとに用意されたテーブルである。例えば、探索種別として、ＥＴＣ（Electronic Toll Collection）２．０ルートとシーニックルートと新規道路ルート等が用意されてもよい。ＥＴＣ２．０ルートとは、ＥＴＣ２．０規格に対応する通信機が設置されたリンクを優先して走行するルートである。シーニックルートとは、景観のよいリンクを優先して走行するルートである。新規道路ルートとは、新たに通行可能となった特定の道路を優先して走行するルートである。
The
補正データ３０ｂには、リンク列Ｗa，Ｗb．．が規定されており、リンク列Ｗa，Ｗb．．のそれぞれについて当該リンク列Ｗa，Ｗb．．を構成する対象リンクＬa01，Ｌa02．．，Ｌb01，Ｌb02．．（リンクＩＤ）が規定されている。以下、リンク列Ｗa，Ｗb．．を単にリンク列Ｗと表記し、対象リンクＬa01，Ｌa02．．，Ｌb01，Ｌb02．．を単に対象リンクＬと表記する場合もある。リンク列Ｗは連続して走行可能な複数の対象リンクＬによって構成されている。単一のリンク列Ｗには、複数の道路種別の対象リンクＬが含まれる。例えば、ＥＴＣ２．０ルートに対応する補正データ３０ｂに規定されたリンク列Ｗa，Ｗb．．には、ＥＴＣ２．０規格に対応する通信機が設置された高速道路の対象リンクＬと一般有料道路の対象リンクＬとが含まれる。
The
図３は、リンク列Ｗa，Ｗbを示す地図である。図３において、道路種別が高速道路の対象リンクＬを太線で示し、道路種別が一般有料道路の対象リンクＬを細線で示している。リンク列Ｗa，Ｗbは、それぞれ連続して走行可能な一連の対象リンクＬa01，Ｌa02．．，Ｌb01，Ｌb02．．によって構成される。リンク列Ｗa，Ｗbは、ＥＴＣ２．０規格に対応する通信機が設置された対象リンクＬa01，Ｌa02．．，Ｌb01，Ｌb02．．によって接続されておらず、互いに独立して存在している。例えば、リンク列Ｗa，Ｗbは、破線で示す建設中リンクＶによって接続される予定であるが、現時点では接続されていない。 FIG. 3 is a map showing the link columns W a and W b. In FIG. 3, the target link L of the highway whose road type is the expressway is shown by a thick line, and the target link L of the general toll road whose road type is a general toll road is shown by a thin line. The link rows W a and W b are a series of target links La 01 and La 02 that can travel continuously, respectively. .. , L b01 , L b02 . .. Consists of. The link rows W a and W b are the target links La 01 and La 02 in which a communication device corresponding to the ETC 2.0 standard is installed. .. , L b01 , L b02 . .. They are not connected by and exist independently of each other. For example, the link columns W a and W b are planned to be connected by the link V under construction shown by the broken line, but are not connected at this time.
補正データ３０ｂにおいては、連続して走行可能な一連の補正対象の対象リンクＬによって構成されるリンク列Ｗごとに補正値が規定されている。補正値には、補正前の探索コストに乗算する乗算補正値αa，αb．．と、補正前の探索コストに加算または減算する加減算補正値βa，βb．．と、が含まれている。乗算補正値αa，αb．．と加減算補正値βa，βb．．の詳細については後述する。以下、乗算補正値αa，αb．．と加減算補正値βa，βb．．を単に乗算補正値αと加減算補正値βと表記する場合もある。本実施形態において、乗算補正値αは０よりも大きく１未満の数であり、加減算補正値βは０であることとする。
In the
また、補正データ３０ｂにおいては、リンク列Ｗa，Ｗb．．ごとに対象時間帯が規定されている。本実施形態では、対象時間帯として、平日で通勤時間帯以外であることが規定されている。例えば、６時から９時までの通勤時間帯と１７時から２０時までの通勤時間帯とを除く平日の時間帯において、乗算補正値αa，αb．．が適用される。また、補正データ３０ｂにおいては、対応探索モードが規定されている。対応探索モードの詳細については後述する。
Further, in the
以上説明したように、補正前の探索コストを算出するためのパラメータをリンクごとに規定したリンクデータ３０ａ１と、補正データ３０ｂと、が記録媒体３０上において分離して記録されていている。具体的に、リンクデータ３０ａ１と、補正データ３０ｂとは、独立したデータベースとなっている。
As described above, the link data 30a1 in which the parameters for calculating the search cost before correction are defined for each link and the
経路探索プログラム２１は、探索種別取得モジュール２１ａと補正値取得モジュール２１ｂと経路探索モジュール２１ｃとを含む。探索種別取得モジュール２１ａと補正値取得モジュール２１ｂと経路探索モジュール２１ｃは、それぞれコンピュータとしての制御部２０を探索種別取得部と補正値取得部と経路探索部として機能させるプログラムモジュールである。
The
探索種別取得モジュール２１ａの機能により制御部２０は、探索種別を取得する。制御部２０は、通信部４０を介して車載器１００から経路探索要求を受信し、当該経路探索要求から探索種別を取得する。車載器１００においては、図示しないユーザインターフェイスによってユーザから出発地と目的地と探索種別とが受け付けられている、出発地と目的地と探索種別とを示す経路探索要求が経路探索システム１０に送信される。ＥＴＣ２．０ルートやシーニックルートや新規道路ルート等の探索種別は、車載器１００のユーザインターフェイスにおいてリスト表示され、ユーザによって選択可能となっている。車載器１００のユーザインターフェイスにおいては、いずれの探索種別を選択しないことも可能となっている。探索種別を選択されなかった場合、車載器１００は、探索種別が選択されなかったことを示す経路探索要求を送信する。
The
補正値取得モジュール２１ｂの機能により制御部２０は、探索コストの補正対象の対象リンクＬと当該対象リンクＬに適用する探索コストの補正値（α，β）とを、探索種別に対応する補正データ３０ｂから取得する。補正値取得モジュール２１ｂの機能により制御部２０は、探索種別に対応する補正データ３０ｂを参照することにより、当該補正データ３０ｂに規定された乗算補正値αと加減算補正値βを取得する。
By the function of the correction
経路探索モジュール２１ｃの機能により制御部２０は、補正対象の対象リンクＬについては、乗算補正値αと加減算補正値βに基づいて補正した探索コストを用いて経路探索を行う。まず、経路探索モジュール２１ｃの機能により制御部２０は、リンクデータ３０ａ１のリンク情報が示す各パラメータに基づいて補正前の探索コストを算出する。
By the function of the
経路探索モジュール２１ｃの機能により制御部２０は、複数の探索モードごとに異なる算出手法によって補正前の探索コストを算出する。具体的に、制御部２０は、時間優先モードと距離優先モードと有料優先モードと一般優先モードそれぞれについて異なる算出手法によって探索コストとを算出する。時間優先モードの探索コストは、他の探索モードの探索コストよりも旅行時間に応じて大きく値が変動するように算出される。距離優先モードの探索コストは、他の探索モードの探索コストよりもリンク長に応じて大きく値が変動するように算出される。一般優先モードの探索コストは、一般道路のリンクの探索コストが他の探索モードの探索コストよりも小さい値となるように算出される。有料優先の探索コストは、有料道路（高速道路，一般有料道路）のリンクの探索コストが他の探索モードの探索コストよりも小さい値となるように算出される。
By the function of the
経路探索モジュール２１ｃの機能により制御部２０は、探索種別に対応付けられた探索モードの算出手法によって算出された補正前の探索コストを補正値に基づいて補正する。すなわち、経路探索モジュール２１ｃの機能により制御部２０は、探索種別の補正データ３０ｂに規定されている対応探索モードの算出手法によって補正前の探索コストを算出し、当該探索コストを補正データ３０ｂが示す補正値で補正する。
By the function of the
制御部２０は、出発地から目的地までを接続する一連のリンクのそれぞれの補正前の探索コストＰiに基づいて経路全体のコストである経路コストを算出する。ｉは、出発地から目的地までを接続する一連のリンクを出発地から順に数えた番号である。経路探索モジュール２１ｃの機能により制御部２０は、下記式（１）によって経路コストＣを算出する。
経路探索モジュール２１ｃの機能により制御部２０は、ダイクストラ法等によって経路コストＣが最も小さい経路を探索する。経路探索モジュール２１ｃの機能により制御部２０は、探索した経路を示す経路情報を、経路探索要求を送信した車載器１００に送信する。これにより、車載器１００は、探索した経路についての経路案内等の運転支援を実現させることができる。
By the function of the
以上説明した実施形態では、補正データ３０ｂにおいて、補正対象の対象リンクＬと、当該対象リンクＬに適用する探索コストの補正値α，βとが規定されるため、特定のリンクについて探索されやすくしたり探索されにくくしたりすることが可能となる。また、探索種別ごとに補正データ３０ｂを切り替えることができるため、探索種別ごとに探索されやすいリンクを切り替えることができる。
In the embodiment described above, the
補正データ３０ｂにおいては、連続して走行可能な一連の補正対象の対象リンクＬによって構成されるリンク列Ｗごとに補正値が規定されている。これにより、連続して走行可能な一連のリンク列Ｗごとに、探索されやすくしたり探索されにくくしたりすることが可能となる。また、対象リンクＬ単位で個別に補正値α，βを規定しなくても済む。
In the
また、単一のリンク列Ｗには、複数の道路種別の対象リンクＬが含まれ得る。これにより、道路種別に囚われない探索コストＰの補正を実現することができる。例えば、ＥＴＣ２．０ルートを探索種別として選択した場合、ＥＴＣ２．０規格に対応する通信機が設置された対象リンクＬの探索コストＰiに１未満の乗算補正値αが乗算されるため、当該対象リンクＬを含む経路が探索されやすくなる。また、ＥＴＣ２．０規格に対応する通信機が設置された対象リンクＬには、道路種別が高速道路と一般有料道路となる対象リンクＬとが含まれるが、いずれの道路種別の対象リンクＬについても、同様に当該対象リンクＬを含む経路が探索されやすくすることができる。 Further, the single link row W may include the target links L of a plurality of road types. As a result, it is possible to realize the correction of the search cost P regardless of the road type. For example, when selected as a search category to ETC2.0 route, ETC2.0 for multiplying the correction value of less than 1 in search cost P i of the target links L communicator is installed corresponding to the standard α is multiplied, the The route including the target link L is easily searched. Further, the target link L in which the communication device corresponding to the ETC2.0 standard is installed includes the target link L whose road type is an expressway and the general toll road. Similarly, the route including the target link L can be easily searched.
さらに、補正前の探索コストを算出するためのパラメータをリンクごとに規定したリンクデータ３０ａ１と、補正データ３０ｂと、が記録媒体３０上において分離して記録されていている。これにより、補正データ３０ｂを容易に個別に追加、修正、削除等することができる。また、リンクデータ３０ａ１のみで補正前の探索コストＰを算出できるため、補正データ３０ｂがなくても経路探索を成立させることができる。
Further, the link data 30a1 in which the parameters for calculating the search cost before correction are defined for each link and the
例えば、ＥＴＣ２．０規格に対応する通信機が設置されたリンクが将来的に増加する場合でも、リンクデータ３０ａ１を編集することなく、ＥＴＣ２．０ルートに対応する補正データ３０ｂのみを編集すればよい。むろん、新たな探索種別の補正データ３０ｂを追加することも用意であり、例えば車載器１００のユーザの操作に応じて補正データ３０ｂ（探索種別）が追加されてもよいし、補正データ３０ｂの対象リンクＬが追加されてもよい。さらに、車載器１００のユーザの操作に応じて補正データ３０ｂの乗算補正値αや加減算補正値βが修正されてもよい。
For example, even if the number of links in which communication devices corresponding to the ETC2.0 standard are installed increases in the future, it is sufficient to edit only the
（２）経路探索処理：
図４は、経路探索処理のフローチャートである。まず、探索種別取得モジュール２１ａの機能により制御部２０は、経路探索要求を受信する（ステップＳ１００）。すなわち、制御部２０は、いずれかの車両の車載器１００にて指定された出発地と目的地と探索種別とを示す経路探索要求を取得する。なお、経路探索要求は、いずれの探索種別も選択されていない旨も示し得る。
(2) Route search processing:
FIG. 4 is a flowchart of the route search process. First, the
次に、探索種別取得モジュール２１ａの機能により制御部２０は、探索種別を取得する（ステップＳ１１０）。すなわち、制御部２０は、経路探索要求が示す探索種別を取得する。次に、補正値取得モジュール２１ｂの機能により制御部２０は、探索種別があるか否かを判定する（ステップＳ１２０）。すなわち、制御部２０は、車載器１００にていずれかの探索種別が選択されていたか否かを判定する。
Next, the
探索種別があると判定した場合（ステップＳ１２０：Ｙ）、補正値取得モジュール２１ｂの機能により制御部２０は、対象リンクＬと対象時間帯と補正値α，βとを取得する（ステップＳ１３０）。すなわち、制御部２０は、探索種別に対応する補正データ３０ｂを参照することにより、対象リンクＬと対象時間帯と補正値α，βと対応探索モードとを取得する。
When it is determined that there is a search type (step S120: Y), the
次に、経路探索モジュール２１ｃの機能により制御部２０は、対応探索モードで補正前の探索コストを算出する（ステップＳ１４０）。すなわち、制御部２０は、リンクデータ３０ａ１が示す旅行時間等の各種パラメータに対して、対応探索モードの算出手法を適用することにより補正前の探索コストＰiを算出する。
Next, the
次に、経路探索モジュール２１ｃの機能により制御部２０は、探索コストを補正して経路を探索する（ステップＳ１５０）。すなわち、制御部２０は、前記の（１）式に基づいて経路コストＣを算出する際に、現在時刻が対象時間帯に該当する対象リンクＬについてはステップＳ１３０にて取得した乗算補正値αiおよび加減算補正値βiを代入する。一方、対象リンクＬでないリンク、および、対象リンクＬではあるが現在時刻が対象時間帯に該当しないリンクについては、前記の（１）式に乗算補正値αi＝１および加減算補正値βi＝０を代入する。そして、制御部２０は、前記の（１）式に基づいて算出される経路コストＣが最も小さい経路を探索する。これにより、乗算補正値αが１未満の数に設定されている対象リンクＬが経路上のリンクとして採用されやすくなる。
Next, the
一方、探索種別があると判定しなかった場合（ステップＳ１２０：Ｎ）、制御部２０は、対象リンクＬと対象時間帯と補正値α，βと対応探索モードとを取得することなく、経路探索を実行する（ステップＳ１４０）。この場合、経路を構成するすべてのリンクが対象リンクＬではなくなるため、制御部２０は、経路を構成するすべてのリンクについて、前記の（１）式に乗算補正値αi＝１および加減算補正値βi＝０を代入して経路コストＣを算出する。なお、探索モードはユーザによって選択されてもよく、推奨の探索モードからユーザが任意の探索モードへと変更できるように構成されてもよい。
On the other hand, when it is not determined that there is a search type (step S120: N), the
以上のようにして、経路が探索されると、経路探索モジュール２１ｃの機能により制御部２０は、経路情報を返信する（ステップＳ１６０）。すなわち、制御部２０は、経路探索要求を送信した車載器１００に対して、ステップＳ１４０にて探索した経路を示す情報を送信する。
When the route is searched as described above, the
（３）補正値の設定方法：
本実施形態において、乗算補正値αは以下の手順で設定される。なお、加減算補正値βは０に設定されることとする。
（ｓ１）周辺領域の設定
まず、対象リンクＬの周辺領域を設定する。図３において破線で示すように、周辺領域Ｑは、すべての対象リンクＬを含む領域であり、例えばすべての対象リンクＬの中点の重心位置を中心とする円や楕円や多角形の領域であってもよい。
（ｓ２）乗算補正値を仮設定
例えば、０．１から順に０．１ずつ大きくなるように乗算補正値αを仮設定する。
(3) How to set the correction value:
In the present embodiment, the multiplication correction value α is set by the following procedure. The addition / subtraction correction value β is set to 0.
(S1) Setting the peripheral area First, the peripheral area of the target link L is set. As shown by the broken line in FIG. 3, the peripheral region Q is an region including all the target links L, for example, a circle, an ellipse, or a polygonal region centered on the position of the center of gravity of the midpoint of all the target links L. There may be.
(S2) Temporary setting of multiplication correction value For example, the multiplication correction value α is temporarily set so as to increase by 0.1 in order from 0.1.
（ｓ３）補正前の探索コストを算出
経路探索モジュール２１ｃの機能により制御部２０は、周辺領域に属するすべてのリンクについて、補正前の探索コストを算出する。すべての探索モードについて補正前の探索コストを算出して記録する。
（ｓ４）周辺領域内で出発地と目的地を設定
例えば、周辺領域内において出発地Ｓと目的地Ｇとをランダムまたは一定の規則にしたがって設定する。
（ｓ５）補正前の探索コストと補正後の探索コストを用いて経路探索
次に、経路探索モジュール２１ｃの機能により制御部２０は、すべての探索モードについて補正前の探索コスト（α＝１）で経路を探索するとともに、仮設定された乗算補正値αで補正した補正後の探索コストで経路を探索する。
(S3) Calculation of search cost before correction The
(S4) Setting the starting point and the destination in the peripheral area For example, the starting point S and the destination G are set in the peripheral area according to a random or certain rule.
(S5) Route search using the search cost before correction and the search cost after correction Next, the
（ｓ６）経路を比較する
次に、補正前の探索コストを用いて探索した経路の所要期間と通行料金と、補正後の探索コストを用いて探索した経路の所要期間と通行料金と、を比較する。図５Ａは、所要期間と通行料金の比較結果を示す表である。図５Ａの"○"は、補正後の探索コストを用いて探索した経路の方が補正前の探索コストを用いて探索した経路よりも所要期間と通行料金が小さいことを意味する。図５Ａの"△"は、補正後の探索コストを用いて探索した経路と補正前の探索コストを用いて探索した経路の所要期間と通行料金が同等であることを意味する。図５Ａの"×"は、補正後の探索コストを用いて探索した経路の方が補正前の探索コストを用いて探索した経路よりも所要期間と通行料金が大きいことを意味する。図５Ａに示すように、補正後の探索コストを用いて探索した経路の所要期間と通行料金の少なくとも一方が、補正前の探索コストを用いて探索した経路の所要期間と通行料金の少なくとも一方よりも小さい場合、仮設定された乗算補正値αによって経路が改善されたとの評価がなされる。仮設定された乗算補正値αによって経路が改善されたか否かを、すべての探索モードについて評価する。
(S6) Comparison of Routes Next, the required period and toll of the route searched using the uncorrected search cost are compared with the required period and toll of the route searched using the corrected search cost. do. FIG. 5A is a table showing the results of comparison between the required period and the toll. “◯” in FIG. 5A means that the route searched using the corrected search cost has a smaller required period and toll than the route searched using the uncorrected search cost. “Δ” in FIG. 5A means that the required period and the toll are the same for the route searched using the corrected search cost and the route searched using the uncorrected search cost. An "x" in FIG. 5A means that the route searched using the corrected search cost has a larger required period and toll than the route searched using the uncorrected search cost. As shown in FIG. 5A, at least one of the required period and the toll of the route searched using the corrected search cost is more than at least one of the required period and the toll of the route searched using the uncorrected search cost. If is also small, it is evaluated that the route is improved by the temporarily set multiplication correction value α. It is evaluated for all search modes whether or not the path is improved by the temporarily set multiplication correction value α.
（ｓ４）〜（ｓ６）を繰り返して実行することにより、規定経路数（例えば１００個）の出発地Ｓと目的地Ｇの組み合わせについて、仮設定された乗算補正値αによって経路が改善されたか否かを判定する。
規定経路数の出発地Ｓと目的地Ｇの組み合わせについて（ｓ４）〜（ｓ６）が完了すると、（ｓ３）に戻り、仮設定した乗算補正値αを変更し、（ｓ４）〜（ｓ６）を繰り返して実行する。これにより、規定経路数の出発地Ｓと目的地Ｇの組み合わせについて仮設定した各乗算補正値αによって経路が改善されたか否かを判定できる。経路が改善した出発地Ｓと目的地Ｇの組み合わせの数を、出発地Ｓと目的地Ｇの全組み合わせの数（規定経路数）で除算することにより改善確率を算出する。改善確率は、各探索モードと、仮設定された乗算補正値αの組み合わせごとに算出される。
By repeatedly executing (s4) to (s6), whether or not the route is improved by the tentatively set multiplication correction value α for the combination of the starting point S and the destination G of the specified number of routes (for example, 100). Is determined.
When (s4) to (s6) are completed for the combination of the starting point S and the destination G of the specified number of routes, the process returns to (s3), the temporarily set multiplication correction value α is changed, and (s4) to (s6) are changed. Repeat and run. Thereby, it can be determined whether or not the route is improved by each multiplication correction value α provisionally set for the combination of the starting point S and the destination G of the specified number of routes. The improvement probability is calculated by dividing the number of combinations of the departure point S and the destination G for which the route has improved by the total number of combinations of the departure point S and the destination G (the number of specified routes). The improvement probability is calculated for each combination of each search mode and the temporarily set multiplication correction value α.
図５Ｂは、改善確率のグラフである。図５Ｂの横軸は仮設定された乗算補正値αを示し、縦軸は改善確率を示す。改善確率は、大きいほど望ましく、例えば図５Ｂに示すように改善確率が最大となる探索モードを対応探索モードと設定し、さらに改善確率が極大値となる乗算補正値αを決定し、補正データ３０ｂに記録する。なお、図５Ｂの例では改善確率が最大となる探索モードが距離優先モードであったが、改善確率が最大となる探索モードは対象リンクＬのリンク情報等によって変化し得る。以上の処理を、対象リンクＬのリンク列Ｗごとに行うことにより、複数の探索種別のそれぞれに対応した補正データ３０ｂを用意できる。なお、乗算補正値αが小さいほど補正対象のリンク列Ｗが探索されやすくなるため、予め決められた上限値（例えば０．８）以下となるように乗算補正値αが設定されてもよい。
FIG. 5B is a graph of improvement probability. The horizontal axis of FIG. 5B shows the temporarily set multiplication correction value α, and the vertical axis shows the improvement probability. The larger the improvement probability is, the more desirable it is. For example, as shown in FIG. 5B, the search mode in which the improvement probability is maximized is set as the corresponding search mode, and the multiplication correction value α in which the improvement probability is the maximum value is determined, and the
以上の説明した乗算補正値αの設定手法によれば、乗算補正値αに基づいて補正した探索コストを用いて探索された経路における目的地までの所要期間と通行料金の少なくとも一方が、乗算補正値αに基づいて補正しなかった探索コストを用いて探索された経路における目的地までの所要期間と通行料金の少なくとも一方よりも小さくなる確率が最大となる値に乗算補正値αを設定できる。これにより、所要期間と通行料金を良好にしながら、特定の対象リンクＬについて探索されやすくしたり探索されにくくしたりすることが可能となる。また、加減算補正値βについても同様に仮設定値を変化させながら所要期間や通行料金が改善される確率が最も高くなる加減算補正値βを設定してもよい。 According to the multiplication correction value α setting method described above, at least one of the required period to the destination and the toll on the route searched using the search cost corrected based on the multiplication correction value α is multiplication correction. The multiplication correction value α can be set to the value that maximizes the probability that the required time to the destination and the toll will be smaller than at least one of the required time to the destination and the toll on the route searched using the search cost that is not corrected based on the value α. As a result, it is possible to make it easier or harder to search for a specific target link L while improving the required period and the toll. Further, for the addition / subtraction correction value β, the addition / subtraction correction value β that maximizes the probability that the required period and the toll will be improved may be set while changing the provisionally set value.
また、制御部２０は、探索種別（補正データ３０ｂ）に対応付けられた探索モード（対応探索モード）の算出手法によって算出された補正前の探索コストを補正値に基づいて補正している。これにより、補正値に基づく補正に適した算出方法によって補正前の探索コストを算出することができる。例えば、所要期間と通行料金が改善される確率が最も高くなる探索モードで補正前の探索コストを算出できる。
Further, the
（４）他の実施形態：
前記実施形態においては、加減算補正値β＝０であったため、実質的に加減算補正値βが設定されていないこととなる。しかし、加減算補正値βは、正の値または負の値に設定されてもよい。これにより、乗算補正値αによって補正前の探索コストＰに比例した値だけ探索コストＰを補正することができるとともに、加減算補正値βによって補正前の探索コストＰに非依存の値だけ探索コストＰを補正することもできる。加減算補正値βを設定することにより、対象リンクＬの個数に比例した数値だけ経路コストＣを増減させることができる。従って、加減算補正値βを設定することにより、対象リンクＬの個数を制御することができる。
(4) Other embodiments:
In the above embodiment, since the addition / subtraction correction value β = 0, the addition / subtraction correction value β is not substantially set. However, the addition / subtraction correction value β may be set to a positive value or a negative value. As a result, the search cost P can be corrected by the multiplication correction value α by a value proportional to the search cost P before correction, and the search cost P by the value independent of the search cost P before correction by the addition / subtraction correction value β. Can also be corrected. By setting the addition / subtraction correction value β, the route cost C can be increased / decreased by a numerical value proportional to the number of target links L. Therefore, the number of target links L can be controlled by setting the addition / subtraction correction value β.
また、経路探索システム１０は、車両に搭載された車載器であってもよいし、スマートフォン等の携帯端末であってもよい。また、必ずしも制御部２０は、１個の探索種別を取得しなくてもよく、複数の探索種別で順に経路を探索し、探索された探索種別ごとの経路をユーザに選択可能に提示してもよい。また、補正データ３０ｂにおいては、必ずしもリンク列Ｗごとに乗算補正値αと加減算補正値βとが一括して規定されていなくてもよく、対象リンクＬごとに個別に乗算補正値αと加減算補正値βとが規定されてもよい。また、単一のリンク列Ｗに対して複数の対象時間帯が規定されてもよく、複数の対象時間帯のそれぞれについて個別に乗算補正値αと加減算補正値βが規定されてもよい。また、リンクデータ３０ａ１と補正データ３０ｂとは、必ずしも独立したデータベースファイルでなくてもよく、部分編集が可能な単一のデータベースファイルであってもよい。
Further, the
さらに、補正値はユーザによって設定されてもよく、探索種別の重視度をユーザが設定できるように構成されてもよい。例えば、探索種別の重視度が大きくなるほど、乗算補正値αが小さい値となるように設定されてもよい。また、必ずしも補正前の探索コストを算出するための探索モードは複数用意されていなくてもよい。 Further, the correction value may be set by the user, or may be configured so that the user can set the degree of importance of the search type. For example, the multiplication correction value α may be set to become smaller as the degree of importance of the search type increases. Further, it is not always necessary to prepare a plurality of search modes for calculating the search cost before correction.
ここで、リンクとは、予め決められた規則にしたがって道路を区分した道路区間であり、連続して移動可能な一連のリンクによって経路が形成される。リンクごとに探索コストが取得可能であり、リンクごとに探索コストが規定されてもよいし、リンクごとに探索コストが算出されてもよい。なお、リンクや経路上を移動する移動体は特に限定されず、移動体は乗り物であってもよいし、歩行者であってもよい。探索コストとは、経路を構成するリンクとしての採用されにくさを示す指標値であればよく、探索コストが大きいほど経路を構成するリンクとして採用されにくくなってもよい。 Here, a link is a road section in which a road is divided according to a predetermined rule, and a route is formed by a series of continuously movable links. The search cost can be acquired for each link, the search cost may be specified for each link, or the search cost may be calculated for each link. The moving body that moves on the link or the route is not particularly limited, and the moving body may be a vehicle or a pedestrian. The search cost may be an index value indicating the difficulty of being adopted as a link constituting the route, and the larger the search cost may be, the more difficult it is to be adopted as the link constituting the route.
探索種別とは、補正データに対応付けられた種別であり、探索種別を選択することにより探索コストの補正に使用する補正値が規定された補正データを選択することができる。探索種別は、ユーザが選択してもよいし、経路探索システムが条件判定等を行うことにより選択してもよい。さらに、探索種別は、予めプリセットされたものであってもよいし、ユーザによって作成されたものであってもよい。いずれの探索種別も選択されない場合、探索コストを補正することなく経路探索を行ってもよい。 The search type is a type associated with the correction data, and by selecting the search type, it is possible to select the correction data in which the correction value used for the correction of the search cost is defined. The search type may be selected by the user, or may be selected by the route search system performing condition determination or the like. Further, the search type may be preset or created by the user. If neither of the search types is selected, the route search may be performed without correcting the search cost.
補正データは、探索種別ごとに用意されたデータであり、補正対象のリンクと当該リンクに適用する探索コストの補正値との対応関係を規定したデータである。補正対象のリンクのそれぞれについて補正値が規定されてもよいし、補正対象のすべてのリンクについて一様な補正値が規定されてもよい。１個の補正データにおいて、少なくとも１個の補正対象のリンクが規定されていればよく、複数の補正対象のリンクが規定されていてもよい。また、補正値による補正の手法は、補正前の探索コストと補正値とに基づいて補正後の探索コストが導出される手法であればどのような手法であってもよい。さらに、補正値は、一定値でなくてもよく、可変値であってもよい。例えば、補正値は、時間帯や天候に応じて可変であってもよい。時間帯は、１日を時刻で区切った時間帯に限らず、季節や月や曜日等も含む。 The correction data is data prepared for each search type, and is data that defines the correspondence between the link to be corrected and the correction value of the search cost applied to the link. A correction value may be specified for each of the links to be corrected, or a uniform correction value may be specified for all the links to be corrected. At least one link to be corrected may be defined in one correction data, and a plurality of links to be corrected may be defined. Further, the method of correction based on the correction value may be any method as long as the search cost after correction is derived based on the search cost before correction and the correction value. Further, the correction value does not have to be a constant value and may be a variable value. For example, the correction value may be variable depending on the time zone and the weather. The time zone is not limited to the time zone in which the day is divided by the time, but also includes the season, the month, the day of the week, and the like.
経路探索部は、補正対象のリンクについては、補正値に基づいて補正した探索コストを用いて経路探索を行うとともに、補正対象ではないリンクについては、補正を行っていない探索コストを用いて経路探索を行えばよい。経路探索を行う手法は特に限定されず、ダイクストラ法等の公知の手法を用いることができる。 The route search unit searches the route using the search cost corrected based on the correction value for the link to be corrected, and searches the route using the search cost not corrected for the link not to be corrected. Just do. The method for performing the route search is not particularly limited, and a known method such as Dijkstra's algorithm can be used.
また、補正値は、補正値に基づいて補正した探索コストを用いて探索された経路における目的地までの所要期間と通行料金の少なくとも一方が、補正値に基づいて補正しなかった探索コストを用いて探索された経路における目的地までの所要期間と通行料金の少なくとも一方よりも小さくなる確率が最大となる値に設定されてもよい。これにより、所要期間と通行料金を良好にしながら、特定のリンクについて探索されやすくしたり探索されにくくしたりすることが可能となる。 In addition, the correction value uses the search cost in which at least one of the required time to the destination and the toll on the route searched using the search cost corrected based on the correction value is not corrected based on the correction value. It may be set to a value that maximizes the probability that it will be smaller than at least one of the required time to the destination and the toll on the route searched for. This makes it possible to make it easier or harder to search for a specific link while improving the required period and toll.
また、経路探索部は、複数の探索モードごとに異なる算出手法によって補正前の探索コストを算出するとともに、探索種別に対応する探索モードの算出手法によって算出された補正前の探索コストを補正値に基づいて補正してもよい。これにより、補正値に基づく補正に適した算出方法によって補正前の探索コストを算出することができる。 Further, the route search unit calculates the search cost before correction by a calculation method different for each of a plurality of search modes, and uses the search cost before correction calculated by the calculation method of the search mode corresponding to the search type as the correction value. It may be corrected based on. As a result, the search cost before correction can be calculated by a calculation method suitable for correction based on the correction value.
また、補正データにおいては、連続して走行可能な一連の補正対象のリンクによって構成されるリンク列ごとに補正値が規定されてもよい。これにより、連続して走行可能な一連のリンク列ごとに、探索されやすくしたり探索されにくくしたりすることが可能となる。また、リンク単位で個別に補正値を規定しなくても済む。 Further, in the correction data, a correction value may be specified for each link sequence composed of a series of links to be corrected that can be continuously traveled. As a result, it is possible to make it easier to search or make it difficult to search for each series of link rows that can be continuously traveled. In addition, it is not necessary to individually specify the correction value for each link.
さらに、単一のリンク列には、複数の道路種別のリンクが含まれてもよい。これにより、道路種別に囚われない探索コストの補正を実現することができる。例えば、道路種別が異なっていても共通する特性を有する複数のリンクについて一括して補正値を規定することができる。共通する特性とは、例えば共通して通行料金の割引が受けられることであってもよいし、共通して特定の道路設備が備えられていることであってもよいし、共通して景観がよいことであってもよい。 In addition, a single link sequence may include links for multiple road types. This makes it possible to correct the search cost regardless of the road type. For example, correction values can be collectively defined for a plurality of links having common characteristics even if the road types are different. Common characteristics include, for example, being able to receive a common discount on tolls, being commonly equipped with specific road equipment, and having a common landscape. It may be a good thing.
また、補正前の探索コストを算出するためのパラメータをリンクごとに規定したリンクデータと、補正データと、が記録媒体上において分離して記録されていてもよい。これにより、補正データを容易に個別に追加、修正、削除等することができる。また、リンクデータのみで補正前の探索コストを算出できるため、補正データがなくても経路探索を成立させることができる。 Further, the link data in which the parameters for calculating the search cost before correction are defined for each link and the correction data may be separately recorded on the recording medium. As a result, correction data can be easily added, modified, deleted, or the like individually. Further, since the search cost before correction can be calculated only from the link data, the route search can be established without the correction data.
さらに、補正値には、補正前の探索コストに乗算する乗算補正値と、補正前の探索コストに加算または減算する加減算補正値と、が含まれてもよい。この構成において、乗算補正値によって補正前の探索コストに比例した値だけ探索コストを補正することができるとともに、加減算補正値によって補正前の探索コストに非依存の値だけ探索コストを補正することもできる。 Further, the correction value may include a multiplication correction value for multiplying the search cost before correction and an addition / subtraction correction value for adding or subtracting to the search cost before correction. In this configuration, the search cost can be corrected by a value proportional to the search cost before correction by the multiplication correction value, and the search cost can be corrected by a value independent of the search cost before correction by the addition / subtraction correction value. can.
さらに、本発明のように、探索種別に対応する補正値によって、補正対象のリンクの探索コストを補正する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステム、地図情報表示システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Further, the method of correcting the search cost of the link to be corrected by the correction value corresponding to the search type as in the present invention can also be applied as a program or a method. In addition, the above systems, programs, and methods may be realized as a single device or may be realized by using parts shared with each part provided in the vehicle, including various aspects. It is a program. For example, it is possible to provide a navigation system, a map information display system, a method, and a program equipped with the above devices. In addition, some of them are software and some of them are hardware, which can be changed as appropriate. Further, the invention is also established as a recording medium for a program that controls an apparatus. Of course, the recording medium of the software may be a magnetic recording medium or an optical magnetic recording medium, and any recording medium to be developed in the future can be considered in exactly the same way.
１０…経路探索システム、２０…制御部、２１…経路探索プログラム、２１ａ…探索種別取得モジュール、２１ｂ…補正値取得モジュール、２１ｃ…経路探索モジュール、３０…記録媒体、３０ａ…地図情報、３０ａ１…リンクデータ、３０ｂ…補正データ、４０…通信部、１００…車載器、Ｃ…コスト、Ｌ…対象リンク、Ｐ…探索コスト、Ｖ…建設中リンク、Ｗ…リンク列、α…乗算補正値、β…加減算補正値 10 ... Path search system, 20 ... Control unit, 21 ... Route search program, 21a ... Search type acquisition module, 21b ... Correction value acquisition module, 21c ... Route search module, 30 ... Recording medium, 30a ... Map information, 30a1 ... Link Data, 30b ... correction data, 40 ... communication unit, 100 ... in-vehicle device, C ... cost, L ... target link, P ... search cost, V ... under construction link, W ... link sequence, α ... multiplication correction value, β ... Addition / subtraction correction value
Claims (7)
探索種別を取得する探索種別取得部と、
前記探索コストの補正対象のリンクと当該リンクに適用する前記探索コストの補正値とを、前記探索種別に対応する補正データから取得する補正値取得部と、
前記補正対象のリンクについては、前記補正値に基づいて補正した前記探索コストを用いて前記経路探索を行う経路探索部と、
を備え、
前記補正データにおいては、連続して走行可能な一連の前記補正対象のリンクによって構成されるリンク列ごとに前記補正値が規定される経路探索システム。 A route search system that searches for routes based on the search cost for each link.
The search type acquisition unit that acquires the search type, and
A correction value acquisition unit that acquires a link to be corrected for the search cost and a correction value for the search cost applied to the link from correction data corresponding to the search type.
Regarding the link to be corrected, a route search unit that performs the route search using the search cost corrected based on the correction value, and a route search unit.
Equipped with a,
The correction in the data, the route search system that the correction value for each configured link string by a series of links of the correction target that can travel continuously Ru is defined.
請求項１に記載の経路探索システム。 The single link sequence contains links for multiple road types .
The route search system according to claim 1.
請求項１または請求項２のいずれかに記載の経路探索システム。 The correction value is a plurality of probabilities determined for each of the provisionally set values of the correction value, and is the required period and passage to the destination in the route searched using the search cost corrected based on the provisionally set value. A route that defines the number of routes in which at least one of the tolls is smaller than at least one of the required time to the destination and the toll in the route searched using the search cost that was not corrected based on the provisionally set value. among the plurality of probabilities determined by dividing the number, Ru is set to the provisional setting value corresponding to the maximum probability,
The route search system according to claim 1 or 2.
前記探索種別に対応付けられた前記探索モードの算出手法によって算出された補正前の前記探索コストを前記補正値に基づいて補正する、
請求項１から請求項３のいずれか一項に記載の経路探索システム。 The route search unit calculates the search cost before correction by a calculation method different for each of a plurality of search modes, and also calculates the search cost before correction.
You corrected based on the search cost before correction calculated by the calculation method of the search the search mode associated with the type on the correction value,
The route search system according to any one of claims 1 to 3.
請求項１から請求項４のいずれか一項に記載の経路探索システム。 Link data defining a parameter for calculating the search cost before correction for each link, the correction data, is that is recorded in isolation on the recording medium,
The route search system according to any one of claims 1 to 4.
請求項１から請求項５のいずれか一項に記載の経路探索システム。 Wherein the correction value is a multiplication correction value for multiplying said search cost before correction, addition and subtraction correction value to be added or subtracted to the search cost before correction, Ru is included,
The route search system according to any one of claims 1 to 5.
前記コンピュータを、The computer
探索種別を取得する探索種別取得部、Search type acquisition unit, which acquires the search type,
前記探索コストの補正対象のリンクと当該リンクに適用する前記探索コストの補正値とを、前記探索種別に対応する補正データから取得する補正値取得部、A correction value acquisition unit that acquires a link to be corrected for the search cost and a correction value for the search cost applied to the link from correction data corresponding to the search type.
前記補正対象のリンクについては、前記補正値に基づいて補正した前記探索コストを用いて前記経路探索を行う経路探索部、For the link to be corrected, a route search unit that performs the route search using the search cost corrected based on the correction value.
として機能させ、To function as
前記補正データにおいては、連続して走行可能な一連の前記補正対象のリンクによって構成されるリンク列ごとに前記補正値が規定される経路探索プログラム。In the correction data, a route search program in which the correction value is defined for each link sequence composed of a series of links to be corrected that can be continuously traveled.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017161986A JP6915194B2 (en) | 2017-08-25 | 2017-08-25 | Pathfinding system and pathfinding program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017161986A JP6915194B2 (en) | 2017-08-25 | 2017-08-25 | Pathfinding system and pathfinding program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019039802A JP2019039802A (en) | 2019-03-14 |
| JP6915194B2 true JP6915194B2 (en) | 2021-08-04 |
Family
ID=65726351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017161986A Active JP6915194B2 (en) | 2017-08-25 | 2017-08-25 | Pathfinding system and pathfinding program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6915194B2 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007113940A (en) * | 2005-10-18 | 2007-05-10 | Denso Corp | Route searching apparatus for vehicle |
| JP2007322305A (en) * | 2006-06-02 | 2007-12-13 | Xanavi Informatics Corp | Navigation apparatus |
| JP4936070B2 (en) * | 2007-12-28 | 2012-05-23 | アイシン・エィ・ダブリュ株式会社 | Navigation device and navigation program |
| JP2009162567A (en) * | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | Navigation device and computer program |
-
2017
- 2017-08-25 JP JP2017161986A patent/JP6915194B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019039802A (en) | 2019-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4491472B2 (en) | Traffic information system | |
| US11150098B2 (en) | Dynamically determining origin and destination locations for a network system | |
| CN109642800B (en) | Route searching method and route searching device | |
| JP5874414B2 (en) | Navigation system and server device | |
| JP5081206B2 (en) | Traffic information determination method and traffic information determination device | |
| US20100106414A1 (en) | Method of performing routing with artificial intelligence | |
| US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
| JP2006293876A (en) | Traffic information collection device and on-vehicle equipment | |
| JP5223192B2 (en) | Map information generation system | |
| CN106289287B (en) | Vehicle-mounted end multi-target shortest path calculation method based on route selection experience | |
| JP5121255B2 (en) | Navigation device | |
| US9212920B1 (en) | System and method for real time optimization of driving directions | |
| JP2008309789A (en) | Traffic information providing system and method for generating traffic information | |
| US8290699B2 (en) | System and method for geographic interpolation of traffic data | |
| JP5513360B2 (en) | Traffic jam information generating apparatus, traffic jam information generating method, and program | |
| KR102671687B1 (en) | Method and apparatus for estimating the driving distance of a vehicle | |
| CN113701778B (en) | Network taxi route planning method and device based on passenger route preference | |
| CN113905942A (en) | Electronic control device, control method, and automatic driving system | |
| US20220082394A1 (en) | Method and apparatus for ridesharing pickup wait time prediction | |
| JP6915194B2 (en) | Pathfinding system and pathfinding program | |
| JP2017102001A (en) | Route search device and route search method | |
| JP6912859B2 (en) | Map update device, map update method, computer program, and recording medium on which the computer program is recorded. | |
| CN109945883B (en) | Information processing method and device and electronic equipment | |
| JP6316734B2 (en) | Road information statistical system, road information statistical method and computer program | |
| JP2010237178A (en) | Expert route generation server and navigation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200312 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201201 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210127 |
|
| 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: 20210413 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20210423 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210426 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6915194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |