Pat

J-GLOBAL ID：200903032865879037

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

Inventor： 佐藤 康治 ,  岡田 和義
Applicant, Patent owner： 日産自動車株式会社
Agent (1)： 中村 純之助 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999140048
Publication number (International publication number)：2000331293
Application date： May. 20, 1999
Publication date： Nov. 30, 2000
Summary：

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

Claim (excerpt)：

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

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-Term (18)：

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