【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】数理情報学

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2018-03-31

【研究代表者】平井 広志 東京大学, 大学院情報理工学系研究科, 准教授 (20378962)

【キーワード】多品種フロー / 施設配置問題 / ネットワークデザイン / 離散凸解析 / 劣モジュラ最適化 (他6件)

【概要】本研究課題において，離散最適化分野における多品種流，施設配置問題，ネットワークデザイン問題にまたがる新しい有用な離散構造論を展開した．特に，整数格子上の離散凸関数の理論であった離散凸解析をより一般的な離散構造上へと部分的に拡張することに成功した．この理論に基づいて，これまで良いアルゴリズムが知られていなかった多品種流問題のクラスに対し組合せ的多項式時間アルゴリズムの開発した．さらに，その応用として...

【研究テーマ】数理情報学

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2018-03-31

【研究代表者】平井 広志 東京大学, 大学院情報理工学系研究科, 准教授 (20378962)

【キーワード】多品種フロー / 施設配置問題 / ネットワークデザイン / 離散凸解析 / 劣モジュラ最適化 (他6件)

【概要】本研究課題において，離散最適化分野における多品種流，施設配置問題，ネットワークデザイン問題にまたがる新しい有用な離散構造論を展開した．特に，整数格子上の離散凸関数の理論であった離散凸解析をより一般的な離散構造上へと部分的に拡張することに成功した．この理論に基づいて，これまで良いアルゴリズムが知られていなかった多品種流問題のクラスに対し組合せ的多項式時間アルゴリズムの開発した．さらに，その応用として...

【研究テーマ】数理情報学

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2018-03-31

【研究代表者】平井 広志 東京大学, 大学院情報理工学系研究科, 准教授 (20378962)

【キーワード】多品種フロー / 施設配置問題 / ネットワークデザイン / 離散凸解析 / 劣モジュラ最適化 (他6件)

【概要】本研究課題において，離散最適化分野における多品種流，施設配置問題，ネットワークデザイン問題にまたがる新しい有用な離散構造論を展開した．特に，整数格子上の離散凸関数の理論であった離散凸解析をより一般的な離散構造上へと部分的に拡張することに成功した．この理論に基づいて，これまで良いアルゴリズムが知られていなかった多品種流問題のクラスに対し組合せ的多項式時間アルゴリズムの開発した．さらに，その応用として...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】若手研究(B)

【研究期間】2011 - 2013

【研究代表者】平井 広志 東京大学, 情報理工学系研究科, 講師 (20378962)

【キーワード】施設配置問題 / 多品種流 / ネットワークデザイン / メトリック / 劣モジュラ関数 (他6件)

【概要】本研究課題の主な成果としては，グラフ上の施設配置問題(最小ゼロ拡張問題)に対する多項式時間可解なグラフの分類を完成させたことである．また，その証明中にグラフ上の離散凸関数という新しい概念を導入し，多品種流や施設配置問題に対する「離散凸性」というこれまでになかった新しい研究の方向性を切り開いた．これは本研究課題が目的としていた多品種流，施設配置問題，ネットワークデザイン問題に対する統合的理論の構築に...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】数理情報学

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2018-03-31

【研究代表者】平井 広志 東京大学, 大学院情報理工学系研究科, 准教授 (20378962)

【キーワード】多品種フロー / 施設配置問題 / ネットワークデザイン / 離散凸解析 / 劣モジュラ最適化 (他6件)

【概要】本研究課題において，離散最適化分野における多品種流，施設配置問題，ネットワークデザイン問題にまたがる新しい有用な離散構造論を展開した．特に，整数格子上の離散凸関数の理論であった離散凸解析をより一般的な離散構造上へと部分的に拡張することに成功した．この理論に基づいて，これまで良いアルゴリズムが知られていなかった多品種流問題のクラスに対し組合せ的多項式時間アルゴリズムの開発した．さらに，その応用として...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】若手研究(B)

【研究期間】2011 - 2013

【研究代表者】平井 広志 東京大学, 情報理工学系研究科, 講師 (20378962)

【キーワード】施設配置問題 / 多品種流 / ネットワークデザイン / メトリック / 劣モジュラ関数 (他6件)

【概要】本研究課題の主な成果としては，グラフ上の施設配置問題(最小ゼロ拡張問題)に対する多項式時間可解なグラフの分類を完成させたことである．また，その証明中にグラフ上の離散凸関数という新しい概念を導入し，多品種流や施設配置問題に対する「離散凸性」というこれまでになかった新しい研究の方向性を切り開いた．これは本研究課題が目的としていた多品種流，施設配置問題，ネットワークデザイン問題に対する統合的理論の構築に...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】若手研究(B)

【研究期間】2011 - 2013

【研究代表者】平井 広志 東京大学, 情報理工学系研究科, 講師 (20378962)

【キーワード】施設配置問題 / 多品種流 / ネットワークデザイン / メトリック / 劣モジュラ関数 (他6件)

【概要】本研究課題の主な成果としては，グラフ上の施設配置問題(最小ゼロ拡張問題)に対する多項式時間可解なグラフの分類を完成させたことである．また，その証明中にグラフ上の離散凸関数という新しい概念を導入し，多品種流や施設配置問題に対する「離散凸性」というこれまでになかった新しい研究の方向性を切り開いた．これは本研究課題が目的としていた多品種流，施設配置問題，ネットワークデザイン問題に対する統合的理論の構築に...

【研究テーマ】情報学基礎

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【研究代表者】今井 桂子 中央大学, 理工学部, 教授 (70203289)

【キーワード】アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 (他12件)

【概要】地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)

【キーワード】集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ (他14件)

【概要】地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客...

【研究テーマ】数理情報学

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2018-03-31

【研究代表者】平井 広志 東京大学, 大学院情報理工学系研究科, 准教授 (20378962)

【キーワード】多品種フロー / 施設配置問題 / ネットワークデザイン / 離散凸解析 / 劣モジュラ最適化 (他6件)

【概要】本研究課題において，離散最適化分野における多品種流，施設配置問題，ネットワークデザイン問題にまたがる新しい有用な離散構造論を展開した．特に，整数格子上の離散凸関数の理論であった離散凸解析をより一般的な離散構造上へと部分的に拡張することに成功した．この理論に基づいて，これまで良いアルゴリズムが知られていなかった多品種流問題のクラスに対し組合せ的多項式時間アルゴリズムの開発した．さらに，その応用として...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】若手研究(B)

【研究期間】2011 - 2013

【研究代表者】平井 広志 東京大学, 情報理工学系研究科, 講師 (20378962)

【キーワード】施設配置問題 / 多品種流 / ネットワークデザイン / メトリック / 劣モジュラ関数 (他6件)

【概要】本研究課題の主な成果としては，グラフ上の施設配置問題(最小ゼロ拡張問題)に対する多項式時間可解なグラフの分類を完成させたことである．また，その証明中にグラフ上の離散凸関数という新しい概念を導入し，多品種流や施設配置問題に対する「離散凸性」というこれまでになかった新しい研究の方向性を切り開いた．これは本研究課題が目的としていた多品種流，施設配置問題，ネットワークデザイン問題に対する統合的理論の構築に...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2020-04-01 - 2024-03-31

【研究代表者】古田 壮宏 奈良教育大学, 教育連携講座, 教授 (60453825)

【キーワード】オペレーションズ・リサーチ / 都市計画 / 公共施設・サービス / 数理最適化 / 施設配置 (他9件)

【概要】本研究課題では、将来の需要の変化を踏まえて、公共施設へのアクセシビリティという観点から、公平性を長期的に維持できる統廃合計画立案のための数理モデルを開発することである。これを実現するために、研究2年目である本年度は、昨年度までに行ってきた公共施設の統廃合に関する現状調査、施設配置に関する研究および公平性の指標に関する研究を継続・発展させつつ進めた。具体的には、まず、昨年度の調査から、学校や病院、買...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2008 - 2009

【研究代表者】田中 健一 電気通信大学, 電気通信学部, 助教 (90408724)

【キーワード】施設配置問題 / 都市計画 / 最適化 / 数理計画 / 時間軸 (他8件)

【概要】空間的な意思決定モデルである施設配置問題に時間軸を導入し,施設サービスを利用可能な人数が最大になるような,立地場所とサービス開始時刻を同時に決定する新しいモデルを構成した.サービス利用可能者数を,就業後の帰宅途中に一定時間施設に立ち寄ってサービスを受け,かつ決められた時刻までに帰宅可能な人数と定義した.さらに,首都圏鉄道網の実流動データを用いた分析を行った. ...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】若手研究(B)

【研究期間】2011 - 2013

【研究代表者】平井 広志 東京大学, 情報理工学系研究科, 講師 (20378962)

【キーワード】施設配置問題 / 多品種流 / ネットワークデザイン / メトリック / 劣モジュラ関数 (他6件)

【概要】本研究課題の主な成果としては，グラフ上の施設配置問題(最小ゼロ拡張問題)に対する多項式時間可解なグラフの分類を完成させたことである．また，その証明中にグラフ上の離散凸関数という新しい概念を導入し，多品種流や施設配置問題に対する「離散凸性」というこれまでになかった新しい研究の方向性を切り開いた．これは本研究課題が目的としていた多品種流，施設配置問題，ネットワークデザイン問題に対する統合的理論の構築に...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010 - 2011

【研究代表者】田中 健一 電気通信大学, 大学院・情報理工学研究科, 助教 (90408724)

【キーワード】最適化 / 数理計画 / 時空間領域 / 施設配置問題 / 都市計画 (他11件)

【概要】施設配置問題は,都市における様々な施設を対象空間にどのように配置すれば利用者や施設経営者にとって望ましいかを追求する問題であり,これまでに様々な研究がなされてきた.本研究では,施設配置問題に時間軸を導入し,時空間的な人の流れを所与とし,施設の配置の決定と同時に望ましいサービス提供時間帯も決定する新しいモデルを開発した.また,基本モデルのいくつかの拡張モデルを考案した.さらに,首都圏鉄道網を対象とし...

【研究テーマ】

【研究種目】基盤研究(B)

【研究期間】2018-04-01 - 2022-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 教授 (90408724)

【キーワード】都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル (他17件)

【概要】都市施設の適切な配置・運用を検討する際に，人々の移動需要を土台とした数理モデルの開発と応用を追求した．施設の種類，移動目的，施設利用者の行動，施設配置の評価尺度などに応じて，数多くの研究テーマが考えられる．本課題では，実社会で重要な応用をもつにも関わらず，十分な学術的成果が得られていないテーマとして，鉄道利用者フローを対象としてサービスを提供する拠点駅を選定する問題，経路上にある施設からサービスを...

【研究テーマ】社会システム工学・安全システム

【研究種目】挑戦的萌芽研究

【研究期間】2016-04-01 - 2019-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】施設配置問題 / 数理最適化 / 避難モデル / 退避壕 / 火山災害 (他13件)

【概要】火山噴火の際に，登山者や周辺住民が安全に避難するための避難施設の配置方法を決定する数理モデルを構築した．特に，噴火時にランダムに飛来する噴石を，確率モデルを用いて表現し，登山者が退避壕に安全に避難する経路を求めるための問題を定式化した．その上で，避難者が最も安全な経路を選択した場合に，期待避難者数を最大化する配置問題，避難困難地点の避難確率を最大化する問題，一定の避難確率を保証する条件下で最小の施...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】田中 健一 慶應義塾大学, 理工学部(矢上), 准教授 (90408724)

【キーワード】都市工学 / 施設配置問題 / 時間軸 / 数理最適化 / 最適配置問題 (他11件)

【概要】都市における人の流れに着目し，施設の配置場所とサービス提供時間帯を同時に最適化する数理モデルを構築し，鉄道網上での配置分析を行った．具体的には，(1) 終業後の帰宅途中に施設へ立ち寄りサービスを受ける状況において早く帰宅できるほど望ましい点を考慮したモデル，(2) サービス提供時間帯のどこかで一定時間以上立ち寄ればよいモデル，(3) サービス提供時間を可変とした拡張モデル等を提案した．さらに，オリ...