铁路旅客列车行李车配装问题的遗传算法研究

探讨在体积和重量的约束下 ,利用遗传算法求解铁路旅客列车行李车的配装问题。通过体积和重量的关系将问题转化为一维背包问题。在遗传算法的评价函数中考虑了货物的优先等级。对该类问题求解方法的研究无论是在理论上还是在实践中 。

基于动态规划和贪婪算法的停车楼智能停车优化方法

针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,使每一待停车辆进入停车场时即获取泊车位指示以便有序停靠,优化空闲停车资源分配,减少车辆在停车楼内停留总时间和通道阻塞,提高停车楼利用率.