文献

J-GLOBAL ID：201702215176573114   整理番号：17A0198646

列生成アルゴリズムに基づく電気バスのスケジューリング計画最適化に関する研究【JST・京大機械翻訳】

Battery Electric Transit Bus Scheduling Problem Based on Column Generation Approach

著者 (3件)： Yang Yang (MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University) ,  Guan Wei (MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University) ,  Ma Jihui (MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University)
資料名： Jiaotong Yunshu Xitong Gongcheng Yuxinxi  (Jiaotong Yunshu Xitong Gongcheng Yuxinxi)
巻： 16  号： 5  ページ： 198-204  発行年： 2016年 
JST資料番号： C2945A  ISSN： 1009-6744  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 公共輸送計画のプロセスにおいて,公共輸送計画の問題は,スケジュールとスケジューリングの間のリンクを構築することであり,それは公共輸送計画のプロセスにおける重要な問題である。従来のバスと比較して,電気バスには,グリーン環境保全,短い運転距離,および少ない充電資源などのいくつかの特性がある。運営計画において、電気バスの車両計画モデルの制約が多く、計算の難度が大きい。本論文では、整数計画法、フローネットなどの基本理論を応用して、乗り物任務、公交場站、充電ステーションをノードとし、乗り物間の空Shiを辺とし、電気バスの車両計画問題をネットワークモデルに変換した。ネットワークモデルに基づき,列生成法を適用して,電気バスの車両計画問題を解決した。実験部分では,列生成アルゴリズムをランダムに生成したデータと実際のデータに適用した。実験結果により、列生成アルゴリズムの結果は現在の使用案より1台のEVを節約し、コストの最適化は8.3%であり、列生成アルゴリズムは電気バスの計画問題を解く際に効率が高く、最適化結果が比較的に良いことを表明した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 公共輸送 ,  環境保全 ,  *スケジューリング ,  充電 ,  *最適化 ,  整数計画法 ,  *アルゴリズム
準シソーラス用語： ネットワークモデル ,  充電ステーション ,  *列生成法 , 【Automatic Indexing@JST】

著者キーワード (5件)： intelligent transportation ,  battery electric bus scheduling ,  column generation ,  integer programming ,  battery recharging

分類 (2件)： 化学プロセスの解析  (XC01030R) ,  輸送方法・施設  (TB01070C)

タイトルに関連する用語 (7件)： 列生成 ,  アルゴリズム ,  バス ,  スケジューリング ,  計画 ,  最適化 ,  研究