| 带权值的规划图在物流车辆规划调度系统中的运用 |
| |
| 引用本文： | 谭前进,谷文祥,勾维民. 带权值的规划图在物流车辆规划调度系统中的运用[J]. 航空计算技术, 2008, 38(1): 58-62 |
| |
| 作者姓名： | 谭前进 谷文祥 勾维民 |
| |
| 作者单位： | 1. 大连水产学院,经济管理学院,辽宁,大连,116023
2. 东北师范大学,计算机学院,吉林,长春,130117 |
| |
| 摘 要： | 图规划算法在智能规划的研究和发展中具有重要的意义和价值,它采用图的方式来求解规划问题,提出了用于规划的规划图概念[1].利用在规划图的动作-添加效果边上增加权值,用来表示动作产生这些效果的代价,从而将物流车辆规划调度问题中的车辆路线分配问题转化为简单的单一车辆路线安排问题进行求解.并由此开发出了适合于中小型物流公司用于调度车辆来实现智能化配送的规划调度系统.通过模拟测试,效果良好.显示了图规划在实际运用中具有重要的研究价值.
|
| 关 键 词： | 图规划 智能规划 物流车辆调度 规划图 权值 |
| 文章编号： | 1671-654X(2008)01-0058-05 |
| 修稿时间： | 2007-09-04 |
Application of Planning-graph with Weight in Logistics Vehicles Dispatching System |
| |
| TAN Qian-jin,GU Wen-xiang,GOU Wei-min. Application of Planning-graph with Weight in Logistics Vehicles Dispatching System[J]. Aeronautical Computer Technique, 2008, 38(1): 58-62 |
| |
| Authors: | TAN Qian-jin GU Wen-xiang GOU Wei-min |
| |
| Affiliation: | TAN Qian-jin1,GU Wen-xiang2,GOU Wei-min1 (1.DaLian Fisheries University,Dalian 116023,China,2.School of Computer Science,Northeast Normal University,Changchun 130117,China) |
| |
| Abstract: | The GraphPlan algorithm has a very significant effect on the research and development of AI planning,which first proposed the concept of planning-graph([1]) and solves classic planning problems based on this special data-structure.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 truck... |
| |
| Keywords: | graphplan intelligence planning vehicles dispatching system planning-graph weight |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
