原创力文档- 2
- 0
- 约1.74万字
- 约 15页
- 2023-07-01 发布于四川
- 举报
本发明公开了一种用于多车场配送的路径规划方法，包括：获取当前收货点的坐标数据、发货点的坐标数据以及对应货物的配送信息；采用K‑means聚类算法，选取发货点为初始质心，更新迭代选择离质心最近的车场为该发货点的配送车场，构成单车场问题；结合节约算法，计算单车场问题的若干线路两两之间的节约值，合并满足合并条件的线路，输出合并后的剩余线路；将剩余线路输入遗传算法，设定分别与负载、时间窗、路线长度和车辆个数相关的惩罚函数，基于惩罚函数配置最优目标，迭代输出符合最优目标的最优路线。基于多种惩罚函数构建优化
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 116362435 A
(43)申请公布日 2023.06.30
(21)申请号 202211709001.4 G06Q 10/0835 (2023.01)
(22)申请日 2022.1
文档评论（0）