典型文献
考虑人车混采的道路信息采集的路径规划研究
文献摘要：
本文考虑了道路信息外业采集的任务要求,人车混采的采集方式以及路网特性等方面,为道路信息采集人员的路径规划建立了满足人车混采约束的整数规划模型;提出了分阶段的转化算法,将其逐步转化为有限时间容量限制的弧路径问题(TCARP).TCARP问题是一种NP-hard问题,精确求解算法无法在合理时间内得到问题的最优解,因此本文设计了求解TCARP问题的两种快速启发式算法TPS和TUH及其随机化版本;考虑到实际采集问题的大规模特性,在两种快速启发式算法的基础上构造GRASP-PA寻优算法.最后分别结合不同规模的基准算例和实际采集算例证明了本文所构造的算法的有效性.
文献关键词：
时间容量限制;弧路径优化;道路信息采集;启发式算法
中图分类号：
作者姓名：
许保光;常嘉欣;高敏刚
作者机构：
中国科学院科技战略咨询研究院,北京 100190;中国科学院大学公共政策与管理学院,北京 100049;中国科学院大学,北京 100049
文献出处：
引用格式：
[1]许保光;常嘉欣;高敏刚-.考虑人车混采的道路信息采集的路径规划研究)[J].中国管理科学,2022(04):218-227
A类：
道路信息采集,时间容量限制,TCARP,TUH,弧路径优化
B类：
混采,路径规划,规划研究,外业,任务要求,采集方式,路网,网特,整数规划模型,分阶段,有限时间,路径问题,NP,hard,求解算法,合理时间,最优解,启发式算法,TPS,随机化,模特,GRASP,PA,寻优算法,不同规模,基准算例,例证
AB值：
0.326314
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
