摘要
随着经济水平不断提高,乘用车消费需求快速增长。铁路运输距离长、批量大、可靠性高,逐渐成为乘用车的主要运输方式。但对乘用车铁路运输策略制定及路径选择经验匮乏,乘用车铁路运输仍存在路径长、成本高的问题。本文拟构建基于改进遗传算法的半开放式乘用车铁路运输路径优化模型,以缩短运输总路径,降低运输成本。基于半开放式运输规划策略,建立以运输路径最短为目标的路径优化模型,引入贪算法优化遗传算法初始解,随后采用自适应搜索策略和精英保留策略提升算法的搜索灵活性及效率,逼近全局最优解。算例分析表明,改进遗传算法的半开放式运输模型,极大地优化了初始解空间,有效缩短了运输路径,可为乘用车铁路运输路径优化提供参考。
The economy has steadily improved,and there has been a rapid growth in consumer demand for passenger cars recently.With long distances,large volumes,and high reliability,railway transportation has gradually become the main mode of transportation for passenger cars.However,passenger cars'railway transportation still faces challenges such as long routes and high costs due to a lack of experience in developing railway transportation strategies and selecting routes.This paper aims to construct a model for optimizing the railway transportation routes for passenger cars,based on a half-open approach and an improved genetic algorithm.The goal is to shorten the total transport routes and reduce costs.Using the half-open transport strategy,the model has been developed to optimize the shortest transport path.It introduces a greedy algorithm to optimize the initial solution of the genetic algorithm and then adopts an adaptive search strategy and elite retention strategy,which improve the search flexibility and efficiency of the algorithm,approaching the global optimal solution.The empirical research shows that the improved half-open transportation model significantly optimizes the space of initial solutions and effectively shortens the routes.This model can provide a reference for optimizing passenger car railway transportation paths.
作者
安鹏跃
牛东晓
成润坤
许晓敏
李新冉
刘达
AN Pengyue;Niu Dongxiao;CHENG Runkun;XU Xiaomin;LI Xinran;LIU Da(School of Economics and Management,North China Electric Power University,Beijing 102206,China)
出处
《工程管理科技前沿》
北大核心
2023年第5期19-26,共8页
Frontiers of Science and Technology of Engineering Management
基金
国家重点研发计划资助项目(2020YFB1707800)。
关键词
铁路运输
路径优化
自适应遗传算法
乘用车运输
贪婪算法
railway transportation
routing optimization
adaptive genetic algorithm(AGA)
passenger car transportation
greedy algorithm
