[发明专利]一种港区集卡群体路径优化方法及计算机可读介质

权利要求书

1.一种港区集卡群体路径优化方法，其特征在于，包括以下步骤：

步骤1：结合港区路网的地图分布信息，获取港区路网的每个交叉口及两交叉口之间的路段，定义路段的加权长度，以构建港区路网模型，并获取港区路网的车流量信息；

步骤2：获取待决策集卡行驶路径的起始结点和目标结点，以及各路段的加权长度；

步骤3：基于待决策集卡行驶路径的起始结点和目标结点，以及各路段的加权长度，采用改进迪杰斯特拉算法获得最优路径。

2.根据权利要求1所述的港区集卡群体路径优化方法，其特征在于：

步骤1所述构建港区路网模型，具体如下：

将港区路网的每个交叉路口定义为港区路网模型的每个结点，两交叉口之间的路段定义为港区路网模型的两结点之间的路段连接状态，两交叉口之间的路段的加权长度定义为港区路网模型的两相连结点之间的路段权重；

所述港区路网模型表示为：

R＝(V,E,W)

V＝{node₁,node₂,..,node_n}

E＝{e_x,y|x∈[1,n]，y∈[1,n]，x≠y}

W＝{w_x,y|x∈[1,n]，y∈[1,n]，x≠y}

其中，R表示港区路网模型；V为港区路网模型的结点集合，node_x为港区路网模型的第x个结点，n为港区路网模型的结点总数；E为港区路网模型的两结点之间的路段连接状态集合，e_x,y表示港区路网模型的第x个结点与第y个结点之间的路段连接状态，若e_x,y＝1则港区路网模型的第x个结点与第y个结点之间存在路段，若e_x,y＝0则不存在；W为港区路网模型的两相连结点之间的路段权重集合，w_x,y表示港区路网模型的第x个结点与第y个结点之间的路段权重，若e_x,y＝0则w_x,y不存在；

所述路段的加权长度是综合考虑路段的实际长度、路段车流量、路段拥堵程度计算求解所得到的长度；

步骤1所述获取港区路网的车流量信息，具体如下：

通过港区道路管理中心获取港区各路段的车流量数据信息。

3.根据权利要求2所述的港区集卡群体路径优化方法，其特征在于：

步骤2所述获取待决策集卡行驶路径的起始结点和目标结点为：

基于集卡运输作业任务信息获取待决策集卡行驶路径的起始结点和目标结点。