JP2003281676A - 経路検索装置とその経路検索方法、並びに配送計画システムとその配送計画方法 - Google Patents

Abstract

(57)【要約】 【課題】 実際の状況を反映した正確な経路検索を行な
う。 【解決手段】 検索条件入力手段１１０は、目的地まで
の経路を検索したい利用者Ｕ０１の設定により、出発地
や目的地、及び必要に応じてコスト等の検索時に優先さ
せる項目といった検索条件を入力する。実績データ取得
手段１２０は、所定の物流業者の保有するデータベース
に登録された移動実績データ（Ｄ１１、Ｄ２１、Ｄ３
１）から必要な情報を抽出しておく。移動実績データ
は、出発地から目的地までの経路を実際に移動した際の
距離や所要時間、所要費用等に関する情報である。経路
検索手段１４０は、抽出された移動実績データから、検
索条件に適した最適な経路を検索する。検索された最適
な経路は、結果提示手段１５０によって利用者Ｕ０１に
提示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は経路検索装置とその
経路検索方法、並びに配送計画システムとその配送計画
方法に関し、特に任意の出発地から目的地までの経路を
検索する経路検索装置とその経路検索方法、並びにこの
経路検索方法を用いて荷物の配送計画を作成する配送計
画システムとその配送計画方法に関する。

【０００２】

【従来の技術】従来、荷物の配送等を請け負う物流業者
は、コンピュータによって目的地までの配送経路の検索
を行なう経路検索装置や、経路検索を含む荷物の配送計
画を作成する配送計画システムを用いて、配送の効率化
及び経費削減等を図ってきた。

【０００３】例えば、配送先までの経路を検索する経路
検索装置では、予め登録された地図情報に基づいて目的
地までの最短距離の経路を検索し、さらに、この経路を
用いた場合の到着までの所要時間、コスト等を算出して
いる。この場合、到着までに要する時間の算出は、例え
ば、毎時６０キロメートル（６０ｋｍ／ｈ）というよう
な係数を予め決めておき、検索された経路を係数で除算
することにより求めていた。また、コストも同様の手法
で算出される。さらに、配送計画を行なう配送計画シス
テムでは、このようにして得られた経路や所要時間に基
づいて配車を最適化することにより、効率的な配送計画
を作成する。

【０００４】一方、物流業者の所有する車両には、ＧＰ
Ｓ（Global Positioning Systems）や無線通信機能を搭
載した車載装置が据付られており、時刻や現在地に関す
る情報等に基づいて移動実績データを生成する。移動実
績データは、移動中あるいは移動後に収集され、これら
に基づき走行履歴である運行日報が生成され、運行記録
として蓄積される。

【０００５】

【発明が解決しようとする課題】しかし、従来の経路検
索装置及び配送計画システムでは、実際に走行した場合
の状況が経路検索に反映されていないため、正確な経路
検索を行なうことが難しいという問題がある。

【０００６】従来の経路検索装置において、例えば、所
要時間を算出する場合、予め決められた係数を用いて行
なっていた。しかしながら、実際に走行する際には、道
路の混雑状況等が影響し、予め決められた速度で走行す
ることができないことが多い。このため、例えば、所要
時間を最短にすることを条件に経路を検索しようとした
場合に、距離が最短でなくても実際の所要時間が短くな
る経路があったとしてもこの経路を抽出することはでき
なかった。このように、従来の経路検索では、実際に走
行した場合の状況が反映されず、最適な経路を正確に探
索することが難しかった。

【０００７】また、運行記録のために収集される移動実
績データは、運行日報を生成するとそのまま消去されて
使用されないことが多い。この移動実績データを経路検
索に反映するケースもあるが、使用する移動実績データ
は自社内のデータに限られており、最適な経路の検索に
用いるためには不充分である。一般に、最も検索したい
経路は、車両の運転手等があまり走行したことのない地
域の情報であるが、社としてあまり配送の実績のない地
域の移動実績データは数少なく、参考とならない場合が
多い。このため、自社の移動実績データのみを用いて
も、正確な経路検索は難しい。

【０００８】さらに、実際の状況が反映された正確な経
路検索が難しいため、このような経路検索装置により算
出された経路に基づいて配送計画を作成する配送計画シ
ステムの精度の向上もまた難しい。

【０００９】本発明はこのような点に鑑みてなされたも
のであり、実際の状況が反映された正確な経路検索を行
なうことが可能な経路探索システムとその経路探索方
法、並びにこの経路検索を用いた配送計画システムとそ
の配送計画方法を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明では上記課題を解
決するために、任意の出発地から目的地までの経路を検
索する経路検索装置において、出発地及び目的地を含む
利用者の設定する検索条件を入力する検索条件入力手段
と、所定の物流業者の保有するデータベースに登録され
た前記出発地から目的地までの経路を実際に移動した際
の距離や所要時間を含む移動実績データを取得する実績
データ取得手段と、前記検索条件に基づいて前記移動実
績データから最適な経路を検索する経路検索手段と、検
索された前記最適な経路を前記利用者に提示する結果提
示手段と、を備えたことを特徴とする経路検索装置、が
提供される。

【００１１】このような構成の経路検索装置及びこの経
路検索装置１００によって実現される経路検索方法で
は、検索条件入力手段１１０は、目的地までの経路を検
索したい利用者Ｕ０１の設定により、出発地と目的地、
あるいは所要時間やコスト等の検索時に優先させる優先
項目といった検索条件を入力する。実績データ取得手段
１２０は、所定の物流業者の保有するデータベースに登
録された移動実績データ（Ｄ１１、Ｄ２１、Ｄ３１）か
ら必要な情報を抽出しておく。経路検索手段１４０は、
抽出された移動実績データから、検索条件に適した最適
な経路を検索し、検索結果を結果提示手段１５０によっ
て利用者Ｕ０１に提示する。

【００１２】また、上記課題を解決するために、任意の
出発地から目的地まで荷物を配送する経路を検索し、検
索された経路に基づく配送計画を作成する配送計画シス
テムにおいて、出発地及び目的地を含む検索条件を入力
する検索条件入力手段と、所定の物流業者の保有するデ
ータベースに登録された前記出発地から目的地までの経
路を実際に移動した際の距離や所要時間を含む移動実績
データを取得する実績データ取得手段と、前記検索条件
に基づいて前記移動実績データから最適な経路を検索す
る経路検索手段と、検索された前記最適な経路を前記利
用者に提示する結果提示手段と、を備えた経路検索部
と、配送を行なう荷物に関する情報及び配送先に関する
情報を含む荷物情報を取得する荷物情報取得手段と、前
記荷物情報に基づいて前記経路検索装置に任意の出発地
及び目的地を含む検索条件を設定して動作させ、任意の
出発地から目的地までの最適な経路を取得する最適経路
取得手段と、配送を行なう輸送手段に関する輸送手段情
報と前記最適な経路とに基づいて配送計画を作成する配
送計画手段と、作成された前記配送計画を利用者に提示
する配送計画提示手段と、を備えた配送計画部と、を有
することを特徴とする配送計画システム、が提供され
る。

【００１３】このような構成の配送計画システム及びこ
の配送計画システムによって実現される配送計画方法で
は、配送計画部の荷物情報取得手段は、配送する荷物に
関する情報及び配送先に関する情報を含む荷物情報を取
得し、最適経路取得手段へ送る。最適経路取得手段は、
荷物情報に含まれる出発地から目的地等の情報から最適
な経路を検索するための検索条件を設定し、経路検索装
置１００と同等の機能を有する経路検索部の検索条件入
力手段に入力して経路検索部を動作させる。経路検索部
は、入力された検索条件に基づいて上記の説明のような
処理を行ない、最適な経路を検索し、最適な経路を最適
経路取得手段へ通知する。配送計画手段は、最適経路取
得手段が取得した最適な経路と、配送を行なう例えば、
車両や船、あるいは飛行機等の輸送手段に関する輸送手
段情報とに基づいて、配送計画を作成する。作成された
配送計画は、配送計画提示手段により配送計画の依頼者
に提示される。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の第１の実施の形
態である経路検索装置の構成図である。

【００１５】本発明に係る経路検索装置１００は、利用
者Ｕ０１の経路検索条件を入力する検索条件入力手段１
１０、各物流業者が移動実績データを保有するデータベ
ース（Ｄ１１、Ｄ２１、Ｄ３１）から検索に必要な移動
実績データを取得する実績データ取得手段１２０、取得
した移動実績データ等を一時保存する記憶手段１３０、
検索条件に基づいて経路の検索を行なう経路検索手段１
４０及び経路検索手段１４０が選出した最適な経路を利
用者Ｕ０１に提示する結果提示手段１５０から構成され
る。

