| 无向Petri网的多AGV最优路径方法研究 |
| |
| 引用本文： | 任小龙,温浩宇,李华. 无向Petri网的多AGV最优路径方法研究[J]. 西安电子科技大学学报(自然科学版), 2008, 35(3): 517-522 |
| |
| 作者姓名： | 任小龙 温浩宇 李华 |
| |
| 作者单位： | (西安电子科技大学 经济管理学院，陕西 西安 710071) |
| |
| 基金项目： | 国家自然科学基金 , 国家社会科学基金 |
| |
| 摘 要： | 采用无向Petri网对自动导引车(AGV)系统路径布局进行建模，与时间窗(Time-window)结合建立基于时间的可达状态图．将调度的方法用于双向通行的多AGV系统的路径优化，并将多AGV同步寻找优化路径转化为对单个AGV分别寻找优化路径，降低了系统的复杂性．利用Best-first搜索方法，以下一步路径的状况作为确定目前状态的依据，提出了时间最短的路径优化算法．该方法可以在保证系统无死锁和冲突的基础上，使得AGV得到时间最短的优化路径．实例计算表明优化效果明显．该方法可用于较大规模的多AGV路径优化问题．
|
| 关 键 词： | 自动导引车 Petri网 路径优化 时间窗 |
| 文章编号： | 1001-2400(2008)03-0517-06 |
| 修稿时间： | 2007-10-11 |
Routing algorithm for multiple AGVs with the undirected Petri net |
| |
| REN Xiao-long,WEN Hao-yu,LI Hua. Routing algorithm for multiple AGVs with the undirected Petri net[J]. Journal of Xidian University, 2008, 35(3): 517-522 |
| |
| Authors: | REN Xiao-long WEN Hao-yu LI Hua |
| |
| Affiliation: | (School of Economics and Management, Xidian Univ., Xi′an 710071， China) ; |
| |
| Abstract: | The undirected Petri net is used to model the AGV system layout problem.A time-based reachable state graph is constructed by the time-window combined with the reachable state graph.The scheduling method is used to route the bidirectional AGV system,and the multiple AGVs routing problem is transformed into the single AGV routing problem in order to reduce problem complexity.A shortest time routing algorithm is proposed based on Best-first search,which determines the present state depending on the information... |
| |
| Keywords: | automated guided vehicle(AGV) Petri net routing time-window |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
