• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on dynamic optimization problems in GIS

Research Project

Project/Area Number 24500021
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Fundamental theory of informatics
Research InstitutionChuo University

Principal Investigator

Imai Keiko  中央大学, 理工学部, 教授 (70203289)

Co-Investigator(Kenkyū-buntansha) 鳥海 重喜  中央大学, 理工学部, 准教授 (60455441)
Co-Investigator(Renkei-kenkyūsha) IMAI Hiroshi  東京大学, 大学院情報理工学系研究科, 教授 (80183010)
Project Period (FY) 2012-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords最適化問題 / 地理情報システム / ラベル配置問題 / 自動描画問題 / 計算幾何学 / 動的環境 / 路線図の自動描画 / 動的ラベル配置問題 / ラベルサイズ最大化 / 交差数最小化 / 総交差面積最小化 / 地理情報処理 / ラベルの重なり最小化 / 幾何情報検索 / 略地図生成と描画 / 海上航路ネットワーク / エネルギー輸送問題
Outline of Final Research Achievements

Recently, in the Geographic Information Systems (GIS), there are a lot of optimization problems in dynamic environments. In order to solve such problems, efficient algorithms that deal with moving data and a large amount of GIS data are strongly required. We have investigated algorithms for optimization problems in GIS. Mainly, in this project, we considered label placement problems and automatic drawing problems for network structures. Examples of label placement problems include the label size maximization for rotating maps and the minimum point-overlap labeling problem. We obtained efficient algorithms or approximation algorithms for such problems. For automatic drawing problems, we developed methods of drawing the Tokyo Metro map, which cannot be applied by existing methods, using mixed integer programming.

Report

(6 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (53 results)

All 2017 2016 2015 2014 2013 2012 Other

All Journal Article (16 results) (of which Peer Reviewed: 9 results,  Acknowledgement Compliant: 4 results) Presentation (36 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Book (1 results)

  • [Journal Article] Polynomial Time Algorithms for Label Size Maximization on Rotating Maps2017

    • Author(s)
      Yusuke Yokosuka and Keiko Imai
    • Journal Title

      Journal of Information Processing

      Volume: 印刷中

    • NAID

      130005990908

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 東京オリンピック開催時の宿泊施設不足に対する改善策2017

    • Author(s)
      鳥海重喜,稲川敬介
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 62 Pages: 15-21

    • Related Report
      2016 Annual Research Report
  • [Journal Article] ソマリア周辺海域における海賊活動の地理的分布の変化2015

    • Author(s)
      渡部大輔,永田康宏,鳥海重喜
    • Journal Title

      日本航海学会論文集

      Volume: 132 Pages: 44-50

    • NAID

      130005086754

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] オープンデータ時代の幕開けとその意義2015

    • Author(s)
      鳥海重喜
    • Journal Title

      リアルオプションと戦略

      Volume: 7 Pages: 38-44

    • NAID

      130007583660

    • Related Report
      2015 Research-status Report
  • [Journal Article] 自己交差を持つ閉曲面に対するハンドルサイクルとトンネルサイクルの計算2015

    • Author(s)
      藤田達也,森口昌樹,今井桂子
    • Journal Title

      情報処理学会研究報告

      Volume: 2015-AL-151 Pages: 1-8

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] ラベル配置における総交差数最小化問題2014

    • Author(s)
      尾野航平,森口昌樹,今井桂子
    • Journal Title

      第23回研究発表大会,講演論文集

      Volume: 23

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] 福岡市におけるフードデザート問題の分析2014

    • Author(s)
      鳥海重喜
    • Journal Title

      都市計画論文集

      Volume: 49 Pages: 993-998

    • NAID

      130004700817

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Model Analysis of Electric Vehicle Charging Infrastructure Development on Highways -An Approximation of the Required Scale of Electric Vehicle Charging Facilities-2014

    • Author(s)
      Yudai HONMA and Shigeki TORIUMI
    • Journal Title

      FORMA

      Volume: 29 Pages: 41-50

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Model to Simulate Delay in Train Schedule Caused by Crowded Passengers: Using a Time Space Network2014

    • Author(s)
      Shigeki Toriumi, Azuma Taguchi, Tetsuro Matsumoto
    • Journal Title

      International Regional Science Review

      Volume: 37 Issue: 2 Pages: 225-244

    • DOI

      10.1177/0160017614526883

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] 対角変形を用いた三角形メッシュのReebグラフ計算法2014

    • Author(s)
      森口昌樹,今井桂子
    • Journal Title

      電子情報通信学会信学技報

      Volume: COMP2013-72 Pages: 83-89

    • Related Report
      2013 Research-status Report
  • [Journal Article] Polynomial Time Algorithms for Label Size Maximization on Rotating Maps2013

    • Author(s)
      Yusuke Yokosuka and Keiko Imai
    • Journal Title

      Proceedings of the 25th Canadian Conference on Computational Geometry

      Volume: - Pages: 187-192

    • NAID

      130005990908

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 回転する地図上の正方形ラベルに対するラベルサイズ最大化2013

    • Author(s)
      横須賀佑介,今井桂子
    • Journal Title

      電子情報通信学会信学技報

      Volume: COMP2013-59 Pages: 131-135

    • Related Report
      2013 Research-status Report
  • [Journal Article] 海上航路ネットワークとエネルギー資源の国際輸送におけるチョークポイント分析2013

    • Author(s)
      鳥海重喜,高嶋隆太
    • Journal Title

      GIS―理論と応用―

      Volume: 21 Pages: 47-55

    • NAID

      10031182456

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] A container cargo assignment model on a real international maritime shipping network and application to the Suez Canal transit analysis2013

    • Author(s)
      Ryuichi SHIBASAKI, Toshio AZUMA, Tomihiro WATANABE, and Shigeki TORIUMI
    • Journal Title

      Proceedings of International Association of Maritime Economists Conference

      Volume: -

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 空間データ処理入門-ポイントデータとメッシュデータの活用-2013

    • Author(s)
      鳥海重喜
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 58 Pages: 5-11

    • NAID

      110009578940

    • Related Report
      2012 Research-status Report
  • [Journal Article] Geographical Analysis On Piracy And Armed Robbery Incidents In Maritime Transportation2012

    • Author(s)
      Shigeki TORIUMI, and Daisuke WATANABE
    • Journal Title

      Proceedings of 4th International Conference on Transportation and Logistics

      Volume: 4

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Minimum Point-Overlap Labeling2017

    • Author(s)
      Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa and Yusuke Yokosuka
    • Organizer
      10th International Conference on Algorithms and Complexity
    • Place of Presentation
      National Technical University of Athens
    • Year and Date
      2017-05-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] エネルギー資源の輸入計画の評価2017

    • Author(s)
      関森あゆみ,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館
    • Year and Date
      2017-03-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多視点ワイヤーアートの生成と最適化2017

    • Author(s)
      鈴木廉,森口昌樹,今井桂子
    • Organizer
      精密工学会春季大会学術講演会
    • Place of Presentation
      慶応大学
    • Year and Date
      2017-03-14
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多視点ワイヤーアートの連結性と最適化2017

    • Author(s)
      鈴木廉,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会2017年研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2017-03-07
    • Related Report
      2016 Annual Research Report
  • [Presentation] 東京都における鉄道路線図の略地図生成とラベル配置問題2017

    • Author(s)
      恩田雅大,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会 若手の会
    • Place of Presentation
      東京大学
    • Year and Date
      2017-03-05
    • Related Report
      2016 Annual Research Report
  • [Presentation] 東京都における鉄道路線図の略地図生成とラベル配置問題2016

    • Author(s)
      恩田雅大,森口昌樹,今井桂子
    • Organizer
      日本オペレーションズ・リサーチ学会 都市のORワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2016-12-11
    • Related Report
      2016 Annual Research Report
  • [Presentation] Evaluating risks of maritime transportation and countries of import source for LNG2016

    • Author(s)
      Ayumi SEKIMORI, Shigeki TORIUMI and Ryuta TAKASHIMA
    • Organizer
      INFORMS Annual Meeting 2016
    • Place of Presentation
      Nashville, TN, USA
    • Year and Date
      2016-11-15
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 回転する地図に対するラベルサイズ最大化について2016

    • Author(s)
      横須賀佑介,今井桂子
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2016-10-21
    • Related Report
      2016 Annual Research Report
  • [Presentation] 天然ガス輸送のための国際パイプライン敷設の可能性2016

    • Author(s)
      関森あゆみ,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2016年秋季研究発表会
    • Place of Presentation
      山形大学
    • Year and Date
      2016-09-15
    • Related Report
      2016 Annual Research Report
  • [Presentation] 多視点ワイヤーアートの生成2016

    • Author(s)
      鈴木廉,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-09-14
    • Related Report
      2016 Annual Research Report
  • [Presentation] 幾何学の地理情報処理への応用2016

    • Author(s)
      今井桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州産業大学
    • Year and Date
      2016-03-14
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] バス路線図描画手法2015

    • Author(s)
      篠原 卓,森口 昌樹,今井桂子
    • Organizer
      「都市のOR」ワークショップ
    • Place of Presentation
      南山大学
    • Year and Date
      2015-12-13
    • Related Report
      2015 Research-status Report
  • [Presentation] 向きづけ不可能曲面のZometool近似2015

    • Author(s)
      坂田幸士郎,森口昌樹,今井桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      大阪大学
    • Year and Date
      2015-12-01
    • Related Report
      2015 Research-status Report
  • [Presentation] 電波干渉を考慮した無線LANルータの最適配置2015

    • Author(s)
      渡邊健太,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2015年秋季研究発表会
    • Place of Presentation
      九州工業大学
    • Year and Date
      2015-09-11
    • Related Report
      2015 Research-status Report
  • [Presentation] 向き付け不可能曲面のZometool近似2015

    • Author(s)
      坂田幸士郎,森口昌樹,今井桂子
    • Organizer
      日本応用数理学会2015年研究部会連合発表会
    • Place of Presentation
      明治大学
    • Year and Date
      2015-03-06
    • Related Report
      2014 Research-status Report
  • [Presentation] 輸送リスクを考慮したエネルギー資源の輸入計画決定モデル2014

    • Author(s)
      稲田啓佑,鳥海重喜
    • Organizer
      応用地域学会 第28回研究発表大会
    • Place of Presentation
      沖縄産業支援センター
    • Year and Date
      2014-11-30
    • Related Report
      2014 Research-status Report
  • [Presentation] Evaluating risk of international transportation for energy resources2014

    • Author(s)
      Shigeki TORIUMI, Keisuke INADA and Ryuta TAKASHIMA
    • Organizer
      INFORMS Annual Meeting 2014
    • Place of Presentation
      San Francisco, CA, USA
    • Year and Date
      2014-11-11
    • Related Report
      2014 Research-status Report
  • [Presentation] Geospatial Analysis on Somali Piracy2014

    • Author(s)
      Daisuke WATANABE and Shigeki TORIUMI
    • Organizer
      INFORMS Annual Meeting 2014
    • Place of Presentation
      San Francisco, CA, USA
    • Year and Date
      2014-11-10
    • Related Report
      2014 Research-status Report
  • [Presentation] ソマリア周辺海域における海賊活動の地理的分布の変化2014

    • Author(s)
      渡部大輔,永田康宏,鳥海重喜
    • Organizer
      日本航海学会 第131回講演会
    • Place of Presentation
      函館市民会館
    • Year and Date
      2014-10-31
    • Related Report
      2014 Research-status Report
  • [Presentation] エネルギー資源の海上輸送における地政学的リスクと経済合理性2014

    • Author(s)
      鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会「公共的社会システムとOR」研究部会 第3回研究会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-11
    • Related Report
      2014 Research-status Report
  • [Presentation] LNG海上輸送における輸送コストとCO2排出の評価2014

    • Author(s)
      高嶋隆太,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2014年秋季研究発表会
    • Place of Presentation
      北海道科学大学
    • Year and Date
      2014-08-28
    • Related Report
      2014 Research-status Report
  • [Presentation] Maritime transport for LNG, power generation, and electric transmission2014

    • Author(s)
      Ryuta TAKASHIMA, Shigeki TORIUMI and Keisuke INADA
    • Organizer
      The 37th IAEE International Conference
    • Place of Presentation
      New York, NY, USA.
    • Year and Date
      2014-06-17
    • Related Report
      2014 Research-status Report
  • [Presentation] エネルギー資源の国際輸送におけるリスクの定量的評価2014

    • Author(s)
      稲田啓佑,鳥海重喜,田口東
    • Organizer
      日本オペレーションズ・リサーチ学会2014年春季研究発表会
    • Place of Presentation
      大阪大学
    • Related Report
      2013 Research-status Report
  • [Presentation] 船舶寄港データベースに基づくコンテナ貨物配分モデルによる世界主要港湾のトランシップ貨物量の推計2013

    • Author(s)
      柴崎隆一,東俊夫,渡部富博,鳥海重喜
    • Organizer
      第47回土木計画学研究発表会
    • Place of Presentation
      広島工業大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Estimating the Number of Electric Vehicles to Battery Charging Stations Allowing for Multiple Charging2013

    • Author(s)
      Yudai Honma, and Shigeki TORIUMI
    • Organizer
      26th European Conference on Operational Research
    • Place of Presentation
      Roma, Italia
    • Related Report
      2013 Research-status Report
  • [Presentation] 福岡市におけるフードデザート問題の研究2013

    • Author(s)
      稲田啓佑,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2013年秋季研究発表会
    • Place of Presentation
      徳島大学
    • Related Report
      2013 Research-status Report
  • [Presentation] ソマリア周辺海域における海賊活動の空間解析2013

    • Author(s)
      永田康宏,渡部大輔,鳥海重喜
    • Organizer
      日本物流学会第30回全国大会
    • Place of Presentation
      東京海洋大学
    • Related Report
      2013 Research-status Report
  • [Presentation] A Mathematical Model of Maritime Transport for Energy Resource with Choke Points Risk2013

    • Author(s)
      Shigeki TORIUMI, and Ryuta TAKASHIMA
    • Organizer
      INFORMS Annual Meeting 2013
    • Place of Presentation
      Minneapolis, MN, USA
    • Related Report
      2013 Research-status Report
  • [Presentation] Determining the Number of Battery Stations and that of Pits for EVs Based on Japanese Networks2013

    • Author(s)
      Yudai Honma, and Shigeki TORIUMI
    • Organizer
      INFORMS Annual Meeting 2013
    • Place of Presentation
      Minneapolis, MN, USA
    • Related Report
      2013 Research-status Report
  • [Presentation] カーネル密度推定法を用いたソマリア周辺海域における海賊活動の空間分析2013

    • Author(s)
      永田康宏,渡部大輔,鳥海重喜
    • Organizer
      第22回地理情報システム学会学術研究発表大会
    • Place of Presentation
      慶応義塾大学
    • Related Report
      2013 Research-status Report
  • [Presentation] 指定された2点間の経路の見やすさを考慮した略地図生成

    • Author(s)
      竹内真樹,森口昌樹,今井桂子
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 回転する地図に対するラベルサイズ最大化

    • Author(s)
      横須賀佑介,今井桂子
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      小樽商科大学
    • Related Report
      2012 Research-status Report
  • [Presentation] Evaluating Chokepoints Ratio in Maritime Transport

    • Author(s)
      Ryuta TAKASHIMA, and Shigeki TORIUMI
    • Organizer
      The 35th Annual IAEE International conference
    • Place of Presentation
      Perth, Australia
    • Related Report
      2012 Research-status Report
  • [Presentation] A Sea Lane Network and Chokepoints in Maritime Transport

    • Author(s)
      Shigeki TORIUMI, and Ryuta Takashima
    • Organizer
      2012 Asian Conference of Management Science & Applications
    • Place of Presentation
      Sichuan, China
    • Related Report
      2012 Research-status Report
  • [Presentation] 海上輸送リスクを考慮したエネルギー資源輸送問題

    • Author(s)
      鳥海重喜,高嶋隆太
    • Organizer
      日本オペレーションズ・リサーチ学会2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち
    • Related Report
      2012 Research-status Report
  • [Presentation] 海上航路ネットワークとエネルギー資源の国際輸送におけるチョークポイント分析

    • Author(s)
      鳥海重喜,高嶋隆太
    • Organizer
      日本オペレーションズ・リサーチ学会第24回RAMPシンポジウム
    • Place of Presentation
      東北大学
    • Related Report
      2012 Research-status Report
    • Invited
  • [Book] 世界標準MIT教科書 ストラング:計算理工学2017

    • Author(s)
      ギルバート・ストラング著,日本応用数理学会監訳,今井桂子,岡元久 監訳幹事, 山本有作,三井斌友,土屋卓也,芦野隆一,緒方秀教,降旗大介,速水謙,山下真
    • Total Pages
      735
    • Publisher
      近代科学社
    • Related Report
      2016 Annual Research Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi