JP3516606B2 - 輸送計画作成方法及びシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、集配車によって物
流センタ等の拠点に集荷された荷物を拠点間の輸送便に
よって中継拠点を経由して別の拠点に輸送する輸送計画
を作成する輸送計画作成方法およびシステムに係り、特
に宅配便などの効率的な配送のための輸送ルートや中継
計画の調整に利用し、物流コストの削減やサービス性の
向上を実現する輸送計画を作成する方法およびシステム
に関する。

【０００２】

【従来の技術】物流システムでの輸送計画作成技術とし
て、いわゆる巡回セールス問題に相当する一定地域内に
存在する顧客先や部品調達先を効率的に巡回する計画を
作成する技術が特開平５−１３５０７０号「配送スケジ
ューリングシステム」等で既に開発されている。しか
し、この従来の技術は、日々の輸送量の変動や受発注の
変動により、コストを含む目標を最適にするために、毎
日新たに巡回計画を作成するものである。

【０００３】また、輸送計画作成技術としては、最適化
プログラミング（茨城俊秀、福島雅夫著 岩波書店 1991
年発行）で説明されている線形計画法の解法であるシン
プレックス法を用いた最小費用流問題の解決技法も存在
している。しかし、最小費用流問題は生産地から消費地
への輸送を定式化したものであるが、水流や電気などの
流れをモデルにしたものである。

【０００４】

【発明が解決しようとする課題】しかし、上記の従来技
法は以下の問題を抱えている。 （１）毎日、全く新しく輸送計画を作成するために、ト
ラック等の運転手や物流センタ（拠点）での作業要員の
作業予定が大幅に日々変わってしまうため、人間が効率
良く対応することは困難であった。例えば、拠点間での
荷物を輸送する長距離トラック便の運行経路が大きく変
わると、トラック運転手は道路状況や途中で経由する拠
点（中継拠点）の細かな状況把握が困難である。

【０００５】（２）巡回セールス問題に相当する計画作
成方法は、基本的に組み合わせの問題を解くことに相当
するために、適切な解を求めるのに膨大な時間を要して
いた。

【０００６】（３）最小費用流問題では、水流や電気な
どの流れをモデル化したものであり、消費地側から見て
最も輸送コストの低い生産地のものを輸送する計画を作
成するものであり、通常の荷物輸送のように、発拠点か
ら出た荷物が予め定められた着拠点に輸送する計画を作
成できるものではない。また、中継拠点での荷物積み換
えのコストなども考慮できない方法である。

【０００７】本発明の目的は、拠点間の輸送計画の大幅
な変更をもたらさずに、輸送効率及びサービス性の向上
を実現するために、拠点からのトラック等の出発時刻の
調整を行い、輸送便間での荷物の積み換え計画を効率的
に作成する方法およびシステムを提供することにある。

【０００８】

【課題を解決するための手段】本発明は、上記目的を達
成するために、輸送計画作成当日における前記中継拠点
を経由する複数の輸送便のそれぞれについて、発拠点と
着拠点との間の運行コストの情報を含む輸送便情報を前
記入出力装置から受付け、前記記憶装置に格納する第１
のステップと、前記記憶装置に格納した複数の輸送便に
関する前記輸送便情報に基づき、前記中継拠点を経由す
る荷物の輸送パスを表す輸送パステーブルを作成し、各
輸送パスに対して前記記憶装置に格納した輸送便情報中
の対応する運行コストの情報を割当てる第２のステップ
と、作成した輸送パステーブルに対し、荷物の積換えが
可能な拡張輸送パスを追加した拡張輸送パステーブルを
作成する第３のステップと、発拠点から出発する輸送便
の出発時刻を前記入出力装置から受付ける第４のステッ
プと、輸送計画作成当日において発拠点に到着する複数
の集配車に搭載された前記携帯用計算機システムから各
集配車が集荷した荷物に関する集荷荷物情報を逐次受信
し、前記輸送便の出発時刻までに発拠点に帰着する各配
送車が集荷した荷物量の情報を拠点間輸送量情報として
前記記憶装置に格納する第５のステップと、前記拡張輸
送パステーブルに展開された複数の輸送パスの運行コス
トの情報に基づき、前記記憶装置に格納した前記拠点間
輸送量情報で示される量の荷物を発拠点から着拠点に輸
送するのに必要な総運行コストが最小となる荷物の中継
計画を作成する第６のステップとを備えることを特徴と
する。

【０００９】また、輸送計画作成当日における前記中継
拠点を経由する複数の輸送便のそれぞれについて、発拠
点と着拠点との間の運行コストの情報を含む輸送便情報
を前記入出力装置から受付け、前記記憶装置に格納する
第１の手段と、前記記憶装置に格納した複数の輸送便に
関する前記輸送便情報に基づき、前記中継拠点を経由す
る荷物の輸送パスを表す輸送パステーブルを作成し、各
輸送パスに対して前記記憶装置に格納した輸送便情報中
の対応する運行コストの情報を割当てる第２の手段と、
作成した輸送パステーブルに対し、荷物の積換えが可能
な拡張輸送パスを追加した拡張輸送パステーブルを作成
する第３の手段と、発拠点から出発する輸送便の出発時
刻を前記入出力装置から受付ける第４の手段と、輸送計
画作成当日において発拠点に到着する複数の集配車に搭
載された前記携帯用計算機システムから各集配車が集荷
した荷物に関する集荷荷物情報を逐次受信し、前記輸送
便の出発時刻までに発拠点に帰着する各配送車が集荷し
た荷物量の情報を拠点間輸送量情報として前記記憶装置
に格納する第５の手段と、前記拡張輸送パステーブルに
展開された複数の輸送パスの運行コストの情報に基づ
き、前記記憶装置に格納した前記拠点間輸送量情報で示
される量の荷物を発拠点から着拠点に輸送するのに必要
な総運行コストが最小となる荷物の中継計画を作成する
第６の手段とを備えることを特徴とする。

【００１０】本発明は、別の表現で言い換えると、次の
ようなことである。すなわち、拠点間の輸送便の運行計
画と入力して予め記憶すると共に、輸送便の輸送経路を
中継拠点単位に分割したグラフを作成する。このグラフ
のノードは拠点（発拠点、着拠点、中継拠点）を表し、
パスは輸送便に対応する。このグラフ中で荷物積み換え
が可能な拠点を表現している中継拠点に対しては、荷物
積み換えを行なう仮想的なパスとノードを設定して、そ
のパスに対しても荷物輸送量の上限とコストを設定し
て、このパスとノードを追加したグラフを用いた最適な
輸送計画を作成することで中継拠点での荷物積み換え計
画を作成する方法である。

【００１１】更に、各拠点での荷物集荷の状況を把握し
て各拠点からの輸送便の出発時刻の延期の指示を行うこ
とで、中継拠点での積み換え可否に合わせて前記のグラ
フのパスの荷物輸送量を変更して輸送計画の作成を行う
というものである。

【００１２】

【発明の実施の形態】以下、本発明の一実施の形態を図
面を用いて詳細に説明する。図１は、本発明の一実施形
態を示すシステム構成図である。本システムは複数の拠
点を統括管理する代表拠点システム１０１と、この代表
拠点システム１０１とネットワーク１０２を介して接続
され、それぞれの拠点における輸送計画を管理する複数
の拠点システム１０３とから構成されている。

【００１３】図２は、各拠点システム１０３の詳細を示
す構成図である。各拠点システム１０３は、集配車に搭
載する携帯用コンピュータシステム２０１と、システム
への指示等を入力する入力装置２０２と、輸送計画など
を表示する表示装置２０３と、その輸送計画を出力する
出力装置２０４と、処理装置２０５、記憶装置２１１、
通信装置２１４とから構成されている。処理装置２０５
は、例えば汎用のコンピュータで構成されている。ここ
で、集配車とは、顧客から依頼された荷物を集めて宅配
便等の物流センタ（拠点）に運送する小型トラックに相
当し、輸送便とは物流センタ間（拠点間）の荷物を輸送
する大型トラックに相当する。

【００１４】携帯用コンピュータシステム２０１は、拠
点と顧客先間の荷物輸送を行う集配車に搭載され、顧客
先から集荷した荷物の情報を拠点の処理装置２０５に無
線通信等の手段により送信するものである。

【００１５】処理装置２０５は、集配車の携帯用コンピ
ュータ２０１から送られてきた集荷荷物情報を記憶装置
２１１の集荷荷物情報２１２として記録する荷物集計処
理部２０６と、集配車に搭載された携帯用コンピュータ
システム２０１から送られてくる情報を基に集配車の帰
着予定時刻を記憶装置２１１の集配車情報２１３に格納
する集配状況管理処理部２０７と、記憶装置２１１に格
納されている集荷荷物情報２１２と集配車情報２１３の
情報を代表拠点システム１０１に送信する集配状況送信
処理部２０８と、代表拠点システム１０１で作成された
輸送計画を受信する輸送計画受信処理部２０９と、受信
した輸送計画を表示装置２０３及び出力装置２０４に出
力する輸送計画出力部２１０から構成されている。

【００１６】この拠点システム１０３は、集配車の携帯
用コンピュータ２０１から逐次送られて来る集荷荷物情
報を記憶装置２１１の集荷荷物情報２１２として記録し
つつ、その集荷荷物情報２１２と集配車情報２１３の情
報を代表拠点システム１０１にネットワーク１０２を通
じて送信し、輸送便の実際の運行状況を代表拠点システ
ム１０１に反映させる。

【００１７】図３は、図１の代表拠点システム１０１の
詳細を示すシステム構成図である。代表拠点システム１
０１は、当日の輸送便の運行計画やシステムへの各種指
示を入力する入力装置３０１と、輸送計画などの表示を
行う表示装置３０２と、出力装置３０３と、処理装置３
０４、記憶装置３１２、通信装置３１９から構成されて
いる。

【００１８】処理装置３０４は、例えば汎用のコンピュ
ータで構成されるものであり、拠点から送られてきた荷
物の集荷状況及び集配車情報を受信する集荷状況受信処
理部３０５と、受信した集荷情報及び集配車情報を元に
各輸送便の出発時刻別の積載荷物量を算出する輸送量集
計処理部３０６と、当日の輸送便の運行予定を登録する
当日便運行計画登録処理部３０７と、中継拠点での荷物
積み換え可否等を登録する中継拠点運用登録処理部３０
８と、当日の中継拠点での荷物積み換えも含めた輸送計
画を作成する輸送計画作成処理部３０９と、作成した輸
送計画の表示、出力を行う輸送計画出力処理部３１０
と、作成した輸送計画を当該代表拠点が管轄するそれぞ
れの拠点システム１０３に送信する輸送計画送信処理部
３１１から構成されている。

