WO2022013968A1 - Guidance information presentation device, guidance information presentation method, and guidance information presentation program - Google Patents

Guidance information presentation device, guidance information presentation method, and guidance information presentation program Download PDF

Info

Publication number
WO2022013968A1
WO2022013968A1 PCT/JP2020/027496 JP2020027496W WO2022013968A1 WO 2022013968 A1 WO2022013968 A1 WO 2022013968A1 JP 2020027496 W JP2020027496 W JP 2020027496W WO 2022013968 A1 WO2022013968 A1 WO 2022013968A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
information
guidance information
user
intersection
Prior art date
Application number
PCT/JP2020/027496
Other languages
French (fr)
Japanese (ja)
Inventor
真一郎 永徳
充 望月
治 松田
Original Assignee
日本電信電話株式会社
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 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to PCT/JP2020/027496 priority Critical patent/WO2022013968A1/en
Publication of WO2022013968A1 publication Critical patent/WO2022013968A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

This guidance information presentation device that presents route guidance information to a user comprises a route generation unit, a history information recording unit, an ambiguity calculation unit, and a guidance information determination unit. The route generation unit acquires a starting point and a destination, and generates route information indicating a route including each node from the starting point to the destination. The history information recording unit records history information which is operation history of a plurality of operators including a user. The ambiguity calculation unit calculates the degree of ambiguity for each node present on the route, by using the history information recorded in the history information recording unit and the route information generated by the route generation unit. The guidance information determination unit determines route guidance information to be presented to the user, on the basis of the degree of ambiguity calculated by the ambiguity calculation unit.

Description

誘導情報提示装置、誘導情報提示方法及び誘導情報提示プログラムGuidance information presentation device, guidance information presentation method and guidance information presentation program
　この発明の一態様は、誘導情報提示装置、誘導情報提示方法及び誘導情報提示プログラムに関する。 One aspect of the present invention relates to a guidance information presentation device, a guidance information presentation method, and a guidance information presentation program.
　ユーザに目的地までの経路を提示する装置が各種提案されている。 Various devices have been proposed that present the route to the destination to the user.
　例えば、特許文献１は、道案内において、音声情報でもわかりやすいようにテキスト順を並び替えて情報提示する技術を提案している。 For example, Patent Document 1 proposes a technique for presenting information by rearranging the text order so that it is easy to understand even with voice information in the route guidance.
日本国特開２０１９－１０１０２０号公報Japanese Patent Application Laid-Open No. 2019-101020
　上記特許文献１の技術では、交差点のようなノード毎に有する経路の認識しやすさが考慮されていない。そのため、詳細に経路を示す必要がある箇所で提示情報が足りなくなったり、逆に、簡単に道を示せば良い箇所で過度な情報提示を行ってしまって、ユーザが理解に時間を要する状態になったりすることがある。 The technique of Patent Document 1 does not consider the ease of recognizing the route possessed by each node such as an intersection. Therefore, the presented information is insufficient at the place where it is necessary to show the route in detail, or conversely, the excessive information is presented at the place where the route can be easily shown, and the user takes time to understand. It may become.
　この発明は、上記事情に着目してなされたもので、その目的とするところは、ノード毎に有する経路の認識しやすさに基づいた経路誘導情報をユーザに提示できるようにする誘導情報提示装置、誘導情報提示方法及び誘導情報提示プログラムを提供することにある。 The present invention has been made by paying attention to the above circumstances, and an object thereof is a guidance information presenting device that enables a user to be presented with route guidance information based on the ease of recognizing a route possessed by each node. , To provide a guidance information presentation method and a guidance information presentation program.
　上記課題を解決するために、この発明の一態様に係る誘導情報提示装置は、出発地及び目的地を取得し、前記出発地から前記目的地までの各ノードを含む経路を示す経路情報を生成する経路生成部と、ユーザを含む複数の操作者の操作履歴である履歴情報を記録する履歴情報記録部と、前記履歴情報記録部に記録された前記履歴情報と、前記経路生成部が生成した前記経路情報とを用いて、前記経路上に存在する各ノードについて、迷いやすさ度合いを計算する迷いやすさ計算部と、前記迷いやすさ計算部が計算した前記迷いやすさ度合いに基づいて、前記ユーザへ提示する経路誘導情報を決定する誘導情報決定部と、を備えるようにしたものである。 In order to solve the above problems, the guidance information presenting device according to one aspect of the present invention acquires a starting point and a destination, and generates route information indicating a route including each node from the starting point to the destination. A route generation unit, a history information recording unit that records history information that is an operation history of a plurality of operators including a user, the history information recorded in the history information recording unit, and a route generation unit are generated. Based on the hesitation calculation unit that calculates the degree of hesitation and the degree of hesitation calculated by the hesitation calculation unit for each node existing on the route using the route information. It is provided with a guidance information determination unit for determining the route guidance information to be presented to the user.
　この発明の一態様によれば、各ノードの迷いやすさの度合いに基づいて経路誘導情報を決定することで、ノード毎に有する経路の認識しやすさに基づいた経路誘導情報をユーザに提示できるようになる誘導情報提示装置、誘導情報提示方法及び誘導情報提示プログラムを提供することができる。 According to one aspect of the present invention, by determining the route guidance information based on the degree of ambiguity of each node, it is possible to present the route guidance information based on the recognizability of the route possessed by each node to the user. It is possible to provide a guidance information presentation device, a guidance information presentation method, and a guidance information presentation program.
図１は、この発明の一実施形態に係る誘導情報提示装置を備える誘導情報提示システムの構成の一例を示すブロック図である。FIG. 1 is a block diagram showing an example of a configuration of a guidance information presentation system including a guidance information presentation device according to an embodiment of the present invention. 図２は、図１中の携帯端末のハードウェア構成の一例を示すブロック図である。FIG. 2 is a block diagram showing an example of the hardware configuration of the mobile terminal in FIG. 1. 図３は、この発明の一実施形態に係る誘導情報提示装置としての図１中の案内サーバのハードウェア構成の一例を示すブロック図である。FIG. 3 is a block diagram showing an example of a hardware configuration of a guidance server in FIG. 1 as a guidance information presenting device according to an embodiment of the present invention. 図４は、携帯端末及び案内サーバの機能構成を示すブロック図である。FIG. 4 is a block diagram showing a functional configuration of a mobile terminal and a guidance server. 図５は、図１中の交差点データベースに蓄積される履歴情報の一例を示す図である。FIG. 5 is a diagram showing an example of history information stored in the intersection database in FIG. 1. 図６は、交差点において同じ方角に進む道路が二つ以上ある場合の一例を示す道路の模式図である。FIG. 6 is a schematic view of a road showing an example when there are two or more roads traveling in the same direction at an intersection. 図７は、交差点において或る一定半径内に同じ方角に曲がる道路が二つ以上ある場合の一例を示す道路の模式図である。FIG. 7 is a schematic diagram of a road showing an example of a case where there are two or more roads that turn in the same direction within a certain radius at an intersection. 図８は、経路誤り回数として計数される場合の一例を示す道路の模式図である。FIG. 8 is a schematic diagram of a road showing an example of a case where the number of route errors is counted. 図９は、経路の閲覧回数として計数される位置の一例を示す道路の模式図である。FIG. 9 is a schematic diagram of a road showing an example of a position counted as the number of times the route is viewed. 図１０は、経路の一例を示す道路の模式図である。FIG. 10 is a schematic diagram of a road showing an example of a route. 図１１は、図１０の経路における各交差点の迷いやすさ度合いの初期値と履歴情報による補正値との一例を示す図である。FIG. 11 is a diagram showing an example of an initial value of the degree of ambiguity at each intersection in the route of FIG. 10 and a correction value based on historical information. 図１２は、携帯端末の動作フローチャートである。FIG. 12 is an operation flowchart of the mobile terminal. 図１３は、案内サーバの動作フローチャートである。FIG. 13 is an operation flowchart of the guidance server. 図１４は、誘導情報提示システムにおける初回時の経路誘導情報決定のためのデータ通信を示すシーケンス図である。FIG. 14 is a sequence diagram showing data communication for determining route guidance information at the first time in the guidance information presentation system. 図１５は、誘導情報提示システムにおける閲覧時処理のためのデータ通信を示すシーケンス図である。FIG. 15 is a sequence diagram showing data communication for browsing processing in the guidance information presentation system. 図１６は、誘導情報提示システムにおける初回時以外における経路誘導情報決定のためのデータ通信を示すシーケンス図である。FIG. 16 is a sequence diagram showing data communication for determining route guidance information other than the first time in the guidance information presentation system.
　以下、図面を参照してこの発明に係わる一実施形態を説明する。　
　［前提］　
　ここでは、以下のような前提の下、誘導情報提示装置が動作するものとする。　
　（１）ユーザは、任意の位置から目的地に行くまでの道案内を要求している。　
　（２）ユーザは、道案内プログラムがインストールされた携帯端末を携帯している。　
　（３）道案内プログラムは、目的地までの経路を、経路上にある各交差点で、どのように進むべきか（左折／直進／右折／後退）を提示することで、道案内を行う。 Hereinafter, an embodiment according to the present invention will be described with reference to the drawings.
[Premise]
Here, it is assumed that the guidance information presenting device operates under the following assumptions.
(1) The user requests directions from an arbitrary position to the destination.
(2) The user carries a mobile terminal on which a route guidance program is installed.
(3) The route guidance program provides route guidance by presenting how to proceed (turn left / go straight / turn right / retreat) at each intersection on the route to the destination.
　［構成］　
　（１）ハードウェア構成
　図１は、この発明の一実施形態に係る誘導情報提示装置を備える誘導情報提示システムの構成の一例を示すブロック図である。本システムは、ユーザが携帯するスマートフォン等の携帯端末１０と、この発明の一実施形態に係る誘導情報提示装置としての案内サーバ２０と、を含む。携帯端末１０と案内サーバ２０とは、ネットワーク３０を介して接続される。案内サーバ２０は、交差点データベース２１を備える。なお、図１では、「ネットワーク」を「ＮＷ」と記載している。また、図１及び後述するその他の図では、「データベース」を「ＤＢ」と記載している。なお、図１では、図面の簡略化のため、携帯端末１０を一つしか示していないが、誘導情報提示システムは、多数の携帯端末を含み得る。 [composition]
(1) Hardware Configuration FIG. 1 is a block diagram showing an example of a configuration of a guidance information presentation system including a guidance information presentation device according to an embodiment of the present invention. This system includes a mobile terminal 10 such as a smartphone carried by a user, and a guidance server 20 as a guidance information presenting device according to an embodiment of the present invention. The mobile terminal 10 and the guidance server 20 are connected via the network 30. The guidance server 20 includes an intersection database 21. In FIG. 1, "network" is described as "NW". Further, in FIG. 1 and other figures described later, the "database" is described as "DB". Although only one mobile terminal 10 is shown in FIG. 1 for the sake of simplification of the drawing, the guidance information presentation system may include a large number of mobile terminals.
　交差点データベース２１に蓄積されるデータについては、後述する機能構成において説明する。 The data stored in the intersection database 21 will be described in the functional configuration described later.
　なお、ネットワーク３０は、インターネットを含むＩＰ網と、このＩＰ網にアクセスするためのアクセス網とから構成される。アクセス網としては、例えば公衆有線網や携帯電話網、有線ＬＡＮ（Local Area Network）、無線ＬＡＮ、ＣＡＴＶ（Cable Television）等が用いられる。 The network 30 is composed of an IP network including the Internet and an access network for accessing this IP network. As the access network, for example, a public wired network, a mobile phone network, a wired LAN (Local Area Network), a wireless LAN, a CATV (Cable Television), or the like is used.
　図２は、携帯端末１０のハードウェア構成の一例を示すブロック図である。 FIG. 2 is a block diagram showing an example of the hardware configuration of the mobile terminal 10.
　携帯端末１０は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等のハードウェアプロセッサ１０１を有する。そして、このプロセッサ１０１に対し、プログラムメモリ１０２、データメモリ１０３、通信インタフェース１０４及び入出力インタフェース１０５が、バス１０６を介して接続されている。 The mobile terminal 10 has, for example, a hardware processor 101 such as a CPU (Central Processing Unit) or an MPU (Micro Processing Unit). The program memory 102, the data memory 103, the communication interface 104, and the input / output interface 105 are connected to the processor 101 via the bus 106.
　プログラムメモリ１０２は、記憶媒体として、例えば、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）等の随時書込み及び読出しが可能な不揮発性メモリと、ＲＯＭ（Read Only Memory）等の不揮発性メモリとを組み合わせて使用することができる。プログラムメモリ１０２は、道案内プログラムを含む、各種処理を実行するために必要なプログラムを格納している。すなわち、後述する機能構成の各部における処理機能部は、何れも、プログラムメモリ１０２に格納されたプログラムを上記プロセッサ１０１により読み出して実行することにより実現され得る。 The program memory 102 is used as a storage medium in combination with, for example, a non-volatile memory such as EPROM (ErasableProgrammableReadOnlyMemory) that can be written and read at any time and a non-volatile memory such as ROM (ReadOnlyMemory). be able to. The program memory 102 stores programs necessary for executing various processes, including a route guidance program. That is, any of the processing function units in each part of the function configuration described later can be realized by reading and executing the program stored in the program memory 102 by the processor 101.
　データメモリ１０３は、記憶媒体として、例えば、メモリカード等の随時書込み及び読出しが可能な不揮発性メモリと、ＲＡＭ（Random Access Memory）等の揮発性メモリとを組み合わせて使用したストレージである。データメモリ１０３は、プロセッサ１０１がプログラムを実行して各種処理を行う過程で取得及び作成されたデータを記憶するために用いられる。 The data memory 103 is a storage used as a storage medium by combining, for example, a non-volatile memory such as a memory card that can be written and read at any time and a volatile memory such as a RAM (RandomAccessMemory). The data memory 103 is used to store data acquired and created in the process in which the processor 101 executes a program and performs various processes.
　通信インタフェース１０４は、一つ以上の有線または無線の通信モジュールを含むことができる。例えば、通信インタフェース１０４は、Ｂｌｕｅｔｏｏｔｈ（登録商標）等の近距離無線技術を利用した無線通信モジュールを含む。さらに、通信インタフェース１０４は、例えば、Ｗｉ－Ｆｉアクセスポイントや携帯電話基地局と無線接続する無線通信モジュールを含む。この無線通信モジュールは、プロセッサ１０１の制御の下、Ｗｉ－Ｆｉアクセスポイントや携帯電話基地局を介してネットワーク３０に接続し、案内サーバ２０を含む様々なサーバ装置や他の情報処理装置との間で通信を行い、各種情報を送受信することができる。 The communication interface 104 can include one or more wired or wireless communication modules. For example, the communication interface 104 includes a wireless communication module utilizing short-range wireless technology such as Bluetooth®. Further, the communication interface 104 includes, for example, a wireless communication module that wirelessly connects to a Wi-Fi access point or a mobile phone base station. This wireless communication module is connected to the network 30 via a Wi-Fi access point or a mobile phone base station under the control of the processor 101, and is connected to various server devices including the guidance server 20 and other information processing devices. It is possible to communicate with and send and receive various information.
　入出力インタフェース１０５は、ユーザインタフェース装置１０７及び各種センサとのインタフェースである。なお、図２では、「ユーザインタフェース」を「ユーザＩＦ」と記載している。 The input / output interface 105 is an interface with the user interface device 107 and various sensors. In FIG. 2, the "user interface" is described as "user IF".
　ユーザインタフェース装置１０７は、入力装置１０７１及び出力装置１０７２を含む。出力装置１０７２は、例えば液晶、有機ＥＬ（Electro Luminescence）、等を使用した表示デバイスであり、入出力インタフェース１０５から入力された信号に応じた画像を表示する。入力装置１０７１は、出力装置１０７２である表示デバイスの表示画面上に配置された、静電方式または圧力方式を採用した入力検知シートであり、ユーザのタッチ位置を入出力インタフェース１０５を介してプロセッサ１０１に出力する。 The user interface device 107 includes an input device 1071 and an output device 1072. The output device 1072 is a display device using, for example, a liquid crystal display, an organic EL (ElectroLuminescence), or the like, and displays an image corresponding to a signal input from the input / output interface 105. The input device 1071 is an input detection sheet that employs an electrostatic method or a pressure method and is arranged on the display screen of the display device that is the output device 1072, and the user's touch position is set by the processor 101 via the input / output interface 105. Output to.
　センサは、例えば、携帯端末１０の位置を検出するためのＧＰＳ（Global Positioning System）受信機１０８を含む。なお、プロセッサ１０１は、携帯端末１０の位置情報を、通信インタフェース１０４が使用しているＷｉ－Ｆｉアクセスポイントや携帯電話無線基地局の信号強度、Ｂｌｕｅｔｏｏｔｈビーコンなどを利用して取得することも可能である。よって、携帯端末１０は、ＧＰＳ受信機１０８を備えなくても良い。 The sensor includes, for example, a GPS (Global Positioning System) receiver 108 for detecting the position of the mobile terminal 10. The processor 101 can also acquire the position information of the mobile terminal 10 by using the Wi-Fi access point used by the communication interface 104, the signal strength of the mobile phone wireless base station, the Bluetooth beacon, or the like. be. Therefore, the mobile terminal 10 does not have to be provided with the GPS receiver 108.
　図３は、案内サーバ２０のハードウェア構成の一例を示すブロック図である。 FIG. 3 is a block diagram showing an example of the hardware configuration of the guidance server 20.
　案内サーバ２０は、例えばＰＣ（Personal Computer）等からなり、例えば、ＣＰＵやＭＰＵ等のハードウェアプロセッサ２０１を有する。そして、このプロセッサ２０１に対し、プログラムメモリ２０２、データメモリ２０３及び通信インタフェース２０４が、バス２０５を介して接続されている。 The guidance server 20 is made of, for example, a PC (Personal Computer) or the like, and has, for example, a hardware processor 201 such as a CPU or an MPU. The program memory 202, the data memory 203, and the communication interface 204 are connected to the processor 201 via the bus 205.
　プログラムメモリ２０２は、記憶媒体として、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等の随時書込み及び読出しが可能な不揮発性メモリと、ＲＯＭ等の不揮発性メモリとを組み合わせて使用することができる。プログラムメモリ２０２は、この発明の一実施形態に係る誘導情報提示プログラムを含む、各種処理を実行するために必要なプログラムを格納している。すなわち、後述するような機能構成の各部における処理機能部は、何れも、プログラムメモリ２０２に格納されたプログラムを上記プロセッサ２０１により読み出して実行することにより実現され得る。なお、これらの処理機能部の一部または全部は、特定用途向け集積回路（ＡＳＩＣ：Application Specific Integrated Circuit）、ＤＳＰ（Digital Signal Processor）、またはＦＰＧＡ（Field-Programmable Gate Array）などの集積回路を含む、他の多様な形式によって実現されても良い。 The program memory 202 is used as a storage medium in combination with, for example, a non-volatile memory such as an HDD (Hard Disk Drive) or SSD (Solid State Drive) that can be written and read at any time, and a non-volatile memory such as a ROM. be able to. The program memory 202 stores programs necessary for executing various processes, including a guidance information presentation program according to an embodiment of the present invention. That is, any of the processing function units in each unit of the function configuration as described later can be realized by reading and executing the program stored in the program memory 202 by the processor 201. Part or all of these processing function units include integrated circuits such as integrated circuits (ASIC: Application Specific Integrated Circuits), DSPs (Digital Signal Processors), and FPGAs (Field-Programmable Gate Arrays) for specific applications. , May be realized in various other formats.
　データメモリ２０３は、記憶媒体として、例えば、ＨＤＤまたはＳＳＤ等の随時書込み及び読出しが可能な不揮発性メモリと、ＲＡＭ等の揮発性メモリとを組み合わせて使用したストレージである。データメモリ２０３は、プロセッサ２０１がプログラムを実行して各種処理を行う過程で取得及び作成されたデータを記憶するために用いられる。上記交差点データベース２１は、このデータメモリ２０３に記憶されることができる。 The data memory 203 is a storage that uses a combination of a non-volatile memory such as an HDD or SSD that can be written and read at any time and a volatile memory such as a RAM as a storage medium. The data memory 203 is used to store data acquired and created in the process in which the processor 201 executes a program and performs various processes. The intersection database 21 can be stored in the data memory 203.
　通信インタフェース２０４は、ネットワーク３０と接続するための一つ以上の有線または無線の通信モジュールを含むことができる。 The communication interface 204 can include one or more wired or wireless communication modules for connecting to the network 30.
　なお、特に図示はしていないが、案内サーバ２０も、入出力インタフェースを備えても良い。入出力インタフェースは、案内サーバ２０の管理者がプロセッサ２０１に対して指示を入力するためのキーボードやポインティングデバイス等の入力装置と、プロセッサ２０１からの管理者に提示するべき出力データを表示するディスプレイ等の出力装置を、プロセッサ２０１に接続することができる。プロセッサ２０１への指示入力並びにプロセッサ２０１からの出力データの表示は、ネットワーク３０を介して、図示しない管理者の情報処理装置によって行うことも可能である。 Although not shown in particular, the guidance server 20 may also have an input / output interface. The input / output interface includes an input device such as a keyboard and a pointing device for the administrator of the guidance server 20 to input an instruction to the processor 201, and a display for displaying output data to be presented to the administrator from the processor 201. Output device can be connected to the processor 201. The instruction input to the processor 201 and the display of the output data from the processor 201 can also be performed by an information processing device of an administrator (not shown) via the network 30.
　（２）機能構成
　図４は、携帯端末１０及び案内サーバ２０の機能構成を示すブロック図である。 (2) Functional configuration FIG. 4 is a block diagram showing a functional configuration of the mobile terminal 10 and the guidance server 20.
　携帯端末１０は、ユーザインタフェース部１１と制御部１２とを含む。ユーザインタフェース部１１は、図２の構成における入出力インタフェース１０５、ユーザインタフェース装置１０７及びＧＰＳ受信機１０８によって実現されることができる。また、制御部１２は、図２の構成におけるプロセッサ１０１がプログラムメモリ１０２に格納された道案内プログラムを読み出して実行することにより、データメモリ１０３及び通信インタフェース１０４も利用して実現されることができる処理機能部である。制御部１２は、経路探索開始点／終了点入力部１３、現在位置取得部１４、情報取得部１５及び閲覧操作記録部１６を含む。 The mobile terminal 10 includes a user interface unit 11 and a control unit 12. The user interface unit 11 can be realized by the input / output interface 105, the user interface device 107, and the GPS receiver 108 in the configuration of FIG. Further, the control unit 12 can be realized by using the data memory 103 and the communication interface 104 by the processor 101 in the configuration of FIG. 2 reading and executing the route guidance program stored in the program memory 102. It is a processing function unit. The control unit 12 includes a route search start point / end point input unit 13, a current position acquisition unit 14, an information acquisition unit 15, and a browsing operation recording unit 16.
　経路探索開始点／終了点入力部１３は、ユーザインタフェース部１１からユーザが入力した道案内を希望する経路の出発地である開始点と目的地である終了点とを取得する。開始点及び終了点は、任意の位置であって良い。また、開始点は、現在位置であっても良い。経路探索開始点／終了点入力部１３は、取得した経路の開始点及び終了点を案内サーバ２０に送信する。 The route search start point / end point input unit 13 acquires the start point, which is the start point, and the end point, which is the destination, of the route desired by the user for the route guidance input by the user from the user interface unit 11. The start point and end point may be arbitrary positions. Further, the starting point may be the current position. The route search start point / end point input unit 13 transmits the acquired route start point and end point to the guidance server 20.
　現在位置取得部１４は、ユーザが道案内プログラムを利用している間に、ユーザインタフェース部１１から携帯端末１０の現在位置、すなわちユーザの現在位置を取得する。現在位置取得部１４は、取得した現在位置を案内サーバ２０に送信する。 The current position acquisition unit 14 acquires the current position of the mobile terminal 10, that is, the user's current position from the user interface unit 11 while the user is using the route guidance program. The current position acquisition unit 14 transmits the acquired current position to the guidance server 20.
　情報取得部１５は、案内サーバ２０から経路誘導情報を受信する。情報取得部１５は、受信した経路誘導情報に基づいて、道案内プログラムが提供する道案内の経路を、ユーザインタフェース部１１に提示させる。 The information acquisition unit 15 receives route guidance information from the guidance server 20. The information acquisition unit 15 causes the user interface unit 11 to present the route of the route guidance provided by the route guidance program based on the received route guidance information.
　閲覧操作記録部１６は、道案内中に、ユーザインタフェース部１１に提示する経路の閲覧操作をユーザが行ったことを検出する。この閲覧操作の有無は、道案内プログラムの起動、道案内プログラムが携帯端末１０内でフォアグラウンドになったこと、等を検出することで検出可能である。閲覧操作記録部１６は、閲覧操作が行われたとき、ユーザが経路を閲覧したことを示す閲覧記録を案内サーバ２０に送信する。 The browsing operation recording unit 16 detects that the user has performed a browsing operation of the route presented to the user interface unit 11 during the route guidance. The presence or absence of this browsing operation can be detected by detecting that the route guidance program is activated, that the route guidance program is in the foreground in the mobile terminal 10, and the like. The browsing operation recording unit 16 transmits a browsing record indicating that the user has browsed the route to the guidance server 20 when the browsing operation is performed.
　また、案内サーバ２０は、交差点データベース２１と制御部２２とを含む。制御部２２は、図３の構成におけるプロセッサ２０１がプログラムメモリ２０２に格納された誘導情報提示プログラムを読み出して実行することにより、データメモリ２０３及び通信インタフェース２０４も利用して実現されることができる処理機能部である。制御部２２は、経路決定部２３、ユーザ状態処理部２４及び提示情報決定部２５を含む。 Further, the guidance server 20 includes the intersection database 21 and the control unit 22. The control unit 22 can be realized by using the data memory 203 and the communication interface 204 by the processor 201 in the configuration of FIG. 3 reading and executing the guidance information presentation program stored in the program memory 202. It is a functional part. The control unit 22 includes a route determination unit 23, a user state processing unit 24, and a presentation information determination unit 25.
　交差点データベース２１は、各ノード、例えば各交差点でのユーザ閲覧回数、各交差点においてユーザが指定された経路通りに進まなかった回数、等の履歴情報を保持するデータベースである。この交差点データベース２１は、一つの携帯端末１０を携帯する一人のユーザについての履歴情報ではなく、当該ユーザを含む複数の操作者、すなわち全ユーザの履歴情報を統合した統合履歴情報を蓄積している。交差点データベース２１が蓄積するデータの詳細については後述する。 The intersection database 21 is a database that holds historical information such as the number of times a user browses at each node, for example, each intersection, and the number of times a user does not follow a designated route at each intersection. The intersection database 21 does not store history information about one user carrying one mobile terminal 10, but stores integrated history information that integrates history information of a plurality of operators including the user, that is, all users. .. The details of the data accumulated in the intersection database 21 will be described later.
　経路決定部２３は、携帯端末１０の経路探索開始点／終了点入力部１３からの開始点と終了点とを受信する。経路決定部２３は、地図情報を用いて、受信した開始点と終了点を通る経路を算出する。地図情報は、経路決定部２３が有していても良いし、交差点データベース２１に格納しておき、経路決定部２３がそれを参照するようにしても良い。或いは、経路決定部２３は、地図情報を提供する外部の地図サーバにネットワーク３０を介してアクセスし、その地図サーバが提供する地図情報を参照して経路を算出するようにしても良い。さらには、経路決定部２３は、開始点と終了点から経路を算出する外部の経路算出サーバに、ネットワーク３０を介して開始点と終了点を送信し、経路算出サーバが算出した経路をネットワーク３０を介して受信するものであっても構わない。経路決定部２３は、こうして算出した経路から、その経路を示す経路情報を決定し、その決定した経路情報を提示情報決定部２５に送信する。経路情報は、例えば、経路上の各交差点の位置と、各交差点で進む方向（左折／直進／右折／後退）と、を含むことができる。 The route determination unit 23 receives the start point and end point from the route search start point / end point input unit 13 of the mobile terminal 10. The route determination unit 23 calculates a route passing through the received start point and end point using the map information. The map information may be possessed by the route determination unit 23, or may be stored in the intersection database 21 so that the route determination unit 23 can refer to it. Alternatively, the route determination unit 23 may access an external map server that provides map information via the network 30 and calculate the route with reference to the map information provided by the map server. Further, the route determination unit 23 transmits the start point and the end point to the external route calculation server that calculates the route from the start point and the end point via the network 30, and the route calculated by the route calculation server is the network 30. It may be received via. The route determination unit 23 determines the route information indicating the route from the route calculated in this way, and transmits the determined route information to the presentation information determination unit 25. The route information can include, for example, the position of each intersection on the route and the direction of travel at each intersection (left turn / straight forward / right turn / backward).
　ユーザ状態処理部２４は、携帯端末１０の現在位置取得部１４からの現在位置と、同じく携帯端末１０の閲覧操作記録部１６からの閲覧記録と、を受信する。ユーザ状態処理部２４は、受信した現在位置と閲覧記録とから、ユーザの経路閲覧が発生した交差点位置を判別し、交差点データベース２１に蓄積する、閲覧が発生した位置とその閲覧回数とを対応付けた閲覧履歴情報を更新する。また、ユーザ状態処理部２４は、受信した現在位置から、各交差点においてユーザが指定された経路通りに進まなかったか否か、すなわち、ユーザが経路を誤ったか否かを判別する。そして、ユーザが経路を誤った場合には、ユーザ状態処理部２４は、そのユーザが経路を誤った交差点位置に基づいて、交差点データベース２１に蓄積する、経路誤り位置とその誤り回数とを対応付けた経路誤り履歴情報を更新する。さらに、ユーザ状態処理部２４は、ユーザが経路を誤った際に、その誤って進行しているユーザの現在位置を新たな開始点として経路決定部２３に送信して、経路決定部２３に新たな経路情報を決定させることができる。 The user state processing unit 24 receives the current position from the current position acquisition unit 14 of the mobile terminal 10 and the browsing record from the browsing operation recording unit 16 of the mobile terminal 10. The user state processing unit 24 determines the intersection position where the user's route browsing has occurred from the received current position and the browsing record, and associates the browsing occurrence position with the browsing count, which is stored in the intersection database 21. Update the browsing history information. Further, the user state processing unit 24 determines from the received current position whether or not the user did not follow the designated route at each intersection, that is, whether or not the user made a mistake in the route. Then, when the user makes a mistake in the route, the user state processing unit 24 associates the route error position and the number of the errors accumulated in the intersection database 21 based on the intersection position where the user has the wrong route. Update the route error history information. Further, when the user makes a mistake in the route, the user state processing unit 24 transmits the current position of the user who is erroneously traveling to the route determination unit 23 as a new starting point, and newly sends it to the route determination unit 23. It is possible to determine various route information.
　提示情報決定部２５は、経路決定部２３からの経路情報を受信し、この受信した経路情報、交差点データベース２１に蓄積されたデータ、及び、地図情報に基づいて、迷いやすさの度合いを計算する。提示情報決定部２５は、この計算した迷いやすさの度合いに基づいて、携帯端末１０に提示させるべき経路誘導情報を決定し、その決定した経路誘導情報を携帯端末１０に送信する。迷いやすさの度合いの詳細については、後述する。また、提示情報決定部２５は、決定した経路誘導情報をユーザ状態処理部２４にも送信する。ユーザ状態処理部２４は、この経路誘導情報により示される経路を、上記指定された経路として、ユーザが経路を誤ったか否かを判別することとなる。 The presentation information determination unit 25 receives the route information from the route determination unit 23, and calculates the degree of ease of hesitation based on the received route information, the data stored in the intersection database 21, and the map information. .. The presentation information determination unit 25 determines the route guidance information to be presented to the mobile terminal 10 based on the calculated degree of ambiguity, and transmits the determined route guidance information to the mobile terminal 10. The details of the degree of ambiguity will be described later. Further, the presentation information determination unit 25 also transmits the determined route guidance information to the user state processing unit 24. The user state processing unit 24 uses the route indicated by the route guidance information as the above-designated route, and determines whether or not the user has made a mistake in the route.
　なお、ここでは、本実施形態に係る誘導情報提示装置である案内サーバ２０は、コンピュータであるプロセッサ２０１とプログラムメモリ２０２に予め記憶された誘導情報提示プログラムとによって実現されるものとしている。しかしながら、この誘導情報提示プログラムは、プログラムメモリ２０２に予め記憶されるのではなく、非一時的なコンピュータ可読媒体に記録して、或いは、ネットワークを通して、コンピュータに提供することも可能である。こうして提供された誘導情報提示プログラムが、プログラムメモリ２０２に格納されることができる。 Here, it is assumed that the guidance server 20, which is the guidance information presentation device according to the present embodiment, is realized by the processor 201, which is a computer, and the guidance information presentation program stored in advance in the program memory 202. However, this guidance information presentation program is not stored in the program memory 202 in advance, but can be recorded in a non-temporary computer-readable medium or provided to the computer through a network. The guidance information presentation program provided in this way can be stored in the program memory 202.
　図５は、交差点データベース２１に蓄積される履歴情報の一例を示す図である。この例では、交差点データベース２１は、交差点ＩＤ、経路ＩＤ、交差点位置、迷いやすさ度合いの初期値、経路通過総数、経路誤り総数及び閲覧総数を蓄積している。なお、図５では、「迷いやすさ度合いの初期値」を「迷いやすさ初期値」と記載している。 FIG. 5 is a diagram showing an example of history information stored in the intersection database 21. In this example, the intersection database 21 stores the intersection ID, the route ID, the intersection position, the initial value of the degree of suspicion, the total number of route passages, the total number of route errors, and the total number of browsing. In addition, in FIG. 5, "the initial value of the degree of suspicion of ambiguity" is described as "the initial value of easiness of ambiguity".
　交差点ＩＤは、ノードである交差点毎に一意に振られる識別子である。 The intersection ID is an identifier uniquely assigned to each intersection that is a node.
　経路ＩＤは、各交差点において、そこに入る道と出る道との組み合わせ毎に一意に振られる識別子である。 The route ID is an identifier uniquely assigned to each combination of the road entering and exiting at each intersection.
　交差点位置は、地理的な位置情報である。この例では、緯度及び経度としているが、これに限定するものではない。 The intersection position is geographical location information. In this example, latitude and longitude are used, but the present invention is not limited to this.
　迷いやすさ度合いの初期値は、道路の形状において定められる迷いやすさの度合いを示す値である。この迷いやすさ度合いの初期値の詳細については後述する。 The initial value of the degree of ease of hesitation is a value indicating the degree of ease of hesitation determined by the shape of the road. The details of the initial value of the degree of suspicion will be described later.
　経路通過総数は、全ユーザにおいて、経路誘導情報の提示中（道案内中）に、各ユーザが交差点ＩＤで示される交差点を経路誘導情報通りに進行した回数の総和である。 The total number of route passages is the total number of times each user has traveled through the intersection indicated by the intersection ID according to the route guidance information while the route guidance information is being presented (during route guidance).
　経路誤り総数は、全ユーザにおいて、経路誘導情報の提示中（道案内中）に、各ユーザが交差点ＩＤで示される交差点の位置から半径α（αは正の定数）以上、経路誘導情報とは異なる方向に進行した経路誤り回数の総和である。この経路誤り回数の詳細については後述する。 The total number of route errors is the radius α (α is a positive constant) or more from the position of the intersection indicated by the intersection ID for each user while presenting the route guidance information (during route guidance), and the route guidance information is It is the sum of the number of route errors that have progressed in different directions. The details of the number of route errors will be described later.
　閲覧総数は、全ユーザにおいて、経路誘導情報の提示中（道案内中）に、交差点ＩＤで示される交差点の位置から半径β（βは正の定数）内で、各ユーザが経路誘導情報を閲覧した閲覧回数の総和である。この閲覧回数の詳細については後述する。 The total number of views is such that each user browses the route guidance information within the radius β (β is a positive constant) from the position of the intersection indicated by the intersection ID while the route guidance information is being presented (during route guidance). It is the total number of views. The details of this number of views will be described later.
　なお、交差点データベース２１における交差点ＩＤ、経路ＩＤ及び交差点位置は、予め登録されており、迷いやすさ度合いの初期値、経路通過総数、経路誤り総数及び閲覧総数は、ユーザ状態処理部２４及び提示情報決定部２５によって、適宜登録されることができる。勿論、交差点ＩＤ、経路ＩＤ及び交差点位置についても予め交差点データベース２１に登録しておく必要は無く、経路決定部２３により適宜登録されても良い。 The intersection ID, the route ID, and the intersection position in the intersection database 21 are registered in advance, and the initial value of the degree of ambiguity, the total number of route passages, the total number of route errors, and the total number of browsings are the user state processing unit 24 and the presentation information. It can be appropriately registered by the determination unit 25. Of course, the intersection ID, the route ID, and the intersection position do not need to be registered in the intersection database 21 in advance, and may be appropriately registered by the route determination unit 23.
　ここで、迷いやすさ度合いの初期値、経路誤り回数及び閲覧回数について説明する。　
　迷いやすさ度合いの初期値は、本実施形態では、「直進」、「右折」、「左折」及び「後退」で経路を現したときに、経路が一意に定まらない場合ほど迷いやすさ度合いが高いものとする。具体的には、経路決定部２３が決定した経路情報から、提示情報決定部２５が、以下の条件Ａ及び条件Ｂより迷いやすさ度合いの初期値を判定する。 Here, the initial value of the degree of suspicion, the number of route errors, and the number of browsings will be described.
In the present embodiment, the initial value of the degree of ambiguity is such that when the route is shown by "straight ahead", "right turn", "left turn" and "backward", the route is not uniquely determined. It shall be expensive. Specifically, from the route information determined by the route determination unit 23, the presentation information determination unit 25 determines the initial value of the degree of suspicion from the following conditions A and B.
　条件Ａ：交差点において同じ方角に進む道路が二つ以上ある場合。　
　図６は、この交差点において同じ方角に進む道路が二つ以上ある場合の一例を示す道路の模式図である。この例では、経路情報は、交差点ＪＣ１まで経路ＲＯ１で進み、交差点ＪＣ１において「直進」して道路ＳＴ１の経路ＲＯ２に進むものとなっている。提示情報決定部２５は、地図情報における交差点ＪＣ１について、交差点ＪＣ１に入る進行方向を０°としたとき、左右４５°の領域ＡＲ１、右４５°～１３５°の領域ＡＲ２、左右１３５°～１８０°の領域ＡＲ３及び左４５°～１３５°の領域ＡＲ４の四つの領域を設定する。そして、何れかの領域において交差点ＪＣ１から出る経路の道路以外の道路が一つ以上ある場合には、提示情報決定部２５は、この条件Ａを満たし、迷いやすいと判定する。 Condition A: When there are two or more roads traveling in the same direction at an intersection.
FIG. 6 is a schematic view of a road showing an example when there are two or more roads traveling in the same direction at this intersection. In this example, the route information travels to the intersection JC1 on the route RO1, then "straight ahead" at the intersection JC1 and proceeds to the route RO2 on the road ST1. Regarding the intersection JC1 in the map information, the presentation information determination unit 25 has an area AR1 of 45 ° to the left and right, an area AR2 of 45 ° to 135 ° to the right, and 135 ° to 180 ° to the left and right, when the traveling direction entering the intersection JC1 is 0 °. Four areas of the area AR3 and the area AR4 of 45 ° to 135 ° to the left are set. Then, when there is one or more roads other than the road of the route exiting the intersection JC1 in any region, the presentation information determination unit 25 satisfies this condition A and determines that it is easy to get lost.
　図６の例では、領域ＡＲ１において、交差点ＪＣ１から出る経路ＲＯ２の道路ＳＴ１以外に道路ＳＴ２が存在するので、提示情報決定部２５は、迷いやすいと判定することができる。 In the example of FIG. 6, in the area AR1, the road ST2 exists in addition to the road ST1 of the route RO2 exiting from the intersection JC1, so that the presentation information determination unit 25 can determine that it is easy to get lost.
　条件Ｂ：交差点において、或る一定半径γ（γは正の定数）内に、同じ方角に曲がる道路が二つ以上ある場合。　
　図７は、この交差点において、或る一定半径γ内に、同じ方角に曲がる道路が二つ以上ある場合の一例を示す道路の模式図である。この例では、経路情報は、交差点ＪＣ１１まで経路ＲＯ１１で進み、交差点ＪＣ１１において「右折」して道路ＳＴ１１の経路ＲＯ１２に進むものとなっている。提示情報決定部２５は、地図情報における交差点ＪＣ１１について、その交差点ＪＣ１１の中心から半径γの円ＣＯγを設定する。そして、その円ＣＯγ内に経路と同じ方角に曲がる道路が一つ以上ある場合には、提示情報決定部２５は、この条件Ｂを満たし、迷いやすいと判定する。 Condition B: At an intersection, there are two or more roads that turn in the same direction within a certain radius γ (γ is a positive constant).
FIG. 7 is a schematic diagram of a road showing an example of a case where there are two or more roads that turn in the same direction within a certain radius γ at this intersection. In this example, the route information travels to the intersection JC11 on the route RO11, then "turns right" at the intersection JC11 and proceeds to the route RO12 on the road ST11. The presentation information determination unit 25 sets a circle COγ having a radius γ from the center of the intersection JC11 for the intersection JC11 in the map information. Then, when there is one or more roads that turn in the same direction as the route in the circle COγ, the presentation information determination unit 25 satisfies this condition B and determines that it is easy to get lost.
　図７の例では、交差点ＪＣ１１から半径γの円ＣＯγ内に経路ＲＯ１２の道路ＳＴ１１と同じ方向に曲がる道路ＳＴ１２が存在するので、提示情報決定部２５は、迷いやすいと判定することができる。 In the example of FIG. 7, since the road ST12 that turns in the same direction as the road ST11 of the route RO12 exists in the circle COγ having a radius γ from the intersection JC11, the presentation information determination unit 25 can determine that it is easy to get lost.
　提示情報決定部２５は、前述の条件Ａに合致する場合は「１」、合致しない場合は「０」となる変数Ａ、及び、前述の条件Ｂに合致する場合は「１」、合致しない場合は「０」となる変数Ｂの二つの変数を用い、係数をＷ11，Ｗ12としたときに、迷いやすさ度合いの初期値Ｗを以下の（１）式で算出する：
　　　Ｗ＝Ｗ11・Ａ＋Ｗ12・Ｂ　　　　　　　…（１）
　提示情報決定部２５は、こうして算出した迷いやすさ度合いの初期値Ｗを、交差点データベース２１の、該当する交差点ＩＤ及び経路ＩＤにおける迷いやすさ度合いの初期値として記録する。 The presentation information determination unit 25 is a variable A which is "1" when the above-mentioned condition A is met, "0" when the above-mentioned condition A is not met, and "1" when the above-mentioned condition B is met, and when the above-mentioned condition B is not met, the variable A is "1". Uses two variables of variable B, which is "0", and when the coefficients are W 11 and W 12 , the initial value W of the degree of ambiguity is calculated by the following equation (1):
W = W 11・ A + W 12・ B ... (1)
The presentation information determination unit 25 records the initial value W of the degree of ambiguity calculated in this way as the initial value of the degree of ambiguity in the corresponding intersection ID and route ID of the intersection database 21.
　なお、迷いやすさ度合いの初期値は、一度だけ算出して交差点データベース２１に登録しておけば良い。そのため、提示情報決定部２５は、交差点データベース２１を参照して、未登録の場合だけ、迷いやすさ度合いの初期値を算出するものとする。 The initial value of the degree of suspicion may be calculated only once and registered in the intersection database 21. Therefore, the presentation information determination unit 25 refers to the intersection database 21 and calculates the initial value of the degree of suspicion only when it is not registered.
　また、経路誤り回数は、本実施形態では、経路誘導情報の提示中（道案内中）に、交差点の位置から半径α以上、経路誘導情報とは異なる方向に進行した経路誤り回数である。図８は、この経路誤り回数として計数される場合の一例を示す道路の模式図である。この例では、経路誘導情報は、交差点ＪＣ２１まで経路ＲＯ２１で進み、交差点ＪＣ２１において「左折」して経路ＲＯ２２に進み、次の交差点ＪＣ２２で「右折」して経路ＲＯ２３、経路ＲＯ２４と進んで行くものとなっている。ユーザ状態処理部２４は、提示情報決定部２５が決定した経路誘導情報における交差点ＪＣ２１について、その交差点ＪＣ２１の中心から半径αの円ＣＯαを設定する。そして、携帯端末１０から送信されてくるユーザの現在位置がその円ＣＯαから出たとき、その位置が経路誘導情報で示される経路ＲＯ２２に合致するか否か判断する。ユーザの現在位置が経路誘導情報で示される経路に合致しない場合は、ユーザ状態処理部２４は、経路誤りであると判定する。 Further, in the present embodiment, the number of route errors is the number of route errors that have progressed in a direction different from the route guidance information within a radius of α from the position of the intersection while the route guidance information is being presented (during route guidance). FIG. 8 is a schematic diagram of a road showing an example of a case where the number of route errors is counted. In this example, the route guidance information travels to the intersection JC21 on the route RO21, "turns left" at the intersection JC21 to proceed to the route RO22, and "turns right" at the next intersection JC22 to proceed to the route RO23 and the route RO24. It has become. The user state processing unit 24 sets a circle COα having a radius α from the center of the intersection JC21 for the intersection JC21 in the route guidance information determined by the presentation information determination unit 25. Then, when the current position of the user transmitted from the mobile terminal 10 leaves the circle COα, it is determined whether or not the position matches the route RO22 indicated by the route guidance information. If the current position of the user does not match the route indicated by the route guidance information, the user state processing unit 24 determines that the route is incorrect.
　図８の例では、交差点ＪＣ２１から半径αの円ＣＯα以上、経路誘導情報で示される経路ＲＯ２２とは異なる方向の経路ＲＯ２５に進行しているので、経路誤りであると判定することができる。よって、ユーザ状態処理部２４は、元の経路を特定する特定情報である交差点ＩＤ：２１及び経路ＩＤ：２２と、経路誤り回数「１」とを決定する。 In the example of FIG. 8, since the vehicle is traveling from the intersection JC21 to the route RO25 having a radius of α of the circle COα or more and in a direction different from the route RO22 indicated by the route guidance information, it can be determined that the route is incorrect. Therefore, the user state processing unit 24 determines the intersection ID: 21 and the route ID: 22, which are specific information for specifying the original route, and the number of route errors "1".
　そして、ユーザ状態処理部２４は、交差点データベース２１に登録されている該当交差点ＩＤ及び経路ＩＤに対応する経路誤り回数に、この決定した経路誤り回数「１」を統合する、つまり、交差点データベース２１の経路誤り回数を「＋１」して更新する。 Then, the user state processing unit 24 integrates the determined route error number "1" into the route error number corresponding to the corresponding intersection ID and the route ID registered in the intersection database 21, that is, the intersection database 21. Update the number of route errors by "+1".
　また、閲覧回数は、本実施形態では、経路誘導情報の提示中（道案内中）に、交差点の位置から半径β内で、ユーザが経路誘導情報を閲覧した回数を示す。図９は、経路の閲覧回数として計数される位置の一例を示す道路の模式図である。この例は、図８と同様の経路ＲＯ２１～ＲＯ２４である経路誘導情報の例である。ユーザ状態処理部２４は、提示情報決定部２５が決定した経路誘導情報における交差点ＪＣ２１について、その交差点ＪＣ２１の中心から半径βの円ＣＯβを設定する。そして、携帯端末１０から送信されてくるユーザの閲覧位置がその円ＣＯβ内であるか否か判断する。ユーザの閲覧位置が半径βの円ＣＯβ内である場合は、ユーザ状態処理部２４は、閲覧回数を「＋１」する。なお、この閲覧回数の値は、各ユーザがその半径βの円ＣＯβ内で実際に閲覧した総回数を示すものではなく、その半径βの円ＣＯβ内で各ユーザが閲覧したか否かを示す。よって、この円ＣＯβ内で一人のユーザが何回閲覧しても、すなわち、図９に示すように同一ユーザが円ＣＯβ内の複数の閲覧位置ＲＰで閲覧したとしても、その閲覧回数は１回として扱い、閲覧回数の値をさらに「＋１」することはない。 Further, in the present embodiment, the number of times of browsing indicates the number of times that the user browses the route guidance information within the radius β from the position of the intersection while presenting the route guidance information (during route guidance). FIG. 9 is a schematic diagram of a road showing an example of a position counted as the number of times the route is viewed. This example is an example of the route guidance information which is the same route RO21 to RO24 as in FIG. The user state processing unit 24 sets a circle COβ having a radius β from the center of the intersection JC21 for the intersection JC21 in the route guidance information determined by the presentation information determination unit 25. Then, it is determined whether or not the viewing position of the user transmitted from the mobile terminal 10 is within the circle COβ. When the browsing position of the user is within the circle COβ having the radius β, the user state processing unit 24 increments the browsing count by “+1”. The value of the number of views does not indicate the total number of times each user actually browsed within the circle COβ of the radius β, but indicates whether or not each user browsed within the circle COβ of the radius β. .. Therefore, no matter how many times one user browses in this circle COβ, that is, even if the same user browses at a plurality of browsing position RPs in the circle COβ, the number of browsing times is once. The value of the number of views is not further increased by "+1".
　図９の例では、閲覧位置ＲＰが交差点ＪＣ２１から半径βの円ＣＯβ内であるので、ユーザ状態処理部２４は、その交差点を特定する特定情報である交差点ＩＤ：２１及び経路ＩＤ：２２と、閲覧回数「１」とを決定する。 In the example of FIG. 9, since the viewing position RP is within the circle COβ having a radius β from the intersection JC21, the user state processing unit 24 has the intersection ID: 21 and the route ID: 22 which are specific information for specifying the intersection. The number of views is determined to be "1".
　そして、ユーザ状態処理部２４は、交差点データベース２１に登録されている該当交差点ＩＤ及び経路ＩＤに対応する閲覧総数に、この決定した閲覧回数「１」を統合する、つまり、交差点データベース２１の閲覧総数を「＋１」して更新する。 Then, the user state processing unit 24 integrates the determined number of views "1" into the total number of views corresponding to the corresponding intersection ID and route ID registered in the intersection database 21, that is, the total number of views of the intersection database 21. Is updated by "+1".
　提示情報決定部２５は、経路決定部２３からの経路情報における各交差点ついて、交差点データベース２１に蓄積された、迷いやすさ度合いの初期値と、全ユーザの履歴情報で或る経路誤り総数及び閲覧総数とに基づいて、迷いやすさの度合いを計算する。すなわち、提示情報決定部２５は、経路誤り総数をａ、閲覧総数をｂ、迷いやすさ度合いの初期値をＷ、係数をＷ21，Ｗ22としたときに、迷いやすさの度合いＹを以下の（２）式で算出する：
　　　Ｙ＝Ｗ21・ｆ(a)＋Ｗ22・ｇ(b)＋Ｗ　　…（２）
但し、ｆ(a)は経路誤り総数ａに比例する関数、ｇ(b)は閲覧総数ｂに比例する関数である。 The presentation information determination unit 25 uses the initial value of the degree of ease of hesitation stored in the intersection database 21 for each intersection in the route information from the route determination unit 23, and the total number of route errors and browsing in the history information of all users. Calculate the degree of ambiguity based on the total number. That is, when the presentation information determination unit 25 sets the total number of route errors as a, the total number of browsing as b, the initial value of the degree of suspicion of ambiguity as W, and the coefficients as W 21 and W 22 , the degree of suspicion of ambiguity Y is as follows. Calculate by equation (2) of:
Y = W 21・ f (a) ＋ W 22・ g (b) ＋ W… (2)
However, f (a) is a function proportional to the total number of route errors a, and g (b) is a function proportional to the total number of browsing b.
　以上のようにして経路の認識しやすさを誤りやすさの度合いにより表すことができる。例えば、図１０は、経路の一例を示す道路の模式図であり、図１１は、この経路における各交差点の迷いやすさ度合いの初期値（図の左側）と履歴情報によって補正された迷いやすさの度合い（図の右側）との一例を示す図である。交差点ＪＣＡは、上記条件Ａ及び上記条件Ｂの何れにも合致しないので、迷いやすさ度合いの初期値は「０」である。このような交差点ＪＣＡで、実際に閲覧総数及び経路誤り総数も少なかった場合は、履歴情報によって補正した迷いやすさ度合いも「０」となる。 As described above, the ease of recognizing a route can be expressed by the degree of ease of error. For example, FIG. 10 is a schematic diagram of a road showing an example of a route, and FIG. 11 shows an initial value (left side of the figure) of the degree of ambiguity at each intersection in this route and easiness of ambiguity corrected by history information. It is a figure which shows an example with the degree (right side of a figure). Since the intersection JCA does not meet any of the above conditions A and B, the initial value of the degree of suspicion is "0". At such an intersection JCA, when the total number of browsing and the total number of route errors are actually small, the degree of ambiguity corrected by the history information is also "0".
　一方、交差点ＪＣＢは、上記条件Ｂに合致するので、迷いやすさ度合いの初期値は「０．５」である。なお、ここでは、上記係数Ｗ12は「０．５」としている。このような交差点ＪＣＢで、実際は、閲覧総数は少なく、また、経路誤り総数も少なかった場合は、履歴情報によって補正した迷いやすさ度合いは「０．２」と、初期値よりも低くなる。 On the other hand, since the intersection JCB meets the above condition B, the initial value of the degree of suspicion is "0.5". Here, the coefficient W 12 is set to "0.5". At such an intersection JCB, when the total number of browsing is actually small and the total number of route errors is also small, the degree of ambiguity corrected by the history information is "0.2", which is lower than the initial value.
　これに対して、交差点ＪＣＣは、上記条件Ａに合致するので、迷いやすさ度合いの初期値は「０．５」である。なお、ここでは、上記係数Ｗ11は「０．５」としている。このような交差点ＪＣＣで、実際に進む方向が分かり難く、閲覧総数及び経路誤り総数は共に多かった場合は、履歴情報によって補正した迷いやすさ度合いは「０．９」と、初期値よりも高くなる。 On the other hand, since the intersection JCC meets the above condition A, the initial value of the degree of suspicion is "0.5". Here, the coefficient W 11 is set to "0.5". At such an intersection JCC, if it is difficult to know the actual direction of travel and the total number of browsing and the total number of route errors are both large, the degree of ambiguity corrected by historical information is "0.9", which is higher than the initial value. Become.
　提示情報決定部２５は、こうして履歴情報によって補正した迷いやすさの度合いに基づいて、詳細に経路を示す必要がある交差点と、逆に、簡単に道を示せば良い交差点とを識別することかできる。よって、提示情報決定部２５は、詳細に経路を示す必要がある交差点については、通常の経路情報において提示する案内情報よりも詳細な情報を含むように経路情報を変更し、また逆に、簡単に道を示せば良い交差点については簡易な案内情報を含むように経路情報を変更する。例えば、交差点ＪＣＡは簡易な案内情報で良く、交差点ＪＣＣは詳細な案内情報とする。交差点ＪＣＢは通常の案内情報でも簡易な案内情報でも良い。提示情報決定部２５は、こうして変更した経路情報を経路誘導情報として決定し、それをユーザ状態処理部２４に送信すると共に、携帯端末１０に送信することになる。 Is the presentation information determination unit 25 discriminating between an intersection that needs to show a route in detail and an intersection that only needs to show a simple way, based on the degree of ambiguity corrected by the historical information in this way? can. Therefore, the presentation information determination unit 25 changes the route information so as to include more detailed information than the guidance information presented in the normal route information at the intersection where the route needs to be shown in detail, and conversely, it is easy. Change the route information so that simple guidance information is included for intersections where the road should be shown. For example, the intersection JCA may be simple guidance information, and the intersection JCC may be detailed guidance information. The intersection JCB may be normal guidance information or simple guidance information. The presentation information determination unit 25 determines the route information thus changed as route guidance information, transmits it to the user state processing unit 24, and transmits it to the mobile terminal 10.
　［動作］
　次に、この発明の一実施形態に係る誘導情報提示装置としての案内サーバ２０を備える誘導情報提示システムの動作を説明する。 [motion]
Next, the operation of the guidance information presentation system including the guidance server 20 as the guidance information presentation device according to the embodiment of the present invention will be described.
　図１２は、携帯端末１０の動作フローチャートである。携帯端末１０のプロセッサ１０１がプログラムメモリ１０２に格納された道案内プログラムを読み出して実行することにより、このフローチャートの動作が実現される。また、図１３は、案内サーバ２０の動作フローチャートである。案内サーバ２０のプロセッサ２０１がプログラムメモリ２０２に格納された誘導情報提示プログラムを読み出して実行することにより、このフローチャートの動作が実現される。また、図１４は、誘導情報提示システムにおける初回時の経路誘導情報決定のためのデータ通信を示すシーケンス図であり、図１５は、同じく閲覧時処理のためのデータ通信を示すシーケンス図であり、図１６は、同じく初回時以外における経路誘導情報決定のためのデータ通信を示すシーケンス図である。なお、図１４乃至図１６では、「ユーザインタフェース部」を「ユーザＩＦ部」と、また、「経路探索開始点／終了点入力部」を「開始／終了点入力部」と、それぞれ記載している。 FIG. 12 is an operation flowchart of the mobile terminal 10. The operation of this flowchart is realized by the processor 101 of the mobile terminal 10 reading and executing the route guidance program stored in the program memory 102. Further, FIG. 13 is an operation flowchart of the guidance server 20. The operation of this flowchart is realized by the processor 201 of the guidance server 20 reading and executing the guidance information presentation program stored in the program memory 202. Further, FIG. 14 is a sequence diagram showing data communication for determining the route guidance information at the first time in the guidance information presentation system, and FIG. 15 is a sequence diagram showing data communication for processing at the time of browsing. FIG. 16 is a sequence diagram showing data communication for determining route guidance information other than the first time. In FIGS. 14 to 16, the "user interface unit" is described as a "user IF unit", and the "route search start point / end point input unit" is described as a "start / end point input unit". There is.
　（１）道案内開始時
　携帯端末１０において、ユーザが、入力装置１０７１より道案内プログラムを起動して、経路探索開始点及び終了点を入力する（ステップＳ１０１）。これにより、ユーザインタフェース部１１は、経路探索開始点／終了点入力部１３へ、経路開始点及び終了点情報（信号ＳＧ１１）を送信する。経路開始点は、ユーザが現在位置を指定した場合には、ＧＰＳ受信機１０８等で取得した位置情報とされることができる。 (1) At the start of route guidance In the mobile terminal 10, the user activates the route guidance program from the input device 1071 and inputs the route search start point and end point (step S101). As a result, the user interface unit 11 transmits the route start point and end point information (signal SG11) to the route search start point / end point input unit 13. When the user specifies the current position, the route start point can be the position information acquired by the GPS receiver 108 or the like.
　経路探索開始点／終了点入力部１３は、ネットワーク３０を介して、案内サーバ２０の経路決定部２３へ、経路決定要求（信号ＳＧ１２）を送信する（ステップＳ１０２）。この経路決定要求は、ユーザインタフェース部１１からの経路開始点及び終了点情報を含む。その後、携帯端末１０は、案内サーバ２０から送信されてくる経路誘導情報の受信待ちとなる（ステップＳ１０３）。 The route search start point / end point input unit 13 transmits a route determination request (signal SG12) to the route determination unit 23 of the guidance server 20 via the network 30 (step S102). This route determination request includes route start point and end point information from the user interface unit 11. After that, the mobile terminal 10 waits for reception of the route guidance information transmitted from the guidance server 20 (step S103).
　案内サーバ２０は、起動後、何れかの携帯端末１０からの信号待ちとなっている。すなわち、案内サーバ２０においては、まず、経路決定部２３は、何れかの携帯端末１０からの経路決定要求を受信したか否か判断する（ステップＳ２０１）。経路決定部２３が経路決定要求を受信していないと判断した場合には、ユーザ状態処理部２４は、何れかの携帯端末１０からの閲覧記録を受信したか否か判断する（ステップＳ２０２）。閲覧記録を受信していないと判断した場合には、ユーザ状態処理部２４はさらに、何れかの携帯端末１０からの現在位置を受信したか否か判断する（ステップＳ２０３）。ユーザ状態処理部２４が現在位置を受信していないと判断した場合には、案内サーバ２０は、上記ステップＳ２０１の処理から繰り返す。 After starting, the guidance server 20 is waiting for a signal from any of the mobile terminals 10. That is, in the guidance server 20, first, the route determination unit 23 determines whether or not the route determination request from any of the mobile terminals 10 has been received (step S201). When the route determination unit 23 determines that the route determination request has not been received, the user state processing unit 24 determines whether or not the browsing record from any of the mobile terminals 10 has been received (step S202). If it is determined that the browsing record has not been received, the user state processing unit 24 further determines whether or not the current position from any of the mobile terminals 10 has been received (step S203). When the user state processing unit 24 determines that the current position has not been received, the guidance server 20 repeats the process of step S201.
　そして、上記ステップＳ２０１において、何れかの携帯端末１０からの経路決定要求を受信したと判断した場合には、経路決定部２３は、受信した経路決定要求に含まれる経路開始点及び終了点情報に基づいて、地図情報を用いて経路を決定する（ステップＳ２０４）。そして、経路決定部２３は、この決定した経路を示す経路情報（信号ＳＧ１３）を提示情報決定部２５へ送信する。 Then, when it is determined in step S201 that the route determination request from any of the mobile terminals 10 has been received, the route determination unit 23 uses the route start point and end point information included in the received route determination request. Based on this, the route is determined using the map information (step S204). Then, the route determination unit 23 transmits the route information (signal SG13) indicating the determined route to the presentation information determination unit 25.
　提示情報決定部２５は、経路決定部２３から経路情報を受信すると、交差点データベース２１へ交差点情報要求（信号ＳＧ１４）を送信する。この交差点情報要求は、経路情報によって示される経路に含まれる各交差点の交差点ＩＤを含むことができる。 When the presentation information determination unit 25 receives the route information from the route determination unit 23, the presentation information determination unit 25 transmits an intersection information request (signal SG14) to the intersection database 21. This intersection information request can include an intersection ID of each intersection included in the route indicated by the route information.
　交差点データベース２１は、提示情報決定部２５から交差点情報要求を受信すると、その交差点情報要求に含まれる各交差点ＩＤに対応する交差点情報（信号ＳＧ１５）を、提示情報決定部２５に送信する。この交差点情報は、各交差点ＩＤに対応する複数の経路ＩＤそれぞれについての、交差点位置、迷いやすさ度合いの初期値、経路誤り総数及び閲覧総数を含むことができる。 When the intersection database 21 receives the intersection information request from the presentation information determination unit 25, the intersection database 21 transmits the intersection information (signal SG15) corresponding to each intersection ID included in the intersection information request to the presentation information determination unit 25. This intersection information can include the intersection position, the initial value of the degree of ambiguity, the total number of route errors, and the total number of browsing for each of the plurality of route IDs corresponding to each intersection ID.
　提示情報決定部２５は、交差点データベース２１から交差点情報を受信すると、経路決定部２３からの経路情報とこの交差点データベース２１からの交差点情報とに基づいて、ユーザに提示するべき経路誘導情報を決定する（ステップＳ２０５）。決定した経路誘導情報は、例えば、データメモリ２０３に携帯端末１０のユーザを特定するユーザＩＤと対応付けて記憶しておくことができる。なお、経路決定部２３からの経路情報で示される経路に含まれる交差点の内、交差点データベース２１から受信した交差点情報に含まれていないものがある場合には、提示情報決定部２５は、その交差点について、迷いやすさ度合いの初期値を上記（１）式により算出して、経路誘導情報を決定する。また、その算出した迷いやすさ度合いの初期値を新規交差点情報として、交差点データベース２１に送信し、交差点データベース２１に登録させることができる。 When the presentation information determination unit 25 receives the intersection information from the intersection database 21, it determines the route guidance information to be presented to the user based on the route information from the route determination unit 23 and the intersection information from the intersection database 21. (Step S205). The determined route guidance information can be stored, for example, in the data memory 203 in association with the user ID that identifies the user of the mobile terminal 10. If some of the intersections included in the route indicated by the route information from the route determination unit 23 are not included in the intersection information received from the intersection database 21, the presentation information determination unit 25 will use the intersection. The initial value of the degree of suspicion is calculated by the above equation (1) to determine the route guidance information. Further, the calculated initial value of the degree of ambiguity can be transmitted to the intersection database 21 as new intersection information and registered in the intersection database 21.
　こうして経路誘導情報を決定したならば、提示情報決定部２５は、ユーザ状態処理部２４にその決定した経路誘導情報を送信する（信号ＳＧ１６）。さらに、提示情報決定部２５は、ネットワーク３０を介して上記経路決定要求の送信元の携帯端末１０へ経路誘導情報（信号ＳＧ１７）を送信する（ステップＳ２０６）。その後、案内サーバ２０は、上記ステップＳ２０１の処理から繰り返す。 When the route guidance information is determined in this way, the presentation information determination unit 25 transmits the determined route guidance information to the user state processing unit 24 (signal SG16). Further, the presentation information determination unit 25 transmits the route guidance information (signal SG17) to the mobile terminal 10 of the transmission source of the route determination request via the network 30 (step S206). After that, the guidance server 20 repeats from the process of step S201.
　携帯端末１０では、上記ステップＳ１０３において、情報取得部１５が案内サーバ２０から送信されてきた経路誘導情報を受信すると、情報取得部１５は、その受信した経路誘導情報をデータメモリ１０３に保存する（ステップＳ１０４）。そして、情報取得部１５は、ユーザインタフェース部１１に、その保存した経路誘導情報（信号ＳＧ１８）を送信する。これにより、ユーザインタフェース部１１は、出力装置１０７２により経路誘導情報をユーザに提示する（ステップＳ１０５）。 In the mobile terminal 10, when the information acquisition unit 15 receives the route guidance information transmitted from the guidance server 20 in the step S103, the information acquisition unit 15 saves the received route guidance information in the data memory 103 (. Step S104). Then, the information acquisition unit 15 transmits the stored route guidance information (signal SG18) to the user interface unit 11. As a result, the user interface unit 11 presents the route guidance information to the user by the output device 1072 (step S105).
　この経路誘導情報を閲覧したユーザは、その経路誘導情報で示される経路に従って移動を開始する。 The user who browses this route guidance information starts moving according to the route indicated by the route guidance information.
　（２）道案内中
　経路誘導情報の提示中（道案内中）に、携帯端末１０は、ユーザによる経路誘導情報の閲覧操作を案内サーバ２０に報告したり、一定時間おきに或いは案内サーバ２０の要求に応じて、ユーザの現在位置を案内サーバ２０に送信したり、案内サーバ２０からの更新された経路誘導情報を受信したりする。 (2) During route guidance While the route guidance information is being presented (during route guidance), the mobile terminal 10 reports the user's browsing operation of the route guidance information to the guidance server 20, or at regular intervals or at the guidance server 20. In response to the request, the current position of the user is transmitted to the guidance server 20, and the updated route guidance information from the guidance server 20 is received.
　すなわち、携帯端末１０においては、閲覧操作記録部１６は、ユーザが入力装置１０７１により閲覧操作を行ったか否か判断する（ステップＳ１０６）。ユーザによる閲覧操作が行われていないと判断した場合には、現在位置取得部１４は、案内サーバ２０から現在位置要求を受信したか否か判断する（ステップＳ１０７）。現在位置取得部１４が案内サーバ２０から現在位置要求を受信していないと判断した場合には、現在位置取得部１４は、さらに、前回の定期的現在位置送信から一定時間が経過したか否か判断する（ステップＳ１０８）。現在位置取得部１４が未だ一定時間経過していないと判断した場合には、情報取得部１５は、案内サーバ２０から経路誘導情報を受信したか否か判断する（ステップＳ１０９）。情報取得部１５が案内サーバ２０から経路誘導情報を受信していないと判断した場合には、携帯端末１０は、上記ステップＳ１０６の処理から繰り返す。 That is, in the mobile terminal 10, the browsing operation recording unit 16 determines whether or not the user has performed the browsing operation by the input device 1071 (step S106). If it is determined that the browsing operation by the user has not been performed, the current position acquisition unit 14 determines whether or not the current position request has been received from the guidance server 20 (step S107). If the current position acquisition unit 14 determines that the current position request has not been received from the guidance server 20, the current position acquisition unit 14 further determines whether or not a certain time has elapsed since the previous periodic current position transmission. Determine (step S108). If it is determined that the current position acquisition unit 14 has not yet elapsed for a certain period of time, the information acquisition unit 15 determines whether or not the route guidance information has been received from the guidance server 20 (step S109). When the information acquisition unit 15 determines that the route guidance information has not been received from the guidance server 20, the mobile terminal 10 repeats the process of step S106.
　（２－１）ユーザ閲覧操作時
　道案内中に、ユーザによる経路誘導情報の閲覧操作が行われると、ユーザインタフェース部１１から閲覧操作記録部１６に閲覧通知（信号ＳＧ２１）が送信される。これにより、上記ステップＳ１０６において、閲覧操作記録部１６は、ユーザによる閲覧操作が行われたと判断する。すると、閲覧操作記録部１６は、出力装置１０７２に、データメモリ１０３に記憶してある経路誘導情報を提示させる（ステップＳ１１０）。そして、閲覧操作記録部１６は、ネットワーク３０を介して案内サーバ２０へ、ユーザが経路誘導情報を閲覧したことを示す閲覧記録（信号ＳＧ２２）を送信する（ステップＳ１１１）。その後、携帯端末１０は、上記ステップＳ１０６の処理から繰り返す。 (2-1) User browsing operation When the user browses the route guidance information during the route guidance, the browsing notification (signal SG21) is transmitted from the user interface unit 11 to the browsing operation recording unit 16. As a result, in step S106, the browsing operation recording unit 16 determines that the browsing operation has been performed by the user. Then, the browsing operation recording unit 16 causes the output device 1072 to present the route guidance information stored in the data memory 103 (step S110). Then, the browsing operation recording unit 16 transmits a browsing record (signal SG22) indicating that the user has browsed the route guidance information to the guidance server 20 via the network 30 (step S111). After that, the mobile terminal 10 repeats from the process of step S106.
　携帯端末１０での上記閲覧記録の送信に応じて、案内サーバ２０では、上記ステップＳ２０２において、ユーザ状態処理部２４が携帯端末１０からの閲覧記録を受信したと判断する。この場合、ユーザ状態処理部２４は、ネットワーク３０を介して、閲覧記録の送信元の携帯端末１０へ、ユーザの現在位置要求（信号ＳＧ２３）を送信する（ステップＳ２０７）。その後、ユーザ状態処理部２４は、携帯端末１０から送信されてくる現在位置の受信待ちとなる（ステップＳ２０８）。 In response to the transmission of the browsing record on the mobile terminal 10, the guidance server 20 determines in step S202 that the user state processing unit 24 has received the browsing record from the mobile terminal 10. In this case, the user state processing unit 24 transmits the user's current position request (signal SG23) to the mobile terminal 10 that is the transmission source of the browsing record via the network 30 (step S207). After that, the user state processing unit 24 waits for reception of the current position transmitted from the mobile terminal 10 (step S208).
　案内サーバ２０での上記現在位置要求の送信に応じて、携帯端末１０では、上記ステップＳ１０７において、現在位置取得部１４が案内サーバ２０から現在位置要求を受信したと判断する。この場合、現在位置取得部１４は、ユーザインタフェース部１１によりユーザの現在位置である携帯端末１０の現在位置を取得し、ネットワーク３０を介して案内サーバ２０へ、その取得した現在位置（信号ＳＧ２４）を送信する（ステップＳ１１２）。その後、携帯端末１０は、上記ステップＳ１０６の処理から繰り返す。 In response to the transmission of the current position request by the guidance server 20, the mobile terminal 10 determines in step S107 that the current position acquisition unit 14 has received the current position request from the guidance server 20. In this case, the current position acquisition unit 14 acquires the current position of the mobile terminal 10 which is the user's current position by the user interface unit 11, and transfers the acquired current position (signal SG24) to the guidance server 20 via the network 30. Is transmitted (step S112). After that, the mobile terminal 10 repeats from the process of step S106.
　携帯端末１０での上記現在位置の送信に応じて、案内サーバ２０では、上記ステップＳ２０８において、ユーザ状態処理部２４が携帯端末１０から現在位置を受信したと判断する。この場合、ユーザ状態処理部２４は、データメモリ２０３に記憶してある、閲覧記録の送信元の携帯端末１０のユーザに対応する経路誘導情報で示される経路における各交差点の交差点位置と携帯端末１０から受信したユーザの現在位置とに基づいて、交差点データベース２１の更新が必要かどうか判断する（ステップＳ２０９）。すなわち、ユーザ状態処理部２４は、ユーザの現在位置で示される閲覧位置ＲＰが、そのユーザの現在位置に最も近い交差点位置の交差点から半径β内であるかどうか判断することで、交差点データベース２１の更新が必要かどうか判断する。交差点データベース２１の更新が不要であれば、案内サーバ２０は、上記ステップＳ２０１の処理から繰り返す。 In response to the transmission of the current position on the mobile terminal 10, the guidance server 20 determines in step S208 that the user state processing unit 24 has received the current position from the mobile terminal 10. In this case, the user state processing unit 24 has the intersection position of each intersection and the mobile terminal 10 in the route indicated by the route guidance information corresponding to the user of the mobile terminal 10 of the source of the browsing record stored in the data memory 203. It is determined whether or not the intersection database 21 needs to be updated based on the current position of the user received from (step S209). That is, the user state processing unit 24 determines whether or not the viewing position RP indicated by the user's current position is within the radius β from the intersection at the intersection position closest to the user's current position, so that the intersection database 21 can be used. Determine if an update is needed. If it is not necessary to update the intersection database 21, the guidance server 20 repeats from the process of step S201.
　これに対して、上記ステップＳ２０９において、交差点データベース２１の更新が必要と判断した場合には、ユーザ状態処理部２４は、交差点データベース２１へ、交差点情報要求（信号ＳＧ２５）を送信する。この交差点情報要求は、ユーザの現在位置で示される閲覧位置ＲＰに対応する交差点の交差点ＩＤを含むことができる。 On the other hand, if it is determined in step S209 that the intersection database 21 needs to be updated, the user state processing unit 24 transmits an intersection information request (signal SG25) to the intersection database 21. This intersection information request can include the intersection ID of the intersection corresponding to the browsing position RP indicated by the user's current position.
　交差点データベース２１は、ユーザ状態処理部２４から交差点情報要求を受信すると、ユーザ状態処理部２４へ、その交差点情報要求に含まれる交差点ＩＤに対応する交差点情報（信号ＳＧ２６）を送信する。この交差点情報は、指定された交差点ＩＤに対応する複数の経路ＩＤそれぞれについての閲覧総数を含むことができる。 When the intersection database 21 receives the intersection information request from the user state processing unit 24, the intersection database 21 transmits the intersection information (signal SG26) corresponding to the intersection ID included in the intersection information request to the user state processing unit 24. This intersection information can include the total number of views for each of the plurality of route IDs corresponding to the designated intersection IDs.
　ユーザ状態処理部２４は、この交差点データベース２１からの交差点情報に含まれる交差点ＩＤに対応する複数の経路ＩＤそれぞれについての閲覧総数を更新することで、閲覧交差点情報を決定する（ステップＳ２１０）。 The user state processing unit 24 determines the browsing intersection information by updating the total number of browsing for each of the plurality of route IDs corresponding to the intersection ID included in the intersection information from the intersection database 21 (step S210).
　そして、ユーザ状態処理部２４は、交差点データベース２１へ、この更新した閲覧交差点情報（信号ＳＧ２７）を送信する。交差点データベース２１は、このユーザ状態処理部２４からの閲覧交差点情報を記録することで、その蓄積内容を更新する（ステップＳ２１１）。その後、案内サーバ２０は、上記ステップＳ２０１の処理から繰り返す。 Then, the user state processing unit 24 transmits the updated browsing intersection information (signal SG27) to the intersection database 21. The intersection database 21 updates the accumulated contents by recording the browsing intersection information from the user state processing unit 24 (step S211). After that, the guidance server 20 repeats from the process of step S201.
　（２－２）定期的位置確認
　道案内中に、上記ステップＳ１０８において、現在位置取得部１４は一定時間の経過を判断している。一定時間が経過したと判断すると、現在位置取得部１４は、上記ステップＳ１１２に進んで、ユーザインタフェース部１１によりユーザの現在位置である携帯端末１０の現在位置を取得し、ネットワーク３０を介して案内サーバ２０へ、その取得した現在位置（信号ＳＧ３１）を送信する（ステップＳ１１２）。その後、携帯端末１０は、上記ステップＳ１０６の処理から繰り返す。 (2-2) Periodic position confirmation During the route guidance, the current position acquisition unit 14 determines the passage of a certain time in step S108. When it is determined that a certain time has elapsed, the current position acquisition unit 14 proceeds to step S112, acquires the current position of the mobile terminal 10 which is the user's current position by the user interface unit 11, and guides the user via the network 30. The acquired current position (signal SG31) is transmitted to the server 20 (step S112). After that, the mobile terminal 10 repeats from the process of step S106.
　携帯端末１０からの上記現在位置の送信に応じて、案内サーバ２０では、上記ステップＳ２０３において、ユーザ状態処理部２４が携帯端末１０からの現在位置を受信したと判断する。この場合、ユーザ状態処理部２４は、データメモリ２０３に記憶してある、現在位置の送信元の携帯端末１０のユーザに対応する経路誘導情報によって示される経路における各交差点の交差点位置とユーザの現在位置とに基づいて、経路誤りが発生したか否か判断する（ステップＳ２１２）。すなわち、ユーザ状態処理部２４は、ユーザの現在位置より、ユーザの現在位置に最も近い交差点位置の交差点から半径α以上、経路誘導情報とは異なる方向に進行したかどうか判断することで、経路誤りが発生したかどうか判断する。 In response to the transmission of the current position from the mobile terminal 10, the guidance server 20 determines in step S203 that the user state processing unit 24 has received the current position from the mobile terminal 10. In this case, the user state processing unit 24 stores the intersection position of each intersection in the route indicated by the route guidance information corresponding to the user of the transmission source mobile terminal 10 at the current position and the user's current position, which is stored in the data memory 203. It is determined whether or not a route error has occurred based on the position (step S212). That is, the user state processing unit 24 determines whether or not the vehicle has traveled in a direction different from the route guidance information by a radius α or more from the intersection at the intersection position closest to the user's current position from the user's current position. Determine if has occurred.
　その後、ユーザ状態処理部２４は、交差点データベース２１へ、交差点情報要求（信号ＳＧ３２）を送信する。この交差点情報要求は、ユーザの現在位置に最も近い交差点位置の交差点の交差点ＩＤを含むことができる。 After that, the user state processing unit 24 transmits an intersection information request (signal SG32) to the intersection database 21. This intersection information request can include the intersection ID of the intersection at the intersection position closest to the user's current position.
　交差点データベース２１は、ユーザ状態処理部２４から交差点情報要求を受信すると、ユーザ状態処理部２４へ、その交差点情報要求に含まれる交差点ＩＤに対応する交差点情報（信号ＳＧ３３）を送信する。この交差点情報は、指定された交差点ＩＤに対応する複数の経路ＩＤそれぞれについての経路通過総数及び経路誤り総数を含むことができる。 When the intersection database 21 receives the intersection information request from the user state processing unit 24, the intersection database 21 transmits the intersection information (signal SG33) corresponding to the intersection ID included in the intersection information request to the user state processing unit 24. This intersection information can include the total number of route passages and the total number of route errors for each of the plurality of route IDs corresponding to the designated intersection IDs.
　この交差点情報を受信したならば、ユーザ状態処理部２４は、上記ステップＳ２１２の経路誤り検知の結果に応じた交差点情報を決定する（ステップＳ２１３）。すなわち、経路誤りが発生していないと判断した場合には、ユーザ状態処理部２４は、交差点データベース２１からの交差点情報に含まれる交差点ＩＤに対応する複数の経路ＩＤそれぞれについての経路通過総数を更新することで、交差点情報を決定する。これに対して、経路誤りが発生したと判断した場合には、ユーザ状態処理部２４は、交差点データベース２１からの交差点情報に含まれる交差点ＩＤに対応する複数の経路ＩＤそれぞれについての経路通過総数と誤り総数とを更新することで、交差点情報を決定する。 When this intersection information is received, the user state processing unit 24 determines the intersection information according to the result of the route error detection in step S212 (step S213). That is, when it is determined that no route error has occurred, the user state processing unit 24 updates the total number of route passages for each of the plurality of route IDs corresponding to the intersection IDs included in the intersection information from the intersection database 21. By doing so, the intersection information is determined. On the other hand, when it is determined that a route error has occurred, the user state processing unit 24 determines the total number of route passages for each of the plurality of route IDs corresponding to the intersection IDs included in the intersection information from the intersection database 21. Intersection information is determined by updating the total number of errors.
　そして、ユーザ状態処理部２４は、交差点データベース２１へ、この更新した閲覧交差点情報（信号ＳＧ３４）を送信する。交差点データベース２１は、このユーザ状態処理部２４からの閲覧交差点情報を記録することで、その蓄積内容を更新する（ステップＳ２１４）。 Then, the user state processing unit 24 transmits the updated browsing intersection information (signal SG34) to the intersection database 21. The intersection database 21 updates the accumulated contents by recording the browsing intersection information from the user state processing unit 24 (step S214).
　その後、ユーザ状態処理部２４は、経路決定部２３へ、経路決定要求（信号ＳＧ３５）を送信する。但し、この経路決定要求における経路開始点は、ユーザの現在位置とする。その後、案内サーバ２０は、上記ステップＳ２０４の処理から繰り返して、上記現在位置送信元の携帯端末１０へ経路誘導情報を送信することになる。 After that, the user state processing unit 24 transmits a route determination request (signal SG35) to the route determination unit 23. However, the route start point in this route determination request is the current position of the user. After that, the guidance server 20 repeats the process of step S204 to transmit the route guidance information to the mobile terminal 10 of the current position transmission source.
　携帯端末１０では、情報取得部１５が案内サーバ２０から送信されてきた経路案内情報を受信すると、情報取得部１５は、上記ステップＳ１０９において、案内サーバ２０から経路誘導情報を受信したと判断する。この場合には、情報取得部１５は、その受信した経路誘導情報をデータメモリ１０３に保存する（ステップＳ１１３）。これにより、ユーザの移動に伴って変化するユーザの現在位置に応じて、更新された経路誘導情報がデータメモリ１０３に保存される。その後、携帯端末１０は、上記ステップＳ１０６の処理から繰り返す。 In the mobile terminal 10, when the information acquisition unit 15 receives the route guidance information transmitted from the guidance server 20, the information acquisition unit 15 determines that the route guidance information has been received from the guidance server 20 in step S109. In this case, the information acquisition unit 15 stores the received route guidance information in the data memory 103 (step S113). As a result, the updated route guidance information is stored in the data memory 103 according to the current position of the user, which changes with the movement of the user. After that, the mobile terminal 10 repeats from the process of step S106.
　［効果］
　以上のように、一実施形態に係る誘導情報提示装置としての案内サーバ２０は、経路決定部２３が、出発地及び目的地を取得し、出発地から目的地までの各ノードである各交差点を含む経路を示す経路情報を生成する経路生成部として機能し、交差点データベース２１及びユーザ状態処理部２４が、ユーザを含む複数の操作者の操作履歴である履歴情報を記録する履歴情報記録部として機能し、提示情報決定部２５が、履歴情報と経路情報とを用いて、経路上に存在する各ノードについて、迷いやすさ度合いを計算する迷いやすさ計算部として機能し、提示情報決定部２５が、迷いやすさ度合いに基づいて、ユーザへ提示する経路誘導情報を決定する誘導情報決定部として機能する。　
　よって、各ノードの迷いやすさの度合いに基づいて経路誘導情報が決定されることで、ノード毎に有する経路の認識しやすさに基づいた経路誘導情報がユーザに提示されるようになる。すなわち、交差点のようなノードについて、過去の操作者全体の道案内履歴から迷いやすさ度合いが生成され、この迷いやすさ度合いを基に、提示する経路案内情報が決定されるので、ユーザは、適切な情報が得られるようになり、道に迷いにくくなる。 [effect]
As described above, in the guidance server 20 as the guidance information presenting device according to the embodiment, the route determination unit 23 acquires the departure point and the destination, and each intersection, which is each node from the departure place to the destination, is obtained. It functions as a route generation unit that generates route information indicating the route to be included, and the intersection database 21 and the user state processing unit 24 function as a history information recording unit that records history information that is an operation history of a plurality of operators including a user. Then, the presentation information determination unit 25 functions as an ambiguity calculation unit for calculating the degree of ambiguity for each node existing on the route by using the history information and the route information, and the presentation information determination unit 25 functions. , It functions as a guidance information determination unit that determines route guidance information to be presented to the user based on the degree of ambiguity.
Therefore, since the route guidance information is determined based on the degree of ambiguity of each node, the route guidance information based on the recognizability of the route possessed by each node is presented to the user. That is, for a node such as an intersection, the degree of ambiguity is generated from the route guidance history of the entire operator in the past, and the route guidance information to be presented is determined based on this degree of ambiguity. You will be able to obtain appropriate information and you will not get lost easily.
　なお、履歴情報記録部としての交差点データベース２１及びユーザ状態処理部２４は、履歴情報として、ユーザが、経路上に存在する各ノードから一定距離半径β内の位置で、経路誘導情報を閲覧した回数を記録し、ユーザが経路誘導情報における経路とは異なる経路を進行した場合には、元の経路を特定する特定情報と異なる経路を進行した回数とをさらに記録する。　
　よって、閲覧の回数と誤った経路を通過した回数とが指標とされることで、ユーザの迷いやすさの度合いが容易に推定可能となる。 The intersection database 21 and the user state processing unit 24 as the history information recording unit read the route guidance information as history information at a position within a fixed distance radius β from each node existing on the route. When the user has traveled a route different from the route in the route guidance information, the specific information for specifying the original route and the number of times the user has traveled the different route are further recorded.
Therefore, by using the number of times of browsing and the number of times of passing through an erroneous route as an index, the degree of ambiguity of the user can be easily estimated.
　ここで、履歴情報記録部としての交差点データベース２１及びユーザ状態処理部２４は、履歴情報として、ユーザの経路誘導情報を閲覧した回数を、ユーザを含む複数の操作者の経路誘導情報を閲覧した回数に統合して記録し、また、ユーザが異なる経路を進行した回数を、ユーザを含む複数の操作者の異なる経路を進行した回数に統合して記録して、迷いやすさ計算部としての提示情報決定部２５は、それら統合された複数の操作者の、経路誘導情報を閲覧した回数及び異なる経路を進行した回数の少なくとも一方を用いて、迷いやすさ度合いを計算する。　
　よって、特定のユーザ個人の履歴情報ではなく、全操作者の履歴情報として経路誘導情報を閲覧した回数及び異なる経路を進行した回数が記録されることができ、一般化した迷いやすさの度合いが計算可能となる。 Here, the intersection database 21 as the history information recording unit and the user state processing unit 24 have viewed the user's route guidance information as history information and the number of times the route guidance information of a plurality of operators including the user has been viewed. Information presented as a hesitation calculation unit by integrating and recording the number of times a user has traveled a different route to the number of times a plurality of operators including the user have traveled a different route. The determination unit 25 calculates the degree of ambiguity by using at least one of the number of times the route guidance information is browsed and the number of times the route guidance information is traveled by the plurality of integrated operators.
Therefore, the number of times the route guidance information is viewed and the number of times the route guidance information is traveled can be recorded as the history information of all the operators, not the history information of a specific user, and the generalized degree of ambiguity can be recorded. It can be calculated.
　なお、迷いやすさ計算部としての提示情報決定部２５は、経路情報に基づいて経路上に存在する各ノードについて、迷いやすさ度合いの初期値を計算し、記録された履歴情報に応じて、この計算した迷いやすさ度合いの初期値を補正することで、迷いやすさ度合いを求める。　
　よって、経路上のノードである交差点の状況に応じた迷いやすさの度合いが加味されることで、各ノードにおける迷いやすさの度合いの推定精度を高めることができる。 The presentation information determination unit 25 as the ambiguity calculation unit calculates the initial value of the ambiguity degree for each node existing on the route based on the route information, and according to the recorded history information, the presentation information determination unit 25 calculates. By correcting the initial value of the calculated degree of ease of hesitation, the degree of ease of hesitation is obtained.
Therefore, it is possible to improve the estimation accuracy of the degree of ambiguity at each node by adding the degree of ambiguity according to the situation of the intersection which is a node on the route.
　ここで、迷いやすさ計算部としての提示情報決定部２５は、各ノードにおける迷いやすさ度合いの初期値として、各ノードにおける進行方向を「直進」、「右折」、「左折」及び「後退」で表したときに経路が一意に定まらない場合ほど高い値を計算する。また、迷いやすさ計算部としての提示情報決定部２５は、迷いやすさ度合いの初期値として、各ノードにおいて同じ方角に進む道路が二つ以上ある場合、または、各ノードから一定距離半径内に同じ方角に曲がる道路が二つ以上ある場合に、高い値を算出する。　
　よって、迷いやすさの度合いの初期値が、ノードである交差点の地理的状況に応じて決定されることができる。 Here, the presentation information determination unit 25 as the ambiguity calculation unit sets the traveling direction in each node as "straight ahead", "right turn", "left turn", and "backward" as the initial value of the ambiguity degree in each node. The higher the value is calculated when the route is not uniquely determined when represented by. In addition, the presentation information determination unit 25 as the ambiguity calculation unit sets the initial value of the ambiguity degree when there are two or more roads traveling in the same direction at each node, or within a certain distance radius from each node. Calculate a high value when there are two or more roads that turn in the same direction.
Therefore, the initial value of the degree of ambiguity can be determined according to the geographical situation of the intersection which is a node.
　［他の実施形態］
　なお、この発明は上記一実施形態に限定されるものではない。　
　例えば、迷いやすさ度合いの初期値Ｗを提示情報決定部２５で決定するものとしたが、経路情報が決まれば一意に決定できるので、経路情報を決定する経路決定部２３において決定しても良い。 [Other embodiments]
The present invention is not limited to the above embodiment.
For example, the initial value W of the degree of ambiguity is determined by the presentation information determination unit 25, but since it can be uniquely determined once the route information is determined, it may be determined by the route determination unit 23 that determines the route information. ..
　また、迷いやすさ度合いＹを計算するのに、単純な経路誤り総数ｂを用いたが、経路通過総数も加味し、経路誤り総数と経路通過総数との比率を用いても良い。 Further, although the simple total number of route errors b is used to calculate the degree of ambiguity Y, the ratio of the total number of route errors to the total number of route passages may be used in consideration of the total number of route passages.
　また、前記実施形態に記載した手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウェア手段）として、例えば磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ－ＲＯＭ、ＤＶＤ、ＭＯ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ等）等の記録媒体に格納し、また通信媒体により伝送して頒布することもできる。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウェア手段（実行プログラムのみならずテーブル、データ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウェア手段を構築し、このソフトウェア手段によって動作が制御されることにより上述した処理を実行する。なお、本明細書で言う記録媒体は、頒布用に限らず、計算機内部或いはネットワークを介して接続される機器に設けられた磁気ディスク、半導体メモリ等の記憶媒体を含むものである。 Further, the method described in the above embodiment is, for example, a magnetic disk (floppy (registered trademark) disk, hard disk, etc.) or an optical disk (CD-ROM, DVD) as a program (software means) that can be executed by a computer (computer). , MO, etc.), stored in a recording medium such as a semiconductor memory (ROM, RAM, flash memory, etc.), or transmitted and distributed by a communication medium. The program stored on the medium side also includes a setting program for configuring the software means (including not only the execution program but also the table and the data structure) to be executed by the computer in the computer. A computer that realizes this device reads a program recorded on a recording medium, constructs software means by a setting program in some cases, and executes the above-mentioned processing by controlling the operation by the software means. The recording medium referred to in the present specification is not limited to distribution, and includes storage media such as magnetic disks and semiconductor memories provided in devices connected inside a computer or via a network.
　要するに、この発明は上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。さらに、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適当な組み合わせにより種々の発明が抽出され得る。 In short, the present invention is not limited to the above embodiment, and can be variously modified at the implementation stage without departing from the gist thereof. In addition, each embodiment may be carried out in combination as appropriate as possible, in which case the combined effect can be obtained. Further, the above-described embodiment includes inventions at various stages, and various inventions can be extracted by an appropriate combination in a plurality of disclosed constituent requirements.
　１０…携帯端末
　１１…ユーザインタフェース部
　１２…制御部
　１３…経路探索開始点／終了点入力部
　１４…現在位置取得部
　１５…情報取得部
　１６…閲覧操作記録部
　２０…案内サーバ
　２１…交差点データベース
　２２…制御部
　２３…経路決定部
　２４…ユーザ状態処理部
　２５…提示情報決定部
　３０…ネットワーク
　１０１，２０１…プロセッサ
　１０２，２０２…プログラムメモリ
　１０３，２０３…データメモリ
　１０４，２０４…通信インタフェース
　１０５…入出力インタフェース
　１０６，２０５…バス
　１０７…ユーザインタフェース装置
　１０７１…入力装置
　１０７２…出力装置
　１０８…ＧＰＳ受信機 10 ... Mobile terminal 11 ... User interface unit 12 ... Control unit 13 ... Route search start point / end point input unit 14 ... Current position acquisition unit 15 ... Information acquisition unit 16 ... Browsing operation recording unit 20 ... Guidance server 21 ... Intersection database 22 ... Control unit 23 ... Route determination unit 24 ... User status processing unit 25 ... Presentation information determination unit 30 ... Network 101, 201 ... Processor 102, 202 ... Program memory 103, 203 ... Data memory 104, 204 ... Communication interface 105 ... Input / output Interface 106, 205 ... Bus 107 ... User interface device 1071 ... Input device 1072 ... Output device 108 ... GPS receiver

Claims (8)

  1. 　出発地及び目的地を取得し、前記出発地から前記目的地までの各ノードを含む経路を示す経路情報を生成する経路生成部と、
    　ユーザを含む複数の操作者の操作履歴である履歴情報を記録する履歴情報記録部と、
    　前記履歴情報記録部に記録された前記履歴情報と、前記経路生成部が生成した前記経路情報とを用いて、前記経路上に存在する各ノードについて、迷いやすさ度合いを計算する迷いやすさ計算部と、
    　前記迷いやすさ計算部が計算した前記迷いやすさ度合いに基づいて、前記ユーザへ提示する経路誘導情報を決定する誘導情報決定部と、
    　を備える、誘導情報提示装置。     A route generation unit that acquires a departure point and a destination and generates route information indicating a route including each node from the departure point to the destination.
    A history information recording unit that records history information that is the operation history of multiple operators including the user,
    Using the history information recorded in the history information recording unit and the route information generated by the route generation unit, the ambiguity calculation for calculating the degree of ambiguity for each node existing on the route. Department and
    A guidance information determination unit that determines route guidance information to be presented to the user based on the degree of ambiguity calculated by the ambiguity calculation unit.
    A guidance information presentation device.
  2. 　前記履歴情報記録部は、前記履歴情報として、
    　　前記ユーザが、前記経路上に存在する前記各ノードから一定距離半径内の位置で、前記経路誘導情報を閲覧した回数を記録し、
    　　前記ユーザが前記経路誘導情報における前記経路とは異なる経路を進行した場合には、元の経路を特定する特定情報と前記異なる経路を進行した回数とをさらに記録する、
    請求項１に記載の誘導情報提示装置。     The history information recording unit can be used as the history information.
    The number of times the user browses the route guidance information at a position within a certain distance radius from each node existing on the route is recorded.
    When the user travels on a route different from the route in the route guidance information, the specific information specifying the original route and the number of times the user travels on the different route are further recorded.
    The guidance information presenting device according to claim 1.
  3. 　前記履歴情報記録部は、前記履歴情報として、
    　　前記ユーザの前記経路誘導情報を閲覧した回数を、前記ユーザを含む前記複数の操作者の前記経路誘導情報を閲覧した回数に統合して記録し、
    　　前記ユーザが前記異なる経路を進行した回数を、前記ユーザを含む前記複数の操作者の前記異なる経路を進行した回数に統合して記録し、
    　前記迷いやすさ計算部は、前記履歴情報記録部に記録された、前記統合された前記複数の操作者の、前記経路誘導情報を閲覧した回数及び前記異なる経路を進行した回数の少なくとも一方を用いて、前記迷いやすさ度合いを計算する、
    請求項２に記載の誘導情報提示装置。     The history information recording unit can be used as the history information.
    The number of times the user has browsed the route guidance information is integrated and recorded with the number of times the route guidance information of the plurality of operators including the user has been browsed.
    The number of times the user has traveled the different routes is integrated and recorded into the number of times the plurality of operators including the user have traveled the different routes.
    The hesitation calculation unit uses at least one of the number of times the route guidance information is viewed and the number of times the route guidance information is traveled by the integrated plurality of operators recorded in the history information recording unit. To calculate the degree of ease of hesitation,
    The guidance information presenting device according to claim 2.
  4. 　前記迷いやすさ計算部は、
    　　前記経路生成部が生成した前記経路情報に基づいて前記経路上に存在する前記各ノードについて、迷いやすさ度合いの初期値を計算し、
    　　前記履歴情報記録部に記録された前記履歴情報に応じて、前記計算した前記迷いやすさ度合いの初期値を補正することで、前記誘導情報決定部が使用する前記迷いやすさ度合いを求める、
    請求項１乃至３の何れかに記載の誘導情報提示装置。     The hesitation calculation unit is
    Based on the route information generated by the route generation unit, the initial value of the degree of suspicion is calculated for each of the nodes existing on the route.
    By correcting the calculated initial value of the degree of ambiguity according to the history information recorded in the history information recording unit, the degree of ambiguity used by the guidance information determination unit is obtained.
    The guidance information presenting device according to any one of claims 1 to 3.
  5. 　前記迷いやすさ計算部は、前記各ノードにおける前記迷いやすさ度合いの初期値として、前記各ノードにおける進行方向を「直進」、「右折」、「左折」及び「後退」で表したときに前記経路が一意に定まらない場合ほど高い値を計算する、請求項４に記載の誘導情報提示装置。 The hesitation calculation unit describes when the traveling direction in each node is represented by "straight ahead", "right turn", "left turn" and "backward" as the initial value of the degree of hesitation in each node. The guidance information presenting device according to claim 4, wherein a higher value is calculated when the route is not uniquely determined.
  6. 　前記迷いやすさ計算部は、前記迷いやすさ度合いの初期値として、前記各ノードにおいて同じ方角に進む道路が二つ以上ある場合、または、各ノードから一定距離半径内に同じ方角に曲がる道路が二つ以上ある場合に、高い値を算出する、請求項５に記載の誘導情報提示装置。 In the ambiguity calculation unit, as the initial value of the ambiguity degree, when there are two or more roads traveling in the same direction at each node, or a road turning in the same direction within a certain distance radius from each node. The guidance information presenting device according to claim 5, which calculates a high value when there are two or more.
  7. 　プロセッサとストレージとを備え、ユーザに対する経路誘導情報を提示する誘導情報提示装置が行う誘導情報提示方法であって、
    　前記プロセッサにより、出発地及び目的地を取得し、前記出発地から前記目的地までの各ノードを含む経路を示す経路情報を生成することと、
    　前記プロセッサにより、前記生成した前記経路情報と、前記ストレージに記憶された前記ユーザを含む複数の操作者の操作履歴である履歴情報とを用いて、前記経路上に存在する各ノードについて、迷いやすさ度合いを計算することと、
    　前記プロセッサにより、前記計算した前記迷いやすさ度合いに基づいて、前記ユーザへ提示する前記経路誘導情報を決定することと、
    　を含む誘導情報提示方法。     It is a guidance information presentation method performed by a guidance information presenting device having a processor and storage and presenting route guidance information to a user.
    The processor acquires a starting point and a destination, and generates route information indicating a route including each node from the starting point to the destination.
    Using the generated route information and the history information stored in the storage, which is the operation history of a plurality of operators including the user, it is easy to get lost about each node existing on the route. To calculate the degree and
    The processor determines the route guidance information to be presented to the user based on the calculated degree of ambiguity.
    Guidance information presentation method including.
  8. 　請求項１乃至６の何れかに記載の誘導情報提示装置の前記各部としてプロセッサを機能させる誘導情報提示プログラム。 A guidance information presentation program that causes a processor to function as each part of the guidance information presentation device according to any one of claims 1 to 6.
PCT/JP2020/027496 2020-07-15 2020-07-15 Guidance information presentation device, guidance information presentation method, and guidance information presentation program WO2022013968A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/027496 WO2022013968A1 (en) 2020-07-15 2020-07-15 Guidance information presentation device, guidance information presentation method, and guidance information presentation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/027496 WO2022013968A1 (en) 2020-07-15 2020-07-15 Guidance information presentation device, guidance information presentation method, and guidance information presentation program

Publications (1)

Publication Number Publication Date
WO2022013968A1 true WO2022013968A1 (en) 2022-01-20

Family

ID=79555343

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/027496 WO2022013968A1 (en) 2020-07-15 2020-07-15 Guidance information presentation device, guidance information presentation method, and guidance information presentation program

Country Status (1)

Country Link
WO (1) WO2022013968A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7417682B1 (en) 2022-09-09 2024-01-18 株式会社 日立産業制御ソリューションズ Partial route guidance system and partial route guidance method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015010889A (en) * 2013-06-27 2015-01-19 株式会社コスモルート Determining program, determining server, and determining system
JP2016169976A (en) * 2015-03-11 2016-09-23 アイシン・エィ・ダブリュ株式会社 Guidance manner determination system, guidance terminal, guidance manner determination device, guidance manner determination method, and guidance manner determination program
JP2016173348A (en) * 2015-03-18 2016-09-29 株式会社ゼンリンデータコム Navigation device, navigation method, and navigation program
JP2018066570A (en) * 2016-10-17 2018-04-26 日本電気株式会社 Route management device, route management method and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015010889A (en) * 2013-06-27 2015-01-19 株式会社コスモルート Determining program, determining server, and determining system
JP2016169976A (en) * 2015-03-11 2016-09-23 アイシン・エィ・ダブリュ株式会社 Guidance manner determination system, guidance terminal, guidance manner determination device, guidance manner determination method, and guidance manner determination program
JP2016173348A (en) * 2015-03-18 2016-09-29 株式会社ゼンリンデータコム Navigation device, navigation method, and navigation program
JP2018066570A (en) * 2016-10-17 2018-04-26 日本電気株式会社 Route management device, route management method and program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WAKAMIYA, SHOKO; MORINAGA, HIROKI; OKAYAMA, AI; WAKI, KAISEI; JATOWT, ADAM; KAWAI, YUKIKO; AKIYAMA, TOYOKAZU; KAWASAKI, HIROSHI: "LandmarkNavi: Useful Landmark Detection using Microblogs", DBSJ JAPANESE JOURNAL, vol. 15, 28 February 2017 (2017-02-28), JP, pages 1 - 8, XP009534197, ISSN: 2189-0374 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7417682B1 (en) 2022-09-09 2024-01-18 株式会社 日立産業制御ソリューションズ Partial route guidance system and partial route guidance method

Similar Documents

Publication Publication Date Title
JP6328334B2 (en) Road information processing method, apparatus, program, and recording medium
US10365115B2 (en) Method and apparatus for providing an alternative route based on traffic light status
US9761137B2 (en) Method and apparatus for providing locally relevant rerouting information
US8234063B2 (en) Navigation system with location profiling and method of operation thereof
EP3739293A1 (en) Method and apparatus for providing lane connectivity data for an intersection
EP3190573A2 (en) Method and apparatus for providing traffic event notifications
WO2014061224A1 (en) Area-map provision system, terminal device, and server device
US20160260325A1 (en) Method and apparatus for providing traffic flow signaling
US11204256B2 (en) Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program
JPH11148831A (en) Method and device for displaying current vehicle position
JP5860836B2 (en) MAP DATA STORAGE DEVICE, MAP DATA UPDATE METHOD, AND COMPUTER PROGRAM
JP6718715B2 (en) Communication terminal, server device, movement guidance system and computer program
US11761772B2 (en) Method and apparatus for providing speculative navigation routing in incomplete offline maps
US11019459B1 (en) Method, apparatus, and system for base station selection for differential positioning
US10861332B2 (en) Communication terminal, server device, route retrieval system, and computer program
US11604080B2 (en) Navigation system with an adaptive map pre-caching mechanism and method of operation thereof
WO2022013968A1 (en) Guidance information presentation device, guidance information presentation method, and guidance information presentation program
US10209088B2 (en) Method and apparatus for route calculation considering potential mistakes
WO2019117047A1 (en) On-vehicle device and information presentation method
US11346683B2 (en) Method and apparatus for providing argumentative navigation routing
WO2018078717A1 (en) Travel-route estimating apparatus and travel-route estimating method
JP6834693B2 (en) Communication terminals, mobile guidance systems and computer programs
US20150277719A1 (en) System and method for providing simplified path and points of interest user interfaces
WO2022013969A1 (en) Guidance information presentation device, guidance information presentation method, and guidance information presentation program
US20240110793A1 (en) Private directions and navigation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20944960

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20944960

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP