ある種の配送問題の集合分割による解法の解析
スポンサーリンク
概要
- 論文の詳細を見る
物資の配送に関する問題は従来から研究されてきている. その代表的な問題である, 車両配送問題は, 1つのセンタから複数の配送車を利用して複数の拠点に配送する総巡回路長を最小化する問題である. しかし, 給食などの食品や, 災害時の救援物資などを配送する場合には, 効率の良さよりも短時間で配送を終えることが重要になってくる. また, 配送を開始する拠点である, センタが複数存在する場合が自然である. 本報告ではこの問題について, 各センタが受け持つ配送地点を決定する問題と受け持つ配送地点への最短時間の配送経路を決定する問題の2段階の問題に分割して考える. 前半の問題について検討し, 最適点数充足勢力圏図を用いたアルゴリズムが有効であることを示す.
- 一般社団法人電子情報通信学会の論文
- 1997-11-27
著者
-
阿部 武雄
新潟工科大学情報電子工学科
-
篠田 庄司
中央大学理工学部
-
田村 裕
新潟工科大学工学部
-
仙石 正和
新潟大学工学部
-
阿部 武雄
新潟工科大学
-
阿部 武雄
新潟大
-
田村 裕
新潟工科大学
-
並松 孝浩
新潟大学工学部情報工学科
関連論文
- マルチホップ無線ネットワークにおける端末の移動による中継端末の変化に関する考察
- 無線通信におけるネットワークコーディングを用いた情報転送の効率化について
- A-1-18 格子状マルチホップ無線ネットワークにおける最適経路のホップ数(A-1.回路とシステム,一般セッション)
- マルチホップ無線網における移動体流の情報運搬能力に関する考察
- マルチホップ無線網における経路MTMの解析
- 1次元マルチホップ無線網における経路選択手法のETXの近似解析手法の評価
- マルチホップ無線ネットワークのアクセスポイントへ接続する端末数について
- AS-1-1 ネットワークコーディングに関連したグラフの辺彩色問題(AS-1. グラフ理論と組合せアルゴリズム,シンポジウムセッション)
- 格子状マルチホップ無線ネットワークにおける経路ETXの解析
- マルチホップ無線ネットワークにおける経路品質の解析(グラフ,ペトリネット,ニューラルネット及び一般)
- マルチホップ無線網におけるホップ数と中継負荷を考慮した中継局配置手法に関する考察(セキュリティ,信頼性,モバイル,一般)
- B-21-52 アドホックネットワークにおけるウイルスの広がりに関する考察(B-21.アドホックネットワーク, 通信2)
- B-21-3 マルチホップセルラネットワークにおける最適化問題に関する考察(B-21.アドホックネットワーク, 通信2)
- オンデマンド型ルーティングにおけるトラフィックを考慮した再構築方法
- ネットワークコーディングとグラフの辺彩色問題について(グラフ,ペトリネット,ニューラルネット及び一般)
- ある種の並列分散システムにおけるブロードキャストスケジューリング(グラフ,ペトリ,ニューラルネット及び一般)
- 広域並列分散システムのブロードキャストスケジューリングについて(グラフとネットワーク)
- 最新グラフネットワーク理論とその応用
- 異動クラスタシステムのブロードキャストスケジューリングに関する一考察
- [招待論文]グラフ理論,確率幾何学の移動通信への応用
- マルチホップ無線通信におけるチャネル割当に関する一考察
- 無向フローネットワークのminimax実現問題のある一般化について
- 拡張された辺彩色問題の点彩色問題への変換について(研究速報)
- いくつかの要求を満足する無向フローネットワークの実現について
- フローネットワークのロケーション問題の一考察
- B-5-87 高速フェージング環境対応MIMO-OFDMシステムにおける逐次型チャネル推定法に関する一検討(B-5. 無線通信システムA(移動通信), 通信1)
- 上りリンクDynamic Parameter Controlled OF/TDMAにおける送信タイミング制御法の計算量削減に関する一検討(高速パケット伝送信号処理・伝送技術,無線通信一般)
- 上りリンクDPC-OF/TDMAにおけるタイミング同期法の提案(モバイルQos, ユビキタス, アドホックNW, 及び一般)
- 上りリンクDPC-OF/TDMAにおけるタイミング同期法の提案(モバイルQos, ユビキタス, アドホックNW, 及び一般)
- B-5-68 上りリンクDPC-OF/TDMAにおけるタイミング同期法に関する一検討(B-5.無線通信システムA(移動通信))
- B-5-67 上りリンクDPC-OF/TDMAにおける隣接サブチャネル間干渉の影響(B-5.無線通信システムA(移動通信))
- B-5-66 高速移動 OFDM 無線伝送方式における量子化誤差の検討
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- CAS2010-4 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- 並列分散システムにおけるデータ配信アルゴリズム(システムと信号処理及び一般)
- B-5-142 センサネットワークのための二段階ルート構築手法
- JABEEへの電子情報通信学会の対応(JABEEの審査と認定への申請に向けて : 評価と認定で包囲されつつある高等教育機関,対応は十分か?)
- J-035 適応的ビーム分割による高周波電磁波伝搬の高速可視化(J分野:グラフィクス・画像)
- 3次元立体視装置を用いた都市空間中の対話的電磁波伝搬の可視化について
- B-15-9 Bluetooth 端末を用いた屋内位置検出システムの構築
- JABEEに認定申請するためにはどうしたらよいのか : 学部における技術者教育システムの改善と発展のために(JABEEの審査と認定への申請に向けて : 評価と認定で包囲されつつある高等教育機関,対応は十分か?)
- Bluetooth を用いた情報配信方法の一検討
- ユニバーサル・アドホックネットワークの検討 : PHSを2台用いた送受信方式の情報配信実験
- 電波伝搬ビジュアル・シミュレーションのための適応的ビーム・トレーシングの改良
- マルチホップ無線網における移動体流の情報運搬能力に関する考察
- Dynamic Parameter Controlled OF/TDMAにおける適応サブチャネル選択法に関する一検討(ブロードバンド無線アクセス技術, 無線通信一般, 信号処理)
- B-5-60 Dynamic Parameter Controlled OF/TDMAにおける適応サブチャネル選択法に関する一検討(B-5.無線通信システムA(移動通信),通信1)
- PR-DSMAを用いたDPC-OF/TDMAの基礎伝送特性(高速パケット伝送信号処理・伝送技術,無線通信一般)
- B-5-109 予約型ダイナミック時間スロット多元接続方式を利用した超高速無線アクセスシステム : ROF 技術を利用した仮想セル構成時の基礎伝送特性
- 超高速無線アクセスシステムの研究開発 : ROF技術を利用した仮想セル構成時の基礎伝送特性(有線無線シームレス, モバイルネットワーキング, Mobile IP, 無線通信, ネットワーク制御, 一般)
- 超高速無線アクセスシステムの研究開発 : ROF技術を利用した仮想セル構成時の基礎伝送特性(有線無線シームレス,モバイルネットワーキング,Mobile lP,無線通信,ネットワーク制御,一般)
- B-7-22 端末間直接通信と端末の移動の関係についての考察
- A-1-35 二次元ランダムマルチホップ無線ネットワークにおけるホップ数最小の経路の通信品質(A-1.回路とシステム,一般セッション)
- 二次元ランダムマルチホップ無線ネットワークにおける最適経路の特徴づけ
- A-1-13 格子状マルチホップ無線網における最小経路MTMの解析(A-1. 回路とシステム,一般セッション)
- マルチホップ無線網における経路MTMの解析
- マルチホップ無線ネットワークにおける経路品質の解析(グラフ,ペトリネット,ニューラルネット及び一般)
- Bluetooth 機器間における認識時間の検討
- 大規模災害時の非常時携帯電話マルチシステムアクセスについての一検討(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- 呼量変動時におけるオーバーレイシステムの性能評価
- 移動速度と方向の情報を用いたダイナミックチャネル割当のシミュレーション評価
- ネットワークコーディングとグラフの辺彩色問題について(グラフ,ペトリネット,ニューラルネット及び一般)
- 自動生成されたペトリネットの初等T-invariantの列挙アルゴリズム(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 3次元空間における電波伝搬ビジュアル・シミュレーション
- 簡略化適応可変型ゾーン構成システムにおけるダイナミックチャネル割当て方式の適用効果に関する一検討
- SA-6-6 セルラ移動通信と割当問題
- ネットワークにおけるある種の配送問題について
- 遺伝的アルゴリズムを用いたセルラ移動通信系におけるダイナミックチャネル割当に関する一考察
- 道路網における移動体の流れと移動通信トラヒック
- 道路網における移動体の流れと移動通信トラヒック
- 交通トラヒックと移動通信トラヒックの統合
- AS-3-13 エピデミック伝送における送信を制限した場合の情報伝達特性の解析(AS-3.安全・安心な生活のための情報通信技術,シンポジウムセッション)
- A-1-30 マルチホップ無線網におけるホップ数と消費電力の関係について(A-1.回路とシステム,一般セッション)
- 同期距離のマークグラフ上への実現について
- 無向フローネットワークのminimax実現に関する問題のNP完全性について
- 無向フローネットワークのminimax実現に関する問題のNP完全性について
- 端子容量行列とは限らない行列からの無向フローネットワークの実現について
- 無向フローネットワークのminimax実現問題の一般化について
- 5. 周波数有効利用技術におけるグラフネットワーク理論の適用 (情報通信の将来の基礎に向けて)
- いくつかの要求を満足する無向フローネットワークの実現について
- 端子容量行列を実現するフローネットワークの構造
- B-5-25 OFDM移動通信におけるフォワードチャネル制御方式の検討
- マルチキャリアCDMAの二元等化方式
- 反復法を用いた伝導体の Tomographic Imaging
- インターフェロメトリックFM-CWレーダに関する基礎的検討
- 反復法を用いた伝導体の Tomographic Imaging
- インターフェロメトリックFM-CWレーダに関する基礎的検討
- 2元直交符号化マルチキャリアCDMA方式における逐次等化アルゴリズムのシミュレーション評価
- 創刊の辞
- 7)地中探査レーダからの不要放射電波に関する検討(無線・光伝送研究会)
- 地中探査レーダからの不要放射電波に関する検討
- 地中探査レーダからの不要放射電波に関する検討
- マークグラフ上へ実現可能な同期距離の性質について
- マークグラフ上へ実現可能な同期距離の性質について
- 無向フローネットワークのminimax実現問題の一般化について
- 要求値との差の最大値を最小化するフローネットワークの実現について
- ある種の配送問題の集合分割による解法の解析
- ある種の配送問題の集合分割による解法の解析
- マークグラフ上への同期距離の実現に関する一考察