路径确定方法、装置、设备、介质及产品制造方法及图纸

本申请实施例提供一种路径确定方法、装置、设备、介质及产品。该方法包括：根据目标车辆的行驶区域地图，确定目标车辆待行驶的多个行驶点，多个行驶点包括：起始点、多个必经点和终点；确定多个行驶点中每两个行驶点之间的距离；根据每两个行驶点之间的距离，确定多个必经点的目标行驶顺序，目标行驶顺序对应的行驶路径长度最短；根据多个行驶点、以及目标行驶顺序，生成目标路径，目标路径包括起始点、按照目标行驶顺序排列的多个必经点、以及终点。该方法用以达到提高车辆调度效率的效果。

【技术实现步骤摘要】

本申请涉及物流车辆调度，尤其涉及一种路径确定方法、装置、设备、介质及产品。

技术介绍

1、在商用车物流配送中，运输效率和成本控制是关键因素。随着电子商务和零售业的发展，配送任务日益复杂，要求物流企业优化路径，以减少运输时间和成本，同时满足客户对快速配送的期望。商用车通常需要经过多个必经点，如仓库、中转站或重要客户位置，然后再到达最终目的地。物流公司需要为商用车制定高效的配送路径，该路径必须经过指定的必经点并最终到达终点。此问题可以被描述为“必经点约束型最短路径问题”，其目标是找到一条总行驶距离最短的路径，同时满足所有必经点的约束。

2、现有的技术中，必经点约束型最短路径规划问题的可以采用包括改进的蚁群算法、基于深度优先搜索的算法、改进的迪杰斯特拉算法（dijkstra算法）、引入必经点约束的a*算法、模拟退火算法以及两阶段求解方法。这些方案各有优势，例如蚁群算法的全局搜索能力、a*算法的启发式加速以及模拟退火算法的全局最优解寻找能力。然而，它们也存在一些缺点，如蚁群算法的收敛速度慢、深度优先搜索在大规模网络中的效率问题、dijkstra算法在复本文档来自技高网...

【技术保护点】

1.一种路径确定方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据每两个行驶点之间的距离，确定所述多个必经点的目标行驶顺序，包括：

3.根据权利要求2所述的方法，其特征在于，所述确定所述多个必经点之间的第i顺序，包括：

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

5.根据权利要求4所述的方法，其特征在于，所述扰动策略为频率扰动或随机扰动；

6.根据权利要求1至5任一项所述的方法，其特征在于，所述确定所述多个行驶点中每两个行驶点之间的距离，包括：

7.一种路径确定装置，其特征在...

【技术特征摘要】

1.一种路径确定方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据每两个行驶点之间的距离，确定所述多个必经点的目标行驶顺序，包括：

3.根据权利要求2所述的方法，其特征在于，所述确定所述多个必经点之间的第i顺序，包括：

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

5.根据权利要求4所述的方法，其特征在于，所述扰动策略为频率扰动或随机扰动；

6.根据权利要求1至5任一项所述的方法，其特征在于...

【专利技术属性】
技术研发人员：田新亮，翟霄雁，秦涛，任宪丰，任广霄，李延红，
申请(专利权)人：中国重汽集团济南动力有限公司，
类型：发明
国别省市：