特許 6101847 配送業者選択装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】6101847

(24)【登録日】2017年3月3日

(45)【発行日】2017年3月22日

(54)【発明の名称】配送業者選択装置

(51)【国際特許分類】

   G06Q 10/08 20120101AFI20170313BHJP

   B65G 61/00 20060101ALI20170313BHJP

【ＦＩ】

   G06Q10/08 308

   B65G61/00 550

【請求項の数】1

【全頁数】20

(21)【出願番号】特願2016-92697(P2016-92697)

(22)【出願日】2016年5月2日

【審査請求日】2016年5月25日

【早期審査対象出願】

(73)【特許権者】

【識別番号】516132080

【氏名又は名称】株式会社コネクスト

(74)【代理人】

【識別番号】110000176

【氏名又は名称】一色国際特許業務法人

(72)【発明者】

【氏名】帰山二郎

【審査官】 渡邉 加寿磨

(56)【参考文献】

【文献】 特開２００２−３２４１１７（ＪＰ，Ａ）

【文献】 特開２００４−００１９７４（ＪＰ，Ａ）

【文献】 特開２００３−２５６５１１（ＪＰ，Ａ）

【文献】 特開２００２−０８７５５４（ＪＰ，Ａ）

【文献】 特開２００１−２４０２１９（ＪＰ，Ａ）

【文献】 特開２００２−２７４６５１（ＪＰ，Ａ）

【文献】 特開２００３−１４６４３６（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００ − ９９／００

Ｂ６５Ｇ ６１／００

(57)【特許請求の範囲】

【請求項1】

通信ネットワークを介して少なくとも１つの荷物所有者端末と少なくとも１つの配送業者端末とに接続された配送業者選択装置であって、
該少なくとも１つの荷物所有者端末から、配送先の地理的識別子と配送希望時期と荷物属性と付帯サービスの内容とを含む荷物の配送要求を受信する受信部と、
該少なくとも１つの配送業者が配送可能な少なくとも１つの配送先の地理的識別子と、該配送業者に属する車両ごとの配送可能なスケジュール情報と、該少なくとも１つの配送業者が配送可能な少なくとも１つの荷物属性と、該少なくとも１つの配送業者が該荷物の配送時に実行可能な少なくとも１つの付帯サービスの内容とを含む配送業者情報を記憶したデータベースから該配送業者情報を取得する取得部と、
該少なくとも１つの荷物所有者端末から受信した該配送要求における配送先の地理的識別子と配送希望時期と該配送要求における荷物属性と付帯サービスの内容とを、それぞれ該データベースから取得した該配送業者情報に含まれる該地理的識別子と該スケジュール情報と該配送業者情報に含まれる荷物属性と付帯サービスと比較する比較部と、
該比較の結果に基づいて、該配送先に荷物を配送する少なくとも１つの配送業者を選択する選択部とを含み、
該配送業者情報に含まれる該少なくとも１つの配送業者が該荷物の配送時に実行可能な少なくとも１つの付帯サービスは、起重機対応能力の有無、工事対応能力の有無、及びネットワーク設定対応能力の有無に関する情報を含む、配送業者選択装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、配送業者選択装置に関する。

【背景技術】

【0002】

日常生活においては、配送業者による多種多様な配送が絶え間なく行われている。例えば、宅配便や出前等のデリバリーサービス、毎日決められた時間に行われる郵便配達、幾度となく発注を繰り返す小売店等である。我が国の国内貨物輸送は、その大部分をトラック輸送に頼っており、経済社会にとっては不可欠の構成要素である。運搬の効率化は、企業や物流に直接携わる関係者、一般消費者にとって重要な課題であり、配送計画問題における費用削減の期待はきわめて大きい。

【0003】

また、近年の経済の発展に伴い人間の生活行動が多様になっていることから、人々の多様な生活を支える物流活動も多様化せざるを得なくなっている。例えば、ＩＴの普及に伴うｅ−コマースの浸透やＪｕｓｔ−ｉｎ−Ｔｉｍｅ輸送をはじめとする高度な物流サービスの要求等、物流システムの変革が求められている。また、配送業務を行う企業は、これらの要望に応えるため多頻度、小口配送を増加させており、しばしば非効率な配送業務が行われている。

【0004】

ここで、荷物所有者の側からは、配送業者に配送を依頼する際に、時間、荷物種、取り扱い、及び輸送手段等の荷物所有者の希望する配送条件に合致する運送業者を配送のたびに探すことは、荷物所有者に過度な負担となり、現実的な解決方法ではない。特に、スポット便やチャーター便といった定型の配送経路によらない直送便の利用を要する配送依頼に関しては、希望配送条件を充たす運送業者を瞬時に安定的に確保することは困難である。

【0005】

一方、配送業者の側からは、特に、スポット便等の直送便業務に携わる貨物車両運送事業者においては、配送業務のない空き時間が生ずるため、その待受時間を短縮できる効率的な集客方法が望まれる。

【0006】

そこで、複数の配送業者の配送可能時期、配送可能地域、配送可能重量、配送可能容積、実行可能な付帯サービス等の配送業者の条件を、荷物所有者の配送希望時期ごとに集計し、配送業者の条件と荷物所有者の配送希望条件との間の整合をとるシステムが望まれる。

【0007】

例えば、特許文献１は、パートナー選定方法を実行する情報処理システムを教示している。

【0008】

特許文献１の情報処理システムにおいては、印刷物の印刷業務の発注先である複数のプリントパートナーと、プリントパートナーの印刷物の生産能力を量る情報とを対応付けて記憶した記憶手段と、プリントパートナーの前記生産能力を量る情報に基づき、所定納期内に印刷物を印刷可能な一のプリントパートナーを選定するプリントパートナー選定手段と、ネットワークを介し、選定された前記プリントパートナーに対し印刷物の印刷業務を発注する発注手段とを有し、プリントパートナー選定手段は、発注の後、前記複数のプリントパートナーの中から、プリントパートナーの前記生産能力を量る情報に基づき、所定納期内に印刷物を印刷可能な一の代替プリントパートナーを再選定する。

【先行技術文献】

【特許文献】

【0009】

【特許文献1】特開２０１３‐１９６６６９号公報

【発明の概要】

【発明が解決しようとする課題】

【0010】

しかしながら、特許文献１の情報処理システムは、複数の配送業者の配送可能時期、配送可能地域、配送可能重量、配送可能容積、実行可能な付帯サービス等の配送業者の条件を、荷物所有者の配送希望時期ごとに集計し、配送業者の条件と荷物所有者の配送希望条件との間の整合をとることはできない。

【課題を解決するための手段】

【0011】

従って、本発明は、通信ネットワークを介して少なくとも１つの荷物所有者端末と少なくとも１つの配送業者端末とに接続された配送業者選択装置であって、
該少なくとも１つの荷物所有者端末から、配送先の地理的識別子と配送希望時期と荷物属性と付帯サービスの内容とを含む荷物の配送要求を受信する受信部と、
該少なくとも１つの配送業者が配送可能な少なくとも１つの配送先の地理的識別子と、該配送業者に属する車両ごとの配送可能なスケジュール情報と、該少なくとも１つの配送業者が配送可能な少なくとも１つの荷物属性と、該少なくとも１つの配送業者が該荷物の配送時に実行可能な少なくとも１つの付帯サービスの内容とを含む配送業者情報を記憶したデータベースから該配送業者情報を取得する取得部と、
該少なくとも１つの荷物所有者端末から受信した該配送要求における配送先の地理的識別子と配送希望時期と該配送要求における荷物属性と付帯サービスの内容とを、それぞれ該データベースから取得した該配送業者情報に含まれる該地理的識別子と該スケジュール情報と該配送業者情報に含まれる荷物属性と付帯サービスと比較する比較部と、
該比較の結果に基づいて、該配送先に荷物を配送する少なくとも１つの配送業者を選択する選択部とを含み、
該配送業者情報に含まれる該少なくとも１つの配送業者が該荷物の配送時に実行可能な少なくとも１つの付帯サービスは、起重機対応能力の有無、工事対応能力の有無、及びネットワーク設定対応能力の有無に関する情報を含む、配送業者選択装置である。

【発明の効果】

【0014】

本発明によれば、複数の配送業者の配送可能時期、配送可能地域、配送可能重量、配送可能容積、実行可能な付帯サービス等の配送業者の条件を、荷物所有者の配送希望時期ごとに集計し、配送業者の条件と荷物所有者の配送希望条件との間の整合をとることが可能となる。

【図面の簡単な説明】

【0015】

【図1】実施形態に従った配送計画最適化システムのネットワーク構成を示す図である。

【図2】配送計画サーバ１１２のハードウェア構成を示す図である。

【図3】データベースサーバ１１４のハードウェア構成を示す図である。

【図4】Ｗｅｂサーバ１１０、１１６、及び１２４のハードウェア構成を示す図である。

【図5】配送業者端末１２０及び荷物所有者端末１２８のハードウェア構成を示す図である。

【図6】配送業者属性データベース３０２に格納されている配送業者情報を示す図である。

【図7】配送業者スケジュールテーブル３０４に格納されている配送業者１０４−ｉのスケジュール情報を示す図である。

【図8】配送業者１０４−ｉの各車両の時間帯ごとのスケジュール情報を示す図である。

【図9】荷物属性データベース３１６に格納されている荷物属性を示す図である。

【図10】配送要求データ・データベース３１２に格納されている配送要求データを示す図である。

【図11】配送業者情報において示される配送業者１０４−ｉが実行可能な付帯サービスの内訳を示す図である。

【図12】本実施形態に従った配送計画最適化方法の処理の概要を示す図である。

【図13】本実施形態に従った配送計画最適化処理を示すフローチャートである。

【発明を実施するための形態】

【0016】

本発明は様々な変更形態及び代替形態が可能であるが、本発明の一例としての実施形態が実施例として図面に示されており、本明細書で詳細に説明される。しかし、一例としての実施形態の本明細書における説明は、開示された特定の形態に本発明を限定することを意図するものではなく、本発明は、特許請求の範囲によって規定された本発明の趣旨及び範囲に入る全ての変更形態、同等形態、及び代替形態を含む。

【0017】

（１） ネットワークの全体構成
図１は、本実施形態に従った配送計画最適化システムのネットワーク構成を示す図である。

【0018】

配送計画最適化システム１００は、配送計画センタ１０２と、配送業者１０４‐ｉ（ｉ＝１，…，Ｎ_ｄｉｓ）と、荷物所有者１０６−ｊ（ｊ＝１，…，Ｎ_ｐｒｏ）と、通信ネットワーク１０８とを含む。配送計画センタ１０２は、Ｗｅｂサーバ１１０と、配送計画サーバ１１２と、データベースサーバ１１４とを含む。各配送業者１０４−ｉは、Ｗｅｂサーバ１１６と、データベースサーバ１１８と、配送業者端末１２０と、配送業者端末１２０に接続された入出力（Ｉ／Ｏ）インターフェイス１２２とを含む。各荷物所有者１０６‐ｊは、Ｗｅｂサーバ１２４と、データベースサーバ１２６と、荷物所有者端末１２８と、荷物所有者端末１２８に接続された入出力（Ｉ／Ｏ）インターフェイス１３０とを含む。荷物所有者端末１２８は、荷物所有者１０６‐ｊが配送計画センタ１０２に荷物の配送要求を送るのに使用され、配送業者端末１２０は、配送業者１０４‐ｉが配送計画センタ１０２のデータベースサーバ１１４に自身の配送業者情報を登録するのに使用される。配送業者のインデックスｉ及び荷物所有者のインデックスｊは、それぞれ、配送業者ｉｄ及び荷物所有者ｉｄに対応している。

【0019】

通信ネットワーク１０８は、公衆交換電話ネットワーク（ＰＳＴＮ）等の回線交換ネットワーク又はインターネット等のパケット・ベース・ネットワークであっても良い。配送業者端末１２０及び荷物所有者端末１２８は、スマートフォン、タブレット端末、セルラ電話、携帯情報端末、テキスト・メッセージング装置、ページャ、ネットワーク・インターフェース・カード、ノートブックコンピュータ、デスクトップコンピュータ、及びパーソナル・ディジタル・アシスタント（ＰＤＡ）であっても良い。配送業者端末１２０及び荷物所有者端末１２８は、トラフィック・チャネル、シグナリング・チャネル、ページング・チャネル等、いくつかのチャネルを含むエア・インターフェース（又は無線通信リンク）を介して情報を交換することによって通信することができる。

【0020】

エア・インターフェースのチャネルは、通信ネットワーク１０８によって使用される１つ又は複数の無線通信プロトコルに従って定義される。例えば、符号分割多元接続（ＣＤＭＡ）に従って動作するエア・インターフェースのチャネルは、情報を、エア・インターフェースを介して送信するために使用される無線信号を変調する直交符号によって定義される。エア・インターフェースのチャネルは、また、エア・インターフェースを介して情報を送信するために使用される搬送波の周波数によって決定されてもよい。例えば、直交周波数分割多重接続（ＯＦＤＭＡ）では、１つ又は複数の顧客端末１０６−ｉが複数の直交周波数、又はトーンを共用しても良い。

【0021】

配送計画センタ１０２は、例えば、物流会社や行政機関のサーバ室であっても良い。Ｗｅｂサーバ１１０は、配送業者端末１２０及び荷物所有者端末１２８のＷｅｂブラウザからＨＴＴＰリクエストを受信しその応答を返却する。配送計画サーバ１１２は、Ｗｅｂサーバ１１０からの処理要求に対して、ビジネスロジックを実行し、必要であればデータベースサーバ１１４に対してデータの参照や更新要求を行う。データベースサーバ１１４は、主にデータの管理を行い、Ｗｅｂサーバ１１０からのデータの参照や更新処理の要求を実行し結果を返却する。配送計画サーバ１１２は、パーソナルコンピュータやワークステーション等のコンピュータによって実装することができ、荷物所有者１０６‐ｊから受信した配送要求に対してその配送を取り扱う配送業者１０４‐ｉを選択し、配送業者１０４−ｉごとに配送ルートを最適化する。

【0022】

配送業者１０４−ｉは、例えば、複数のトラックやトレーラー等の車両を有する配送センタ（デポ）であっても良い。Ｗｅｂサーバ１１６は、配送計画センタ１０２の端末や荷物所有者端末１２８のＷｅｂブラウザからＨＴＴＰリクエストを受信し、その応答を返却する。データベースサーバ１１８は、データの管理を行い、Ｗｅｂサーバ１１６からのデータの参照や更新処理の要求を実行し結果を返却する。データベースサーバ１１８は、荷物所有者１０６−ｊからの配送要求、荷物所有者１０６−ｊごとの配送要求履歴、各配送要求ごとの配送状況、荷物所有者１０６−ｊに属する車両のスケジュール情報等を格納している。

【0023】

荷物所有者１０６−ｊは、例えば、販売店等の複数の配送先に商品等を供給する工場等の生産拠点であっても良い。Ｗｅｂサーバ１２４は、配送計画センタ１０２の端末や配送業者１０４‐ｉの配送業者端末１２０のＷｅｂブラウザからＨＴＴＰリクエストを受信し、その応答を返却する。データベースサーバ１２６は、データの管理を行い、Ｗｅｂサーバ１２４からのデータの参照や更新処理の要求を実行し結果を返却する。データベースサーバ１２６は、荷物ごとの配送先及び配送時期、荷物ごとの配送状況等を格納している。

【0024】

Ｉ／Ｏインターフェイス１２２、１３０は、バーコードスキャナ、レシートプリンタ、ジャーナルプリンタ、キャッシュドロワ、カスタマーディスプレイ、タッチパネル等であっても良い。

【0025】

配送業者１０４‐ｉの配送業者端末１２０又は荷物所有者１０６−ｊの荷物所有者端末１２８のブラウザから最初に要求を受けたとき、配送計画サーバ１１２は、そのブラウザを一意に識別するための識別子を生成し、Ｗｅｂサーバ１１０上のＷｅｂアプリケーションにその識別子を渡す。その後、Ｗｅｂサーバ１１０は、その識別子をキーとして、そのＷｅｂブラウザに関する情報を、配送計画サーバ１１２との間で共有可能で永続性のある外部リソースに保持する。Ｗｅｂサーバ１１０は、配送計画サーバ１１２から受け取った識別子を、配送業者端末１２０又は荷物所有者端末１２８のブラウザに渡す。例えば、ｃｏｏｋｉｅを利用する場合、Ｗｅｂサーバ１１０と配送計画サーバ１１２との呼び出しにおいて、ｃｏｏｋｉｅを引数として渡すことにより配送計画サーバ１１２でｃｏｏｋｉｅに識別子を設定できる。再度、配送業者端末１２０又は荷物所有者端末１２８のブラウザから要求を行った場合には、配送計画サーバ１１２で設定された識別子を元に外部リソースを参照し情報を取得することができる。

【0026】

（２） 配送計画サーバ
図２は、配送計画サーバ１１２のハードウェア構成を示す図である。

【0027】

配送計画サーバ１１２は、ＣＰＵ２０２と、メモリ２０４と、記憶装置２０６と、入力部２０８と、出力部２１０と、送受信インターフェイス（Ｉ／Ｆ）２１２と、配送業者情報取得部２１４と、比較部２１６と、配送業者選択部２１８と、配送業者ルート最適化部２２０と、地理的識別子生成部２２２と、地図データ生成部２２４とを含む。記憶装置２０６は、各種のデータやプログラムを記憶する、ハードディスク・ドライブやソリッドステート・ドライブ、フラッシュメモリ等であっても良い。ＣＰＵ２０２は、記憶装置２０６に記憶されているプログラムをメモリ２０４に読み出して実行することにより各種の機能を実現する。送受信インターフェイス２１２は、通信ネットワーク１０８に接続するためのインターフェイスであり、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム等である。入力部２０８は、データの入力を受け付ける、キーボードやマウス、トラックボール、タッチパネル、マイクロフォン等であっても良い。出力部２１０は、データを出力する、ディスプレイやプリンタ、スピーカなどであっても良い。

【0028】

送受信Ｉ／Ｆ２１２は、配送業者端末１２０から配送業者１０４‐ｉの属性を示す配送業者情報を受信し、その配送業者情報をデータベースサーバ１１４に送り、データベースサーバ１１４は、その配送業者情報を登録する。また、送受信Ｉ／Ｆ２１２は、荷物所有者端末１２８から、荷物を配送することを要求する配送要求を受信する。送受信Ｉ／Ｆ２１２は、受信した配送要求を、データベースサーバ１１４及び比較部２１６に送る。配送要求は、少なくとも、配送先の地理的識別子及び配送先住所と配送希望時期とを含む。配送要求は、上記のほかに、配送要求ｉｄ、荷物所有者ｉｄ、荷物属性、及び付帯サービスの内容等を含んでも良い。

【0029】

配送業者情報取得部２１４は、データベースサーバ１１４の配送業者属性データベース３０２を参照して、少なくとも、配送業者１０４‐ｉが配送可能な１つ又は複数の配送先の地理的識別子と、配送可能なスケジュール情報とを含む配送業者情報を取得する。配送業者情報取得部２１４は、配送業者属性データベース３０２から取得した配送業者情報を比較部２１６に送る。配送業者情報は、上記のほかに、配送業者の住所（地理的識別子）従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含んでも良い。

【0030】

比較部２１６は、荷物所有者１０６−ｊから受信した配送要求における配送先の地理的識別子及び配送希望時期と配送業者属性データベース３０２から取得した配送業者情報に含まれる配送先の地理的識別子及び配送業者１０４‐ｉの車両のスケジュール情報とをそれぞれ比較する。より具体的には、比較部２１６は、配送要求に含まれる配送先の地理的識別子が配送業者情報に含まれる当該配送業者が配送可能な１つ又は複数の配送先の地理的識別子の中に含まれているか否かを判定する。さらに、比較部２１６は、配送要求に含まれる荷物所有者１０６−ｊの配送希望時期が配送業者１０４‐ｉの配送業者情報に含まれる配送可能なスケジュール情報の配送可能時期に含まれているか否かを判定しても良い。また、比較部２１６は、配送要求に含まれる荷物属性が、配送業者１０４‐ｉの配送業者情報に含まれる当該配送業者が配送可能な１つ又は複数の荷物属性に含まれているか否かを判定しても良い。さらに、また、比較部２１６は、配送要求に含まれる荷物所有者１０６−ｊが希望する付帯サービスの内容が、配送業者１０４‐ｉの配送業者情報に含まれる当該配送業者が荷物の配送時に実行可能な１つ又は複数の付帯サービスに含まれているか否かを判定しても良い。比較部２１６は、比較の結果を配送業者選択部２１８に送る。

【0031】

配送業者選択部２１８は、比較部２１６からの比較の結果に基づいて、配送先に荷物を配送する１つ又は複数の配送業者を候補として選択する。配送業者選択部２１８は、個々の配送要求に対応する配送業者を選択する際に、配送業者１０４‐ｉごとの配送要求シーケンスを作成する。配送業者選択部２１８は、作成した配送業者１０４‐ｉごとの配送要求シーケンスを地理的識別子生成部２２２及び配送業者ルート最適化部２２０に送る。

【0032】

地理的識別子生成部２２２は、配送業者選択部２１８によって選択された配送業者１０４‐ｉの地理的識別子、及び配送業者１０４‐ｉが対応する配送要求に含まれる配送先の地理的識別子のシーケンスを生成する。地理的識別子は、例えば、郵便番号を使用することができる。本実施形態のシステムは、さらに、郵便番号に加えて、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）から取得した緯度、経度情報を使用しても良い。地理的識別子生成部２２２は、配送業者選択部２１８が作成した配送業者１０４‐ｉごとの配送要求シーケンスから配送業者１０４‐ｉが対応する配送要求の“配送要求ｉｄ”ｋ（ｋ＝１，…，Ｎ_ｏｒ）のシーケンスを特定する。地理的識別子生成部２２２は、配送業者属性データベース３０２から取得した配送業者情報の住所に基づいて、ＧＰＳから緯度、経度情報を取得し、この緯度、経度情報と、配送業者情報の郵便番号とから、配送業者１０４‐ｉの地理的識別子を生成する。また、地理的識別子生成部２２２は、特定した“配送要求ｉｄ”ｋに従って配送要求データ・データベース３１２から取得した配送要求の配送先の住所に基づいて、ＧＰＳから緯度、経度情報を取得し、この緯度、経度情報と、配送要求の郵便番号とから、配送業者１０４‐ｉごとの配送先の地理的識別子を生成する。地理的識別子生成部２２２は、生成した配送業者１０４‐ｉの地理的識別子及び配送業者１０４‐ｉごとの配送先の地理的識別子を地図データ生成部２２４及び配送業者ルート最適化部２２０に送る。

【0033】

地図データ生成部２２４は、地理的識別子生成部２２２から受信した配送業者１０４‐ｉの地理的識別子及び配送業者１０４‐ｉごとの配送先の地理的識別子に基づいて、配送業者１０４‐ｉ及び配送業者１０４‐ｉごとの配送先の周辺地図データを生成する。地図データ生成部２２４は、生成した配送業者１０４‐ｉ及び配送業者１０４‐ｉごとの配送先の周辺地図データを配送業者ルート最適化部２２０に送る。

【0034】

配送業者ルート最適化部２２０は、配送業者選択部２１８から受信した配送業者１０４‐ｉごとの配送要求シーケンスから、配送業者１０４‐ｉごとの配送先を特定する。配送業者ルート最適化部２２０は、地理的識別子生成部２２２から受信した配送業者１０４‐ｉの地理的識別子及び配送業者１０４‐ｉごとの配送先の地理的識別子と地図データ生成部２２４から受信した配送業者１０４‐ｉの周辺地図データ及び配送業者１０４‐ｉごとの配送先の周辺地図データとに基づいて、少なくとも、配送先ｓから配送先ｔへの移動距離ｄ（ｓ，ｔ）、配送先ｓから配送先ｔへの移動時間Ｔ（ｓ，ｔ）を算出する。配送業者ルート最適化部２２０は、少なくとも移動距離ｄ（ｓ，ｔ）と移動時間Ｔ（ｓ，ｔ）とに基づいて、複数の車両が配送先を巡回する際の時間窓付き配送計画問題（Ｖｅｈｉｃｌｅ Ｒｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ ｗｉｔｈ Ｔｉｍｅ Ｗｉｎｄｏｗ）を解く。配送業者ルート最適化部２２０は、配送業者選択部２１８が選択した配送業者において荷物の配送に使用される各車両について、配送ルートを最適化する。

【0035】

（３） データベースサーバ１１４
図３は、データベースサーバ１１４のハードウェア構成を示す図である。

【0036】

データベースサーバ１１４は、配送業者属性データベース３０２と、配送業者スケジュールテーブル３０４と、配送業者車両スケジュールテーブル３０６と、最適化経路データ・データベース３０８と、荷物所有者属性データベース３１０と、配送要求データ・データベース３１２と、荷物所有者配送要求履歴データ・データベース３１４と、荷物属性データベース３１６と、地図データ・データベース３１８とを含む。配送業者属性データベース３０２と配送業者スケジュールテーブル３０４と配送業者車両スケジュールテーブル３０６と経路最適化データ・データベース３０８は、“配送業者ｉｄ”ｉによって索引付される配送業者情報エリアを形成し、荷物所有者属性データベース３１０と配送要求データ・データベース３１２と荷物所有者配送要求履歴データ・データベース３１４は、“荷物所有者ｉｄ”ｊによって索引付される荷物所有者情報エリアを形成し、荷物属性データベース３１６と地図データ・データベース３１８は、荷物属性及びその他情報エリアを形成する。

【0037】

配送業者属性データベース３０２は、配送業者端末１２０から受信した配送業者情報を“配送業者ｉｄ”ｉと関連付けて格納している。配送業者情報は、配送業者の住所及び地理的識別子、配送可能地理的識別子、従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含む。

【0038】

図６は、配送業者属性データベース３０２に格納されている配送業者情報を示す図である。配送業者情報は、図６に示されているような形態でタッチパネル付きの表示装置等に表示される。図６に示されているように、配送業者１０４‐ｉごとに上記の各項目が格納されている。例えば、配送業者１０４‐１は、住所が、「東京都千代田区霞が関○−○−○」で、地理的識別子が“１００‐××××”となっている。また、配送可能な地理的識別子として、１００‐×××１、１００‐×××２等が格納されている。従業員数は１０００名で、車両数は１００両である。合計重量キャパシティは２００［ｔ］であり、合計容積キャパシティは２０００「ｍ^３」である。配送可能な荷物属性は、“荷物ｉｄ”ｏ＝１から１００００で特定される荷物である。配送業者１０４‐１は、荷物配送の際に付帯サービスを実行可能である。

【0039】

ここで、図６に示されている配送業者１０４‐１の地理的識別子“１００‐××××”をタッチすると、配送業者１０４−１の周辺の地図が表示され、配送可能な地理的識別子“１００‐×××１、１００‐×××２等”をタッチすると、配送業者１０４‐１が配送可能なエリアの地図が表示される。従業員数“１０００”をタッチすると、各従業員の名簿が表示され、車両数“１００”をタッチすると、車両の内訳が表示される。

【0040】

実行可能な付帯サービスの記号“○”をタッチすると、図１１に示されているような実行可能な付帯サービスの内訳が表示される。例えば、配送業者１０４‐１は、１“起重機対応”、２“工事対応”、及び３“ネットワーク設定対応”のいずれも実行可能であることが示され、配送業者１０４‐２は、２“工事対応”のみを実行可能であることが示され、配送業者１０４‐３は、１“起重機対応”のみを実行可能であることが示され、配送業者１０４‐Ｎ_ｄｉｓは、１“起重機対応”、２“工事対応”、及び３“ネットワーク設定対応”のいずれも実行可能であることが示されている。１“起重機対応”は、例えば、横幅の大きなグランドピアノ等を配送する際に、幅の狭いエントランスから高階にある配送先に搬入できない等のときに、起重機を使用してベランダから搬入する場合や、送電塔の高所に送電機器を取り付ける等のときに起重機を使用する場合等の付帯サービスである。２“工事対応”は、例えば、エアコンを配送する際に、エアコン及び室外機を取り付ける場合等の付帯サービスである。３“ネットワーク設定対応”は、例えば、サーバと複数のパソコンを配送する際に、社内ＬＡＮを設定する場合等の付帯サービスである。

【0041】

配送業者スケジュールテーブル３０４は、配送業者１０４−ｉの日ごとのスケジュールを“配送業者ｉｄ”ｉと関連付けて格納しており、配送業者車両スケジュールテーブル３０６は、配送業者１０４‐ｉの車両のスケジュールを時間帯ごとに“配送業者ｉｄ”ｉと関連付けて格納している。図７は、配送業者スケジュールテーブル３０４に格納されている配送業者１０４−ｉのスケジュール情報を示す図である。配送業者１０４−ｉのスケジュール情報は、図７に示されているような形態でタッチパネル付きの表示装置等に表示される。図７では、配送業者１０４−ｉのスケジュールに空きがある（配送可能である）日は、記号“○”で示され、配送業者１０４−ｉのスケジュールに空きがない（配送不可能である）日は、記号“×”で示される。図７のスケジュール情報の記号“○”のいずれかをタッチすると、その日の配送業者１０４−ｉの各車両の時間帯ごとのスケジュール情報が示される。図８は、配送業者１０４−ｉの各車両の時間帯ごとのスケジュール情報を示す図である。図８のスケジュール情報で、各行は、それぞれ、車両を示しており、各列は、それぞれ、“最大積載量”、時間帯“６：００〜９：００”、時間帯“９：００〜１２：００”、時間帯“１２：００〜１５：００”、及び時間帯“１５：００〜１８：００”を示している。例えば、車両１は、最大積載量が４［ｔ］で、時間帯“６：００〜９：００”、時間帯“９：００〜１２：００”、時間帯“１２：００〜１５：００”、及び時間帯“１５：００〜１８：００”の全ての時間帯で配送可能であることが示されており、車両２は、最大積載量が４［ｔ］で、時間帯“６：００〜９：００”及び時間帯“１５：００〜１８：００”で配送可能であることが示されており、車両３は、最大積載量が１０［ｔ］で、時間帯“１２：００〜１５：００”及び時間帯“１５：００〜１８：００”で配送可能であることが示されており、車両Ｎ_ｖｅｈは、最大積載量が２０［ｔ］で、時間帯“６：００〜９：００”、時間帯“９：００〜１２：００”、時間帯“１２：００〜１５：００”、及び時間帯“１５：００〜１８：００”の全ての時間帯で配送可能であることが示されている。

【0042】

最適化経路データ・データベース３１６は、配送業者１０４−ｉの荷物の配送に使用される各車両について配送車ルート最適化部２２０が算出した最適な配送ルートを“配送業者ｉｄ”ｉと関連付けて格納している。

【0043】

荷物所有者属性データベース３１０は、荷物所有者１０６−ｊの住所及び地理的識別子、従業員数、配送要求において数多く指定される荷物属性、配送要求履歴、荷物ごとの配送先及び配送時期、荷物ごとの配送状況等を“荷物所有者ｉｄ”ｊと関連付けて格納している。

【0044】

配送要求データ・データベース３１２は、“配送要求ｉｄ”ｋ（ｋ＝１，…，Ｎ_ｏｒ）、“荷物所有者ｉｄ”ｊ（ｋ）（１≦ｊ（ｋ）≦Ｎ_ｐｒｏ）、配送先の地理的識別子、配送先の住所、配送希望時期、荷物属性（“荷物ｉｄ”）ｏ（ｋ）（１≦ｏ（ｋ）≦Ｎ_ｆｒｅ）、及び付帯サービスの内容等を“荷物所有者ｉｄ”ｊと関連付けて格納している。図１０は、配送要求データ・データベース３１２に格納されている配送要求データを示す図である。配送要求データは、図１０に示されているような形態でタッチパネル付きの表示装置等に表示される。例えば、配送要求１は、“荷物所有者ｉｄ”がｊ（１）（“配送要求ｉｄ”ｋ＝１）であり、配送先の地理的識別子が１０５‐××××であり、配送先の住所が「東京都港区新橋○−○−○」であり、配送希望時期が２０１６年２月８日の９：００〜１２：００であり、荷物属性がｏ（１）（“配送要求ｉｄ”ｋ＝１）であり、要求される付帯サービスが２“工事対応”であることが示されている。“荷物所有者ｉｄ”ｊ（ｋ）及び荷物属性（“荷物ｉｄ”）ｏ（ｋ）は、それぞれ、配送要求１と配送要求ｋとで同じものが指定されることもあるが、異なるものが指定されることもある。配送希望時期は、日のみの指定でも良く、日及び時間まで指定しても良い。

【0045】

荷物所有者配送要求履歴データ・データベース３１４は、荷物所有者端末１２８から配送計画センタ１０２に送った配送要求の履歴データを荷物所有者１０６−ｊごとに“荷物所有者ｉｄ”ｊと関連付けて格納している。

【0046】

荷物属性データベース３１６は、共通する性質をもつ荷物群の複数のグループからなる荷物属性を“荷物ｉｄ”ｏ（ｏ＝１，…，Ｎ_ｆｒｅ）と関連付けて格納している。図９は、荷物属性データベース３１６に格納されている荷物属性を示す図である。荷物属性は、図９に示されているような形態でタッチパネル付きの表示装置等に表示される。例えば、荷物１は、重量が２．０［ｔ］であり、サイズ（寸法）が１．５［ｍ］×２．０［ｍ］×１．０［ｍ］であり、冷凍及び冷蔵は不要であり、壊れやすい割れ物であり、要求される付帯サービスが２“工事対応”であることが示されている。荷物１は、例えば、自動販売機であっても良い。荷物２は、重量が０．０５［ｔ］であり、サイズが０．８［ｍ］×０．３［ｍ］×０．２［ｍ］であり、冷凍及び冷蔵は不要であり、壊れやすい割れ物であり、要求される付帯サービスが３“ネットワーク設定対応”であることが示されている。荷物２は、例えば、クライアント端末又はサーバであっても良い。荷物Ｎ_ｆｒｅは、重量が１０．０［ｔ］であり、サイズが４．０［ｍ］×２．０［ｍ］×２．０［ｍ］であり、冷凍及び冷蔵は不要であり、壊れやすい割れ物であり、要求される付帯サービスが１“起重機対応”及び２“工事対応”であることが示されている。

【0047】

地図データ・データベース３１８は、各地点の地理的識別子と関連付けてその地点の周辺の３次元地図データを格納している。

【0048】

（４） Ｗｅｂサーバ、配送業者端末、及び荷物所有者端末
図４は、Ｗｅｂサーバ１１０、１１６、及び１２４のハードウェア構成を示す図である。

【0049】

Ｗｅｂサーバ１１０、１１６、及び１２４は、それぞれ、ＣＰＵ４０２と、メモリ４０４と、記憶装置４０６と、入力部４０８と、送受信インターフェイス４１０と、出力部４１２とを含む。記憶装置４０６は、各種のデータやプログラムを記憶する、ハードディスク・ドライブやソリッドステート・ドライブ、フラッシュメモリ等であってもよい。ＣＰＵ４０２は、記憶装置４０６に記憶されているプログラムをメモリ４０４に読み出して実行することにより各種の機能を実現する。送受信インターフェイス４１０は、通信ネットワーク１０８に接続するためのインターフェイスであり、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム等である。入力部４０８は、データの入力を受け付ける、キーボードやマウス、トラックボール、タッチパネル、マイクロフォン等であってもよい。出力部４１２は、データを出力する、ディスプレイやプリンタ、スピーカなどであってもよい。

【0050】

図５は、配送業者端末１２０及び荷物所有者端末１２８のハードウェア構成を示す図である。

【0051】

配送業者端末１２０及び荷物所有者端末１２８は、それぞれ、ＣＰＵ５０２と、メモリ５０４と、記憶装置５０６と、入力部５０８と、送受信インターフェイス（Ｉ／Ｆ）５１０と、出力部５１２とを含む。ＣＰＵ５０２は、記憶装置５０６に記憶されているプログラムをメモリ５０４に読み出して実行することにより各種の機能を実現する。メモリ５０４は、例えば、ランダム・アクセス・メモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）及び／又は読取り専用メモリ（ＲＯＭ：ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）を含む。記憶装置５０６は、テープ・ドライブ、フロッピー（登録商標）・ドライブ、ハードディスク・ドライブ又はコンパクト・ディスク・ドライブを含む。入力部５０８は、データの入力を受け付ける、例えば、キーボードやマウス、トラックボール、タッチパネル、マイクロフォン等を含む。出力部５１２は、データを出力する、例えば、ディスプレイやスピーカ等を含む。配送業者端末１２０及び荷物所有者端末１２８は、それぞれ、送受信インターフェイス５１０を外部のプリンタ等に接続することにより、配送計画サーバ１１２から受け取った配送業者情報、配送業者のスケジュール、荷物属性、送信した配送要求データ、実行可能な付帯サービス等をプリントアウトすることができる。

【0052】

送受信インターフェイス５１０は、通信ネットワーク１０８を介してＷｅｂサーバ１１０にアクセスし、Ｗｅｂサーバ１１０にＨＴＴＰリクエストを送信する。また、送受信インターフェイス５１０は、Ｗｅｂサーバ１１０からのＨＴＴＰリクエストに対する応答に対して、出力部５１０上に表示されたＷｅｂブラウザ上で入力された“配送業者ｉｄ”、“荷物所有者ｉｄ”、パスワード等の情報をＷｅｂサーバ１１０に送信する。これにより、配送業者又は荷物所有者による配送計画サーバ１１２へのログインが完了する。

【0053】

（５） 処理の概要
図１２は、本実施形態に従った配送計画最適化方法の処理の概要を示す図である。

【0054】

配送業者１０４−ｉは、自身の住所及び地理的識別子、配送可能地理的識別子、従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含む配送業者情報を配送業者属性データベース３０２に登録する。

【0055】

配送計画センタ１０２は、１つ又は複数の荷物所有者１０６−ｊから、配送先の地理的識別子及び配送先住所と配送希望時期とを含む荷物の配送要求を受信する。配送要求は、配送先の地理的識別子及び配送先住所と配送希望時期の他に、荷物属性（荷物ｉｄ）及び付帯サービスの内容等を含んでいても良い。配送計画センタ１０２は、配送業者１０４−ｉが配送可能な少なくとも１つの配送先の地理的識別子と、配送可能なスケジュール情報とを含む配送業者情報を配送業者属性データベース３０２から取得する。

【0056】

配送計画センタ１０２は、１つ又は複数の荷物所有者１０６−ｊから受信した配送要求における配送先の地理的識別子及び配送希望時期と配送業者属性データベース３０２から取得した配送業者情報に含まれる地理的識別子及びスケジュール情報とをそれぞれ比較し、比較の結果に基づいて、配送先に荷物を配送する１つ又は複数の配送業者の候補を選択する（処理１）。配送計画センタ１０２は、上記で選択された１つ又は複数の配送業者において荷物の配送に使用される車両ごとに配送ルートを最適化する（処理２）。

【0057】

（５） 配送計画最適化処理
図１３は、本実施形態に従った配送計画最適化処理を示すフローチャートである。

【0058】

各配送業者１０４−ｉは、配送業者端末１２０から通信ネットワーク１０８を介して配送計画センタ１０２に配送業者情報を送信する。配送業者情報は、配送業者１０４−ｉの住所及び地理的識別子、配送業者１０４−ｉが配送可能な１つ又は複数の地理的識別子、従業員数、車両数、合計重量キャパシティ、合計容積キャパシティ、配送可能な荷物属性、実行可能な付帯サービス等を含んでいる。配送計画センタ１０２の配送計画サーバ１１２は、受信した配送業者情報をデータベースサーバ１１４の配送業者属性データベース３０２に登録する（ステップＳ１３０４）。ここで、合計重量キャパシティ及び合計容積キャパシティは、配送業者１０４−ｉが新たに配送することとなる荷物の重量及びサイズによって変動し、また、配送可能な荷物属性及び実行可能な付帯サービスは、配送業者１０４−ｉが有する車両のうちで対象となる日及び時間帯にどのような車両が何両存在するかによって変動する。配送計画サーバ１１２は、配送業者１０４に割り当てられた配送要求の荷物属性及び付帯サービスの内容を参照して、配送業者情報の合計重量キャパシティ及び合計容積キャパシティと配送可能な荷物属性及び実行可能な付帯サービスとをリアルタイムで更新し、その更新を配送業者属性データベース３０２に登録しても良い。

【0059】

配送計画サーバ１１２の送受信インターフェイス２１２は、荷物所有者１０６−ｊの荷物所有者端末１２８から、少なくとも配送先の地理的識別子及び配送先住所と配送希望時期とを含む荷物の配送要求を受信する（ステップＳ１３０６）。配送要求は、荷物属性及び付帯サービスの内容等をさらに含んでいても良い。配送計画サーバ１１２は、“配送要求ｉｄ”をｋ＝１に設定する（ステップＳ１３０８）。配送計画サーバ１１２は、配送業者別のカウンタ［ｍ（１），…，ｍ（ｉ），…，ｍ（Ｎ_ｄｉｓ）］を、［０，…，０，…，０］に設定する。配送業者別のカウンタは、配送業者１０４−ｉごとの配送要求のインデックスｍ（ｉ）と配送業者１０４−ｉごとの配送要求の総数Ｎ_ｏｒ（ｉ）を特定するのに使用される。配送計画サーバ１１２は、“配送業者ｉｄ”をｉ＝１に設定する（ステップＳ１３１２）。

【0060】

配送計画サーバ１１２の配送業者情報取得部２１４は、データベースサーバ１１４の配送業者属性データベース３０２から配送業者１０４−ｉの配送業者情報を取得する。配送業者情報取得部２１４は、取得した配送業者情報を比較部２１６に送る。比較部２１６は、配送要求に含まれる地理的識別子が、取得した配送業者情報の配送業者１０４−ｉが配送可能な１つ又は複数の地理的識別子に含まれているか否かを判定する（第１の判定）（ステップＳ１３１４）。配送要求の地理的識別子が配送可能な１つ又は複数の地理的識別子に含まれていない場合には、処理は、ステップＳ１３２６に進み、配送計画サーバ１１２は、“配送業者ｉｄ”ｉがＮ_ｄｉｓより小さいか否かを判定する（ステップＳ１３２６）。配送要求の地理的識別子が配送可能な１つ又は複数の地理的識別子に含まれている場合には、処理は、ステップＳ１３１６に進む。

【0061】

配送計画サーバ１１２の配送業者情報取得部２１４は、データベースサーバ１１４の配送業者スケジュールテーブル３０４及び配送業者車両スケジュールテーブル３０６から配送業者１０４−ｉの車両のスケジュールを取得する。配送業者情報取得部２１４は、取得した車両のスケジュールを比較部２１６に送る。比較部２１６は、配送要求に含まれる配送希望時期が、取得した配送業者１０４−ｉの車両のスケジュール（すなわち、配送可能なスケジュール）に含まれるか否かを判定する（第２の判定）（ステップＳ１３１６）。配送要求に含まれる配送希望時期が配送可能なスケジュールに含まれていない場合には、処理は、ステップＳ１３２６に進み、配送計画サーバ１１２は、“配送業者ｉｄ”ｉがＮ_ｄｉｓより小さいか否かを判定する（ステップＳ１３２６）。配送要求に含まれる配送希望時期が配送可能なスケジュールに含まれている場合には、処理は、ステップＳ１３１８に進む。

【0062】

配送計画サーバ１１２の比較部２１６は、配送要求に含まれる荷物属性が配送業者情報に含まれる配送業者１０４‐ｉが配送可能な荷物属性に含まれているか否かを判定する（第３の判定）（ステップＳ１３１８）。配送要求に含まれる荷物属性が配送可能な荷物属性に含まれていない場合には、処理は、ステップＳ１３２６に進み、配送計画サーバ１１２は、“配送業者ｉｄ”ｉがＮ_ｄｉｓより小さいか否かを判定する（ステップＳ１３２６）。配送要求に含まれる荷物属性が配送可能な荷物属性に含まれている場合には、処理は、ステップＳ１３２０に進む。

【0063】

配送計画サーバ１１２の比較部２１６は、配送要求に含まれる付帯サービスが配送業者情報の配送業者１０４−ｉが実行可能な付帯サービスに含まれているか否かを判定する（第４の判定）（ステップＳ１３２０）。配送要求に含まれる付帯サービスが実行可能な付帯サービスに含まれていない場合には、処理は、ステップＳ１３２６に進み、配送計画サーバ１１２は、“配送業者ｉｄ”ｉがＮ_ｄｉｓより小さいか否かを判定する（ステップＳ１３２６）。配送要求に含まれる付帯サービスが実行可能な付帯サービスに含まれている場合には、処理は、ステップＳ１３２２に進む。

【0064】

配送計画サーバ１１２の配送業者選択部２１８は、第１の判定乃至第４の判定のそれぞれが肯定的である（配送要求の条件が配送業者情報の要件と整合している）配送業者１０４‐ｉを、荷物を配送する候補として選択し、配送業者別のカウンタｍ（ｉ）の値に｛ｍ（ｉ）＋１｝の値を代入（ｍ（ｉ）←ｍ（ｉ）＋１）し、配送業者別の配送要求の総数Ｎ_ｏｒ（ｉ）にｍ（ｉ）の値を代入する（ステップＳ１３２２）。代替的に、配送業者選択部２１８は、少なくとも第１の判定及び第２の判定の結果がそれぞれ肯定的である（配送要求の地理的識別子及び配送希望時期が配送業者情報の要件と整合している）場合に、その配送業者１０４−ｉを、荷物を配送する候補として選択しても良い。

【0065】

配送業者選択部２１８は、選択した配送業者１０４−ｉごとにその配送業者１０４−ｉが配送する配送要求Ｒ^（ｏｒ）（ｉ，ｍ（ｉ））を格納する（ステップＳ１３２４）。配送計画サーバ１１２は、“配送業者ｉｄ”ｉがＮ_ｄｉｓより小さいか否かを判定する（ステップＳ１３２６）。“配送業者ｉｄ”ｉがＮ_ｄｉｓより小さい場合には、配送計画サーバ１１２は、ｉ←ｉ＋１の処理（ｉにｉ＋１の値を代入する処理を意味する。以下同じ。）を行い（ステップＳ１３２８）、処理は、ステップＳ１３１６に戻る。“配送業者ｉｄ”ｉがＮ_ｄｉｓ以上である場合には、処理は、ステップＳ１３３０に進む。配送計画サーバ１１２は、“配送要求ｉｄ”ｋがＮ_ｏｒよりも小さいか否かを判定する（ステップＳ１３３０）。“配送要求ｉｄ”ｋがＮ_ｏｒよりも小さい場合には、配送計画サーバ１１２は、ｋ←ｋ＋１の処理を行い（ステップＳ１３３２）、処理は、ステップＳ１３１０に戻る。“配送要求ｉｄ”ｋがＮ_ｏｒ以上である場合には、処理は、ステップＳ１３３４に進む。配送業者選択部２１８は、選択した配送業者１０４−ｉごとの配送要求Ｒ^（ｏｒ）（ｉ，ｍ（ｉ））を地理的識別子生成部２２２に送る。

【0066】

本実施形態では、地理的識別子は、郵便番号を使用することができる。地理的識別子生成部２２２は、配送業者１０４−ｉ別の配送要求シーケンス

を生成し、配送業者１０４−ｉ別の地理的識別子ベクトルシーケンス

生成し、データベースサーバ１１４に格納する（ステップＳ１３３４）。ここで、ｒ^{（ｇｅｏ）}（ｉ，ｍ（ｉ））は、配送業者１０４−ｉが配送するｍ（ｉ）番目の配送要求の配送先の地理的識別子であり、ｘ^{（ｇｅｏ）}（ｉ，ｍ（ｉ））は、配送業者１０４−ｉが配送するｍ（ｉ）番目の配送要求の配送先の経度情報であり、ｙ^{（ｇｅｏ）}（ｉ，ｍ（ｉ））は、配送業者１０４−ｉが配送するｍ（ｉ）番目の配送要求の配送先の緯度情報であり、Ｄ^{（ｇｅｏ）}（ｉ，ｍ（ｉ））は、配送業者１０４−ｉが配送するｍ（ｉ）番目の配送要求の配送先の郵便番号である。

【0067】

すなわち、地理的識別子生成部２２２は、配送業者選択部２１８が作成した配送業者１０４‐ｉごとの配送要求Ｒ^（ｏｒ）（ｉ，ｍ（ｉ））から配送業者１０４‐ｉが配送する配送要求の“配送要求ｉｄ”ｋ（ｋ＝１，…，Ｎ_ｏｒ）のシーケンスを特定する。地理的識別子生成部２２２は、配送業者属性データベース３０２から取得した配送業者情報の住所に基づいて、ＧＰＳから経度、緯度情報を取得し、この経度、緯度情報と、配送業者情報の郵便番号とから、配送業者１０４‐ｉの地理的識別子ベクトルを生成する。また、地理的識別子生成部２２２は、特定した“配送要求ｉｄ”ｋに従って配送要求データ・データベース３１２から取得した配送要求の配送先の住所に基づいて、ＧＰＳから経度、緯度情報を取得し、この経度、緯度情報と、配送要求の郵便番号とから、配送業者１０４‐ｉごとの配送先の地理的識別子ベクトルシーケンスを生成する。地理的識別子生成部２２２は、生成した配送業者１０４‐ｉの地理的識別子ベクトル及び配送業者１０４‐ｉごとの配送先の地理的識別子ベクトルシーケンスを地図データ生成部２２４及び配送業者ルート最適化部２２０に送る。

【0068】

配送業者ルート最適化部２２０は、地理的識別子生成部２２２から受信した配送業者１０４‐ｉの地理的識別子ベクトル及び配送業者１０４‐ｉごとの配送先の地理的識別子ベクトルシーケンスと地図データ生成部２２４から受信した配送業者１０４‐ｉの周辺地図データ及び配送業者１０４‐ｉごとの配送先の周辺地図データとに基づいて、配送先ｓ（ｓ＝１，…，Ｎ_ｃｕ）から配送先ｔ（ｔ＝１，…，Ｎ_ｃｕ）への移動距離ｄ（ｓ，ｔ）、配送先ｓから配送先ｔへの移動時間Ｔ（ｓ，ｔ）等を算出する。ここで、Ｎ_ｃｕは、配送業者１０４−ｉの配送エリア内でのノード（配送業者１０４−ｉ自体及び配送先）の総数であり、１が配送業者１０４−ｉとなる。配送業者ルート最適化部２２０は、少なくとも移動距離ｄ（ｓ，ｔ）と移動時間Ｔ（ｓ，ｔ）とに基づいて、複数の車両が配送先を巡回する際の時間窓付き配送計画問題を解く。

【0069】

最適化処理のための変数を以下のように与える。すなわち、“配送業者ｉｄ”をｉ（ｉ＝１，…，Ｎ_ｄｉｓ）、“荷物所有者ｉｄ”をｊ（ｊ＝１，…，Ｎ_ｐｒｏ）、“配送要求ｉｄ”をｋ（ｋ＝１，…，Ｎ_ｏｒ）、“車両ｉｄ”をｎ（ｎ＝１，…，Ｎ_ｖｅｈ）、“荷物ｉｄ”をｏ（ｏ＝１，…，Ｎ_ｆｒｅ）とし、配送業者をＣ（ｉ，１）、配送先をＣ（ｉ，ｕ）（ｕ＝１，…，Ｎ_ｃｕ）としてノードを定義する。また、配送先ｓへの訪問可能時間帯の開始時刻をｂ（ｓ）、配送先ｓへの訪問可能時間帯の終了時刻をｅ（ｓ）、配送先ｓでのサービス時間をｖ（ｓ）、配送先ｓへの荷物の重量をＭ（ｓ）、配送車両ｎの最大積載量をＬ（ｎ）、配送車両ｎの最大稼働時間をｐ（ｎ）、配送車両ｎの稼働時間をｚ（ｎ）、配送先ｓへの到着時間をａ（ｓ）、配送先ｓでの待ち時間をｗ（ｓ）とする。ここで、δ（ｓ，ｔ，ｎ）を、

と定義する。上記の変数のうち、到着時間ａ（ｓ）及びδ（ｓ，ｔ，ｎ）は、経路の最適化の過程で決定される変数である。

【0070】

配送業者ルート最適化部２２０は、目的関数として、配送業者１０４−ｉの車両の総移動距離と各車両間の移動時間の差を選択し、２つの目的関数を最小化する車両スケジューリングを実行する。従って、総移動距離を表す目的関数ｆ（ｉ，ｓ，ｔ，ｎ）及び各車両間の移動時間のばらつきを表す目的関数ｇ（ｉ，ｎ）は、

となる。（４）は、ある特定の車両ｎに対して車両ｑの全ての可能な組み合わせを考えた場合に、車両ｎと車両ｑの稼働時間の差が最大となるものを、すべての車両ｎについて加算したものである。

【0071】

配送業者ルート最適化部２２０が実行する最適化の基準は、

となる。

【0072】

配送業者ルート最適化部２２０が行う最適化処理のための制約条件は、

となる。

【0073】

上記で、（７）は、車両の数の上限がＮ_ｖｅｈであるため、その数を超えないように配送ルートを割り当てるための制約であり、（８）は、配送先に荷物を配送した車両がその配送先にとどまることはないことを満たすための制約条件であり、（９）は、車両ｎの最大積載量に関する制約条件であり、（１０）は、車両ｎの最大稼働時間に関する制約条件である。

【0074】

本発明に従った上記の方法の各ステップは、ＣＰＵとメモリとを備えた、図示しないオペレータの端末によって行われてもよい。本発明の実施形態においては、上記の方法を実行するのに用いられるソフトウェアプログラムが、デジタル・データ・ストレージ媒体等のプログラム・ストレージ・デバイスに格納されていてもよく、これらのプログラム・ストレージ・デバイスは、機械読取り可能、又はコンピュータ読取り可能であり、また、これらのコンピュータ又は機械は、プログラム命令を機械実行可能プログラム、又はコンピュータ実行可能プログラムとしてエンコードし、エンコードされたプログラム命令は、本発明の方法のステップのうちの一部又は全部を実行する。プログラム・ストレージ・デバイスは、例えば、デジタル・メモリ、磁気ディスク及び磁気テープ等の磁気ストレージ媒体、ハード・ドライブ、又は光学的読取り可能デジタル・データ・ストレージ媒体とすることができる。

【0075】

本発明は、ソフトウェア、及び／又はソフトウェアとハードウェアの組合せで、例えば、特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）と、汎用コンピュータ、又は他の任意のハードウェア等価物を使用して実装されてもよい。

【0076】

上記の説明は、単に、本発明の特定の実施形態の開示を提供しているにすぎず、本発明を上記の実施形態のみに限定するように意図されてはいない。従って、本発明は、上記で説明された実施形態だけに限定されるものではなく、むしろ、当業者が本発明の範囲内に含まれる代替の実施形態を考案し得ることが認識される。

【符号の説明】

【0077】

１００： 配送計画最適化システム
１０２： 配送計画センタ
１０４： 配送業者
１０６： 荷物所有者
１０８： 通信ネットワーク
１１０： Ｗｅｂサーバ
１１２： 配送計画サーバ
１１４： データベースサーバ

【要約】

【課題】 本発明は、配送業者選択装置を提供することを目的とする。
【解決手段】 本発明に従った配送業者選択装置は、通信ネットワークを介して少なくとも１つの荷物所有者端末と少なくとも１つの配送業者端末とに接続され、少なくとも１つの荷物所有者端末から、配送先の地理的識別子及び配送先住所と配送希望時期とを含む荷物の配送要求を受信する受信部と、少なくとも１つの配送業者が配送可能な少なくとも１つの配送先の地理的識別子と、配送可能なスケジュール情報とを含む配送業者情報を記憶したデータベースから配送業者情報を取得する取得部と、少なくとも１つの荷物所有者端末から受信した配送要求における配送先の地理的識別子及び配送希望時期とデータベースから取得した配送業者情報に含まれる地理的識別子及びスケジュール情報とをそれぞれ比較する比較部と、比較の結果に基づいて、配送先に荷物を配送する少なくとも１つの配送業者を選択する選択部とを含む。
【選択図】 図１３

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図7】