JP6513438B2 - Route search system, method and program - Google Patents

Route search system, method and program Download PDF

Info

Publication number
JP6513438B2
JP6513438B2 JP2015055545A JP2015055545A JP6513438B2 JP 6513438 B2 JP6513438 B2 JP 6513438B2 JP 2015055545 A JP2015055545 A JP 2015055545A JP 2015055545 A JP2015055545 A JP 2015055545A JP 6513438 B2 JP6513438 B2 JP 6513438B2
Authority
JP
Japan
Prior art keywords
route
home
return
private
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2015055545A
Other languages
Japanese (ja)
Other versions
JP2016176730A (en
Inventor
健児 長瀬
健児 長瀬
和也 井奈波
和也 井奈波
悠平 郷司
悠平 郷司
元裕 中村
元裕 中村
渡邉 和紀
和紀 渡邉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Toyota Motor Corp
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
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 Aisin AW Co Ltd, Toyota Motor Corp filed Critical Aisin AW Co Ltd
Priority to JP2015055545A priority Critical patent/JP6513438B2/en
Publication of JP2016176730A publication Critical patent/JP2016176730A/en
Application granted granted Critical
Publication of JP6513438B2 publication Critical patent/JP6513438B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Description

本発明は、経路探索システム、方法およびプログラムに関する。   The present invention relates to a route search system, method and program.

バス、電車などの公共交通具や自家用車などの個人的交通具といった交通具の指定を受け付け、自家用車を使用すると指定された場合に、自家用車を使用する経路を探索する技術が知られている(特許文献1、参照)。また、往路で自動車を使用する場合に、帰路でも自動車を使用する往復の経路を探索する技術が知られている(特許文献2、参照)。   Acceptance of designation of transportation equipment such as public transportation equipment such as buses and trains and personal transportation equipment such as private vehicles, and when it is designated to use private vehicles, the technology to search the route using private vehicles is known (See Patent Document 1). In addition, when using a car on the way out, there is known a technique for searching for a round trip route using the car on the return route (see Patent Document 2).

特開2003−315076号公報JP 2003-315076 A 特開2014−78246号公報JP, 2014-78246, A

特許文献1において、自家用車を使用する否かを指定しなければならず、使用者が煩雑に感じるという問題があった。特許文献2において、往路と復路とを一括して探索する場合しか経路を探索することができないという問題があった。さらに、特許文献2において、往路で使用した自動車を同一の使用者が帰路でも使用しなければならず、往路で使用した自動車を他の使用者が使用した場合に適切な帰路を探索できないという問題があった。
本発明は、前記課題にかんがみてなされたもので、適切な場合に自家用車を使用して帰宅する経路を探索できる技術を提供することを目的とする。
In Patent Document 1, it has to be specified whether or not to use a private car, and there is a problem that the user feels complicated. In patent document 2, there existed a problem that a path | route can be searched only when searching an outbound path | pass and a return path collectively. Furthermore, in Patent Document 2, the same user must use the vehicle used on the outgoing route also on the return route, and it is not possible to search for an appropriate return route when another user uses the vehicle used on the outgoing route. was there.
The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique capable of searching for a route to return home using a private car when appropriate.

前記の目的を達成するため、本発明の経路探索システムは、使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける受付手段と、使用者の自家用車の現在の位置が自宅に存在しない場合に、自家用車が自宅に存在すると予想される存在予想時間帯と、使用者の帰宅予想時刻とに基づいて、自家用車の現在の位置から自家用車を使用して自宅に向かう経路を帰宅経路として探索するか否かを決定する経路探索手段と、を備える。   In order to achieve the above object, the route search system of the present invention is a reception means for receiving a search request for a return route which is a route with the user's home as a destination, and the current position of the user's car The route from the current position of the car to the home using the car based on the expected time zone when the car is expected to be present at home and the time when the user is expected to return home And D. route searching means for determining whether or not to search as a return route.

前記の目的を達成するため、本発明の経路探索方法は、使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける受付工程と、使用者の自家用車の現在の位置が自宅に存在しない場合に、自家用車が自宅に存在すると予想される存在予想時間帯と、使用者の帰宅予想時刻とに基づいて、自家用車の現在の位置から自家用車を使用して自宅に向かう経路を帰宅経路として探索するか否かを決定する経路探索工程と、を含む。   In order to achieve the above object, according to the route search method of the present invention, a reception process for receiving a search request for a return route, which is a route with the user's home as a destination, and a current position of the user's own car The route from the current position of the car to the home using the car based on the expected time zone when the car is expected to be present at home and the time when the user is expected to return home And D. a route searching step of determining whether or not to search as a return route.

前記の目的を達成するため、本発明の経路探索プログラムは、使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける受付機能と、使用者の自家用車の現在の位置が自宅に存在しない場合に、自家用車が自宅に存在すると予想される存在予想時間帯と、使用者の帰宅予想時刻とに基づいて、自家用車の現在の位置から自家用車を使用して自宅に向かう経路を帰宅経路として探索するか否かを決定する経路探索機能と、をコンピュータに実行させる。   In order to achieve the above object, the route search program of the present invention has a reception function for receiving a search request for a return route, which is a route with the user's home as a destination, and the current position of the user's own car at home. The route from the current position of the car to the home using the car based on the expected time zone when the car is expected to be present at home and the time when the user is expected to return home Causing the computer to execute a route search function that determines whether or not to search for a return route.

以上説明した本発明の構成において、経路探索手段は、自家用車が自宅に存在しない場合に、自家用車の現在の位置から自家用車を使用して自宅に向かう帰宅経路を探索するか否かを、自家用車が自宅に存在すると予想される存在予想時間帯と、使用者の帰宅予想時刻とに基づいて決定する。存在予想時間帯と帰宅予想時刻とに基づいて、帰宅予想時刻に自家用車が自宅に存在すべきか否かを判定することができ、帰宅予想時刻に自家用車が自宅に存在すべきと判定した場合に、自家用車を使用して自宅に向かうことができ、自家用車を自宅まで戻すことができる。   In the configuration of the present invention described above, the route search means determines whether or not to search for a home route from the current position of the private vehicle to the home using the private vehicle when the private vehicle is not present at home. It is determined based on an expected presence time zone in which a private car is expected to be present at home, and an expected return time of the user. Based on the expected time of arrival and the expected return time, it can be determined whether the private car should be present at home at the expected return time, and it is determined that the private car should be present at home at the expected return time. You can use your own car to head home and return your car to your home.

経路案内システムを示すブロック図である。It is a block diagram showing a route guidance system. (2A)(2B)は帰宅経路の模式図、(2C)(2D)は存在予想時間帯と帰宅予想時刻の模式図である。(2A) and (2B) are schematic diagrams of the return route, and (2C) and (2D) are schematic diagrams of the estimated presence time zone and the predicted return time. 携帯端末とサーバとが実行する処理のフローチャートである。It is a flowchart of the process which a portable terminal and a server perform.

ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)自家用車の構成:
(2)携帯端末の構成:
(3)サーバ(経路探索システムの構成)の構成:
(4)携帯端末とサーバとが実行する処理:
(5)他の実施形態:
Here, embodiments of the present invention will be described in the following order.
(1) Configuration of private car:
(2) Configuration of mobile terminal:
(3) Configuration of server (configuration of route search system):
(4) Processing executed by mobile terminal and server:
(5) Other embodiments:

(1)自家用車の構成:
図1は、経路案内システムの構成を示すブロック図である。経路案内システムは、サーバ10と携帯端末110と自家用車210とを含む。サーバ10は、携帯端末110が案内する帰宅経路を探索するコンピュータであり、本発明の一実施形態にかかる経路探索システムに相当する。
(1) Configuration of private car:
FIG. 1 is a block diagram showing the configuration of a route guidance system. The route guidance system includes a server 10, a mobile terminal 110, and a private car 210. The server 10 is a computer that searches for a return route guided by the portable terminal 110, and corresponds to a route search system according to an embodiment of the present invention.

まず、自家用車210の構成について説明する。自家用車210には、ナビゲーション装置220と通信部240とGPS受信部241とが備えられている。自家用車210とは、自家用自動車であり、携帯端末110の使用者が居住する自宅または自宅周辺の保管場所(車庫、駐車場等)に保管される車両である。なお、本明細書において使用者とは、携帯端末110の使用者を意味する。また、自家用車210は、携帯端末110の使用者が乗車可能な自動車である。   First, the configuration of the private car 210 will be described. The private car 210 is provided with a navigation device 220, a communication unit 240, and a GPS reception unit 241. The private car 210 is a private car and is a car stored at a home where a user of the mobile terminal 110 resides or a storage place (car garage, parking lot, etc.) around the home. In the present specification, the user means the user of the portable terminal 110. The private car 210 is a car on which the user of the mobile terminal 110 can ride.

ナビゲーション装置220は、図示しないディスプレイに自家用車210の周辺の地図を表示させ、当該地図上に自家用車210の現在位置を表示させるナビゲーションプログラムを実行するコンピュータを含む。GPS受信部241は、GPS衛星からの電波を受信し、図示しないインタフェースを介して自家用車210の現在位置を算出するための信号をナビゲーション装置220に出力する。ナビゲーション装置220は、ジャイロセンサや車速センサ等から出力された信号に基づいて自家用車210の現在位置を特定してもよい。さらに、ナビゲーション装置220は、公知のマップマッチングによって自家用車210の現在位置を特定してもよい。通信部240は、サーバ10と通信するための回路によって構成される。   The navigation device 220 includes a computer that executes a navigation program that causes a map (not shown) to display a map around the car 210 and displays the current position of the car 210 on the map. The GPS receiving unit 241 receives a radio wave from a GPS satellite, and outputs a signal for calculating the current position of the private vehicle 210 to the navigation device 220 through an interface (not shown). The navigation device 220 may specify the current position of the private vehicle 210 based on a signal output from a gyro sensor, a vehicle speed sensor, or the like. Furthermore, the navigation device 220 may specify the current position of the private vehicle 210 by known map matching. The communication unit 240 is configured of a circuit for communicating with the server 10.