【００１９】記憶装置３１２には、荷物輸送の発拠点と
着拠点の拠点間の輸送量を記憶する拠点間輸送量情報３
１３と、拠点間の輸送に要する時間やコストなどの情報
を格納する拠点間輸送基本情報３１４と、当日の各輸送
便の運行ダイヤを格納する輸送便ダイヤ情報３１５と、
中継拠点での荷物積み換えの可否などの情報を記録する
中継拠点運用計画情報３１６と、輸送パステーブル３１
７が格納されている。

【００２０】図４は、図２の記憶装置２１１及び図３の
記憶装置３１２に格納されるデータの構成例を示すもの
である。集荷荷物情報２１２は、荷物個々の管理を行う
情報であり、集配車が集荷を行った時点で、携帯用コン
ピュータシステム２０１を用いて入力されるものであ
り、図４（ａ）に示すように、集配車ＩＤ４０１、荷物
ＩＤ４０２、発拠点ＩＤ４０３、着拠点ＩＤ４０４、荷
主情報４０５、荷物量４０６、送り先住所４０７、送り
先氏名４０８、集荷時刻４０９の情報から構成されてい
る。

【００２１】拠点間輸送量情報３１３は、図３の集荷状
況受信処理部３０５で各拠点から送られてきた集荷荷物
情報２１２と集配車情報２１３を元に輸送量集計処理部
３０６で発拠点から着拠点までの輸送量を集計した情報
を格納する。ここでは、各拠点からの輸送便の出発時刻
が輸送便ダイヤ情報３１５に登録されている輸送便の出
発時刻までに積載可能な荷物量と、一定時間輸送便の出
発を遅らせた場合の積載可能な荷物量を複数記録されて
いるものであり、図４（ｂ）に示すように発拠点ＩＤ４
０９、着拠点ＩＤ４１０、荷物量（１）４１１、荷物量
（２）４１２等から構成されている。

【００２２】拠点間輸送基本情報３１４は、２つの拠点
間の輸送便での運行所要時間や運行コストを格納するも
ので、図４（ｃ）に示すように発拠点ＩＤ４１４、着拠
点ＩＤ４１５、所要時間４１６、所要コスト４１７の情
報から構成されている。

【００２３】集配車情報２１３には、集配車の当日の集
荷終了後の拠点への帰着予定時刻の情報を格納するもの
であり、図４（ｄ）に示すように、拠点ＩＤ４１８、集
配車ＩＤ４１９、帰着予定時刻４２０から構成されてい
る。

【００２４】輸送便ダイヤ情報３１５は、当日運行する
輸送便の運行予定を記録するものであり、図４（ｅ）に
示すように、輸送便ＩＤ４２１、発拠点４２２、発時刻
４２３、着拠点４２４、着時刻４２５及び経由する各拠
点４２６とその到着時刻４２７の情報で構成されてい
る。

【００２５】中継拠点運用情報３１６は、各輸送拠点で
荷物の積み換えの可否が登録され、拠点ＩＤ４２８、中
継可否４２９、中継最大量４３０、中継コスト４３１の
情報で構成されている。

【００２６】本実施形態においては、概ね、次のように
して輸送計画を作成する。すなわち、拠点間の輸送便の
運行計画と中継拠点での積み換え可否等の情報を予め記
憶すると共に、輸送便の輸送経路を中継拠点単位に分割
したグラフを作成する。このグラフのノードは拠点（発
拠点、中継拠点、着拠点）を表し、パスは輸送便に対応
する。このグラフ中で荷物積み換えが可能な拠点を表現
している輸送拠点に対しては、荷物積み換えを行なう仮
想的なパスとノードを設定して、そのパスに対しても荷
物輸送量の上限とコストを設定して、このパスとノード
を追加したグラフを用いた最適な輸送計画を作成するこ
とで各中継拠点での荷物積み換え計画を作成する。

【００２７】図５は、本発明が対象とする輸送計画を模
式的に説明する図である。図中のＡ，Ｂ，Ｃ，Ｄ，Ｅ，
Ｆ，Ｇは拠点を表し、ａ，ｂ，ｃ，ｄはトラックなどの
輸送便を表している。この図では、拠点Ａを出発したト
ラック便（輸送便）ａは拠点Ｄを経由して拠点Ｆに到着
する。また、トラック便ｂは拠点Ｂを出発して拠点Ｄを
経由して拠点Ｇに至る。トラック便ｃは、拠点ｃを出発
後、拠点Ｄ，Ｅを経由して拠点Ｇに至る。トラック便ｄ
は拠点Ｅを経由して拠点Ｇに至るといったモデルを示し
ている。

【００２８】今、拠点Ａ，Ｂ，Ｃから拠点Ｆ，Ｇへの荷
物輸送を例に取り本発明の対象とする輸送計画作成方式
について説明する。拠点Ａから拠点Ｇへの荷物の輸送は
次の３通りがある。トラック便ａから拠点ｄでトラック
便ｂに中継する。トラック便ａから拠点Ｄでトラック便
ｃに中継する。トラック便ａから拠点Ｄでトラック便ｃ
に中継した後、更に拠点Ｅでトラック便ｄに中継する。

