文献

J-GLOBAL ID：201702241062974172   整理番号：17A0346798

改良遺伝的アルゴリズムに基づく旅客列車の席配分の最適化のための組合せ最適化【JST・京大機械翻訳】

Combination Optimization for Seat Allocation of Railway Passenger Car Based on Improved Genetic Algorithm

著者 (3件)： Liu Huasen (School of Mechanical Engineering,Southwest Jiaotong University) ,  Cheng Wenming (School of Mechanical Engineering,Southwest Jiaotong University) ,  Zhang Mingkui (School of Mechanical Engineering,Southwest Jiaotong University)
資料名： Zhongguo Tiedao Kexue  (Zhongguo Tiedao Kexue)
巻： 37  号： 6  ページ： 113-120  発行年： 2016年 
JST資料番号： W1483A  ISSN： 1001-4632  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 各駅の切符の合理的な配分と鉄道乗客の収入の向上のために,旅客列車の停止の実際の状況に従って,列車の席と切符の間の数学的モデルを確立した。数学モデルと鉄道乗客流れの特性に従って,遺伝的アルゴリズムを改良して,席の状態に対応する切符符号化方式を定義して,切符符号化における識別シンボルを増加することによって,乗車の要求条件の組合せを区別した。列車の席分布は多ナップ問題の特徴を持っているため、その本質は列車の席組合せ最適化問題であり、そのため、乗車区間の切符の需要を定義する組合せ交差規則と最適化計算過程において、元の乗車区間の切符需要が不変であることを前提とした。切符の収入と列車の最大利用率の最適化目標によって,改良した遺伝的アルゴリズムを採用して,優れた子孫を選択し,そして,各々の駅の座席割当てを最適化し,そして,旅客列車の席の割当てと組合せ最適化を同時に達成した。提案したモデルとアルゴリズムの有効性を数値例によって検証した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 不変性 ,  符号化 ,  *旅客列車 ,  乗車券 ,  デッケ ,  *座席 ,  駅舎 ,  乗客 ,  組合せ最適化問題 ,  *最適化 ,  *アルゴリズム ,  数学モデル ,  *遺伝的アルゴリズム ,  利用率 ,  *組合せ最適化 ,  *改変 ,  *進化的計算

著者キーワード (6件)： Railway passenger ticket ,  Seat allotment ,  Genetic algorithm ,  Utilization rate of passenger seat ,  Ticket combination optimization ,  Seat allocation

分類 (3件)： 数理計画法  (KA03030M) ,  人工知能  (JE08000Z) ,  電力系統一般  (NB02000E)

タイトルに関連する用語 (6件)： 遺伝的アルゴリズム ,  旅客列車 ,  席 ,  配分 ,  最適化 ,  組合せ最適化