标题：“机器人游中国”路径优化方法
作者：彭丽 李茂军
作者单位：长沙理工大学电气与信息工程学院，湖南 长沙 410076
关键字：机器人，路径规划，优化，决策表
摘要：针对中国机器人大赛“机器人游中国”比赛，提出了一种机器人路径规划算法，给出了最合算景点和景点合算度的概念，建立了比赛得分和景点合算度数学模型，设计了最合算景点的确定方法和路径决策表的编制方法，给出了算法的计算步骤。通过与遗传算法的对比仿真试验，提出的算法仿真计算结果明显优于遗传算法，且提出的算法较遗传算法和其它类似算法思路更清晰，编程实现更容易，从而验证了提出的算法的优越性。