【技术实现步骤摘要】
本专利技术属于计算机人工智能，具体涉及一种基于改进浣熊算法的能耗旅行商计算方法。
技术介绍
1、旅行商问题(tsp)是组合优化领域中一个很经典的问题，它涉及搜索一条正好穿过每个节点一次并且具有最短路径长度的路线。随着当今社会的环境与能源危机问题愈来愈严峻，全球变暖与能源紧缺成为人们越来越关注的问题。世界上的许多国家如中国、挪威、瑞典、荷兰、英国等，电动汽车的普及率逐年上升。电动汽车在减少有害污染物和应对气候变化方面很有效，但它们也有其缺点，例如行驶里程有限以及充电不方便。对于电动汽车来说，电量消耗一方面决定了电力成本，但更重要的是，还决定了电动汽车的行驶里程，从而决定了为了防止电动汽车搁浅而必须进行充电的最新可能时刻。因此，对于电动汽车的路径优化不仅要考虑路径最短，同时也要考虑电量消耗这一要素。本文在传统tsp现有工作的基础上，以降低电动汽车在路径规划中的电量消耗为目标，建立了最小电量消耗旅行商问题(mpctsp)模型。
2、mpctsp与tsp同属于np-hard问题，即在某些情况下，找到最优解是一个耗时的过程。解决此类复...
【技术保护点】
1.一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，已知n个待清扫园区中任意两个园区之间的距离以及各个园区的日常平均垃圾质量，求一条路径恰好经过每个园区且每个园区只经过一次的回路，使得环卫车总电量消耗最小；最小电量消耗旅行商问题MPCTSP的优化目标是确定环卫车在工作过程中电量消耗最小的路线，该问题的数学模型为：
3.根据权利要求2所述的一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，所述物理环境包括路面、车辆尺寸。
4.根据权...
【技术特征摘要】
1.一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，已知n个待清扫园区中任意两个园区之间的距离以及各个园区的日常平均垃圾质量，求一条路径恰好经过每个园区且每个园区只经过一次的回路，使得环卫车总电量消耗最小；最小电量消耗旅行商问题mpctsp的优化目标是确定环卫车在工作过程中电量消耗最小的路线，该问题的数学模型为：
3.根据权利要求2所述的一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，所述物理环境包括路面、车辆尺寸。
4.根据权利要求1所述的一种基于改进浣熊算法的能耗旅行商计算方法，其特征在于，在改进长鼻浣熊优化算法pcoa中，每一只长鼻浣熊的位置都代表着最小电量消耗旅行商问题mpctsp的候选解；p...
【专利技术属性】
技术研发人员：杜恒，杜念青，章小龙，黄惠，张志忠，曹华鑫，林丁发，万嘉伟，谢真，
申请(专利权)人：福州大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。