规划出一条理想的路径并为机器人确定一个合理的速度值是微型足球机器人策略算法研究中的两个关键问题文中应用向量场法对无碰路径规划及速度优化问题进行了分析建立了轮式足球机器人小车的运动学模型,并深入研究了小车的运动性能问题根据所得运动学迭代方程及向量场的特点,提出了一种速度优化设定方法此方法采用低速控制方式,可大大降低小车的能耗,并使小车更易控制仿真计算与实验结果表明此方法简单、有效,实时性很强。
2022-05-27 12:33:48
217KB
1
货物配装和运输是物流配送系统的重要组成部分,是提高物流配送系统运作效率的关键。针对物流配送系统的复杂约束,建立了单源多路径配装-运输集成模型。为求解上述模型,采用基于客户点序号编码,最大保留交叉和自适应交叉变异等技术,设计了改进的遗传算法。实例计算表明,模型和算法可行有效,能较好地解算单源多路径配装-运输问题,为物流配送系统的优化提供了新的思路。
2022-05-27 08:56:13
602KB
1
一、Dijkstra算法的思路
Dijkstra算法是针对单源点求最短路径的算法。
其主要思路如下：
1. 将顶点分为两部分：已经知道当前最短路径的顶点集合Q和无法到达顶点集合R。
2. 定义一个距离数组（distance）记录源点到各顶点的距离，下标表示顶点，元素值为距离。源点（start）到自身的距离为0，源点无法到达的顶点的距离就是一个大数（比如Infinity）。
3. 以距离数组中值为非Infinity的顶点V为中转跳点，假设V跳转至顶点W的距离加上顶点V至源点的距离还小于顶点W至源点的距离，那么就可以更新顶点W至源点的距离。即下面distance[V] + matrix[V][W]
2022-05-27 08:55:10
68KB
1
为解决物流配送路径距离过长导致配送效率低的问题，提出改进蚁群优化算法的电子商务物流配送路径优化方法。以配送费用最低为目标建立电子商务物流配送路径优化的数学模型，通过蚁群算法模拟蚂蚁搜索食物行为，设计电子商务物流配送路径模型，并通过修正信息素挥发系数、确定性和探索性搜索对蚁群算法进行了相应的改进，进行了电子商务物流配送路径优化仿真实验。结果表明，改进蚁群优化算法可以明显提高物流配送效率，缩短配送距离，降低电子商务物流配送成本。
2022-05-27 08:39:38
1.41MB
1
MATLAB模拟退火算法程序寻找最优路径规划，程序完整，可以直接运行，需要的可以下载。内有论文与程序说明，通俗易懂。大家需要的可以下载。
2022-05-26 21:05:37
1.53MB
1