配送順序決定装置および距離データベース作成方法

発明者： ,
出願人/特許権者：
代理人 (1件)：中村純之助 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-140048
公開番号（公開出願番号）：特開2000-331293
出願日： 1999年05月20日
公開日（公表日）： 2000年11月30日
要約：

【要約】【課題】効率のよい配送順序を容易に実現する配送順序決定装置を提供する。【解決手段】配送対象となる拠点毎に、顧客名、所在位置、当該拠点が面した接道の進入方向制約を入力する入力手段1と、入力手段で入力した内容を記憶した顧客データベース2と、顧客データベースの内容に基づき、配送対象の全拠点間の距離データを演算し、かつ進入方向に制限がある拠点に対して制限された方向から進入する拠点を検索し、当該拠点間の距離データにおける制限された方向の値に大きな重み付けを行なうことにより、距離データベース4を作成する距離データベース演算手段3と、距離データベースに基づき、距離コストを最小とする配送順序を演算する配送順序演算手段5と、を備え、簡易な方法で右左折禁止や一方通行などの交通規制を考慮して生成された距離データベースを用いて配送順序の決定を行なう。

請求項（抜粋）：

配送または集荷の対象とする拠点を、複数個所巡回する配送順序を演算する装置であって、進入方向に制限がある拠点について該進入方向の制限を記憶した顧客データベースを備え、該顧客データベースに基づいて前記進入方向に制限がある拠点に対して制限された方向から進入する拠点を検索し、当該拠点間の距離データにおける前記制限された方向の値に重み付けを行なうことにより、配送順序の演算の際に制限された方向からの進入を回避するアルゴリズムを付加したことを特徴とする配送順序決定装置。

IPC (4件)：

G08G 1/13 , G06F 17/00 , G06F 17/30 , G01C 21/00

FI (4件)：

G08G 1/13 , G01C 21/00 G , G06F 15/20 Z , G06F 15/40 370 C

Fターム (18件)：

2F029AA02 , 2F029AB12 , 2F029AB13 , 2F029AC02 , 2F029AC09 , 2F029AC13 , 5B049BB31 , 5B049EE31 , 5B049FF01 , 5B049GG03 , 5B075QP05 , 5B075UU14 , 5H180AA15 , 5H180CC12 , 5H180EE02 , 5H180FF12 , 5H180FF13 , 5H180FF21

前のページに戻る