东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

带权值的规划图在物流车辆规划调度系统中的运用

期刊名称：航空计算技术第38卷第1期2008年1月58-62
时间：0
分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
作者机构：[1]大连水产学院经济管理学院,辽宁大连116023, [2]东北师范大学计算机学院,吉林长春130117
相关基金：国家自然科学基金项目（60573067）
相关项目：对象集合动态可变的图规划及其数学模型的研究

关键词：图规划, 智能规划, 物流车辆调度, 规划图, 权值, graphplan , intelligence planning, vehicles dispatching system , planning-graph , weight

中文摘要：

图规划算法在智能规划的研究和发展中具有重要的意义和价值，它采用图的方式来求解规划问题，提出了用于规划的“规划图”概念。利用在规划图的动作一添加效果边上增加权值，用来表示动作产生这些效果的代价，从而将物流车辆规划调度问题中的车辆路线分配问题转化为简单的单一车辆路线安排问题进行求解。并由此开发出了适合于中小型物流公司用于调度车辆来实现智能化配送的规划调度系统。通过模拟测试，效果良好。显示了图规划在实际运用中具有重要的研究价值。

英文摘要：

The GraphPlan algorithm has a very significant effect on the research and development of AI planning, which .first proposed the concept of planning-graph and solves classic planning problems based on this special datastructure. Based on planning-graph, a new approach is proposed that adding the proper weight to the ＂action-effect＂ edges to represent the cost of each according effect, and it is applied into the logistics vehicles dispatching domain to transform how to distribute the appropriate rout for trucks into how to distribute the appropriate rout for single truck. Based on the novel method, a new planning dispatching system is exploited, which is more appropriate for the medium and smallsize logistics enterprise, making the distribution more intelligent. According to some experimental testing and results, the new system has better performance comparing with the others. Therefore, the application of Graphplan has much more research value and space.

同期刊论文项目