计算机应用研究

作者：王冬冬,何胜学,路扬,

单位：上海理工大学管理学院,上海200093；

关键词：城市交通,基站选址,超级时空网络,无人机,路径规划,

基金：上海市(第三期)重点学科资助项目(S30504)；上海市一流学科建设项目(S1201YLXK)；上海市自然科学基金资助项目(18ZR1426200)；；

针对考虑基站选址的无人机交通巡视路径优化问题，提出一个超级网络与时空网络相结合的方法，并通过该方法建立模型。通过在时空网络添加虚拟起降点，与全部时刻的备选基站相连接构成超级时空网络，可将考虑基站选址的路径规划转换为一个单纯的多UAV路径规划问题。与不考虑基站选址的路径规划相比，考虑基站选址能够使最大单机飞行时间和总飞行时间分别减少5.71%和11.59%。数值分析表明，基站选址和交通巡视路径规划整合可有效减少UVA的巡视成本。

来源：2019年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第9期