考虑人车混采的道路信息采集的路径规划研究

doi:10.16381/j.cnki.issn1003-207x.2020.1020

CASISD OpenIR > 系统分析与管理研究所

	考虑人车混采的道路信息采集的路径规划研究
	许保光; 常嘉欣 ; 高敏刚
Source Publication	中国管理科学
Abstract	本文考虑了道路信息外业采集的任务要求，人车混采的采集方式以及路网特性等方面，为道路信息采集人员的路径规划建立了满足人车混采约束的整数规划模型；提出了分阶段的转化算法，将其逐步转化为有限时间容量限制的弧路径问题(TCARP)。TCARP问题是一种NP-hard问题，精确求解算法无法在合理时间内得到问题的最优解，因此本文设计了求解TCARP问题的两种快速启发式算法TPS和TUH及其随机化版本；考虑到实际采集问题的大规模特性，在两种快速启发式算法的基础上构造GRASP-PA寻优算法。最后分别结合不同规模的基准算例和实际采集算例证明了本文所构造的算法的有效性。
	2021-12-20
Volume	30 Issue:04 Pages:218-227
ISSN	1003-207X
Subtype	期刊
DOI	10.16381/j.cnki.issn1003-207x.2020.1020
URL	查看原文
Citation statistics
Document Type	期刊论文
Identifier	http://ir.casisd.cn/handle/190111/11811
Collection	系统分析与管理研究所
Corresponding Author	许保光
Affiliation	1.中国科学院科技战略咨询研究院 2.中国科学院大学公共政策与管理学院 3.中国科学院大学
Recommended Citation GB/T 7714	许保光,常嘉欣,高敏刚. 考虑人车混采的道路信息采集的路径规划研究[J]. 中国管理科学,2021,30(04):218-227.
APA	许保光,常嘉欣,&高敏刚.(2021).考虑人车混采的道路信息采集的路径规划研究.中国管理科学,30(04),218-227.
MLA	许保光,et al."考虑人车混采的道路信息采集的路径规划研究".中国管理科学 30.04(2021):218-227.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

系统分析与管理研究所知识库