基于改进遗传算法的旅客列车席位分配组合优化

• 作者: 刘华森 张铭奎 程文明
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 铁路客票 票额分配 遗传算法 客座利用率 车票组合优化 席位分配
• 年，卷（期）: 2016,（6）
• 页码范围: 113-120
• 页数: 8页
• 分类号: U293.22|TP39
• 字数: 6129字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4632.2016.06.15

摘要

为了合理分配各车站的车票票额、提高铁路客运收入,根据旅客列车停靠多站的实际情况,建立列车席位与车票关系数学模型;根据数学模型和铁路客流的特点对遗传算法进行改进,定义与席位状态相对应的车票编码方法,通过在车票编码中增加判别符号,以区分乘车区间车票需求的组合情况;由于列车席位分配具有多背包问题的特点,其本质是列车席位组合优化问题,因此,通过定义乘车区间车票需求的组合交叉规则和在优化运算过程中始终保持原始乘车区间车票需求不变的前提下,以车票收入和列车客座利用率最大为优化目标,采用改进的遗传算法选择优秀的子代进行迭代,逆向求解各车站的票额分配数额,并同时完成旅客列车席位的分配与组合优化.通过算例验证了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程文明	西南交通大学机械工程学院	196	1987	21.0	34.0
2	张铭奎	西南交通大学机械工程学院	7	18	3.0	4.0
3	刘华森	西南交通大学机械工程学院	11	31	3.0	5.0