【００１６】検索条件入力手段１１０は、通信ネットワ
ーク等を介して、あるいは直接、利用者Ｕ０１から経路
検索のための検索条件を取得する。検索条件として、出
発地と目的地、出発日時と到着期限、及び検索時に何を
優先させるかという優先項目等を設定する。優先項目と
は、例えば、検索時に所要時間を短くする経路を優先さ
せる、あるいは、移動距離を短くする経路を優先させ
る、有料道路料金等の諸費用が低いものを優先させる、
信頼度の高い経路を優先させる等の条件を指す。入力し
た検索条件は、経路検索手段１４０へ送られる。

【００１７】実績データ取得手段１２０は、経路検索手
段１４０の指示に従って、通信ネットワーク等を介して
物流業者がそれぞれ保有する移動実績に関するデータベ
ースＤ１１、Ｄ２１、Ｄ３１から、検索条件である出発
地から目的地への経路に関する移動実績データ、あるい
は、出発地と目的地の間の経路に関する移動実績データ
を取得し、記憶手段１３０に一時保存する。

【００１８】ここで、移動実績データは、物流業者Ａ
社、Ｂ社、及びＣ社のそれぞれのデータベースＤ１１、
Ｄ２１、Ｄ３１に登録されており、例えば輸送手段を車
両とすると、それぞれの物流業者の所有する車両等に搭
載された車載装置等から収集した運行の記録情報に基づ
いて生成された移動実績に関する情報である。移動実績
データとして、ある出発地から目的地までに移動する際
に通過する任意の区間の距離と、その区間の通過に要す
る所要時間等に関する実績データが、例えば、これまで
の実績値の平均等により算出され、登録されている。

【００１９】記憶手段１３０は、各社のデータベースＤ
１１、Ｄ２１、Ｄ３１から取得した移動実績データを一
時保存するメモリ等である。経路検索手段１４０は、記
憶手段１３０に保存されている各社の移動実績データを
用いて、検索条件に合う最適な経路の検索を行なう。検
索された最適な経路は、結果提示手段１５０へ伝える。

【００２０】結果提示手段１５０は、経路検索手段１４
０が選出した最適な経路を利用者Ｕ０１に提示する。例
えば、表示装置に表示画面１５１のような検索結果を表
示する。表示画面１５１には、最適経路とその距離、移
動実績データから予測される所要時間等が表示されてい
る。

【００２１】このような構成の経路検索装置１００の動
作について説明する。経路検索装置１００は、検索条件
入力手段１１０より、利用者Ｕ０１が設定した任意の出
発地から目的地までの経路を検索するための検索条件を
取得する。検索条件は、経路検索手段１４０に伝達され
る。この経路検索手段１４０の指示により、実績データ
取得手段１２０は、物流業者がそれぞれ保有する移動実
績に関するデータベースＤ１１、Ｄ２１、Ｄ３１から必
要な移動実績データを取得し、記憶手段１３０に保存す
る。経路検索手段１４０は、検索条件に基づいて記憶手
段１３０に記憶された移動実績データから最適な経路を
検索し、検索結果を結果提示手段１５０へ伝える。結果
提示手段１５０は、利用者Ｕ０１に対して、検索された
最適な経路を提示する。

【００２２】次に、上記の説明の経路検索装置１００に
よって実行される経路検索方法について説明する。図２
は、本発明の第１の実施の形態である経路検索方法のフ
ローチャートである。図１と同じものには同じ番号を付
し、説明は省略する。

【００２３】経路検索装置１００が起動され処理が開始
される（Ｓ１０１）。利用者Ｕ０１は、行きたい場所へ
の検索条件、例えば、出発地、目的地、出発日時、到着
期限、優先項目（時間／距離／有料道路等の費用／信頼
度等）を入力する（Ｓ１０２）。

【００２４】続いて、ステップＳ１０２で入力された検
索条件に基づき、各社のデータベースＤ１１、Ｄ２１、
Ｄ３１に記録された移動実績データを用いて、最適な経
路の検索を行なう（Ｓ１０３）。

【００２５】検索が終了したら、利用者Ｕ０１にステッ
プＳ１０３で検索された最適な経路とともに、出発時
刻、距離、費用、信頼度等の情報を表示し（Ｓ１０
４）、処理を終了する。

【００２６】このように、本発明の第１の実施の形態の
経路検索装置及び経路検索方法によれば、物流業者がこ
れまで破棄していた移動実績データを用いて、経路の検
索を行なうことによって、実際の状況が反映された、よ
り正確な経路検索結果を得ることが可能となる。また、
複数の会社の移動実績データを用いて検索を行なうこと
により、利用者は、初めて行く場所、あまり行かない場
所でも、正確な経路検索結果を得ることが可能となる。

【００２７】経路検索手段１４０によって行なわれる経
路検索方法について、具体例を示して説明する。図３
は、最適経路の検索方法の実施例における検索経路と移
動実績データである。（１）は検索を行なう経路の図で
あり、（２）は経路を構成する各区間の移動実績データ
である。ここでは、出発地点Ｘから目的地Ｙまでの経路
検索を行なう。Ｘ地点からＹ地点までの経路には、図に
示したように直接向かう経路と、ａ地点あるいはｂ地点
を経由する経路とがある。Ａ社及びＢ社のデータベース
には、それぞれの区間ごとの移動実績データが、区間を
示すＩＤ、区間、区間の距離、所要時間、信頼度の項目
で登録されている。信頼度は、移動実績データの確実性
を示す指標で、検索の元となる移動実績データのサンプ
ル数、正答率等によって算出される。信頼度の算出方法
については、後述する。

【００２８】最適経路の検索は、例えば、出発点から目
的地までの経路検索を各社ごとの移動実績データを用い
て行なって条件の良い経路を選択する方法や、各社の移
動実績データを混合して条件の良い経路を選択していく
方法がある。

【００２９】第１の実施例として、各社ごとに目的地ま
での経路探索を行ない、条件の良い経路を選択する最適
経路の検索方法について説明する。図４は、最適経路の
検索方法における第１の実施例の場合のフローチャート
である。

【００３０】処理が開始され（Ｓ１０３１）、検索の条
件を入力する（Ｓ１０３２）。ここでは、Ｘ地点からＹ
地点まで、信頼度／時間／距離の優先順位で検索を行な
うという条件が設定されている。

【００３１】まず、Ａ社の移動実績データを用いて検索
条件に従って経路検索を行なう（Ｓ１０３３）。Ａ社の
移動実績データにてＸ地点からＹ地点までの経路検索を
行なうと、次の５つ経路が検索される。ここで、距離、
時間は区間ごとの移動実績データを加算し、信頼度は平
均を算出している。

【００３２】（１）Ｘ→ａ→Ｙ（Ａ１→Ａ６）：距離３
２、時間３２、信頼度５０％ （２）Ｘ→ａ→ｂ→Ｙ（Ａ１→Ａ５→Ａ９）：距離５
８、時間５８、信頼度５０％ （３）Ｘ→ｂ→Ｙ（Ａ２→Ａ９）：距離４８、時間４
８、信頼度５０％ （４）Ｘ→ｂ→ａ→Ｙ（Ａ２→Ａ８→Ａ６）：距離８
８、時間８８、信頼度５０％ （５）Ｘ→Ｙ（Ａ３）：距離３０、時間３０、信頼度５
０％ 信頼度はすべて同じであるため、時間で選択すると、
（５）の経路が選択される。

【００３３】続いて、Ｂ社の移動実績データを用いて検
索条件に従って経路検索を行なう（Ｓ１０３４）。上記
と同様の手順により、（１）Ｘ→ａ→Ｙ（Ｂ１→Ｂ
６）：距離３３、時間２０、信頼度８０％、の経路が選
択される。

【００３４】次に、両社の検索結果を比較して、条件の
良い経路を出力する（Ｓ１０３５）。両者の結果を比較
すると、Ｂ社の方が条件にあっているので、Ｘ地点から
Ｙ地点までの最適経路は、（１）Ｘ→ａ→Ｙ（Ｂ１→Ｂ
６）：距離３３、時間２０、信頼度８０％、が選択され
る。最適経路が検索された後、処理を終了する（Ｓ１０
３６）。

【００３５】次に、第２の実施例として、各社の移動実
績データを混合して条件の良い経路を選択していく方法
について説明する。図５は、最適経路の検索方法におけ
る第２の実施例の場合のフローチャートである。

