ネットワーク上における競合施設配置問題の新たな枠組みとその解法

スポンサーリンク

概要

• 論文の詳細を見る

• 本稿ではネットワーク上での競合施設配置問題を扱う.ネットワーク上に購買力を持つ需要点と既存の施設とが与えられるとき,最も多くの需要点を獲得できる新規施設の配置場所を求める.ここでは,各需要点は最も近い施設を利用すると仮定する.各需要点から最も近い既存の施設までの距離以内に新たに施設を配置すれば,その需要点は新しい施設を利用することになる.我々はこのような問題を解決するために,ネットワークを獲得できる需要点の組合せに応じて部分ネットワークに分割する.この部分ネットワークを需要点獲得ネットワークと呼ぶことにし,最も多くの購買力を獲得できる配置場所を求める方法を示す.また,具体例として瀬戸市の道路ネットワークを利用し,現実的な規模の都市における道路ネットワークに対しても解を得ることができることを示す.既存の競合施設配置問題の多くはネットワーク上の点を解としている.しかし,この点に対応する道路上に必ずしも配置できるとは限らない.これに対して,部分ネットワークとして解を得られることは,解となる部分ネットワークに対応する道路のいずれかに配置できれば良いことを意味し,現実の都市に適用する上で大きな利点となる.最も近い施設を利用するという仮定に限らず,小売吸引力など様々な要因を利用して各需要点の持つ範囲を決めることで,本稿で提案する手法は,より現実的な仮定の下での競合施設配置問題に適用可能である.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• 鈴木 敦夫

  南山大学情報理工学部

• 稲川 敬介

  秋田県立大学

• 鈴木 敦夫

  南山大 情報理工

• 内田 麻衣子

  南山大学

• 稲川 敬介

  南山大学

• 古田 壮宏

  南山大学

• 古田 壮宏

  東京理科大学

• 鈴木 敦夫

  南山大学 数理情報学部

• 鈴木 敦夫

  南山大学

• 稲川 敬介

  秋田県立大学システム科学技術学部経営システム工学科

関連論文

• e-Testにおける受験者認証のための筆圧局所円弧パターン法の提案
• 2-C-6 ミニマックス型の階層型施設配置問題(施設配置)
• 南山大学でのORソフトウェアの利用(南山大学のOR(3))
• 救急車の適正配備における台数と場所の効果について(医療の効率化)
• 2-F-3 New Formulation for Scheduling Problem in Multi-Hop Wireless Sensor Networks
• 2-F-1 サッカーのペナルティキックの最適戦略(ゲーム理論(1))
• サッカーのペナルティキックの最適戦略(スポーツとモデリング)
• 1-F-7 ヘリコプターを利用した救急搬送のための最適配置モデル(都市・地域(3))
• 消防防災ヘリコプターの出場拠点とヘリポートの最大被覆型同時配置モデル
• 2市の救急業務広域化におけるシミュレーションを用いた効果の試算
• 大学業務におけるシフトスケジューリング(南山大学のOR(2))
• 特集にあたって(医療の効率化)
• 平成21年春季研究発表会ルポ(情報の窓)
• 南山大学における入試監督者自動割当システムの作成
• 1-A-2 入試監督者自動割当システムの改善(離散最適化(1))
• 入試監督者自動割当システムの試作(組合せ最適化(1))
• 1-D-2 シミュレーションによる救急業務合併の効果の試算について(政策・行政)
• 救急車の配置計画における確率的評価指標とその重要性について
• 2-C-5 シミュレーションによる救急車の台数と配置の効率化について(施設配置)
• 2-A-1 救急車の配備場所の連続時間型マルコフ連鎖モデルによる比較 : センター,メディアン,最大被覆問題の解を例として(都市・地域・国土(1))
• ネットワーク上における競合施設配置問題の新たな枠組みとその解法
• 複数の速度を持つ道路網データを利用した救急車の配置問題について
• 1-A-10 救急車の配備におけるメディアンとセンターの比較(都市・地域(3))
• 1-A-9 κ次メディアン問題とその救急システムへの適用(都市・地域(3))
• 1-D-2 道路網上の速度を考慮した救急車の管区割り問題について(都市・地域(1))
• 1-C-5 ネットワークボロノイ図による救急車の管区割り問題について(都市・地域・国土・交通(2))
• 線分都市における緊急車両の管区割り問題(都市・交通(3))
• 異なる車両台数に対する緊急車両の管区割り問題
• 連続時間型マルコフ連鎖を用いた緊急車両配備問題について
• 愛知県瀬戸市における救急車の管区割り問題について(都市・地域(2))
• 愛知県A市における救急車の最適配備問題について(施設配置モデル(1))
• 連続時間マルコフ連鎖を用いた配置問題について(都市・地域・国土(1))
• 2-C-3 センサネットワークにおけるデータ送受信スケジューリング問題(インフラストラクチャ)
• 2-A-3 クラスタツリーを用いたセンサネットワークの構成方法(都市・地域・国土(1))
• 1-A-12 センサネットワークにおけるクラスタリング手法の改良(都市・地域(3))
• A Quantitative Approach to the Design of the Center Console of Automobiles
• 2-E-19 日本OR学会研究発表会プログラムの自動作成(スケジューリング)
• 1-B-6 RCPSPの大学時間割作成問題への適用(スケジューリング(1))
• 1-D-4 ネットワークの等長分割について(都市・地域(1))
• 2-D-4 研究発表会プログラムの自動作成 : OR学会研究発表会を例として(整数計画)
• 2-A-7 都市のOR研究会(都市・地域・国土(2))
• ゲートウェイ空港配置モデル
• 2-A-5 ゲートウェイ空港の最適配置モデル(輸送・交通(1))
• 1-C-4 時間割自動編成システムの研究(教育)
• 大学業務とOR-プロジェクトN(南山大学のOR(1))
• 大学業務改善に向けてのORの活用 : 南山大学の事例を中心に(大学とOR)
• 南山学園のスクールバス運行改善計画について(輸送・交通(5))
• 1-A-11 大規模施設配置問題のための並列化手法の比較(都市・地域(3))
• 1-D-5 pノードセンター問題解法の並列化について(都市・地域(2))
• 中部地区地理情報処理システムを目指して
• Voronoi図とSteiner木
• 最適配置問題をボロノイ図で考える(都市のOR)
• とびらの言葉
• ショッピングモールの小売吸引力を推測する (最適配置問題)
• '85秋季研究発表会ルポ
• 勢力圏図と地理的最適化問題(地理情報のOR)
• SASによるデータ解析基礎編 上 238頁 下 169頁 監修中山和彦 共著雄山真弓・坂口瑛・東原義訓
• 1-D-6 階層型施設配置問題の定式化について(都市・地域(2))
• RCPSP/τに対するベンチマーク問題の作成と汎用スケジューラの定量的性能評価
• 時間制約のあるRCPSP/τを用いた汎用スケジューラの開発
• RCPSP/τモデルを用いたナース・スケジューリング問題の解法
• RCPSPによるナース・スケジューリング問題の解法研究(医療・福祉・スケジューリング(1))
• リソース制約型スケジューリング問題解法スケジューラの開発と評価(スケジューリング)
• リソース制約スケジューリング問題のモデル化と時間割作成システムへの適用(スケジューリング(1))
• 航空路のハブ・スポークシステムについて(組み合わせ最適化(2))
• 階層構造を持つミニサム型施設配置問題の厳密解
• 名古屋市救急車の最適配置(医療)
• 特集にあたって (最適配置問題)
• グループ利用施設の最適配置とその頑健性について
• 1-D-4 ネットワークボロノイ図を用いた施設配置問題の近似解法(都市・地域(2))
• ホームセンターのサービスイノベーション : 最適店舗レイアウトとシフト作成(サービス・イノベーションとORの視点)
• ネットワークボロノイ図を利用したpノードセンター問題の近似解法
• On a Location Problem of Relay Points in a Logistics System
• 配置問題からみる救急車システムの効率化 (特集 サービス経営と適正施策)
• 2市の救急業務広域化におけるシミュレーションを用いた効果の試算
• 配置問題からみる救急車システムの効率化
• マルチ辞書探索によるRCPSP/τの新しい解法について(組合せ最適化(7))
• 連続型グループ利用施設の配置問題
• 球面上のホテリング型競争立地問題の安定状態について
• グループ利用施設の配置問題
• 球面上の施設配置問題
• 単位正方形内のL_1距離のp-メディアン問題(公共問題(2))
• A Competitive Location Problem in a Unit Square
• 最適立地選択問題のポロノイ図を用いた定式化とその解法(計算幾何)
• 最遠ボロノイ図の逐次添加型算法
• 施設位置決め問題における利用者の費用の漸近的評価
• グル-プ利用型一施設位置決め問題の解法
• Steiner問題の発見的解法について
• 1-I-3 大学授業時間割の自動編成システムについて(スケジューリング)
• 1-A-4 災害発生時における代替経路の確保を考慮した新しい工事区間選定法(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(1))
• 1-C-3 交通量の分散化を目指した工事計画決定のモデル化(輸送・交通(1))
• 2-B-1 時間割自動編成システムの試作(スケジューリング(1))
• 1-C-5 An improved algorithm for the equal sized network partitioning problem
• 大学時間割編成モデルの研究
• 2-D-9 大学授業時間割の自動編成システムの改良(スケジューリング(3))
• 1-A-9 愛知県を中心とする広域圏の災害発生時における代替経路の確保(特別セッション 都市のOR(2))
• 2-A-3 時空間ネットワークを用いた東海地震発生時の避難シミュレーション : 南山大学瀬戸キャンパスの事例(特別セッション 都市のOR(3))
• 商品の補充作業を軽減する店舗の棚割について(現場とつながるOR)
• 手術室のスケジューリング支援システムについて(現場とつながるOR)
• 1-B-5 Markov gameを用いた野球戦略の評価(スポーツ)

もっと見る 閉じる

スポンサーリンク