(57)【要約】【課題】  既に配送計画が定められている場合に、さらに新たな輸送要求が発生したときでも、作業員などの運用の混乱を招くことなく効率的で運用がし易い輸送スケジュール作成を行えるようにすることを目的とする。【解決手段】  車両が一つの物流センターを出発し、配送先（または集荷先）を巡回して出発した物流センターまたは他の物流センターに戻るまでのトリップを複数入力し、それらのトリップを必要な台数の車両に割当てて輸送スケジュールを作成する。この割当ては、トリップの車両への初期割当てと該割当てを改良する処理を繰り返すことにより、より評価の高い割当てに改善する。これにより、既存の輸送スケジュールをそれ程変更することなく、新たに追加された集配送拠点を巡回するトリップを割当てることができ、作業員などの運用の混乱を招くことなく効率的で運用がし易い輸送スケジュール作成が行える。【選択図】  図１
2007119099.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも入出力装置と処理装置と記憶装置とを有し、物流センターと集配送先拠点との間で荷物を集荷または配送する車両の輸送スケジュールを作成する輸送計画作成システムであって、
物流センターと集配送先拠点の位置情報である拠点情報を入力する拠点情報登録手段と、
輸送車両が物流センターを出発して集配送先拠点を巡回して物流センターに戻るまでの一連の経路情報と、その経路の出発時刻、走行距離、及び集配送時間制約情報とを含むトリップ情報を複数入力するトリップ情報登録手段と、
使用可能な複数の輸送車両について、各車両の運行開始時刻と運行終了時刻を含む輸送車両情報を入力する車両登録手段と、
前記輸送車両情報で示される複数の輸送車両に前記トリップ情報で示される複数のトリップを割当てて輸送スケジュールを作成する車両割当て手段であって、前記トリップ情報で示されるトリップを前記輸送車両情報で示される輸送車両に初期割当てする初期割当て処理と、２台の車両に割当てられたトリップを交換することで、車両の総走行距離や総走行時間などから算出する評価値が改善される場合には、それらのトリップを交換する割当て改良処理と、前記初期割当て処理と前記割当て改良処理とを複数回繰り返し、その中で評価値が最良の結果を選出して車両割当てを作成する車両割当て処理とを、実行する車両割当て手段と、
作成した車両割当て結果を出力する結果出力手段と
を備えたことを特徴とする輸送計画作成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物流輸送分野における輸送スケジュールの作成を計算機で行う技術に関するものであり、具体的には計算機を利用した輸送計画作成システムに関するものである。
【背景技術】
【０００２】
従来、物流での輸送に必要なスケジュールを作成する技術として、例えば、下記特許文献１及び非特許文献１に記載の技術が知られている。
【０００３】
下記特許文献１に記載の技術は、一つの物流センターに属する複数台のトラックによる配送計画を作成するもので、いわゆるVRP(Vehicle Routing Problem)をGA(遺伝的アルゴリズム)により解き、最適な輸送計画を作成するものである。また、非特許文献１には、スケジュール問題の近似解法として、ランダムリスタート法、GA、タブーサーチ、SA法など各種のメタヒューリスティクスと呼ばれる技法が示されている。
【特許文献１】特開2004-326711公報
【非特許文献１】柳浦睦憲、茨木俊秀著、組合せ最適化-メタ戦略を中心として-、朝倉書店ISBN:4254275129;  2001年１月
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、実際の大規模な物流網の運用では、新たな輸送要求が発生した場合に、既に配送計画が定められているトラックにそれらの新たな輸送要求を順次追加して運送経路を変えることは行っていない。その代わりに、新たに発生した輸送要求だけをまとめて、その輸送要求を処理するために新たなトラックを割当てるという運用がなされることが多い。これはJust In Time等の複雑な輸送条件を満足している既定の配送計画の変更は、配車計画作成者への負担が高いと共に、予定の変更はトラックの運行や物流センターの運用の混乱の原因となるためである。
【０００５】
通常、一台のトラックが物流センターを出発して配送先または集荷先を巡回して物流センターに戻るトリップと呼ばれる運行を一日に複数回繰り返す。上記で説明した実際の大規模な物流網の運用では、通常、新たな輸送要求が発生すると、既定のトリップ自体の変更は行わず、新たなトリップを作成し、そのトリップを新たにトラックへ割当てていた。しかし、特許文献１などに記載の従来技術では、このような運用には対応できないという問題点があった。
【０００６】
例えば、郵便などの集荷配送業務では、各車両の毎日の運行ルートは余り変更することなく、集荷配送先が追加された場合には、追加になった集荷配送先の運送経路を適当な車両に割当てることが多い。上述したように、毎日の決められた運行ルートを変更すると、物流センターでの荷物の積み下ろし作業や車両の経路が変更されるため、作業員や運転手などの混乱を招くからである。しかし、従来の輸送計画作成技術では、追加された集荷配送先を含めて全ての集荷配送先を廻る輸送経路の作成のし直しをしてしまうので、全体として効率的な輸送スケジュールは得られるものの、各作業員や運転手が行う日々の作業が変更され混乱を招いてしまう。従って、従来技術では、既存の配送スケジュールがある場合に、混乱を招くことなく新たな輸送要求に対応することができなかった。
【０００７】
本発明は、既に配送計画が定められている場合に、さらに新たな輸送要求が発生したときでも、作業員などの運用の混乱を招くことなく効率的で運用がし易い輸送スケジュール作成を行えるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
上記の目的を達成するため、本発明の物流計画作成システムは、車両が一つの物流センターを出発し、配送先（または集荷先）を巡回して出発した物流センターまたは他の物流センターに戻るまでのトリップを複数入力し、それらのトリップを必要な台数の車両に割当てることで、コストの低減と共に、予定されていたトリップの変更は伴わずに、当日新たに生じた輸送要求からなるトリップの配車計画を作成するものである。
【０００９】
すなわち、本発明は、少なくとも入出力装置と処理装置と記憶装置とを有し、物流センターと集配送先拠点との間で荷物を集荷または配送する車両の輸送スケジュールを作成する輸送計画作成システムであって、物流センターと集配送先拠点の位置情報である拠点情報を入力する拠点情報登録手段と、輸送車両が物流センターを出発して集配送先拠点を巡回して物流センターに戻るまでの一連の経路情報と、その経路の出発時刻、走行距離、及び集配送時間制約情報とを含むトリップ情報を複数入力するトリップ情報登録手段と、使用可能な複数の輸送車両について、各車両の運行開始時刻と運行終了時刻を含む輸送車両情報を入力する車両登録手段と、前記輸送車両情報で示される複数の輸送車両に前記トリップ情報で示される複数のトリップを割当てて輸送スケジュールを作成する車両割当て手段であって、前記トリップ情報で示されるトリップを前記輸送車両情報で示される輸送車両に初期割当てする初期割当て処理と、２台の車両に割当てられたトリップを交換することで、車両の総走行距離や総走行時間などから算出する評価値が改善される場合には、それらのトリップを交換する割当て改良処理と、前記初期割当て処理と前記割当て改良処理とを複数回繰り返し、その中で評価値が最良の結果を選出して車両割当てを作成する車両割当て処理とを、実行する車両割当て手段と、作成した車両割当て結果を出力する結果出力手段とを備えたことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、トリップを単位として各車両に割当てることにより輸送計画を作成しているので、既存の輸送スケジュールをそれ程変更することなく、新たに追加された集配送拠点を巡回するトリップを割当てることができ、これにより作業員などの運用の混乱を招くことなく効率的で運用がし易い輸送スケジュール作成が行える。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の一実施形態を図面を用いて説明する。本実施形態では、物流センターに所属する複数台の車両（トラック等）が物流センターを出発して、複数の拠点への荷物の配送または集荷を行うスケジュールを作成するシステムを想定している。ただし、例えば毎日集荷配送のために立ち寄る拠点が決まっている場合など、既存の集配送拠点についてはそれらの拠点を廻る運行ルートのトリップが既に作成済みであるものとする。また、それ以外に新たに発生した拠点についても、任意の方法により、それら新たに発生した拠点を廻る運行ルートのトリップが作成されているものとする。本発明は、トリップ単位で車両への割当てを行うことを特徴とするものである。
【００１２】
図１は、本実施形態のシステムの全体構成図である。本システムは、入力装置(101)、プリンタなどの出力装置(102)、ディスプレイなどの表示装置(103)、処理装置(104)、および記憶装置(109)を備える。処理装置(104)は、入力処理部(106)、トリップ割当て処理部(107)、および結果出力処理部(108)を実現する一連のプログラム(105)を実行する。また、記憶装置(109)には、拠点情報(110)、トリップ情報(111)、輸送車両情報(112)、および拠点間移動所要時間情報(113)が格納される。
【００１３】
図２は、図１の記憶装置(109)に格納される情報の具体的なデータ構造の例を示す。なお、図示しないが、図１の拠点間移動所要時間情報(113)には、各拠点間を移動するときの所要時間が格納されているものとする。
【００１４】
拠点情報(110)には、物流センターや荷物の集配送先拠点の位置情報を格納する。具体的には、物流センターや集配送先拠点を一意に識別する拠点ID(201)、その拠点の名称(202)、その拠点の住所(203)、その拠点の位置を示す緯度(204)と経度(205)等が格納される。
【００１５】
トリップ情報(111)には、物流センターを出発した車両が集配送先拠点を巡回して、再度物流センターに戻るまでの巡回経路や物流センターからの出発時刻等の情報を格納する。具体的には、トリップを一意に識別するトリップID(206)、そのトリップの物流センターからの出発時刻(207)、そのトリップでの車両の走行時間(208)、そのトリップの出発を遅らせることができる限度を表す余裕時間(209)、そのトリップでの巡回先拠点数(210)、更に、そのトリップでの巡回先の拠点ID(211,212,…,213)を格納する。余裕時間(209)にはこのトリップの出発を遅らせることができる限度の時間が格納されているので、このトリップ情報に記録されている拠点への巡回を行う車両の出発は、出発時刻(207)から最大限遅れても、この余裕時間(209)の範囲内とする必要がある。この余裕時間は、各巡回先拠点への到着時間の制限（その拠点には何時から何時までの範囲内に到着する必要があるなどの条件）に応じて決まる集配送時間に関する制約情報である。
【００１６】
輸送車両情報(112)には、車両を一意に識別する車両No、および、その車両に割当てられたトリップのID等を格納する。具体的には、個々の車両を一意に識別する車両No(214)、その車両のその日の運行開始時刻を表す開始時刻(215)、その車両のその日の運行終了時刻を表す終了時刻(216)、その車両に割当てられているトリップ数(217)、割当てられているトリップのID(218)と、そのトリップの出発時刻(219)、すなわち、そのトリップが割当てられた車両が物流センターを出発する時刻が格納される。
【００１７】
図３は、図１中の処理装置(104)が実行するプログラム(105)の処理の概要を示すフローチャートである。まず入力処理(ステップ301)で、拠点情報(110)、トリップ情報(111)、車両情報などトリップの輸送車両への割当てを行うために必要な情報をユーザが入力する。次の車両割当て処理(ステップ302)では、ステップ301の入力処理によって得られた情報から、最適と考えられるトリップの輸送車両への割当てを決定する。このトリップの輸送車両への割当てとは、各トリップに示されている輸送を実際に行う輸送車両を決定し、そのトリップの輸送のために、その輸送車両が物流センターを出発する時刻を決定する処理である。この処理の詳細は図５で後述する。次に、結果出力処理(ステップ303)では、トリップの車両への割当て結果を、各車両の走行距離、運行時間などの評価値などと共に出力する。
【００１８】
図４は、図３のステップ301の入力処理の詳細を示すフローチャートである。まず、拠点の名称や位置などの拠点情報(110)を登録する(ステップ401)。この処理は、図２で説明した拠点情報(110)を用意する処理であり、ユーザに拠点情報を入力させたり、あるいは既に入力済みの拠点情報を読み込む処理である。ステップ401により、必要な全ての拠点情報(110)が準備される。次に、トリップ情報(111)を登録する(ステップ402)。この処理は、既に作成されているトリップのトリップ情報を入力する処理である。既に作成されていたトリップに加えて、新たに生じた輸送要求からなるトリップ（任意の方法で作成しておく）を含むものとする。ステップ402により、必要な全てのトリップ情報(111)が準備される。次に、輸送に利用できる車両情報を登録する(ステップ403)。この処理は、使用可能な車両分の輸送車両情報(112)を準備し、車両No(214)と運行開始時刻(215)の初期値を設定しておく処理である。なお、この段階では輸送車両情報(112)のトリップに関連する情報には何も設定しない。つまり、トリップ数(217)は0に初期化しておく。
【００１９】
図５は、図３のステップ302の車両割当て処理の概要を示すフローチャートである。この処理では、トリップをランダムに並べ、その順序で輸送車両にトリップを割当て、その割当てを改良する。更に、そのような処理を複数回繰り返して、その中で最良の割当てを選ぶ、いわゆるランダム多スタート法（非特許文献１）を適用している。
【００２０】
処理の詳細は次の通りである。まず、変数Iに1を代入する（ステップ501）。次に、変数EValueにMaxValueを代入する(ステップ502)。MaxValueは、使用するコンピュータで表現可能な最大数とする。EValueは、すべてのトリップを何れかの車両に割当てたときのその割当て結果の評価値を格納する変数である。評価値EValueがより小さい割当てが、より良い割当てである。
【００２１】
まず、変数Iと100を比較する（ステップ503）。Iが100を超えていれば処理を終える。Iが100以下の場合には、次の処理を繰り返す。この数値100は、100回の繰り返しによってある程度良い評価値の割当てを求められることを見越した数値であり、100以外でもかまわない。
【００２２】
まず、トリップの車両への初期割当てを作成する（ステップ504）。この処理の詳細は、図６で説明する。この初期解作成は、ランダム性を含んだ方法により作成する。つまり、ステップ504が実行されるたびに、異なる割当てが作成される。次に、ステップ504で作成した初期割当てを改良する（ステップ505）。この処理の詳細は、図７で説明する。次に、ステップ505で改良した割当てを評価して、その評価値を変数Valueに代入する（ステップ506）。この評価値の算出方法は任意であるが（例えば、輸送車両の総走行距離あるいは総走行時間などから評価値を算出する）、評価が高い方が値として小さな評価値になるものとする。また、トリップが割り当てられた車両台数が少ないほうが評価が高く（評価値が小さく）なるようにする。次に、変数EValueとValueの値を比較する（ステップ507）。もし、Valueの方が小さければ、このI番目の割当て結果を最良解として記録し（ステップ508）、EValueにValueの値を代入する（ステップ509）。次に、変数Iに1を加え（ステップ510）、ステップ503に戻る。
【００２３】
図６は、図５のステップ504の初期割当て作成処理の詳細を示すフローチャートである。この処理では、記憶装置(109)に格納されているトリップ情報(111)を輸送車両情報（112）に記録されている何れかの輸送車両に割当てる。
【００２４】
まず、トリップ情報（111）に格納されている全てのトリップ情報を取り出し、それらのトリップをランダムな順序に並べる（ステップ601）。次に、車両への割当てが行われていないトリップがあるか否かをチェックする（ステップ602）。未割当てのトリップが無ければ処理を終える。
【００２５】
未割当てのトリップがある場合には、そのトリップを一つ取り出す（ステップ603）。次に変数Nに少なくとも1つのトリップが割当てられている車両の総数を代入し（ステップ604）、変数Iに1を代入する（ステップ605）。次に変数IとNを比較する（ステップ606）。
【００２６】
もしNがI以上のときは、以下の処理を行う。まず、輸送車両情報(112)に登録されているトリップが割当て済みの車両のうちのＩ番目のものを取り出し、そのＩ番目の車両にステップ603で取り出したトリップが挿入可能かチェックする（ステップ607）。この処理の詳細は、図８で説明する。もし、挿入可能であれば（ステップ608）、その車両にそのトリップ（ステップ603で取出したもの）を挿入し（ステップ610）、次の未割当てトリップの処理に移る。もし挿入できない場合には（ステップ608）、Iに1を加え(ステップ609)、次の車両にそのトリップの挿入が可能かのチェックに移る。
【００２７】
もし、ステップ606でIがNを超えた場合には、既にトリップが割当てられている車両で、そのトリップの挿入が可能なものは無いということであるから、トリップ未割当ての新しい車両に、そのトリップを追加し（ステップ611）、次の未割当てトリップの処理に移る。
【００２８】
なお、トリップを割り当てることができる車両台数は、入力された車両情報の件数（要するに、使用可能な車両数）となるが、図６の初期割り当て作成処理で初期割り当てされた車両の数が、該使用可能な車両数より少なければ、より台数が削減されたことになる。上述したように、評価値は、トリップが割り当てられた車両台数が少ないほうが評価が高い（評価値が小さい）ように算出されるので、割り当てられた車両数がより少ない割り当て結果が残ることになる。これにより、車両台数を減らす改良が実現される。
【００２９】
図７は、図５のステップ505の初期割当て改良処理の詳細を示すフローチャートである。この処理は、輸送車両間でトリップを交換して、輸送車両の走行距離などの評価値の最小化を図るものである。
【００３０】
まず、変数C_FLAGに1を代入する（ステップ701）。次にC_FLAGの値が1かチェックする（ステップ702）。C_FLAGが１でなければ処理を終える。C_FLAGの値が1の場合には以下のステップ703以降の処理を行う。ステップ703以降の処理を実行した後にC_FLAGが1であるということは以下の処理で割当ての改良が為されたということであるから、さらに改良すべくステップ702から703へ進む。ステップ703以降の処理を実行した後にC_FLAGが1でない（すなわち0）のときは、改良が為されなかったということであるから、これ以上の改良処理は不要と見なせるので、ステップ702から処理を終えるものである。
【００３１】
次に、C_FLAGの値を0にリセットする（ステップ703）。次に、変数Iに1を代入する（ステップ704）。このIとNの値を比較する（ステップ705）。IがNを超えた場合はステップ702に戻る。IがN以下の場合、次の処理を行う。なお、Iは、いま処理対象としている車両が何番目の車両かを示す。Nは、割当て済車両の総数を示す（ステップ604で設定されている）。
【００３２】
まず、Jに1を代入する（ステップ706）。次にJとN_Trip[I]の値を比較する（ステップ707）。なお、Jは、いま処理対象としているI番目の車両に割当てられているトリップを１番目、２番目、…と順番に参照する際の当該順番値を設定する変数である。また、テーブルN_Trip[]には、各車両に割当てられているトリップ数が予め設定されているものとする。つまり、N_Trip[I]でI番目の車両に割当てられているトリップ数が参照できる。次に、I番目の車両に割当てられているJ番目のトリップと交換可能なトリップがあるかチェックする（ステップ708）。この処理では、J番目のトリップと交換可能なトリップが提示され、交換する前の割当ての評価値から交換した後の割当ての評価値を引いた差がDeltaに代入される。次に、Deltaが正か判定する（ステップ709）。評価値が小さい方が評価が高いということだから、Deltaが正のときは二台の車両間でトリップを交換すると評価値が改善されるということである。この場合には、トリップを交換し（ステップ710）、C_FLAGに1を設定する（ステップ711）。次に、Jに1を加え（ステップ712）、次のトリップの処理に移る。
【００３３】
ステップ707でJがN_Trip[I]よりも大きければ、Iに1を加え（ステップ713）、次の車両の処理に移る。全ての車両の、全てのトリップで交換が発生しなかった場合には、C_FLAGの値は0のままとなり、ステップ702の判定により処理を終える。
【００３４】
図８は、図６のステップ607の輸送車両へのトリップ挿入が可能か否か判定する処理の詳細を示すフローチャートである。
【００３５】
まず、変数t_startに判定対象のトリップの出発時刻を代入する（ステップ801）。次に、t_endには、そのトリップの出発時刻に、そのトリップの走行時間を加えた時間、つまり、そのトリップを割当てた車両の物流センターへの帰着時刻を代入する(ステップ802)。次に、変数t_delayに、そのトリップの余裕時間を代入する(ステップ803)。変数Nに、判定対象の輸送車両に既に割当てられているトリップ数を代入する（ステップ804）。変数FLGとPに0を代入する(ステップ805)。変数Iには0を代入する(ステップ806)。なお、Iは、判定対象の輸送車両に割当てられているトリップを１番目、２番目、…と参照する際の当該順番値を設定する変数である。変数FLGは、ステップ807以降の処理で判定対象の輸送車両に判定対象のトリップを割当てることができる場合に1が設定され、割当てることができない場合には初期値の0のままとされる。変数Pは、FLGの値が1のとき、判定対象の輸送車両のトリップのうちのどこに挿入するかを示す値（具体的には、P番目のトリップの次に挿入可能であることを示す）が設定される。
【００３６】
IがNを超えているか、またはFLGの値が1かをチェックする(ステップ807)。ステップ807の判定条件が成立する場合には、処理を終える。このとき、FLGの値が1であれば挿入可能であり、その挿入位置はP番目のトリップの次である。FLGが0の場合には、その車両へのトリップ挿入は行えない。
【００３７】
まず、変数X1にI番目のトリップの出発時刻にトリップIの走行時間を加えた値を代入する（ステップ808）。なお、ここでIが0の場合には、X1には、その走行車両の運用開始時刻を代入するものとする。変数X2には、I+1番目のトリップの出発時刻を代入する（ステップ809）。なお、もしIがNの場合には、X2には、その走行車両の運用終了時刻を代入するものとする。次に、t_delayと(X2 - t_end)の小さい方の値を変数Dに代入する(ステップ810)。次に、（（X1 < t_start）かつ（t_end < X2））または（（X1< t_start + D）かつ（t_end + D < X2））が成立するかチェックする(ステップ811)。つまり、ステップ８１０，８１１では、輸送車両に割当てられている二つのトリップの間の時間帯に、挿入対象のトリップの時間帯が納まるかをチェックしている。もし、ステップ811の条件が成立すれば、挿入対象のトリップがその位置に割当て（挿入）可能ということであるから、変数FLGに1、PにIの値を代入し(ステップ812)、ステップ813に進む。ステップ811で条件が成立しない場合には、変数Iに1を加え（ステップ813）、ステップ807に戻る。
【００３８】
上記実施形態では、トリップを単位として各車両に割当てることにより輸送計画を作成しているので、１つのトリップ内の経路は変更されることがない。従って、既存の輸送スケジュールは予めトリップ情報(111)として表しておき、新たに追加された集配送拠点は新たなトリップ情報(111)として本実施形態を適用して輸送スケジュールを作成すれば、作業員や運転手が行う業務の手順はそれ程変更にならないので混乱を招くことが少ない。
【００３９】
なお、上記実施形態では、図６に示した初期割当て作成処理（ステップ504）で全トリップを割当て対象として処理しているが、既に既存のトリップが何台かの車両に割当てられている場合は、その割当て状態を初期値とし、その後に追加になったトリップを未割当てのトリップとしてステップ602からの処理を行ってもよい。その場合は、ステップ502でEValueにはMaxValueの代りに現状の割当て状態の評価値を設定しておき、そこから改良を行うようにする。
【００４０】
上記実施形態では、図２で説明したように、トリップ情報(111)は物流センターを出発してから物流センター（出発した物流センターに戻る場合と他の物流センターに戻る場合がある）に戻るまでの巡回経路を想定している。従って、例えば１台の車両で第１のトリップの次に第２のトリップが割当てられたときには、第１のトリップの最後で物流センターに戻り、次に第２のトリップを開始することになる。ただし、第２のトリップが集荷のための巡回であれば物流センターに戻ってから第２のトリップを開始する必要はなく、第１のトリップの最後の拠点から直接第２のトリップの最初の拠点に移動する経路を採ってもよい。第１のトリップの開始時に第２のトリップで配送する荷物をその車両に積込むことができる場合も同様である。このように、トリップとトリップとの間で一旦物流センターに戻る必要があるか否かを判定し、物流センターに戻る必要がなければ、トリップの最後の拠点から直接次のトリップの最初の拠点に移動する経路を採るようにスケジュールを作成してもよい。そのようなスケジュールを作成する方が効率的である。
【図面の簡単な説明】
【００４１】
【図１】実施形態のシステム構成図である。
【図２】実施形態の記憶装置に含まれるデータの構成を示す図である。
【図３】実施形態の全体的な処理の流れを示すフローチャートである。
【図４】実施形態の全体的な処理の流れを示すフローチャートである。
【図５】実施形態の車両割当て処理を示すフローチャートである。
【図６】実施形態の車両割当て処理で用いる、初期割当て作成処理のフローチャートである。
【図７】実施形態の車両割当て処理で用いる、割当て改良処理のフローチャートである。
【図８】実施形態の初期割当て作成処理及び割当て改良処理で用いる、トリップの車両への挿入可否の判定処理のフローチャートである。
【符号の説明】
【００４２】
１０１…入力装置、１０２…出力装置、１０３…表示装置、１０４…処理装置、１０５…プログラム、１０６…入力処理部、１０７…車両割当て処理部、１０８…結果出力部、１０９…記憶装置、１１０…拠点情報、１１１…トリップ情報、１１２…輸送車両情報。
【図１】
2007119099.tif 000003
【図２】
2007119099.tif 000004
【図３】
2007119099.tif 000005
【図４】
2007119099.tif 000006
【図５】
2007119099.tif 000007
【図６】
2007119099.tif 000008
【図７】
2007119099.tif 000009
【図８】
2007119099.tif 000010