[01903247]一种基于路网的多目标派送路径存在判定方法及系统
联系人：杨老师
所在地：广西壮族自治区桂林市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
登录后向技术服务商咨询
发布技术需求
服务免费，交易还可领红包哦
技术详细介绍
本发明涉及计算机科学与地理信息科学领域，其具体公开了一种基于路网的多目标派送路径存在判定方法，包括以下步骤：S1、获取包括物流派送区域范围的路网图；S2、搜索图形中度为2的节点，确定图形中所有必经路线的部分；S3、根据必经路线的部分，筛选出必经多边形；S4、根据必经多边形，剔除必不经线路；S5、剔除必不经多边形；S6、若出现悬点，则路网不存在多目标派送路径，否则路网存在多目标派送路径。本发明还公开了一种基于路网的多目标派送路径存在判定系统。一种基于路网的多目标派送路径存在判定方法及系统，能够有效的判断路网约束条件下多目标派送路径是否存在，以便于后续对路网约束条件下物流派送路径的设计与规划。
