JP5586533B2 - Navigation system - Google Patents
Navigation system Download PDFInfo
- Publication number
- JP5586533B2 JP5586533B2 JP2011143073A JP2011143073A JP5586533B2 JP 5586533 B2 JP5586533 B2 JP 5586533B2 JP 2011143073 A JP2011143073 A JP 2011143073A JP 2011143073 A JP2011143073 A JP 2011143073A JP 5586533 B2 JP5586533 B2 JP 5586533B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- terminal device
- history information
- navigation system
- 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.)
- Active
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、ナビゲーションシステムに関する。 The present invention relates to a navigation system.
目的地までの経路や旅行時間を算出してドライバーに提供する経路探索は、カーナビゲーション装置の必須機能である。こうした経路探索において用いられる従来の経路算出方法では、経路探索時の車両の位置を出発地として、そこから目的地までの所要時間または距離が最小となる経路をカーナビゲーション装置内で算出する方法が一般的である。カーナビゲーション装置内で経路探索する場合、経路の算出中に車両は停止しているか、移動していたとしてもその移動距離は短いため、このようにしても問題とはならない。 The route search for calculating the route to the destination and the travel time and providing it to the driver is an essential function of the car navigation device. In the conventional route calculation method used in such route search, there is a method in which the position of the vehicle at the time of route search is set as a departure point, and a route with the minimum required time or distance from there to the destination is calculated in the car navigation device. It is common. When searching for a route in the car navigation device, even if the vehicle is stopped or moving during the calculation of the route, the moving distance is short, so that this does not cause a problem.
近年、経路探索用のサーバ等を備えたセンタ装置と車両などの移動体に搭載された端末装置とを無線通信により接続し、センタ装置で探索した経路の情報を端末装置に配信してドライバーに提供するナビゲーションシステムが知られている。こうしたシステムでは、移動体の走行中に経路探索が行われると、端末装置が経路探索の要求をセンタ装置へ発信したときの移動体の位置と、端末装置が経路情報をセンタ装置から受信したときの移動体の位置とが異なる場合が発生する。その場合、ドライバーは、経路探索の要求を発信したときの移動体の位置を出発地としてセンタ装置で探索された経路まで自分で道を探して到達しなければならなくなるという問題が生じる。 In recent years, a center device equipped with a route search server and the like and a terminal device mounted on a moving body such as a vehicle are connected by wireless communication, and information on a route searched by the center device is distributed to the terminal device to the driver. There are known navigation systems to provide. In such a system, when a route search is performed while the mobile body is traveling, the position of the mobile body when the terminal device sends a route search request to the center device, and when the terminal device receives route information from the center device. In some cases, the position of the moving body is different. In this case, there arises a problem that the driver has to search for and reach the route searched for by the center device, starting from the position of the moving body when the route search request is transmitted.
この問題を解決するため、上記のようなナビゲーションシステムでは、端末装置が経路の情報を受信するときの移動体の位置をセンタ装置において予測し、その予測位置に応じた経路の情報をセンタ装置から配信することが考えられる。こうした移動体位置の予測に関して、たとえば特許文献１には、車両の走行中に目的地が設定されると、走行中の道路上で進行方向前方に所定の一定時間後の走行距離分だけ離れた地点を出発地として予測し、経路探索を行うことが記載されている。 In order to solve this problem, in the navigation system as described above, the center device predicts the position of the moving body when the terminal device receives the route information, and the route information corresponding to the predicted position is obtained from the center device. It is possible to deliver. Regarding the prediction of such a moving body position, for example, in Patent Document 1, when a destination is set while a vehicle is traveling, the vehicle is separated by a traveling distance after a predetermined time on the traveling road ahead in the traveling direction. It describes that a route is searched by predicting a point as a departure point.
特許文献１による発明では、道路種別が所定ランク以上の道路と分岐する分岐点が車両の進行方向の前方にある場合、その分岐点を予測出発地として経路探索を行うため、道路種別のランクが高い道路を優先的に通る経路が探索されやすい傾向がある。したがって、前述のようなナビゲーションシステムに適用すると、経路情報の受信位置を正しく予測することができずに誤った経路を案内してしまう場合がある。 In the invention according to Patent Document 1, when a branch point that branches from a road with a road type of a predetermined rank or higher is ahead in the traveling direction of the vehicle, a route search is performed using the branch point as a predicted departure point. There is a tendency that a route that preferentially passes a high road is easily searched. Therefore, when applied to the navigation system as described above, the reception position of the route information may not be correctly predicted and an incorrect route may be guided.
本発明の目的は、上記従来技術の問題点に鑑み、センタ装置から送信される経路情報を移動体に搭載された端末装置が受信して移動体を目的地まで案内するナビゲーションシステムにおいて、経路情報の受信位置に合わせた目的地までの経路案内を提供することにある。 An object of the present invention is to provide route information in a navigation system in which a terminal device mounted on a mobile body receives route information transmitted from a center device and guides the mobile body to a destination in view of the above-described problems of the prior art. It is to provide route guidance to a destination in accordance with the receiving position.
本発明によるナビゲーションシステムは、複数の移動体の各々にそれぞれ搭載された複数の端末装置と、複数の端末装置と接続されるセンタ装置とを有し、複数の端末装置の各々は、目的地を設定する目的地設定手段と、目的地に対する経路探索要求をセンタ装置へ送信する経路探索要求手段と、センタ装置から送信される経路情報を受信する経路情報受信手段と、経路情報に基づいて当該端末装置を搭載している移動体を目的地まで案内する案内手段とを備え、センタ装置は、複数の移動体の過去の走行履歴に関する履歴情報を記憶する履歴情報記憶手段と、複数の端末装置のうち経路探索要求を送信した対象端末装置が経路情報を受信するときの受信位置を、履歴情報記憶手段に記憶されている履歴情報のうち、対象端末装置が経路探索要求を送信したときの送信位置に対応する履歴情報および対象端末装置が搭載された移動体の走行状態に関する履歴情報に基づいて予測する受信位置予測手段と、受信位置予測手段により予測された受信位置から目的地までの推奨経路を探索する経路探索手段と、経路探索手段により探索された推奨経路に基づいて経路情報を対象端末装置へ送信する経路情報送信手段とを備え、受信位置予測手段は、複数の受信位置が予測された場合に、予測された各受信位置の優先度を履歴情報に基づいてそれぞれ設定し、経路探索手段は、予測された各受信位置を起点として目的地までの各推奨経路をそれぞれ探索し、経路情報送信手段は、経路探索手段により探索された各推奨経路の経路情報を対象端末装置へ送信するものである。 A navigation system according to the present invention includes a plurality of terminal devices mounted on each of a plurality of mobile objects, and a center device connected to the plurality of terminal devices, each of the plurality of terminal devices having a destination. Destination setting means for setting, route search request means for transmitting a route search request for the destination to the center device, route information receiving means for receiving route information transmitted from the center device, and the terminal based on the route information Guidance means for guiding the mobile body equipped with the device to the destination, the center device includes history information storage means for storing history information relating to past travel histories of the plurality of mobile bodies, and a plurality of terminal devices. receiving position when the out path target terminal apparatus that has transmitted the search request to receive route information, among the history information stored in the history information storage unit, subject terminal apparatus route search A receiving position prediction means for predicting, based on history information on the traveling state of a moving body history information and the target terminal apparatus is mounted corresponding to the transmission position when transmitting a determined, predicted received position by receiving position prediction means A route search means for searching for a recommended route from the destination to the destination, and a route information transmission means for transmitting route information to the target terminal device based on the recommended route searched by the route search means . When multiple reception positions are predicted, the priority of each predicted reception position is set based on the history information, and the route search means recommends each destination from the predicted reception position to the destination. Each of the routes is searched, and the route information transmitting unit transmits the route information of each recommended route searched by the route searching unit to the target terminal device .
本発明によれば、経路情報の受信位置に合わせた目的地までの経路案内を提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the route guidance to the destination matched with the receiving position of route information can be provided.
以下、図面を参照して、本発明の一実施例に係るナビゲーションシステムを説明する。このナビゲーションシステムは、センタ装置と端末装置を無線通信回線を介して接続し、端末装置からの経路探索要求に応じてセンタ装置で探索した経路の情報を端末装置に配信してドライバーに提供するものである。 A navigation system according to an embodiment of the present invention will be described below with reference to the drawings. In this navigation system, a center device and a terminal device are connected via a wireless communication line, and route information searched by the center device in response to a route search request from the terminal device is distributed to the terminal device and provided to the driver. It is.
図１に、本発明の一実施例に係るナビゲーションシステムの機能ブロック図を示す。このナビゲーションシステムでは、車両等の移動体１０に搭載されている端末装置１１から送信されるプローブデータをセンタ装置１２において収集する。また、端末装置１１からの経路探索要求に応じてセンタ装置１２が経路探索を行い、その結果を端末装置１１に提供する。センタ装置１２と端末装置１１の間は、携帯電話、インターネット、無線ＬＡＮ等の通信回線を介して接続され、これを利用してデータ通信が行われる。 FIG. 1 shows a functional block diagram of a navigation system according to an embodiment of the present invention. In this navigation system, the center device 12 collects probe data transmitted from the terminal device 11 mounted on the moving body 10 such as a vehicle. Further, the center device 12 performs a route search in response to a route search request from the terminal device 11 and provides the result to the terminal device 11. The center device 12 and the terminal device 11 are connected via a communication line such as a mobile phone, the Internet, and a wireless LAN, and data communication is performed using this.
センタ装置１２には複数の移動体１０が接続される。各移動体１０は端末装置１１をそれぞれ搭載している。各端末装置１１は、移動体１０の走行状態に関する情報を取得し、その情報をプローブデータとして所定のタイミングごとにセンタ装置１２へ送信する。なお図１では、例として１つの移動体１０のみを図示し、その移動体に搭載されている端末装置１１を示している。 A plurality of moving bodies 10 are connected to the center device 12. Each moving body 10 is equipped with a terminal device 11. Each terminal device 11 acquires information related to the traveling state of the moving body 10 and transmits the information as probe data to the center device 12 at predetermined timings. In FIG. 1, only one moving body 10 is illustrated as an example, and the terminal device 11 mounted on the moving body is illustrated.
端末装置１１は、センサ１０１、プローブデータ記憶部１０２、車両情報記憶部１０３、経路探索要求部１０４、通信機器１０５、経路選択部１０６および表示部１０７を備えている。 The terminal device 11 includes a sensor 101, a probe data storage unit 102, a vehicle information storage unit 103, a route search request unit 104, a communication device 105, a route selection unit 106, and a display unit 107.
センサ１０１は、移動体１０の走行状態に関する情報として、走行位置、時刻、走行速度、移動方向、ブレーキ操作状態などを検出する。センサ１０１には、たとえばＧＰＳセンサ、加速度センサ、方位角センサなど、従来の車載ナビゲーション装置で一般的に搭載されている各種センサを利用することができる。また、移動体１０から取り込んだ車速パルスなどの信号に基づいてセンサ１０１の検出結果を得てもよい。センサ１０１による移動体１０の走行状態の検出結果は、センサ１０１からプローブデータ記憶部１０２へ出力される。 The sensor 101 detects a travel position, a time, a travel speed, a travel direction, a brake operation state, and the like as information related to the travel state of the moving body 10. As the sensor 101, for example, various sensors generally mounted in a conventional in-vehicle navigation device such as a GPS sensor, an acceleration sensor, and an azimuth angle sensor can be used. Further, the detection result of the sensor 101 may be obtained based on a signal such as a vehicle speed pulse taken from the moving body 10. The detection result of the traveling state of the moving body 10 by the sensor 101 is output from the sensor 101 to the probe data storage unit 102.
プローブデータ記憶部１０２は、センサ１０１の検出結果に基づいて、移動体１０の走行状態を示す上記のような各情報を生成し、プローブデータとして記憶する。また、端末装置１１からセンタ装置１２へ経路探索要求を送信し、これに応じてセンタ装置１２から経路情報を受信した場合は、経路探索要求の送信時刻および経路情報の受信時刻の情報もプローブデータとしてプローブデータ記憶部１０２に記憶される。 The probe data storage unit 102 generates each piece of information as described above indicating the traveling state of the moving body 10 based on the detection result of the sensor 101, and stores it as probe data. In addition, when a route search request is transmitted from the terminal device 11 to the center device 12 and route information is received from the center device 12 in response thereto, the information on the transmission time of the route search request and the reception time of the route information is also probe data. Is stored in the probe data storage unit 102.
車両情報記憶部１０３は、移動体１０を運転しているドライバーの特性や移動体１０の属性など、移動体１０の特徴に関する車両情報を記憶する。ドライバーの特性に関する車両情報として、たとえばドライバーの性別、年齢、運転経歴、運転目的（通勤、レジャー、買い物、送迎等）などが車両情報記憶部１０３において記憶される。一方、移動体１０の属性に関する車両情報として、たとえば移動体１０の用途（自家用、タクシー、トラック等）、車種（大型、普通、小型等）などが車両情報記憶部１０３において記憶される。これらの車両情報の設定は、端末装置１１に最初に電源を投入したときや、移動体１０の運転を開始するときなど、任意のタイミングでドライバーの入力操作により行うことができる。 The vehicle information storage unit 103 stores vehicle information related to characteristics of the moving body 10 such as characteristics of a driver driving the moving body 10 and attributes of the moving body 10. As the vehicle information related to the characteristics of the driver, for example, the gender, age, driving history, driving purpose (commuting, leisure, shopping, pick-up, etc.) of the driver are stored in the vehicle information storage unit 103. On the other hand, as vehicle information related to the attributes of the moving body 10, for example, the use of the moving body 10 (for private use, taxi, truck, etc.), the vehicle type (large, normal, small, etc.) are stored in the vehicle information storage unit 103. The vehicle information can be set by an input operation of the driver at an arbitrary timing such as when the terminal device 11 is first turned on or when the mobile body 10 is started to operate.
また、予め登録された移動体１０の基点位置と走行位置とを比較し、走行位置が基点位置から所定距離以内に存在する場合はドライバーの地元、そうでなければドライバーは観光客であると判断して、その判断結果を車両情報として車両情報記憶部１０３に記憶してもよい。基点位置としては、たとえば移動体１０の用途が自家用であればドライバーの自宅を、移動体１０の用途がタクシーやトラックなどの業務用車両であれば営業所の所在地などを設定することができる。 Further, the base point position of the moving body 10 registered in advance is compared with the travel position, and if the travel position is within a predetermined distance from the base position, it is determined that the driver is local, otherwise the driver is a tourist. Then, the determination result may be stored in the vehicle information storage unit 103 as vehicle information. As the base point position, for example, the home of the driver can be set if the use of the moving body 10 is private, and the location of a sales office can be set if the use of the moving body 10 is a business vehicle such as a taxi or a truck.
さらに、移動体１０の走行位置付近における道路の渋滞度を判断し、その判断結果を車両情報として車両情報記憶部１０３に記憶してもよい。道路の渋滞度は、たとえば道路上に設置された路上センサ等の取得データに基づいて送信される交通情報を端末装置１１において受信することで判断できる。 Furthermore, the degree of traffic congestion on the road near the travel position of the mobile body 10 may be determined, and the determination result stored in the vehicle information storage unit 103 as vehicle information. The degree of traffic congestion on the road can be determined by receiving, for example, traffic information transmitted based on acquired data from a road sensor installed on the road at the terminal device 11.
プローブデータ記憶部１０２に記憶されたプローブデータは、所定のタイミングごとに通信機器１０５を通じてセンタ装置１２に送信される。この際、車両情報記憶部１０３に記憶された車両情報も送信される。ただし、端末装置１１から一度送信された車両情報はセンタ装置１２において保存されるため、以前送信した内容から変更がなければ車両情報を送信しなくてもよい。 The probe data stored in the probe data storage unit 102 is transmitted to the center device 12 through the communication device 105 at every predetermined timing. At this time, the vehicle information stored in the vehicle information storage unit 103 is also transmitted. However, since the vehicle information once transmitted from the terminal device 11 is stored in the center device 12, the vehicle information may not be transmitted if there is no change from the previously transmitted content.
経路探索要求部１０４は、移動体１０のドライバーが端末装置１１に対して所定の操作により経路探索の要求を行うと、その要求に応じて目的地や探索コストの条件（高速優先／時間優先／距離優先等）などの探索条件を設定し、通信機器１０５へ出力する。経路探索要求部１０４から通信機器１０５へ出力された探索条件は、経路探索要求として通信機器１０５からセンタ装置１２へ送信される。 When the driver of the mobile unit 10 requests the terminal device 11 to perform a route search by a predetermined operation, the route search request unit 104 responds to the destination and the search cost conditions (high speed priority / time priority / A search condition such as distance priority) is set and output to the communication device 105. The search condition output from the route search request unit 104 to the communication device 105 is transmitted from the communication device 105 to the center device 12 as a route search request.
通信機器１０５は、端末装置１１とセンタ装置１２を接続するための無線通信を行う。通信機器１０５が行う無線通信により、端末装置１１からセンタ装置１２へプローブデータや車両情報が所定のタイミングごとに送信される。また、経路探索要求部１０４により設定された探索条件が経路探索要求としてセンタ装置１２へ送信されると共に、これに応じてセンタ装置１２から送信される経路情報が受信される。通信機器１０５により受信された経路情報は、経路探索要求部１０４を介して経路選択部１０６へ出力される。 The communication device 105 performs wireless communication for connecting the terminal device 11 and the center device 12. Probe data and vehicle information are transmitted from the terminal device 11 to the center device 12 at predetermined timings by wireless communication performed by the communication device 105. The search conditions set by the route search request unit 104 are transmitted to the center device 12 as a route search request, and route information transmitted from the center device 12 is received accordingly. The route information received by the communication device 105 is output to the route selection unit 106 via the route search request unit 104.
経路選択部１０６は、通信機器１０５から出力された経路情報の中に複数の推奨経路に関するデータが含まれている場合、プローブデータ記憶部１０２に記憶されている最新の走行位置の情報を取得し、これに基づいていずれかの推奨経路を選択する。このときに実行される経路選択処理については、後で詳しく説明する。そして、選択した推奨経路に関するデータを表示部１０７へ出力する。なお、経路情報が一つの推奨経路のデータのみを表している場合は、通信機器１０５から出力された経路情報が経路選択部１０６から表示部１０７へそのまま出力される。 When the route information output from the communication device 105 includes data regarding a plurality of recommended routes, the route selection unit 106 acquires the latest travel position information stored in the probe data storage unit 102. Based on this, one of the recommended routes is selected. The route selection process executed at this time will be described in detail later. Then, data regarding the selected recommended route is output to the display unit 107. When the route information represents only one recommended route data, the route information output from the communication device 105 is output from the route selection unit 106 to the display unit 107 as it is.
表示部１０７は、経路選択部１０６から出力された経路情報に基づいて地図上に推奨経路を表示し、その推奨経路に従って移動体１０を目的地まで案内する。なお、移動体１０を目的地まで案内する際、必要に応じて音声などを出力してもよい。 The display unit 107 displays a recommended route on a map based on the route information output from the route selection unit 106, and guides the moving body 10 to the destination according to the recommended route. In addition, when guiding the mobile body 10 to the destination, a voice or the like may be output as necessary.
以上説明したような端末装置１１は、たとえばカーナビゲーション装置、携帯電話、パーソナルコンピュータ、スマートフォン等を用いて実現することができる。 The terminal device 11 as described above can be realized using, for example, a car navigation device, a mobile phone, a personal computer, a smartphone, or the like.
センタ装置１２は、通信機器１１０、受信部１１１、移動体受信位置予測部１１２、経路探索部１１３、送信部１１４、走行履歴ＤＢ１１５、地図ＤＢ１１６および交通情報ＤＢ１１７を備えている。 The center device 12 includes a communication device 110, a reception unit 111, a mobile body reception position prediction unit 112, a route search unit 113, a transmission unit 114, a travel history DB 115, a map DB 116, and a traffic information DB 117.
通信機器１１０は、端末装置１１の通信機器１０５との間で無線通信を行うことにより、端末装置１１から前述のようにして送信される経路探索要求、プローブデータ、車両情報を受信する。そして、符号１１８、１１９および１２０に示すように、受信した経路探索要求（探索条件）、プローブデータおよび車両情報を受信部１１１へ出力する。さらに通信機器１１０は、送信部１１４から出力される推奨経路データ１２１を受け、これを経路情報として端末装置１１へ送信する。 The communication device 110 receives a route search request, probe data, and vehicle information transmitted from the terminal device 11 as described above by performing wireless communication with the communication device 105 of the terminal device 11. Then, as indicated by reference numerals 118, 119 and 120, the received route search request (search condition), probe data and vehicle information are output to the receiving unit 111. Further, the communication device 110 receives the recommended route data 121 output from the transmission unit 114 and transmits this to the terminal device 11 as route information.
受信部１１１は、通信機器１１０を通じて端末装置１１から探索条件１１８、プローブデータ１１９および車両情報１２０を受信し、移動体受信位置予測部１１２および走行履歴ＤＢ１１５へ出力する。 The receiving unit 111 receives the search condition 118, the probe data 119, and the vehicle information 120 from the terminal device 11 through the communication device 110, and outputs them to the mobile body reception position prediction unit 112 and the travel history DB 115.
移動体受信位置予測部１１２は、端末装置１１から経路探索要求が送信された場合に、それに応じてセンタ装置１２が送信する経路情報を端末装置１１において受信する際の移動体１０の位置（受信位置）を予測する。この受信位置の予測は、受信部１１１から探索条件１１８が出力されたときのプローブデータ１１９および車両情報１２０と、走行履歴ＤＢ１１５に記録されている履歴情報とに基づいて行われる。このときに実行される受信位置予測処理については、後で詳しく説明する。 When a route search request is transmitted from the terminal device 11, the mobile body reception position prediction unit 112 receives the position information (reception) of the mobile body 10 when the terminal device 11 receives the route information transmitted by the center device 12 in response thereto. Position). The reception position is predicted based on the probe data 119 and the vehicle information 120 when the search condition 118 is output from the reception unit 111, and the history information recorded in the travel history DB 115. The reception position prediction process executed at this time will be described in detail later.
経路探索部１１３は、サーバとして機能し、移動体受信位置予測部１１２により予測された受信位置および探索条件１１８に基づいて、推奨経路を探索する。ここでは、予測された受信位置を起点として、そこから探索条件１１８が表す目的地までの推奨経路を、地図ＤＢ１１６に格納されている地図データや交通情報ＤＢ１１７に格納されている交通情報を用いて算出する。たとえば、ダイクストラ法などの数学的な手法を用いて、地図データにおいて道路リンク単位で設定されている旅行時間または距離に基づいたコストが最小となる経路を探索する。経路探索部１１３により推奨経路が探索されると、その探索結果を表すデータが推奨経路データ１２１として経路探索部１１３から送信部１１４へ出力される。 The route search unit 113 functions as a server and searches for a recommended route based on the reception position predicted by the mobile body reception position prediction unit 112 and the search condition 118. Here, using the predicted reception position as a starting point, a recommended route from there to the destination represented by the search condition 118 is used using map data stored in the map DB 116 or traffic information stored in the traffic information DB 117. calculate. For example, using a mathematical method such as the Dijkstra method, a route having the minimum cost based on the travel time or distance set for each road link in the map data is searched. When the recommended route is searched by the route search unit 113, data representing the search result is output from the route search unit 113 to the transmission unit 114 as recommended route data 121.
送信部１１４は、経路探索部１１３から出力された推奨経路データ１２１を通信機器１１０へ出力する。これにより、推奨経路データ１２１が経路情報として通信機器１１０から端末装置１１へ送信される。 The transmission unit 114 outputs the recommended route data 121 output from the route search unit 113 to the communication device 110. As a result, the recommended route data 121 is transmitted from the communication device 110 to the terminal device 11 as route information.
走行履歴ＤＢ１１５は、受信部１１１から出力された探索条件１１８、プローブデータ１１９および車両情報１２０の各情報を互いに関連付けて保存する。このとき、プローブデータ１１９に含まれる移動体１０の走行位置や移動方向に基づいて、地図ＤＢ１１６に記憶されている地図データにおいて対応する道路のリンク列またはノード列を特定し、さらに関連付けしてもよい。なお、前述したようにセンタ装置１２には複数の移動体１０が接続されるため、上記の各情報は移動体１０ごとに分類して走行履歴ＤＢ１１５に保存される。これにより、複数の移動体１０の過去の走行履歴に関する履歴情報が走行履歴ＤＢ１１５に記録される。この履歴情報には、複数の移動体１０について、過去の走行状態に関するプローブデータの各情報、過去に経路探索要求を送信して経路情報を受信したときの送信位置、送信時刻、受信位置および受信時刻の各情報、過去の走行時点における移動体１０の特徴に関する車両情報などが含まれている。 The travel history DB 115 stores the search condition 118, the probe data 119, and the vehicle information 120 output from the receiving unit 111 in association with each other. At this time, the link sequence or node sequence of the corresponding road in the map data stored in the map DB 116 is specified based on the traveling position and the moving direction of the moving body 10 included in the probe data 119, and further linked. Good. Since a plurality of mobile bodies 10 are connected to the center device 12 as described above, the above information is classified for each mobile body 10 and stored in the travel history DB 115. As a result, history information related to past travel histories of the plurality of mobile bodies 10 is recorded in the travel history DB 115. The history information includes information on probe data related to past traveling states for a plurality of moving bodies 10, a transmission position, a transmission time, a reception position, and a reception when a path search request is transmitted in the past and the path information is received. Each piece of time information, vehicle information related to the characteristics of the moving body 10 at the time of past travel, and the like are included.
地図ＤＢ１１６には、経路探索部１１３が経路探索を行う際に用いるための地図データが記録されている。この地図データでは、道路の交差点や道路上の特定のポイントをノードと定義し、各ノード間を結ぶ道路をリンクと定義して道路地図を表している。さらに、リンクの長さに応じたコストがリンク毎に格納されている。 Map data for use when the route search unit 113 performs route search is recorded in the map DB 116. In this map data, road intersections and specific points on the road are defined as nodes, and roads connecting the nodes are defined as links to represent road maps. Furthermore, a cost corresponding to the length of the link is stored for each link.
交通情報ＤＢ１１７には、リンク単位の所要時間、速度、渋滞度などの交通情報が記録されている。これらの交通情報は、道路上に設置された路上センサ等の取得データや、走行履歴ＤＢ１１５に保存されている履歴情報から生成される。また、経路探索部１１３が経路探索を行う際に用いるため、地図ＤＢ１１６に格納されている地図データの各リンクに対応して、リンクの交通情報を反映した旅行時間コストが格納されている。 In the traffic information DB 117, traffic information such as the required time, speed, and congestion level in units of links is recorded. The traffic information is generated from acquired data such as road sensors installed on the road and history information stored in the travel history DB 115. Further, for use when the route search unit 113 performs a route search, a travel time cost reflecting the traffic information of the link is stored corresponding to each link of the map data stored in the map DB 116.
なお、センタ装置１２において、通信機器１１０、経路探索部１１３、地図ＤＢ１１６、交通情報ＤＢ１１７等の各構成は同じサーバ上で実現されていてもよく、それぞれが異なるサーバ上で実現されていてもよい。 In the center device 12, the components such as the communication device 110, the route search unit 113, the map DB 116, and the traffic information DB 117 may be realized on the same server, or may be realized on different servers. .
次に、図１のナビゲーションシステムにおいて端末装置１１とセンタ装置１２がそれぞれ実行する処理について説明する。図２は端末装置１１が実行する処理のフローチャート、図３はセンタ装置１２が実行する処理のフローチャートをそれぞれ示している。 Next, processing executed by the terminal device 11 and the center device 12 in the navigation system of FIG. 1 will be described. 2 shows a flowchart of processing executed by the terminal device 11, and FIG. 3 shows a flowchart of processing executed by the center device 12.
先に図２のフローチャートについて説明する。ステップＳ１０において、端末装置１１は、前回のプローブデータの送信から所定時間が経過したか否かを判定する。最後にプローブデータを送信してから所定時間以上経過している場合はステップＳ２０へ進み、所定時間未満である場合はステップＳ２０を実行せずにステップＳ３０へ進む。 First, the flowchart of FIG. 2 will be described. In step S10, the terminal apparatus 11 determines whether or not a predetermined time has elapsed since the previous transmission of probe data. If a predetermined time or more has passed since the last probe data transmission, the process proceeds to step S20, and if it is less than the predetermined time, the process proceeds to step S30 without executing step S20.
ステップＳ２０において、端末装置１１は、未送信のプローブデータをプローブデータ記憶部１０２から読み出し、通信機器１０５によりセンタ装置１２へ送信する。このとき前述したように、必要に応じて車両情報を車両情報記憶部１０３から読み出し、プローブデータと共に送信する。 In step S <b> 20, the terminal device 11 reads untransmitted probe data from the probe data storage unit 102 and transmits the probe data to the center device 12 through the communication device 105. At this time, as described above, the vehicle information is read from the vehicle information storage unit 103 as necessary, and is transmitted together with the probe data.
ステップＳ３０において、端末装置１１は、ドライバーからの経路探索要求の有無を判定する。ドライバーが経路探索を要求するための所定の操作を端末装置１１に対して行った場合は経路探索要求ありと判定してステップＳ４０へ進み、そうでない場合は経路探索要求なしと判定してステップＳ１０へ戻る。 In step S30, the terminal device 11 determines whether or not there is a route search request from the driver. If the driver has performed a predetermined operation for requesting a route search on the terminal device 11, it is determined that there is a route search request and the process proceeds to step S40. Otherwise, it is determined that there is no route search request and step S10 is performed. Return to.
ステップＳ４０において、端末装置１１は、探索条件の設定を行う。ここでは、経路探索要求部１０４により、目的地や探索コストの条件などを前述のようにして設定する。なお、探索コストの条件は予め設定されたものを用いてもよい。 In step S40, the terminal device 11 sets search conditions. Here, the route search request unit 104 sets the destination, search cost conditions, and the like as described above. A preset search cost condition may be used.
ステップＳ５０において、端末装置１１は、センタ装置１２へ経路探索要求を送信する。ここでは、ステップＳ４０で設定された探索条件を経路探索要求部１０４から通信機器１０５へ出力することにより、経路探索要求としての探索条件を通信機器１０５からセンタ装置１２へ送信する。こうして送信された経路探索要求は、センタ装置１２において後で説明する図３のステップＳ１５０により受信される。 In step S <b> 50, the terminal device 11 transmits a route search request to the center device 12. Here, the search condition set in step S 40 is output from the route search request unit 104 to the communication device 105, thereby transmitting the search condition as a route search request from the communication device 105 to the center device 12. The route search request transmitted in this way is received by the center device 12 in step S150 of FIG.
ステップＳ６０において、端末装置１１は、ステップＳ５０で送信した経路探索要求に応じてセンタ装置１２から送信される経路情報を受信する。ここでは、センタ装置１２において後で説明する図３のステップＳ２１０が実行されることで通信機器１１０から送信される経路情報を、通信機器１０５を用いて受信する。こうして受信された経路情報は、通信機器１０５から経路選択部１０６へ出力される。 In step S60, the terminal device 11 receives the route information transmitted from the center device 12 in response to the route search request transmitted in step S50. Here, the route information transmitted from the communication device 110 is received by using the communication device 105 by executing step S210 of FIG. The route information received in this way is output from the communication device 105 to the route selection unit 106.
ステップＳ７０において、端末装置１１は、ステップＳ６０で受信した経路情報に基づいていずれかの経路を選択する。ここでは、以下に説明するような経路選択処理を経路選択部１０６において実行することで経路の選択を行う。 In step S70, the terminal device 11 selects one of the routes based on the route information received in step S60. Here, a route selection process as described below is executed in the route selection unit 106 to select a route.
図４を参照して経路選択部１０６が行う経路選択処理を説明する。ここでは例として、推奨経路１（符号４１参照）および推奨経路２（符号４２参照）に関するデータが受信した経路情報の中に含まれている場合を考える。このような場合、経路選択部１０６は、プローブデータ記憶部１０２に記憶されている最新の走行位置の情報を経路情報受信時の移動体１０の現在位置の情報として取得し、これに基づいて受信位置を決定する。そして、受信した経路情報に基づいて推奨経路１、２に含まれる各道路リンクの位置をそれぞれ求め、受信位置とそれぞれ比較する。この比較結果により、受信位置を通る道路リンクを特定し、その道路リンクを含む推奨経路を選択する。図４の例では、経路情報の受信時に移動体１０の現在位置（受信位置）が推奨経路１上にあるため、推奨経路１が選択されることになる。 A route selection process performed by the route selection unit 106 will be described with reference to FIG. Here, as an example, a case is considered in which data relating to the recommended route 1 (see reference numeral 41) and the recommended route 2 (see reference numeral 42) is included in the received route information. In such a case, the route selection unit 106 acquires the latest travel position information stored in the probe data storage unit 102 as the current position information of the moving body 10 when the route information is received, and receives based on this information. Determine the position. Then, the position of each road link included in the recommended routes 1 and 2 is obtained based on the received route information, and compared with the received position. Based on the comparison result, a road link passing through the reception position is specified, and a recommended route including the road link is selected. In the example of FIG. 4, since the current position (reception position) of the moving body 10 is on the recommended route 1 when the route information is received, the recommended route 1 is selected.
なお、センタ装置１２から受信した経路情報の中に１つの推奨経路に関するデータのみが含まれている場合は、以上説明したような経路選択処理を行わずにその推奨経路を選択すればよい。 When the route information received from the center device 12 includes only data related to one recommended route, the recommended route may be selected without performing the route selection process as described above.
上記のような経路選択処理における道路リンクの位置と受信位置との比較は、後で説明する図３のステップＳ１９０においてセンタ装置１２が各推奨経路の起点に対して設定する優先度に基づいて行われることが好ましい。すなわち、各推奨経路について受信位置を通るか否かを優先度の順に判定し、受信位置を通る推奨経路が見つかったら、残りの推奨経路に対する判定を行わずにその推奨経路を直ちに選択する。このようにすることで、無駄な処理を省略して経路選択処理に要する時間を短縮することができる。なお、受信位置がいずれの推奨経路上にも存在しないと判定した場合は、優先度が最も高い推奨経路を選択するようにしてもよい。各推奨経路の起点に対する優先度の具体的な設定方法については、後で詳しく説明する。 The comparison between the position of the road link and the reception position in the route selection process as described above is performed based on the priority set by the center device 12 for the starting point of each recommended route in step S190 of FIG. Are preferred. That is, whether or not each recommended route passes through the reception position is determined in order of priority, and when a recommended route that passes through the reception position is found, the recommended route is immediately selected without determining the remaining recommended routes. In this way, useless processing can be omitted and the time required for route selection processing can be shortened. When it is determined that the reception position does not exist on any recommended route, the recommended route with the highest priority may be selected. A specific method for setting the priority for the starting point of each recommended route will be described in detail later.
ステップＳ８０において、端末装置１１は、ステップＳ７０で選択した経路に従って移動体１０を目的地まで案内する。ここでは前述のように、選択した推奨経路を表示部１０７において地図上に表示したり、必要に応じて音声などを出力したりすることにより、移動体１０の経路案内を行う。 In step S80, the terminal device 11 guides the moving body 10 to the destination according to the route selected in step S70. Here, as described above, the route guidance of the moving body 10 is performed by displaying the selected recommended route on the map in the display unit 107 or outputting a voice or the like as necessary.
ステップＳ８０を実行したら、端末装置１１はステップＳ１０へ戻り、以上説明したような処理を繰り返し実行する。 After executing step S80, the terminal device 11 returns to step S10 and repeatedly executes the processing as described above.
次に図３のフローチャートについて説明する。ステップＳ１１０において、センタ装置１２は、端末装置１１からのプローブデータ送信の有無を判定する。端末装置１１において図２のステップＳ２０が実行されることにより通信機器１０５からプローブデータが送信された場合は、プローブデータ送信ありと判定してステップＳ１２０へ進む。一方、プローブデータが送信されていない場合は、ステップＳ１２０およびＳ１３０を実行せずにステップＳ１４０へ進む。 Next, the flowchart of FIG. 3 will be described. In step S <b> 110, the center device 12 determines whether probe data is transmitted from the terminal device 11. When the probe data is transmitted from the communication device 105 by executing step S20 of FIG. 2 in the terminal device 11, it is determined that probe data is transmitted, and the process proceeds to step S120. On the other hand, if the probe data is not transmitted, the process proceeds to step S140 without executing steps S120 and S130.
ステップＳ１２０において、センタ装置１２は、端末装置１１から送信されたプローブデータを通信機器１１０により受信する。このときプローブデータと共に車両情報が端末装置１１から送信された場合は、その車両情報も合わせて受信する。受信したプローブデータや車両情報は、通信機器１１０から受信部１１１へ出力される。 In step S <b> 120, the center device 12 receives the probe data transmitted from the terminal device 11 by the communication device 110. At this time, when vehicle information is transmitted from the terminal device 11 together with the probe data, the vehicle information is also received. The received probe data and vehicle information are output from the communication device 110 to the receiving unit 111.
ステップＳ１３０において、センタ装置１２は、ステップＳ１２０で受信したプローブデータや車両情報を走行履歴ＤＢ１１５に保存する。ここでは、受信部１１１から走行履歴ＤＢ１１５へプローブデータや車両情報を出力し、これらを互いに関連付けて、移動体１０ごとに分類して走行履歴ＤＢ１１５に保存する。 In step S130, the center device 12 stores the probe data and vehicle information received in step S120 in the travel history DB 115. Here, the probe data and the vehicle information are output from the receiving unit 111 to the travel history DB 115, are associated with each other, are classified for each moving body 10, and are stored in the travel history DB 115.
ステップＳ１４０において、センタ装置１２は、端末装置１１からの経路探索要求の有無を判定する。端末装置１１において図２のステップＳ５０が実行されることにより通信機器１０５から経路探索要求としての探索条件が送信された場合は、経路探索要求ありと判定してステップＳ１５０へ進む。一方、経路探索要求が送信されていない場合は、経路探索要求なしと判定してステップＳ１１０へ戻る。 In step S <b> 140, the center device 12 determines whether or not there is a route search request from the terminal device 11. When the terminal device 11 executes step S50 in FIG. 2 to transmit a search condition as a route search request from the communication device 105, it determines that there is a route search request and proceeds to step S150. On the other hand, when the route search request is not transmitted, it is determined that there is no route search request, and the process returns to step S110.
ステップＳ１５０において、センタ装置１２は、端末装置１１から送信された経路探索要求を通信機器１１０により受信する。受信した経路探索要求（探索条件）は、ステップＳ１２０で受信したプローブデータや車両情報と同様に、通信機器１１０から受信部１１１へ出力される。 In step S <b> 150, the center device 12 receives the route search request transmitted from the terminal device 11 by the communication device 110. The received route search request (search condition) is output from the communication device 110 to the reception unit 111, similarly to the probe data and vehicle information received in step S120.
ステップＳ１６０において、センタ装置１２は、ステップＳ１５０で経路探索要求として受信した探索条件を走行履歴ＤＢ１１５に保存する。ここでは、受信部１１１から走行履歴ＤＢ１１５へ探索条件を出力し、ステップＳ１３０で保存したプローブデータや車両情報と関連付けて、移動体１０ごとに分類して走行履歴ＤＢ１１５に保存する。 In step S160, the center device 12 stores the search condition received as the route search request in step S150 in the travel history DB 115. Here, the search condition is output from the reception unit 111 to the travel history DB 115, and is associated with the probe data and vehicle information stored in step S130, and is classified for each moving body 10 and stored in the travel history DB 115.
ステップＳ１７０において、センタ装置１２は、移動体受信位置予測部１１２により、走行履歴ＤＢ１１５に記録されている各移動体１０の履歴情報の中から、今回の経路探索要求の送信位置に対応する履歴情報を抽出する。ここでは、まず、ステップＳ１２０で受信したプローブデータに基づいて、端末装置１１が図２のステップＳ５０で経路探索要求を送信したときの位置を特定し、これを今回の送信位置とする。次に、今回の送信位置を基準として、各移動体１０に搭載されている端末装置１１が過去に経路探索要求を送信したときの送信位置が所定範囲内（たとえば半径１０ｍ以内）である履歴情報を走行履歴ＤＢ１１５から検索し、検索結果を抽出する。このとき、過去の送信位置が今回の送信位置と同一の道路リンクに対応付けられている履歴情報を検索して抽出するようにしてもよい。最後に、抽出した履歴情報において送信位置に対応して記録されている過去の経路情報の受信位置を抽出する。このようにして、今回の送信位置に対応する過去の送信位置および受信位置の履歴情報が走行履歴ＤＢ１１５から抽出される。 In step S170, the center apparatus 12 uses the mobile body reception position prediction unit 112 to record history information corresponding to the transmission position of the current route search request from the history information of each mobile body 10 recorded in the travel history DB 115. To extract. Here, based on the probe data received in step S120, first, the position when the terminal apparatus 11 transmits the route search request in step S50 of FIG. 2 is specified, and this is set as the current transmission position. Next, with reference to the current transmission position, history information that indicates that the transmission position when the terminal device 11 mounted on each mobile body 10 has transmitted a route search request in the past is within a predetermined range (for example, within a radius of 10 m). Is searched from the travel history DB 115 and a search result is extracted. At this time, history information in which the past transmission position is associated with the same road link as the current transmission position may be searched and extracted. Finally, the reception position of the past route information recorded corresponding to the transmission position in the extracted history information is extracted. In this way, history information of past transmission positions and reception positions corresponding to the current transmission position is extracted from the travel history DB 115.
なお、上記のようにして履歴情報を抽出する際、移動体１０の走行状態を考慮してもよい。たとえば、経路探索要求時に端末装置１１から探索条件と共に受信されるプローブデータに基づいて、今回の送信位置における移動体１０の移動方向や移動速度を今回の走行状態として特定する。そして、今回の送信位置から所定範囲内に過去の送信位置がある履歴情報のうち、今回の走行状態と比較して移動方向や移動速度の差が所定範囲内にあるものを、今回の送信位置および走行状態に対応する履歴情報として抽出し、今回の受信位置の予測に用いることができる。 Note that when the history information is extracted as described above, the traveling state of the moving body 10 may be taken into consideration. For example, based on the probe data received together with the search condition from the terminal device 11 when the route search request is made, the moving direction and moving speed of the moving body 10 at the current transmission position are specified as the current traveling state. Of the history information having a past transmission position within the predetermined range from the current transmission position, the history information having a difference in the moving direction and the moving speed within the predetermined range compared to the current traveling state is determined as the current transmission position. It can be extracted as history information corresponding to the running state and used for prediction of the current reception position.
ステップＳ１８０において、センタ装置１２は、ステップＳ１７０で抽出した履歴情報に基づいて、今回の受信位置、すなわち端末装置１１が図２のステップＳ６０で経路情報を受信するときの受信位置を予測する。ここでは、以下に説明するような受信位置予測処理を移動体受信位置予測部１１２において実行することにより、今回の受信位置の予測を行う。 In step S180, the center apparatus 12 predicts the current reception position, that is, the reception position when the terminal apparatus 11 receives the route information in step S60 of FIG. 2 based on the history information extracted in step S170. Here, the reception position prediction process as described below is performed in the mobile body reception position prediction unit 112 to predict the current reception position.
図５を参照して移動体受信位置予測部１１２が行う受信位置予測処理を説明する。図５（ａ）は、ステップＳ１７０で今回の送信位置として特定された移動体１０の現在位置から前方の分岐点５１までの距離がある程度大きい場合の例を示している。このような場合、ステップＳ１７０で抽出された履歴情報が表す過去の受信位置は、たとえば符号６１〜６３に示すように、移動体１０の現在位置から見て分岐点５１よりも手前側にまとめて存在する。そのため、過去の受信位置６１〜６３に基づいて今回の受信位置を予測することができる。たとえば、過去の受信位置６１〜６３の各座標値の平均を求め、これを今回の受信位置の座標値として予測する。 A reception position prediction process performed by the mobile reception position prediction unit 112 will be described with reference to FIG. FIG. 5A shows an example in which the distance from the current position of the moving body 10 specified as the current transmission position in step S170 to the forward branch point 51 is somewhat large. In such a case, the past reception positions represented by the history information extracted in step S170 are grouped in front of the branch point 51 when viewed from the current position of the mobile object 10, for example, as indicated by reference numerals 61 to 63. Exists. Therefore, the current reception position can be predicted based on the past reception positions 61 to 63. For example, the average of the respective coordinate values of the past reception positions 61 to 63 is obtained, and this is predicted as the coordinate value of the current reception position.
図５（ｂ）は、ステップＳ１７０で今回の送信位置として特定された移動体１０の現在位置の前方に２つの分岐点５２、５３が存在し、移動体１０の現在位置から手前側の分岐点５２までの距離が小さい場合の例を示している。このような場合、ステップＳ１７０で抽出された履歴情報が表す過去の受信位置は、たとえば符号７１〜７６に示すように、分岐点５２の分岐方向ごとに分かれて存在する。そこで、これらを分岐方向ごとにグループ化し、そのグループごとに今回の受信位置を予測することができる。図５（ｂ）の例では、移動体１０の現在位置から見て直進方向には過去の受信位置７１〜７４のグループが、右折方向には過去の受信位置７５、７６のグループがそれぞれ存在する。したがって、直進方向については過去の受信位置７１〜７４に基づいて、また右折方向については過去の受信位置７５、７６に基づいて、図５（ａ）で説明したのと同様の方法により、今回の受信位置の座標値をそれぞれ予測することができる。 FIG. 5B shows that there are two branch points 52 and 53 in front of the current position of the mobile body 10 specified as the current transmission position in step S170, and the branch point on the near side from the current position of the mobile body 10. The example in case the distance to 52 is small is shown. In such a case, the past reception positions represented by the history information extracted in step S170 exist separately for each branch direction of the branch point 52 as indicated by reference numerals 71 to 76, for example. Therefore, these can be grouped for each branch direction, and the current reception position can be predicted for each group. In the example of FIG. 5B, a group of past reception positions 71 to 74 exists in the straight direction when viewed from the current position of the mobile body 10, and a group of past reception positions 75 and 76 exists in the right turn direction. . Therefore, based on the past receiving positions 71 to 74 for the straight traveling direction and based on the past receiving positions 75 and 76 for the right turn direction, the same method as described in FIG. The coordinate value of the receiving position can be predicted.
なお、以上説明した受信位置予測処理では、車両情報を考慮せずに今回の受信位置を予測する方法を説明したが、車両情報を考慮して今回の受信位置を予測してもよい。図５（ｃ）は、車両情報が表す移動体１０の特徴のうち用途を考慮して受信位置を予測する例を示している。この例では、ステップＳ１７０で抽出された履歴情報が表す過去の受信位置は、符号８１〜８８に示すように、分岐点５４、５５のうち手前側の分岐点５４の分岐方向ごとに分かれて存在している。このうち過去の受信位置８１〜８６は自家用車両である移動体１０が過去に経路情報を受信した位置を示しており、過去の受信位置８７、８８はタクシーやトラックなどの業務用車両である移動体１０が過去に経路情報を受信した位置を示しているものとする。なお、前述のように履歴情報の中には、過去の走行時点における移動体１０の車両情報が含まれている。そのため、これを参照することで、抽出された履歴情報が表す過去の受信位置が自家用車両または業務用車両のいずれに対応するものであるかを判別することができる。 In the reception position prediction process described above, the method of predicting the current reception position without considering the vehicle information has been described. However, the current reception position may be predicted in consideration of the vehicle information. FIG. 5C illustrates an example in which the reception position is predicted in consideration of the use among the features of the moving body 10 represented by the vehicle information. In this example, the past reception positions represented by the history information extracted in step S170 exist separately for each branch direction of the branch point 54 on the near side of the branch points 54 and 55 as indicated by reference numerals 81 to 88. doing. Among these, the past reception positions 81 to 86 indicate positions where the mobile body 10 which is a private vehicle has received the route information in the past, and the past reception positions 87 and 88 are movements which are business vehicles such as taxis and trucks. It is assumed that the body 10 indicates a position where the path information has been received in the past. As described above, the history information includes vehicle information of the moving body 10 at the past travel time. Therefore, by referring to this, it is possible to determine whether the past reception position represented by the extracted history information corresponds to the private vehicle or the commercial vehicle.
移動体受信位置予測部１１２は、経路探索要求時に端末装置１１から探索条件と共に受信される車両情報に基づいて、移動体１０が自家用車両または業務用車両のいずれであるかを判断する。その結果、たとえば移動体１０が業務用車両であると判断された場合は、自家用車両に対応する過去の受信位置８１〜８６を除外し、業務用車両に対応する過去の受信位置８７、８８に基づいて今回の受信位置の座標値を予測する。これにより、右折方向のみについて今回の受信位置が予測され、他の直進方向および左折方向については予測されない。 The mobile body reception position prediction unit 112 determines whether the mobile body 10 is a private vehicle or a business vehicle based on vehicle information received together with the search condition from the terminal device 11 when a route search is requested. As a result, for example, when it is determined that the mobile body 10 is a business vehicle, the past reception positions 81 to 86 corresponding to the private vehicle are excluded, and the past reception positions 87 and 88 corresponding to the business vehicle are excluded. Based on this, the coordinate value of the current reception position is predicted. As a result, the current reception position is predicted only for the right turn direction, and the other straight travel directions and left turn directions are not predicted.
なお、上記では車両情報が表す移動体１０の特徴のうち用途を用いて受信位置を予測する例を説明したが、それ以外の特徴を受信位置の予測に利用してもよい。たとえば、移動体１０の走行位置付近における道路の渋滞度、ドライバーの特性、移動体１０の属性など、その特徴が車両情報および履歴情報に含まれている情報によって表されるものである限り、どのような特徴でも利用することができる。また、複数種類の特徴を同時に利用してもよい。 In addition, although the example which estimates a receiving position using a use among the characteristics of the moving body 10 which vehicle information represents is demonstrated above, you may utilize the other characteristics for prediction of a receiving position. For example, as long as the characteristics such as the degree of traffic congestion on the road near the travel position of the mobile body 10, the characteristics of the driver, and the attributes of the mobile body 10 are represented by information included in the vehicle information and history information, Such features can also be used. A plurality of types of features may be used simultaneously.
ステップＳ１９０において、センタ装置１２は、移動体受信位置予測部１１２により、ステップＳ１８０で今回の受信位置が複数予測された場合に、その各受信位置に対する優先度を設定する。ここでは、各受信位置の予測に用いた履歴情報において含まれる過去の受信位置の数に応じて、その数が多いほど高い優先度を設定する。たとえば図５（ｂ）の例では、前述したように、直進方向に対する今回の受信位置は過去の受信位置７１〜７４に基づいて予測されたものであり、右折方向に対する今回の受信位置は過去の受信位置７５、７６に基づいて予測されたものである。したがって、直進方向に対する今回の受信位置の優先度を、右折方向に対する今回の受信位置の優先度よりも高い値に設定する。なお、図５（ａ）や図５（ｃ）のようにステップＳ１８０で今回の受信位置が１つしか予測されていない場合は、優先度の設定を行う必要がないため、ステップＳ１９０を省略して構わない。 In step S190, the center apparatus 12 sets the priority with respect to each reception position when the mobile body reception position prediction unit 112 predicts a plurality of current reception positions in step S180. Here, according to the number of past reception positions included in the history information used for prediction of each reception position, a higher priority is set as the number increases. For example, in the example of FIG. 5B, as described above, the current reception position with respect to the straight traveling direction is predicted based on the past reception positions 71 to 74, and the current reception position with respect to the right turn direction is the past. This is predicted based on the reception positions 75 and 76. Therefore, the priority of the current reception position with respect to the straight traveling direction is set to a value higher than the priority of the current reception position with respect to the right turn direction. Note that if only one reception position is predicted in step S180 as shown in FIGS. 5A and 5C, it is not necessary to set priority, so step S190 is omitted. It doesn't matter.
ステップＳ２００において、センタ装置１２は、経路探索部１１３により、ステップＳ１８０で予測した受信位置を起点として、そこから目的地までの推奨経路を探索する。ここでは、ステップＳ１５０で受信した探索条件に基づいて目的地や探索コストの条件を設定し、地図ＤＢ１１６に格納されている地図データや交通情報ＤＢ１１７に格納されている交通情報を用いて推奨経路を探索する。なお、前述のようにステップＳ１８０で今回の受信位置が複数予測された場合は、その受信位置ごとに推奨経路をそれぞれ探索する。 In step S200, the center device 12 causes the route search unit 113 to search for a recommended route from the reception position predicted in step S180 to the destination. Here, the destination and search cost conditions are set based on the search conditions received in step S150, and the recommended route is determined using the map data stored in the map DB 116 and the traffic information stored in the traffic information DB 117. Explore. As described above, when a plurality of current reception positions are predicted in step S180, a recommended route is searched for each reception position.
ステップＳ２１０において、センタ装置１２は、端末装置１１へ経路情報を送信する。ここでは、ステップＳ２００で探索された推奨経路に基づく推奨経路データを経路探索部１１３から送信部１１４を介して通信機器１１０へ出力することにより、経路情報としての推奨経路データを通信機器１１０から端末装置１１へ送信する。このとき、ステップＳ１９０において推奨経路の起点の各受信位置に対して前述のように優先度を設定した場合は、その優先度に応じた優先順位に従って各推奨経路の経路情報を端末装置１１へ送信することが好ましい。具体的には、優先度の高い受信位置を起点とする推奨経路の経路情報を優先的に送信し、優先度の低い受信位置を起点とする推奨経路の経路情報を後で送信する。あるいは、全ての推奨経路の経路情報を一度に送信してもよい。その場合、各推奨経路の起点である受信位置の優先度に応じて経路情報における推奨経路の並び順を決定するなどの方法により、経路情報を受信した端末装置１１において優先度の順が分かるようにすることが好ましい。こうして送信された経路情報は、端末装置１１において図２のステップＳ６０により受信される。 In step S <b> 210, the center device 12 transmits route information to the terminal device 11. Here, the recommended route data based on the recommended route searched in step S200 is output from the route search unit 113 to the communication device 110 via the transmission unit 114, whereby the recommended route data as route information is output from the communication device 110 to the terminal. Transmit to device 11. At this time, when the priority is set as described above for each reception position at the starting point of the recommended route in step S190, the route information of each recommended route is transmitted to the terminal device 11 according to the priority order corresponding to the priority. It is preferable to do. Specifically, route information of a recommended route starting from a reception position having a high priority is preferentially transmitted, and route information of a recommended route starting from a reception position having a low priority is transmitted later. Alternatively, route information of all recommended routes may be transmitted at a time. In that case, the terminal device 11 that has received the route information can know the order of the priority by a method such as determining the order of the recommended routes in the route information according to the priority of the reception position that is the starting point of each recommended route. It is preferable to make it. The route information thus transmitted is received by the terminal device 11 in step S60 of FIG.
ステップＳ２１０を実行したら、センタ装置１２はステップＳ１１０へ戻り、以上説明したような処理を繰り返し実行する。 After executing step S210, the center apparatus 12 returns to step S110 and repeatedly executes the processing as described above.
以上説明した実施の形態によれば、次の作用効果を奏する。 According to the embodiment described above, the following operational effects are obtained.
（１）ナビゲーションシステムは、複数の移動体１０の各々にそれぞれ搭載された複数の端末装置１１と、複数の端末装置１１と接続されるセンタ装置１２とを有する。複数の端末装置１１の各々は、経路探索要求部１０４により目的地を設定し（ステップＳ４０）、その目的地に対する経路探索要求を通信機器１０５によりセンタ装置１２へ送信する（ステップＳ５０）。そして、センタ装置１２から送信される経路情報を通信機器１０５により受信し（ステップＳ６０）、その経路情報に基づいて当該端末装置１１を搭載している移動体１０を表示部１０７の画面表示等により目的地まで案内する（ステップＳ８０）。また、センタ装置１２は、複数の移動体１０の過去の走行履歴に関する履歴情報を走行履歴ＤＢ１１５に記憶しておく。この履歴情報に基づいて、センタ装置１２と接続される複数の端末装置１１のうち経路探索要求を送信した端末装置１１を対象として、その端末装置１１が経路情報を受信するときの受信位置を移動体受信位置予測部１１２により予測し（ステップＳ１８０）、予測した受信位置から目的地までの推奨経路を経路探索部１１３により探索する（ステップＳ２００）。こうして探索した推奨経路に基づいて、通信機器１１０により経路情報を対象の端末装置１１へ送信する（ステップＳ２１０）。このようにしたので、経路情報の受信位置に合わせた目的地までの経路案内を提供することができる。 (1) The navigation system includes a plurality of terminal devices 11 mounted on each of the plurality of moving bodies 10 and a center device 12 connected to the plurality of terminal devices 11. Each of the plurality of terminal devices 11 sets a destination by the route search request unit 104 (step S40), and transmits a route search request for the destination to the center device 12 by the communication device 105 (step S50). Then, the communication device 105 receives the route information transmitted from the center device 12 (step S60), and the mobile unit 10 equipped with the terminal device 11 is displayed on the screen of the display unit 107 based on the route information. Guide to the destination (step S80). Further, the center device 12 stores history information related to past travel histories of the plurality of mobile bodies 10 in the travel history DB 115. Based on the history information, the terminal device 11 that has transmitted the route search request among the plurality of terminal devices 11 connected to the center device 12 is moved, and the reception position when the terminal device 11 receives the route information is moved. Predicted by the body reception position prediction unit 112 (step S180), the route search unit 113 searches for a recommended route from the predicted reception position to the destination (step S200). Based on the recommended route searched in this way, the communication device 110 transmits route information to the target terminal device 11 (step S210). Since it did in this way, the route guidance to the destination matched with the receiving position of route information can be provided.
（２）走行履歴ＤＢ１１５に記憶される履歴情報は、複数の端末装置１１が過去に経路探索要求を送信して経路情報を受信したときの送信位置および受信位置の情報を含む。センタ装置１２は、移動体受信位置予測部１１２より、走行履歴ＤＢ１１５に記憶されている履歴情報のうち、対象の端末装置１１が経路探索要求を送信したときの送信位置に対応する履歴情報を抽出し（ステップＳ１７０）、その履歴情報に基づいて、当該端末装置１１が経路情報を受信するときの受信位置をステップＳ１８０において予測する。このようにしたので、履歴情報に基づいて今回の経路情報の受信位置を正確かつ容易に予測することができる。 (2) The history information stored in the travel history DB 115 includes information on a transmission position and a reception position when a plurality of terminal devices 11 have transmitted a route search request in the past and received the route information. From the history information stored in the travel history DB 115, the center device 12 extracts history information corresponding to the transmission position when the target terminal device 11 transmits a route search request from the mobile body reception position prediction unit 112. (Step S170) Based on the history information, the reception position when the terminal device 11 receives the route information is predicted in Step S180. Since it did in this way, the receiving position of this route information can be estimated correctly and easily based on historical information.
（３）走行履歴ＤＢ１１５に記憶された履歴情報は、複数の端末装置１１が過去に経路探索要求を送信したときの移動体１０の走行状態に関する情報をさらに含む。センタ装置１２は、移動体受信位置予測部１１２より、走行履歴ＤＢ１１５に記憶されている履歴情報のうち、対象の端末装置１１が経路探索要求を送信したときの送信位置および移動体１０の走行状態に対応する履歴情報をステップＳ１７０において抽出し、その履歴情報に基づいて、当該端末装置１１が経路情報を受信するときの受信位置をステップＳ１８０において予測することができる。このようにすれば、移動体１０の走行状態に応じた適切な履歴情報のみを抽出することができるため、今回の経路情報の受信位置をより一層正確に予測することができる。 (3) The history information stored in the travel history DB 115 further includes information related to the travel state of the moving body 10 when the plurality of terminal devices 11 have transmitted route search requests in the past. The center device 12 transmits the transmission position and the traveling state of the moving body 10 when the target terminal device 11 transmits a route search request among the history information stored in the traveling history DB 115 from the moving body reception position prediction unit 112. The history information corresponding to is extracted in step S170, and based on the history information, the reception position when the terminal device 11 receives the route information can be predicted in step S180. In this way, it is possible to extract only appropriate history information according to the traveling state of the moving body 10, and therefore it is possible to predict the reception position of the current route information more accurately.
（４）走行履歴ＤＢ１１５に記憶された履歴情報は、複数の端末装置１１が過去に経路探索要求を送信したときの移動体１０の特徴に関する車両情報をさらに含む。センタ装置１２は、この車両情報を考慮して、移動体受信位置予測部１１２より、走行履歴ＤＢ１１５に記憶されている履歴情報のうち、対象の端末装置１１が経路探索要求を送信したときの送信位置および移動体１０の特徴に対応する履歴情報に基づいて、当該端末装置１１が経路情報を受信するときの受信位置をステップＳ１８０において予測することができる。このようにすれば、移動体１０の特徴に応じた履歴情報に基づいて、今回の経路情報の受信位置をさらに正確に予測することができる。 (4) The history information stored in the travel history DB 115 further includes vehicle information related to the characteristics of the moving body 10 when the plurality of terminal devices 11 have transmitted a route search request in the past. In consideration of this vehicle information, the center device 12 transmits from the moving body reception position prediction unit 112 when the target terminal device 11 transmits a route search request among the history information stored in the travel history DB 115. Based on the history information corresponding to the position and the characteristics of the mobile object 10, the reception position when the terminal device 11 receives the route information can be predicted in step S180. In this way, the reception position of the current route information can be predicted more accurately based on the history information corresponding to the characteristics of the mobile object 10.
（５）センタ装置１２は、移動体受信位置予測部１１２より、対象の端末装置１１が経路情報を受信するときの受信位置をステップＳ１８０において複数予測すると共に、走行履歴ＤＢ１１５に記憶された履歴情報に基づいて、予測された各受信位置の優先度をそれぞれ設定する（ステップＳ１９０）。そして、予測した各受信位置を起点として目的地までの各推奨経路をステップＳ２００においてそれぞれ探索し、その各推奨経路の経路情報をステップＳ２１０において対象の端末装置１１へ送信する。このようにしたので、今回の経路情報の受信位置が複数予測される場合であっても、各受信位置に応じて目的地までの経路案内を提供することができる。 (5) The center apparatus 12 predicts a plurality of reception positions when the target terminal apparatus 11 receives route information from the mobile body reception position prediction unit 112 in step S180, and the history information stored in the travel history DB 115 Based on the above, the priority of each predicted reception position is set (step S190). Then, each recommended route from the predicted reception position to the destination is searched in step S200, and the route information of each recommended route is transmitted to the target terminal device 11 in step S210. Since it did in this way, even if it is a case where two or more receiving positions of route information this time are predicted, route guidance to the destination can be provided according to each receiving position.
（６）センタ装置１２は、ステップＳ２１０において、ステップＳ２００で探索された各推奨経路における起点の各受信位置に対してそれぞれ設定された優先度に応じた優先順位に従って、各推奨経路の経路情報を対象の端末装置１１へ送信することができる。このようにすれば、優先度の高い推奨経路の経路情報を優先的にセンタ装置１２から端末装置１１へ送信することができる。 (6) In step S210, the center device 12 obtains the route information of each recommended route according to the priority according to the priority set for each reception position of the starting point in each recommended route searched in step S200. The data can be transmitted to the target terminal device 11. In this way, it is possible to preferentially transmit route information of a recommended route having a high priority from the center device 12 to the terminal device 11.
（７）端末装置１１は、経路選択部１０６により、その端末装置１１が経路情報を受信した位置と、その経路情報が表す各推奨経路における起点の各受信位置に対してそれぞれ設定された優先度とに基づいて、その経路情報が表す各推奨経路のいずれかを選択する（ステップＳ７０）。すなわち、各推奨経路について経路情報の受信位置を通るか否かを優先度の順に判定し、経路情報の受信位置を通ると判定した推奨経路を選択する。こうして選択した推奨経路に従って、ステップＳ８０において移動体１０を目的地まで案内するようにしたので、経路選択処理に要する時間を短縮することができる。 (7) The terminal device 11 has the priority set by the route selection unit 106 for the position at which the terminal device 11 has received the route information, and for each reception position of the starting point in each recommended route represented by the route information. Then, one of the recommended routes represented by the route information is selected (step S70). That is, whether or not each recommended route passes through the reception position of the route information is determined in order of priority, and the recommended route determined to pass through the reception position of the route information is selected. According to the recommended route selected in this way, the mobile body 10 is guided to the destination in step S80, so that the time required for the route selection process can be shortened.
（変形例）
なお、以上説明した実施例では、移動体受信位置予測部１１２は、走行履歴ＤＢ１１５に記録されている履歴情報の中から、今回の経路探索要求の送信位置に対応する過去の経路探索要求の送信位置および経路情報の受信位置の履歴情報をステップＳ１７０で抽出し、その履歴情報に基づいて、図５で説明したような方法により今回の経路情報の受信位置をステップＳ１８０で予測する例を説明した。しかし、他の方法を用いて今回の経路情報の受信位置を予測してもよい。その一例を変形例として以下に説明する。
(Modification)
In the embodiment described above, the mobile body reception position prediction unit 112 transmits the past route search request corresponding to the transmission position of the current route search request from the history information recorded in the travel history DB 115. The example in which the history information of the reception position of the position and route information is extracted in step S170, and the reception position of the current route information is predicted in step S180 based on the history information by the method described in FIG. . However, the reception position of the current route information may be predicted using other methods. One example will be described below as a modification.
本変形例では、移動体受信位置予測部１１２は、走行履歴ＤＢ１１５に記録されている履歴情報の中から、今回の経路探索要求の送信位置に対応する過去の経路探索要求の送信位置、送信時刻および経路情報の受信時刻の履歴情報をステップＳ１７０において抽出する。こうして抽出した履歴情報に基づいて、端末装置１１が経路探索要求を送信してから経路情報を受信するまでの移動体１０の移動距離ｌＡを以下の式（１）により算出する。なお、式（１）において、ｖＡは経路探索要求を送信したときの移動体１０の走行速度を表している。また、ｎはステップＳ１７０で抽出された履歴情報の数、すなわち抽出された履歴情報が示す移動体１０の延べ台数を表しており、ｔｓ、ｔｅはその履歴情報が表す過去の経路探索要求の各送信時刻と経路情報の各受信時刻をそれぞれ表している。 In this modification, the mobile body reception position prediction unit 112 transmits the transmission position and transmission time of the past route search request corresponding to the transmission position of the current route search request from the history information recorded in the travel history DB 115. The history information of the reception time of the route information is extracted in step S170. Based on the history information thus extracted, the movement distance l A of the moving body 10 from when the terminal device 11 transmits the route search request to when the route information is received is calculated by the following equation (1). In Expression (1), v A represents the traveling speed of the moving body 10 when the route search request is transmitted. Further, n represents the number of history information extracted in step S170, i.e. the history information extracted represents the total number of the moving body 10 shown is, t s, t e the past route search request represented by that record information Each transmission time and each reception time of route information are shown.
上記式（１）により移動体１０の移動距離ｌＡを算出したら、その算出結果に基づいて、今回の経路情報の受信位置をステップＳ１８０において予測する。すなわち、今回の経路探索要求の送信位置を基準として、そこから移動方向に沿って移動距離ｌＡ離れた地点を求め、その地点を今回の経路情報の受信位置として予測する。なお、途中に分岐点がある場合は、その分岐方向ごとに今回の経路探索要求の送信位置から移動距離ｌＡ離れた地点をそれぞれ求め、各地点を今回の経路情報の受信位置として予測すればよい。このとき、図５（ｂ）で説明したような方法を用いて各受信位置に対する優先度を設定したり、図５（ｃ）で説明したような方法を用いて車両情報を考慮したりしてもよい。 After calculating the moving distance l A of the moving body 10 by the above equation (1), the reception position of the current route information is predicted in step S180 based on the calculation result. That is, using the transmission position of the current route search request as a reference, a point away from the movement distance l A along the movement direction is obtained, and that point is predicted as the reception position of the current route information. If there is a branch point on the way, if each branch point is obtained from the current route search request transmission position at a distance of travel distance l A , each point is predicted as the current route information reception position. Good. At this time, the priority for each reception position is set using the method described in FIG. 5B, or the vehicle information is considered using the method described in FIG. 5C. Also good.
以上説明した変形例を採用しても、前述の実施例と同様に、履歴情報に基づいて今回の経路情報の受信位置を正確かつ容易に予測することができる。 Even if the modification described above is adopted, the reception position of the current route information can be accurately and easily predicted based on the history information, as in the above-described embodiment.
なお、以上説明した実施の形態や変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されるものではない。 The embodiment and the modification described above are merely examples, and the present invention is not limited to these contents as long as the features of the invention are not impaired.
１０ 移動体
１１ 端末装置
１２ センタ装置
１０１ センサ
１０２ プローブデータ記憶部
１０３ 車両情報記憶部
１０４ 経路探索要求部
１０５ 通信機器
１０６ 経路選択部
１０７ 表示部
１１０ 通信機器
１１１ 受信部
１１２ 移動体受信位置予測部
１１３ 経路探索部
１１４ 送信部
１１５ 走行履歴ＤＢ
１１６ 地図ＤＢ
１１７ 交通情報ＤＢ
１１８ 探索条件
１１９ プローブデータ
１２０ 車両情報
１２１ 推奨経路データ
DESCRIPTION OF SYMBOLS 10 Mobile body 11 Terminal apparatus 12 Center apparatus 101 Sensor 102 Probe data storage part 103 Vehicle information storage part 104 Route search request part 105 Communication equipment 106 Path selection part 107 Display part 110 Communication equipment 111 Reception part 112 Mobile body reception position prediction part 113 Route search unit 114 Transmission unit 115 Travel history DB
116 Map DB
117 Traffic Information DB
118 Search Condition 119 Probe Data 120 Vehicle Information 121 Recommended Route Data
Claims (7)
前記複数の端末装置の各々は、
目的地を設定する目的地設定手段と、
前記目的地に対する経路探索要求を前記センタ装置へ送信する経路探索要求手段と、
前記センタ装置から送信される経路情報を受信する経路情報受信手段と、
前記経路情報に基づいて当該端末装置を搭載している移動体を前記目的地まで案内する案内手段とを備え、
前記センタ装置は、
前記複数の移動体の過去の走行履歴に関する履歴情報を記憶する履歴情報記憶手段と、
前記複数の端末装置のうち前記経路探索要求を送信した対象端末装置が前記経路情報を受信するときの受信位置を、前記履歴情報記憶手段に記憶されている履歴情報のうち、前記対象端末装置が前記経路探索要求を送信したときの送信位置に対応する履歴情報および前記対象端末装置が搭載された移動体の走行状態に関する履歴情報に基づいて予測する受信位置予測手段と、
前記受信位置予測手段により予測された受信位置から前記目的地までの推奨経路を探索する経路探索手段と、
前記経路探索手段により探索された前記推奨経路に基づいて前記経路情報を前記対象端末装置へ送信する経路情報送信手段とを備え、
前記受信位置予測手段は、複数の受信位置が予測された場合に、予測された各受信位置の優先度を前記履歴情報に基づいてそれぞれ設定し、
前記経路探索手段は、前記予測された各受信位置を起点として前記目的地までの各推奨経路をそれぞれ探索し、
前記経路情報送信手段は、前記経路探索手段により探索された各推奨経路の経路情報を前記対象端末装置へ送信することを特徴とするナビゲーションシステム。 A navigation system having a plurality of terminal devices mounted on each of a plurality of mobile bodies, and a center device connected to the plurality of terminal devices,
Each of the plurality of terminal devices is
Destination setting means for setting the destination;
Route search request means for transmitting a route search request for the destination to the center device;
Route information receiving means for receiving route information transmitted from the center device;
Guidance means for guiding a mobile body equipped with the terminal device to the destination based on the route information;
The center device is
History information storage means for storing history information relating to past travel histories of the plurality of moving bodies;
Among the plurality of terminal devices, the target terminal device that has transmitted the route search request indicates the reception position when the route information is received. Among the history information stored in the history information storage unit, the target terminal device Receiving position prediction means for predicting based on history information corresponding to a transmission position when the route search request is transmitted and history information on a traveling state of a moving body on which the target terminal device is mounted ;
Route search means for searching for a recommended route from the reception position predicted by the reception position prediction means to the destination;
Route information transmission means for transmitting the route information to the target terminal device based on the recommended route searched by the route search means ;
The reception position prediction means sets the priority of each predicted reception position based on the history information when a plurality of reception positions are predicted,
The route search means searches each recommended route to the destination starting from each predicted reception position,
The route information transmitting unit transmits the route information of each recommended route searched by the route searching unit to the target terminal device .
前記履歴情報は、前記複数の端末装置が過去に前記経路探索要求を送信して前記経路情報を受信したときの送信位置、送信時刻および受信時刻の情報を含み、
前記受信位置予測手段は、前記履歴情報記憶手段に記憶されている履歴情報のうち、前記対象端末装置が前記経路探索要求を送信したときの送信位置に対応する履歴情報に基づいて、前記対象端末装置が前記経路探索要求を送信してから前記経路情報を受信するまでの前記移動体の移動距離を算出し、その算出結果に基づいて、前記対象端末装置が前記経路情報を受信するときの受信位置を予測することを特徴とするナビゲーションシステム。 The navigation system according to claim 1,
The history information includes information on a transmission position, a transmission time, and a reception time when the plurality of terminal devices transmitted the route search request in the past and received the route information,
The reception position predicting means is based on history information corresponding to a transmission position when the target terminal device transmits the route search request among history information stored in the history information storage means. Receiving when the target terminal device receives the route information based on the calculation result of calculating the moving distance of the moving body from when the device transmits the route search request until receiving the route information A navigation system characterized by predicting a position.
前記履歴情報は、前記複数の端末装置が過去に前記経路探索要求を送信したときの前記移動体の特徴に関する情報をさらに含み、
前記受信位置予測手段は、前記履歴情報記憶手段に記憶されている履歴情報のうち、前記対象端末装置が前記経路探索要求を送信したときの送信位置に対応する履歴情報、前記対象端末装置が搭載された移動体の走行状態に関する履歴情報および前記移動体の特徴に関する履歴情報に基づいて、前記対象端末装置が前記経路情報を受信するときの受信位置を予測することを特徴とするナビゲーションシステム。 The navigation system according to claim 1 or 2 ,
The history information further includes information on the characteristics of the mobile object when the plurality of terminal devices transmitted the route search request in the past,
The reception position prediction means includes history information corresponding to a transmission position when the target terminal device transmits the route search request among history information stored in the history information storage means, and the target terminal device is mounted. and history information and the related traveling state of the moving object based on the history information about the characteristics of the mobile navigation system characterized in that to predict the received position when the target terminal device receives the route information.
前記移動体の特徴に関する履歴情報は、移動体の用途または車種に関する履歴情報であり、前記移動体の用途または車種に関する履歴情報と前記対象端末装置が搭載された移動体の特徴に関する情報に基づいて、前記対象端末装置が前記経路情報を受信するときの受信位置を予測することを特徴とするナビゲーションシステム。The history information relating to the characteristics of the mobile object is history information relating to the use or vehicle type of the mobile object, and is based on history information relating to the use or vehicle type of the mobile object and information relating to the feature of the mobile object on which the target terminal device is mounted. A navigation system that predicts a reception position when the target terminal device receives the route information.
前記経路情報送信手段は、前記経路探索手段により探索された各推奨経路における起点の各受信位置に対してそれぞれ設定された優先度に関する情報を含む各推奨経路の経路情報を前記対象端末装置に送信することを特徴とするナビゲーションシステム。The route information transmitting unit transmits route information of each recommended route including information on the priority set for each reception position of the starting point in each recommended route searched by the route searching unit to the target terminal device. A navigation system characterized by
前記経路情報送信手段は、前記経路探索手段により探索された各推奨経路における起点の各受信位置に対してそれぞれ設定された優先度に応じた優先順位に従って、各推奨経路の経路情報を前記対象端末装置へ送信することを特徴とするナビゲーションシステム。 The navigation system according to any one of claims 1 to 4 ,
The route information transmitting means sends the route information of each recommended route according to the priority according to the priority set for each reception position of the starting point in each recommended route searched by the route searching means. A navigation system characterized by transmitting to a device.
前記案内手段は、前記対象端末装置が前記経路情報を受信した位置と、前記経路情報が表す各推奨経路における起点の各受信位置に対してそれぞれ設定された優先度とに基づいて、前記経路情報が表す各推奨経路のいずれかを選択し、選択した推奨経路に従って前記移動体を前記目的地まで案内することを特徴とするナビゲーションシステム。
The navigation system according to any one of claims 1 to 6 ,
The guide means is configured to determine the route information based on a position where the target terminal device has received the route information and a priority set for each reception position of a starting point in each recommended route represented by the route information. A navigation system characterized by selecting any of the recommended routes represented by and guiding the moving body to the destination according to the selected recommended route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011143073A JP5586533B2 (en) | 2011-06-28 | 2011-06-28 | Navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011143073A JP5586533B2 (en) | 2011-06-28 | 2011-06-28 | Navigation system |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2013011459A JP2013011459A (en) | 2013-01-17 |
| JP2013011459A5 JP2013011459A5 (en) | 2013-10-10 |
| JP5586533B2 true JP5586533B2 (en) | 2014-09-10 |
Family
ID=47685460
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011143073A Active JP5586533B2 (en) | 2011-06-28 | 2011-06-28 | Navigation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5586533B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111586951A (en) * | 2020-04-30 | 2020-08-25 | 珠海格力电器股份有限公司 | Control method, control device, system and storage medium of hotel lighting device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021135101A (en) * | 2020-02-25 | 2021-09-13 | 矢崎エナジーシステム株式会社 | Route presentation system, information processing device, and program of information processing device |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0793694A (en) * | 1993-09-24 | 1995-04-07 | Fujitsu Ten Ltd | Dynamic route retriever |
| JP2004333377A (en) * | 2003-05-09 | 2004-11-25 | Nippon Telegr & Teleph Corp <Ntt> | Route-search method |
| JP4225194B2 (en) * | 2003-12-25 | 2009-02-18 | アイシン・エィ・ダブリュ株式会社 | Navigation system |
| JP2006284254A (en) * | 2005-03-31 | 2006-10-19 | Denso It Laboratory Inc | Course prediction method, course prediction device, and course-prediction information using system |
| JP5086562B2 (en) * | 2006-04-17 | 2012-11-28 | クラリオン株式会社 | Navigation device |
| JP4554653B2 (en) * | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | Route search method, route search system, and navigation apparatus |
| JP5050792B2 (en) * | 2007-11-13 | 2012-10-17 | トヨタ自動車株式会社 | Navigation system, in-vehicle terminal, server |
-
2011
- 2011-06-28 JP JP2011143073A patent/JP5586533B2/en active Active
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111586951A (en) * | 2020-04-30 | 2020-08-25 | 珠海格力电器股份有限公司 | Control method, control device, system and storage medium of hotel lighting device |
| CN111586951B (en) * | 2020-04-30 | 2021-09-14 | 珠海格力电器股份有限公司 | Control method, control device, system and storage medium of hotel lighting device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2013011459A (en) | 2013-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10198944B2 (en) | Automatic driving device | |
| JP4646923B2 (en) | Navigation system and portable terminal device | |
| JP4177422B1 (en) | Navigation server | |
| EP2791623B1 (en) | Information providing system and information providing method | |
| US7660663B2 (en) | Traffic information transmitting apparatus, transmitting method, and transmitting program | |
| JP2017138179A (en) | Navigation system and center device | |
| JP2006252533A (en) | Navigation system and its terminal device, center device, queue detecting method, program for carrying out the same, and recording medium recording the program | |
| KR101570827B1 (en) | Apparatus and Method for providing safe-driving route information considering lane-changing behavior | |
| JP5026237B2 (en) | Navigation device | |
| JP6218179B2 (en) | Information providing method and server device | |
| US8983758B2 (en) | Traffic information management device, traffic information management method, and traffic information management program | |
| JP2008186082A (en) | Information creation system | |
| JP6969311B2 (en) | Information processing equipment | |
| JP5586533B2 (en) | Navigation system | |
| US10317241B2 (en) | Systems and methods for recognizing and measuring hard-to-reach destinations | |
| KR20170046929A (en) | System and method for providing navigation services | |
| JP2008304313A (en) | Navigation device, distribution device and navigation system | |
| JP2007322304A (en) | Navigation device, and navigation method | |
| JP2008292323A (en) | Route guidance system | |
| JP5452437B2 (en) | Route search device | |
| CN110753827A (en) | Route on digital map with interactive turn graphics | |
| JP6459442B2 (en) | GUIDANCE INFORMATION DISPLAY SYSTEM, GUIDANCE INFORMATION DISPLAY METHOD, AND GUIDANCE INFORMATION DISPLAY PROGRAM | |
| JP2017173107A (en) | Route creation device, route creation method, program, and recording medium | |
| JP2013007628A (en) | Information providing server, onboard information providing device, and information providing method | |
| JP4163693B2 (en) | Navigation system, route search server and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130828 |
|
| A621 | Written request for application examination |
Effective date: 20130828 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20140217 |
|
| A977 | Report on retrieval |
Effective date: 20140618 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20140624 Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Effective date: 20140722 Free format text: JAPANESE INTERMEDIATE CODE: A61 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5586533 Country of ref document: JP |