时变路网下动态可选路线可重复取送货基站运维路径优化

Dynamic Route Optimization with Selectable and Repeatable Delivery for Base Station O&M under Time-dependent Networks

摘要:

为解决城市交通状况复杂情况下5G通信公共基础设施运维成本居高不下、运维效率低的问题，考虑将具有时间依赖性的城市交通网络加入到基站运维车辆路径规划中，构建速度-行程时间函数用于决策行驶路线、取货量和服务路线。为保证求解结果可行且求解速度高效，设计了改进的最短路算法与变邻域搜索算法结合的混合算法，以实时处理动态需求。根据中国铁塔公司真实运营数据设计了算例实验，结果表明所提出的方法能够显著地降低基站掉线个数、基站掉线时长，实现基站运维成本降低和效率提高。

Abstract:

To solve the problem of high cost and low efficiency of 5G communication public infrastructure operation and maintenance under complex urban traffic conditions, the urban traffic network with time-dependence is considered to be added to the base station operation and maintenance vehicle route programming, and the speed-travel time function is constructed for deciding driving routes, pickups, and service routes. To ensure feasible solution results and efficient solution speed, a hybrid algorithm combining an improved Dijkstra's algorithm and a variable neighborhood search algorithm is designed to handle dynamic demands in real-time. The arithmetic experiment is designed with real operation data of China Tower Company, and the results show that the proposed method can significantly reduce the number and duration of base-station dropouts, and realize the cost reduction and efficiency improvement of base station operation and maintenance.