JP2009121829A - Server and system for providing drive plan - Google Patents

Server and system for providing drive plan Download PDF

Info

Publication number
JP2009121829A
JP2009121829A JP2007292921A JP2007292921A JP2009121829A JP 2009121829 A JP2009121829 A JP 2009121829A JP 2007292921 A JP2007292921 A JP 2007292921A JP 2007292921 A JP2007292921 A JP 2007292921A JP 2009121829 A JP2009121829 A JP 2009121829A
Authority
JP
Japan
Prior art keywords
route
information
evaluation
route information
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2007292921A
Other languages
Japanese (ja)
Other versions
JP5047757B2 (en
Inventor
Koichiro Tanikoshi
浩一郎 谷越
Masatoshi Kumagai
正俊 熊谷
Tomoaki Hiruta
智昭 蛭田
Mariko Okude
真理子 奥出
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2007292921A priority Critical patent/JP5047757B2/en
Publication of JP2009121829A publication Critical patent/JP2009121829A/en
Application granted granted Critical
Publication of JP5047757B2 publication Critical patent/JP5047757B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To provide a drive plan providing system 10 capable of performing route guidance meeting user tastes more, including passing spots and areas. <P>SOLUTION: In this providing system 10, route information containing information for reproducing routes is registered beforehand in association with evaluation values representing the features of the routes in a drive plane providing server 20; route information satisfying conditions of an evaluation value received via a user computer 11 is identified, and the identified route information is provided to a navigation device 30. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、予め作成された経路を示す情報を、ユーザに提供する技術にする。   The present invention provides a technique for providing a user with information indicating a route created in advance.

特許文献１には、利用者のパーソナルコンピュータまたはＷｅｂサーバを用いてドライブルートを探索し、探索したドライブルートをドライブルート登録センタに予め登録しておく技術が開示されている。カーナビゲーションによるルート案内時には、ドライブルート登録センタからドライブルートをダウンロードし、ダウンロードしたドライブルートに従ってルート案内が実行される。   Patent Document 1 discloses a technique for searching for a drive route using a user's personal computer or Web server and registering the searched drive route in a drive route registration center in advance. At the time of route guidance by car navigation, a drive route is downloaded from the drive route registration center, and route guidance is executed according to the downloaded drive route.

特開２００２−２２１４２５号公報JP 2002-221425 A

ところで、車両に搭載されるカーナビゲーション装置は、小型化および低価格化の観点から、あまり処理能力の高くない演算装置が使用されることが多く、経路探索等の処理を高速に実行するためにいくつかの処理を省略する場合がある。また、Ｗｅｂサーバでは、最新で詳細な交通情報を考慮したドライブルートの探索が可能であるが、カーナビゲーション装置では、交通情報を考慮できるとしても、交通情報の鮮度や詳細度はＷｅｂサーバには劣る場合が多い。   By the way, from the viewpoint of miniaturization and cost reduction, a car navigation device mounted on a vehicle often uses an arithmetic device that does not have a high processing capability, and performs processing such as route search at high speed. Some processing may be omitted. In addition, the Web server can search for a drive route in consideration of the latest and detailed traffic information. However, the car navigation device has the freshness and detail of the traffic information in the Web server even if the traffic information can be considered. Often inferior.

そのため、特許文献１に開示されている技術において、ドライブルート登録センタからダウンロードしたドライブルートが、出発地点、目的地点、および経由地点から構成される場合には、ダウンロードしたドライブルートに基づいてカーナビゲーション側で誘導ルートが探索されるが、この誘導ルートは、利用者のパーソナルコンピュータまたはＷｅｂサーバを用いて探索されたドライブルートとは異なる場所を通るものである場合がある。   Therefore, in the technique disclosed in Patent Document 1, when the drive route downloaded from the drive route registration center is composed of a departure point, a destination point, and a waypoint, car navigation is performed based on the downloaded drive route. A guidance route is searched on the side, but this guidance route may pass through a different location from the drive route searched using the user's personal computer or Web server.

例えば、利用者が、利用者のコンピュータを介して出発地点および目的地点を設定した後に、通過したい場所や地域を確認しながら経由地点を追加することにより、Ｗｅｂサーバを用いてドライブルートを作成していった場合には、経由地点以外において、当該ドライブルートと、カーナビゲーション側で探索された誘導ルートとで通過する場所や地域が異なる場合があり、ユーザの意図した経路誘導が行われない場合がある。   For example, after setting the departure point and destination point via the user's computer, the user creates a drive route using a Web server by adding a waypoint while confirming the place or area where the user wants to pass. If it does, the drive route may be different from the driving route and the guidance route searched for on the car navigation side, and the route guidance intended by the user may not be performed, except for the waypoints. There is.

また、旅行会社等で作成される旅行プランでは、出発地点から目的地点までのルートの中に、景観のよい場所や地域の特産品が購入できる施設等が含まれる場合が多く、単に出発地点から目的地点まで走行するだけでなく、その過程も楽しめるように設定されている場合が多い。   Also, in travel plans created by travel agencies, etc., the route from the departure point to the destination point often includes places with good scenery and facilities that can purchase local specialties. It is often set to enjoy not only driving to the destination but also the process.

カーナビゲーション装置によって誘導されるルートも、単に目的地点まで最短距離または最短時間で走行するというだけでなく、途中どのような場所や地域を通過するのかという情報も含めてサーバ等に予め登録され、カーナビゲーション装置は、利用者の嗜好にあったルートを選択してルートガイドを実行できれば、利用者にとって便利である。   The route guided by the car navigation device is not only simply traveling to the destination point in the shortest distance or the shortest time, but also pre-registered in a server etc. including information on what kind of place and area to pass on the way, The car navigation device is convenient for the user if the route guide can be executed by selecting the route that suits the user's preference.

本発明は上記事情を鑑みてなされたものであり、本発明の目的は、経由する場所や地域も含めて、より利用者の嗜好にそった経路誘導を実行することにある。   The present invention has been made in view of the above circumstances, and an object of the present invention is to execute route guidance that further suits the user's preference, including the place and area through which the route passes.

上記課題を解決するために、本発明は、経路の特徴を示す評価値に対応付けて、当該経路を再現可能な情報を含む経路情報を予めサーバに登録し、ユーザから受け付けた条件を満たす評価値に対応付けられている経路情報を、当該ユーザによって使用されるナビゲーション装置に提供する。   In order to solve the above-described problem, the present invention relates to an evaluation value indicating a feature of a route, and registers route information including information that can reproduce the route in a server in advance, and satisfies the conditions received from the user. The route information associated with the value is provided to the navigation device used by the user.

例えば、本発明は、経路を識別する経路ＩＤに対応付けて、当該経路の特徴を示す評価値、および、ナビゲーション装置において当該経路を再現可能な情報を含む経路情報を保持する経路情報保持手段と、出発地点、目的地点、および評価値の条件を含む経路情報取得要求を受信した場合に、当該出発地点から当該目的地点までの経路に含まれる経路情報であって、当該評価値の条件を満たす経路情報を特定し、特定した経路情報を経路情報保持手段から取得して送信する経路情報送信手段とを備えることを特徴とするドライブプラン提供サーバを提供する。   For example, the present invention relates to route information holding means for holding an evaluation value indicating characteristics of the route in association with a route ID for identifying the route, and route information including information capable of reproducing the route in the navigation device. When a route information acquisition request including a starting point, a destination point, and an evaluation value condition is received, the route information is included in the route from the starting point to the destination point and satisfies the evaluation value condition There is provided a drive plan providing server characterized by comprising route information specifying means, route information transmitting means for acquiring and sending the specified route information from the route information holding means.

本発明によれば、経由する場所や地域も含めて、より利用者の嗜好にそった経路誘導を実行することができる。   According to the present invention, it is possible to perform route guidance that further suits the user's preference, including the place and area through which the route passes.

まず、本発明の第１の実施形態について説明する。   First, a first embodiment of the present invention will be described.

図１は、第１の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。本実施形態におけるドライブプラン提供システム１０は、通信回線１２に接続されているドライブプラン提供サーバ２０、および、車両１４に搭載されているナビゲーション装置３０を備える。ナビゲーション装置３０は、通信回線１２に接続された基地局１３と無線通信を行うことにより、通信回線１２および基地局１３を介してドライブプラン提供サーバ２０と通信する。   FIG. 1 is a system configuration diagram illustrating an example of a configuration of a drive plan providing system 10 according to the first embodiment. The drive plan providing system 10 in this embodiment includes a drive plan providing server 20 connected to the communication line 12 and a navigation device 30 mounted on the vehicle 14. The navigation device 30 communicates with the drive plan providing server 20 via the communication line 12 and the base station 13 by performing wireless communication with the base station 13 connected to the communication line 12.

ドライブプラン提供サーバ２０は、経路の特徴を示す評価値に対応付けて、当該経路を再現可能な情報を含む経路情報（以下、ＲＯＩ（Route Of Interest）と呼ぶ）を予め格納しており、通信回線１２を介してユーザコンピュータ１１から受け付けた条件を満たす評価値に対応付けられている経路情報を、当該ユーザコンピュータ１１のユーザによって使用されるナビゲーション装置３０に提供する。   The drive plan providing server 20 stores in advance route information (hereinafter referred to as ROI (Route Of Interest)) including information capable of reproducing the route in association with the evaluation value indicating the feature of the route. The route information associated with the evaluation value that satisfies the condition received from the user computer 11 via the line 12 is provided to the navigation device 30 used by the user of the user computer 11.

図２は、ドライブプラン提供サーバ２０の詳細な機能構成の一例を示すブロック図である。ドライブプラン提供サーバ２０は、リンク情報ＤＢ２００、経路情報ＤＢ２０１、評価情報更新部２０２、評価情報ＤＢ２０３、経路探索部２０４、経路情報送信部２０５、探索経路ＤＢ２０６、探索経路送信部２０７、未評価情報ＤＢ２０８、および評価情報格納部２０９を備える。   FIG. 2 is a block diagram illustrating an example of a detailed functional configuration of the drive plan providing server 20. The drive plan providing server 20 includes a link information DB 200, a route information DB 201, an evaluation information update unit 202, an evaluation information DB 203, a route search unit 204, a route information transmission unit 205, a search route DB 206, a search route transmission unit 207, and an unevaluated information DB 208. And an evaluation information storage unit 209.

リンク情報ＤＢ２００は、例えば図３に示すように、道路を示すリンクに関するデータを、所定の地図領域毎のメッシュ情報２０００として格納している。それぞれのメッシュ情報２０００には、それぞれのメッシュを識別するメッシュＩＤ２００１およびメッシュ内のリンクに関するデータであるリンク情報２００２が含まれる。   For example, as shown in FIG. 3, the link information DB 200 stores data related to a link indicating a road as mesh information 2000 for each predetermined map area. Each mesh information 2000 includes a mesh ID 2001 that identifies each mesh and link information 2002 that is data relating to a link in the mesh.

リンク情報２００２には、それぞれのリンクを識別するリンクＩＤ２００３、リンクの開始ノード座標２００４、リンクの終了ノード座標２００５、リンクの道路種別２００６、リンク長２００７、リンクの開始ノードに接続されている他のリンクの識別情報である開始接続リンク２００８、およびリンクの終了ノードに接続されている他のリンクの識別情報である終了接続リンク２００９等が含まれる。この他に、リンクデータ格納部２７には、道路以外の地図情報（ＰＯＩ（Point Of Interest）や交差点画像等）も格納されている。   The link information 2002 includes a link ID 2003 for identifying each link, a link start node coordinate 2004, a link end node coordinate 2005, a link road type 2006, a link length 2007, and other links connected to the link start node. A start connection link 2008 that is identification information of the link, an end connection link 2009 that is identification information of other links connected to the end node of the link, and the like are included. In addition, the link data storage unit 27 stores map information (POI (Point Of Interest), intersection images, etc.) other than roads.

経路情報ＤＢ２０１には、例えば図４に示すように、ＲＯＩ毎の経路テーブル２０１０が格納されている。それぞれの経路テーブル２０１０には、ＲＯＩを識別する経路ＩＤ２０１１、ＲＯＩの評価情報２０１４、およびＲＯＩ本体２０２０が格納されている。評価情報２０１４には、複数の評価項目２０１２および評価項目２０１２毎の評価値を示す値２０１３が含まれる。   In the route information DB 201, for example, as shown in FIG. 4, a route table 2010 for each ROI is stored. Each route table 2010 stores a route ID 2011 for identifying an ROI, ROI evaluation information 2014, and an ROI body 2020. The evaluation information 2014 includes a plurality of evaluation items 2012 and a value 2013 indicating an evaluation value for each evaluation item 2012.

ＲＯＩ本体２０２０には、ＲＯＩとして特定される経路の一方の端点の座標である第１端点２０１５、ＲＯＩとして特定される経路を構成する複数のリンクのリンクＩＤ２０１６、ＲＯＩとして特定される経路の他方の端点の座標である第２端点２０１７、ＲＯＩとして特定される経路の旅行時間２０１８、および当該旅行時間２０１８のばらつき２０１９が含まれる。   The ROI body 2020 includes a first end point 2015 that is a coordinate of one end point of the route specified as ROI, a link ID 2016 of a plurality of links that constitute the route specified as ROI, and the other end of the route specified as ROI. The second end point 2017 that is the coordinates of the end point, the travel time 2018 of the route specified as the ROI, and the variation 2019 of the travel time 2018 are included.

なお、ＲＯＩ本体２０２０には、これ以外に、ＲＯＩで示される経路上において、当該経路を誘導中にユーザに通知すべき情報（経由地点の座標、ＰＯＩの座標、絶景ポイントの座標、または地域の特産品が購入できる場所等）が含まれていてもよい。   In addition to this, the ROI body 2020 also has information (route point coordinates, POI coordinates, superb view point coordinates, or local point information) to be notified to the user while guiding the route on the route indicated by ROI. Etc.) where special products can be purchased.

評価情報ＤＢ２０３には、例えば図５に示すように、ＲＯＩを識別する経路ＩＤ２０３０毎に、評価項目２０３１、当該評価項目２０３１に関してユーザから報告された評価値の平均２０３２、ユーザから報告された評価値の標準偏差２０３３、ユーザから報告された評価値の数である評価数２０３４、ユーザから報告された評価値２０３５、および当該評価値２０３５が報告された日を示す評価日２０３６が格納される。   In the evaluation information DB 203, for example, as shown in FIG. 5, for each route ID 2030 for identifying an ROI, an evaluation item 2031, an average 2032 of evaluation values reported by the user regarding the evaluation item 2031, and an evaluation value reported by the user Standard deviation 2033, evaluation number 2034 which is the number of evaluation values reported by the user, evaluation value 2035 reported by the user, and evaluation date 2036 indicating the date on which the evaluation value 2035 was reported.

なお、管理者等によって最初にＲＯＩが作成された場合、評価値２０３５および評価日２０３６には、管理者等によって設定された評価値が格納される。この初期値は、管理者等の主観に基づいて設定されてもよく、数式等を用いて機械的に設定されてもよい。   When an ROI is first created by an administrator or the like, evaluation values set by the administrator or the like are stored in the evaluation value 2035 and the evaluation date 2036. This initial value may be set based on the subjectivity of the manager or the like, or may be set mechanically using a mathematical formula or the like.

数式の例としては、例えば走りやすさを示す評価値を算出する場合、下記のような算出式であってもよい。走りやすさを示す評価値は、例えば０以上１００以下の数値として算出される。
走りやすさ＝（Ａ＋Ｂ＋Ｃ＋Ｄ）／４００ ・・・数式１
ここで、Ａは、ＲＯＩの直線性を示す尺度であり、０以上１００以下の値を取る。Ａが１００であれば、対応するＲＯＩは直線であることを示す。例えば、ＲＯＩの両端点を直線で結び、当該直線と、ＲＯＩで示される経路とで囲まれる面積の大きさに応じて決められる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が大きいほどＡの値は小さくなる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が予め定められた値以上である場合には、Ａは０となる。 As an example of a mathematical formula, for example, when calculating an evaluation value indicating ease of running, the following calculation formula may be used. The evaluation value indicating the ease of running is calculated as a numerical value of 0 or more and 100 or less, for example.
Ease of driving = (A + B + C + D) / 400 Formula 1
Here, A is a scale indicating the linearity of ROI and takes a value of 0 or more and 100 or less. If A is 100, it indicates that the corresponding ROI is a straight line. For example, both end points of the ROI are connected by a straight line, and it is determined according to the size of the area surrounded by the straight line and the route indicated by the ROI. The value of A decreases as the area surrounded by the straight line connecting both end points of the ROI and the route indicated by the ROI increases. When the area surrounded by the straight line connecting the two end points of the ROI and the route indicated by the ROI is equal to or greater than a predetermined value, A is 0.

Ｂは、ＲＯＩ上の全ての交差点における、左折または直進する交差点の割合を示し、０以上１００以下の値を取る。Ｂは、例えば（１−右折交差点の数／ＲＯＩ上の全ての交差点の数）×１００で表される。Ｃは、道幅の広さを示し、０以上１００以下の値を取る。Ｃは、例えば（ＲＯＩを構成するリンクの平均道幅／全国の道路の道幅の最大値）×１００で表される。   B indicates the ratio of intersections that turn left or go straight at all intersections on the ROI, and take values from 0 to 100. B is represented by, for example, (1−number of right-turn intersections / number of all intersections on ROI) × 100. C represents the width of the road and takes a value of 0 to 100. C is represented by, for example, (average road width of links constituting ROI / maximum value of road width of nationwide roads) × 100.

Ｄは、ＲＯＩの平坦性を示す尺度であり、０以上１００以下の値を取る。Ｄが１００であれば、対応するＲＯＩは平坦であることを示す。例えば、ＲＯＩの両端点を直線で結び、当該直線を含む鉛直平面内において、当該直線と、ＲＯＩで示される経路とで囲まれる面積の大きさに応じて決められる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が大きいほどＤの値は小さくなる。ＲＯＩの両端点を結ぶ直線と、ＲＯＩで示される経路とで囲まれる面積が予め定められた値以上である場合には、Ｄは０となる。   D is a scale indicating the flatness of the ROI and takes a value of 0 or more and 100 or less. If D is 100, the corresponding ROI is flat. For example, both end points of the ROI are connected by a straight line, and in a vertical plane including the straight line, the ROI is determined according to the size of the area surrounded by the straight line and the route indicated by the ROI. The value of D decreases as the area surrounded by the straight line connecting both end points of the ROI and the route indicated by the ROI increases. When the area surrounded by the straight line connecting both end points of the ROI and the route indicated by the ROI is equal to or greater than a predetermined value, D is 0.

探索経路ＤＢ２０６には、例えば図６に示すように、ユーザからの要求に応じて探索された経路を識別する探索ＩＤ２０６０毎に、当該経路の探索を要求したユーザのユーザＩＤ２０６１、当該ユーザによって指定された出発地点２０６２、当該ユーザによって指定された目的地点２０６３、ユーザからの要求に応じて探索された経路に含まれるＲＯＩを示す経路ＩＤ２０６４、ＲＯＩの始点がいずれの端点であるかを示す始点２０６５、ＲＯＩの終点がいずれの端点であるかを示す終点２０６６、および探索が行われた日を示す探索日２０６７が格納される。   For example, as shown in FIG. 6, in the search route DB 206, for each search ID 2060 for identifying a route searched in response to a request from the user, the user ID 2061 of the user who requested the search for the route is specified by the user. The starting point 2062, the destination point 2063 designated by the user, the route ID 2064 indicating the ROI included in the route searched in response to the request from the user, the starting point 2065 indicating which end point the ROI starting point is, An end point 2066 indicating which end point is the end point of the ROI, and a search date 2067 indicating the date on which the search was performed are stored.

未評価情報ＤＢ２０８には、例えば図７に示すように、経路の探索を要求したユーザのユーザＩＤ２０８０に対応付けて、探索された経路を識別する探索ＩＤ２０８１が格納される。   In the unevaluated information DB 208, for example, as shown in FIG. 7, a search ID 2081 for identifying the searched route is stored in association with the user ID 2080 of the user who has requested the route search.

図２に戻って説明を続ける。経路探索部２０４は、経路情報送信部２０５からの指示に従い、リンク情報ＤＢ２００内のリンク情報に基づいて、指定された座標間の経路を、例えばダイクストラ法等のアルゴリズムを使って探索し、探索した経路を経路情報送信部２０５へ送る。   Returning to FIG. 2, the description will be continued. The route search unit 204 searches for a route between specified coordinates using an algorithm such as the Dijkstra method based on the link information in the link information DB 200 in accordance with an instruction from the route information transmission unit 205. The route is sent to the route information transmission unit 205.

経路情報送信部２０５は、通信回線１２を介して、ユーザコンピュータ１１から、ユーザＩＤおよびパスワード等の認証情報を受け付け、受け付けた認証情報を検証することにより、ユーザを認証する。ユーザ認証に成功した場合、経路情報送信部２０５は、未評価情報ＤＢ２０８を参照して、当該ユーザのユーザＩＤが登録されているか否かを判定する。   The path information transmitting unit 205 receives authentication information such as a user ID and a password from the user computer 11 via the communication line 12 and authenticates the user by verifying the received authentication information. When the user authentication is successful, the route information transmitting unit 205 refers to the unevaluated information DB 208 and determines whether the user ID of the user is registered.

当該ユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されている場合、経路情報送信部２０５は、当該ユーザＩＤに対応付けられている探索ＩＤを未評価情報ＤＢ２０８から取得する。そして、経路情報送信部２０５は、取得した探索ＩＤに対応付けられている経路ＩＤを探索経路ＤＢ２０６から取得し、探索ＩＤ、経路ＩＤ、および評価項目を含む評価要求を通信回線１２を介してユーザコンピュータ１１へ送信する。   When the user ID of the user is registered in the unevaluated information DB 208, the route information transmitting unit 205 acquires the search ID associated with the user ID from the unevaluated information DB 208. Then, the route information transmission unit 205 acquires a route ID associated with the acquired search ID from the search route DB 206, and sends an evaluation request including the search ID, the route ID, and the evaluation item to the user via the communication line 12. Send to computer 11.

このとき、経路情報送信部２０５は、どのような経路について評価すべきかをユーザが思い出せるように、出発地点の座標、目的地点の座標、または探索日等を評価要求に含めるようにしてもよい。また、経路情報送信部２０５は、評価対象のＲＯＩについて、参考値として、それぞれの評価項目における現在の評価値を評価要求に含めるようにしてもよい。   At this time, the route information transmission unit 205 may include the coordinates of the departure point, the coordinates of the destination point, the search date, etc. in the evaluation request so that the user can remember what route should be evaluated. Further, the route information transmission unit 205 may include the current evaluation value in each evaluation item as a reference value for the evaluation target ROI in the evaluation request.

認証に成功したユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されていない場合、経路情報送信部２０５は、探索を許可する旨を示す探索許可通知を通信回線１２を介してユーザコンピュータ１１へ送信する。そして、ユーザコンピュータ１１から、ユーザＩＤ、出発地点の座標、目的地点の座標、および評価項目毎の評価値の条件を含む経路情報取得要求を受信した場合、経路情報送信部２０５は、経路情報ＤＢ２０１を参照して、当該出発地点から当該目的地点までの経路に含まれるＲＯＩであって、当該評価値の条件を満たすＲＯＩを特定する。   When the user ID of the user who has succeeded in authentication is not registered in the unevaluated information DB 208, the route information transmitting unit 205 transmits a search permission notification indicating that the search is permitted to the user computer 11 via the communication line 12. . When the route information acquisition unit 205 receives a route information acquisition request including the user ID, the coordinates of the departure point, the coordinates of the destination point, and the evaluation value condition for each evaluation item from the user computer 11, the route information transmission unit 205 displays the route information DB 201. The ROI included in the route from the departure point to the destination point and satisfying the evaluation value is specified.

本実施形態において、経路情報送信部２０５は、ユーザコンピュータ１１から受信した経路情報取得要求に含まれている出発地点から予め定められた距離以内に一端が位置すると共に、当該経路情報取得要求に含まれている目的地点から予め定められた距離以内に他端が位置するＲＯＩを、当該出発地点から当該目的地点までの経路に含まれるＲＯＩと判定する。   In the present embodiment, the route information transmission unit 205 has one end located within a predetermined distance from the departure point included in the route information acquisition request received from the user computer 11, and is included in the route information acquisition request. The ROI whose other end is located within a predetermined distance from the set destination point is determined as the ROI included in the route from the departure point to the destination point.

例えば、図８に示すように、出発地点および目的地点の近傍に複数のＲＯＩ４０〜４４が存在する場合、経路情報送信部２０５は、出発地点から予め定められた距離以内に一端が位置するＲＯＩとしてＲＯＩ４０〜４２を特定する。そして、経路情報送信部２０５は、特定したＲＯＩ４０〜４２中で、他端が目的地点から予め定められた距離以内に位置するＲＯＩとして、ＲＯＩ４１および４２を特定する。   For example, as shown in FIG. 8, when there are a plurality of ROIs 40 to 44 in the vicinity of the departure point and the destination point, the route information transmission unit 205 sets the ROI whose one end is located within a predetermined distance from the departure point. Identify ROIs 40-42. Then, the route information transmission unit 205 identifies ROIs 41 and 42 as ROIs whose other ends are located within a predetermined distance from the destination point in the identified ROIs 40 to 42.

なお、本実施形態において、「予め定められた距離」とは、例えば１０ｋｍである。また、他の形態として、「予め定められた距離」は、出発地点から目的地点までの距離に応じて決定されてもよい。例えば、出発地点から目的地点までの距離が長い場合には、「予め定められた距離」を長くし、出発地点から目的地点までの距離が短い場合には、「予め定められた距離」を短くするようにしてもよい。   In the present embodiment, the “predetermined distance” is, for example, 10 km. As another form, the “predetermined distance” may be determined according to the distance from the departure point to the destination point. For example, when the distance from the departure point to the destination point is long, the “predetermined distance” is lengthened, and when the distance from the departure point to the destination point is short, the “predetermined distance” is shortened. You may make it do.

次に、経路情報送信部２０５は、特定したＲＯＩ４１および４２の中で、経路情報取得要求に含まれている評価項目毎の評価値の条件を全て満たすＲＯＩを抽出する。本実施形態において、評価値の条件とは、評価値の閾値であり、経路情報送信部２０５は、特定したＲＯＩ４１および４２の中で、評価項目毎に、閾値以上の評価値を有するＲＯＩを特定する。   Next, the route information transmission unit 205 extracts an ROI that satisfies all the evaluation value conditions for each evaluation item included in the route information acquisition request from the identified ROIs 41 and 42. In the present embodiment, the evaluation value condition is a threshold value of the evaluation value, and the route information transmission unit 205 specifies an ROI having an evaluation value equal to or greater than the threshold value for each evaluation item among the specified ROIs 41 and 42. To do.

ユーザの要求を満たすＲＯＩが存在しなかった場合、経路情報送信部２０５は、ユーザの要求を満たすＲＯＩが存在しなかった旨と共に、評価値の条件の緩和を促す旨をユーザコンピュータ１１に通知する。   When there is no ROI that satisfies the user's request, the path information transmitting unit 205 notifies the user computer 11 that there is no ROI that satisfies the user's request and that the evaluation value condition is urged. .

ユーザの要求を満たすＲＯＩが特定できた場合、経路情報送信部２０５は、当該ＲＯＩにおいて、出発地点に近い方の一端までの経路、および、他端から目的地点までの経路を、経路探索部２０４に探索させる。そして、経路情報送信部２０５は、ユーザの要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、当該ＲＯＩから目的地点までの経路、および探索した経路およびＲＯＩの組み合わせを特定する探索ＩＤを含む経路情報取得応答をユーザコンピュータ１１へ送信する。   When the ROI satisfying the user's request can be identified, the route information transmission unit 205 searches the route search unit 204 for the route from the other end to the destination point and the route from the other end to the destination point in the ROI. Let the search. Then, the route information transmitting unit 205 satisfies the user's request, the route from the departure point to the ROI, the route from the ROI to the destination point, and the route including the search ID that specifies the combination of the searched route and the ROI. An information acquisition response is transmitted to the user computer 11.

