JP2015040780A - Operation route determination device and operation route determination method - Google Patents

Operation route determination device and operation route determination method Download PDF

Info

Publication number
JP2015040780A
JP2015040780A JP2013172320A JP2013172320A JP2015040780A JP 2015040780 A JP2015040780 A JP 2015040780A JP 2013172320 A JP2013172320 A JP 2013172320A JP 2013172320 A JP2013172320 A JP 2013172320A JP 2015040780 A JP2015040780 A JP 2015040780A
Authority
JP
Japan
Prior art keywords
operation route
call
route
unit
routes
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.)
Pending
Application number
JP2013172320A
Other languages
Japanese (ja)
Inventor
原 静 榊
Shizuka Sakakibara
原 静 榊
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2013172320A priority Critical patent/JP2015040780A/en
Publication of JP2015040780A publication Critical patent/JP2015040780A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Elevator Control (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an operation route determination device and an operation route determination method capable of efficiently obtaining a good operation route.SOLUTION: An operation route determination device determines an operation route of respective moving bodies in accordance with use request information including boarding and alighting place information of a plurality of moving bodies which are in operation on a track having a plurality of boarding and alighting places for which routes between the boarding and alighting places are assigned to the moving bodies respectively. The operation determination device comprises listing means, generation means, calculation means, exclusion means and determination means. The listing means lists subsets of a set of the use request information for which operation routes are generated. The generation means generates the operation routes of the respective moving bodies in accordance with the use request information included in the respective subsets. The calculation means calculates evaluation values of the respective operation routes. Identification means identifies candidate operation routes among the operation routes generated by the generation means on the basis of the evaluation values. The determination means determines the operation routes of the respective moving bodies among the candidate operation routes.

Description

本発明の実施形態は、運行経路決定装置及び運行経路決定方法に関する。   Embodiments described herein relate generally to an operation route determination device and an operation route determination method.

従来、各乗降場所間の経路が移動体ごとに定められた複数の乗降場所を有する軌道上を運行する複数の移動体に対して、移動体の利用を要求する利用要求情報に応じて各移動体の運行経路を決定するために、運行経路決定装置が利用されている。運行経路決定装置は、各移動体が運行可能な複数の運行経路に対してサービス時間などの評価値を算出し、評価値の良い運行経路を探索し、各移動体の運行経路として決定していた。   Conventionally, with respect to a plurality of moving bodies operating on a track having a plurality of getting-on / off places determined for each moving body, each movement according to use request information requesting the use of the moving body In order to determine the operation route of the body, an operation route determination device is used. The operation route determination device calculates an evaluation value such as service time for a plurality of operation routes that can be operated by each mobile object, searches for an operation route with a good evaluation value, and determines the operation route of each mobile object. It was.

運行経路決定装置による運行経路の探索は、一般に運行経路の評価値をコスト（重み）とした集合被覆問題又は集合分割問題（以下、「集合被覆問題等」という）に帰着することができる。運行経路の探索を上述の集合被覆問題等に帰着した場合、運行経路は集合被覆問題等の解として求めることができ、利用者にとって最適な運行経路（評価値が最も良い運行経路）は、集合被覆問題等の厳密解として求めることができる。   The search of the operation route by the operation route determination device can generally result in a set covering problem or a set division problem (hereinafter referred to as “set cover problem etc.”) in which the evaluation value of the operation route is a cost (weight). When the search for the operation route is reduced to the above-described set covering problem, the operation route can be obtained as a solution to the set covering problem, etc., and the optimum operation route for the user (the operation route having the best evaluation value) It can be obtained as an exact solution for a covering problem or the like.

しかし、各移動体の運行可能な経路数は組み合わせ的に増加するため、移動体の数や乗降場所の数によっては膨大な数となり、集合被覆問題等の厳密解を求めることは困難である。そこで、運行経路決定装置においては、利用者にとってできるだけ優良な運行経路（できるだけ評価値が良い運行経路）を探索するために、集合被覆問題等のより良い解（近似解）を求めることが重要となる。   However, since the number of routes that can be operated by each moving body increases in combination, it becomes enormous depending on the number of moving bodies and the number of places of getting on and off, and it is difficult to obtain an exact solution such as a set covering problem. Therefore, in the operation route determination device, it is important for the user to find a better solution (approximate solution) such as a set covering problem in order to search for the best operation route as much as possible (the operation route with the best evaluation value). Become.

このような集合被覆問題等の解法として、様々な方法が知られている。しかし、いずれの解法でも、効率的に質の良い解を得ることは困難であった。例えば、ルールベースの解構築法（貪欲法、近傍探索法）の場合、移動体が運行可能な運行経路の数が増加するほど、質の良い解が望めなくなった。   Various methods are known for solving such a set covering problem. However, it has been difficult to efficiently obtain a high-quality solution with either solution. For example, in the case of the rule-based solution construction method (greedy method, neighborhood search method), as the number of operation routes on which the mobile body can operate increases, a better quality solution cannot be expected.

また、遺伝的アルゴリズム（GA, Genetic Algorithm）、焼きなまし法（SA, Simulated Annealing）及び列挙ベースの探索では、解の探索中に評価値を繰り返し計算しなければならないため、効率的に質の良い解を求めることができなかった。   In addition, genetic algorithms (GA), simulated annealing (SA), and enumeration-based search require that evaluation values be calculated repeatedly during solution search, so efficient and quality solutions are available. Could not be requested.

特開２００１−５１９３０７号公報JP 2001-519307 A 特開２００６−１４３３６０号公報JP 2006-143360 A 特開２００３−００６７８４号公報JP 2003-006784 A

効率的に優良な運行経路を得ることができる運行経路決定装置及び運行経路決定方法を提供する。   Provided are an operation route determination device and an operation route determination method capable of efficiently obtaining an excellent operation route.

本発明の実施形態に係る運行経路決定装置は、各乗降場所間の経路が移動体ごとに定められた複数の乗降場所を有する軌道上を運行する複数の移動体に対して、移動体の利用を要求するための乗降場所情報を含む利用要求情報に応じて、各移動体の運行経路を決定する。運行経路決定装置は、列挙手段と、生成手段と、算出手段と、特定手段と、決定手段とを備える。列挙手段は、運行経路を生成する対象となる利用要求情報の集合の部分集合を列挙する。生成手段は、各部分集合に含まれる利用要求情報に応じて各移動体が運行する運行経路を生成する。算出手段は、生成手段が生成した運行経路のそれぞれに対して、移動体の運行情報に基づいて評価値を算出する。特定手段は、生成手段が生成した運行経路の中から評価値に基づいて運行経路の候補を特定する。決定手段は、運行経路の候補の中から各移動体の運行経路を決定する。   The operation route determination apparatus according to the embodiment of the present invention uses a moving object for a plurality of moving objects that operate on a track having a plurality of getting-on / off places in which routes between the getting-on / off places are determined for each moving object. The operation route of each mobile unit is determined in accordance with use request information including boarding / exiting location information for requesting. The operation route determination device includes an enumeration unit, a generation unit, a calculation unit, a specifying unit, and a determination unit. The enumeration means enumerates a subset of a set of usage request information that is a target for generating an operation route. A production | generation means produces | generates the operation route which each mobile body operates according to the utilization request information contained in each subset. The calculation means calculates an evaluation value for each of the operation routes generated by the generation means based on the operation information of the moving body. The specifying unit specifies a candidate for the operation route based on the evaluation value from the operation routes generated by the generation unit. The determining means determines the operation route of each mobile body from the operation route candidates.

また、本発明の実施形態に係る運行経路決定方法は、各乗降場所間の経路が移動体ごとに定められた複数の乗降場所を有する軌道上を運行する複数の移動体に対して、移動体の利用を要求するための乗降場所情報を含む利用要求情報に応じて、各移動体の運行経路を決定する。運行経路決定方法は、運行経路を生成する対象となる利用要求情報の集合の部分集合を列挙し、各部分集合に含まれる利用要求情報に応じて各移動体が運行する運行経路を生成し、生成手段が生成した運行経路のそれぞれに対して、移動体の運行情報に基づいて評価値を算出し、生成手段が生成した運行経路の中から評価値に基づいて運行経路の候補を特定し、運行経路の候補の中から各移動体の運行経路を決定する。   In addition, the operation route determination method according to the embodiment of the present invention provides a moving body for a plurality of moving bodies that operate on a track having a plurality of getting-on / off places for each moving body. The operation route of each mobile unit is determined in accordance with use request information including boarding / exiting location information for requesting use of the vehicle. The operation route determination method enumerates a subset of a set of usage request information that is a target for generating an operation route, generates an operation route that each mobile body operates according to the usage request information included in each subset, For each of the operation routes generated by the generation means, an evaluation value is calculated based on the operation information of the moving body, and a candidate for the operation route is specified based on the evaluation value from the operation routes generated by the generation means, The operation route of each moving body is determined from the operation route candidates.

図１は、本発明の実施形態に係る運行経路決定装置及び移動体を示すブロック図である。FIG. 1 is a block diagram showing an operation route determination device and a moving body according to an embodiment of the present invention. 図２は、運行情報記憶部に記憶された運行情報の一例である。FIG. 2 is an example of operation information stored in the operation information storage unit. 図３は、運行ルール記憶部に記憶された運行ルールの一例である。FIG. 3 is an example of an operation rule stored in the operation rule storage unit. 図４は、図１の運行経路決定装置が各移動体の運行経路を決定するまでの処理の概観を示すフローチャートである。FIG. 4 is a flowchart showing an overview of the processing until the operation route determination device of FIG. 1 determines the operation route of each moving body. 図５は、全呼びリスト作成部が作成する全呼びリストの一例である。FIG. 5 is an example of an all-call list created by the all-call list creating unit. 図６は、図５の全呼びリストに基づいて列挙された呼び集合の一例である。FIG. 6 is an example of a call set enumerated based on the entire call list of FIG. 図７は、全呼びリスト作成部が作成する全呼びリストの他の例である。FIG. 7 is another example of the all call list created by the all call list creating unit. 図９は、図７の全呼びリストに基づいて列挙された呼び集合の一例である。FIG. 9 is an example of a call set enumerated based on the entire call list of FIG. 図９は、評価値算出部が算出する運行経路の評価値の一例である。FIG. 9 is an example of the evaluation value of the operation route calculated by the evaluation value calculation unit. 図１０は、運行経路生成部により生成された運行経路の中から運行経路特定手段により運行経路の候補として特定された運行経路の一例である。FIG. 10 is an example of an operation route specified as an operation route candidate by the operation route specifying means from among the operation routes generated by the operation route generation unit. 図１１は、モデル生成部が生成する運行経路を決定するためのモデルの一例である。FIG. 11 is an example of a model for determining an operation route generated by the model generation unit. 図１２は、運行経路決定部が求める集合被覆問題等の解の一例である。FIG. 12 is an example of a solution such as a set covering problem obtained by the operation route determination unit. 図１３は、運行経路決定部が求める集合被覆問題等の解の一例である。FIG. 13 is an example of a solution such as a set covering problem obtained by the operation route determination unit. 図１４は、運行経路生成部が運行経路を生成する処理の一例を示すフローチャートである。FIG. 14 is a flowchart illustrating an example of a process in which the operation route generation unit generates an operation route. 図１５は、呼び集合ｋに含まれる各呼び情報の乗車階、降車階、進行方向を説明する説明図である。FIG. 15 is an explanatory diagram illustrating the boarding floor, the getting-off floor, and the traveling direction of each piece of call information included in the call set k. 図１６は、運行経路生成部により作成された呼びリストＱの一例である。FIG. 16 is an example of a call list Q created by the operation route generation unit. 図１７は、運行経路除外部が運行経路を除外する処理の一例を示すフローチャートである。FIG. 17 is a flowchart illustrating an example of processing in which the operation route exclusion unit excludes the operation route. 図１８は、運行経路除外部により選択された運行経路ｒ，ｔを示す一例である。FIG. 18 is an example showing the operation routes r and t selected by the operation route exclusion unit. 図１９は、運行経路除外部が運行経路を除外する処理の他の例を示すフローチャートである。FIG. 19 is a flowchart illustrating another example of the process in which the operation route exclusion unit excludes the operation route.

以下、本発明の実施形態について図面を参照して説明する。ここで、図１は、本発明の実施形態に係る運行経路決定装置及び移動体を示すブロック図である。   Embodiments of the present invention will be described below with reference to the drawings. Here, FIG. 1 is a block diagram showing an operation route determination device and a moving body according to the embodiment of the present invention.

まず、運行経路決定装置が運行経路を決定する移動体１について説明する。移動体１は、利用者や貨物を乗車場所から降車場所まで移送する移送手段であり、所定の軌道上を運行する。所定の軌道上には、移動体１が利用者を乗降させる複数の乗降場所が設けられている。軌道上の複数の乗降場所は、各乗降場所間の経路、すなわち、軌道上の任意の乗車場所と降車場所との間の経路が移動体ごとに定められている。このような移動体１として、エレベータ、デマンドバス、乗り合いタクシーなどが含まれるが、これに限られない。移動体１が運行する運行経路の全体は、複数の移動体１が同時に運行可能な１つの軌道（複数台のデマンドバスが運行する道路など）により構成されてもよいし、１つの移動体１が運行する軌道（エレベータのかごの昇降路など）が複数設けられることにより構成されてもよい。   First, the mobile 1 in which an operation route determination apparatus determines an operation route is demonstrated. The moving body 1 is a transfer means for transferring a user or cargo from the boarding place to the getting-off place, and operates on a predetermined track. A plurality of getting-on / off places on which the moving body 1 gets on and off the user are provided on a predetermined trajectory. As for a plurality of getting-on / off locations on the track, a route between each getting-on / off location, that is, a route between an arbitrary boarding location and a getting-off location on the track is determined for each moving body. Such a moving body 1 includes, but is not limited to, an elevator, a demand bus, and a shared taxi. The entire operation route operated by the mobile body 1 may be configured by one track (such as a road operated by a plurality of demand buses) that allows the plurality of mobile bodies 1 to operate simultaneously. May be configured by providing a plurality of tracks (such as elevator car hoistways).

利用者は、移動体１を利用する際、移動体１の利用を要求する呼び（利用要求）を登録する。利用者により呼びが登録されると、運行経路決定装置には、移動体１の利用を要求する呼び情報（利用要求情報）が入力される。運行経路決定装置は、この呼び情報に応じて各移動体１の運行経路を決定する。   When the user uses the mobile body 1, the user registers a call requesting the use of the mobile body 1 (use request). When the call is registered by the user, call information (use request information) for requesting the use of the moving body 1 is input to the operation route determination device. The operation route determination device determines the operation route of each mobile unit 1 according to the call information.

利用者が登録する呼びには乗車呼びと降車呼びの２種類がある。乗車呼びとは、利用者が移動体１へ乗車する乗車場所を指定する呼びであり、乗車呼び情報には乗車場所を示す乗車場所情報が含まれる。一方、降車呼びとは、利用者が移動体１から降車する降車場所を指定する呼びであり、降車呼び情報には降車場所を示す降車場所情報が含まれる。利用者は乗車呼びと降車呼びを同時に、あるいは別々に登録することができる。   There are two types of calls registered by the user: boarding calls and getting-off calls. The boarding call is a call for designating a boarding place where the user gets on the moving body 1, and the boarding call information includes boarding place information indicating the boarding place. On the other hand, the getting-off call is a call for designating a getting-off place where the user gets off the moving body 1, and the getting-off call information includes getting-off place information indicating the getting-off place. The user can register a boarding call and a boarding call at the same time or separately.

利用者が乗車呼びと降車呼びを同時に登録する例として、移動体１が行き先階ボタン方式の（エレベータホールに行き先階ボタンが設置された）エレベータの場合が挙げられる。この場合、利用者は、乗車階で行き先階ボタンを押すことにより、乗車呼びと降車呼びの両方を同時に登録することができる。この呼び登録により入力される呼び情報には乗車階情報と降車階情報の両方が含まれる。   As an example in which the user registers a boarding call and a boarding call at the same time, there is a case where the moving body 1 is a destination floor button type elevator (a destination floor button is installed in the elevator hall). In this case, the user can register both a boarding call and a boarding call at the same time by pressing a destination floor button on the boarding floor. Call information input by this call registration includes both boarding floor information and getting-off floor information.

これに対して、利用者が乗車呼びと降車呼びを別々に登録する例として、移動体１が上下ボタン方式の（エレベータホールに上下ボタンが設置された）エレベータの場合が挙げられる。この場合、利用者は、乗車階で上下ボタンを押すことにより乗車呼びを登録することができ、この呼び登録により入力される呼び情報には乗車階情報は含まれる。しかし、上下ボタンでは降車階を指定できないため、利用者は、乗車呼びと同時に降車呼びを登録することができず、乗車したエレベータのかご内に設けられた行き先階ボタンを押すことで降車呼びを登録することとなる。   On the other hand, as an example in which a user registers a boarding call and a getting-out call separately, there is a case where the moving body 1 is an elevator of an up / down button system (up / down buttons are installed in an elevator hall). In this case, the user can register a boarding call by pressing the up / down button on the boarding floor, and the calling information input by this call registration includes boarding floor information. However, since the up / down button cannot be used to specify the getting-off floor, the user cannot register the getting-off call at the same time as the boarding call. It will be registered.

なお、上述した呼び情報には、乗降場所情報だけでなく、その呼びが登録された時刻である呼び登録時刻や、それぞれの呼びを識別する呼び番号などの情報が含まれる。   Note that the above-described call information includes not only boarding / alighting location information but also information such as call registration time, which is the time when the call is registered, and a call number for identifying each call.

以上説明した移動体１は、利用者が呼びを登録すると、乗車呼びにより指定された乗車場所へ移動し、利用者を乗車させ、降車呼びにより指定された降車場所へ軌道上の所定の経路に従って移動し、利用者を降車させる。   When the user registers the call, the moving body 1 described above moves to the boarding place designated by the boarding call, gets on the user, and follows the predetermined route on the track to the boarding place designated by the boarding call. Move and get off the user.

次に、運行経路決定装置について説明する。運行経路決定装置は、軌道上を運行する複数の移動体１に対して呼びが登録された場合、登録された呼びに対応する移動体１と、移動体１が呼びに対応する順番と、を決定することにより各移動体１の運行経路を決定する。   Next, the operation route determination device will be described. When a call is registered for a plurality of moving bodies 1 that operate on a track, the operation route determination device includes: a moving body 1 corresponding to the registered call; and an order in which the moving body 1 corresponds to the call. By determining, the operation route of each moving body 1 is determined.

運行経路決定装置は、図１に示すように、利用者が呼びを登録する呼び登録部２と、呼び情報を収集する呼び情報収集部３と、移動体の情報を収集する移動体情報収集部４と、運行情報を記憶する運行情報記憶部５と、運行経路を生成する運行経路生成手段６と、運行経路の評価値を算出する評価値算出部７と、運行経路の候補を特定する運行経路特定手段８と、運行経路を決定する運行経路決定手段９と、を備える。   As shown in FIG. 1, the operation route determination device includes a call registration unit 2 for registering a call by a user, a call information collection unit 3 for collecting call information, and a mobile unit information collection unit for collecting mobile unit information. 4, an operation information storage unit 5 that stores operation information, an operation route generation unit 6 that generates an operation route, an evaluation value calculation unit 7 that calculates an evaluation value of the operation route, and an operation that identifies candidate operation routes Route specifying means 8 and operation route determining means 9 for determining an operation route are provided.

呼び登録部２は、利用者が呼びを登録するための手段であり、乗車呼び又は降車呼びの少なくとも一方を登録できるように構成されている。利用者が呼びを登録すると、呼び登録部２は呼び情報を呼び情報収集部３へ送信する。呼び登録部２は、例えば、有線又は無線で呼び情報収集部３と接続された携帯端末であってもよい。この呼び登録部２は、表示部２１を備える。   The call registration unit 2 is a means for a user to register a call, and is configured to be able to register at least one of a boarding call or a getting-off call. When the user registers a call, the call registration unit 2 transmits call information to the call information collection unit 3. The call registration unit 2 may be, for example, a mobile terminal connected to the call information collection unit 3 in a wired or wireless manner. The call registration unit 2 includes a display unit 21.

表示部２１は、移動体１の運行情報などを表示するための手段であり、例えば、現在の移動体１の位置や、次に乗降場所に到着する移動体１はどれかなどの運行情報を表示する。これにより、利用者に移動体１の運行情報を提供することが可能になり、移動体１の利便性を向上させることができる。   The display unit 21 is a means for displaying operation information of the mobile body 1. For example, the display unit 21 displays operation information such as the current position of the mobile body 1 and the mobile body 1 that will arrive at the next boarding place. indicate. Thereby, it becomes possible to provide the operation information of the mobile body 1 to a user, and the convenience of the mobile body 1 can be improved.

呼び情報収集部３は、１つ又は複数の呼び登録部２が送信した呼び情報を収集するための手段であり、呼び登録部２から呼び情報を受信すると、受信した呼び情報を運行情報記憶部５に送信する。また、呼び情報収集部３は、外部（運行情報記憶部５や運行経路決定部９２など）から受信した情報を１つ又は複数の呼び登録部２に送信できるよう構成されてもよい。これにより、呼び情報収集部３は、運行情報記憶部５から受信した運行情報や、運行経路決定手段９から受信した運行経路の情報を、呼び登録部２に送信し、表示部２１に表示させることができる。呼び情報収集部３は、携帯端末とされ、外部（運行情報記憶部５や運行経路決定部９２など）と無線又は有線で通信できるよう構成されてもよい。   The call information collection unit 3 is a means for collecting call information transmitted by one or more call registration units 2. When call information is received from the call registration unit 2, the call information collection unit 3 stores the received call information in the operation information storage unit. Send to 5. In addition, the call information collection unit 3 may be configured to be able to transmit information received from the outside (such as the operation information storage unit 5 and the operation route determination unit 92) to one or a plurality of call registration units 2. Thereby, the call information collection unit 3 transmits the operation information received from the operation information storage unit 5 and the information of the operation route received from the operation route determination means 9 to the call registration unit 2 and causes the display unit 21 to display the information. be able to. The call information collection unit 3 is a mobile terminal and may be configured to be able to communicate with the outside (such as the operation information storage unit 5 and the operation route determination unit 92) wirelessly or by wire.

移動体情報収集部４は、移動体１から移動体情報を収集する手段であって、移動体１と無線又は有線で、あるいは携帯端末を介して接続されている。ここで、移動体情報とは、移動体１に関する情報であって、例えば、移動体１の現在位置などの情報が含まれる。移動体情報収集部４は、移動体１から収集した移動体情報を運行情報記憶部５に送信する。移動体情報収集部４が運行情報記憶部５に移動体情報を送信するタイミングは任意であり、例えば、移動体１が各乗降場所に到着したタイミングとすることができる。移動体情報収集部４は、携帯端末とされ、外部（運行経路決定部９２など）と無線又は有線で通信できるよう構成されてもよい。   The mobile body information collection unit 4 is means for collecting mobile body information from the mobile body 1 and is connected to the mobile body 1 wirelessly or by wire, or via a portable terminal. Here, the mobile body information is information about the mobile body 1 and includes, for example, information such as the current position of the mobile body 1. The mobile body information collection unit 4 transmits the mobile body information collected from the mobile body 1 to the operation information storage unit 5. The timing which the mobile body information collection part 4 transmits mobile body information to the operation information memory | storage part 5 is arbitrary, For example, it can be set as the timing which the mobile body 1 arrived at each boarding location. The mobile body information collection unit 4 is a mobile terminal and may be configured to be able to communicate with the outside (such as the operation route determination unit 92) wirelessly or by wire.

また、移動体情報収集部４は、外部から受信した情報を表示できるように構成されてもよい。例えば、移動体１がデマンドバスのようにドライバーによって手動で運行される場合、移動体情報収集部４は、運行経路決定手段９から受信した運行経路情報を表示することで、運行経路決定装置が決定した運行経路をドライバーに提供することができる。   Moreover, the mobile body information collection part 4 may be comprised so that the information received from the outside can be displayed. For example, when the mobile body 1 is manually operated by a driver like a demand bus, the mobile body information collection unit 4 displays the operation route information received from the operation route determination means 9 so that the operation route determination device is The determined operation route can be provided to the driver.

さらに、移動体情報収集部４は、外部から受信した情報に基づいて、移動体１を制御できるように構成されてもよい。例えば、移動体１がエレベータのように自動で運行される場合、移動体情報収集部４は、運行経路決定手段９から受信した運行経路情報に基づいて各移動体１の運行を制御することができる。   Furthermore, the mobile body information collection unit 4 may be configured to control the mobile body 1 based on information received from the outside. For example, when the mobile body 1 is automatically operated like an elevator, the mobile body information collection unit 4 can control the operation of each mobile body 1 based on the operation route information received from the operation route determination means 9. it can.

運行情報記憶部５は、移動体１の運行情報と、呼び情報収集部３から受信した呼び情報とを記憶した記憶部であり、記憶した運行情報を運行経路生成手段６に送信する。運行情報記憶部５が記憶する運行情報には、移動体情報収集部４から受信した移動体情報が含まれ、さらに、各乗降場所間の移動時間や各乗降場所での停車時間等の情報が含まれる。移動体１がエレベータである場合、図２に示すように、運行情報には階床間を昇降するためにかかる時間（traveling time）、ドアを閉めるためにかかる時間（door close time）、ドアを開けるためにかかる時間（door open time）、利用者がかごへ乗るのにかかる一人あたりの時間（load time per passenger）、利用者がかごから降りるのにかかる一人あたりの時間（unload time per passenger）、及び各かごの初期階床（car initial floor）が含まれる。図２において、階床間を昇降するためにかかる時間（traveling time）は、エレベータが現在位置から昇降する階床数に応じて要する時間として示されている。すなわち、このエレベータは、１階床昇降するために約４．４７秒かかり、２階床昇降するために約６．３秒かかる。また、図２の各かごの初期階床（car initial floor）は、エレベータが４つのかごを備え、各かごの初期階床が１階であることを示している。   The operation information storage unit 5 is a storage unit that stores the operation information of the moving body 1 and the call information received from the call information collection unit 3, and transmits the stored operation information to the operation route generation unit 6. The operation information stored in the operation information storage unit 5 includes the mobile body information received from the mobile body information collection unit 4, and further includes information such as the travel time between each boarding place and the stop time at each boarding place. included. When the moving body 1 is an elevator, as shown in FIG. 2, the operation information includes the time required to move up and down between floors (traveling time), the time required to close the door (door close time), and the door The time it takes to open (door open time), the time it takes for the user to get into the car (load time per passenger), the time it takes for the user to get out of the car (unload time per passenger) , And the car initial floor of each car. In FIG. 2, the time required to move up and down between floors (traveling time) is shown as the time required according to the number of floors in which the elevator moves up and down from the current position. That is, this elevator takes about 4.47 seconds to move up and down the first floor and takes about 6.3 seconds to move up and down the second floor. Also, the car initial floor of FIG. 2 indicates that the elevator has four cars, and the initial floor of each car is the first floor.

また、運行情報記憶部５には、利用者が移動体１を利用することを予測して予め入力された呼び情報が記憶されてもよい。このような予測は、運行経路決定装置と他の装置（入退出管理システムやカメラ等のセンサ）とを連携させることにより可能となる。例えば、移動体１がエレベータであり、運行経路決定装置とカメラ等のセンサとが連携している場合、呼び情報は、センサが移動体１の乗降場所に接近する利用者を感知した時点で運行情報記憶部５に記憶されてもよい。当該呼び情報は、運行経路決定装置により生成されてもよいし、運行経路決定装置と連携した他の装置から入力されてもよい。これにより、移動体１が乗車場所に到着するまでの、利用者の待ち時間を短縮することができる。   In addition, the operation information storage unit 5 may store call information input in advance by predicting that the user uses the moving body 1. Such prediction is possible by linking the operation route determination device and other devices (entrance / exit management system, sensors such as cameras). For example, when the mobile body 1 is an elevator and the operation route determination device and a sensor such as a camera are linked, the call information is operated when the sensor senses a user approaching the boarding / exiting location of the mobile body 1. It may be stored in the information storage unit 5. The said call information may be produced | generated by the operation route determination apparatus, and may be input from the other apparatus linked with the operation route determination apparatus. Thereby, a user's waiting time until the mobile body 1 arrives at a boarding place can be shortened.

運行経路生成手段６は、運行情報記憶部５から受信した運行情報及び呼び情報に応じた各移動体１の運行経路を生成する。運行経路生成手段６は、全呼びリストを作成する全呼びリスト作成部６１と、呼び集合を列挙する呼び集合列挙部６２と、運行経路を生成する運行経路生成部６３と、運行ルールが記憶された運行ルール記憶部６４とを備える。   The operation route generation means 6 generates an operation route for each mobile unit 1 according to the operation information and the call information received from the operation information storage unit 5. The operation route generation means 6 stores an all call list generation unit 61 that generates an entire call list, a call set enumeration unit 62 that enumerates a call set, an operation route generation unit 63 that generates an operation route, and operation rules. The operation rule storage unit 64 is provided.

全呼びリスト作成部６１は、運行情報記憶部５から運行情報及び呼び情報を受信し、これから運行経路を生成する対象となる呼び情報の一覧である全呼びリストを作成する。全呼びリストには、新たに追加された呼び情報だけでなく、すでに運行経路が決定されている呼び情報も含まれる。全呼びリストは、呼び情報を元（要素）とした集合であり、後述する呼び集合に対する全体集合となる。全呼びリスト作成部６１は、作成した全呼びリストを呼び集合列挙部６２に送信する。   The all call list creation unit 61 receives the operation information and the call information from the operation information storage unit 5, and creates an all call list that is a list of call information for which an operation route is to be generated. The all call list includes not only newly added call information but also call information whose operation route has already been determined. The entire call list is a set based on call information as an element (element), and is an entire set for a call set to be described later. The all call list creating unit 61 transmits the created all call list to the call set listing unit 62.

呼び集合列挙部６２は、全呼びリストの部分集合である呼び集合を列挙する列挙手段である。すなわち、列挙された個々の呼び集合は、全呼びリストに含まれる呼び情報の少なくとも一部を元（要素）とする呼び情報の集合、または空集合である。全呼びリストにｎ個の元（呼び情報）が含まれている場合、呼び集合列挙部６２は、最大で２ｎ個の呼び集合を列挙することができる。呼び集合列挙部６２は、列挙した呼び集合を運行経路生成部６３に送信する。 The call set enumeration unit 62 is enumeration means for enumerating call sets that are a subset of the entire call list. That is, each of the listed call sets is a call information set based on at least a part of call information included in the entire call list (element), or an empty set. When n elements (call information) are included in the entire call list, the call set enumeration unit 62 can enumerate a maximum of 2 n call sets. The call set listing unit 62 transmits the listed call sets to the operation route generating unit 63.

運行経路生成部６３は、呼び集合列挙部６２が列挙した各呼び集合に対して、当該呼び集合に含まれる呼び情報に応じた各移動体１の運行経路を生成する生成手段である。運行経路生成部６３は、運行ルール記憶部６４に記憶された移動体１の運行ルールに従って運行経路を生成し、生成した運行経路を評価値算出部７に送信する。   The operation route generation unit 63 is a generation unit that generates, for each call set enumerated by the call set enumeration unit 62, an operation route of each mobile unit 1 according to call information included in the call set. The operation route generation unit 63 generates an operation route according to the operation rules of the moving body 1 stored in the operation rule storage unit 64, and transmits the generated operation route to the evaluation value calculation unit 7.

運行ルール記憶部６４は、移動体１の運行に関するルールである運行ルールを記憶している。図３は、運行ルール記憶部６４に記憶された運行ルールの一例であり、運行ルールには、移動体の逆走のような利用者にとって不自然な運行や不快な運行を禁止するルールが含まれている。運行経路生成部６３は、このような運行ルールに従って運行経路を生成するため、移動体１が利用者にとって不自然な運行や不快な運行をする運行経路が生成されない。運行経路決定装置は、このような運行経路の中から移動体１の運行経路を決定するため、乗客に不満や不快感を与えない運行経路を決定することができる。   The operation rule storage unit 64 stores an operation rule that is a rule relating to the operation of the mobile body 1. FIG. 3 is an example of an operation rule stored in the operation rule storage unit 64, and the operation rule includes a rule for prohibiting an unnatural operation or an uncomfortable operation for the user, such as reverse running of a moving object. It is. Since the operation route generation unit 63 generates an operation route according to such an operation rule, an operation route in which the moving body 1 operates unnaturally or uncomfortable for the user is not generated. Since the operation route determination apparatus determines the operation route of the mobile body 1 from such operation routes, the operation route determination device can determine an operation route that does not give passengers dissatisfaction or discomfort.

評価値算出部７は、運行経路生成部６３から受信した運行経路のそれぞれに対して評価値を算出する算出手段である。評価値算出部７は、運行情報記憶部５に記憶された運行情報と運行ルール記憶部６４に記憶された運行ルールとに基づいて運行経路の評価値を算出し、算出した評価値と、その評価値が算出された運行経路とを運行経路特定手段８に送信する。   The evaluation value calculation unit 7 is a calculation unit that calculates an evaluation value for each of the operation routes received from the operation route generation unit 63. The evaluation value calculation unit 7 calculates the evaluation value of the operation route based on the operation information stored in the operation information storage unit 5 and the operation rule stored in the operation rule storage unit 64, the calculated evaluation value, The operation route for which the evaluation value is calculated is transmitted to the operation route specifying means 8.

評価値算出部７が算出する評価値として、サービス時間の合計値を用いることができる。サービス時間とは、利用者が呼びを登録してから降車場所で降車するまでに要する時間である。また、評価値として、未応答時間（利用者が呼びを登録してから移動体１が乗車場所に到着するまでに要する時間）、最大未応答時間、運行経路を運行する過程で移動体１が停車する回数、移動体１の輸送能力、及び移動体１を運行させるために消費する消費エネルギーなどを用いることもできる。運行経路の良否は評価値に基づいて判定されるが、判定方法は使用される評価値によって異なる。例えば、評価値がサービス時間である場合には、評価値が小さい、すなわちサービス時間が短い運行経路が優良な運行経路となり、評価値が移動体１の輸送能力の場合には、評価値が大きい、すなわち、移動体１の輸送能力が大きい運行経路が優良な運行経路となる。   As the evaluation value calculated by the evaluation value calculation unit 7, the total value of the service time can be used. The service time is the time required for the user to get off at the place of getting off after registering the call. In addition, as an evaluation value, the non-response time (the time required for the mobile body 1 to arrive at the boarding place after the user registers a call), the maximum non-response time, and the mobile body 1 in the course of operating the operation route It is also possible to use the number of times the vehicle stops, the transport capacity of the mobile body 1, the energy consumed to operate the mobile body 1, and the like. The quality of the operation route is determined based on the evaluation value, but the determination method varies depending on the evaluation value used. For example, when the evaluation value is a service time, an operation route having a small evaluation value, that is, a short service time is an excellent operation route, and when the evaluation value is the transportation capacity of the mobile body 1, the evaluation value is large. That is, an operation route with a large transport capacity of the mobile body 1 is an excellent operation route.

運行経路特定手段８は、運行経路生成手段６が生成した運行経路の中から評価値算部７で算出された評価値に基づいて運行経路の候補を特定する特定手段である。運行経路特定手段８は、運行経路を記憶する運行経路記憶部８１と、運行経路を除外する運行経路除外部８２とを備える。   The operation route specifying unit 8 is a specifying unit that specifies operation route candidates based on the evaluation value calculated by the evaluation value calculating unit 7 from the operation routes generated by the operation route generating unit 6. The operation route specifying means 8 includes an operation route storage unit 81 that stores the operation route, and an operation route exclusion unit 82 that excludes the operation route.

運行経路記憶部８１は、運行経路生成手段６が生成した運行経路を評価値算出部７から受信し、受信した運行経路とその評価値とを記憶する記憶部である。運行経路記憶部８１は、記憶した運行経路の一部を運行経路除外部８２により運行経路の候補から除外（削除）された後、残った運行経路、すなわち運行経路の候補として特定された運行経路を運行経路決定手段９に送信する。   The operation route storage unit 81 is a storage unit that receives the operation route generated by the operation route generation means 6 from the evaluation value calculation unit 7 and stores the received operation route and its evaluation value. The operation route storage unit 81 excludes (deletes) a part of the stored operation route from the operation route candidates by the operation route exclusion unit 82 and then specifies the remaining operation route, that is, the operation route specified as the operation route candidate. Is transmitted to the operation route determination means 9.

運行経路除外部８２は、運行経路記憶部８１に記憶された運行経路の一部を評価値に基づいて運行経路の候補から除外する。運行経路除外部８２は、運行経路記憶部８１に記憶された運行経路の中から同一の移動体１の異なる呼び集合の運行経路を複数選択し、評価値に基づいて当該運行経路を運行経路の候補から除外するか否か判定し、除外する場合には運行経路記憶部８１から当該運行経路の情報を削除する。これにより、運行経路記憶部８１から評価値の悪い運行経路を削除する。   The operation route exclusion unit 82 excludes a part of the operation route stored in the operation route storage unit 81 from the operation route candidates based on the evaluation value. The operation route exclusion unit 82 selects a plurality of operation routes of different call sets of the same mobile body 1 from the operation routes stored in the operation route storage unit 81, and selects the operation route of the operation route based on the evaluation value. It is determined whether or not the candidate is excluded from the candidates. When the candidate is excluded, the information on the operation route is deleted from the operation route storage unit 81. Thereby, the operation route with a bad evaluation value is deleted from the operation route storage unit 81.

運行経路決定手段９は、運行経路生成手段６により生成された運行経路のうち運行経路特定手段８により運行経路の候補として特定された運行経路の中から各移動体１の運行経路を決定する決定手段である。運行経路決定手段９は、運行経路を決定するためのモデルを生成するモデル生成部９１と、モデルに基づいて各移動体１の運行経路を決定する運行経路決定部９２とを備える。   The operation route determination unit 9 determines the operation route of each mobile 1 from the operation routes specified by the operation route specifying unit 8 among the operation routes generated by the operation route generation unit 6. Means. The operation route determination unit 9 includes a model generation unit 91 that generates a model for determining the operation route, and an operation route determination unit 92 that determines the operation route of each mobile 1 based on the model.

モデル生成部９１は、各移動体１の運行経路を決定するためのモデルを生成する。このモデルは、運行経路特定手段８から受信した運行経路とその評価値に基づく集合被覆問題又は集合分割問題として定式化することができる。モデル生成部９１は、生成したモデルを運行経路決定部９２に送信する。   The model generation unit 91 generates a model for determining the operation route of each moving body 1. This model can be formulated as a set covering problem or a set division problem based on the operation route received from the operation route specifying means 8 and its evaluation value. The model generation unit 91 transmits the generated model to the operation route determination unit 92.

運行経路決定部９２は、モデル生成部９１から受信したモデルに基づいて、各移動体１の運行経路を決定する。運行経路決定部９２は、上述の集合被覆問題等を解くことにより、各移動体１の運行経路を得る。運行経路決定部９２は、決定した各移動体１の運行経路を呼び情報収集部３及び移動体情報収集部４に送信する。   The operation route determination unit 92 determines the operation route of each moving body 1 based on the model received from the model generation unit 91. The operation route determination unit 92 obtains the operation route of each moving body 1 by solving the above-described collective covering problem and the like. The operation route determination unit 92 transmits the determined operation route of each mobile unit 1 to the call information collection unit 3 and the mobile unit information collection unit 4.

次に、本実施形態の運行経路決定装置の動作について説明する。まず、運行経路決定装置が各移動体１の運行経路を決定するまでの処理の概観を図４〜図１３を参照して説明する。ここで、図４は、本実施形態に係る運行経路決定装置が各移動体１の運行経路を決定するまでの処理の概観を示すフローチャートである。   Next, operation | movement of the operation route determination apparatus of this embodiment is demonstrated. First, an overview of the processing until the operation route determination device determines the operation route of each moving body 1 will be described with reference to FIGS. Here, FIG. 4 is a flowchart showing an overview of processing until the operation route determination device according to the present embodiment determines the operation route of each moving body 1.

（ステップＳ１０１）
全呼びリスト作成部６は、新たな運行経路を決定するタイミングか否かを判定する。新たな運行経路を決定するタイミングは、例えば、１つ以上の新たな呼び情報を運行情報記憶部５から受信したタイミングや、交通事情の変化（渋滞など）によって移動体１の運行に要する時間が変化したタイミングである。また、移動体１の利用を予約していた利用者が来なかった場合、あるいは利用予約がキャンセルされた場合に、新たな運行経路を決定することとしてもよい。 (Step S101)
The all call list creation unit 6 determines whether it is time to determine a new operation route. The timing for determining a new operation route is, for example, the time when one or more new call information is received from the operation information storage unit 5 or the time required for operation of the moving body 1 due to changes in traffic conditions (such as traffic congestion). The timing has changed. Moreover, when the user who has reserved the use of the mobile body 1 does not come or when the use reservation is canceled, a new operation route may be determined.

（ステップＳ１０２）
全呼びリスト作成部６１は、新たな運行経路を決定するタイミングと判定すると、運行情報記憶部５から受信した呼び情報に基づいて、これから新たな運行経路を決定する全呼びリストを作成する。図５に示すように、全呼びリストには、登録された各呼びの呼び情報が一覧されており、それぞれの呼び情報を識別する呼び番号、呼びが登録された時刻である呼び登録時刻、乗車場所情報及び降車場所情報が含まれる。移動体１の利用が予約されていた場合には、呼び登録時刻の代わりに利用者が移動体１の利用を予約している予約時刻を利用することができる。以下、呼び番号Xの呼び情報を呼び情報Xとして説明する。 (Step S102)
When it is determined that it is time to determine a new operation route, all call list creation unit 61 creates an entire call list for determining a new operation route based on the call information received from operation information storage unit 5. As shown in FIG. 5, the call information of each registered call is listed in the entire call list, the call number for identifying each call information, the call registration time that is the time when the call was registered, the boarding Location information and getting-off location information are included. When the use of the mobile unit 1 is reserved, the reserved time at which the user reserves the use of the mobile unit 1 can be used instead of the call registration time. Hereinafter, the call information with the call number X will be described as call information X.

図５において、全呼びリストには乗降場所情報が全て記入されているが、利用者が乗車呼び又は降車呼びの一方しか登録しなかった場合、乗車場所情報又は降車場所情報が空欄になることがある。例えば、移動体１が上下ボタン方式のエレベータの場合、上下ボタンが押された際には降車場所がわからない（呼び情報には降車階情報が含まれない）ため、当該呼びの降車場所情報が空欄になる。このような場合には、空欄となった乗降場所情報に、仮の乗降場所情報を追加して全呼びリストを作成することができる。   In FIG. 5, the boarding place information is all entered in the entire calling list, but if the user registers only one boarding call or boarding call, the boarding place information or boarding place information may be blank. is there. For example, when the moving body 1 is an elevator of the up / down button method, when the up / down button is pressed, the getting-off location is not known (call information does not include getting-off floor information), so the getting-off location information of the call is blank. become. In such a case, it is possible to create a full call list by adding provisional boarding / alighting location information to the boarding location information that is blank.

ここでいう仮の乗降場所情報とは、空欄となった乗降場所情報に追加することで全呼びリストを作成するために、仮に設定された乗降場所情報である。仮の乗降場所情報として、利用者が実際に乗車又は降車する可能性のある乗降場所情報が使用されるのが好ましい。全呼びリスト作成部６１は、運行情報記憶部５から受信した運行情報に基づいて仮の乗降場所情報を生成したり、予め複数の仮の乗降場所情報のパターンを運行記憶情報５に記憶させておき、その中から選択して使用したりすることができる。   Temporary boarding / alighting location information here is provisional boarding / alighting location information that is provisionally set in order to create a full call list by adding to the blank boarding / alighting location information. As temporary boarding / alighting place information, it is preferable to use boarding / alighting place information that a user may actually get on or off. The all-call list creation unit 61 generates temporary boarding / alighting location information based on the operation information received from the operation information storage unit 5 or stores a plurality of temporary boarding / alighting location information patterns in the operation storage information 5 in advance. It is possible to select and use them.

（ステップＳ１０３）
呼び集合列挙部６２は、全呼びリスト作成部６１から受信した全呼びリストの部分集合である呼び集合を列挙する。呼び集合列挙部６２は、図５に示すような呼び情報が５個含まれる全呼びリストを受信した場合、図６に示すように３２個（＝２５個）の呼び集合を列挙することができる。図６において、各呼び集合の１の位から順に呼び情報１、呼び情報２と対応しており、各位の値が１の場合はその位に対応する呼び情報が含まれ、０の場合にはその位に対応する呼び情報が含まれない。したがって、例えば、図６において01001と表わされる呼び集合は、呼び情報１と呼び情報４だけを含む呼び集合である。以下、図６において、５桁の数値YYYYYで表される呼び集合を、呼び集合YYYYYという。 (Step S103)
The call set enumeration unit 62 enumerates call sets that are a subset of the entire call list received from the all call list creation unit 61. Set listing unit 62 calls, when receiving the all call list such call information as shown in FIG. 5 is included five, to enumerate the call set of 32 as shown in FIG. 6 (= 2 5) it can. In FIG. 6, call information 1 and call information 2 correspond in order from the 1's place of each call set. When the value of each place is 1, call information corresponding to that place is included. Call information corresponding to that place is not included. Therefore, for example, a call set represented as 01001 in FIG. 6 is a call set including only call information 1 and call information 4. Hereinafter, in FIG. 6, a call set represented by a 5-digit numerical value YYYYY is referred to as a call set YYYYY.

呼び集合列挙部６２は、図６に示すように、全呼びリストの部分集合の全てを呼び集合として列挙してもよいし、全呼びリストの部分集合の一部を呼び集合として列挙してもよい。例えば、呼び集合列挙部６２は、全呼びリストの部分集合のうち、そこ含まれる呼び情報の数が所定値以下の部分集合のみを呼び集合として列挙するよう構成されてもよい。この場合、上記の所定値は、（呼び情報の数／移動体の数）＋α（α＞０）として算出することができる。呼び情報が５個、移動体が３台、αが１／３の場合、上記の所定値は２となり、呼び集合列挙部６２は、呼び情報の数が２つ以下の部分集合のみを呼び集合として列挙する。すなわち、呼び集合00001や呼び集合00011は列挙されるが、呼び集合00111や呼び集合01111は列挙されない。これにより、呼び集合の列挙数を減らし、生成される運行経路数を減少させることができる。また、一部の移動体１が多くの呼びに対応する非効率な可能性の高い運行経路の生成を防ぎ、生成される運行経路における優良な運行経路の割合を増加させることができる。   As shown in FIG. 6, the call set enumeration unit 62 may enumerate all subsets of the entire call list as call sets, or enumerate some subsets of the entire call list as call sets. Good. For example, the call set enumeration unit 62 may be configured to enumerate only a subset of the subsets of all call lists in which the number of call information included therein is a predetermined value or less as a call set. In this case, the predetermined value can be calculated as (number of call information / number of moving objects) + α (α> 0). When the number of call information is 5, the number of mobile units is 3, and α is 1/3, the above predetermined value is 2, and the call set enumeration unit 62 calls only a subset with the number of call information being 2 or less. Enumerate as That is, call set 00001 and call set 00001 are listed, but call set 00111 and call set 01111 are not listed. Thereby, the enumeration number of call sets can be reduced and the number of operation routes generated can be reduced. In addition, it is possible to prevent the generation of operation routes that are likely to be inefficient and some of the mobile bodies 1 can handle many calls, and to increase the proportion of excellent operation routes in the generated operation routes.

また、呼び集合列挙部６２は、全呼びリストに含まれる呼び情報のうち、呼び情報が入力された呼び登録時刻が所定の範囲に含まれる乗降場所が同一の複数の呼び情報を、１つの呼び情報として扱い、呼び集合を列挙するように構成されてもよい。例えば、図７に示す全呼びリストにおいて、呼び情報２と呼び情報３とは、呼び登録時刻も乗降場所も同一である。このような全呼びリストを受信した場合、呼び集合列挙部６２は、呼び情報２と呼び情報３とをまとめて１つの呼び情報として扱い、呼び集合を列挙することができる。この場合、図８に示すように、１６個（＝２４個）の呼び集合が列挙される。これにより、呼び集合の列挙数を減少させることができる。 Further, the call set enumeration unit 62 selects a plurality of call information having the same boarding place where the call registration time when the call information is input is included in a predetermined range from among the call information included in the entire call list. It may be configured to treat as information and enumerate call sets. For example, in the entire call list shown in FIG. 7, the call information 2 and the call information 3 have the same call registration time and boarding / alighting place. When such an entire call list is received, the call set enumeration unit 62 can treat the call information 2 and the call information 3 as one call information and enumerate the call sets. In this case, as shown in FIG. 8, 16 (= 2 4) of the call set are enumerated. Thereby, the number of enumeration of call sets can be reduced.

（ステップＳ１０４）
運行経路生成部６３は、各移動体１に対してステップＳ１０５〜ステップＳ１０７の処理を行う。ステップＳ１０４はループ処理であり、全ての移動体１に対してステップＳ１０５〜ステップＳ１０７の処理が行われるまで繰り返される。以下、ステップＳ１０４のループ処理中の移動体１を移動体ｉという。 (Step S104)
The operation route generation unit 63 performs steps S <b> 105 to S <b> 107 for each mobile unit 1. Step S104 is a loop process, and is repeated until the processes of steps S105 to S107 are performed on all the moving bodies 1. Hereinafter, the moving body 1 during the loop processing in step S104 is referred to as a moving body i.

（ステップＳ１０５）
運行経路生成部６３は、各呼び集合に対してステップＳ１０６及びステップＳ１０７の処理を行う。ステップＳ１０５はループ処理であり、全ての呼び集合に対してステップＳ１０６及びステップＳ１０７の処理が行われるまで繰り返される。以下、ステップＳ１０５のループ処理中の呼び集合を呼び集合ｋという。なお、ステップＳ１０４とステップＳ１０５は順番が逆であってもよい。 (Step S105)
The operation route generation unit 63 performs steps S106 and S107 for each call set. Step S105 is a loop process, and is repeated until the processes of steps S106 and S107 are performed for all call sets. Hereinafter, the call set during the loop processing in step S105 is referred to as call set k. Note that the order of step S104 and step S105 may be reversed.

（ステップＳ１０６）
運行経路生成部６３は、呼び集合ｋに含まれる呼び情報に応じて移動体ｉが運行する運行経路を生成する。運行経路生成部６３による運行経路生成処理については後述する。 (Step S106)
The operation route generation unit 63 generates an operation route that the mobile object i operates according to the call information included in the call set k. The operation route generation process by the operation route generation unit 63 will be described later.

（ステップＳ１０７）
評価値算出部７は、ステップＳ１０６で作成された移動体ｉの呼び集合ｋに対する運行経路の評価値を算出する。図９は、評価値算出部７が算出する評価値の一例であり、評価値としてサービス時間の合計値が用いられている。以下、図９において、５桁の数値YYYYYで表される運行経路を、運行経路YYYYYという。運行経路YYYYYは、呼び集合YYYYYに含まれる呼び情報に応じて移動体１が運行する運行経路である。例えば、図９によれば、この移動体１の呼び集合00001に対する運行経路00001の評価値は41.13である。 (Step S107)
The evaluation value calculation unit 7 calculates the evaluation value of the operation route for the call set k of the moving object i created in step S106. FIG. 9 is an example of the evaluation value calculated by the evaluation value calculation unit 7, and the total value of the service time is used as the evaluation value. Hereinafter, in FIG. 9, an operation route represented by a 5-digit numerical value YYYYY is referred to as an operation route YYYYY. The operation route YYYYY is an operation route that the mobile body 1 operates according to call information included in the call set YYYYY. For example, according to FIG. 9, the evaluation value of the operation route 00001 for the call set 00001 of the mobile body 1 is 41.13.

評価値算出部７は、移動体ｉの呼び集合ｋに対する運行経路の評価値を算出すると、当該評価値と運行経路とを運行経路記憶部８１に送信し、評価値と運行経路とは運行経路記憶部８１に記憶される。このように、本実施形態において、一度算出された評価値は、運行経路とともに運行経路記憶部８１に記憶され、以下のステップにおいて改めて算出する必要がないため効率的である。   When the evaluation value calculation unit 7 calculates the evaluation value of the operation route for the call set k of the mobile object i, the evaluation value and the operation route are transmitted to the operation route storage unit 81, and the evaluation value and the operation route are the operation route. Stored in the storage unit 81. As described above, in this embodiment, the evaluation value calculated once is stored in the operation route storage unit 81 together with the operation route, and it is efficient because it is not necessary to calculate again in the following steps.

（ステップＳ１０８）
ステップＳ１０４のループ処理が終了すると、運行経路除外部８２は、運行経路記憶部８１に記憶された運行経路のそれぞれについて運行経路の候補から除外するか否か判定する。運行経路除外部８２による運行経路除外処理については後述する。運行経路除外部８２による除外処理が終了すると、運行経路記憶部８１に記憶された運行経路、すなわち、運行経路生成部６３により生成された運行経路のうち運行経路除外部８２により除外されずに残った運行経路（図１０参照）は、モデル生成部９１に送信される。 (Step S108)
When the loop process of step S104 ends, the operation route exclusion unit 82 determines whether or not to exclude each of the operation routes stored in the operation route storage unit 81 from the operation route candidates. The operation route excluding process by the operation route excluding unit 82 will be described later. When the exclusion process by the operation route exclusion unit 82 ends, the operation route stored in the operation route storage unit 81, that is, the operation route generated by the operation route generation unit 63 remains without being excluded by the operation route exclusion unit 82. The travel route (see FIG. 10) is transmitted to the model generation unit 91.

（ステップＳ１０９）
モデル生成部９１は、受信した運行経路に基づいて運行経路を決定するためのモデルを生成する。このモデルは、図１１に示すように、全呼び情報に応じるように各移動体１の運行経路を選択した場合に、運行経路の評価値の合計が最も良い各移動体１の運行経路を解とする集合被覆問題又は集合分割問題として定式化することができる。本実施形態において、評価値はサービス時間の合計値であるため、評価値がよい（優良な）運行経路とは評価値が小さい運行経路である。したがって、目的関数は評価値の合計の最小値（min）を求める式となる。これに対して、評価値がよい（優良な）運行経路が評価値の大きい運行経路である場合、目的関数は評価値の最大値（max）を求める式となる。 (Step S109)
The model generation unit 91 generates a model for determining an operation route based on the received operation route. As shown in FIG. 11, this model solves the operation route of each mobile unit 1 having the best total evaluation value of the operation routes when the operation route of each mobile unit 1 is selected so as to correspond to all call information. Can be formulated as a set covering problem or a set splitting problem. In this embodiment, since the evaluation value is the total value of the service time, an operation route with a good (excellent) evaluation value is an operation route with a small evaluation value. Therefore, the objective function is an expression for obtaining the minimum value (min) of the total evaluation values. On the other hand, when an operation route with a good (excellent) evaluation value is an operation route with a large evaluation value, the objective function is an expression for obtaining a maximum value (max) of the evaluation value.

（ステップ１１０）
運行経路決定部９２は、モデル生成部９１から受信した集合被覆問題等を解き、解（近似解）を求め、得られた解により各移動体１の運行経路を決定する。ここで求められる解は、少なくとも１つの運行経路を含む運行経路の集合である。図１２は、集合被覆問題等を解いて得られる解の一例である。この解によれば、運行経路決定部９２は、移動体１ａが運行経路00110を運行し、移動体１ｂが運行経路01000を運行し、移動体１ｃが運行経路10001を運行するよう、各移動体１の運行経路を決定する。最適化問題等を解く際には、決定変数Ｚjrを、目的関数が良くなる方向に最適化すればよい。 (Step 110)
The operation route determination unit 92 solves the collective covering problem received from the model generation unit 91, obtains a solution (approximate solution), and determines the operation route of each moving body 1 based on the obtained solution. The solution obtained here is a set of operation routes including at least one operation route. FIG. 12 is an example of a solution obtained by solving the set covering problem or the like. According to this solution, the operation route determination unit 92 is configured so that the mobile body 1a operates the operation route 0110, the mobile body 1b operates the operation route 01000, and the mobile body 1c operates the operation route 10001. 1 operation route is determined. When solving an optimization problem or the like, the decision variable Z jr may be optimized in a direction that improves the objective function.

このように決定された運行経路において、複数の移動体１が同一の呼び情報に対応している場合、運行経路決定部９２は、当該呼び情報に対応する移動体１を１つ選択し、その他の移動体１は当該呼び情報に対応しない運行経路に改めて決定する。例えば、運行経路決定部９２により、図１３に示す運行経路が決定された場合、呼び情報３には、移動体１ａと移動体１ｂとが対応している。このような場合には、運行経路決定部９２は、呼び情報３に対応する移動体１として、最も評価値のよい移動体１、すなわち移動体１ａを選択する。そして、運行経路決定部９２は、移動体１ｂに対して、呼び情報３に対応しない運行経路を改めて決定する。すなわち、移動体１ｂの現在決定されている運行経路01100から、呼び情報３を除外した運行経路である運行経路01000を移動体１ｂの運行経路として決定する。これにより、各移動体１の実行可能な運行経路を決定することができる。   When a plurality of mobile bodies 1 correspond to the same call information in the operation route determined in this way, the operation route determination unit 92 selects one mobile body 1 corresponding to the call information, and the others. The mobile body 1 is determined again as an operation route that does not correspond to the call information. For example, when the operation route shown in FIG. 13 is determined by the operation route determination unit 92, the call information 3 corresponds to the mobile body 1a and the mobile body 1b. In such a case, the operation route determination unit 92 selects the mobile body 1 having the best evaluation value, that is, the mobile body 1a as the mobile body 1 corresponding to the call information 3. And the operation route determination part 92 determines again the operation route which does not respond | correspond to the call information 3 with respect to the mobile body 1b. That is, the operation route 01000, which is the operation route excluding the call information 3, from the currently determined operation route 01100 of the moving body 1b is determined as the operation route of the moving body 1b. Thereby, the feasible operation route of each moving body 1 can be determined.

次に、運行経路生成部６３が運行経路を生成する処理について図１４〜図１６を参照して説明する。ここで、図１４は、運行経路生成部６３が各移動体ｉの呼び集合ｋに対する運行経路生成処理の一例を示すフローチャートである。   Next, a process in which the operation route generation unit 63 generates an operation route will be described with reference to FIGS. Here, FIG. 14 is a flowchart illustrating an example of the operation route generation process for the call set k of each moving body i by the operation route generation unit 63.

（ステップＳ２０１）
運行経路生成部６３は、移動体ｉの呼び集合ｋに対する運行経路を生成するために、呼びリストＱを作成する。呼びリストＱとは、呼び集合ｋに含まれる呼び情報を、乗降場所情報に基づき所定の順番に並べたリストである。運行経路生成部６３は、呼び集合ｋに含まれる呼び情報を、移動体ｉが軌道上を進行方向に一巡する間に、各呼び情報の進行方向と逆行せずに対応できる順番に並べることにより、呼びリストＱを作成する。 (Step S201)
The operation route generation unit 63 creates a call list Q in order to generate an operation route for the call set k of the mobile object i. The call list Q is a list in which call information included in the call set k is arranged in a predetermined order based on the getting-on / off location information. The operation route generation unit 63 arranges the call information included in the call set k in an order in which the call can be handled without going backward to the direction of travel of each call information while the mobile object i makes a round of travel on the track. A call list Q is created.

以下、呼び集合ｋが図５の全呼びリストの呼び情報を全て含む呼び集合11111である場合について具体的に説明する。移動体１はエレベータであり、図５の乗車場所はエレベータの乗車階を示し、降車場所は降車階を示すものとする。図１５は、この呼び集合ｋに含まれる各呼び情報の乗車階、降車階、進行方向を説明する説明図である。移動体ｉは８階を上昇中であるものとする。   Hereinafter, the case where the call set k is the call set 11111 including all the call information of the entire call list in FIG. 5 will be specifically described. The moving body 1 is an elevator, the boarding place in FIG. 5 indicates the boarding floor of the elevator, and the boarding place indicates the boarding floor. FIG. 15 is an explanatory diagram for explaining the boarding floor, the getting-off floor, and the traveling direction of each call information included in the call set k. It is assumed that the moving object i is moving up the 8th floor.

運行経路生成部６３は、まず、移動体ｉが８階から１４階まで上昇する間に呼び情報の進行方向と逆行せずに対応できる呼び情報を順番に呼びリストＱに追加する。これにより、呼び情報２及び呼び情報３が順番に呼びリストＱに追加される。次に、運行経路生成部６３は、移動体ｉが１４階から２階まで下降する間に呼び情報の進行方向と逆行せずに対応できる呼び情報を順番に呼びリストＱに追加する。これにより、呼び情報４が呼びリストＱに追加される。さらに、運行経路生成部６３は、移動体ｉが２階から８階まで上昇する間に呼び情報の進行方向と逆行せずに対応できる呼び情報を呼びリストＱに追加する。これにより、呼び情報５及び呼び情報１が、順番に呼びリストＱに追加される。以上により、移動体ｉは軌道上を進行方向に一巡する。図１６は、このようにして作成された呼びリストＱを示す。呼びリストＱには、上述の通り、呼び情報が呼び情報２，３，４，５，１の順番で並べられている。   First, the operation route generation unit 63 adds call information that can be handled without going backward to the direction of the call information while the mobile object i rises from the 8th floor to the 14th floor. Thereby, the call information 2 and the call information 3 are added to the call list Q in order. Next, the operation route generation unit 63 sequentially adds call information that can be handled without going backward to the direction of the call information while the moving body i descends from the 14th floor to the 2nd floor. As a result, the call information 4 is added to the call list Q. Furthermore, the operation route generation unit 63 adds call information to the call list Q that can be handled without reversing the direction in which the call information travels while the mobile object i rises from the second floor to the eighth floor. Thereby, the call information 5 and the call information 1 are added to the call list Q in order. As described above, the moving object i makes a round in the traveling direction on the orbit. FIG. 16 shows the call list Q created in this way. In the call list Q, call information is arranged in the order of call information 2, 3, 4, 5, 1 as described above.

同様に、運行経路生成部６３は、移動体ｉが８階で下降中の場合には、呼び情報が呼び番号４，５，１，２，３の順番で並べられた呼びリストＱを作成する。また、運行経路生成部６３は、移動体ｉが停車中の場合には、移動体ｉの進行方向が上昇方向の場合と下降方向の場合の２通りの呼びリストＱを作成することができ、運行経路生成部６３は両方の呼びリストＱを作成してもよいし、いずれか一方を作成してもよい。   Similarly, when the mobile object i is descending on the 8th floor, the operation route generation unit 63 creates a call list Q in which call information is arranged in the order of call numbers 4, 5, 1, 2, and 3. . In addition, when the moving body i is stopped, the operation route generation unit 63 can create two types of call lists Q when the traveling direction of the moving body i is an upward direction and a downward direction, The operation route generation unit 63 may create both call lists Q, or may create either one.

（ステップＳ２０２）
次に、運行経路生成部６３は、移動体ｉの運行経路を示す呼びリストＰを作成する。呼びリストＰは上述の呼びリストＱの呼び情報を所定の順番に並び替えたものである。運行経路生成部６３は、呼びリストＰを作成するために、まず、呼びリストＱのうち呼び登録時刻が最も早い呼び情報ｐを選択し、呼びリストＰの先頭に追加する。図１６の呼びリストＱの場合、呼び情報５が呼び情報ｐとして選択され、呼びリストＰの先頭に追加される。 (Step S202)
Next, the operation route generation unit 63 creates a call list P indicating the operation route of the moving object i. The call list P is obtained by rearranging the call information in the call list Q described above in a predetermined order. In order to create the call list P, the operation route generation unit 63 first selects the call information p having the earliest call registration time from the call list Q and adds it to the top of the call list P. In the case of the call list Q of FIG. 16, the call information 5 is selected as the call information p and added to the top of the call list P.

（ステップＳ２０３）
運行経路生成部６３は、呼びリストＱにおける呼び情報ｐの位置（呼びリストＱの４番目）を検索し、その次の位置（呼びリストＱの５番目）を記憶し、呼びリストＱから呼び情報ｐ（呼び情報５）を削除する。これにより、呼びリストＱの４番目は空欄となる。 (Step S203)
The operation route generation unit 63 searches the position of the call information p in the call list Q (fourth of the call list Q), stores the next position (the fifth of the call list Q), and calls information from the call list Q. p (call information 5) is deleted. As a result, the fourth in the call list Q becomes blank.

（ステップＳ２０４）
運行経路生成部６３は、ステップＳ２０３で記憶した次の位置（呼びリストＱの５番目）の呼び情報ｑ（呼び情報１）を選択し、呼び情報ｑに対してステップＳ２０５〜ステップＳ２０７の処理を行う。ステップＳ２０４はループ処理であり、呼びリストＱに含まれる全ての呼び情報に対して処理が行われるまで繰り返される。呼び情報ｑ（呼び情報１）に対してステップＳ２０５〜ステップＳ２０７の処理が行われると、呼び情報ｑ（呼び情報１）の次に並んだ呼び情報（呼び情報２）が、次の呼び情報ｑとして選択される。呼び情報ｑが呼びリストＱの最後尾まで選択された場合には、次の呼び情報ｑは呼びリストＱの先頭から選択される。 (Step S204)
The operation route generation unit 63 selects the call information q (call information 1) at the next position (the fifth in the call list Q) stored in step S203, and performs the processes of steps S205 to S207 for the call information q. Do. Step S204 is a loop process, which is repeated until all the call information included in the call list Q is processed. When the processing of step S205 to step S207 is performed on the call information q (call information 1), the call information (call information 2) arranged next to the call information q (call information 1) becomes the next call information q. Selected as. When the call information q is selected up to the end of the call list Q, the next call information q is selected from the top of the call list Q.

（ステップＳ２０５）
運行経路生成部６３は、移動体ｉが現在位置（８階）から呼び情報ｐ（呼び情報５）に対応する過程で、呼び情報ｑ（呼び情報１）に対応できるか否か判定する。この判定は、運行ルール記憶部６４に記憶された運行ルールに従って行われる。運行経路生成部６３は、呼び情報ｑに対応できると判定した場合（yes）、ステップＳ２０６へ進み、対応できないと判定した場合（no）、ステップＳ２０２へ戻り、次の呼び情報ｐを選択し、呼びリストＰに追加する。 (Step S205)
The operation route generation unit 63 determines whether or not the moving body i can cope with the call information q (call information 1) in the process of corresponding to the call information p (call information 5) from the current position (8th floor). This determination is performed according to the operation rules stored in the operation rule storage unit 64. If it is determined that the call information q can be handled (yes), the operation route generation unit 63 proceeds to step S206. If it is determined that the call information q cannot be handled (no), the operation route generation unit 63 returns to step S202, selects the next call information p, Add to call list P.

（ステップＳ２０６）
運行経路生成部６３は、呼び情報ｑを呼びリストＰに追加する。 (Step S206)
The operation route generation unit 63 adds the call information q to the call list P.

（ステップＳ２０７）
運行経路生成部６３は、呼び情報ｑを呼びリストＱから削除する。 (Step S207)
The operation route generation unit 63 deletes the call information q from the call list Q.

（ステップＳ２０８）
呼びリストＱに含まれる全ての呼び情報（最初に選択される呼び情報ｐは除く）に対してステップＳ２０４のループ処理が行われると、運行経路生成部６３は、呼びリストＱが空か否か判定する。呼びリストＱが空とは、呼びリストＱに記憶された全ての呼び情報が削除された状態をいう。運行経路生成部６３は、呼びリストＱが空と判定した場合（yes）、移動体ｉの呼び集合ｋに対する運行経路生成処理を終了し、生成された運行経路を評価値算出部７へ送信する。運行経路生成部６３は、呼びリストＱが空ではないと判定した場合（no）、ステップＳ２０２へ戻り、次の呼び情報ｐを選択し、呼びリストＰに追加する。 (Step S208)
When the loop process of step S204 is performed on all call information included in the call list Q (excluding the call information p selected first), the operation route generation unit 63 determines whether the call list Q is empty. judge. The call list Q being empty means a state in which all call information stored in the call list Q has been deleted. If it is determined that the call list Q is empty (yes), the operation route generation unit 63 ends the operation route generation processing for the call set k of the mobile object i and transmits the generated operation route to the evaluation value calculation unit 7. . If it is determined that the call list Q is not empty (no), the operation route generation unit 63 returns to step S202, selects the next call information p, and adds it to the call list P.

なお、運行経路生成部６３が生成する移動体ｉの呼び集合ｋに対する運行経路の数は、移動体ｉの運行状態や、運行経路生成方法（アルゴリズム）、運行ルールに応じて変化する。例えば、運行経路生成部６３は、移動体ｉが停車中の場合、すなわち、移動体ｉが複数の方向に進行可能な場合や、運行経路生成方法（アルゴリズム）が複数ある場合には、複数の運行経路を生成してもよいし、運行ルールに従った運行経路を生成できない場合には、当該移動体ｉの呼び集合ｋに対する運行経路を生成しなくてもよい。   Note that the number of operation routes for the call set k of the moving object i generated by the operation route generating unit 63 varies depending on the operation state of the moving object i, the operation route generation method (algorithm), and the operation rules. For example, when the moving body i is stopped, that is, when the moving body i can travel in a plurality of directions, or when there are a plurality of operation route generation methods (algorithms), An operation route may be generated, or when an operation route according to an operation rule cannot be generated, an operation route for the call set k of the mobile body i may not be generated.

さらに、運行経路除外部８２が運行経路を除外する処理について図１７，図１８を参照して説明する。ここで、図１７は、運行経路除外部８２が運行経路記憶部８１に記憶された運行経路を除外する運行経路除外処理の一例を示すフローチャートである。   Furthermore, the process which the operation route exclusion part 82 excludes a operation route is demonstrated with reference to FIG. 17, FIG. Here, FIG. 17 is a flowchart illustrating an example of an operation route exclusion process in which the operation route exclusion unit 82 excludes the operation route stored in the operation route storage unit 81.

（ステップＳ３０１）
運行経路除外部８２は、運行経路記憶部８１に記憶された複数の運行経路の中から、同一の移動体１に対して生成された、異なる呼び集合に対する運行経路を２つ選択する。ここで選択された運行経路を、以下では運行経路ｒ及び運行経路ｔという。運行経路ｒ，ｔは、一方の運行経路の呼び集合が、他方の運行経路の呼び集合の部分集合とならないように選択される。運行経路ｒ，ｔの選択方法は、運行経路ｒ，ｔの同一の組み合わせが複数回選択されない選択方法が好ましい。このステップＳ３０１はループ処理であり、運行経路ｒ，ｔの可能な全ての組み合わせに対してステップＳ３０２〜ステップＳ３０４の処理が行われるまで繰り返される。 (Step S301)
The operation route exclusion unit 82 selects two operation routes for different call sets generated for the same mobile body 1 from among a plurality of operation routes stored in the operation route storage unit 81. The operation route selected here is hereinafter referred to as an operation route r and an operation route t. The operation routes r and t are selected so that the call set of one operation route is not a subset of the call set of the other operation route. The selection method of the operation routes r and t is preferably a selection method in which the same combination of the operation routes r and t is not selected a plurality of times. This step S301 is a loop process, and is repeated until the processes of steps S302 to S304 are performed for all possible combinations of the operation routes r and t.

（ステップＳ３０２）
運行経路除外部８２は、選択された２つの運行経路ｒ及び運行経路ｔを運行経路の候補から除外するか否か判定する。この判定は、運行経路ｒの評価値と運行経路ｔの評価値の合計値と、運行経路ｓの評価値とを比較することにより行われる。運行経路ｓとは、運行経路ｒの呼び集合と運行経路ｔの呼び集合と和集合に対して生成された同一の移動体１の運行経路をいう。図１８に示すように、運行経路ｒの呼び集合が呼び集合00001であり、運行経路ｔの呼び集合が呼び集合00110である場合、運行経路ｓは呼び集合00001と呼び集合00110の和集合である呼び集合00111に対して生成された運行経路00111である。運行経路除外部８２は、運行経路ｒと運行経路ｔとの評価値の合計値（41.13+106.85=147.98）と、運行経路ｓの評価値（172.79）とを比較し、運行経路ｓの評価値の方が悪い場合にはステップＳ３０１に戻って他の運行経路ｒ，ｔを選択し、運行経路ｓの評価値の方が良い場合にはステップＳ３０３へ進む。 (Step S302)
The operation route exclusion unit 82 determines whether or not to exclude the selected two operation routes r and operation routes t from operation route candidates. This determination is performed by comparing the total value of the evaluation value of the operation route r and the evaluation value of the operation route t with the evaluation value of the operation route s. The operation route s refers to the operation route of the same mobile 1 generated for the call set of the operation route r, the call set of the operation route t, and the union. As shown in FIG. 18, when the call set of the operation route r is the call set 00001 and the call set of the operation route t is the call set 0110, the operation route s is the union of the call set 00001 and the call set 0110. This is the operation route 00111 generated for the call set 00111. The operation route exclusion unit 82 compares the total value (41.13 + 106.85 = 147.98) of the evaluation values of the operation route r and the operation route t with the evaluation value of the operation route s (172.79), and evaluates the evaluation value of the operation route s. If is worse, the process returns to step S301 to select another operation route r, t, and if the evaluation value of the operation route s is better, the process proceeds to step S303.

（ステップＳ３０３）
運行経路除外部８２は、運行経路ｒ及び運行経路ｔを運行経路記憶部８１から削除する。すなわち、運行経路除外部８２は、評価値の悪い運行経路を運行経路の候補から除外し、評価値の良い運行経路を運行経路の候補として特定する。これにより、運行経路記憶部８１に記憶される運行経路の数が減少するとともに、運行経路記憶部８１には評価値の良い優良な運行経路が記憶されることとなる。 (Step S303)
The operation route exclusion unit 82 deletes the operation route r and the operation route t from the operation route storage unit 81. That is, the operation route exclusion unit 82 excludes operation routes with poor evaluation values from operation route candidates, and identifies operation routes with good evaluation values as operation route candidates. Thereby, while the number of the operation routes memorize | stored in the operation route memory | storage part 81 reduces, the excellent operation route with a favorable evaluation value will be memorize | stored in the operation route memory | storage part 81. FIG.

（ステップＳ３０４）
運行経路除外部８２は、運行経路ｒの呼び集合00001の補集合である呼び集合11110に対して生成された運行経路11110と、運行経路ｔの呼び集合00110の補集合である呼び集合11001に対して生成された運行経路11001とを運行経路記憶部８１から削除する。これにより、運行経路除外部８２は、運行経路ｒ，ｔと同様に評価値の悪い運行経路を運行経路の候補から除外する。 (Step S304)
The operation route exclusion unit 82 applies the operation route 11110 generated for the call set 11110 that is a complement of the call set 00001 of the operation route r and the call set 11001 that is the complement of the call set 0110 of the operation route t. The operation route 11001 generated in this way is deleted from the operation route storage unit 81. As a result, the operation route exclusion unit 82 excludes operation routes with poor evaluation values from the operation route candidates, similarly to the operation routes r and t.

なお、運行経路除外部８２による運行経路除外処理は、運行経路ｒ，ｔの全ての組み合わせについて実施してもよいし、所定回数あるいは所定の組み合わせに対して実施されてもよい。また、運行経路除外部８２は、運行経路を３つ以上選択し、ステップＳ３０２〜ステップＳ３０４の処理を実施することもできる。さらに、運行経路除外処理は、呼び集合６２による呼び集合の列挙、運行経路生成部６３による運行経路の生成、及び評価値算出部７による評価値の算出などの処理と並列して実施することもできる。   The operation route exclusion process by the operation route exclusion unit 82 may be performed for all combinations of the operation routes r and t, or may be performed for a predetermined number of times or a predetermined combination. In addition, the operation route exclusion unit 82 can select three or more operation routes, and can perform the processes of steps S302 to S304. Further, the operation route exclusion processing may be performed in parallel with processing such as enumeration of call sets by the call set 62, generation of operation routes by the operation route generation unit 63, and calculation of evaluation values by the evaluation value calculation unit 7. it can.

以上説明したとおり、本発明の実施形態に係る運行経路決定装置は、各乗降場所間の経路が移動体ごとに定められた複数の乗降場所を有する軌道上を運行する複数の移動体１に対して、移動体１の利用を要求するための呼び情報（利用要求情報）に応じて各移動体１の運行経路を決定する。この運行経路決定装置は、全呼びリストの部分集合（呼び集合）を列挙する呼び集合列挙部６２（列挙手段）と、呼び集合に含まれる呼び情報に応じた各移動体１の運行経路を生成する運行経路生成部６３（生成手段）と、運行経路生成手段６が生成した運行経路のそれぞれに対して、移動体１の運行情報に基づいて評価値を算出する評価値算出部７（算出手段）と、運行経路生成部６３が生成した運行経路の中から評価値に基づいて運行経路の候補を特定する運行経路特定手段８（特定手段）と、運行経路特定手段９が特定した運行経路の候補の中から各移動体１の運行経路を決定する運行経路決定手段９（決定手段）と、を備える。   As described above, the operation route determination device according to the embodiment of the present invention provides a plurality of moving bodies 1 that operate on a track having a plurality of getting-on / off places for each moving object. Thus, the operation route of each mobile unit 1 is determined according to call information (use request information) for requesting the use of the mobile unit 1. This operation route determination device generates a call set enumeration unit 62 (enumeration means) for enumerating a subset (call set) of all call lists, and an operation route for each mobile unit 1 according to call information included in the call set. An evaluation value calculation unit 7 (calculation unit) that calculates an evaluation value based on the operation information of the moving body 1 for each of the operation route generation unit 63 (generation unit) and the operation route generated by the operation route generation unit 6 ), An operation route specifying means 8 (identifying means) for specifying a candidate operation route based on the evaluation value from the operation routes generated by the operation route generating unit 63, and an operation route specified by the operation route specifying means 9 An operation route determination unit 9 (determination unit) that determines an operation route of each moving body 1 from among the candidates.

このような構成により、本実施形態に係る運行経路決定装置は、運行経路決定手段９が優良な運行経路を得るために探索する運行経路の数が減少する。したがって、効率的に優良な運行経路を得ることができる。また、移動体が優良な運行経路を運行することにより、利用者へのサービスの向上や、移動体によるエネルギー消費の削減が可能となる。   With such a configuration, the operation route determination device according to the present embodiment reduces the number of operation routes that the operation route determination means 9 searches to obtain an excellent operation route. Therefore, it is possible to obtain a good operation route efficiently. In addition, since the moving body operates an excellent operation route, it is possible to improve the service to the user and reduce energy consumption by the moving body.

さらに、運行経路除外部８２が運行経路を除外する処理の他の例について図１９を参照して説明する。ここで、図１９は、運行経路除外部８２が運行経路記憶部８１に記憶された運行経路を除外する運行経路除外処理の他の例を示すフローチャートである。   Furthermore, another example of the process in which the operation route excluding unit 82 excludes the operation route will be described with reference to FIG. Here, FIG. 19 is a flowchart illustrating another example of the operation route exclusion process in which the operation route exclusion unit 82 excludes the operation route stored in the operation route storage unit 81.

（ステップＳ４０１）
運行経路除外部８２は、運行経路記憶部８１に記憶された複数の運行経路の中から、任意の運行経路ｒを１つ選択する。 (Step S401)
The operation route exclusion unit 82 selects one arbitrary operation route r from among a plurality of operation routes stored in the operation route storage unit 81.

（ステップＳ４０２）
運行経路除外部８２は、選択された運行経路ｒを運行経路の候補から除外するか否か判定する。運行経路除外部８２は、運行経路ｒを除外すると判定した場合には、ステップＳ４０３へ進み、除外しないと判定した場合には、ステップＳ４０１へ戻り、他の運行経路ｒを選択する。 (Step S402)
The operation route exclusion unit 82 determines whether or not to exclude the selected operation route r from the operation route candidates. If it is determined that the operation route r is excluded, the operation route exclusion unit 82 proceeds to step S403, and if it is determined not to be excluded, the operation route exclusion unit 82 returns to step S401 and selects another operation route r.

運行経路除外部８２は、移動体１が運行する過程で同時に対応する呼び情報数の最大値が所定値以上になる運行経路ｒを運行経路の候補から除外するように判定してもよい。移動体１が同時に対応する呼び情報数は、移動体に１に同時に乗車する利用者の人数を示す。これにより、運行経路除外部８２は、移動体１の乗車人数を制限し、移動体１に積載人数制限がある場合には、制限を超過する運行経路を除外することができる。   The operation route exclusion unit 82 may determine to exclude, from the operation route candidates, the operation route r in which the maximum value of the number of call information corresponding to the operation of the mobile body 1 is equal to or greater than a predetermined value. The number of call information to which the mobile body 1 corresponds simultaneously indicates the number of users who get on the mobile body 1 at the same time. Thereby, the operation route exclusion unit 82 restricts the number of passengers of the moving body 1 and can exclude operation routes exceeding the restriction when the moving body 1 has a loading number restriction.

また、運行経路除外部８２は、移動体１が運行する過程で乗降場所に停車する回数が所定の範囲を超える運行経路ｒを運行経路の候補から除外するように判定してもよい。一部の移動体１が他の移動体１に比べて極端に停車回数が多い又は少ない運行経路は、移動体１の仕事量が不均一なため、優良な運行経路ではない可能性が高い。そこで、このような運行経路を除外することにより、運行経路の数を減少させつつ、優良な可能性の高い運行経路を運行経路の候補として残すことができる。なお、運行経路除外部８２は、選択された運行経路ｒを除外すると、運行経路ｒが対応する呼び情報のうち少なくとも１つに対応する運行経路が、運行経路記憶部８１から全て削除されてしまう場合には、運行経路ｒを除外しないように判定する。例えば、選択された運行経路ｒが運行経路00001であり、運行経路記憶部８１に記憶された他の運行経路が全て運行経路YYYY0で表される場合、運行経路ｒを除外すると、呼び情報１に対応する運行経路が運行経路記憶部８１から全て削除され、運行経路の候補の中に１つも存在しなくなる。このような場合には、運行経路除外部８２は運行経路ｒを除外しないように判定する。これにより、上述のステップ１１０において、運行経路が決定できなくなる（集合被覆問題等が解なしとなる）ことを防ぐことができる。   In addition, the operation route exclusion unit 82 may determine to exclude, from the operation route candidates, the operation route r in which the number of stops at the boarding / exiting place exceeds the predetermined range in the process of moving the mobile body 1. An operation route in which some of the mobile bodies 1 have extremely few or fewer stops than other mobile bodies 1 is not likely to be an excellent operation route because the work amount of the mobile bodies 1 is uneven. Therefore, by excluding such an operation route, it is possible to leave a highly likely operation route as a candidate operation route while reducing the number of operation routes. Note that when the operation route exclusion unit 82 excludes the selected operation route r, all operation routes corresponding to at least one of the call information corresponding to the operation route r are deleted from the operation route storage unit 81. In this case, it is determined not to exclude the operation route r. For example, when the selected operation route r is the operation route 00001 and all the other operation routes stored in the operation route storage unit 81 are represented by the operation route YYYY0, if the operation route r is excluded, the call information 1 All the corresponding operation routes are deleted from the operation route storage unit 81, and no operation route candidates exist. In such a case, the operation route exclusion unit 82 determines not to exclude the operation route r. Thereby, in the above-mentioned step 110, it is possible to prevent the operation route from being determined (the collective covering problem or the like is not solved).

また、運行経路除外部８２は、移動体１が運行するのに要する時間が所定の範囲を超える運行経路を運行経路の候補から除外するように判定してもよい。一部の移動体１が他の移動体１に比べて極端に運行に要する時間が長い又は短い運行経路は、移動体１の仕事量が不均一なため、優良な運行経路ではない可能性が高い。そこで、このような運行経路を除外することにより、運行経路の数を減少させつつ、優良な可能性の高い運行経路を候補として残すことができる。なお、運行経路除外部８２は、選択された運行経路ｒを除外すると、運行経路ｒが対応する呼び情報のうち少なくとも１つに対応する運行経路が、運行経路記憶部８１から全て削除されてしまう場合には、運行経路ｒを除外しないように判定する。   In addition, the operation route exclusion unit 82 may determine to exclude operation routes whose time required for the moving body 1 to operate exceeds a predetermined range from candidates for operation routes. An operation route in which some mobile units 1 require extremely long or short time compared to other mobile units 1 may not be an excellent operation route because the work amount of the mobile unit 1 is uneven. high. Therefore, by excluding such an operation route, it is possible to leave a highly likely operation route as a candidate while reducing the number of operation routes. Note that when the operation route exclusion unit 82 excludes the selected operation route r, all operation routes corresponding to at least one of the call information corresponding to the operation route r are deleted from the operation route storage unit 81. In this case, it is determined not to exclude the operation route r.

また、運行経路除外部８２は、同一の呼び集合に対する同一の移動体の運行経路が複数生成された場合、複数生成された運行経路のうち少なくとも一部の運行経路を運行経路の候補から除外するように判定してもよい。上述の通り、運行経路を生成する際に移動体１が停車中の場合や、運行経路生成方法（アルゴリズム）が複数ある場合には、運行経路生成部６３により、同一の移動体１の同一の呼び集合に対する運行経路が複数生成されることがある。このような場合には、複数の運行経路の中で最も評価値が良い運行経路を残し、他の運行経路を除外するよう判定することにより、運行経路の数を減少させつつ、優良な運行経路を候補として残すことができる。なお、運行経路除外部８２は、選択された運行経路ｒを除外すると、運行経路ｒが対応する呼び情報のうち少なくとも１つに対応する運行経路が、運行経路記憶部８１から全て削除されてしまう場合には、運行経路ｒを除外しないように判定する。   Moreover, the operation route exclusion unit 82 excludes at least a part of operation routes from among the plurality of generated operation routes from the operation route candidates when a plurality of operation routes of the same moving body for the same call set are generated. You may judge as follows. As described above, when the mobile body 1 is stopped when generating the operation route, or when there are a plurality of operation route generation methods (algorithms), the operation route generation unit 63 causes the same mobile body 1 to be identical. Multiple operation routes for the call set may be generated. In such a case, an excellent operation route while reducing the number of operation routes by determining to leave the operation route with the best evaluation value among the plurality of operation routes and exclude other operation routes. Can be left as a candidate. Note that when the operation route exclusion unit 82 excludes the selected operation route r, all operation routes corresponding to at least one of the call information corresponding to the operation route r are deleted from the operation route storage unit 81. In this case, it is determined not to exclude the operation route r.

（ステップＳ４０３）
運行経路除外部８２は、運行経路ｒを運行経路記憶部８１から削除する。すなわち、運行経路除外部８２は、評価値の悪い運行経路を運行経路の候補から除外し、評価値の良い運行経路を候補として残す。これにより、運行経路記憶部８１に記憶される運行経路の数が減少するとともに、運行経路記憶部８１には評価値の良い優良な運行経路が記憶されることとなる。 (Step S403)
The operation route exclusion unit 82 deletes the operation route r from the operation route storage unit 81. In other words, the operation route exclusion unit 82 excludes operation routes with poor evaluation values from operation route candidates, and leaves operation routes with good evaluation values as candidates. Thereby, while the number of the operation routes memorize | stored in the operation route memory | storage part 81 reduces, the excellent operation route with a favorable evaluation value will be memorize | stored in the operation route memory | storage part 81. FIG.

（ステップＳ４０４）
運行経路除外部８２は、運行経路ｒの呼び集合の補集合となる呼び集合に対して生成された運行経路を運行経路記憶部８１から削除する。 (Step S404)
The operation route exclusion unit 82 deletes the operation route generated for the call set that is a complement of the call set of the operation route r from the operation route storage unit 81.

尚、本発明は上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また上記各実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の発明を形成できる。また例えば、各実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。さらに、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。   Note that the present invention is not limited to the above-described embodiments as they are, and can be embodied by modifying the components without departing from the scope of the invention in the implementation stage. Various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above embodiments. Further, for example, a configuration in which some components are deleted from all the components shown in each embodiment is also conceivable. Furthermore, you may combine suitably the component described in different embodiment.

１：移動体
２：呼び登録部
２１：表示部
３：呼び情報収集部
４：移動体情報収集部
５：運行情報記憶部
６：運行経路生成手段
６１：全呼びリスト作成部
６２：呼び集合列挙部
６３：運行経路生成部
６４：運行ルール記憶部
７：評価値算出部
８：除外運行経路特定手段運行経路特定手段
８１：運行経路記憶部
８２：運行経路除外部
９：運行経路決定手段
９１：モデル生成部
９２：運行経路決定部 1: mobile unit 2: call registration unit 21: display unit 3: call information collection unit 4: mobile unit information collection unit 5: operation information storage unit 6: operation route generation means 61: all call list creation unit 62: enumeration of call sets Unit 63: Operation route generation unit 64: Operation rule storage unit 7: Evaluation value calculation unit 8: Excluded operation route identification unit Operation route identification unit 81: Operation route storage unit 82: Operation route exclusion unit 9: Operation route determination unit 91: Model generation unit 92: operation route determination unit

Claims (13)

各乗降場所間の経路が移動体ごとに定められた複数の乗降場所を有する軌道上を運行する複数の移動体に対して、移動体の利用を要求するための乗降場所情報を含む利用要求情報に応じて、各移動体の運行経路を決定する運行経路決定装置であって、
運行経路を生成する対象となる前記利用要求情報の集合の部分集合を列挙する列挙手段と、
各部分集合に含まれる利用要求情報に応じて各移動体が運行する運行経路を生成する生成手段と、
前記生成手段が生成した運行経路のそれぞれに対して、移動体の運行情報に基づいて評価値を算出する算出手段と、
前記生成手段が生成した運行経路の中から前記評価値に基づいて運行経路の候補を特定する特定手段と、
前記運行経路の候補の中から各移動体の運行経路を決定する決定手段と、
を備える運行経路決定装置。 Usage request information including boarding / alighting location information for requesting the use of a moving body for a plurality of moving bodies that operate on a track having a plurality of boarding / alighting places where the route between each boarding place is determined for each moving body According to the operation route determination device for determining the operation route of each mobile body,
Enumerating means for enumerating a subset of the set of usage request information that is a target for generating an operation route;
Generating means for generating an operation route operated by each mobile body according to usage request information included in each subset;
For each of the operation routes generated by the generation means, calculation means for calculating an evaluation value based on the operation information of the moving body;
A specifying means for specifying candidate operation routes based on the evaluation value from the operation routes generated by the generation means;
A determination means for determining an operation route of each moving body from the candidates for the operation route;
An operation route determination device comprising: 前記決定手段は、各移動体の運行経路を決定するためのモデルを生成するモデル生成部と、
前記モデルに基づいて各移動体の運行経路を決定する運行経路決定部と、
を備え、
前記モデルは、運行経路を生成する対象となる全ての利用要求情報に応じるように各移動体の運行経路を選択した場合に、運行経路の評価値の合計が最も良い各移動体の運行経路を解とする集合被覆問題又は集合分割問題として定式化される請求項１に記載の運行経路決定装置。 The determination means includes a model generation unit that generates a model for determining an operation route of each mobile unit,
An operation route determination unit for determining an operation route of each mobile unit based on the model;
With
The model selects the operation route of each moving body having the best total evaluation value of the operation routes when the operation route of each moving body is selected so as to respond to all the usage request information for which the operation route is generated. The operation route determination device according to claim 1, which is formulated as a set covering problem or a set division problem as a solution. 前記特定手段は、同一の移動体に対して生成された運行経路の中から複数の運行経路を選択し、
前記複数の運行経路の評価値の合計値と、前記複数の運行経路のそれぞれに対応する前記部分集合の和集合に対して生成された同一の移動体の運行経路の評価値と、を比較することにより、選択された複数の運行経路を運行経路の候補から除外するか否か判定するように構成された請求項１又は請求項２に記載の運行経路決定装置。 The specifying means selects a plurality of operation routes from operation routes generated for the same mobile object,
The total value of the evaluation values of the plurality of operation routes is compared with the evaluation value of the operation route of the same mobile generated for the union of the subsets corresponding to each of the plurality of operation routes. The operation route determination apparatus according to claim 1 or 2, wherein the operation route determination device is configured to determine whether or not to exclude a plurality of selected operation routes from the operation route candidates. 前記特定手段は、前記移動体が運行する過程で同時に対応する利用要求情報数の最大値が所定値以上になる運行経路を運行経路の候補から除外するように構成された請求項１〜請求項３のいずれか１項に記載の運行路決定装置。   The said specifying means is comprised so that the operation route from which the maximum value of the utilization request information corresponding simultaneously in the process in which the said mobile body operate | moves may become a predetermined value or more is excluded from the candidate of an operation route. 3. The operation route determination device according to any one of 3 above. 前記特定手段は、前記移動体が運行する過程で乗降場所に停車する回数が所定の範囲を超える運行経路を運行経路の候補から除外するように構成された請求項１〜請求項４のいずれか１項に記載の運行経路決定装置。   The said specific | specification means is comprised so that the frequency | count that the frequency | count of stopping at a boarding / exiting place in the process in which the said mobile body operates exceeds a predetermined range may be excluded from the candidate of an operation route. The operation route determination device according to item 1. 前記特定手段は、移動体が運行するのに要する時間が所定の範囲を超える運行経路を運行経路の候補から除外するように構成された請求項１〜請求項５のいずれか１項に記載の運行経路決定装置。   The said specific | specification means is comprised so that the time required for a mobile body to operate may exclude the operation route which exceeds the predetermined range from the candidate of an operation route. Operation route determination device. 前記特定手段は、同一の部分集合に含まれる利用要求情報に応じた同一の移動体の運行経路が複数生成された場合、複数生成された運行経路のうち少なくとも一部の運行経路を運行経路の候補から除外するように構成された請求項１〜請求項６のいずれか１項に記載の運行経路決定装置。   In the case where a plurality of operation routes of the same mobile body corresponding to the usage request information included in the same subset are generated, the specifying means determines at least a part of the operation routes generated from the plurality of generated operation routes. The travel route determination device according to any one of claims 1 to 6, configured to be excluded from candidates. 前記利用要求情報には、移動体が利用されることを予測して予め入力された利用要求情報が含まれる請求項１〜請求項７のいずれか１項に記載の運行経路決定装置。   The operation route determination device according to any one of claims 1 to 7, wherein the use request information includes use request information that is input in advance by predicting that the mobile body is used. 前記決定手段により決定された運行経路において、複数の移動体が同一の利用要求情報に対応している場合、
前記決定手段は、当該利用要求情報に対応する移動体を１つ選択し、その他の移動体には当該利用要求情報に対応しない運行経路に改めて決定するよう構成された請求項１〜請求項８のいずれか１項に記載の運行経路決定装置。 In the operation route determined by the determining means, when a plurality of moving bodies correspond to the same use request information,
The said determination means is comprised so that the mobile route corresponding to the said usage request information may be selected one, and it may be determined again for the operation route which does not respond | correspond to the said usage request information to other mobile units. The operation route determination device according to any one of the above. 前記列挙手段は、前記部分集合に含まれる利用要求情報の数が所定値以下の部分集合のみ列挙するように構成された請求項１〜請求項９のいずれか１項に記載の運行経路決定装置。   The operation route determination device according to any one of claims 1 to 9, wherein the enumeration unit is configured to enumerate only a subset in which the number of use request information included in the subset is equal to or less than a predetermined value. . 前記列挙手段は、利用要求情報が入力された時刻が所定の範囲に含まれる乗降場所が同一の複数の利用要求情報を、１つの利用要求情報として扱い、部分集合を列挙するように構成された請求項１〜請求項１０のいずれか１項に記載の運行経路決定装置。   The enumeration unit is configured to treat a plurality of use request information having the same boarding / alighting location where the time when the use request information is input is included in a predetermined range as one use request information, and enumerate a subset. The operation route determination apparatus according to any one of claims 1 to 10. 前記利用要求情報には、移動体の利用要求が登録された時刻の情報が含まれる請求項１〜請求項１１のいずれか１項に記載の運行経路決定装置。   The travel route determination device according to any one of claims 1 to 11, wherein the use request information includes information on a time at which a use request for a moving body is registered. 各乗降場所間の経路が移動体ごとに定められた複数の乗降場所を有する軌道上を運行する複数の移動体に対して、移動体の利用を要求するための乗降場所情報を含む利用要求情報に応じて、各移動体の運行経路を決定する運行経路決定方法であって、
運行経路を生成する対象となる前記利用要求情報の集合の部分集合を列挙し、
各部分集合に含まれる利用要求情報に応じて各移動体が運行する運行経路を生成し、
前記生成手段が生成した運行経路のそれぞれに対して、移動体の運行情報に基づいて評価値を算出し、
前記生成手段が生成した運行経路の中から前記評価値に基づいて運行経路の候補を特定し、
前記運行経路の候補の中から各移動体の運行経路を決定する運行経路決定方法。 Usage request information including boarding / alighting location information for requesting the use of a moving body for a plurality of moving bodies that operate on a track having a plurality of boarding / alighting places where the route between each boarding place is determined for each moving body According to the operation route determination method for determining the operation route of each mobile body,
Enumerate a subset of the set of usage request information that is the target for generating a service route,
Generate a route for each mobile unit to operate according to the usage request information included in each subset,
For each of the operation routes generated by the generation means, an evaluation value is calculated based on the operation information of the moving body,
Identifying operation route candidates based on the evaluation value from the operation routes generated by the generation means,
An operation route determination method for determining an operation route of each mobile object from the operation route candidates.
JP2013172320A 2013-08-22 2013-08-22 Operation route determination device and operation route determination method Pending JP2015040780A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013172320A JP2015040780A (en) 2013-08-22 2013-08-22 Operation route determination device and operation route determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013172320A JP2015040780A (en) 2013-08-22 2013-08-22 Operation route determination device and operation route determination method

Publications (1)

Publication Number Publication Date
JP2015040780A true JP2015040780A (en) 2015-03-02

Family

ID=52695028

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013172320A Pending JP2015040780A (en) 2013-08-22 2013-08-22 Operation route determination device and operation route determination method

Country Status (1)

Country Link
JP (1) JP2015040780A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017191504A (en) * 2016-04-14 2017-10-19 富士通株式会社 Operation plan program, operation plan method, operation plan device and operation plan system
JP2020512636A (en) * 2017-03-23 2020-04-23 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド Method and system for carpooling
JP7478395B2 (en) 2021-02-02 2024-05-07 日本電信電話株式会社 Trajectory calculation device, trajectory calculation method and program

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0337761A (en) * 1989-07-04 1991-02-19 Mitsubishi Electric Corp Transportation schedule producing device
JPH07157208A (en) * 1993-12-06 1995-06-20 Hitachi Ltd Operation control device and operation control method for elevator
JPH09278301A (en) * 1996-04-11 1997-10-28 Mitsubishi Electric Corp Operation control device for elevator
JPH10194611A (en) * 1996-12-30 1998-07-28 Lg Ind Syst Co Ltd Group supervisory operation control method of elevator
JP2010222074A (en) * 2009-03-19 2010-10-07 Toshiba Corp Elevator group supervisory operation system and method
JP2011042490A (en) * 2009-08-24 2011-03-03 Fujitec Co Ltd Elevator group control system
WO2011055414A1 (en) * 2009-11-09 2011-05-12 三菱電機株式会社 Double-deck elevator group control device
JP2011162272A (en) * 2010-02-04 2011-08-25 Mitsubishi Electric Building Techno Service Co Ltd Elevator control device

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0337761A (en) * 1989-07-04 1991-02-19 Mitsubishi Electric Corp Transportation schedule producing device
JPH07157208A (en) * 1993-12-06 1995-06-20 Hitachi Ltd Operation control device and operation control method for elevator
JPH09278301A (en) * 1996-04-11 1997-10-28 Mitsubishi Electric Corp Operation control device for elevator
JPH10194611A (en) * 1996-12-30 1998-07-28 Lg Ind Syst Co Ltd Group supervisory operation control method of elevator
JP2010222074A (en) * 2009-03-19 2010-10-07 Toshiba Corp Elevator group supervisory operation system and method
JP2011042490A (en) * 2009-08-24 2011-03-03 Fujitec Co Ltd Elevator group control system
WO2011055414A1 (en) * 2009-11-09 2011-05-12 三菱電機株式会社 Double-deck elevator group control device
JP2011162272A (en) * 2010-02-04 2011-08-25 Mitsubishi Electric Building Techno Service Co Ltd Elevator control device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017191504A (en) * 2016-04-14 2017-10-19 富士通株式会社 Operation plan program, operation plan method, operation plan device and operation plan system
JP2020512636A (en) * 2017-03-23 2020-04-23 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド Method and system for carpooling
TWI806850B (en) * 2017-03-23 2023-07-01 大陸商北京嘀嘀無限科技發展有限公司 Methods and systems for carpooling
JP7478395B2 (en) 2021-02-02 2024-05-07 日本電信電話株式会社 Trajectory calculation device, trajectory calculation method and program

Similar Documents

Publication Publication Date Title
JP7136246B2 (en) Shared vehicle management method and shared vehicle management device
JP6948935B2 (en) Information management method and information management device
JP6335364B1 (en) Elevator control device, elevator group management control device, elevator system, and elevator control method
CN112262418B (en) Vehicle management system and vehicle management method
JP2020128279A (en) Elevator system, elevator group management control device and elevator number allocation method
JP2018124974A (en) Vehicle controller and vehicle control method
JP6726605B2 (en) Transportation supply and demand matching system and transportation supply and demand matching method
JP5994461B2 (en) Vehicle allocation management device and vehicle allocation management method
JP5849021B2 (en) Group management elevator system
CN104973468A (en) Elevator device and elevator prediction for auxiliary elevator control method
JP7154831B2 (en) Vehicle management system and vehicle management method
KR20150042889A (en) method of allocating elelctric vehicles and system for it
CN106415620A (en) Device and method providing traffic forecasts for elevator systems
WO2001028909A1 (en) Elevator group controller
JPWO2018211650A1 (en) Autonomous mobile work planning device
JP7184521B2 (en) Vehicle operation management method and vehicle operation management device
JP2015040780A (en) Operation route determination device and operation route determination method
CN102344058B (en) The control method of elevator and control setup
JP5740693B2 (en) Taxi operation support device and taxi operation support system
JP5570742B2 (en) Elevator group management control device
JP2004107046A (en) Group supervisory operation control device for elevator
JP2020135314A (en) Vehicle allocation device, and vehicle allocation method
JP2019133356A (en) Transfer support system, transfer support method, transfer support program, and mobile body
WO2006082729A1 (en) Control method and system for elevator
JP6608888B2 (en) Transportation means management apparatus, transportation means management system, transportation means management method, and transportation means management program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160316

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170127

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170804