动态的可选择可重复取送货基站运维路径优化研究
刘广宇1
陈志坚2
於慧琳1
陈明瑶2
谢维1
1.华南理工大学 工商管理学院,广东 广州 5106402.中国铁塔股份有限公司黑龙江省分公司,黑龙江 哈尔滨 150010
摘要：为了解决动态的可选择可重复取送货车辆路径优化问题,建立了基于动态需求的VRP模型.对于实时到来的需求,将动态的问题分解成多个静态的问题来求解.每次求解时,用初始插入算法得到初始解,设计改进的变邻域搜索算法来改善初始解.为了准确计算车辆到达配送点的时间,从百度地图实时读取任意两点的交通时间.利用铁塔公司历史数据构造多个算例表明,所提算法在1 min内得到较优解,和公司现有经验相比平均提升了46.47％,与插入算法相比平均提升30.38％.目前该算法已应用在该公司实际的基站运维中,有效地降低了该公司运维成本.
关键词：可选择可重复取送货动态需求插入算法变邻域搜索基站运维
分类号：U492.3+35(交通工程与公路运输技术管理)
资助基金：国家自然科学基金(71601079)
论文发表日期：2020-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 89-94,123 )
英文信息