[发明专利]一种基于路径相似性的电动车辆路径规划方法在审
| 申请号： | 202310322594.7 | 申请日： | 2023-03-29 |
| 公开（公告）号： | CN116501035A | 公开（公告）日： | 2023-07-28 |
| 发明（设计）人： | 夏小云;庄鹤林;李绍燕;金友振;谢宏;段耀龙 | 申请（专利权）人： | 嘉兴学院 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02;G01C21/34;G06F18/22 |
| 代理公司： | 北京中北知识产权代理有限公司 11253 | 代理人： | 黄超 |
| 地址： | 314000 *** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明为求解部分当前算法难以求解的组合优化问题，提出了一种基于相似度的求解框架(Similarity‑based Framework for Combinatorial Optimization Problems，COPSF)以提升算法的搜索广度。首先，给出了一种组合优化问题通用的相似性定义，并基于此设计了一种维护一个任意两解都不相似的局部最优解群体的框架。然后，以求解带伪节点的电动车辆路径问题的双层启发式算法为例进行实验，改进了该算法的路线划分策略，在COPSF的基础上设计了一种路线组合算法来优化高质量解。所提算法在电动车辆路径问题基准数据集上取得了最先进的结果，并更新了一个己知最优解。实验结果表明，COPSF和所提改进策略均能有效提升算法性能。 | ||
| 搜索关键词： | 一种 基于 路径 相似性 电动 车辆 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于嘉兴学院，未经嘉兴学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310322594.7/，转载请声明来源钻瓜专利网。
