-
题名动态的可选择可重复取送货基站运维路径优化研究
被引量：1
- 1
-
-
作者
刘广宇
陈志坚
於慧琳
陈明瑶
谢维
-
机构
华南理工大学工商管理学院
中国铁塔股份有限公司黑龙江省分公司
-
出处
《工业工程》
北大核心
2020年第6期89-94,123,共7页
-
基金
国家自然科学基金青年科学基金资助项目(71601079)。
-
文摘
为了解决动态的可选择可重复取送货车辆路径优化问题,建立了基于动态需求的VRP模型。对于实时到来的需求,将动态的问题分解成多个静态的问题来求解。每次求解时,用初始插入算法得到初始解,设计改进的变邻域搜索算法来改善初始解。为了准确计算车辆到达配送点的时间,从百度地图实时读取任意两点的交通时间。利用铁塔公司历史数据构造多个算例表明,所提算法在1 min内得到较优解,和公司现有经验相比平均提升了46.47%,与插入算法相比平均提升30.38%。目前该算法已应用在该公司实际的基站运维中,有效地降低了该公司运维成本。
-
关键词
可选择可重复取送货
动态需求
插入算法
变邻域搜索
基站运维
-
Keywords
selective and repeatable pickup and delivery
dynamic requirements
insert algorithm
variable neighborhood search
base station operation and maintenance
-
分类号
U492.335
[交通运输工程—交通运输规划与管理]
-
