胡勇
- 作品数：3 被引量：58H指数：2
- 供职机构：长安大学汽车学院更多>>
- 发文基金：甘肃省交通厅科研项目更多>>
- 相关领域：交通运输工程更多>>
- 车辆路径问题的模拟退火算法被引量：53
- 2006年
- 在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。
- 胡大伟朱志强胡勇
- 关键词：物流车辆路径问题模拟退火算法
- 基于SFC法和模拟退火算法求解定位—车辆路线问题研究
- 本文运用系统分析的思想和方法，研究了物流系统中的设施定位-配给问题和车辆路线问题的组合优化问题——定位-车辆路线问题。首先对定位-配给问题和车辆路线问题进行了描述和界定，并提出它们的数学模型。然后通过对定位-配给问题、车...
- 胡勇
- 关键词：车辆路线问题模拟退火算法
- 文献传递
- 基于空间填充曲线和动态规划解的定位路线问题被引量：6
- 2006年
- 定位路线问题(LRP)是物流系统中一个重要问题,因其NP-hard属性,当节点数较多时精确解不宜得到。提出了单设施定位路线问题(SDLRP)的数学模型,并通过Lingo程序给予了检验。基于求解该模型的复杂性,进而提出了一种启发式解法,即利用空间填充曲线(SFC)构造初始解,同时实现设施定位,以保证初始解的质量;之后运用动态规划的方法确定最优车辆配置,并通过2 opt对路线进行改进。最后,通过实例验证了该方法的快速有效性。
- 胡大伟胡勇朱志强
- 关键词：交通工程LRP空间填充曲线动态规划
