文献

J-GLOBAL ID：201802284163375483   整理番号：18A0189040

密度に基づくクラスタリングを用いた最短経路分娩【Powered by NICT】

Shortest path deliveries using density-based clustering

著者 (1件)： Fu Lixin (Department of Computer Science, University of North Carolina at Greensboro, Greensboro, NC 27403, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICDIM  ページ： 21-26  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 電子商取引では顧客が桁オンラインし,商品は,それらの目的地に輸送される。最短経路配送問題(SPD)は,全距離が最小であることを,すべての目的地に商品を送達するためのスケジュールを計算した。本論文では,DenCluSPD(最短路配送のための密度に基づくクラスタリング)と呼ばれる新しい効率的なデリバリーアルゴリズムを開発した。より具体的には,目的地の位置を保持し,様々な密度のクラスタを生成する格子を形成した。最初最密クラスターを訪問して,性能を高速,近似最適スケジュールを達成した。筆者らの包括的実験結果は,新しいアルゴリズムが実際に一般的な最近傍最初(NNF)アルゴリズムよりも高速で最初に行先当りより短い距離をカバーしていることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  高速度 ,  *分娩 ,  近似法 ,  *クラスタ化 ,  *クラスタ ,  電子商取引
準シソーラス用語： 近傍 ,  目的地 ,  オンライン ,  *最短経路 , 【Automatic Indexing@JST】

分類 (2件)： マーケティング  (KA06020W) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (4件)： 密度 ,  クラスタリング ,  最短経路 ,  分娩