这个包可能对在机器人领域或人工智能领域工作的人有用。 它包含:平铺或离散化输入地图、路径规划(最短路径)、稀疏网格图等。 % 主函数将输入图像(.png、.jpg、.bmp)转换(离散化)为网格% 稀疏矩阵形状的图(网格单元)。 此外,dijkstra 算法是% 应用于寻找点之间的最短路径。 % 考虑相邻小区,使用 8 个连接: % 0\--0--/0 % |---\|/---| % 0--@---0 % |---/|\---| % 0/--0--\0 %------------------------------------------------ % Graph=CreateGraph (filename,drate,showflag) % ** filename 是大小为 'n*m' 的黑白输入图像文件,黑色%点是障碍物(这些单元格上没有任何节点),白色点是障碍物% 可用空间, %
2022-10-22 11:18:47 43KB matlab
1
使用Arcgis for android 做最优路径查询,只需要更改地图服务地址即可使用
2022-10-21 10:22:39 129.8MB arcgis for a
1
基于IEEE电脑鼠智能算法研究.本算法可完成电脑鼠对迷宫的完全搜索,对连续拐弯也做了研究,并且可以在搜索后找出最短路径冲刺。
2022-10-19 22:27:57 1021KB 电脑鼠
1
配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从生产商到用户的转移。车辆路线问题是其中的一个重要研究课题,其优化技术是现代物流配送的一项关键技术。本文主要研究基于最短路径算法的物流配送,内容如下:第一部分介绍了物流配送的概念,结合其背景讨论了配送运输研究的方法和意义;第二部分介绍了物流配送中的车辆优化调度问题,概括了国内外物流研究发展的状况及其基本模型;第三部分首先回顾了物流配送中现有的算法,然后作者把动态规划的思想运用到车辆路径问题中,以动态规划法为理论,并做了改进用以解决物流配送最短路径问题;第四部分结合《电子商务与现代物流系统集成平台技术研究开发》项目,研究了B2C电子商务企业的实际物流配送,建立了整数规划的物流配送路径优化模型。针对这一类改进的多设施车辆路径优化模型模型,我们利用改进的混合遗传算法对模型进行了求解,得到了质量较高的解;第五部分总结了文章的主要结论并提出了今后研究工作的方向。
2022-10-09 17:17:44 589KB 最短路径 物流配送 VRP
1
驱动电路的作用是将单片机输出的脉冲进行功率放大,以驱动IGBT,保证IGBT的可靠工作,驱动电路起着至关重要的作用,
2022-10-09 09:16:03 108KB 驱动电路 IGBT 短路 过流保护
1
给定一个正权有向图,图中包含n个顶点,编号为0至n-1。以顶点0作为源点,请编写程序求顶点0到各顶点的最短路径。
2022-10-09 09:03:23 3KB pta
1
最短路径算法,构建有向图,找出最短路径。利用的是Dijkstra算法。
2022-10-03 15:34:49 180KB 计算机网络
1
文件含有源码和专题报告,报告全面详细完整,包含绪论、文献探讨、研究方法、研究成果以及结论心得。
2022-09-30 22:04:54 426KB 人工智能 蚁群算法 最短路径规划
1
从文件里读取数组坐标,来做迷宫的图,和起点终点坐标,运用回溯法找到所有路径,选其中步数最少的输出。 程序运行成功。
2022-09-15 19:43:28 192KB c语言
1