JPH1153680A

JPH1153680A - 輸送計画作成装置

Info

Publication number: JPH1153680A
Application number: JP21173897A
Authority: JP
Inventors: Jiyakuou Kise; 若桜木瀬; Shingo Tsujimichi; 信吾辻道; Hiroshi Hosono; 弘細野; Yuichi Tagawa; 雄一田川; Kenichi Kanbe; 賢一神部
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1997-08-06
Filing date: 1997-08-06
Publication date: 1999-02-26

Abstract

(57)【要約】【課題】需要要求に応じた航空機の臨時便に対して適
用しようとした場合、各輸送要求の輸送元が異なったと
きの輸送計画を作成できない、また、所要時間等の輸送
能力が異なる複数種の移動体を持つときに効率的な輸送
計画を作成できないという課題があった。【解決手段】人員・貨物等輸送要求を入力し移動体毎
輸送要求を出力する移動体数決定手段１と、移動体毎輸
送要求を入力し分類済要求を出力する要求分類手段２
と、輸送能力情報を格納する輸送能力ファイル３と、輸
送能力情報と分類済要求を入力し分類済要求毎の輸送計
画を出力する分類済要求毎経路構成部４と、分類済要求
毎の輸送計画を入力し全体輸送計画を出力する要求毎統
合手段５とを備えた。【効果】輸送元が異なる輸送に対しての輸送計画、並
びに所要時間等の輸送能力が異なる複数種の移動体を持
っていたときに効率よい輸送計画を作成することができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、自動車やトラッ
クや航空機等の移動体を利用し、人や貨物等の輸送を行
うための輸送計画作成装置に関するものである。

【０００２】

【従来の技術】従来の輸送計画作成装置について図１７
から図２２までを参照しながら説明する。図１７は、例
えば、山口裕人著「配送スケジューリングシステムの開
発」、オペレーションズ・リサーチ、Ｖｏｌ．３９，Ｎ
ｏ．３（１９９４年３月号）第１２５頁〜第１３０頁に
示された従来の輸送計画作成装置の構成を示すブロック
図である。

【０００３】図１７において、従来の輸送計画作成装置
は、輸送先分類手段１０１と、輸送能力ファイル１０２
と、ゾーン内経路作成手段１０３と、ゾーン間経路変更
手段１０４と、経路改良手段１０５と、移動体対経路割
当手段１０６とから構成されている。

【０００４】輸送先分類手段１０１は、「輸送要求」を
入力し、各輸送先により分類し、「分類輸送先」を出力
する。また、輸送能力ファイル１０２は、「移動体の移
動時間」等の「輸送能力情報」を格納する。次に、ゾー
ン内経路作成手段１０３は、前記分類輸送先を入力し、
輸送元から分類輸送先まで輸送を行うための経路を作成
し、「ゾーン内輸送先対輸送元経路」を出力する。次
に、ゾーン間経路変更手段１０４は、前記ゾーン内輸送
先対輸送元経路を複数入力し、ゾーン間の変更を行い
「修正経路」を出力する。次に、経路改良手段１０５
は、前記修正経路を入力し、経路の改良を行い、「改良
経路」を出力する。次に、移動体対経路割当手段１０６
は、前記改良経路を入力し、これをどの移動体で輸送し
たらよいかを決定し、「輸送計画」を出力する。

【０００５】つぎに、前述した従来の輸送計画作成装置
の動作について図１８から図２２までを参照しながら説
明する。

【０００６】輸送先分類手段１０１は、輸送要求を入力
し、これらを地理的状況を考慮しながら分類する。ここ
で、輸送要求とは、一意な番号である「要求番号」と、
どこに輸送すべきかという「輸送先」と、その量を示す
「輸送量」とから構成されるものである。

【０００７】輸送要求の例を図１８に示す。例えば、輸
送要求「１」では、「Ｂ」地点まで「３０」の量を運ぶ
ということを表している。

【０００８】ここで、輸送先が図１９のような位置関係
にあったとする。この時、輸送先「Ｂ」と「Ｄ」が近
く、輸送先「Ｃ」と「Ｅ」が近くに位置している。

【０００９】そのため、輸送要求を図２０のように分類
輸送先に分類し、出力する。

【００１０】次に、ゾーン内経路作成手段１０３は、前
記分類輸送先と輸送能力ファイル１０２に格納されてい
る輸送能力情報を入力し、該輸送能力情報の制約内でゾ
ーン内輸送先対輸送元経路を作成する。ここで、輸送能
力情報とは、「移動体の積載量」、「移動のために必要
な時間」等が含まれる。

【００１１】例えば、ＢとＤが含まれるゾーンにおい
て、図２１のような移動時間と、積載量が「５０」であ
る移動体があったとする。この時、移動体の積載量の範
囲内で輸送可能なゾーン内輸送先対輸送元経路として、
例えば、「Ａ→Ｂ→Ｄ→Ａ」を出力する。

【００１２】次に、ゾーン間経路変更手段１０４は、前
記のようにして作成されたゾーン内輸送先対輸送元経路
を入力し、ゾーン間にまたがる経路の追加を行う。例え
ば、前記「Ａ→Ｂ→Ｄ→Ａ」の積載量は「３７」であ
り、輸送要求Ｃを加えても移動体の積載量の制約を満た
した輸送ができる。これらの追加を行った経路を修正経
路とする。例えば、図２１の場合、「Ａ→Ｂ→Ｄ→Ｃ→
Ａ」を修正経路とする。需要をすべてみたした場合、す
べての経路を経路改良手段１０５に対して出力する。そ
うでない場合、残りのゾーンと要求を満たしていない点
を前記ゾーン内経路作成手段１０３に対して出力する。