【００３６】処理が開始され（Ｓ１０３７）、検索の条
件を入力する（Ｓ１０３８）。この条件は、第１の実施
例と同じである。続いて、Ａ社とＢ社、両社の移動実績
データを用いて検索条件に従って経路検索を行なう（Ｓ
１０３９）。例えば、Ｘ地点からａ地点を経由してＹ地
点に向かう経路の場合、次の４つの経路が検索される。

【００３７】（１）Ｘ→ａ→Ｙ（Ａ１→Ａ６）：距離３
２、時間３２、信頼度５０％ （２）Ｘ→ａ→Ｙ（Ａ１→Ｂ６）：距離３２、時間２
０、信頼度６５％ （３）Ｘ→ａ→Ｙ（Ｂ１→Ａ６）：距離３２、時間３
２、信頼度６５％ （４）Ｘ→ａ→Ｙ（Ｂ１→Ｂ６）：距離３２、時間２
０、信頼度８０％ これらの結果を比較し、条件の良い経路を出力する（Ｓ
１０３ａ）。ここでは、所要時間が短く信頼度の高い
（４）Ｘ→ａ→Ｙ（Ｂ１→Ｂ６）：距離３２、時間２
０、信頼度８０％、の経路が選択される。最適経路が検
索された後、処理を終了する（Ｓ１０３ｂ）。

【００３８】このように、各社の移動実績データを利用
して、実際の状況が反映された最適経路を検索すること
が可能となる。さらに、本発明に係る経路検索装置及び
経路検索方法では、移動実績データを提供する各物流業
者に対し、そのデータ利用料を支払うようにすることも
できる。移動実績データの利用に対して利用料を支払う
第２の実施の形態のシステムについて説明する。図６
は、本発明の第２の実施の形態の経路検索装置の構成図
である。図１と同じものには同じ番号を付し、説明は省
略する。

【００３９】本発明の第２の実施の形態である経路検索
装置１０１は、図１に示した経路検索装置１００に利用
料算出手段１６０が付加されている。利用料算出手段１
６０は、経路検索手段１４０が最適な経路を検索する際
に利用した各社の移動実績データの利用割合に応じた利
用料を算出し、算出された利用料を利用した移動実績デ
ータを提供した会社に支払う。例えば、利用者Ｕ０１に
よる検索条件入力時に所定の利用料が支払われるとす
る。利用料算出手段１６０は、例えば、検索された最適
な経路にＡ社の移動実績データを７０パーセント使用
し、Ｃ社の移動実績データを３０パーセント使用した場
合、検索条件入力時に支払われた利用料の７０パーセン
トをＡ社に、３０パーセントをＣ社に送る。配分された
利用料に関する情報は、結果提示手段１５０にも送られ
る。結果提示手段１５０は、例えば表示画面１５２のよ
うに、最適経路とともに各社の移動実績データの利用割
合を表示する。

【００４０】利用料の支払いを含む第２の実施の形態の
経路検索装置１０１の動作及び経路検索方法について説
明する。図７は、第２の実施の形態の経路検索方法のフ
ローチャートである。

【００４１】経路検索装置１０１が起動され処理が開始
される（Ｓ１１１）。利用者Ｕ０１は、行きたい場所へ
の検索条件を入力し（Ｓ１１２）、各社の移動実績デー
タを使って最適経路検索が行なわれる（Ｓ１１３）。こ
こまでの手順は、第１の実施の形態と同様である。

【００４２】続いて、ステップＳ１１３で検索された最
適経路が利用者Ｕ０１の設定した条件に合っているかど
うかを利用者Ｕ０１が確認する（Ｓ１１４）。入力条件
に合っていないと判断した場合は、処理を中断して終了
する（Ｓ１１８）。

【００４３】ステップＳ１１３で検索された最適経路が
条件に合っている場合、処理は利用料振込み承認（Ｓ１
１５）に移り、利用者Ｕ０１から利用料振込みの承認番
号を取得する（Ｓ１１５）。利用料振込み承認後、ステ
ップＳ１１３で検索された最適経路とともに出発時刻、
距離、費用、信頼度等の情報を表示される（Ｓ１１
６）。続いて、最適経路検索に用いられた移動実績デー
タの利用の割合に応じた利用料が算出され、各社に利用
料が支払われ（Ｓ１１７）、処理を終了する（Ｓ１１
８）。

【００４４】利用料算出手段１６０によって行われる利
用料算出方法について、具体例を示して説明する。図８
は、利用料算出方法の実施例である。ここでは、Ｘ地点
からＹ地点までの経路検索において、検索の結果、Ｘ地
点からＺ地点を通過してＹ地点に行く経路が選出され
た。このうち、Ｘ地点からＺ地点までの経路はＡ社の移
動実績データから導き出され、Ｚ地点からＹ地点までの
経路はＢ社の移動実績データから導き出された。この例
では、利用料を使用された移動実績データの距離に応じ
て配分するとし、利用料９０円は、図に示したように、
Ａ社に３０円、Ｂ社に６０円と分配される。もちろん、
距離に応じた配分は一例であり、その他の基準により分
配されてもよい。

【００４５】このように、各物流業者は、これまで破棄
していた移動実績データを提供することにより、利益を
得ることができるようになる。さらに、利用料が支払わ
れることにより、物流業者による移動実績データの提供
量が増え、より信頼性の高い経路検索が可能となるとい
う効果も生じる。

【００４６】本発明に係る経路検索装置及び経路検索方
法ではまた、検索された最適経路を実際に使用した際の
移動実績データを新たに登録するとともに、この移動実
績データを用いて最適経路検索に用いた移動実績データ
の評価を行なうとすることもできる。最適経路を実際に
使用した際の実績登録と、検索データの評価を行なう第
３の実施の形態のシステムについて説明する。図９は、
本発明の第３の実施の形態の経路検索装置の構成図であ
る。図１と同じものには同じ番号を付し、説明は省略す
る。

【００４７】本発明の第３の実施の形態である経路検索
装置１０２は、図１に示した経路検索装置１００に実績
登録手段１７０が付加されている。実績登録手段１７０
は、経路検索手段１４０が検索した最適経路を提示され
た利用者（Ｄ社）Ｕ０２が、実際にこの最適経路を使用
した際の移動実績データを取得し、これをＤ社の移動実
績データのデータベースＤ４１に登録する。さらに、こ
の移動実績データを用いて、経路検索手段１４０による
最適経路検索時に利用された移動実績データの評価を行
なう。例えば、Ｃ社の移動実績データを用いて最適経路
を検索した場合、利用者であるＤ社Ｕ０２が最適経路に
基づいて実際に移動した際の実績データを用いて、Ｃ社
の移動実績データの信頼度を算出し、登録する。登録さ
れた移動実績データに関する情報は、結果提示手段１５
０にも送られる。結果提示手段１５０は、例えば表示画
面１５３のように、最適経路とともに各社の移動実績デ
ータから予測された予測値と実績値とを表示する。

【００４８】上記の説明では、経路検索装置１００に実
績登録手段１７０を付加するとしたが、経路検索装置１
０１に実績登録手段１７０を付加するとしてもよい。こ
のような、移動実績データの登録と評価を含む第３の実
施の形態の経路検索方法について説明する。図１０は、
第３の実施の形態の経路検索方法のフローチャートであ
る。

【００４９】経路検索装置１０２が起動され処理が開始
される（Ｓ１２１）。利用者（Ｄ社）Ｕ０２は、行きた
い場所への検索条件を入力し（Ｓ１２２）、各社の移動
実績データを使って最適経路検索が行なわれる（Ｓ１２
３）。ここまでの手順は、第１及び第２の実施の形態と
同様である。

【００５０】続いて、ステップＳ１２３で検索された最
適経路が利用者Ｕ０２の設定した条件に合っているかど
うかを利用者Ｕ０２が確認し（Ｓ１２４）、入力条件に
合っていないと判断した場合は、処理を中断して終了す
る（Ｓ１２８）。ここまでの手順は、第２の実施の形態
と同様である。

【００５１】ステップＳ１２３で検索された最適経路が
条件に合っている場合、検索された最適経路を表示され
る（Ｓ１２５）。この間に第２の実施の形態のような利
用料振込み承認処理が行なわれてもよい。

【００５２】次に、利用者Ｕ０２が走行した実績値を取
得し、利用者Ｕ０２が所属する移動実績データのデータ
ベースＤ４１に登録する（Ｓ１２６）。続いて、取得し
た実績値とステップ１２３で経路検索に用いられた移動
実績データとを比較し、時間やコスト等が異なれば、利
用した各社の移動実績データの新たな信頼度を算出して
変更し（Ｓ１２７）、処理を終了する（Ｓ１２８）。