ナビゲーション装置220は、ナビゲーション装置220の電源がONである状態、すなわち自家用車210のアクセサリーポジション(ACC)がONである状態において、所定の送信時間周期(例えば5分)ごとに、自家用車210の現在位置を示す位置情報をサーバ10に送信する。サーバ10は、位置情報に基づいて、自家用車210の現在位置を取得できる。なお、必ずしもナビゲーション装置220が位置情報を送信しなくてもよく、例えば自家用車210が備えるECU(Electronic Control Unit)が位置情報をサーバ10に送信してもよい。   In the state where the navigation device 220 is powered on, that is, in the state where the accessory position (ACC) of the private vehicle 210 is ON, the navigation device 220 is configured of the private vehicle 210 every predetermined transmission time period (for example, 5 minutes). The position information indicating the current position is transmitted to the server 10. The server 10 can acquire the current position of the private vehicle 210 based on the position information. The navigation device 220 may not necessarily transmit the position information. For example, an ECU (Electronic Control Unit) included in the private vehicle 210 may transmit the position information to the server 10.

(2)携帯端末の構成:
携帯端末110は、CPUとRAMとROM等を備える制御部120と記録媒体130と通信部140とGPS受信部141とUI(ユーザ・インタフェイス)部142とを備えており、当該記録媒体130やROMに記憶されたプログラムを制御部120が実行する。制御部120は、このプログラムの一つとして経路案内プログラム121を実行する。GPS受信部141は、GPS衛星からの電波を受信し、図示しないインタフェースを介して携帯端末110の現在位置を算出するための信号を制御部120に出力する。なお、携帯端末110の現在位置は、当該携帯端末110の使用者が存在している位置と同視できる。通信部140は、サーバ10と通信するための回路によって構成される。制御部120は、通信部140を介してサーバ10と通信を行う。UI部142は、使用者にUI画像を表示させる表示部と、使用者からの操作を受け付ける操作部とを有し、例えばタッチパネルディスプレイを含んでもよい。
(2) Configuration of mobile terminal:
The portable terminal 110 includes a control unit 120 including a CPU, a RAM, a ROM, etc., a recording medium 130, a communication unit 140, a GPS receiving unit 141, and a UI (user interface) unit 142. The control unit 120 executes the program stored in the ROM. The control unit 120 executes the route guidance program 121 as one of the programs. The GPS receiving unit 141 receives a radio wave from a GPS satellite, and outputs a signal for calculating the current position of the mobile terminal 110 to the control unit 120 via an interface (not shown). The current position of the mobile terminal 110 can be regarded as the position where the user of the mobile terminal 110 is present. The communication unit 140 is configured by a circuit for communicating with the server 10. The control unit 120 communicates with the server 10 via the communication unit 140. The UI unit 142 has a display unit for causing the user to display a UI image and an operation unit for receiving an operation from the user, and may include, for example, a touch panel display.

記録媒体130は、地図情報130aを記録する。地図情報130aには、自動車道路網と徒歩道路網と公共交通網(バス路線網、鉄道路線網、航空路線網等)を特定するデータや、目的地として設定され得る施設を示す施設データ等が含まれている。各交通網を特定するデータは、2個のノード間を接続するリンクを特定するリンクデータと、前記ノードを示すノードデータと、携帯端末110の使用者が居住する自宅の位置を特定するデータ等を含む。リンクは各交通網に対応する移動手段が通行可能な通路の区間を意味し、ノードは当該区間の始点または終点を意味する。リンクデータには、リンク上のノード以外の位置に設定された形状補間点の位置を示す形状補間点データと、リンクの区間長を示す区間長データとが含まれる。なお、単一のノードに対して2種類以上の移動手段で通行可能なリンクが共通して接続している場合があり、このようなノードは移動手段の変更(乗換)が可能な地点(駅、バス停、空港等)を意味する。また、自動車道路網と徒歩道路網とにおいて多くのリンクが共通するが、自動車専用道路に対応するリンクは自動車道路網のみに含まれ、車道に併設されていない歩道に対応するリンクは徒歩道路網のみに含まれる。携帯端末110は、UI部142にて使用者が行った操作に基づいて自宅の位置を取得し、当該自宅の位置を特定するデータをサーバ10に送信するとともに、当該自宅の位置を記録媒体130に登録する。なお、自宅の位置は、自家用車210の保管場所の位置であってもよい。   The recording medium 130 records the map information 130a. The map information 130a includes data for specifying a motorway network, a walking road network, and a public transportation network (a bus route network, a railway route network, an air route network, etc.) and facility data indicating facilities that may be set as destinations. include. The data specifying each transportation network includes link data specifying a link connecting two nodes, node data indicating the node, data specifying a position of a home where the user of the portable terminal 110 resides, etc. including. A link means a section of an aisle through which moving means corresponding to each traffic network can pass, and a node means a start point or an end point of the section. The link data includes shape interpolation point data indicating the position of the shape interpolation point set at a position other than the node on the link, and section length data indicating the section length of the link. In addition, there may be a case where a single passable link is commonly connected by two or more types of moving means to a single node, and such a node is a point (station) where the moving means can be changed (transferred) Means a bus stop, an airport, etc.). In addition, many links are common between the motorway network and the walking road network, but the link corresponding to the motorway is included only in the motorway network, and the link corresponding to the sidewalk not attached to the motorway is the walking road network Only included in The portable terminal 110 acquires the position of the home based on the operation performed by the user at the UI unit 142, transmits data specifying the position of the home to the server 10, and records the position of the home as the recording medium 130. Register on Note that the position of the home may be the position of the storage place of the private vehicle 210.

経路案内プログラム121は、探索要求部121aと経路案内部121bとを含む。
探索要求部121aの機能により制御部120は、UI部142にて使用者が行った操作に基づいて出発地と目的地とを取得する。制御部120は、UI部142にて表示している地図上にて使用者が指定した出発地や目的地を取得してもよいし、使用者が入力した文字列を検索キーとして検索された出発地や目的地を取得してもよいし、UI部142にて選択された施設に対応する出発地や目的地を取得してもよい。なお、本実施形態において、制御部120は、携帯端末110の現在位置を出発地として取得することとする。探索要求部121aの機能により制御部120は、UI部142にて使用者の自宅を目的地として設定するための操作を受け付け、当該操作が受け付けられた場合、使用者の自宅を目的地として取得する。自宅を目的地として設定するための操作とは、記録媒体130に登録された自宅の位置から所定距離(例えば500m)以内の地点を目的地として設定する操作であってもよいし、施設リストのなかにリストアップされた自宅を目的地として選択する操作であってもよい。
The route guidance program 121 includes a search request unit 121a and a route guidance unit 121b.
The control unit 120 acquires the departure place and the destination based on the operation performed by the user in the UI unit 142 by the function of the search request unit 121a. The control unit 120 may acquire the departure place or the destination specified by the user on the map displayed by the UI unit 142, or the character string input by the user is searched as a search key. The departure place or the destination may be acquired, or the departure place or the destination corresponding to the facility selected by the UI unit 142 may be acquired. In the present embodiment, the control unit 120 acquires the current position of the portable terminal 110 as the departure point. By the function of the search request unit 121a, the control unit 120 receives an operation for setting the user's home as a destination by the UI unit 142, and when the operation is received, the user's home is acquired as a destination Do. The operation for setting a home as a destination may be an operation for setting a point within a predetermined distance (for example, 500 m) from the position of the home registered in the recording medium 130 as a destination, or in the facility list. It may be an operation of selecting a listed home from among as a destination.

探索要求部121aの機能により制御部120は、出発地と目的地とを取得すると、出発地と目的地を示す探索要求をサーバ10に送信する。探索要求部121aの機能により制御部120は、自宅が目的地として指定された場合、出発地と目的地のほかに、目的地が自宅である旨を示す探索要求をサーバ10に送信する。また、探索要求には、携帯端末110に固有の端末識別情報が含まれる。   When the control unit 120 acquires the departure place and the destination by the function of the search request unit 121a, the control unit 120 transmits, to the server 10, a search request indicating the departure place and the destination. When a home is designated as a destination by the function of the search request unit 121a, in addition to the departure place and the destination, the control unit 120 transmits to the server 10 a search request indicating that the destination is a home. The search request also includes terminal identification information unique to the mobile terminal 110.

経路案内部121bの機能により制御部120は、出発地から目的地までの経路を案内する。制御部120は、サーバ10から探索要求に応答して送信された経路情報を受信すると、当該経路情報が示す経路を取得する。経路とは、探索要求が示す出発地から目的地までを接続する経路であり、出発地から目的地までを接続する一連のリンクで構成される。経路は、単一の交通網から選択されたリンクのみで構成される場合もあるし、複数の交通網から選択されたリンクで構成される場合もある。後者の場合、経路上のいずれかのノードで移動手段の変更が行われることを意味する。制御部120は、UI部142に地図を表示させ、当該地図上に経路を表示させることにより、経路を案内する。   The control unit 120 guides the route from the departure place to the destination by the function of the route guide unit 121b. When the control unit 120 receives the route information transmitted from the server 10 in response to the search request, the control unit 120 acquires the route indicated by the route information. The route is a route connecting from the departure point to the destination indicated by the search request, and is composed of a series of links connecting the departure point to the destination. The route may be composed of only links selected from a single transportation network, or may be composed of links selected from a plurality of transportation networks. In the latter case, it means that the change of the moving means is performed at any node on the route. The control unit 120 causes the UI unit 142 to display a map, and guides the route by displaying the route on the map.

