国家自然科学基金(60904074)
- 作品数:6 被引量:36H指数:3
- 相关作者:刘霞王小平杨超齐欢阮茜更多>>
- 相关机构:华中科技大学江汉大学更多>>
- 发文基金:国家自然科学基金武汉市青年科技晨光计划国家教育部博士点基金更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 基于禁忌搜索的动态车辆路径问题研究被引量:10
- 2010年
- 在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性.
- 刘霞齐欢
- 关键词:禁忌搜索
- 基于蚁群算法的船舶过闸计划优化模型被引量:4
- 2011年
- 针对船舶过闸计划生成的难题,提出了基于蚁群算法的船舶过闸计划生成方案,建立了船舶过闸排档问题的优化模型(包括目标函数和约束条件),给出了基于蚁群算法的船舶排档问题求解算法和船舶过闸排档计划生成的蚁群算法的构造过程,包括信息素策略、概率转移策略、约束条件的处理和算法步骤.依据该算法并结合三峡南线船闸的实际调度数据,给出了实验结果,证明船舶过闸计划生成方案是有效的.
- 王小平阮茜
- 关键词:调度方法蚁群算法
- 多站点航运协调调度模型与算法
- 2010年
- 为了提高内河航运中船闸整体通过能力,基于单航向且每个站点仅考虑一个船闸的情况,对同一条河流上的多个站点,建立了多站点航运协调调度模型,并在目标函数中引入船闸服务水平等级因子,提出了相邻船闸间的耦合约束。依据苏北运河上船舶的概率统计信息,设计了仿真优化算法对模型进行求解。仿真结果显示,闸室平均面积利用率均高于80%,船舶平均等待时间均在3 h以内,对应船闸服务水平达到二级。仿真结果表明了模型和算法的有效性。
- 李幸群王小平张力孙鹏
- 关键词:交通管理联合调度
- 基于最大最小蚂蚁系统的动态车辆路径问题研究被引量:3
- 2013年
- 在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,信息素的更新量随着可选客户数量的不同而改变,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续因子和蚂蚁数量等参数进行自适应调整。以整个路线的行驶距离作为目标,采用该算法对9个算例进行测试,与其他文献中算法的计算结果相比较,在使用车辆数量基本一致的情况下,9个问题都得到了最好解和最好平均解,表明了算法的有效性。
- 刘霞
- 关键词:智能运输系统最大最小蚂蚁系统参数自适应蚁群算法
- 基于Vega和Creator的滑坡演化过程仿真分析被引量:2
- 2013年
- 在不同外部条件下对滑坡滑动过程进行仿真研究。基本步骤为:利用三维建模软件Multigen Creator建立滑坡体仿真模型,再利用三维虚拟仿真软件Vega对建立好的模型进行仿真。从监测资料提取正常情况和连续降雨情况下的监测数据,分别模拟了在这两种情况下,整个滑坡体的动态滑动过程,通过比较两种情况下滑坡体滑动过程的不同,分析了连续降雨对滑坡体的滑动造成的影响,从而对实际的滑坡防治有一定的参考价值。
- 吴德彬王小平
- 关键词:滑坡三维建模
- 最小-最大车辆路径问题的蚁群算法被引量:17
- 2012年
- 为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续参数和蚂蚁数量等参数进行自适应调整,既强化最优解附近的搜索,加快算法的收敛速度,也从一定程度上保证解的多样性,避免陷入局部优化。将该算法应用于7个经典算例的最小-最大车辆路径问题,计算结果表明,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。
- 刘霞杨超
- 关键词:物流工程参数自适应最大最小蚂蚁系统蚁群算法