文献

J-GLOBAL ID：201702238564020032   整理番号：17A1645214

容量制限付き車両ルーティング問題【Powered by NICT】

Capacitated vehicle routing problem

著者 (3件)： Carwalo Tejal (Computer Engineering, St. Francis Institute of Technology, Mumbai, Maharashtra) ,  Thankappan Jerin (Computer Engineering, St. Francis Institute of Technology, Mumbai, Maharashtra) ,  Patil Vandana (Information Technology, St. Francis Institute of Technology, Mumbai, Maharashtra)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CSCITA  ページ： 17-21  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 車両ルーティング問題(VRP)が正確に一度だけ各顧客位置を訪問,全経路長の最小化を含んでいる。容量制限付き車両ルーティング問題では車両のノード要求を満足する必要がある。大規模問題に対してクラスタリング手法の使用は,解を改善することができる。本稿では有効に改良した分割クラスタリング手法を提案した。提案した分割クラスタリング手法の主目的は,全領域を分割小クラスタおよび個々の車両のノード需要を考慮することであるクラスタを形成しながら,各クラスタはアリコロニー最適化を用いた車両ルーティング問題として解いた。提案した分割クラスタリング手法は溶液の効率を改善した。実験結果は,提案したクラスタリング手法である以前に使用したk-平均クラスタリング法よりも優れていることを示した。Copyright 2017 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件)： ネットワーク法  (KA03040X) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (2件)： 制限 ,  車両ルーティング