(3)サーバ(経路探索システムの構成)の構成:
サーバ10は、CPUとRAMとROM等を備える制御部20と記録媒体30と通信部40とを備えており、当該記録媒体30やROMに記憶されたプログラムを制御部20が実行する。制御部20は、このプログラムの一つとして経路探索プログラム21を実行する。
(3) Configuration of server (configuration of route search system):
The server 10 includes a control unit 20 including a CPU, a RAM, a ROM, and the like, a recording medium 30, and a communication unit 40. The control unit 20 executes a program stored in the recording medium 30 or the ROM. The control unit 20 executes the route search program 21 as one of the programs.

記録媒体30には、携帯端末110の地図情報130aと同様の地図情報30aを記録されている。ただし、サーバ10の地図情報30aには、経路の探索に必要なデータとして、バスや鉄道や航空機等の公共交通機関の時刻表や料金表を示すデータが含まれている。   In the recording medium 30, the same map information 30a as the map information 130a of the portable terminal 110 is recorded. However, the map information 30a of the server 10 includes, as data necessary for route search, data indicating timetables and toll rates of public transportation facilities such as buses, railways, and aircraft.

また、記録媒体30には、存在位置DB(データベース)30bが記録されている。存在位置DB30bは、自家用車210が過去に存在していた位置の時刻ごとの履歴を示すデータベースである。具体的に、存在位置DB30bは、ナビゲーション装置220が送信した位置情報が示す自家用車210の位置と、当該位置情報の送信時刻(送信時間周期ごとの時刻)と、当該自家用車210の車両識別情報と、を対応付けて記録したデータベースである。なお、送信時間周期が経過しても自家用車210から位置情報が送信されない場合、最後に自家用車210から送信された位置情報が示す自家用車210の位置が、当該送信時間周期に対応する自家用車210の位置として存在位置DB30bに記録される。送信時間周期が経過しても自家用車210から位置情報が送信されない場合、自家用車210のアクセサリーポジションがOFFになっており、最後に位置情報が送信された位置にて自家用車210が駐車していると見なすことができるからである。その結果、存在位置DB30bにおいては、アクセサリーポジションのON/OFFに拘わらず、送信時間周期ごとに自家用車210の位置が記録されることとなる。   Further, in the recording medium 30, an existing position DB (database) 30b is recorded. The existing position DB 30 b is a database that indicates the history of each position of the private car 210 in the past. Specifically, the existing position DB 30b includes the position of the private car 210 indicated by the position information transmitted by the navigation device 220, the transmission time of the positional information (time for each transmission time cycle), and the vehicle identification information of the private car 210. And the database which matched and was recorded. In addition, when position information is not transmitted from private vehicle 210 even if a transmission time cycle passes, the position of private vehicle 210 indicated by the position information transmitted from private vehicle 210 at last corresponds to the private vehicle corresponding to the transmission time cycle. The position 210 is recorded in the existing position DB 30 b. If the position information is not transmitted from the private car 210 even if the transmission time period has elapsed, the accessory position of the private car 210 is OFF, and the private car 210 is parked at the position where the position information was finally transmitted. Because it can be regarded as As a result, in the existing position DB 30b, regardless of the ON / OFF of the accessory position, the position of the private vehicle 210 is recorded for each transmission time period.

記録媒体30には、使用者DB30cが記録されている。使用者DB30cは、使用者ごとに、当該使用者が使用する携帯端末110に固有の端末識別情報と、当該使用者が使用する自家用車210に固有の車両識別情報と、当該使用者の自宅の位置とを記録したデータベースである。なお、複数の使用者(例えば家族等)が共通の自家用車210を使用し得るため、複数の使用者に共通の車両識別情報が対応付けて記録され得る。   In the recording medium 30, a user DB 30c is recorded. The user DB 30 c is, for each user, terminal identification information unique to the portable terminal 110 used by the user, vehicle identification information specific to the private car 210 used by the user, and the user's home It is a database which recorded position and. In addition, since a plurality of users (for example, family members etc.) can use a common private car 210, common vehicle identification information may be recorded in association with the plurality of users.

通信部40は、携帯端末110および自家用車210と通信するための回路によって構成される。制御部20は、通信部40を介して、携帯端末110から探索要求を受信するとともに、当該探索要求に応答して経路情報を携帯端末110に送信する。また、制御部20は、通信部40にて自家用車210から受信した位置情報を取得する。   The communication unit 40 is configured by a circuit for communicating with the portable terminal 110 and the private car 210. The control unit 20 receives a search request from the portable terminal 110 via the communication unit 40, and transmits route information to the portable terminal 110 in response to the search request. Further, the control unit 20 acquires the position information received from the private car 210 by the communication unit 40.

経路探索プログラム21は、受付部21aと経路探索部21bとを含む。
受付部21aは、使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける機能を制御部20に実行させるモジュールである。受付部21aの機能により制御部20は、通信部40が携帯端末110から探索要求を受信した場合に、当該探索要求を受け付ける。目的地が自宅である旨を示す探索要求を受け付けた場合、制御部20は、自宅を目的地とする経路である帰宅経路の探索要求を受け付けたこととなる。
The route search program 21 includes a reception unit 21a and a route search unit 21b.
The receiving unit 21a is a module that causes the control unit 20 to execute a function of receiving a search request for a return route, which is a route with the user's home as a destination. When the communication unit 40 receives a search request from the portable terminal 110, the control unit 20 receives the search request according to the function of the reception unit 21a. When a search request indicating that the destination is a home is received, the control unit 20 receives a search request for a home route, which is a route with the home as a destination.

経路探索部21bは、使用者の自家用車210の現在の位置が自宅に存在しない場合に、自家用車210が自宅に存在すると予想される存在予想時間帯と、使用者の帰宅予想時刻とに基づいて、自家用車210の現在の位置から自家用車210を使用して自宅に向かう経路を帰宅経路として探索するか否かを決定する機能を制御部20に実行させるモジュールである。   When the current position of the user's own car 210 does not exist at home, the route search unit 21b is based on the estimated presence time zone in which the own car 210 is expected to be present at home and the estimated time of return of the user. It is a module that causes the control unit 20 to execute a function of determining whether a route from the current position of the private vehicle 210 to the home using the private vehicle 210 as a return route.

経路探索部21bの機能により制御部20は、目的地が自宅である旨を示す探索要求を受け付けた場合、使用者の自家用車210の現在の位置が自宅に存在するか否かを判定する。具体的に、制御部20は、存在位置DB30bから、直前の送信時間周期における自家用車210の位置を、自家用車210の現在の位置として取得する。そして、制御部20は、探索要求が示す目的地としての使用者の自宅の位置と、自家用車210の現在の位置との間の距離が所定距離(例えば500m)以下である場合に、自家用車210の現在の位置が自宅に存在すると判定する。ここでいう自家用車210とは、使用者DB30cにおいて、探索要求を送信した携帯端末110の端末識別情報に車両識別情報が対応付けられている自家用車210である。   When the control unit 20 receives a search request indicating that the destination is at home, the control unit 20 determines whether the current position of the user's car 210 is present at home by the function of the route search unit 21b. Specifically, the control unit 20 acquires, as the current position of the private vehicle 210, the position of the private vehicle 210 in the immediately preceding transmission time cycle from the existing position DB 30b. Then, when the distance between the user's home position as the destination indicated by the search request and the current position of the private vehicle 210 is equal to or less than a predetermined distance (for example, 500 m), the control unit 20 It is determined that the current position of 210 is at home. Here, the private car 210 is a private car 210 in which vehicle identification information is associated with the terminal identification information of the portable terminal 110 that has transmitted the search request in the user DB 30 c.

自家用車210の現在の位置が自宅に存在する場合、経路探索部21bの機能により制御部20は、存在予想時間帯を取得する。存在予想時間帯とは、自家用車210が自宅に存在する可能性が所定の基準以上となる時間帯である。経路探索部21bの機能により制御部20は、自家用車210が過去に存在していた位置の時刻ごとの履歴から存在予想時間帯を導出する。経路探索部21bの機能により制御部20は、自家用車210が過去に存在していた位置の時刻(位置情報の送信時間周期)ごとの履歴を存在位置DB30bから取得する。そして、制御部20は、自家用車210が自宅から所定の基準距離(例えば500m)以内に存在していた確率である存在確率が閾値(例えば70%以上)の時間帯を存在予想時間帯として導出する。   When the current position of the private vehicle 210 exists at home, the control unit 20 acquires the expected presence time zone by the function of the route search unit 21b. The expected presence time zone is a time zone in which the possibility that the private vehicle 210 is present at home is equal to or higher than a predetermined reference. By the function of the route search unit 21b, the control unit 20 derives the expected presence time zone from the history for each time of the position where the private vehicle 210 has been present in the past. By the function of the route search unit 21b, the control unit 20 acquires, from the existing position DB 30b, a history for each time (a transmission time cycle of position information) of the position where the private vehicle 210 has been present in the past. Then, the control unit 20 derives a time zone having a threshold (for example, 70% or more) as a probability of being an existence probability, which is a probability that the private vehicle 210 exists within a predetermined reference distance (for example, 500 m) from home. Do.

