时变路网下动态可选路线可重复取送货基站运维路径优化 |
| |
引用本文: | 谢维,於慧琳,陈宇航,傅咔妮.时变路网下动态可选路线可重复取送货基站运维路径优化[J].科技管理研究,2023(15):218-226. |
| |
作者姓名: | 谢维 於慧琳 陈宇航 傅咔妮 |
| |
作者单位: | 华南理工大学 |
| |
基金项目: | 国家自然科学基金面上项目“基于时变在保商品基数的多阶段售后运维资源动态调度与共享优化研究”(71971085); |
| |
摘 要: | 为解决城市交通状况复杂情况下5G通信公共基础设施运维成本居高不下、运维效率低的问题,考虑将具有时间依赖性的城市交通网络加入到基站运维车辆路径规划中,构建速度与行程时间函数用于决策行驶路线、取货量和服务路线。为保证求解结果可行且求解速度高效,设计了改进的最短路算法与变邻域搜索算法结合的混合算法,以实时处理动态需求。根据中国铁塔公司真实运营数据设计了算例实验,结果表明所提出的方法能够显著地降低基站掉线个数、基站掉线时长,实现基站运维成本降低和效率提高。
|
关 键 词: | 基站运维 时变路网 路径规划 变邻域搜索算法 |
|
|