技术编号:11251512
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明属于计算机技术领域,尤其涉及一种车辆路径问题的优化方法及装置。背景技术车辆路径问题是NP-hard组合优化问题,目前用于求解该类问题的算法主要有精确算法、传统启发式算法以及现代启发式算法。其中,精确算法可以找到最优解,但只适用于规模较小的问题,随着问题规模的增大以及计算机能力的限制,精确算法的求解效率降低,传统启发算法(例如扫描法、节约法和两阶段算法等)可以求解较大规模问题,提高问题的求解效率,但容易陷入局部最优,现代启发式算法(例如粒子群算法、模拟退火算法、禁忌搜索算法和遗传算法等)是现...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。