[发明专利]车辆取货路径综合规划方法

摘要

一种车辆取货路径综合规划方法，基于引入时间窗和车型为约束的改进C-W路径规划算法，以距离主机厂的距离、取货频次为约束条件来筛选供应商，运用改进C-W算法来求解，得到相应规划路径和车辆装载率，根据求解结果选择较合适的车型来运输；利用本方法可以开发出完整的可视化路径规划软件，通过API技术可以将路径在谷歌地图上显示，便于企业运输管理人员和司机使用。

主权项

1.一种车辆取货路径综合规划方法，包括如下步骤：步骤1：引入时间窗和车型的约束，对现有C-W算法进行改进如下：步骤1.1：计算s(i,j)，令M={s(i,j)s(i,j)>0}，并在M内按s(i,j)从大到小降序排列；步骤1.2：若则终止，否则对第一项s(i,j)，考察对应的(i,j)，若满足下列条件之一则转至步骤1.3，否则转至步骤1.6；条件1，点i和点j均不在已构的线路上；条件2，点i和点j在已构的线路上，但是线路的外点；条件3，点i和点j位于己构成的不同线路上，均不是内点，且一个是起点一个是终点；步骤1.3：考察点i和点j连接后的线路上总货运量Q，若Q≤q，则转至步骤1.4，否则转至步骤1.6；步骤1.4：计算EF_j若EF_j=0，则转至步骤1.5；若EF_j<0，则计算，当则转至步骤1.5，否则转至步骤1.6；若EF_j>0，则计算，当则转至步骤1.5，否则转至步骤1.6；步骤1.5：连接点i和点j，计算车辆到达各取货点的新时间，转至步骤1.6；步骤1.6：令M=M-s(i,j)，转至步骤1.2；其中，i表示线路中两点中的第一个点，j表示线路中两点中的第二个点。s(i,j)表示应用节约算法后节约的运输距离即节约值，计算公式为s(i,j)=a+b+c，a为i点到主机厂的距离，b为j点到主机厂距离，c为i，j两点间距离；q表示车的额定载重；EF_j表示车辆在连接点i和点j所在的线路上到达取货点j的时间比在原路线上车辆到达j点时间的推迟量或提前量，原路线指主机厂向j点直达送货的路线；ET表示取货车辆最早到达时间，LT表示取货车辆最迟到达时间，则有：EF_j=s_i+T_i+t_ij-s_j，其中s_i表示主机厂到i的运输时间，T_i表示在i点的装卸时间，t_ij表示i，j两点的运输时间，s_j表示主机厂到j点的运输时间，表示车辆在线路上取货点j后面的各取货点任务处均不需要等待的取货点的到达时间的最大可以提前量；表示车辆在线路上取货点j后面的各取货点任务处不违反时间窗限制的取货点的到达时间的最大允许延迟量，s_r表示主机厂到线路上j点以后的点的运输时间，ET_r表示线路中j以后的点的最早到达时间；M=M-s(i,j)表示从所有节约值中除去已经处理的最大的节约值；当EF_j<0时，若有车辆在取货点j后面的各取货点处不需要等待，否则，需要等待；当EF_j>0时，若有，车辆在取货点j后面的各取货点处不会延迟，否则，要延迟进行；步骤2：根据取货频次及供应商到主机厂的距离来筛选供应商；步骤3：分别设置不同车型和时间窗参数，转到步骤1求解出对应取货路线，以及车辆的装载率，比较选择较优的一种，运用VC++编程技术对上述过程进行求解，并以可视化窗口形式进行操作和求解结果的显示；步骤4：运用API编程技术将求解所得较优的车辆取货线路在二维和三维地图软件上显示。