Foundation of path selection and privacy protection for collaborative transportation

• Project/Area Number: 18K11314
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60080:Database-related
• Research Institution: Toyo University (2019-2022); Kyoto University (2018)
• Principal Investigator: Asano Yasuhito 東洋大学, 情報連携学部, 教授 (20361157)
• Project Period (FY): 2018-04-01 – 2023-03-31
• Project Status: Completed (Fiscal Year 2022)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: 協調型交通 / ネットワークアルゴリズム / グラフ / 位置情報プライバシ / データ統合 / 経路最適化 / グラフアルゴリズム / 協調型輸送 / 位置情報 / プライバシー / 中継可能な協調型配送 / プライバシ / 道路ネットワーク / 経路選択

Outline of Final Research Achievements

We addressed the following three issues that are considered important from the viewpoint of data engineering in collaborative transportation as typified by ridesharing: (1) Route selection. (1) For route selection, we proposed a relayable collaborative urban delivery model, and constructed an strict algorithm and a heuristic that enables to handle on-demand delivery. We also proposed an on-demand bus scheduling method that takes into account users with reservations. (2) We proposed a location privacy protection technique on road networks based on differential privacy. (3) We developed three types of data integration models and their demonstrations, including distributed transactions, for integrating data of multiple transportation providers to form an alliance.

Academic Significance and Societal Importance of the Research Achievements

近年，UberやAmazon Flexに代表される協調型交通・輸送が急速に普及し，従来の交通・輸送モデルを大きく転換している．一方で，交通・輸送に関するデータ工学の従来の技術は協調型交通・輸送モデルにおいてはそのままでは成立しない．例えば経路選択においても従来モデルでは単純な最短経路を求めれば良かったが，協調型交通においては乗客の相乗り等を考慮した経路が必要となる．我々は協調型交通・輸送においてデータ工学上重要な3種類の課題である，(1)経路選択(2)位置情報プライバシの保護(3)複数会社のデータ統合モデル，について研究した．本研究の成果は，今後協調型交通・輸送がさらに発展する基盤となり得る．

Research Products

• [Journal Article] Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy (2023)
  • Author(s): Shun Takagi, Yang Cao, Yasuhito Asano, Masatoshi Yoshikawa
  • Journal Title: IEICE Transactions on Information and Systems Volume: E106-D
  • Peer Reviewed
• [Journal Article] 中継可能な協調型輸送の提案とアルゴリズムの効率化 (2020)
  • Author(s): 藤井貴彬，浅野泰仁
  • Journal Title: DBSJ Japanese Journal Volume: 18-J
  • Peer Reviewed
• [Presentation] Bidirectional Collaborative Frameworks for Decentralized Data Management (2021)
  • Author(s): Yasuhito Asano, Yang Cao, Soichiro Hidaka, Zhenjiang Hu, Yasunori Ishihara, Hiroyuki Kato, Keisuke Nakano, Makoto Onizuka, Yuya Sasaki, Toshiyuki Shimizu, Masato Takeichi, Chuan Xiao & Masatoshi Yoshikawa
  • Organizer: SFDI 2021: Software Foundations for Data Interoperability
  • Int'l Joint Research / Invited
• [Presentation] Time-Series Analysis of Gene Correlation Networks based on Single-Cell Transcriptome Data. (2021)
  • Author(s): Yasuhito Asano, Tatsuro Ogawa, Shigeyuki Shichino, Satoshi Ueha, Koji Matsushima, Atsushi Ogura
  • Organizer: BIBM 2021 Workshop: Computational methods and their applications on single cell multiomic data
  • Int'l Joint Research
• [Presentation] POSTER: Protecting Location Privacy on Road Networks (2020)
  • Author(s): Shun Takagi, Yang Cao, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: ASIA CCS '20: The 15th ACM Asia Conference on Computer and Communications Security
  • Int'l Joint Research
• [Presentation] Schedule for Detour-Type Demand Bus with Regular Usage Data (2020)
  • Author(s): Yuuri Sakai, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: Database and Expert Systems Applications - 31st International Conference, DEXA 2020
  • Int'l Joint Research
• [Presentation] Data Integration Models and Architectures for Service Alliances (2020)
  • Author(s): Yasuhito Asano, Zhenjiang Hu, Yasunori Ishihara, Makoto Onizuka, Masato Takeichi, Masatoshi Yoshikawa
  • Organizer: Software Foundations for Data Interoperability and Large Scale Graph Data Analytics - 4th International Workshop, SFDI 2020held in Conjunction with VLDB 2020
  • Int'l Joint Research
• [Presentation] 市街地配送における中継可能な協調型輸送モデルの有用性の検証 (2020)
  • Author(s): 藤井貴彬, 浅野泰仁, 吉川正俊
  • Organizer: 第12回データ工学と情報マネジメントに関するフォーラム
• [Presentation] Geo-Graph-Indistinguishability: Protecting Location Privacy for LBS over Road Networks (2019)
  • Author(s): Shun Takagi, Yang Cao, Yasuhito Asano, Masatoshi Yoshikawa
  • Organizer: 33rd Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy (DBSec'19)
  • Int'l Joint Research
• [Presentation] Controlling and Sharing Distributed Data for Implementing Service Alliance (2019)
  • Author(s): Yasuhito Asano, Zhenjiang Hu, Yasunori Ishihara, Hiroyuki Kato, Makoto Onizuka and Masatoshi Yoshikawa
  • Organizer: The Second Workshop on Software Foundations for Data Interoperability (SFDI2019)
  • Int'l Joint Research
• [Presentation] 道路ネットワークにおける位置情報プライバシー (2019)
  • Author(s): 高木 駿，曹 洋，浅野 泰仁，吉川 正俊
  • Organizer: DEIM2019 第11回データ工学と情報マネジメントに関するフォーラム
• [Presentation] 中継可能な協調型輸送の提案とアルゴリズムの効率化 (2019)
  • Author(s): 藤井 貴彬，浅野 泰仁
  • Organizer: DEIM2019 第11回データ工学と情報マネジメントに関するフォーラム
• [Presentation] スター型デマンド分布に対する寄り道型デマンドバスの活用手法の提案 (2019)
  • Author(s): 坂井 佑理，浅野 泰仁
  • Organizer: DEIM2019 第11回データ工学と情報マネジメントに関するフォーラム