【００５３】信頼度算出方法について具体例で説明す
る。図１１は、信頼度算出方法の実施例である。ここで
は、信頼度を表す方法の一例として、（実績／規定回
数）＊正当率を信頼度としている。すなわち、何度も移
動した実績があれば、その移動実績データの信頼度は高
く、移動した実績が少なければ信頼度は低くなる。そこ
で、規定回数を決めておき、実績が多いほど信頼度が上
がるようにしておく。ただし、実績値が規定回数を超え
た場合、実績／規定回数＝１として信頼度を算出する。
また、利用者が利用した時間と比較し、誤差が大きくな
れば信頼度も低くなる。例えば、単位距離当たりの誤差
範囲を決めておき、それから外れれば不正解で正答率が
下がり、信頼度が下がるようにしておく。

【００５４】この例では、規定回数を１００とし、誤差
範囲を１０ｋｍ当たり１分とする。利用者がＸ地点から
Ｙ地点までの経路検索の結果、Ｘ地点からＺ地点までＡ
社のデータが使われ、Ｚ地点からＹ地点までＢ社のデー
タが使われたとする。

【００５５】もともとの信頼度は、Ａ社の場合、Ｘ地点
からＺ地点までの運行が、今まで１００回の実績を持
ち、利用された回数に対し、２回正解していたので、次
式のようになる。

【００５６】

【数１】 Ａ社のＸ→Ｚの信頼度＝（１００／１００）＊（２／５）＝４０ ・・・（１） このように、４０パーセントと算出される。同様に、Ｂ
社のＺ→Ｙの信頼度は、２５パーセントと算出される。

【００５７】Ａ社の検索結果が距離１５０ｋｍで予測所
要時間が３時間の場合、誤差範囲は１５分になる。これ
に対して実績値が３時間３０分である場合、不正解とな
り、Ａ社の次回の信頼度は、次式のように算出される。

【００５８】

【数２】 Ａ社のＸ→Ｚの信頼度＝（１００／１００）＊（２／６）＝３３ ・・・（２） 従って、次回の信頼度は３３パーセントに下がる。

【００５９】同様に、Ｂ社の検索結果が距離３００ｋｍ
で予測所要時間が６時間の場合、誤差範囲は３０分にな
る。これに対して実績値が６時間３０分である場合、正
解となり、Ｂ社の次回の信頼度は、図に示したように３
３パーセントに上がる。

【００６０】このように、検索された最適経路に対する
実績値を移動実績データとして登録し、かつ実績値を用
いて移動実績データの信頼度を算出し直すことにより、
さらに、信頼性の高い検索結果を得ることが可能とな
る。

【００６１】また、上記の説明では、利用者Ｕ０２から
の実績値の取得方法を特に指定していなかったが、実績
値を車両に搭載した車載端末装置から直接取得すること
もできる。図１２は、移動実績データ収集システムの構
成図である。

【００６２】荷物を運搬する車両４００には、車載端末
装置４１０が搭載されており、車載端末装置４１０は、
走行中に日時、位置、速度等の情報を取得している。取
得した情報は、車載端末装置４１０内部のＩＣカード４
２０、あるいは、メモリ等の記憶手段に記憶される。記
憶手段に記憶された移動実績データは、直接、あるいは
通信手段によって移動実績蓄積装置３００に取り出さ
れ、運行日報出力３１０が生成されるとともに、移動実
績データＤ４１として記憶される。データの収集は、一
定のタイミングでまとめて行なわれることも、通信手段
により随時行なわれることもある。

【００６３】経路検索装置１０２では、このような機能
を有する車載端末装置４１０から通信手段により直接移
動実績データを取り出し、これを実績値として処理す
る。車載端末装置４１０より移動実績データを収集する
場合に処理手順について説明する。図１３は、第３の実
施の形態において移動実績データを直接収集する場合の
フローチャートである。図１０と同じものには同じ番号
を付し、説明は省略する。

【００６４】一般に、通信機能を有する車載端末装置４
１０は、センター等からの指示を表示する機能も有する
と考えられる。このため、ステップＳ１２５の最適経路
の表示では、情報を車載端末装置４１０にも送信し、車
載端末装置４１０に最適経路を表示するようにする。

【００６５】続いて、車両４００に搭載された車載端末
装置４１０から直接移動実績データを収集し（Ｓ１２６
−１）、これを用いて実績登録を行なう（Ｓ１２６−
２）。実績登録及び実績値に応じた信頼度変更処理は、
図１０と同様である。

【００６６】上記の説明の経路検索装置を用いた経路検
索売買システムについて、具体例で説明する。図１４
は、本発明に係る経路検索装置及び経路検索方法を用い
た経路検索売買システムの実施例である。

【００６７】東京から大阪までの経路の移動実績データ
として、図に示したＡ社、Ｂ社、Ｃ社の移動実績データ
がそれぞれ登録されている。ここで、利用者Ｄが、東京
から大阪まで速く、正確に行きたいという条件を入力
し、経路検索を行なう（Ｓ１）。出発地（東京）、目的
地（大阪）、優先項目（時間／信頼度）という検索条件
にて、最適な経路が検索され、Ａ、Ｂ、Ｃのうち最も条
件に合ったＣ（Ｃ：距離−６００ｋｍ、時間−４Ｈ(時
間)、信頼度−９０％）が選択される（Ｓ２）。利用者
Ｄは、データの利用料として、１００円をＣに支払う
（Ｓ３）。

【００６８】続いて、最適経路に基づいてＤが実際に移
動した際の実績値（Ｄ：距離−６００ｋｍ、時間−５
Ｈ、信頼度−１０％）が得られる（Ｓ４）。この実測値
と、最適経路として利用されたＣの移動実績データとが
比較され、実際とは違っているため、Ｃの信頼度が落ち
る（Ｓ５）。また、Ｄの移動実績データは、次の予測の
ために登録される（Ｓ６）。

【００６９】このように、各物流業者の移動実績データ
を共有登録することにより、他社から利用料を得ること
ができる。また、最適経路に基づいた実績値を新たに移
動実績データとして登録し、さらに経路検索時に利用し
た移動実績データにフィードバックすることにより、移
動実績データの信頼性を向上させることができる。この
結果、利用者は、より正確な経路検索結果を得ることが
可能となる。

【００７０】また、上記の説明では、移動実績データを
共有する物流業者について陸運業を前提としていたが、
海運業、空運業等、さまざまな企業と連携し、経路検索
を行なうシステムを構築することができる。図１５は、
本発明に係る複数の業種の移動実績データを利用する経
路検索装置の構成図である。図１と同じものには同じ番
号を付し、説明は省略する。

【００７１】経路検索装置１００は、経路検索時に利用
する移動実績データとして、様々な業種の移動実績デー
タを利用する。具体的には、経路検索装置１００の実績
データ取得手段１２０は、トラック運送業者の移動実績
データベースＤ５１、貨物列車会社の移動実績データベ
ースＤ６１、海運会社の移動実績データベースＤ７１及
び空運会社の移動実績データベースＤ８１と接続し、そ
れぞれの移動実績データを取得する。経路検索手段１４
０は、それぞれの移動実績データのうち、条件に最も合
った経路を検索し、最適経路を選出する。選出された最
適経路は、結果提示手段１５０によって利用者に提示さ
れる。例えば、表示画面１５４に示したように、トラッ
ク（３５％）→フェリー（３０％）→トラック（３５
％）を用いた最適経路が表示される。

【００７２】このように様々な業種の移動実績データを
利用することにより、選択可能な経路が増え、さらに最
適な経路を選択することが可能となる。さらに、このよ
うな経路検索結果を用いれば、効率的な配送計画を立て
ることが可能となる。以下、このような経路検索装置及
び経路検索方法の機能を組み込んだ配送システムについ
て説明する。図１６は、本発明の第１の実施の形態であ
る配送計画システムの構成図である。図１と同じものに
は同じ番号を付し、説明は省略する。

【００７３】本発明に係る配送計画システム１０００
は、利用者Ｕ０１が入力する配送を希望する荷物に関す
る荷物情報に基づいて配送を計画する配送計画部１２０
０と、配送に用いる経路の検索を行なう経路検索部１１
００と、から構成される。

【００７４】経路検索部１１００は、各物流業者が移動
実績データを保有するデータベース（Ｄ１１、Ｄ２１、
Ｄ３１）に登録された移動実績データに基づいて最適な
経路の検索を行なう。経路検索部１１００の構成及び経
路検索方法は、上記の説明の経路検索装置１００と同様
である。当然に、経路検索部１１００が、経路検索装置
１０１、あるいは経路検索装置１０２の構成及び機能を
有する場合もある。

【００７５】配送計画部１２００は、利用者Ｕ０１から
荷物情報を取得する荷物情報取得手段２１０、経路検索
部１１００を動作させ最適経路を取得する最適経路取得
手段２２０、得られた最適経路と荷物情報とに基づいて
配送計画を作成する配送計画手段２３０及び作成された
配送計画を利用者Ｕ０１に提示する配送計画提示手段２
４０から構成される。

【００７６】荷物情報取得手段２１０は、直接、あるい
は通信ネットワーク等を介して、利用者Ｕ０１から荷物
情報を取得する。荷物情報には、荷物を配送する輸送手
段、例えば車両に関する車両データ、出発地や目的地、
優先項目等の配送経路に関する配送経路データ、荷物に
関する荷物データ、配送時の条件等が含まれる。荷物情
報取得手段２１０は、取得した荷物情報のうち必要な情
報を最適経路取得手段２２０、あるいは配送計画手段２
３０に伝える。車両データは、走行可能な車両のＩＤ
等、配送に使用可能な車両に関する情報である。配送経
路データは、配送経路を検索するために必要な情報で、
出発地や目的地、出発日時、到着期限、優先項目（時間
／距離・有料道路料金等の費用／信頼度等）である。荷
物データは、荷物の体積や重量、配送条件等に関する情
報である。

【００７７】最適経路取得手段２２０は、荷物情報取得
手段２１０から荷物情報に含まれる配送経路に関する情
報（出発地や目的地、出発日時、到着期限、優先項目）
を取得し、検索条件として経路検索部１１００に設定し
て、経路検索部１１００を動作させる。経路検索部１１
００により最適経路が検索されて出力された場合、これ
を取得し、配送計画手段２３０へ伝達する。

【００７８】配送計画手段２３０は、荷物情報取得手段
２１０から車両データと荷物データを取得し、最適経路
取得手段２２０より最適経路を取得する。これらの情報
に基づいて配送計画を作成し、作成した配送計画を配送
計画提示手段２４０へ送る。

【００７９】配送計画提示手段２４０は、配送計画手段
２３０が作成した配送計画を利用者Ｕ０１に提示する。
配送計画は、例えば表示装置により、表示画面２４１の
ように提示される。表示画面２４１には、配送計画とし
て、１号車の経路と２号車の経路が表示されている。

【００８０】このような配送計画システムの動作につい
て説明する。配送計画部１２００の荷物情報取得手段２
１０では、利用者Ｕ０１から荷物情報を取得し、経路に
関する情報を最適経路取得手段２２０へ、荷物及び配送
する車両に関する情報を配送計画手段２３０へ伝える。
最適経路取得手段２２０は、配送経路に関する情報を経
路検索部１１００へ入力し、最適経路を取得する。取得
した最適経路は、配送計画手段２３０へ送る。配送計画
手段２３０は、荷物及び車両データ、並びに最適経路に
基づいて、配送計画を作成する。作成された配送計画
は、配送計画提示手段２４０により利用者Ｕ０１に提示
される。

【００８１】次に、上記の説明の配送計画システム１０
００によって実行される配送計画方法について説明す
る。図１７は、本発明の第１の実施の形態である配送計
画方法のフローチャートである。ここでは、上記の説明
の利用料支払い及び実績登録も含めた処理を行なう場合
で説明する。

【００８２】配送計画システムが起動して処理が開始さ
れ（Ｓ１３１）、利用者が送りたい荷物情報と条件（出
発地や目的地、出発日時、到着日時、体積、重量、優先
項目等）と、走行可能の車両のＩＤを入力する（Ｓ１３
２）。

【００８３】経路に関する情報は、経路検索部１１００
に入力され、ステップＳ１３２で入力された条件に基づ
き、各社の移動実績データを用いて最適経路の検索が行
なわれる（Ｓ１３３）。

【００８４】次に、配送計画部１２００では、経路検索
部１１００で検索された最適経路と、ステップ１３２で
入力された条件に基づいて配送計画を作成する（Ｓ１３
４）。作成された配送計画が、ステップ１３２で入力し
た条件に合っていなければ、処理を終了する（Ｓ１４
１）。作成された配送計画が条件にあっていれば、利用
者Ｕ０１は、利用料の振込みを承認する（Ｓ１３６）。
承認された後、配送計画を表示し（Ｓ１３７）、利用者
Ｕ０１に配送計画を提示する。配送計画には、最適経路
とともに、出発時刻、到着予想時刻、距離、費用及び信
頼度等が登録されている。配送計画システム１０００
は、移動実績データの利用料を各社に支払い（Ｓ１３
８）、配送前の処理は終了する。

【００８５】この配送計画に基づいて、配送が行なわれ
ると、その走行した実績データが配送システム１０００
に入力され、これらの実績データに基づいて実績登録を
行なう（Ｓ１３９）。ステップＳ１３９で取得した実績
データと、ステップＳ１３４の配送計画で利用した移動
実績データとを比較し、時間等が異なれば、利用した移
動実績データの信頼度を変更し（Ｓ１４０）、処理を終
了する（Ｓ１４１）。

【００８６】このような配送計画システム及び配送計画
方法では、配送に用いる経路は、上記の説明のように実
績データに基づく最適な経路であるため、これを用いて
配送計画を作成することにより、極めて効率的な配送計
画を作成することが可能となる。これにより、顧客への
信頼度を上げるとともに、物流コストの削減が可能とな
る。

【００８７】また、上記の説明では、配送に利用する車
両は利用者の保有する車両であるとしたが、各物流業者
の保有する車両のうち、最適な車両を配送に用いるよう
に配送計画を作成することもできる。

【００８８】各物流業者の走行可能な車両を任意に用い
て配送計画を作成する第２の実施の形態の配送システム
について説明する。図１８は、本発明の第２の実施の形
態の配送計画システムの構成図である。図１６と同じも
のには同じ番号を付し、説明は省略する。

【００８９】配送計画システム１００１の配送計画部１
２０１は、必要な場合に、各社の走行可能な車両の移動
予定を登録した移動予定データのデータベースＤ１２、
Ｄ２２及びＤ３２に接続する。配送計画手段２３１は、
配送計画作成時、各社の移動予定データベースＤ１２、
Ｄ２２、Ｄ３２から車両の移動予定データを取得し、利
用者Ｕ０１の設定した条件及び最適経路取得手段２２０
より取得した最適経路に基づき、条件に合った車両を選
択して配送計画を作成する。また、利用者Ｕ０１の承認
があれば、配送計画により配送予定となった車両を保有
する社に対し、配送依頼を行なう。

【００９０】各物流業者の走行可能な車両を任意に用い
て配送計画を作成する第２の実施の形態の配送システム
の動作及び配送計画方法について説明する。図１９は、
本発明の第２の実施の形態の配送計画システムの構成図
である。図１７と同じものには同じ番号を付し、説明は
省略する。

【００９１】処理が開始され（Ｓ１３１）、利用者が送
りたい荷物情報と条件が入力され（Ｓ１３２）、入力条
件に基づき、各社の移動実績データを用いて最適経路の
検索が行なわれる（Ｓ１３３）。これまでは、第１の実
施の形態と同様の処理を行なう。

【００９２】次に、配送計画部１２０１では、経路検索
部１１００で検索された最適経路と、ステップ１３２で
入力された条件に基づいて配送計画を作成する（Ｓ１３
４−１）。このとき、配送に利用する走行可能な車両に
関する情報は、各社の移動予定データを取得し、これを
用いる。

【００９３】作成された配送計画が、条件に合っていな
ければ、処理を終了する（Ｓ１４１）。作成された配送
計画が条件にあっていれば、利用者Ｕ０１の利用料の振
込みが承認された（Ｓ１３６）後、配送計画を表示し
（Ｓ１３７）、利用者Ｕ０１に配送計画を提示する。

【００９４】次に、移動実績データの利用料を各社に支
払い（Ｓ１３８−１）、配送計画で用いる車両を保有す
る各社に対して配送依頼を行なう（Ｓ１３８−２）。配
送が行なわれると、その走行した実績データに基づいて
実績登録が行なわれ（Ｓ１３９）、ステップＳ１３４の
配送計画で利用した移動実績データとを比較し、時間等
が異なれば、利用した移動実績データの信頼度が変更さ
れ（Ｓ１４０）、処理を終了する（Ｓ１４１）。

【００９５】このように、他社の保有する車両を含めて
配送に適した車両を選択して配送計画を作成するため、
より効率の高い配送計画の作成が可能となる。次に、本
発明に係る第２の実施の形態の配送システムの動作につ
いて具体例を用いて説明する。まず、利用者Ｕ０１が入
力する荷物情報と、各社の保有する移動予定データの一
例を示す。図２０は、配送計画方法の実施例における荷
物情報と移動予定データの一例である。（１）は荷物情
報の一例であり、（２）は移動予定データの一例であ
る。

【００９６】（１）荷物情報には、荷物に関する荷物デ
ータとして、荷物を識別する荷物ＩＤ、荷物の重量及び
体積が登録されている。また、配送に関する配送データ
として、出発地の出荷元と目的地の出荷先、出荷可能時
間帯、積込時間、納品可能時間帯及び検品時間が登録さ
れている。さらに、配送時の条件等のその他の条件が登
録されている。（２）移動予定データには、走行可能な
車両に関する車両データで、車両を識別する車両ＩＤ、
車両に関する最大積載重量、最大積載容量や混載可否及
び車種、現在及びこれからの予定を示す現在地、予定、
残り積載重量、残り積載容量が登録されている。

【００９７】配送計画システムでは、最適経路を検索し
た後、荷物情報と移動予定データに基づいて荷物や車両
を割り付ける。例えば、荷物Ｂ００１に対して、車両Ｃ
００１はスケジュールや残り積載重量等条件が合うが、
混載不可なので、車両Ｃ００２かＣ００３、あるいはＣ
００４から選ぶ。ここでは、予定が合うＣ００２に荷物
を割り振る。また、荷物Ｂ００２に対して、車両Ｃ００
１は混載不可、Ｃ００２は予定から出荷可能時間帯に出
荷元には到達できないので、Ｃ００３かＣ００４から選
ぶ。ここで、Ｂ００２は冷凍が条件になるので、Ｃ００
３に荷物を割り振る。さらに、荷物Ｂ００３に対して、
重量、体積の条件に合う車両Ｃ００４に荷物を割り振
る。

【００９８】このようにして作成された配送計画を図２
１に示す。（１）配送計画には、上記の説明の手順で各
荷物に対して割り当てられた車両のＩＤと、配送の予定
が設定されている。このような配送計画により配送の依
頼が行なわれることにより、車両の移動予定データが変
更される。（２）配送計画による依頼後の移動予定デー
タは、配送計画による配送依頼がなされ、予定が変更さ
れた後の車両の移動予定データである。

【００９９】また、上記の説明では、配送計画システム
において利用される移動実績データを共有する物流業者
について陸運業を前提としていたが、海運業、空運業
等、様々な企業と連携し、配送計画を行なうシステムを
構築することができる。図２２は、本発明に係る複数の
業種の移動実績データを利用する配送計画システムの構
成図である。図１６と同じものには同じ番号を付し、説
明は省略する。

【０１００】配送計画システム１０００は、経路検索時
に利用する移動実績データとして、様々な業種の移動実
績データを利用する。具体的には、配送計画システム１
０００の経路検索部は、トラック運送業者の移動実績デ
ータベースＤ５１、貨物列車会社の移動実績データベー
スＤ６１、海運会社の移動実績データベースＤ７１及び
空運会社の移動実績データベースＤ８１と接続し、それ
ぞれの移動実績データを取得する。経路検索部は、それ
ぞれの移動実績データのうち、条件に最も合った経路を
検索し、最適経路を選出する。

【０１０１】また、配送計画時には、様々な業種の移動
予定データを利用する。具体的は、配送計画システム１
０００の配送計画部は、トラック運送業者の移動予定デ
ータベースＤ５２、貨物列車会社の移動予定データベー
スＤ６２、海運会社の移動予定データベースＤ７２及び
空運会社の移動予定データベースＤ８２と接続し、それ
ぞれの移動予定データを取得する。配送計画部は、それ
ぞれの移動予定データのうち、最も条件に合った輸送手
段を検索し、最適な配送計画を作成する。

【０１０２】作成された配送計画は、配送計画提示手段
によって利用者に提示される。例えば、表示画面２４３
に示したように、１号車は、Ａ店を８時に出発し、フェ
リーを利用して移動した後、Ｃ店に９時に到着し、次に
Ｚ店に１１時までに移動するという配送予定が表示され
る。

【０１０３】上記の説明のように様々な業種の移動実績
データを利用することにより、選択可能な経路が増え、
さらに最適な経路を選択することが可能となる。このよ
うに、様々な企業と連携することにより、物流コストの
削減だけでなく、地球環境に配慮した交通・物流システ
ムの構築に貢献することができる。

【０１０４】なお、上記の処理機能は、クライアントサ
ーバシステムのサーバコンピュータによって実現するこ
とができる。その場合、経路検索装置及び配送システム
が有すべき機能の処理内容を記述したサーバプログラム
が提供される。サーバコンピュータは、クライアントコ
ンピュータからの要求に応答して、サーバプログラムを
実行する。これにより、上記処理機能がサーバコンピュ
ータ上で実現され、処理結果がクライアントコンピュー
タに提供される。

【０１０５】処理内容を記述したサーバプログラムは、
サーバコンピュータで読み取り可能な記録媒体に記録し
ておくことができる。サーバコンピュータで読み取り可
能な記録媒体としては、磁気記録装置、光ディスク、光
磁気記録媒体、半導体メモリなどがある。磁気記録装置
には、ハードディスク装置（ＨＤＤ）、フレキシブルデ
ィスク（ＦＤ）、磁気テープなどがある。光ディスクに
は、ＤＶＤ(Digital Versatile Disc)、ＤＶＤ−ＲＡＭ
(Random Access Memory)、ＣＤ−ＲＯＭ(Compact Disc
Read Only Memory)、ＣＤ−Ｒ(Recordable)／ＲＷ(ReWr
itable)などがある。光磁気記録媒体には、ＭＯ(Magnet
o-Optical disk)などがある。

【０１０６】サーバプログラムを流通させる場合には、
たとえば、そのサーバプログラムが記録されたＤＶＤ、
ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。サー
バプログラムを実行するサーバコンピュータは、たとえ
ば、可搬型記録媒体に記録されたサーバプログラムを、
自己の記憶装置に格納する。そして、サーバコンピュー
タは、自己の記憶装置からサーバプログラムを読み取
り、サーバプログラムに従った処理を実行する。なお、
サーバコンピュータは、可搬型記録媒体から直接サーバ
プログラムを読み取り、そのサーバプログラムに従った
処理を実行することもできる。

【０１０７】（付記１） 任意の出発地から目的地まで
の経路を検索する経路検索装置において、出発地及び目
的地を含む利用者の設定する検索条件を入力する検索条
件入力手段と、所定の物流業者の保有するデータベース
に登録された前記出発地から目的地までの経路を実際に
移動した際の距離や所要時間を含む移動実績データを取
得する実績データ取得手段と、前記検索条件に基づいて
前記移動実績データから最適な経路を検索する経路検索
手段と、検索された前記最適な経路を前記利用者に提示
する結果提示手段と、を備えたことを特徴とする経路検
索装置。

【０１０８】（付記２） 前記実績データ取得手段は、
前記移動実績データを複数の前記所定の物流業者から取
得し、前記経路検索装置は、さらに、前記経路検索手段
による最適な経路の検索において利用された前記移動実
績データの利用割合に応じて前記移動実績データを保有
する所定の物流業者に支払う前記移動実績データの利用
料を算出する利用料算出手段を有することを特徴とする
付記１記載の経路検索装置。

【０１０９】（付記３） 前記経路検索装置は、さら
に、前記経路検索手段の選出した最適な経路について前
記利用者が実際に使用した際の移動実績データを前記利
用者の保有するデータベースに登録するとともに、前記
利用者が実際に使用した際の移動実績データに基づいて
前記経路検索手段において利用した前記移動実績データ
を評価する実績登録手段を有することを特徴とする付記
１記載の経路検索装置。

【０１１０】（付記４） 前記経路検索装置の実績登録
手段は、前記移動実績データの基となる移動実績のサン
プル数と、前記移動実績データに基づく予測と前記予測
に基づき実際に移動した際の移動実績データとに生じる
誤差と、に応じて前記移動実績データの信頼度を算出す
ることを特徴とする付記３記載の経路検索装置。

【０１１１】（付記５） 前記経路検索装置の実績登録
手段は、さらに、前記利用者が実際に使用した経路の移
動実績データを、移動時に使用した車両に搭載され移動
実績データを記録する車載端末装置より取得することを
特徴とする付記３記載の経路検索装置。

【０１１２】（付記６） 任意の出発地から目的地まで
の経路を検索する経路検索方法において、経路検索装置
が、利用者の設定する出発地及び目的地を含む検索条件
を入力するステップと、所定の物流業者の保有するデー
タベースに登録された前記出発地から目的地までの経路
を実際に移動した際の距離や所要時間を含む移動実績デ
ータを取得するステップと、前記検索条件に基づいて前
記移動実績データから最適な経路を検索するステップ
と、検索された前記最適な経路を前記利用者に提示する
ステップと、を有することを特徴とする経路検索方法。

【０１１３】（付記７） 任意の出発地から目的地まで
荷物を配送する経路を検索し、検索された経路に基づく
配送計画を作成する配送計画システムにおいて、出発地
及び目的地を含む検索条件を入力する検索条件入力手段
と、所定の物流業者の保有するデータベースに登録され
た前記出発地から目的地までの経路を実際に移動した際
の距離や所要時間を含む移動実績データを取得する実績
データ取得手段と、前記検索条件に基づいて前記移動実
績データから最適な経路を検索する経路検索手段と、検
索された前記最適な経路を前記利用者に提示する結果提
示手段と、を備えた経路検索部と、配送を行なう荷物に
関する情報及び配送先に関する情報を含む荷物情報を取
得する荷物情報取得手段と、前記荷物情報に基づいて前
記経路検索装置に前記任意の出発地及び目的地を含む検
索条件を設定して動作させ、任意の出発地から目的地ま
での最適な経路を取得する最適経路取得手段と、配送を
行なう輸送手段に関する輸送手段情報と前記最適な経路
とに基づいて配送計画を作成する配送計画手段と、作成
された前記配送計画を利用者に提示する配送計画提示手
段と、を備えた配送計画部と、を有することを特徴とす
る配送計画システム。

【０１１４】（付記８） 前記配送計画部の配送計画
手段は、前記輸送手段情報を所定の物流業者の保有する
データベースに登録された輸送手段を用いた移動予定に
関する移動予定情報を取得し、取得した前記移動予定情
報と前記最適な経路とに基づいて配送計画を作成し、前
記配送計画提示手段は、さらに、前記配送計画において
配送に利用を予定している輸送手段を保有する前記所定
の物流業者に対して配送依頼を行なうことを特徴とする
付記７記載の配送計画システム。

【０１１５】（付記９） 任意の出発地から目的地ま
で荷物を配送する経路を検索し、検索された経路に基づ
く配送計画を作成する配送計画方法において、配送計画
部が、配送を行なう荷物に関する情報及び配送先に関す
る情報を含む荷物情報を取得するステップと、前記配送
計画部が経路検索部に対して前記荷物情報に基づいて任
意の出発地及び目的地を含む検索条件を設定するステッ
プと、前記配送計画部が前記経路検索部から、前記経路
検索部が前記検索条件に基づいて所定の物流業者の保有
するデータベースより取得した前記出発地から目的地ま
での経路を実際に移動した際の距離や所要時間を含む移
動実績データから検索した最適な経路を取得するステッ
プと、前記配送計画部が、配送を行なう輸送手段に関す
る輸送手段情報と前記最適な経路とに基づいて配送計画
を作成するステップと、前記配送計画部が、作成された
前記配送計画を利用者に提示するステップと、を有する
ことを特徴とする配送計画方法。

【０１１６】

【発明の効果】以上説明したように本発明の経路検索装
置及び経路検索方法では、各物流業者の保有する移動実
績データに基づいて最適な経路を検索するため、より正
確な経路検索結果を得ることが可能となる。さらに、例
えば、複数の物流業者で移動実績データを共有すること
により、他社の移動実績データを使用することが可能と
なり、利用者は、始めていく場所、あるいはあまり行か
ない場所でも、正確な経路検索結果を得ることができ
る。

【０１１７】また、本発明の配送計画システム及び配送
計画方法では、上記のような経路検索部あるいは経路検
索方法を用いて取得した経路検索結果に基づいて配送計
画を作成することができるため、極めて効率的な配送計
画を立てることができる。この結果、顧客への信頼度を
上げるとともに、物流コストの削減が可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態である経路検索装置
の構成図である。

【図２】本発明の第１の実施の形態である経路検索方法
のフローチャートである。

【図３】最適経路の検索方法の実施例における検索経路
と移動実績データである。

【図４】最適経路の検索方法における第１の実施例の場
合のフローチャートである。

【図５】最適経路の検索方法における第２の実施例の場
合のフローチャートである。

【図６】本発明の第２の実施の形態の経路検索装置の構
成図である。

【図７】第２の実施の形態の経路検索方法のフローチャ
ートである。

【図８】利用料算出方法の実施例である。

【図９】本発明の第３の実施の形態の経路検索装置の構
成図である。

【図１０】第３の実施の形態の経路検索方法のフローチ
ャートである。

【図１１】信頼度算出方法の実施例である。

【図１２】移動実績データ収集システムの構成図であ
る。

【図１３】第３の実施の形態において移動実績データを
直接収集する場合のフローチャートである。

【図１４】本発明に係る経路検索装置及び経路検索方法
を用いた経路検索売買システムの実施例である。

【図１５】本発明に係る複数の業種の移動実績データを
利用する経路検索装置の構成図である。

【図１６】本発明の第１の実施の形態である配送計画シ
ステムの構成図である。

【図１７】本発明の第１の実施の形態である配送計画方
法のフローチャートである。

【図１８】本発明の第２の実施の形態の配送計画システ
ムの構成図である。

【図１９】本発明の第２の実施の形態の配送計画システ
ムの構成図である。

【図２０】配送計画方法の実施例における荷物情報と移
動予定データの一例である。

【図２１】配送計画方法の実施例における配送計画と配
送計画に依頼後の移動予定データの一例である。

【図２２】本発明に係る複数の業種の移動実積データを
利用する配送計画システムの構成図である。

【符号の説明】

１００・・・経路検索装置 １１０・・・検索条件入力手段 １２０・・・実績データ取得手段 １３０・・・記憶手段 １４０・・・経路検索手段 １５０・・・結果提示手段 Ｕ０１・・・利用者 Ｄ１１・・・Ａ社移動実績データ Ｄ２１・・・Ｂ社移動実績データ Ｄ３１・・・Ｃ社移動実績データ

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１４年７月４日（２００２．７．４）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００２７

【補正方法】変更

【補正内容】

【００２７】経路検索手段１４０によって行なわれる経
路検索方法について、具体例を示して説明する。図３
は、最適経路の検索方法に用いる検索経路と移動実績デ
ータの一例である。（１）は検索を行なう経路の図であ
り、（２）は経路を構成する各区間の移動実績データで
ある。ここでは、出発地点Ｘから目的地Ｙまでの経路検
索を行なう。Ｘ地点からＹ地点までの経路には、図に示
したように直接向かう経路と、ａ地点あるいはｂ地点を
経由する経路とがある。Ａ社及びＢ社のデータベースに
は、それぞれの区間ごとの移動実績データが、区間を示
すＩＤ、区間、区間の距離、所要時間、信頼度の項目で
登録されている。信頼度は、移動実績データの確実性を
示す指標で、検索の元となる移動実績データのサンプル
数、正答率等によって算出される。信頼度の算出方法に
ついては、後述する。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００２９

【補正方法】変更

【補正内容】

【００２９】第１の具体例として、各社ごとに目的地ま
での経路探索を行ない、条件の良い経路を選択する最適
経路の検索方法について説明する。図４は、最適経路の
検索方法における第１の具体例の場合のフローチャート
である。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００３５

【補正方法】変更

【補正内容】

【００３５】次に、第２の具体例として、各社の移動実
績データを混合して条件の良い経路を選択していく方法
について説明する。図５は、最適経路の検索方法におけ
る第２の具体例の場合のフローチャートである。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００３６

【補正方法】変更

【補正内容】

【００３６】処理が開始され（Ｓ１０３７）、検索の条
件を入力する（Ｓ１０３８）。この条件は、第１の具体
例と同じである。続いて、Ａ社とＢ社、両社の移動実績
データを用いて検索条件に従って経路検索を行なう（Ｓ
１０３９）。例えば、Ｘ地点からａ地点を経由してＹ地
点に向かう経路の場合、次の４つの経路が検索される。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００４４

【補正方法】変更

【補正内容】

【００４４】利用料算出手段１６０によって行われる利
用料算出方法について、具体例を示して説明する。図８
は、利用料算出方法の具体例である。ここでは、Ｘ地点
からＹ地点までの経路検索において、検索の結果、Ｘ地
点からＺ地点を通過してＹ地点に行く経路が選出され
た。このうち、Ｘ地点からＺ地点までの経路はＡ社の移
動実績データから導き出され、Ｚ地点からＹ地点までの
経路はＢ社の移動実績データから導き出された。この例
では、利用料を使用された移動実績データの距離に応じ
て配分するとし、利用料９０円は、図に示したように、
Ａ社に３０円、Ｂ社に６０円と分配される。もちろん、
距離に応じた配分は一例であり、その他の基準により分
配されてもよい。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００５３

【補正方法】変更

【補正内容】

【００５３】信頼度算出方法について具体例で説明す
る。図１１は、信頼度算出方法の具体例である。ここで
は、信頼度を表す方法の一例として、（実績／規定回
数）＊正当率を信頼度としている。すなわち、何度も移
動した実績があれば、その移動実績データの信頼度は高
く、移動した実績が少なければ信頼度は低くなる。そこ
で、規定回数を決めておき、実績が多いほど信頼度が上
がるようにしておく。ただし、実績値が規定回数を超え
た場合、実績／規定回数＝１として信頼度を算出する。
また、利用者が利用した時間と比較し、誤差が大きくな
れば信頼度も低くなる。例えば、単位距離当たりの誤差
範囲を決めておき、それから外れれば不正解で正答率が
下がり、信頼度が下がるようにしておく。

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】００６６

【補正方法】変更

【補正内容】

【００６６】上記の説明の経路検索装置を用いた経路検
索売買システムについて、具体例で説明する。図１４
は、本発明に係る経路検索装置及び経路検索方法を用い
た経路検索売買システムの具体例である。

【手続補正８】

【補正対象書類名】明細書

【補正対象項目名】００９５

【補正方法】変更

【補正内容】

【００９５】このように、他社の保有する車両を含めて
配送に適した車両を選択して配送計画を作成するため、
より効率の高い配送計画の作成が可能となる。次に、本
発明に係る第２の実施の形態の配送システムの動作につ
いて具体例を用いて説明する。まず、利用者Ｕ０１が入
力する荷物情報と、各社の保有する移動予定データの一
例を示す。図２０は、配送計画方法の具体例における荷
物情報と移動予定データの一例である。（１）は荷物情
報の一例であり、（２）は移動予定データの一例であ
る。

【手続補正９】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図１】本発明の第１の実施の形態である経路検索装置
の構成図である。

【図２】本発明の第１の実施の形態である経路検索方法
のフローチャートである。

【図３】最適経路の検索方法に用いる検索経路と移動実
績データの一例である。

【図４】最適経路の検索方法における第１の具体例の場
合のフローチャートである。

【図５】最適経路の検索方法における第２の具体例の場
合のフローチャートである。

【図６】本発明の第２の実施の形態の経路検索装置の構
成図である。

【図７】第２の実施の形態の経路検索方法のフローチャ
ートである。

【図８】利用料算出方法の具体例である。

【図９】本発明の第３の実施の形態の経路検索装置の構
成図である。

【図１０】第３の実施の形態の経路検索方法のフローチ
ャートである。

【図１１】信頼度算出方法の具体例である。

【図１２】移動実績データ収集システムの構成図であ
る。

【図１３】第３の実施の形態において移動実績データを
直接収集する場合のフローチャートである。

【図１４】本発明に係る経路検索装置及び経路検索方法
を用いた経路検索売買システムの具体例である。

【図１５】本発明に係る複数の業種の移動実績データを
利用する経路検索装置の構成図である。

【図１６】本発明の第１の実施の形態である配送計画シ
ステムの構成図である。

【図１７】本発明の第１の実施の形態である配送計画方
法のフローチャートである。

【図１８】本発明の第２の実施の形態の配送計画システ
ムの構成図である。

【図１９】本発明の第２の実施の形態の配送計画システ
ムの構成図である。

【図２０】配送計画方法の具体例における荷物情報と移
動予定データの一例である。

【図２１】配送計画方法の具体例における配送計画と配
送計画に依頼後の移動予定データの一例である。

【図２２】本発明に係る複数の業種の移動実積データを
利用する配送計画システムの構成図である。

【符号の説明】 １００・・・経路検索装置 １１０・・・検索条件入力手段 １２０・・・実績データ取得手段 １３０・・・記憶手段 １４０・・・経路検索手段 １５０・・・結果提示手段 Ｕ０１・・・利用者 Ｄ１１・・・Ａ社移動実績データ Ｄ２１・・・Ｂ社移動実績データ Ｄ３１・・・Ｃ社移動実績データ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 任意の出発地から目的地までの経路を検
   索する経路検索装置において、 出発地及び目的地を含む利用者の設定する検索条件を入
   力する検索条件入力手段と、 所定の物流業者の保有するデータベースに登録された前
   記出発地から目的地までの経路を実際に移動した際の距
   離や所要時間を含む移動実績データを取得する実績デー
   タ取得手段と、 前記検索条件に基づいて前記移動実績データから最適な
   経路を検索する経路検索手段と、 検索された前記最適な経路を前記利用者に提示する結果
   提示手段と、 を備えたことを特徴とする経路検索装置。
2. 【請求項２】 前記経路検索装置は、さらに、 前記経路検索手段の選出した最適な経路について前記利
   用者が実際に使用した際の移動実績データを前記利用者
   の保有するデータベースに登録するとともに、前記利用
   者が実際に使用した際の移動実績データに基づいて前記
   経路検索手段において利用した前記移動実績データを評
   価する実績登録手段を有することを特徴とする請求項１
   記載の経路検索装置。
3. 【請求項３】 任意の出発地から目的地までの経路を検
   索する経路検索方法において、 経路検索装置が、 利用者の設定する出発地及び目的地を含む検索条件を入
   力するステップと、 所定の物流業者の保有するデータベースに登録された前
   記出発地から目的地までの経路を実際に移動した際の距
   離や所要時間を含む移動実績データを取得するステップ
   と、 前記検索条件に基づいて前記移動実績データから最適な
   経路を検索するステップと、 検索された前記最適な経路を前記利用者に提示するステ
   ップと、 を有することを特徴とする経路検索方法。
4. 【請求項４】 任意の出発地から目的地まで荷物を配送
   する経路を検索し、検索された経路に基づく配送計画を
   作成する配送計画システムにおいて、 出発地及び目的地を含む検索条件を入力する検索条件入
   力手段と、所定の物流業者の保有するデータベースに登
   録された前記出発地から目的地までの経路を実際に移動
   した際の距離や所要時間を含む移動実績データを取得す
   る実績データ取得手段と、前記検索条件に基づいて前記
   移動実績データから最適な経路を検索する経路検索手段
   と、検索された前記最適な経路を前記利用者に提示する
   結果提示手段と、を備えた経路検索部と、 配送を行なう荷物に関する情報及び配送先に関する情報
   を含む荷物情報を取得する荷物情報取得手段と、前記荷
   物情報に基づいて前記経路検索装置に任意の出発地及び
   目的地を含む検索条件を設定して動作させ、任意の出発
   地から目的地までの最適な経路を取得する最適経路取得
   手段と、配送を行なう輸送手段に関する輸送手段情報と
   前記最適な経路とに基づいて配送計画を作成する配送計
   画手段と、作成された前記配送計画を利用者に提示する
   配送計画提示手段と、を備えた配送計画部と、 を有することを特徴とする配送計画システム。
5. 【請求項５】 任意の出発地から目的地まで荷物を配送
   する経路を検索し、検索された経路に基づく配送計画を
   作成する配送計画方法において、 配送計画部が、配送を行なう荷物に関する情報及び配送
   先に関する情報を含む荷物情報を取得するステップと、 前記配送計画部が経路検索部に対して前記荷物情報に基
   づいて任意の出発地及び目的地を含む検索条件を設定す
   るステップと、 前記配送計画部が前記経路検索部から、前記経路検索部
   が前記検索条件に基づいて所定の物流業者の保有するデ
   ータベースより取得した前記出発地から目的地までの経
   路を実際に移動した際の距離や所要時間を含む移動実績
   データから検索した最適な経路を取得するステップと、 前記配送計画部が、配送を行なう輸送手段に関する輸送
   手段情報と前記最適な経路とに基づいて配送計画を作成
   するステップと、 前記配送計画部が、作成された前記配送計画を利用者に
   提示するステップと、 を有することを特徴とする配送計画方法。