[01903251]自外向内涟漪思维的多目标点路径搜索方法、系统及介质
联系人：杨老师
所在地：广西壮族自治区桂林市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
登录后向技术服务商咨询
发布技术需求
服务免费，交易还可领红包哦
技术详细介绍
本发明公开一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质，应用于计算机科学与地理信息科学技术领域，能够降低多目标点路径搜索的复杂度并提升路径求解效率。该方法包括：根据目标点和道路线化数据进行路网提取得第一样本路网，并构建外围多边形得第二样本路网；将第二样本路网进行路网转面处理得预设路网面；通过第一查询算子对预设路网面进行空间查询操作得到多边形环带；将多边形环带进行悬点处理并进行多边形构面得到预设合并面；通过第二查询算子对预设合并面进行空间查询操作得到预设悬点并进行处理得到预设多边形；对预设多边形进行线面转化得到目标多边形；当确定目标多边形满足预设条件，根据目标多边形得到目标路径解。