【００２９】この３通りの輸送方法の中で、どの方法が
最も効率が高いかは単に拠点Ａから拠点Ｇへの荷物量だ
けで判断できるものではなく、他の拠点間の輸送量や中
継を行なうための積み換えコストなど多くの要因に依存
するものである。本発明はこれらの要因を総合的に判定
して、各トラック便（輸送便）間の中継の要否を判定し
て輸送計画を作成する方法である。また、その計画を作
成する際に、到着予定時刻によって各トラック便の実際
の運行状態を把握して作成するものである。

【００３０】図６は、図５で示したトラック便を用いた
輸送での拠点間の輸送量の上限と輸送コストを表すもの
である。拠点Ａと拠点Ｄの間は最大１０ｔの荷物が輸送
可能であり、輸送コストは１ｔあたり１２０００円（図
中では、１０００円を単位で記述）である。同じように
して直接トラック便で輸送が可能な拠点間の輸送可能量
と輸送コストを示している。

【００３１】図７は、図５に示したトラック便の輸送
で、トラック便のルートを拠点間単位に分割して、番号
付けを行なったものである。図５中のトラック便ａの拠
点Ａから拠点Ｄまでのルートには番号「１」、拠点Ｄか
ら拠点Ｆまでのルートには番号「６」を付与している。
この番号の付与は全ての拠点間のルートが一意に区別で
きるものであれば付与順序は特に指定しない。またこの
番号は「１」から連続して割り振るものとする。

【００３２】図８は、図７に示した輸送経路の情報を、
各ルート毎に集計した輸送パステーブル３１７の内容を
示すものである。図８において、パスＩＤ８０１には、
各パスを一意に識別するためのＩＤが格納されている。
また、発拠点ＩＤ８０２、着拠点ＩＤ８０３には、それ
ぞれパスで結ぶ拠点のＩＤが格納されている。また、輸
送便ＩＤ８０４にはそのパスを運行するトラック便のＩ
Ｄが格納されている。中継便ＩＤ８０５は図３に示した
輸送計画作成処理部３０９で用いるものである。コスト
８０６には、そのパスで単位量の荷物を輸送するのに要
するコストが格納される。また、積載上限８０７にはそ
のパスを運行するトラックの積載量の上限値が格納され
る。

【００３３】図９は、図３の輸送計画作成処理部３０９
の概略処理フローである。まず、輸送便ダイヤ解析処理
９０１では、記憶装置３１２に登録された輸送便ダイヤ
情報３１５を読み込み、図８に示した輸送パステーブル
３１７を作成する。

【００３４】次の中継点展開処理９０２では、輸送パス
テーブル３１７の中で中継可能な拠点に到着するパスに
対して、積み換えを表現するパスを追加する処理を行な
う。詳細については図１３図に示す。

【００３５】次の展開点結合処理９０３では、前記中継
点展開処理で新たに輸送パステーブル３１７に追加した
ノード間を結合するパスを追加する処理を行なう。この
処理の詳細については図１４に示す。

【００３６】この中継点拡張処理と展開点結合処理の作
用を図１０に示す。図１０において、今、拠点Ｃでの荷
物積み換えが可能な場合、処理前には図１０（ａ）の状
態であったグラフに新たにノードとパスの追加が行なわ
れず、図１０（ｂ）のグラフに拡張する。すなわち、拠
点Ｃでの荷物積み換えが可能な場合、拠点Ｃに仮想のノ
ードｃ１〜ｃ４を作成し、これらの仮想のノードｃ１〜
ｃ４で荷物積み換えが可能であることを示すパスｐ１〜
ｐ４を作成する。

【００３７】この展開処理を図７の輸送パスグラフに適
用した場合、全ての拠点での荷物積み換えが可能であれ
ば、図１１に示すような輸送パスに展開される。図１１
において、Ｄａｏ，Ｄａｉ，Ｄｂｏ，Ｄｂｉ，Ｄｃｏ，
Ｄｃｉは拠点Ｄに作成した仮想のノードを表し、Ｅｃ
ｏ，Ｅｃｉ，Ｅｄｏ，Ｅｄｉは拠点Ｅに作成した仮想の
ノードを表すものである。そして、矢印線に隣接してい
る数値はパスＩＤを表し、図５の初期の輸送パスに対し
て「１０」〜「２２」のパス（仮想のパス）が新たに作
成されている。このような処理により、図８に示した輸
送パステーブル３１７は、中継点展開処理９０２により
図１２に示すように、パスＩＤ＝「１０」〜「１４」の
パスが追加され、展開点結合処理７０４によりパスＩＤ
＝「１５」〜「２２」のパスが追加される。この場合、
追加されたパスのコスト８０６および積載上限８０７の
設定方法については、図１３で説明する。

【００３８】集荷状況表示処理９０４では、図３の輸送
量集計処理部３０６で集計した拠点間輸送量情報３１３
に登録されている「輸送便の標準での出発時刻での拠点
間輸送量及び、出発を遅らせた場合の輸送量」を表示装
置３０２に表示する。

【００３９】次の輸送便出発時刻指定処理９０５では、
各拠点での輸送便の出発時刻の指定を行う。次の、中継
可否判定処理９０６では、ステップ９０５で指定した各
輸送便の出発時刻での、各中継拠点での積み換え可否の
判定を行う。詳細については図１５に示す。

【００４０】次の輸送計画作成処理９０７では、輸送パ
ステーブル３１７に登録された各パスを用いて、輸送す
る荷物量を以下の手順で決定するものである。以下、こ
の処理の詳細を説明する。

【００４１】図４の拠点間輸送量情報３１４を発拠点Ｏ
_k，着拠点Ｄ_k，荷物量をＬ_kに格納する。ここでインデ
ックス変数ｋは、拠点間輸送量情報３１４として蓄えら
れている発拠点、着拠点別の荷物に対応するものであ
る。但し、ステップ９０５の輸送便出発時刻指定処理９
０５で指定された各拠点からの輸送便の出発時刻に対応
する拠点間輸送量を拠点間輸送量情報３１３から取り出
して格納するものである。

【００４２】図１０に示す各パスの輸送コストをＣ_iに
格納する。更に各パス毎の輸送量の上限はＵ_iに格納す
る。このＣ_i及びＵ_iは図１２に示す拡張処理後の輸送パ
ステーブル３１７から情報を取出して値を格納するもの
である。また、パスｉの発拠点をｈｅａｄ（ｉ）、着拠
点をｔａｉｌ（ｉ）で表現する。

【００４３】今、変数ｘ_ikで拠点間輸送量情報のｋ番目
に登録されている発拠点と着拠点間の荷物がｉ番目のパ
スで輸送される輸送量を表すものとする。このとき、次
の式（１）を（２）及び（３）の条件下で最も最小化す
るｘ_ikがコスト最小の輸送計画である。

【００４４】

【数１】

【００４５】

【数２】

【００４６】

【数３】

【００４７】この（２）と（３）の条件下で（１）式で
表現される輸送コストを最小化する変数ｘ_ikを決定する
問題は、一般的な線形計画問題である。したがって、Si
mplex法やKarmakar法を適用することでコストを最小化
して輸送を実現するための各パス上の荷物輸送量を表す
変数ｘ_ikの値を求めることができる。

【００４８】次に、輸送計画表示処理９０８では、輸送
計画作成処理９０７で作成した輸送計画を表示装置３０
３に表示する。次に、表示した輸送計画の可否を利用者
に問い合わせる（ステップ９０９）。もし、輸送計画が
採用されれば処理を終え、採用されなかったら、再度ス
テップ９０５の輸送便出発時刻指定処理９０５を行う。

【００４９】図１３は、中継点展開処理の処理手順を示
すフロー図である。図１３において、まず、輸送パステ
ーブル３１７に登録されている全てのパスが展開処理を
終えたかを判定する(ステップ１３０１）。未処理のパ
スが残っていない場合には処理を終える。未処理のパス
が残っていた場合には、そのパスを取出し（ステップ１
３０２）、以下の処理を行なう。

【００５０】取出したパスの着拠点ＩＤ８０３での荷物
積み換えが可能か否かを判定する（ステップ１３０
３）。この判定は記憶装置３１２に格納されている中継
拠点運用情報３１６を参照することにより行なう。パス
の着拠点の中継可否が否の場合には、取出したパスを処
理済にして（ステップ１３１０）、次の未処理のパスの
処理を行なう。中継可否が「可」の場合には、着拠点Ｉ
Ｄ８０３を輸送パステーブル３１７に現われていないＩ
Ｄから２つ取得する。この一方をパスの着拠点ＩＤ８０
３に設定する（ステップ１３０４）。

【００５１】次に輸送パステーブル３１７に新たなパス
を１つ追加登録する（ステップ１３０５）。前ステップ
で元のパスの着拠点ＩＤ８０３に設定した拠点ＩＤを発
拠点ＩＤ８０２とし、取得したもう一方のＩＤを着拠点
ＩＤ８０３とする。

【００５２】新たに登録したパスに対して、注目してい
たパスの輸送便ＩＤ８０４を設定する（ステップ１３０
６）。次に、新しいパスのコスト８０７には「０」を登
録する（ステップ１３０７）。また、積載上限８０７に
は記憶装置３１２の中継拠点運用情報３１６に登録され
ている中継最大量４３０を登録する（ステップ１３０
８）。

【００５３】次に、元の着拠点ＩＤ８０３と同一の発拠
点ＩＤ８０２を有し、元のパスと同一の輸送便ＩＤ８０
４である接続パスが輸送パステーブル３１７中にあれ
ば、その発拠点ＩＤ８０２を新たに登録したパスの着拠
点ＩＤ８０３の値に置き換える（ステップ１３０９）。
次に現在着目していたパスを処理済に変え（ステップ１
３１０）、次の未処理のパスの処理に移る。

【００５４】図１４は展開点結合処理の詳細処理手順を
示すフロー図である。まず、輸送パステーブル３１７に
登録されている全てのパスに結合処理を行なったか判定
する（ステップ１４０１）。未処理のパスが残っていな
い場合には処理を終える。

【００５５】未処理のパスが残っていた場合には、その
パスの着拠点ＩＤ８０３を中継点展開処理で変更したか
否かを判定する（ステップ１４０２）。変更していなけ
れば次の未処理のパスの処理に移る。変更していた場合
には以下の処理を行なう。

【００５６】現在着目しているパスの中継点展開処理で
変更する以前の着拠点ＩＤ８０３と同一の発拠点ＩＤ８
０２を有するパス及び現在着目しているパスの中継点展
開処理で変更する以前の着拠点ＩＤ８０３と中継点展開
処理で変更する以前の発拠点ＩＤ８０２が等しいパスを
輸送パステーブル３１７から全て求める（ステップ１４
０３）。この求めたパスに対して、次の処理をすべて行
なう。未処理のパスがなくなれば、この部分処理を終え
る（ステップ１４０４）。

【００５７】輸送パステーブル３１７の輸送ＩＤ８０４
が着拠点ＩＤ８０３を変更したパスの輸送便ＩＤ８０４
と等しいか否かを判定する（ステップ１４０５）。等し
い場合には、このパスは処理済として次の未処理のパス
の処理に移る。輸送便ＩＤ８０４が等しくない場合に
は、新しいパスを輸送パステーブル３１７に追加する
（ステップ１４０６）。このとき、発拠点ＩＤ８０２
は、中継点変更処理で変更した着拠点ＩＤ８０３を設定
する。着拠点ＩＤ８０３には、ステップ１４０２で着目
したパスの発拠点ＩＤ８０２を設定する。また、コスト
８０６には、記憶装置３１２に格納されている中継拠点
運用情報３１６に格納されているコスト４３１を設定す
る。積載上限８０７も中継拠点運用情報３１６に格納さ
れている中継最大量４３０を格納する。更に、輸送便Ｉ
Ｄ８０４にはステップ１４０２で着目したパスに設定さ
れている輸送便ＩＤを設定し、中継輸送便ＩＤ８０５に
は、ステップ１４０５で着目したパスの輸送便ＩＤ８０
４を設定する。

【００５８】図１５は、中継可否判定処理の詳細を示す
フロー図である。まず、輸送パステーブル３１７に登録
されている全てのパスに中継可否判定処理を行ったかを
判定する（ステップ１５０１）。未処理のパスが残って
いない場合には処理を終える。未処理のパスが残ってい
た場合には、未処理のパスを１つ取り出し、以下の処理
を行う。

【００５９】取り出したパスの中継便が未登録か否かを
判定する（ステップ１５０２）。未登録の場合には、そ
のパスを処理済みとして、次のパスの処理に移る。中継
便が登録されていた場合には、同じパスの輸送便ＩＤ８
０４と中継便ＩＤ８０５が異なっているか否かを判定す
る（ステップ１５０３）。同一の場合には、そのパスを
処理済みとし（ステップ１５０９）、次のパスの処理に
移る。

【００６０】異なっていた場合は、拠点での中継を表す
パスであるので、そのパスの表す拠点への輸送便の到着
時刻を算出する（ステップ１５０４）。この処理はパス
に登録されている輸送便ＩＤ８０４の輸送便の輸送便ダ
イヤ情報３１５の各拠点への到着時刻と、輸送便出発時
刻指定処理（ステップ９０５）で入力された輸送便の出
発時刻遅延時間を用いて算出する。次に、中継便ＩＤ８
０５の輸送便の拠点への到着時刻をステッ１５０４と同
じく算出する（ステップ１５０５）。

【００６１】次に、輸送便ＩＤ８０４で示される輸送便
と、中継便ＩＤ８０５で示される輸送便への荷物の積み
換えが可能か判定するためにステップ１５０４で求めた
輸送便到着時刻がステップ１５０５で求めた輸送便の到
着時刻に予め定められた荷物積み換え時間を加えた時間
以前か否かを判定する（ステップ１５０６）。

【００６２】条件が成立する場合には、荷物積み換えが
可能と判定して、パスの積載上限８０７に中継拠点運用
情報３１６の中継最大量４３０を格納する（ステップ１
５０８）。条件が成立しない場合には、積み換えが不可
能と判断してパスの積載上限８０７に「０」を設定する
（ステップ１５０７）。次に、パスを処理済みに変え
（ステップ１５０９）、次のパスの処理に移る。

【００６３】なお、集配車の帰着予定時刻については、
次のようにして求めることができる。以下、集配車の携
帯用コンピュータ２０１から送られてくる情報を元にし
た集配車の帰着予定時間を算出する処理の一例を説明す
る。

【００６４】図１６は、集配車の集配予定を格納する集
配車運行予定情報テーブルの例を示す図である。集配車
の当日の運行予定は、このテーブルに予め登録されてい
る。顧客名１６０１には、集配予定の顧客名、緯度１６
０２、経度１６０３には顧客の位置情報が格納されてい
る。距離１６０４には、集配予定の顧客の所在地間の距
離があらかじめ計算されて格納されている。予定時刻１
６０５には、図１８の帰着予定時刻処理フローに示す算
出方法により算出した各顧客及び最終の帰着予定時刻が
格納される。実績１６０６には、実際の帰着予定時刻が
格納される。

【００６５】図１７は、緯度１７０１、経度１７０２
と、緯度１７０３、経度１７０４の２点を矩形の二つの
頂点とするエリア内での各時間帯毎の、そのエリア内で
の集配車の平均速度を登録したものである。

【００６６】図１８は、集配車の帰着予定時刻を算出す
る処理フローを示すものである。この処理は、集配車の
携帯用コンピュータシステム２０１から集荷荷物情報２
１２が拠点システム１０３に送られてくるたびに起動す
る。

【００６７】まず、集荷荷物情報の荷主情報に該当する
集配車の集配車運行予定情報の実績時刻１６０６に、集
荷荷物情報に含まれている集荷時刻４０９を設定する
（ステップ１８０１）。次に、ステップ１７０１で設定
した実績時刻１６０６が予定時刻１６０５と等しいか判
定する（ステップ１８０２）。２つの時刻が一致してい
る場合には、集配車は予定時刻通りに運行していると判
断して処理を終える。しかし、一致していなかった場合
には、以下の処理を行い、集配車運行予定情報の各顧客
への到着の予定時刻１６０５の更新を行う。

【００６８】まず、集配車から送られてきた集荷荷物情
報２１２の集荷時刻４０９を、該当する集配車運行予定
情報の顧客の予定時刻１６０５に設定する（ステップ１
８０３）。ステップ１８０３で実績時刻を設定した以降
の集配車運行予定情報の顧客の予定時刻１６０５を全て
クリアする（ステップ１８０４）。

【００６９】次に、集配車運行予定情報に予定時刻が設
定されていない顧客が存在しているかチェックする（ス
テップ１８０５）。予定時刻が設定されていない顧客が
存在していなければ処理を終える。予定時刻の設定され
ていない顧客が存在していれば、以下の処理を行う。

【００７０】変数Ｉに予定時刻が設定されている、最終
の顧客の集配車運行予定情報中のNo.を設定する（ステ
ップ１８０６）。Ｉ番目の顧客の緯度１６０２、経度１
６０３で示される位置が含まれるエリアを図１７のエリ
ア別平均運行速度表からサーチして、Ｉ番目の顧客の予
定時刻が含まれる時間帯の平均速度を求める（ステップ
１８０７）。

【００７１】集配車運行予定情報のＩ＋１番目の顧客に
登録されている距離１６０４を、求めた平均速度で除算
してＩ番目の顧客からＩ＋１番目の顧客までの所要時間
を求める（ステップステップ１８０８）。

【００７２】次に、集配車運行予定情報のＩ番目の顧客
の予定時刻１６０５に、ステップ１７０８で求めた所要
時間を加え、Ｉ＋１番目の顧客の予定時刻１６０５に設
定する（ステップ１８０９）。次にステップ１７０５に
戻り、処理を続ける。このような処理を行うことによっ
て、拠点システム１０３では、各集配車の実際の運行状
況を把握し、代表拠点システム１０１に反映する。

【００７３】

【発明の効果】本発明によれば、輸送拠点間を運行する
輸送便情報と、当日の実際の荷物集荷状況等の情報を予
め集約し、当日の輸送便の出発時刻を調整することで、
各輸送拠点から輸送する荷物を、どのトラック便に乗せ
るかと共に、トラック便の経由する中継拠点での荷物の
積み換え計画もトラック便のコストと中継拠点での積み
換えコストの合計コストを最小とするものを作成し、輸
送効率の向上に貢献することができる。

【００７４】なお、上記実施形態においては、拠点シス
テム１０３と代表拠点システム１０１とを設け、代表拠
点システム１０１に全ての拠点の集荷情報を集中して実
際の運行状況に対応した輸送計画を作成しているが、輸
送ネットワークが大きくない場合は、代表拠点システム
１０１のみの構成にすることができる。また、輸送便に
搭載した携帯用コンピュータシステムから集荷情報を拠
点システムに送信するようにしているが、無線電話また
は無線ファクシミリによって集荷情報を拠点システムに
送信し、拠点システム内で当該輸送便の集荷情報を入力
して集計するように構成することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態を示すシステム構成図であ
る。

【図２】拠点システムの構成例を示した図である。

【図３】代表拠点システムの構成例を示した図である。

【図４】記憶情報の詳細を示した図である。

【図５】本発明の対象とする輸送便の経路を模式的に示
した図である。

【図６】本発明の対象とする輸送便のコストを模式的に
示した図である。

【図７】トラック輸送のパスを模式的に示した図であ
る。

【図８】トラック輸送のパス情報を格納したパステーブ
ルを示した図である。

【図９】輸送計画作成処理の概略処理フロー図である。

【図１０】中継点拡張処理の概略を示す説明図である。

【図１１】中継点拡張処理の例を示す説明図である。

【図１２】中継点拡張処理後のパステーブルの例を示す
図である。

【図１３】中継点展開処理の詳細処理フロー図である。

【図１４】展開点結合処理の詳細処理フロー図である。

【図１５】中継可否判定処理の詳細処理フロー図であ
る。

【図１６】集配車の帰着予定時刻を算出するための運行
予定情報のテーブル例を示す図である。

【図１７】集配車の帰着予定時刻を算出するためのエリ
ア別平均運行速度のテーブル例を示す図である。

【図１８】集配車の帰着予定時刻を算出する処理のフロ
ー図である。

【符号の説明】

１０１…代表拠点システム、１０２…ネットワーク、１
０３…拠点システム、２０１…携帯用コンピュータシス
テム、２０２，３０１…入力装置、２０３，３０２…表
示装置、２０４，３０３…出力装置、２０５，３０４…
処理装置、２１１，３１２…記憶装置、２０６…荷物集
計処理部、２０７…集配状況管理処理部、２１２…集荷
荷物情報、２１３…集配車情報、３０７…当日便運行計
画登録処理部、３０８…中継拠点運用登録処理部、３０
９…輸送画作成処理部、３１３…拠点間輸送量情報、３
１５…輸送便ダイヤ情報、３１６…中継拠点運用情報、
３１７…輸送パステーブル。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 前川 拓也 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウエアエンジニアリング株 式会社内 (56)参考文献 特開 平７−200903（ＪＰ，Ａ) 特開 平11−31177（ＪＰ，Ａ) 特開 平８−161026（ＪＰ，Ａ) 特開 平８−235263（ＪＰ，Ａ) 特開 平10−35832（ＪＰ，Ａ) 特開 平８−44429（ＪＰ，Ａ) 特開 平９−175610（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G08G 1/00 G06F 17/60

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】入出力装置と処理装置と記憶装置とを備え
   る計算機システムと、集配車上において集荷荷物情報を
   入力する携帯用計算機システムとを無線回線で結合し、
   複数の集配車によって発拠点に集荷された荷物を拠点間
   の輸送便によって中継拠点を経由して着拠点に輸送する
   輸送計画を作成する輸送計画作成方法であって、 輸送計画作成当日における前記中継拠点を経由する複数
   の輸送便のそれぞれについて、発拠点と着拠点との間の
   運行コストの情報を含む輸送便情報を前記入出力装置か
   ら受付け、前記記憶装置に格納する第１のステップと、 前記記憶装置に格納した複数の輸送便に関する前記輸送
   便情報に基づき、前記中継拠点を経由する荷物の輸送パ
   スを表す輸送パステーブルを作成し、各輸送パスに対し
   て前記記憶装置に格納した輸送便情報中の対応する運行
   コストの情報を割当てる第２のステップと、 作成した輸送パステーブルに対し、荷物の積換えが可能
   な拡張輸送パスを追加した拡張輸送パステーブルを作成
   する第３のステップと、 発拠点から出発する輸送便の出発時刻を前記入出力装置
   から受付ける第４のステップと、 輸送計画作成当日において発拠点に到着する複数の集配
   車に搭載された前記携帯用計算機システムから各集配車
   が集荷した荷物に関する集荷荷物情報を逐次受信し、前
   記輸送便の出発時刻までに発拠点に帰着する各配送車が
   集荷した荷物量の情報を拠点間輸送量情報として前記記
   憶装置に格納する第５のステップと、 前記拡張輸送パステーブルに展開された複数の輸送パス
   の運行コストの情報に基づき、前記記憶装置に格納した
   前記拠点間輸送量情報で示される量の荷物を発拠点から
   着拠点に輸送するのに必要な総運行コストが最小となる
   荷物の中継計画を作成する第６のステップと を備える ことを特徴とする輸送計画作成方法。
2. 【請求項２】前記第３のステップにおいて、前記拡張輸
   送パステーブルの拡張輸送パスに対しては、前記入出力
   装置から入力される中継拠点における中継コストの値を
   割り 当てることを特徴とする請求項１に記載の輸送計画
   作成方法。
3. 【請求項３】前記第３のステップにおいて、前記拡張輸
   送パステーブルの拡張輸送パスに対して、前記入出力装
   置から入力される中継拠点における荷物の積換え可能な
   上限量を割り当て、前記第６のステップにおいては前記
   上限量を超えない条件で前記の総運行コストが最小とな
   る荷物の中継計画を作成することを特徴とする請求項１
   または２に記載の輸送計画作成方法。
4. 【請求項４】入出力装置と処理装置と記憶装置とを備え
   る計算機システムと、集配車上において集荷荷物情報を
   入力する携帯用計算機システムとを無線回線で結合し、
   複数の集配車によって発拠点に集荷された荷物を拠点間
   の輸送便によって中継拠点を経由して着拠点に輸送する
   輸送計画を作成する輸送計画作成システムであって、 輸送計画作成当日における前記中継拠点を経由する複数
   の輸送便のそれぞれについて、発拠点と着拠点との間の
   運行コストの情報を含む輸送便情報を前記入出力装置か
   ら受付け、前記記憶装置に格納する第１の手段と、 前記記憶装置に格納した複数の輸送便に関する前記輸送
   便情報に基づき、前記中継拠点を経由する荷物の輸送パ
   スを表す輸送パステーブルを作成し、各輸送パスに対し
   て前記記憶装置に格納した輸送便情報中の対応する運行
   コストの情報を割当てる第２の手段と、 作成した輸送パステーブルに対し、荷物の積換えが可能
   な拡張輸送パスを追加した拡張輸送パステーブルを作成
   する第３の手段と、 発拠点から出発する輸送便の出発時刻を前記入出力装置
   から受付ける第４の手段と、 輸送計画作成当日において発拠点に到着する複数の集配
   車に搭載された前記携帯用計算機システムから各集配車
   が集荷した荷物に関する集荷荷物情報を逐次受信し、前
   記輸送便の出発時刻までに発拠点に帰着する各配送車が
   集荷した荷物量の情報を拠点間輸送量情報として前記記
   憶装置に格納する第５の手段と、 前記拡張輸送パステーブルに展開された複数の輸送パス
   の運行コストの情報に基づき、前記記憶装置に格納した
   前記拠点間輸送量情報で示される量の荷物を発 拠点から
   着拠点に輸送するのに必要な総運行コストが最小となる
   荷物の中継計画を作成する第６の手段と を備える ことを特徴とする輸送計画作成システム。