例えば、制御部20は、現在が月曜日である場合、月曜日における自家用車210の位置の履歴を抽出し、所定の時間帯区分(例えば30分区分)ごとに自家用車210の位置の履歴を振り分ける。そして、制御部20は、時間帯区分ごとに、当該時間帯区分に属する時刻におけるすべての位置のうち自宅から基準距離以内の位置の個数を、当該時間帯区分に属する時刻におけるすべての位置の個数で除算することにより、存在確率を取得する。さらに、制御部20は、存在確率が閾値以上となる時間帯を存在予想時間帯として導出して取得する。なお、制御部20は、曜日ごとに区別して存在予想時間帯を取得してもよいし、平日と休日とを区別して存在予想時間帯を取得してもよいし、すべての曜日を区別することなく存在予想時間帯を取得してもよい。   For example, when the current time is Monday, the control unit 20 extracts the history of the position of the private vehicle 210 on Monday, and distributes the history of the position of the private vehicle 210 for each predetermined time zone division (for example, 30 minutes division). Then, for each time zone division, control unit 20 counts the number of positions within the reference distance from the home among all positions at times belonging to the time zone division, and the number of all positions at the time belonging to the time zone division. Obtain the existence probability by dividing by. Furthermore, the control unit 20 derives and acquires a time zone in which the presence probability is equal to or higher than a threshold as a presence expected time zone. Note that the control unit 20 may obtain the expected presence time zone separately for each day of the week, or may obtain the expected presence time zone for distinguishing between weekdays and holidays, or distinguish all days of the week. Alternatively, an expected presence time zone may be obtained.

また、経路探索部21bの機能により制御部20は、帰宅予想時刻を取得する。帰宅予想時刻とは、使用者が自家用車210を使用して帰宅する場合において自宅に到着すると予想される時刻である。本実施形態において、制御部20は、自家用車210の現在の位置を経由し、かつ、現在の位置から自家用車210を使用して自宅に向かう帰宅経路を探索し、当該帰宅経路にて使用者が帰宅する場合の到着予想時刻を帰宅予想時刻として取得する。以下、経路探索の手法について説明する。   Further, the control unit 20 acquires the estimated return time by the function of the route search unit 21b. The expected return time is the time when the user returns home using the home car 210 and is expected to arrive at home. In the present embodiment, the control unit 20 searches for a return route heading home from the current position via the current position of the private vehicle 210 and using the private vehicle 210 from the current position, and the user on the return route The estimated arrival time when returning home is acquired as the estimated return time. The following describes the route search method.

本実施形態において、制御部20は、各交通網を構成するリンクごとにリンクコストを設定し、当該リンクコストを経路全体について合計したトータルコストが小さくなるように経路を探索する。具体的に、制御部20は、リンクの通行に要する旅行時間が大きいほどリンクコストを大きく設定する。   In the present embodiment, the control unit 20 sets a link cost for each link constituting each transportation network, and searches for a route such that a total cost obtained by summing the link costs for the entire route is reduced. Specifically, the control unit 20 sets the link cost larger as the travel time required for passing the link is longer.

制御部20は、リンクの区間長を自動車および徒歩の標準速度で除算することにより自動車道路網および徒歩道路網を構成するリンクの旅行時間を取得する。標準速度は、自動車または徒歩でリンクを通行する場合の平均的な車速であり、自動車についての標準速度はリンクにおける制限車速や渋滞度に応じて設定されてもよい。制御部20は、地図情報130aにおける時刻表を示すデータを参照することにより、公共交通網を構成するリンクの旅行時間を取得する。また、制御部20は、公共交通網を構成するリンクの始点にて乗換(異なる移動手段間の乗換、または、同一の移動手段間の乗換)が必要な場合、地図情報130aにおける時刻表を示すデータを参照することにより、当該乗換に必要な乗り換え時間をリンクの旅行時間に合計する。   The control unit 20 obtains the travel time of the links constituting the motorway network and the walking road network by dividing the section length of the link by the standard speed of the car and the foot. The standard speed is an average vehicle speed when passing a link by car or on foot, and the standard speed of the car may be set according to the speed limit of the link and the degree of congestion. The control unit 20 acquires the travel time of the links constituting the public transportation network by referring to the data indicating the timetable in the map information 130a. In addition, the control unit 20 indicates the timetable in the map information 130a when it is necessary to switch (transfer between different moving means or transfer between the same moving means) at the start point of the link that constitutes the public transportation network. By referring to the data, the transfer time required for the transfer is summed up with the travel time of the link.

なお、制御部20は、マルチモーダルのいかなる公知の経路探索手法によって帰宅経路を探索してもよく、使用者によって指定された出発時刻や到着時刻を満足する帰宅経路を探索してもよいし、使用者によって指定された優先項目(例えば乗換回数や所要時間や料金等)を優先して小さくする帰宅経路を探索してもよい。   Note that the control unit 20 may search for the return route by any known multimodal route search method, or may search for the return route satisfying the departure time and the arrival time specified by the user. A return route may be searched to prioritize and reduce priority items (for example, the number of transfers, required time, charges, etc.) designated by the user.

図2A,2Bは、帰宅経路の模式図である。図2Aは、自家用車210の現在の位置Pが自宅Hに存在しない様子を示す。図2Aの例では、自宅Hとは異なる駅Aの駐車場に、自家用車210の現在の位置Pが存在している。また、携帯端末110を携帯している使用者は駅Cに存在している。図2Aでは、使用者が施設E,F,Gに行くために、自宅Hから自家用車210を使用して駅A(駅Aの駐車場)に向かい、駅Aから鉄道に乗車して順に駅B,駅Cに行った様子を表していることとする。このような状況で、自宅Hを目的地とする探索要求を受信した場合、制御部20は、自家用車210の現在の位置Pを経由し、かつ、自家用車210の現在の位置Pから自家用車210を使用して自宅Hに向かう帰宅経路Rを探索する。   2A and 2B are schematic diagrams of the return route. FIG. 2A shows that the current position P of the private car 210 does not exist at home H. FIG. In the example of FIG. 2A, the current position P of the private car 210 exists in the parking lot of the station A different from the home H. In addition, a user carrying the portable terminal 110 is present at the station C. In FIG. 2A, in order to go to facilities E, F and G, the user goes from the house H to the station A (parking lot of the station A) using the private car 210, and gets on the train from the station A to the station B, I show that I went to the station C. In such a situation, when the search request for the home H as a destination is received, the control unit 20 passes the current position P of the private vehicle 210 and the private vehicle from the current position P of the private vehicle 210 A return route R heading for home H is searched using 210.

具体的に、経路探索部21bの機能により制御部20は、出発地から自家用車210の現在の位置Pまでの第1経路R1と、自家用車210の現在の位置Pから自宅Hまでの第2経路R2とで構成される帰宅経路Rを探索する。経路探索部21bの機能により制御部20は、自家用車210を使用することなく、出発地としての駅C(携帯端末110の現在位置)から自家用車210の現在の位置Pまでを接続した第1経路R1を探索する。具体的に、制御部20は、出発地から自家用車210の現在の位置Pまでを自動車道路網以外の交通網(徒歩交通網、公共交通網)から選択されたリンクで接続した第1経路R1を探索する。さらに、経路探索部21bの機能により制御部20は、自家用車210の現在の位置Pから自宅Hまでを自動車道路網のみから選択されたリンクで接続した第2経路R2を探索する。なお、第2経路R2は、自家用車210の現在の位置Pから自家用車210を使用して自宅Hに向かう経路を意味する。そして、制御部20は、第1経路R1と第2経路R2とで構成される経路を帰宅経路Rとして探索する。図2Aにおいて、駅Cから鉄道を利用して駅B,Aに行く第1経路R1と、駅Aから自宅Hまで自家用車210を使用する第2経路R2とで構成される帰宅経路R(太い矢印)が探索されている。   Specifically, the control unit 20 performs a first route R1 from the departure point to the current position P of the private vehicle 210 and a second route from the current position P of the private vehicle 210 to the home H by the function of the route search unit 21b. A return route R consisting of a route R2 is searched. By the function of the route search unit 21b, the control unit 20 connects the station C (the current position of the portable terminal 110) as a departure place to the current position P of the private vehicle 210 without using the private vehicle 210 Search for route R1. Specifically, the control unit 20 is connected to a first route R1 connected from the departure point to the current position P of the private vehicle 210 by a link selected from a traffic network other than the motorway network (a walking traffic network, a public transportation network). Search for Furthermore, with the function of the route search unit 21b, the control unit 20 searches for a second route R2 connected from the current position P of the private vehicle 210 to the home H by a link selected only from the motorway network. The second route R2 means a route from the current position P of the private vehicle 210 toward the home H using the private vehicle 210. Then, the control unit 20 searches for a route constituted by the first route R1 and the second route R2 as the return route R. In FIG. 2A, a return route R consisting of a first route R1 going from the station C to the stations B and A using a railway and a second route R2 using a private car 210 from the station A to the home H Arrows are being searched.

以上説明したように、帰宅経路Rを探索すると、制御部20は、帰宅経路Rを構成する各リンクの旅行時間を合計することにより、帰宅経路Rの総旅行時間を算出し、当該総旅行時間を出発時刻に加算することにより帰宅予想時刻を取得する。出発時刻は、現在の時刻であってもよいし、使用者が携帯端末110にて指定した時刻であってもよい。   As described above, when searching for the return route R, the control unit 20 calculates the total travel time of the return route R by summing up the travel times of the links constituting the return route R, and the total travel time Get estimated return time by adding to the departure time. The departure time may be the current time or may be a time designated by the user on the portable terminal 110.

経路探索部21bの機能により制御部20は、存在予想時間帯に帰宅予想時刻が属する場合に、自家用車210の現在の位置Pを経由し、かつ、自家用車210の現在の位置Pから自家用車210を使用して自宅Hに向かう経路を帰宅経路Rとして探索する。すなわち、制御部20は、存在位置DB30bに基づいて導出した存在予想時間帯に帰宅予想時刻が属する場合、帰宅予想時刻を取得するために探索した帰宅経路Rを最終的な探索結果として確定する。   By the function of the route search unit 21b, the control unit 20 passes through the current position P of the private vehicle 210 and also transmits the private vehicle from the current position P of the private vehicle 210 when the predicted return time belongs to the expected presence time zone. A route to home H is searched as a home route R using 210. That is, when the estimated return time belongs to the estimated presence time zone derived based on the existing position DB 30b, the control unit 20 determines the return route R searched for acquiring the estimated return time as a final search result.

