タブーサーチによる交通経路選択
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人 電気学会の論文
- 2003-02-01
著者
関連論文
- コンテンツと端末を介した産学連携教育支援の展開(産学連携論文)
- 優先順位付き割当問題のための大規模数値求解に関する考察
- 遺伝的アルゴリズムによる収集計画問題の解法
- 遺伝的アルゴリズムを適用した複数運搬車による収集計画問題の解法
- 遺伝的アルゴリズムによる巡回セールスマン型収集計画問題の解法
- ニューラル・ネットワークによる発電スケジューリング問題の解法
- ニューラル・ネットによる発電スケジューリング問題
- 大規模電力システムの動的スケジューリング問題の一解法
- Web技術を統合したカロリー計算データベースの設計と構築(経営情報科学部:情報科学科 経営情報システム専攻・コンピュータシステム専攻)
- 人工生命的アプローチによる集配送計画問題の解法
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 動的ハフマン符号を同期させた動的辞書法による1パスデータ圧縮
- コンテンツと端末を介した産学連携教育支援の展開
- QoS制御を考慮したDSRプロトコル拡張の一考察
- インターネット接続を考慮したモバイルアドホックネットワーク
- L_074 QoS制御を考慮したDSRプロトコルの拡張(L分野:ネットワークコンピューティング)
- B-21-21 モバイルアドホックネットワークにおけるQoS制御(B-21.アドホックネットワーク, 通信2)
- O-025 n-gramモデルを用いた日本語スパムフィルタの設計及び構築(O.情報システム)
- 平成21年度秋季研究大会報告 : 工場見学会・特別事例発表・関西支部企画特別セッションなどで盛況
- 単旋律におけるギター運指の最適化
- A-1-43 モダン・ヒューリスティック手法を用いた道路交通網における最適経路探索
- 乗法性メトリックに対するQoSルーティングアルゴリズム
- 辞書配列利用による非モード方式のシフトJIS文書圧縮
- シフトJISコード体系における日本語文書圧縮
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 辞書配列を利用したシフトJISコード体系における日本語文書圧縮
- 凸2次計画問題に対する容量法の高速化
- 非凸燃料費関数を持つ経済負荷配分問題の解法(数理計画(2))
- シフトJISコード体系における日本語文書圧縮
- 動的辞書圧縮と適応型ハフマン符号による1パスデータ圧縮
- Tree Annealing法による非凸計画問題の大域的最適化(非線形計画(2))
- 4ZD-8 配信経路とサーバ切り替えによるVODバッファリング時間短縮方式(マルチメディア情報システム,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- タブーサーチによる交通経路選択
- コンピュータ将棋における2段階合議システムの提案
- F-043 コンピュータ将棋における2段階合議システムの構成法(学習とゲーム,F分野:人工知能・ゲーム)