本資料は、掲載誌(URI)等のリンク先にある学位授与機関のWebサイトやCiNii Dissertationsから、本文を自由に閲覧できる場合があります。
博士論文
国立国会図書館館内限定公開
収録元データベースで確認する
国立国会図書館デジタルコレクション
デジタルデータあり
公開元のウェブサイトで確認する
DOI[10.14943/doctoral.k15624]のデータに遷移します
Integrating Machine Learning and Optimization Techniques for Short-Term Management of Shared E-Scooters under Demand Uncertainty
- 国立国会図書館永続的識別子
- info:ndljp/pid/13122856
- 資料種別
- 博士論文
- 著者
- Saum, Narith
- 出版者
- Hokkaido University
- 出版年
- 2023-09-25
- 資料形態
- デジタル
- ページ数・大きさ等
- -
- 授与大学名・学位
- 北海道大学,博士(工学)
国立国会図書館での利用に関する注記
資料に関する注記
一般注記:
- Shared mobility has proliferated in global cities as an innovative transportation mode enhancing urban mobility and as a potential solution to address...
書店で探す
障害者向け資料で読む
全国の図書館の所蔵
国立国会図書館以外の全国の図書館の所蔵状況を表示します。
所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください
書店で探す
障害者向け資料で読む
書誌情報
この資料の詳細や典拠(同じ主題の資料を指すキーワード、著者名)等を確認できます。
デジタル
- 資料種別
- 博士論文
- 著者・編者
- Saum, Narith
- 著者標目
- 出版年月日等
- 2023-09-25
- 出版年(W3CDTF)
- 2023-09-25
- 並列タイトル等
- 機械学習と最適化技術の統合による需要不確実性下でのshared e-scooterの短期オペレーション
- 授与機関名
- 北海道大学
- 授与年月日
- 2023-09-25
- 授与年月日(W3CDTF)
- 2023-09-25
- 報告番号
- 甲第15624号
- 学位
- 博士(工学)
- 本文の言語コード
- eng
- 件名標目
- NDC
- 対象利用者
- 一般
- 一般注記
- Shared mobility has proliferated in global cities as an innovative transportation mode enhancing urban mobility and as a potential solution to address first- and last-mile problems. Recently, a new emerging shared transportation, dockless electric scooters (e-scooters), has gained popularity worldwide for their specific advantages, including environmentally friendly, time and cost-saving mode, congestion, parking constraint, and satisfied riding experience. Besides these advantages, this shared mode has several disadvantages, including volatile demand, excessive or starving stations, short service life, costly maintenance, battery recharging, and distribution regulations. As a new transportation mode, there are limited studies about shared e-scooters, especially related to daily operations. Therefore, this study aims to develop an efficient framework for better managing this dockless shared service by taking advantage of open-source historical ridership data, machine learning, and deep learning methods. This study thus is separated into three main sections as follows. From the literature review, shared e-scooters are mainly used for recreational or tourism activities, which differs from shared bikes. These trip purposes with dockless policy led to high demand volatility while requiring a higher service level. To deal with the heteroscedasticity (i.e., non-constant variation) of the demand, both demand and variance prediction models are developed using deep learning (Recurrent Neural Networks) and Autoregressive Conditional Heteroskedasticity (ARCH), respectively. Moreover, Box Cox transformation was also employed to remove the heteroscedasticity. Based on numerical results from three real-world datasets (Austin TX, Minneapolis MN, and Thammasat TH), machine learning and deep learning achieved higher prediction accuracy than conventional regression models, SARIMAX. Box Cox transformation can improve the prediction accuracy, especially MAE by around 5.36%, while the supply planning with this transformation is very efficient for lower service levels. Nevertheless, the application of this transformation technique in supply planning for higher service levels exhibits decreased efficiency due to its exponential conversion characteristic, thereby revealing a weakness of Box Cox transformation. In this case, the supply planning model with original data and predicted variance by SGARCH achieves lower oversupply. At 95% served demand, accounting for heteroscedasticity in supply planning could reduce the oversupply by 26.22%. Even machine learning and deep learning models can outperform conventional statistical models; their performance strongly depends on the choice of hyperparameters, while optimizing these hyperparameters is usually computationally expensive. To deal with this problem (i.e., Hyperparameter Optimization or HPO), this study proposed a novel algorithm, Iterative Decision Tree (IDT), which employs a Decision Tree regressor based on the Classification and Regression Tree (CART) algorithm as the surrogate function. Our algorithm suggests several new candidates per iteration as random or extreme points from a few bestperformed leaves. This characteristic allows IDT to be trained in parallel, which solves the main disadvantage of previous sequential model-based algorithms (ex., Bayesian Optimization). To evaluate the performance of IDT, it was employed to optimize several benchmark problems, including nonconvex functions and HPO of machine learning and deep learning models. As a result, IDT showed very effective performance for both computational time and objective value compared to benchmark algorithms. Based on the above results, a new framework for short-term rebalancing planning was proposed for the unique characteristic of shared e-scooters, including volatile and heteroscedastic demand, recharging the battery, and faulty e-scooters. Monte Carlo simulation based on the predicted trip gaps and standard deviations was employed to generate the stochastic demand scenarios. The framework was examined based on e-scooter data from Minneapolis MN, while k-means clustering algorithm was employed to aggregate the trip generation and attraction for the total clusters of 15, 30, and 60. For this data-driven stochastic optimization problem, two separated formulations were constructed and solved by the Integer Linear Programming (ILP) and the Hybrid of Ant Colony Optimization with ILP (ACO-ILP). Under limited computational time, ILP solver is efficient for solving small-size problems (15 and 30-cluster problems), but the Hybrid approach is more efficient for large-size problems (60- cluster problems). Based on the numerical result of the most practical case (60-cluster problems), our data-driven framework for rebalancing planning for shared e-scooters could reduce the expected objective value by around 13.27% and 16.68% compared to historical weekly and daily data. In summary, dockless shared e-scooters require proper operational planning to minimize their negative impacts, so that this shared mode can become a potential solution for compacted urban mobility. This objective can be achieved through the proposed data-driven framework, which integrates machine learning and optimization techniques to minimize the demand uncertainty and driving distance for the rebalancing vehicle. For instance, start-of-art prediction models with hyperparameter optimization can effectively handle the volatile demand of shared e-scooters, while rebalancing optimization planning can be addressed through the exact approach (ILP solver) or the heuristic algorithm (ACO-ILP).(主査) 准教授 杉浦 聡志, 教授 萩原 亨, 教授 内田 賢悦, 准教授 髙橋 翔工学院(北方圏環境政策工学専攻)
- DOI
- 10.14943/doctoral.k15624
- 国立国会図書館永続的識別子
- info:ndljp/pid/13122856
- コレクション(共通)
- コレクション(障害者向け資料:レベル1)
- コレクション(個別)
- 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文
- 収集根拠
- 博士論文(自動収集)
- 受理日(W3CDTF)
- 2023-12-15T22:13:26+09:00
- 記録形式(IMT)
- application/pdf
- オンライン閲覧公開範囲
- 国立国会図書館内限定公開
- デジタル化資料送信
- 図書館・個人送信対象外
- 遠隔複写可否(NDL)
- 可
- 連携機関・データベース
- 国立国会図書館 : 国立国会図書館デジタルコレクション