技术编号:12672194
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及道路交通网络最短路搜索领域,尤其涉及一种考虑转向延误的城市路网时变K最短路径搜索方法。背景技术最短路问题是网络优化领域中的核心问题之一,对于交通分配、路径诱导的实现具有重要意义。目前为止,国内外对道路交通网络最短路径搜索技术开展了大量研究,基于改进的Dijkstra算法和Floyd算法不断被提出。随着启发式搜索方法技术日渐成熟,近些年以遗传算法、模拟退火算法、蚁群算法等为代表的智能算法也被逐渐应用到道路交通网络最短路搜索中。然而,诸多研究都针对静态交通网络给出了相应的求解算法,即以路段...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。