JP2003337038A - Method and system for providing travel time and program - Google Patents
Method and system for providing travel time and programInfo
- Publication number
- JP2003337038A JP2003337038A JP2002146532A JP2002146532A JP2003337038A JP 2003337038 A JP2003337038 A JP 2003337038A JP 2002146532 A JP2002146532 A JP 2002146532A JP 2002146532 A JP2002146532 A JP 2002146532A JP 2003337038 A JP2003337038 A JP 2003337038A
- Authority
- JP
- Japan
- Prior art keywords
- travel time
- route
- link
- providing
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、サービス提供サー
バから利用者端末に対して、旅行時間データを提供する
旅行時間提供方法、システム及びプログラムに関するも
のである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a travel time providing method, system and program for providing travel time data from a service providing server to a user terminal.
【０００２】[0002]
【従来の技術】目的地まで最短時間で車両が到達できる
経路（以下「旅行時間最短経路」という）を計算し、車
両ドライバ等の旅行者に提供するサービスが行われてい
る。経路の計算には、地図の中の各道路区間（「リン
ク」という）を走行する時間（「リンク旅行時間」とい
う）のデータが必要である。出発地から目的地までの旅
行時間最短経路に沿ったリンク旅行時間の合計を「旅行
時間」という。2. Description of the Related Art There is a service in which a route by which a vehicle can reach a destination in a shortest time (hereinafter referred to as "shortest travel time route") is calculated and provided to travelers such as vehicle drivers. The calculation of the route requires data on the time (called "link travel time") traveling on each road section (called "link") in the map. Travel time from origin to destination The total of link travel times along the shortest route is called "travel time".
【０００３】従来行われている経路計算サービスでは、
同じ時刻であれば同じリンク旅行時間データを基礎にし
ているので、どの旅行者に対しても、同じ旅行時間最短
経路に対して、同じ旅行時間を提供している。In the conventional route calculation service,
Since the same link travel time data is used as the basis for the same time, the same travel time is provided to all travelers for the same travel time shortest route.
【０００４】[0004]
【発明が解決しようとする課題】ところが、旅行者によ
って、旅行時間の誤差に対する認識が異なる。定刻どお
り到着しなければならない旅行者は、安全を見て、提供
された旅行時間を長めに見積もって出発時刻を設定する
し、目的地への延着がある程度許される旅行者は、提供
された旅行時間どおりに出発時刻を設定する。前者の場
合、安全度に応じた旅行時間の見積もりは、旅行者がカ
ンを頼りに自分で行っていたというのが実情である。However, different travelers recognize different travel time errors. Travelers who must arrive on time should set their departure time by looking at their safety and estimating the travel time provided, and travelers who are allowed to extend to their destination to some extent Set the departure time on time. In the former case, the reality is that the travel time was estimated by the traveler himself, relying on the can.
【０００５】そこで、本発明は、旅行者が所望する安全
度を満たすため旅行時間を自動的に計算して提供するこ
とのできる旅行時間提供方法、システム及びプログラム
を実現することを目的とする。Therefore, an object of the present invention is to realize a travel time providing method, system and program capable of automatically calculating and providing travel time in order to satisfy the degree of safety desired by a traveler.
【０００６】[0006]
【課題を解決するための手段】本発明の旅行時間提供方
法は、利用者から入力された旅行時間を知りたい経路を
特定する情報に基づいて経路を特定し、利用者から入力
された安全度（提供された旅行時間以内で当該区間を走
行できる確率）を満たす当該経路の旅行時間を算出し、
利用者に提供する方法である。この方法によれば、利用
者が、希望する安全度を入力することができ、前記安全
度を満たす当該経路の旅行時間を算出し、利用者に提供
することができる。The travel time providing method of the present invention specifies a route based on information input by the user for specifying a route for which the travel time is desired to be determined, and the safety level input by the user. Calculate the travel time of the route that satisfies (probability of traveling within the section within the provided travel time),
This is a method provided to users. According to this method, the user can input the desired degree of safety, and the travel time of the route satisfying the degree of safety can be calculated and provided to the user.
【０００７】前記「旅行時間を知りたい経路を特定する
情報」は、出発地、目的地、及び出発時刻の情報を含む
ものでもよく、出発地、目的地、及び到着時刻の情報を
含むものでもよい。前者では、入力した出発時刻に出発
すれば、目的地に着くまでの旅行時間が分かり、後者で
は、入力した到着時刻に目的地に到着するための旅行時
間が分かる。前記安全度を満たす当該経路の旅行時間を
算出するのに、当該経路の平均的な旅行時間Ｔに、安全
度に応じた付加的な旅行時間Ｔ′を加算して行ってもよ
い。安全度が少なければ、Ｔ′は少なく、安全度が多く
なるほどＴ′は多くなる。The "information for specifying the route for which the travel time is to be known" may include information on the departure point, the destination, and the departure time, or may include information on the departure point, the destination, and the arrival time. Good. In the former, if the user departs at the input departure time, the travel time to reach the destination is known, and in the latter, the travel time to reach the destination at the input arrival time is known. The travel time of the route satisfying the safety level may be calculated by adding an additional travel time T'according to the safety level to the average travel time T of the route. If the safety level is low, T'is low, and as the safety level is high, T'is high.
【０００８】当該経路の旅行時間の標準偏差σと、前記
安全度とを用いて、前記付加的な旅行時間Ｔ′を算出す
ることができる。当該経路の旅行時間の標準偏差σは、
当該経路を構成する各リンクのリンク旅行時間の標準偏
差σi（ｉは各リンクに対応する添え字）に基づいて算
出することができる。当該経路を構成する各リンクのリ
ンク旅行時間は、互いに独立した事象ではないので、当
該経路の旅行時間の標準偏差σと、各リンクのリンク旅
行時間の標準偏差σiは、
σ2＝Σσi2 （総和Σは、経路を構成する全リンクに
ついてとる）
の関係を満たさない。そこで、係数βを用いて、式
σ＝βΣσi
又は、式
σ2＝βΣσi2
により当該経路の旅行時間の標準偏差σを算出する。The additional travel time T'can be calculated by using the standard deviation σ of the travel time of the route and the safety level. The standard deviation σ of travel time of the route is
It can be calculated based on the standard deviation σi (i is a subscript corresponding to each link) of the link travel time of each link that constitutes the route. Since the link travel times of the links configuring the route are not mutually independent events, the standard deviation σ of the travel time of the route and the standard deviation σi of the link travel time of each link are σ 2 = Σσi 2 ( The sum Σ does not satisfy the relationship (1) for all the links that make up the path. Therefore, using the coefficient β, the standard deviation σ of the travel time of the route is calculated by the formula σ = βΣσi or the formula σ 2 = βΣσi 2 .
【０００９】βは、次の(a)，(b)又は(c)の単調減少関
数であり、実際に走行車両の旅行時間を計測して決定さ
れる。
(a) 当該経路を構成するリンクのリンク本数、(b) 当該
経路の距離、(c)当該経路を構成するリンクのリンク旅
行時間の和。本発明の旅行時間提供システムは、サービ
ス提供サーバから利用者端末に対して、旅行時間データ
を提供するシステムであって、サービス提供サーバは、
前記旅行時間提供方法を実施するものである。Β is a monotonically decreasing function of the following (a), (b) or (c), and is determined by actually measuring the travel time of the traveling vehicle. (a) The number of links that make up the route, (b) the distance of the route, and (c) the sum of link travel times of the links that make up the route. A travel time providing system of the present invention is a system for providing travel time data from a service providing server to a user terminal, wherein the service providing server is
The travel time providing method is implemented.
【００１０】また、本発明の旅行時間提供プログラム
は、サービス提供サーバから利用者端末に対して、旅行
時間データを提供するためのプログラムであって、前記
旅行時間提供方法をサービス提供サーバのコンピュータ
に実行させるものである。The travel time providing program of the present invention is a program for providing travel time data from a service providing server to a user terminal, and the travel time providing method is stored in a computer of the service providing server. It is what is executed.
【００１１】[0011]
【発明の実施の形態】以下、本発明の実施の形態を、添
付図面を参照しながら詳細に説明する。この実施形態で
は、端末機器からサービス提供サーバに出発地、目的地
等の情報を送り、サービス提供サーバが端末機器に旅行
時間データを返送する旅行時間提供方法を実施するシス
テムを説明する。端末機器は、車載ナビゲーション装置
などの車載機器であっても、家庭やオフィスに設置され
たデスクトップ型のパーソナルコンピュータなどの車載
しない機器であってもよい。また車載状態でも非車載状
態でも使える、ＰＤＡ、携帯電話機、ノートパソコンな
ど可搬型のコンピュータでもよい。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. In this embodiment, a system for implementing a travel time providing method in which information about a departure place, a destination, etc. is sent from a terminal device to a service providing server and the service providing server returns travel time data to the terminal device. The terminal device may be a vehicle-mounted device such as a vehicle-mounted navigation device or a non-vehicle-mounted device such as a desktop personal computer installed in a home or office. Further, it may be a portable computer such as a PDA, a mobile phone, or a notebook computer that can be used in a vehicle mounted state or a non-vehicle mounted state.
【００１２】図１は、本システムの概要図である。この
システムでは、端末機器として、パーソナルコンピュー
タ２と、携帯電話機３とを例示している。端末機器と、
サービス提供サーバ５とは、インターネット、イントラ
ネットなどのネットワーク４を通して双方向通信可能に
接続されている。サービス提供サーバ５は、送受信装
置、コンピュータなどを含む処理装置、地図データベー
スを記憶した記憶装置１３、リンク旅行時間データ、後
述するβ(X)の値などを記憶した記憶装置１４、及び表
示装置１５を備えている。FIG. 1 is a schematic diagram of this system. In this system, a personal computer 2 and a mobile phone 3 are illustrated as terminal devices. Terminal equipment,
The service providing server 5 is connected to the service providing server 5 via a network 4 such as the Internet or an intranet so as to be capable of bidirectional communication. The service providing server 5 includes a transmission / reception device, a processing device including a computer, a storage device 13 that stores a map database, link travel time data, a storage device 14 that stores a β (X) value described later, and a display device 15. Is equipped with.
【００１３】前記記憶装置１４に記憶されているリンク
旅行時間データは、リンクごとに、過去に計測し収集し
たリンク旅行時間を曜日、時間帯、天気、催しの有無な
どにより分類して記憶したものである。リンク旅行時間
データは、計測に基づいたデータであるので、ばらつき
を持っている。そこで、記憶装置１４は、リンク旅行時
間データの分布を平均値と標準偏差という形で記録して
いる。The link travel time data stored in the storage device 14 is obtained by classifying and storing link travel times measured and collected in the past for each link according to day of the week, time zone, weather, presence or absence of an event, etc. Is. Since the link travel time data is data based on measurement, it has variations. Therefore, the storage device 14 records the distribution of the link travel time data in the form of an average value and a standard deviation.
【００１４】図２に、記憶装置１４に記憶されたリンク
旅行時間データの一例を示す。図２では、各リンク０，
１，．．について、５分ごと時間帯の、リンク旅行時間
の平均値と標準偏差（いずれも単位は秒）を示してい
る。図２では、時間帯ごとのリンク旅行時間を記憶した
例を示しているが、曜日、天気、催しの有無などに応じ
て、リンク旅行時間をさらに細分類して記憶してもよ
い。サービス提供サーバ５の処理装置１２で行う、旅行
時間計算などの各処理機能の全部又は一部は、ＣＤ−Ｒ
ＯＭやＤＶＤ−ＲＯＭなど所定の媒体に記録されたプロ
グラムを、処理装置１２のコンピュータが実行すること
により実現される。FIG. 2 shows an example of the link travel time data stored in the storage device 14. In FIG. 2, each link 0,
1 ,. ． The average value and the standard deviation of the link travel time for each time zone of 5 minutes (both are in seconds) are shown. Although FIG. 2 shows an example in which the link travel time is stored for each time zone, the link travel time may be further classified and stored according to the day of the week, the weather, the presence or absence of an event, and the like. All or part of each processing function such as travel time calculation performed by the processing device 12 of the service providing server 5 is a CD-R.
It is realized by the computer of the processing device 12 executing a program recorded in a predetermined medium such as an OM or a DVD-ROM.
【００１５】処理装置１２は、リンク旅行時間データを
使って、出発地を起点とする経路トリーを算出する。こ
こで、「経路トリー」とは、ある出発地リンクから出発
して、各地点に至る旅行時間最短経路の集合と定義する
ことができる（１つの地点に至る旅行時間最短経路が複
数存在する場合は、使用するものを１本に特定するの
で、経路トリーは、分岐後、再び交わることがない）。
処理装置１２は、管轄リンクのすべてを出発地として出
発地の数だけ経路トリーを用意する。リンク旅行時間デ
ータは前述したように時間帯ごとに存在するので、経路
トリーも時間帯ごとに用意される。例えば出発地がＮ
本、時間帯が５分ごとに（一日当たり２８８時間帯）あ
れば、２８８Ｎ枚の経路トリーができる。The processing device 12 uses the link travel time data to calculate the route tree starting from the departure point. Here, the "route tree" can be defined as a set of travel time shortest routes that start from a certain departure point link and reach each point (when there are a plurality of travel time shortest routes that reach one point). Specifies one to use, so the path trees will never cross again after branching).
The processing device 12 prepares as many route trees as the number of departure points with all the jurisdiction links as the departure points. Since the link travel time data exists for each time zone as described above, the route tree is also prepared for each time zone. For example, the departure place is N
If there are books and time zones every 5 minutes (288 hours per day), there will be 288N route trees.
【００１６】さらに、曜日、天気、催しの有無などに応
じてリンク旅行時間が分類して記憶されているのであれ
ば、経路トリーは、曜日、天気、催しの有無ごとにも用
意される。ただし、記憶容量を節約するため、管轄リン
クの一部のみを出発地とする経路トリーだけを用意して
もよい。管轄リンクの一部を、例えば要求の多い出発地
に限るとよい。この場合は、経路トリーを用意していな
い出発地を端末機器から指定されるとその要求には応じ
られなくなる。Further, if link travel times are classified and stored according to day of the week, weather, presence / absence of events, etc., a route tree is prepared for each day of the week, weather, presence / absence of events. However, in order to save the storage capacity, it is possible to prepare only the route tree that starts from only a part of the jurisdiction link. It is advisable to limit some of the jurisdiction links to, for example, demanding origins. In this case, if the terminal device designates a departure place for which no route tree is prepared, the request cannot be met.
【００１７】以下、端末機器からサービス提供サーバ５
に出発地、目的地情報を送り、サービス提供サーバ５が
端末機器に旅行時間のデータを返送する手順を説明す
る。パーソナルコンピュータ２又は携帯電話機３の利用
者は、サーバ５のウェブ画面にアクセスして、ドライブ
するときの出発地、目的地等を設定する。図３は、アク
セスしたウェブ画面の一例を示す画面図である。利用者
は、この画面において、出発地、目的地をリンク番号で
入力し、出発時刻を入力する。また、出発時刻以外に、
サービス提供サーバ５が曜日、天気、催しの有無などに
応じてリンク旅行時間記憶しているのであれば、当日の
曜日、天気、催しの有無などを入力するようにしてもよ
い。どのような項目を入力するかは、サービス提供サー
バ５が指定することである。Hereinafter, from the terminal equipment to the service providing server 5
The procedure for sending the departure point and destination information to and the service providing server 5 returning the travel time data to the terminal device will be described. A user of the personal computer 2 or the mobile phone 3 accesses the web screen of the server 5 and sets a departure place, a destination, etc. when driving. FIG. 3 is a screen diagram showing an example of the accessed web screen. On this screen, the user inputs the departure point and the destination with the link numbers and the departure time. In addition to the departure time,
If the service providing server 5 stores the link travel time according to the day of the week, the weather, the presence / absence of an event, etc., the day of the day, the weather, the presence / absence of the event, etc. may be input. The service providing server 5 specifies what item is to be input.
【００１８】さらに利用者は、旅行時間の安全度を入力
する。この「安全度」は、提供された旅行時間以内で当
該区間を走行できる確率を示す指標であり、詳しくは後
述する。利用者が以上の項目を入力して送信すると、そ
の情報は、ネットワーク４を通してサービス提供サーバ
５に送られる。サービス提供サーバ５は、次の手順で旅
行時間を算出する。Further, the user inputs the degree of safety of travel time. The "safety level" is an index indicating the probability of traveling in the section within the provided travel time, and will be described in detail later. When the user inputs and sends the above items, the information is sent to the service providing server 5 through the network 4. The service providing server 5 calculates the travel time by the following procedure.
【００１９】図４は、旅行時間算出手順を説明するため
のフローチャートである。サービス提供サーバ５の処理
装置１２は、利用者により入力された出発地から出発す
る経路トリーで、利用者により入力された出発時刻に対
応するもの参照して、利用者により入力された目的地に
至るまでの旅行時間最短経路を決定する。そして、その
経路を構成するリンクのリンク旅行時間データを参照し
て、リンク旅行時間の和（つまりその経路の旅行時間平
均値）、標準偏差の和を求めるとともに、その経路を構
成するリンクの本数Ｘを求める(ステップＳ１)。FIG. 4 is a flow chart for explaining the travel time calculation procedure. The processing device 12 of the service providing server 5 refers to the route tree starting from the departure place input by the user and corresponding to the departure time input by the user, and refers to the destination input by the user. Determine the shortest route to travel time. Then, referring to the link travel time data of the links configuring the route, the sum of the link travel times (that is, the average travel time of the route) and the standard deviation are obtained, and the number of links configuring the route is calculated. X is obtained (step S1).
【００２０】ある経路のリンク旅行時間平均値をＴ、標
準偏差をσとすると、この経路の実際の旅行時間とＴと
の差がｋσを超える確率は、１／ｋ2以下である（チェ
ビシェフの定理）から、Ａ％の安全度を得るためには、
ｋ＝１／√（１−Ａ／１００） (1)
とし、
Ｔ＋ｋσ (2)
をその経路のリンク旅行時間として出力すればよい。ｋ
σ＝Ｔ′と書くことにする。If the average link travel time of a route is T and the standard deviation is σ, the probability that the difference between the actual travel time of this route and T is more than kσ is 1 / k 2 or less (Chebyshev's From the theorem), in order to obtain a safety level of A%, k = 1 / √ (1-A / 100) (1) and T + kσ (2) should be output as the link travel time of the route. k
We will write σ = T '.
【００２１】例えば１００％の安全度を得るためには、
ｋ＝∞となるから、１００％の安全度を満たす経路は得
られない。８０％の安全度を得るためには、ｋ＝√５と
なり、そのリンクの付加的な旅行時間Ｔ′を√５σとす
る。５０％の安全度を得るためには、ｋ＝√２となり、
そのリンクの付加的な旅行時間Ｔ′を√２σとする。前
記(2)式のＴは既知であり、Ａは利用者から入力されて
いるので、ｋも既知である。For example, in order to obtain 100% safety,
Since k = ∞, a route that satisfies 100% safety cannot be obtained. To obtain 80% safety, k = √5 and the additional travel time T ′ for that link is √5σ. To obtain 50% safety, k = √2,
Let the additional travel time T'of the link be √2σ. Since T in the equation (2) is known and A is input by the user, k is also known.
【００２２】しかし、標準偏差σは、その経路を構成す
る各リンクの標準偏差に基づいて算出しなければならな
い。各リンクの標準偏差をσiとする。ｉはリンクを表
す添え字である。もし、各リンクの旅行時間の分布が独
立ならば、経路の標準偏差σとσiとは、σ2＝Σσi2
（総和Σは、経路を構成する全リンクについてとる）と
なるが、実際には独立でない。However, the standard deviation σ must be calculated based on the standard deviation of each link constituting the route. The standard deviation of each link is σi. i is a subscript representing a link. If the travel time distribution of each link is independent, the standard deviations σ and σi of the route are σ 2 = Σσi 2
(The sum Σ is taken for all links that make up the route), but it is not actually independent.
【００２３】そこで、発明者は、一連のリンクでつなが
ったある経路について、経路を構成するリンクの旅行時
間を計測し、標準偏差σi（ｉは各リンクを表す添え
字）を求めた。さらに、始点側からＸ本のリンクで構成
される経路について、旅行時間と標準偏差σ(X)を求め
た。求められた標準偏差σ(X)を、各リンクの標準偏差
σiの和Σσi（総和Σは、始点側からＸ本のリンクにつ
いてとる）で割った商β(X)
β(X)＝σ(X)／Σσi
を求めた。他の経路についても前記と同様にしてβ(X)
を求め、合計８本の経路について、β(X)を求めた。こ
れらのβ(X)を、リンク数Ｘに関してプロットしたとこ
ろ、図５に示すグラフが得られた。Therefore, the inventor measured the travel time of a link forming a route for a certain route connected by a series of links, and calculated the standard deviation σi (i is a subscript representing each link). Furthermore, the travel time and the standard deviation σ (X) were obtained for the route composed of X links from the starting point side. The obtained standard deviation σ (X) is divided by the sum Σσi of the standard deviation σi of each link (total Σ is taken for X links from the start side) β (X) β (X) = σ ( X) / Σσi was calculated. For the other pathways, β (X)
Was calculated, and β (X) was calculated for a total of 8 routes. When these β (X) were plotted with respect to the number of links X, the graph shown in FIG. 5 was obtained.
【００２４】この図５のグラフから、Ｘが１のときは、
βは当然１であり、Ｘが増加するに従ってβ(X)が減少
していく。β(X)の形は、最小２乗法などを用いれば、
適当な形の関数で表すことができる。そこで、Ｘに対し
て、β(X)の数値を記憶装置１４に記憶させる。図６
は、このようにして、記憶されたβ(X)の数値例を示
す。処理装置１２は、その旅行時間最短経路を構成する
リンクの本数に対応するβの値を求める（図４；ステッ
プＳ２）。From the graph of FIG. 5, when X is 1,
β is naturally 1, and β (X) decreases as X increases. The form of β (X) is
It can be represented by a function of any suitable form. Therefore, the value of β (X) for X is stored in the storage device 14. Figure 6
Shows an example of the numerical value of β (X) stored in this way. The processing device 12 obtains the value of β corresponding to the number of links forming the shortest travel time route (FIG. 4; step S2).
【００２５】さらに、前記(1)式を用いて、安全度Ａに
基づきｋの値を求める（ステップＳ３）。そして、
Ｔ′＝ｋβΣσi
の値を算出して、これを、安全度Ａを見込んだ付加的な
旅行時間とし、平均的な旅行時間Ｔに加算して出力する
（ステップＳ４）。この安全度Ａを見込んだ旅行時間の
データは、ネットワークを通して、要求元のパーソナル
コンピュータ２又は携帯電話機３に送信される。Further, the value of k is obtained based on the safety level A using the equation (1) (step S3). Then, the value of T ′ = kβΣσi is calculated, and this value is set as an additional travel time in consideration of the safety level A, and is added to the average travel time T and output (step S4). The travel time data in consideration of the safety level A is transmitted to the requesting personal computer 2 or mobile phone 3 through the network.
【００２６】図７は、要求元のパーソナルコンピュータ
２又は携帯電話機３の画面の表示例を示す画面図であ
る。図では、時刻１０：００における、安全度８０％の
ときの出発地から目的地までの所用時間１５分を示して
いる。今までの実施形態では、利用者が出発時刻を入力
して、サービス提供サーバ５から所要時間のデータを受
信していた。しかし、本発明の実施は、前記の形態に限
定されるものではなく、利用者が到着時刻を入力して、
サービス提供サーバ５から出発時刻のデータを受信する
ものであってもよい。この場合、サービス提供サーバ５
の処理装置１２は、各時刻に対応するリンク旅行時間デ
ータを使って、目的地を起点として算出された逆経路ト
リーを所持している。そして利用者から指定された到着
時刻と目的地に対応する逆経路トリーを参照して、出発
地から目的地までの経路を特定する。その後の旅行時間
算出手順は、前述したとおりである。この利用者が到着
時刻を入力するケースでは、サービス提供サーバ５が、
安全度に応じた旅行時間の情報を提供するというより
も、安全度に応じた出発時刻の情報を提供する、という
形態が自然であると思われる。図８は、要求元のパーソ
ナルコンピュータ２又は携帯電話機３の画面に、安全度
に応じた出発時刻を表示した例を示す画面図である。こ
の「安全度に応じた出発時刻」は、利用者が入力した到
着時刻から、「安全度に応じた旅行時間」を引いた時刻
である。FIG. 7 is a screen view showing a display example of the screen of the requesting personal computer 2 or the mobile phone 3. In the figure, at time 10:00, the required time from the starting point to the destination is 15 minutes when the safety level is 80%. In the above embodiments, the user inputs the departure time and receives the data of the required time from the service providing server 5. However, the implementation of the present invention is not limited to the above-mentioned form, and the user inputs the arrival time,
Data of the departure time may be received from the service providing server 5. In this case, the service providing server 5
The processing device 12 has a reverse route tree calculated from the destination using the link travel time data corresponding to each time. Then, the route from the departure place to the destination is specified by referring to the reverse route tree corresponding to the arrival time and the destination designated by the user. The subsequent travel time calculation procedure is as described above. In the case where this user inputs the arrival time, the service providing server 5
It seems natural to provide information on the departure time according to the safety level rather than providing information on the travel time according to the safety level. FIG. 8 is a screen diagram showing an example in which the departure time corresponding to the safety level is displayed on the screen of the requesting personal computer 2 or the mobile phone 3. This "departure time according to safety level" is the time obtained by subtracting "travel time according to safety level" from the arrival time input by the user.
【００２７】また、いままでの実施の形態では、係数β
を、旅行時間最短経路を構成するリンクの本数の関数と
していた。しかし、リンクの本数以外に、出発地からの
距離の関数として定めてもよく、出発地からの走行時間
の関数として定めてもよい。その他本発明の範囲内で種
々の変更を施すことができる。In the above embodiments, the coefficient β
As a function of the number of links that make up the shortest travel time route. However, in addition to the number of links, it may be determined as a function of the distance from the departure place or as a function of the traveling time from the departure place. Other various modifications can be made within the scope of the present invention.
【００２８】[0028]
【発明の効果】以上のように本発明によれば、旅行時間
を提供する場合、利用者が、希望する安全度を入力する
ことができ、前記安全度を満たす当該経路の旅行時間を
算出し、利用者に提供することができる。したがって、
利用者は、所望する安全度を満たすために必要な余裕を
自分で見積もる必要がなくなり、この旅行時間の情報に
基づいて、適切なドライブ計画を立てることができる。As described above, according to the present invention, when the travel time is provided, the user can input the desired safety level, and the travel time of the route satisfying the safety level is calculated. , Can be provided to the user. Therefore,
The user does not need to estimate by himself the margin required to satisfy the desired degree of safety, and can make an appropriate drive plan based on this travel time information.
【図１】端末機器からサービス提供サーバ５に出発地情
報を送り、サービス提供サーバ５が端末機器に旅行時間
のデータを返送するシステムを示す概要図である。FIG. 1 is a schematic diagram showing a system in which departure information is sent from a terminal device to a service providing server 5, and the service providing server 5 returns travel time data to the terminal device.
【図２】記憶装置１４に記憶されたリンク旅行時間デー
タの一例を示す図である。FIG. 2 is a diagram showing an example of link travel time data stored in a storage device 14;
【図３】利用者が、出発地、目的地をリンク番号で入力
し、出発時刻と、安全度とを入力するための画面図であ
る。FIG. 3 is a screen diagram for a user to input a departure place and a destination with a link number, and to enter a departure time and a safety level.
【図４】旅行時間算出手順を説明するためのフローチャ
ートである。FIG. 4 is a flowchart for explaining a travel time calculation procedure.
【図５】経路の標準偏差σを、当該経路を構成する各リ
ンクの標準偏差σiの和Σσi（総和Σは、経路を構成す
る全リンクについてとる）で割った商β(X)を、リンク
数Ｘに関してプロットしたグラフである。[FIG. 5] A quotient β (X) obtained by dividing a standard deviation σ of a route by a sum Σσi of standard deviations σi of respective links configuring the route (total Σ is taken for all links configuring the route) It is the graph plotted about the number X.
【図６】記憶されたβ(X)の数値例を示す図である。FIG. 6 is a diagram showing a numerical example of stored β (X).
【図７】要求元のパーソナルコンピュータ２又は携帯電
話機３の画面に、旅行時間を表示した例を示す画面図で
ある。FIG. 7 is a screen view showing an example in which travel time is displayed on the screen of the requesting personal computer 2 or mobile phone 3.
【図８】要求元のパーソナルコンピュータ２又は携帯電
話機３の画面に、安全度に応じた出発時刻を表示した例
を示す画面図である。FIG. 8 is a screen diagram showing an example in which a departure time corresponding to a safety level is displayed on the screen of the requesting personal computer 2 or the mobile phone 3.
２ パーソナルコンピュータ ３ 携帯電話機 ５ サービス提供サーバ ４ ネットワーク １２ 処理装置 １３ 記憶装置 １４ 記憶装置 １５ 表示装置 2 personal computer 3 mobile phones 5 Service providing server 4 network 12 Processor 13 Storage device 14 Storage device 15 Display
Claims (10)
るための方法であって、利用者から入力された旅行時間
を知りたい経路を特定する情報に基づいて経路を特定
し、利用者から入力された安全度（提供された旅行時間
以内で当該区間を走行できる確率）を満たす当該経路の
旅行時間を算出し、利用者に提供することを特徴とする
旅行時間提供方法。1. A method for providing travel time data to a user, wherein a route is specified on the basis of information specifying a route for which the travel time is desired, which is input by the user, and the user is specified. A travel time providing method, characterized in that the travel time of the route satisfying the safety level (probability of traveling in the section within the provided travel time) input from is calculated and provided to the user.
情報」は、出発地、目的地、及び出発時刻の情報を含む
請求項１記載の旅行時間提供方法。2. The travel time providing method according to claim 1, wherein the "information for specifying a route whose travel time is desired to be known" includes information on a departure place, a destination, and a departure time.
情報」は、出発地、目的地、及び到着時刻の情報を含む
請求項１記載の旅行時間提供方法。3. The travel time providing method according to claim 1, wherein the "information for specifying a route whose travel time is desired to be known" includes information on a departure place, a destination, and an arrival time.
算出するのに、当該経路の平均的な旅行時間Ｔに、安全
度に応じた、当該経路の平均的な旅行時間Ｔに付加すべ
き旅行時間Ｔ′を加算する請求項１記載の旅行時間提供
方法。4. The travel time of the route satisfying the safety level is calculated by adding the average travel time T of the route to the average travel time T of the route according to the safety level. The travel time providing method according to claim 1, wherein the travel time T'is added.
安全度とを用いて、前記付加的な旅行時間Ｔ′を算出す
る請求項４記載の旅行時間提供方法。5. The travel time providing method according to claim 4, wherein the additional travel time T ′ is calculated using the standard deviation σ of travel times of the route and the safety level.
時間の標準偏差σi（ｉは各リンクに対応する添え字）
に基づいて、当該経路の旅行時間の標準偏差σを算出す
る請求項５記載の旅行時間提供方法。6. A standard deviation σi of link travel time of each link constituting the route (i is a subscript corresponding to each link).
The travel time providing method according to claim 5, wherein the standard deviation σ of the travel time of the route is calculated based on.
時間の標準偏差σiに基づいて、当該経路の旅行時間の
標準偏差σを算出するときに、係数βを用いて、式 σ＝βΣσi（総和Σは当該経路を構成する各リンクに
ついてとる） 又は、 σ2＝βΣσi2（総和Σは当該経路を構成する各リンク
についてとる） により標準偏差σを算出する請求項６記載の旅行時間提
供方法。7. A coefficient β is used to calculate the standard deviation σ of the travel time of the route based on the standard deviation σi of the link travel time of each link constituting the route, using the coefficient σ = βΣσi ( 7. The travel time providing method according to claim 6, wherein the standard deviation σ is calculated by (sum Σ is taken for each link constituting the route) or σ 2 = βΣσ i 2 (sum Σ is taken for each link constituting the route) .
請求項７記載の旅行時間提供方法。 (a) 当該経路を構成するリンクのリンク本数、(b) 当該
経路の距離、(c)当該経路を構成するリンクのリンク旅
行時間の和。8. The travel time providing method according to claim 7, wherein β is a function of the following (a), (b) or (c). (a) The number of links that make up the route, (b) the distance of the route, and (c) the sum of link travel times of the links that make up the route.
て、旅行時間データを提供するシステムであって、 サービス提供サーバは、前記請求項１から請求項８まで
のいずれかに記載の旅行時間提供方法を実施することを
特徴とする旅行時間提供システム。9. A system for providing travel time data from a service providing server to a user terminal, wherein the service providing server provides travel time provision according to any one of claims 1 to 8. A travel time providing system, characterized by performing the method.
して、旅行時間データを提供するためのプログラムであ
って、前記請求項１から請求項８までのいずれかに記載
の旅行時間提供方法をサービス提供サーバのコンピュー
タに実行させることを特徴とする旅行時間提供プログラ
ム。10. A program for providing travel time data from a service providing server to a user terminal, the service providing the travel time providing method according to any one of claims 1 to 8. A travel time providing program characterized by being executed by a computer of an providing server.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002146532A JP3674603B2 (en) | 2002-05-21 | 2002-05-21 | Travel time providing method, system and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002146532A JP3674603B2 (en) | 2002-05-21 | 2002-05-21 | Travel time providing method, system and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003337038A true JP2003337038A (en) | 2003-11-28 |
| JP3674603B2 JP3674603B2 (en) | 2005-07-20 |
Family
ID=29705495
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002146532A Expired - Fee Related JP3674603B2 (en) | 2002-05-21 | 2002-05-21 | Travel time providing method, system and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3674603B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009031039A (en) * | 2007-07-25 | 2009-02-12 | Xanavi Informatics Corp | Route search apparatus and its route search method |
| EP2602776A1 (en) * | 2010-08-06 | 2013-06-12 | Toyota Jidosha Kabushiki Kaisha | Segment defining method, travel time calculation device, and driving support device |
| CN103226020B (en) * | 2012-01-30 | 2015-10-07 | 株式会社电装 | Navigational system, server unit and guider |
| JP5944040B1 (en) * | 2015-11-06 | 2016-07-05 | ソフトバンク株式会社 | Relay station classification device, response time deriving device, program, and communication management system |
-
2002
- 2002-05-21 JP JP2002146532A patent/JP3674603B2/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009031039A (en) * | 2007-07-25 | 2009-02-12 | Xanavi Informatics Corp | Route search apparatus and its route search method |
| JP4555321B2 (en) * | 2007-07-25 | 2010-09-29 | クラリオン株式会社 | Route search apparatus and route search method |
| EP2602776A1 (en) * | 2010-08-06 | 2013-06-12 | Toyota Jidosha Kabushiki Kaisha | Segment defining method, travel time calculation device, and driving support device |
| EP2602776A4 (en) * | 2010-08-06 | 2014-02-26 | Toyota Motor Co Ltd | Segment defining method, travel time calculation device, and driving support device |
| US8744767B2 (en) | 2010-08-06 | 2014-06-03 | Toyota Jidosha Kabushiki Kaisha | Segment defining method, travel time calculation device, and driving support device |
| CN103226020B (en) * | 2012-01-30 | 2015-10-07 | 株式会社电装 | Navigational system, server unit and guider |
| JP5944040B1 (en) * | 2015-11-06 | 2016-07-05 | ソフトバンク株式会社 | Relay station classification device, response time deriving device, program, and communication management system |
| JP2017092626A (en) * | 2015-11-06 | 2017-05-25 | ソフトバンク株式会社 | Relay station classification device, response time derivation device, program and communication management system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3674603B2 (en) | 2005-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106897788B (en) | Centrally managed waypoints established, transmitted and presented through a vehicle telematics/infotainment infrastructure | |
| TWI784195B (en) | Car-calling information display method, device, system and equipment | |
| EP2581703B1 (en) | Systems and methods for ranking points of interest | |
| US9143541B1 (en) | Systems, computer-implemented methods, and computer-readable media to target internet-based services on a geographic location | |
| US9395199B2 (en) | Dynamic routing via intelligent mapping system | |
| US20150292894A1 (en) | Travel route | |
| US9301099B2 (en) | Method of analyzing points of interest with probe data | |
| JP2005091303A (en) | Route providing device and program | |
| US9217647B2 (en) | Guidebook transit routing | |
| US9329046B2 (en) | Methods and systems generating driver workload data | |
| CN107796411A (en) | Navigation system and its operating method with preference analysis mechanism | |
| RU2673300C2 (en) | Vehicle system (versions) and method for status update in social networks | |
| US20100131193A1 (en) | Method, apparatus and computer program product for community based user involvement in map updating | |
| US20080234929A1 (en) | System and method to determine, in a vehicle, locations of interest | |
| US20140358603A1 (en) | Iterative public transit scoring | |
| US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
| CN109084797B (en) | Navigation path recommendation method and device | |
| US20140067486A1 (en) | Systems, methods, and computer program products for prioritizing information | |
| CN105300398B (en) | The methods, devices and systems of gain location information | |
| JP2007219655A (en) | Facility information management system, facility information management method and facility information management program | |
| CN109387215A (en) | Route recommendation method and apparatus | |
| US20140343974A1 (en) | Selecting a Subset of Transit Trips Based on Time and Duration | |
| CN110573837A (en) | Navigation method, navigation device, storage medium and server | |
| EP2973249A2 (en) | Contextual socially aware local search | |
| WO2015200041A1 (en) | Delivering personalized information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050223 |
|
| 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: 20050405 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050418 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3674603 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |