10.3969/j.issn.1007-7375.2020.06.012
动态的可选择可重复取送货基站运维路径优化研究
为了解决动态的可选择可重复取送货车辆路径优化问题,建立了基于动态需求的VRP模型.对于实时到来的需求,将动态的问题分解成多个静态的问题来求解.每次求解时,用初始插入算法得到初始解,设计改进的变邻域搜索算法来改善初始解.为了准确计算车辆到达配送点的时间,从百度地图实时读取任意两点的交通时间.利用铁塔公司历史数据构造多个算例表明,所提算法在1 min内得到较优解,和公司现有经验相比平均提升了46.47%,与插入算法相比平均提升30.38%.目前该算法已应用在该公司实际的基站运维中,有效地降低了该公司运维成本.
可选择可重复取送货、动态需求、插入算法、变邻域搜索、基站运维
23
U492.3+35(交通工程与公路运输技术管理)
国家自然科学基金青年科学基金资助项目71601079
2021-01-06(万方平台首次上网日期,不代表论文的发表时间)
共7页
89-94,123