文件名称:OCR:正交路由选路算法
文件大小:756KB
文件格式:ZIP
更新时间:2024-05-20 15:56:56
JavaScript
正交路由选路算法 算法思路 该算法核心部分来自OCR算法,但是为了更好的用户体验和更好地满足用户需求,需要对OCR算法进行修改. OCR算法通过建立图形连接点之间的正交网络寻找两点之间可以避开障碍物并且代价最小的路径.OCR算法规定了正交网络的生成以及拐点数计算的规则,寻路算法采用A*算法 代价 = 两点的曼哈顿距离 + 拐点数 曼哈顿距离 : 起点(x1,y1) 终点(x2,y2) H=|x2-x1|+|y2-y1| A*算法 : 一种启发式静态路由选路算法 公式表示为:f(n)=g(n)+h(n) 其中,f(n) 是从初始状态经由状态n到目标状态的代价估计,g(n)是在状态空 间中从初始状态到状态n的实际代价,h(n)是从状态n到目标状态的最佳路径的估计代价. 初始化正交路由网络 OCR算法生成正交路由时,将图形对应在Barrier的位置区间标志为不可通过(unwalkable)
【文件预览】:
OCR-master
----图3.jpg(10KB)
----图5.png(10KB)
----pathBwRect.html(1KB)
----js()
--------draw.js(11KB)
--------vue.js(293KB)
--------OCR.js(26KB)
----图4.jpg(56KB)
----README.md(8KB)
----流程图.png(105KB)
----图2.png(25KB)
----css()
--------index.css(811B)
----图1.png(101KB)
----.gitignore(10B)
----README()
--------README.pdf(497KB)
--------README.html(16KB)
--------README.md(8KB)