JP6532719B2 - Route guidance system, method and program - Google Patents

Route guidance system, method and program Download PDF

Info

Publication number
JP6532719B2
JP6532719B2 JP2015055547A JP2015055547A JP6532719B2 JP 6532719 B2 JP6532719 B2 JP 6532719B2 JP 2015055547 A JP2015055547 A JP 2015055547A JP 2015055547 A JP2015055547 A JP 2015055547A JP 6532719 B2 JP6532719 B2 JP 6532719B2
Authority
JP
Japan
Prior art keywords
route
priority
planned
moving
search condition
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
JP2015055547A
Other languages
Japanese (ja)
Other versions
JP2016177396A (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 JP2015055547A priority Critical patent/JP6532719B2/en
Publication of JP2016177396A publication Critical patent/JP2016177396A/en
Application granted granted Critical
Publication of JP6532719B2 publication Critical patent/JP6532719B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

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

経路探索サーバが経路を再探索する時間間隔を、経路探索サーバの処理負荷に応じて端末装置ごとに設定するナビゲーションシステムが知られている（特許文献１、参照）。これにより、経路探索サーバの処理負荷が限界に達することを防止できる。   There is known a navigation system in which time intervals at which a route search server searches a route again are set for each terminal device according to the processing load of the route search server (see Patent Document 1). This can prevent the processing load of the route search server from reaching the limit.

特開２０１０−３２５４３号公報JP, 2010-32543, A

早期に再探索をする必要性は経路によって異なることがある。例えば、もともと急いで通行しなければならない経路については、早期に経路を再探索する必要性が大きい。従って、経路探索サーバの処理負荷に応じて端末装置ごとに経路の再探索の時間間隔を設定したとしても、もとの経路に適した時間間隔で再探索した経路が提供できないという問題があった。
本発明は、前記課題にかんがみてなされたもので、移動予定経路に適した優先度で移動予定経路における移動端末の移動状況の監視処理を実行できる技術を提供することを目的とする。 The need to re-search early may vary from route to route. For example, there is a great need to re-search the route early for a route that must be rushed in the first place. Therefore, even if the time interval for re-searching the route is set for each terminal according to the processing load of the route search server, there is a problem that the re-searched route can not be provided at the time interval suitable for the original route. .
The present invention has been made in view of the above problem, and an object of the present invention is to provide a technology capable of executing the monitoring process of the movement status of the mobile terminal in the planned travel route with priority suitable for the planned travel route.

前記の目的を達成するため、本発明の経路案内システムは、移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索手段と、移動予定経路を移動端末にて案内するための案内情報を移動端末に送信する送信手段と、移動予定経路の監視処理を行う監視手段と、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する優先度設定手段と、を備える。   In order to achieve the above object, a route guidance system according to the present invention comprises a search means for searching for a planned movement route for moving from a departure place to a destination based on a search condition specified by a mobile terminal; The monitoring process is performed when the transmission process for transmitting guidance information for guiding the route by the mobile terminal to the mobile terminal, the monitoring means for monitoring the movement planned route, and the monitoring process for a plurality of movement planned routes And a priority setting unit configured to set the priority of the planned traveling route to be set based on the search condition.

また、前記の目的を達成するため、本発明の経路案内方法は、移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索工程と、移動予定経路を移動端末にて案内するための案内情報を移動端末に送信する送信工程と、移動予定経路の監視処理を行う監視工程と、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する優先度設定工程と、を含む。   Further, in order to achieve the above object, the route guidance method of the present invention comprises a search step of searching for a planned movement route for moving from a departure place to a destination based on a search condition specified by a mobile terminal; The transmission process of transmitting guidance information for guiding the planned travel route by the mobile terminal to the mobile terminal, the monitoring process of monitoring the planned travel route, and the monitoring process for a plurality of planned travel routes. And a priority setting step of setting the priority of the planned movement route to be monitored based on the search condition.

さらに、前記の目的を達成するため、本発明の経路案内プログラムは、移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索機能と、移動予定経路を移動端末にて案内するための案内情報を移動端末に送信する送信機能と、移動予定経路の監視処理を行う監視機能と、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する優先度設定機能と、をコンピュータに実現させる。   Furthermore, in order to achieve the above object, a route guidance program according to the present invention has a search function of searching for a planned movement route for moving from a departure place to a destination based on a search condition specified by a mobile terminal; The transmission function for transmitting guidance information for guiding the planned travel route by the mobile terminal to the mobile terminal, the monitoring function for monitoring the planned travel route, and the monitoring process for a plurality of planned travel routes. And causing a computer to realize a priority setting function of setting the priority of the planned movement route to be monitored based on the search condition.

以上の経路案内システム、方法、プログラムにおいて、移動予定経路の探索条件に基づいて監視処理の優先度を設定できるため、移動予定経路に適した優先度で監視処理を実行できる。すなわち、どのようなユーザの要求で移動予定経路が探索されたかに応じて監視処理の優先度を設定するため、ユーザの要求に応じた優先度で監視処理を実行できる。   In the above route guidance system, method, and program, since the priority of the monitoring process can be set based on the search condition of the planned movement route, the monitoring process can be executed with the priority suitable for the planned movement route. That is, since the priority of the monitoring process is set according to what kind of user request has searched for the migration planned route, the monitoring process can be executed with the priority according to the user's request.

経路案内システムのブロック図である。It is a block diagram of a route guidance system. （２Ａ）は経路ＤＢを示す表、（２Ｂ）（２Ｃ）は重みの設定例を示す表である。(2A) is a table showing a route DB, and (2B) and (2C) are tables showing setting examples of weights. 監視制御処理のフローチャートである。It is a flowchart of a monitoring control process.

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）経路案内システムの構成：
（１−１）サーバの構成：
（１−２）車載器の構成：
（２）監視制御処理：
（３）他の実施形態： Here, embodiments of the present invention will be described in the following order.
(1) Configuration of route guidance system:
(1-1) Configuration of server:
(1-2) Configuration of vehicle-mounted device:
(2) Supervisory control processing:
(3) Other embodiments:

（１）経路案内システムの構成：
本発明の経路案内システムはサーバ１０によって実現されている。サーバ１０は、車両に搭載された入力端末としての車載器１１０と通信可能となっている。
（１−１）サーバの構成：
サーバ１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０と通信部４５とを備える。制御部２０は、記録媒体３０やＲＯＭに記憶されたプログラムを実行する。本実施形態において制御部２０は、経路案内プログラムとしてサーバプログラム２１を実行する。通信部４５は、サーバ１０が車載器１１０やインターネット２００上のコンピュータと通信するための回路である。 (1) Configuration of route guidance system:
The route guidance system of the present invention is realized by the server 10. The server 10 can communicate with the on-vehicle device 110 as an input terminal mounted on a vehicle.
(1-1) Configuration of server:
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 45. The control unit 20 executes a program stored in the recording medium 30 or the ROM. In the present embodiment, the control unit 20 executes the server program 21 as a route guidance program. The communication unit 45 is a circuit for the server 10 to communicate with the vehicle-mounted device 110 or a computer on the Internet 200.

記録媒体３０には、地図情報３０ａが記録されている。地図情報３０ａには各種移動手段が移動可能な路線上に設定されたノードの位置（水平位置、標高）等を示すノードデータ、ノード間を接続する路線区間の形状を特定するための形状補間点の位置等を示す形状補間データ、路線区間についての各種情報（区間長、等）を示すリンクデータ等が含まれている。地図情報３０ａには移動手段としての徒歩と各種乗り物（自家用車，電車，飛行機，フェリー）のそれぞれが移動可能な路線区間が規定されている。また、ノードには、同一種類の移動種段が移動可能な路線区間が接続しているノードと、移動可能な移動手段の種類の異なる路線区間が接続しているノードとが含まれる。例えば、徒歩で移動可能な路線区間同士が接続しているノードや、自家用車で移動可能な路線区間同士が接続しているノードが交差点に対応する。例えば、駅は、徒歩で移動可能な路線区間と電車で移動可能な路線区間が接続しているノードであるとともに、電車で移動可能な路線区間同士が接続しているノードでもある。なお、バスやタクシーや自転車が移動手段に含まれてもよく、これらが移動可能な路線区間が地図情報３０ａに記録されていてもよい。   Map information 30 a is recorded in the recording medium 30. In the map information 30a, node data indicating the position (horizontal position, altitude) etc. of the nodes set on the route on which various moving means can move, shape interpolation points for specifying the shape of the route section connecting the nodes Shape interpolation data indicating the position of the link, link data indicating various information (section length, etc.) of the route section, etc. are included. The map information 30a defines a route section on which each of walking as a moving means and various vehicles (cars, trains, planes, ferries) can move. Further, the nodes include a node to which a route section to which the same type of mobile type stage can move is connected, and a node to which a route section having a different type of movable moving means is connected. For example, a node in which route sections movable on foot are connected or a node in which route sections movable in a private car are connected corresponds to an intersection. For example, the station is a node in which a route section movable by foot and a route section movable by train are connected, and also a node in which route sections movable by train are connected. A bus, a taxi or a bicycle may be included in the moving means, and a route section on which these can be moved may be recorded in the map information 30a.

記録媒体３０には、経路ＤＢ（Database）３０ｂが記録されている。経路ＤＢ３０ｂは、予め制御部２０が探索した移動予定経路の概略情報を蓄積したデータベースである。移動予定経路は、出発地から目的地まで移動可能な経路であり、出発地から目的地までを接続する一連の路線区間によって構成される。移動予定経路は、単一の移動手段によって移動可能な路線区間のみによって構成される場合もあるし、複数の移動手段によって移動可能な路線区間によって構成される場合もある。   In the recording medium 30, a path DB (Database) 30b is recorded. The route DB 30 b is a database in which outline information of the planned movement route searched by the control unit 20 is accumulated. The planned movement route is a route movable from the departure point to the destination, and is constituted by a series of route sections connecting the departure point to the destination. The planned travel route may be configured by only a route section movable by a single moving means, or may be configured by a route section movable by a plurality of moving means.

図２Ａは、経路ＤＢ３０ｂを示す表である。同図において、移動予定経路（経路ＩＤ）ごとに概略情報として、車載器１１０（車載器ＩＤ）と探索条件と移動手段とイベント残期間Ｔとが規定されている。経路ＩＤは移動予定経路ごとに固有の識別符号である。車載器ＩＤは、移動予定経路を案内している車載器１１０ごとに固有の識別符号である。移動予定経路を案内している車載器１１０とは、移動予定経路の探索要求を行った車載器１１０である。探索条件は、到着時刻指定の有無と座席指定の有無とによって構成されている。到着時刻指定がありの移動予定経路は、当該指定された到着時刻よりも前に目的地に到着できるように探索された移動予定経路である。一方、到着時刻ではなく出発時刻が指定された移動予定経路は、到着時刻指定がなしの移動予定経路となる。移動手段とは、移動予定経路を構成する路線区間を移動可能な移動手段である。移動手段として座席指定を受ける必要がある公共交通機関の乗り物を利用することを許可する場合に、座席指定がありに設定される。一方、座席指定を受ける必要がある公共交通機関の乗り物を利用することを許可しない場合に、座席指定がなしに設定される。   FIG. 2A is a table showing the route DB 30 b. In the figure, the vehicle-mounted device 110 (vehicle-mounted device ID), the search condition, the moving means, and the event remaining period T are defined as general information for each planned movement route (route ID). The route ID is an identification code unique to each planned travel route. The vehicle-mounted device ID is an identification code unique to each of the vehicle-mounted devices 110 guiding the planned travel route. The on-board unit 110 guiding the planned travel route is the on-board unit 110 that has made a search request for the planned travel route. The search condition is configured by the presence / absence of arrival time designation and the presence / absence of seat designation. The planned travel route with the arrival time designated is a planned travel route searched so as to be able to arrive at the destination before the designated arrival time. On the other hand, the planned travel route for which the departure time is specified rather than the arrival time is the planned travel route for which the arrival time is not specified. The moving means is a moving means capable of moving a route section constituting the planned movement route. When it is permitted to use a public transportation vehicle that needs to receive a seat designation as a means of transportation, the seat designation is set to "Yes". On the other hand, when not permitting use of a public transportation vehicle that needs to receive a seat specification, the seat specification is set to no.

イベント残期間Ｔとは、現在時刻からイベント発生時刻までの残りの期間である。イベント発生時刻とは、移動予定経路上を移動するためにユーザが特定の行動をすべき時刻を意味する。特に、本実施形態において、イベント発生時刻とは、ノードの出発時刻が定められている公共交通機関の乗り物に乗るべき時刻を意味する。すなわち、イベント発生時刻とは、移動予定経路において、徒歩または乗り物から次の乗り物に乗る場合における、次の乗り物の出発時刻や搭乗時刻や乗船時刻等を意味する。例えば、ある駅において徒歩から電車に乗る場合における当該電車の出発時刻がイベント発生時刻となる。また、ある駅や空港において電車から飛行機に乗り換える場合における飛行機の出発時刻や搭乗時刻がイベント発生時刻となる。   The event remaining period T is the remaining period from the current time to the event occurrence time. The event occurrence time means the time when the user should perform a specific action to move on the planned movement route. In particular, in the present embodiment, the event occurrence time means the time to get on a public transportation vehicle in which the departure time of the node is defined. That is, the event occurrence time means the departure time of the next vehicle, the boarding time, the embarkation time, and the like in the case of taking the next vehicle on foot or in the planned traveling route. For example, when taking a train from foot on a certain station, the departure time of the train is the event occurrence time. In addition, when changing from a train to an airplane at a certain station or airport, the departure time of the airplane and the boarding time become the event occurrence time.

サーバプログラム２１は、探索部２１ａと送信部２１ｂと監視部２１ｃと優先度設定部２１ｄとを含む。
探索部２１ａは、移動端末としての車載器１１０にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する機能を制御部２０に実現させるモジュールである。すなわち、探索部２１ａの機能により制御部２０は、車載器１１０が送信した探索要求を取得し、当該探索要求に応答して移動予定経路を探索する。探索要求は、車載器１１０にて指定された出発地と目的地と探索条件（時刻指定，座席指定）とを示す。 The server program 21 includes a search unit 21a, a transmission unit 21b, a monitoring unit 21c, and a priority setting unit 21d.
The search unit 21a is a module that causes the control unit 20 to realize a function of searching for a planned movement route for moving from the departure point to the destination based on the search condition specified by the on-board unit 110 as a mobile terminal. That is, the control unit 20 acquires the search request transmitted by the vehicle-mounted device 110 by the function of the search unit 21a, and searches for a planned movement route in response to the search request. The search request indicates a departure place, a destination, and a search condition (time designation, seat designation) designated by the on-vehicle device 110.

探索部２１ａの機能により制御部２０は、出発地と目的地とを接続する一連の路線区間で構成される移動予定経路を、公知のマルチモーダル経路探索手法によって探索する。移動予定経路を構成する各路線区間には当該路線区間を移動可能な移動手段が対応するため、探索部２１ａの機能により制御部２０は、移動予定経路上の移動に利用する移動手段を設定することとなる。具体的に、制御部２０は、移動予定経路を構成する路線区間のコストの総和が小さくなるように移動予定経路を探索する。路線区間のコストは、地図情報３０ａやインターネット２００から取得した情報から導出される。例えば、コストは、旅行時間や距離や運賃等が大きいほど大きい値に設定されており、インターネット２００から取得した渋滞情報や事故情報や規制情報や運行情報や時刻表情報が反映される。また、制御部２０は、各路線区間の移動に利用する公共交通機関の乗り物（電車、飛行機、フェリー）の便を時刻表情報に基づいて設定する。   By the function of the search unit 21a, the control unit 20 searches for a planned movement route constituted by a series of route sections connecting the departure place and the destination by a known multimodal route search method. Since the moving means capable of moving the route section corresponds to each of the route sections constituting the movement planned route, the control unit 20 sets the moving means to be used for movement on the movement planned route by the function of the search unit 21a. It will be. Specifically, the control unit 20 searches for the planned travel route so that the sum of the costs of the route sections constituting the planned travel route becomes smaller. The cost of the route section is derived from the information acquired from the map information 30a and the Internet 200. For example, the cost is set to a larger value as travel time, distance, fare, and the like are larger, and traffic information, accident information, regulation information, operation information, and timetable information acquired from the Internet 200 are reflected. In addition, the control unit 20 sets a flight of a public transportation vehicle (train, plane, ferry) used for movement of each route section based on the timetable information.

さらに、制御部２０は、探索条件としての到着時刻指定がありの場合、目的地側から遡ってノードの出発時刻を予測し、当該出発時刻よりも早い時刻に当該ノードに到達可能な公共交通機関の乗り物の便を順に設定していく。一方、制御部２０は、探索条件としての到着時刻指定がなしの場合（出発時刻指定がある場合）、出発地側から順にノードの到達時刻を予測し、当該到達時刻よりも遅い時刻に当該ノードを出発可能な公共交通機関の乗り物の便を順に設定していく。また、制御部２０は、探索条件として座席指定がありと設定された場合、すべての公共交通機関の乗り物を利用可能として移動予定経路を探索する。
一方、制御部２０は、探索条件として座席指定がなしと設定された場合、座席指定が不要な公共交通機関の乗り物のみを利用可能として移動予定経路を探索する。飛行機とフェリーはすべての便において座席指定が必要となり、電車は一部の便において座席指定が必要となる。 Furthermore, when there is an arrival time designation as a search condition, the control unit 20 predicts the departure time of the node going back from the destination side, and the public transport system capable of reaching the node earlier than the departure time Set the flight of the vehicle in order. On the other hand, when there is no arrival time designation as a search condition (when there is departure time designation), the control unit 20 predicts the arrival time of the node sequentially from the departure side, and the node concerned at a later time than the arrival time You can set up a public transport vehicle flight in order that you can leave. In addition, when it is set that there is a seat specification as a search condition, the control unit 20 searches for a planned travel route by making all public transportation vehicles available.
On the other hand, when the seat specification is not set as the search condition, the control unit 20 searches for the planned travel route by making available only the vehicle of the public transportation which does not require the seat specification. Airplanes and ferries require seating for all flights, and trains require seating for some flights.

送信部２１ｂは、移動予定経路を移動端末としての車載器１１０にて案内するための案内情報を車載器１１０に送信する機能を制御部２０に実現させるモジュールである。すなわち、送信部２１ｂの機能により制御部２０は、移動予定経路をユーザが移動するために必要な案内を行うための情報を車載器１１０に送信する。例えば、徒歩や自家用車で移動する移動予定経路の部分についての案内情報として、制御部２０は、徒歩や自家用車で通過する交差点における進行方向を案内する情報を送信する。また、公共交通機関の乗り物で移動する移動予定経路の部分についての案内情報として、制御部２０は、公共交通機関の乗り物の便に関する情報（便名、発着時刻、運賃等）を送信する。送信部２１ｂの機能により制御部２０は、案内情報を送信した移動予定経路の概略情報を生成し、当該概略情報を記録媒体３０の経路ＤＢ３０ｂ（図２Ａ）に蓄積しておく。なお、概略情報のうち、イベント残期間Ｔについては現在時刻に応じて逐次更新される。   The transmission unit 21 b is a module that causes the control unit 20 to transmit the guidance information for guiding the planned movement route by the on-board unit 110 as the mobile terminal to the on-board unit 110. That is, the control unit 20 transmits information for performing guidance necessary for the user to move the planned movement route to the on-vehicle device 110 by the function of the transmission unit 21 b. For example, the control unit 20 transmits information for guiding the traveling direction at an intersection through which a person walks on a foot or a car, as guidance information on a portion of the planned travel route which travels on foot or in a car. The control unit 20 transmits information (flight number, arrival / departure time, fare, etc.) regarding the flight of the vehicle of the public transportation as guidance information on the part of the planned travel route traveling by the vehicle of the public transportation. The control unit 20 generates outline information of the planned movement route to which the guidance information has been transmitted by the function of the transmission unit 21b, and stores the outline information in the path DB 30b (FIG. 2A) of the recording medium 30. In the general information, the remaining event period T is sequentially updated according to the current time.

監視部２１ｃは、移動予定経路の監視処理を行う機能を制御部２０に実現させるモジュールである。すなわち、監視部２１ｃの機能により制御部２０は、経路ＤＢ３０ｂに概略情報が記録されている移動予定経路のそれぞれを監視する。本実施形態において、制御部２０は、移動予定経路を構成する路線区間について、最新の渋滞情報や事故情報や規制情報や運行情報をインターネットから取得し、移動予定経路の見直しをする必要があるか否かを判定する。制御部２０は、移動予定経路上にて新たに渋滞や事故や運休や遅延等が生じた場合に、移動予定経路の見直しをする必要があると判定する。これを受けて、探索部２１ａの機能により制御部２０は、最初に指定された探索条件の下、車載器１１０の現在位置から目的地まで移動可能な新たな移動予定経路を探索する。なお、制御部２０は、車載器１１０の現在位置を取得し、移動予定経路上を車載器１１０が予定どおり移動しているか否かを監視してもよい。   The monitoring unit 21 c is a module that causes the control unit 20 to realize the function of monitoring the planned movement route. That is, the control unit 20 monitors each of the planned movement routes whose summary information is recorded in the route DB 30 b by the function of the monitoring unit 21 c. In the present embodiment, whether the control unit 20 needs to obtain the latest congestion information, accident information, regulation information, and operation information from the Internet and review the planned travel route for the route section that constitutes the planned travel route? It is determined whether or not. The control unit 20 determines that it is necessary to review the planned traveling route when traffic congestion, an accident, a suspension, a delay, or the like newly occurs on the planned traveling route. In response to this, the control unit 20 searches for a new planned movement route that can move from the current position of the on-board unit 110 to the destination under the search condition specified first by the function of the search unit 21a. The control unit 20 may obtain the current position of the on-vehicle device 110 and monitor whether the on-vehicle device 110 is moving on the planned movement route as planned.

優先度設定部２１ｄは、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する機能を制御部２０に実現させるモジュールである。優先度設定部２１ｄの機能により制御部２０は、経路ＤＢ３０ｂを参照して移動予定経路の探索条件とイベント残期間Ｔを取得し、当該探索条件に対応する重みｗ1，ｗ2とイベント残期間Ｔを用いて移動予定経路の優先度Ｐを算出する。具体的に、制御部２０は、Ｐ＝（ｗ1×ｗ2）／Ｔによって優先度Ｐを算出する。この式が示すように、イベント残期間Ｔが小さいほど優先度Ｐが大きくなるとともに、重みｗ1，ｗ2が大きいほど優先度Ｐが大きくなる。 A module that causes the control unit 20 to realize the function of setting the priority of the planned movement route to be the target of the monitoring process based on the search condition when the priority setting unit 21d performs monitoring processing on a plurality of planned movement routes. It is. By the function of the priority setting unit 21d, the control unit 20 refers to the route DB 30b to acquire the search condition of the planned movement route and the event remaining period T, and the weights w 1 and w 2 corresponding to the search condition and the event remaining period The priority P of the planned travel route is calculated using T. Specifically, the control unit 20 calculates the priority P by P = (w 1 × w 2 ) / T. As this equation shows, the priority P increases as the event remaining period T decreases, and the priority P increases as the weights w 1 and w 2 increase.

以下、探索条件と重みｗ1，ｗ2について説明する。優先度設定部２１ｄの機能により制御部２０は、探索条件として目的地の到着時刻が指定された移動予定経路の優先度Ｐを、探索条件として目的地の到着時刻が指定されていない移動予定経路の優先度Ｐよりも大きく設定する。図２Ｂは、探索条件と重みｗ1，ｗ2との関係を示す表である。図２Ｂに示すように、到着時刻指定がありの場合の重みｗ1aは、到着時刻指定がなしの場合（出発時刻が指定された場合）の重みｗ1bよりも大きい値に設定される。 The search conditions and the weights w 1 and w 2 will be described below. With the function of the priority setting unit 21d, the control unit 20 sets the priority P of the planned travel route for which the arrival time of the destination is specified as the search condition, and the planned travel route for which the arrival time of the destination is not specified as the search condition Set the priority higher than P. FIG. 2B is a table showing the relationship between the search condition and the weights w 1 and w 2 . As shown in FIG. 2B, the weight w 1a when there is an arrival time specification is set to a value larger than the weight w 1b when there is no arrival time specification (when a departure time is specified).

具体的に、優先度設定部２１ｄの機能により制御部２０は、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定された移動予定経路の優先度Ｐを、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定されていない移動予定経路の優先度Ｐよりも大きく設定する。図２Ｂに示すように、座席指定がありの場合の重みｗ2aは、探索条件として座席指定がなしの場合の重みｗ2bよりも大きい値に設定される。 Specifically, the control unit 20 searches for the priority P of the planned travel route designated to receive the seat specification of the vehicle used for the movement on the planned travel route as the search condition by the function of the priority setting unit 21d. As a condition, it is set to be higher than the priority P of the planned travel route which is not designated to receive the seat specification of the vehicle used for the movement on the planned travel route. As shown in Figure 2B, the weight w 2a in the case of there is seat assignments are set to a value larger than the weight w 2b of the case of no seats designated as the search condition.

そして、監視部２１ｃの機能により制御部２０は、以上のようにして算出された優先度Ｐが大きい順に移動予定経路の監視処理を行う。すなわち、制御部２０は、優先度Ｐが大きい移動予定経路ほど早期に監視処理を行う。   Then, by the function of the monitoring unit 21c, the control unit 20 performs monitoring processing of the planned movement route in the descending order of the priority P calculated as described above. That is, the control unit 20 performs the monitoring process earlier as the planned movement route has the higher priority P.

以上説明した本実施形態において、移動予定経路の探索条件に基づいて監視処理の優先度Ｐを設定できるため、移動予定経路に適した優先度Ｐで監視処理を実行できる。すなわち、どのようなユーザの要求で移動予定経路が探索されたかに応じて監視処理の優先度Ｐを設定するため、ユーザの要求に応じた優先度Ｐで監視処理を実行できる。   In the embodiment described above, since the priority P of the monitoring process can be set based on the search condition of the planned movement route, the monitoring process can be executed with the priority P suitable for the planned movement route. That is, since the priority P of the monitoring process is set according to what kind of user request has searched for the migration planned route, the monitoring process can be executed with the priority P according to the user's request.

また、到着時刻が指定された移動予定経路の優先度Ｐを、到着時刻が指定されていない移動予定経路の優先度Ｐよりも大きく設定することにより、到着時刻に間に合いたいというユーザの要求に応じた探索された移動予定経路について、優先して監視処理を行うことができる。さらに、座席指定を受けることが指定された移動予定経路の優先度Ｐを、座席指定を受けることが指定されていない移動予定経路の優先度Ｐよりも大きく設定することにより、移動手段として座席指定を受ける乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。   Also, by setting the priority P of the planned travel route for which the arrival time is specified to be higher than the priority P of the planned travel route for which the arrival time is not specified, according to the user's request for meeting the arrival time. The monitoring process can be preferentially performed on the searched movement planned route. Furthermore, by setting the priority P of the planned travel route designated to receive the seat designation higher than the priority P of the planned travel route not designated to receive the seat designation, the seat designation as the movement means The monitoring process can be preferentially performed with respect to the planned traveling route in which the vehicle to be received is set. That is, the monitoring process can be preferentially performed on a planned travel route in which a delay to a vehicle whose seat is designated may occur.

（１−２）車載器の構成：
車載器１１０は、車両に搭載されている。車載器１１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部１２０と記録媒体１３０とを備える。制御部１２０は、記録媒体１３０やＲＯＭに記憶されたプログラムを実行する。本実施形態において制御部１２０は、このプログラムの一つとして車載器プログラム１２１を実行する。記録媒体１３０には、サーバ１０の地図情報３０ａと同様の地図情報１３０ａが記録されている。記録媒体１３０には、案内情報１３０ｂが記録されている。案内情報１３０ｂは、移動予定経路を車載器１１０にて案内するための情報であり、サーバ１０によって送信された情報である。 (1-2) Configuration of vehicle-mounted device:
The on-vehicle device 110 is mounted on a vehicle. The vehicle-mounted device 110 includes a control unit 120 including a CPU, a RAM, a ROM, and the like, and a recording medium 130. The control unit 120 executes a program stored in the recording medium 130 or the ROM. In the present embodiment, the control unit 120 executes the vehicle-mounted device program 121 as one of the programs. In the recording medium 130, map information 130a similar to the map information 30a of the server 10 is recorded. In the recording medium 130, the guidance information 130b is recorded. The guidance information 130 b is information for guiding the planned movement route by the on-vehicle device 110, and is information transmitted by the server 10.

車両は、ＧＰＳ受信部１４１と車速センサ１４２とジャイロセンサ１４３とタッチパネルディスプレイ１４４と通信部１４５とを備えている。ＧＰＳ受信部１４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を制御部１２０に出力する。車速センサ１４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部１２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ１４３は、車両の水平面内における角加速度を検出し、車両の向きに対応した信号を出力する。制御部１２０は、この信号を取得して車両の進行方向を取得する。タッチパネルディスプレイ１４４は、ユーザの操作を受け付ける入力部と、各種の情報を表示するための表示部とを兼ねる。通信部１４５は、車載器１１０がサーバ１０と通信するための回路である。   The vehicle includes a GPS reception unit 141, a vehicle speed sensor 142, a gyro sensor 143, a touch panel display 144, and a communication unit 145. The GPS receiving unit 141 receives a radio wave from a GPS satellite, and outputs a signal for calculating the current position of the vehicle to the control unit 120 via an interface (not shown). The vehicle speed sensor 142 outputs a signal corresponding to the rotational speed of the wheel provided in the vehicle. The control unit 120 acquires this signal via an interface (not shown) to acquire the vehicle speed. The gyro sensor 143 detects angular acceleration in the horizontal plane of the vehicle, and outputs a signal corresponding to the direction of the vehicle. The control unit 120 acquires this signal to acquire the traveling direction of the vehicle. The touch panel display 144 doubles as an input unit for receiving a user's operation and a display unit for displaying various types of information. The communication unit 145 is a circuit for the vehicle-mounted device 110 to communicate with the server 10.

車載器プログラム１２１の機能により制御部１２０は、タッチパネルディスプレイ１４４にて移動予定経路の出発地と目的地と探索条件の指定を受け付ける。そして、制御部１２０は、移動予定経路の出発地と目的地と探索条件とを示す探索要求をサーバ１０に送信する。車載器プログラム１２１の機能により制御部１２０は、探索要求に対する応答として案内情報１３０ｂを受信し、当該案内情報１３０ｂに基づいてタッチパネルディスプレイ１４４に各種案内画面を表示させる。   By the function of the vehicle-mounted device program 121, the control unit 120 receives specification of the departure place, the destination, and the search condition of the planned movement route on the touch panel display 144. Then, the control unit 120 transmits, to the server 10, a search request indicating the departure place, the destination, and the search condition of the planned movement route. The control unit 120 receives the guidance information 130b as a response to the search request by the function of the vehicle-mounted program 121, and causes the touch panel display 144 to display various guidance screens based on the guidance information 130b.

（２）監視制御処理：
監視制御処理は、サーバ１０が実行する処理であり、移動予定経路の案内情報を車載器１１０に送信した状態で実行される処理である。すなわち、監視制御処理は、経路ＤＢ３０ｂに移動予定経路が蓄積された状態で実行される処理である。まず、監視部２１ｃの機能により制御部２０は、経路ＤＢ３０ｂに蓄積された移動予定経路のうち、イベント残期間Ｔが最も小さいＮ個（例えば５個）の移動予定経路の概略情報を取得する（ステップＳ１００）。Ｎは、２以上の自然数であり、例えば経路ＤＢ３０ｂに概略情報が蓄積されている移動予定経路の個数やサーバ１０の処理能力が大きいほど大きい数に設定されてもよい。 (2) Supervisory control processing:
The monitoring control process is a process executed by the server 10, and is a process executed in a state in which guidance information of the planned movement route is transmitted to the on-vehicle device 110. That is, the monitoring control process is a process that is executed in a state in which the migration planned route is accumulated in the route DB 30 b. First, with the function of the monitoring unit 21c, the control unit 20 acquires summary information of N (for example, five) planned movement routes with the smallest remaining event period T among the planned movement routes accumulated in the route DB 30b ( Step S100). N is a natural number of 2 or more, and may be set to a larger number, for example, as the number of planned migration routes for which the summary information is stored in the route DB 30 b or the processing capability of the server 10 is larger.

次に、監視部２１ｃの機能により制御部２０は、カウンタＭを１にリセットする（ステップＳ１１０）。次に、監視部２１ｃの機能により制御部２０は、イベント残期間ＴがＭ番目に小さい移動予定経路を処理対象として設定する（ステップＳ１１５）。   Next, the control unit 20 resets the counter M to 1 by the function of the monitoring unit 21c (step S110). Next, with the function of the monitoring unit 21c, the control unit 20 sets, as a processing target, a planned movement route having the M-th smallest remaining event period T (step S115).

次に、優先度設定部２１ｄの機能により制御部２０は、処理対象の移動予定経路について探索条件に対応する重みｗ1，ｗ2を設定する（ステップＳ１２０）。すなわち、図２Ｂの表を参照することにより、探索条件としての到着時刻指定の有無と座席制定の有無とに対応する重みｗ1，ｗ2を設定する。すなわち、制御部２０は、到着時刻が指定された移動予定経路の優先度Ｐを、到着時刻が指定されていない移動予定経路の優先度Ｐよりも大きく設定するとともに、座席指定を受けることが指定された移動予定経路の優先度Ｐを、座席指定を受けることが指定されていない移動予定経路の優先度Ｐよりも大きく設定する。なお、図２Ｂのデータは記録媒体３０に予め記録されている。 Next, with the function of the priority setting unit 21d, the control unit 20 sets weights w 1 and w 2 corresponding to the search condition for the planned movement route to be processed (step S120). That is, by referring to the table of FIG. 2B, weights w 1 and w 2 corresponding to the presence / absence of arrival time designation as the search condition and the presence / absence of seat establishment are set. That is, the control unit 20 sets the priority P of the planned travel route for which the arrival time is specified to be higher than the priority P of the planned travel route for which the arrival time is not specified, and specifies that the seat specification is received. The priority P of the planned travel route is set larger than the priority P of the planned travel route which is not designated to receive a seat designation. The data shown in FIG. 2B is recorded in advance on the recording medium 30.

そして、優先度設定部２１ｄの機能により制御部２０は、処理対象の移動予定経路について優先度Ｐを算出する（ステップＳ１４０）。すなわち、制御部２０は、Ｐ＝（ｗ1×ｗ2）／Ｔによって優先度Ｐを算出する。 Then, with the function of the priority setting unit 21 d, the control unit 20 calculates the priority P for the planned movement route to be processed (step S140). That is, the control unit 20 calculates the priority P by P = (w 1 × w 2 ) / T.

次に、監視部２１ｃの機能により制御部２０は、Ｍ＝Ｎであるか否かを判定する（ステップＳ１５０）。すなわち、制御部２０は、ステップＳ１００にて概略情報を取得したすべての移動予定経路について優先度Ｐを算出したか否かを判定する。Ｍ＝Ｎであると判定しなかった場合、監視部２１ｃの機能により制御部２０は、カウンタＭに１を加算して（ステップＳ１６０）、ステップＳ１１５に戻る。すなわち、制御部２０は、イベント残期間が次に小さい移動予定経路について優先度Ｐを算出する処理を実行する。   Next, the control unit 20 determines whether M = N according to the function of the monitoring unit 21c (step S150). That is, the control unit 20 determines whether or not the priorities P have been calculated for all planned movement routes for which outline information has been acquired in step S100. If it is not determined that M = N, the control unit 20 adds 1 to the counter M by the function of the monitoring unit 21c (step S160), and returns to step S115. That is, the control unit 20 executes the process of calculating the priority P for the planned movement route having the next smallest remaining event period.

一方、Ｍ＝Ｎであると判定した場合、監視部２１ｃの機能により制御部２０は、優先度Ｐの大きい順に監視処理を実行する（ステップＳ１７０）。すなわち、制御部２０は、優先度Ｐが最も大きい移動予定経路から監視処理を行う。そして、制御部２０は、監視処理が終了すると次に優先度Ｐが大きい移動予定経路についての監視処理を行うループ処理を、最も優先度Ｐが小さい移動予定経路についての監視処理が終了するまで繰り返す。これにより、イベント残期間Ｔが最も小さいＮ個の移動予定経路のそれぞれについての監視処理を完了することができる。   On the other hand, when it is determined that M = N, the control unit 20 executes the monitoring process in the descending order of the priority P by the function of the monitoring unit 21c (step S170). That is, the control unit 20 performs the monitoring process from the planned movement route with the highest priority P. Then, when the monitoring process ends, the control unit 20 repeats the loop process of performing the monitoring process on the planned moving route with the next highest priority P until the monitoring process on the planned moving route with the lowest priority P ends. . Thereby, the monitoring process can be completed for each of the N planned movement routes with the smallest remaining event period T.

（３）他の実施形態：
優先度設定部２１ｄの機能により制御部２０は、探索条件および移動予定経路上の移動に利用する移動手段の種類に応じて、監視処理の対象とする移動予定経路の優先度を設定してもよい。例えば、優先度設定部２１ｄの機能により制御部２０は、図３のステップＳ１２０とステップＳ１４０との間において、移動予定経路上の移動に利用する移動手段の種類に対応する重みｗ3を設定してもよい（ステップＳ１３０（破線））。例えば、図２Ｃに示すように、移動手段の種類のそれぞれに対応する重みｗ3を規定したデータが予め記録媒体３０に記録されてもよいし、インターネット２００等から取得した時刻表情報に基づいて動的に重みｗ3を設定してもよい。そして、制御部２０は、Ｐ＝（ｗ1×ｗ3）／Ｔによって優先度Ｐを算出してもよい。 (3) Other embodiments:
By the function of the priority setting unit 21d, even if the control unit 20 sets the priority of the planned movement route to be monitored, according to the search condition and the type of moving means used for the movement on the planned movement route. Good. For example, the control unit 20 of the function of the priority setting unit 21d, between the step S120 and the step S140 of FIG. 3, sets the weights w 3 corresponding to the type of moving means used for moving on the moving scheduled route (Step S130 (broken line)). For example, as shown in FIG. 2C, to data defining the weight w 3 corresponding to each type of moving means may be recorded in advance in a recording medium 30, based on the obtained time table information from the Internet 200 etc. dynamically it may set the weight w 3. Then, the control unit 20 may calculate the priority P by P = (w 1 × w 3 ) / T.

具体的に、優先度設定部２１ｄの機能により制御部２０は、移動予定経路上の移動に利用する移動手段として、座席指定が必要な乗り物が設定された移動予定経路の優先度Ｐを、座席指定が必要な乗り物が設定されなかった移動予定経路の優先度Ｐよりも大きく設定してもよい。図２Ｃに示すように、座席指定が必要な電車（指定）と飛行機とフェリーの重みｗ3d，ｗ3e，ｗ3fのいずれもが、座席指定が不要な電車（自由）についての重みｗ3cよりも大きく設定されている。本実施形態においては、現実に設定された移動手段の座席指定の有無に応じて重みｗ3が設定されるため、探索条件における座席指定の有無に応じた重みｗ2を優先度Ｐ（＝（ｗ1×ｗ3）／Ｔ）の算出に使用しないこととしている。なお、図２Ａに示すように、単一の移動予定経路について複数種類の移動手段が設定され得る。制御部２０は、単一の移動予定経路について設定された複数の移動手段に対応する重みｗ3の最大値や平均値や最小値や最頻値を当該移動予定経路についての重みｗ3として設定してもよい。 Specifically, the control unit 20 uses the priority setting unit 21d to set the priority P of the planned travel route, for which the vehicle requiring a seat specification is set, as the moving means used for the movement on the planned travel route. It may be set higher than the priority P of the planned travel route for which no vehicle requiring specification has been set. As shown in FIG. 2C, any of the trains requiring seat designation (designation) and the weights of the airplane and the ferry w 3d , w 3e , and w 3f use weights w 3c for trains (free) for which seat designation is unnecessary. Is also set large. In the present embodiment, since the weights w 3 in accordance with the presence or absence of seat assignment of the set moving means in reality is set, the weight w 2 according to the presence or absence of the seat designated in the search condition priority P (= ( It is assumed that it is not used to calculate w 1 × w 3 ) / T). Note that, as shown in FIG. 2A, a plurality of types of moving means may be set for a single planned movement route. The control unit 20 sets the maximum value or the average value and the minimum value and the mode value of the weight w 3 corresponding to a plurality of moving means is set for a single mobile scheduled route as the weight w 3 for the mobile scheduled route You may

さらに、優先度設定部２１ｄの機能により制御部２０は、移動予定経路上の移動に利用する移動手段として、公共交通機関の乗り物である移動手段が設定された移動予定経路の優先度Ｐを、公共交通機関の乗り物である移動手段が設定されない移動予定経路の優先度Ｐよりも大きく設定してもよい。図２Ｃに示すように、公共交通機関の乗り物である電車（自由）と電車（指定）と飛行機とフェリーの重みｗ3c，ｗ3d，ｗ3e，ｗ3fのいずれもが、公共交通機関の乗り物でない徒歩と自家用車についての重みｗ3a，ｗ3bよりも大きく設定されている。 Furthermore, with the function of the priority setting unit 21d, the control unit 20 sets the priority P of the planned travel route, for which the traveling means, which is a vehicle of public transportation, is set as the traveling means used for traveling on the planned travel route. It may be set to be higher than the priority P of the planned travel route in which the moving means, which is a vehicle of public transportation, is not set. As shown in FIG. 2C, any of public transport vehicles (trains (free)), trains (designated), airplane and ferry weights w 3c , w 3d , w 3e , w 3f are public transport vehicles. The weights w 3a and w 3b are not greater for walking and private cars.

また、優先度設定部２１ｄの機能により制御部２０は、移動予定経路上の移動に利用する移動手段として、運行頻度が第１頻度の乗り物が設定された移動予定経路の優先度Ｐを、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された移動予定経路の優先度Ｐよりも大きく設定してもよい。例えば、飛行機の運行頻度（例えば５便／１日）がフェリーの運行頻度（例えば１便／１日）よりも大きいこととすると、図２Ｃに示すように、フェリーの重みｗ3fが飛行機の重みｗ3eよりも大きく設定される。制御部２０は、インターネット２００から取得した時刻表情報から運行頻度を導出してもよい。また、制御部２０は、現在の曜日や時間帯に応じた運行頻度を、時刻表情報から導出してもよい。 In addition, the control unit 20 operates the priority P of the planned travel route, for which the vehicle with the first operation frequency is set, as the moving means used for the movement on the planned travel route by the function of the priority setting unit 21d. A second frequency vehicle having a frequency higher than the first frequency may be set to be higher than the priority P of the planned travel route. For example, assuming that the operation frequency of the plane (for example, 5 flights / day) is larger than the operation frequency of the ferry (for example, 1 flight / day), as shown in FIG. 2C, the ferry weight w 3f is the aircraft weight w Set larger than 3e . The control unit 20 may derive the operation frequency from the timetable information acquired from the Internet 200. Moreover, the control part 20 may derive the operation frequency according to the present day of the week and time slot | zone from timetable information.

以上のようにして、制御部２０は、移動手段の種類に対応する重みｗ3を設定すると、Ｐ＝（ｗ1×ｗ3）／Ｔによって優先度Ｐを算出する。これにより、移動予定経路の移動に利用する移動手段の種類に応じた優先度Ｐで監視処理を実行できる。具体的に、座席指定が必要な乗り物が設定された移動予定経路の優先度Ｐが、座席指定が必要な乗り物が設定されなかった移動予定経路の優先度Ｐよりも大きくなるように重みｗ3を設定することにより、座席指定が必要な乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。 As described above, the control unit 20 calculates the priority P by P = (w 1 × w 3 ) / T when the weight w 3 corresponding to the type of moving means is set. As a result, the monitoring process can be executed with the priority P according to the type of moving means used for moving the planned movement route. Specifically, the weight w 3 is such that the priority P of the planned travel route in which the vehicle requiring the seat specification is set is greater than the priority P of the planned travel route in which the vehicle requiring the seat specification is not set. By setting the above, it is possible to preferentially monitor the planned travel route in which the vehicle requiring a seat specification is set. That is, the monitoring process can be preferentially performed on a planned travel route in which a delay to a vehicle whose seat is designated may occur.

ここで、公共交通機関ではない移動手段（例えば、自家用車、自転車、徒歩）を利用する移動予定経路よりも、公共交通機関の乗り物である移動手段を利用する移動予定経路の方が時間通りに移動する必要性が大きい。そこで、公共交通機関の乗り物である移動手段が設定された移動予定経路の優先度Ｐを、公共交通機関の乗り物である移動手段が設定されない移動予定経路の優先度Ｐよりも大きくなるように重みｗ3を設定することにより、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。 Here, the scheduled travel route using the transportation means, which is a vehicle of public transportation, is on time, rather than the travel route, which uses the transportation means (for example, private cars, bicycles, walking) that are not public transportation. There is a great need to move. Therefore, the priority P of the planned travel route for which the transportation means, which is a public transportation vehicle, is set to be higher than the priority P of the planned travel route for which the transportation means, which is a public transportation vehicle, is not set. By setting w 3 , the monitoring process can be preferentially performed on the planned movement route which is largely required to move on time.

ここで、乗り遅れた場合の待ち時間を考慮すると、運行頻度が小さい乗り物を利用する移動予定経路ほど時間通りに移動する必要性が大きい。そこで、運行頻度が第１頻度の乗り物が設定された移動予定経路の優先度Ｐを、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された移動予定経路の優先度Ｐよりも大きくなるように重みｗ3を設定することにより、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。 Here, in consideration of the waiting time in the event of a missed call, there is a great need to move on a timely basis as the planned travel route using a vehicle with a low frequency of operation. Therefore, the priority P of the planned travel route in which the vehicle whose operation frequency is the first frequency is set is higher than the priority P of the planned travel route in which the vehicle whose second operation frequency is larger than the first frequency is set By setting the weight w 3 to be large, the monitoring process can be preferentially performed on the planned movement route which is largely required to move on time.

以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。ここで、入力端末は、ユーザとともに移動する端末であればよく、車両に乗車するユーザとともに移動する車載器であってもよいし、ユーザが携帯する携帯電話やスマートフォンやパーソナルコンピュータであってもよい。移動予定経路とは、出発地から目的地まで移動するための移動経路と移動手段を少なくとも示し、複数種類の移動手段を利用して出発地から目的地まで移動する経路であってもよい。また、移動予定経路において、出発時刻や到着時刻や移動手段の乗車時刻等の時刻が特定されていてもよい。探索条件とは、移動予定経路を探索するにあたり、出発地と目的地以外に設定される条件である。例えば、探索条件とは、時間的な条件であってもよいし、料金の条件であってもよいし、移動手段の条件であってもよいし、移動距離の条件であってもよい。また、出発地はユーザによって指定されてもよいし、移動端末の現在位置であってもよい。   The above embodiment is an example for carrying out the present invention, and various other embodiments can be adopted. Here, the input terminal may be a terminal that moves with the user, may be an on-board unit that moves with the user who gets on the vehicle, or may be a mobile phone, a smartphone, or a personal computer that the user carries . The planned movement route indicates at least a movement route and a moving means for moving from the departure place to the destination, and may be a path moving from the departure place to the destination using a plurality of types of moving means. In addition, in the planned travel route, a time such as a departure time, an arrival time, or a boarding time of the moving means may be specified. The search condition is a condition which is set to a place other than the departure place and the destination when searching for the movement planned route. For example, the search condition may be a temporal condition, a fee condition, a moving means condition, or a moving distance condition. Also, the departure point may be designated by the user or may be the current position of the mobile terminal.

案内情報は、移動予定経路を移動端末にて案内するための情報であり、ユーザが移動経路上を移動するために必要な情報である。例えば、案内情報は、交差点における進行方向や、駅等において乗り継ぐ移動手段を案内する情報であってもよい。監視手段は、移動予定経路を監視すればよく、移動予定経路上に関する各種事象を示す情報（渋滞情報、事故情報、規制情報、運行情報、天候情報）を監視してもよいし、移動予定経路上を移動する移動端末の状態（位置等）を監視してもよい。優先度設定手段は、監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定すればよく、優先度が大きい移動予定経路ほど監視処理の実行順を早くしたり、優先度が大きい移動予定経路ほど監視処理の実行に割り当てるハードウェアリソースを大きくしたりしてもよい。   The guidance information is information for guiding the planned travel route at the mobile terminal, and is information necessary for the user to travel on the travel route. For example, the guidance information may be information for guiding a traveling direction at an intersection or a traveling means to be transferred at a station or the like. The monitoring means may monitor the planned travel route, and may monitor information (congestion information, accident information, regulation information, operation information, weather information) indicating various events related to the planned travel route, or the planned travel route. The state (position etc.) of the mobile terminal moving upward may be monitored. The priority setting means may set the priority of the planned movement route to be monitored based on the search condition, and the higher the priority of the planned movement route is, the earlier the execution order of the monitoring process is increased or the priority is The hardware resource allocated to the execution of the monitoring process may be increased as the movement planned route is larger.

また、優先度設定手段は、探索条件として目的地の到着時刻が指定された移動予定経路の優先度を、探索条件として目的地の到着時刻が指定されていない移動予定経路の優先度よりも大きく設定してもよい。これにより、到着時刻に間に合いたいというユーザの要求に応じた探索された移動予定経路について、優先して監視処理を行うことができる。また、優先度設定手段は、到着時刻が指定されている移動予定経路についての優先度よりも、乗り物の最終便を利用して目的地に移動することが探索条件として指定されている移動予定経路についての優先度を大きく設定してもよい。これにより、最終便を逃して翌日の朝にしか目的地に到着できなくなる可能性がある移動予定経路の監視処理を優先して行うことができる。   In addition, the priority setting means sets the priority of the planned travel route for which the arrival time of the destination is specified as the search condition, and the priority of the planned travel route for which the arrival time of the destination is not specified as the search condition. It may be set. As a result, the monitoring process can be preferentially performed on the movement scheduled route searched according to the user's request for the arrival time. In addition, the priority setting means is specified as the search condition that the final flight of the vehicle is used to move to the destination rather than the priority for the planned movement route for which the arrival time is specified. The priority for may be set high. In this way, it is possible to give priority to the monitoring process of the planned travel route which may miss the final flight and can arrive at the destination only in the morning of the next day.

さらに、探索手段は、移動予定経路上の移動に利用する移動手段を設定するとともに、優先度設定手段は、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定された移動予定経路の優先度を、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定されていない移動予定経路の優先度よりも大きく設定してもよい。これにより、移動手段として座席指定を受ける乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。   Further, the search means sets the moving means to be used for movement on the planned travel route, and the priority setting means is specified to receive the seat specification of the vehicle to be used for movement on the planned travel route as the search condition. The priority of the planned travel route may be set higher than the priority of the planned travel route which is not designated to receive the seat specification of the vehicle used for the movement on the planned travel route as the search condition. Thereby, the monitoring process can be preferentially performed on the planned movement route in which the vehicle receiving the seat designation as the moving means is set. That is, the monitoring process can be preferentially performed on a planned travel route in which a delay to a vehicle whose seat is designated may occur.

さらに、探索手段は、移動予定経路上の移動に利用する移動手段を設定するとともに、優先度設定手段は、探索条件および移動予定経路上の移動に利用する移動手段の種類に応じて、監視処理の対象とする移動予定経路の優先度を設定してもよい。これにより、移動予定経路の移動に利用する移動手段の種類に応じた優先度で監視処理を実行できる。   Furthermore, the search means sets the moving means to be used for movement on the planned movement route, and the priority setting means performs monitoring processing according to the search condition and the type of moving means to be used for movement on the planned movement route. The priority of the planned travel route to be set may be set. As a result, the monitoring process can be executed with priority according to the type of moving means used to move the planned movement route.

また、優先度設定手段は、移動予定経路上の移動に利用する移動手段として、座席指定が必要な乗り物が設定された移動予定経路の優先度を、座席指定が必要な乗り物が設定されなかった移動予定経路の優先度よりも大きく設定してもよい。これにより、移動手段として座席指定が必要な乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。   Further, the priority setting means does not set the vehicle requiring the seat specification for the priority of the planned movement route for which the vehicle requiring the seat specification is set as the moving means used for the movement on the movement planned route It may be set higher than the priority of the planned movement route. Thereby, the monitoring process can be preferentially performed on the planned movement route in which the vehicle requiring the seat specification is set as the moving means. That is, the monitoring process can be preferentially performed on a planned travel route in which a delay to a vehicle whose seat is designated may occur.

さらに、優先度設定手段は、移動予定経路上の移動に利用する移動手段として、公共交通機関の乗り物である移動手段が設定された移動予定経路の優先度を、公共交通機関の乗り物である移動手段が設定されない移動予定経路の優先度よりも大きく設定してもよい。
ここで、公共交通機関ではない移動手段（例えば、自家用車、自転車、徒歩）を利用する移動予定経路よりも、公共交通機関の乗り物である移動手段を利用する移動予定経路の方が時間通りに移動する必要性が大きい。このように、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。本明細書において公共交通機関とは、運行時刻が定められている移動手段（乗り物）を意味し、タクシーは公共交通機関に該当しない。 Furthermore, the priority setting unit is configured to move the priority of the planned travel route for which the transportation means, which is a public transportation vehicle, is set as the transportation vehicle used for traveling on the planned travel route. The priority may be set higher than the priority of the planned movement route for which the means is not set.
Here, the scheduled travel route using the transportation means, which is a vehicle of public transportation, is on time, rather than the travel route, which uses the transportation means (for example, private cars, bicycles, walking) that are not public transportation. There is a great need to move. As described above, the monitoring process can be preferentially performed on the planned movement route which is largely required to move on time. In the present specification, public transportation means transportation means (vehicles) whose operation time is set, and a taxi does not correspond to public transportation.

また、優先度設定手段は、移動予定経路上の移動に利用する移動手段として、運行頻度が第１頻度の乗り物が設定された移動予定経路の優先度を、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された移動予定経路の優先度よりも大きく設定してもよい。
ここで、乗り遅れた場合の待ち時間を考慮すると、運行頻度が小さい乗り物を利用する移動予定経路ほど時間通りに移動する必要性が大きい。このように、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。 In addition, the priority setting means, as a moving means used for movement on the planned travel route, has a priority of the planned travel route in which the vehicle with the first operation frequency is set, and the operation frequency is higher than the first frequency The vehicle of the second frequency may be set higher than the priority of the planned travel route set.
Here, in consideration of the waiting time in the event of a missed call, there is a great need to move on a timely basis as the planned travel route using a vehicle with a low frequency of operation. As described above, the monitoring process can be preferentially performed on the planned movement route which is largely required to move on time.

さらに、本発明のように、移動予定経路の監視処理の優先度を設定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えた経路案内システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、経路案内システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。   Furthermore, as in the present invention, the method of setting the priority of the monitoring process of the planned movement route can be applied as a program or a 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 route guidance system, a method, and a program provided with the above-described apparatus. 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 route guidance system. 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.

１０…サーバ、２０…制御部、２１…サーバプログラム、２１ａ…探索部、２１ｂ…送信部、２１ｃ…監視部、２１ｄ…優先度設定部、３０…記録媒体、３０ａ…地図情報、４５…通信部、１１０…車載器、１２０…制御部、１２１…車載器プログラム、１３０…記録媒体、１３０ａ…地図情報、１３０ｂ…案内情報、１４１…ＧＰＳ受信部、１４２…車速センサ、１４３…ジャイロセンサ、１４４…タッチパネルディスプレイ、１４５…通信部、２００…インターネット、３０ｂ…経路ＤＢ、Ｐ…優先度、Ｔ…イベント残期間   Reference Signs List 10 server 20 control unit 21 server program 21a search unit 21b transmission unit 21c monitoring unit 21d priority setting unit 30 recording medium 30a map information 45 communication unit 110: vehicle-mounted device, 120: control unit, 121: vehicle-mounted device program, 130: recording medium, 130a: map information, 130b: guidance information, 141: GPS reception unit, 142: vehicle speed sensor, 143: gyro sensor, 144: Touch panel display, 145: Communication unit, 200: Internet, 30b: Route DB, P: Priority, T: Event remaining period

Claims (8)

移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索手段と、
前記移動予定経路を前記移動端末にて案内するための案内情報を前記移動端末に送信する送信手段と、
前記移動予定経路の監視処理を行う監視手段と、
複数の前記移動予定経路について前記監視処理を行う場合に、当該監視処理の対象とする前記移動予定経路の優先度を前記探索条件に基づいて設定する優先度設定手段と、
を備え、
前記探索手段は、前記移動予定経路上の移動に利用する移動手段を設定するとともに、
前記優先度設定手段は、前記探索条件および前記移動手段の種類に応じて、前記監視処理の対象とする前記移動予定経路の前記優先度を設定する、
経路案内システム。 Search means for searching for a planned movement route for moving from a departure place to a destination based on a search condition specified by the mobile terminal;
Transmitting means for transmitting guidance information for guiding the planned travel route at the mobile terminal to the mobile terminal;
Monitoring means for monitoring the planned movement route;
A priority setting unit configured to set the priority of the planned movement route to be subjected to the monitoring process based on the search condition when the monitoring process is performed on a plurality of planned movement routes;
Equipped with
The searching means sets a moving means to be used for movement on the planned movement route, and
The priority setting means sets the priority of the planned movement route to be subjected to the monitoring process according to the search condition and the type of the moving means.
Route guidance system. 前記優先度設定手段は、前記探索条件として前記移動手段の乗り物について座席指定を受けることが指定された前記移動予定経路の前記優先度を、前記探索条件として前記移動手段の乗り物について座席指定を受けることが指定されていない前記移動予定経路の前記優先度よりも大きく設定する、
請求項１に記載の経路案内システム。 It said priority setting means, said priority of said moving means of the vehicle the moving prediction path that is designated to receive a seat assignment for a said search conditions, undergo a seat assignment for a vehicle of the mobile unit as the search condition it is set larger than the priority of the mobile scheduled route that is not specified,
The route guidance system according to claim 1. 前記優先度設定手段は、前記探索条件として前記目的地の到着時刻が指定された前記移動予定経路の前記優先度を、前記探索条件として前記目的地の到着時刻が指定されていない前記移動予定経路の前記優先度よりも大きく設定する、
請求項１または請求項２のいずれかに記載の経路案内システム。 The priority setting means may set the priority of the planned travel route for which the arrival time of the destination is specified as the search condition, and the planned travel route for which the arrival time of the destination is not specified as the search condition Set higher than the priority of
The route guidance system according to any one of claims 1 or 2. 前記優先度設定手段は、前記移動手段として、座席指定が必要な乗り物が設定された前記移動予定経路の前記優先度を、座席指定が必要な乗り物が設定されなかった前記移動予定経路の前記優先度よりも大きく設定する、
請求項１から請求項３のいずれか一項に記載の経路案内システム。 Said priority setting means, said the moving means, said priority of said moving prediction path seat assignment is required vehicles have been set, the priority of the moving prediction path seat assignment requires vehicles was not set Set more than degrees,
The route guidance system according to any one of claims 1 to 3 . 前記優先度設定手段は、前記移動手段として、公共交通機関の乗り物が設定された前記移動予定経路の前記優先度を、公共交通機関の乗り物が設定されない前記移動予定経路の前記優先度よりも大きく設定する、
請求項１から請求項４のいずれかに一項記載の経路案内システム。 Said priority setting means, as said moving means, said priority of said moving prediction path ride of public transport is set, than the priority of the moving prediction path ride of public transport is not set Set too large,
The route guidance system according to any one of claims 1 to 4 . 前記優先度設定手段は、前記移動手段として、運行頻度が第１頻度の乗り物が設定された前記移動予定経路の前記優先度を、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された前記移動予定経路の前記優先度よりも大きく設定する、
請求項１から請求項５のいずれか一項に記載の経路案内システム。 It said priority setting means, as the moving means, the priority of the operation frequency the mobile scheduled route the vehicle of the first frequency is set, the second frequency of vehicle travel frequency is greater than the first frequency is set is set larger than the priority of the the said moving prediction path,
The route guidance system according to any one of claims 1 to 5 . 移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索工程と、
前記移動予定経路を前記移動端末にて案内するための案内情報を前記移動端末に送信する送信工程と、
前記移動予定経路の監視処理を行う監視工程と、
複数の前記移動予定経路について前記監視処理を行う場合に、当該監視処理の対象とする前記移動予定経路の優先度を前記探索条件に基づいて設定する優先度設定工程と、
を含み、
前記探索工程では、前記移動予定経路上の移動に利用する移動手段を設定するとともに、
前記優先度設定工程では、前記探索条件および前記移動手段の種類に応じて、前記監視処理の対象とする前記移動予定経路の前記優先度を設定する、
経路案内方法。 A search step of searching for a planned movement route for moving from a departure place to a destination based on a search condition specified by the mobile terminal;
Transmitting, to the mobile terminal, guidance information for guiding the planned travel route at the mobile terminal;
A monitoring step of monitoring the planned movement route;
A priority setting step of setting the priority of the planned movement route to be subjected to the monitoring process based on the search condition, when performing the monitoring process on a plurality of planned movement routes;
Including
In the searching step, a moving means to be used for movement on the planned movement route is set.
In the priority setting step, the priority of the planned movement route to be subjected to the monitoring process is set according to the search condition and the type of the moving means.
Route guidance method. 移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索機能と、
前記移動予定経路を前記移動端末にて案内するための案内情報を前記移動端末に送信する送信機能と、
前記移動予定経路の監視処理を行う監視機能と、
複数の前記移動予定経路について前記監視処理を行う場合に、当該監視処理の対象とする前記移動予定経路の優先度を前記探索条件に基づいて設定する優先度設定機能と、
をコンピュータに実現させ、
前記探索機能により前記コンピュータは、前記移動予定経路上の移動に利用する移動手段を設定するとともに、
前記優先度設定機能により前記コンピュータは、前記探索条件および前記移動手段の種類に応じて、前記監視処理の対象とする前記移動予定経路の前記優先度を設定する、
経路案内プログラム。 A search function for searching for a planned movement route for moving from a departure place to a destination based on a search condition specified by the mobile terminal;
A transmitting function of transmitting guidance information for guiding the planned travel route at the mobile terminal to the mobile terminal;
A monitoring function for monitoring the planned movement route;
A priority setting function of setting the priority of the planned movement route to be subjected to the monitoring process based on the search condition when the monitoring process is performed on a plurality of planned movement routes;
On a computer,
According to the search function, the computer sets a moving means to be used for movement on the planned movement route.
With the priority setting function, the computer sets the priority of the planned movement route to be subjected to the monitoring process according to the search condition and the type of the moving means.
Route guidance program.
JP2015055547A 2015-03-19 2015-03-19 Route guidance system, method and program Expired - Fee Related JP6532719B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015055547A JP6532719B2 (en) 2015-03-19 2015-03-19 Route guidance system, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015055547A JP6532719B2 (en) 2015-03-19 2015-03-19 Route guidance system, method and program

Publications (2)

Publication Number Publication Date
JP2016177396A JP2016177396A (en) 2016-10-06
JP6532719B2 true JP6532719B2 (en) 2019-06-19

Family

ID=57071160

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015055547A Expired - Fee Related JP6532719B2 (en) 2015-03-19 2015-03-19 Route guidance system, method and program

Country Status (1)

Country Link
JP (1) JP6532719B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6828409B2 (en) 2016-12-13 2021-02-10 住友電気工業株式会社 Route search system, route search device, route search method and computer program
JP2020056739A (en) * 2018-10-04 2020-04-09 アイシン・エィ・ダブリュ株式会社 Route search device and computer program
US10837786B2 (en) * 2019-03-18 2020-11-17 Uber Technologies, Inc. Multi-modal transportation service planning and fulfillment
JP2020173133A (en) * 2019-04-09 2020-10-22 株式会社デンソー Schedule management system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3624284B2 (en) * 2000-04-21 2005-03-02 日本電信電話株式会社 Mobile terminal
JP2002337689A (en) * 2001-05-18 2002-11-27 Nec Corp Traffic guiding method, and traffic guiding system and program
JP2005121575A (en) * 2003-10-20 2005-05-12 East Japan Railway Co Moving schedule management system, moving schedule management method, and moving schedule management program
JP4612369B2 (en) * 2004-09-09 2011-01-12 株式会社日立製作所 Automatic route search system
US7761229B2 (en) * 2004-12-07 2010-07-20 Navitime Japan Co., Ltd. Unoccupied seat route search system, unoccupied seat route search device, and terminal device
JP4708323B2 (en) * 2006-12-15 2011-06-22 株式会社ナビタイムジャパン Navigation system, route search server, route search method, and terminal device
JP4685083B2 (en) * 2007-11-21 2011-05-18 株式会社ナビタイムジャパン Navigation system, terminal device, route search server, and route search method
JP2009211459A (en) * 2008-03-05 2009-09-17 Nec Corp Action assist system, method and program
JP5047920B2 (en) * 2008-10-07 2012-10-10 株式会社ナビタイムジャパン Route information distribution system, route information guidance server, terminal device, and route information distribution method

Also Published As

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

Similar Documents

Publication Publication Date Title
US10847035B2 (en) Demand responsive operation system
US11578983B2 (en) Route search system, route search apparatus, route search method, and computer program
CN107615787B (en) System and method for managing moving objects
JP2018205829A (en) Ride-sharing control device, ride-sharing control method, and program
JP5735314B2 (en) Route guidance system and vehicle-mounted navigation device
JP4191144B2 (en) Navigation system, route search server, portable terminal device and program thereof
US20170147989A1 (en) Action planning and execution support device
US20150228192A1 (en) On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system
JP6532719B2 (en) Route guidance system, method and program
JPWO2019234468A1 (en) Vehicle management system, vehicle management device, and vehicle management method
JP4028879B2 (en) Navigation system, portable terminal device and departure / arrival discrimination method
JP4056076B2 (en) Vacant seat route search system, vacant seat route search device, and terminal device
JPWO2019220205A1 (en) Boarding / alighting position determination method, boarding / alighting position determination device, and boarding / alighting position determination system
JP2018147484A (en) Route guidance method using navigation, navigation server, system, and program
JP4309866B2 (en) Bus time guidance system, information distribution server, guidance terminal device, and program
JP2007072971A (en) Meeting support device and meeting support method
JP2019178960A (en) Information processing system, information processing program, information processor, and method for processing image
JP6633981B2 (en) Traffic information distribution system and traffic information distribution method
JP7020586B2 (en) Vehicle dispatch service boarding location determination method and vehicle dispatch service boarding location determination device
KR102078177B1 (en) Integrated path information providing method using path selection method
JP2009103657A (en) Navigation system, server and method for route search, and terminal device
JP6509716B2 (en) Action planning and execution support device
JPH10170288A (en) Boarding information providing system
Tuchen Role of aviation in seamless end-to-end mobility
JP7082338B2 (en) A method for supporting taxi dispatch and a taxi dispatch support system using it

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171025

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180731

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180904

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181102

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190522

R150 Certificate of patent or registration of utility model

Ref document number: 6532719

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees