文献

J-GLOBAL ID：201802220839343484   整理番号：18A0617698

フリーウェイのサービスパトロールのルーティング設計とフリート割当最適化:遺伝的アルゴリズムを用いた改良された結果【Powered by NICT】

Routing design and fleet allocation optimization of freeway service patrol: Improved results using genetic algorithm

著者 (2件)： Sun Xiuqiao (Department of Transportation Science and Engineering, University of Harbin Institute of Technology, Harbin, Heilongjiang Province, 150001, China) ,  Wang Jian (Department of Transportation Science and Engineering, University of Harbin Institute of Technology, Harbin, Heilongjiang Province, 150001, China)
資料名： Physica A. Statistical Mechanics and Its Applications  (Physica A. Statistical Mechanics and Its Applications)
巻： 501  ページ： 205-216  発行年： 2018年 
JST資料番号： D0322B  ISSN： 0378-4371  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 高速道路サービスパトロール(FSP)は,事故管理のための効果的な方法であると考えられ,輸送機関意思決定者は既存の経路被覆とフリート割当を変化させるのを助けることができる。パトロールルーティング設計とフリート割当のFSP問題を調査し,全体平均入射応答時間を最小化することを目的とした。シミュレーテッドアニーリング(SA)アルゴリズムとその改良は,この問題を解くために適用されてきたが,それらはしばしばなる局所最適解にトラップされた。さらに,探索効率の問題は更に検討されていない。本論文では,遺伝的アルゴリズム(GA)とSAはFSP問題を解決した。集団多様性を維持し,時期尚早な収束を避けるために,ニッチ戦略は伝統的な遺伝的アルゴリズムに組み込んだ。も収束を高速化するためのエリート戦略を採用した。数値実験はSioux Fallsネットワークの助けを借りて行った。結果は,GAが二重ベース欲張り(DBG)アルゴリズム,非常に大規模な近傍探索(VLNS)アルゴリズム,SAアルゴリズムとシナリオアルゴリズムよりも優れているということが示された。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 事故管理 ,  *アルゴリズム ,  シミュレーテッドアニーリング ,  *最適化 ,  意思決定者 ,  近傍探索法 ,  高速化 ,  応答時間 ,  *高速道路 ,  *遺伝的アルゴリズム ,  *経路選定 ,  ネットワーク
準シソーラス用語： 数値実験 ,  探索効率 ,  局所最適解 , 【Automatic Indexing@JST】

著者キーワード (5件)： 高速道路サービスパトロール ,  事故管理 ,  フリート割当 ,  パトロールルーティング設計 ,  遺伝的アルゴリズム

分類 (3件)： ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論  (BA08020B) ,  数理物理学  (BA03000W) ,  統計力学一般,多体問題  (BA08010Q)

タイトルに関連する用語 (7件)： サービス ,  パトロール ,  ルーティング ,  設計 ,  割当 ,  最適化 ,  遺伝的アルゴリズム