なお、ユーザの要求を満たす複数のＲＯＩが特定できた場合、経路情報送信部２０５は、それぞれのＲＯＩについて、出発地点から当該ＲＯＩまでの経路、および、当該ＲＯＩから目的地点までの経路を経路探索部２０４に探索させ、探索ＩＤ毎に、ユーザの要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、および当該ＲＯＩから目的地点までの経路を含む経路情報取得応答をユーザコンピュータ１１へ送信する。   When a plurality of ROIs satisfying the user's request can be identified, the route information transmission unit 205 searches for the route from the departure point to the ROI and the route from the ROI to the destination point for each ROI. For each search ID, a route information acquisition response including a ROI that satisfies the user's request, a route from the departure point to the ROI, and a route from the ROI to the destination point is transmitted to the user computer 11.

そして、ユーザＩＤおよび探索ＩＤを含む経路設定通知をユーザコンピュータ１１から受信した場合、経路情報送信部２０５は、当該ユーザＩＤ、当該探索ＩＤ、当該探索ＩＤにおいて使用した出発地点の座標、当該探索ＩＤにおいて使用した目的地点の座標、当該探索ＩＤにおいて使用したＲＯＩの経路ＩＤ、当該ＲＯＩにおいて始点とする端点を示す情報、当該ＲＯＩにおいて終点とする端点を示す情報、および探索が行われた日を示す情報を探索経路ＤＢ２０６に登録する。   When the route setting notification including the user ID and the search ID is received from the user computer 11, the route information transmission unit 205 displays the user ID, the search ID, the coordinates of the departure point used in the search ID, the search ID. Indicates the coordinates of the destination point used in, the route ID of the ROI used in the search ID, information indicating the end point as the start point in the ROI, information indicating the end point as the end point in the ROI, and the date when the search was performed Information is registered in the search route DB 206.

探索経路送信部２０７は、通信回線１２を介して、ナビゲーション装置３０から、ユーザＩＤおよびパスワード等の認証情報を受け付け、受け付けた認証情報を検証することにより、ユーザを認証する。ユーザ認証に成功した場合、探索経路送信部２０７は、探索経路ＤＢ２０６を参照して、当該ユーザのユーザＩＤが対応付けられている探索ＩＤを特定する。   The search route transmitting unit 207 receives authentication information such as a user ID and a password from the navigation device 30 via the communication line 12 and authenticates the user by verifying the received authentication information. When the user authentication is successful, the search route transmission unit 207 refers to the search route DB 206 and specifies a search ID associated with the user ID of the user.

そして、探索経路送信部２０７は、特定した探索ＩＤ、ならびに、当該探索ＩＤに対応付けられている出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧を通信回線１２を介してナビゲーション装置３０へ送信する。なお、複数の探索ＩＤが特定された場合には、当該複数の探索ＩＤおよびそれぞれの探索ＩＤ毎の出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧がナビゲーション装置３０へ送信される。   Then, the search route transmitting unit 207 displays a route information list including the specified search ID and the coordinates of the departure point, the coordinates of the destination point, and the search date associated with the search ID via the communication line 12. It transmits to the navigation apparatus 30. When a plurality of search IDs are specified, a route information list including the plurality of search IDs, the coordinates of the departure point, the coordinates of the destination point, and the search date for each search ID is transmitted to the navigation device 30. Is done.

そして、ナビゲーション装置３０から探索ＩＤが通知された場合、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている経路ＩＤに基づいて経路情報ＤＢ２０１を参照し、当該経路ＩＤに対応する経路テーブルを特定する。   When the search ID is notified from the navigation device 30, the search route transmission unit 207 refers to the route information DB 201 based on the route ID associated with the search ID and registered in the search route DB 206. A route table corresponding to the route ID is specified.

そして、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている始点を示す情報および終点を示す情報と共に、特定した経路テーブルの内容をナビゲーション装置３０へ送信する。そして、探索経路送信部２０７は、ナビゲーション装置３０から通知された探索ＩＤを、送信先のナビゲーション装置３０のユーザＩＤに対応付けて未評価情報ＤＢ２０８に登録する。   Then, the search route transmitting unit 207 transmits the contents of the specified route table to the navigation device 30 together with information indicating the start point and information indicating the end point registered in the search route DB 206 in association with the search ID. Then, the search route transmission unit 207 registers the search ID notified from the navigation device 30 in the unevaluated information DB 208 in association with the user ID of the transmission destination navigation device 30.

評価情報格納部２０９は、通信回線１２を介して、ユーザＩＤ、経路ＩＤ、探索ＩＤ、および評価項目毎の評価値を含む評価応答を受信した場合に、当該経路ＩＤおよび評価項目の組み合わせ毎に、評価値および当該評価値を受信した日付を評価情報ＤＢ２０３に登録すると共に、評価応答に含まれているユーザＩＤおよび探索ＩＤの組み合わせを、未評価情報ＤＢ２０８から削除する。   When the evaluation information storage unit 209 receives an evaluation response including a user ID, a route ID, a search ID, and an evaluation value for each evaluation item via the communication line 12, for each combination of the route ID and the evaluation item, The evaluation value and the date on which the evaluation value is received are registered in the evaluation information DB 203, and the combination of the user ID and the search ID included in the evaluation response is deleted from the unevaluated information DB 208.

評価情報更新部２０２は、評価情報ＤＢ２０３に新たに評価値が登録された場合に、新たに評価値が登録された経路ＩＤおよび評価項目に組み合わせについて、評価値の平均を更新する。そして、評価情報更新部２０２は、平均を更新した経路ＩＤおよび評価項目の組み合わせについて、経路情報ＤＢ２０１内の評価値を、更新した平均の値で書き換える。   When the evaluation value is newly registered in the evaluation information DB 203, the evaluation information update unit 202 updates the average of the evaluation values for the combination with the route ID and the evaluation item in which the evaluation value is newly registered. Then, the evaluation information update unit 202 rewrites the evaluation value in the route information DB 201 with the updated average value for the combination of the route ID and the evaluation item whose average has been updated.

ただし、新たに登録された評価値が、既に登録されている評価値からあまりにかけ離れている場合（例えば、評価値の平均をｍ、評価値の標準偏差をσとして、新たに登録された評価値がｍ±３σの範囲に入らない場合）、評価情報更新部２０２は、評価値の平均は更新せず、当該新たに登録された評価値を評価情報ＤＢ２０３から削除する。   However, if the newly registered evaluation value is too far from the already registered evaluation value (for example, the evaluation value is m and the standard deviation of the evaluation value is σ, the newly registered evaluation value Is not within the range of m ± 3σ), the evaluation information updating unit 202 deletes the newly registered evaluation value from the evaluation information DB 203 without updating the average of the evaluation values.

図９は、ナビゲーション装置３０の詳細な機能構成の一例を示すブロック図である。ナビゲーション装置３０は、探索経路取得部３１、経路探索部３２、経路誘導部３３、リンク情報ＤＢ３４、および現在位置算出部３５を備える。   FIG. 9 is a block diagram illustrating an example of a detailed functional configuration of the navigation device 30. The navigation device 30 includes a search route acquisition unit 31, a route search unit 32, a route guidance unit 33, a link information DB 34, and a current position calculation unit 35.

リンク情報ＤＢ３４には、図３を用いて説明したリンク情報ＤＢ２００と同様のデータが格納されている。なお、リンク情報ＤＢ２００内には最新の道路に関するデータが登録されているが、リンク情報ＤＢ３４には、リンク情報ＤＢ２００内のデータよりも古いデータが格納されている場合がある。   The link information DB 34 stores data similar to the link information DB 200 described with reference to FIG. In addition, although the data regarding the newest road are registered in link information DB200, the data older than the data in link information DB200 may be stored in link information DB34.

センサ３９は、例えばＧＰＳ（Global Positioning System）受信機や方位センサ、距離センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両１４の進行方位、車両１４の移動距離等を測定し、測定情報を現在位置算出部３５に供給する。   The sensor 39 is, for example, a GPS (Global Positioning System) receiver, an orientation sensor, a distance sensor, and the like, and measures a GPS signal transmitted from a geodetic satellite, a traveling direction of the vehicle 14, a moving distance of the vehicle 14, and the like. Information is supplied to the current position calculation unit 35.

現在位置算出部３５は、センサ３９からの測定情報およびリンク情報ＤＢ３４に格納されているリンク情報に基づいて、ナビゲーション装置３０が搭載された車両１４が例えば所定距離移動する毎に、例えばマップマッチング等により当該車両１４の現在位置を算出し、算出した現在位置を示す情報を経路探索部３２および経路誘導部３３に提供する。   Based on the measurement information from the sensor 39 and the link information stored in the link information DB 34, the current position calculation unit 35, for example, every time the vehicle 14 equipped with the navigation device 30 moves, for example, a map matching or the like. Thus, the current position of the vehicle 14 is calculated, and information indicating the calculated current position is provided to the route searching unit 32 and the route guiding unit 33.

探索経路取得部３１は、タッチパネル等の入力装置３６を介して、ＲＯＩの取得指示をユーザから指示された場合に、ユーザＩＤおよびパスワード等を含む認証情報を、無線通信により、基地局１３を介してドライブプラン提供サーバ２０へ送信する。そして、探索ＩＤ、出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧を受信した場合に、探索経路取得部３１は、受信した経路情報一覧を、ＬＣＤ（Liquid Crystal Display）等の表示装置３７に表示する。そして、入力装置３６を介して、ユーザにより探索ＩＤが指定された場合、探索経路取得部３１は、指定された探索ＩＤをドライブプラン提供サーバ２０へ通知する。   The search route acquisition unit 31 receives authentication information including a user ID, a password, and the like via the base station 13 by wireless communication when an instruction to acquire an ROI is input from the user via the input device 36 such as a touch panel. To the drive plan providing server 20. When the route information list including the search ID, the coordinates of the departure point, the coordinates of the destination point, and the search date is received, the search route acquisition unit 31 displays the received route information list as an LCD (Liquid Crystal Display) or the like. Is displayed on the display device 37. When the search ID is designated by the user via the input device 36, the search route acquisition unit 31 notifies the drive plan providing server 20 of the designated search ID.

始点および終点を示す情報と共に、ＲＯＩを示す情報を受信した場合、探索経路取得部３１は、先に受信していた出発地点の座標および目的地点の座標と共に、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を経路探索部３２へ送る。   When the information indicating the ROI is received together with the information indicating the starting point and the ending point, the search route acquisition unit 31 includes the information indicating the starting point and the information indicating the ending point, together with the coordinates of the starting point and the coordinates of the destination point that have been received earlier. , And information indicating the ROI is sent to the route search unit 32.

経路探索部３２は、出発地点の座標、目的地点の座標、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を探索経路取得部３１から受け取った場合に、出発地点の座標から始点となるＲＯＩの端点の座標までの経路、および、終点となるＲＯＩの端点の座標から目的地点の座標までの経路を、リンク情報ＤＢ３４内のデータを用いて、例えばダイクストラ法等のアルゴリズムにより探索する。そして、探索した経路を、ＲＯＩを示す情報と共に経路誘導部３３へ送る。   When the route search unit 32 receives the coordinates of the departure point, the coordinates of the destination point, the information indicating the start point, the information indicating the end point, and the information indicating the ROI from the search route acquisition unit 31, the route search unit 32 determines the start point from the coordinates of the start point. A route from the coordinates of the end point of the ROI to be reached and a route from the coordinates of the end point of the ROI to be the end point to the coordinates of the destination point are searched by using an algorithm such as the Dijkstra method using the data in the link information DB. Then, the searched route is sent to the route guiding unit 33 together with information indicating the ROI.

また、経路探索部３２は、車両１４の現在位置が、探索した経路から所定距離以上（例えば１００ｍ以上）離れた場合に、経路の再探索を実行する。図１０から１２は、経路探索部３２による経路の再探索を説明するための概念図である。経路探索部３２は、出発地点の座標、目的地点の座標、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を探索経路取得部３１から受け取った場合に、出発地点からＲＯＩ５０２の始点５０１までの経路５００、および、ＲＯＩ５０２の終点５０３から目的地点までの経路５０４を探索し、経路誘導部３３に提供する。   In addition, the route search unit 32 performs a route re-search when the current position of the vehicle 14 is away from the searched route by a predetermined distance or more (for example, 100 m or more). 10 to 12 are conceptual diagrams for explaining route re-search by the route search unit 32. When the route search unit 32 receives the coordinates of the departure point, the coordinates of the destination point, information indicating the start point, information indicating the end point, and information indicating the ROI from the search route acquisition unit 31, the route search unit 32 starts the start point 501 of the ROI 502 from the start point. And the route 504 from the end point 503 of the ROI 502 to the destination point are searched for and provided to the route guiding unit 33.

例えば図１０に示すように、車両１４の現在位置５０５が、経路５００、ＲＯＩ５０２、および経路５０４で形成される経路から所定距離以上離れた場合、経路探索部３２は、車両１４の現在位置からＲＯＩ５０２に至るまでの最短経路５０６と、車両１４の現在位置から経路５０４に至るまでの最短経路５０７とを探索する。   For example, as shown in FIG. 10, when the current position 505 of the vehicle 14 is more than a predetermined distance from the route formed by the route 500, the ROI 502, and the route 504, the route search unit 32 sets the ROI 502 from the current position of the vehicle 14. And the shortest route 506 from the current position of the vehicle 14 to the route 504 is searched.

