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 |
|
|---|
| Project Period (FY) |
2018-04-01 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥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)複数会社のデータ統合モデル，について研究した．本研究の成果は，今後協調型交通・輸送がさらに発展する基盤となり得る．
|
Report
(6 results)
Research Products
(13 results)
-
-
-
[Presentation] Bidirectional Collaborative Frameworks for Decentralized Data Management2021
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
Related Report
Int'l Joint Research / Invited
-
-
-
-
-
-
-
-
-
-
