[发明专利]一种货运车辆计划行驶路线的调度方法

摘要

本发明公开了一种货运车辆计划行驶路线的调度方法，其中包括以下步骤：分别获取车辆起始位置和需要服务的客户的位置信息；将车辆的行驶线路定义为一系列连续的位置对，每对位置对代表了相应的起点和终点之间的直接行驶路径；计算每个位置对的里程成本与载重成本；利用定义的一系列连续的位置对和投放货车数量，确定满足所有客户运输需求的货运车辆计划行驶线路组合；利用里程成本和载重成本计算每组货运车辆计划行驶线路组合的总行程成本；根据计算出的各组总行程成本，确定所需要的最优货运车辆计划行驶线路组合；基于上述目标建立数学优化模型，以达到提高货运车辆运输效率和减少油耗的目的。

主权项

一种货运车辆计划行驶路线的调度方法，其特征在于，包括以下步骤：步骤1：分别获取车辆起始位置和需要服务的客户的位置信息；步骤2：将车辆的行驶线路定义为一系列连续的位置对，每对位置对代表了相应的起点和终点之间的路径信息；步骤3：计算每对位置对的里程成本与载重成本；步骤4：利用上述定义的一系列连续的位置对以及投放货车数量，确定满足所有客户运输需求的货运车辆计划行驶线路组合；步骤5：利用里程成本和载重成本计算每组货运车辆计划行驶线路的总行程成本；步骤6：根据上述计算出的各组总行程成本，确定所需要的最优的货运车辆计划行驶线路的组合。