【００１３】次に、経路改良手段１０５は、前記修正経
路を入力し、経路の改良を行う。改良の例としては、輸
送に要する総時間の減少がある。例えば、「Ａ→Ｂ→Ｄ
→Ｃ→Ａ」と「Ａ→Ｅ→Ａ」という２個の修正経路が入
力されたとする。この時、輸送時間は「１５．６＋８．
２＝２３．８」である。これを「Ａ→Ｂ→Ｄ→Ａ」と
「Ａ→Ｃ→Ｅ→Ａ」の２経路に変更する。これによっ
て、輸送時間が「９．６＋９．２＝１８．８」となり、
「５．０」だけ減少する。従って、後者を改良経路とし
て出力する。

【００１４】次に、移動体対経路割当手段１０６は、前
記改良経路を利用し、移動体の時刻の制約を考慮しなが
ら、移動体に各経路の割当てを行い、輸送計画表を出力
する。前記の「Ａ→Ｂ→Ｄ→Ｃ→Ａ」と「Ａ→Ｅ→Ａ」
の場合、例えば、Ａの出発時刻を８：００とすると、図
２２のような輸送計画を作成できる。この輸送計画は、
利用する移動体の番号と、途中の経路ならびにその時刻
から表される。例えば、計画番号１の場合、Ａを８時に
出発し、途中Ｂ、Ｄ、Ｃを経由し、Ａに１１時１分に戻
ってくる。なお、図２１の「１」単位は、この場合１０
分として図２２を作成している。

【００１５】

【発明が解決しようとする課題】上述したような従来の
輸送計画作成装置では、以上のように構成されているた
め、例えば、需要要求に応じた航空機の臨時便に対して
適用しようとした場合、各輸送要求の輸送元が異なった
場合の輸送計画を作成できないという問題点があった。

【００１６】また、所要時間等の輸送能力が異なる複数
種の移動体を持つ場合、効率的な輸送計画を作成できな
いという問題点があった。

【００１７】この発明は、前述した問題点を解決するた
めになされたもので、輸送元が異なる輸送に対しての輸
送計画、ならびに異なる所要時間を持つ複数種の移動体
を持っていたときに効率よい輸送計画を作成することが
できる輸送計画作成装置を得ることを目的とする。

【００１８】

【課題を解決するための手段】この発明に係る輸送計画
作成装置は、入力した輸送要求に基づき移動体毎輸送要
求を出力する移動体数決定手段と、前記移動体毎輸送要
求に基づき分類済要求を出力する要求分類手段と、輸送
能力情報を格納する輸送能力ファイルと、前記分類済要
求及び前記輸送能力情報に基づき分類済要求毎輸送計画
を出力する分類済要求毎経路構成部と、前記分類済要求
毎輸送計画に基づき全体輸送計画を出力する要求毎統合
手段とを備えたものである。

【００１９】また、この発明に係る輸送計画作成装置
は、前記分類済要求毎経路構成部が、前記分類済要求及
び前記輸送能力情報に基づき選択輸送要求を出力する輸
送要求選択手段と、前記選択輸送要求及び前記輸送能力
情報に基づき選択移動体を出力する移動体選択手段と、
前記選択輸送要求及び前記選択移動体に基づき分類済要
求毎輸送計画を出力する要求順序決定手段とを有するも
のである。

【００２０】また、この発明に係る輸送計画作成装置
は、前記要求分類手段が、前記移動体毎輸送要求の期日
に基づき前記期日毎の複数の分類済要求を出力し、前記
分類済要求毎経路構成部が、前記輸送要求選択手段、前
記移動体選択手段、及び前記要求順序決定手段を複数組
有して前記分類済要求毎輸送計画を出力するものであ
る。

【００２１】また、この発明に係る輸送計画作成装置
は、前記分類済要求毎経路構成部が、前記分類済要求に
基づき拠点−分類済要求割当を作成して出力する拠点対
要求割当部と、前記拠点−分類済要求割当及び前記輸送
能力情報に基づき選択輸送要求を出力する輸送要求選択
手段と、前記選択輸送要求及び前記輸送能力情報に基づ
き選択移動体を出力する移動体選択手段と、前記選択輸
送要求及び前記選択移動体に基づき拠点毎輸送計画を出
力する要求順序決定手段と、前記拠点毎輸送計画に基づ
き分類済要求毎輸送計画を出力する拠点毎計画統合手段
とを有するものである。

【００２２】また、この発明に係る輸送計画作成装置
は、前記要求分類手段が、前記移動体毎輸送要求の期日
に基づき前記期日毎の複数の分類済要求を出力し、前記
分類済要求毎経路構成部が、前記拠点対要求割当部、前
記輸送要求選択手段、前記移動体選択手段、前記要求順
序決定手段、及び前記拠点毎計画統合手段を複数組有し
て前記分類済要求毎輸送計画を出力するとともに、前記
輸送要求選択手段、前記移動体選択手段、及び前記要求
順序決定手段を拠点毎に有して前記拠点毎輸送計画を出
力するものである。

【００２３】また、この発明に係る輸送計画作成装置
は、前記分類済要求毎経路構成部が、前記分類済要求に
基づき機種毎要求割当を作成して出力する機種分割手段
と、前記機種毎要求割当及び前記輸送能力情報に基づき
選択輸送要求を出力する輸送要求選択手段と、前記選択
輸送要求及び前記輸送能力情報に基づき選択移動体を出
力する移動体選択手段と、前記選択輸送要求及び前記選
択移動体に基づき機種毎輸送計画を出力する要求順序決
定手段と、前記機種毎輸送計画に基づき分類済要求毎輸
送計画を出力する機種合併手段とを有するものである。

【００２４】また、この発明に係る輸送計画作成装置
は、前記要求分類手段が、前記移動体毎輸送要求の期日
に基づき前記期日毎の複数の分類済要求を出力し、前記
分類済要求毎経路構成部が、前記機種分割手段、前記輸
送要求選択手段、前記移動体選択手段、前記要求順序決
定手段、及び前記機種合併手段を複数組有して前記分類
済要求毎輸送計画を出力するとともに、前記輸送要求選
択手段、前記移動体選択手段、及び前記要求順序決定手
段を機種毎に有して前記機種毎輸送計画を出力するもの
である。

【００２５】また、この発明に係る輸送計画作成装置
は、さらに、前記要求毎統合手段から出力された全体輸
送計画を格納するとともに、前記分類済要求毎経路構成
部へ前記格納した全体輸送計画を出力する計画案ファイ
ルを備えたものである。

【００２６】また、この発明に係る輸送計画作成装置
は、前記分類済要求毎経路構成部が、前記計画案ファイ
ルに格納されている輸送計画を修正することにより新た
な輸送計画を作成するものである。

【００２７】さらに、この発明に係る輸送計画作成装置
は、前記分類済要求毎経路構成部が、前記分類済要求及
び前記輸送能力情報に基づき選択輸送要求及び選択移動
体を出力する最小機数移動体・要求割当手段と、前記選
択輸送要求及び前記選択移動体に基づき分類済要求毎輸
送計画を出力する要求順序決定手段とを有するものであ
る。

【００２８】

【発明の実施の形態】

実施の形態１．この発明の実施の形態１について図１か
ら図６までを参照しながら説明する。図１は、この発明
の実施の形態１に係る輸送計画作成装置の構成を示すブ
ロック図である。なお、各図中、同一符号は同一又は相
当部分を示す。

【００２９】図１において、この実施の形態１に係る輸
送計画作成装置は、移動体数決定手段１と、要求分類手
段２と、輸送能力ファイル３と、分類済要求毎経路構成
部４と、要求毎統合手段５とから構成されている。

【００３０】また、同図において、上記分類済要求毎経
路構成部４は、輸送要求選択手段４１と、移動体選択手
段４２と、要求順序決定手段４３とを複数組並べたもの
である。

【００３１】移動体数決定手段１は、人員・貨物等の輸
送要求を入力し、必要な移動体数を見積り、移動体毎輸
送要求を出力する。次に、要求分類手段２は、前記移動
体毎輸送要求を入力し、分類基準により移動体毎輸送要
求を分類し、分類済要求を出力する。また、輸送能力フ
ァイル３は、移動体の移動時間等の輸送能力情報を格納
する。次に、分類済要求毎経路構成部４は、該分類済要
求と、輸送能力ファイル３に格納されている輸送能力情
報を入力して各分類済要求毎の輸送計画を作成し出力す
る。そして、要求毎統合手段５は、該分類済要求毎の輸
送計画を入力し、それらを統合し、全体輸送計画を作成
する。

【００３２】分類済要求毎経路構成部４において、輸送
要求選択手段４１は、分類済要求と輸送能力情報を入力
して、必要な輸送要求を選択し選択輸送要求を出力す
る。次に、移動体選択手段４２は、前記選択輸送要求と
輸送能力情報を入力して、輸送を担当する選択移動体を
決定し出力する。そして、要求順序決定手段４３は、前
記選択移動体と前記選択輸送要求を入力し、輸送要求を
実行する要求順序と経路を決定し、分類済要求毎の輸送
計画を出力する。

【００３３】次に、この実施の形態１の動作について図
２から図６までを参照しながら説明する。

【００３４】まず、移動体数決定手段１は、人員・貨物
等の輸送要求を入力し、前記人員・貨物等の輸送要求か
ら必要な移動体数、移動体の種類を見積り、移動体毎輸
送要求を生成する。ここで、人員・貨物等の輸送要求と
は、輸送を行う期日・区間・人員・貨物から構成される
ものであり、移動体毎輸送要求とは、要求番号・期日・
区間・機種から構成されるものである。

【００３５】図２に、人員・貨物等の輸送要求の例を示
す。図２の１行目の場合、３／４（３月４日）に、Ｂか
らＣまでの区間を、４０人の人員と、１０単位の貨物を
運ぶという要求が出されていることを意味する。

【００３６】この時、２０人の人員、かつ、５単位の貨
物を輸送可能である移動体の種類Ｋ１（例えば、航空
機）を利用するとした場合、２機必要であるため、例え
ば、図３のように要求番号「００１０１」、「００１０
２」のような移動体毎輸送要求を出力する。ここでは、
図２の１行目について説明したが、他の行の場合につい
ても同様である。

【００３７】次に、要求分類手段２は、前記移動体毎輸
送要求を入力し、各移動体毎輸送要求を分類基準により
分類し、分類済要求を分類済要求毎経路構成部４に対し
て出力する。分類基準としては、日付、時刻等がある。
例えば、前記図３のように移動体毎輸送要求が与えられ
ていたとする。

【００３８】これらを日付毎に分類すると、図４のよう
に分類される。図４の場合、３／４の移動体毎輸送要求
は要求番号「００１０１」、「００１０２」であるた
め、３／４輸送要求としてこれらの２行に分類し出力す
る。同様にして、３／５輸送要求と、３／１０輸送要求
も分類済要求として出力する。

【００３９】輸送能力ファイル３は、輸送要求に応える
ため資源の持つ輸送能力情報を格納する。ここで資源と
は、航空機のような移動体を指す。また、輸送能力情報
とは、例えば各移動体がどの基地に所属しているか、可
動であるか、輸送可能時間はどれほどであるかという情
報のことである。

【００４０】図５は、輸送能力情報を示すものである。
例えば、この１行目の例の場合、移動体が所属している
拠点を表す拠点番号が「１」、移動体の機種が「Ｋ
１」、移動体に一意につけられている機種番号が「Ｋ１
−１」、移動体が現在動くことができるかということを
表す可動・非可動が「可動」、移動体が移動できる時間
を示す移動可能時間が「１００」であることを表す。

【００４１】次に、分類済要求毎経路構成部４は、前記
分類済要求を入力して、該分類済要求に対して分類済要
求毎の輸送計画を作成して、要求毎統合手段５に対して
出力する。

【００４２】ここで、分類済要求毎経路構成部４の詳細
な動作を次に説明する。

【００４３】まず、輸送要求選択手段４１は、前記分類
済要求と輸送能力情報を入力して、どの要求を選択した
らよいかを決定し、選択輸送要求を出力する。例えば、
３／４分類済要求「００１０１」、「００１０２」の中
で、「００１０１」の要求番号の値が低い。従って、要
求番号の値が低いという基準で選択する場合には、要求
番号「００１０１」を選択するということになる。ここ
では要求番号の値が低いということで例を示したが、要
求を実行するために必要な時間、あるいは機種等の基準
で選択してもかまわない。

【００４４】次に、移動体選択手段４２は、前記選択輸
送要求と輸送能力情報を入力して、輸送を行うためにど
の移動体を割当てたらよいか特定の移動体を選択する。
この時、輸送能力情報が図５のように与えられていたと
すると、要求番号「００１０１」の要求に対して利用可
能な移動体は、機種番号「Ｋ１−１」、「Ｋ１−２」、
「Ｋ１−３」である。この時、移動可能時間がもっとも
長い機種番号を選択するという基準の場合、もっとも移
動可能時間が長いものは「Ｋ１−１」であるので、「Ｋ
１−１」を選択移動体として出力する。これも前記輸送
要求選択手段４１と同様に、各機種が要求を実行するた
めに必要な移動時間等で特定の移動体を選択してもかま
わない。

【００４５】そして、要求順序決定手段４３は、前記選
択輸送要求と前記選択移動体と輸送能力情報を入力し、
移動体の輸送能力と効率を勘案した上で、どの順序で輸
送要求を実行したらよいかを決定する。

【００４６】例えば、図５における機種番号「Ｋ１−
２」を利用して、図４における３／４輸送要求である要
求番号「００１０１」と「００１０２」の輸送要求を実
行する場合を考える。この時、「００１０１」→「００
１０２」の順に実行しても、逆の「００１０２」→「０
０１０１」と実行しても輸送すべき経由が同じであるた
め、時間が同じである。しかし、輸送すべき区間がＢ→
ＤとＤ→Ｃであった場合、Ｂ→Ｄ→Ｃと経由し輸送を行
う場合と、Ｄ→Ｃ→Ｂ→Ｄと経由し輸送を行う場合とで
は経路が異なり、結果として時間も異なってくる。この
ような場合、見つかった中でもっとも時間の短い輸送経
路を採用する。これらの採用結果を分類済要求毎の輸送
計画として出力する。

【００４７】分類済要求毎の輸送計画は、計画番号、日
付、機種、機種番号、出発地、区間、到着地等から構成
される。分類済要求毎の輸送計画の例を図６に示す。こ
れは、計画番号が「１」で、「拠点１」を８時に出発
し、途中Ｂ、Ｃを経由し、「拠点１」に１２時２０分に
戻るということを意味する。また、輸送要求は最初は行
わず回送し、次に、「００１０１」の輸送要求の輸送を
実施し、最後は回送するということを意味する。

【００４８】そして、要求毎統合手段５は、前記分類済
要求毎の輸送計画を複数個入力して、統合し、全体輸送
計画を生成し出力する。

【００４９】以上のように、この実施の形態１によれ
ば、輸送元が異なる輸送に対しての輸送計画、ならびに
所要時間等の輸送能力が異なる複数種の移動体を持って
いたときに効率よい輸送計画を作成することができる。

【００５０】すなわち、この実施の形態１に係る輸送計
画作成装置は、人員・貨物等輸送要求を入力し、移動体
毎輸送要求を出力する移動体数決定手段１と、前記移動
体毎輸送要求を入力し、分類済要求を出力する要求分類
手段２と、輸送能力情報を格納する輸送能力ファイル３
と、該輸送能力情報と前記分類済要求を入力し、分類済
要求毎の輸送計画を出力する分類済要求毎経路構成部４
と、該分類済要求毎の輸送計画を入力し、全体輸送計画
を出力する要求毎統合手段５とを備えるとともに、前記
分類済要求毎経路構成部４は、前記移動体毎輸送要求と
前記輸送能力情報を入力して、選択輸送要求を出力する
輸送要求選択手段４１と、該選択輸送要求と前記輸送能
力情報を入力して、選択移動体を出力する移動体選択手
段４２と、該選択移動体と前記選択輸送要求を入力し、
分類済要求毎輸送計画を出力する要求順序決定手段４３
とを有するように構成したので、輸送元が異なる輸送に
対しての輸送計画、ならびに所要時間等の輸送能力が異
なる複数種の移動体を持っていたときに効率よい輸送計
画を作成することができる。

【００５１】実施の形態２．この発明の実施の形態２に
ついて図７から図１０までを参照しながら説明する。図
７は、この発明の実施の形態２に係る輸送計画作成装置
の構成を示すブロック図である。

【００５２】図７において、４４は前記分類済要求を入
力して、拠点−分類済要求割当を作成する拠点対要求割
当部であり、４５は拠点毎輸送計画を入力し、分類済要
求毎輸送計画を出力する拠点毎計画統合手段である。さ
らに、前記輸送要求選択手段４１と、移動体選択手段４
２と、要求順序決定手段４３とを拠点毎に用意し、拠点
毎輸送計画を出力するようにし、これらにより分類済要
求毎経路構成部４Ａを構成したものである。なお、他の
構成は上記実施の形態１と同様である。

【００５３】次に、この実施の形態２の動作について説
明する。分類済要求毎経路構成部４Ａにおいて、拠点対
要求割当部４４は、前記分類済要求を入力して、それら
をどの拠点が担当するかを決定し、その結果を拠点−分
類済要求割当として出力する。割当ての基準としては、
各拠点から各分類済要求を実行するために要する時間等
を利用する。