そして、最短経路５０６の方が最短経路５０７よりも短い場合、経路探索部３２は、最短経路５０６、ＲＯＩ５０２、および経路５０４を新たな経路として経路誘導部３３に通知する。図１０に示した例では、最短経路５０７よりも最短経路５０６の方が短いので、経路探索部３２は、最短経路５０６、ＲＯＩ５０２、および経路５０４を新たな経路として経路誘導部３３に通知する。   When the shortest route 506 is shorter than the shortest route 507, the route search unit 32 notifies the route guide unit 33 of the shortest route 506, the ROI 502, and the route 504 as new routes. In the example shown in FIG. 10, since the shortest route 506 is shorter than the shortest route 507, the route search unit 32 notifies the route guide unit 33 of the shortest route 506, the ROI 502, and the route 504 as new routes.

また、図１１に示すような位置に現在位置５０５がある場合でも、車両１４の現在位置からＲＯＩ５０２に至るまでの最短経路５０８の方が、車両１４の現在位置から経路５０４に至るまでの最短経路５０９よりも短いので、経路探索部３２は、最短経路５０８、ＲＯＩ５０２、および経路５０４を新たな経路として経路誘導部３３に通知する。   Further, even when the current position 505 is located at the position as shown in FIG. 11, the shortest path 508 from the current position of the vehicle 14 to the ROI 502 is the shortest path from the current position of the vehicle 14 to the path 504. Since it is shorter than 509, the route search unit 32 notifies the route guidance unit 33 of the shortest route 508, the ROI 502, and the route 504 as new routes.

一方、図１２に示すような位置に現在位置５０５がある場合には、車両１４の現在位置からＲＯＩ５０２に至るまでの最短経路５１０の方が、車両１４の現在位置から経路５０４に至るまでの最短経路５１１よりも長いので、経路探索部３２は、車両１４の現在位置から目的地点までの最短経路５１２を探索し、当該最短経路５１２を新たな経路として経路誘導部３３に通知する。   On the other hand, when there is a current position 505 at a position as shown in FIG. 12, the shortest route 510 from the current position of the vehicle 14 to the ROI 502 is the shortest from the current position of the vehicle 14 to the route 504. Since it is longer than the route 511, the route search unit 32 searches for the shortest route 512 from the current position of the vehicle 14 to the destination point, and notifies the route guide unit 33 of the shortest route 512 as a new route.

このような再探索を実行することにより、ナビゲーション装置３０は、車両１４が経路を逸脱しても、極力ＲＯＩ５０２を通るような経路を再探索することができる。また、ＲＯＩ５０２を通ることにより、目的地点に至る経路が必要以上に遠回りになるようなことを防止することができる。   By executing such a re-search, the navigation device 30 can re-search for a route that passes through the ROI 502 as much as possible even if the vehicle 14 deviates from the route. Further, by passing through the ROI 502, it is possible to prevent the route to the destination point from being unnecessarily long.

また、経路探索部３２は、図１３に示すように、車両１４がＲＯＩ５０２上を走行中に、ＶＩＣＳ（Vehicle Information and Communication System）等の交通情報を参照して、現在位置５０５からＲＯＩ５０２の終点５０３に至るまでの予想時間ｔ２を算出する。そして、算出した予想時間ｔ２、ＲＯＩ５０２の始点５０１から現在位置５０５までにかかった時間ｔ１、ならびに、ＲＯＩ５０２に含まれる旅行時間ＴおよびばらつきΔｔ（図４参照）が以下の数式２を満たす場合に、経路探索部３２は、ＲＯＩ５０２の誘導をあきらめ、現在位置５０５から目的地点までの最短経路（この場合は最短の時間で走行できる経路）を探索し、探索した最短経路を新たな経路として経路誘導部３３に通知する。 Further, as shown in FIG. 13, the route search unit 32 refers to traffic information such as vehicle information and communication system (VICS) while the vehicle 14 is traveling on the ROI 502, and ends the route 503 of the ROI 502 from the current position 505. to calculate the estimated time t 2 up to. When the calculated expected time t 2 , the time t 1 from the start point 501 of the ROI 502 to the current position 505, and the travel time T and the variation Δt (see FIG. 4) included in the ROI 502 satisfy the following formula 2. The route search unit 32 gives up the guidance of the ROI 502, searches for the shortest route from the current position 505 to the destination point (in this case, the route that can travel in the shortest time), and uses the searched shortest route as a new route. The guidance unit 33 is notified.

ｔ１＋ｔ２＞Ｔ＋Δｔ ・・・数式２
なお、上記の数式２は、以下のような数式３または４であってもよい。なお、数式４において、ｋは所定の定数である。
ｔ１＋ｔ２＞２Ｔ ・・・数式３
ｔ１＋ｔ２＞Ｔ＋ｋ×Δｔ ・・・数式４ t 1 + t 2 > T + Δt Equation 2
The above mathematical formula 2 may be the following mathematical formula 3 or 4. In Equation 4, k is a predetermined constant.
t 1 + t 2 > 2T Equation 3
t 1 + t 2 > T + k × Δt Equation 4

経路誘導部３３は、現在位置算出部３５によって算出された車両１４の現在位置、および、リンク情報ＤＢ３４に格納されている、当該現在位置付近のリンク情報や地図情報と共に、経路探索部３２によって探索された経路およびドライブプラン提供サーバ２０から取得したＲＯＩとして特定される経路を誘導経路として表示装置３７に表示することにより、経路誘導を実行する。   The route guidance unit 33 searches the route search unit 32 together with the current position of the vehicle 14 calculated by the current position calculation unit 35 and the link information and map information near the current position stored in the link information DB 34. The route guidance is executed by displaying the identified route and the route specified as the ROI acquired from the drive plan providing server 20 on the display device 37 as the guidance route.

また、経路誘導部３３は、現在位置算出部３５によって算出された車両１４の現在位置およびリンク情報ＤＢ３４に格納されているリンク情報を参照して、誘導経路上において、車両１４の前方所定距離以内に、進行方向を指示すべき誘導ポイントが存在する場合に、当該誘導ポイントに関する画像を表示装置３７に表示すると共に、誘導を示す音声をスピーカ３８を介して再生することにより、経路誘導を行う。   Further, the route guidance unit 33 refers to the current position of the vehicle 14 calculated by the current position calculation unit 35 and the link information stored in the link information DB 34, and is within a predetermined distance ahead of the vehicle 14 on the guidance route. In addition, when there is a guidance point whose direction of travel should be indicated, an image relating to the guidance point is displayed on the display device 37, and a voice indicating the guidance is reproduced via the speaker 38 to perform route guidance.

図１４は、ドライブプラン提供サーバ２０に探索した経路を登録する手順の一例を示すシーケンス図である。   FIG. 14 is a sequence diagram illustrating an example of a procedure for registering the searched route in the drive plan providing server 20.

まず、ユーザコンピュータ１１は、ユーザからの指示に応じて、ユーザＩＤおよびパスワード等の認証情報をドライブプラン提供サーバ２０へ送信するログインを実行する（Ｓ１００）。ドライブプラン提供サーバ２０の経路情報送信部２０５は、受け付けた認証情報を検証することにより、ユーザを認証する（Ｓ１０１）。   First, the user computer 11 executes login to transmit authentication information such as a user ID and a password to the drive plan providing server 20 in accordance with an instruction from the user (S100). The path information transmitting unit 205 of the drive plan providing server 20 authenticates the user by verifying the received authentication information (S101).

ユーザ認証に成功した場合、経路情報送信部２０５は、未評価情報ＤＢ２０８を参照して、当該ユーザのユーザＩＤが登録されているか否かを確認する（Ｓ１０２）。当該ユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されていない場合、経路情報送信部２０５は、ステップＳ１０６に示す処理を実行する。   When the user authentication is successful, the route information transmission unit 205 refers to the unevaluated information DB 208 and confirms whether or not the user ID of the user is registered (S102). When the user ID of the user is not registered in the unevaluated information DB 208, the route information transmission unit 205 executes the process shown in step S106.

当該ユーザのユーザＩＤが未評価情報ＤＢ２０８に登録されている場合、経路情報送信部２０５は、当該ユーザＩＤに対応付けられている探索ＩＤを未評価情報ＤＢ２０８から取得する。そして、経路情報送信部２０５は、取得した探索ＩＤに対応付けられている経路ＩＤを探索経路ＤＢ２０６から取得し、探索ＩＤ、経路ＩＤ、および評価項目を含む評価要求をユーザコンピュータ１１へ送信する（Ｓ１０３）。   When the user ID of the user is registered in the unevaluated information DB 208, the route information transmitting unit 205 acquires the search ID associated with the user ID from the unevaluated information DB 208. Then, the route information transmission unit 205 acquires the route ID associated with the acquired search ID from the search route DB 206 and transmits an evaluation request including the search ID, the route ID, and the evaluation item to the user computer 11 ( S103).

次に、ユーザコンピュータ１１は、受信した評価要求に含まれる探索ＩＤ、経路ＩＤ、および評価項目を表示し、評価項目毎の評価値の入力をユーザから受け付ける。そして、ユーザコンピュータ１１は、ユーザＩＤ、経路ＩＤ、探索ＩＤ、および評価項目毎の評価値を含む評価応答を作成し、作成した評価応答をドライブプラン提供サーバ２０へ送信する（Ｓ１０４）。   Next, the user computer 11 displays a search ID, a route ID, and an evaluation item included in the received evaluation request, and receives an input of an evaluation value for each evaluation item from the user. Then, the user computer 11 creates an evaluation response including a user ID, a route ID, a search ID, and an evaluation value for each evaluation item, and transmits the created evaluation response to the drive plan providing server 20 (S104).

次に、ドライブプラン提供サーバ２０の評価情報格納部２０９は、ユーザコンピュータ１１から評価応答を受信し、当該評価応答に含まれている経路ＩＤおよび評価項目の組み合わせ毎に、当該評価応答に含まれている評価値および当該評価応答を受信した日付を評価情報ＤＢ２０３に登録すると共に、評価応答に含まれているユーザＩＤおよび探索ＩＤの組み合わせを、未評価情報ＤＢ２０８から削除する。   Next, the evaluation information storage unit 209 of the drive plan providing server 20 receives the evaluation response from the user computer 11, and is included in the evaluation response for each combination of the route ID and the evaluation item included in the evaluation response. The evaluation value and the date when the evaluation response is received are registered in the evaluation information DB 203, and the combination of the user ID and the search ID included in the evaluation response is deleted from the unevaluated information DB 208.

そして、評価情報更新部２０２は、新たに評価値が登録された経路ＩＤおよび評価項目に組み合わせについて、評価値の平均を更新する。そして、評価情報更新部２０２は、平均を更新した経路ＩＤおよび評価項目の組み合わせについて、経路情報ＤＢ２０１内の評価値を、更新した平均の値で書き換える（Ｓ１０５）。そして、経路情報送信部２０５は、探索を許可する旨を示す探索許可通知をユーザコンピュータ１１へ送信する（Ｓ１０６）。   And the evaluation information update part 202 updates the average of evaluation value about a combination with path | route ID and evaluation item in which the evaluation value was newly registered. Then, the evaluation information update unit 202 rewrites the evaluation value in the route information DB 201 with the updated average value for the combination of the route ID and the evaluation item whose average has been updated (S105). Then, the route information transmitting unit 205 transmits a search permission notification indicating that the search is permitted to the user computer 11 (S106).

ユーザコンピュータ１１は、受信した探索許可通知の内容を表示し、出発地点の座標、目的地点の座標、および評価項目毎の評価値の条件の入力をユーザから受け付ける。そして、ユーザコンピュータ１１は、ユーザＩＤ、ユーザから受け付けた出発地点の座標、目的地点の座標、および評価項目毎の評価値の条件を含む経路情報取得要求を作成し、作成した経路情報取得要求をドライブプラン提供サーバ２０へ送信する（Ｓ１０７）。   The user computer 11 displays the content of the received search permission notification, and receives from the user the input of the coordinates of the departure point, the coordinates of the destination point, and the evaluation value condition for each evaluation item. Then, the user computer 11 creates a route information acquisition request including the user ID, the coordinates of the departure point received from the user, the coordinates of the destination point, and the evaluation value condition for each evaluation item. This is transmitted to the drive plan providing server 20 (S107).

ドライブプラン提供サーバ２０の経路情報送信部２０５は、ユーザコンピュータ１１から経路情報取得要求を受信し、受信した経路情報取得要求に含まれている出発地点から予め定められた距離以内に一端が位置すると共に、当該経路情報取得要求に含まれている目的地点から予め定められた距離以内に他端が位置するＲＯＩを経路情報ＤＢ２０１から抽出する（Ｓ１０８）。そして、経路情報送信部２０５は、抽出したＲＯＩの中で、経路情報取得要求に含まれている評価項目毎の評価値の条件を全て満たすＲＯＩをさらに抽出する（Ｓ１０９）。   The route information transmission unit 205 of the drive plan providing server 20 receives the route information acquisition request from the user computer 11, and one end is located within a predetermined distance from the departure point included in the received route information acquisition request. At the same time, the ROI whose other end is located within a predetermined distance from the destination point included in the route information acquisition request is extracted from the route information DB 201 (S108). Then, the route information transmission unit 205 further extracts ROIs that satisfy all the evaluation value conditions for each evaluation item included in the route information acquisition request from the extracted ROIs (S109).

次に、経路情報送信部２０５は、抽出したＲＯＩにおいて、出発地点から、出発地点に近い方の一端までの経路、および、他端から目的地点までの経路を、経路探索部２０４に探索させる（Ｓ１１０）。そして、経路情報送信部２０５は、ユーザの要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、当該ＲＯＩから目的地点までの経路、および探索した経路およびＲＯＩの組み合わせを特定する探索ＩＤを含む経路情報取得応答をユーザコンピュータ１１へ送信する（Ｓ１１１）。   Next, the route information transmission unit 205 causes the route search unit 204 to search for a route from the departure point to one end closer to the departure point and a route from the other end to the destination point in the extracted ROI ( S110). Then, the route information transmitting unit 205 satisfies the user's request, the route from the departure point to the ROI, the route from the ROI to the destination point, and the route including the search ID that specifies the combination of the searched route and the ROI. An information acquisition response is transmitted to the user computer 11 (S111).

ユーザコンピュータ１１は、受信した経路情報取得応答の内容を表示し、誘導経路として登録する経路の探索ＩＤの入力をユーザから受け付ける。そして、ユーザコンピュータ１１は、受け付けた探索ＩＤおよびユーザＩＤを含む経路設定通知をドライブプラン提供サーバ２０へ送信する（Ｓ１１２）。   The user computer 11 displays the content of the received route information acquisition response, and accepts an input of a search ID for a route to be registered as a guide route from the user. Then, the user computer 11 transmits a route setting notification including the received search ID and user ID to the drive plan providing server 20 (S112).

次に、ドライブプラン提供サーバ２０の経路情報送信部２０５は、ユーザコンピュータ１１からユーザＩＤおよび探索ＩＤを受信し、当該ユーザＩＤ、当該探索ＩＤ、当該探索ＩＤにおいて使用した出発地点の座標、当該探索ＩＤにおいて使用した目的地点の座標、当該探索ＩＤにおいて使用したＲＯＩの経路ＩＤ、当該ＲＯＩにおいて始点とする端点を示す情報、当該ＲＯＩにおいて終点とする端点を示す情報、および探索が行われた日を示す情報を探索経路ＤＢ２０６に登録する（Ｓ１１３）。   Next, the route information transmission unit 205 of the drive plan providing server 20 receives the user ID and the search ID from the user computer 11, and the user ID, the search ID, the coordinates of the departure point used in the search ID, the search The coordinates of the destination point used in the ID, the route ID of the ROI used in the search ID, the information indicating the end point as the start point in the ROI, the information indicating the end point as the end point in the ROI, and the date on which the search was performed The information shown is registered in the search route DB 206 (S113).

図１５は、ナビゲーション装置３０がドライブプラン提供サーバ２０から探索された経路を取得する手順の一例を示すシーケンス図である。   FIG. 15 is a sequence diagram illustrating an example of a procedure for the navigation device 30 to acquire a route searched for from the drive plan providing server 20.

まず、ナビゲーション装置３０の探索経路取得部３１は、ユーザからの指示に応じて、ユーザＩＤおよびパスワード等の認証情報をドライブプラン提供サーバ２０へ送信するログインを実行する（Ｓ２００）。ドライブプラン提供サーバ２０の探索経路送信部２０７は、受け付けた認証情報を検証することにより、ユーザを認証する（Ｓ２０１）。   First, the search route acquisition unit 31 of the navigation device 30 executes login to transmit authentication information such as a user ID and a password to the drive plan providing server 20 in accordance with an instruction from the user (S200). The search route transmission unit 207 of the drive plan providing server 20 authenticates the user by verifying the received authentication information (S201).

ユーザ認証に成功した場合、探索経路送信部２０７は、探索経路ＤＢ２０６を参照して、当該ユーザのユーザＩＤが対応付けられている探索ＩＤを特定する。そして、探索経路送信部２０７は、特定した探索ＩＤ、ならびに、当該探索ＩＤに対応付けられている出発地点の座標、目的地点の座標、および探索日を含む経路情報一覧を通信回線１２を介してナビゲーション装置３０へ送信する（Ｓ２０２）。   When the user authentication is successful, the search route transmission unit 207 refers to the search route DB 206 and specifies a search ID associated with the user ID of the user. Then, the search route transmitting unit 207 displays a route information list including the specified search ID and the coordinates of the departure point, the coordinates of the destination point, and the search date associated with the search ID via the communication line 12. It transmits to the navigation apparatus 30 (S202).

ナビゲーション装置３０の探索経路取得部３１は、受信した経路情報一覧の内容を表示装置３７に表示し、誘導経路として取得する経路に対応する探索ＩＤの入力をユーザから受け付ける。そして、探索経路取得部３１は、受け付けた探索ＩＤをドライブプラン提供サーバ２０に通知する（Ｓ２０３）。   The search route acquisition unit 31 of the navigation device 30 displays the contents of the received route information list on the display device 37, and receives an input of a search ID corresponding to the route acquired as the guidance route from the user. Then, the search route acquisition unit 31 notifies the drive plan providing server 20 of the received search ID (S203).

次に、ドライブプラン提供サーバ２０の探索経路送信部２０７は、ナビゲーション装置３０から探索ＩＤを受信し、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている経路ＩＤに基づいて経路情報ＤＢ２０１を参照し、当該経路ＩＤに対応するＲＯＩを取得する。そして、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている始点を示す情報および終点を示す情報と共に、取得したＲＯＩをナビゲーション装置３０へ送信する（Ｓ２０４）。そして、探索経路送信部２０７は、送信したＲＯＩに対応する探索ＩＤを、送信先のナビゲーション装置３０のユーザＩＤに対応付けて未評価情報ＤＢ２０８に登録する（Ｓ２０５）。   Next, the search route transmission unit 207 of the drive plan providing server 20 receives the search ID from the navigation device 30 and based on the route ID registered in the search route DB 206 in association with the search ID. To obtain the ROI corresponding to the route ID. Then, the search route transmission unit 207 transmits the acquired ROI together with information indicating the start point and information indicating the end point associated with the search ID and registered in the search route DB 206 to the navigation device 30 (S204). Then, the search route transmission unit 207 registers the search ID corresponding to the transmitted ROI in the unevaluated information DB 208 in association with the user ID of the destination navigation device 30 (S205).

ナビゲーション装置３０の探索経路取得部３１は、始点および終点を示す情報と共に、ＲＯＩを示す情報を受信し、先に受信していた出発地点の座標および目的地点の座標と共に、始点を示す情報、終点を示す情報、およびＲＯＩを示す情報を経路探索部３２へ送る。経路探索部３２は、出発地点の座標から始点となるＲＯＩの端点の座標までの経路、および、終点となるＲＯＩの端点の座標から目的地点の座標までの経路を、リンク情報ＤＢ３４内のデータを用いて探索し、探索した経路を、ＲＯＩを示す情報と共に経路誘導部３３へ送る。   The search route acquisition unit 31 of the navigation device 30 receives the information indicating the ROI together with the information indicating the start point and the end point. The information indicating the start point and the end point are received together with the coordinates of the start point and the coordinates of the destination point which are received earlier. And information indicating the ROI are sent to the route search unit 32. The route search unit 32 uses the data in the link information DB 34 for the route from the coordinates of the departure point to the coordinates of the end point of the ROI that is the starting point, and the route from the coordinates of the end point of the ROI that is the end point to the coordinates of the destination point. The route searched for is sent to the route guiding unit 33 together with the information indicating the ROI.

経路誘導部３３は、現在位置算出部３５によって算出された車両１４の現在位置、および、リンク情報ＤＢ３４に格納されている、当該現在位置付近のリンク情報や地図情報と共に、経路探索部３２から受け取った経路を誘導経路として表示装置３７に表示することにより、経路誘導を実行する（Ｓ２０６）。   The route guiding unit 33 receives from the route searching unit 32 together with the current position of the vehicle 14 calculated by the current position calculating unit 35 and the link information and map information near the current position stored in the link information DB 34. The route guidance is executed by displaying the obtained route on the display device 37 as the guidance route (S206).

以上、本発明の第１の実施形態について説明した。   The first embodiment of the present invention has been described above.

上記説明から明らかなように、本実施形態のドライブプラン提供システム１０によれば、経由する場所や地域も含めて、より利用者の嗜好にそった経路誘導を実行することができる。   As is clear from the above description, according to the drive plan providing system 10 of the present embodiment, it is possible to perform route guidance according to the user's preference, including the place and area through which it passes.

次に、本発明の第２の実施形態について説明する。   Next, a second embodiment of the present invention will be described.

図１６は、第２の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。本実施形態におけるドライブプラン提供システム１０は、ドライブプラン提供サーバ２０、ナビゲーション装置３０、および複数のＷｅｂサーバ６０を備える。   FIG. 16 is a system configuration diagram illustrating an example of the configuration of the drive plan providing system 10 in the second exemplary embodiment. The drive plan providing system 10 in this embodiment includes a drive plan providing server 20, a navigation device 30, and a plurality of Web servers 60.

複数のＷｅｂサーバ６０は、異なる属性のユーザを対象とする異なるサービスを提供する。例えば、あるＷｅｂサーバ６０は、家族旅行を楽しむユーザ向けのサービスを提供し、またあるＷｅｂサーバ６０は、車両のチューンアップやスポーティな走行を楽しむユーザ向けのサービスを提供する。   The plurality of Web servers 60 provide different services for users with different attributes. For example, a certain Web server 60 provides a service for a user who enjoys a family trip, and a certain Web server 60 provides a service for a user who enjoys vehicle tune-up and sporty driving.

それぞれのＷｅｂサーバ６０は、例えば図１７に示すように、Ｗｅｂサービス提供部６１および転送部６２を備える。Ｗｅｂサービス提供部６１は、Ｗｅｂサーバ６０が提供するサービスを提供する機能ブロックであり、認証に成功したユーザのユーザコンピュータ１１に対してサービスを提供する。   Each Web server 60 includes a Web service providing unit 61 and a transfer unit 62 as shown in FIG. The Web service providing unit 61 is a functional block that provides a service provided by the Web server 60 and provides a service to the user computer 11 of a user who has been successfully authenticated.

転送部６２は、評価情報、経路情報取得要求、および経路設定通知をユーザコンピュータ１１から受信した場合に、受信したこれらの情報に、Ｗｅｂサーバ６０を識別するサーバＩＤであって、自Ｗｅｂサーバ６０に対応するサーバＩＤを書き込んでドライブプラン提供サーバ２０へ転送する。また、転送部６２は、評価要求、経路情報取得応答、および経路情報取得応答をドライブプラン提供サーバ２０から受信し、受信したこれらの情報をユーザコンピュータ１１へ転送する。   When the transfer unit 62 receives the evaluation information, the route information acquisition request, and the route setting notification from the user computer 11, the transfer unit 62 includes a server ID that identifies the Web server 60 in the received information. The server ID corresponding to is written and transferred to the drive plan providing server 20. In addition, the transfer unit 62 receives an evaluation request, a route information acquisition response, and a route information acquisition response from the drive plan providing server 20 and transfers the received information to the user computer 11.

本実施形態のドライブプラン提供サーバ２０は、図２と同様の構成であるため、ドライブプラン提供サーバ２０については図２を参照しながら説明する。なお、以下では第１の実施形態におけるドライブプラン提供サーバ２０と異なる部分のみ説明する。   Since the drive plan providing server 20 of the present embodiment has the same configuration as that in FIG. 2, the drive plan providing server 20 will be described with reference to FIG. In the following, only the parts different from the drive plan providing server 20 in the first embodiment will be described.

本実施形態における経路情報ＤＢ２０１の経路テーブル２０１０には、例えば図１８に示すように、ＲＯＩを識別する経路ＩＤ２０１１、当該ＲＯＩが使用されるＷｅｂサーバ６０を識別するサーバＩＤ２０２１、ＲＯＩの評価情報２０１４、およびＲＯＩ本体２０２０が格納される。   In the route table 2010 of the route information DB 201 in this embodiment, for example, as shown in FIG. 18, a route ID 2011 for identifying the ROI, a server ID 2021 for identifying the Web server 60 in which the ROI is used, ROI evaluation information 2014, And the ROI body 2020 is stored.

また、本実施形態の評価情報ＤＢ２０３には、例えば図１９に示すように、ＲＯＩを識別する経路ＩＤ２０３０毎に、当該ＲＯＩが使用されるＷｅｂサーバ６０を識別するサーバＩＤ２０３７、評価項目２０３１、平均２０３２、標準偏差２０３３、評価数２０３４、評価値２０３５、および評価日２０３６が格納される。   Further, in the evaluation information DB 203 of this embodiment, for example, as shown in FIG. 19, for each route ID 2030 for identifying the ROI, a server ID 2037 for identifying the Web server 60 in which the ROI is used, an evaluation item 2031, and an average 2032 , Standard deviation 2033, evaluation number 2034, evaluation value 2035, and evaluation date 2036 are stored.

また、本実施形態の未評価情報ＤＢ２０８には、例えば図２０に示すように、経路の探索を要求したユーザのユーザＩＤ２０８０に対応付けて、探索された経路を識別する探索ＩＤ２０８１、および、当該ユーザからの要求を転送したＷｅｂサーバ６０のサーバＩＤ２０８２が格納される。   Further, in the unevaluated information DB 208 of the present embodiment, as shown in FIG. 20, for example, a search ID 2081 for identifying the searched route in association with the user ID 2080 of the user who requested the route search, and the user The server ID 2082 of the Web server 60 that has transferred the request from is stored.

経路情報送信部２０５は、いずれかのＷｅｂサーバ６０を介して経路情報取得要求を受信した場合に、当該経路情報取得要求に含まれているユーザＩＤが未評価情報ＤＢ２０８に登録されているか否かを判定する。当該ユーザＩＤが未評価情報ＤＢ２０８に登録されている場合、経路情報送信部２０５は、当該ユーザＩＤに対応付けられている探索ＩＤおよびサーバＩＤを未評価情報ＤＢ２０８から取得する。   When the route information transmission unit 205 receives a route information acquisition request via any of the Web servers 60, the user ID included in the route information acquisition request is registered in the unevaluated information DB 208. Determine. When the user ID is registered in the unevaluated information DB 208, the route information transmitting unit 205 acquires the search ID and server ID associated with the user ID from the unevaluated information DB 208.

そして、経路情報送信部２０５は、取得した探索ＩＤに対応付けられている経路ＩＤを探索経路ＤＢ２０６から取得し、探索ＩＤ、サーバＩＤ、および経路ＩＤを含む評価要求をＷｅｂサーバ６０を介してユーザコンピュータ１１へ送信する。当該ユーザＩＤが未評価情報ＤＢ２０８に登録されていない場合、経路情報送信部２０５は、探索を許可する旨を示す探索許可通知をＷｅｂサーバ６０を介してユーザコンピュータ１１へ送信する。   Then, the route information transmission unit 205 acquires a route ID associated with the acquired search ID from the search route DB 206, and sends an evaluation request including the search ID, server ID, and route ID to the user via the Web server 60. Send to computer 11. When the user ID is not registered in the unevaluated information DB 208, the route information transmission unit 205 transmits a search permission notification indicating that the search is permitted to the user computer 11 via the Web server 60.

また、いずれかのＷｅｂサーバ６０を介して経路情報取得要求を受信した場合、経路情報送信部２０５は、経路情報ＤＢ２０１を参照して、当該経路情報取得要求に含まれているサーバＩＤに対応付けられているＲＯＩの中で、当該出発地点から当該目的地点までの経路に含まれるＲＯＩであって、当該評価値の条件を満たすＲＯＩを特定する。   When a route information acquisition request is received via any one of the Web servers 60, the route information transmission unit 205 refers to the route information DB 201 and associates it with the server ID included in the route information acquisition request. The ROI included in the route from the departure point to the destination point is identified among the ROIs that satisfy the condition of the evaluation value.

経路情報取得要求に示される要求を満たすＲＯＩが特定できた場合、経路情報送信部２０５は、出発地点から当該ＲＯＩの端点までの経路、および、当該ＲＯＩ端点から目的地点までの経路を経路探索部２０４に探索させる。そして、経路情報送信部２０５は、経路情報取得要求に示される要求を満たすＲＯＩ、出発地点から当該ＲＯＩまでの経路、当該ＲＯＩから目的地点までの経路、および探索した経路およびＲＯＩの組み合わせを特定する探索ＩＤを含む経路情報取得応答を、Ｗｅｂサーバ６０を介してユーザコンピュータ１１へ送信する。   When the ROI satisfying the request indicated in the route information acquisition request can be identified, the route information transmitting unit 205 searches for the route from the departure point to the end point of the ROI and the route from the ROI end point to the destination point. Let 204 search. Then, the route information transmission unit 205 identifies the ROI that satisfies the request indicated in the route information acquisition request, the route from the departure point to the ROI, the route from the ROI to the destination point, and the combination of the searched route and ROI. A route information acquisition response including the search ID is transmitted to the user computer 11 via the Web server 60.

そして、いずれかのＷｅｂサーバ６０を介して、ユーザＩＤおよび探索ＩＤを含む経路設定通知を受信した場合、経路情報送信部２０５は、当該ユーザＩＤ、当該探索ＩＤ、当該探索ＩＤにおいて使用した出発地点の座標、当該探索ＩＤにおいて使用した目的地点の座標、当該探索ＩＤにおいて使用したＲＯＩの経路ＩＤ、当該ＲＯＩにおいて始点とする端点を示す情報、当該ＲＯＩにおいて終点とする端点を示す情報、および探索が行われた日を示す情報を、探索経路ＤＢ２０６に登録する。   When the route setting notification including the user ID and the search ID is received via any of the Web servers 60, the route information transmission unit 205 uses the user ID, the search ID, and the departure point used in the search ID. , The coordinates of the destination point used in the search ID, the route ID of the ROI used in the search ID, information indicating the end point as the start point in the ROI, information indicating the end point as the end point in the ROI, and search Information indicating the date of the registration is registered in the search route DB 206.

探索経路送信部２０７は、経路情報一覧をナビゲーション装置３０へ送信した後にナビゲーション装置３０から探索ＩＤが通知された場合に、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている経路ＩＤに基づいて経路情報ＤＢ２０１を参照し、当該経路ＩＤに対応する経路テーブルを特定する。   When a search ID is notified from the navigation device 30 after transmitting the route information list to the navigation device 30, the search route transmission unit 207 sets the route ID registered in the search route DB 206 in association with the search ID. Based on the route information DB 201, the route table corresponding to the route ID is specified.

そして、探索経路送信部２０７は、当該探索ＩＤに対応付けられて探索経路ＤＢ２０６に登録されている始点を示す情報および終点を示す情報と共に、特定した経路テーブルの内容をナビゲーション装置３０へ送信する。そして、探索経路送信部２０７は、ナビゲーション装置３０から通知された探索ＩＤ、および、ナビゲーション装置３０へ送信したデータを含む経路テーブルに格納されているサーバＩＤを、送信先のナビゲーション装置３０のユーザＩＤに対応付けて未評価情報ＤＢ２０８に登録する。   Then, the search route transmitting unit 207 transmits the contents of the specified route table to the navigation device 30 together with information indicating the start point and information indicating the end point registered in the search route DB 206 in association with the search ID. Then, the search route transmission unit 207 uses the search ID notified from the navigation device 30 and the server ID stored in the route table including the data transmitted to the navigation device 30 as the user ID of the destination navigation device 30. Are registered in the unevaluated information DB 208 in association with

評価情報格納部２０９は、通信回線１２を介して、ユーザＩＤ、サーバＩＤ、経路ＩＤ、探索ＩＤ、および評価項目毎の評価値を含む評価応答を受信した場合に、当該評価応答に含まれているサーバＩＤ、経路ＩＤ、および評価項目の組み合わせ毎に、評価値および当該評価値を受信した日付を評価情報ＤＢ２０３に登録すると共に、評価応答に含まれているユーザＩＤ、サーバＩＤ、および探索ＩＤの組み合わせを未評価情報ＤＢ２０８から削除する。   The evaluation information storage unit 209 is included in the evaluation response when an evaluation response including a user ID, a server ID, a route ID, a search ID, and an evaluation value for each evaluation item is received via the communication line 12. For each combination of server ID, route ID, and evaluation item, the evaluation value and the date on which the evaluation value is received are registered in the evaluation information DB 203, and the user ID, server ID, and search ID included in the evaluation response Are deleted from the unevaluated information DB 208.

評価情報更新部２０２は、評価情報ＤＢ２０３に新たに評価値が登録された場合に、新たに評価値が登録された経路ＩＤ、サーバＩＤ、および評価項目に組み合わせについて、評価値の平均を更新する。そして、評価情報更新部２０２は、平均を更新した経路ＩＤ、サーバＩＤ、および評価項目の組み合わせについて、経路情報ＤＢ２０１内の評価値を、更新した平均の値で書き換える。   When the evaluation value is newly registered in the evaluation information DB 203, the evaluation information update unit 202 updates the average of the evaluation values for the combination of the route ID, the server ID, and the evaluation item for which the evaluation value is newly registered. . Then, the evaluation information update unit 202 rewrites the evaluation value in the route information DB 201 with the updated average value for the combination of the route ID, the server ID, and the evaluation item whose average has been updated.

以上、本発明の第２の実施形態について説明した。   The second embodiment of the present invention has been described above.

上記したように、本実施形態においてドライブプラン提供サーバ２０は、それぞれのＷｅｂサーバ６０毎にＲＯＩを予め用意しており、ユーザコンピュータ１１は、いずれかのＷｅｂサーバ６０を介してドライブプラン提供サーバ２０へ経路情報取得要求を送信する。ドライブプラン提供サーバ２０は、いずれのＷｅｂサーバ６０を介して経路取得情報を受信したかに応じて、経由したＷｅｂサーバ６０に対応するＲＯＩの中で、当該経路取得情報を満たすＲＯＩを検索する。また、ドライブプラン提供サーバ２０は、ＲＯＩの評価もＷｅｂサーバ６０毎に管理している。   As described above, in the present embodiment, the drive plan providing server 20 prepares an ROI for each Web server 60 in advance, and the user computer 11 passes the drive plan providing server 20 via any one of the Web servers 60. Send a route information acquisition request to The drive plan providing server 20 searches for an ROI that satisfies the route acquisition information in the ROI corresponding to the Web server 60 that has passed through, depending on which Web server 60 has received the route acquisition information. The drive plan providing server 20 also manages ROI evaluation for each Web server 60.

複数のＷｅｂサーバ６０は、それぞれ異なるサービスを提供しているため、同一のＷｅｂサーバ６０を介して、ドライブプラン提供サーバ２０を利用するユーザは、同様の嗜好をもつ可能性が高い。そのため、Ｗｅｂサーバ６０毎にＲＯＩの評価値を集計することにより、特定の嗜好を持つユーザにとってより適切なＲＯＩの評価値を形成することができる。   Since the plurality of Web servers 60 provide different services, users using the drive plan providing server 20 through the same Web server 60 are likely to have similar preferences. Therefore, by summing up the ROI evaluation values for each Web server 60, it is possible to form a more appropriate ROI evaluation value for a user having a specific preference.

なお、上記第１の実施形態または第２の実施形態におけるドライブプラン提供サーバ２０は、例えば図２１に示すような構成のコンピュータ７０によって実現される。   The drive plan providing server 20 in the first embodiment or the second embodiment is realized by a computer 70 configured as shown in FIG. 21, for example.

図２１は、ドライブプラン提供サーバ２０の機能を実現するコンピュータ７０のハードウェア構成の一例を示す。コンピュータ７０は、ＣＰＵ（Central Processing Unit）７１、ＲＡＭ（Random Access Memory）７２、ＲＯＭ（Read Only Memory）７３、ＨＤＤ（Hard Disk Drive）７４、通信インターフェイス（Ｉ／Ｆ）７５、入出力インターフェイス（Ｉ／Ｆ）７６、およびメディアインターフェイス（Ｉ／Ｆ）７７を備える。   FIG. 21 shows an example of the hardware configuration of the computer 70 that realizes the functions of the drive plan providing server 20. The computer 70 includes a central processing unit (CPU) 71, a random access memory (RAM) 72, a read only memory (ROM) 73, a hard disk drive (HDD) 74, a communication interface (I / F) 75, an input / output interface (I). / F) 76 and a media interface (I / F) 77.

ＣＰＵ７１は、ＲＯＭ７３またはＨＤＤ７４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ７３は、コンピュータ７０の起動時にＣＰＵ７１が実行するブートプログラムや、コンピュータ７０のハードウェアに依存するプログラム等を格納する。   The CPU 71 operates based on a program stored in the ROM 73 or the HDD 74 and controls each part. The ROM 73 stores a boot program executed by the CPU 71 when the computer 70 is started up, a program depending on the hardware of the computer 70, and the like.

ＨＤＤ７４は、ＣＰＵ７１によって実行されるプログラムを格納する。通信インターフェイス７５は、通信回線１２１を介して他の機器からデータを受信してＣＰＵ７１へ送ると共に、ＣＰＵ７１が生成したデータを、通信回線１２を介して他の機器へ送信する。   The HDD 74 stores a program executed by the CPU 71. The communication interface 75 receives data from other devices via the communication line 121 and sends the data to the CPU 71, and transmits data generated by the CPU 71 to other devices via the communication line 12.

ＣＰＵ７１は、入出力インターフェイス７６を介してマウスやキーボード等の入力装置およびモニタや印刷装置等の出力表示装置を制御する。ＣＰＵ７１は、入出力インターフェイス７６を介して、入力装置からデータを取得する。また、ＣＰＵ７１は、生成したデータを、入出力インターフェイス７６を介して表示装置へ出力する。   The CPU 71 controls an input device such as a mouse and a keyboard and an output display device such as a monitor and a printing device via an input / output interface 76. The CPU 71 acquires data from the input device via the input / output interface 76. Further, the CPU 71 outputs the generated data to the display device via the input / output interface 76.

メディアインターフェイス７７は、記録媒体７８に格納されたプログラムまたはデータを読み取り、ＲＡＭ７２に提供する。ＲＡＭ７２を介してＣＰＵ７１に提供されるプログラムは、記録媒体７８に格納されている。当該プログラムは、記録媒体７８から読み出されて、ＲＡＭ７２を介してコンピュータ７０にインストールされ、ＣＰＵ７１によって実行される。記録媒体７８は、例えばＤＶＤ（Digital Versatile Disk）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。   The media interface 77 reads a program or data stored in the recording medium 78 and provides it to the RAM 72. A program provided to the CPU 71 via the RAM 72 is stored in the recording medium 78. The program is read from the recording medium 78, installed in the computer 70 via the RAM 72, and executed by the CPU 71. The recording medium 78 is, for example, an optical recording medium such as a DVD (Digital Versatile Disk) or PD (Phase change rewritable disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), a tape medium, a magnetic recording medium, or a semiconductor memory. Etc.

コンピュータ７０にインストールされて実行されるプログラムは、コンピュータ７０を、リンク情報ＤＢ２００、経路情報ＤＢ２０１、評価情報更新部２０２、評価情報ＤＢ２０３、経路探索部２０４、経路情報送信部２０５、探索経路ＤＢ２０６、探索経路送信部２０７、未評価情報ＤＢ２０８、および評価情報格納部２０９として機能させる。   A program installed on the computer 70 and executed by the computer 70 includes the link information DB 200, the route information DB 201, the evaluation information update unit 202, the evaluation information DB 203, the route search unit 204, the route information transmission unit 205, the search route DB 206, and the search. It functions as the route transmission unit 207, the unevaluated information DB 208, and the evaluation information storage unit 209.

コンピュータ７０は、これらのプログラムを、記録媒体７８から読み取って実行するが、他の例として、他の装置から、通信媒体を介してこれらのプログラムを取得してもよい。通信媒体とは、通信回線１２、または、当該通信回線１２を伝搬するディジタル信号もしくは搬送波を指す。   The computer 70 reads these programs from the recording medium 78 and executes them, but as another example, these programs may be acquired from other devices via a communication medium. The communication medium refers to the communication line 12 or a digital signal or carrier wave that propagates through the communication line 12.

また、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。   Further, the present invention is not limited to the above-described embodiment, and various modifications can be made within the scope of the gist thereof.

例えば、例えば上記した第２の実施形態において、ドライブプラン提供サーバ２０の経路情報送信部２０５は、経路情報ＤＢ２０１を参照して、経路情報取得要求に含まれているサーバＩＤに対応付けられているＲＯＩの中で、当該経路情報取得要求に含まれている出発地点から目的地点までの経路に含まれるＲＯＩであって、当該経路情報取得要求に含まれている評価値の条件を満たすＲＯＩを検索するが、そのようなＲＯＩが見つからなかった場合、経路情報送信部２０５は、全てのサーバＩＤについて、出発地点から目的地点までの経路に含まれるＲＯＩであって、評価値の条件を満たすＲＯＩを検索するようにしてもよい。   For example, in the second embodiment described above, for example, the route information transmission unit 205 of the drive plan providing server 20 refers to the route information DB 201 and is associated with the server ID included in the route information acquisition request. Search for ROIs that are included in the route from the departure point to the destination point included in the route information acquisition request and satisfy the conditions of the evaluation value included in the route information acquisition request. However, when such an ROI is not found, the route information transmission unit 205 is an ROI included in the route from the departure point to the destination point for all the server IDs and satisfies the evaluation value condition. You may make it search.

また、この場合、他のサーバＩＤに対応付けられているＲＯＩの中で、経路情報取得要求に示される条件を満たすＲＯＩが見つかったならば、経路情報送信部２０５は、当該ＲＯＩを、参考データとしてユーザに通知すると共に、当該ＲＯＩが対応付けられているサーバＩＤに対応するＷｅｂサーバ６０のＵＲＬを通知するようにしてもよい。   In this case, if an ROI that satisfies the conditions indicated in the route information acquisition request is found among the ROIs associated with other server IDs, the route information transmission unit 205 uses the ROI as reference data. As well as the URL of the Web server 60 corresponding to the server ID associated with the ROI.

また、上記した各実施形態では、誘導対象の移動体として車両を想定したが、本発明はこれに限られない。他の形態として、人、自転車、電車、またはバス等においても、本発明を適用することができる。また、車両、人、自転車、電車、またはバス等を組み合わせた移動手段においても、本発明を適用することができる。   In each embodiment described above, a vehicle is assumed as the moving object to be guided, but the present invention is not limited to this. As another form, the present invention can be applied to a person, a bicycle, a train, a bus, or the like. The present invention can also be applied to a moving means that combines vehicles, people, bicycles, trains, buses, and the like.

この場合、図４または図１８で説明した経路テーブルには、移動手段毎に、ＲＯＩのそれぞれの端点における接続時間が格納される。接続時間とは、ＲＯＩが車両の経路として想定されていた場合には、他の移動手段毎に、電車であれば、車両から電車に乗り換える場合は１０分、電車から車両に乗り換える場合は１０分、自転車であれば、車両から自転車に乗り換える場合は７分、自転車から車両に乗り換える場合は１０分、等のようになる。   In this case, in the route table described with reference to FIG. 4 or FIG. 18, the connection time at each end point of the ROI is stored for each moving means. When the ROI is assumed as the route of the vehicle, the connection time is 10 minutes when changing from the vehicle to the train, and 10 minutes when changing from the train to the vehicle. In the case of a bicycle, it takes 7 minutes to change from a vehicle to a bicycle, 10 minutes to change from a bicycle to a vehicle, and so on.

また、上記した各実施形態において、ＲＯＩは、ＲＯＩとして特定される経路を構成する全てのリンクを含むが、他の形態として、ＲＯＩは、ＲＯＩとして特定される経路を再現可能な情報であれば、経路を構成する全てのリンクを含まなくてもよい。ＲＯＩは、例えば、複数の経由地点の集合や、ＲＯＩとして特定される経路上の全ての交差点の座標等であってもよい。ナビゲーション装置３０は、ドライブプラン提供サーバ２０からＲＯＩを取得した場合に、リンク情報ＤＢ３４内のデータおよび取得したＲＯＩから、ＲＯＩとして特定される経路を再現する。   In each of the above-described embodiments, the ROI includes all links constituting the route specified as the ROI. However, as another form, the ROI is information that can reproduce the route specified as the ROI. , It is not necessary to include all links constituting the route. The ROI may be, for example, a set of a plurality of waypoints, coordinates of all intersections on the route specified as the ROI, or the like. When the navigation device 30 acquires the ROI from the drive plan providing server 20, the navigation device 30 reproduces the route specified as the ROI from the data in the link information DB 34 and the acquired ROI.

また、上記した各実施形態において、ドライブプラン提供サーバ２０は、ユーザコンピュータ１１からＲＯＩの評価情報を取得したが、他の形態として、ナビゲーション装置３０は、ＲＯＩを用いた経路誘導が終了した場合に、当該ＲＯＩの評価情報をドライブプラン提供サーバ２０へ送信するようにしてもよい。これにより、ＲＯＩの印象が薄れないうちに、ユーザは、ＲＯＩを評価することができ、より適切な評価情報を提供することができる。   Further, in each of the above-described embodiments, the drive plan providing server 20 has acquired the ROI evaluation information from the user computer 11, but as another form, the navigation device 30 may be used when the route guidance using the ROI is completed. The ROI evaluation information may be transmitted to the drive plan providing server 20. Accordingly, the user can evaluate the ROI and provide more appropriate evaluation information before the ROI impression is not faded.

また、上記した各実施形態では、内部にリンク情報や地図データを有し、ドライブプラン提供サーバ２０から提供された経路に従って、経路誘導や、経路逸脱時のリルート、地図データやＰＯＩ情報の表示等の処理を単独で行うナビゲーション装置３０を例に説明したが、本発明はこれに限られない。   Further, in each of the above-described embodiments, link information and map data are included therein, and route guidance, reroute at the time of departure from the route, display of map data and POI information, etc. according to the route provided from the drive plan providing server 20 The navigation apparatus 30 that performs the above process alone has been described as an example, but the present invention is not limited to this.

例えば、図２２に示すように、経路誘導、経路逸脱時のリルート、地図データやＰＯＩ情報の提供等のサービスを行う経路誘導サーバ８０と、経路誘導サーバ８０から提供された経路情報、誘導情報、ＰＯＩ情報等を表示する携帯情報機器８１とにより、ナビゲーション装置３０の機能が実現されていてもよい。このような携帯情報機器８１としては、例えば、通信機能を有するＰＮＤ（Personal Navigation Device）等を用いることができる。   For example, as shown in FIG. 22, route guidance server 80 for providing services such as route guidance, reroute upon departure from the route, provision of map data and POI information, route information provided from route guidance server 80, guidance information, The function of the navigation device 30 may be realized by the portable information device 81 that displays POI information and the like. As such a portable information device 81, for example, a PND (Personal Navigation Device) having a communication function can be used.

このような構成において、経路誘導サーバ８０は、ドライブプラン提供サーバ２０から送信された経路情報を保存し、ユーザの携帯情報機器８１から経路誘導を要求された場合に、ユーザ認証等の後に、ユーザから指定された経路情報に従った誘導を行う。経路誘導は、携帯情報機器８１から送信された位置情報に基づいて、経路上でのユーザの位置を特定し、当該ユーザの位置付近の経路情報やＰＯＩ情報、誘導が必要であれば、進行方向等の指示を示す画面情報や音声情報を携帯情報機器８１に提供することにより行われる。   In such a configuration, the route guidance server 80 stores the route information transmitted from the drive plan providing server 20, and when a route guidance is requested from the user's portable information device 81, after the user authentication or the like, The guidance according to the route information specified from is performed. The route guidance specifies the position of the user on the route based on the position information transmitted from the portable information device 81. If the route information and POI information in the vicinity of the user position and guidance are necessary, the direction of travel is determined. This is performed by providing the mobile information device 81 with screen information or voice information indicating such an instruction.

携帯情報機器８１は、位置情報を所定のタイミングで、無線通信により基地局１３を介して経路誘導サーバ８０へ送信すると共に、経路誘導サーバ８０から提供された画面情報を表示したり、音声情報を再生したりすることにより、経路誘導が行われる。   The portable information device 81 transmits the position information to the route guidance server 80 via the base station 13 by wireless communication at a predetermined timing, displays screen information provided from the route guidance server 80, and displays audio information. The route guidance is performed by replaying.

第１の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。1 is a system configuration diagram illustrating an example of a configuration of a drive plan providing system 10 according to a first exemplary embodiment. ドライブプラン提供サーバ２０の詳細な機能構成の一例を示すブロック図である。3 is a block diagram illustrating an example of a detailed functional configuration of a drive plan providing server 20. FIG. リンク情報ＤＢ２００に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in link information DB200. 第１の実施形態において経路情報ＤＢ２０１に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in path | route information DB201 in 1st Embodiment. 第１の実施形態において評価情報ＤＢ２０３に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in evaluation information DB203 in 1st Embodiment. 探索経路ＤＢ２０６に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in search route DB206. 第１の実施形態において未評価情報ＤＢ２０８に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in unevaluated information DB208 in 1st Embodiment. 出発地点および目的地点の位置に基づいて抽出されるＲＯＩを説明するための概念図である。It is a conceptual diagram for demonstrating ROI extracted based on the position of the departure point and the destination point. ナビゲーション装置３０の詳細な機能構成の一例を示すブロック図である。3 is a block diagram illustrating an example of a detailed functional configuration of a navigation device 30. FIG. ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。4 is a conceptual diagram for explaining an example of route guidance by a navigation device 30. FIG. ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。4 is a conceptual diagram for explaining an example of route guidance by a navigation device 30. FIG. ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。4 is a conceptual diagram for explaining an example of route guidance by a navigation device 30. FIG. ナビゲーション装置３０による経路誘導の一例を説明するための概念図である。4 is a conceptual diagram for explaining an example of route guidance by a navigation device 30. FIG. ドライブプラン提供サーバ２０に探索した経路を登録する手順の一例を示すシーケンス図である。FIG. 11 is a sequence diagram illustrating an example of a procedure for registering a searched route in the drive plan providing server 20. ナビゲーション装置３０がドライブプラン提供サーバ２０から探索された経路を取得する手順の一例を示すシーケンス図である。4 is a sequence diagram illustrating an example of a procedure for the navigation device 30 to acquire a route searched for from the drive plan providing server 20. FIG. 第２の実施形態におけるドライブプラン提供システム１０の構成の一例を示すシステム構成図である。It is a system configuration figure showing an example of the composition of drive plan offer system 10 in a 2nd embodiment. Ｗｅｂサーバ６０の詳細な機能構成の一例を示すブロック図である。3 is a block diagram illustrating an example of a detailed functional configuration of a Web server 60. FIG. 第２の実施形態において経路情報ＤＢ２０１に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in path | route information DB201 in 2nd Embodiment. 第２の実施形態において評価情報ＤＢ２０３に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in evaluation information DB203 in 2nd Embodiment. 第２の実施形態において未評価情報ＤＢ２０８に格納されるデータの構造の一例を示す図である。It is a figure which shows an example of the structure of the data stored in unevaluated information DB208 in 2nd Embodiment. ドライブプラン提供サーバ２０の機能を実現するコンピュータ７０の構成の一例を示すハードウェア構成図である。2 is a hardware configuration diagram illustrating an example of a configuration of a computer 70 that realizes the function of the drive plan providing server 20. FIG. ドライブプラン提供システム１０の構成のさらなる他の例を示すシステム構成図である。FIG. 10 is a system configuration diagram showing still another example of the configuration of the drive plan providing system 10.

符号の説明Explanation of symbols

１０・・・ドライブプラン提供システム、１１・・・ユーザコンピュータ、１２・・・通信回線、１３・・・基地局、１４・・・車両、２０・・・ドライブプラン提供サーバ、２００・・・リンク情報ＤＢ、２０１・・・経路情報ＤＢ、２０２・・・評価情報更新部、２０３・・・評価情報ＤＢ、２０４・・・経路探索部、２０５・・・経路情報送信部、２０６・・・探索経路ＤＢ、２０７・・・探索経路送信部、２０８・・・未評価情報ＤＢ、２０９・・・評価情報格納部、３０・・・ナビゲーション装置、３１・・・探索経路取得部、３２・・・経路探索部、３３・・・経路誘導部、３４・・・リンク情報ＤＢ、３５・・・現在位置算出部、３６・・・入力装置、３７・・・表示装置、３８・・・スピーカ、３９・・・センサ、４０・・・ＲＯＩ、４１・・・ＲＯＩ、４２・・・ＲＯＩ、４３・・・ＲＯＩ、４４・・・ＲＯＩ、６０・・・Ｗｅｂサーバ、６１・・・Ｗｅｂサービス提供部、６２・・・転送部、７０・・・コンピュータ、７１・・・ＣＰＵ、７２・・・ＲＡＭ、７３・・・ＲＯＭ、７４・・・ＨＤＤ、７５・・・通信インターフェイス、７６・・・入出力インターフェイス、７７・・・メディアインターフェイス、７８・・・記録媒体 DESCRIPTION OF SYMBOLS 10 ... Drive plan provision system, 11 ... User computer, 12 ... Communication line, 13 ... Base station, 14 ... Vehicle, 20 ... Drive plan provision server, 200 ... Link Information DB, 201 ... Route information DB, 202 ... Evaluation information update unit, 203 ... Evaluation information DB, 204 ... Route search unit, 205 ... Route information transmission unit, 206 ... Search Route DB, 207 ... Search route transmission unit, 208 ... Unevaluated information DB, 209 ... Evaluation information storage unit, 30 ... Navigation device, 31 ... Search route acquisition unit, 32 ... Route search unit, 33 ... Route guidance unit, 34 ... Link information DB, 35 ... Current position calculation unit, 36 ... Input device, 37 ... Display device, 38 ... Speaker, 39 ... Sensors, 40 ... ROI, 41 ... ROI, 42 ... ROI, 43 ... ROI, 44 ... ROI, 60 ... Web server, 61 ... Web service providing unit, 62 ... Transfer unit, 70 ... Computer, 71 ... CPU, 72 ... RAM, 73 ... ROM, 74 ... HDD, 75 ... Communication interface, 76 ... Input / output interface, 77 ... Media interface 78 ... Recording medium

Claims (8)

経路を識別する経路ＩＤに対応付けて、当該経路の特徴を示す評価値、および、ナビゲーション装置において当該経路を再現可能な情報を含む経路情報を保持する経路情報保持手段と、
出発地点、目的地点、および評価値の条件を含む経路情報取得要求を受信した場合に、当該出発地点から当該目的地点までの経路に含まれる経路情報であって、当該評価値の条件を満たす経路情報を特定し、特定した経路情報を前記経路情報保持手段から取得して送信する経路情報送信手段と
を備えることを特徴とするドライブプラン提供サーバ。 A route information holding means for holding an evaluation value indicating characteristics of the route in association with a route ID for identifying the route, and route information including information capable of reproducing the route in the navigation device;
Route information that is included in the route from the departure point to the destination point when the route information acquisition request including the departure point, destination point, and evaluation value condition is received, and that satisfies the evaluation value condition A drive plan providing server comprising: route information transmitting means for specifying information and acquiring and transmitting the specified route information from the route information holding means. 請求項１に記載のドライブプラン提供サーバであって、
経路ＩＤおよび評価値を含む評価情報を保持する評価情報保持手段と、
ユーザのコンピュータから前記評価情報を受信した場合に、受信した評価情報を前記評価情報保持手段に格納する評価情報格納手段と、
前記評価情報保持手段に新たな評価情報が格納された場合に、当該新たに格納された評価情報と同一の経路ＩＤを含む評価情報を前記評価情報保持手段から抽出し、当該新たに格納された評価情報に含まれている評価値、抽出した経路情報に含まれている評価値、および前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤに対応付けられている評価値を平均することにより新たな評価値を算出し、算出した評価値で、前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤに対応付けられている評価値を更新する評価値更新手段と
をさらに備えることを特徴とするドライブプラン提供サーバ。 The drive plan providing server according to claim 1,
Evaluation information holding means for holding evaluation information including a route ID and an evaluation value;
When the evaluation information is received from a user's computer, evaluation information storage means for storing the received evaluation information in the evaluation information holding means;
When new evaluation information is stored in the evaluation information holding unit, the evaluation information including the same route ID as the newly stored evaluation information is extracted from the evaluation information holding unit, and the newly stored information is stored. Evaluation value included in the evaluation information, evaluation value included in the extracted route information, and evaluation associated with the same route ID as the evaluation information newly stored in the route information holding means A new evaluation value is calculated by averaging the values, and the evaluation value associated with the same route ID as the newly stored evaluation information in the route information holding unit is updated with the calculated evaluation value. The drive plan providing server further comprising: an evaluation value updating means for performing. 請求項１または２に記載のドライブプラン提供サーバであって、
前記経路情報には、再現すべき経路に含まれる全てのリンクを示す情報が含まれていることを特徴とするドライブプラン提供サーバ。 The drive plan providing server according to claim 1 or 2,
The drive information providing server according to claim 1, wherein the route information includes information indicating all links included in the route to be reproduced. 請求項１から３のいずれか一項に記載のドライブプラン提供サーバであって、
前記評価値は、複数の特徴について、それぞれの特徴の程度を示す数値であり、
前記経路情報取得要求に含まれる評価値の条件は、特徴毎の閾値であり、
前記経路情報送信手段は、
それぞれの特徴を示す数値が、全て、評価値の条件として指定されている閾値以上となっている経路情報を、当該評価値の条件を満たす経路情報として判定することを特徴とするドライブプラン提供サーバ。 The drive plan providing server according to any one of claims 1 to 3,
The evaluation value is a numerical value indicating the degree of each feature for a plurality of features,
The condition of the evaluation value included in the route information acquisition request is a threshold value for each feature,
The route information transmitting means includes
A drive plan providing server characterized in that route information whose numerical values indicating the respective characteristics are all equal to or greater than a threshold value specified as an evaluation value condition is determined as route information satisfying the evaluation value condition. . 請求項１から４のいずれか一項に記載のドライブプラン提供サーバであって、
前記経路情報保持手段は、
経路ＩＤに対応付けて、当該経路ＩＤに対応する経路の一端の位置情報および他端の位置情報をさらに保持しており、
前記経路情報送信手段は、
前記経路情報取得要求を受信した場合に、当該経路情報取得要求に含まれている出発地点から予め定められた距離以内に一端が位置すると共に、当該経路情報取得要求に含まれている目的地点から予め定められた距離以内に他端が位置する経路情報を、当該出発地点から当該目的地点までの経路に含まれる経路情報と判定することを特徴とするドライブプラン提供サーバ。 The drive plan providing server according to any one of claims 1 to 4,
The route information holding means
In association with the route ID, the position information of one end and the position information of the other end of the route corresponding to the route ID are further held,
The route information transmitting means includes
When receiving the route information acquisition request, one end is located within a predetermined distance from the departure point included in the route information acquisition request, and from the destination point included in the route information acquisition request. A drive plan providing server, wherein route information in which the other end is located within a predetermined distance is determined as route information included in a route from the departure point to the destination point. 請求項５に記載のドライブプラン提供サーバであって、
前記経路情報送信手段は、
前記経路情報取得要求に含まれている出発地点から、特定された経路情報が示す経路の一端までの経路、および、当該経路情報取得要求に含まれている目的地点から、特定された経路情報が示す経路の他端までの経路をさらに探索し、探索した経路を、前記特定した経路情報と共にさらに送信することを特徴とするドライブプラン提供サーバ。 The drive plan providing server according to claim 5,
The route information transmitting means includes
The route information specified from the starting point included in the route information acquisition request to one end of the route indicated by the specified route information and the destination point included in the route information acquisition request A drive plan providing server further searching for a route to the other end of the indicated route and further transmitting the searched route together with the specified route information. 請求項１に記載のドライブプラン提供サーバと、
異なる情報を提供するＷｅｂサイトを運営する複数のＷｅｂサーバと
を備えるドライブプラン提供システムであって、
それぞれの前記Ｗｅｂサーバは、
ユーザのコンピュータから前記経路情報取得要求を受信し、受信した経路情報取得要求に、Ｗｅｂサーバを識別するサーバＩＤであって、自Ｗｅｂサーバに対応するサーバＩＤを書き込んで前記ドライブプラン提供サーバへ転送すると共に、前記ドライブプラン提供サーバから経路情報を受信し、受信した経路情報をユーザのコンピュータへ転送する転送手段を備え、
前記ドライブプラン提供サーバの経路情報保持手段は、経路ＩＤに対応付けて、前記サーバＩＤをさらに保持し、
前記ドライブプラン提供サーバの経路情報送信手段は、前記Ｗｅｂサーバから受信した経路情報取得要求に含まれているサーバＩＤに基づいて前記経路情報保持手段を参照し、当該サーバＩＤが対応付けられている経路情報の中で、当該経路情報取得要求に含まれている出発地点から目的地点までの経路に含まれる経路情報であって、当該経路情報取得要求に含まれている評価値の条件を満たす経路情報を特定し、特定した経路情報を前記経路情報保持手段から取得して送信することを特徴とするドライブプラン提供システム。 A drive plan providing server according to claim 1;
A drive plan providing system comprising a plurality of Web servers that operate Web sites that provide different information,
Each of the web servers
The route information acquisition request is received from the user's computer, and the server ID for identifying the Web server and the server ID corresponding to the own Web server is written in the received route information acquisition request and transferred to the drive plan providing server And a transfer means for receiving route information from the drive plan providing server and transferring the received route information to the user's computer,
The route information holding means of the drive plan providing server further holds the server ID in association with the route ID,
The route information transmission unit of the drive plan providing server refers to the route information holding unit based on the server ID included in the route information acquisition request received from the Web server, and the server ID is associated with the server ID. Among the route information, the route information included in the route from the departure point to the destination point included in the route information acquisition request, and satisfying the condition of the evaluation value included in the route information acquisition request A drive plan providing system characterized by identifying information and acquiring and transmitting the identified route information from the route information holding means. 請求項７に記載のドライブプラン提供システムであって、
前記ドライブプラン提供サーバは、
経路ＩＤ、評価値、およびサーバＩＤを含む評価情報を保持する評価情報保持手段と、
ユーザのコンピュータから前記評価情報を受信した場合に、受信した評価情報を前記評価情報保持手段に格納する評価情報格納手段と、
前記評価情報保持手段に新たな評価情報が格納された場合に、当該新たに格納された評価情報と同一の経路ＩＤおよびサーバＩＤを含む評価情報を前記評価情報保持手段から抽出し、当該新たに格納された評価情報に含まれている評価値、抽出した経路情報に含まれている評価値、および前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤおよびサーバＩＤに対応付けられている評価値を平均することにより新たな評価値を算出し、算出した評価値で、前記経路情報保持手段内で当該新たに格納された評価情報と同一の経路ＩＤおよびサーバＩＤに対応付けられている評価値を更新する評価値更新手段と
をさらに備えることを特徴とするドライブプラン提供システム。 The drive plan providing system according to claim 7,
The drive plan providing server is:
Evaluation information holding means for holding evaluation information including a route ID, an evaluation value, and a server ID;
When the evaluation information is received from a user's computer, evaluation information storage means for storing the received evaluation information in the evaluation information holding means;
When new evaluation information is stored in the evaluation information holding unit, the evaluation information including the same route ID and server ID as the newly stored evaluation information is extracted from the evaluation information holding unit, The evaluation value included in the stored evaluation information, the evaluation value included in the extracted route information, and the same route ID and server ID as the evaluation information newly stored in the route information holding means A new evaluation value is calculated by averaging the associated evaluation values, and the calculated evaluation value is assigned to the same route ID and server ID as the newly stored evaluation information in the route information holding means. A drive plan providing system, further comprising: an evaluation value updating means for updating the associated evaluation value.
JP2007292921A 2007-11-12 2007-11-12 Drive plan providing server and drive plan providing system Active JP5047757B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007292921A JP5047757B2 (en) 2007-11-12 2007-11-12 Drive plan providing server and drive plan providing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007292921A JP5047757B2 (en) 2007-11-12 2007-11-12 Drive plan providing server and drive plan providing system

Publications (2)

Publication Number Publication Date
JP2009121829A true JP2009121829A (en) 2009-06-04
JP5047757B2 JP5047757B2 (en) 2012-10-10

Family

ID=40814149

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007292921A Active JP5047757B2 (en) 2007-11-12 2007-11-12 Drive plan providing server and drive plan providing system

Country Status (1)

Country Link
JP (1) JP5047757B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011158637A (en) * 2010-01-29 2011-08-18 Denso Corp Map data and method for generating map data
WO2014102928A1 (en) * 2012-12-26 2014-07-03 パイオニア株式会社 Route searching device, route searching method, route searching program, and computer-readable recording medium recording route searching program
CN104390653A (en) * 2014-12-10 2015-03-04 福建省纳金网信息技术有限公司 Vehicle-mounted traffic jam prevention interaction route optimization system and method
JP2021009680A (en) * 2020-03-27 2021-01-28 株式会社ゼンリン Computer system and program
JP2021009679A (en) * 2020-03-27 2021-01-28 株式会社ゼンリン Computer system and program

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004226311A (en) * 2003-01-24 2004-08-12 Aisin Aw Co Ltd Vehicle navigation system and program
JP2005195536A (en) * 2004-01-09 2005-07-21 Mazda Motor Corp Driving support system for automobiles
JP2005258583A (en) * 2004-03-09 2005-09-22 Equos Research Co Ltd Traffic information collecting device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004226311A (en) * 2003-01-24 2004-08-12 Aisin Aw Co Ltd Vehicle navigation system and program
JP2005195536A (en) * 2004-01-09 2005-07-21 Mazda Motor Corp Driving support system for automobiles
JP2005258583A (en) * 2004-03-09 2005-09-22 Equos Research Co Ltd Traffic information collecting device

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011158637A (en) * 2010-01-29 2011-08-18 Denso Corp Map data and method for generating map data
WO2014102928A1 (en) * 2012-12-26 2014-07-03 パイオニア株式会社 Route searching device, route searching method, route searching program, and computer-readable recording medium recording route searching program
JPWO2014102928A1 (en) * 2012-12-26 2017-01-12 パイオニア株式会社 Route search device, route search method, route search program, and computer-readable recording medium recording route search program
CN104390653A (en) * 2014-12-10 2015-03-04 福建省纳金网信息技术有限公司 Vehicle-mounted traffic jam prevention interaction route optimization system and method
CN104390653B (en) * 2014-12-10 2019-03-29 福建省纳金网信息技术有限公司 A kind of vehicle-mounted anti-traffic congestion interaction route optimization system and method
JP2021009680A (en) * 2020-03-27 2021-01-28 株式会社ゼンリン Computer system and program
JP2021009679A (en) * 2020-03-27 2021-01-28 株式会社ゼンリン Computer system and program

Also Published As

Publication number Publication date
JP5047757B2 (en) 2012-10-10

Similar Documents

Publication Publication Date Title
US10876848B2 (en) Methods and systems for generating routes
US10731990B2 (en) Reconstructing routes using electronic map data
US8306741B2 (en) Method and apparatus for navigation system using routing data created by remote navigation server
KR20110063824A (en) Validating map data corrections
JP2015529798A (en) Generation of alternative routes
KR20160058151A (en) Generating routes to optimise traffic flow
JP2004226215A (en) Navigation system, method thereof, program thereof and recording medium storing the program
WO2006009246A1 (en) Navigation system, route search device, navigation device, and program
JP2015034767A (en) Navigation device, stopover point reception system, stopover point reception method, and program
JP5047757B2 (en) Drive plan providing server and drive plan providing system
JP2007309906A (en) Navigation system and route search server
JP2019105612A (en) On-vehicle device and information presentation method
US11187545B2 (en) Method and apparatus for generating a pooled route to extend a service area of a shared vehicle
US20100036603A1 (en) Navigation systems and navigation methods thereof
JP2006275647A (en) On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program
JP4133114B2 (en) Inter-vehicle communication device
JP2004294091A (en) On-vehicle navigation device
JP2004140526A (en) Onboard apparatus
US20100036609A1 (en) Navigation systems and navigation methods thereof
JP3832284B2 (en) Navigation system and navigation program
JP6037817B2 (en) Portable navigation device and navigation method
JP6626262B2 (en) Route search system, method and program
JP2002277254A (en) Navigation program and navigator
JP6677438B2 (en) Navigation device and program
JP7573595B2 (en) Information output device and control program

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20100119

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111206

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120203

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: 20120619

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120718

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

Free format text: PAYMENT UNTIL: 20150727

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5047757

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350