特許
J-GLOBAL ID：201103036601755341
サーバ及びその制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
発明者：
出願人/特許権者：
,
代理人 (4件)：
大塚 康徳
, 高柳 司郎
, 大塚 康弘
, 木村 秀二
公報種別：特許公報
出願番号（国際出願番号）：特願2001-401799
公開番号（公開出願番号）：特開2003-192137
特許番号：特許第4086500号
出願日： 2001年12月28日
公開日（公表日）： 2003年07月09日
請求項（抜粋）：
【請求項1】各顧客用の端末からの要求に従い、要求された物品を配送するための巡回ルートを決定するサーバであって、
各顧客の所在位置情報を記憶するデータベースと、
該データベースを検索することで物品配送要求を行なった各顧客の所在位置情報を取得し、各顧客への物品の配送のための巡回ルートを決定する巡回ルート決定手段とを有し、
前記巡回ルート決定手段は、
巡回可能範囲である地理的範囲を、複数のブロックに分割し、1以上の顧客が存在するブロックについては当該ブロック内の顧客をまとめることで1つの仮想顧客ブロックを設定する仮想顧客ブロック設定手段と、
一度の巡回ルートを算出可能な拠点数の上限値をNmaxとしたとき、前記仮想顧客ブロック設定手段で設定した仮想顧客ブロックの数が前記Nmaxを越える場合、前記仮想顧客ブロックの数が前記Nmax以下になるまで、前記ブロックのサイズを大きくするブロックサイズ変更手段と、
前記仮想顧客ブロックの数が前記Nmax以下となった場合、前記仮想顧客ブロック間の距離の総和が最短となる巡回ルートを演算し、且つ、複数の顧客が存在する仮想顧客ブロックについては、当該仮想顧客ブロックの範囲を前記地理的範囲とし、前記仮想顧客ブロック設定手段、前記ブロックサイズ変更手段を再帰的に実行することで、前記物品配送要求を行った顧客の巡回ルートを演算する演算手段とを備える
ことを特徴とするサーバ。
IPC (3件)：
B65G 61/00 ( 200 6.01)
, G03G 21/00 ( 200 6.01)
, G06Q 50/00 ( 200 6.01)
B65G 61/00 540
, B65G 61/00 210
, B65G 61/00 544
, G03G 21/00 510
, G06F 17/60 114
