遺伝的アルゴリズムを用いた配車計画支援システムの最適化(ITSポジショニングシステム,一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年の物流は,大規模化,複雑化する傾向があり,数十から数百もの顧客のニーズに応じた最適な配車計画を短時間で立案する配車計画支援システムの早急な導入が望まれている.配車計画支援システムにおいて,遺伝的アルゴリズムは確率的探索手法として用いられているが,膨大な計算時間が必要な点が欠点である.本研究では「車両割り当て」および「巡回経路探索」において単一の遺伝子を用い,更に「巡回経路探索」において初期個体の生成方法に変化を持たせることで計算時間の短縮を行っている.本論文では各種パラメータを決定し,提案手法と「車両割り当て」および「巡回経路探索」のそれぞれにGAを適用した手法とにおいて計算時間並びに車両台数の比較と検討を行い,提案手法の有効性について述べている.
- 2009-07-09
著者
-
内村 圭一
熊本大学大学院自然科学研究科
-
胡 振程
熊本大学大学院自然科学研究科
-
胡 振程
熊本大学工学部
-
松村 直紀
熊本大学大学院自然科学研究科
-
胡 振程
熊本大学自然科学研究科
-
内村 圭一
熊本大学大学院 自然科学研究科
-
内村 圭一
熊本大学工学部電気情報工学科
-
内村 圭一
熊本大学大学院
-
松村 直紀
熊本大学大学院
関連論文
- 枝マップを用いた航空画像からの交差点抽出の計算量及びメモリ削減(地図作成,ITS技術論文)
- Digital Surface Modelを用いた3次元デジタル道路地図の構築(ITSポジショニングシステム,一般)
- 遺伝的アルゴリズムを用いた配車計画支援システムの最適化(ITSポジショニングシステム,一般)
- 変種変量生産のためのフレキシブルな搬送制御システム
- AdaBoostを用いたカメラ画像からの歩行者認識(ITS画像処理,映像メディア及び一般)
- AdaBoostを用いたカメラ画像からの歩行者認識(車載カメラ,ITS画像処理,映像メディア及び一般)
- 複数の特徴検出器を適用したBoostingによる歩行者認識 (ITS)
- H-042 ステレオ視を利用した識別器に基づく歩行者認識(画像認識・メディア理解,一般論文)
- 三眼立体視による道路環境解析
- ステレオセンサを用いた歩行者認識(セッション4)
- オクルージョンを考慮した交通流計測
- オクルージョンを考慮した交通パラメータ計測
- A-17-1 時系列画像におけるオクルージョンを考慮した車両追跡
- 航空画像からの効率的なデジタル道路地図の作成--道路交差点抽出における計算量・メモリ削減手法
- ネットワーク型Active Shape Modelsによる道路地図の位置精度の向上(位置情報サービス,ユビキタス時代を支えるモバイル通信と高度交通システム)
- 適応パラメータASMsによる上空画像からの道路地図の更新(交通における計測・一般)
- 適応パラメータASMsによる上空画像からの道路地図の更新
- ネットワーク型Active Shape Modelによる道路地図の更新と精度の検証(ITS情報処理,一般)
- 航空画像と動的形状モデルを用いた道路地図の位置補正(交通における計測・一般(電気系3学会ITS合同研究会))
- 航空画像と動的形状モデルを用いた道路地図の位置補正(交通における計測, 一般(電気系3学会ITS合同研究会))
- 影を含む航空画像からの道路抽出(ITSポジショニング, 一般)
- 交差点モデルを用いたカラーオルソ航空画像からの道路網構成(ITS画像技術, ITS技術論文)
- 航空画像と動的形状モデルを用いた道路地図の位置補正 (交通における計測,一般(電気系3学会ITS合同研究会))
- 領域に基づく Ribbon Snakes を用いた長尺物の抽出
- 領域に基づくRibbon Snakesを用いた長尺物の抽出(高精細画像の処理・表示,及び一般)
- A-17-3 交差点を利用した航空画像からの道路抽出
- 交差点の検出に基づく航空画像からの道路の抽出(セッション5)(道路交通における計測・一般)(ITS)
- 動的輪郭モデルを用いた航空画像からの道路抽出の自動化(セッション1)
- 交差点の検出に基づく航空画像からの道路の抽出
- 複数の特徴検出器を適用したBoostingによる歩行者認識
- 5T-9 SIFT特徴を用いた顔認証の検証(顔認識,学生セッション,人工知能と認知科学)
- 次世代カーナビにおける車載画像センシング技術(移動カメラ画像処理におけるパターン認識とメディア理解)
- 簡略化デジタル地図の作成(交通における計測・一般)
- 簡略化デジタル地図の作成(交通における計測・一般)
- 簡略化デジタル地図の作成
- 適応パラメータASMsによる上空画像からの道路地図の更新(交通における計測・一般)
- 領域に基づく Ribbon Snakes を用いた長尺物の抽出
- 中途視覚障害者の文字入力を支援する手書き式文字入力システム "Pen-Talker" の開発と評価
- 中途視覚障害者の学習を支援する点字タイプライター式ノートテイキングシステム "L. L. Writer" の開発と評価
- 中途視覚障害者の学習を支援する点字タイプライター式ノートテイキングシステム"L.L.Writer"の開発と評価(一般セッション,コミュニケーション支援,共生コミュニケーション及び一般)
- 中途視覚障害者の学習を支援する点字タイプライター式ノートテイキングシステム"L.L.Writer"の開発と評価(一般セッション,コミュニケーション支援,共生コミュニケーション及び一般)
- 中途視覚障害者の学習を支援する点字タイプライター式ノートテイキングシステム"L.L.Writer"の開発と評価(一般セッション,コミュニケーション支援,共生コミュニケーション及び一般)
- 未対応エッジを用いた移動物体の雑音除去(研究速報,雑音除去,画像符号化・映像メディア処理レター)
- 動的な交通情報を用いたリアルタイムDial-a-Rideシステムの構築(ITS情報技術, ITS技術論文)
- 空間エッジの変位量推定に基づく運動物体検出
- 口唇周辺画像情報を用いた発話単語認識
- 固有値分解テンプレートによる高精度な画像照合
- A-15-6 ひらがな文の分かち書きにおける読み易い文字配置
- ステレオ視とHOGを用いた歩行者認識手法
- カラー画像からの3次元形状復元
- AdaBoostを用いたカメラ画像からの歩行者認識(車載カメラ,ITS画像処理,映像メディア及び一般)
- 実時間ステレオ視システムの開発および3次元走行環境認識への応用(ITS画像処理・データベース・一般)
- 沿面放電からの放射ノイズ : 伝搬, 結合, 形成のメカニズム
- 実写映像と関連データベースとをリンクした対象物の属性取得
- 実写映像と関連データベースとをリンクした対象物の属性取得
- オクルージョンを考慮した交通パラメータ計測
- ASIFTを用いた交通道路標識認識
- カラー情景画像からの円形道路標識の抽出
- 運転者を支援する次世代ナビゲーション技術(運転者の知覚・認知能力の診断と補償)
- 遺伝的アルゴリズムによる乗客輸送の最適化
- FOEを用いた車載カメラ運動パラメータの推定
- 実写映像と関連データベースとをリンクした対象物の属性取得(高精細画像の処理・表示,及び一般)
- 変動背景における複数移動物体の検出及び同時追跡
- Dial-a-Ride問題における評価法の改善
- 強誘電体固定層バリア放電特性に及ぼす比誘電率の影響
- 無声放電型NO_x処理装置のガス放電雑音特性
- 色度情報と明るさ情報を併用した画像領域分割
- H-010 IMPROVING THE POSE INVARIANT FACE RECOGNITION PERFORMANCES USING MULTI-STAGE CLASSIFIER
- バスロケーション情報を用いたバス停間所要時間予測
- 渋滞指数を用いた搬送制御システムの構築(ITSポジショニング, 一般)
- マルチエレメントGAを用いた交通信号制御(ITS画像処理,映像メディア,視覚及び一般)
- バッファ容量を考慮した搬送制御アルゴリズムの提案(ITS画像処理,映像メディア,視覚及び一般)
- 道路情報整備のための案内標識の位置特定(ITS画像技術, ITS技術論文)
- A-17-10 多次元遺伝的アルゴリズムを用いた交通信号制御(A-17.ITS,一般セッション)
- A-19-4 インターネットを活用した歩行訓練支援システムの開発 : 音楽や映像の効果(A-19.福祉情報工学,一般セッション)
- 道路情報整備のための道路案内標識の位置特定及び認識(交通における計測・一般)
- 道路情報整備のための道路案内標識の位置特定及び認識
- 道路情報整備のための道路案内標識の位置特定及び認識(交通における計測・一般)
- インターネットを活用した歩行訓練支援システムの開発(研究発表論文,第31回生命情報科学シンポジウム)
- 明るさ変動および雑音に頑健な固有値分解テンプレート法
- 固有値分解テンプレートによる高精度な画像照合
- ぼけた画像に対する固有値分解テンプレートによる画像照合
- マルチエレメントGAを用いた交通信号制御(ITS画像処理,映像メディア,視覚及び一般)
- マルチエレメントGAを用いた交通信号制御(ITS画像処理,映像メディア,視覚及び一般)
- バッファ容量を考慮した搬送制御アルゴリズムの提案(ITS画像処理,映像メディア,視覚及び一般)
- バッファ容量を考慮した搬送制御アルゴリズムの提案(ITS画像処理,映像メディア,視覚及び一般)
- 狭長領域の抽出を目的としたエッジベース領域分割法(一般,一般,ポスター講演)
- マルチエレメントGAを用いた交通信号制御
- バッファ容量を考慮した搬送制御アルゴリズムの提案
- 連続固有解析によるガウスぼけ画像の解析的表現とその応用(一般セッション,PRMUの拓く未来:Webスケール時代のパターン認識)
- 表情変換を用いた本人認証に関する検討(バイオメトリクス,セキュリティ,メディア処理及び一般)
- 画像処理 都市部におけるRGBとDSMを併用したBoundary Code領域分割法による道路領域の抽出
- 固有値分解を応用した新しいテンプレートマッチング手法
- A-17-24 マルチエレメントGAを用いた交通信号パラメータの実環境における検証(A-17.ITS,一般セッション)
- マルチエレメントGAによる道路交通信号パラメータの最適化と実環境における検証(ITS画像処理,映像メディア,視覚及び一般)
- マルチエレメントGAによる道路交通信号パラメータの最適化と実環境における検証(ITS画像処理,映像メディア,視覚及び一般)
- 明るさ変動および雑音に頑健な固有値分解テンプレート法
- 3次元道路データからの道路地物の認識 (ITS)
- 信号機制御による交通渋滞緩和システムの性能向上に関する研究 (ITS)
- 学習型超解像処理を用いた道路補助標識の認識 (ITS)