| 考虑人车混采的道路信息采集的路径规划研究 | |
许保光 ; 常嘉欣; 高敏刚
| |
| 发表期刊 | 中国管理科学
 |
| 摘要 | 本文考虑了道路信息外业采集的任务要求，人车混采的采集方式以及路网特性等方面，为道路信息采集人员的路径规划建立了满足人车混采约束的整数规划模型；提出了分阶段的转化算法，将其逐步转化为有限时间容量限制的弧路径问题(TCARP)。TCARP问题是一种NP-hard问题，精确求解算法无法在合理时间内得到问题的最优解，因此本文设计了求解TCARP问题的两种快速启发式算法TPS和TUH及其随机化版本；考虑到实际采集问题的大规模特性，在两种快速启发式算法的基础上构造GRASP-PA寻优算法。最后分别结合不同规模的基准算例和实际采集算例证明了本文所构造的算法的有效性。 |
| 2021-12-20 | |
| 卷号 | 30期号:04页码:218-227 |
| ISSN | 1003-207X |
| 文章类型 | 期刊 |
| DOI | 10.16381/j.cnki.issn1003-207x.2020.1020 |
| URL | 查看原文 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.casisd.cn/handle/190111/11811 |
| 专题 | 系统分析与管理研究所 |
| 通讯作者 | 许保光 |
| 作者单位 | 1.中国科学院科技战略咨询研究院 2.中国科学院大学公共政策与管理学院 3.中国科学院大学 |
| 推荐引用方式 GB/T 7714 | 许保光,常嘉欣,高敏刚. 考虑人车混采的道路信息采集的路径规划研究[J]. 中国管理科学,2021,30(04):218-227. |
| APA | 许保光,常嘉欣,&高敏刚.(2021).考虑人车混采的道路信息采集的路径规划研究.中国管理科学,30(04),218-227. |
| MLA | 许保光,et al."考虑人车混采的道路信息采集的路径规划研究".中国管理科学 30.04(2021):218-227. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [许保光]的文章 |
| [常嘉欣]的文章 |
| [高敏刚]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [许保光]的文章 |
| [常嘉欣]的文章 |
| [高敏刚]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [许保光]的文章 |
| [常嘉欣]的文章 |
| [高敏刚]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论