欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对顾客满足环状区域分布的车辆路径问题（VRP），以大幅度地缩减问题求解的状态空间为突破口，引入人工智能和运筹学理论，提出求解这类特殊车辆路径问题的两阶段方法．第1阶段考虑行车时间和车载容量，提出带有控制策略的深度优先搜索算法自动生成备选的车辆路径方案集合．第2阶段将此备选方案集合归结为整数规划模型．采用VB6．0编程语言构建了车辆路径方案生成系统，并实现该系统与运筹学求解软件lindo的集成．通过案例验证了上述方法及自动求解系统的有效性．该项研究为解决环状配送区域的车辆路径问题这一难题提供了新方法．
英文摘要：
Applying theories of Artificial Intelligence and Operational Research, this paper tocuses on me great reduction of solution space and presents a two-stage solution procedure to one specific kind of VRP, in which all customers are distributed in ring-like area. In the first stage, we generate alternative routing schemes for each type of vehicle. Specifically, a depth-first search algorithm with control rules is used. In the second stage, an integer programming model is constructed to identify the optimal routing schemes. Based on our proposed two-stage solution procedure, an intelligent solution system is developed by VB 6.0 and integrated with OR solution software of Lindo. Finally, the result of a real case study shows that the procedure and the system are efficient. This research creates a new way to solve VRP.
同期刊论文项目
同项目期刊论文
Sample average approximation method for stochastic complementarity problems with applications to sup
A simulation optimization algorithm with heuristic transformation and its application to vehicle rou
期刊信息
位置：