| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-11-14 10:55 事故復旧予測を考慮した配送計画問題のオンライン最適化 ○中川蒼天・小林孝一・山下 裕（北大）  CAS2025-47 MSS2025-29 |
|
| 抄録 | （和） | 近年，フードデリバリーやライドシェアなどのオンデマンド型モビリティサービスが急速に拡大し，人々の日常生活に大きな影響を与えている．本論文では，配送計画問題のオンライン最適化を扱う．特に，事故復旧予測の導入に焦点を当てる．まず，対象領域をグラフ集合によってモデル化する．次に，制約条件および評価関数を導入する．その後，配送計画問題を混合整数線形計画問題に書き換える．最後に，事故復旧予測を組み込んだ事故シナリオにおける計算結果を，数値例によって示す． |
| （英） | In recent years, on-demand mobility services such as food delivery and ride-sharing have rapidly expanded, significantly impacting people's daily lives. In this paper, online optimization of the pickup and delivery problem is studied. In particular, we focus on incorporating an accident recovery forecast. First, the target area is modeled by a set of graphs. Next, constraints and cost functions are introduced. Then, the pickup and delivery problem is rewritten as a mixed integer linear programming problem. Finally, we provide numerical examples illustrating the computational results under accident scenarios with the incorporation of an accident recovery forecast. | |
| キーワード | （和） | 配送計画問題 / オンライン最適化 / 事故復旧予測 / / / / / |
| （英） | pickup and delivery problem / online optimization / accident recovery forecast / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 244, MSS2025-29, pp. 63-68, 2025年11月. | |
| 資料番号 | MSS2025-29 | |
| 発行日 | 2025-11-06 (CAS, MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2025-47 MSS2025-29 |
|
| 研究会情報 | |
| 研究会 | CAS MSS IPSJ-AL |
| 開催期間 | 2025-11-13 - 2025-11-14 |
| 開催地（和） | オビヤギルド |
| 開催地（英） | Ogiya Build |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2025-11-CAS-MSS-AL |
| 本文の言語 | 日本語 |
| タイトル（和） | 事故復旧予測を考慮した配送計画問題のオンライン最適化 |
| サブタイトル（和） | |
| タイトル（英） | Online Optimization of Pickup and Delivery Problems Considering Accident Recovery Forecast |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 配送計画問題 / pickup and delivery problem |
| キーワード(2)（和/英） | オンライン最適化 / online optimization |
| キーワード(3)（和/英） | 事故復旧予測 / accident recovery forecast |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中川 蒼天 / Soma Nakagawa / ナカガワ ソウマ |
| 第1著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小林 孝一 / Koichi Kobayashi / コバヤシ コウイチ |
| 第2著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 山下 裕 / Yuh Yamashita / ヤマシタ ユウ |
| 第3著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-11-14 10:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CAS2025-47, MSS2025-29 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.243(CAS), no.244(MSS) |
| ページ範囲 | pp.63-68 |
| ページ数 | 6 |
| 発行日 | 2025-11-06 (CAS, MSS) |
[研究会発表申込システムのトップページに戻る]