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