环状区域车辆路径方案生成系统及优化模型.pdfVIP

第 11卷第 6期 管 理 科 学 学 报 VoI．11No．6 2008年 12月 JOURNALOFMANAGEMENT SCIENCESIN CHINA Dec．2008 环状区域的车辆路径方案生成系统及优化模型① 胡祥培 ，黄敏芳 ，ZengAmyZ (1．大连理工大学管理学院，大连 116023； 2．伍斯特理工学院管理系，美国马萨诸塞州01609—2280) 摘要：针对顾客满足环状区域分布的车辆路径问题(VRP)，以大幅度地缩减问题求解的状态 空间为突破 口，引入人工智能和运筹学理论，提出求解这类特殊车辆路径问题的两阶段方法． 第 1阶段考虑行车时间和车载容量，提出带有控制策略的深度优先搜索算法 自动生成备选的 车辆路径方案集合．第2阶段将此备选方案集合归结为整数规划模型．采用VB6．0编程语言 构建了车辆路径方案生成系统，并实现该系统与运筹学求解软件 lindo的集成．通过案例验证 了上述方法