【００５４】例えば、拠点が３つ存在し、各拠点で「０
０１０１」、「００１０２」の輸送要求を行うためにか
かる時間が図８のように与えられていたとする。これ
は、例えば、要求番号「００１０１」を実行するために
要する時間が「拠点１」では「１１」、「拠点２」では
「５」、「拠点３」では「６」ということを意味する。
この中でもっとも時間が短いのは「拠点２」であるの
で、要求番号「００１０１」に対しては「拠点２」で輸
送要求を担当するということを決定する。

【００５５】拠点対要求割当部４４は、これらを繰り返
し、どの拠点がどの輸送要求を担当するかを示した拠点
−分類済要求割当行列を算出する。この拠点−分類済要
求割当行列の例を図９に示す。これは、行が要求を、列
が拠点を表しており、「１」が要求を担当する、「０」
が要求を担当しないということを意味している。

【００５６】これから、各拠点がどの要求を担当するか
という拠点−分類済割当を作成する。これは、図９にお
いて、各拠点列に対応する値が「１」になっている分類
済要求を列挙することによって求められる。図９に対応
する、拠点−分類済割当の例を図１０に示す。

【００５７】前記輸送要求選択手段４１では、前記分類
済要求の代わりに、拠点−分類済要求割当を入力する。
また、要求順序決定手段４３においては、分類済要求毎
輸送計画の代わりに、拠点毎輸送計画を作成する。それ
らの動作は上記実施の形態１のものとまったく同じであ
るため、説明を省略する。そして、拠点毎計画統合手段
４５は、前記拠点毎輸送計画を入力して、統合し、分類
済要求毎輸送計画を作成する。

【００５８】以上のように、この実施の形態２によれ
ば、あらかじめ拠点に対して要求の割当てを行うため、
拠点の地理的特性を生かし、輸送元が異なる複数種の移
動体を持っていたときの効率的な輸送計画を作成するこ
とができる。

【００５９】すなわち、この実施の形態２に係る輸送計
画作成装置は、輸送要求選択手段４１の前に、分類済要
求を入力して、拠点−分類済要求割当を作成して出力す
る拠点対要求割当部４４と、要求順序決定手段４３の後
に、拠点毎輸送計画を入力し、分類済要求毎輸送計画を
出力する拠点毎計画統合手段４５を設け、これらにより
分類済要求毎経路構成部４Ａを構成したので、拠点の地
理的特性を生かし、輸送元が異なる複数種の移動体を持
っていたときの効率的な輸送計画を作成することができ
る。

【００６０】実施の形態３．この発明の実施の形態３に
ついて図１１から図１３までを参照しながら説明する。
図１１は、この発明の実施の形態３に係る輸送計画作成
装置の構成を示すブロック図である。

【００６１】図１１において、４６は前記分類済要求を
入力して、機種毎要求割当を出力する機種分割手段、４
７は機種毎輸送計画を入力し、分類済要求毎輸送計画を
出力する機種合併手段である。さらに、前記輸送要求選
択手段４１と、移動体選択手段４２と、要求順序決定手
段４３とを機種毎に用意し、機種毎輸送計画を出力する
ようにし、これらにより分類済要求毎経路構成部４Ｂを
構成したものである。なお、他の構成は上記実施の形態
１と同様である。

【００６２】次に、この実施の形態３の動作について説
明する。分類済要求毎経路構成部４Ｂにおいて、機種分
割手段４６は、前記分類済要求を入力して、該分類済要
求の機種により分割し、機種毎要求割当を算出する。

【００６３】例えば、図１２のように、分類済要求「０
１１０１」、「０１１０２」、「０１２０１」、「０１
３０１」が与えられたとする。この時、「０１１０
１」、「０１１０２」、「０１２０１」は機種Ｋ１を利
用し、「０１３０１」は機種Ｋ２を利用することになっ
ているため、分類済要求を、図１３のように、機種Ｋ１
の要求と、機種Ｋ２の要求に分割する。この結果を機種
毎要求割当として出力する。

【００６４】前記輸送要求選択手段４１では、前記分類
済要求の代わりに、前記機種毎要求割当を入力する。ま
た、要求順序決定手段４３においては、分類済要求毎輸
送計画の代わりに、機種毎輸送計画を作成する。それら
の動作は上記実施の形態１のものとまったく同じである
ため、説明を省略する。そして、機種合併手段４７は、
前記機種毎輸送計画を入力して、合併し、分類済要求毎
輸送計画を作成する。

【００６５】以上のように、この実施の形態３によれ
ば、あらかじめ機種に対して要求を割当てを行うため、
機種の輸送能力の考慮を行った上で、輸送元が異なる複
数種の移動体を持っていたときの効率的な輸送計画を作
成することができる。

【００６６】すなわち、この実施の形態３に係る輸送計
画作成装置は、輸送要求選択手段４１の前に、分類済要
求を入力して、機種毎要求割当を作成して出力する機種
分割手段４６と、要求順序決定手段４３の後に、機種毎
輸送計画を入力し、分類済要求毎輸送計画を出力する機
種合併手段４７を備え、これらにより分類済要求毎経路
構成部４Ｂを構成したので、機種の輸送能力の考慮を行
った上で、輸送元が異なる複数種の移動体を持っていた
ときの効率的な輸送計画を作成することができる。

【００６７】実施の形態４．この発明の実施の形態４に
ついて図１４及び図１５を参照しながら説明する。図１
４は、この発明の実施の形態４に係る輸送計画作成装置
の構成を示すブロック図である。

【００６８】図１４において、６は輸送計画を格納する
計画案ファイルであり、該輸送計画を分類済要求毎経路
構成部４に出力させるように構成したものである。その
他の構成は上記実施の形態１と同様である。

【００６９】次に、この実施の形態４の動作について説
明する。計画案ファイル６は、上記実施の形態１、２又
は３のいずれかによってできた輸送計画をあらかじめ格
納しておく。この時、輸送能力ファイル３の内容に変化
が起こり、輸送計画を作成しなおさなければならないと
きに、この計画案ファイル６に格納されている輸送計画
を修正することによって、新たな輸送計画を作成しよう
というものである。

【００７０】例えば、図５のような輸送能力をもってお
り、図６のような輸送計画が前記計画案ファイル６に格
納されているとする。この時、輸送要求の機種番号「Ｋ
１ー２」が利用不可能になったと場合、図６の輸送計画
をそのまま利用し、移動体選択手段７によって機種番号
「Ｋ１ー３」を選択し、輸送計画を修正し、新たな輸送
計画を作成する。修正された輸送計画の例を図１５に示
す。

【００７１】以上のように、この実施の形態４によれ
ば、あらかじめ作成されている輸送計画を修正すること
によって、新たな輸送計画を作成するため、すでに実行
中の輸送計画を考慮した輸送計画を作成することができ
る。また、最初から輸送計画をつくり直すよりも短時間
で、輸送計画を作成することができる。

【００７２】すなわち、この実施の形態４に係る輸送計
画作成装置は、要求毎統合手段５の後に、全体輸送計画
を格納し、分類済要求毎経路構成部４に対して出力する
計画案ファイル６を備えるように構成したので、あらか
じめ作成されている輸送計画を修正することによって、
新たな輸送計画を作成し、すでに実行中の輸送計画を考
慮した輸送計画を作成することができる。また、最初か
ら輸送計画をつくり直すよりも短時間で、輸送計画を作
成することができる。

【００７３】実施の形態５．この発明の実施の形態５に
ついて図１６を参照しながら説明する。図１６は、この
発明の実施の形態５に係る輸送計画作成装置の分類済要
求毎経路構成部の構成を示すブロック図である。

【００７４】図１６において、４８は最小機数移動体・
要求割当手段であり、これを輸送要求選択手段４１と、
移動体選択手段４２の代わりに設け、分類済要求毎経路
構成部４Ｃを構成したものである。他の構成は上記実施
の形態１と同様である。

【００７５】次に、この実施の形態５の動作について説
明する。分類済要求毎経路構成部４Ｃにおいて、最小機
数移動体・要求割当手段４８は、分類済要求と、輸送能
力情報を入力とし、以下の数式（１）に基づき、まず、
移動体対分類済要求を決定する。ただし、Ｍは移動体の
数、Ｎは分類済要求の数、Ｘｉｊは移動体対分類済要求
であり、最初のΣはｉ＝１〜Ｍ、｛｝内のΣはｊ＝１〜
Ｎである。

【００７６】ｍｉｎΣ［ｍｉｎ｛１，ΣＸｉｊ｝］・・・（１）

【００７７】上記の数式（１）は、整数計画法の分枝限
定法等を利用して最小機数で輸送可能である移動体対分
類済要求を同時に決定することを意味している。これに
より、移動体対分類済要求を決定した後、要求順序決定
手段４３は、各移動体の分類済輸要求の順序の決定を行
い、その結果を要求毎統合手段５に対して出力する。

【００７８】以上のように、この実施の形態５によれ
ば、輸送に必要な機数を最小にする輸送計画を作成する
ことができる。

【００７９】すなわち、この実施の形態５に係る輸送計
画作成装置は、前記分類済要求と、前記輸送能力情報を
入力とし、選択移動体と選択輸送要求を出力する最小機
数移動体・要求割当手段４８と、該選択移動体と該選択
輸送要求を入力し、分類済要求毎輸送計画を出力する要
求順序決定手段４３を備え、これらにより分類済要求毎
経路構成部４Ｃを構成したため、輸送に必要な機数を最
小にする輸送計画を作成することができる。

【００８０】

【発明の効果】この発明に係る輸送計画作成装置は、以
上説明したとおり、入力した輸送要求に基づき移動体毎
輸送要求を出力する移動体数決定手段と、前記移動体毎
輸送要求に基づき分類済要求を出力する要求分類手段
と、輸送能力情報を格納する輸送能力ファイルと、前記
分類済要求及び前記輸送能力情報に基づき分類済要求毎
輸送計画を出力する分類済要求毎経路構成部と、前記分
類済要求毎輸送計画に基づき全体輸送計画を出力する要
求毎統合手段とを備えたので、輸送元が異なる輸送に対
しての輸送計画、ならびに所要時間等の輸送能力が異な
る複数種の移動体を持っていたときに効率よい輸送計画
を作成することができるという効果を奏する。

【００８１】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記分類済要求毎経路構成部
が、前記分類済要求及び前記輸送能力情報に基づき選択
輸送要求を出力する輸送要求選択手段と、前記選択輸送
要求及び前記輸送能力情報に基づき選択移動体を出力す
る移動体選択手段と、前記選択輸送要求及び前記選択移
動体に基づき分類済要求毎輸送計画を出力する要求順序
決定手段とを有するので、輸送元が異なる輸送に対して
の輸送計画、ならびに要時間等の輸送能力が異なる複数
種の移動体を持っていたときに効率よい輸送計画を作成
することができるという効果を奏する。

【００８２】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記要求分類手段が、前記移
動体毎輸送要求の期日に基づき前記期日毎の複数の分類
済要求を出力し、前記分類済要求毎経路構成部が、前記
輸送要求選択手段、前記移動体選択手段、及び前記要求
順序決定手段を複数組有して前記分類済要求毎輸送計画
を出力するので、輸送元が異なる輸送に対しての輸送計
画、ならびに所要時間等の輸送能力が異なる複数種の移
動体を持っていたときに効率よい輸送計画を作成するこ
とができるという効果を奏する。

【００８３】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記分類済要求毎経路構成部
が、前記分類済要求に基づき拠点−分類済要求割当を作
成して出力する拠点対要求割当部と、前記拠点−分類済
要求割当及び前記輸送能力情報に基づき選択輸送要求を
出力する輸送要求選択手段と、前記選択輸送要求及び前
記輸送能力情報に基づき選択移動体を出力する移動体選
択手段と、前記選択輸送要求及び前記選択移動体に基づ
き拠点毎輸送計画を出力する要求順序決定手段と、前記
拠点毎輸送計画に基づき分類済要求毎輸送計画を出力す
る拠点毎計画統合手段とを有するので、拠点の地理的特
性を生かし、輸送元が異なる複数種の移動体を持ってい
たときの効率的な輸送計画を作成することができるとい
う効果を奏する。

【００８４】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記要求分類手段が、前記移
動体毎輸送要求の期日に基づき前記期日毎の複数の分類
済要求を出力し、前記分類済要求毎経路構成部が、前記
拠点対要求割当部、前記輸送要求選択手段、前記移動体
選択手段、前記要求順序決定手段、及び前記拠点毎計画
統合手段を複数組有して前記分類済要求毎輸送計画を出
力するとともに、前記輸送要求選択手段、前記移動体選
択手段、及び前記要求順序決定手段を拠点毎に有して前
記拠点毎輸送計画を出力するので、拠点の地理的特性を
生かし、輸送元が異なる複数種の移動体を持っていたと
きの効率的な輸送計画を作成することができるという効
果を奏する。

【００８５】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記分類済要求毎経路構成部
が、前記分類済要求に基づき機種毎要求割当を作成して
出力する機種分割手段と、前記機種毎要求割当及び前記
輸送能力情報に基づき選択輸送要求を出力する輸送要求
選択手段と、前記選択輸送要求及び前記輸送能力情報に
基づき選択移動体を出力する移動体選択手段と、前記選
択輸送要求及び前記選択移動体に基づき機種毎輸送計画
を出力する要求順序決定手段と、前記機種毎輸送計画に
基づき分類済要求毎輸送計画を出力する機種合併手段と
を有するので、機種の輸送能力の考慮を行った上で、輸
送元が異なる複数種の移動体を持っていたときの効率的
な輸送計画を作成することができるという効果を奏す
る。

【００８６】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記要求分類手段が、前記移
動体毎輸送要求の期日に基づき前記期日毎の複数の分類
済要求を出力し、前記分類済要求毎経路構成部が、前記
機種分割手段、前記輸送要求選択手段、前記移動体選択
手段、前記要求順序決定手段、及び前記機種合併手段を
複数組有して前記分類済要求毎輸送計画を出力するとと
もに、前記輸送要求選択手段、前記移動体選択手段、及
び前記要求順序決定手段を機種毎に有して前記機種毎輸
送計画を出力するので、機種の輸送能力の考慮を行った
上で、輸送元が異なる複数種の移動体を持っていたとき
の効率的な輸送計画を作成することができるという効果
を奏する。

【００８７】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、さらに、前記要求毎統合手段
から出力された全体輸送計画を格納するとともに、前記
分類済要求毎経路構成部へ前記格納した全体輸送計画を
出力する計画案ファイルを備えたので、あらかじめ作成
されている輸送計画を修正することによって、新たな輸
送計画を作成でき、すでに実行中の輸送計画を考慮した
輸送計画を作成することができ、また、最初から輸送計
画をつくり直すよりも短時間で、輸送計画を作成するこ
とができるという効果を奏する。

【００８８】また、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記分類済要求毎経路構成部
が、前記計画案ファイルに格納されている輸送計画を修
正することにより新たな輸送計画を作成するので、すで
に実行中の輸送計画を考慮した輸送計画を作成すること
ができ、また、最初から輸送計画をつくり直すよりも短
時間で、輸送計画を作成することができるという効果を
奏する。

【００８９】さらに、この発明に係る輸送計画作成装置
は、以上説明したとおり、前記分類済要求毎経路構成部
が、前記分類済要求及び前記輸送能力情報に基づき選択
輸送要求及び選択移動体を出力する最小機数移動体・要
求割当手段と、前記選択輸送要求及び前記選択移動体に
基づき分類済要求毎輸送計画を出力する要求順序決定手
段とを有するので、輸送に必要な機数を最小にする輸送
計画を作成することができるという効果を奏する。

【図面の簡単な説明】

【図１】この発明の実施の形態１に係る輸送計画作成
装置の構成を示すブロック図である。

【図２】この発明の実施の形態１に係る人員・貨物等
輸送要求の例を示す図である。

【図３】この発明の実施の形態１に係る移動体毎輸送
要求の例を示す図である。

【図４】この発明の実施の形態１に係る分類済要求の
例を示す図である。

【図５】この発明の実施の形態１に係る輸送能力の例
を示す図である。

【図６】この発明の実施の形態１に係る分類済要求毎
輸送計画の例を示す図である。

【図７】この発明の実施の形態２に係る輸送計画作成
装置の構成を示すブロック図である。

【図８】この発明の実施の形態２に係る輸送要求を行
うためにかかる時間の例を示す図である。

【図９】この発明の実施の形態２に係る拠点−分類済
要求割当行列の例を示す図である。

【図１０】この発明の実施の形態２に係る拠点−分類
済要求割当の例を示す図である。

【図１１】この発明の実施の形態３に係る輸送計画作
成装置の構成を示すブロック図である。

【図１２】この発明の実施の形態３に係る分類済要求
の例を示す図である。

【図１３】この発明の実施の形態３に係る機種毎要求
割当の例を示す図である。

【図１４】この発明の実施の形態４に係る輸送計画作
成装置の構成を示すブロック図である。

【図１５】この発明の実施の形態４に係る修正された
輸送計画の例を示す図である。

【図１６】この発明の実施の形態５に係る輸送計画作
成装置の分類済要求毎経路構成部の構成を示すブロック
図である。

【図１７】従来の輸送計画作成装置の構成を示すブロ
ック図である。

【図１８】従来の輸送要求の例を示す図である。

