(57)【特許請求の範囲】
【請求項１】
入出力装置と処理装置と記憶装置とを備え、発拠点から出発し、中継拠点を経由して着拠点に到着する複数の輸送便について中継拠点における他の輸送便との間での荷物の中継計画を作成する輸送の中継計画作成方法であって、
発拠点から着拠点に運ぶ荷物量の情報を前記入出力装置から受付け、前記記憶装置に拠点間輸送量情報として格納する第１のステップと、
中継計画作成当日における前記中継拠点を経由する複数の輸送便のそれぞれについて、拠点間毎の運行コストの情報を含む輸送便情報を前記入出力装置から受付け、前記記憶装置に格納する第２のステップと、
前記記憶装置に格納した複数の輸送便に関する前記輸送便情報に基づき、前記中継拠点を経由する輸送便のルートに基づいて設定した輸送パスのテーブルを作成し、各輸送パスに対して前記記憶装置に格納した輸送便情報中の対応する運行コストの情報をコスト、その輸送パスで運行する輸送便の最大積載量を積載上限値として割当てる第３のステップと、
作成した輸送パスのテーブルに対し、荷物の積換えが可能な中継拠点における荷物の積換えを表現する仮想輸送パスを追加し、該仮想輸送パスに対し前記入出力装置から入力される中継拠点における中継コストの値をコスト、積換え可能な上限量の値を積載上限値として割当てた拡張輸送パステーブルを作成する第４のステップと、
作成した前記拡張輸送パステーブルに展開された仮想輸送パスを含む複数の輸送パスのコスト及び積載上限値に基づき、前記記憶装置に格納した前記拠点間輸送量情報で示される量の荷物を前記積載上限値を超えない条件で各輸送便の発拠点から着拠点に輸送するのに必要な総コストが最小となる荷物の中継計画を作成する第５のステップと
を備えることを特徴とする輸送の中継計画作成方法。
【請求項２】
入出力装置と処理装置と記憶装置とを備え、発拠点から出発し、中継拠点を経由して着拠点に到着する複数の輸送便について中継拠点における他の輸送便との間での荷物の中継計画を作成する輸送の中継計画作成システムであって、
発拠点から着拠点に運ぶ荷物量の情報を前記入出力装置から受付け、前記記憶装置に拠点間輸送量情報として格納する第１の手段と、
中継計画作成当日における前記中継拠点を経由する複数の輸送便のそれぞれについて、拠点間毎の運行コストの情報を含む輸送便情報を前記入出力装置から受付け、前記記憶装置に格納する第２の手段と、
前記記憶装置に格納した複数の輸送便に関する前記輸送便情報に基づき、前記中継拠点を経由する輸送便のルートに基づいて設定した輸送パスのテーブルを作成し、各輸送パスに対して前記記憶装置に格納した輸送便情報中の対応する運行コストの情報をコスト、その輸送パスで運行する輸送便の最大積載量を積載上限値として割当てる第３の手段と、
作成した輸送パスのテーブルに対し、荷物の積換えが可能な中継拠点における荷物の積換えを表現する仮想輸送パスを追加し、該仮想輸送パスに対し前記入出力装置から入力される中継拠点における中継コストの値をコスト、積換え可能な上限量の値を積載上限値として割当てた拡張輸送パステーブルを作成する第４の手段と、
作成した前記拡張輸送パステーブルに展開された仮想輸送パスを含む複数の輸送パスのコスト及び積載上限値に基づき、前記記憶装置に格納した前記拠点間輸送量情報で示される量の荷物を前記積載上限値を超えない条件で各輸送便の発拠点から着拠点に輸送するのに必要な総コストが最小となる荷物の中継計画を作成する第５の手段と
を備えることを特徴とする輸送の中継計画作成システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、物流システムにおける中継拠点を経由する輸送便（トラック便）の発拠点と着拠点間の中継拠点における荷物の中継計画作成方法およびシステムに係り、特に、宅配便などの効率的な配送のための輸送ルートや中継計画の調整に利用し、物流コストの削減やサービス性の向上を実現する輸送計画を作成する方法およびシステムに関する。
【０００２】
【従来の技術】
物流システムでの輸送計画作成技術として、いわゆる巡回セールス問題に相当する一定地域内に存在する顧客先や部品調達先を効率的に巡回する計画を作成する技術が特開平５−１３５０７０号「配送スケジューリングシステム」等で既に開発されている。しかし、この従来の技術は、日々の輸送量の変動や受発注の変動により、コストを含む目標を最適にするために、毎日新たに巡回計画を作成するものである。
【０００３】
また、輸送計画作成技術としては、最適化プログラミング（茨城俊秀、福島雅夫著  岩波書店  １９９１年発行）で説明されている線形計画法の解法であるシンプレックス法を用いた最小費用流問題の解決技法も存在している。しかし、最小費用流問題は生産地から消費地への輸送を定式化したものであるが、水流や電気などの流れをモデルにしたものである。
【０００４】
【発明が解決しようとする課題】
しかし、上記の従来技法は以下の問題を抱えている。
（１）毎日、全く新しく輸送計画を作成するために、トラック等の運転手や運送拠点の作業要員の作業予定が大幅に日々変わってしまうため、人間が効率良く対応することは困難であった。例えば、拠点間の長距離トラック便の運行経路を大きく変わると、トラック運転手は道路状況や中継拠点の細かな状況把握が困難である。
【０００５】
（２）巡回セールス問題に相当する計画作成方法は、基本的に組み合わせの問題を解くことに相当するために、適切な解を求めるのに膨大な時間が要していた。
【０００６】
（３）最小費用流問題では、水流や電気などの流れをモデル化したものであり、消費地側から見て最も輸送コストの低い生産地のものを輸送する計画を作成するものであり、通常の荷物輸送のように、発拠点から出た荷物が予め定められた着拠点に輸送する計画を作成できるものではない。また、中継拠点での荷物積換えのコストなども考慮できない方法である。
【０００７】
本発明の目的は、拠点間の輸送計画の大幅な変更をもたらさずに、輸送効率及びサービス性の向上を実現するための、輸送便間での荷物の積換え計画（中継計画）を効率的に作成する方法およびシステムを提供することにある。
【０００８】
【課題を解決するための手段】
本発明は、上記目的を達成するために、入出力装置と処理装置と記憶装置とを備え、発拠点から出発し、中継拠点を経由して着拠点に到着する複数の輸送便について中継拠点における他の輸送便との間での荷物の中継計画を作成する輸送の中継計画作成方法であって、
発拠点から着拠点に運ぶ荷物量の情報を前記入出力装置から受付け、前記記憶装置に拠点間輸送量情報として格納する第１のステップと、中継計画作成当日における前記中継拠点を経由する複数の輸送便のそれぞれについて、拠点間毎の運行コストの情報を含む輸送便情報を前記入出力装置から受付け、前記記憶装置に格納する第２のステップと、前記記憶装置に格納した複数の輸送便に関する前記輸送便情報に基づき、前記中継拠点を経由する輸送便のルートに基づいて設定した輸送パスのテーブルを作成し、各輸送パスに対して前記記憶装置に格納した輸送便情報中の対応する運行コストの情報をコスト、その輸送パスで運行する輸送便の最大積載量を積載上限値として割当てる第３のステップと、作成した輸送パスのテーブルに対し、荷物の積換えが可能な中継拠点における荷物の積換えを表現する仮想輸送パスを追加し、該仮想輸送パスに対し前記入出力装置から入力される中継拠点における中継コストの値をコスト、積換え可能な上限量の値を積載上限値として割当てた拡張輸送パステーブルを作成する第４のステップと、作成した前記拡張輸送パステーブルに展開された仮想輸送パスを含む複数の輸送パスのコスト及び積載上限値に基づき、前記記憶装置に格納した前記拠点間輸送量情報で示される量の荷物を前記積載上限値を超えない条件で各輸送便の発拠点から着拠点に輸送するのに必要な総コストが最小となる荷物の中継計画を作成する第５のステップとを備えることを特徴とする。
【００１１】
本発明の輸送の中継計画作成システムは、入出力装置と処理装置と記憶装置とを備え、発拠点から出発し、中継拠点を経由して着拠点に到着する複数の輸送便について中継拠点における他の輸送便との間での荷物の中継計画を作成する輸送の中継計画作成システムであって、
発拠点から着拠点に運ぶ荷物量の情報を前記入出力装置から受付け、前記記憶装置に拠点間輸送量情報として格納する第１の手段と、中継計画作成当日における前記中継拠点を経由する複数の輸送便のそれぞれについて、拠点間毎の運行コストの情報を含む輸送便情報を前記入出力装置から受付け、前記記憶装置に格納する第２の手段と、前記記憶装置に格納した複数の輸送便に関する前記輸送便情報に基づき、前記中継拠点を経由する輸送便のルートに基づいて設定した輸送パスのテーブルを作成し、各輸送パスに対して前記記憶装置に格納した輸送便情報中の対応する運行コストの情報をコスト、その輸送パスで運行する輸送便の最大積載量を積載上限値として割当てる第３の手段と、作成した輸送パスのテーブルに対し、荷物の積換えが可能な中継拠点における荷物の積換えを表現する仮想輸送パスを追加し、該仮想輸送パスに対し前記入出力装置から入力される中継拠点における中継コストの値をコスト、積換え可能な上限量の値を積載上限値として割当てた拡張輸送パステーブルを作成する第４の手段と、作成した前記拡張輸送パステーブルに展開された仮想輸送パスを含む複数の輸送パスのコスト及び積載上限値に基づき、前記記憶装置に格納した前記拠点間輸送量情報で示される量の荷物を前記積載上限値を超えない条件で各輸送便の発拠点から着拠点に輸送するのに必要な総コストが最小となる荷物の中継計画を作成する第５の手段とを備えることを特徴とする。
【００１４】
【発明の実施の形態】
以下、本発明の一実施の形態を図面を用いて詳細に説明する。
図１は、本発明の一実施の形態を示すシステム構成図である。本システムは運行計画などを入力する入力装置１０１と、計画の表示などを行なう表示装置１０２、計画などを出力する出力装置１０３と処理装置１０４、記憶装置１０５から構成されている。
【００１５】
処理装置１０４は、トラック便の車両車種や発拠点、中継拠点、着拠点、コスト情報を含む輸送便情報を登録する輸送便情報登録処理部１０６と、拠点の所在地や保有トラック数等の情報を含む拠点情報を登録する拠点情報登録処理部１０７と、各荷物を発拠点、着拠点別に集計する集計処理部１０８と、当日のトラック便の運行計画を登録する当日便運行計画登録処理部１０９と、当日の中継拠点の運用計画を登録する中継拠点運用登録処理部１１０と、トラック便の運行計画や積載荷物量等を表示するトラック便表示処理１１１と、中継拠点での荷物積換え可否や積換え可能時間等を表示する中継計画表示処理部１１２と、中継計画の作成を行なう中継計画作成処理部１１３と、中継計画を表示、出力する中継計出力処理部１１４とから構成されている。
【００１６】
記憶装置１０５には、荷物輸送の発拠点と着拠点の拠点間の輸送量を記憶する拠点間輸送量情報１１５と、トラック便別の荷物量を集計するトラック便別集計情報１１６と、拠点の位置などを格納する拠点情報１１７と、各トラック便の車両種別や運行経路を記録するトラック便情報１１８及び当日の各トラック便の運行ダイヤを格納する当日トラック便ダイヤ情報１１９、当日の中継拠点での荷物積換えの可能時間帯などの情報を記録する当日中継拠点運用計画情報１２０及び輸送パステーブル１２１が格納されている。
【００１７】
本実施形態のシステムは、概ね、次のようにして中継計画の作成を行なう。すなわち、拠点間の輸送便の運行計画と中継拠点での積換え可否等の情報を記憶装置１０５に予め記憶すると共に、トラック便の輸送経路を中継拠点単位に分割したグラフを作成する。このグラフのノードは拠点（発拠点、着拠点、中継拠点）を表し、パスはトラック便に対応する。このグラフ中で荷物積換えが可能な拠点を表現している中継拠点に対しては、荷物積換えを行なう仮想的なパスとノードを設定して、そのパスに対しても荷物輸送量の上限とコストを設定し、このパスとノードを追加したグラフを用いた最適な輸送計画を作成することで各中継拠点での荷物積換え計画を作成する。詳細については、グラフを用いた輸送計画作成の方法については、図８および図９等を用いて後述する。
【００１８】
図２は、図１の記憶装置１０５に格納されるデータの構成例を示すものである。拠点間輸送量情報１１５は、図２（ａ）に示すように、発拠点から着拠点に送られる当日の荷物量を記録するものであり、発拠点ＩＤ２０１，着拠点ＩＤ２０２、荷物量２０３の情報から構成されている。
【００１９】
トラック便別集計情報１１６は、図２（ｂ）に示すように、当日運行するトラック便の経由する拠点での荷物量を記録するものであり、トラック便ＩＤ２０４，車両種別２０５、発拠点２０６、発荷物量２０７、着拠点２０８、着荷物量２０９、拠点（１）〜（Ｎ）における拠点２１０毎の荷物量２１１の情報とから構成されている。
【００２０】
拠点情報１１７は、中継拠点の所在地、保有するトラックなどの輸送リソース情報を記録するものであり、図２（ｃ）に示すように、拠点ＩＤ２１２、所在地２１３、トラック台数２１４、運行トラック台数２１５、余裕トラック台数２１６、運転手数２１７、運行運転手数２１８、余裕運転手数２１９、中継可否２２０、中継時間枠２２１、発時間枠２２２、着時間枠２２３の情報から構成されている。
【００２１】
トラック便情報１１８は、各トラック便のＩＤ及び車両種別、発拠点、着拠点及び中継拠点とそれぞれの拠点到着の予定時間枠の制限及び運行コストが登録されるものであり、図２（ｄ）に示すように、トラック便ＩＤ２２４、車両種別２２５、発拠点２２６、発時間枠２２７、着拠点２２８、着時間枠２２９、中継拠点（１）２３０における時間枠（１）２３１、中継拠点（２）における時間枠（２）、運行コスト２３２の情報から構成され、運行コスト２３２は第１拠点間、第２拠点間などの拠点間毎に登録される。
【００２２】
当日トラック便ダイヤ情報１１９には、各トラック便の当日の運行スケジュールが格納される。この当日トラック便ダイヤ情報１１７は、図２（ｅ）に示すように、トラック便ＩＤ２３３、車両種別２３４、発拠点２３５、発時間２３６、着拠点２３７、着時間２３８、各拠点２３９毎の時間２４０の情報で構成されている。
【００２３】
当日中継点運用計画情報１２０には、中継拠点で荷物の積換えの可否の情報が各日付別に記録されると共に、積換えの可能な時間枠及び積換えを行なえる荷物量の上限中継最大量が記録されている。この当日中継点運用計画情報１２０は、図２（ｆ）に示すように、拠点ＩＤ２４１、日付２４２、中継可否２４３、中継開始時期２４４、中継終了時間２４５、中継最大量２４６、中継コスト２４７の情報から構成されている。
【００２４】
図３は、本発明が対象とする輸送計画を模式的に説明する図である。図中のＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇは拠点（発拠点、着拠点、中継拠点）を表し、ａ，ｂ，ｃ，ｄはトラックなどの輸送便を表している。この図では、発拠点Ａを出発したトラック便ａは中継拠点Ｄを経由して着拠点Ｆに到着する。また、トラック便ｂは発拠点Ｂを出発して中継拠点Ｄを経由して着拠点Ｇに至る。トラック便ｃは、発拠点Ｃを出発後、中継拠点Ｄ、Ｅを経由して着拠点Ｇに至る。トラック便ｄは中継拠点Ｅを経由して着拠点Ｇに至るといったモデルを示している。
【００２５】
今、拠点Ａ，Ｂ，Ｃから拠点Ｆ，Ｇへの荷物輸送を例に挙げ、本発明の対象とする中継計画作成方法について説明する。まず、拠点Ａから拠点Ｇへの荷物の輸送は次の３通りがある。トラック便ａから拠点ｄでトラック便ｂに中継する。トラック便ａから拠点Ｄでトラック便ｃに中継する。トラック便ａから拠点Ｄでトラック便ｃに中継した後、更に拠点Ｅでトラック便ｄに中継する。
【００２６】
この３通りの輸送方法の中で、どの方法が最も効率が高いかは単に拠点Ａから拠点Ｇへの荷物量だけで判断できるものではなく、他の拠点間の輸送量や中継を行なうための積換えコストなど多くの要因に依存するものである。本発明はこれらの要因を総合的に判定して、各トラック便間の中継の要否を判定して中継計画を作成する方法である。
【００２７】
図４は、図３で示したトラック便を用いた輸送での拠点間の輸送量の上限と輸送コストを表すものである。発拠点Ａと中継拠点Ｄの間は最大１０ｔの荷物が輸送可能であり、輸送コストは１ｔあたり１２０００円（図中では、１０００円を単位で記述）である。同じようにして直接トラック便で輸送が可能な拠点間の輸送可能量と輸送コストを示している。
【００２８】
図５は、図３に示したトラック便の輸送経路で、トラック便のルートを拠点間単位に分割して、番号付けを行なったものである。図３中のトラック便ａの発拠点Ａから中継拠点Ｄまでのルートには番号「１」、中継拠点Ｄから着拠点Ｆまでのルートには番号「６」を付与している。この番号の付与は全ての拠点間のルートが一意に区別できるものであれば、付与順序は特に指定しない。またこの番号は「１」から連続して割り振るものとする。
【００２９】
図６は、図５に示した輸送経路の情報を、各ルート毎に集計したテーブルである。この輸送パステーブル６００のパスＩＤ６０１には各パスを一意に識別するためのＩＤが格納されている。また、発拠点ＩＤ６０２、着拠点ＩＤ６０３には、それぞれパスで結ぶ拠点のＩＤが格納されている。また、トラック便ＩＤ６０４にはそのパスを運行するトラック便のＩＤが格納されている。コスト６０５には、そのパスで単位量の荷物を輸送するのに要するコストが格納される。また、積載上限６０６にはそのパスを運行するトラックの積載量の上限値が格納される。
【００３０】
図７は、図１の中継計画作成処理部１１３の概略処理フローである。
まず、当日輸送量集計処理７０１では、当日の荷物を発拠点と着拠点単位に集計して記憶装置１０５の拠点間輸送量情報１１５に格納する。トラック便ダイヤ解析処理７０２では、記憶装置１０５に登録された当日トラック便ダイヤ情報１１９を読み込み、図６に示す輸送パステーブル６００を作成する。
【００３１】
中継点展開処理７０３では、輸送パステーブル６００の中で中継可能な拠点に到着するパスに対して、積換えを表現するパスを追加する処理を行なう。詳細は図１１で後述する。展開点結合処理７０４では、中継点展開処理で新たに輸送パステーブル６００に追加したノード間を結合するパスを追加する処理を行なう。この処理の詳細は図１２で後述する。
【００３２】
この中継点拡張処理７０３と中継点結合処理７０４の作用を図８に示す。今、拠点Ｃでの荷物積換えが可能な場合、処理前には（ａ）の状態であったグラフに新たにノードとパスの追加が行なわれず、図８（ｂ）のグラフに拡張する。すなわち、拠点Ｃでの荷物積換えが可能な場合、拠点Ｃに仮想のノードｃ１〜ｃ４を作成し、これらの仮想のノードをｃ１〜ｃ４で荷物積換えが可能であることを示すパスｐ１〜ｐ４を作成する。
【００３３】
この展開処理を図５の輸送パスに適用した場合、全ての拠点での荷物積換えが可能であれば、図９に示すような輸送パスに展開される。図９において、Ｄａｏ，Ｄａｉ，Ｄｂｏ，Ｄｂｉ，Ｄｃｏ，Ｄｃｉは拠点Ｄに作成した仮想のノードを表し、Ｅｃｏ，Ｅｃｉ，Ｅｄｏ，Ｅｄｉは拠点Ｅに作成した仮想のノードを表すものである。そして、矢印線に隣接している数値はパスＩＤを表し、図５の初期の輸送パスに対して「１０」〜「２２」のパス（仮想のパス）が新たに作成されている。このような処理により、図６に示した輸送パステーブル６００は、中継点展開処理７０３により図１０に示すように、パスＩＤ＝「１０」〜「１４」のパスが追加され、展開点結合処理７０４によりパスＩＤ＝「１５」〜「２２」のパスが追加される。この場合、追加されたパスのコスト１００５および積載上限１００６の設定方法については、図１１および図１２で説明する。
【００３４】
中継計画作成処理７０５は図１０のパステーブル１０００に登録された各パスＩＤのパスを用いて、輸送する荷物量を以下の手順で決定するものである。以下、この処理の詳細を説明する。
【００３５】
図２の拠点間輸送量情報１１５を発拠点Ｏｋ，着拠点Ｄｋ，荷物量をＬｋに格納する。ここでインデックス変数ｋは、拠点間輸送量情報として蓄えられている発拠点、着拠点別の荷物に対応するものである。
【００３６】
図１０に示す各パスの輸送コストをＣｉに格納する。更に各パス毎の輸送量の上限はＵｉに格納する。このＣｉ及びＵｉは図１０に示す輸送パステーブル１０００から情報を取出して値を格納するものである。また、パスｉの発拠点をｈｅａｄ（ｉ）、着拠点をｔａｉｌ（ｉ）で表現する。
【００３７】
今、変数ｘｉｋで拠点間輸送量情報１１５のｋ番目に登録されている発拠点と着拠点間の荷物がｉ番目のパスで輸送される輸送量を表すものとする。このとき、次の式（１）を（２）及び（３）の条件下で最も最小化するｘｉｋがコスト最小の輸送計画である。
【００３８】
【数１】
0003586822.tif 000002
【００３９】
【数２】
0003586822.tif 000003
【００４０】
【数３】
0003586822.tif 000004
【００４１】
この（２）と（３）の条件下で（１）式で表現される輸送コストを最小化する変数ｘｉｋを決定する問題は、一般的な線形計画問題である。したがって、従来から知られているＳｉｍｐｌｅｘ法やＫａｒｍａｋａｒ法を適用することでコストを最小化して輸送を実現するための各パス上の荷物輸送量を表す変数ｘｉｋの値を求めることができる。
【００４２】
図１１は、中継点展開処理７０３の詳細処理手順を示すフロー図である。図１１において、まず、図１０の輸送パステーブル１０００に登録されている全てのパスが展開処理を行なったかを判定する（ステップ１１０１）。もし、未処理のパスが残っていない場合には処理を終える。
【００４３】
未処理のパスが残っていた場合には、そのパスを取出し（ステップ１１０２）、以下の処理を行なう。
【００４４】
取出したパスの着拠点ＩＤでの荷物積換えが可能か否かを判定する（ステップ１１０３）。この判定は、記憶装置１０５に格納されている当日中継拠点運用計画情報１２０を参照することにより行なう。
【００４５】
もし、パスの着拠点の中継可否が否の場合には、取出したパスを処理済にして（ステップ１１１０）、次の未処理のパスの処理を行なう（ステップ１１０１）。中継可否が可の場合には、着拠点ＩＤを仮想のノードに変更するために輸送パステーブル１０００に現われていないＩＤを２つ取得する。この一方をパスの着拠点ＩＤに設定する（ステップ１１０４）。
【００４６】
次に、輸送パステーブル１０００に新たなパスを１つ登録する（ステップ１１０５）。
【００４７】
前ステップで元のパスの着拠点ＩＤに設定した拠点ＩＤを発拠点ＩＤとし、取得したもう一方のＩＤを着拠点ＩＤとする。
【００４８】
新たに登録したパスに対して、注目していたパスのトラック便ＩＤを設定する（ステップ１１０６）。次に、新しいパスのコストには「０」を登録する（ステップ１１０７）。また、積載上限には記憶装置１０５の当日中継拠点運用計画情報１２０に登録されている中継最大量２４６を登録する（ステップ１１０８）。
【００４９】
次に、元の着拠点ＩＤと同一の発拠点ＩＤを有し、元のパスと同一のトラック便ＩＤである接続パスが輸送パステーブル１０００中にあれば、その発拠点ＩＤを新たに登録したパスの着拠点ＩＤの値に置き換える（ステップ１１０９）。次に、現在着目していたパスを処理済に変え（ステップ１１１０）、次の未処理のパスの処理に移る。
【００５０】
図１２は、展開点結合処理７０４の詳細処理手順を示すフロー図である。図１２において、輸送パステーブル１０００に登録されている全てのパスに結合処理を行なったか判定する（ステップ１２０１）。もし、未処理のパスが残っていない場合には処理を終える。
【００５１】
未処理のパスが残っていた場合には、そのパスの着拠点ＩＤを中継点展開処理７０３で変更したか否かを判定する（ステップ１２０２）。もし、変更していなければ次の未処理のパスの処理に移る。変更していた場合には以下の処理を行なう。
【００５２】
現在着目しているパスの、中継点展開処理７０３で変更する以前の着拠点ＩＤと同一の発拠点ＩＤを有するパスをパステーブル１０００から全て求める（ステップ１２０３）。この求めたパステーブルに対して、次の処理をすべて行なう。未処理のパステーブルがなくなれば、この部分処理を終える（ステップ１２０４）。
【００５３】
パステーブルのトラック便ＩＤが着拠点ＩＤを変更したパスのトラック便ＩＤと等しいか否かを判定する（ステップ１２０５）。等しい場合には、このパスは処理済として次の未処理のパスの処理に移る。
【００５４】
トラック便ＩＤが等しくない場合には新しいパスをパステーブル１０００に追加する（ステップ１２０６）。このとき、発拠点ＩＤは中継点展開処理で変更した着拠点ＩＤを設定する。着拠点ＩＤには、ステップで取出したパスの発拠点ＩＤを設定する。またコストには、記憶装置１０５に格納されている当日中継拠点運用計画情報１２０に格納されているコスト２４７を設定する。積載上限も当日中継拠点運用計画情報１２０に格納されている中継最大量２４６を格納する。
【００５５】
【発明の効果】
以上のように、本発明によれば、輸送拠点間を運行するトラック便情報と、当日の拠点間の荷物輸送量を入力することで、各輸送拠点から輸送する荷物を、どのトラック便に乗せるかと共に、トラック便の経由する中継拠点での荷物の積換え計画もトラック便のコストと中継拠点での積換えコストの合計コストを最小とするものを作成することができる。これにより、拠点間の輸送計画の大幅な変更をもたらさずに、輸送効率及びサービス性の向上を実現するための輸送便間での荷物の積換え計画を効率的に作成し、輸送効率の向上などに貢献することが可能になる。
【図面の簡単な説明】
【図１】本発明の実施の形態を示すシステム構成図である。
【図２】記憶情報の詳細を示した図である。
【図３】本発明の対象とするトラック便輸送の経路を模式的に示した図である。
【図４】トラック便輸送のコストを模式的に示した図である。
【図５】トラック輸送のパスを模式的に示した図である。
【図６】トラック輸送のパス情報を格納したパステーブルを示した図である。
【図７】中継計画作成処理の概略処理フロー図である。
【図８】中継点拡張処理の概要を示す図である。
【図９】中継点拡張処理の例を示す図である。
【図１０】中継点拡張処理後のパステーブルの例である。
【図１１】中継点展開処理の処理フロー図である。
【図１２】展開点結合処理の処理フロー図である。
【符号の説明】
１０１…入力装置、１０２表示装置、１０３…出力装置、１０４…処理装置、１０５…記憶装置、１０６…輸送便情報登録処理部、１０７…拠点情報登録処理部、１０８…集計処理部、１０９…当日便運行計画登録処理部、１１０…中継拠点運用登録処理部、１１１…トラック便表示処理、１１２…中継計画表示処理部、１１３…中継計画作成処理部、１１４…中継計出力処理部、１１５…拠点間輸送量情報、１１６…トラック便別集計情報、１１７…拠点情報、１１８…トラック便情報、１１９…当日トラック便ダイヤ情報、１２０…当日中継拠点運用計画情報、１２１…輸送パステーブル。
【図１】
0003586822.tif 000005
【図２】
0003586822.tif 000006
【図３】
0003586822.tif 000007
【図４】
0003586822.tif 000008
【図５】
0003586822.tif 000009
【図６】
0003586822.tif 000010
【図７】
0003586822.tif 000011
【図８】
0003586822.tif 000012
【図９】
0003586822.tif 000013
【図１０】
0003586822.tif 000014
【図１１】
0003586822.tif 000015
【図１２】
0003586822.tif 000016