JP5874414B2 - Navigation system and server device - Google Patents
Navigation system and server device Download PDFInfo
- Publication number
- JP5874414B2 JP5874414B2 JP2012016600A JP2012016600A JP5874414B2 JP 5874414 B2 JP5874414 B2 JP 5874414B2 JP 2012016600 A JP2012016600 A JP 2012016600A JP 2012016600 A JP2012016600 A JP 2012016600A JP 5874414 B2 JP5874414 B2 JP 5874414B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- travel
- variation
- departure
- route
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
本発明は、ユーザが希望する目的地到着時間に対して遅刻しないように見込んだ推奨出発時刻をユーザに提供するナビゲーションシステム、及びサーバ装置に関するものである。 The present invention, a navigation system that provides the recommended departure time in anticipation so as not to be late for the destination arrival time desired by the user to the user, and it relates to the server equipment.
従来、出発地から目的地まで最短時間や最短距離で車両が到達できる経路(「最適経路」)を計算し、車両のドライバ等のユーザに提供するサービスが行われている。また、地図中の各道路区間(以下、リンク)を走行する時間のデータ(以下、リンク旅行時間)をもとに、最適経路を走行する際の旅行時間を計算し、最適経路とともにこの旅行時間もユーザに提供するサービスも行われている。さらに、最適経路を走行する際の旅行時間をもとに、ユーザが希望する時刻に目的地に到着する出発時刻を計算し、ユーザに提供するサービスも知られている。 2. Description of the Related Art Conventionally, there is a service for calculating a route ("optimum route") that a vehicle can reach from a departure point to a destination in the shortest time or the shortest distance and providing it to a user such as a vehicle driver. Also, based on the time data (hereinafter referred to as “link travel time”) traveling on each road section (hereinafter referred to as “link”) in the map, the travel time when traveling on the optimal route is calculated, and this travel time together with the optimal route is calculated. There are also services provided to users. Furthermore, a service is also known that calculates the departure time at which the user arrives at the destination at the time desired by the user based on the travel time when traveling on the optimum route, and provides the user with the calculated time.
しかしながら、リンク旅行時間はリンクごとに一定ではなく、交通量や路面状況等に応じてばらつきが生じるものであるため、提供される旅行時間に対して、実際の旅行時間にもばらつきが生じる。よって、ユーザが希望する時刻に目的地に到着する出発時刻(以下、推奨出発時刻)を計算する場合には、実際のばらつきを加味した旅行時間を用いることが望ましい。 However, the link travel time is not constant for each link, and varies depending on the traffic volume, road surface conditions, etc. Therefore, the actual travel time varies with respect to the provided travel time. Therefore, when calculating a departure time (hereinafter referred to as a recommended departure time) that arrives at the destination at a time desired by the user, it is desirable to use a travel time that takes into account actual variations.
例えば、特許文献1には、リンク旅行時間のばらつきを加味した旅行時間を求めて、この旅行時間から、推奨出発時刻を求める技術が開示されている。詳しくは、以下の通りである。特許文献1に開示の技術では、過去に計測して収集したリンク旅行時間データをサービス提供サーバで記憶するとともに、各リンクのリンク旅行時間データの標準偏差も算出して記憶しておく。
For example,
続いて、最適経路を構成する全リンクのリンク旅行時間データの標準偏差の総和をとることで最適経路を走行する際の旅行時間のばらつきを求めるが、最適経路の旅行時間の標準偏差σと各リンクのリンク旅行時間の標準偏差σiはσ2=Σσi2の関係を満たさないので、係数βを用いて式σ=βΣσi又は式σ2=βΣσi2により、最適経路を走行する際の旅行時間のばらつきσを求める。そして、ユーザが入力した到着時刻から、このばらつきσによる遅れを考慮した旅行時間を引いた時刻を推奨出発時刻として提供する。 Subsequently, by calculating the sum of the standard deviations of the link travel time data of all the links that make up the optimal route, the variation in travel time when traveling on the optimal route is obtained. the standard deviation σi links of the link travel time is not satisfied the relationship σ 2 = Σσi 2, by the equation σ = βΣσi or formula σ 2 = βΣσi 2 using the coefficient beta, the travel time when traveling the optimum route The variation σ is obtained. And the time which deducted the travel time which considered the delay by this dispersion | variation (sigma) from the arrival time which the user input is provided as a recommended departure time.
特許文献1には、最適経路の旅行時間の標準偏差σと各リンクのリンク旅行時間の標準偏差σiがσ2=Σσi2の関係を満たさないことが記載されているが、これはリンク間の共分散(お互いのリンクの相互影響)によるものである。
特許文献1に開示の技術では、係数βを用いることで、式σ=βΣσi又は式σ2=βΣσi2により、最適経路を走行する際の旅行時間のばらつきσを求めているが、都市部や郊外といった地域の違いによってリンク間の共分散が異なるため、βを一意に表現することはできない。
In the technique disclosed in
これに対して、経路ごとにβを算出する方法が考えられるが、ユーザが指定する出発地と目的地との組み合わせは膨大な数があり、出発地と目的地とを結ぶ経路も同じように膨大な数となるため現実的ではない。従って、特許文献1に開示の技術では、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻を推定することが困難であるという問題点があった。
On the other hand, a method of calculating β for each route is conceivable, but there are a huge number of combinations of starting points and destinations specified by the user, and the route connecting the starting point and the destination is the same. Because it becomes a huge number, it is not realistic. Therefore, the technique disclosed in
本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻をより容易に推定することを可能にするナビゲーションシステム、及びサーバ装置を提供することにある。 The present invention has been made in view of the above-described conventional problems, and the purpose of the present invention is to make it possible to more easily estimate the departure time at which the user can arrive at the destination with a margin before the destination arrival time desired by the user. navigation system for, and to provide a server equipment.
請求項1のナビゲーションシステム(100)では、道路地図を複数のエリアに区分けした各エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間をエリア間ばらつきデータベース(24)に格納している。よって、出発地が含まれるエリアと目的地が含まれるエリアとの組み合わせに応じたばらつき時間を、エリア間ばらつきデータベースを参照してばらつき時間決定手段(25)で決定すれば、途中の経路に都市部や郊外といった地域の違いがあっても、出発地から目的地までの旅行時間のばらつきを容易に決定することができる。
In the navigation system (100) according to
また、推奨出発時刻推定手段(25)での推奨出発時刻の推定に、移動経路の旅行時間と希望到着時刻だけでなく、上述したようにして決定したばらつき時間も用いるので、エリア間を車両で移動する場合にかかる旅行時間の変動幅を考慮した分の余裕を持った推奨出発時刻を推定することが可能になる。よって、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻をより容易に推定することが可能になる。 Further, since the recommended departure time is estimated by the recommended departure time estimation means (25), not only the travel time and desired arrival time of the travel route but also the variation time determined as described above is used. It is possible to estimate a recommended departure time with a margin in consideration of the fluctuation range of travel time required for traveling. Therefore, it is possible to more easily estimate the departure time at which the user can arrive at the destination with a margin before the destination arrival time desired by the user.
さらに、通信端末装置(1)は、サーバ側送信手段(25)から送信される移動経路の情報をもとに経路案内を行う案内手段(16)と、サーバ側送信手段(25)から送信される推奨出発時刻をユーザに提示する提示手段(16)とを備えるので、ユーザは、提示された推奨出発時刻に車両を出発させ、経路案内に従って走行することで、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着することが可能になる。 Further, the communication terminal device (1) is transmitted from the guidance means (16) for performing route guidance based on the information of the travel route transmitted from the server side transmission means (25) and the server side transmission means (25). Presenting means (16) for presenting the recommended departure time to the user, so that the user departs the vehicle at the presented recommended departure time and travels according to the route guidance so that the destination arrival time desired by the user can be obtained. It is possible to arrive at the destination with a sufficient margin.
請求項10のサーバ装置(2)においても、道路地図を複数のエリアに区分けした各エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間をエリア間ばらつきデータベース(24)に格納しているので、出発地から目的地までの旅行時間のばらつきを容易に決定することができる。また、推奨出発時刻推定手段(25)での推奨出発時刻の推定に、上述のばらつき時間も用いるので、エリア間を車両で移動する場合にかかる旅行時間の変動幅を考慮した分の余裕を持った推奨出発時刻を推定することが可能になる。よって、ユーザが希望する目的地到着時刻までに余裕をもって目的地に到着できる出発時刻をより容易に推定することが可能になる。 Server device according to claim 1 0 even (2), such travel variation time area between the variation database, which is the fluctuation width of the time when moving between the area for which partition the road map into a plurality of areas in a vehicle (24) Therefore, it is possible to easily determine the variation in travel time from the departure place to the destination. In addition, since the above-mentioned variation time is also used for estimating the recommended departure time in the recommended departure time estimating means (25), there is a margin for taking into account the fluctuation range of travel time required when moving between areas by vehicle. It is possible to estimate the recommended departure time. Therefore, it is possible to more easily estimate the departure time at which the user can arrive at the destination with a margin before the destination arrival time desired by the user.
(第1実施形態)
以下、本発明の第1実施形態を図面に基づいて説明する。図1は第1実施形態における案内システム100の概略的な構成を示すブロック図である。図1に示すように、案内システム100は、通信端末装置1と案内センタ2とを含む。なお、案内システム100が請求項のナビゲーションシステムに相当する。
(First embodiment)
DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, a first embodiment of the invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of a
まず、通信端末装置1の概略的な構成について説明を行う。通信端末装置1は、車両側通信装置11、車両側地図データベース(DB)12、表示装置13、音声出力装置14、操作スイッチ群15、及び車両側制御部16を備えている。通信端末装置1は、例えば車載ナビゲーション装置であるものとする。
First, a schematic configuration of the
車両側通信装置11は、例えば図示しない無線基地局やインターネット等の通信網を介して、案内センタ2との間で通信を行う。車両側通信装置11としては、携帯電話機、DSRC(Dedicated Short RangeCommunication)車載器、DCM(data communication module)等のテレマティクス通信に用いられる車載通信モジュールなどの様々なものを採用することができる。
The vehicle-
車両側地図DB12には、表示装置13に地図を描画するために地図情報をユニット化した描画データ、経路探索用の道路地図データ、案内用の画像データや音声データが格納されている。例えば、描画データには、道路や線路、建造物、私有地等といった施設のポリゴンデータや、海や河川等の地形を描画するための背景データ、及び地図上に存在する各種施設の位置情報である施設データ等がある。また、道路地図データは、案内センタ2の後述するセンタ側地図DB23の道路地図データと同様のものとする。
The vehicle-side map DB 12 stores drawing data obtained by unitizing map information for drawing a map on the
表示装置13は、カラー表示可能な液晶ディスプレイからなる。表示装置13の表示画面には、前述の描画データから構成される地図に、車両の現在位置を示すマークや目的地までの案内経路等が重ねて表示される。なお、各種施設の記号データや名称、目印、渋滞情報等を地図に重ねて表示させてもよい。表示装置13としては、液晶ディスプレイ以外にも、プラズマディスプレイ、有機ELディスプレイ等を用いる構成としてもよい。
The
音声出力装置14は、スピーカからなり、車両側地図DB12に格納されている案内用の音声データ等に基づいて各種案内の音声を出力する。
The
操作スイッチ群15は、例えばメカニカルなスイッチ、表示装置13と一体になったタッチスイッチ、或いは、遠隔操作スイッチなどが用いられ、スイッチ操作により車両側制御部16へ各種機能の操作指示を行う。
As the
車両側制御部16は、CPU、ROM、RAM、I/O及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ROM等に記憶されたプログラムに基づいて、各種の処理を行う。
The vehicle-
例えば、車両側制御部16は、操作スイッチ群15の操作に従って、例えば予め登録しておいた地点、施設名、電話番号、住所などから、出発地及び目的地を設定する。さらに、車両側制御部16は、操作スイッチ群15の操作に従って、目的地への希望到着時刻も設定する。そして、車両側通信装置11を介して、設定した出発地、目的地、及び希望到着時刻のデータを案内センタ2へ送信する。よって、車両側制御部16が請求項の車両側送信手段に相当する。
For example, the vehicle-
また、車両側制御部16は、送信した出発地及び目的地のデータをもとに案内センタ2で探索された案内経路のデータを、車両側通信装置11を介して受信する。そして、受信した案内経路のデータに基づいた案内経路を、車両側地図DB12に格納されている描画データから構成される地図に重ねて表示装置13に表示したり、車両側地図DB12に格納されている案内用の音声データ等に基づいて当該案内経路の各種案内の音声を出力したりすることで、ユーザを目的地まで経路案内する。よって、車両側制御部16が請求項の案内手段に相当する。
Further, the vehicle-
他にも、送信した出発地、目的地、及び希望到着時刻のデータをもとに案内センタ2で決定した後述の推奨出発時刻のデータを、車両側通信装置11を介して受信し、その推奨出発時刻を表示装置13に表示したり、音声出力装置14から音声出力したりしてユーザに提示する。よって、車両側制御部16が請求項の提示手段に相当する。
Besides, the recommended departure time data, which will be described later, determined by the
なお、本実施形態では、通信端末装置1が車両側地図DB12を備えている構成を示したが、必ずしもこれに限らない。例えば、経路案内に必要な描画データ等を、車両側制御部16が車両側通信装置11を介して案内センタ2から受信する構成としてもよい。
In addition, in this embodiment, although the
続いて、案内センタ2の概略的な構成について説明を行う。案内センタ2は、サーバから構成されており、センタ側通信装置21、交通データ記憶部22、センタ側地図DB23、エリア間ばらつきDB24、及びセンタ側制御部25を備えている。なお、案内センタ2は、1つのサーバからなるものであってもよいし、複数のサーバからなっているものであってもよい。案内センタ2が請求項のサーバ装置に相当する。
Next, a schematic configuration of the
センタ側通信装置21は、無線基地局やインターネット等の通信網を介して、通信端末装置1との間で通信を行う。詳しくは、通信端末装置1から送信されてくる出発地、目的地、及び希望到着時刻のデータを受信してセンタ側制御部25に出力したり、センタ側制御部25から入力される案内経路のデータや推奨出発時刻のデータを通信端末装置1へ送信したりする。
The center
また、センタ側通信装置21は、例えば種々のサーバ装置やVICS(登録商標)センタから配信される渋滞、事故、工事、車線規制、交通規制などのデータ、タクシー等の車両から送信されるプローブデータ(所要時間を含む渋滞情報や天候、風向き、路面状況等といった環境情報)、JARTIC(登録商標)の渋滞予測情報といった、経路探索に有用な最新の交通データを受信し、受信した交通データをセンタ側制御部25に出力する。
Further, the center
交通データ記憶部22には、センタ側通信装置21で受信した前述の交通データが逐次記憶されることで交通データが蓄積される。例えば、プローブデータとして、出発地から目的地までの所要時間が得られた場合には、その出発地及び目的地や経路とともにこの所要時間が走行履歴のデータとして蓄積される。なお、出発地及び目的地のデータは、例えば位置座標とし、経路のデータは、例えば経路を構成するリンクデータ及びノードデータとする。
The traffic data is accumulated in the traffic
また、複数のリンクからなる特定の区間ごとに一つの値に決定された所要時間のデータをVICS(登録商標)センタやJARTICからセンタ側通信装置21で受信した場合には、このデータが当該特定の区間の旅行時間として交通データ記憶部22に蓄積される。
In addition, when the data on the required time determined as one value for each specific section composed of a plurality of links is received from the VICS (registered trademark) center or JARTIC by the center
センタ側地図DB23には、経路探索用の道路地図データが記憶されている。この道路地図データには、道路を示すリンクデータとノードデータとが含まれる。なお、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。
The center-
リンクデータは、リンクを特定する固有番号(リンクID)、リンクの長さを示すリンク長、リンク方向、リンク方位、リンクの始端及び終端ノード座標(緯度・経度)、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、および制限速度等の各データから構成される。さらに、リンクデータには、各リンクを車両で移動する場合にかかる旅行時間であるリンク旅行時間を含むものとする。 The link data includes a unique number (link ID) that identifies the link, a link length that indicates the length of the link, a link direction, a link direction, link start and end node coordinates (latitude / longitude), road name, road type, road It consists of data such as width, number of lanes, presence / absence of dedicated right / left turn lanes, number of dedicated lanes, and speed limit. Further, the link data includes a link travel time that is a travel time required for moving each link by a vehicle.
ノードデータは、地図上のノード毎に固有の番号を付したノードID、ノード座標、ノード名称、ノードに接続するリンクのリンクIDが記述される接続リンクID、および交差点種類等の各データから構成される。 The node data is composed of data such as a node ID with a unique number for each node on the map, node coordinates, a node name, a connection link ID describing a link ID of a link connected to the node, and an intersection type. Is done.
エリア間ばらつきDB24は、交通データ記憶部22にて蓄積された交通データを、道路地図を複数のエリアに区分けしたエリア間毎に処理して生成した、各エリア間の旅行時間の変動幅であるばらつき時間を格納している。エリア間ばらつきDB24の生成方法については後に詳述する。
The
ここで言うところのエリアとは、例えば市町村単位の行政区画で区切られた領域であってもよいし、例えば1km四方といったメッシュ単位で区切られた領域であってもよい。また、人口及び交通が集中する地域は移動ニーズが高いと考えられるため、エリアの区切り方を人口もしくは車両の交通量が多い地域ほど狭く、少ない地域ほど広く区切ってもよい。一例としては、10km四方のメッシュ単位で区切ったメッシュごとの人口や交通量が、設定した閾値より多ければそのメッシュを500m四方に分割してエリアとし、設定した閾値以下であれば5km四方に分割してエリアにすればよい。 The area referred to here may be, for example, an area divided by administrative divisions in units of municipalities, or may be an area divided in units of mesh such as 1 km square. In addition, since the area where the population and traffic are concentrated is considered to have high mobility needs, the way of dividing the area may be narrower as the area where the population or the traffic volume of the vehicle is larger, and wider as the area where the traffic is less. As an example, if the population and traffic volume of each mesh divided in 10km square mesh units is larger than the set threshold, the mesh is divided into 500m square to make it an area, and if it is less than the set threshold, it is divided into 5km square Then you can make it into an area.
これによれば、エリアを狭くするほど該当エリアの出発地及び目的地が限定的になり、エリア内の移動時間のばらつきが小さくなるので、後述するエリア間のばらつきの精度を高くすることが可能となる。ただし、エリアの細分化は、出発地や目的地の含まれるエリアの特定やエリア間ばらつきDB24自体を複雑化させ、推奨出発時刻の算出に要する処理の負荷が高まるので、上述したように、移動ニーズの高い地域(つまり、人口及び交通が集中する地域)ほど細分化するようにすることが好ましい。
According to this, as the area becomes narrower, the starting point and the destination of the corresponding area are limited, and the variation in the movement time within the area is reduced. Therefore, it is possible to increase the accuracy of the variation between the areas described later. It becomes. However, subdivision of the area complicates the identification of the area including the departure place and the destination and the
センタ側制御部25は、CPU、ROM、RAM、I/O、及び、これらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ROM等に記憶されたプログラムに従って、各種の処理を行う。
The center-
例えば、センタ側制御部25は、センタ側通信装置21を介して受信した交通データを、交通データ記憶部22に逐次記憶することで蓄積する。また、センタ側制御部25は、交通データのうちの渋滞情報(所要時間)に基づいて、各リンクのリンク旅行時間をセンタ側地図DB23に記憶する。よって、センタ側制御部25が請求項の走行履歴取得手段に相当し、交通データ記憶部22及びセンタ側地図DB23が請求項の蓄積手段に相当する。
For example, the center-
一例としては、所定期間に各リンクを走行した車両から送信されたプローブデータのうちの渋滞情報(所要時間)を蓄積した統計情報として記憶する。同一時間帯の同一リンクについて複数種類の所要時間が得られた場合にも、そのリンクについて重複して蓄積するものとする。なお、リンクごとに一つの値に決定された所要時間のデータをVICS(登録商標)センタやJARTICから取得した場合に、そのデータをリンク旅行時間として記憶する構成としてもよい。 As an example, traffic jam information (required time) in probe data transmitted from a vehicle that has traveled on each link during a predetermined period is stored as accumulated statistical information. Even when a plurality of types of required time are obtained for the same link in the same time zone, the link is accumulated redundantly. In addition, when the data of the required time determined to one value for each link is acquired from the VICS (registered trademark) center or JARTIC, the data may be stored as the link travel time.
また、センタ側制御部25は、センタ側通信装置21を介して通信端末装置1から受信した出発地及び目的地のデータとセンタ側地図DB23の道路地図データとから、周知の経路探索方法に従って、距離優先、時間優先等の予め設定された探索条件を満たす最適な案内経路を探索するとともに、その案内経路の旅行時間を算出する。よって、センタ側制御部25が請求項の経路探索手段及び総旅行時間算出手段に相当する。
Further, the center
案内経路の旅行時間については、道路地図データのうちのリンク旅行時間をもとに、案内経路に含まれる各リンクのリンク旅行時間の総和を求め、その総和を案内経路の旅行時間とすればよい。なお、リンク旅行時間が請求項の区間旅行時間に相当し、センタ側制御部25が請求項の地図データ取得手段に相当する。なお、各リンクのリンク旅行時間は、同一時間帯の同一リンクについて複数の移動時間が記憶されている場合には、例えばそれらの平均値をリンク旅行時間と決定して用いる構成としてもよいし、それらの中間値をリンク旅行時間と決定して用いる構成としてもよい。
As for the travel time of the guide route, the sum of the link travel time of each link included in the guide route is obtained based on the link travel time in the road map data, and the sum is used as the travel time of the guide route. . The link travel time corresponds to the section travel time in the claims, and the center
さらに、センタ側制御部25は、センタ側通信装置21を介して通信端末装置1から受信した出発地及び目的地のデータをもとに、エリア間ばらつきDB24を参照し、出発地を含むエリアから目的地を含むエリアとの組み合わせに応じたばらつき時間を決定する。よって、センタ側制御部25が請求項のばらつき時間決定手段に相当する。
Further, the center-
また、センタ側制御部25は、センタ側通信装置21を介して通信端末装置1から受信した希望到着時刻のデータと、算出した案内経路の旅行時間と、決定したばらつき時間とをもとに、後述する処理によって推奨出発時刻を算出する。よって、センタ側制御部25が、サーバ側受信手段及び推奨出発時刻推定手段に相当する。
Further, the center
そして、センタ側制御部25は、探索した案内経路のデータと、算出した推奨出発時刻のデータとを、センタ側通信装置21を介して通信端末装置1へ送信する。よって、経路データが請求項の移動経路の情報に相当し、センタ側制御部25が請求項のサーバ側送信手段に相当する。
Then, the center
他にも、センタ側制御部25は、交通データ記憶部22に蓄積されている交通データをもとに、道路地図を複数のエリアに区分けした各エリア間の旅行時間の変動幅であるばらつき時間を格納することで、エリア間ばらつきDB24を生成する。エリア間ばらつきDB24は、例えば、5min間隔ごとなどの一定の時間帯ごとに生成する構成としてもよいし、上記ばらつき時間が変化する要因ごとに生成する構成としてもよい。エリア間の旅行時間のばらつきが変化する要因の一例としては、特別なイベント発生時、曜日、天気等がある。本実施形態では、時間帯別(5min間隔)にエリア間ばらつきDB24を生成するものとして以降の説明を行う。
In addition, the center-
エリア間ばらつきDB24の生成は、例えば以下のようにして行うものとする。なお、以降では、ばらつき時間を標準偏差として説明を行うが、標準偏差はあくまでもばらつき時間を示す指標の一例であって、標準偏差以外を用いる構成としてもよい。
For example, the
まず、2つのエリアのうちの一方のエリア(出発地側のエリアOとする)に複数の出発地を決定するとともに、もう一方のエリア(目的地側のエリアDとする)に複数の出発地の各々に対応する目的地を決定する。一例としては、各エリアにそれぞれ出発地と目的地が含まれる前述の走行履歴のデータが存在した場合に、このデータが示す出発地と目的地とを、各エリアの出発地と目的地とに決定する構成とすればよい。 First, a plurality of starting points are determined in one of the two areas (referred to as area O on the departure side), and a plurality of starting points are determined in the other area (referred to as area D on the destination side). The destination corresponding to each of the above is determined. As an example, when the above-mentioned travel history data including the departure point and the destination is included in each area, the departure point and the destination indicated by this data are used as the departure point and the destination in each area. What is necessary is just to set it as the structure to determine.
他にも、エリアOに含まれるノードを出発地とし、エリアDに含まれるノードを目的地と決定する構成としてもよい。例えば、交通データ記憶部22に蓄積されているプローブデータをもとに、該当する時間帯においてエリアOからエリアDに向けて車両が走行した頻度のより高い経路を複数選択する。そして、選択した経路のノードのうち、エリアOに含まれるいずれかのノードを出発地と決定し、エリアDに含まれるいずれかのノードを目的地と決定する構成としてもよい。
In addition, a configuration may be adopted in which a node included in the area O is set as a departure point and a node included in the area D is determined as a destination. For example, based on the probe data stored in the traffic
続いて、決定した複数の出発地及び目的地を結ぶ推奨経路を決定する。よって、センタ側制御部25が請求項の推奨経路決定手段に相当する。例えば、経路探索と同様にして探索した最適な経路を推奨経路と決定する構成とすればよい。また、走行履歴のデータを用いて出発地及び目的地を決定した場合には、このデータに含まれる経路をエリアOD間の推奨経路と決定する構成とすればよい。他にも、車両が走行した頻度のより高い経路をもとに出発地及び目的地を決定した場合には、それらの経路をエリアOD間の推奨経路と決定する構成とすればよい。
Subsequently, a recommended route connecting the plurality of determined starting points and destinations is determined. Therefore, the center
出発地と目的地との組み合わせごとの推奨経路を決定した後には、その推奨経路を該当する時間帯に出発して走行する際の所要時間(以下、推奨経路所要時間)を求める。推奨経路所要時間は、センタ側地図DB23に記憶されているリンクデータのうちのリンク旅行時間をもとに、推奨経路に含まれる各リンクの、該当する時間帯のリンク旅行時間を積算することで求める。よって、センタ側制御部25が請求項の積算手段に相当する。
After determining the recommended route for each combination of the starting point and the destination, the required time for starting and traveling on the recommended route in the corresponding time zone (hereinafter referred to as recommended route required time) is obtained. The recommended route required time is calculated by accumulating the link travel time in the corresponding time zone of each link included in the recommended route based on the link travel time in the link data stored in the center
なお、リンク旅行時間として同一時間帯の同一リンクについて複数種類の所要時間がセンタ側地図DB23に記憶されていた場合には、例えば複数種類の所要時間の平均値や中間値等の代表値をリンク旅行時間として積算する構成とすればよい。
When multiple types of required time are stored in the center-
そして、各推奨経路の推奨経路所要時間をエリアOD間の旅行時間とし、その旅行時間の標準偏差を求める。例えば、各推奨経路所要時間を相加平均した値から標準偏差を求めるものとする。ここでは、図2及び図3を用いて、各推奨経路所要時間を相加平均した値から標準偏差を求める具体例の説明を行う。 Then, the recommended route required time of each recommended route is set as the travel time between the areas OD, and the standard deviation of the travel time is obtained. For example, it is assumed that the standard deviation is obtained from an arithmetic average value of each recommended route required time. Here, the specific example which calculates | requires a standard deviation from the value which carried out arithmetic mean of each recommended path | route required time is demonstrated using FIG.2 and FIG.3.
なお、図2中のXで示す破線で囲った領域がエリアO、Yで示す破線で囲った領域がエリアDを示している。また、図2中で1〜4の番号を振った黒丸の組が出発地と目的地との組を示している。図3に示すように、推奨経路は1〜4の組(以下、No.1〜No.4とする)の4つあり、No.1の推奨経路はA、No.2の推奨経路はB−E−F、No.3の推奨経路はC−E−G、No.4の推奨経路はD−E−Hといった順のリンクで構成されている。また、図3に示すように、No.1〜No.4の各推奨経路のリンク長の合計は、順番に5.0km、5.2km、4.7km、5.0kmであり、No.1〜No.4の各推奨経路の推奨経路所要時間は、順番に30min、10min、8min、12minであるものとする。
In FIG. 2, an area surrounded by a broken line indicated by X indicates area O, and an area surrounded by a broken line indicated by Y indicates area D. Further, a set of black circles numbered 1 to 4 in FIG. 2 indicates a set of a starting point and a destination. As shown in FIG. 3, there are four recommended routes of
この4つの推奨経路の各推奨経路所要時間の相加平均は、各推奨経路所要時間の総和を4で除算すると、(30+10+8+12)/4=15となるので、15minとなる。また、標準偏差については、各推奨経路所要時間と相加平均との差分の2乗和平均の平方根であるので、以下の式1に示すように、8.8minとなる。
センタ側制御部25は、上述したようにして算出したエリアOD間の旅行時間の標準偏差を、そのエリアOD間についてのばらつき時間としてエリア間ばらつきDB24に格納する。よって、センタ側制御部25が請求項の格納手段に相当する。また、センタ側制御部25は、同一のエリア間について、出発地側のエリアOと目的地側のエリアDとを入れ替えて同様の処理を行って、出発地側のエリアOと目的地側のエリアDとが入れ替わった組み合わせについての旅行時間のばらつき時間を求め、エリア間ばらつきDB24に格納する。
The center-
センタ側制御部25は、道路地図を複数のエリアに区分けした各エリア間について、旅行時間のばらつき時間を求めて、上述のようにして格納していくことで、エリア間ばらつきDB24を生成する。
The center-
次に、図4のシーケンス図を用いて、案内システム100における案内経路及び推奨出発時刻の表示までの処理の流れについての説明を行う。まず、通信端末装置1の車両側制御部16で前述したようにして出発地及び目的地の設定を行う(t1)。また、車両側制御部16で前述したようにして希望到着時刻の設定も行う(t2)。
Next, the flow of processing up to the display of the guidance route and the recommended departure time in the
車両側制御部16は、出発地、目的地、及び希望到着時刻の設定を行った後、車両側通信装置11を介して、設定した出発地、目的地、及び希望到着時刻のデータを案内センタ2へ送信する(t3)。
After setting the departure point, destination, and desired arrival time, the vehicle-
案内センタ2のセンタ側通信装置21は、通信端末装置1から送信されてきた出発地、目的地、及び希望到着時刻のデータを受信し(t4)、センタ側制御部25に出力する。センタ側制御部25は、受信した出発地及び目的地のデータとセンタ側地図DB23の道路地図データとから、前述したようにして案内経路を探索する(t5)。また、センタ側制御部25は、前述したようにして案内経路の旅行時間も算出する(t6)。
The center
そして、センタ側制御部25は、推奨出発時刻算出処理を行う(t7)。推奨出発時刻算出処理では、受信した出発地、目的地、及び希望到着時刻のデータ、並びにエリア間ばらつきDB24に格納されているデータをもとに、ユーザが希望到着時刻までに余裕をもって目的地に到着できると推定される出発時刻である推奨出発時刻を算出する。ここで、図5のフローチャートを用いて、推奨出発時刻算出処理の概略についての説明を行う。
Then, the center
まず、ステップS1では、出発地エリア検索処理を行って、ステップS2に移る。出発地エリア検索処理では、受信した出発地が、道路地図を複数のエリアに区分けした各エリアのうちのいずれのエリアに含まれるかを検索する。ステップS2では、目的地エリア検索処理を行ってステップS3に移る。目的地エリア検索処理では、受信した目的地が、道路地図を複数のエリアに区分けした各エリアのうちのいずれのエリアに含まれるかを検索する。 First, in step S1, a departure area search process is performed, and the process proceeds to step S2. In the departure place area search process, the received departure place is searched for which area of the areas obtained by dividing the road map into a plurality of areas. In step S2, the destination area search process is performed, and the process proceeds to step S3. In the destination area search process, a search is made as to which of the areas obtained by dividing the road map into a plurality of areas the received destination is included in.
ステップS3では、第1ばらつき決定処理を行って、ステップS4に移る。第1ばらつき決定処理では、受信した希望到着時刻から、t6で算出した案内経路の旅行時間を差し引いた時刻を求める。そして、その時刻に対応した時間帯における、出発地エリア検索処理で検索したエリア(つまり、出発地が含まれるエリア)と目的地エリア検索処理で検索したエリア(つまり、目的地が含まれるエリア)との組み合わせに応じたばらつき時間を、エリア間ばらつきDB24を参照して決定する。
In step S3, a first variation determination process is performed, and the process proceeds to step S4. In the first variation determination process, a time obtained by subtracting the travel time of the guide route calculated at t6 from the received desired arrival time is obtained. Then, in the time zone corresponding to the time, the area searched by the departure area search process (that is, the area including the departure place) and the area searched by the destination area search process (that is, the area including the destination) The variation time corresponding to the combination is determined with reference to the
例えば、前述したように時間帯別(5min間隔)にエリア間ばらつきDB24が生成されている場合には、5min刻みの時間帯のうちの上記時刻が該当する時間帯における、エリア間ばらつきDB24のデータをもとに、該当するエリア間のばらつき時間を決定する。
For example, as described above, when the
エリア間ばらつきDB24には、時間帯別、且つ、エリア間の組み合わせごとに、ばらつき時間が対応付けられているので、時間帯及びエリア間の組み合わせに対応するばらつき時間を決定できるようになっている。なお、エリア間の組み合わせは、同一エリア間であっても、出発地が含まれるエリアと目的地が含まれるエリアとが入れ替わったものは別の組み合わせとして扱う。
In the
ステップS4では、第1余裕時間算出処理を行って、ステップS5に移る。第1余裕時間算出処理では、第1ばらつき決定処理で決定したばらつき時間に遅刻損失価値を考慮した補正を行った余裕時間を算出する。遅刻損失価値とは、希望到着時刻からの遅刻時間に対して被るユーザの損失(以下、遅刻損失)の大きさの関係を示すものである。 In step S4, a first margin time calculation process is performed, and the process proceeds to step S5. In the first margin time calculation process, a margin time is calculated by correcting the variation time determined in the first variation determination process in consideration of the late loss value. The late loss value indicates the relationship of the magnitude of the user's loss (hereinafter, late loss) to the late time from the desired arrival time.
ここで、余裕時間の算出についての説明を行う。遅刻時間が増すほど遅刻損失は大きくなると考えられるので、遅刻損失と遅刻時間との関係は、一般に図6(a)に示す1次関数や図6(b)に示す2次関数のような増加関数となる。 Here, calculation of margin time will be described. Since the late loss is considered to increase as the late time increases, the relationship between the late loss and the late time generally increases like a linear function shown in FIG. 6A or a quadratic function shown in FIG. 6B. It becomes a function.
エリア間の旅行時間のばらつき時間は、希望到着時刻に遅刻するかもしれない時間と考えられる。また、希望到着時刻よりも前に到着するように見込む余裕時間は、遅刻損失の大きさが大きくなるほど大きく設定する必要がある。よって、遅刻損失と遅刻時間との関係は、図7(a)の1次関数や図7(b)の2次関数で示すように、余裕時間とエリア間の旅行時間のばらつき時間との関係と同様に扱うことができる。従って、エリア間の旅行時間のばらつき時間と前述の遅刻損失価値の関数とから、余裕時間を算出することができる。 The variation in travel time between areas is considered to be a time that may be late for the desired arrival time. In addition, it is necessary to set the allowance time expected to arrive before the desired arrival time as the delay loss increases. Therefore, the relationship between the late loss and the late time is the relationship between the margin time and the variation time of travel time between areas as shown by the linear function in FIG. 7A and the quadratic function in FIG. 7B. Can be handled in the same way. Therefore, the margin time can be calculated from the variation time of travel time between areas and the function of the late loss value described above.
本実施形態では、前述の遅刻損失価値の関数の情報をセンタ側制御部25の不揮発性メモリに保持しておき、第1ばらつき決定処理で決定したばらつき時間とこの遅刻損失価値の関数とから、センタ側制御部25で余裕時間を算出するものとする。よって、センタ側制御部25が請求項の対応関係保持手段、余裕時間決定手段、及び第1ばらつき時間取得手段に相当する。
In the present embodiment, information on the function of the late loss value described above is held in the nonvolatile memory of the center-
例えば、遅刻損失価値が図7(a)に示すような切片が0の1次関数であって、傾きが7/5であるとした場合、エリア間のリンク旅行時間のばらつき時間が5minだとすると、遅刻損失価値の関数によって余裕時間が7minと算出される。 For example, assuming that the late loss value is a linear function with an intercept of 0 as shown in FIG. 7A and the slope is 7/5, assuming that the link travel time variation time between areas is 5 min. The margin time is calculated as 7 min by the function of the late loss value.
なお、プライベートな待ち合わせといった目的であれば、同じ遅刻時間であっても、会議や仕事上の待ち合わせといった目的よりも遅刻損失は小さくなると考えられるため、余裕時間の算出に用いる遅刻損失価値の関数をユーザの目的によって変更する構成としてもよい。例えば、ユーザにとっての重要度の低い目的の遅刻損失価値の関数ほど、傾きが小さくなるようにする一方、重要度の高い目的の遅刻損失価値の関数ほど、傾きが大きくなるようにする構成とすればよい。 In addition, for the purpose of private meeting, even if it is the same delay time, the delay loss is considered to be smaller than the purpose of meeting and work waiting, so the function of the late loss value used to calculate the margin time is It is good also as a structure changed according to the objective of a user. For example, the function may be such that the slope becomes smaller as the function of the target late loss value that is less important to the user, while the slope becomes larger as the function of the target late loss value that is more important. That's fine.
ユーザの目的の種類ごとの遅刻損失価値の関数については、目的の種類ごとの遅刻が許容される度合いについてのアンケートを複数の人間に対して行うなどして予め決定した目的別の遅刻損失価値の関数を、センタ側制御部25の不揮発性メモリに予め記憶しておく構成とすればよい。
As for the function of the late loss value for each purpose type of the user, the delay loss value for each purpose determined in advance by conducting a questionnaire on the degree to which the lateness for each purpose type is allowed, etc. The function may be stored in advance in the nonvolatile memory of the
他にも、予めユーザが登録した、目的の種類ごとの遅刻が許容される度合いの情報(以下、目的別許容度情報)をもとに、そのユーザについての目的別の遅刻損失価値の関数をセンタ側制御部25の不揮発性メモリに記憶しておく構成としてもよい。この場合、目的別許容度情報の登録は、通信端末装置1の操作スイッチ群15を介してユーザから入力を受け付けた目的別許容度情報を、車両側通信装置11及びセンタ側通信装置21を介してセンタ側制御部25が取得することで行う構成とすればよい。
In addition, based on information on the degree of allowance for delay for each purpose type registered by the user in advance (hereinafter referred to as per-purpose allowance information), a function of late loss value by purpose for the user is obtained. It is good also as a structure memorize | stored in the non-volatile memory of the center
さらに、目的の種類ごとの、推奨出発時刻に従って出発して案内経路を走行した結果の実際の目的地到着時刻に対する余裕の度合いについてのユーザからの入力を受け付け、受け付けた余裕の度合いに応じた学習によって、センタ側制御部25が目的別の遅刻損失価値の関数を逐次設定し直す構成としてもよい。
Furthermore, it accepts input from the user about the degree of margin with respect to the actual destination arrival time as a result of traveling according to the recommended departure time and traveling on the guidance route for each type of purpose, and learning according to the degree of margin received Thus, the center-
この場合には、上記余裕の度合いについてのユーザからの入力は、通信端末装置1の操作スイッチ群15を介して受け付けた情報を、車両側通信装置11及びセンタ側通信装置21を介してセンタ側制御部25が取得することで、センタ側制御部25が受け付ける構成とすればよい。
In this case, the input from the user regarding the margin is obtained by using the information received via the
また、上記余裕の度合いは、実際の目的地到着時刻に対して、ユーザが早い若しくは遅いと感じた分の時間(例えば分刻みとする)であってもよいし、「早い」、「とても早い」、「ちょうどよい」、「とても遅い」、「遅い」といった複数の段階からユーザが選択するものであってもよい。 Further, the degree of margin may be a time that the user feels early or late with respect to the actual destination arrival time (for example, every minute), “early”, “very early” ”,“ Just right ”,“ very slow ”,“ slow ”, etc., the user may select from a plurality of stages.
受け付けた余裕の度合いに応じた学習については、例えば受け付けた余裕の度合いを目的別に統計してそれぞれ相加平均をとった値に応じて、目的別の遅刻損失価値の関数を逐次設定し直す構成とすればよい。一例としては、相加平均をとった値が、「−5min」(つまり、5分早く感じる」といった場合には、余裕時間が5minだけ短くなるように遅刻損失価値の関数を設定し直す構成とすればよい。 For learning according to the degree of margin received, for example, a configuration in which the degree of late loss value according to purpose is sequentially reset according to the value obtained by statistically calculating the degree of margin received according to purpose and taking the arithmetic mean of each. And it is sufficient. As an example, when the value obtained by calculating the arithmetic mean is “−5 min” (that is, feel 5 minutes earlier), the function of resetting the late loss value is set so that the margin time is shortened by 5 min. do it.
なお、学習を各ユーザについて行い、ユーザごとに遅刻損失価値の関数を設定する構成としてもよい。また、すべてのユーザのデータをもとに一般化して学習を行い、全ユーザ共通の遅刻損失価値の関数を設定する構成としてもよい。 Note that learning may be performed for each user, and a function of late loss value may be set for each user. Moreover, it is good also as a structure which generalizes and learns based on the data of all the users, and sets the function of the late loss value common to all the users.
以上のように、ユーザの目的地に向かう目的の種類に応じて遅刻損失価値の関数を設定する構成によれば、目的の種類に応じた余裕時間を算出することができる。よって、目的によって異なる筈の余裕時間も考慮して、推奨出発時刻を精度良く算出することが可能になる。 As described above, according to the configuration in which the function of the late loss value is set according to the type of purpose toward the user's destination, the allowance time according to the type of purpose can be calculated. Therefore, it is possible to accurately calculate the recommended departure time in consideration of the margin time of the kite that varies depending on the purpose.
図5に戻って、ステップS5では、仮出発時刻算出処理を行って、ステップS6に移る。仮出発時刻算出処理では、受信した希望到着時刻から、t6で算出した案内経路の旅行時間とステップS4で算出した余裕時間とを差し引いた時刻を、仮出発時刻として算出する。よって、センタ側制御部25が請求項の仮出発時刻算出手段に相当する。
Returning to FIG. 5, in step S5, a temporary departure time calculation process is performed, and the process proceeds to step S6. In the temporary departure time calculation process, a time obtained by subtracting the travel time of the guide route calculated at t6 and the margin time calculated at step S4 from the received desired arrival time is calculated as the temporary departure time. Therefore, the center
ステップS6では、第2ばらつき決定処理を行って、ステップS7に移る。第2ばらつき決定処理では、ステップS5で算出した仮出発時刻に対応した時間帯における、出発地エリア検索処理で検索したエリア(つまり、出発地が含まれるエリア)と目的地エリア検索処理で検索したエリア(つまり、目的地が含まれるエリア)との組み合わせに応じたばらつき時間を、第1ばらつき決定処理と同様にエリア間ばらつきDB24を参照して決定する。
In step S6, a second variation determination process is performed, and the process proceeds to step S7. In the second variation determination process, the area searched in the departure area search process (that is, the area including the departure place) and the search in the destination area search process in the time zone corresponding to the temporary departure time calculated in step S5. The variation time corresponding to the combination with the area (that is, the area including the destination) is determined with reference to the
ステップS7では、第2余裕時間算出処理を行って、ステップS8に移る。第2余裕時間算出処理では、第2ばらつき決定処理で決定したばらつき時間と遅刻損失価値の関数とから余裕時間を算出する。よって、センタ側制御部25が請求項の第2ばらつき時間取得手段に相当する。なお、遅刻損失価値の関数は、第1余裕時間算出処理で用いたのと同じものを用いる構成とすればよい。
In step S7, a second margin time calculation process is performed, and the process proceeds to step S8. In the second margin time calculation process, the margin time is calculated from the variation time determined in the second variation determination process and the function of the late loss value. Therefore, the center
ステップS8では、推定到着時刻算出処理を行って、ステップS9に移る。推定到着時刻算出処理では、ステップS5で算出した仮出発時刻に、t6で算出した案内経路の旅行時間とステップS7で算出した余裕時間とを加算した時刻を、推定到着時刻として算出する。よって、この推定到着時刻が請求項の仮到着時刻に相当し、センタ側制御部25が仮到着時刻算出手段に相当する。
In step S8, an estimated arrival time calculation process is performed, and the process proceeds to step S9. In the estimated arrival time calculation process, a time obtained by adding the travel time of the guide route calculated at t6 and the margin time calculated at step S7 to the temporary departure time calculated at step S5 is calculated as the estimated arrival time. Therefore, this estimated arrival time corresponds to the provisional arrival time in the claims, and the center
ステップS9では、ステップS8で算出した推定到着時刻が、受信した希望到着時刻よりも遅いか否かを判定する。そして、遅いと判定した場合(ステップS9でYES)には、ステップS11に移る。また、遅いと判定しなかった場合(ステップS9でNO)には、ステップS10に移る。 In step S9, it is determined whether or not the estimated arrival time calculated in step S8 is later than the received desired arrival time. And when it determines with it being late (it is YES at step S9), it moves to step S11. On the other hand, if it is not determined to be late (NO in step S9), the process proceeds to step S10.
ステップS10では、ステップS8で算出した推定到着時刻が、受信した希望到着時刻よりも早いか否かを判定する。そして、早いと判定した場合(ステップS10でYES)には、ステップS12に移る。また、早いと判定しなかった場合(ステップS10でNO)には、推定到着時刻が希望到着時刻と同じであるものとして、ステップS13に移る。 In step S10, it is determined whether or not the estimated arrival time calculated in step S8 is earlier than the received desired arrival time. And when it determines with it being early (it is YES at step S10), it moves to step S12. On the other hand, if it is not determined to be early (NO in step S10), the estimated arrival time is assumed to be the same as the desired arrival time, and the process proceeds to step S13.
ステップS11では、第1演算処理を行って、フローを終了する。第1演算処理では、推定到着時刻と希望到着時刻との差分以上の所定時間だけ仮出発時刻から早めた時刻を推奨出発時刻として算出する。具体的には、エリア間ばらつきDB24を生成する時間帯の間隔(本実施形態の例では5minとする)のn倍の時間だけ早めた時刻を算出する構成とすればよい。例えば、推定到着時刻と希望到着時刻との差分が7minの場合には、5minの2倍の時間である10minだけ早めた時刻を算出する構成とすればよい。 In step S11, the first calculation process is performed, and the flow ends. In the first calculation process, a time that is earlier than the provisional departure time by a predetermined time that is equal to or greater than the difference between the estimated arrival time and the desired arrival time is calculated as the recommended departure time. Specifically, it may be configured to calculate a time that is earlier by a time that is n times the interval of the time zone for generating the inter-area variation DB 24 (5 min in the example of the present embodiment). For example, when the difference between the estimated arrival time and the desired arrival time is 7 min, a time that is advanced by 10 min, which is twice as long as 5 min, may be calculated.
ステップS12では、第2演算処理を行って、フローを終了する。第2演算処理では、仮到着時刻と希望到着時刻との差分だけ仮出発時刻から遅らせた時刻を推奨出発時刻として算出する。また、ステップS13では、第3演算処理を行って、フローを終了する。第3演算処理では、ステップS5で算出した仮出発時刻を推奨出発時刻と決定する。 In step S12, the second calculation process is performed, and the flow ends. In the second calculation process, a time delayed from the temporary departure time by the difference between the temporary arrival time and the desired arrival time is calculated as the recommended departure time. In step S13, the third calculation process is performed and the flow ends. In the third calculation process, the provisional departure time calculated in step S5 is determined as the recommended departure time.
図4に戻って、センタ側制御部25は、推奨出発時刻の算出を行った後、センタ側通信装置21を介して、探索した案内経路のデータ及び算出した推奨出発時刻のデータを通信端末装置1へ送信する(t8)。
Returning to FIG. 4, after calculating the recommended departure time, the center
通信端末装置1の車両側通信装置11は、案内センタ2から送信されてきた案内経路のデータ、及び推奨出発時刻のデータを受信し(t9)、車両側制御部16に出力する。車両側制御部16は、前述したようにして、受信した案内経路のデータに基づいた案内経路を表示装置13に表示する(t10)。また、車両側制御部16は、前述したようにして、受信した推奨出発時刻を表示装置13に表示する(t11)。
The vehicle-
なお、t5〜t6の処理は、推奨出発時刻算出処理のステップS1〜ステップS2の処理の後に行う構成としてもよいし、t5〜t6の処理と推奨出発時刻算出処理のステップS1〜ステップS2の処理とを並行して行う構成としてもよい。 The process from t5 to t6 may be performed after the process from step S1 to step S2 of the recommended departure time calculation process, or the process from t5 to t6 and the process from step S1 to step S2 of the recommended departure time calculation process. It is good also as a structure which performs in parallel.
ここで、本実施形態における作用効果について、具体的に図8を用いて説明を行う。本実施形態では、道路地図を複数のエリアに区分けした各エリア間を車両で移動する場合にかかる旅行時間の変動幅(ばらつき時間)を格納したエリア間ばらつきDB24を予め用意しておく。また、ユーザ操作によって設定された出発地及び目的地がそれぞれ含まれるエリア間の旅行時間のばらつき時間を、このエリア間ばらつきDB24を参照して求める。そして、ばらつき時間を遅刻損失価値(遅刻時間に対して被るユーザの遅刻損失の大きさの関係)を考慮して補正した余裕時間を算出し、案内経路の旅行時間とこの余裕時間とをもとに、推奨出発時刻を算出する。
Here, the effect in this embodiment is demonstrated concretely using FIG. In the present embodiment, an
例えば、図8に示すように、希望到着時刻が15:00で、ユーザ操作によって設定された出発及び目的地をもとに探索された案内経路の旅行時間が10minだとする。単純に考えると、14:50に出発すればおおよそ15:00に到着できることになる。なお、図8のZで示すエリアが出発地(図8中の白丸)を含むエリアであって、Wで示すエリアが目的地(図8中の黒丸)を含むエリアとする。 For example, as shown in FIG. 8, it is assumed that the desired arrival time is 15:00 and the travel time of the guide route searched based on the departure and destination set by the user operation is 10 minutes. In simple terms, if you leave at 14:50, you will arrive at about 15:00. It is assumed that the area indicated by Z in FIG. 8 is an area including the departure place (white circle in FIG. 8), and the area indicated by W is an area including the destination (black circle in FIG. 8).
本実施形態では、出発地及び目的地がそれぞれ含まれるエリア間のばらつき時間を、エリア間ばらつきDB24を参照することにより求める。ここでは、図8に示すように、エリア間の旅行時間のばらつき時間が5minと求められたとする。これは、エリア間の移動にはおおむね5minの変動があり、14:50に出発したら、15:05に到着する可能性がある(つまり、遅刻する可能性がある)ことを意味している。
In the present embodiment, the variation time between areas each including the departure point and the destination is obtained by referring to the
このような遅刻の可能性を低くするため、本実施形態では、エリア間の移動時間のばらつき時間にユーザの遅刻損失価値を考慮して補正した余裕時間を用いて推奨出発時刻を算出する。例えば、ばらつき時間5minを、遅刻損失価値を考慮して補正した余裕時間が7minであった場合には、この余裕時間7minを用いて推奨出発時刻を算出する。 In order to reduce the possibility of such late arrival, in the present embodiment, the recommended departure time is calculated using a margin time corrected in consideration of the late loss value of the user for the variation time of the moving time between areas. For example, in the case where the margin time obtained by correcting the variation time 5 min in consideration of the late loss value is 7 min, the recommended departure time is calculated using the margin time 7 min.
これによれば、遅刻時間に対して被るユーザの遅刻損失が大きいほど、余裕時間を大きく算出した上で、推奨出発時刻を算出するので、遅刻時間に対して被るユーザの遅刻損失が大きいほど、遅刻する可能性が低い推奨出発時刻をユーザに提供することが可能になる。 According to this, since the recommended departure time is calculated after calculating the margin time as the user's late loss with respect to the late time is larger, the greater the user's late loss with respect to the late time, It is possible to provide the user with a recommended departure time that is less likely to be late.
また、案内経路の旅行時間のばらつき時間は、道路地図を複数のエリアに区分けしたエリア間ごとにばらつき時間を予め対応付けたエリア間ばらつきDB24を参照することで決定するので、案内経路の出発地から目的地までの旅行時間のばらつきを容易に決定することができる。
The travel time variation time of the guidance route is determined by referring to the
詳しくは、案内経路に含まれる各リンクの旅行時間のばらつき時間を積算することで案内経路の旅行時間のばらつき時間を求めようとした場合には、リンク間の共分散(お互いのリンクの相互影響)が都市部や郊外といった地域の違いによって異なるため、容易に算出することはできない。これに対して、本実施形態の構成では、一定の範囲をもつエリア間の旅行時間のばらつき時間を予め決定しておき、このばらつき時間を案内経路の旅行時間のばらつき時間として用いる。よって、途中の経路によらず、エリア間の旅行時間のばらつき時間としてまとめて扱うことができ、途中の経路に都市部や郊外といった地域の違いがあっても、出発地から目的地までの旅行時間のばらつきを容易に決定することができる。 Specifically, when trying to find the travel time variation time of the guide route by integrating the travel time variation time of each link included in the guide route, the covariance between the links (the mutual effect of each link) ) Cannot be easily calculated because it varies depending on regional differences such as urban areas and suburbs. On the other hand, in the configuration of the present embodiment, the variation time of the travel time between areas having a certain range is determined in advance, and this variation time is used as the variation time of the travel time of the guide route. Therefore, regardless of the route on the way, it can be handled collectively as the travel time variation between areas, and even if there are regional differences such as urban areas and suburbs, the trip from the departure point to the destination Time variations can be easily determined.
なお、本実施形態では、推奨出発時刻算出処理において、仮出発時刻を算出した上で推奨出発時刻を算出する構成を示したが、必ずしもこれに限らない。例えば、推奨出発時刻算出処理において、仮出発時刻を算出した後、ステップS6〜ステップS13の処理を行わず、算出した仮出発時刻を推奨出発時刻とする構成としてもよい。 In the present embodiment, in the recommended departure time calculation process, the temporary departure time is calculated and then the recommended departure time is calculated. However, the present invention is not necessarily limited thereto. For example, in the recommended departure time calculation process, after calculating the temporary departure time, the process of steps S6 to S13 may not be performed, and the calculated temporary departure time may be used as the recommended departure time.
(第2実施形態)
前述の実施形態では、各推奨経路の推奨経路所要時間を相加平均した値から、エリアOD間の旅行時間の標準偏差を求める構成を示したが、必ずしもこれに限らない。例えば次の実施形態(第2実施形態)も本発明の技術的範囲に含まれる。以下では、この第2実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
(Second Embodiment)
In the above-described embodiment, the configuration in which the standard deviation of the travel time between the areas OD is obtained from the value obtained by arithmetically averaging the recommended route required times of each recommended route is not necessarily limited thereto. For example, the following embodiment (second embodiment) is also included in the technical scope of the present invention. Hereinafter, the second embodiment will be described. For convenience of explanation, members having the same functions as those shown in the drawings used in the description of the above-described embodiment are denoted by the same reference numerals, and description thereof is omitted.
第2実施形態では、センタ側制御部25が、各推奨経路の推奨経路所要時間を加重平均した値からエリアOD間の旅行時間の標準偏差を求める点が、第1実施形態と異なっている。これは、エリア間を移動するのに一般的と考えられる道路区間(リンク)の所要時間及び標準偏差の影響を強くし、エリア間ばらつきDB24に格納される標準偏差を、ユーザ操作によって指定される出発地から目的地までの経路の標準偏差に近づけるためである。
The second embodiment is different from the first embodiment in that the center-
ここでは、図2、図3、及び図9を用いて、各推奨経路所要時間を加重平均した値から標準偏差を求める具体例の説明を行う。図9の表では、図2中に示すリンクA〜Hのリンク長(つまり、距離)と、推奨経路での登場回数(つまり、選択回数)とを示している。図9に示すように、リンクA〜Hのリンク長は、順番に5.0km、0.8km、0.5km、0.5km、3.6km、0.8km、0.6km、0.9kmである。また、リンクA〜D、及びF〜Hの選択回数は1回、リンクEの選択回数は3回である。 Here, a specific example in which the standard deviation is obtained from the value obtained by weighted averaging the recommended route required times will be described with reference to FIGS. 2, 3, and 9. The table in FIG. 9 shows the link length (that is, distance) of the links A to H shown in FIG. 2 and the number of appearances on the recommended route (that is, the number of selections). As shown in FIG. 9, the link lengths of the links A to H are 5.0 km, 0.8 km, 0.5 km, 0.5 km, 3.6 km, 0.8 km, 0.6 km, and 0.9 km in order. is there. Further, the number of times of selecting links A to D and F to H is one, and the number of times of selecting link E is three.
図2に示すように、No.2〜No.4の推奨経路においては、全てがリンクEを通行する経路となっているため、リンクEが図2に示すエリアOD間を移動するのに一般的なリンクと考えられる。よって、エリアOD間を移動する経路としてリンクEがよく選択されることを反映するため、推奨経路におけるリンクの選択回数とそのリンクのリンク長(距離)が経路の全長に占める割合とを反映した重みを考慮した加重平均により、エリアOD間の旅行時間の標準偏差を算出する。
As shown in FIG. 2-No. Since all of the recommended
例えば、No.1の推奨経路ではリンクAが1回のみ選択されているので、図3及び図9の表の数値をもとに、No.1の推奨経路の重みは、(5.0×1)/5.0=1.0となる。また、No.2の推奨経路では、リンクB、E、Fがそれぞれ1回、3回、1回と選択されているので、No.2の推奨経路の重みは、(0.8×1+3.6×3+0.8×1)/5.2=2.4となる。同様にして、No.3の推奨経路の重みは、(0.5×1+3.6×3+0.6×1)/4.7=2.5となり、No.4の推奨経路の重みは、(0.5×1+3.6×3+0.9×1)/5.0=2.4となる。
For example, no. Since link A is selected only once in the recommended
そして、上述したようにして求めた重みを考慮した加重平均は、各推奨経路所要時間に重み付けをした値の総和を各推奨経路所要時間の総和で除算すると、(30×1.0+10×2.4+8×2.5+12×2.4)/(30+10+8+12)=12.4となるので、12.4minとなる。一般式化すると、以下の式2となる。
WMが加重平均、nは推奨経路のNo(n=1,2…,N)であり、tnは推奨経路No.nの所要時間であり、ln,iは推奨経路No.nに含まれるリンクiのリンク長(i=1,2…,L)であり、Nn,iは推奨経路No.nに含まれるリンクiの選択回数であり、Lnは推奨経路No.nの全長である。なお、Lnは以下の式3で表される。また、加重平均WMを考慮した標準偏差σWMを求める式については、一般式化すると以下の式4となる。
以上の構成によれば、エリアOD間の経路としてよく選択されるリンクほど、そのリンクの所要時間の重みを大きくして各推奨経路の推奨経路所要時間を加重平均するので、エリア間を移動するのに一般的と考えられるリンクの所要時間の標準偏差を、エリア間の旅行時間の標準偏差により反映させることができる。つまり、エリア間の旅行時間の標準偏差として、より一般的な経路の旅行時間の標準偏差をエリア間ばらつきDB24に格納することが可能になる。より一般的な経路ほど、ユーザ操作によって設定される出発地及び目的地から探索される案内経路と一致している可能性が高いと考えられるため、以上の構成によれば、案内経路の旅行時間の標準偏差をより正確に求めることが可能になり、推奨出発時刻の算出に用いる余裕時間を最適解に近付けることができる。
According to the above configuration, a link that is often selected as a route between the areas OD increases the weight of the required time of the link and performs a weighted average of the recommended route required time of each recommended route. Therefore, the standard deviation of the required time of the link considered to be general can be reflected by the standard deviation of the travel time between the areas. That is, as a standard deviation of travel time between areas, a standard deviation of travel time of a more general route can be stored in the
(第3実施形態)
前述の実施形態では、エリア間ばらつきDB24の生成において、エリアOD間の複数の推奨経路を決定し、各推奨経路の推奨経路所要時間からエリアOD間の旅行時間の標準偏差を算出する構成を示したが、必ずしもこれに限らない。例えば次の実施形態(第3実施形態)も本発明の技術的範囲に含まれる。以下では、この第3実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
(Third embodiment)
In the embodiment described above, a configuration is shown in which, in the generation of the
第3実施形態においては、エリア間ばらつきDB24の生成は、例えば以下のようにして行うものとする。まず、2つのエリアのうちの一方のエリア(出発地側のエリアOとする)から、もう一方のエリア(目的地側のエリアDとする)まで車両で走行するのに尤もらしい経路(以下、最尤経路)をセンタ側制御部25が決定する。よって、センタ側制御部25が請求項の最尤経路決定手段に相当する。
In the third embodiment, the
一例としては、交通データ記憶部22に蓄積された交通データのうちの例えばプローブデータをもとに、エリアOD間を走行する際に最も高い頻度で用いられている経路を特定し、この経路を最尤経路と決定する構成とすればよい。
As an example, based on, for example, probe data among the traffic data accumulated in the traffic
最尤経路を決定した後には、センタ側地図DB23に記憶されている道路地図データをもとに、最尤経路に含まれるリンクを特定する。そして、センタ側地図DB23に記憶されているリンクデータのうちのリンク旅行時間をもとに、センタ側制御部25が、該当する時間帯に最尤経路を出発して走行する際の旅行時間の標準偏差を求める。よって、センタ側制御部25が請求項の変動幅算出手段に相当する。そして、求めた標準偏差をエリアOD間についてのばらつき時間として、センタ側制御部25がエリア間ばらつきDB24に格納する。
After the maximum likelihood route is determined, a link included in the maximum likelihood route is specified based on the road map data stored in the center
一例として、最尤経路の旅行時間の標準偏差は、該当する時間帯に最尤経路を出発して走行する際の、最尤経路に含まれる各リンクのリンク旅行時間の標準偏差を求め、各リンクのリンク旅行時間の標準偏差を総和することで求める構成とすればよい。各リンクのリンク旅行時間の標準偏差は、リンク旅行時間として、同一時間帯の同一リンクについて複数種類の所要時間が記憶されていた場合には、これらの所要時間を相加平均した値から求める構成とすればよい。なお、同一時間帯の同一リンクについて複数種類の所要時間が記憶されていなかった場合には、そのリンクのリンク旅行時間の標準偏差は0とすればよい。 As an example, the standard deviation of the travel time of the maximum likelihood route is obtained by calculating the standard deviation of the link travel time of each link included in the maximum likelihood route when traveling from the maximum likelihood route in the corresponding time zone. What is necessary is just to set it as the structure calculated | required by totaling the standard deviation of the link travel time of a link. The standard deviation of the link travel time of each link is obtained from the arithmetic average of these required times when multiple types of required times are stored for the same link in the same time zone as the link travel time. And it is sufficient. When a plurality of types of required times are not stored for the same link in the same time zone, the standard deviation of the link travel time for the link may be zero.
また、センタ側制御部25は、同一のエリア間について、出発地側のエリアOと目的地側のエリアDとを入れ替えて同様の処理を行って、出発地側のエリアOと目的地側のエリアDとが入れ替わった組み合わせについての旅行時間のばらつき時間を求め、エリア間ばらつきDB24に格納する。センタ側制御部25は、道路地図を複数のエリアに区分けした各エリア間について、旅行時間のばらつき時間を求めて、上述のようにして格納していくことで、エリア間ばらつきDB24を生成する。
Further, the center
以上の構成によれば、1つの組み合わせのエリア間の旅行時間の標準偏差を求めるのに、複数の経路でなく、尤もらしい1つの経路のみを用いるので、エリア間の旅行時間のばらつき時間を求めてエリア間ばらつきDB24に格納する処理の負荷を軽減することができる。
According to the above configuration, since only one likely route is used instead of a plurality of routes to determine the standard deviation of the travel time between one combination area, the variation time of the travel time between the areas is obtained. Thus, the processing load stored in the
(第4実施形態)
また、エリア間ばらつきDB24の生成についての変形例として、例えば次の実施形態(第4実施形態)も本発明の技術的範囲に含まれる。以下では、この第4実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
(Fourth embodiment)
Further, as a modification example of the generation of the
第4実施形態においては、エリア間ばらつきDB24の生成は、例えば以下のようにして行うものとする。まず、交通データ記憶部22に蓄積されたプローブデータをもとに、
2つのエリアのうちの一方のエリア(出発地側のエリアOとする)に出発地を含むとともに、もう一方のエリア(目的地側のエリアDとする)に目的地を含む、前述の走行履歴のデータをセンタ側制御部25が選択する。例えば、センタ側制御部25で選択する走行履歴のデータは、該当する時間帯にエリアOを出発した際のものに限定すればよい。
In the fourth embodiment, the
The above-mentioned traveling history including the departure point in one of the two areas (referred to as area O on the departure point side) and the destination in the other area (referred to as area D on the destination side). Is selected by the center-
走行履歴のデータを選択した後には、その走行履歴のデータに含まれる出発地から目的地までの所要時間(つまり、エリアOD間の所要時間に相当する)をもとに、エリアOD間の旅行時間の標準偏差を求める。具体的には、走行履歴のデータが複数選択された場合には、各走行履歴のデータに含まれる出発地から目的地までの所要時間を相加平均した値から、標準偏差をもとめる。なお、走行履歴のデータが1つしか選択されなかった場合は、標準偏差は0とすればよい。そして、求めた標準偏差をエリアOD間についてのばらつき時間として、センタ側制御部25がエリア間ばらつきDB24に格納する。
After selecting travel history data, travel between areas OD based on the required time from the departure point to the destination (that is, equivalent to the required time between areas OD) included in the travel history data Find the standard deviation of time. Specifically, when a plurality of pieces of travel history data are selected, the standard deviation is obtained from the value obtained by arithmetically averaging the required times from the departure point to the destination included in each travel history data. When only one piece of travel history data is selected, the standard deviation may be 0. Then, the center
また、センタ側制御部25は、同一のエリア間について、出発地側のエリアOと目的地側のエリアDとを入れ替えて同様の処理を行って、出発地側のエリアOと目的地側のエリアDとが入れ替わった組み合わせについての旅行時間のばらつき時間を求め、エリア間ばらつきDB24に格納する。センタ側制御部25は、道路地図を複数のエリアに区分けした各エリア間について、旅行時間のばらつき時間を求めて、上述のようにして格納していくことで、エリア間ばらつきDB24を生成する。
Further, the center
以上の構成によれば、前述した推奨経路や最尤経路を決定するための処理を省くことができる。 According to the above configuration, the process for determining the recommended route and the maximum likelihood route described above can be omitted.
(第5実施形態)
また、推奨出発時刻算出処理の変形例として、例えば次の実施形態(第5実施形態)も本発明の技術的範囲に含まれる。以下では、この第5実施形態について説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
(Fifth embodiment)
Further, as a modified example of the recommended departure time calculation process, for example, the following embodiment (fifth embodiment) is also included in the technical scope of the present invention. Hereinafter, the fifth embodiment will be described. For convenience of explanation, members having the same functions as those shown in the drawings used in the description of the above-described embodiment are denoted by the same reference numerals, and description thereof is omitted.
第5実施形態においては、センタ側制御部25での推奨出発時刻算出処理は、例えば以下のようにして行うものとする。まず、前述の仮出発時刻算出処理までは、ステップS1〜ステップS5と同様の処理を行う。
In the fifth embodiment, the recommended departure time calculation process in the center-
続いて、算出した仮出発時刻に対応した時間帯における、出発地エリア検索処理で検索したエリア(つまり、出発地が含まれるエリア)と目的地エリア検索処理で検索したエリア(つまり、目的地が含まれるエリア)との組み合わせに応じたばらつき時間を、前述の第2ばらつき決定処理と同様にして、エリア間ばらつきDB24を参照して決定する。
Subsequently, in the time zone corresponding to the calculated temporary departure time, the area searched by the departure area search process (that is, the area including the departure place) and the area searched by the destination area search process (that is, the destination is The variation time corresponding to the combination with the (included area) is determined with reference to the
また、仮出発時刻に前後する時間帯における、出発地が含まれるエリアと目的地が含まれるエリアとの組み合わせに応じたばらつき時間も、前述の第1ばらつき決定処理や第2ばらつき決定処理と同様にして、エリア間ばらつきDB24を参照してそれぞれ決定する。仮出発時刻に前後する時間帯とは、例えばエリア間ばらつきDB24を生成する時間帯の間隔が5min間隔である場合には、仮出発時刻の+5minの時刻に対応した時間帯と、−5minに対応した時間帯とする。
Further, the variation time corresponding to the combination of the area including the departure place and the area including the destination in the time zone before and after the temporary departure time is the same as in the first variation determination process and the second variation determination process described above. Then, each determination is made with reference to the
仮出発時刻に対応した時間帯及び仮出発時刻に前後する時間帯について、ばらつき時間をそれぞれ決定した後は、各ばらつき時間と遅刻損失価値の関数とから、前述の第2余裕時間算出処理と同様にして、各ばらつき時間を補正した余裕時間をそれぞれ算出する。 After determining the variation time for the time zone corresponding to the temporary departure time and the time zone around the temporary departure time, the same as the above-described second allowance time calculation process from the function of each variation time and late loss value. Thus, a margin time obtained by correcting each variation time is calculated.
続いて、仮出発時刻に、案内経路の旅行時間と、仮出発時刻について上記で算出した余裕時間とを加算した時刻を、第1推定到着時刻として算出する。また、仮出発時刻に前後する時間帯のうちの仮出発時刻よりも前の時間帯(以下、前時間帯)に設定した出発時刻(以下、前出発時刻)については、前出発時刻に、案内経路の旅行時間と、前時間帯について上記で算出した余裕時間とを加算した時刻を、第2推定到着時刻として算出する。 Subsequently, a time obtained by adding the travel time of the guide route to the temporary departure time and the margin time calculated above for the temporary departure time is calculated as the first estimated arrival time. In addition, regarding the departure time (hereinafter referred to as the previous departure time) set in the time zone before the temporary departure time (hereinafter referred to as the previous time zone) among the time zones before and after the temporary departure time, guidance is provided at the previous departure time. A time obtained by adding the travel time of the route and the margin time calculated above for the previous time zone is calculated as the second estimated arrival time.
さらに、仮出発時刻に前後する時間帯のうちの仮出発時刻よりも後の時間帯(以下、後時間帯)に設定した出発時刻(以下、後出発時刻)については、後出発時刻に、案内経路の旅行時間と、後時間帯について上記で算出した余裕時間とを加算した時刻を、第3推定到着時刻として算出する。例えばエリア間ばらつきDB24を生成する時間帯の間隔が5min間隔である場合には、仮出発時刻の−5minの時刻を前出発時刻とし、仮出発時刻の+5minの時刻を後出発時刻とすればよい。
Furthermore, regarding the departure time (hereinafter referred to as the later departure time) set in the time zone after the temporary departure time (hereinafter referred to as the later time zone) among the time zones before and after the provisional departure time, guidance is provided at the later departure time. The time obtained by adding the travel time of the route and the margin time calculated above for the later time zone is calculated as the third estimated arrival time. For example, when the interval of the time zone for generating the
第1推定到着時刻、第2推定到着時刻、及び第3推定到着時刻を算出した後、仮出発時刻と第1推定到着時刻、前出発時刻と第2推定到着時刻、及び後出発時刻と第3推定到着時刻の3組の出発時刻と到着時刻との組み合わせから、この3組の線形補間の式を求める。線形補間の式は、到着時刻をx座標、出発時刻をy座標として求める構成とすればよい。線形補間としては、例えば周知の1次スプライン補間、最小二乗法を用いた線形補間等を用いればよい。そして、求めた線形補間の式のxの項に、受信した希望到着時刻を代入して算出される解(つまり、線形補間のyの項の値)を、推奨出発時刻とする構成とすればよい。 After calculating the first estimated arrival time, the second estimated arrival time, and the third estimated arrival time, the provisional departure time and the first estimated arrival time, the previous departure time and the second estimated arrival time, and the subsequent departure time and the third From the combination of the departure time and arrival time of the three sets of estimated arrival times, these three sets of linear interpolation equations are obtained. The linear interpolation formula may be configured to obtain the arrival time as the x coordinate and the departure time as the y coordinate. As the linear interpolation, for example, a well-known primary spline interpolation, a linear interpolation using a least square method, or the like may be used. Then, if the solution calculated by substituting the received desired arrival time into the x term of the obtained linear interpolation equation (that is, the value of the y term of the linear interpolation) is set as the recommended departure time. Good.
これによれば、線形補間の式を用いることで、簡単な計算によって容易に希望到着時刻から推奨出発時刻を算出することができる。 According to this, the recommended departure time can be easily calculated from the desired arrival time by a simple calculation by using the linear interpolation formula.
(第6実施形態)
前述の実施形態では、案内経路の探索及び推奨出発時刻の算出を案内センタ2側で行う構成を示したが、必ずしもこれに限らない。例えば、例えば次の実施形態(第6実施形態)も本発明の技術的範囲に含まれる。以下では、この第6実施形態について図10を用いて説明を行う。なお、説明の便宜上、前述の実施形態の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。
(Sixth embodiment)
In the above-described embodiment, the configuration in which the search for the guidance route and the calculation of the recommended departure time are performed on the side of the
第6実施形態では、案内経路の探索及び推奨出発時刻の算出を、案内センタ2側ではなく、通信端末装置1a側で行う点が、前述の実施形態と異なっている。ここで、通信端末装置1aの概略的な構成について説明を行う。通信端末装置1aは、車両側通信装置11、車両側地図DB12、表示装置13、音声出力装置14、操作スイッチ群15、車両側制御部16a、及びエリア間ばらつきDB17を備えている。通信端末装置1aは、例えば車載ナビゲーション装置であるものとする。なお、通信端末装置1aが請求項のナビゲーション装置に相当する。
The sixth embodiment is different from the above-described embodiment in that the search for the guidance route and the calculation of the recommended departure time are performed not on the
エリア間ばらつきDB17は、前述の案内センタ2のエリア間ばらつきDB24と同様に、道路地図を複数のエリアに区分けしたエリア間毎の旅行時間の変動幅であるばらつき時間を格納している。
Similar to the
車両側制御部16aは、車両側通信装置11を介して案内センタ2からエリア間ばらつきDB24のデータを取得し、このデータからエリア間ばらつきDB17を生成する。なお、車両側制御部16aは、前述のセンタ側制御部25でエリア間ばらつきDB24を生成するのと同様にしてエリア間ばらつきDB17を生成する構成としてもよい。この場合には、前述の交通データは、車両側通信装置11を介して案内センタ2から取得する構成としてもよいし、車両側通信装置11を介してVICS(登録商標)センタやJARTICから取得する構成としてもよい。
The vehicle-
また、車両側制御部16aは、操作スイッチ群15に対するユーザ操作に従って、出発地、目的地、及び希望到着時刻の設定を行う。よって、車両側制御部16aが請求項の設定手段に相当する。そして、設定した出発地及び目的地のデータと車両側地図DB12の道路地図データとから、周知の経路探索方法に従って案内経路を探索する。さらに、車両側制御部16aは、道路地図データのうちのリンク旅行時間をもとに、その案内経路の旅行時間を算出する。よって、車両側制御部16aが地図データ取得手段、経路探索手段、及び総旅行時間算出手段に相当する。
In addition, the vehicle-
車両側地図DB12のリンク旅行時間は、例えば車両側通信装置11を介して車両側制御部16aが案内センタ2から取得し、車両側地図DB12に記憶したものを用いる構成とすればよい。
The link travel time of the vehicle-
さらに、車両側制御部16aは、設定した出発地及び目的地のデータをもとに、エリア間ばらつきDB17を参照し、出発地を含むエリアから目的地を含むエリアとの組み合わせに応じたばらつき時間を決定する。よって、車両側制御部16aが請求項のばらつき時間決定手段に相当する。
Further, the vehicle-
また、車両側制御部16aは、設定した希望到着時刻のデータと、算出した案内経路の旅行時間と、決定したばらつき時間とをもとに、前述の推奨出発時刻算出処理と同様の処理によって推奨出発時刻を算出する。よって、車両側制御部16aが、推奨出発時刻推定手段に相当する。
Further, the vehicle-
そして、車両側制御部16aは、探索した案内経路を、車両側地図DB12に格納されている描画データから構成される地図に重ねて表示装置13に表示したり、車両側地図DB12に格納されている案内用の音声データ等に基づいて当該案内経路の各種案内の音声を出力したりすることで、ユーザを目的地まで経路案内する。よって、車両側制御部16aが請求項の案内手段に相当する。他にも、算出した推奨出発時刻を表示装置13に表示したり、音声出力装置14から音声出力したりしてユーザに提示する。よって、車両側制御部16aが請求項の提示手段に相当する。
And the vehicle
前述の実施形態では、ばらつき時間を補正した余裕時間を用いて推奨出発時刻を算出する構成を示したが、必ずしもこれに限らない。例えば、ばらつき時間を補正した余裕時間を算出せずに推奨出発時刻を算出する構成としてもよい。 In the above-described embodiment, the configuration is shown in which the recommended departure time is calculated using the margin time in which the variation time is corrected. However, the present invention is not limited to this. For example, the recommended departure time may be calculated without calculating the margin time after correcting the variation time.
前述の実施形態では、通信端末装置1として、車載ナビゲーション装置を用いる場合を例に挙げて説明を行ったが、必ずしもこれに限らない。例えば、通信端末装置1として、車両内で用いることのできるGPS機能付きの携帯電話機等を用いる構成としてもよい。
In the above-described embodiment, the case where an in-vehicle navigation device is used as the
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。 The present invention is not limited to the above-described embodiments, and various modifications can be made within the scope of the claims, and the technical means disclosed in different embodiments can be appropriately combined. Such embodiments are also included in the technical scope of the present invention.
1 通信端末装置、1a 通信端末装置(ナビゲーション装置)、2 案内センタ(サーバ装置)、11 車両側通信装置、12 車両側地図DB、13 表示装置、14 音声出力装置、15 操作スイッチ群、16 車両側制御部(車両側送信手段、案内手段、提示手段、)、16a 車両側制御部(変動幅算出手段、地図データ取得手段、経路探索手段、総旅行時間算出手段、ばらつき時間決定手段、推奨出発時刻推定手段、案内手段、提示手段)、17 エリア間ばらつきDB、21 センタ側通信装置、22 交通データ記憶部(蓄積手段)、23 センタ側地図DB(蓄積手段)、24 エリア間ばらつきDB、25 センタ側制御部(走行履歴取得手段、経路探索手段、総旅行時間算出手段、地図データ取得手段、ばらつき時間決定手段、サーバ側受信手段、推奨出発時刻推定手段、サーバ側送信手段、推奨経路決定手段、積算手段、格納手段、対応関係保持手段、余裕時間決定手段、第1ばらつき時間取得手段、仮出発時刻算出手段、第2ばらつき時間取得手段、仮到着時刻算出手段、最尤経路決定手段、変動幅算出手段)、100 案内システム(ナビゲーションシステム) DESCRIPTION OF SYMBOLS 1 Communication terminal device, 1a Communication terminal device (navigation device), 2 Guide center (server device), 11 Vehicle side communication device, 12 Vehicle side map DB, 13 Display device, 14 Voice output device, 15 Operation switch group, 16 Vehicle Side control unit (vehicle side transmission means, guidance means, presentation means), 16a Vehicle side control section (variation width calculation means, map data acquisition means, route search means, total travel time calculation means, variation time determination means, recommended departure Time estimation means, guidance means, presentation means), 17 inter-area variation DB, 21 center side communication device, 22 traffic data storage unit (accumulation means), 23 center side map DB (accumulation means), 24 inter-area variation DB, 25 Center side control unit (running history acquisition means, route search means, total travel time calculation means, map data acquisition means, variation time determination means Server-side receiving means, recommended departure time estimating means, server-side transmitting means, recommended route determining means, integrating means, storing means, correspondence holding means, margin time determining means, first variation time acquiring means, provisional departure time calculating means, Second variation time acquisition means, provisional arrival time calculation means, maximum likelihood route determination means, fluctuation range calculation means), 100 guidance system (navigation system)
Claims (10)
前記通信端末装置は、
前記車両の出発地と目的地、及びユーザが希望する目的地到着時刻である希望到着時刻の情報をサーバ装置に送信する車両側送信手段(16)を備え、
前記サーバ装置は、
道路地図の情報及び、道路の区間ごとの旅行時間である区間旅行時間の情報を取得する地図データ取得手段(25)と、
前記通信端末装置(1)から送信される出発地及び目的地の情報、及び地図データ取得手段で取得する道路地図の情報をもとに、前記車両が出発地から目的地に到達できる移動経路を探索する経路探索手段(25)と、
経路探索手段で探索した移動経路、及び地図データ取得手段で取得する区間旅行時間をもとに、当該移動経路の旅行時間を算出する総旅行時間算出手段(25)とを備えるナビゲーションシステム(100)であって、
前記サーバ装置は、
道路地図を複数のエリアに区分けした各エリア間について、エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間を格納したエリア間ばらつきデータベース(24)と、
車両側送信手段から送信された出発地及び目的地の情報をもとに、この出発地が含まれるエリアとこの目的地が含まれるエリアとの組み合わせに応じた前記ばらつき時間を、エリア間ばらつきデータベースを参照して決定するばらつき時間決定手段(25)と、
前記希望到着時刻からの遅刻時間と、この遅刻時間に対してユーザが被る損失の大きさである遅刻損失との対応関係を保持している対応関係保持手段(25)と、
前記ばらつき時間決定手段で決定したばらつき時間を前記遅刻時間とし、対応関係保持手段で保持している対応関係をもとに、この遅刻時間に対応する遅刻損失が大きくなるのに応じて当該ばらつき時間を大きくする補正を行うことで、当該ばらつき時間に当該補正を行った余裕時間を決定する余裕時間決定手段(25)と、
総旅行時間算出手段で算出した移動経路の旅行時間と、ばらつき時間決定手段で決定したばらつき時間から余裕時間決定手段で決定した余裕時間と、車両側送信手段から送信された希望到着時刻の情報とをもとに、推奨出発時刻を推定する推奨出発時刻推定手段(25)と、
推奨出発時刻推定手段で推定した推奨出発時刻と経路探索手段で探索した移動経路の情報とを送信するサーバ側送信手段(25)とを備え、
前記通信端末装置は、
サーバ側送信手段から送信される移動経路の情報をもとに経路案内を行う案内手段(16)と、
サーバ側送信手段から送信される推奨出発時刻をユーザに提示する提示手段(16)とを備えることを特徴とするナビゲーションシステム。 Including a communication terminal device (1) used in a vehicle and a server device (2) capable of communicating with the communication terminal device;
The communication terminal device
Vehicle-side transmission means (16) for transmitting information of a desired arrival time, which is a destination arrival time desired by the user and a destination arrival time desired by the user, to the server device;
The server device
Map data acquisition means (25) for acquiring road map information and section travel time information that is a travel time for each section of the road;
Based on the information of the departure place and destination transmitted from the communication terminal device (1) and the information of the road map acquired by the map data acquisition means, a travel route through which the vehicle can reach the destination from the departure place is determined. Route search means (25) for searching;
A navigation system (100) comprising total travel time calculating means (25) for calculating the travel time of the travel route based on the travel route searched by the route search means and the section travel time acquired by the map data acquiring means. Because
The server device
An inter-area variation database (24) that stores a variation time that is a variation width of a travel time required when moving between areas by a vehicle for each area obtained by dividing the road map into a plurality of areas;
Based on the information of the departure place and the destination transmitted from the vehicle-side transmission means, the variation time corresponding to the combination of the area including the departure place and the area including the destination is obtained from the inter-area variation database. Variation time determining means (25) determined with reference to
Correspondence relationship holding means (25) for maintaining a correspondence relationship between the delay time from the desired arrival time and the delay loss that is a magnitude of the loss that the user suffers with respect to the delay time;
The variation time determined by the variation time determination unit is set as the delay time, and the variation time corresponding to the delay loss corresponding to the delay time is increased based on the correspondence held by the correspondence holding unit. A margin time determining means (25) for determining a margin time for performing the correction for the variation time by performing a correction to increase
The travel time of the travel route calculated by the total travel time calculation means, the margin time determined by the margin time determination means from the variation time determined by the variation time determination means, and the information on the desired arrival time transmitted from the vehicle side transmission means, Based on the recommended departure time estimating means (25) for estimating the recommended departure time,
Server-side transmission means (25) for transmitting the recommended departure time estimated by the recommended departure time estimation means and information on the travel route searched by the route search means,
The communication terminal device
Guidance means (16) for performing route guidance based on information on the travel route transmitted from the server-side transmission means;
A navigation system comprising: presentation means (16) for presenting a recommended departure time transmitted from a server-side transmission means to a user.
前記通信端末装置の前記車両側送信手段は、ユーザの目的地に向かう目的の種類の情報もサーバ装置に送信するものであり、
前記サーバ装置の前記対応関係保持手段は、ユーザの目的地に向かう目的の種類ごとの前記遅刻時間と前記遅刻損失との対応関係を保持しているものであって、
前記余裕時間決定手段は、車両側送信手段から送信された目的の種類の情報に応じた前記対応関係をもとに、余裕時間を決定することを特徴とするナビゲーションシステム。 In claim 1 ,
The vehicle-side transmission means of the communication terminal device is also for transmitting information of a desired type toward the user's destination to the server device,
The correspondence relationship holding means of the server device holds a correspondence relationship between the late time and the late loss for each type of purpose toward the user's destination,
The said margin time determination means determines the margin time based on the said correspondence according to the information of the target kind transmitted from the vehicle side transmission means.
前記エリア間ばらつきデータベースは、複数の時間帯ごとの前記ばらつき時間を格納しており、
前記推奨出発時刻推定手段は、
前記ばらつき時間決定手段で求めた、前記希望到着時刻から前記総旅行時間算出手段で算出した移動経路の旅行時間を差し引いた時刻に対応した時間帯の前記ばらつき時間を取得する第1ばらつき時間取得手段(25)と、
前記総旅行時間算出手段で算出した移動経路の旅行時間と、第1ばらつき時間取得手段で取得したばらつき時間から前記余裕時間決定手段で決定した余裕時間とを、前記希望到着時刻から差し引いた仮の推奨出発時刻である仮出発時刻を算出する仮出発時刻算出手段
(25)と、
前記ばらつき時間決定手段で求めた、仮出発時刻算出手段で算出した仮出発時刻に対応した時間帯及び仮出発時刻に前後する時間帯の前記ばらつき時間をそれぞれ取得する第2ばらつき時間取得手段(25)と、
仮出発時刻算出手段で算出した仮出発時刻、及び当該仮出発時刻に対応する時間帯に前後する時間帯にそれぞれ設定する前後出発時刻の各々について、総旅行時間算出手段で算出した移動経路の旅行時間と、第2ばらつき時間取得手段で取得した各ばらつき時間から余裕時間決定手段で決定した余裕時間とを加算して仮の目的地到着時刻である仮到着時刻をそれぞれ算出する仮到着時刻算出手段(25)とを備え、
仮出発時刻算出手段で算出した仮出発時刻、及び当該仮出発時刻に対応する時間帯に前後する時間帯にそれぞれ設定する前後出発時刻と、それらの出発時刻に対応する、仮到着時刻算出手段で算出した3つの仮到着時刻との3組の時刻の組み合わせの線形補間をもとに、希望到着時刻に対応する推奨出発時刻を推定することを特徴とするナビゲーションシステム。 In claim 1 or 2 ,
The inter-area variation database stores the variation time for each of a plurality of time zones,
The recommended departure time estimation means is:
First variation time acquisition means for acquiring the variation time in a time zone corresponding to a time obtained by subtracting the travel time of the travel route calculated by the total travel time calculation means from the desired arrival time obtained by the variation time determination means. (25) and
The temporary travel time obtained by subtracting the travel time of the travel route calculated by the total travel time calculation unit and the surplus time determined by the surplus time determination unit from the variation time acquired by the first variation time acquisition unit from the desired arrival time. Provisional departure time calculating means (25) for calculating a provisional departure time which is a recommended departure time;
Second variation time acquisition means (25) for acquiring the variation time in the time zone corresponding to the temporary departure time calculated by the temporary departure time calculation means and the time zone around the temporary departure time, which is obtained by the variation time determination means. )When,
The travel of the travel route calculated by the total travel time calculating means for each of the temporary departure time calculated by the temporary departure time calculating means and the preceding and following departure times set in the time zones around the time zone corresponding to the temporary departure time. Temporary arrival time calculation means for calculating a temporary arrival time, which is a temporary destination arrival time, by adding the time and the allowance time determined by the allowance time determination means from each variation time acquired by the second variation time acquisition means (25)
Temporary departure time calculated by the provisional departure time calculating means, and before and after departure times set in time zones around the time zone corresponding to the provisional departure time, and provisional arrival time calculation means corresponding to those departure times. A navigation system characterized in that a recommended departure time corresponding to a desired arrival time is estimated based on linear interpolation of a combination of three times with three calculated temporary arrival times .
前記エリア間ばらつきデータベースは、複数の時間帯ごとの前記ばらつき時間を格納しており、
前記推奨出発時刻推定手段は、
前記ばらつき時間決定手段で求めた、前記希望到着時刻から前記総旅行時間算出手段で算出した移動経路の旅行時間を差し引いた時刻に対応した時間帯の前記ばらつき時間を取得する第1ばらつき時間取得手段(25)と、
前記総旅行時間算出手段で算出した移動経路の旅行時間と、第1ばらつき時間取得手段で取得したばらつき時間から前記余裕時間決定手段で決定した余裕時間とを、前記希望到着時刻から差し引いた仮の推奨出発時刻である仮出発時刻を算出する仮出発時刻算出手段
(25)と、
前記ばらつき時間決定手段で求めた、仮出発時刻算出手段で算出した仮出発時刻に対応した時間帯の前記ばらつき時間を取得する第2ばらつき時間取得手段(25)と、
仮出発時刻算出手段で算出した仮出発時刻と、総旅行時間算出手段で算出した移動経路の旅行時間と、第2ばらつき時間取得手段で取得したばらつき時間から余裕時間決定手段で決定した余裕時間とを加算して仮の目的地到着時刻である仮到着時刻を算出する仮到着時刻算出手段(25)とを備え、
仮到着時刻が希望到着時刻よりも早い場合には、仮到着時刻と希望到着時刻との差分だけ仮出発時刻から遅らせた時刻を推奨出発時刻と推定し、
仮到着時刻が希望到着時刻よりも遅い場合には、仮到着時刻と希望到着時刻との差分以上の所定時間だけ仮出発時刻から早めた時刻を推奨出発時刻と推定し、
仮到着時刻が希望到着時刻と同じであった場合には、仮出発時刻を推奨出発時刻と推定することを特徴とするナビゲーションシステム。 In claim 1 or 2 ,
The inter-area variation database stores the variation time for each of a plurality of time zones,
The recommended departure time estimation means is:
First variation time acquisition means for acquiring the variation time in a time zone corresponding to a time obtained by subtracting the travel time of the travel route calculated by the total travel time calculation means from the desired arrival time obtained by the variation time determination means. (25) and
The temporary travel time obtained by subtracting the travel time of the travel route calculated by the total travel time calculation unit and the surplus time determined by the surplus time determination unit from the variation time acquired by the first variation time acquisition unit from the desired arrival time. Provisional departure time calculating means (25) for calculating a provisional departure time which is a recommended departure time;
Second variation time acquisition means (25) for acquiring the variation time in a time zone corresponding to the temporary departure time calculated by the temporary departure time calculation means, obtained by the variation time determination means;
The temporary departure time calculated by the temporary departure time calculation means, the travel time of the travel route calculated by the total travel time calculation means, and the margin time determined by the margin time determination means from the variation time acquired by the second variation time acquisition means And a temporary arrival time calculating means (25) for calculating a temporary arrival time which is a temporary destination arrival time by adding
If the temporary arrival time is earlier than the desired arrival time, the recommended departure time is estimated as a time delayed from the temporary departure time by the difference between the temporary arrival time and the desired arrival time,
If the temporary arrival time is later than the desired arrival time, the recommended departure time is estimated as a time that is earlier than the temporary departure time by a predetermined time equal to or greater than the difference between the temporary arrival time and the desired arrival time.
A navigation system characterized in that when the temporary arrival time is the same as the desired arrival time, the temporary departure time is estimated as a recommended departure time .
前記エリアは、人口及び車両の交通量のいずれかが、多いほど狭く少ないほど広く設定されていることを特徴とするナビゲーションシステム。 In any one of Claims 1-4 ,
The navigation system is characterized in that the area is set wider as the number of populations or the traffic volume of the vehicle is smaller and smaller.
前記サーバ装置は、
前記区間旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段(25)と、
前記走行履歴取得手段で取得した区間旅行時間の情報を蓄積する蓄積手段(23)と、
前記エリア間について、エリア間を走行するのに推奨される複数の経路を決定する推奨経路決定手段(25)と、
蓄積手段で蓄積した区間旅行時間の情報をもとに、推奨経路に含まれる全区間の区間旅行時間を積算した旅行時間を推奨経路ごとに算出する積算手段(25)と、
積算手段で算出した各推奨経路の旅行時間に対して、推奨経路間で重複している区間の割合が大きいほど重みを付けて加重平均を求め、その加重平均に対する変動幅を当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段(25)とを備えることを特徴とするナビゲーションシステム。 In any one of Claims 1-5 ,
The server device
Travel history acquisition means (25) for acquiring information on the travel history of the vehicle including the section travel time;
Accumulating means (23) for accumulating section travel time information acquired by the travel history acquiring means;
A recommended route determining means (25) for determining a plurality of routes recommended for traveling between the areas, between the areas;
An accumulating means (25) for calculating a travel time for each recommended route by summing up the section travel times of all the sections included in the recommended route based on the information of the section travel time accumulated by the accumulating means;
For the travel time of each recommended route calculated by the integration means, the greater the proportion of sections that overlap between the recommended routes, the more weighted the weighted average, and the fluctuation range for that weighted average A navigation system comprising storage means (25) for storing the variation time in an inter-area variation database.
前記サーバ装置は、
前記区間旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段(25)と、
前記走行履歴取得手段で取得した区間旅行時間の情報を蓄積する蓄積手段(23)と、
前記エリア間について、エリア間を走行するのに推奨される複数の経路を決定する推奨経路決定手段(25)と、
蓄積手段で蓄積した区間旅行時間の情報をもとに、推奨経路に含まれる全区間の区間旅行時間を積算した旅行時間を推奨経路ごとに算出する積算手段(25)と、
積算手段で算出した各推奨経路の旅行時間の相加平均を求め、その相加平均に対する変動幅を当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段(25)とを備えることを特徴とするナビゲーションシステム。 In any one of Claims 1-5 ,
The server device
Travel history acquisition means (25) for acquiring information on the travel history of the vehicle including the section travel time;
Accumulating means (23) for accumulating section travel time information acquired by the travel history acquiring means;
A recommended route determining means (25) for determining a plurality of routes recommended for traveling between the areas, between the areas;
An accumulating means (25) for calculating a travel time for each recommended route by summing up the section travel times of all the sections included in the recommended route based on the information of the section travel time accumulated by the accumulating means;
Storage means (25) for calculating an arithmetic average of travel times of each recommended route calculated by the integration means and storing a fluctuation range with respect to the arithmetic average in a variation database between areas as a variation time between the areas. A navigation system characterized by
前記サーバ装置は、
前記区間旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段(25)と、
前記走行履歴取得手段で取得した区間旅行時間の情報を蓄積するとともに、同一区間の区間旅行時間の情報については重複して蓄積する蓄積手段(23)と、
前記エリア間について、エリア間を走行するのに尤もらしい経路を決定する最尤経路決定手段(25)と、
蓄積手段で蓄積した区間旅行時間の情報をもとに、最尤経路に含まれる全区間の区間旅行時間を積算した旅行時間の変動幅を算出する変動幅算出手段(25)と、
変動幅算出手段で算出したエリア間の最尤経路についての旅行時間の変動幅を、当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段
(25)とを備えることを特徴とするナビゲーションシステム。 In any one of Claims 1-5 ,
The server device
Travel history acquisition means (25) for acquiring information on the travel history of the vehicle including the section travel time;
Accumulating means (23) for accumulating information on the section travel time acquired by the travel history acquisition means, and for accumulating information on the section travel time of the same section,
Maximum likelihood route determining means (25) for determining a route that is likely to travel between the areas between the areas;
A fluctuation range calculating means (25) for calculating a fluctuation width of the travel time obtained by integrating the section travel times of all the sections included in the maximum likelihood route based on the information of the section travel time accumulated by the accumulation means;
Storage means (25) for storing, in a variation database between areas, a variation width of the travel time for the maximum likelihood route between areas calculated by the variation width calculation means as a variation time between the areas. Navigation system.
前記サーバ装置は、
出発地から目的地までの旅行時間を含む車両の走行履歴の情報を取得する走行履歴取得手段(25)と、
前記走行履歴取得手段で取得した出発地から目的地までの旅行時間の情報を蓄積する蓄積手段(22)と、
蓄積手段で蓄積した出発地から目的地までの旅行時間の情報をもとに、出発地と目的地とがそれぞれ含まれるエリア間の旅行時間を求め、出発地が含まれるエリアと目的地が含まれるエリアとの組み合わせが同一のエリア間についての複数種類の旅行時間から、当該エリア間の旅行時間の変動幅を算出する変動幅算出手段(25)と、
変動幅算出手段で算出したエリア間の旅行時間の変動幅を、当該エリア間についてのばらつき時間としてエリア間ばらつきデータベースに格納する格納手段(25)とを備えることを特徴とするナビゲーションシステム。 In any one of Claims 1-5 ,
The server device
Travel history acquisition means (25) for acquiring information on the travel history of the vehicle including the travel time from the departure place to the destination;
Accumulating means (22) for accumulating information on travel time from the departure place to the destination acquired by the travel history acquisition means;
Based on the travel time information from the starting point to the destination accumulated by the storage means, the travel time between the areas including the starting point and the destination is obtained, and the area including the starting point and the destination are included. A fluctuation range calculating means (25) for calculating a fluctuation range of travel time between the areas from a plurality of types of travel times between areas having the same combination with the area to be
A navigation system comprising storage means (25) for storing the fluctuation width of the travel time between areas calculated by the fluctuation width calculation means in the inter-area variation database as the variation time between the areas.
前記通信端末装置から送信される前記車両の出発地と目的地、及びユーザが希望する目的地到着時刻である希望到着時刻の情報を受信するサーバ側受信手段(25)と、
道路地図の情報及び、道路の区間ごとの旅行時間である区間旅行時間の情報を取得する地図データ取得手段(25)と、
サーバ側受信手段で受信した出発地及び目的地の情報、及び地図データ取得手段で取得する道路地図の情報をもとに、前記車両が出発地から目的地に到達できる移動経路を探索する経路探索手段(25)と、
経路探索手段で探索した移動経路、及び地図データ取得手段で取得する区間旅行時間をもとに、当該移動経路の旅行時間を算出する総旅行時間算出手段(25)とを備えるサーバ装置(2)であって、
道路地図を複数のエリアに区分けした各エリア間について、エリア間を車両で移動する場合にかかる旅行時間の変動幅であるばらつき時間を格納したエリア間ばらつきデータベース(24)と、
サーバ側受信手段で受信した出発地及び目的地の情報をもとに、この出発地が含まれるエリアとこの目的地が含まれるエリアとの組み合わせに応じた前記ばらつき時間を、エリア間ばらつきデータベースを参照して決定するばらつき時間決定手段(25)と、
前記希望到着時刻からの遅刻時間と、この遅刻時間に対してユーザが被る損失の大きさである遅刻損失との対応関係を保持している対応関係保持手段(25)と、
前記ばらつき時間決定手段で決定したばらつき時間を前記遅刻時間とし、対応関係保持手段で保持している対応関係をもとに、この遅刻時間に対応する遅刻損失が大きくなるのに応じて当該ばらつき時間を大きくする補正を行うことで、当該ばらつき時間に当該補正を行った余裕時間を決定する余裕時間決定手段(25)と、
総旅行時間算出手段で算出した移動経路の旅行時間と、ばらつき時間決定手段で決定したばらつき時間から余裕時間決定手段で決定した余裕時間と、サーバ側受信手段で受信した希望到着時刻の情報とをもとに、推奨出発時刻を推定する推奨出発時刻推定手段(25)と、
推奨出発時刻推定手段で推定した推奨出発時刻と経路探索手段で探索した移動経路の情報とを送信するサーバ側送信手段(25)とを備えることを特徴とするサーバ装置。 It is possible to communicate with the communication terminal device (1) used in the vehicle,
Server-side receiving means (25) for receiving information on a desired arrival time that is a destination arrival time desired by the user and a departure and destination of the vehicle transmitted from the communication terminal device;
Map data acquisition means (25) for acquiring road map information and section travel time information that is a travel time for each section of the road;
Route search for searching for a travel route that allows the vehicle to reach the destination from the departure point based on the information on the departure point and destination received by the server-side receiving unit and the information on the road map acquired by the map data acquisition unit. Means (25);
A server device (2) comprising total travel time calculation means (25) for calculating travel time of the travel route based on the travel route searched by the route search means and the section travel time acquired by the map data acquisition means Because
An inter-area variation database (24) that stores a variation time that is a variation width of a travel time required when moving between areas by a vehicle for each area obtained by dividing the road map into a plurality of areas;
Based on the information of the departure place and the destination received by the server-side receiving means, the variation time corresponding to the combination of the area including the departure place and the area including the destination is calculated using the inter-area variation database. A variation time determining means (25) determined by reference;
Correspondence relationship holding means (25) for maintaining a correspondence relationship between the delay time from the desired arrival time and the delay loss that is a magnitude of the loss that the user suffers with respect to the delay time;
The variation time determined by the variation time determination unit is set as the delay time, and the variation time corresponding to the delay loss corresponding to the delay time is increased based on the correspondence held by the correspondence holding unit. A margin time determining means (25) for determining a margin time for performing the correction for the variation time by performing a correction to increase
The travel time of the travel route calculated by the total travel time calculation means, the margin time determined by the margin time determination means from the variation time determined by the variation time determination means, and the information on the desired arrival time received by the server side reception means Based on the recommended departure time estimation means (25) for estimating the recommended departure time,
A server device comprising server side transmission means (25) for transmitting the recommended departure time estimated by the recommended departure time estimation means and information on the travel route searched by the route search means.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012016600A JP5874414B2 (en) | 2012-01-30 | 2012-01-30 | Navigation system and server device |
CN201210519212.1A CN103226020B (en) | 2012-01-30 | 2012-12-06 | Navigational system, server unit and guider |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012016600A JP5874414B2 (en) | 2012-01-30 | 2012-01-30 | Navigation system and server device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013156135A JP2013156135A (en) | 2013-08-15 |
JP5874414B2 true JP5874414B2 (en) | 2016-03-02 |
Family
ID=48836554
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012016600A Expired - Fee Related JP5874414B2 (en) | 2012-01-30 | 2012-01-30 | Navigation system and server device |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5874414B2 (en) |
CN (1) | CN103226020B (en) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6324101B2 (en) * | 2014-02-21 | 2018-05-16 | 株式会社ゼンリン | TRAVEL TIME DATA PREPARATION DEVICE, TRAVEL TIME DATA PREPARATION METHOD, AND PROGRAM |
JP2016133482A (en) * | 2015-01-22 | 2016-07-25 | 株式会社ナビタイムジャパン | Information processing system, information processing device, information processing program, and information processing method |
CN104598650A (en) * | 2015-02-27 | 2015-05-06 | 济南高达信息技术有限公司 | City bus intelligent tour guide device |
CN105590346B (en) * | 2016-02-18 | 2018-01-16 | 华南理工大学 | The traffic information collection of turn pike net and inducible system based on path identifying system |
WO2018018566A1 (en) * | 2016-07-28 | 2018-02-01 | 孙秋实 | Time-based navigation method and navigation system |
JP6959504B2 (en) * | 2017-06-06 | 2021-11-02 | 富士通株式会社 | Travel time output program, travel time output device, and travel time output method |
JP2019207118A (en) * | 2018-05-28 | 2019-12-05 | トヨタ自動車株式会社 | Information processor, information processing method and information processing system |
JP7019041B2 (en) * | 2018-06-26 | 2022-02-17 | 日産自動車株式会社 | Boarding / alighting point determination method and boarding / alighting point determination device |
CN109376884A (en) * | 2018-09-18 | 2019-02-22 | 安徽灵图壹智能科技有限公司 | A kind of mobile intelligent management system and method for going on a journey |
CN109808709B (en) * | 2019-01-15 | 2021-08-03 | 北京百度网讯科技有限公司 | Vehicle driving guarantee method, device and equipment and readable storage medium |
CN113678161B (en) * | 2019-03-29 | 2023-08-29 | 日产自动车株式会社 | Dispatching vehicle extraction server, device and method and dispatching vehicle display terminal |
WO2020240670A1 (en) * | 2019-05-27 | 2020-12-03 | 日本電信電話株式会社 | Number-of-moving people estimation device, number-of-moving people estimation method, and number-of-moving people estimation program |
CN110579220B (en) * | 2019-09-16 | 2021-08-03 | 绍兴文理学院 | Traffic navigation system and method based on big data |
CN111833153B (en) * | 2020-07-17 | 2024-03-05 | 深圳市活力天汇科技股份有限公司 | Method for recommending flights during purchasing high-speed rail tickets |
CN112665604A (en) * | 2020-12-31 | 2021-04-16 | 重庆文理学院 | Intelligent vehicle guiding platform |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2820338B2 (en) * | 1991-12-09 | 1998-11-05 | 沖電気工業株式会社 | Vehicle travel time management system and operation management system |
JPH11201766A (en) * | 1998-01-08 | 1999-07-30 | Nissan Motor Co Ltd | Path guide device |
JP3674603B2 (en) * | 2002-05-21 | 2005-07-20 | 住友電気工業株式会社 | Travel time providing method, system and program |
JP4186547B2 (en) * | 2002-08-08 | 2008-11-26 | 株式会社エクォス・リサーチ | Navigation device and computer program |
JP3815418B2 (en) * | 2002-10-01 | 2006-08-30 | 住友電気工業株式会社 | Travel time information providing method, system and program |
JP4333111B2 (en) * | 2002-10-08 | 2009-09-16 | 株式会社エクォス・リサーチ | Travel information provision device |
JP2004240543A (en) * | 2003-02-04 | 2004-08-26 | Hitachi Eng Co Ltd | Movable body travel-time providing device |
JP2004307193A (en) * | 2003-04-10 | 2004-11-04 | Bike Kyuubin:Kk | Ordering/order-receiving system |
US20050096842A1 (en) * | 2003-11-05 | 2005-05-05 | Eric Tashiro | Traffic routing method and apparatus for navigation system to predict travel time and departure time |
JP2006292574A (en) * | 2005-04-12 | 2006-10-26 | Nissan Motor Co Ltd | Navigation device and path display technique |
JP4246250B1 (en) * | 2008-02-14 | 2009-04-02 | 株式会社ナビタイムジャパン | Route search system, route search server, terminal device, and route search method |
CN101566479A (en) * | 2008-04-25 | 2009-10-28 | 佛山市顺德区顺达电脑厂有限公司 | Navigation device and method for predicting total consumed time by utilizing navigation programming route |
JP2010096536A (en) * | 2008-10-14 | 2010-04-30 | Toyota Motor Corp | Departing time providing device |
-
2012
- 2012-01-30 JP JP2012016600A patent/JP5874414B2/en not_active Expired - Fee Related
- 2012-12-06 CN CN201210519212.1A patent/CN103226020B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013156135A (en) | 2013-08-15 |
CN103226020A (en) | 2013-07-31 |
CN103226020B (en) | 2015-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5874414B2 (en) | Navigation system and server device | |
JP7018276B2 (en) | Information system, driving support information provision method, in-vehicle terminal | |
JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
RU2377658C1 (en) | Method of determining optimal route for vehicles | |
CN109642800B (en) | Route searching method and route searching device | |
EP1717552A1 (en) | Guide route search device, guide route search method, and computer program thereof | |
JP2012127770A (en) | Route search method and device | |
CN102119320A (en) | Travel route evaluation system and travel route evaluation program | |
JP4246250B1 (en) | Route search system, route search server, terminal device, and route search method | |
EP3440434A1 (en) | Method and apparatus for identifying congestion bottlenecks | |
CN110646004B (en) | Intelligent navigation method and device based on road condition prediction | |
WO2004059254A1 (en) | Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method | |
JP4708323B2 (en) | Navigation system, route search server, route search method, and terminal device | |
JP2009008465A (en) | Navigation system, route searching server, route searching method, and terminal device | |
JP5007152B2 (en) | Navigation system, route search server, route search method, and terminal device | |
JP4625335B2 (en) | Congestion alleviation support system and in-vehicle terminal | |
JP5231474B2 (en) | Navigation system, route search server, route search method, and terminal device | |
JP4460613B2 (en) | Navigation system, terminal device, and route guidance method | |
EP3351904A2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
JP6164153B2 (en) | Recommended route search device and program for recommended route search device | |
CN111862657B (en) | Method and device for determining road condition information | |
JP4604055B2 (en) | Navigation system, route search server, route search method, and terminal device | |
JP4757847B2 (en) | Navigation system, route search server, route search method, and terminal device | |
JP4369900B2 (en) | Matching network data, matching network data creation method, navigation system having matching network data, route search server, and navigation terminal device | |
JP5822364B2 (en) | Route guidance system, route guidance server, route guidance method, and route guidance program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141010 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150722 |
|
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: 20151222 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160104 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5874414 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |