国家自然科学基金(71001005)
- 作品数：6 被引量：96H指数：4
- 相关作者：李军高自友李妍峰明勇王华军更多>>
- 相关机构：西南交通大学北京交通大学成都理工大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金中国博士后科学基金更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 基于实时交通信息的城市动态网络车辆路径优化问题被引量：56
- 2013年
- 将动态城市交通路网与车辆路径问题相结合,考虑一类实时交通信息下的城市动态网络车辆路径优化问题.在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形.提出一类将初始路径安排与实时路线调整相结合的求解策略.初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到.在车辆行驶过程中,针对偶发性交通拥堵环境下的突发事故情形,引入一种在关键点更新路线的新机制.数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效,且随着网络动态性增加其优越性更加明显.
- 李妍峰高自友李军
- 关键词：实时交通信息交通网络遗传算法
- 模糊隶属度融合多层前馈神经网络的CBIR方法被引量：2
- 2015年
- 针对大多数现有基于内容的图像检索方法的性能很大程度上依赖分类器的问题,提出了一种基于模糊隶属度融合神经网络的CBIR方法;首先,利用离散小波变换进行特征提取;然后,使用神经网络计算查询图像的类标签和模糊类隶属度;最后,利用简单与加权距离度量的组合在完整搜索空间中进行检索;在3个纹理类数目、方向和复杂度都不同的数据库上进行实验验证了所提方法的有效性,实验结果表明,相比其他几种较新的纹理图像检索方法,所提方法取得了更好的检索性能。
- 明勇王华军
- 关键词：纹理图像多层前馈神经网络
- 动态规划启发式算法求解时变车辆调度问题被引量：13
- 2012年
- 时变网络中车辆在任意两节点间的行驶时间不仅与节点间的距离有关,还与所处的时段有关.对时变车辆调度问题提出一种满足先入先出准则的跨时段处理方法,直接推导出跨时段对应的车辆行驶时间.在此基础上建立了数学模型,并构造动态规划启发式算法进行求解.该算法能够通过设置参数H平衡求解质量和运行时间.通过对10组随机产生的数据进行测试,结果表明动态规划启发式算法能够在很短时间内改进最近邻算法.当H=2时,求解质量改进11%,平均运算时间为1.34秒;当H=3时,在不到2秒的运算时间内求解质量改进17%.
- 李妍峰李军高自友
- 关键词：先入先出最近邻算法
- 改进粒子群算法求解应急项目瓶颈资源动态调度问题被引量：1
- 2013年
- 应急项目中资源的调度受到多种随机因素影响,处于复杂动态的环境中,求解困难;约束理论指出瓶颈是复杂系统管理的核心,将调度的重点放在瓶颈资源上可以简化复杂系统问题。针对于此,研究了应急项目中瓶颈资源的动态调度问题,以达到提高资源的利用率、减轻损失等目的。首先,从优化目标、机器环境、作业特征和约束几方面分析并描述了应急项目中瓶颈资源调度的问题特征,建立了相应的数学模型;接着,运用混合重调度策略和改进粒子群算法进行算法设计,实现了瓶颈资源的动态调度;最后,通过仿真实验并对比了多种算法的结果,验证了该算法的可行性和有效性,证明其具有较好的理论和实际应用价值。
- 杨琴廖斌吴秋琴李金奇
- 关键词：瓶颈资源动态调度粒子群算法
- 时变网络环境下旅行商问题研究被引量：5
- 2010年
- 对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加.
- 李妍峰李军高自友
- 大规模邻域搜索算法求解时变车辆调度问题被引量：27
- 2012年
- 对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
- 李妍峰李军高自友
- 关键词：先入先出
