杨翔
- 作品数：4 被引量：71H指数：4
- 供职机构：大连海事大学更多>>
- 发文基金：辽宁省社会科学规划基金辽宁省教育厅高等学校科学研究项目大连市科技计划项目更多>>
- 相关领域：自动化与计算机技术理学交通运输工程经济管理更多>>
- 随机需求车辆路径问题及混合变邻域分散搜索算法求解被引量：20
- 2017年
- 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳.
- 李阳范厚明张晓楠杨翔
- 关键词：车辆路径问题分散搜索算法
- 船舶交通流量预测方法研究
- 近年来，我国沿海及长江流域的各条“黄金水道”船舶交通流量迅速增加，方面为我国的经济、社会发展做出了重要的贡献，另一方面，由于船舶交通流量的增加，水上交通事故频发，造成了巨大的损失，这就对各水道或航道的规划设计和通航管理提...
- 杨翔
- 关键词：船舶交通流量模糊控制
- 文献传递
- 多中心开放式VRP拓展问题建模及算法研究
- 随着对VRP(Vehicle Routing Problem，VRP)研究的深入，研究者将越来越多的约束添加到基本VRP中，出现了多种VRP拓展问题，使得问题更加接近实际。多配送中心VRP(Multi-Depot VRP...
- 杨翔
- 关键词：车辆路径问题蚁群算法禁忌搜索算法
- 文献传递
- 求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法被引量：35
- 2018年
- 模糊需求车辆路径问题（CVRPFD）是对带容量约束车辆路径问题（CVRP）的扩展，属于经典的NP难题，其求解与需求确定CVRP区别较大，较为复杂，具有很强的理论和现实意义.基于先预优化后重调度的思想，提出一种新的两阶段变邻域禁忌搜索算法（VNTS）对其求解：在预优化阶段，基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求，设计VNTS求解预优化方案；在重调度阶段，设计随机模拟算法模拟客户点实际需求，提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具，点重调度策略调整效果较佳.
- 李阳范厚明张晓楠杨翔
- 关键词：车辆路径问题禁忌搜索算法
