发明名称 基于动态交通之安排路线演算法
摘要 一种使用基于交通之参数且用于动态安排原料运输运送器之路径之方法及系统。由一控制器管理,将原料运输运送器置于一特别的节点,选择实体上最靠近该节点之原料运输运送器。该控制器藉由确认该原料运输运送器之原始节点与目的节点之间可能的路径以计算一最佳路径,并且藉由所计算公制函数值予每条所确认之路径,根据该公制函数分析每一条所确认之路径内之每一个节点。然后,该控制器选择具有最小公制函数值之路径予该原料运输运送器。该公制函数包含该原料运输系统内与每一个节点有关之参数,包含一节点对节点距离参数,一点节交错参数,以及路径里每个节点之伫列内原料运输运送器之数目。在具体实施例里,该公制函数为
申请公布号 TW469381 申请公布日期 2001.12.21
申请号 TW089113155 申请日期 2000.08.04
申请人 PRI自动化公司 发明人 罗伯特 贾斯金斯;汤玛士 马利安诺;玛丽 艾伦 史巴洛
分类号 G06F17/00 主分类号 G06F17/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种由许多运送器路径中选择其中一条之方法,该方法之原料运输系统内之运送器自一原始位置至一目的位置并经过至少一原料运输系统内之中继节点,该方法包括下述步骤:(a)决定每一个中继节点以及中继节点之顺序予该许多路径中之每一条路径;(b)自每一条该许多路径中之每一对接续节点接收每一对接续中继节点之先前决定输出长度;(c)自每一条该许多路径之每一个节点接收先前决定之节点交错数値;(d)自每一条该许多路径中之每一个节点接收位于每一条该许多路径中之每一个节点之运送器之伫列大小;(c)决定每一条该许多路径内每一对接续节点输出长度之公制函数予每一条该许多路径;以及(f)选择该许多路径中具有最小公制函数之路径。2.如申请专利范围第1项之方法,其中决定一公制函数之步骤包含使用公式决定该公制函数。3.如申请专利范围第1项之方法,其中该方法进一步包含底下步骤:(g)确认内置该原料运输运送器之第一区域;(h)确认内置该目的节点之第二区域;(i)在该原料运输运送器和该目的节点不在相同区域之事件中,确认该第一区域内至少一未填满之移动要求,确认该第二区域内之第二原料运输运送器以填满该移动要求。4.如申请专利范围第1项之方法,进一步包括底下步骤:(j)将该运送器移至一中继节点;(k)重复步骤(a)-(f),选择一新的路径。5.一种在具有许多节点之原料运输系统网路内动态安排一原料运输运送器之系统,该系统包含:一控制器;一包含许多描述原料运输网路耦合至该控制器之拓扑数据之第一资料库;一包含原料运输系统网路内每一对邻近节点之节点对节点距离数値之第二资料库,该第二资料库耦合至该控制器;一包含原料运输系统网路内每一个节点之节点交错数値之第三资料库,该第三资料库耦合至该控制器;许多节点控制器,每个节点控制器与一相对应之节点互相联结,每一个节点控制器耦合至该控制器并且提供表示该相对应节点之原料运输运送器数目之伫列大小数据;该控制器之运作为:决定每一个该中继节点与该中继节点之顺序予每一条该许多路径;自每一条该许多路径里之每一对接续节点读取该二资料库内之该相对应节点对节点距离;自每一条该许多路径里之每一个节点读取储存于该第三资料库内之该先前节点交错数値;自每一条该许多路径里之每一个节点接收来自该相对应节点控制器之每一个节点之运送器伫列大小;决定每一条该许多路径一具有包含每一条该许多路径内每一对接续节点之节点对节点距离参数之公制函数,每一条该许多路径内每一个节点之先前决定交错数値,和每一个节点上运送器之伫列大小;以及选择一该许路径中具有最小公制函数値之路径。6.如申请专利范围第5项之系统,其中该公制函数为 。7.一种电脑程式产品,包含一电脑可读式媒体,该电脑可读式媒体内存一电脑程式,该电脑程式执行于一原料运输网路内一控制器之处理器中,该电脑程式包含:决定每一个中继节点以及中继节点之顺序予该许多路径中之每一条路径之程式码;自每一条该许多路径之每一对接续节点接收每一对接续中继节点之先前决定输出长度之程式码;自每一条该许多路经之每一个节点接收先前决定之节点交错数値之程式码;自每一条该许多路经之每一个节点接收位于每一条该许多路径之每一个节点之运送器之伫列大小之程式码;决定每一条该许多路径内每一对接续节点输出长度之公制函数予每一条该许多路径之程式码;以及选择该许多路径中具有最小公制函数之路径之程式码。8.如申请专利范围第6项之电脑程式产品,其中该公制函数为 。图式简单说明:第一图是一原料运输系统实施例之图示拓扑布局;第二图是一包含输出长度数据实施例之表格;第三图是一包含节点交错数据实施例之表格;第四图是一描述动态安排原料运输运送器路径操作方法实施例之流程图;第五图是一符合本发明且基于动态交通之安排路线系统之方块图。
地址 美国