| 陆玲玲,胡志华.海岛无人机配送中继站选址-路径优化[J].,2022,62(3):299-308 |
| 海岛无人机配送中继站选址-路径优化 |
| Location-routing optimization of island drone delivery relay station |
| |
| DOI：10.7511/dllgxb202203010 |
| 中文关键词: 无人机配送 双层规划 海岛应急物流 K-means聚类算法 模拟退火算法 |
| 英文关键词: drone delivery two-level programming island emergency logistics K-means clustering algorithm simulated annealing algorithm |
| 基金项目:国家自然科学基金资助项目(71871136). |
|
| 摘要点击次数: 192 |
| 全文下载次数: 258 |
| 中文摘要: |
| 为突破海岛应急物流轮渡运输的靠岸点限制，同时降低海岛应急配送总成本，考虑使用无人机将应急物资从码头运往海岛上的无人机配送中继站，再由中继站派出的卡车对需求点进行终端配送服务．建立了海岛无人机配送中继站的选址-路径优化的双层规划模型，并设计K-means聚类算法与改进的模拟退火算法相结合的两阶段算法用以求解该模型．将浙江省舟山市普陀山海岛作为典型场景，研究从朱家尖客运中心将一批物资运往普陀山海岛304个需求点的两级配送路径．算例分析结果表明，38个中继站所派出的配送卡车在完成所有任务后的最低系统总成本为1 013.1元，所设计选址与路径一体优化方法与先选址后路径优化的两段优化方法相比，总成本降低10.3%． |
| 英文摘要: |
| In order to break through the docking restrictions of island emergency logistics ferry transportation and reduce the total cost of island emergency delivery, the drones are used to transport emergency supplies from the dock to the island drone delivery relay station, and then the trucks sent by the relay station provide terminal distribution services to the demand points. A two-level programming model for the location-routing optimization of the island drone delivery relay station is established, and a two-stage algorithm combining the K-means clustering algorithm and the improved simulated annealing algorithm is designed to solve the model. Taking Putuoshan Island in Zhoushan City, Zhejiang Province as a typical scene, the two-level delivery route for a batch of materials transported from Zhujiajian Passenger Transport Center to 304 demand points on Putuoshan Island is studied. The analysis results of the calculation example show that the minimum total system cost of the delivery trucks dispatched by 38 relay stations after completing all tasks is 1 013.1 yuan. Comparation between the integrated optimization method of location and path design and the two-stage optimization method of location first and then path optimization shows that the total cost decreases by 10.3%. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |