JP2004205237A - Route search server, route search system, and route search method - Google Patents

Route search server, route search system, and route search method Download PDF

Info

Publication number
JP2004205237A
JP2004205237A JP2002371483A JP2002371483A JP2004205237A JP 2004205237 A JP2004205237 A JP 2004205237A JP 2002371483 A JP2002371483 A JP 2002371483A JP 2002371483 A JP2002371483 A JP 2002371483A JP 2004205237 A JP2004205237 A JP 2004205237A
Authority
JP
Japan
Prior art keywords
information
route
road network
congestion
route search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002371483A
Other languages
Japanese (ja)
Other versions
JP2004205237A5 (en
JP3814673B2 (en
Inventor
Keisuke Onishi
啓介 大西
Arata Kikuchi
新 菊池
Yusuke Suzuki
祐介 鈴木
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.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan Co Ltd
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
Priority to JP2002371483A priority Critical patent/JP3814673B2/en
Application filed by Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Priority to PCT/JP2003/016243 priority patent/WO2004059254A1/en
Priority to EP03782804A priority patent/EP1582841B1/en
Priority to CNB2003801007582A priority patent/CN100447532C/en
Priority to US10/529,145 priority patent/US7418338B2/en
Priority to AU2003292567A priority patent/AU2003292567A1/en
Priority to DE60332275T priority patent/DE60332275D1/en
Publication of JP2004205237A publication Critical patent/JP2004205237A/en
Publication of JP2004205237A5 publication Critical patent/JP2004205237A5/ja
Application granted granted Critical
Publication of JP3814673B2 publication Critical patent/JP3814673B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route search system for providing the same route information even in the case of the re-search request of the same route at different time without managing the search result for each user at a server side. <P>SOLUTION: The route search system comprises a terminal apparatus, such as a car navigation apparatus 20a, and a cellular phone 20b for requesting route information by specifying a route; a VICS center 40 for providing congestion information; a route search server 10 for generating route information for providing to the terminal apparatus 20a-20c, based on the congestion information from the VICS center 40 according to a request from the terminal apparatus 20a-20c; a leased line network 50 for connecting the route search server 10 and the VICS center 40 by a leased line; a network 30 for connecting the terminal apparatus 20a-20c and the route search server 10 so that they can communicate each other; and a GPS 60 for providing position information. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、所望する区間の経路情報を提供する経路検索サーバ、経路検索システム及び経路検索方法に関する。特には、検索要求ごとに経路検索を行うと共に同一区間を再検索した際に同一結果の経路情報を提供することができる経路検索サーバ、経路検索システム及び経路検索方法に関する。
【0002】
【従来の技術】
従来から、渋滞情報として、渋滞区間の先頭位置及び最後尾位置の情報や、その区間の全長、渋滞区間を最後尾から先頭まで横断するのにかかる時間などが、ラジオ放送や、主要幹線に設置された電光掲示板、その他、車両に搭載されたナビゲーション装置などを通じて車両の運転者に提供されている。
【0003】
また、特に近年では、走行する車両を感知する車両感知器などを道路脇に設置して、この車両感知器から得られる情報をセンタ側で解析し、渋滞区間などを割り出すシステム(例えば、道路交通情報通信システム(VICS))が導入されており、運転者は、このシステムから、渋滞区間の先頭位置や全長などの詳細な渋滞情報を正確に得ることができるようになっている。
【0004】
例えば、特開2002−73758号公報には、経路検索を行う情報提供システムが記載されている。この情報提供システムにおいて、情報提供システムの管理サーバは、インターネットを介して端末から出発地から目的地までの経路検索要求を受信し、経路検索処理を行って検索結果を端末に送信する。管理サーバは、公共交通機関情報を検索して公共交通機関を利用する移動についての経路検索を行い、道路網情報及びタクシー位置情報を検索してタクシーでの移動についての経路検索を行い、道路網情報を検索して自動車による移動についての経路検索を行い、及び徒歩道路情報を検索して徒歩での移動についての経路検索を行い、これらの検索結果を組み合わせることにより、出発地から目的地までの経路検索を行う。
【0005】
これにより、検索条件に基づいて、交通機関を利用する移動と、徒歩による移動とを組み合わせて経路検索を行い、この検索結果を端末に送信することができる。
【0006】
【発明が解決しようとする課題】
しかしながら、特開2002−73758号公報に示されたような情報提供システムによれば、端末から同一経路の再検索要求に応じるために検索結果をユーザ毎に管理サーバで管理することが考えられる。この場合、管理サーバに負荷がかかりコストもかかるという問題があった。
【0007】
これを解決する方法として、端末から同一経路の再検索要求ごとに管理サーバで経路検索を行い、この結果を端末に送信することも考えられる。しかしながら、この検索要求ごとに経路検索を行った場合、次のような問題が生じる場合がある。
【0008】
図6及び図7は、従来の経路検索システムで同一経路を異なる時刻で検索した場合の検索結果を示す図である。図6は、A駅から目的地までの検索を、10時に行った場合の検索結果である。このとき、端末に示される経路表示は、文字と地図による表示が可能となる。文字表示の場合、交差点などが経路誘導ポイントになるため、例えば、図6に示すように、「A駅−>B三叉路左折−>C交差点直進−>D交差点右折−>E交差点左折−>F三叉路直進−>目的地」と表示することができる。
【0009】
一方、地図表示においては、端末が、携帯電話などの場合、表示部分が限られたスペースとなり、地図表示が一部しかできないことがある。このような場合、地図表示では現在の位置(星印)からの経路を表示することになる(点線部分の範囲が表示可能範囲)。
【0010】
ここで、ユーザがD交差点付近まで進んだとき、地図表示での範囲を超えるため、端末側から再検索(地図の再表示)を行うことになる。図7は、ユーザがD交差点付近にいるときのA駅から目的地までの経路検索の結果を示す。サーバに対する検索要求の時刻が異なる場合(最初の検索要求が10時(図6)、今回の検索要求が10時5分(図7))、渋滞情報の変化などにより、検索経路の結果が異なってくる場合がある。図7(時刻10時5分)における経路は、「A駅−>B三叉路左折−>C交差点右折−>G交差点左折−>E交差点直進−>F三叉路直進−>目的地」と表示される。一方、端末に表示される地図情報は、現在地点を基点に表示されるため、図7の一点差線の範囲が表示されることになる。この結果、D交差点付近のユーザは、指示経路から外れた位置にいることになり、目的地までの経路情報を得ることができなくなる。
【0011】
従って、本発明の目的は、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる経路検索サーバ、経路検索システム、及び渋滞情報提供方法を提供することである。
【0012】
【課題を解決するための手段】
上記課題を解決するため、本発明の経路検索サーバは、道路の経路検索を行う経路検索サーバであって、道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、渋滞情報を記憶する渋滞情報記憶手段と、基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報と渋滞情報記憶手段に記憶されている渋滞情報に基づいて、所定のタイミングで渋滞道路ネットワークを生成する渋滞情報処理手段と、渋滞情報処理手段で生成された渋滞道路ネットワークのうち最新の渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、渋滞情報処理手段で生成された渋滞道路ネットワークのうち過去の渋滞道路ネットワークを記憶する履歴渋滞道路ネットワーク記憶手段と、指定された経路指定情報に基づいて、渋滞道路ネットワーク記憶手段又は履歴渋滞道路ネットワーク記憶手段に記憶されている渋滞道路ネットワーク、及び基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報から道路の経路検索を行って経路情報を生成し、当該経路情報を提供する情報提供処理手段と、を備え、経路情報には、当該経路情報を生成した時刻情報が含まれ、情報提供処理手段は、経路指定情報に時刻情報が含まれる場合、時刻情報が示す時刻の渋滞道路ネットワークを渋滞道路ネットワーク記憶手段又は履歴渋滞道路ネットワーク記憶手段から選択し、選択した渋滞道路ネットワークと基本道路ネットワーク記憶手段に記憶されている道路ネットワークの情報から道路の経路検索を行う、ことを特徴とする。
【0013】
また、上記課題を解決するため、本発明の経路検索システムは、経路を指定して経路情報を要求する端末装置と、渋滞情報を提供する渋滞情報センタと、端末装置からの要求に応じて、渋滞情報センタからの渋滞情報に基づいて、経路情報を生成し、端末装置に提供する経路検索サーバと、を備える状態情報提供システムにおいて、経路検索サーバは、上述に記載の経路検索サーバである、ことを特徴とする。
【0014】
また、上記課題を解決するため、本発明の経路検索方法は、指定した経路の経路情報を提供する経路検索方法であって、(A)各単位経路(i)の基本距離L0(i)とその種別、及び経路種別ごとの平均速度vを道路ネットワークの情報として記憶し、(B)所定のタイミングで渋滞情報を獲得して記憶し、(C)ステップ(B)と同じ又は異なるタイミングで道路ネットワークの情報及び渋滞情報に基づいて最新の渋滞道路ネットワークを生成し、(D)現在記憶している道路渋滞ネットワークを、履歴道路渋滞ネットワークとして記憶すると共に最新の道路渋滞ネットワークで更新し、(E)経路検索要求に応じて、最新の渋滞道路ネットワーク又は履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した道順と道路ネットワークの情報に基づいて道順の距離を算出し、当該道順、距離及び時間を経路情報として生成し、
(F)生成した経路情報に当該経路情報を生成した時刻を示す時刻情報を付して提供する、ことを特徴とする。
【0015】
ここで、渋滞情報として各単位経路(i)における旅行時間t(i)を用いる場合、経路の種別ごとの平均時速vを用いて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式1>
L(i)=v・t(i)
によって算出して、渋滞道路ネットワークを生成することができる。
【0016】
また、渋滞情報として各単位経路(i)における渋滞及び/又は混雑並びにそれぞれの距離x及び/又はyを用いて、道路ネットワークの情報の各単位経路(i)における基本距離L0(i)と当該渋滞情報に基づいて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式2>
L(i)=(L0(i)−x−y)+αx+βy
但し、αは、渋滞時の加重定数(>1)
βは、混雑時の加重定数(>1)
によって算出して渋滞道路ネットワークを生成することもできる。
【0017】
検索結果の経路情報に当該経路情報生成時の時刻情報を付加することによって、同一経路の再検索の際に当該時刻における経路情報を得ることができるため、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができる。
【0018】
【発明の実施の形態】
以下、図面を参照して本発明の経路検索サーバ、経路検索システム及び経路検索方法の実施の形態を説明する。
【0019】
図1は、本発明の経路検索システムの利用形態の一例を示す図である。図1において、この経路検索システムは、経路を指定して経路情報を要求するカーナビゲーション装置20a、携帯電話20bなどの端末装置と、渋滞情報を提供する道路交通情報通信システム(VICS)などの渋滞情報センタ(以下、単に「VICSセンタ」ともいう)40と、端末装置20a,20bからの要求に応じて、VICSセンタ40からの渋滞情報に基づいて、経路情報を生成し、端末装置20a,20bに提供する経路検索サーバ10と、経路検索サーバ10とVICSセンタ40を専用回線で接続する専用回線網50と、端末装置20a,20bと経路検索サーバ10を通信可能に接続するネットワーク30と、位置情報を提供するGPS(Global Positioning Sytem)60と、を備えている。
【0020】
ここで、端末装置20a,20bは、GPS60から現在位置情報を獲得して、指定する経路の始点位置とすることができる。
【0021】
図2は、本発明の経路検索サーバ10の形態の一例を示す図である。図2において、この経路検索サーバ10は、専用回線網50を介してVICSセンタ40(図1)から所定のタイミング(例えば、5分間隔など)で渋滞情報を受信するVICS情報受信部11と、VICS情報受信部11で受信した渋滞情報を記憶する渋滞情報DB(Data Base)12と、所定の単位経路(i)ごとの経路種別や基本距離L0(i)、経路種別ごとの平均時速vなどの道路ネットワークの情報を記憶する基本道路ネットワークDB14と、基本道路ネットワークDB14に記憶されている道路ネットワークの情報と渋滞情報DB12に記憶されている渋滞情報に基づいて、渋滞情報の更新タイミング又は異なるタイミングで最新の渋滞道路ネットワーク(最新渋滞道路ネットワーク)を生成する渋滞情報処理部13と、渋滞情報処理部13で生成された最新の渋滞道路ネットワークを記憶する渋滞道路ネットワークDB15と、渋滞情報処理部13で生成された過去の渋滞道路ネットワーク(履歴渋滞道路ネットワーク)を記憶する履歴渋滞道路ネットワークDB18と、指定された経路指定情報に基づいて、渋滞道路ネットワークDB15又は履歴渋滞道路ネットワークDB18に記憶されている渋滞道路ネットワークから道路の経路検索を行って文字情報や地図情報などからなる経路情報を生成し、当該経路情報を提供する情報提供処理部16と、ネットワーク30を介して端末装置20a,20bとの間で通信を行う通信制御部17と、を備えている。
【0022】
ここで、経路情報には、当該経路情報を生成した時刻情報が含まれ、情報提供処理部16は、経路指定情報に時刻情報が含まれる場合、時刻情報が示す時刻の渋滞道路ネットワークを渋滞道路ネットワークDB15又は履歴渋滞道路ネットワークDB18から選択して道路の経路検索を行う。
【0023】
また、情報提供処理部16は、端末装置20a,20bから指定された始点位置情報と終点位置情報に基づいて、渋滞道路ネットワークに含まれる渋滞距離から最短の経路(ルート)を予測時間(所要時間や到着時間など)と共に経路情報として生成することができる。
【0024】
また、道路交通情報通信システム(VICS)から渋滞情報として提供される交通情報には、工事現場の位置を示す工事情報や、事故現場の位置を示す事故情報、通行止め道路を示す通行止め情報などの他、共通渋滞情報がある。特に、この共通渋滞情報は、渋滞が発生した道路を特定可能にするための道路番号や、渋滞の先頭位置、最後尾位置、渋滞量(例えば、渋滞長(x)、混雑長(y)、所定経路の旅行時間(t))などの情報から構成されている。
【0025】
次に、図1及び図2に示した本発明の経路検索システム及び経路検索サーバ10を利用した情報提供方法について説明する。
【0026】
図3及び図4は、本発明の経路検索システムを利用した情報提供方法を示すフローチャートである。また、図5は、本発明の経路検索システムによる経路情報を示す図である。図1〜図5において、本発明の情報提供方法では、まず、経路検索サーバ10は、各単位経路(i)の基本距離L0(i)とその種別、及び経路種別ごとの平均速度vなどを含む道路ネットワークの情報を基本道路ネットワークDB14に記憶しておく(ステップ301)。
【0027】
そして、VICSセンタ40から渋滞情報(交通情報)を獲得して渋滞情報DB12に記憶する(ステップ302)。
【0028】
次に、渋滞情報処理部13は、渋滞情報DB12に記憶されている渋滞情報及び基本道路ネットワークDB14に記憶されている道路ネットワークの情報に基づいて渋滞道路ネットワークを生成して、渋滞経路情報ネットワークDB15に記憶する(ステップ303)。
【0029】
ここで、渋滞道路ネットワークの生成方法を説明する。ステップ302で記憶されている渋滞情報に、各単位経路(i)における旅行時間t(i)が含まれている場合には、ステップ303で、経路の種別(高速道路、一般国道、県道など)ごとに定められている平均時速vを用いて、各単位経路(i)の渋滞距離L(i)を、
<式1>
L(i)=v・t(i)
によって算出して、渋滞道路ネットワークを生成することができる。
【0030】
また、ステップ302で記憶されている渋滞情報に、各単位経路(i)における渋滞や混雑の距離(渋滞距離(x)や(混雑距離(y))が含まれている場合には、ステップ303で、道路ネットワークの情報の各単位経路(i)における基本距離L0(i)と、渋滞情報に含まれる単位経路(i)における渋滞距離(x)、混雑距離(y)に基づいて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式2>
L(i)=(L0(i)−x−y)+αx+βy
但し、αは、渋滞時の加重定数(>1)
βは、混雑時の加重定数(>1)
によって算出して渋滞道路ネットワークを生成することができる。
【0031】
このようにして生成された最新の渋滞道路ネットワークは、その生成時刻と共に最新渋滞道路ネットワークとして渋滞道路ネットワークDB15に記憶される(ステップ303)。
【0032】
ここで、ステップ302及びステップ303は、所定のタイミング(例えば、5分間隔など)で行うことができ、例えば、図3に示すように渋滞情報の更新タイミングごとにステップ302及びステップ303を行うようにすることもできる(ステップ304)。このステップ302及びステップ303によって、最新渋滞道路ネットワークの更新が行われることになる。このとき、ステップ302の処理の前に、現在渋滞道路ネットワークDB15に記憶されている最新渋滞道路ネットワークを履歴渋滞道路ネットワークとして履歴渋滞道路ネットワークDB18にコピーする(ステップ305)。なお、図3では、最新渋滞道路ネットワークの更新を渋滞情報の更新タイミングで行うように記載しているが、最新渋滞道路ネットワークの更新と渋滞情報の更新を異なるタイミングで行うようにしてもよい。
【0033】
そして、端末装置20a,20bからの経路(ルート)検索要求があった場合(ステップ306)には、経路入力画面が端末20a、20b側に表示され、端末20a、20bから始点位置(出発地)と終点位置(目的地)の入力が行われる(ステップ307)。ここで、始点位置(出発地)を現在地にする場合、GPS60から現在位置情報を獲得して、経路検索サーバ10に始点位置(出発地)として通知することができる。
【0034】
始点位置(出発地)と終点位置(目的地)が経路指定情報として入力される(ステップ307)と、情報提供処理部16は、渋滞道路ネットワークDB15の最新渋滞道路ネットワークを検索して(ステップ308)、経路情報を生成する(ステップ309)。ここで、最初の経路検索の場合には、時刻情報は現在時刻(10時)となる。したがって、この経路情報には、当該経路情報が生成された時刻が時刻情報として含まれることになる。また、経路情報には、渋滞道路ネットワークに基づいて算出された道順及び時間と、この道順と道路ネットワークの情報に基づいて算出した道順の距離を含む。
【0035】
図5は、ステップ309で生成された経路情報を示す図である。ステップ309で生成された経路情報は、端末装置20a,20bに提供され表示される(ステップ310)。図5には、始点位置をA駅とし終点位置を目的地とした場合の時刻10時における地図情報と文字情報が示されている。ここで、文字情報は、A駅から目的地までの経路が示され、交差点などが経路誘導ポイントになるため、図5に示すように、「10:00検索ルート:A駅−>B三叉路左折−>C交差点直進−>D交差点右折−>E交差点左折−>F三叉路直進−>目的地」と表示される。
【0036】
一方、地図表示においては、端末が、携帯電話20bなどの場合、表示部分が限られたスペースとなり、地図表示が一部しかできないことがある。このような場合、地図表示では現在の位置(星印)からの経路を表示することになる(点線部分の範囲が表示可能範囲)。
【0037】
ここで、ユーザがD交差点付近まで進んだとき、地図表示での範囲を超えるため、端末側から再検索(地図の再表示)を行うことになる(ステップ311)。
【0038】
端末側から再検索(地図の再表示)が行われた場合、端末に記憶されている始点位置(A駅)と終点位置(目的地)及び現在表示されている経路情報の生成時刻が経路検索サーバ10に送信され、情報提供処理部16で生成時刻(時刻情報)が確認される(ステップ312)。
【0039】
情報提供処理部16は、生成時刻(時刻情報)に基づいて、渋滞道路ネットワークDB15の最新渋滞道路ネットワーク又は履歴渋滞道路ネットワークDB18の履歴渋滞道路ネットワークを検索して(ステップ313)、経路情報を生成する(ステップ314)。このとき、最新の渋滞道路ネットワーク又は履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した道順と道路ネットワークの情報に基づいて道順の距離を算出し、当該道順、距離及び時間を経路情報として生成する。
【0040】
ここで、時刻情報は現在時刻(10時5分)ではなく、最初の経路情報の生成時刻(10時)となる。したがって、この経路情報は、10時に生成された経路情報と同一のものとなる。ステップ314で生成された経路情報は、図5に示す経路情報と同一のものになり、文字情報は、A駅から目的地までの経路が示され、「10:00検索ルート:A駅−>B三叉路左折−>C交差点直進−>D交差点右折−>E交差点左折−>F三叉路直進−>目的地」と表示される。
【0041】
また、地図表示においては、現在の位置(D交差点付近の星印)からの経路を表示することになる(一点差線の範囲が表示)。このため、たとえ渋滞情報の更新によって、最新渋滞道路ネットワークが更新されていたとしても、履歴渋滞道路ネットワークによって経路情報が生成されるため、図7に示したような経路の変更によるルート案内の不具合が生じることがなく、目的地までの経路(ルート)を現在位置(途中位置)から表示することができる。
【0042】
一方、ステップ311での経路情報の再要求ではなく、新たなルート検索要求があった場合には(ステップ316)、上述したステップ308からの処理を繰り返すことになる。また、経路情報の再要求も、新たなルート検索要求もなく(ステップ311、ステップ316)、ルート検索の終了要求があった場合には(ステップ317)、経路検索処理が終了する。また、ルート検索の終了要求がない場合には(ステップ317)、ステップ311の経路情報の再要求、ステップ316の新たなルート検索要求、又はステップ317のルート検索の終了要求を待つことになる。
【0043】
以上、本発明の経路検索サーバ、経路検索システム及び経路検索方法について説明したが、上述のステップ301〜ステップ305の処理と、ステップ306以降の処理は独立して行うことができる。
【0044】
【発明の効果】
以上述べた通り、本発明の経路検索サーバ、経路検索システム及び経路検索方法によれば、検索結果の経路情報に当該経路情報生成時の時刻情報を付加することによって、同一経路の再検索の際に当該時刻における経路情報を得ることができるため、ユーザ毎の検索結果をサーバ側で管理することなく、且つ異なる時刻での同一経路の再検索要求の場合でも、同一の経路情報を提供することができるようになった。
【図面の簡単な説明】
【図1】本発明の経路検索システムの利用形態の一例を示す図である。
【図2】本発明の経路検索サーバの形態の一例を示す図である。
【図3】本発明の経路検索方法を示すフローチャートである。
【図4】本発明の経路検索方法を示すフローチャートである。
【図5】本発明の経路検索システムによる経路情報を示す図である。
【図6】従来の経路検索システムで経路を検索した場合の検索結果を示す図である。
【図7】従来の経路検索システムで経路を検索した場合の検索結果を示す図である。
【符号の説明】
10 経路検索サーバ
11 VICS情報受信部
12 渋滞情報DB
13 渋滞情報処理部
14 基本道路ネットワークDB
15 渋滞道路ネットワークDB
16 情報提供処理部
17 通信制御部
18 履歴道路ネットワークDB
20a カーナビゲーション装置
20b 携帯電話
30 ネットワーク
40 VICSセンタ
50 専用回線網
60 GPS
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a route search server, a route search system, and a route search method that provide route information of a desired section. In particular, the present invention relates to a route search server, a route search system, and a route search method capable of performing a route search for each search request and providing the same route information when the same section is searched again.
[0002]
[Prior art]
Conventionally, information on the start position and end position of a congested section, the total length of the section, the time required to cross the congested section from the end to the beginning, etc., have been installed in radio broadcasts and main trunk lines as congestion information. The information is provided to the driver of the vehicle through a displayed electronic bulletin board and other navigation devices mounted on the vehicle.
[0003]
In recent years, in particular, a vehicle sensor for detecting a running vehicle is installed on the side of a road, and information obtained from the vehicle sensor is analyzed on a center side to determine a congested section or the like (for example, a road traffic system). An information communication system (VICS) has been introduced, and a driver can accurately obtain detailed traffic information such as a head position and a total length of a traffic jam section from this system.
[0004]
For example, JP-A-2002-73758 describes an information providing system for performing a route search. In this information providing system, a management server of the information providing system receives a route search request from a terminal to a destination via the Internet, performs a route search process, and transmits a search result to the terminal. The management server searches for public transport information, performs a route search for travel using public transport, searches for road network information and taxi location information, performs a route search for taxi travel, and searches for road networks. By searching for information and performing a route search for traveling by car, and searching for walking road information and performing a route searching for walking on foot, by combining these search results, it is possible to search from the starting point to the destination. Perform a route search.
[0005]
Thereby, based on the search condition, the route search can be performed by combining the movement using the transportation and the movement by walking, and the search result can be transmitted to the terminal.
[0006]
[Problems to be solved by the invention]
However, according to the information providing system disclosed in Japanese Patent Application Laid-Open No. 2002-73758, it is conceivable that the management server manages search results for each user in order to respond to a request for re-searching the same route from a terminal. In this case, there is a problem that a load is imposed on the management server and costs are increased.
[0007]
As a method of solving this, it is conceivable to perform a route search in the management server every time a re-search request for the same route is made from the terminal and transmit the result to the terminal. However, when a route search is performed for each search request, the following problem may occur.
[0008]
6 and 7 are diagrams showing search results when the same route is searched at different times by the conventional route search system. FIG. 6 shows a search result when the search from the station A to the destination is performed at 10:00. At this time, the route display shown on the terminal can be displayed by characters and a map. In the case of character display, since an intersection or the like is a route guidance point, for example, as shown in FIG. 6, "A station-> B trifurcation left turn-> C intersection straight-> D intersection right-> E intersection left-> F "Trave straight ahead->destination".
[0009]
On the other hand, in the map display, when the terminal is a mobile phone or the like, the display portion is a limited space, and the map display may only be partially performed. In such a case, the route from the current position (star) is displayed on the map display (the range indicated by the dotted line is the displayable range).
[0010]
Here, when the user has proceeded to the vicinity of the D intersection, the terminal exceeds the range in the map display, so that a re-search (redisplay of the map) is performed from the terminal side. FIG. 7 shows a result of a route search from the station A to the destination when the user is near the intersection D. When the time of the search request to the server is different (the first search request is 10:00 (FIG. 6), the current search request is 10: 5 (FIG. 7)), the result of the search route is different due to a change in traffic congestion information and the like. May come. The route in FIG. 7 (time 10:05) is displayed as "Station A-> B trifurcation left-turn-> C intersection right-turn-> G intersection left-turn-> E intersection straight-> F-fork straight->Destination". . On the other hand, since the map information displayed on the terminal is displayed with the current point as the base point, the range indicated by the dashed line in FIG. 7 is displayed. As a result, the user near the D intersection is at a position deviating from the designated route, and cannot obtain route information to the destination.
[0011]
Therefore, an object of the present invention is to provide a route search server that can provide the same route information without managing the search results for each user on the server side and even in the case of a re-search request for the same route at different times. , A route search system, and a traffic jam information providing method.
[0012]
[Means for Solving the Problems]
In order to solve the above-mentioned problems, a route search server of the present invention is a route search server that performs a route search on a road, and includes a basic road network storage unit that stores information of a road network, and a traffic jam information storage that stores traffic jam information. Means for generating a congested road network at a predetermined timing based on the road network information stored in the basic road network storage means and the congestion information stored in the congestion information storage means; Congested road network storage means for storing the latest congested road network among congested road networks generated by the information processing means, and history congestion for storing past congested road networks among the congested road networks generated by the congested information processing means Based on the road network storage means and the designated routing information, Congested road network stored in the congested road network storage means or history congested road network storage means, and performs route search of the road from the information of the road network stored in the basic road network storage means to generate route information, Information providing processing means for providing the route information, wherein the route information includes time information when the route information is generated, and the information providing processing means includes a The congested road network at the time indicated by the information is selected from the congested road network storage means or the historical congested road network storage means, and the route of the road is searched from the selected congested road network and the road network information stored in the basic road network storage means. Is performed.
[0013]
Further, in order to solve the above problems, the route search system of the present invention is a terminal device that specifies a route and requests route information, a traffic information center that provides traffic information, and in response to a request from the terminal device, A route search server that generates route information based on the traffic jam information from the traffic jam information center and provides the route information to the terminal device, wherein the route search server is the route search server described above; It is characterized by the following.
[0014]
In order to solve the above problem, a route search method according to the present invention is a route search method for providing route information of a designated route, wherein (A) the basic distance L0 (i) of each unit route (i) and The type and the average speed v for each type of route are stored as road network information, (B) traffic jam information is obtained and stored at a predetermined timing, and (C) the road is stored at the same or different timing as in step (B). (D) storing the currently stored road congestion network as a historical road congestion network and updating the currently stored road congestion network with the latest road congestion network based on the network information and the traffic congestion information; ) According to the route search request, the route and time are calculated based on the latest congested road network or the historical road congested network, and the calculated route and road network are calculated. It calculates a distance directions on the basis of the information of the network, and generates the driving directions, distance and time as route information,
(F) The generated route information is provided with time information indicating the time at which the route information was generated and provided.
[0015]
Here, when the travel time t (i) in each unit route (i) is used as the congestion information, the congestion distance of each unit route (i) constituting the congested road network is calculated using the average hourly speed v for each type of route. L (i)
<Equation 1>
L (i) = v · t (i)
To generate a congested road network.
[0016]
Further, using the traffic congestion and / or congestion in each unit route (i) and the respective distances x and / or y as the traffic congestion information, the basic distance L0 (i) in each unit route (i) of the road network information and the Based on the traffic congestion information, the traffic congestion distance L (i) of each unit route (i) constituting the traffic congestion road network is calculated as follows:
<Equation 2>
L (i) = (L0 (i) −xy) + αx + βy
Where α is a weighting constant during traffic jam (> 1)
β is the weighting constant during congestion (> 1)
And a congested road network can be generated.
[0017]
By adding the time information at the time of generating the route information to the route information of the search result, it is possible to obtain the route information at the time at the time of re-searching the same route, so that the search result for each user is managed on the server side. The same route information can be provided without the need to perform a re-search request for the same route at different times.
[0018]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of a route search server, a route search system, and a route search method according to the present invention will be described with reference to the drawings.
[0019]
FIG. 1 is a diagram showing an example of a use form of the route search system of the present invention. In FIG. 1, the route search system includes a terminal device such as a car navigation device 20a or a mobile phone 20b that specifies a route and requests route information, and a traffic jam such as a road traffic information communication system (VICS) that provides traffic jam information. In response to a request from an information center (hereinafter also simply referred to as a “VICS center”) 40 and terminal devices 20 a and 20 b, route information is generated based on traffic congestion information from the VICS center 40 and the terminal devices 20 a and 20 b A route search server 10, a dedicated line network 50 connecting the route search server 10 and the VICS center 40 with a dedicated line, a network 30 connecting the terminal devices 20a, 20b and the route search server 10 in a communicable manner, And a GPS (Global Positioning System) 60 for providing information.
[0020]
Here, the terminal devices 20a and 20b can acquire the current position information from the GPS 60 and set the current position information as the start position of the designated route.
[0021]
FIG. 2 is a diagram showing an example of the form of the route search server 10 of the present invention. 2, the route search server 10 includes a VICS information receiving unit 11 that receives congestion information at a predetermined timing (for example, every five minutes) from the VICS center 40 (FIG. 1) via the dedicated line network 50, A traffic information DB (Data Base) 12 for storing traffic information received by the VICS information receiving unit 11, a route type for each predetermined unit route (i), a basic distance L0 (i), an average speed per route type v, and the like. Based on the road network information stored in the basic road network DB 14 and the traffic jam information stored in the traffic jam information DB 12, Information processing unit 13 that generates the latest congested road network (latest congested road network) And a traffic congestion road network DB15 that stores the latest traffic congestion road network generated by the traffic congestion information processing unit 13, and a history congestion road network (history congestion road network) that stores the past traffic congestion road network generated by the traffic congestion information processing unit 13. Based on the road network DB 18 and the designated route specification information, a route search of a road is performed from the congested road network DB 15 or the congested road network stored in the historical congested road network DB 18, and a route including character information and map information is performed. An information provision processing unit 16 that generates information and provides the route information, and a communication control unit 17 that communicates with the terminal devices 20a and 20b via the network 30 are provided.
[0022]
Here, the route information includes the time information at which the route information was generated. If the route specifying information includes the time information, the information providing processing unit 16 determines that the congested road network at the time indicated by the time information is a congested road network. A route search is performed by selecting from the network DB 15 or the historical congested road network DB 18.
[0023]
In addition, the information provision processing unit 16 predicts the shortest route (route) from the congestion distance included in the congestion road network based on the start point position information and the end point position information specified from the terminal devices 20a and 20b. And arrival time) as route information.
[0024]
In addition, traffic information provided as traffic congestion information from the Road Traffic Information and Communication System (VICS) includes construction information indicating the location of the construction site, accident information indicating the location of the accident site, and traffic closure information indicating a closed road. , There is common traffic information. In particular, the common congestion information includes a road number for identifying a road on which congestion has occurred, a head position, a tail position, and a congestion amount (for example, congestion length (x), congestion length (y), It consists of information such as travel time (t) of a predetermined route.
[0025]
Next, an information providing method using the route search system and the route search server 10 of the present invention shown in FIGS. 1 and 2 will be described.
[0026]
3 and 4 are flowcharts showing an information providing method using the route search system according to the present invention. FIG. 5 is a diagram showing route information by the route search system of the present invention. 1 to 5, in the information providing method of the present invention, first, the route search server 10 determines the basic distance L0 (i) of each unit route (i) and its type, the average speed v for each route type, and the like. The information of the road network including the information is stored in the basic road network DB 14 (step 301).
[0027]
Then, congestion information (traffic information) is obtained from the VICS center 40 and stored in the congestion information DB 12 (step 302).
[0028]
Next, the congestion information processing unit 13 generates a congestion road network based on the congestion information stored in the congestion information DB 12 and the information of the road network stored in the basic road network DB 14, and generates a congestion route information network DB15. (Step 303).
[0029]
Here, a method of generating a congested road network will be described. If the traffic congestion information stored in step 302 includes the travel time t (i) for each unit route (i), the type of the route (expressway, general national road, prefectural road, etc.) is determined in step 303. Using the average hourly speed v determined for each unit, the congestion distance L (i) of each unit route (i) is calculated as follows:
<Equation 1>
L (i) = v · t (i)
To generate a congested road network.
[0030]
If the congestion information stored in step 302 includes the distance of congestion or congestion (congestion distance (x) or (congestion distance (y)) in each unit route (i), step 303 Based on the basic distance L0 (i) in each unit route (i) of the road network information and the congestion distance (x) and congestion distance (y) in the unit route (i) included in the congestion information, The congestion distance L (i) of each unit route (i) constituting the network is
<Equation 2>
L (i) = (L0 (i) −xy) + αx + βy
Where α is a weighting constant during traffic jam (> 1)
β is the weighting constant during congestion (> 1)
And a congested road network can be generated.
[0031]
The latest congested road network generated in this way is stored in the congested road network DB 15 as the latest congested road network together with the generation time (step 303).
[0032]
Here, Step 302 and Step 303 can be performed at a predetermined timing (for example, every 5 minutes). For example, as shown in FIG. 3, Step 302 and Step 303 are performed at each update timing of the traffic congestion information. (Step 304). By the steps 302 and 303, the latest congested road network is updated. At this time, before the processing in step 302, the latest congested road network currently stored in the congested road network DB 15 is copied to the historical congested road network DB 18 as a historical congested road network (step 305). In FIG. 3, the update of the latest congested road network is performed at the timing of updating the congestion information. However, the update of the latest congested road network and the update of the congestion information may be performed at different timings.
[0033]
If there is a route (route) search request from the terminal device 20a, 20b (step 306), a route input screen is displayed on the terminal 20a, 20b side, and the starting point position (departure point) from the terminal 20a, 20b. Then, an end point position (destination) is input (step 307). Here, when the start point position (departure point) is the current position, the current position information can be obtained from the GPS 60 and notified to the route search server 10 as the start point position (departure point).
[0034]
When the start point position (departure point) and the end point position (destination) are input as route designation information (step 307), the information provision processing unit 16 searches the latest congested road network in the congested road network DB 15 (step 308). ), And generate route information (step 309). Here, in the case of the first route search, the time information is the current time (10:00). Therefore, this route information includes the time at which the route information was generated as time information. The route information includes a route and time calculated based on the congested road network, and a distance between the route and the route calculated based on information on the road network.
[0035]
FIG. 5 is a diagram showing the route information generated in step 309. The route information generated in step 309 is provided and displayed on the terminal devices 20a and 20b (step 310). FIG. 5 shows map information and character information at 10:00 when the start point position is station A and the end point position is destination. Here, the character information indicates a route from the station A to the destination, and an intersection or the like is a route guidance point. Therefore, as shown in FIG. 5, "10:00 search route: A station-> B three-way intersection left turn"-> C intersection straight-> D intersection right turn-> E intersection left turn-> F three-junction straight-> Destination "is displayed.
[0036]
On the other hand, in the map display, when the terminal is the mobile phone 20b or the like, the display portion is a limited space, and the map display may be limited to a part. In such a case, the route from the current position (star) is displayed on the map display (the range indicated by the dotted line is the displayable range).
[0037]
Here, when the user has proceeded to the vicinity of the D intersection, since the user exceeds the range in the map display, a re-search (redisplay of the map) is performed from the terminal side (step 311).
[0038]
When a re-search (re-display of the map) is performed from the terminal side, the start position (station A) and the end point (destination) stored in the terminal and the generation time of the currently displayed route information are searched. The information is transmitted to the server 10 and the information provision processing unit 16 confirms the generation time (time information) (step 312).
[0039]
The information provision processing unit 16 searches the latest congested road network of the congested road network DB 15 or the historical congested road network of the historical congested road network DB 18 based on the generation time (time information) (step 313), and generates route information. (Step 314). At this time, the route and the time are calculated based on the latest congested road network or the historical road congestion network, and the distance of the route is calculated based on the calculated route and the information of the road network. Is generated as
[0040]
Here, the time information is not the current time (10:05), but the generation time (10:00) of the first route information. Therefore, this route information is the same as the route information generated at 10:00. The route information generated in step 314 is the same as the route information shown in FIG. 5, and the character information indicates the route from the station A to the destination, and "10:00 search route: station A-> Turn left at B junction-> go straight at intersection C-> turn right at intersection D-> turn left at intersection E-> go straight ahead at F-junction-> destination.
[0041]
In the map display, the route from the current position (star mark near the D intersection) is displayed (the range of the dashed line is displayed). For this reason, even if the latest congested road network is updated due to the update of the congested information, the route information is generated by the history congested road network, so that the route change due to the route change shown in FIG. Does not occur, and the route (route) to the destination can be displayed from the current position (intermediate position).
[0042]
On the other hand, if a new route search request is made instead of the route information re-request at step 311 (step 316), the processing from step 308 described above is repeated. Also, there is no re-request for route information or a new route search request (steps 311 and 316), and if there is a route search end request (step 317), the route search process ends. If there is no route search end request (step 317), the process waits for a route information re-request in step 311, a new route search request in step 316, or a route search end request in step 317.
[0043]
The route search server, the route search system, and the route search method of the present invention have been described above. However, the processes of steps 301 to 305 and the processes after step 306 can be performed independently.
[0044]
【The invention's effect】
As described above, according to the route search server, the route search system, and the route search method of the present invention, the time information at the time of generating the route information is added to the route information of the search result, so that the same route can be searched again. Since the route information at the time can be obtained at the same time, the same route information can be provided without managing the search result for each user on the server side and even in the case of a re-search request for the same route at a different time. Is now available.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example of a usage form of a route search system according to the present invention.
FIG. 2 is a diagram showing an example of a form of a route search server according to the present invention.
FIG. 3 is a flowchart illustrating a route search method according to the present invention.
FIG. 4 is a flowchart illustrating a route search method according to the present invention.
FIG. 5 is a diagram showing route information by the route search system of the present invention.
FIG. 6 is a diagram showing a search result when a route is searched by a conventional route search system.
FIG. 7 is a diagram showing search results when a route is searched by a conventional route search system.
[Explanation of symbols]
10 route search server 11 VICS information receiving unit 12 congestion information DB
13 Traffic Information Processing Unit 14 Basic Road Network DB
15 Congestion Road Network DB
16 information provision processing unit 17 communication control unit 18 history road network DB
20a Car navigation device 20b Mobile phone 30 Network 40 VICS center 50 Dedicated line network 60 GPS

Claims (13)

道路の経路検索を行う経路検索サーバであって、
道路ネットワークの情報を記憶する基本道路ネットワーク記憶手段と、
渋滞情報を記憶する渋滞情報記憶手段と、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報と前記渋滞情報記憶手段に記憶されている渋滞情報に基づいて、所定のタイミングで渋滞道路ネットワークを生成する渋滞情報処理手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークのうち最新の渋滞道路ネットワークを記憶する渋滞道路ネットワーク記憶手段と、
前記渋滞情報処理手段で生成された前記渋滞道路ネットワークのうち過去の渋滞道路ネットワークを記憶する履歴渋滞道路ネットワーク記憶手段と、
指定された経路指定情報に基づいて、前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段に記憶されている前記渋滞道路ネットワーク、及び前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行って経路情報を生成し、当該経路情報を提供する情報提供処理手段と、
を備え、
前記経路情報には、当該経路情報を生成した時刻情報が含まれ、
前記情報提供処理手段は、前記経路指定情報に前記時刻情報が含まれる場合、前記時刻情報が示す時刻の前記渋滞道路ネットワークを前記渋滞道路ネットワーク記憶手段又は前記履歴渋滞道路ネットワーク記憶手段から選択し、選択した渋滞道路ネットワークと前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報から道路の経路検索を行う、
ことを特徴とする経路検索サーバ。
A route search server for searching a route of a road,
Basic road network storage means for storing road network information;
Traffic jam information storage means for storing traffic jam information;
Traffic jam information processing means for generating a traffic jam road network at a predetermined timing based on the information of the road network stored in the basic road network storage means and the traffic jam information stored in the traffic jam information storage means,
Traffic jam road network storage means for storing the latest traffic jam road network among the traffic jam road networks generated by the traffic jam information processing means,
A history congestion road network storage unit that stores a past congestion road network among the congestion road networks generated by the congestion information processing unit;
Based on the designated route specification information, the traffic congestion road network stored in the congested road network storage means or the historical congested road network storage means, and the road network stored in the basic road network storage means. Information providing processing means for performing a route search of a road from information to generate route information and providing the route information;
With
The route information includes time information when the route information is generated,
The information providing processing means, when the time information is included in the route designation information, selects the congested road network at the time indicated by the time information from the congested road network storage means or the historical congested road network storage means, Performing a route search of the road from the selected congested road network and the information of the road network stored in the basic road network storage means;
A route search server, characterized in that:
前記渋滞情報は、道路交通情報通信システム(VICS)から所定のタイミングで提供される交通情報であり、前記渋滞情報記憶手段に当該所定のタイミングで更新される、ことを特徴とする請求項1記載の経路検索サーバ。2. The traffic congestion information is traffic information provided at a predetermined timing from a road traffic information communication system (VICS), and is updated in the traffic congestion information storage means at the predetermined timing. Route search server. 前記情報提供処理手段は、前記経路情報を地図情報と文字情報で生成する、ことを特徴とする請求項1又は2記載の経路検索サーバ。The route search server according to claim 1, wherein the information providing processing unit generates the route information using map information and character information. 前記情報提供処理手段は、前記経路指定情報に基づいて、前記渋滞道路ネットワークから最短の経路を経路情報として生成する、ことを特徴とする請求項1から3何れか記載の経路検索サーバ。4. The route search server according to claim 1, wherein the information provision processing unit generates a shortest route from the congested road network as route information based on the route designation information. 5. 前記渋滞情報記憶手段に記憶されている渋滞情報が、単位経路(i)における旅行時間t(i)で示されている場合、
前記渋滞情報処理手段は、
経路の種別ごとの平均時速vを用いて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式1>
L(i)=v・t(i)
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項1から4何れか記載の経路検索サーバ。
When the traffic jam information stored in the traffic jam information storage means is indicated by the travel time t (i) in the unit route (i),
The traffic jam information processing means includes:
Using the average speed per hour v for each type of route, the congestion distance L (i) of each unit route (i) constituting the congested road network is calculated as follows:
<Equation 1>
L (i) = v · t (i)
To generate a congested road network,
The route search server according to any one of claims 1 to 4, wherein:
前記渋滞情報処理手段は、
前記基本道路ネットワーク記憶手段に記憶されている前記道路ネットワークの情報の各単位経路(i)における基本距離L0(i)と、前記渋滞情報記憶手段に記憶されている前記渋滞情報に含まれる前記単位経路(i)における渋滞及び/又は混雑並びにそれぞれの距離x及び/又はyに基づいて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式2>
L(i)=(L0(i)−x−y)+αx+βy
但し、αは、渋滞時の加重定数(>1)
βは、混雑時の加重定数(>1)
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項1から5何れか記載の経路検索サーバ。
The traffic jam information processing means includes:
The basic distance L0 (i) in each unit route (i) of the road network information stored in the basic road network storage means and the unit included in the traffic congestion information stored in the traffic congestion information storage means Based on the congestion and / or congestion on the route (i) and the respective distances x and / or y, the congestion distance L (i) of each unit route (i) constituting the congested road network is calculated as follows:
<Equation 2>
L (i) = (L0 (i) −xy) + αx + βy
Where α is a weighting constant during traffic jam (> 1)
β is the weighting constant during congestion (> 1)
To generate a congested road network
The route search server according to any one of claims 1 to 5, wherein:
経路を指定して経路情報を要求する端末装置と、
渋滞情報を提供する渋滞情報センタと、
前記端末装置からの要求に応じて、前記渋滞情報センタからの前記渋滞情報に基づいて、経路情報を生成し、前記端末装置に提供する経路検索サーバと、
を備える経路検索システムにおいて、
前記経路検索サーバは、前記請求項1から6何れか記載の経路検索サーバである、
ことを特徴とする経路検索システム。
A terminal device for designating a route and requesting route information;
A traffic information center that provides traffic information;
In response to a request from the terminal device, based on the congestion information from the congestion information center, to generate route information, a route search server to provide to the terminal device,
In a route search system comprising
The route search server is the route search server according to any one of claims 1 to 6,
A route search system characterized by the following.
前記渋滞情報センタは、道路交通情報通信システム(VICS)である、ことを特徴とする請求項7記載の経路検索システム。The route search system according to claim 7, wherein the traffic congestion information center is a road traffic information communication system (VICS). 前記端末装置は、GPS(Global Positioning System)から現在位置情報を獲得して、指定する経路の始点位置とすることを特徴とする請求項7又は8記載の経路検索システム。9. The route search system according to claim 7, wherein the terminal device obtains current position information from a global positioning system (GPS) and sets the current position information as a start point position of a designated route. 10. 指定した経路の経路情報を提供する経路検索方法であって、
(A)各単位経路(i)の基本距離L0(i)とその種別、及び経路種別ごとの平均速度vを道路ネットワークの情報として記憶し、
(B)所定のタイミングで渋滞情報を獲得して記憶し、
(C)前記ステップ(B)と同じ又は異なるタイミングで前記道路ネットワークの情報及び前記渋滞情報に基づいて最新の渋滞道路ネットワークを生成し、
(D)現在記憶している道路渋滞ネットワークを、履歴道路渋滞ネットワークとして記憶すると共に前記最新の道路渋滞ネットワークで更新し、
(E)経路検索要求に応じて、前記最新の渋滞道路ネットワーク又は前記履歴道路渋滞ネットワークに基づいて道順及び時間を算出し、算出した前記道順と前記道路ネットワークの情報に基づいて前記道順の距離を算出し、当該道順、距離及び時間を経路情報として生成し、
(F)生成した前記経路情報に当該経路情報を生成した時刻を示す時刻情報を付して提供する、
ことを特徴とする経路検索方法。
A route search method that provides route information of a specified route,
(A) The basic distance L0 (i) and its type of each unit route (i) and the average speed v for each route type are stored as road network information,
(B) acquire and store traffic jam information at a predetermined timing;
(C) generating the latest congested road network based on the road network information and the congested information at the same or different timing as in step (B);
(D) storing the currently stored road congestion network as a historical road congestion network and updating with the latest road congestion network;
(E) In response to a route search request, a route and a time are calculated based on the latest congested road network or the historical road congested network, and the distance of the road is calculated based on the calculated route and information on the road network. Calculate and generate the route, distance and time as route information,
(F) providing the generated route information with time information indicating the time at which the route information was generated;
A route search method characterized by the following.
前記ステップ(E)は、経路検索要求に時刻情報が含まれている場合、前記時刻情報が示す時刻の渋滞道路ネットワークを前記最新の渋滞道路ネットワーク又は前記履歴渋滞道路ネットワークから選択して経路検索を行う、ことを特徴とする請求項10記載の経路検索方法。In the step (E), when time information is included in the route search request, the congested road network at the time indicated by the time information is selected from the latest congested road network or the historical congested road network, and the route search is performed. 11. The route search method according to claim 10, wherein the search is performed. 前記ステップ(B)は、渋滞情報として各単位経路(i)における旅行時間t(i)を獲得して記憶し、
前記ステップ(C)は、
経路の種別ごとの平均時速vを用いて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式1>
L(i)=v・t(i)
によって算出して、渋滞道路ネットワークを生成する、
ことを特徴とする請求項10又は11記載の経路検索方法。
The step (B) acquires and stores the travel time t (i) in each unit route (i) as traffic congestion information,
The step (C) includes:
Using the average speed per hour v for each type of route, the congestion distance L (i) of each unit route (i) constituting the congested road network is calculated as follows:
<Equation 1>
L (i) = v · t (i)
To generate a congested road network,
The route search method according to claim 10 or 11, wherein:
前記ステップ(B)は、渋滞情報として各単位経路(i)における渋滞及び/又は混雑並びにそれぞれの距離x及び/又はyを獲得して記憶し、
前記ステップ(C)は、前記道路ネットワークの情報の各単位経路(i)における基本距離L0(i)と、前記渋滞情報に含まれる前記単位経路(i)における渋滞及び/又は混雑それぞれの距離x及び/又はyに基づいて、渋滞道路ネットワークを構成する各単位経路(i)の渋滞距離L(i)を、
<式2>
L(i)=(L0(i)−x−y)+αx+βy
但し、αは、渋滞時の加重定数(>1)
βは、混雑時の加重定数(>1)
によって算出して渋滞道路ネットワークを生成する、
ことを特徴とする請求項10から12何れか記載の経路検索方法。
The step (B) acquires and stores traffic congestion and / or congestion and respective distances x and / or y in each unit route (i) as traffic congestion information,
In the step (C), the basic distance L0 (i) in each unit route (i) of the information of the road network and the distance x of each of the congestion and / or congestion in the unit route (i) included in the congestion information. And / or y, the traffic congestion distance L (i) of each unit route (i) constituting the traffic congestion road network is calculated as follows:
<Equation 2>
L (i) = (L0 (i) −xy) + αx + βy
Where α is a weighting constant during traffic jam (> 1)
β is the weighting constant during congestion (> 1)
To generate a congested road network
13. The route search method according to claim 10, wherein:
JP2002371483A 2002-12-24 2002-12-24 Route search server, route search system, and route search method Expired - Lifetime JP3814673B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2002371483A JP3814673B2 (en) 2002-12-24 2002-12-24 Route search server, route search system, and route search method
EP03782804A EP1582841B1 (en) 2002-12-24 2003-12-18 Route search server, system and method
CNB2003801007582A CN100447532C (en) 2002-12-24 2003-12-18 Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method
US10/529,145 US7418338B2 (en) 2002-12-24 2003-12-18 Road information provision server, road information provision system, road information provision method, route search server, route search system, and route search method
PCT/JP2003/016243 WO2004059254A1 (en) 2002-12-24 2003-12-18 Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method
AU2003292567A AU2003292567A1 (en) 2002-12-24 2003-12-18 Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method
DE60332275T DE60332275D1 (en) 2002-12-24 2003-12-18 SERVER, SYSTEM AND METHOD FOR ROUTE SEARCH

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002371483A JP3814673B2 (en) 2002-12-24 2002-12-24 Route search server, route search system, and route search method

Publications (3)

Publication Number Publication Date
JP2004205237A true JP2004205237A (en) 2004-07-22
JP2004205237A5 JP2004205237A5 (en) 2005-06-09
JP3814673B2 JP3814673B2 (en) 2006-08-30

Family

ID=32810354

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002371483A Expired - Lifetime JP3814673B2 (en) 2002-12-24 2002-12-24 Route search server, route search system, and route search method

Country Status (1)

Country Link
JP (1) JP3814673B2 (en)

Also Published As

Publication number Publication date
JP3814673B2 (en) 2006-08-30

Similar Documents

Publication Publication Date Title
JP4266173B2 (en) Guide route search device
US20060161344A1 (en) Information updating device, information distributing device, information processing system, method thereof, program thereof, and storage medium storing the program
WO2004059254A1 (en) Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method
EP1441197A2 (en) Device, system, method, and program for map information processing and recording media storing the map information and the processing program
JPH11311533A (en) Routing device
JP2001208562A (en) Navigation system, apparatus and method for remote navigation as well as on-vehicle navigation apparatus
US11099027B2 (en) Information processing device and information processing method
US20090043488A1 (en) Navigation system, server, method, and program
US20220349727A1 (en) Method and system for constructing electronic horizon
JP2005189056A (en) Navigation system
JP6969311B2 (en) Information processing equipment
JP2002365076A (en) Staying time calculator, navigation system, and program
CN102208136A (en) Vehicle navigation system
JP2009116579A (en) Information communication equipment for vehicle, navigation unit, information distribution system, and information distribution server
JP2004028825A (en) Car navigation system
CN102243079B (en) vehicle-mounted navigation system
JP4648614B2 (en) Navigation system
JP2010078486A (en) Route searching apparatus, information presentation method, and computer program
JP3814673B2 (en) Route search server, route search system, and route search method
BE1012457A3 (en) Process for the provision of navigation data to a vehicle and navigation system that applying this process.
JP2013205217A (en) Route guiding system and route guiding server
JP2003057055A (en) Method, apparatus and system for downloading of road data
WO2014049843A1 (en) Navigation device
JP2006017464A (en) On-vehicle information providing system
JP2006349426A (en) Guide system and guide method

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040826

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040826

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060314

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060324

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060509

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060512

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 3814673

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100616

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100616

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110616

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120616

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130616

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150616

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term