基于电路地图的带拖车移动机器人路径搜索

采用电路映射地图进行环境建模,在等效尺寸的基础上对带拖车移动机器人的路径规划进行研究.这种方法在局部规划的同时,兼备了路径规划的全局性,有效地从根本上避免了人工势场法等局部分析方法容易陷入局部最优的不足.理论分析和仿真验证了本方法的可行性和正确性.

基于电商评论情感分析的用户聚类方法研究

针对电子商务中的商品评论信息过载问题,运用情感关联分析理论,通过挖掘商品评论信息中的商品特征及相应的情感反馈,建立商品特征细粒度上的情感分值向量,在此基础上利用SOM神经网络模型对评价用户进行聚类,建立电商用户情感画像,并针对不同电商用户群体特征制定个性化营销策略,从而帮助平台商家从繁杂的商品评论中快速获取有效信息。实验中在线评论取自图书类商品,数据均来源于Amason。实验结果表明,该方法具有良好的应用效果。

基于改进GNG网络的机器人路径规划方法

针对在机器人路径规划中,增长神经气(GNG)算法生成地图映射速度较慢,并且存在个别错误路径,随后的路径搜索中,一次A*算法也不能搜索到最短路径的问题,提出了一种改进的GNG结合两次A*算法的机器人路径规划方法。在地图映射生成阶段,先给GNG一个预设规模的网络再进行神经元生长,这样比原算法减少了在神经元生长时的计算量;在路径搜索阶段,利用两次A*算法首先实现路径粗搜索,然后实现细搜索,并证明了二次搜索的路径更短。对于地图映射中出现的错误路径,也进行了处理。仿真结果表明,改进的地图映射算法与其它地图映射算法相比计算时间少,地图的映射精度高,最终可以找到一条机器人可行走的最短路径。

基于改进遗传算法的出租车共乘线路规划研究

常规出租车运行模式效率低,增加了城市的拥堵.针对兰州市出租车搭载率低和行驶路线规划不合理等问题,设计一种以最高搭载率、最短行驶距离为目标的函数,考虑出租车的容量限制、车辆行驶距离限制及上下车人数约束等问题的共乘模式.建立基于改进遗传算法的出租车共乘线路规划模型.通过采用锦标赛选择策略、站点片段交叉设计和站点监督式变异等操作对模型进行求解.最后用兰州市出租车历史轨迹数据进行实验分析,结果表明,运用设计的出租车线路规划模型及改进的遗传算法,能够快速地得到优化路径,实现多辆出租车的规划路径满足最高搭载率及最短距离的要求.

BREW手机赛车游戏若干技术难点及实现

描述了在手机上表现滞钝的传统实现思路,并在此基础上,使用了不同于传统思路的新方法实现赛道弯曲和地图映射,并给出程序伪代码,最后提供了一些提高效率的优化措施。