技术编号:5935957
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及一种地理信息数据处理、计算机应用领域,尤其涉及的是,一种基于进化树拓扑路网构建的路径规划方法。背景技术针对具有连通性质停靠站点的实际城市路网,如何在多项式时间内求解多停靠站点网络路径优化问题,是智能交通系统的一个关键研究问题。目前多数网络路径规划问题普遍采用以最小K值法、动态规划等精确算法或者遗传算法、蚁群算法等启发式算法为主的优化算法求解。其中,^ian等首次实现了实际交通路网条件下的路径寻优算法,但是其采用的传统D算法进行线路搜索,对于小规模...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。