JP2010127845A - Route searching device, route searching method, route searching program, and recording medium - Google Patents
Route searching device, route searching method, route searching program, and recording medium Download PDFInfo
- Publication number
- JP2010127845A JP2010127845A JP2008304978A JP2008304978A JP2010127845A JP 2010127845 A JP2010127845 A JP 2010127845A JP 2008304978 A JP2008304978 A JP 2008304978A JP 2008304978 A JP2008304978 A JP 2008304978A JP 2010127845 A JP2010127845 A JP 2010127845A
- Authority
- JP
- Japan
- Prior art keywords
- route search
- route
- time zone
- predetermined time
- command input
- 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.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Description
この発明は、経路上の渋滞情報を考慮して経路探索をおこなう経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。 The present invention relates to a route search device, a route search method, a route search program, and a recording medium that perform route search in consideration of traffic jam information on the route.
従来、道路上の渋滞情報を考慮して経路探索をおこなう経路探索装置が知られている。このような経路探索装置として、たとえば、地図情報に基づいて目的地までの最適経路の探索を行い探索された経路を表示して経路誘導を行う車載用ナビゲーション装置において、交通情報(渋滞情報)を受信する受信手段と、この受信した交通情報に基づいて目的地までの最適経路を再探索する経路再探索手段と、再探索により現表示経路と異なる新経路が得られた時その結果を報知する報知手段と、ドライバーの経路変更の意思を検出する検出手段と、経路変更の意思が確認された時に、経路表示を新経路に変更する経路変更手段とを、備え、渋滞情報に基づいて最適経路を再探索し、渋滞を回避する新たな経路が探索されたら案内経路を当該新たな経路に変更するようにした技術が知られている(たとえば、下記特許文献1参照。)。 2. Description of the Related Art Conventionally, a route search device that performs a route search in consideration of traffic jam information on a road is known. As such a route search device, for example, in an in-vehicle navigation device that searches for an optimum route to a destination based on map information, displays the searched route, and performs route guidance, traffic information (congestion information) is obtained. Receiving means for receiving, route re-searching means for re-searching the optimum route to the destination based on the received traffic information, and informing the result when a new route different from the current display route is obtained by re-searching A notification means; a detection means for detecting the driver's intention to change the route; and a route change means for changing the route display to a new route when the intention to change the route is confirmed. A technique is known in which a guidance route is changed to a new route when a new route that avoids traffic congestion is searched (see, for example, Patent Document 1 below).
しかしながら、上述した従来技術においては、経路探索時に渋滞情報を考慮するか否かの切り替えが適切になされないという問題点が一例として挙げられる。一般に、経路探索時に渋滞情報を考慮するか否かは、ユーザによる機能設定によって切り替えられる。すなわち、一度渋滞情報の考慮の有無を設定すると、ユーザによって設定が変更されるまで設定は変更されない。 However, in the above-described prior art, there is a problem that switching between whether or not to consider traffic jam information during route search is not appropriately performed. Generally, whether or not to consider traffic jam information when searching for a route is switched depending on a function setting by the user. That is, once the presence / absence of consideration of traffic jam information is set, the setting is not changed until the setting is changed by the user.
ここで、経路探索時に渋滞情報を考慮すると設定した場合、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。また、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。 Here, when setting is made in consideration of traffic jam information at the time of route search, a route that avoids the traffic jam section is searched even when the traffic jam section is short, and extra right and left turns may increase. In addition, since the route search is always performed in consideration of traffic jam information, the processing load may increase and the time required for the route search may increase. Also, if you set traffic information not to be considered when searching for a route, the route will always be searched without considering traffic information, so the route will be drawn on a congested road and it will take a lot of time to reach the destination. It may take.
このような事態を避けるため、ユーザが毎回設定を変更する方法も考えられる。しかし、経路探索時に渋滞情報を考慮するか否かを適切に判断するのは困難であり、結果として、渋滞情報を考慮した経路探索機能が有効に活用されないという問題点が一例として挙げられる。 In order to avoid such a situation, a method in which the user changes the setting every time is also conceivable. However, it is difficult to appropriately determine whether or not to consider traffic jam information at the time of route search, and as a result, a problem that the route search function considering traffic jam information is not effectively used is an example.
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる経路探索装置は、道路の渋滞情報を取得記憶する取得記憶手段と、経路探索の指令入力を受け付ける受付手段と、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断手段と、前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索手段と、を備えたことを特徴とする。 In order to solve the above-described problems and achieve the object, a route search device according to the invention of claim 1 includes an acquisition storage means for acquiring and storing road traffic jam information, a reception means for receiving a route search command input, A determination unit that determines whether or not a time when a route search command input is received is in a predetermined time zone, and the traffic jam information is used when the time is determined to be in the predetermined time zone. And searching means for searching for a route without using the traffic jam information when it is determined that the time is not within the predetermined time zone.
また、請求項5の発明にかかる経路探索方法は、道路の渋滞情報を取得記憶する取得記憶手段と、経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、を含んだことを特徴とする。 The route search method according to the invention of claim 5 is an acquisition storage means for acquiring and storing road congestion information, and when a route search command input is received, a time when the route search command input is received is A determination step of determining whether or not a predetermined time zone; and, when the time is determined to be the predetermined time zone, a route is searched using the traffic jam information, and the time is the predetermined time zone A search step of searching for a route without using the traffic jam information when it is determined that the current time is not a time zone.
また、請求項6の発明にかかる経路探索プログラムは、請求項5に記載の経路探索方法をコンピュータに実行させることを特徴とする。 A route search program according to a sixth aspect of the present invention causes a computer to execute the route search method according to the fifth aspect.
また、請求項7の発明にかかる記録媒体は、請求項6に記載の経路探索プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。 A recording medium according to a seventh aspect of the invention is characterized in that the route search program according to the sixth aspect is recorded in a computer-readable state.
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。 Exemplary embodiments of a route search device, a route search method, a route search program, and a recording medium according to the present invention will be explained below in detail with reference to the accompanying drawings.
(実施の形態)
(経路探索装置100の機能的構成)
まず、実施の形態にかかる経路探索装置100の機能的構成について説明する。図1は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。経路探索装置100は、取得記憶部101、受付部102、判断部103、探索部104を備える。
(Embodiment)
(Functional configuration of route search apparatus 100)
First, a functional configuration of the
取得記憶部101は、道路の渋滞情報を取得記憶する。取得記憶部101は、たとえば、VICS(登録商標)やネットワーク通信を介して道路の渋滞情報を受信し、その情報を記憶する。また、取得記憶部101は、渋滞予測データベースにアクセスし、所望の地点や時間帯の渋滞情報を読み出すことによって渋滞情報を取得する。なお、取得記憶部101に渋滞予測データベースを記憶させてもよい。
The
受付部102は、経路探索の指令入力を受け付ける。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作(入力)である。
The accepting
判断部103は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作(入力)中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作(入力)中のいずれの操作がおこなわれた時刻とするかを決めておいてもよい。所定の時間帯とは、たとえば、通勤時間帯など道路上の交通量が増加する時間帯である。
The
判断部103は、たとえば、経路探索の指令入力を受け付けた日の曜日に応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。また、判断部103は、経路探索の指令入力を受け付けた日が平日であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。
For example, the
さらに、判断部103は、出発地および目的地の少なくともいずれか一方(以下、「出発地等という」)が交通量の多い地域であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。判断部103は、たとえば、出発地等が交通量の多い地域の場合は全時間帯を所定の時間帯とし、それ以外の地域では通勤時間帯のみを所定の時間帯とする。
Furthermore, the
探索部104は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であると判断された場合には渋滞情報を用いて経路を探索し、経路探索の指令入力を受け付けた際の時刻が所定の時間帯でないと判断された場合には渋滞情報を用いずに経路を探索する。
When it is determined that the time when the route search command input is received is within a predetermined time zone, the
(経路探索装置100による経路探索処理)
つぎに、経路探索装置100による経路探索処理について説明する。図2は、経路探索装置による経路探索処理の一例を示すフローチャートである。まず、経路探索装置100は、取得記憶部101で渋滞情報を取得し(ステップS201)、取得した渋滞情報を記憶する(ステップS202)。経路探索装置100は、受付部102で経路探索の指令入力を受け付けるまでは(ステップS203:No)、ステップS201に戻り、以降の処理を継続する。
(Route search processing by the route search device 100)
Next, route search processing by the
受付部102で経路探索の指令入力を受け付けると(ステップS203:Yes)、経路探索装置100は、判断部103で経路探索の指令入力を受け付けた際の時刻(受付時刻)が所定の時間帯か否かを判断する(ステップS204)。受付時刻が所定の時間帯である場合(ステップS204:Yes)、経路探索装置100は、探索部104で、ステップS202で記憶した渋滞情報を用いて経路を探索して(ステップS205)、本フローチャートによる処理を終了する。一方、受付時刻が所定の時間帯でない場合(ステップS204:No)、経路探索装置100は、探索部104で、渋滞情報を用いずに経路を探索して(ステップS206)、本フローチャートによる処理を終了する。
When the
以上説明したように、実施の形態にかかる経路探索装置100は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、経路探索装置100の処理負荷を軽減することができる。
As described above, the
また、経路探索装置100は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、経路探索装置100によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
Moreover, the
また、経路探索装置100は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、経路探索装置100によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
In addition, the
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両(四輪車、二輪車を含む)などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。 Examples of the present invention will be described below. In the present embodiment, an example in which the route search device of the present invention is implemented by a navigation device mounted on a moving body such as a vehicle (including a four-wheeled vehicle and a two-wheeled vehicle) will be described.
(ナビゲーション装置のハードウェア構成)
まず、実施例にかかるナビゲーション装置300のハードウェア構成について説明する。図3は、実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図3において、ナビゲーション装置300は、CPU301と、ROM302と、RAM303と、磁気ディスクドライブ304と、磁気ディスク305と、光ディスクドライブ306と、光ディスク307と、音声I/F(インターフェース)308と、マイク309と、スピーカ310と、入力デバイス311と、映像I/F312と、ディスプレイ313と、通信I/F314と、GPSユニット315と、各種センサ316と、カメラ317と、を備えている。各構成部301〜317は、バス320によってそれぞれ接続されている。
(Hardware configuration of navigation device)
First, the hardware configuration of the
まず、CPU301は、ナビゲーション装置300の全体の制御を司る。ROM302は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、RAM303は、CPU301のワークエリアとして使用される。すなわち、CPU301は、RAM303をワークエリアとして使用しながら、ROM302に記録された各種プログラムを実行することによって、ナビゲーション装置300の全体の制御を司る。
First, the
磁気ディスクドライブ304は、CPU301の制御にしたがって磁気ディスク305に対するデータの読み取り/書き込みを制御する。磁気ディスク305は、磁気ディスクドライブ304の制御で書き込まれたデータを記録する。磁気ディスク305としては、たとえば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。
The
また、光ディスクドライブ306は、CPU301の制御にしたがって光ディスク307に対するデータの読み取り/書き込みを制御する。光ディスク307は、光ディスクドライブ306の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク307は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク307のほか、MO、メモリカードなどであってもよい。
The
磁気ディスク305および光ディスク307に記録される情報の一例として、渋滞予測データベースが挙げられる。渋滞予測データベースとは、過去の混雑状況の情報などを用いて、季節や曜日、時間帯別に道路の混雑度や所要時間を予測したものである。渋滞予測データベースを利用することによって、現在発生していない渋滞を回避した経路を探索したり、道路状況の今後の変化を加味した経路探索をおこなうことができる。なお、渋滞予測データベースは、磁気ディスク305および光ディスク307に記録する他、後述する通信I/F314を用いて、ネットワークを介して取得してもよい。
An example of information recorded on the
磁気ディスク305および光ディスク307に記録される情報の他の例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物(フィーチャ)をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
Other examples of information recorded on the
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ(距離)、道幅、進行方向、道路種別(高速道路、有料道路、一般道路など)などの情報が含まれている。 The road shape data further includes traffic condition data. The traffic condition data includes, for example, whether or not there is a signal or a pedestrian crossing, whether or not there is a highway doorway or junction, the length (distance) of each link, road width, direction of travel, road type (highway, Such as toll roads and general roads).
機能データは、地図上の施設の形状をあらわす3次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、1つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。 The function data is three-dimensional data representing the shape of the facility on the map, character data representing the description of the facility, and other various data other than the map data. Map data and function data are recorded in blocks divided by district or function. Specifically, for example, the map data is recorded in a state where each block can be divided into blocks such that each represents a predetermined district on the map displayed on the display screen. Further, for example, the function data is recorded in a state where each function can be divided into a plurality of blocks so as to realize one function.
また、機能データは、上述した3次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。 The function data is data for realizing functions such as program data for realizing route search, calculation of required time, route guidance, etc. in addition to the above-described three-dimensional data and character data. Each of the map data and the function data is composed of a plurality of data files divided for each district or each function.
音声I/F308は、音声入力用のマイク309および音声出力用のスピーカ310に接続される。マイク309に受音された音声は、音声I/F308内でA/D変換される。マイク309は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ310からは、所定の音声信号を音声I/F308内でD/A変換した音声が出力される。
The audio I /
入力デバイス311は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス311は、リモコン、キーボード、タッチパネルのうちいずれか1つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
Examples of the
映像I/F312は、ディスプレイ313に接続される。映像I/F312は、具体的には、たとえば、ディスプレイ313全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ313を制御する制御ICなどによって構成される。
The video I /
ディスプレイ313には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ313には、上述した地図データが、2次元または3次元に描画される。ディスプレイ313に表示された地図データには、ナビゲーション装置300を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、CPU301によって算出される。
The
ディスプレイ313としては、たとえば、CRT、TFT液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ313は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ313は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
As the
通信I/F314は、無線を介してネットワークに接続され、ナビゲーション装置300とCPU301とのインターフェースとして機能する。通信I/F314は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とCPU301とのインターフェースとしても機能する。通信網には、LAN、WAN、公衆回線網や携帯電話網などがある。具体的には、通信I/F314は、たとえば、FMチューナー、VICS(Vehicle Information and Communication System:登録商標)/ビーコンレシーバ、携帯電話モジュールなどによって構成される。通信I/F314を介してVICS(登録商標)センターから配信される渋滞や交通規制などの道路交通情報を受信したり、道路情報提供者によって提供される渋滞予測データベースなどにアクセスしたりすることができる。
The communication I /
また、通信I/F314は、たとえば、DSRC(Dedicated Short Range Communication)を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、DSRCの具体例としては、ETC(ノンストップ自動料金支払いシステム)が挙げられる。
The communication I /
GPSユニット315は、GPS衛星からの電波を受信し、車両の現在位置を示す情報を出力する。GPSユニット315の出力情報は、後述する各種センサ316の出力値とともに、CPU301による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の1点を特定する情報である。
The
各種センサ316は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ316の出力値は、CPU301による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
The
カメラ317は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ317によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317によって車両外部の状況を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
The
図1に示した経路探索装置100の取得記憶部101、受付部102、判断部103、探索部104は、図3に示したナビゲーション装置300におけるROM302、RAM303、磁気ディスク305、光ディスク307などに記録されたプログラムやデータを用いて、CPU301が所定のプログラムを実行し、ナビゲーション装置300における各部を制御することによってその機能を実現する。
The
すなわち、実施例のナビゲーション装置300は、ナビゲーション装置300における記録媒体としてのROM302に記録されている経路探索プログラムを実行することにより、図1に示した経路探索装置が備える機能を、図2に示した経路探索処理の手順で実行することができる。
That is, the
(ナビゲーション装置300による経路探索処理)
つぎに、ナビゲーション装置300による経路探索処理について説明する。ナビゲーション装置300は、ユーザが指定した目的地点までの経路を探索するが、その際、経路上のさまざまな要素(たとえば、経路の距離や通行料金の有無、道路の車線数など)を考慮する。その要素の1つとして渋滞情報が挙げられる。渋滞情報には、VICS(登録商標)情報やスマートループ(登録商標)を利用して走行中の車両からアップロードされた情報など、リアルタイムな道路状況を示す情報と、渋滞予測データベースのように、過去の道路状況を集計した情報がある。ナビゲーション装置300は、リアルタイムな道路状況を示す情報と過去の道路状況を集計した情報の両方を用いて、渋滞を回避した経路を探索する。
(Route search process by the navigation device 300)
Next, route search processing by the
しかし、渋滞情報を常に考慮して経路を探索すると、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。一方で、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。 However, if a route is searched in consideration of traffic jam information at all times, even if the traffic jam section is short, a route that avoids the traffic jam section is searched, and extra right and left turns may increase. In addition, since the route search is always performed in consideration of traffic jam information, the processing load may increase and the time required for the route search may increase. On the other hand, when it is set not to consider traffic jam information when searching for a route, the route is always searched without considering traffic jam information, so it takes a lot of time to reach the destination point on the traffic jam road. May occur.
このため、ナビゲーション装置300は、経路探索をおこなう時間帯によって、渋滞情報を考慮するか否かを切り替える。これにより、ナビゲーション装置300は、効率的な経路探索をおこなうことができるとともに、より状況に即した経路を提供することができる。
For this reason, the
図4は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。なお、フローチャートには示さないが、ナビゲーション装置300は、起動直後から通信I/F314を介してVICS(登録商標)情報やスマートループ(登録商標)を用いて配信される道路情報を逐次受信し、RAM303などに保存している。
FIG. 4 is a flowchart illustrating an example of a route search process performed by the navigation device. Although not shown in the flowchart, the
図4のフローチャートにおいて、ナビゲーション装置300は、経路探索の指令入力があるまで待機する(ステップS401:Noのループ)。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作(入力)である。ナビゲーション装置300は、たとえば、リモコンやタッチパネルなどの入力デバイス311を介して経路探索の指令入力を受け付ける。
In the flowchart of FIG. 4, the
指令入力があると(ステップS401:Yes)、ナビゲーション装置300は、指令入力を受け付けた際の時刻が6時〜9時または17時〜20時の時間帯であるか否かを判断する(ステップS402)。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作(入力)中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作(入力)中のいずれの操作がおこなわれた時刻とするか(たとえば、目的地点が決定された時の時刻など)を決めておいてもよい。
When there is a command input (step S401: Yes), the
ここで、6時〜9時または17時〜20時は一般的に道路が混雑する時間帯である。6時〜9時または17時〜20時である場合には(ステップS402:Yes)、渋滞情報を用いて経路探索をおこない(ステップS403)、本フローチャートによる処理を終了する。渋滞情報としては、たとえばVICS(登録商標)情報やスマートループ(登録商標)を用いて配信される道路情報、磁気ディスク305および光ディスク307に記憶された渋滞予測データベース内のデータを用いることができる。
Here, 6 o'clock to 9 o'clock or 17 o'clock to 20 o'clock is generally a time zone when the road is congested. When it is from 6:00 to 9:00 or from 17:00 to 20:00 (step S402: Yes), the route search is performed using the traffic jam information (step S403), and the processing according to this flowchart ends. As the traffic jam information, for example, road information distributed using VICS (registered trademark) information or smart loop (registered trademark), or data in the traffic jam prediction database stored in the
一方、6時〜9時または17時〜20時でない場合には(ステップS402:No)、渋滞情報を用いず経路探索をおこない(ステップS404)、本フローチャートによる処理を終了する。このように、経路探索をおこなう時間帯によって渋滞情報を考慮するか否かを切り替えることによって、状況に即した経路を効率的に探索することができる。 On the other hand, if it is not 6 o'clock to 9 o'clock or 17:00 to 20:00 (step S402: No), the route search is performed without using the traffic jam information (step S404), and the processing according to this flowchart ends. In this way, by switching whether or not to consider the traffic jam information depending on the time zone during which the route search is performed, it is possible to efficiently search for a route according to the situation.
つぎに、曜日によって渋滞を考慮する時間帯を変更する場合の経路探索処理を示す。図5は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。図5のフローチャートにおいて、ナビゲーション装置300は、経路探索の指令入力があるまで待機する(ステップS501:Noのループ)。
Next, route search processing in the case of changing the time zone in consideration of traffic jam depending on the day of the week will be described. FIG. 5 is a flowchart illustrating an example of a route search process performed by the navigation device. In the flowchart of FIG. 5, the
指令入力があると(ステップS501:Yes)、ナビゲーション装置300は、指令入力を受け付けた際の曜日が月曜日〜金曜日であるか否かを判断する(ステップS502)。ここで、指令入力を受け付けた際とは、上述した経路を探索するための一連の操作(入力)がおこなわれた時である。月曜日〜金曜日である場合は(ステップS502:Yes)、指令入力を受け付けた際の時刻が6時〜9時または17時〜20時の時間帯であるか否かを判断する(ステップS503)。ここで、平日の6時〜9時または17時〜20時は通勤時間帯であり、たとえばETCの通勤割引が適用される時間帯である。
When there is a command input (step S501: Yes), the
6時〜9時または17時〜20時である場合には(ステップS503:Yes)、ステップS508に移行する。また、6時〜9時または17時〜20時でない場合には(ステップS503:No)、ステップS509に移行する。 When it is from 6:00 to 9:00 or from 17:00 to 20:00 (step S503: Yes), the process proceeds to step S508. If it is not 6 o'clock to 9 o'clock or 17 o'clock to 20 o'clock (step S503: No), the process proceeds to step S509.
一方、ステップS502で指令入力を受け付けた際の曜日が月曜日〜金曜日ではない場合は(ステップS502:No)、土曜日か否かを判断する(ステップS504)。土曜日である場合は(ステップS504:Yes)、指令入力を受け付けた際の時刻が6時〜10時の時間帯であるか否かを判断する(ステップS505)。ここで、土曜日の6時〜10時は週末のレジャーに向かうレジャー客によって道路が混雑する時間帯である。6時〜10時である場合には(ステップS505:Yes)、ステップS508に移行する。また、6時〜10時でない場合には(ステップS505:No)、ステップS509に移行する。 On the other hand, if the day of the week when the command input is received in step S502 is not Monday to Friday (step S502: No), it is determined whether it is a Saturday (step S504). If it is Saturday (step S504: Yes), it is determined whether or not the time when the command input is received is a time zone from 6:00 to 10:00 (step S505). Here, 6:00 to 10:00 on Saturday is a time zone when the road is crowded by leisure customers heading for weekend leisure. When it is from 6:00 to 10:00 (step S505: Yes), the process proceeds to step S508. If it is not 6 o'clock to 10 o'clock (step S505: No), the process proceeds to step S509.
また、ステップS504で指令入力を受け付けた際の曜日が土曜日ではない場合は(ステップS504:No)、日曜日であると判断し(ステップS506)、指令入力を受け付けた際の時刻が16時〜20時の時間帯であるか否かを判断する(ステップS507)。ここで、日曜日の16時〜20時は週末のレジャーから家に帰る帰宅ラッシュで道路が混雑する時間帯である。16時〜20時である場合には(ステップS507:Yes)、ステップS508に移行する。また、16時〜20時でない場合には(ステップS507:No)、ステップS509に移行する。 Also, if the day of the week when the command input is received in step S504 is not Saturday (step S504: No), it is determined that it is Sunday (step S506), and the time when the command input is received is from 16:00 to 20th. It is determined whether it is a time zone (step S507). Here, Sundays from 16:00 to 20:00 are times when the road is crowded during the rush to go home from leisure on weekends. When it is from 16:00 to 20:00 (step S507: Yes), the process proceeds to step S508. When it is not 16:00 to 20:00 (step S507: No), the process proceeds to step S509.
そして、日曜日の6時〜9時または17時〜20時である場合(ステップS503:Yes)、土曜日の6時〜10時である場合(ステップS505:Yes)、日曜日の16時〜20時である場合(ステップS507:Yes)には、渋滞情報を用いて経路探索をおこない(ステップS508)、本フローチャートによる処理を終了する。また、上記時間帯以外の場合は(ステップS503:No、ステップS505:No、ステップS507:No)、渋滞情報を用いず経路探索をおこない(ステップS509)、本フローチャートによる処理を終了する。 When it is 6am to 9am or 17:00 to 20:00 on Sunday (step S503: Yes), when it is 6am to 10am on Saturday (step S505: Yes), it is from 16:00 to 20:00 on Sunday. If there is (step S507: Yes), a route search is performed using the traffic jam information (step S508), and the processing according to this flowchart ends. If it is not the above time zone (step S503: No, step S505: No, step S507: No), the route search is performed without using the traffic jam information (step S509), and the processing according to this flowchart ends.
なお、図5では月曜日〜金曜日、土曜日、日曜日でそれぞれ渋滞情報を考慮する時間帯を変更したが、たとえば、平日と土日祝日とで渋滞情報を考慮する時間帯を変更してもよい。また、たとえば、平日であれば全時間帯で渋滞情報を考慮し、土日祝日であれば全時間帯で渋滞を考慮しない、などとしてもよい。 In FIG. 5, the time zone in which the traffic jam information is considered is changed from Monday to Friday, Saturday, and Sunday. For example, the time zone in which the traffic jam information is considered may be changed between weekdays and weekends and holidays. Further, for example, traffic information may be considered in all time zones on weekdays, and traffic jams may not be considered in all time zones on weekends and holidays.
また、出発地や目的地の交通量に応じて、渋滞情報を考慮する時間帯を変更してもよい。図6は、ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。図6のフローチャートにおいて、ナビゲーション装置300は、経路探索の指令入力があるまで待機する(ステップS601:Noのループ)。この指令入力には、出発地および目的地の指定も含まれる。
In addition, the time zone in which traffic jam information is considered may be changed according to the traffic volume at the departure point or the destination. FIG. 6 is a flowchart illustrating an example of a route search process performed by the navigation device. In the flowchart of FIG. 6, the
指令入力があると(ステップS601:Yes)、ナビゲーション装置300は、指定された出発地および目的地の少なくともいずれかが交通量の多い地域に属するか否かを判断する(ステップS602)。交通量の多い地域は、たとえば、その地域の主要道路を所定時間内に通行する車両の数によって、あらかじめ区分しておく。
When there is a command input (step S601: Yes), the
交通量の多い地域に属する場合は(ステップS602:Yes)、ステップS604に移行する。また、交通量の多い地域に属さない場合は(ステップS602:No)、経路探索の指令入力を受け付けた際の時刻が通勤時間帯(6時〜9時または17時〜20時)であるか否かを判断する(ステップS603)。通勤時間帯である場合(ステップS603:Yes)および出発地等が交通量の多い地域に属する場合は(ステップS602:Yes)、渋滞情報を用いて経路探索をおこない(ステップS604)、本フローチャートによる処理を終了する。一方、通勤時間帯でない場合は(ステップS603:No)、渋滞情報を用いずに経路探索をおこない(ステップS605)、本フローチャートによる処理を終了する。 When belonging to an area with a lot of traffic (step S602: Yes), the process proceeds to step S604. If the route does not belong to an area where there is a lot of traffic (step S602: No), is the time when receiving a route search command input within the commuting time zone (6 o'clock to 9 o'clock or 17 o'clock to 20 o'clock)? It is determined whether or not (step S603). When it is the commuting time zone (step S603: Yes) and when the departure place belongs to an area with a lot of traffic (step S602: Yes), the route search is performed using the traffic jam information (step S604). The process ends. On the other hand, when it is not the commuting time zone (step S603: No), the route search is performed without using the traffic jam information (step S605), and the processing according to this flowchart ends.
なお、上述した例の他、たとえば、出発地等が交通量の多い地域に属する場合はすべての時間帯で渋滞情報を考慮し、交通量の多い地域に属さない場合はすべての時間帯で渋滞情報を考慮せずに経路探索をおこなうようにしてもよい。また、出発地等が交通量の多い地域に属する場合は通勤時間帯のみ渋滞情報を考慮し、交通量の多い地域に属さない場合はすべての時間帯で渋滞情報を考慮せずに経路探索をおこなうようにしてもよい。 In addition to the above-mentioned examples, for example, if the departure place belongs to an area with a lot of traffic, the traffic jam information is taken into account at all times, and if it does not belong to an area with a lot of traffic, it is jammed at all times. A route search may be performed without considering information. If the departure place belongs to an area with a lot of traffic, consider the traffic information only during the commuting hours, and if it does not belong to an area with a lot of traffic, perform route search without considering the traffic information at all times. You may do it.
以上説明したように、ナビゲーション装置300は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、ナビゲーション装置300の処理負荷を軽減することができる。
As described above, the
また、ナビゲーション装置300は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、ナビゲーション装置300によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
In addition, the
また、ナビゲーション装置300は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、ナビゲーション装置300によれば、より適切に道路状況を反映した経路探索をおこなうことができる。
In addition, the
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。 The route search method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed via a network such as the Internet.
100 経路探索装置
101 取得記憶部
102 受付部
103 判断部
104 探索部
DESCRIPTION OF
Claims (7)
経路探索の指令入力を受け付ける受付手段と、
前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断手段と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索手段と、
を備えたことを特徴とする経路探索装置。 Acquisition storage means for acquiring and storing traffic congestion information on the road;
Receiving means for receiving a route search command input;
Determining means for determining whether or not the time when the route search command input is received is a predetermined time zone;
When it is determined that the time is within the predetermined time zone, a route is searched using the traffic jam information, and when it is determined that the time is not within the predetermined time zone, the traffic jam information is not used. Search means for searching for a route,
A route search device comprising:
経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、
を含んだことを特徴とする経路探索方法。 An acquisition storage step for acquiring and storing traffic congestion information on the road;
When receiving a route search command input, a determination step of determining whether or not a time when the route search command input is received is a predetermined time zone;
When it is determined that the time is within the predetermined time zone, a route is searched using the traffic information, and when it is determined that the time is not within the predetermined time zone, the traffic information is not used. A search step for searching for a route;
The route search method characterized by including.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008304978A JP2010127845A (en) | 2008-11-28 | 2008-11-28 | Route searching device, route searching method, route searching program, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008304978A JP2010127845A (en) | 2008-11-28 | 2008-11-28 | Route searching device, route searching method, route searching program, and recording medium |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010127845A true JP2010127845A (en) | 2010-06-10 |
Family
ID=42328344
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008304978A Pending JP2010127845A (en) | 2008-11-28 | 2008-11-28 | Route searching device, route searching method, route searching program, and recording medium |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2010127845A (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10122882A (en) * | 1996-10-23 | 1998-05-15 | Fujitsu Ten Ltd | Navigator |
JP2002260169A (en) * | 2001-03-02 | 2002-09-13 | Toyota Motor Corp | Method and computer for distributing traffic information |
JP2008267954A (en) * | 2007-04-19 | 2008-11-06 | Alpine Electronics Inc | On-vehicle navigation device and its route searching method |
-
2008
- 2008-11-28 JP JP2008304978A patent/JP2010127845A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10122882A (en) * | 1996-10-23 | 1998-05-15 | Fujitsu Ten Ltd | Navigator |
JP2002260169A (en) * | 2001-03-02 | 2002-09-13 | Toyota Motor Corp | Method and computer for distributing traffic information |
JP2008267954A (en) * | 2007-04-19 | 2008-11-06 | Alpine Electronics Inc | On-vehicle navigation device and its route searching method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10012511B2 (en) | Method and apparatus for predicting destinations | |
WO2007083733A1 (en) | Route display device and navigation device | |
JP4949189B2 (en) | NAVIGATION DEVICE, NAVIGATION METHOD, NAVIGATION PROGRAM, AND RECORDING MEDIUM | |
JP2017041038A (en) | Route search system, route search method and computer program | |
JP6135448B2 (en) | Information providing system, information providing method, and information providing program | |
WO2006070583A1 (en) | Route searching device, route searching method, route searching program, and recording medium | |
JP2007271381A (en) | Navigation device and method, and computer program | |
WO2007077829A1 (en) | Navigation device and guidance map display method | |
JP2007178209A (en) | Map display device | |
JP4762117B2 (en) | Navigation device | |
JP5032592B2 (en) | Route search device, route search method, route search program, and recording medium | |
WO2010007668A1 (en) | Information notifying device, route guiding device, information notifying method, route guiding method, information notifying program, route guiding program, and recording medium | |
JP2010127845A (en) | Route searching device, route searching method, route searching program, and recording medium | |
JP2015148468A (en) | Navigation system, room mirror monitor, navigation method, and program | |
JP6475413B2 (en) | Navigation system | |
JP2009156697A (en) | Route searching device, route searching method, route searching program, and recording medium | |
JP6605052B2 (en) | Navigation system | |
JP7277162B2 (en) | Traffic information guidance device and computer program | |
JP4829178B2 (en) | Navigation device, route search method, and route search program | |
WO2010067461A1 (en) | Information display device, information display method, information display program, and recording medium | |
JP6366286B2 (en) | Navigation system | |
JP2015148462A (en) | room mirror monitor, navigation method, and program | |
JP5599330B2 (en) | Electronic device, route search method, and route search program | |
WO2010067460A1 (en) | Information display device, information display method, information display program, and recording medium | |
JP4921994B2 (en) | Navigation device, control method thereof, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20111004 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121120 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130319 |