列生成法とヒューリスティックスの併用による配送集荷経路問題の解決(ITS画像処理,映像メディア,視覚及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年、荷主企業にとって輸送コストを削減したいという大きなニーズがある。その中でも、配送集荷経路問題を解決する必要がある。本稿では列生成法にヒューリスティックスである挿入法とtwo-opt法を併用すること巡回距離の短縮を図った。この問題は複数の車両で配送集荷地点を分割する集合分解問題と、分割された各配送集荷地点の巡回距離を同時に最適化するものである。提案手法の有用性を示すためにソロモンのベンチマークテストによる検証実験を行い、従来結果と同等以上の結果を得られた。この結果をうけて配送集荷経路問題への適用を図った.
- 2013-02-11
著者
-
内村 圭一
熊本大学大学院 自然科学研究科
-
内村 圭一
熊本大学
-
内村 圭一
熊本大
-
上瀧 剛
熊本大学大学院
-
大村 悦彰
熊本大学工学部技術部
-
上瀧 剛
熊本大学
-
加来 佑一朗
熊本大学
-
福本 ゆり
熊本大学
-
大村 悦彰
熊本大学
関連論文
- 枝マップを用いた航空画像からの交差点抽出の計算量及びメモリ削減(地図作成,ITS技術論文)
- Digital Surface Modelを用いた3次元デジタル道路地図の構築(ITSポジショニングシステム,一般)
- 遺伝的アルゴリズムを用いた配車計画支援システムの最適化(ITSポジショニングシステム,一般)
- 変種変量生産のためのフレキシブルな搬送制御システム
- AdaBoostを用いたカメラ画像からの歩行者認識(ITS画像処理,映像メディア及び一般)
- AdaBoostを用いたカメラ画像からの歩行者認識(車載カメラ,ITS画像処理,映像メディア及び一般)
- H-042 ステレオ視を利用した識別器に基づく歩行者認識(画像認識・メディア理解,一般論文)
- オクルージョンを考慮した交通流計測
- オクルージョンを考慮した交通パラメータ計測
- A-17-1 時系列画像におけるオクルージョンを考慮した車両追跡
- 航空画像からの効率的なデジタル道路地図の作成--道路交差点抽出における計算量・メモリ削減手法
- 適応パラメータASMsによる上空画像からの道路地図の更新
- 航空画像と動的形状モデルを用いた道路地図の位置補正(交通における計測・一般(電気系3学会ITS合同研究会))
- 航空画像と動的形状モデルを用いた道路地図の位置補正(交通における計測, 一般(電気系3学会ITS合同研究会))
- 影を含む航空画像からの道路抽出(ITSポジショニング, 一般)
- 航空画像と動的形状モデルを用いた道路地図の位置補正 (交通における計測,一般(電気系3学会ITS合同研究会))
- 領域に基づくRibbon Snakesを用いた長尺物の抽出(高精細画像の処理・表示,及び一般)
- A-17-3 交差点を利用した航空画像からの道路抽出
- 交差点の検出に基づく航空画像からの道路の抽出(セッション5)(道路交通における計測・一般)(ITS)
- 動的輪郭モデルを用いた航空画像からの道路抽出の自動化(セッション1)
- 交差点の検出に基づく航空画像からの道路の抽出
- 複数の特徴検出器を適用したBoostingによる歩行者認識
- 5T-9 SIFT特徴を用いた顔認証の検証(顔認識,学生セッション,人工知能と認知科学)
- 次世代カーナビにおける車載画像センシング技術(移動カメラ画像処理におけるパターン認識とメディア理解)
- 簡略化デジタル地図の作成(交通における計測・一般)
- 簡略化デジタル地図の作成(交通における計測・一般)
- DSMに対するエッジコード領域分割による都市構成オブジェクトの分離
- 簡略化デジタル地図の作成
- 領域に基づく 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画像処理,映像メディア及び一般)
- 沿面放電からの放射ノイズ : 伝搬, 結合, 形成のメカニズム
- 実写映像と関連データベースとをリンクした対象物の属性取得
- 実写映像と関連データベースとをリンクした対象物の属性取得
- オクルージョンを考慮した交通パラメータ計測
- カラー情景画像からの円形道路標識の抽出
- FOEを用いた車載カメラ運動パラメータの推定
- 実写映像と関連データベースとをリンクした対象物の属性取得(高精細画像の処理・表示,及び一般)
- 変動背景における複数移動物体の検出及び同時追跡
- Dial-a-Ride問題における評価法の改善
- 強誘電体固定層バリア放電特性に及ぼす比誘電率の影響
- 無声放電型NO_x処理装置のガス放電雑音特性
- マルチエレメントGAを用いた交通信号制御(ITS画像処理,映像メディア,視覚及び一般)
- バッファ容量を考慮した搬送制御アルゴリズムの提案(ITS画像処理,映像メディア,視覚及び一般)
- A-17-10 多次元遺伝的アルゴリズムを用いた交通信号制御(A-17.ITS,一般セッション)
- A-19-4 インターネットを活用した歩行訓練支援システムの開発 : 音楽や映像の効果(A-19.福祉情報工学,一般セッション)
- インターネットを活用した歩行訓練支援システムの開発(研究発表論文,第31回生命情報科学シンポジウム)
- 明るさ変動および雑音に頑健な固有値分解テンプレート法
- 固有値分解テンプレートによる高精度な画像照合
- ぼけた画像に対する固有値分解テンプレートによる画像照合
- マルチエレメントGAを用いた交通信号制御(ITS画像処理,映像メディア,視覚及び一般)
- マルチエレメントGAを用いた交通信号制御(ITS画像処理,映像メディア,視覚及び一般)
- バッファ容量を考慮した搬送制御アルゴリズムの提案(ITS画像処理,映像メディア,視覚及び一般)
- バッファ容量を考慮した搬送制御アルゴリズムの提案(ITS画像処理,映像メディア,視覚及び一般)
- 狭長領域の抽出を目的としたエッジベース領域分割法(一般,一般,ポスター講演)
- 道路情景画像における円形道路標識の抽出及び認識
- 一般道路における幾何形状モデルの構築
- 連続固有解析によるガウスぼけ画像の解析的表現とその応用(一般セッション,PRMUの拓く未来:Webスケール時代のパターン認識)
- 表情変換を用いた本人認証に関する検討(バイオメトリクス,セキュリティ,メディア処理及び一般)
- 画像処理 都市部におけるRGBとDSMを併用したBoundary Code領域分割法による道路領域の抽出
- 3次元中性子トモグラフィ法を用いた炭素煤堆積非破壊計測法の開発 (メディア工学 ヒューマンインフォメーション 映像表現&コンピュータグラフィックス)
- 固有値分解を応用した新しいテンプレートマッチング手法
- 道路領域自動抽出法の提案
- A-17-24 マルチエレメントGAを用いた交通信号パラメータの実環境における検証(A-17.ITS,一般セッション)
- 3次元中性子トモグラフィ法を用いた炭素煤堆積非破壊計測法の開発(ITS画像処理,映像メディア,視覚及び一般)
- 3次元中性子トモグラフィ法を用いた炭素煤堆積非破壊計測法の開発(ITS画像処理,映像メディア,視覚及び一般)
- マルチエレメントGAによる道路交通信号パラメータの最適化と実環境における検証(ITS画像処理,映像メディア,視覚及び一般)
- マルチエレメントGAによる道路交通信号パラメータの最適化と実環境における検証(ITS画像処理,映像メディア,視覚及び一般)
- 明るさ変動および雑音に頑健な固有値分解テンプレート法
- 7-2 複数の特徴量抽出法と識別器による歩行者認識(第7部門 ヒューマンインフォメーション1)
- 3次元道路データからの道路地物の認識 (ITS)
- 信号機制御による交通渋滞緩和システムの性能向上に関する研究 (ITS)
- 学習型超解像処理を用いた道路補助標識の認識 (ITS)
- 多段絞り込みによる固有値テンプレート法の高速化
- マルチエレメントGAによる道路交通信号パラメータの最適化と実環境における検証
- マルチエレメントGAによる道路交通信号パラメータの最適化と実環境における検証
- ぼけた画像に対する固有値分解テンプレートによる画像照合
- 3次元道路データからの道路地物の認識
- スペクトル理論のパターンマッチングへの応用とその性能評価(画像・映像解析,第15回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 信号機制御による交通渋滞緩和システムの性能向上に関する研究
- 学習型超解像処理を用いた道路補助標識の認識
- 多段絞り込みによる固有値テンプレート法の高速化
- 列生成法とヒューリスティックスの併用による配送集荷経路問題の解決(ITS画像処理,映像メディア,視覚及び一般)
- 道路補助標識内容の認識に特化した超解像処理(ITS画像処理,映像メディア,視覚及び一般)
- 道路補助標識内容の認識に特化した超解像処理(ITS画像処理,映像メディア,視覚及び一般)
- DPFにおけるPM計測のための3次元中性子トモグラフィ法の開発(ITS画像処理,映像メディア,視覚及び一般)
- 列生成法とヒューリスティックスの併用による配送集荷経路問題の解決(ITS画像処理,映像メディア,視覚及び一般)
- DPFにおけるPM計測のための3次元中性子トモグラフィ法の開発(ITS画像処理,映像メディア,視覚及び一般)
- 学習型超解像処理を用いた道路補助標識の認識