JP6161355B2 - Information processing apparatus, information processing method, and program - Google Patents
Information processing apparatus, information processing method, and program Download PDFInfo
- Publication number
- JP6161355B2 JP6161355B2 JP2013064983A JP2013064983A JP6161355B2 JP 6161355 B2 JP6161355 B2 JP 6161355B2 JP 2013064983 A JP2013064983 A JP 2013064983A JP 2013064983 A JP2013064983 A JP 2013064983A JP 6161355 B2 JP6161355 B2 JP 6161355B2
- Authority
- JP
- Japan
- Prior art keywords
- recommended route
- route
- user
- recommended
- information processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Description
本発明は、ＧＰＳ（Global Positioning System: 全地球測位システム）や基地局、アクセスポイント等を利用して測位した、端末装置の位置情報を処理する技術に関する。 The present invention relates to a technique for processing position information of a terminal device measured using a GPS (Global Positioning System), a base station, an access point, or the like.
近年、携帯電話やスマートフォン等の携帯端末や車載端末等の端末装置に搭載されたＧＰＳ機能を用いて、または基地局、アクセスポイント等の情報を用いて取得した、ユーザの位置情報を活用した、ユーザの移動経路を判定するカーナビなどのサービスが多く提供されている。 In recent years, using the GPS function installed in mobile devices such as mobile phones and smartphones and terminal devices such as in-vehicle terminals, or using information on the base station, access points, etc., utilizing the user's location information, Many services such as a car navigation system for determining a user's travel route are provided.
特許文献１には、移動体から位置情報を取得し、地図情報と合成して端末に送信することで、リアルタイムで精度の高い位置情報を提供する技術について開示されている。 Patent Document 1 discloses a technology that provides position information with high accuracy in real time by acquiring position information from a moving object, combining it with map information, and transmitting the information to a terminal.
しかしながら、たとえば、特許文献１のような技術では、時間帯によっての渋滞の起こりやすさや、走行のしやすさ、また抜け道などの、距離や道のりといった道路情報からはわからない情報を、一部のユーザが持っていた場合、その情報を取得し、反映させることができなかった。 However, for example, in a technique such as Patent Document 1, information that is not known from road information such as distance and route, such as the likelihood of traffic jams depending on the time of day, the ease of traveling, and the way out, If it had, the information could not be obtained and reflected.
そこで、本発明は、上記事情に鑑み、システムが提供した推奨経路と異なる経路を走行したユーザの情報を解析し、システムに反映すべき経路か否かを判定することを可能とすることを目的とするものである。 Therefore, in view of the above circumstances, the present invention has an object to analyze information on a user who has traveled a route different from the recommended route provided by the system and determine whether the route should be reflected in the system. It is what.
本発明の情報処理装置は、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する情報処理装置であって、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段とを備える。 An information processing apparatus of the present invention is an information processing apparatus that searches for a route to a destination and provides a result of the route search to a user as a recommended route, from the actual travel route of the user who has received provision of the recommended route A non-recommended route that is at least partially different from the recommended route is extracted based on the location information acquired from this user, and a correspondence determining means for associating the recommended route with the non-recommended route, and the user who moved the non-recommended route And determining means for determining whether or not to provide the non-recommended route as the second recommended route when providing the recommended route corresponding to the non-recommended route based on the information.
上記判定手段は、推奨経路と対応する非推奨経路を通過したユーザ数に対する、特定の非推奨経路を通過したユーザ数の割合に基づいて、第２の推奨経路として提供するか否かを判定することが望ましい。 The determination means determines whether to provide the second recommended route based on the ratio of the number of users that have passed a specific non-recommended route to the number of users that have passed a non-recommended route corresponding to the recommended route. It is desirable.
また、上記情報処理装置は、さらに、複数の推奨経路から、非推奨経路を抽出する対象となる推奨経路を、所定の条件に基づいて選択する選択手段を備えてもよい。 The information processing apparatus may further include a selection unit that selects a recommended route from which a non-recommended route is extracted from a plurality of recommended routes based on a predetermined condition.
上記選択手段は、探索された回数が所定の回数以上である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択することが望ましい。 The selection means desirably selects a recommended route whose number of searches is a predetermined number or more as a recommended route from which a non-recommended route is extracted.
また、上記選択手段は、推奨経路を通過したユーザ数に対する、推奨経路に対応する非推奨経路を通過したユーザ数の割合が、所定の範囲内である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択してもよい。 In addition, the selection means is a target for extracting a non-recommended route in which the ratio of the number of users who have passed the non-recommended route corresponding to the recommended route to the number of users that have passed the recommended route is within a predetermined range. It may be selected as a recommended route.
また、上記情報処理装置は、さらに、ユーザごとに、このユーザに関連付けられた一定の範囲を日常圏として記憶する日常圏記憶部を備え、上記判定手段は、非推奨経路を通過したユーザのうち、非推奨経路の少なくとも一部が日常圏に含まれるユーザの割合に基づいて、第２の推奨経路として提供するか否かを判定することが望ましい。 In addition, the information processing apparatus further includes a daily area storage unit that stores, for each user, a certain range associated with the user as an everyday area, and the determination unit includes the user who has passed the non-recommended route. It is desirable to determine whether or not to provide a second recommended route based on the percentage of users in which at least a part of the non-recommended route is included in the daily life zone.
上記判定手段は、特定の曜日および／または時間帯に移動したユーザの情報に基づいて、第２の推奨経路として提供するか否かを判定してもよい。 The determination unit may determine whether or not to provide the second recommended route based on information of a user who has moved to a specific day of the week and / or time zone.
また、上記情報処理装置は、さらに、第２の推奨経路を学習する学習手段を備えてもよい。 The information processing apparatus may further include learning means for learning the second recommended route.
上記学習手段は、第２の推奨経路を記憶するものであってもよい。また、上記学習手段は、経路探索における、第２の推奨経路の重要度を増加させるものであってもよい。 The learning unit may store a second recommended route. The learning means may increase the importance of the second recommended route in the route search.
また、本発明に係る情報処理方法は、制御部を備える情報処理装置において実施される、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する方法であって、コンピュータが、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付けるステップと、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定するステップとを実行する。 An information processing method according to the present invention is a method for searching for a route to a destination and providing a result of the route search to a user as a recommended route, which is performed in an information processing apparatus including a control unit. However, the recommended route and the non-recommended route are extracted from the actual travel route of the user who has received the recommended route based on the location information obtained from this user, and the recommended route is extracted at least partially different from the recommended route. And determining whether to provide the non-recommended route as the second recommended route when providing the recommended route corresponding to the non-recommended route based on the information of the user who has moved the non-recommended route. To perform the steps.
また、本発明に係るプログラムは、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供するプログラムであって、コンピュータを、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段として機能させる。 Further, the program according to the present invention is a program for searching for a route to a destination and providing a result of the route search to the user as a recommended route, wherein the computer moves the user who has been provided with the recommended route. A non-recommended route that is at least partly different from the recommended route is extracted from the route based on the location information acquired from this user, the correspondence determining means for associating the recommended route with the non-recommended route, and the non-recommended route moved Based on the user information, the non-recommended route is caused to function as a determination unit that determines whether or not to provide a recommended route corresponding to the non-recommended route as the second recommended route.
また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリ等の各種の記録媒体を通じて、又は通信ネットワーク等を介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。 Further, the program of the present invention can be installed or loaded on a computer by downloading it through various recording media such as an optical disk such as a CD-ROM, a magnetic disk, and a semiconductor memory, or via a communication network. .
また、本明細書等において、「部」とは、単に物理的構成を意味するものではなく、その構成が有する機能をソフトウェアによって実現する場合も含む。また、１つの構成が有する機能が２つ以上の物理的構成により実現されても、２つ以上の構成の機能が１つの物理的構成により実現されてもよい。 Further, in this specification and the like, the “unit” does not simply mean a physical configuration, but also includes a case where the functions of the configuration are realized by software. In addition, functions of one configuration may be realized by two or more physical configurations, or functions of two or more configurations may be realized by one physical configuration.
本発明の情報処理装置が、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する情報処理装置であって、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段とを備えることによって、システムが提供した推奨経路と異なる経路を走行したユーザの情報を解析し、システムに反映すべき経路か否かを判定することが可能となる。 The information processing apparatus of the present invention is an information processing apparatus that searches for a route to a destination and provides a result of the route search to the user as a recommended route, from the actual movement route of the user who has received the recommended route A non-recommended route that is at least partially different from the recommended route is extracted based on the location information acquired from this user, and a correspondence determining means for associating the recommended route with the non-recommended route, and the user who moved the non-recommended route A recommendation provided by the system is provided by determining whether to provide a non-recommended route as a second recommended route when providing the recommended route corresponding to the non-recommended route based on the information. It is possible to analyze information on a user who has traveled a route different from the route and determine whether the route should be reflected in the system.
[第１の実施形態]
以下、本発明の第１の実施形態を図１乃至図７を用いて説明する。
[First embodiment]
Hereinafter, a first embodiment of the present invention will be described with reference to FIGS.
図１は、本実施形態に係る情報処理装置１００を備える通信システムのシステム構成図を示している。図１に示すように情報処理装置１００は、インターネットや専用線等のネットワーク３００に接続されたサーバ用コンピュータである。また、この情報処理装置１００と同じく、ネットワーク３００に有線または無線で接続された携帯端末２００（携帯端末２００Ａ〜２００Ｄを総称して、携帯端末２００という）が、互いに通信可能に設定されることにより通信システムが構成される。 FIG. 1 is a system configuration diagram of a communication system including an information processing apparatus 100 according to the present embodiment. As shown in FIG. 1, the information processing apparatus 100 is a server computer connected to a network 300 such as the Internet or a dedicated line. Similarly to the information processing apparatus 100, when the mobile terminal 200 connected to the network 300 in a wired or wireless manner (mobile terminals 200A to 200D are collectively referred to as the mobile terminal 200) is set to be communicable with each other. A communication system is configured.
まず、通信システムの概要について説明する。
通信システムは、ユーザから送信されてくる位置情報を活用したサービスを提供するシステムである。具体的には、この通信システムに含まれる情報処理装置１００は、ユーザの経路探索要求に応じて、目的地までの推奨経路を探索し、ネットワーク３００を介して携帯端末２００に推奨経路の情報を提供する。たとえば情報処理装置１００は、ユーザの位置情報を取得して、現在地から目的地までの経路のうち、最適な経路を推奨経路として地図上に表示するものとしてもよい。
First, the outline of the communication system will be described.
The communication system is a system that provides a service that uses location information transmitted from a user. Specifically, the information processing apparatus 100 included in the communication system searches for a recommended route to the destination in response to a user's route search request, and sends the recommended route information to the mobile terminal 200 via the network 300. provide. For example, the information processing apparatus 100 may acquire the user's position information and display an optimum route among the routes from the current location to the destination as a recommended route on the map.
情報処理装置１００は、ユーザから位置情報を随時取得し、実際にユーザの移動した経路を判定する。このとき、ユーザの移動経路と推奨経路に差異があった場合、その差異がある箇所を非推奨経路として、抽出し、学習する必要があるか否かを判定する。 The information processing apparatus 100 acquires location information from the user as needed, and determines the route on which the user has actually moved. At this time, if there is a difference between the user's moving route and the recommended route, it is determined whether or not it is necessary to extract and learn a portion having the difference as a non-recommended route.
たとえば、推奨経路が提供されているのにも関わらず、非推奨経路を選択したユーザが、ある一定数いる場合や、その土地に詳しいユーザである場合などには、推奨経路よりも非推奨経路の方が最適な経路である可能性がある。情報処理装置１００は、非推奨経路を選択したユーザの情報に基づいて、この非推奨経路を、今後の経路探索の際に、推奨する経路の候補（以下、第２の推奨経路という）とすべきか否かの判定を行う。 For example, if there are a certain number of users who have selected a non-recommended route even if a recommended route is provided, or if the user is familiar with the land, the non-recommended route is selected rather than the recommended route. May be the best route. Based on the information of the user who has selected the non-recommended route, the information processing apparatus 100 treats this non-recommended route as a recommended route candidate (hereinafter referred to as a second recommended route) in the future route search. It is determined whether or not
携帯端末２００は、現在位置を測位した位置情報を所定時間間隔で、またはユーザの入力に基づいてアップロードする機能を備えた、ユーザが持ち運び可能な可搬性の端末装置である。具体的には、たとえば、携帯電話やスマートフォン、ノートＰＣ、ＰＤＡ等が挙げられる。図１には図示しないが、携帯端末２００は、ＣＰＵおよびメモリを含む主制御部、ネットワーク３００と接続するための通信部、ユーザからの操作を受け付けるタッチパネル等の入力部、画面を表示する表示部、現在の位置情報を測位するＧＰＳ機能等の測位部等を備えている。なお、本実施形態において、ユーザは携帯端末２００を用いて情報処理装置１００にアクセスするものとして説明するが、ユーザが利用する端末は必ずしも可搬性を備える必要はなく、たとえば車載端末などであってもよい。 The portable terminal 200 is a portable terminal device that can be carried by the user and has a function of uploading position information obtained by measuring the current position at predetermined time intervals or based on user input. Specifically, a mobile phone, a smart phone, a notebook PC, a PDA, etc. are mentioned, for example. Although not illustrated in FIG. 1, the mobile terminal 200 includes a main control unit including a CPU and a memory, a communication unit for connecting to the network 300, an input unit such as a touch panel that receives an operation from a user, and a display unit that displays a screen. A positioning unit such as a GPS function for positioning the current position information is provided. In addition, in this embodiment, although a user demonstrates as what accesses the information processing apparatus 100 using the portable terminal 200, the terminal which a user uses does not necessarily need to provide portability, for example, an in-vehicle terminal etc. Also good.
図２を用いて情報処理装置１００の各構成について説明する。図２は、情報処理装置１００のブロック図である。図２に示すように、情報処理装置１００は、制御部１１０と、入力部１２０と、記憶部１３０と、通信部１４０とを備えている。 Each configuration of the information processing apparatus 100 will be described with reference to FIG. FIG. 2 is a block diagram of the information processing apparatus 100. As illustrated in FIG. 2, the information processing apparatus 100 includes a control unit 110, an input unit 120, a storage unit 130, and a communication unit 140.
制御部１１０は、ＣＰＵやＭＰＵ等の演算処理部１１１、画像処理部１１２およびＲＡＭ等のメモリ１１３を備えている。演算処理部１１１は、各種入力に基づき、記憶部１３０に記録されたプログラムを実行することで、各種機能部を動作させる。このプログラムは、ＣＤ−ＲＯＭ等の記憶媒体に記憶され、もしくはネットワーク３００を介して配布され、コンピュータにインストールされるものであってもよい。メモリ１１３は、サーバ用プログラムおよびゲームプログラム、ならびに、これらのプログラムにおいて処理の実行中に、演算等に必要な各種データを、一時的に記憶するためのものである。 The control unit 110 includes an arithmetic processing unit 111 such as a CPU or MPU, an image processing unit 112, and a memory 113 such as a RAM. The arithmetic processing unit 111 operates various functional units by executing a program recorded in the storage unit 130 based on various inputs. This program may be stored in a storage medium such as a CD-ROM, or distributed via the network 300 and installed in a computer. The memory 113 is for temporarily storing a server program, a game program, and various types of data necessary for calculation during execution of processing in these programs.
画像処理部１１２は、ユーザの携帯端末２００に送信する画像を生成するものである。画像処理部１１２は、携帯端末２００に表示される地図およびその地図上に表示する移動経路に関する画像を作成するものであることが望ましい。これらの画像の作成には既存の技術を用いることが可能である。 The image processing unit 112 generates an image to be transmitted to the user's mobile terminal 200. The image processing unit 112 desirably creates an image related to a map displayed on the mobile terminal 200 and a movement route displayed on the map. Existing techniques can be used to create these images.
入力部１２０は、キーボードやマウス、タッチパネル等のことを指し、情報処理装置１００の管理者からの操作を受け付けるものである。 The input unit 120 indicates a keyboard, a mouse, a touch panel, or the like, and receives an operation from an administrator of the information processing apparatus 100.
記憶部１３０は、ハードディスク等の記憶装置によって構成され、制御部１１０における処理の実行に必要な各種プログラムや、各種プログラムの実行に必要なデータ等を記録しておくものである。具体的には、記憶部１３０は、ユーザ情報テーブル１３０Ａ、ネットワーク情報テーブル１３０Ｂ、推奨経路情報テーブル１３０Ｃ、および、非推奨経路情報テーブル１３０Ｄを有していることが望ましい。図３（Ａ）は、ユーザ情報テーブル１３０Ａを示す図、図３（Ｂ）はネットワーク情報テーブル１３０Ｂを示す図である。たとえば、ユーザ情報テーブル１３０Ａには、図３（Ａ）に示すように、ユーザＩＤ、ユーザの位置情報、が対応付けられて格納されていることが望ましい。また、ネットワーク情報テーブル１３０Ｂには、道路に関する情報が経路単位で格納されていることが望ましい。たとえば、図３（Ｂ）に示すように、ネットワーク情報テーブル１３０Ｂには、経路の識別子と経路の範囲を示す位置情報、および後述する経路の検索のされやすさである重み情報が格納されているものとしてもよい。 The storage unit 130 is configured by a storage device such as a hard disk, and records various programs necessary for executing processing in the control unit 110, data necessary for executing various programs, and the like. Specifically, the storage unit 130 preferably includes a user information table 130A, a network information table 130B, a recommended route information table 130C, and a non-recommended route information table 130D. 3A shows the user information table 130A, and FIG. 3B shows the network information table 130B. For example, as shown in FIG. 3A, the user information table 130A desirably stores a user ID and user position information in association with each other. Further, it is desirable that information regarding roads is stored in the network information table 130B in units of routes. For example, as shown in FIG. 3B, the network information table 130B stores position identifiers indicating route identifiers and route ranges, and weight information indicating ease of route search described later. It may be a thing.
また、図３（Ｃ）は推奨経路情報テーブル１３０Ｃを示す図であり、図３（Ｄ）は非推奨経路情報テーブル１３０Ｄを示す図である。図３（Ｃ）に示すように、推奨経路情報テーブル１３０Ｃには、推奨経路ＩＤと探索回数およびその推奨経路と対応する第２の推奨経路ＩＤが格納されており、図３（Ｄ）に示すように、非推奨経路情報テーブル１３０Ｄには、非推奨経路ＩＤと、その非推奨経路を通過したユーザのユーザＩＤ、その非推奨経路と対応する推奨経路の推奨経路ＩＤが格納されていることが望ましい。 FIG. 3C shows a recommended route information table 130C, and FIG. 3D shows a non-recommended route information table 130D. As shown in FIG. 3C, the recommended route information table 130C stores the recommended route ID, the number of searches, and the second recommended route ID corresponding to the recommended route, as shown in FIG. As described above, the non-recommended route information table 130D stores the non-recommended route ID, the user ID of the user who has passed the non-recommended route, and the recommended route ID of the recommended route corresponding to the non-recommended route. desirable.
図２に戻り、情報処理装置１００の構成の続きを説明する。通信部１４０は、情報処理装置１００をネットワーク３００に接続するためのものである。たとえば、通信部１４０は、ＬＡＮカード、アナログモデム、ＩＳＤＮモデム等、および、これらをシステムバス等の伝送路を介して処理部と接続するためのインタフェースから構成されるものとしてもよい。 Returning to FIG. 2, the continuation of the configuration of the information processing apparatus 100 will be described. The communication unit 140 is for connecting the information processing apparatus 100 to the network 300. For example, the communication unit 140 may include a LAN card, an analog modem, an ISDN modem, and the like, and an interface for connecting them to the processing unit via a transmission line such as a system bus.
さらに、図２に示すように、演算処理部１１１は、機能部として、経路探索部１１１Ａと、選択部１１１Ｂと、対応決定部１１１Ｃと、判定部１１１Ｄと、学習部１１１Ｅとを有している。 Furthermore, as illustrated in FIG. 2, the arithmetic processing unit 111 includes a route search unit 111A, a selection unit 111B, a correspondence determination unit 111C, a determination unit 111D, and a learning unit 111E as functional units. .
経路探索部１１１Ａは、ユーザからの経路探索要求に応じて、目的地までの推奨経路を提示するものをいう。この経路探索には、各経路の重み情報を用いることが望ましい。この重み情報のパラメータには、距離、一般道か有料道路か、などの情報を用いることが可能である。重みが大きいほど、その経路は推奨されやすいとしてもよい。図４は、目的地までの各経路とそれぞれの重み情報を示す図である。この例では、地点Ａから地点Ｂまでの間には、経路５００〜５０５が存在している。各経路に記されている円の中の数字は、その経路の重み情報を表している。この重み情報は、上述したように、ネットワーク情報テーブル１３０Ｂに各経路と対応づけられて格納されていることが望ましい。この場合、地点Ａから地点Ｂでは、経路５０１と経路５０２を経由する経路が最も重みが大きいため、経路探索部１１１Ａは、経路５０１と経路５０２と通過する経路を推奨経路として探索し、ユーザに提供する。 The route search unit 111A refers to a unit that presents a recommended route to the destination in response to a route search request from the user. It is desirable to use the weight information of each route for this route search. For the weight information parameter, it is possible to use information such as distance, whether it is a general road or a toll road. The higher the weight, the easier the route may be recommended. FIG. 4 is a diagram showing each route to the destination and each weight information. In this example, routes 500 to 505 exist between point A and point B. The numbers in the circles marked for each route represent the weight information for that route. As described above, this weight information is desirably stored in the network information table 130B in association with each route. In this case, from point A to point B, the route passing through the route 501 and the route 502 has the highest weight. Therefore, the route search unit 111A searches the route passing through the route 501 and the route 502 as a recommended route, and prompts the user. provide.
選択部１１１Ｂは、推奨経路の中から、非推奨経路を抽出する対象となる推奨経路を選択するものをいう。選択部１１１Ｂは、この推奨経路の選択を、推奨経路が探索された回数や、推奨経路を通過したユーザの数に関する情報に基づいて行うものとしてもよい。具体的には、探索された回数が所定の回数以上であり、推奨経路を探索したユーザのうち推奨経路通りに通過したユーザの割合が、Ｍ％以上Ｎ％未満である推奨経路を選択するものであることが望ましい。これによって、単なる地図の読み間違いによるものや、工事によって道路がなくなったなどそもそもネットワーク情報の更新により対処すべきもの、を排除することが可能となるため、非推奨経路の抽出対象となる推奨経路の数を限定することができ、効率的に第２の推奨経路を判定することができる。 The selection unit 111B is a unit that selects a recommended route from which a non-recommended route is extracted from among recommended routes. The selection unit 111B may perform the selection of the recommended route based on information regarding the number of times the recommended route has been searched or the number of users that have passed the recommended route. Specifically, the number of searched times is equal to or more than a predetermined number of times, and a recommended route in which the proportion of users who have passed the recommended route according to the recommended route is M% or more and less than N% is selected. It is desirable that As a result, it is possible to eliminate things that are due to simple map reading mistakes or that should be dealt with by updating network information such as roads that have disappeared due to construction work. The number can be limited, and the second recommended route can be determined efficiently.
対応決定部１１１Ｃは、ユーザの位置情報に基づいて、推奨経路の提供を受けたユーザの実際の移動経路から、非推奨経路となる経路を抽出し、推奨経路と対応付けるものをいう。図５は、推奨経路と非推奨経路を模式的に示した図である。図５の地点Ｃは、ユーザの経路探索時点での位置を地点Ｄは目的地を示している。情報処理装置１００が推奨経路として探索し、ユーザに提供した経路が推奨経路５１１であるとする。このとき、ユーザが、この推奨経路から逸れた図５の経路５１２および経路５１３を通過した場合、対応決定部１１１Ｃは、この経路５１２および経路５１３を非推奨経路として抽出する。対応決定部１１１Ｃは、抽出した非推奨経路それぞれについて非推奨経路情報テーブル１３０Ｄ上に対応のある推奨経路のＩＤを格納するものであることが望ましい。図５の例では、非推奨経路５１２および非推奨経路５１３は推奨経路５１１と対応するものとして、対応づけられる。なお、推奨経路と非推奨経路は多対多の関係で対応づけられるものとしてもよい。 The correspondence determination unit 111C is a unit that extracts a route that is a non-recommended route from the actual travel route of the user who has been provided with the recommended route based on the user's position information, and associates the recommended route with the recommended route. FIG. 5 is a diagram schematically showing a recommended route and a non-recommended route. Point C in FIG. 5 indicates the position of the user at the time of route search, and point D indicates the destination. It is assumed that the route that the information processing apparatus 100 has searched for as a recommended route and provided to the user is the recommended route 511. At this time, when the user passes the route 512 and the route 513 in FIG. 5 deviating from the recommended route, the correspondence determining unit 111C extracts the route 512 and the route 513 as non-recommended routes. It is desirable that the correspondence determination unit 111C stores the ID of the recommended route that corresponds to the extracted non-recommended route on the non-recommended route information table 130D. In the example of FIG. 5, the non-recommended route 512 and the non-recommended route 513 are associated with each other as corresponding to the recommended route 511. Note that the recommended route and the non-recommended route may be associated with each other in a many-to-many relationship.
判定部１１１Ｄは、非推奨経路を移動したユーザの情報に基づいて、非推奨経路が、対応する推奨経路の第２の推奨経路として提供すべきものであるか判定するものをいう。この判定部１１１Ｄは、非推奨経路を通過した全ユーザ数に対する特定の非推奨経路を通過したユーザ数の割合に基づいて、判定することが望ましい。具体的には、この割合が以下の数式（１）に示すように、一定の範囲内に含まれていることが望ましい。 The determination unit 111D refers to a unit that determines whether a non-recommended route should be provided as a second recommended route of a corresponding recommended route based on information of a user who has moved the non-recommended route. The determination unit 111D desirably determines based on the ratio of the number of users that have passed a specific non-recommended route to the total number of users that have passed the non-recommended route. Specifically, it is desirable that this ratio is included in a certain range as shown in the following formula (1).
また、判定部１１１Ｄは、特定の曜日および／または時間帯に移動したユーザの情報に基づいて、第２の推奨経路として提供するか否かを判定することが望ましい。例えば、ユーザが推奨経路を通過しなかった理由が、交通情報や、時間帯によっては開かない踏み切りなどがあるため等であった場合、特定の曜日や時間帯のみに、そのユーザが実際に通過した非推奨経路を第２の推奨経路として提供することでより最適な経路を提供することが可能となる。 Further, it is desirable that the determination unit 111D determines whether or not to provide the second recommended route based on the information of the user who has moved to a specific day of the week and / or time zone. For example, if the reason why the user did not pass through the recommended route is due to traffic information or a crossing that does not open depending on the time of day, the user actually passes only on a specific day of the week or time of day. It is possible to provide a more optimal route by providing the non-recommended route as the second recommended route.
学習部１１１Ｅは、第２の推奨経路を学習するものをいう。具体的には、学習部１１１Ｅは、第２の推奨経路を記憶部１３０に記憶させ、ユーザから経路探索の要求があった際に、推奨経路とあわせて地図上に表示するように画像処理部１１２に指示するものであってもよい。この表示形式は、例えば、経路探索要求の際にユーザが、システム推奨経路かユーザ推奨経路かを選択できるようにし、システム推奨経路が選択された場合は、推奨経路を、ユーザ推奨経路が選択された場合は、第２の推奨経路を表示するよう指示してもよい。 The learning unit 111E refers to a unit that learns the second recommended route. Specifically, the learning unit 111E stores the second recommended route in the storage unit 130, and when the user requests a route search, the image processing unit 111E displays the second recommended route on the map together with the recommended route. 112 may be instructed. This display format allows, for example, a user to select a system recommended route or a user recommended route when a route search request is made, and when a system recommended route is selected, the recommended route is selected as the recommended route. In such a case, it may be instructed to display the second recommended route.
また、学習部１１１Ｅは、第２の推奨経路に対して重み情報を変動させるものとしてもよい。この場合、次回以降ユーザから経路探索要求があった場合、学習部１１１Ｅが変動させた後の重み情報に基づいて、経路探索部１１１Ａは推奨経路を選択することが望ましい。 The learning unit 111E may change the weight information for the second recommended route. In this case, when there is a route search request from the user next time, it is desirable that the route search unit 111A selects a recommended route based on the weight information after the learning unit 111E has changed.
次に、図６および図７を用いて、本実施形態における情報処理装置１００の処理フローについて説明する。図６は情報処理装置１００のフローチャート、図７は、図６のフローにおける、推奨経路と非推奨経路を模式的に示した図である。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。 Next, a processing flow of the information processing apparatus 100 according to the present embodiment will be described with reference to FIGS. 6 and 7. FIG. 6 is a flowchart of the information processing apparatus 100, and FIG. 7 is a diagram schematically showing a recommended route and a non-recommended route in the flow of FIG. Each processing step included in the processing flow described below can be executed in any order or in parallel as long as there is no contradiction in the processing contents. These steps may be added. Further, a step described as one step for convenience can be executed by being divided into a plurality of steps, while a step described as being divided into a plurality of steps for convenience can be grasped as one step.
ユーザは携帯端末２００Ａを操作して経路探索部１１１Ａに対して、経路探索要求を送信する。この経路探索要求を受信する（Ｓ１０１:ＹＥＳ）と、経路探索部１１１Ａは、ユーザから所定間隔でまたはユーザやアプリケーションからの入力に応じて送信される現在地の位置情報と、目的地の緯度経度から、該当する経路を検索し、該当した経路の重み情報を確認し、最適な経路を推奨経路として探索し、提示する（Ｓ１０２）。このとき、経路探索部１１１Ａが探索し、提示した経路が図７の推奨経路５２０である。経路探索部１１１Ａが推奨経路を提示すると、演算処理部１１１は、推奨経路情報テーブル１３０Ｃにおいて、提示した推奨経路の探索された回数を追加する（Ｓ１０３）。経路探索を行ったユーザの位置情報は随時、情報処理装置１００に送信され、取得した位置情報はユーザ情報テーブル１３０Ａに格納される。 The user operates the mobile terminal 200A to transmit a route search request to the route search unit 111A. When this route search request is received (S101: YES), the route search unit 111A uses the current location information transmitted at predetermined intervals from the user or in response to input from the user or application, and the latitude and longitude of the destination. The corresponding route is searched, the weight information of the corresponding route is confirmed, the optimum route is searched as a recommended route, and presented (S102). At this time, the route searched and presented by the route search unit 111A is the recommended route 520 in FIG. When the route search unit 111A presents the recommended route, the arithmetic processing unit 111 adds the number of times the presented recommended route has been searched in the recommended route information table 130C (S103). The position information of the user who has performed the route search is transmitted to the information processing apparatus 100 as needed, and the acquired position information is stored in the user information table 130A.
次に選択部１１１Ｂは、非推奨経路の抽出対象となる推奨経路を選択する（Ｓ１０４）。具体的には、推奨経路情報テーブル１３０Ｃを参照し、各推奨経路の探索回数がＮ回以上の推奨経路を抽出する。その後、抽出した推奨経路ごとに、推奨経路を探索したユーザ数における推奨経路通りに移動したユーザ数の割合が、Ｍ％以上Ｎ％未満となる推奨経路を選択することが望ましい。具体的には、図７の例で、地点Ｅから地点Ｆについて経路探索を行ったユーザがＰ人で、そのうちＸ人が推奨経路を通過したとすると、以下の数式（２）が成立する推奨経路を判定部１１１Ｄは、非推奨経路抽出対象として選択する。 Next, the selection unit 111B selects a recommended route from which a non-recommended route is to be extracted (S104). Specifically, the recommended route information table 130 </ b> C is referred to and a recommended route in which the number of searches for each recommended route is N or more is extracted. After that, for each extracted recommended route, it is desirable to select a recommended route in which the ratio of the number of users who have moved according to the recommended route in the number of users who searched for the recommended route is M% or more and less than N%. Specifically, in the example of FIG. 7, if there are P users who have made a route search from point E to point F, and X of them have passed the recommended route, the following equation (2) is satisfied. The route determination unit 111D selects a non-recommended route extraction target.
対応決定部１１１Ｃは、選択された推奨経路について、ユーザ情報テーブル１３０Ａを参照しユーザから取得した位置情報を確認して、ユーザの移動経路から非推奨経路を抽出する（Ｓ１０５）。図７の例では、対応決定部１１１Ｃは、非推奨経路として、経路５２１、５２２、５２３の３つの経路を抽出する。抽出した非推奨経路は、対応決定部１１１Ｃによって、非推奨経路情報テーブル１３０Ｄに、各非推奨経路と対応する推奨経路と併せて追記される。この場合だと、非推奨経路５２１、５２２、５２３はそれぞれ推奨経路５２０と対応する経路であるので、各レコードの推奨経路ＩＤには、推奨経路５２０の経路ＩＤが格納される。 The correspondence determining unit 111C refers to the user information table 130A for the selected recommended route, confirms the position information acquired from the user, and extracts a non-recommended route from the user's travel route (S105). In the example of FIG. 7, the correspondence determination unit 111C extracts three routes 521, 522, and 523 as non-recommended routes. The extracted non-recommended route is added to the non-recommended route information table 130D together with the recommended route corresponding to each non-recommended route by the correspondence determining unit 111C. In this case, since the non-recommended routes 521, 522, and 523 are routes corresponding to the recommended route 520, the recommended route ID of each record stores the route ID of the recommended route 520.
次に判定部１１１Ｄが、選択された推奨経路に対応する非推奨経路を、第２の推奨経路として提供すべきであるか判定する（Ｓ１０６）。具体的には、推奨経路５２０と対応する非推奨経路５２１〜５２３を通過したユーザ数に対する、特定の非推奨経路を通過したユーザ数が所定の値以上であるかどうかを上述した数式（１）を用いて判定する。 Next, the determination unit 111D determines whether a non-recommended route corresponding to the selected recommended route should be provided as the second recommended route (S106). Specifically, whether or not the number of users that have passed a specific non-recommended route with respect to the number of users that have passed the non-recommended routes 521 to 523 corresponding to the recommended route 520 is equal to or greater than a predetermined value (1) Determine using.
図７の例で、この経路探索を行ったユーザのうち、Ｙ１人は非推奨経路５２１を、Ｙ２人は非推奨経路５２２を、Ｙ３人は非推奨経路５２３を通過したとする。このとき、判定部１１１Ｄは、Ｙ１／（Ｙ１＋Ｙ２＋Ｙ３）、Ｙ２／（Ｙ１＋Ｙ２＋Ｙ３）、Ｙ３／（Ｙ１＋Ｙ２＋Ｙ３）のそれぞれが閾値であるＺを超過しているか判定し、超過している経路を第２の推奨経路とする。たとえば、Ｙ１／（Ｙ１＋Ｙ２＋Ｙ３）がＺを超過していたとすると、判定部１１１Ｄは、非推奨経路５２１を第２の推奨経路として判定する。 In the example of FIG. 7, it is assumed that among the users who have performed this route search, Y 1 has passed the non-recommended route 521, Y 2 has passed the non-recommended route 522, and Y 3 have passed the non-recommended route 523. At this time, the determination unit 111D determines that Y 1 / (Y 1 + Y 2 + Y 3 ), Y 2 / (Y 1 + Y 2 + Y 3 ), and Y 3 / (Y 1 + Y 2 + Y 3 ) are threshold values Z. Is determined, and the excess route is set as the second recommended route. For example, if Y 1 / (Y 1 + Y 2 + Y 3 ) exceeds Z, the determination unit 111D determines the non-recommended route 521 as the second recommended route.
学習部１１１Ｅは、判定部１１１Ｄによってユーザに提供すべきと判定された第２の推奨経路となる非推奨経路を推奨経路と対応づけて推奨経路情報テーブル１３０Ｃに記憶する。さらに、学習部１１１Ｅは、次回ユーザから経路探索要求があり、推奨経路を提供する場合に、推奨経路情報テーブル１３０Ｃを参照して、この推奨経路に対応する第２の推奨経路がある場合には、推奨経路と合わせて地図上に表示するよう画像処理部１１２に指示する(Ｓ１０７)。図７の例では、推奨経路５２０には非推奨経路５２１が対応する第２の推奨経路として存在しているため、地点Ｅ−Ｆ間について探索要求があり、推奨経路５２０が探索される場合には、推奨経路５２０と併せて非推奨経路５２１も提示される。 The learning unit 111E stores the non-recommended route, which is the second recommended route determined to be provided to the user by the determination unit 111D, in association with the recommended route in the recommended route information table 130C. Further, when there is a route search request from the next user and the recommended route is provided, the learning unit 111E refers to the recommended route information table 130C and if there is a second recommended route corresponding to the recommended route. The image processing unit 112 is instructed to display the recommended route on the map (S107). In the example of FIG. 7, since the recommended route 520 exists as the second recommended route corresponding to the non-recommended route 521, there is a search request between points E and F, and the recommended route 520 is searched. In addition to the recommended route 520, a non-recommended route 521 is also presented.
[第２の実施形態]
以下、本発明の第２の実施形態を図８乃至図１１を用いて説明する。
[Second Embodiment]
Hereinafter, a second embodiment of the present invention will be described with reference to FIGS.
図８は、本実施形態に係る情報処理装置１００のブロック図である。図８に示すように、本実施形態において、記憶部１３０は日常圏情報テーブル１３０Ｅをさらに備えている。図９は、日常圏情報テーブル１３０Ｅを示す図である。日常圏情報とは、ユーザの生活範囲に関する情報をいう。たとえばユーザの自宅や職場などの基準地点から一定の範囲が日常圏として登録されるものとしてもよい。図９に示すように日常圏情報テーブル１３０Ｅには、ユーザＩＤと基準地点の緯度経度情報、日常圏となる範囲が対応づけられて格納されている。 FIG. 8 is a block diagram of the information processing apparatus 100 according to the present embodiment. As shown in FIG. 8, in the present embodiment, the storage unit 130 further includes a daily area information table 130E. FIG. 9 is a diagram showing the daily life information table 130E. The daily zone information refers to information related to the user's life range. For example, a certain range from a reference point such as a user's home or work may be registered as a daily area. As shown in FIG. 9, the daily area information table 130E stores the user ID, the latitude / longitude information of the reference point, and the daily area range in association with each other.
このとき選択部１１１Ｂは、非推奨経路を抽出する対象となる推奨経路の選択条件を、探索された回数が所定の回数以上であり、推奨経路を探索したユーザのうち推奨経路通りに通過したユーザの割合が、Ｍ％以上Ｎ％未満であることに加え、以下の数式（３）を満たすこととしてもよい。なお、日常圏ユーザは、推奨経路の少なくとも一部を日常圏に含むユーザであり、非日常圏ユーザは、推奨経路を日常圏に一切含まないユーザを指す。 At this time, the selection unit 111 </ b> B has selected the recommended route from which the non-recommended route is extracted, and the number of times of searching is a predetermined number of times or more, and the user who has passed the recommended route according to the recommended route is searched. In addition to being at least M% and less than N%, the following formula (3) may be satisfied. In addition, a daily zone user is a user who includes at least a part of a recommended route in the daily zone, and a non-daily zone user is a user who does not include any recommended route in the daily zone.
（Ｋ：任意の定数）
(K: Arbitrary constant)
選択部１１１Ｂが数式（３）を推奨経路の選択に用いることにより、経路探索部１１１Ａが提供した推奨経路のうち、日常圏ユーザは通過しない推奨経路を、非推奨経路の抽出対象となる推奨経路として選択することが可能となり、効率よく非推奨経路を抽出することが可能となる。これは、日常圏ユーザは周辺の交通事情に詳しいと考えられるため、一定数以上の日常圏ユーザが通過しないような推奨経路には、システム側では把握されていない、より最適な経路が存在する蓋然性が高いと考えられるためである。 By using the formula (3) for selecting a recommended route by the selection unit 111B, among the recommended routes provided by the route search unit 111A, a recommended route that is not passed by the daily users is a recommended route from which a non-recommended route is to be extracted. And it is possible to efficiently extract a non-recommended route. This is because everyday users are considered to be familiar with the surrounding traffic conditions, and there are more optimal routes that are not grasped by the system in the recommended routes that a certain number of daily users do not pass. This is because the probability is high.
また、本実施形態における判定部１１１Ｄは、以下の数式（４）を用いて、第２の推奨経路として提供するべき非推奨経路か否かを判定することが望ましい。 In addition, it is desirable that the determination unit 111D in the present embodiment determines whether or not the route is a non-recommended route that should be provided as the second recommended route using the following formula (4).
または、以下の数式（５）を用いてもよい。 Alternatively, the following formula (5) may be used.
数式（４）または数式（５）を用いて、判定部１１１Ｄがユーザに第２の推奨経路として提供すべき経路か否かを、判定することにより、第２の推奨経路の判定に、日常圏ユーザの割合を含めることが可能となり、より最適な経路を提供することが可能となる。これは、日常圏ユーザが通過した割合が高い非推奨経路ほど、システムでは把握されていない、抜け道や迂回路である蓋然性が高いと考えられるからである。 Using the formula (4) or the formula (5), the determination unit 111D determines whether or not the route should be provided as the second recommended route to the user. The ratio of users can be included, and a more optimal route can be provided. This is because a non-recommended route with a high percentage of daily users passing through is considered to have a higher probability of being a loophole or detour that is not grasped by the system.
次に、図１０を用いて、本実施形態における演算処理部１１１の処理について選択部１１１Ｂおよび判定部１１１Ｄの処理を中心に説明する。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。 Next, with reference to FIG. 10, the processing of the arithmetic processing unit 111 in the present embodiment will be described focusing on the processing of the selection unit 111B and the determination unit 111D. Each processing step included in the processing flow described below can be executed in any order or in parallel as long as there is no contradiction in the processing contents. These steps may be added. Further, a step described as one step for convenience can be executed by being divided into a plurality of steps, while a step described as being divided into a plurality of steps for convenience can be grasped as one step.
ユーザは携帯端末２００Ａを操作して経路探索部１１１Ａに対して、経路探索要求を送信する。このときユーザはユーザＩＤを併せて送信する。情報処理装置１００がこの経路探索要求およびユーザＩＤを受信し、推奨経路を提示すると、演算処理部１１１は、まず、ユーザ情報テーブル１３０Ａを参照し、提供した推奨経路が、このユーザの日常圏に含まれているか、ユーザＩＤをもとに判定する。 The user operates the mobile terminal 200A to transmit a route search request to the route search unit 111A. At this time, the user transmits the user ID together. When the information processing apparatus 100 receives the route search request and the user ID and presents the recommended route, the arithmetic processing unit 111 first refers to the user information table 130A, and the provided recommended route is in the daily life area of the user. Whether it is included is determined based on the user ID.
推奨経路が日常圏に含まれていると判断した場合（Ｓ２０１：ＹＥＳ）には、演算処理部１１１は、この推奨経路を日常圏ユーザに探索されたものとして経路探索回数をカウントする（Ｓ２０２）。一方、推奨経路が経路検索要求を行ったユーザの日常圏に含まれていないと判断した場合には（Ｓ２０１：ＮＯ）、演算処理部１１１は、非日常圏ユーザに探索されたものとしてカウントする（Ｓ２０３）。このカウントした結果および各ユーザが推奨経路を通過した割合に加え、選択部１１１Ｂは上述した数式（３）を用いて、非推奨経路の抽出対象となる推奨経路を決定する（Ｓ２０４）。具体的には、たとえば、図１１の地点Ｇから地点Ｈまでの経路について経路検索した日常圏ユーザがＰ１人、非日常圏ユーザがＰ２人いたとする。このとき、経路探索部１１１Ａが提示した推奨経路５３０を通過した日常圏ユーザがＸ１人、非日常圏ユーザがＸ２人である場合、以下の数式（６）が成立する推奨経路を、選択部１１１Ｂは、非推奨経路を抽出する対象として選択する。 When it is determined that the recommended route is included in the daily area (S201: YES), the arithmetic processing unit 111 counts the number of times the route search is performed by assuming that the recommended route is searched by the daily area user (S202). . On the other hand, when it is determined that the recommended route is not included in the daily sphere of the user who made the route search request (S201: NO), the arithmetic processing unit 111 counts as being searched for by the extraordinary sphere user. (S203). In addition to the counted result and the rate at which each user has passed the recommended route, the selection unit 111B determines a recommended route from which a non-recommended route is to be extracted using Equation (3) described above (S204). Specifically, for example, daily area user who route search the route from the point G to the point H in FIG. 11 is one P, and the extraordinary area user had two P. At this time, when there are X 1 ordinary-zone users and X 2 non-daily-zone users who have passed the recommended route 530 presented by the route search unit 111A, the recommended route satisfying the following formula (6) is selected. The unit 111B selects a target for extracting a non-recommended route.
選択された推奨経路について対応決定部１１１Ｃは、ユーザ情報テーブル１３０Ａを参照しユーザから取得した位置情報を確認して、ユーザの移動経路から非推奨経路を抽出する（Ｓ２０５）。図１１の例では、非推奨経路として、経路５３１、５３２、５３３の３つの経路を抽出する。抽出した非推奨経路は、対応決定部１１１Ｃによって、非推奨経路情報テーブル１３０Ｄに対応する推奨経路と併せて追記される。この場合だと、非推奨経路５３１、５３２、５３３はそれぞれ推奨経路５３０と対応する経路であるので、各レコードの推奨経路ＩＤには、推奨経路５３０の経路ＩＤが格納される。 For the selected recommended route, the correspondence determining unit 111C refers to the user information table 130A, confirms the position information acquired from the user, and extracts a non-recommended route from the user's travel route (S205). In the example of FIG. 11, three routes 531, 532, and 533 are extracted as non-recommended routes. The extracted non-recommended route is added together with the recommended route corresponding to the non-recommended route information table 130D by the correspondence determining unit 111C. In this case, since the non-recommended routes 531, 532, and 533 are routes corresponding to the recommended route 530, the route ID of the recommended route 530 is stored in the recommended route ID of each record.
次に判定部１１１Ｄが、選択された推奨経路に対応する非推奨経路が、第２の推奨経路であるか判定する。具体的には、数式（４）または数式（５）により、各非推奨経路５３２〜５３３を通過したユーザのうち日常圏ユーザと非日常圏ユーザとの割合に基づいて、第２の推奨経路として提供すべき経路を判定する（Ｓ２０６）。 Next, the determination unit 111D determines whether the non-recommended route corresponding to the selected recommended route is the second recommended route. Specifically, as the second recommended route based on the ratio of the daily zone user and the non-daily zone user among the users that have passed through the non-recommended routes 532 to 533 according to the formula (4) or the formula (5), A route to be provided is determined (S206).
具体的には、図１１の例で、日常圏ユーザのＹ１人が非推奨経路５３１を、Ｙ２人が非推奨経路５３２を、Ｙ３人が非推奨経路５３３を通過し、また、非日常圏ユーザのＷ１人が非推奨経路５３１を、Ｗ２人が非推奨経路５３２を、Ｗ３人が非推奨経路５３３を通過したとする。このとき、判定部１１１Ｄは、Ｙ１／（Ｙ１＋Ｙ２＋Ｙ３）、Ｙ２／（Ｙ１＋Ｙ２＋Ｙ３）、Ｙ３／（Ｙ１＋Ｙ２＋Ｙ３）のそれぞれが閾値であるＺ１を超過しているか判定し、超過している経路を第２の推奨経路とする。たとえば、Ｙ１／（Ｙ１＋Ｙ２＋Ｙ３）がＺ１を超過していたとすると、判定部１１１Ｄは、非推奨経路５２１を第２の推奨経路として判定する。また、このとき、判定部１１１Ｄはさらに、Ｚ１を超過していなかったＹ２／（Ｙ１＋Ｙ２＋Ｙ３）、Ｙ３／（Ｙ１＋Ｙ２＋Ｙ３）に対して、Ｚ２（＜Ｚ１）を超過しているか判定する。たとえば、どちらもＺ２を超過していた場合には、次に、Ｗ２／（Ｗ１＋Ｗ２＋Ｗ３）、Ｗ３／（Ｗ１＋Ｗ２＋Ｗ３）のそれぞれがＺ３を超過しているか判定する。たとえば、Ｗ２／（Ｗ１＋Ｗ２＋Ｗ３）がＺ３を超過し、Ｗ３／（Ｗ１＋Ｗ２＋Ｗ３）が超過していなかった場合には、判定部１１１Ｄは、非推奨経路５３２を第２の推奨経路として判定する。
その他の構成、機能については第１の実施形態と同様である。
Specifically, in the example of FIG. 11, one Y-day user in the daily zone passes the non-recommended route 531, two Y passes the non-recommended route 532, Y 3 passes the non-recommended route 533, It is assumed that W 1 of daily-zone users passes the non-recommended route 531, W 2 passes the non-recommended route 532, and W 3 passes the non-recommended route 533. At this time, the determination unit 111D determines that Y 1 / (Y 1 + Y 2 + Y 3 ), Y 2 / (Y 1 + Y 2 + Y 3 ), and Y 3 / (Y 1 + Y 2 + Y 3 ) are threshold values Z. It is determined whether or not 1 is exceeded, and the excess route is set as the second recommended route. For example, if Y 1 / (Y 1 + Y 2 + Y 3 ) exceeds Z 1 , the determination unit 111D determines the non-recommended route 521 as the second recommended route. At this time, the determination unit 111D further performs Z 2 (<on Y 2 / (Y 1 + Y 2 + Y 3 ), Y 3 / (Y 1 + Y 2 + Y 3 ) that did not exceed Z 1. It is determined whether Z 1 ) is exceeded. For example, when both were in excess of Z 2 may then, W 2 / (W 1 + W 2 + W 3), W 3 / (W 1 + W 2 + W 3) each have in excess of Z 3 Judgment is made. For example, when W 2 / (W 1 + W 2 + W 3 ) exceeds Z 3 and W 3 / (W 1 + W 2 + W 3 ) does not exceed, the determination unit 111D determines the non-recommended route 532. Is determined as the second recommended route.
Other configurations and functions are the same as those in the first embodiment.
[その他の実施形態]
以上、本発明の実施形態について述べたが、本発明は既述の実施形態に限定されるものではなく、本発明の技術的思想に基づいて各種の変形および変更が可能である。
[Other embodiments]
As mentioned above, although embodiment of this invention was described, this invention is not limited to above-mentioned embodiment, Based on the technical idea of this invention, a various deformation | transformation and change are possible.
たとえば、既述の実施形態において、選択部１１１Ｂおよび判定部１１１Ｄは、ユーザの情報として日常圏ユーザか否かを用いているが、これに限定されるものでなく、たとえば、経路探索の回数が所定の回数を超過しているか否かを判断材料としてもよい。 For example, in the above-described embodiment, the selection unit 111B and the determination unit 111D use whether or not the user is an everyday user as information on the user. However, the present invention is not limited to this. Whether or not a predetermined number of times has been exceeded may be used as a determination material.
また、既述の実施形態において、画像処理部１１２が、携帯端末２００に表示される地図およびその地図上に表示する移動経路に関する画像を作成する構成としているが、これに限定されるものでなく、たとえば、情報処理装置１００が、経路に関する情報を携帯端末２００に送信し、携帯端末２００側が、この情報を用いて、地図上に経路を描画するものとしてもよい。 Further, in the above-described embodiment, the image processing unit 112 is configured to create an image related to a map displayed on the mobile terminal 200 and a moving route displayed on the map, but the present invention is not limited to this. For example, the information processing apparatus 100 may transmit information about the route to the mobile terminal 200, and the mobile terminal 200 may use this information to draw the route on the map.
さらに第２の実施形態において、選択部１１１Ｂは、数式（４）または（５）を用いて、非推奨経路を抽出する対象となる推奨経路を選択する構成としているが、これに限定されるものでなく、たとえば数式（５）の代わりに以下の数式（７）を用いて、非推奨経路を抽出する対象となる推奨経路を選択するものとしてもよい。 Furthermore, in 2nd Embodiment, although the selection part 111B is set as the structure which selects the recommendation path | route used as the object which extracts a non-recommended path | route using Numerical formula (4) or (5), it is limited to this. Instead of this, for example, the following equation (7) may be used instead of equation (5) to select a recommended route from which a non-recommended route is to be extracted.
１００ 情報処理装置
１１０ 制御部
１１１ 演算処理部
１１１Ａ 経路探索部
１１１Ｂ 選択部
１１１Ｃ 対応決定部
１１１Ｄ 判定部
１１１Ｅ 学習部
１１２ 画像処理部
１１３ メモリ
１２０ 入力部
１３０ 記憶部
１３０Ａ ユーザ情報テーブル
１３０Ｂ ネットワーク情報テーブル
１３０Ｃ 推奨経路情報テーブル
１３０Ｄ 非推奨経路情報テーブル
１３０Ｅ 日常圏情報テーブル
１４０ 通信部
２００Ａ〜Ｄ 携帯端末
３００ ネットワーク
５００〜５０５ 経路
５１１、５２０、５３０ 推奨経路
５１２、５１３ 非推奨経路
５２１、５２２、５２３ 非推奨経路
５３１、５３２、５３３ 非推奨経路
DESCRIPTION OF SYMBOLS 100 Information processing apparatus 110 Control part 111 Arithmetic processing part 111A Path | route search part 111B Selection part 111C Correspondence determination part 111D Determination part 111E Learning part 112 Image processing part 113 Memory 120 Input part 130 Storage part 130A User information table 130B Network information table 130C Recommendation Route information table 130D Non-recommended route information table 130E Daily area information table 140 Communication unit 200A-D Mobile terminal 300 Network 500-505 Route 511, 520, 530 Recommended route 512, 513 Non-recommended route 521, 522, 523 Non-recommended route 531 532, 533 Not recommended route
Claims (11)
前記推奨経路の提供を受けたユーザの実際の移動経路から、前記推奨経路と少なくとも一部が異なる非推奨経路を、該ユーザから取得した位置情報に基づいて、抽出し、前記推奨経路と、前記非推奨経路とを対応付ける対応決定手段と、
前記非推奨経路を移動したユーザの情報に基づいて、前記非推奨経路を、該非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段と、
前記ユーザごとに、該ユーザに関連付けられた一定の範囲を日常圏として記憶する日常圏記憶手段と、
を備え、
前記判定手段は、
前記非推奨経路を通過したユーザのうち、前記非推奨経路の少なくとも一部が日常圏に含まれるユーザの割合に基づいて、第２の推奨経路として提供するか否かを判定する
情報処理装置。 An information processing apparatus that searches a route to a destination and provides a result of the route search to a user as a recommended route,
A non-recommended route that is at least partially different from the recommended route is extracted based on the location information acquired from the user from the actual travel route of the user who has received the recommended route, and the recommended route, Correspondence determination means for associating the non-recommended route;
Determination means for determining whether to provide the non-recommended route as a second recommended route when providing the recommended route corresponding to the non-recommended route, based on the information of the user who has moved the non-recommended route;
Daily area storage means for storing a certain range associated with the user as an everyday area for each user;
With
The determination means includes
It is determined whether or not to provide a second recommended route based on a proportion of users who pass through the non-recommended route and at least a part of the non-recommended route is included in the daily life area. Information processing device.
前記推奨経路と対応する非推奨経路を通過したユーザ数に対する、特定の非推奨経路を通過したユーザ数の割合に基づいて、第２の推奨経路として提供するか否かを判定することを特徴とする請求項１記載の情報処理装置。 The determination means includes
Determining whether to provide a second recommended route based on a ratio of the number of users that have passed a specific non-recommended route to the number of users that have passed a non-recommended route corresponding to the recommended route. The information processing apparatus according to claim 1.
複数の前記推奨経路から、非推奨経路を抽出する対象となる推奨経路を、所定の条件に基づいて選択する選択手段を備えることを特徴とする請求項１または２記載の情報処理装置。 The information processing apparatus further includes:
The information processing apparatus according to claim 1, further comprising a selection unit that selects a recommended route from which a non-recommended route is to be extracted based on a predetermined condition from the plurality of recommended routes.
探索された回数が所定の回数以上である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択することを特徴とする請求項３記載の情報処理装置。 The selection means includes
4. The information processing apparatus according to claim 3, wherein a recommended route whose number of searches is a predetermined number or more is selected as a recommended route from which a non-recommended route is extracted.
前記推奨経路を探索したユーザ数に対する、前記推奨経路を通過したユーザ数の割合が、所定の範囲内である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択することを特徴とする請求項３または４記載の情報処理装置。 The selection means includes
Characterized in that for the number of users who search the recommended route, the ratio of the number of users passing through the recommended route is the recommended route is within a predetermined range, is selected as the recommended route as a target for extracting a non-recommended route The information processing apparatus according to claim 3 or 4.
特定の曜日および／または時間帯に移動したユーザの情報に基づいて、第２の推奨経路として提供するか否かを判定することを特徴とする請求項１〜５いずれか一項に記載の情報処理装置。 The determination means includes
The information according to any one of claims 1 to 5, wherein it is determined whether or not the second recommended route is provided based on information of a user who has moved to a specific day and / or time zone. Processing equipment.
前記第２の推奨経路を学習する学習手段を備えることを特徴とする請求項１〜６いずれか一項に記載の情報処理装置。 The information processing apparatus further includes:
The information processing apparatus according to claim 1, further comprising a learning unit that learns the second recommended route.
前記第２の推奨経路を記憶するものであることを特徴とする請求項７記載の情報処理装置。 The learning means includes
The information processing apparatus according to claim 7, wherein the information processing apparatus stores the second recommended route.
前記経路探索における、前記第２の推奨経路の重要度を増加させることを特徴とする請求項７記載の情報処理装置。 The learning means includes
The information processing apparatus according to claim 7, wherein importance of the second recommended route is increased in the route search.
コンピュータが、
前記推奨経路の提供を受けたユーザの実際の移動経路から、前記推奨経路と少なくとも一部が異なる非推奨経路を、該ユーザから取得した位置情報に基づいて、抽出し、前記推奨経路と、前記非推奨経路とを対応付けるステップと、
前記非推奨経路を移動したユーザの情報に基づいて、前記非推奨経路を、該非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定するステップと、
前記ユーザごとに、該ユーザに関連付けられた一定の範囲を日常圏として記憶するステップと、
を実行し、
前記判定するステップは、
前記非推奨経路を通過したユーザのうち、前記非推奨経路の少なくとも一部が日常圏に含まれるユーザの割合に基づいて、第２の推奨経路として提供するか否かを判定する
情報処理方法。 A method for searching for a route to a destination and providing a result of the route search to a user as a recommended route, which is performed in an information processing apparatus including a control unit,
Computer
A non-recommended route that is at least partially different from the recommended route is extracted based on the location information acquired from the user from the actual travel route of the user who has received the recommended route, and the recommended route, Associating a non-recommended route with
Determining whether to provide the non-recommended route as a second recommended route when providing the recommended route corresponding to the non-recommended route based on the information of the user who has moved the non-recommended route;
For each user, storing a certain range associated with the user as a daily sphere;
Run
The step of determining includes
An information processing method for determining whether or not to provide a second recommended route based on a ratio of users who pass through the non-recommended route and at least a part of the non-recommended route is included in the daily life zone .
コンピュータを、
前記推奨経路の提供を受けたユーザの実際の移動経路から、前記推奨経路と少なくとも一部が異なる非推奨経路を、該ユーザから取得した位置情報に基づいて、抽出し、前記推奨経路と、前記非推奨経路とを対応付ける対応決定手段と、
前記非推奨経路を移動したユーザの情報に基づいて、前記非推奨経路を、該非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段と、
前記ユーザごとに、該ユーザに関連付けられた一定の範囲を日常圏として記憶する手段として機能させ、
前記判定手段は、
前記非推奨経路を通過したユーザのうち、前記非推奨経路の少なくとも一部が日常圏に含まれるユーザの割合に基づいて、第２の推奨経路として提供するか否かを判定する
プログラム。 A program that searches a route to a destination and provides a result of the route search to the user as a recommended route,
Computer
A non-recommended route that is at least partially different from the recommended route is extracted based on the location information acquired from the user from the actual travel route of the user who has received the recommended route, and the recommended route, Correspondence determination means for associating the non-recommended route;
Determination means for determining whether to provide the non-recommended route as a second recommended route when providing the recommended route corresponding to the non-recommended route, based on the information of the user who has moved the non-recommended route;
For each user, function as a means for storing a certain range associated with the user as a daily area,
The determination means includes
It is determined whether or not to provide a second recommended route based on a proportion of users who pass through the non-recommended route and at least a part of the non-recommended route is included in the daily life area. program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013064983A JP6161355B2 (en) | 2013-03-26 | 2013-03-26 | Information processing apparatus, information processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013064983A JP6161355B2 (en) | 2013-03-26 | 2013-03-26 | Information processing apparatus, information processing method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014190767A JP2014190767A (en) | 2014-10-06 |
| JP6161355B2 true JP6161355B2 (en) | 2017-07-12 |
Family
ID=51837166
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013064983A Active JP6161355B2 (en) | 2013-03-26 | 2013-03-26 | Information processing apparatus, information processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6161355B2 (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004239710A (en) * | 2003-02-05 | 2004-08-26 | Canon Inc | Inductive pathway navigation information serving method |
| JP2007192562A (en) * | 2006-01-17 | 2007-08-02 | Nissan Motor Co Ltd | Device, system, and method for providing information for vehicle |
| JP2008152467A (en) * | 2006-12-15 | 2008-07-03 | Toyota Motor Corp | Information creation system |
| JP5396164B2 (en) * | 2009-06-08 | 2014-01-22 | クラリオン株式会社 | Route search apparatus and route search method |
| JP5605101B2 (en) * | 2010-09-07 | 2014-10-15 | トヨタ自動車株式会社 | Information processing apparatus, navigation apparatus, and route guidance information providing method |
-
2013
- 2013-03-26 JP JP2013064983A patent/JP6161355B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2014190767A (en) | 2014-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2581703B1 (en) | Systems and methods for ranking points of interest | |
| JP5878555B2 (en) | View-dependent technology to determine user interest in 3D application features | |
| JP4874351B2 (en) | Area of interest setting device, area of interest setting method, recommended route determining device, and recommended route determining method | |
| US20160273936A1 (en) | SYSTEMS AND METHODS FOR USING ROUTE MATRICES FOR IDENTIFYING INTERSECTION POIs | |
| JP4859699B2 (en) | Deformation map position specifying method, deformed map position specifying system, measurement map position specifying method, and measurement map position specifying system | |
| CN107430631B (en) | Determining semantic place names from location reports | |
| JP2005091303A (en) | Route providing device and program | |
| US9234763B1 (en) | Systems and methods for identifying and selecting personalized waypoints for presentation on a map | |
| EP3635337B1 (en) | Systems and methods for selecting a poi to associate with a navigation maneuver | |
| US9817907B1 (en) | Using place of accommodation as a signal for ranking reviews and point of interest search results | |
| US9086296B2 (en) | Path information providing server, method of providing path information, and terminal | |
| CN111611992B (en) | Method, device and computer equipment for determining interest surface | |
| CN109631922A (en) | Information processing unit, information processing method and the non-transitory storage medium for storing program | |
| JP6767840B2 (en) | Information processing equipment, information processing methods, and programs | |
| Elsmore et al. | Vdim: Vector-based diffusion and interpolation matrix for computing region-based crowdsourced ratings: Towards safe route selection for human navigation | |
| KR102109612B1 (en) | Apparatus for geo-social service based on location | |
| JP6161355B2 (en) | Information processing apparatus, information processing method, and program | |
| JP2010181975A (en) | Information provision device, information provision method, information provision program and recording medium | |
| KR20130085011A (en) | Indexing system of space object for combination object of soi and content | |
| KR102038093B1 (en) | Method, search server and computer readable recording medium for providing branch office information | |
| JP5537480B2 (en) | Related area search system and related area search method | |
| JP6712208B2 (en) | Information processing apparatus, information processing method, and program | |
| JP6168844B2 (en) | Information processing apparatus, information processing method, and program | |
| JP6581878B2 (en) | Navigation system, information processing apparatus, program | |
| JP6389583B1 (en) | Behavior index evaluation system, behavior index evaluation method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160324 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161213 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161216 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170208 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170516 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170613 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6161355 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |