JP2000259979A - 運行管理システムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 顧客の要請に応じて、車両が任意の場所まで
荷物を引き取りに行くことが可能な集配計画をリアルタ
イムで作成／実施することが課題である。 【解決手段】 集配計画に従って車両が集配経路を走行
中に、新規顧客から集荷要請を受け取ると、センタ１１
は、経路上の各中継点における許容時間と、車載装置３
０から送られる位置情報を参照して、新規集荷先を経路
上の適当な位置に組み込み、集配計画を修正する。そし
て、修正された集配計画に従って、新規集荷先に至る経
路の地図情報を車載装置３０に送信し、表示装置３６の
画面に表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、荷物等の集荷／配
送を行う集配車両の運行スケジュールを管理する運行管
理システムおよびその方法に関する。

【０００２】

【従来の技術とその問題点】今日の宅配業者は、コンビ
ニエンスストア等の中継場所を介して、顧客の荷物を集
荷／配送するサービスを提供している。このサービスで
は、集配車両があらかじめ決められた中継場所を回って
荷物を集荷し、集めた荷物を配送先毎に仕分けしてから
配送している。

【０００３】このような従来のサービスによれば、集配
車両はあらかじめ決められた時刻に中継場所で集荷する
だけであり、顧客の自宅に荷物を引き取りに来てくれる
わけではない。したがって、顧客は集荷時刻までに中継
場所に荷物を持参しなければならず、不便さを伴う。

【０００４】また、宅配業者にとっては、集配車両が各
中継場所を回る順序と時刻はあらかじめ決められている
ため、不特定多数の顧客からの集荷の要請を受け付けた
場合、従来の集荷方法では対処できないという問題があ
る。

【０００５】本発明の課題は、顧客の要請に応じて、任
意の場所まで荷物を引き取りに行くことが可能な集配計
画をリアルタイムで作成／実施する運行管理システムお
よびその方法を提供することである。

【０００６】

【課題を解決するための手段】図１は、本発明の運行管
理システムの原理図である。図１の運行管理システム
は、格納手段１、入力手段２、判定手段３、修正手段
４、および出力手段５を備え、１つ以上の地点から荷物
等の物品を収集する車両の運行スケジュールを管理す
る。

【０００７】格納手段１は、あらかじめ決められた運行
計画の情報を格納し、入力手段２は、新規に発生した収
集依頼の情報を入力する。判定手段３は、収集依頼に基
づき、運行計画に新規収集地点を組み入れ可能かどうか
を判定し、新規収集地点を組み入れ可能なとき、修正手
段４は、運行計画の情報を修正して、新規収集地点を運
行計画に組み入れる。そして、出力手段５は、修正され
た運行計画に従って、新規収集地点の情報を出力する。

【０００８】格納手段１に格納される運行計画には、物
品の収集および配送のうち少なくとも一方を行うべき複
数の地点の情報が含まれ、車両はこれらの地点を結ぶ経
路に沿って走行する。車両が走行中に、新規の収集依頼
が発生すると、入力手段２によりその情報が入力され、
判定手段３は、入力された情報と、既に格納されている
運行計画とを参照して、新規収集地点を経路上に組み入
れることが可能かどうかを判定する。

【０００９】そして、新規収集地点を組み入れ可能と判
定されると、その判定結果に基づき、修正手段４は、新
規収集地点を含むように運行計画を修正する。出力手段
５は、修正された運行計画に従って、新規収集地点に至
る経路を示す地図等の情報を出力し、運転者に新規収集
地点に向かうように指示する。

【００１０】このような運行管理システムによれば、一
旦、運行計画が作成された後であっても、新規顧客から
の要請に応じて、リアルタイムで運行計画を適切に修正
し、車両をその顧客の自宅等に向かわせることが可能に
なる。

【００１１】したがって、顧客は中継場所に荷物を持参
する必要がなくなり、迅速な集荷サービスを受けること
ができるようになる。また、宅配業者は、各中継場所を
順に回りながら、ランダムに発生する不特定多数の顧客
からの集荷要請に対処することができるようになる。

【００１２】例えば、図１の格納手段１、入力手段２、
判定手段３、および修正手段４は、後述する図３のコン
ピュータ２５に対応し、出力手段５は、図３の通信装置
２６または表示装置３６に対応する。

【００１３】

【発明の実施の形態】以下、図面を参照しながら、本発
明の実施の形態を詳細に説明する。本実施形態において
は、図２に示すように、移動通信を利用して、センタ１
１が所定エリア内の集配車両１２と通信しながら、それ
らの車両１２の運行を管理する。そして、顧客から新規
の集荷要請を受け付けると、各車両１２の集配計画に新
規集荷先を割り込ませて、不都合がないかどうかを確認
し、最適と判定された車両１２の集配計画を自動的に修
正する。この修正はセンタ１１から該当する車両１２に
通知され、その車両１２は、修正された集配計画に従っ
て、新規集荷先を運行ルートに組み入れる。

【００１４】このように、集配計画を動的に修正する機
能をセンタ１１に持たせ、修正をリアルタイムで車両１
２に通知することで、集配計画の実施中に受け付けられ
る新規要請に対処することが可能になる。その結果とし
て、より柔軟な運行管理が実現される。

【００１５】図３は、本実施形態の運行管理システムの
構成図である。センタ１１のコンピュータ２５は、イン
ターネット２２等の通信ネットワークを介して顧客のパ
ーソナルコンピュータ（端末）２１と接続され、通信装
置２６およびアンテナ２７を介して、車載装置３０と無
線で通信する。コンピュータ２５は、地図情報を含む公
知のナビゲーションシステムを搭載している。

【００１６】車載装置３０は、各車両１２に搭載され、
通信装置３３、全世界測位システム（global positioni
ng system ，ＧＰＳ）３４、処理装置３５、表示装置３
６、および操作装置３７を備える。そして、アンテナ３
１を介してセンタ１１と通信する。処理装置３５には、
さらに、バーコードリーダ３８、監視カメラ３９、およ
び重量センサ４０が接続される。

【００１７】センタ１１では、顧客からの荷物の集荷要
求を受諾し、荷物の集荷時間、集荷場所、荷物の概略的
な大きさ、数、重量、品名等の荷物情報、住所、氏名、
電話番号等の情報をコンピュータ２５に入力する。これ
らの情報は、端末２１からパソコン通信等により送るこ
ともでき、公衆網２３を介して電話２４により伝えるこ
ともできる。後者の場合は、オペレータが、受け取った
情報をコンピュータ２５に入力する。

【００１８】また、所定エリア内の各車両１２のＧＰＳ
３４は、一定時間毎に、アンテナ３２を介して人工衛星
からの電波を受信し、自車の経度／緯度等の位置情報を
求めて、通信装置３３を介してセンタ１１に送る。ま
た、このとき同時に、車両を特定する識別情報（車両Ｉ
Ｄ）、荷物の集配情報等もセンタに送られる。センタ１
１は、特定の車両ＩＤを指定して、能動的に車両１２か
らの情報を要求することもできる。

【００１９】荷物の集配情報とは、車両１２が集荷した
荷物と配送した荷物を特定する情報である。例えば、図
４に示すように、荷物には伝票４１が付加されており、
積み下ろし時に、バーコードリーダ３８によりその情報
が読み取られる。伝票４１には、配送先と送り主（差出
人）の氏名、住所、電話番号、荷物の大きさ、重量等が
記載されている。このとき、運転者または作業者が、操
作装置３７から未配送／配送済の区別を入力する。

【００２０】バーコードリーダ３８および操作装置３７
から入力された情報は、荷物の集配情報として処理装置
３５の記憶領域に格納され、センタ１１に送られる。セ
ンタ１１は、この情報を元にして、車両１２の荷物室の
空きスペースを計算する。例えば、荷物室全体の容積か
ら未配送の荷物の容積の総和を差し引くことで、空きス
ペースのおおよその容積が算出できる。また、車両１２
の積載重量の上限値（積載上限重量）から未配送の荷物
の重量の総和を差し引くことで、新たに積載可能な重量
を算出できる。

【００２１】あるいはまた、図５に示すように、荷物室
に監視カメラ３９や重量センサ４０を設置しておき、空
きスペースの画像情報や荷物の積載重量を取得して、セ
ンタ１１へ送信するようにしてもよい。この場合、セン
タ１１では、画像処理により荷物室の空きスペースを推
定したり、車両１２の積載上限重量から実際の積載重量
を差し引くことで、新たに積載可能な重量を算出する。

【００２２】図６は、センタ１１におけるデータベース
の構成を示している。センタ１１は、過去分受注情報デ
ータベース５１、配送先情報データベース５２、地図情
報データベース５３、集配車両情報データベース５４、
および新規受注情報データベース５７を有する。

【００２３】過去分受注情報データベース５１は、図７
に示すように、コンビニエンスストア、スーパーマーケ
ット、商店等の所定の集荷先を回る定期便の情報と、前
日までに個人宅等から注文を受けた未集荷分の荷物の情
報とを、当日の集荷情報として格納している。定期便の
場合は、一定の許容時間が設定され、その開始時刻と終
了時刻が集荷時間として格納される。

【００２４】また、個人宅での集荷時刻が指定されてい
る場合は、その前後に適当な許容時間を設定して、集荷
時間が決められる。ここでは、指定時刻１７時３０分に
対して、集荷時間は１７時２０分〜１７時４０分となっ
ている。

【００２５】配送先情報データベース５２は、図８に示
すように、各荷物の識別情報（荷物番号）、大きさ、重
量とともに、その配送先の情報を格納している。ここで
は、さらに差出人の情報も含まれているが、この情報は
省略することもできる。

【００２６】地図情報データベース５３は、車載装置３
０の表示装置３６に表示させる地図情報を格納してい
る。この地図情報は、通常、ＣＤ−ＲＯＭ（compact di
sk read only memory ）等の可搬記録媒体に記録される
が、情報量に応じて、ハードディスク等の記憶装置に格
納してもよい。

【００２７】地図情報は、地形データとともに、施設や
建物の位置、形状、および種別を表す施設／建物情報
と、道路の位置、形状、および種別を表す道路データを
含む。地図情報データベース５３の処理プログラムは、
緯度／経度、施設／建物名、交差点名等を指定される
と、対応する地図上の位置を検索して、地図画面上に表
示する。

【００２８】また、位置検索データとして、例えば、電
話番号とその所有者の居所の対比情報が含まれており、
電話番号が指定されると、対応する位置が地図画面上に
表示される。地図情報を利用して、コンピュータ２５の
画面に地図と各車両１２の位置を表示すれば、センタの
オペレータが集配状況を監視することもできる。

【００２９】センタ１１は、地図情報を補足するため
に、ＶＩＣＳ（vehicle informationand communication
system）センタ５５からリアルタイムで道路交通情報
を収集し、それを地図情報データベース５３に反映させ
る。この交通情報には、渋滞情報、工事／催事情報等が
含まれる。工事／催事情報とは、例えば、工事等に伴っ
て発生する通行止め、速度規制、車線制限等の情報であ
る。

【００３０】図９は、交通情報の例を示している。図９
の渋滞情報、通行止め情報、および速度規制情報は、地
域コード、道路名コード、上り／下りの区別、および区
間の各データを含む。ここでは、区間は、その始点と終
点の緯度／経度を用いて表現される。

【００３１】さらに、渋滞情報は平均速度のデータを含
み、通行止め情報は期間と適用車種のデータを含み、速
度規制情報は規制速度と期間のデータを含む。ここで
は、通行止めの適用車種は大型車のみとなっており、小
型車等は通行可能であることを表す。また、期間は、規
制の開始日時と終了日時を用いて表現される。

【００３２】集配車両情報データベース５４は、図１０
に示すように、各車両１２の車両ＩＤ（車両番号）、荷
物室の縦、横、高さの寸法、および積載重量の上限値
（積載量）を格納している。荷物室の縦、横、高さのデ
ータは、容積の計算に用いられる。

【００３３】センタ１１は、過去分受注情報データベー
ス５１、配送先情報データベース５２、地図情報データ
ベース５３、ＶＩＣＳセンタ５５からの交通情報、およ
び集配車両情報データベース５４のデータに基づいて、
各車両１２毎に、図１１に示すような集配計画データ５
６を作成する。

【００３４】図１１の集配計画データ５６は、集配日
時、車両番号、センタ出発時刻とともに、集配順、集配
先、寸法、集配予定時間、実際時間、および状況の各デ
ータを含んでいる。このうち、集配順データは、訪れる
集配先の順番を表し、状況データは、集荷／配送の未完
了（未）／完了（済）の区別を表す。また、集配計画デ
ータ５６の各集配先は、運行ルート上の中継点として扱
われる。

【００３５】集配先データには、図７の過去分受注情報
データベース５１の集荷先データと、図８の配送先情報
データベース５２の配送先データおよび荷物番号が設定
され、寸法データには、これらのデータベース５１、５
２の寸法データが設定される。集配予定時間データに
は、各集配先の到着／出発の予定時刻と、図７の過去分
受注情報データベース５１の集荷時間が設定される。実
際時間の欄は空欄のままであり、集荷／配送の進行に従
って実際の到着時刻／出発時刻が記録される。

【００３６】センタ１１は、このような集配計画データ
５６に基づいて、現在位置から目的地までの経路を含む
地図情報、目的地の位置情報（緯度／経度）、集配先情
報、荷物情報、集配予定時間等を各車両１２に送信す
る。

【００３７】車両１２の車載装置３０は、センタ１１か
ら受け取った情報を処理装置３５の記憶領域に格納し、
それに基づいて、地図、集配先情報、荷物情報、集配予
定時間等を表示装置３６の画面に表示する。運転者は、
表示に従って集荷／配送を行い、操作装置３２から集荷
／配送の完了情報を入力する。この完了情報は、センタ
１１へ送信され、集配計画データ５６の状況欄に反映さ
れる。

【００３８】車両１２の移動範囲が特定の狭いエリアに
限られる場合は、そのエリアの地図情報をあらかじめ処
理装置３５に記憶しておき、センタ１１から地図情報の
代わりに交通情報のみを送信することもできる。この場
合、処理装置３５は、受け取った交通情報に基づいて地
図情報を更新する。

【００３９】また、新規受注情報データベース５７は、
集配計画データ５６の作成後に、その当日の集荷依頼と
して顧客から受け付けた注文情報を格納する。この情報
は、図１２に示すように、図７の過去分受注情報データ
ベース５１と同様の集荷先、寸法、および集荷時間の各
データを含んでいる。

【００４０】センタ１１は、このような新規の集荷依頼
に応じて、各車両１２の現在位置、新規集荷先までの距
離、現在以後の積載量等を考慮した上で、最適な車両１
２を選出する。そして、その車両１２の集配計画データ
５６を修正し、その車両１２に対して、新規集荷先まで
の経路を含む地図情報、集荷先の位置情報、集荷先情
報、荷物情報、集荷予定時間等を送信する。

【００４１】図１３および図１４は、このような新規の
集荷依頼を受け取ったときに行われる新規受注処理のフ
ローチャートである。処理が開始されると、センタは、
まず、顧客からの依頼に基づいて新規受注情報を生成し
（図１３、ステップＳ１）、集荷時刻が指定されている
かどうかを判定する（ステップＳ２）。

【００４２】時刻が指定されていれば、現在の集配計画
データを参照して、各集配先の許容時間と指定時刻を比
較する。そして、新規集荷先を挿入できそうな２つの中
継点（集配先）を特定し、それらの中継点の間における
荷物の積載量を計算する。そして、新規に受注した荷物
を搭載する余裕があれば、それらの中継点の間に新規集
荷先を組み込んだ運行ルートを生成する（ステップＳ
３）。このとき、２つ以上の運行ルートが生成されるこ
ともある。

【００４３】次に、各運行ルートにおける各中継点の到
着時刻を推定し（ステップＳ４）、それが集配計画デー
タに設定された許容時間内かどうかを判定する（ステッ
プＳ５）。すべての中継点の到着時刻が許容時間内に収
まるような運行ルートがあれば、それを候補として記憶
し、候補が複数かどうかを判定する（ステップＳ６）。
候補が複数の場合は、全体の所要時間が最短となるもの
を選択する（ステップＳ７）。

【００４４】次に、同じエリア内に他の車両があるかど
うかを調べ（ステップＳ８）、そのような車両があれ
ば、その車両の集配計画データを参照して、ステップＳ
３以降の処理を繰り返す。ステップＳ５において許容時
間内の運行ルートがない場合、および、ステップＳ６に
おいて候補が１つしかない場合は、ステップＳ８以降の
処理を行う。そして、ステップＳ８において他の車両が
なければ、候補となる車両が得られたかどうかを調べる
（ステップＳ９）。

【００４５】１つ以上の候補車両があれば、各車両の所
要時間に基づいて最適な車両を選択し（ステップＳ１
０）、その車両の集配計画データを修正する（ステップ
Ｓ１１）。ここでは、例えば、全体の所要時間が最短と
なるような車両が選択される。そして、必要な情報を車
両に通知し、受注したことを顧客に通知して（ステップ
Ｓ１２）、処理を終了する。ステップＳ９において候補
車両がなかった場合は、指定時刻の変更を顧客に要請し
て（ステップＳ１３）、ステップＳ３以降の処理を繰り
返す。

【００４６】ステップＳ２において時刻が指定されてい
なければ、現在の集配計画データを参照して、連続する
２つの中継点の間で、新規に受注した荷物を搭載する余
裕がある箇所を探す。そして、そのような２つの中継点
の間に新規集荷先を組み込んだ運行ルートを生成する
（図１４、ステップＳ１４）。このとき、一般に、２つ
以上の運行ルートが生成される。

【００４７】次に、各運行ルートにおける各中継点の到
着時刻を推定し（ステップＳ１５）、それが集配計画デ
ータに設定された許容時間内かどうかを判定する（ステ
ップＳ１６）。すべての中継点の到着時刻が許容時間内
に収まるような運行ルートがあれば、それを候補として
記憶し、候補が複数かどうかを判定する（ステップＳ１
７）。候補が複数の場合は、全体の所要時間が最短とな
るものを選択する（ステップＳ１８）。

【００４８】次に、同じエリア内に他の車両があるかど
うかを調べ（ステップＳ１９）、そのような車両があれ
ば、その車両の集配計画データを参照して、ステップＳ
１４以降の処理を繰り返す。

【００４９】ステップＳ１６において許容時間内の運行
ルートがない場合は、新規集荷先を集配順の最後に組み
込んだ運高ルートを生成し（ステップＳ２０）、その所
要時間を算出して（ステップＳ２１）、ステップＳ１９
以降の処理を行う。また、ステップＳ１７において候補
が１つしかない場合は、そのままステップＳ１９以降の
処理を行う。

【００５０】そして、ステップＳ１９において他の車両
がなければ、図１３のステップＳ１０以降の処理を行
う。この場合、ステップＳ１１において、新規集荷先の
集荷予定時間が設定され、ステップＳ１２において、そ
れが顧客に通知される。

【００５１】例えば、図１１の集配計画に、図１２のデ
ータＤ１を新規集荷先として組み入れた場合、集配計画
は図１５のように修正される。データＤ１では、許容時
間があらかじめ指定されているため、図１３のステップ
Ｓ３以降の処理が行われる。その結果、この集荷先は集
配順の２番目に追加され、それ以降の集配先の予定時間
が修正されている。

【００５２】また、図１５の集配計画に、図１２のデー
タＤ２を新規集荷先として組み入れた場合、集配計画は
図１６のように修正される。データＤ２では、時間が指
定されていないため、図１４の処理が行われる。その結
果、この集荷先は集配順の最後に追加され、既存の集配
先の予定時間は変更されていない。

【００５３】ところで、ステップＳ４、Ｓ１５において
は、新規集荷先を新たな中継点として組み込んだ後、地
図情報を参照して、どの道路を経由するかを決定しなけ
ればならない。各中継点間の所要時間は、採用された道
路の情報に基づいて計算される。このような経路探索と
所要時間計算は、通常、センタ１１のナビゲーションシ
ステムにあらかじめ備えられた機能を利用して行われ
る。

【００５４】図１７は、ステップＳ４、Ｓ１５において
行われる到着時刻推定処理の例を示すフローチャートで
ある。処理が開始されると、センタ１１は、まず、ＶＩ
ＣＳによる交通情報から、所定エリア内の渋滞情報およ
び通行止め情報を抽出し（ステップＳ３１）、地図情報
データベース中の道路データから、通行止めの道路デー
タを無効にする（ステップＳ３２）。この処理は、ステ
ップＳ３５における経路探索時に、通行止めの道路デー
タを使用しないようにするために行われる。したがっ
て、道路データそのものを消去する必要はない。

【００５５】次に、渋滞情報から、渋滞道路、渋滞範
囲、および平均速度等の情報を抽出する（ステップＳ３
３）。ここでは、例えば、阪神高速３号神戸線上り車線
の月見山〜深江の区間における車両の平均速度が１０ｋ
ｍ／ｈであるというような情報が得られる。

【００５６】次に、地図の道路データに記述された道路
種別による平均速度を、渋滞情報に従って区間別に補正
する（ステップＳ３４）。道路種別による平均速度とし
ては、地図データとともに記憶されている道路毎の制限
速度が用いられる。あるいはまた、高速道路、幹線道
路、一般道路の平均速度を、それぞれ８０ｋｍ／ｈ、５
０ｋｍ／ｈ、４０ｋｍ／ｈとして、あらかじめ設定して
おいてもよい。

【００５７】道路種別の情報は、地図データとともに記
憶され、種別毎の制限速度は、ナビゲーションシステム
に記憶されている。制限速度をＩＣカード等に記憶させ
ておき、センタのシステムに読み取らせることもでき
る。

【００５８】上述の例の場合、阪神高速３号神戸線上り
車線の月見山〜深江の区間における平均速度が、渋滞情
報に基づいて、８０ｋｍ／ｈから１０ｋｍ／ｈに補正さ
れる。

【００５９】次に、ナビゲーションシステムを利用し
て、道路データと道路の区間別の平均速度との組み合わ
せから、車両の出発点、中継点、および帰着点の各地点
間を最短時間で走行できるルートを探索する（ステップ
Ｓ３５）。

【００６０】次に、各中継点における荷物の集荷量／配
送量と作業人数から、集配作業に要する所要時間を推定
する（ステップＳ３６）。集荷量／配送量が集配計画デ
ータに記述されている場合は、それらは集配計画データ
から抽出される。集荷量が未定の場合は、過去の履歴デ
ータ等に基づいて、一定の作業時間が加算される。作業
人数は、随時、車両またはセンタから入力／変更するこ
とができる。

【００６１】そして、各地点間の最短の所要時間、集配
作業時間、および出発点の出発時刻から各地点の到着時
刻を算出し、それらを記憶して（ステップＳ３７）、処
理を終了する。

【００６２】図１８は、このようにして探索された運行
ルートの例を示している。図１８において、車両がセン
タを１６：００に出発した直後に、新規受注処理が行わ
れ、中継点１、２、３、４を回る運行ルートが生成され
たものとする。ここでは、センタは出発点であるととも
に帰着点でもある。また、この車両の作業者の人数は２
名で、１人が１個の荷物を処理するために２分の作業時
間を要するものとする。

【００６３】まず、センタと中継点１の間では、走行距
離がそれぞれ４ｋｍ、８ｋｍである道路６１、６２がル
ートとして選択されている。それらの平均速度は、それ
ぞれ４０ｋｍ／ｈ、５０ｋｍ／ｈであるから、このルー
トの所要時間は（４／４０＋８／５０）×６０分＝１
５．６分となる。そこで、中継点１の到着時刻は、セン
タの出発時刻の１６分後の１６：１６と推定される。

【００６４】また、中継点１に配送される荷物は１０個
なので、各作業員が荷物を５個ずつ処理するとして、作
業時間は２分×５＝１０分となる。そこで、中継点１の
出発時刻は、到着時刻の１０分後の１６：２６と推定さ
れる。

【００６５】次に、中継点１と２の間では、道路６３が
通行止めのため、走行距離がそれぞれ５ｋｍである道路
６４、６５がルートとして選択されている。それらの平
均速度は、それぞれ４０ｋｍ／ｈ、５０ｋｍ／ｈである
から、このルートの所要時間は約１４分となる。そこ
で、中継点２の到着時刻は、１６：４０と推定される。

【００６６】また、中継点２に配送される荷物は４個で
あり、ここで集荷される荷物も４個なので、処理される
荷物は合計８個となる。したがって、各作業員が荷物を
４個ずつ処理するとして、作業時間は８分となる。そこ
で、中継点２の出発時刻は、１６：４８と推定される。

【００６７】次に、中継点２と３の間では、走行距離が
１０ｋｍである道路６６がルートとして選択されてい
る。その平均速度は５０ｋｍ／ｈであるから、このルー
トの所要時間は１２分となる。そこで、中継点３の到着
時刻は、１７：００と推定される。

【００６８】中継点３に配送される荷物はないが、ここ
で集荷される荷物の個数が不明であるため、あらかじめ
決められた一定の作業時間として、１５分が加算され
る。そこで、中継点３の出発時刻は、１７：１５と推定
される。

【００６９】次に、中継点３と４の間では、道路６８が
渋滞しているため、道路６７に加えて、道路６９、７
０、７１がルートとして選択されている。これらの道路
６９、７０、７１の走行距離は、それぞれ２ｋｍ、６ｋ
ｍ、２ｋｍであり、平均速度はそれぞれ４０ｋｍ／ｈで
ある。したがって、道路６９、７０、７１の所要時間は
１５分となる。

【００７０】一方、道路６８の走行距離は６ｋｍであ
り、平均速度は本来５０ｋｍ／ｈであるが、そのうち５
ｋｍの区間が渋滞しており、平均速度が１５ｋｍ／ｈま
で低下している。このため、道路６８の所要時間は（１
／５０＋５／１５）×６０分＝２１．２分となる。

【００７１】このため、道路６８を選択した場合より、
道路６９、７０、７１を選択した場合の方が走行時間は
短くなる。また、道路６７の走行距離は４ｋｍであり、
平均速度は４０ｋｍ／ｈであるから、その所要時間は６
分となり、選択されたルートの所要時間は合計２１分と
なる。そこで、中継点４の到着時刻は、１７：３６と推
定される。

【００７２】また、中継点４に配送される荷物はなく、
ここで集荷される荷物は１個なので、作業時間は２分と
なる。そこで、中継点４の出発時刻は、１７：３８と推
定される。そして、ステップＳ５、Ｓ１６では、このよ
うにして推定された各中継点の到着時刻が、あらかじめ
設定された許容時間と比較される。

【００７３】次に、図１９から図２４までを参照しなが
ら、顧客から新規集荷要求があった場合のルート決定処
理の一例を説明する。このルート決定処理は、時刻指定
があった場合に行われ、図１３、１４の新規受注処理に
組み込むことが可能である。

【００７４】図１９は、センタを始点として中継点１、
２、３をまわり、再びセンタに戻ってくる集配計画が作
成された後に、新規顧客Ａからの集荷要求を受注した場
合を示している。最初の集配計画では、車両は、センタ
を出発した後、ルートＲ（１）、Ｒ（２）、Ｒ（３）、
Ｒ（４）の順に走行して、センタに帰還する予定であっ
た。

【００７５】この集配計画における各中継点での集配許
容時間は、図２０の斜線部分のようになる。各中継点ｉ
（ｉ＝１，２，３）において、許容時間の開始時刻はｔ
_iaと記述され、終了時刻はｔ_ibと記述されている。ここ
で、新規集荷先Ａの集荷時刻がｔ_A と指定されたとする
と、この指定時刻ｔ_A に基づいて集荷先Ａを組み込み可
能なルートが選定される。

【００７６】今、ｔ_1b＜ｔ_A ＜ｔ_2aであるから、集荷先
Ａは中継点１と２の間に挿入できる可能性がある。そこ
で、センタは、中継点１から集荷先Ａまでの走行時間ｔ
（α）と、集荷先Ａから中継点２までの走行時間ｔ
（β）と、集荷先Ａにおける集荷時間と、中継点１と２
における許容時間とを考慮して、集荷先Ａをこの時間帯
に挿入できるかどうかをチェックする。

【００７７】そして、集荷先Ａを中継点１と２の間に挿
入できることが分かると、センタは、図１９のルートＲ
（２）の代わりにルートＲ（α）、Ｒ（β）を組み入れ
て、ルートＲ（１）、Ｒ（α）、Ｒ（β）、Ｒ（３）、
Ｒ（４）の順に走行する集配計画を作成する。

【００７８】図２１、２２、２３、２４は、このような
ルート決定処理のフローチャートである。修正前の集配
計画では、Ｎ個の中継点（集配先）１，２，
３，．．．，Ｎが組み入れられているものとし、車両
は、最後の中継点Ｎでの作業が終わるとセンタに帰還す
るものとする。また、センタは中継点０またはＮ＋１と
して扱われ、中継点ｉ−１から中継点ｉに向かうルート
はＲ（ｉ）と記述される（ｉ＝１，２，３，．．．，
Ｎ）。図１９の場合は、Ｎ＝３である。

【００７９】また、集荷先Ａを挿入できる可能性のある
既存のルートＲ（ｉ）のうち、最も前方のものをフォワ
ードルートＦと定義し、最も後方のものをバックワード
ルートＢと定義する。

【００８０】処理が開始されると、センタは、まず、Ｆ
＝Ｒ（Ｎ＋１）とおき（図２１、ステップＳ４１）、ｉ
＝Ｎとおいて（ステップＳ４２）、集荷先Ａの指定時刻
ｔ_Aを中継点ｉの許容時間の開始時刻ｔ_iaと比較する
（ステップＳ４３）。ｔ_A がｔ _iaより前であれば、Ｆ＝
Ｒ（ｉ）とおき（ステップＳ４４）、ｉの値をチェック
する（ステップＳ４５）。ｉが１でなければ、ｉ＝ｉ−
１とおいて（ステップＳ４６）、ステップＳ４３以降の
処理を繰り返す。

【００８１】そして、ステップＳ４３においてｔ_A がｔ
_ia以降となるか、または、ステップＳ４５においてｉが
１になると、次に、Ｂ＝Ｒ（１）とおき（ステップＳ４
７）、ｊ＝１とおく（ステップＳ４８）。そして、集荷
先Ａの指定時刻ｔ_A を中継点ｊの許容時間の終了時刻ｔ
_jbと比較する（ステップＳ４９）。

【００８２】ｔ_A がｔ_jbより後であれば、Ｂ＝Ｒ（ｊ＋
１）とおき（ステップＳ５０）、ｊの値をチェックする
（ステップＳ５１）。ｊがＮでなければ、ｊ＝ｊ＋１と
おいて（ステップＳ５２）、ステップＳ４９以降の処理
を繰り返す。

【００８３】そして、ステップＳ４９においてｔ_A がｔ
_jb以前となるか、または、ステップＳ５１においてｊが
Ｎになると、次に、ルートＢの始点となる中継点の番号
を変数ｎに代入し（図２２、ステップＳ５３）、ルート
Ｆの終点となる中継点の番号を変数ｍに代入する（ステ
ップＳ５４）。

【００８４】図２０のような時刻ｔ_A が指定された場合
は、ｔ_1b＜ｔ_A ＜ｔ_2aであるから、Ｆ＝Ｂ＝Ｒ（２）と
なり、ｎ＝１、ｍ＝２となる。次に、中継点ｎから集荷
先ＡまでのルートをＲ（α）とおき、ルートＲ（α）の
移動時間ｔ（α）を算出する（ステップＳ５５）。ま
た、集荷先Ａから中継点ｎ＋１までのルートをＲ（β）
とおき、ルートＲ（β）の移動時間ｔ（β）を算出する
（ステップＳ５６）。

【００８５】次に、中継点ｎの許容時間の開始時刻ｔ_na
に移動時間ｔ（α）を加算し、その結果を時刻ｔ_A と比
較する（ステップＳ５７）。ただし、ｎ＝０の場合は、
ｔ_naとして、センタの出発時刻ｔ₀ を用いる。

【００８６】時刻ｔ_na＋ｔ（α）がｔ_A 以前であれば、
次に、時刻ｔ_A に移動時間ｔ（β）と一定値δを加算
し、その結果を中継点ｎ＋１の許容時間の終了時刻ｔ
_n+1,b と比較する（ステップＳ５８）。ここで、一定値
δは、例えば、集荷先Ａにおける推定集荷時間と所定の
余裕時間の和に対応する。

【００８７】時刻ｔ_A ＋ｔ（β）＋δがｔ_n+1,b より後
であれば、ｎ＝ｎ＋１とおいて（ステップＳ５９）、ｎ
とｍを比較する（ステップＳ６０）。そして、ｎがｍに
達していなければ、ステップＳ５５以降の処理を繰り返
す。ステップＳ５７において、時刻ｔ_na＋ｔ（α）がｔ
_A より後であれば、ステップＳ５９以降の処理を行う。

【００８８】また、ステップＳ５８において、時刻ｔ_A
＋ｔ（β）＋δがｔ_n+1,b 以前であれば、ルートＲ
（α）とＲ（β）を記憶し（ステップＳ６１）、集荷先
Ａを含めてルートを組み直し（ステップＳ６２）、処理
を終了する。

【００８９】図１９、２０の例では、ｎ＝１のとき、ス
テップＳ５７において、ｔ_1a＋ｔ（α）≦ｔ_A となり、
ステップＳ５８において、ｔ_A ＋ｔ（β）＋δ≦ｔ_2bと
なるものとする。このとき、対応するルートＲ（α）と
Ｒ（β）を組み込んだ次のようなルートが生成される。 センタ−Ｒ（１）−中継点１−Ｒ（α）−集荷先Ａ−Ｒ
（β）−中継点２−Ｒ（３）−中継点３−Ｒ（４）−セ
ンタ ステップＳ６０において、ｎがｍに達すると、次に、セ
ンタと集荷先Ａの間のルートと、各中継点ｉ（ｉ＝１，
２，３，．．．，Ｎ）と集荷先Ａの間のルートを選定し
（図２３、ステップＳ６３）、それらのルートの移動時
間を算出する（ステップＳ６４）。

【００９０】次に、指定時刻ｔ_A を変更可能かどうかを
顧客Ａに問い合わせ（ステップＳ６５）、それが変更で
きなければ、他の中継点の集配予定時間が変更可能かど
うかを問い合わせる（ステップＳ６６）。他の中継点の
集配予定時間が変更できれば、指定時刻ｔ_A を変更せず
にルートを組み直して（ステップＳ６７）、処理を終了
する。また、他の中継点の集配予定時間が変更できなけ
れば、集荷先Ａに他の車両を配車して（ステップＳ６
８）、処理を終了する。

【００９１】ステップＳ６５において、指定時刻ｔ_A が
変更可能であれば、次に、ｋ＝０とおいて（ステップＳ
６９）、集荷先Ａを中継点ｋとｋ＋１の間に挿入した場
合の所要時間Ｔを算出する（ステップＳ７０）。この所
要時間Ｔは、例えば、ステップＳ６４で求めた中継点ｋ
から集荷先Ａまでのルートの移動時間、集荷先Ａから中
継点ｋ＋１までのルートの移動時間、集荷先Ａにおける
推定集荷時間、および所定の余裕時間を加算して得られ
る。

【００９２】次に、中継点ｋの許容時間の開始時刻ｔ_ka
に所要時間Ｔを加算し、その結果を中継点ｋ＋１の許容
時間の終了時刻ｔ_k+1,b と比較する（ステップＳ７
１）。時刻ｔ_ka＋Ｔがｔ_k+1,b より後であれば、次に、
ｋの値をチェックする（ステップＳ７２）。ｋがＮ−１
に達していなければ、ｋ＝ｋ＋１とおいて（ステップＳ
７３）、ステップＳ７０以降の処理を繰り返す。

【００９３】ステップＳ７１において、時刻ｔ_ka＋Ｔが
ｔ_k+1,b 以前であれば、次に、集荷先Ａを中継点ｋとｋ
＋１の間に挿入して（ステップＳ７４）、集荷先Ａにお
ける到着時刻を算出する（ステップＳ７６）。そして、
得られた到着時刻を集荷先Ａに通知し（ステップＳ７
７）、集荷先Ａを含めてルートを組み直し（ステップＳ
７８）、処理を終了する。また、ステップＳ７２におい
て、ｋがＮ−１に達すれば、集荷先Ａを中継点Ｎとセン
タの間に挿入して（ステップＳ７５）、ステップＳ７６
以降の処理を行う。

【００９４】こうして、図２４のステップＳ６９からス
テップＳ７８までの処理により、指定時刻ｔ_A を変更し
て、新たなルートを作成することが可能になる。尚、図
２３のステップＳ６７では、例えば、中継点の許容時間
を変更して、図２１のステップＳ４１から図２２のステ
ップＳ６２までの処理が繰り返され、図２３のステップ
Ｓ６８では、例えば、他の車両の集配計画について同様
の処理が行われる。

【００９５】また、このルート決定処理において、既存
の中継点間の各ルートにおける荷物の積載量を推定し、
集荷先Ａで集荷すべき荷物を搭載する余裕のないルート
については、集荷先Ａを挿入する候補から外して処理し
てもよい。

【００９６】また、このルート決定処理は、車両がセン
タを出発する前に行われることを仮定しているが、出発
後センタに帰還するまでの任意の時点で、同様の処理を
行うことができる。この場合、その時点以後のルートに
集荷先Ａが挿入されることになる。

【００９７】ところで、図２０の例では、フォワードル
ートＦとバックワードルートＢが一致しているが、一般
には、これらが一致するとは限らない。例えば、集配計
画において、図２５のような許容時間が設定されている
場合、ｔ_1b＜ｔ_A ＜ｔ_3aであるから、Ｆ＝Ｒ（３）、Ｂ
＝Ｒ（２）となる。したがって、ｎ＝１、ｍ＝３とな
る。

【００９８】このとき、一点鎖線で示すように、集荷先
Ａが中継点１と２の間に挿入される可能性と、破線で示
すように、集荷先Ａが中継点２と３の間に挿入される可
能性とがある。前者の場合は、センタ−中継点１−集荷
先Ａ−中継点２−中継点３−センタのようなルートが生
成され、後者の場合は、センタ−中継点１−中継点２−
集荷先Ａ−中継点３−センタのようなルートが生成され
る。

【００９９】図３のセンタ１１および車載装置３０は、
例えば、図２６に示すような情報処理装置（コンピュー
タ）を用いて構成することができる。図２６の情報処理
装置は、ＣＰＵ８１、メモリ８２、入力装置８３、出力
装置８４、外部記憶装置８５、媒体駆動装置８６、およ
びネットワーク接続装置８７を備え、それらはバス８８
により互いに接続されている。

【０１００】メモリ８２には、処理に用いられるプログ
ラムとデータが格納される。メモリ８２としては、例え
ばＲＯＭ（read only memory）、ＲＡＭ（random acces
s memory）等が用いられる。ＣＰＵ８１は、メモリ８２
を利用してプログラムを実行することにより、上述した
ような運行管理システムの各処理を行う。ＣＰＵ８１と
メモリ８２は、例えば、図３の処理装置３５に対応す
る。

【０１０１】入力装置８３は、例えば、キーボード、ポ
インティングデバイス、タッチパネル等であり、図３の
コンピュータ２５の入力装置および車載装置３０の操作
装置３７に対応する。この入力装置８３は、必要な指示
や情報の入力に用いられる。出力装置８４は、例えば、
図３のコンピュータ２５の表示装置および車載装置３０
の表示装置３６に対応する。この出力装置８４は、地図
情報等の出力に用いられる。

【０１０２】外部記憶装置８５は、例えば、磁気ディス
ク装置、光ディスク装置、光磁気ディスク（magneto-op
tical disk）装置等であり、地図情報等を格納する。こ
の外部記憶装置８５に、上述のプログラムとデータを保
存しておき、必要に応じて、それらをメモリ８２にロー
ドして使用することもできる。

【０１０３】媒体駆動装置８６は、可搬記録媒体８９を
駆動し、その記録内容にアクセスする。可搬記録媒体８
９としては、メモリカード、フロッピーディスク、ＣＤ
−ＲＯＭ（compact disk read only memory ）、光ディ
スク、光磁気ディスク等、任意のコンピュータ読み取り
可能な記録媒体が用いられる。この可搬記録媒体８９に
上述のプログラムとデータを格納しておき、必要に応じ
て、それらをメモリ８２にロードして使用することもで
きる。

【０１０４】ネットワーク接続装置８７は、図３のコン
ピュータ２５内の通信装置または通信装置２６、３３に
対応し、任意のネットワーク（回線）を介して外部の装
置と通信する。これにより、必要に応じて、上述のプロ
グラムとデータを外部の装置から受け取り、それらをメ
モリ８２にロードして使用することもできる。

【０１０５】図２７は、図２６の情報処理装置にプログ
ラムとデータを供給することのできるコンピュータ読み
取り可能な記録媒体を示している。可搬記録媒体８９や
外部のデータベース９０に保存されたプログラムとデー
タは、メモリ８２にロードされる。そして、ＣＰＵ８１
は、そのデータを用いてそのプログラムを実行し、必要
な処理を行う。

【０１０６】

【発明の効果】本発明によれば、新たな荷物の集荷依頼
が発生したとき、リアルタイムで、集荷／配送業務を遂
行中の車両の中から最適な車両を選択し、新規集荷先に
向かわせることができる。また、新規集荷先は、既存の
集配先の予定時刻を考慮した上で、自動的に運行ルート
上の最適な位置に組み込まれる。したがって、不特定多
数の顧客からの要請に迅速に対応することが可能とな
り、集荷／配送サービスの利便性が向上する。

【図面の簡単な説明】

【図１】本発明の運行管理システムの原理図である。

【図２】所定エリアを示す図である。

【図３】運行管理システムの構成図である。

【図４】荷物と伝票を示す図である。

【図５】車両の荷物室を示す図である。

【図６】データベース構成を示す図である。

【図７】過去分受注情報データベースを示す図である。

【図８】配送先情報データベースを示す図である。

【図９】交通情報を示す図である。

【図１０】集配車両情報データベースを示す図である。

【図１１】第１の集配計画データを示す図である。

【図１２】新規受注情報データベースを示す図である。

【図１３】新規受注処理のフローチャート（その１）で
ある。

【図１４】新規受注処理のフローチャート（その２）で
ある。

【図１５】第２の集配計画データを示す図である。

【図１６】第３の集配計画データを示す図である。

【図１７】到着時刻推定処理のフローチャートである。

【図１８】運行ルートを示す図である。

【図１９】新規集荷先を示す図である。

【図２０】各中継点における第１の許容時間を示す図で
ある。

【図２１】ルート決定処理のフローチャート（その１）
である。

【図２２】ルート決定処理のフローチャート（その２）
である。

【図２３】ルート決定処理のフローチャート（その３）
である。

【図２４】ルート決定処理のフローチャート（その４）
である。

【図２５】各中継点における第２の許容時間を示す図で
ある。

【図２６】情報処理装置の構成図である。

【図２７】記録媒体を示す図である。

【符号の説明】

１ 格納手段 ２ 入力手段 ３ 判定手段 ４ 修正手段 ５ 出力手段 １１ センタ １２ 車両 ２１ 端末 ２２ インターネット ２３ 公衆網 ２４ 電話 ２５ コンピュータ ２６、３３ 通信装置 ２７、３１、３２ アンテナ ３０ 車載装置 ３４ ＧＰＳ ３５ 処理装置 ３６ 表示装置 ３７ 操作装置 ３８ バーコードリーダ ３９ カメラ ４０ 重量センサ ４１ 伝票 ５１ 過去分受注情報データベース ５２ 配送先情報データベース ５３ 地図情報データベース ５４ 集配車両情報データベース ５５ ＶＩＣＳセンタ ５６ 集配計画データ ５７ 新規受注情報データベース ６１、６２、６３、６４、６５、６６、６７、６８、６
９、７０、７１ 道路 ８１ ＣＰＵ ８２ メモリ ８３ 入力装置 ８４ 出力装置 ８５ 外部記憶装置 ８６ 媒体駆動装置 ８７ ネットワーク接続装置 ８８ バス ８９ 可搬記録媒体 ９０ データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者 橋本 健 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 木谷 哲也 兵庫県神戸市兵庫区御所通１丁目２番28号 富士通テン株式会社内 (72)発明者 岩井 章 兵庫県神戸市兵庫区御所通１丁目２番28号 富士通テン株式会社内 (72)発明者 団野 敏彦 兵庫県神戸市兵庫区御所通１丁目２番28号 富士通テン株式会社内 Ｆターム(参考） 5B049 BB31 CC31 CC32 CC40 DD02 DD05 EE01 EE05 EE12 EE31 FF04 FF09 GG03 GG06 GG07 5H180 AA15 BB13 CC04 CC12 CC24 FF01 FF05 FF12 FF13 FF22 FF32 5K067 AA41 BB21 BB26 EE02 EE10 FF03 FF23 JJ56

Claims (18)

【特許請求の範囲】
1. 【請求項１】 １つ以上の地点から物品を収集する車両
   の運行スケジュールを管理する運行管理システムであっ
   て、 あらかじめ決められた運行計画の情報を格納する格納手
   段と、 新規に発生した収集依頼の情報を入力する入力手段と、 前記収集依頼に基づき、前記運行計画に新規収集地点を
   組み入れ可能かどうかを判定する判定手段と、 前記新規収集地点を組み入れ可能なとき、前記運行計画
   の情報を修正して、該新規収集地点を該運行計画に組み
   入れる修正手段と、 修正された運行計画に従って、前記新規収集地点の情報
   を出力する出力手段とを備えることを特徴とする運行管
   理システム。
2. 【請求項２】 前記格納手段は、物品の収集および配送
   のうち少なくとも一方を行うべき複数の地点を結ぶ運行
   計画の情報を格納することを特徴とする請求項１記載の
   運行管理システム。
3. 【請求項３】 前記運行計画の情報は、前記複数の地点
   のうち少なくとも１つの地点に設定された許容時間の情
   報を含み、前記判定手段は、前記新規収集地点を組み入
   れても、該少なくとも１つの地点における前記車両の到
   着時刻が該許容時間内に収まるとき、前記新規収集地点
   を組み入れ可能と判定することを特徴とする請求項２記
   載の運行管理システム。
4. 【請求項４】 前記判定手段は、運行経路上で前記新規
   収集地点を挿入する位置を、前記少なくとも１つの地点
   における到着時刻が前記許容時間内に収まるように決定
   する決定手段を含むことを特徴とする請求項３記載の運
   行管理システム。
5. 【請求項５】 前記収集依頼の情報が指定時刻を含むと
   き、前記決定手段は、該指定時刻に前記車両が前記新規
   収集地点に到着可能なように、前記新規収集地点を挿入
   する位置を決定することを特徴とする請求項４記載の運
   行管理システム。
6. 【請求項６】 前記運行計画の情報は、前記複数の地点
   において収集／配送される物品の量に関する情報を含
   み、前記判定手段は、前記新規収集地点において収集す
   る物品を前記車両に搭載する余裕があるとき、前記新規
   収集地点を組み入れ可能と判定することを特徴とする請
   求項２記載の運行管理システム。
7. 【請求項７】 前記出力手段は、前記新規収集地点に至
   る経路に関する情報を前記車両に送信する通信手段を含
   むことを特徴とする請求項１記載の運行管理システム。
8. 【請求項８】 １つ以上の地点から物品を収集する車両
   に搭載され、該車両の走行に関する指示を出力する走行
   指示システムであって、 新規の収集依頼が発生したとき、新規収集地点を組み入
   れて修正された運行計画に従って該車両を運転するため
   の情報を受信する通信手段と、 前記運転するための情報を格納する格納手段と、 前記運転するための情報に基づき、前記新規収集地点に
   至る経路に関する情報を出力する出力手段とを備えるこ
   とを特徴とする走行指示システム。
9. 【請求項９】 前記運行計画は、物品の収集および配送
   のうち少なくとも一方を行うべき複数の地点のうち少な
   くとも１つの地点に設定された許容時間の情報を含み、
   前記新規収集地点を組み入れても、該少なくとも１つの
   地点における前記車両の到着時刻が該許容時間内に収ま
   るとき、該新規収集地点を組み入れて修正されることを
   特徴とする請求項８記載の走行指示システム。
10. 【請求項１０】 前記車両の現在位置を計測する位置計
    測手段をさらに備え、前記通信手段は、該現在位置の情
    報を送信し、該現在位置を考慮して修正された運行計画
    に従って該車両を運転するための情報を受信することを
    特徴とする請求項８記載の走行指示システム。
11. 【請求項１１】 前記車両に搭載された物品の量を計測
    する物品計測手段をさらに備え、前記通信手段は、該物
    品の量の情報を送信し、該物品の量を考慮して修正され
    た運行計画に従って該車両を運転するための情報を受信
    することを特徴とする請求項８記載の走行指示システ
    ム。
12. 【請求項１２】 １つ以上の地点から物品を収集する複
    数の車両の運行スケジュールを管理する運行管理システ
    ムであって、 あらかじめ決められた前記複数の車両の運行計画の情報
    を格納する格納手段と、 新規に発生した収集依頼の情報を入力する入力手段と、 前記収集依頼に基づき、各車両の運行計画に新規収集地
    点を組み入れ可能かどうかを判定する判定手段と、 前記新規収集地点を組み入れ可能な車両を選択する選択
    手段と、 選択された車両の運行計画の情報を修正して、該新規収
    集地点を該運行計画に組み入れる修正手段と、 修正された運行計画に従って、前記新規収集地点の情報
    を出力する出力手段とを備えることを特徴とする運行管
    理システム。
13. 【請求項１３】 顧客から配送を依頼された荷物を集荷
    ／配送する車両の運行スケジュールを管理する運行管理
    システムであって、 あらかじめ決められた集配計画の情報を格納する格納手
    段と、 新規に発生した集荷依頼の情報を入力する入力手段と、 前記集荷依頼に基づき、前記集配計画に新規集荷先を組
    み入れ可能かどうかを判定する判定手段と、 前記新規集荷先を組み入れ可能なとき、前記集配計画の
    情報を修正して、該新規集荷先を該集配計画に組み入れ
    る修正手段と、 修正された集配計画に従って、前記新規集荷先の情報を
    出力する出力手段とを備えることを特徴とする集配管理
    システム。
14. 【請求項１４】 顧客から配送を依頼された荷物を集荷
    ／配送する車両に搭載され、該車両の走行に関する指示
    を出力する走行指示システムであって、 新規の集荷依頼が発生したとき、新規集荷地点を組み入
    れて修正された集配計画に従って該車両を運転するため
    の情報を受信する通信手段と、 前記運転するための情報を格納する格納手段と、 前記運転するための情報に基づき、前記新規集荷地点に
    至る経路に関する情報を出力する出力手段とを備えるこ
    とを特徴とする走行指示システム。
15. 【請求項１５】 １つ以上の地点から物品を収集するた
    めの車両であって、 新規の収集依頼が発生したとき、新規収集地点を組み入
    れて修正された運行計画に従って該車両を運転するため
    の情報を受信する通信手段と、 前記運転するための情報を格納する格納手段と、 前記運転するための情報に基づき、前記新規収集地点に
    至る経路に関する情報を出力する出力手段とを備えるこ
    とを特徴とする車両。
16. 【請求項１６】 １つ以上の地点から物品を収集する車
    両の運行スケジュールを管理するコンピュータのための
    プログラムを記録した記録媒体であって、 あらかじめ決められた運行計画の情報を格納する機能
    と、 新規に発生した収集依頼の情報を入力する機能と、 前記収集依頼に基づき、前記運行計画に新規収集地点を
    組み入れ可能かどうかを判定する機能と、 前記新規収集地点を組み入れ可能なとき、前記運行計画
    の情報を修正して、該新規収集地点を該運行計画に組み
    入れる機能と、 修正された運行計画に従って、前記新規収集地点の情報
    を出力する機能とを前記コンピュータに実現させるため
    のプログラムを記録したコンピュータ読み取り可能な記
    録媒体。
17. 【請求項１７】 １つ以上の地点から物品を収集する車
    両の運行スケジュールを管理するコンピュータのための
    プログラムを記録した記録媒体であって、 新規の収集依頼が発生したとき、新規収集地点を組み入
    れて修正された運行計画に従って該車両を運転するため
    の情報を受信する機能と、 前記運転するための情報を格納する機能と、 前記運転するための情報に基づき、前記新規収集地点に
    至る経路に関する情報を出力する機能とを前記コンピュ
    ータに実現させるためのプログラムを記録したコンピュ
    ータ読み取り可能な記録媒体。
18. 【請求項１８】 １つ以上の地点から物品を収集する車
    両の運行スケジュールをコンピュータを用いて管理する
    運行管理方法であって、 あらかじめ決められた運行計画の情報を生成し、 新規に発生した収集依頼の情報を入力し、 前記収集依頼に基づき、前記運行計画に新規収集地点を
    組み入れ可能かどうかを判定し、 前記新規収集地点を組み入れ可能なとき、前記運行計画
    の情報を修正して、該新規収集地点を該運行計画に組み
    入れ、 修正された運行計画に従って、前記新規収集地点の情報
    を出力することを特徴とする運行管理方法。