【図１９】輸送先の位置関係の例を示す図である。

【図２０】分類輸送先の例を示す図である。

【図２１】移動時間の例を示す図である。

【図２２】従来の輸送計画の例を示す図である。

【符号の説明】

１移動体数決定手段、２要求分類手段、３輸送能
力ファイル、４、４Ａ、４Ｂ、４Ｃ分類済要求毎経路
構成部、５要求毎統合手段、６計画案ファイル、４
１輸送要求選択手段、４２移動体選択手段、４３
要求順序決定手段、４４拠点対要求割当部、４５拠
点毎計画統合手段、４６機種分割手段、４７機種合
併手段、４８最小機数移動体・要求割当手段。

───────────────────────────────────────────────────── フロントページの続き (72)発明者田川雄一東京都千代田区丸の内二丁目２番３号三菱電機株式会社内 (72)発明者神部賢一東京都千代田区丸の内二丁目２番３号三菱電機株式会社内

Claims

【特許請求の範囲】

【請求項１】入力した輸送要求に基づき移動体毎輸送
要求を出力する移動体数決定手段と、前記移動体毎輸送要求に基づき分類済要求を出力する要
求分類手段と、輸送能力情報を格納する輸送能力ファイルと、前記分類済要求及び前記輸送能力情報に基づき分類済要
求毎輸送計画を出力する分類済要求毎経路構成部と、前記分類済要求毎輸送計画に基づき全体輸送計画を出力
する要求毎統合手段とを備えたことを特徴とする輸送計
画作成装置。
【請求項２】前記分類済要求毎経路構成部は、前記分類済要求及び前記輸送能力情報に基づき選択輸送
要求を出力する輸送要求選択手段と、前記選択輸送要求及び前記輸送能力情報に基づき選択移
動体を出力する移動体選択手段と、前記選択輸送要求及び前記選択移動体に基づき分類済要
求毎輸送計画を出力する要求順序決定手段とを有するこ
とを特徴とする請求項１記載の輸送計画作成装置。
【請求項３】前記要求分類手段は、前記移動体毎輸送
要求の期日に基づき前記期日毎の複数の分類済要求を出
力し、前記分類済要求毎経路構成部は、前記輸送要求選択手
段、前記移動体選択手段、及び前記要求順序決定手段を
複数組有して前記分類済要求毎輸送計画を出力すること
を特徴とする請求項２記載の輸送計画作成装置。
【請求項４】前記分類済要求毎経路構成部は、前記分類済要求に基づき拠点−分類済要求割当を作成し
て出力する拠点対要求割当部と、前記拠点−分類済要求割当及び前記輸送能力情報に基づ
き選択輸送要求を出力する輸送要求選択手段と、前記選択輸送要求及び前記輸送能力情報に基づき選択移
動体を出力する移動体選択手段と、前記選択輸送要求及び前記選択移動体に基づき拠点毎輸
送計画を出力する要求順序決定手段と、前記拠点毎輸送計画に基づき分類済要求毎輸送計画を出
力する拠点毎計画統合手段とを有することを特徴とする
請求項１記載の輸送計画作成装置。
【請求項５】前記要求分類手段は、前記移動体毎輸送
要求の期日に基づき前記期日毎の複数の分類済要求を出
力し、前記分類済要求毎経路構成部は、前記拠点対要求割当
部、前記輸送要求選択手段、前記移動体選択手段、前記
要求順序決定手段、及び前記拠点毎計画統合手段を複数
組有して前記分類済要求毎輸送計画を出力するととも
に、前記輸送要求選択手段、前記移動体選択手段、及び
前記要求順序決定手段を拠点毎に有して前記拠点毎輸送
計画を出力することを特徴とする請求項４記載の輸送計
画作成装置。
【請求項６】前記分類済要求毎経路構成部は、前記分類済要求に基づき機種毎要求割当を作成して出力
する機種分割手段と、前記機種毎要求割当及び前記輸送能力情報に基づき選択
輸送要求を出力する輸送要求選択手段と、前記選択輸送要求及び前記輸送能力情報に基づき選択移
動体を出力する移動体選択手段と、前記選択輸送要求及び前記選択移動体に基づき機種毎輸
送計画を出力する要求順序決定手段と、前記機種毎輸送計画に基づき分類済要求毎輸送計画を出
力する機種合併手段とを有することを特徴とする請求項
１記載の輸送計画作成装置。
【請求項７】前記要求分類手段は、前記移動体毎輸送
要求の期日に基づき前記期日毎の複数の分類済要求を出
力し、前記分類済要求毎経路構成部は、前記機種分割手段、前
記輸送要求選択手段、前記移動体選択手段、前記要求順
序決定手段、及び前記機種合併手段を複数組有して前記
分類済要求毎輸送計画を出力するとともに、前記輸送要
求選択手段、前記移動体選択手段、及び前記要求順序決
定手段を機種毎に有して前記機種毎輸送計画を出力する
ことを特徴とする請求項６記載の輸送計画作成装置。
【請求項８】さらに、前記要求毎統合手段から出力さ
れた全体輸送計画を格納するとともに、前記分類済要求
毎経路構成部へ前記格納した全体輸送計画を出力する計
画案ファイルを備えたことを特徴とする請求項１記載の
輸送計画作成装置。
【請求項９】前記分類済要求毎経路構成部は、前記計
画案ファイルに格納されている輸送計画を修正すること
により新たな輸送計画を作成することを特徴とする請求
項８記載の輸送計画作成装置。
【請求項１０】前記分類済要求毎経路構成部は、前記分類済要求及び前記輸送能力情報に基づき選択輸送
要求及び選択移動体を出力する最小機数移動体・要求割
当手段と、前記選択輸送要求及び前記選択移動体に基づき分類済要
求毎輸送計画を出力する要求順序決定手段とを有するこ
とを特徴とする請求項１記載の輸送計画作成装置。