図2Cは、存在予想時間帯と帰宅予想時刻とを示す模式図である。同図の横軸は時刻(時)を表す。ケース1は、現在の時刻(出発時刻)に帰宅経路Rの総旅行時間T1を加算した帰宅予想時刻が存在予想時間帯に属している例である。一方、ケース2は、現在の時刻に帰宅経路Rの総旅行時間T2を加算した帰宅予想時刻が存在予想時間帯に属していない例である。   FIG. 2C is a schematic view showing the estimated presence time zone and the estimated return time. The horizontal axis of the figure represents time (hour). Case 1 is an example in which the estimated return time to which the total travel time T1 of the return route R is added to the current time (departure time) belongs to the estimated presence time zone. On the other hand, Case 2 is an example in which the estimated return time obtained by adding the total travel time T2 of the return route R to the current time does not belong to the estimated presence time zone.

存在予想時間帯に帰宅予想時刻が属しない場合、制御部20は、帰宅予想時刻を取得するために探索した帰宅経路Rを破棄する。そして、経路探索部21bの機能により制御部20は、自家用車210を使用することなく、出発地から自宅Hに向かう帰宅経路rを探索する。例えば、制御部20は、自動車道路網を構成するリンクのリンクコストを通常の値よりも増大させることにより、自家用車210を使用しない帰宅経路rを探索する。図2Aにおいて、出発地としての駅Cから自宅Hまでの距離が最も小さくなる駅Dへと鉄道で行き、さらに駅Dから徒歩で自宅Hに向かう帰宅経路rが探索されている。   When the estimated return time does not belong to the estimated existence time zone, the control unit 20 discards the return route R searched for acquiring the estimated return time. Then, with the function of the route search unit 21b, the control unit 20 searches for a return route r going from the departure point to the home H without using the private car 210. For example, the control unit 20 searches for a return route r that does not use the private vehicle 210 by increasing the link cost of the links that configure the motorway network more than a normal value. In FIG. 2A, a return route r from the station D as a departure place to the station D where the distance from the home H is the smallest is further searched, and a route from the station D to the home H on foot is searched.

また、経路探索部21bの機能により制御部20は、自家用車210の現在の位置Pが自宅Hに存在する場合も、自家用車210を使用することなく、出発地から自宅Hまでを接続した帰宅経路rを探索する。図2Bにおいては、自家用車210の現在の位置Pが自宅Hに存在している。図2Bの例では、存在予想時間帯と帰宅予想時刻との判定を行うことなく、出発地としての駅Cから自宅Hまでの距離が最も小さくなる駅Dへと鉄道で行き、さらに駅Dから徒歩で自宅Hに向かう帰宅経路rが探索されている。   In addition, even when the current position P of the private vehicle 210 exists at home H, the control unit 20 returns home from home to home without using the private vehicle 210 by the function of the route search unit 21b. Search for the route r. In FIG. 2B, the current position P of the private vehicle 210 is at home H. In the example of FIG. 2B, the train travels to station D where the distance from the station C as the place of departure to the home H becomes the smallest without determination of the expected presence time zone and the expected return time, and further from the station D A return route r heading for home H on foot is being searched.

以上説明した本実施形態において、制御部20は、自家用車210が自宅Hに存在しない場合に、自家用車210の現在の位置から自家用車210を使用して自宅Hに向かう帰宅経路を探索するか否かを、自家用車210が自宅Hに存在すると予想される存在予想時間帯と、使用者の帰宅予想時刻とに基づいて決定する。存在予想時間帯と帰宅予想時刻とに基づいて、帰宅予想時刻に自家用車210が自宅Hに存在すべきか否かを判定することができ、帰宅予想時刻に自家用車210が自宅Hに存在すべきと判定した場合に、自家用車210を使用して自宅Hに向かうことができ、自家用車210を自宅Hまで戻すことができる。   In the present embodiment described above, if the private car 210 does not exist at home H, does the control unit 20 use the private car 210 to search for a home route toward the home H from the current position of the private car 210? It is determined based on the presence expected time zone that the private car 210 is expected to be present at home H and the estimated return time of the user. It is possible to determine whether the private car 210 should be present at home H at the expected return time based on the expected time of arrival and the expected return time, and the private car 210 should be present at home H at the expected return time. When it determines with, it can go to the home H using the private vehicle 210, and can return the private vehicle 210 to the home H.

また、存在予想時間帯に帰宅予想時刻が属する場合に、自家用車210の現在の位置Pを経由し、かつ、自家用車210の現在の位置Pから自家用車210を使用して自宅Hに向かう経路を帰宅経路として探索する。これにより、帰宅予想時刻において自家用車210が自宅Hにあるべき場合において、自家用車210の現在の位置から自家用車210を使用して自宅Hに向かう帰宅経路を探索できる。反対に、帰宅予想時刻において自家用車210が自宅H以外の位置(施設等)にあるべき場合において、自家用車210を使用することなく自宅Hに向かう帰宅経路を探索できる。さらに、制御部20は、自家用車210が過去に存在していた位置の時刻ごとの履歴に基づいて将来における存在予想時間帯を予想することにより、容易に存在予想時間帯を予想できる。 In addition, when the expected return time belongs to the expected existence time zone, a route passing from the current position P of the private vehicle 210 to the home H using the private vehicle 210 from the current position P of the private vehicle 210 As a return route. In this way, when home car 210 should be at home H at the expected home time, it is possible to search for a home route heading for home H using home car 210 from the current position of home car 210. On the contrary, when home car 210 should be at a position (facilities etc.) other than home H at the expected home time, it is possible to search for a home return route to home H without using home car 210. Furthermore, the control unit 20 can easily predict the expected presence time zone by predicting the expected presence time zone in the future based on the history for each time of the position where the private vehicle 210 has been present in the past.

(4)携帯端末とサーバとが実行する処理:
図3は、携帯端末110とサーバ10とが実行する処理のフローチャートである。なお、自家用車210のナビゲーション装置220は、自家用車210のアクセサリーポジション(ACC)がONである状態において送信時間周期ごとに位置情報をサーバ10に送信している。サーバ10においては、自家用車210から受信した位置情報に基づいて存在位置DB30bが更新されている。
(4) Processing executed by mobile terminal and server:
FIG. 3 is a flowchart of processing executed by the mobile terminal 110 and the server 10. The navigation device 220 of the private vehicle 210 transmits position information to the server 10 every transmission time period in a state where the accessory position (ACC) of the private vehicle 210 is ON. In the server 10, the existing position DB 30b is updated based on the position information received from the private car 210.

まず、UI部142において経路探索を行うことを指示する操作が受け付けられると、探索要求部121aの機能により携帯端末110の制御部120は、探索要求をサーバ10に送信する(ステップS300)。具体的に、制御部120は、出発地と目的地と携帯端末110の端末識別情報とを示す探索要求をサーバ10に送信する。特に、自宅Hが目的地として指定された場合、制御部120は、出発地と目的地と端末識別情報とのほかに、目的地が自宅Hである旨を示す探索要求をサーバ10に送信する。なお、本実施形態では、出発地として携帯端末110の現在位置が設定されたこととする。   First, when an operation instructing to perform a route search is accepted in the UI unit 142, the control unit 120 of the portable terminal 110 transmits a search request to the server 10 by the function of the search request unit 121a (step S300). Specifically, the control unit 120 transmits, to the server 10, a search request indicating the departure place, the destination, and the terminal identification information of the portable terminal 110. In particular, when home H is specified as a destination, control unit 120 transmits to server 10 a search request indicating that the destination is home H, in addition to the departure place, the destination, and the terminal identification information. . In the present embodiment, it is assumed that the current position of the portable terminal 110 is set as the departure point.

サーバ10は、探索要求を携帯端末110から受信した場合に、経路探索処理を実行する。まず、判定部21bの機能によりサーバ10の制御部20は、自宅Hが目的地であるか否かを判定する(ステップS400)。具体的に、制御部20は、探索要求を送信した携帯端末110の使用者の自宅Hが目的地として指定された旨の情報が含まれる場合に、自宅Hが目的地であると判定する。   When the server 10 receives a search request from the portable terminal 110, the server 10 executes a route search process. First, the control unit 20 of the server 10 determines whether the home H is a destination by the function of the determination unit 21b (step S400). Specifically, the control unit 20 determines that the home H is the destination when the information indicating that the home H of the user of the portable terminal 110 that has transmitted the search request is designated as the destination is included.

自宅Hが目的地であると判定した場合(ステップS400:Y)、経路探索部21bの機能により制御部20は、自家用車210の現在の位置Pを取得する(ステップS410)。すなわち、制御部20は、探索要求を送信した携帯端末110の端末識別情報に対応する車両識別情報を使用者DB30cから取得し、当該車両識別情報が対応付けられている自家用車210の現在の位置Pを存在位置DB30bから取得する。アクセサリーポジションのON/OFFに拘わらず、送信時間周期ごとに自家用車210の位置が記録されているため、制御部20は、直前の送信時間周期に対応付けられた自家用車210の位置を、自家用車210の現在の位置Pとして取得できる。   If it is determined that the home H is the destination (step S400: Y), the control unit 20 acquires the current position P of the private vehicle 210 by the function of the route searching unit 21b (step S410). That is, the control unit 20 acquires, from the user DB 30c, vehicle identification information corresponding to the terminal identification information of the portable terminal 110 that has transmitted the search request, and the current position of the private car 210 associated with the vehicle identification information. P is acquired from the existing position DB 30 b. Since the position of the private vehicle 210 is recorded for each transmission time period regardless of ON / OFF of the accessory position, the control unit 20 uses the position of the private vehicle 210 associated with the immediately preceding transmission time period as It can be acquired as the current position P of the car 210.

次に、経路探索部21bの機能により制御部20は、自家用車210が自宅Hに存在するか否かを判定する(ステップS420)。具体的に、経路探索部21bの機能により制御部20は、探索要求が示す目的地としての自宅Hの位置と自家用車210の現在の位置Pとの間の距離が所定距離(例えば500m)以下である場合に、自家用車210の現在の位置Pが自宅Hに存在すると判定する。   Next, the control unit 20 determines whether the private vehicle 210 is present at home H by the function of the route search unit 21b (step S420). Specifically, by the function of the route search unit 21b, the control unit 20 determines that the distance between the position of the home H as the destination indicated by the search request and the current position P of the private vehicle 210 is a predetermined distance (for example, 500 m) or less It is determined that the current position P of the private car 210 is at home H.

自家用車210が自宅Hに存在すると判定しなかった場合(ステップS420:N)、経路探索部21bの機能により制御部20は、自家用車210の現在の位置Pを経由し、かつ、自家用車210の現在の位置Pから自家用車210を使用して自宅Hに向かう帰宅経路Rを探索する(ステップS430)。具体的に、制御部20は、出発地から自家用車210の現在の位置Pまでの第1経路R1と、自家用車210の現在の位置Pから自宅Hまでの第2経路R2とで構成される帰宅経路Rを探索する(図2A)。制御部20は、出発地から自家用車210の現在の位置Pまでを自動車道路網以外の交通網(徒歩交通網、公共交通網)から選択されたリンクで接続した第1経路R1を探索する。さらに、経路探索部21bの機能により制御部20は、自家用車210の現在の位置Pから自宅Hまでを自動車道路網のみから選択されたリンクで接続した第2経路R2を探索する。   When it is not determined that the private vehicle 210 is present at home H (step S420: N), the control unit 20 passes the current position P of the private vehicle 210 and the private vehicle 210 by the function of the route search unit 21b. A home route R heading for the home H is searched using the private car 210 from the current position P of (step S430). Specifically, the control unit 20 includes a first route R1 from the departure point to the current position P of the private vehicle 210 and a second route R2 from the current position P of the private vehicle 210 to the home H The return route R is searched (FIG. 2A). The control unit 20 searches for a first route R1 connected from the departure point to the current position P of the private vehicle 210 by a link selected from a traffic network (a walking traffic network, a public transportation network) other than the motorway network. Furthermore, with the function of the route search unit 21b, the control unit 20 searches for a second route R2 connected from the current position P of the private vehicle 210 to the home H by a link selected only from the motorway network.

次に、経路探索部21bの機能により制御部20は、帰宅予想時刻を取得する(ステップS440)。具体的に、制御部20は、帰宅経路Rを構成する各リンクの旅行時間を合計し、当該合計した時間を出発時刻に加算することにより帰宅予想時刻を取得する。   Next, the control unit 20 acquires the estimated return time by the function of the route search unit 21b (step S440). Specifically, the control unit 20 sums up the travel times of the links constituting the return route R, and obtains the estimated return time by adding the totaled time to the departure time.

次に、経路探索部21bの機能により制御部20は、存在予想時間帯を取得する(ステップS450)。具体的に、制御部20は、自家用車210が自宅から所定の基準距離(例えば500m)以内に存在していた存在確率が閾値(例えば70%以上)の時間帯を使用者DB30cから導出し、当該時間帯を存在予想時間帯として取得する。   Next, the control unit 20 acquires the expected presence time zone by the function of the route search unit 21b (step S450). Specifically, the control unit 20 derives, from the user DB 30c, a time zone in which the probability that the private car 210 was present within a predetermined reference distance (for example, 500 m) from home is a threshold (for example, 70% or more). The relevant time zone is acquired as the expected presence time zone.

次に、経路探索部21bの機能により制御部20は、存在予想時間帯に帰宅予想時刻が属するか否かを判定する(ステップS460)。すなわち、制御部20は、通常、自家用車210が自宅Hに存在している時間帯内に、帰宅経路R上を移動することによって使用者が帰宅できるか否かを判定する。   Next, with the function of the route search unit 21b, the control unit 20 determines whether or not the estimated return time belongs to the estimated presence time zone (step S460). That is, the control unit 20 normally determines whether the user can return home by moving on the return route R within the time zone in which the private car 210 is present at home H.

存在予想時間帯に帰宅予想時刻が属すると判定した場合(ステップS460:Y)、経路探索部21bの機能により制御部20は、帰宅経路R(ステップS430にて探索済)を確定する(ステップS470)。すなわち、ステップS470の段階で、自家用車210の現在の位置Pを経由し、かつ、自家用車210の現在の位置Pから自家用車210を使用して自宅Hに向かう帰宅経路Rが確定的に探索されたこととなる。   When it is determined that the estimated return time belongs to the estimated existence time zone (step S460: Y), the control unit 20 determines the return route R (searched in step S430) by the function of the route search unit 21b (step S470). ). That is, at the stage of step S470, the home route R toward the home H is definitely determined by passing through the current position P of the private vehicle 210 and using the private vehicle 210 from the current position P of the private vehicle 210 It will be done.

存在予想時間帯に帰宅予想時刻が属すると判定しなかった場合(ステップS460:N)、経路探索部21bの機能により制御部20は、自家用車210を使用しない最適な帰宅経路rを探索し、当該経路を確定する(ステップS480)。これにより、自宅Hを目的地とし、かつ、自宅Hに自家用車210が存在しない場合であっても、通常、自家用車210が自宅Hに存在する時間帯に帰宅することにならない場合には、自家用車210を使用しない帰宅経路r(図2A)が探索されることとなる。   When it is not determined that the estimated return time belongs to the estimated existence time zone (step S460: N), the control unit 20 searches for an optimal return route r not using the private car 210 by the function of the route search unit 21b. The route is determined (step S480). As a result, even when home H is the destination and home car 210 does not exist at home H, normally, when home car 210 does not return home in the time zone where home H exists, A return route r (FIG. 2A) not using the private car 210 is searched.

自家用車210が自宅Hに存在すると判定した場合も(ステップS420:Y)、制御部20は、自家用車210を使用しない最適な帰宅経路rを探索し、当該経路を確定する(ステップS480)。これにより、自宅Hを目的地とし、かつ、自宅Hに自家用車210が存在する場合には、自家用車210を使用しない帰宅経路r(図2B)が探索されることとなる。   Even when it is determined that the private vehicle 210 is present at home H (step S420: Y), the control unit 20 searches for an optimal return route r not using the private vehicle 210, and determines the route (step S480). Thus, when home H is the destination and home car 210 is present at home H, a home route r (FIG. 2B) not using home car 210 is searched.

一方、自宅Hが目的地であると判定しなかった場合(ステップS400:N)、制御部20は、最適な経路を探索し、当該経路を確定する(ステップS485)。ここでは、必ずしも自家用車210を使用しない経路が探索されるのではなく、最適な場合には、自宅H以外の目的地へと向かう経路として、自家用車210を使用した経路も探索され得ることとなる。
以上のようにして帰宅経路Rを確定できると、経路探索部21bの機能により制御部20は、当該確定した経路を示す経路情報を携帯端末110に送信する(ステップS490)。
On the other hand, when it is not determined that the home H is the destination (step S400: N), the control unit 20 searches for an optimal route, and determines the route (step S485). Here, the route not using the private car 210 is not necessarily searched, and in the optimum case, the route using the private car 210 may also be searched as a route to a destination other than the home H. Become.
When the return route R can be determined as described above, the control unit 20 transmits route information indicating the determined route to the portable terminal 110 by the function of the route search unit 21b (step S490).

以上のようにして、経路を示す経路情報が携帯端末110に送信されると、当該経路情報を受信した携帯端末110は経路案内処理を実行する。経路案内部121bの機能により携帯端末110の制御部120は、UI部142に地図を表示させ、当該地図上に経路情報が示す帰宅経路R等の経路を表示させる(ステップS500)。   As described above, when the route information indicating the route is transmitted to the portable terminal 110, the portable terminal 110 that has received the route information executes route guidance processing. The control unit 120 of the portable terminal 110 causes the UI unit 142 to display a map by the function of the route guidance unit 121b, and displays a route such as a return route R indicated by the route information on the map (step S500).

(5)他の実施形態:
存在予想時間帯は、自宅H以外の特定の施設に自家用車210が存在していた確率が閾値以上の時間帯を除く時間帯であってもよい。例えば、図2Dの上段に示すように、自家用車210を使用してスポーツ施設に行く習慣がある場合、制御部20は、自家用車210がスポーツ施設に存在していた確率が閾値以上の時間帯を除く時間帯を存在予想時間帯として取得してもよい。例えば、図2Dの下段に示すように、制御部20は、自家用車210がスポーツ施設に存在していた確率が閾値以上の時間帯の直前(例えば所定期間以内)の時間帯を存在予想時間帯として取得してもよい。自家用車210を使用して特定の施設に行く場合、出発前の時間帯に自家用車210が自宅Hに存在している可能性が大きいと考えることができるからである。
(5) Other embodiments:
The expected existence time zone may be a time zone excluding the time zone in which the probability that the private vehicle 210 was present in a specific facility other than the home H is a threshold or more. For example, as shown in the upper part of FIG. 2D, when there is a habit of going to a sports facility using a private vehicle 210, the control unit 20 determines that the probability that the private vehicle 210 was present in the sports facility The time zone excluding can be acquired as the expected time zone. For example, as shown in the lower part of FIG. 2D, the control unit 20 sets the time zone immediately before (for example, within a predetermined period of time) the time zone at which the probability that the private car 210 was present in the sports facility is a threshold or more. It may be acquired as This is because when going to a specific facility using a home car 210, it can be considered that there is a high possibility that the home car 210 is present at home H in a time zone before departure.

以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。受付手段は、使用者から帰宅経路の探索要求を受け付ければよく、探索要求を受け付ける端末は帰宅経路の案内を実行する端末であってもよい。また、探索要求を受け付ける装置は帰宅経路の案内を実行する端末と異なる端末であってもよい。例えば、スマートフォンや携帯電話等の移動端末にて使用者が探索要求を行い、当該移動端末にて帰宅経路の案内が実行されてもよい。自宅を目的地とするとは、自宅として登録された地点を目的地とすることであってもよいし、自宅として登録された地点の周辺(例えば所定距離以内や徒歩圏内)の地点を目的地とすることであってもよいし、自宅に関連付けられて登録された駐車場や車庫等の車両保管場所を目的地とすることであってもよい。   The above embodiment is an example for carrying out the present invention, and various other embodiments can be adopted. The receiving unit may receive a request for searching for a return route from the user, and the terminal that receives the search request may be a terminal that executes guidance on the return route. Further, the device that receives the search request may be a terminal different from the terminal that performs the guidance of the return route. For example, the user may make a search request on a mobile terminal such as a smartphone or a mobile phone, and guidance on the return route may be performed on the mobile terminal. To set a home as a destination may be to set a point registered as a home as a destination, or set a point around the point registered as a home (for example, within a predetermined distance or walking distance) as a destination The destination may be a vehicle storage location such as a parking lot or a garage registered in association with a home.

経路探索手段は、少なくとも自家用車と、自家用車以外の移動手段とによって移動可能な経路をマルチモーダル探索によって探索可能に構成されていればよい。経路探索手段は、自家用車の現在の位置を、例えば自家用車に搭載された装置(ナビゲーション装置やECU等)から通信によって取得してもよい。例えば、経路探索手段は、自家用車の現在の位置を、当該自家用車についてのプローブ情報に基づいて取得してもよい。経路探索手段は、自家用車の現在の位置を、道路上や駐車場に設置された車両感知器の感知結果に基づいて取得してもよい。自家用車の現在の位置が自宅に存在しないとは、自家用車の現在の位置が自宅または自宅に関連付けられた車両保管場所から所定距離以内に存在しない場合であってもよいし、自家用車の現在の位置が自宅から最寄りの駅やバス停よりも自宅から遠い場合であってもよい。   The route searching means may be configured to be able to search for a route movable by at least a private car and a moving means other than the private car by multimodal search. The route searching means may obtain the current position of the private vehicle by communication from, for example, a device (such as a navigation device or an ECU) mounted on the private vehicle. For example, the route searching means may obtain the current position of the private vehicle based on the probe information on the private vehicle. The route searching means may acquire the current position of the private vehicle based on the detection result of a vehicle sensor installed on the road or in the parking lot. If the current position of the private vehicle does not exist at home, it may be that the current position of the private vehicle does not exist within a predetermined distance from the home or a vehicle storage location associated with the home. The location of may be far from home than at the nearest station or bus stop from home.

存在予想時間帯とは、自家用車が自宅に存在する可能性が所定の基準よりも大きい将来の時間帯である。例えば、経路探索手段は、使用者の将来または過去のスケジュールに基づいて存在予想時間帯を予想してもよい。経路探索手段は、自家用車を使用する可能性がある使用者のすべてが自宅に滞在する将来の予定がある場合、当該滞在する予定の時間帯を存在予想時間帯として予想してもよい。   The expected presence time zone is a future time zone in which the possibility that a private car will be at home is greater than a predetermined standard. For example, the route searching means may predict the expected presence time zone based on the user's future or past schedule. The route searching means may predict the time zone to be stayed as the expected time zone, when there is a future plan that all the users who may use the private car will stay at home.

帰宅予想時刻は、使用者が帰宅経路上を移動して帰宅すると予想される将来の時刻である。例えば、帰宅予想時刻は、現在の位置から自家用車を使用して自宅に向かう帰宅経路上を使用者が移動すると仮定した場合に、使用者が自宅に到達すると予想される時刻であってもよい。また、帰宅予想時刻は、帰宅経路を探索する際に使用者が指定した希望到着時刻であってもよい。なお、自家用車の現在の位置が移動している場合、当該自家用車が他の使用者によって使用されており、帰宅経路にて使用できない可能性が大きいため、自家用車を使用して自宅に向かう帰宅経路を探索しないようにしてもよい。   The estimated return time is a future time when the user moves on the return route and is expected to return home. For example, the estimated return time may be a time when the user is expected to reach home when it is assumed that the user moves on the return route toward the home using the private car from the current position . Further, the estimated return time may be a desired arrival time specified by the user when searching for the return route. In addition, when the current position of the private car is moving, the private car is used by another user and there is a high possibility that it can not be used in the return route, so use the private car to go to home It is also possible not to search for a return route.

ここで、経路探索手段は、存在予想時間帯に帰宅予想時刻が属する場合に、自家用車の現在の位置を経由し、かつ、自家用車の現在の位置から自家用車を使用して自宅に向かう経路を帰宅経路として探索してもよい。これにより、帰宅予想時刻において自家用車が自宅にあるべき場合において、自家用車の現在の位置から自家用車を使用して自宅に向かう帰宅経路を探索できる。反対に、帰宅予想時刻において自家用車が自宅以外の位置(施設等)にあるべき場合において、自家用車を使用することなく自宅に向かう帰宅経路を探索できる。 Here, the route searching means passes the current position of the private vehicle via the current position of the private vehicle and uses the private vehicle to travel home using the private vehicle when the expected return time belongs to the expected existence time zone. May be searched as a return route. This makes it possible to search for a home route from the current position of the private vehicle to the home using the private vehicle when the private vehicle should be at home at the estimated return time. On the contrary, in the case where the home car should be at a position other than home (facilities etc.) at the estimated home return time, it is possible to search for a home return route toward the home without using the home car.

さらに、経路探索手段は、自家用車が過去に存在していた位置の時刻ごとの履歴から存在予想時間帯を導出してもよい。すなわち、経路探索手段は、自家用車が過去に存在していた位置の時刻ごとの履歴に基づいて将来における存在予想時間帯を予想してもよい。これにより、容易に存在予想時間帯を予想できる。例えば、経路探索手段は、過去において自宅に存在していた頻度や確率が基準よりも大きい時間帯と同一の時間帯を、存在予想時間帯として導出してもよい。反対に、経路探索手段は、自宅以外の施設等に存在していた頻度が基準よりも大きい時間帯と同一でない時間帯を、存在予想時間帯として導出してもよい。   Furthermore, the route searching means may derive the expected presence time zone from the history for each time of the position where the private vehicle has been present in the past. That is, the route search means may predict the future presence time zone on the basis of the history for each time of the position where the private vehicle has existed in the past. This makes it possible to easily predict the presence time zone. For example, the route searching means may derive a time zone identical to a time zone in which the frequency or probability of being present at home in the past is larger than the reference, as the expected time zone. On the contrary, the route searching means may derive a time zone which is not the same as the time zone where the frequency of being present in facilities other than the home is larger than the reference, as the expected presence time zone.

さらに、本発明のように、自家用車の現在の位置を考慮して自宅までの経路を探索する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステム、走行履歴情報の管理システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。   Furthermore, as in the present invention, the method of searching for the route to the home in consideration of the current position of the private vehicle can also be applied as a program or method. In addition, the above-described system, program, and method may be realized as a single device or may be realized using parts shared with each part provided in a vehicle, and various aspects are included. It is For example, it is possible to provide a navigation system provided with the above-described devices, a management system and method of travel history information, and a program. In addition, it is possible to appropriately change, for example, part is software and part is hardware. Furthermore, the invention is also realized as a recording medium of a program for controlling the apparatus. Of course, the recording medium of the software may be a magnetic recording medium or a magneto-optical recording medium, and any recording medium developed in the future can be considered in the same way.

10…サーバ、20…制御部、21…経路探索プログラム、21a…受付部、21b…経路探索部、30…記録媒体、30a…地図情報、30c…使用者DB、30b…存在位置DB、40…通信部、110…携帯端末、120…制御部、121…経路案内プログラム、121a…探索要求部、121b…経路案内部、130…記録媒体、130a…地図情報、140…通信部、141…GPS受信部、142…UI部、210…自家用車、220…ナビゲーション装置、240…通信部、241…受信部、H…自宅、P…自家用車の現在の位置、R…帰宅経路。   DESCRIPTION OF SYMBOLS 10 ... Server, 20 ... Control part, 21 ... Route search program, 21a ... Reception part, 21b ... Route search part, 30 ... Recording medium, 30a ... Map information, 30c ... User DB, 30b ... Presence position DB, 40 ... Communication unit 110 Mobile terminal 120 Control unit 121 Route guidance program 121a Search request unit 121b Route guidance unit 130 Recording medium 130a Map information 140 Communications unit 141 GPS reception Department, 142: UI part, 210: private car, 220: navigation device, 240: communication part, 241: receiving part, H: home, P: current position of private car, R: home route.

Claims (3)

