期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
环状区域的车辆路径方案生成系统及优化模型 被引量:6
1
作者 胡祥培 黄敏芳 Zeng Amy Z 《管理科学学报》 CSSCI 北大核心 2008年第6期103-111,共9页
针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法... 针对顾客满足环状区域分布的车辆路径问题(VRP),以大幅度地缩减问题求解的状态空间为突破口,引入人工智能和运筹学理论,提出求解这类特殊车辆路径问题的两阶段方法.第1阶段考虑行车时间和车载容量,提出带有控制策略的深度优先搜索算法自动生成备选的车辆路径方案集合.第2阶段将此备选方案集合归结为整数规划模型.采用 VB6.0编程语言构建了车辆路径方案生成系统,并实现该系统与运筹学求解软件 lindo 的集成.通过案例验证了上述方法及自动求解系统的有效性.该项研究为解决环状配送区域的车辆路径问题这一难题提供了新方法. 展开更多
关键词 车辆路径问题(VRP) 方案生成系统 人工智能 整数规划模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部