期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种基于结点时间窗修改初始路径的调度方法
1
作者 邱亭秀 倪欣园 +1 位作者 于露 窦万峰 《软件工程》 2020年第9期36-38,35,共4页
本文结合最优路径算法、时间窗、冲突处理策略,提出一种基于结点时间窗修改初始路径的多AGV(Automated Guided Vehicle)调度的方法。该方法适用于路径选择少,对备用路径选择依赖性小的情况。本文首先运用A*算法进行静态初始路径规划,结... 本文结合最优路径算法、时间窗、冲突处理策略,提出一种基于结点时间窗修改初始路径的多AGV(Automated Guided Vehicle)调度的方法。该方法适用于路径选择少,对备用路径选择依赖性小的情况。本文首先运用A*算法进行静态初始路径规划,结合时间窗进行冲突预判,在结点采用"时间点+固定时间片"进行路径结点时间窗更改,提高了路径使用效率;然后,在初始路径上依据冲突类型修改或添加结点及时间窗。最后,通过仿真实验,验证了本文提出的方法可以减少实时运算的负担且提高了长路段的利用效率。 展开更多
关键词 时间 调度策略 路径规划 时间 初始路径修改
下载PDF
An Algorithm to Find K Shortest Path 被引量:1
2
作者 Gangming Sun Pin Wang 《International English Education Research》 2014年第10期54-57,共4页
In this figure, it finds a vertex to another vertex k shortest path algorithm. Provided there are n vertices and edges in the diagram. If the path loops, the time complexity of the algorithm is allowed O(w + n log 2... In this figure, it finds a vertex to another vertex k shortest path algorithm. Provided there are n vertices and edges in the diagram. If the path loops, the time complexity of the algorithm is allowed O(w + n log 2 n + kw log 2 k). If the request path does not contain the loop, the time complexity of the algorithm O(kn(w + n log2 n)+ kw log2 k). The algorithm utilizes a simple extension of the Dijkstra algorithm determined the end of the length of the shortest path to the other vertices, and then, based on these data, branch and bound method to identify the required path. Experimental results show that the actual running time has relations with the structure of FIG. 展开更多
关键词 Branch and Bound Shortest Path Dijkstra Algorithm Fibonacei Heap
下载PDF
当宝宝和妈妈遭遇两地分居
3
作者 李敏 《时尚育儿》 2009年第6期148-149,共2页
越来越多的妈妈因为工作而被迫离开宝宝去往异地,有的是双休日回家,有的甚至几个月才能回去一次。如何避免"分居"两地对亲子关系造成负面影响,是这些妈妈最为关心的问题。
关键词 亲子关系 照顾者 家庭因素 时间结点 幼儿园 依恋 工作 养育 安全型 亲密关系
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部