使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける受付手段と、
前記使用者の自家用車の現在の位置が前記自宅に存在しない場合において、
出発地としての前記使用者の現在位置から経由地としての前記自家用車の現在の位置までを徒歩交通網および/または公共交通網から選択されたリンクによって接続する第1経路と、前記自家用車の現在の位置から目的地としての前記自宅までを自動車道路網から選択されたリンクによって接続する第2経路とで構成される経路を前記帰宅経路として探索し、
前記自家用車が過去に存在していた位置の時刻ごとの履歴において前記自家用車が前記自宅に存在していた存在確率が閾値以上となっている存在予想時間帯を取得し、
前記帰宅経路にて前記使用者が帰宅する場合の到着予想時刻である帰宅予想時刻が前記存在予想時間帯に属する場合に、前記第1経路と前記第2経路とで構成される経路を前記帰宅経路の探索結果として確定し、
前記存在予想時間帯に前記帰宅予想時刻が属さない場合に、出発地としての前記使用者の現在位置から目的地としての前記自宅までを前記徒歩交通網および/または前記公共交通網から選択されたリンクによって接続する経路を探索し、当該経路を前記帰宅経路の探索結果として確定する経路探索手段と、
を備える経路探索システム。
Reception means for receiving a request for searching for a return route, which is a route with the user's home as a destination;
In the case where the current position of the user's car does not exist at the home,
A first route connecting the current position of the user as the departure point to the current position of the private vehicle as the transit point by a link selected from the walking traffic network and / or the public transportation network, and the private route of the private vehicle A route consisting of a second route connecting the current position to the home as a destination by a link selected from the motorway network is searched as the return route.
In the history for each time of the position where the private car has been present in the past, obtain the expected presence time zone in which the presence probability that the private car has been present at the home is equal to or higher than a threshold value;
When an expected return time, which is an estimated arrival time when the user returns home on the return route , belongs to the estimated presence time zone , a route constituted by the first route and the second route is returned to the home Determined as the route search result,
When the estimated return time does not belong to the expected existence time zone, the present position of the user as the departure place to the home as the destination are selected from the walking traffic network and / or the public transportation network Route searching means for searching for a route connected by a link and determining the route as a search result of the return route ;
A route search system comprising:
受付手段が、使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける受付工程と、
経路探索手段が、
前記使用者の自家用車の現在の位置が前記自宅に存在しない場合において、
出発地としての前記使用者の現在位置から経由地としての前記自家用車の現在の位置までを徒歩交通網および/または公共交通網から選択されたリンクによって接続する第1経路と、前記自家用車の現在の位置から目的地としての前記自宅までを自動車道路網から選択されたリンクによって接続する第2経路とで構成される経路を前記帰宅経路として探索し、
前記自家用車が過去に存在していた位置の時刻ごとの履歴において前記自家用車が前記自宅に存在していた存在確率が閾値以上となっている存在予想時間帯を取得し、
前記帰宅経路にて前記使用者が帰宅する場合の到着予想時刻である帰宅予想時刻が前記存在予想時間帯に属する場合に、前記第1経路と前記第2経路とで構成される経路を前記帰宅経路の探索結果として確定し、
前記存在予想時間帯に前記帰宅予想時刻が属さない場合に、出発地としての前記使用者の現在位置から目的地としての前記自宅までを前記徒歩交通網および/または前記公共交通網から選択されたリンクによって接続する経路を探索し、当該経路を前記帰宅経路の探索結果として確定する経路探索工程と、
を含む経路探索方法。
A receiving step of receiving a request for searching for a return route, which is a route with the user's home as a destination;
Route search means
In the case where the current position of the user's car does not exist at the home,
A first route connecting the current position of the user as the departure point to the current position of the private vehicle as the transit point by a link selected from the walking traffic network and / or the public transportation network, and the private route of the private vehicle A route consisting of a second route connecting the current position to the home as a destination by a link selected from the motorway network is searched as the return route.
In the history for each time of the position where the private car has been present in the past, obtain the expected presence time zone in which the presence probability that the private car has been present at the home is equal to or higher than a threshold value;
When an expected return time, which is an estimated arrival time when the user returns home on the return route , belongs to the estimated presence time zone , a route constituted by the first route and the second route is returned to the home Determined as the route search result,
When the estimated return time does not belong to the expected existence time zone, the present position of the user as the departure place to the home as the destination are selected from the walking traffic network and / or the public transportation network A route search step of searching for a route connected by a link and determining the route as a search result of the return route ;
A route search method including
コンピュータを、
使用者の自宅を目的地とする経路である帰宅経路の探索要求を受け付ける受付手段、
前記使用者の自家用車の現在の位置が前記自宅に存在しない場合において、
出発地としての前記使用者の現在位置から経由地としての前記自家用車の現在の位置までを徒歩交通網および/または公共交通網から選択されたリンクによって接続する第1経路と、前記自家用車の現在の位置から目的地としての前記自宅までを自動車道路網から選択されたリンクによって接続する第2経路とで構成される経路を前記帰宅経路として探索し、
前記自家用車が過去に存在していた位置の時刻ごとの履歴において前記自家用車が前記自宅に存在していた存在確率が閾値以上となっている存在予想時間帯を取得し、
前記帰宅経路にて前記使用者が帰宅する場合の到着予想時刻である帰宅予想時刻が前記存在予想時間帯に属する場合に、前記第1経路と前記第2経路とで構成される経路を前記帰宅経路の探索結果として確定し、
前記存在予想時間帯に前記帰宅予想時刻が属さない場合に、出発地としての前記使用者の現在位置から目的地としての前記自宅までを前記徒歩交通網および/または前記公共交通網から選択されたリンクによって接続する経路を探索し、当該経路を前記帰宅経路の探索結果として確定する経路探索手段、
として機能させる経路探索プログラム。
Computer,
Reception means for receiving a request for searching for a return route which is a route to the user's home as a destination ,
In the case where the current position of the user's car does not exist at the home,
A first route connecting the current position of the user as the departure point to the current position of the private vehicle as the transit point by a link selected from the walking traffic network and / or the public transportation network, and the private route of the private vehicle A route consisting of a second route connecting the current position to the home as a destination by a link selected from the motorway network is searched as the return route.
In the history for each time of the position where the private car has been present in the past, obtain the expected presence time zone in which the presence probability that the private car has been present at the home is equal to or higher than a threshold value;
When an expected return time, which is an estimated arrival time when the user returns home on the return route , belongs to the estimated presence time zone , a route constituted by the first route and the second route is returned to the home Determined as the route search result,
When the estimated return time does not belong to the expected existence time zone, the present position of the user as the departure place to the home as the destination are selected from the walking traffic network and / or the public transportation network Route searching means for searching for a route connected by a link and determining the route as a search result of the return route;
Route search program to function as .
JP2015055545A 2015-03-19 2015-03-19 Route search system, method and program Expired - Fee Related JP6513438B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015055545A JP6513438B2 (en) 2015-03-19 2015-03-19 Route search system, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015055545A JP6513438B2 (en) 2015-03-19 2015-03-19 Route search system, method and program

Publications (2)

Publication Number Publication Date
JP2016176730A JP2016176730A (en) 2016-10-06
JP6513438B2 true JP6513438B2 (en) 2019-05-15

Family

ID=57070521

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015055545A Expired - Fee Related JP6513438B2 (en) 2015-03-19 2015-03-19 Route search system, method and program

Country Status (1)

Country Link
JP (1) JP6513438B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006292574A (en) * 2005-04-12 2006-10-26 Nissan Motor Co Ltd Navigation device and path display technique
JP2011252844A (en) * 2010-06-03 2011-12-15 Sony Corp Data processing device, data processing method and program
JP5912303B2 (en) * 2011-06-13 2016-04-27 株式会社ナビタイムジャパン Navigation device, navigation system, navigation method, and program
JP5658636B2 (en) * 2011-09-06 2015-01-28 株式会社ゼンリンデータコム Route guidance device and route guidance method

Also Published As

Publication number Publication date
JP2016176730A (en) 2016-10-06

Similar Documents

Publication Publication Date Title
Di Martino et al. An architecture for a mobility recommender system in smart cities
US8335648B2 (en) Route searching system, route searching server and route searching method
CN102016500B (en) Route guidance system, route search server, route guidance method, and terminal
JP5141739B2 (en) Communication system and mobile terminal
JP4097677B2 (en) Navigation system, route search server, and terminal device
CN102622877A (en) Bus arrival judging system and method by utilizing road condition information and running speed
JP6190627B2 (en) Information processing system, information processing server, information processing method, and information processing program
JP2022000811A (en) Management system, management method, and management program
JP4368404B2 (en) Navigation system, route search server, and route search method
JP6455141B2 (en) Program, information distribution apparatus, mobile terminal, and method
KR100717843B1 (en) Personal navigation device using public traffic information and its method
JP4460613B2 (en) Navigation system, terminal device, and route guidance method
JP6232926B2 (en) Route search system, route search method, and route search program
JPH10170288A (en) Boarding information providing system
JP2010217187A (en) Navigation system, route searching server, route searching method, and terminal device
JP6687680B2 (en) Information processing system, information processing server, information processing method, and information processing program
JP2015021768A (en) Destination prediction device, destination prediction method, and computer program
JP6513438B2 (en) Route search system, method and program
JP4604055B2 (en) Navigation system, route search server, route search method, and terminal device
JP6563682B2 (en) Route search system, route search method and computer program
JP2019158842A (en) Information processing method, and information processing device
JP7425680B2 (en) Navigation device and navigation method
JP2008190899A (en) Meeting place determination system, meeting place determination method, and program
JP4752274B2 (en) Time required prediction system, server, portable terminal, time required prediction method and program
JP2019179045A (en) Route search system, route search method and computer program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171025

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180731

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180725

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180920

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20181113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190110

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190410

R150 Certificate of patent or registration of utility model

Ref document number: 6513438

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees