タブーサーチによる交通経路選択

• 伊藤 雅

  愛知工業大学経営情報科学部

書誌事項

タイトル別名

• Traffic Route Selection by Using A Tabu Search Heuristic.

抄録

This letter proposes a new tabu search heuristic to select the optimal traffic route. The traffic network is completely assumed to be covered by a mesh structure. The objective is to minimize total necessary time to the goals of all cars. In the other words, it can be resolved into the minimization of total stoppage time. Each car has been assigned some routes in advance, and then all routes are numbered. Tabu search gives the best route-numbers to all the cars so as to avoid congestion. The method makes use of not only usual tabu lists but also a move frequency-based memory and a residence measure memory.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 123 (2), 393-394, 2003

  一般社団法人 電気学会

キーワード

• 交通経路
• 待機時間
• タブーサーチ
• タブー表
• ムーブ頻度メモリ
• 定在頻度

詳細情報

• CRID: 1390282679581524608
• NII論文ID: 130000089398
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss.123.393
• ISSN: 13488155
• ISSN: 03854221
• Web Site: http://www.jstage.jst.go.jp/article/ieejeiss/123/2/123_2_393/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可