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 PDF

Info

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
Application number
JP2008304978A
Other languages
Japanese (ja)
Inventor
Satoshi Saito
聡 齊藤
Seiji Yamanushi
誠司 山主
Shigeji Imada
成志 今田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Original Assignee
Pioneer Electronic Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pioneer Electronic Corp filed Critical Pioneer Electronic Corp
Priority to JP2008304978A priority Critical patent/JP2010127845A/en
Publication of JP2010127845A publication Critical patent/JP2010127845A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To search efficiently for a route reflecting a road state. <P>SOLUTION: In this route searching device 100, an acquisition storage part 101 acquires and stores congestion information of a road. A reception part 102 receives command input of route search. A determination part 103 determines whether a time when receiving the command input of the route search is within a prescribed time period or not. A searching part 104 searches for a route by using the congestion information when determined that the time when receiving the command input of the route search is within the prescribed time period, and searches for the route without using the congestion information when determined that the time when receiving the command input of the route search is not within the prescribed time period. <P>COPYRIGHT: (C)2010,JPO&INPIT

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).

特開平7−083685号公報Japanese Patent Application Laid-Open No. 7-083685

しかしながら、上述した従来技術においては、経路探索時に渋滞情報を考慮するか否かの切り替えが適切になされないという問題点が一例として挙げられる。一般に、経路探索時に渋滞情報を考慮するか否かは、ユーザによる機能設定によって切り替えられる。すなわち、一度渋滞情報の考慮の有無を設定すると、ユーザによって設定が変更されるまで設定は変更されない。   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 route search apparatus 100 according to the embodiment will be described. FIG. 1 is a block diagram of a functional configuration of the route search apparatus according to the embodiment. The route search apparatus 100 includes an acquisition storage unit 101, a reception unit 102, a determination unit 103, and a search unit 104.

取得記憶部101は、道路の渋滞情報を取得記憶する。取得記憶部101は、たとえば、VICS(登録商標)やネットワーク通信を介して道路の渋滞情報を受信し、その情報を記憶する。また、取得記憶部101は、渋滞予測データベースにアクセスし、所望の地点や時間帯の渋滞情報を読み出すことによって渋滞情報を取得する。なお、取得記憶部101に渋滞予測データベースを記憶させてもよい。   The acquisition storage unit 101 acquires and stores road traffic jam information. For example, the acquisition storage unit 101 receives road congestion information via VICS (registered trademark) or network communication, and stores the information. Further, the acquisition storage unit 101 acquires the traffic jam information by accessing the traffic jam prediction database and reading the traffic jam information at a desired point or time zone. The traffic jam prediction database may be stored in the acquisition storage unit 101.

受付部102は、経路探索の指令入力を受け付ける。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作(入力)である。   The accepting unit 102 accepts a route search command input. The route search command input is a series of operations (inputs) for searching a route, such as a route search menu start operation, a destination point setting menu start operation, and a destination point setting operation.

判断部103は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作(入力)中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作(入力)中のいずれの操作がおこなわれた時刻とするかを決めておいてもよい。所定の時間帯とは、たとえば、通勤時間帯など道路上の交通量が増加する時間帯である。   The determination unit 103 determines whether or not the time when the route search command input is received is within a predetermined time zone. The time when the route search command input is received may be any time during a series of operations (inputs) for searching for the route described above. Further, it may be determined which operation in a series of operations (inputs) is performed as the time when a route search command input is received. The predetermined time zone is a time zone during which traffic on the road increases, such as a commuting time zone.

判断部103は、たとえば、経路探索の指令入力を受け付けた日の曜日に応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。また、判断部103は、経路探索の指令入力を受け付けた日が平日であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。   For example, the determination unit 103 sets a predetermined time zone according to the day of the week on which the route search command input is received, and whether the time when the route search command input is received is the predetermined time zone set. Judge whether or not. Further, the determination unit 103 sets a predetermined time zone according to whether or not the day when the route search command input is received is a weekday, and the predetermined time when the route search command input is received is set. It is determined whether it is a time zone.

さらに、判断部103は、出発地および目的地の少なくともいずれか一方(以下、「出発地等という」)が交通量の多い地域であるか否かに応じて所定の時間帯を設定し、経路探索の指令入力を受け付けた際の時刻が設定した所定の時間帯であるか否かを判断する。判断部103は、たとえば、出発地等が交通量の多い地域の場合は全時間帯を所定の時間帯とし、それ以外の地域では通勤時間帯のみを所定の時間帯とする。   Furthermore, the determination unit 103 sets a predetermined time zone according to whether or not at least one of the departure point and the destination (hereinafter referred to as “departure point etc.”) is a region with a high traffic volume, It is determined whether or not the time when the search command input is received is within a predetermined time zone. For example, the determination unit 103 sets the entire time zone as a predetermined time zone when the departure place is an area with a large amount of traffic, and sets only the commuting time zone as a predetermined time zone in other areas.

探索部104は、経路探索の指令入力を受け付けた際の時刻が所定の時間帯であると判断された場合には渋滞情報を用いて経路を探索し、経路探索の指令入力を受け付けた際の時刻が所定の時間帯でないと判断された場合には渋滞情報を用いずに経路を探索する。   When it is determined that the time when the route search command input is received is within a predetermined time zone, the search unit 104 searches for the route using the traffic jam information, and when the route search command input is received. When it is determined that the time is not within the predetermined time zone, the route is searched without using the traffic jam information.

(経路探索装置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 route search device 100 will be described. FIG. 2 is a flowchart illustrating an example of route search processing by the route search device. First, the route search device 100 acquires traffic jam information in the acquisition storage unit 101 (step S201), and stores the acquired traffic jam information (step S202). The route search device 100 returns to step S201 and continues the subsequent processing until the receiving unit 102 receives a route search command input (step S203: No).

受付部102で経路探索の指令入力を受け付けると(ステップS203:Yes)、経路探索装置100は、判断部103で経路探索の指令入力を受け付けた際の時刻(受付時刻)が所定の時間帯か否かを判断する(ステップS204)。受付時刻が所定の時間帯である場合(ステップS204:Yes)、経路探索装置100は、探索部104で、ステップS202で記憶した渋滞情報を用いて経路を探索して(ステップS205)、本フローチャートによる処理を終了する。一方、受付時刻が所定の時間帯でない場合(ステップS204:No)、経路探索装置100は、探索部104で、渋滞情報を用いずに経路を探索して(ステップS206)、本フローチャートによる処理を終了する。   When the receiving unit 102 receives a route search command input (step S203: Yes), the route searching apparatus 100 determines whether the time (reception time) when the determining unit 103 receives the route search command input is a predetermined time zone. It is determined whether or not (step S204). When the reception time is a predetermined time zone (step S204: Yes), the route search device 100 searches the route using the traffic jam information stored in step S202 by the search unit 104 (step S205). The process by is terminated. On the other hand, when the reception time is not a predetermined time zone (step S204: No), the route search device 100 searches the route without using the traffic jam information by the search unit 104 (step S206), and performs the processing according to this flowchart. finish.

以上説明したように、実施の形態にかかる経路探索装置100は、経路探索の指令入力を受け付けた際の時刻に応じて、経路探索に渋滞情報を用いるか否かを切り替える。これにより、それぞれの時間帯における道路状況に合わせて効率的に経路を探索することができる。たとえば、所定の時間帯を通勤時間帯とすれば、通勤時間帯には渋滞情報を考慮して、渋滞を回避してより早く目的地に到着する経路を探索する。一方、通勤時間帯以外では渋滞情報を考慮しないため、経路探索装置100の処理負荷を軽減することができる。   As described above, the route search apparatus 100 according to the embodiment switches whether to use the traffic jam information for the route search according to the time when the route search command input is received. Thereby, a route can be efficiently searched according to the road condition in each time zone. For example, if a predetermined time zone is a commuting time zone, traffic congestion information is taken into consideration in the commuting time zone, and a route that arrives at the destination earlier while avoiding traffic jams is searched. On the other hand, the traffic load information is not taken into consideration outside the commuting time zone, so the processing load of the route search device 100 can be reduced.

また、経路探索装置100は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、経路探索装置100によれば、より適切に道路状況を反映した経路探索をおこなうことができる。   Moreover, the route search apparatus 100 changes the time slot | zone which uses congestion information according to whether it is the day of the week or the weekday on which the command input is received. In general, the time zone during which roads are congested differs greatly between weekdays and weekends and holidays. For this reason, according to the route search apparatus 100, the route search which reflected the road condition more appropriately can be performed.

また、経路探索装置100は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、経路探索装置100によれば、より適切に道路状況を反映した経路探索をおこなうことができる。   In addition, the route search device 100 sets the predetermined time period according to whether or not the starting point of the route is an area with a large amount of traffic. Even in the same time zone, the traffic volume varies greatly depending on the region. For this reason, according to the route search apparatus 100, the route search which reflected the road condition more appropriately can be performed.

以下に、本発明の実施例について説明する。本実施例では、たとえば、車両(四輪車、二輪車を含む)などの移動体に搭載されるナビゲーション装置によって、本発明の経路探索装置を実施した場合の一例について説明する。   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 navigation device 300 according to the embodiment will be described. FIG. 3 is a block diagram illustrating a hardware configuration of the navigation device according to the embodiment. In FIG. 3, the navigation device 300 includes a CPU 301, a ROM 302, a RAM 303, a magnetic disk drive 304, a magnetic disk 305, an optical disk drive 306, an optical disk 307, an audio I / F (interface) 308, and a microphone 309. A speaker 310, an input device 311, a video I / F 312, a display 313, a communication I / F 314, a GPS unit 315, various sensors 316, and a camera 317. Each component 301 to 317 is connected by a bus 320.

まず、CPU301は、ナビゲーション装置300の全体の制御を司る。ROM302は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、RAM303は、CPU301のワークエリアとして使用される。すなわち、CPU301は、RAM303をワークエリアとして使用しながら、ROM302に記録された各種プログラムを実行することによって、ナビゲーション装置300の全体の制御を司る。   First, the CPU 301 governs overall control of the navigation device 300. The ROM 302 records programs such as a boot program and a data update program. The RAM 303 is used as a work area for the CPU 301. That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 while using the RAM 303 as a work area.

磁気ディスクドライブ304は、CPU301の制御にしたがって磁気ディスク305に対するデータの読み取り/書き込みを制御する。磁気ディスク305は、磁気ディスクドライブ304の制御で書き込まれたデータを記録する。磁気ディスク305としては、たとえば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。   The magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301. The magnetic disk 305 records data written under the control of the magnetic disk drive 304. As the magnetic disk 305, for example, an HD (hard disk) or an FD (flexible disk) can be used.

また、光ディスクドライブ306は、CPU301の制御にしたがって光ディスク307に対するデータの読み取り/書き込みを制御する。光ディスク307は、光ディスクドライブ306の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク307は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク307のほか、MO、メモリカードなどであってもよい。   The optical disk drive 306 controls reading / writing of data with respect to the optical disk 307 according to the control of the CPU 301. The optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306. As the optical disc 307, a writable recording medium can be used. As a removable recording medium, in addition to the optical disk 307, an MO, a memory card, or the like may be used.

磁気ディスク305および光ディスク307に記録される情報の一例として、渋滞予測データベースが挙げられる。渋滞予測データベースとは、過去の混雑状況の情報などを用いて、季節や曜日、時間帯別に道路の混雑度や所要時間を予測したものである。渋滞予測データベースを利用することによって、現在発生していない渋滞を回避した経路を探索したり、道路状況の今後の変化を加味した経路探索をおこなうことができる。なお、渋滞予測データベースは、磁気ディスク305および光ディスク307に記録する他、後述する通信I/F314を用いて、ネットワークを介して取得してもよい。   An example of information recorded on the magnetic disk 305 and the optical disk 307 is a traffic jam prediction database. The traffic jam prediction database is a database that predicts the degree of congestion and required time of a road by season, day of the week, and time zone using information on the past congestion status. By using the traffic jam prediction database, it is possible to search for a route that avoids a traffic jam that is not currently occurring, or to perform a route search that takes into account future changes in road conditions. The traffic jam prediction database may be acquired via a network using a communication I / F 314 described later, in addition to being recorded on the magnetic disk 305 and the optical disk 307.

磁気ディスク305および光ディスク307に記録される情報の他の例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物(フィーチャ)をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。   Other examples of information recorded on the magnetic disk 305 and the optical disk 307 include map data and function data. The map data includes background data that represents features (features) such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road, and is composed of multiple data files divided by district. ing.

道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ(距離)、道幅、進行方向、道路種別(高速道路、有料道路、一般道路など)などの情報が含まれている。   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 / F 308 is connected to a microphone 309 for audio input and a speaker 310 for audio output. The sound received by the microphone 309 is A / D converted in the sound I / F 308. For example, the microphone 309 may be installed near the sun visor of the vehicle, and the number thereof may be one or more. From the speaker 310, a sound obtained by D / A converting a predetermined sound signal in the sound I / F 308 is output.

入力デバイス311は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス311は、リモコン、キーボード、タッチパネルのうちいずれか1つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。   Examples of the input device 311 include a remote controller having a plurality of keys for inputting characters, numerical values, various instructions, and the like, a keyboard, and a touch panel. The input device 311 may be realized by any one form of a remote control, a keyboard, and a touch panel, but may be realized by a plurality of forms.

映像I/F312は、ディスプレイ313に接続される。映像I/F312は、具体的には、たとえば、ディスプレイ313全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ313を制御する制御ICなどによって構成される。   The video I / F 312 is connected to the display 313. Specifically, the video I / F 312 is output from, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC for controlling the display 313 based on the image data to be processed.

ディスプレイ313には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ313には、上述した地図データが、2次元または3次元に描画される。ディスプレイ313に表示された地図データには、ナビゲーション装置300を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、CPU301によって算出される。   The display 313 displays icons, cursors, menus, windows, or various data such as characters and images. On the display 313, the map data described above is drawn two-dimensionally or three-dimensionally. The map data displayed on the display 313 can be displayed with a mark representing the current position of the vehicle on which the navigation device 300 is mounted. The current position of the vehicle is calculated by the CPU 301.

ディスプレイ313としては、たとえば、CRT、TFT液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ313は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ313は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。   As the display 313, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be used. The display 313 is installed near the dashboard of the vehicle, for example. A plurality of displays 313 may be installed in the vehicle, for example, in the vicinity of the dashboard of the vehicle or in the vicinity of the rear seat of the vehicle.

通信I/F314は、無線を介してネットワークに接続され、ナビゲーション装置300とCPU301とのインターフェースとして機能する。通信I/F314は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とCPU301とのインターフェースとしても機能する。通信網には、LAN、WAN、公衆回線網や携帯電話網などがある。具体的には、通信I/F314は、たとえば、FMチューナー、VICS(Vehicle Information and Communication System:登録商標)/ビーコンレシーバ、携帯電話モジュールなどによって構成される。通信I/F314を介してVICS(登録商標)センターから配信される渋滞や交通規制などの道路交通情報を受信したり、道路情報提供者によって提供される渋滞予測データベースなどにアクセスしたりすることができる。   The communication I / F 314 is connected to a network via wireless and functions as an interface between the navigation device 300 and the CPU 301. The communication I / F 314 is further connected to a communication network such as the Internet via wireless, and also functions as an interface between the communication network and the CPU 301. Communication networks include LANs, WANs, public line networks and mobile phone networks. Specifically, the communication I / F 314 includes, for example, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, a mobile phone module, and the like. It is possible to receive road traffic information such as traffic congestion and traffic regulations distributed from the VICS (registered trademark) center via the communication I / F 314, or to access a traffic jam prediction database provided by a road information provider. it can.

また、通信I/F314は、たとえば、DSRC(Dedicated Short Range Communication)を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、DSRCの具体例としては、ETC(ノンストップ自動料金支払いシステム)が挙げられる。   The communication I / F 314 is configured by an in-vehicle wireless device that performs two-way wireless communication with a wireless device installed on the roadside, for example, when using DSRC (Dedicated Short Range Communication), and traffic information and map information Get various information. A specific example of DSRC is ETC (non-stop automatic fee payment system).

GPSユニット315は、GPS衛星からの電波を受信し、車両の現在位置を示す情報を出力する。GPSユニット315の出力情報は、後述する各種センサ316の出力値とともに、CPU301による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の1点を特定する情報である。   The GPS unit 315 receives radio waves from GPS satellites and outputs information indicating the current position of the vehicle. The output information of the GPS unit 315 is used when the CPU 301 calculates the current position of the vehicle together with output values of various sensors 316 described later. The information indicating the current position is information for specifying one point on the map data, such as latitude / longitude and altitude.

各種センサ316は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ316の出力値は、CPU301による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。   The various sensors 316 output information for determining the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor. The output values of the various sensors 316 are used for the calculation of the current position of the vehicle by the CPU 301 and the amount of change in speed and direction.

カメラ317は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ317によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317によって車両外部の状況を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。   The camera 317 captures images inside or outside the vehicle. The image may be either a still image or a moving image. For example, the behavior of the passenger inside the vehicle is photographed by the camera 317, and the photographed image is output to a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. To do. The camera 317 captures a situation outside the vehicle, and outputs the captured video to a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. Further, the camera 317 has an infrared camera function, and the surface temperature distributions of objects existing inside the vehicle can be relatively compared based on video information captured using the infrared camera function. The video output to the recording medium is overwritten and stored.

図1に示した経路探索装置100の取得記憶部101、受付部102、判断部103、探索部104は、図3に示したナビゲーション装置300におけるROM302、RAM303、磁気ディスク305、光ディスク307などに記録されたプログラムやデータを用いて、CPU301が所定のプログラムを実行し、ナビゲーション装置300における各部を制御することによってその機能を実現する。   The acquisition storage unit 101, the reception unit 102, the determination unit 103, and the search unit 104 of the route search apparatus 100 illustrated in FIG. 1 are recorded in the ROM 302, the RAM 303, the magnetic disk 305, the optical disk 307, and the like in the navigation apparatus 300 illustrated in FIG. The CPU 301 executes a predetermined program using the programmed program and data, and realizes its function by controlling each part in the navigation device 300.

すなわち、実施例のナビゲーション装置300は、ナビゲーション装置300における記録媒体としてのROM302に記録されている経路探索プログラムを実行することにより、図1に示した経路探索装置が備える機能を、図2に示した経路探索処理の手順で実行することができる。   That is, the navigation device 300 according to the embodiment shows the functions of the route search device shown in FIG. 1 by executing the route search program recorded in the ROM 302 as a recording medium in the navigation device 300, as shown in FIG. It can be executed by the route search processing procedure.

(ナビゲーション装置300による経路探索処理)
つぎに、ナビゲーション装置300による経路探索処理について説明する。ナビゲーション装置300は、ユーザが指定した目的地点までの経路を探索するが、その際、経路上のさまざまな要素(たとえば、経路の距離や通行料金の有無、道路の車線数など)を考慮する。その要素の1つとして渋滞情報が挙げられる。渋滞情報には、VICS(登録商標)情報やスマートループ(登録商標)を利用して走行中の車両からアップロードされた情報など、リアルタイムな道路状況を示す情報と、渋滞予測データベースのように、過去の道路状況を集計した情報がある。ナビゲーション装置300は、リアルタイムな道路状況を示す情報と過去の道路状況を集計した情報の両方を用いて、渋滞を回避した経路を探索する。
(Route search process by the navigation device 300)
Next, route search processing by the navigation device 300 will be described. The navigation device 300 searches for a route to a destination point designated by the user, and considers various factors on the route (for example, the distance of the route, the presence or absence of a toll, the number of lanes on the road, etc.). One of the elements is traffic jam information. Congestion information includes information indicating real-time road conditions, such as VICS (registered trademark) information and information uploaded from a running vehicle using Smart Loop (registered trademark), and past information such as a traffic jam prediction database. There is information that aggregates road conditions. The navigation device 300 searches for a route that avoids traffic jams using both information indicating real-time road conditions and information obtained by collecting past road conditions.

しかし、渋滞情報を常に考慮して経路を探索すると、渋滞区間が短い場合などにも渋滞区間を回避する経路を探索してしまい、余計な右左折が増えてしまう場合がある。また、常に渋滞情報を考慮して経路探索をおこなうので、処理負荷が増大して、経路探索にかかる時間が増加してしまう場合がある。一方で、経路探索時に渋滞情報を考慮しないと設定した場合、常に渋滞情報を考慮せずに経路を探索するため、渋滞した道路上に経路を引いてしまい、目的地点に到達するまで多くの時間がかかってしまう場合がある。   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 navigation apparatus 300 switches whether to consider traffic jam information according to the time zone when the route search is performed. Thereby, the navigation apparatus 300 can perform an efficient route search and can provide a route according to the situation.

図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 navigation device 300 sequentially receives road information distributed using VICS (registered trademark) information or smart loop (registered trademark) via the communication I / F 314 immediately after activation. It is stored in the RAM 303 or the like.

図4のフローチャートにおいて、ナビゲーション装置300は、経路探索の指令入力があるまで待機する(ステップS401:Noのループ)。経路探索の指令入力とは、経路探索用メニューの開始操作や目的地点設定用メニューの開始操作、目的地点を設定する操作など、経路を探索するための一連の操作(入力)である。ナビゲーション装置300は、たとえば、リモコンやタッチパネルなどの入力デバイス311を介して経路探索の指令入力を受け付ける。   In the flowchart of FIG. 4, the navigation apparatus 300 waits until a route search command is input (step S401: No loop). The route search command input is a series of operations (inputs) for searching a route, such as a route search menu start operation, a destination point setting menu start operation, and a destination point setting operation. The navigation apparatus 300 accepts a route search command input via an input device 311 such as a remote control or a touch panel.

指令入力があると(ステップS401:Yes)、ナビゲーション装置300は、指令入力を受け付けた際の時刻が6時〜9時または17時〜20時の時間帯であるか否かを判断する(ステップS402)。経路探索の指令入力を受け付けた際の時刻とは、上述した経路を探索するための一連の操作(入力)中のいずれの時間であってもよい。また、経路探索の指令入力を受け付けた際の時刻を、一連の操作(入力)中のいずれの操作がおこなわれた時刻とするか(たとえば、目的地点が決定された時の時刻など)を決めておいてもよい。   When there is a command input (step S401: Yes), the navigation device 300 determines whether or not the time when the command input is received is a time zone from 6 o'clock to 9 o'clock or 17:00 to 20 o'clock (step) S402). The time when the route search command input is received may be any time during a series of operations (inputs) for searching for the route described above. In addition, it is determined which operation in the series of operations (inputs) is performed when the route search command input is received (for example, the time when the destination point is determined). You may keep it.

ここで、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 magnetic disk 305 and the optical disk 307 can be used.

一方、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 navigation apparatus 300 stands by until a route search command is input (step S501: No loop).

指令入力があると(ステップ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 navigation apparatus 300 determines whether or not the day of the week when the command input is received is Monday to Friday (step S502). Here, the time when the command input is received is when a series of operations (inputs) for searching for the above-described route is performed. If it is Monday to Friday (step S502: Yes), it is determined whether or not the time when the command input is received is a time zone from 6:00 to 9:00 or from 17:00 to 20:00 (step S503). Here, 6:00 to 9:00 or 17:00 to 20:00 on weekdays are commuting time zones, for example, a time zone to which ETC commuting discounts are applied.

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 navigation apparatus 300 stands by until a route search command is input (step S601: No loop). This command input includes designation of a departure place and a destination.

指令入力があると(ステップS601:Yes)、ナビゲーション装置300は、指定された出発地および目的地の少なくともいずれかが交通量の多い地域に属するか否かを判断する(ステップS602)。交通量の多い地域は、たとえば、その地域の主要道路を所定時間内に通行する車両の数によって、あらかじめ区分しておく。   When there is a command input (step S601: Yes), the navigation apparatus 300 determines whether or not at least one of the designated departure point and destination belongs to an area with a high traffic volume (step S602). For example, an area with a large amount of traffic is classified in advance according to the number of vehicles passing through the main road in the area within a predetermined time.

交通量の多い地域に属する場合は(ステップ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 navigation device 300 switches whether to use the traffic jam information for the route search according to the time when the command input for the route search is received. Thereby, a route can be efficiently searched according to the road condition in each time zone. For example, if a predetermined time zone is a commuting time zone, the commuting time zone considers traffic jam information and searches for a route that arrives at the destination earlier while avoiding traffic jams. On the other hand, since the traffic jam information is not considered outside the commuting time zone, the processing load of the navigation device 300 can be reduced.

また、ナビゲーション装置300は、指令入力を受け付けた日の曜日や平日か否かに応じて渋滞情報を用いる時間帯を変更する。一般に、平日と土日祝日とでは、道路が混雑する時間帯が大きく異なる。このため、ナビゲーション装置300によれば、より適切に道路状況を反映した経路探索をおこなうことができる。   In addition, the navigation device 300 changes the time zone in which the traffic jam information is used depending on whether the command input is received on the day of the week or weekday. In general, the time zone during which roads are congested differs greatly between weekdays and weekends and holidays. For this reason, according to the navigation apparatus 300, the route search which reflected the road condition more appropriately can be performed.

また、ナビゲーション装置300は、経路の出発地等が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定する。同じ時間帯でも、地域によって交通量は大きく異なる。このため、ナビゲーション装置300によれば、より適切に道路状況を反映した経路探索をおこなうことができる。   In addition, the navigation device 300 sets the predetermined time period according to whether or not the starting point of the route is an area with a high traffic volume. Even in the same time zone, the traffic volume varies greatly depending on the region. For this reason, according to the navigation apparatus 300, the route search which reflected the road condition more appropriately can be performed.

なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、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.

実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。It is a block diagram which shows the functional structure of the route search apparatus concerning embodiment. 経路探索装置による経路探索処理の一例を示すフローチャートである。It is a flowchart which shows an example of the route search process by a route search apparatus. 実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。It is a block diagram which shows the hardware constitutions of the navigation apparatus concerning an Example. ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of the route search process by a navigation apparatus. ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of the route search process by a navigation apparatus. ナビゲーション装置による経路探索処理の手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure of the route search process by a navigation apparatus.

符号の説明Explanation of symbols

100 経路探索装置
101 取得記憶部
102 受付部
103 判断部
104 探索部
DESCRIPTION OF SYMBOLS 100 Route search apparatus 101 Acquisition memory | storage part 102 Reception part 103 Judgment part 104 Search part

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:
前記判断手段は、前記経路探索の指令入力を受け付けた日の曜日に応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項1に記載の経路探索装置。   The determination means sets the predetermined time zone according to the day of the week on which the route search command input is received, and determines whether or not the time is the set predetermined time zone. The route search apparatus according to claim 1. 前記判断手段は、前記経路探索の指令入力を受け付けた日が平日であるか否かに応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項1または2に記載の経路探索装置。   The determination means sets the predetermined time zone according to whether or not the day when the route search command input is received is a weekday, and determines whether the time is the set predetermined time zone. The route search device according to claim 1, wherein the route search device is determined. 前記判断手段は、出発地および目的地の少なくともいずれか一方が交通量の多い地域であるか否かに応じて前記所定の時間帯を設定し、前記時刻が当該設定した所定の時間帯であるか否かを判断することを特徴とする請求項1〜3のいずれか一項に記載の経路探索装置。   The determination means sets the predetermined time zone according to whether or not at least one of the starting point and the destination is a region with a high traffic volume, and the time is the set predetermined time zone. The route search device according to any one of claims 1 to 3, wherein the route search device determines whether or not. 道路の渋滞情報を取得記憶する取得記憶工程と、
経路探索の指令入力を受け付けた場合、前記経路探索の指令入力を受け付けた際の時刻が所定の時間帯であるか否かを判断する判断工程と、
前記時刻が前記所定の時間帯であると判断された場合には前記渋滞情報を用いて経路を探索し、前記時刻が前記所定の時間帯でないと判断された場合には前記渋滞情報を用いずに経路を探索する探索工程と、
を含んだことを特徴とする経路探索方法。
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.
請求項5に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。   A route search program causing a computer to execute the route search method according to claim 5. 請求項6に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。   A computer-readable recording medium on which the route search program according to claim 6 is recorded.
JP2008304978A 2008-11-28 2008-11-28 Route searching device, route searching method, route searching program, and recording medium Pending JP2010127845A (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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
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
JP2007178209A (en) Map display device
JP2007271381A (en) Navigation device and method, and computer program
WO2007077829A1 (en) Navigation device and guidance map display method
JP4762117B2 (en) Navigation device
JP5032592B2 (en) Route search device, route search method, route search program, and recording medium
JP2009222409A (en) Device, method, and program for outputting information, 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
JP3956316B2 (en) NAVIGATION DEVICE AND ROUTE SEARCH METHOD
JP6366286B2 (en) Navigation system
JP2015148462A (en) room mirror monitor, navigation method, and program
JP6353235B2 (en) Navigation system, room mirror monitor, navigation method, and program
JP5599330B2 (en) Electronic device, route search method, and route search 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