公开(公告)号：CN107506846A

公开(公告)日：2017-12-22

申请号：CN201710555113.1

申请日：2017-07-10

申请人： 北京石油化工学院

发明人： 徐文星 ,  王万红 ,  边卫斌 ,  王琴 ,  何骞

IPC分类号： G06Q10/04 ,  G06Q10/08 ,  G06N3/00

CPC分类号： G06Q10/047 ,  G06N3/006 ,  G06Q10/083

摘要： 本发明公开了一种基于多目标粒子群优化算法的车辆调度方法与装置，用于解决以客户等待时间和送货车辆成本为优化目标的车辆调度问题，该车辆调度方法包括：一种构建车辆成本与客户等待时间的双目标优化模型；对每个目标粒子进行编码并得到编码结果；基于所述双目标优化模型对每个目标粒子进行计算并得到计算结果；根据所述计算结果及所述编码结果对所述每个目标粒子进行寻优操作，得到寻优结果；对所述寻优结果进行解码操作，得到目标车辆的最优行驶路径，根据所述最优行驶路径对所述目标车辆进行调度。采本发明的技术方案，通过对粒子群算法进行改进，应用于物流中心的车辆调度，帮助物流中心节省车辆成本，减少客户等待的时间，给客户更好的用户体验。

公开(公告)号：CN108562301A

公开(公告)日：2018-09-21

申请号：CN201810489707.1

申请日：2018-05-21

申请人： 北京石油化工学院

发明人： 徐文星 ,  刘才 ,  戴波 ,  刘学君 ,  王万红 ,  边卫斌

IPC分类号： G01C21/34

摘要： 本发明提供一种行驶路径的规划方法及装置，该方法包括：采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。这样，目标车辆在按照规划路径行驶时，能够根据待驶入的目标路段的交通服务水平等级更新规划路径，从而可以提高规划路径的准确度。

公开(公告)号：CN107506846B

公开(公告)日：2021-05-07

申请号：CN201710555113.1

申请日：2017-07-10

申请人： 北京石油化工学院

发明人： 徐文星 ,  王万红 ,  边卫斌 ,  王琴 ,  何骞

IPC分类号： G06Q10/04 ,  G06Q10/08 ,  G06N3/00

摘要： 本发明公开了一种基于多目标粒子群优化算法的车辆调度方法与装置，用于解决以客户等待时间和送货车辆成本为优化目标的车辆调度问题，该车辆调度方法包括：一种构建车辆成本与客户等待时间的双目标优化模型；对每个目标粒子进行编码并得到编码结果；基于所述双目标优化模型对每个目标粒子进行计算并得到计算结果；根据所述计算结果及所述编码结果对所述每个目标粒子进行寻优操作，得到寻优结果；对所述寻优结果进行解码操作，得到目标车辆的最优行驶路径，根据所述最优行驶路径对所述目标车辆进行调度。采本发明的技术方案，通过对粒子群算法进行改进，应用于物流中心的车辆调度，帮助物流中心节省车辆成本，减少客户等待的时间，给客户更好的用户体验。