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

来源 :中国铁道科学 | 被引量 : 0次 | 上传用户:xuanguiqq110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了合理分配各车站的车票票额、提高铁路客运收入,根据旅客列车停靠多站的实际情况,建立列车席位与车票关系数学模型;根据数学模型和铁路客流的特点对遗传算法进行改进,定义与席位状态相对应的车票编码方法,通过在车票编码中增加判别符号,以区分乘车区间车票需求的组合情况;由于列车席位分配具有多背包问题的特点,其本质是列车席位组合优化问题,因此,通过定义乘车区间车票需求的组合交叉规则和在优化运算过程中始终保持原始乘车区间车票需求不变的前提下,以车票收入和列车客座利用率最大为优化目标,采用改进的遗传算法选择优秀的子代进行
其他文献
课程创生需要教师课程理念的巨大转变。课程权力的获得,能够增强教师参与课程实施的积极性和主动性。课改中广泛存在的简单性思维阻碍了教师课程创生的实现,教育管理者和教师
村志是我国方志学编纂的重要环节,这是对传统乡里志编纂的一种延伸。当代纂修的村志无论在内容和形式上都突破了传统乡里志的框架。文章以广州天河区新纂修的村志为中心,探讨新
全球宏观经济环境日趋复杂,银行业作为典型的周期性行业,面临着经济周期带来的各种风险。本文回顾了国内外在经济周期对银行信贷风险影响方面的研究,并提出了对今后研究的展
以北方黑果龙葵幼苗为试验材料,研究了不同温度处理对其叶细胞膜透性以及保护酶系统的影响。试验结果表明,在300μmol/(m~2·s)光照下,龙葵幼苗叶片随温度的降低,POD活性升高
目的:探究多功能数字化X射线摄影下肢全景图像拼接技术应用于膝关节置换术后检查中的价值。方法:选取2016年—2017年在我院住院并实施膝关节置换术的151例患者资料进行回顾性
采用野外调查和室内分析相结合的方法,针对研究区采挖竹笋活动区域坡地土壤的枯枝落叶层厚度、土壤含水率、土壤容重和土壤粒度特征等指标进行测定,并进行土壤冲击指数分析、
给出了一种基于最优乘子潮流求静态电压稳定临界点的新方法。与连续潮流或直接法求解电压崩溃点不同,该方法从潮流的可行域外出发,利用潮流迭代过程中最优乘子的值和最小二乘
信息披露质量是否会受到财务绩效的影响,以及如何影响,是揭示资本市场中公司管理层实施信息披露管理行为一个关键的研究视角。本文以深交所上市公司为样本研究了管理层不同信
为促进价值本质的深入研究,我们必须转变传统理性形而上学的思维方式,即在本体提问方式上由"价值是什么"转换成"价值何以可能"。由此观之,价值不仅因相互作用而产生,通过相互作用
清洗工艺可保证产品的可靠性,同时由于节能减排的要求,绿色清洗技术变得更加重要。本文介绍了电子制造中几种先进的绿色清洗技术的原理及相关设备,包括离心清洗技术、等离子