積載量制約のある複数車両による辺巡回配送計画問題の模擬焼きなまし法を用いた近似解法
スポンサーリンク
概要
- 論文の詳細を見る
積載量制約のある複数車両による辺巡回配送計画問題は，容量制約つき枝巡回問題とも呼ばれ，節と辺によるネットワーク上で，辺にデマンドがある場合において，配送拠点から容量制約つきの車両がデマンドのあるすべての辺を巡回し配送拠点へ戻るときの巡回総コストが最小となるルートを求める問題である．配車配送計画の効率化には，ネットワークの節にデマンド指定がある車両巡回問題が用いられる例が多い．しかし，郵便配達のようなデマンドが密集した場合や，道路清掃など道路区間そのものにサービスを行う場合には，辺にデマンド指定があるCARPのアプローチの方が適している．本研究では模擬焼きなまし法を用いたCARPの近似解法を提案した．
著者
-
川嶋 弘尚
慶應義塾大学大学院理工学研究科
-
松本 修一
慶應大学院
-
國府方 久史
慶應義塾女子高等学校
-
松本 修一
慶應義塾大学先導研究センター
-
平島 浩一郎
元慶應義塾大学大学院理工学研究科
-
川嶋 弘尚
慶應義塾大学 理工学部
-
川嶋 弘尚
慶應義塾大学
-
松本 修一
慶應義塾大学 先導研究センター
関連論文
- 内積別測度に基づく多変量正規分布の分布関数の計算法(基礎理論)
- デジタル透かし画像における情報検出率と状態遷移表を用いた誤り訂正の評価
- D110 産業道路から首都高速横羽線への大型車誘導効果の評価 : 移動観測と道路環境モデリング(大気境界層・環境気象)
- Wavelet 変換を用いた不整脈を含む心電図RR間隔解析の一考察
- チルト試験におけるRR間隔の相関次元解析
- 高次自己相関関数を用いた心拍変動の非線形特性評価
- デマンドバス運行計画策定に関する研究
- 車載ナビゲーションシステム操作の習熟適応性に関する研究 : ドライビングシミュレータと実車を用いた比較検討
- 狭路走行支援システム使用時における高齢ドライバー特性に関する研究
- 狭路走行支援システムにおける視覚情報提供方法に関する研究
- 狭路走行支援システム使用時における高齢ドライバーの運転特性
- 曲率情報を用いた頭頂部欠損補填形状の作成手法
- 医用画像におけるJPEG圧縮への耐性を強化した電子透かし埋め込み法の提案
- 画像処理に対する電子透かし強度と画質劣化の検討
- 視聴覚情報処理の時間的特性に関する基礎的研究(「感性情報処理の基礎と応用」及びヒューマン情報処理一般)
- X線CTの再構成3次元画像の3次元連結による肺がんの自動抽出
- 径路誘導システムにおける旅行時間の予測(自動車径路誘導システム)
- 外国人のモビリティ向上のための車内経路誘導情報に関する研究 (モバイルと運転)
- 外国人ドライバのモビリティを向上するための車内経路誘導情報システムに関する研究
- 交差点部AHSのインフラ型および車載型情報提供支援におけるドライバー特性の初期的検討
- 乗用車の需要構造の分析と予測(消費行動の追跡)
- Fundamental study on human interface of narrow road drive assist system based on drivers' cognitive process
- SA法を用いた配送計画問題の解法におけるエネルギー関数中の重み自動調節法
- SA法を用いた配送計画問題の解法におけるエネルギー関数中の重み自動調節法
- ITSの国際標準とセカンドステージに向けた取組み
- 高速道路におけるランプ制御に関する比較研究
- ITSと映像情報メディア(ITS概論,ITSを支える映像情報メディア技術)
- 小型分析計を用いた移動観測による交通と大気汚染レベルの実測調査
- 首都高速道路における流入制御に関する予備実験
- 3309 路面電車の時間価値を考慮した都市交通における交通負荷に関する研究
- 道路環境モデリングに基づく効果分析
- C366 道路交通に起因する大気汚染予測の精度(環境気象)
- 物品の追跡管理とITS(Intelligent Transport Systems)(ロジスティクス・システムの新潮流)
- 2I1015 ロードプライシングによる大気環境負荷低減効果と気流場の関係
- 道路環境モデリングに基づく効果分析 (特集 「持続可能な社会」と交通環境)
- 交差点部対向直進車警戒システムにおける情報表示方法とドライバ-行動の検討 (小特集 自動車の情報化に関わる諸問題)
- 交差点部対向車情報表示システムにおけるドライバー行動の検討
- 交差点部対向車情報表示システムの表示方法
- 車載情報機器の通信サービスのためのヒューマンインタフェースの検討
- New viewpoints for evaluation of in-vehicle information systems : applying methods in cognitive engineering
- Study of drivers' behavioral characteristics for designing interfaces of in-vehicle navigation systems based on national and regional factors
- Study of aged drivers' behaviors when using the Advanced Cruise-Assist Highway Systems (AHS) at an intersection
- Preliminary Study on Driving Behavior of Non-Japanese Drivers Using Various Types of Route Guidance Information
- 車載情報機器の通信サービスのためのヒューマンインタフェースの検討
- 車載情報システムのヒューマンインタフェースにおける分析・評価手法の検討
- 経路誘導機能における認知工学的研究
- 動画像処理によるドライバーの視線自動検出
- 車載情報機器塔載時における運転者の特性に関する研究
- 2E0900 首都高速道路における大気環境の移動観測
- 首都高速道路における大気汚染物質の移動観測
- 道路交通に起因する大気汚染における気流場の効果
- 道路勾配などを考慮した電気自動車の最適経路問題
- ITSと国際標準
- 交差点における大気汚染物質の動態
- 3E1015 路側における環境測定とシミュレーション
- ITSと道路交通環境改善
- 道路交通に起因する大気汚染物質の動態
- 情報の「所有」と「利用」
- ミニ特集を編集するに当たって
- ミクロ感応制御を用いた動的信号制御と排出ガス低減効果に関する研究
- 1B0945 路側における窒素酸化物の測定とシミュレーション
- 積載量制約のある複数車両による辺巡回配送計画問題の模擬焼きなまし法を用いた近似解法
- 都市内交通とロジスティックの高度化
- 特集にあたって (次世代道路交通システム : ITS)
- 道路交通に起因する大気汚染低減と気象
- 1I02 路側における窒素酸化物の測定
- 交通安全とITS技術 (安全快適なドライブのために)
- ITSとISO/TC204の活動について
- CITY LOGISTICS AND THE USE OF INFORMATION AND COMMUNICATION TECHNOLOGIES
- ISO/TC204 TICSの活動状況
- 夢の自動運転 自動車は正夢か ?
- 交通流
- 非定常時系列の解析と応用 (時系列解析の推測 : 理論と応用)
- 「自動車径路誘導システム」の特集に当って(自動車径路誘導システム)
- 最小ニ乗法によるARI過程のパラメータ推定 (時系列における統計的推定論の研究)
- 9-11 視聴覚情報処理における時間的限界区間(第9部門 ヒューマンインフォメーション)