科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文考虑了道路信息外业采集的任务要求，人车混采的采集方式以及路网特性等方面，为道路信息采集人员的路径规划建立了满足人车混采约束的整数规划模型；提出了分阶段的转化算法，将其逐步转化为有限时间容量限制的弧路径问题(TCARP)。TCARP问题是一种NP-hard问题，精确求解算法无法在合理时间内得到问题的最优解，因此本文设计了求解TCARP问题的两种快速启发式算法TPS和TUH及其随机化版本；考虑到实际采集问题的大规模特性，在两种快速启发式算法的基础上构造GRASP-PA寻优算法。最后分别结合不同规模的基准算例和实际采集算例证明了本文所构造的算法的有效性。
- 出版日期2022
- 单位中国科学院大学; 中国科学院科技战略咨询研究院
