基于成本的货车出行路线生成方法、装置和系统

1.一种基于成本的货车出行路线生成方法，其特征在于，包括：
获取货车从出发地到目的地的n阶可出行网络图；
获取所述可出行网络图中每条路线的运行信息；
根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型；
根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型；
获取用户的成本限制；
根据所述时间模型、所述成本模型和所述成本限制，生成所述货车出行路线。
2.根据权利要求1所述的基于成本的货车出行路线生成方法，其特征在于，所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度；
所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型为：
Tij＝tij+lij×rij×bij/vij
其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i＝1……n，j＝1……n，tij为节点i至节点j所示路线的红绿灯等待时间，lij为节点i至节点j所示路线的距离，rij为节点i至节点j所示路线的路况系数，bij为节点i至节点j所示路线的拥堵系数，vij为所述货车在节点i至节点j所示路线上运行的平均速度，Tij为所述货车从节点i至节点j所示路线所需的运行时间，T为所述货车从所述出发地到所述目的
地所需的总时间。
3.根据权利要求1所述的基于成本的货车出行路线生成方法，其特征在于，所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的距离、路桥费和路况系数；
所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型为：
Cij＝cij+lijrijc
其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i＝1……n，j＝1……n，cij为节点i至节点j所示路线的路桥费，lij为节点i至节点j所示路线的距离，rij为节点i至节点j所示路线的路况系数，c为货车满载时运行1km所需的运费，为常量，Cij为所述货车从节点i至节点j所示路线所需的运行成本，C为所述货车从所述出发地到所述目的
地所需的总成本。
4.根据权利要求1-3任意一项所述的基于成本的货车出行路线生成方法，其特征在于，所述根据所述时间模型、所述成本模型和所述成本限制，生成所述货车出行路线的步骤，具体为在满足所述成本限制的前提下，根据所述时间模型和所述成本模型，确定所述出发地到所述目的地所需的总时间最少的货车出行路线。
5.一种基于成本的货车出行路线生成装置，其特征在于，包括：
网络图获取模块，用于获取货车从出发地到目的地的n阶可出行网络图；
运行信息获取模块，用于获取所述可出行网络图中每条路线的运行信息；
时间模型构建模块，用于根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型；
成本模型构建模块，用于根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型；
限制条件获取模块，用于获取用户的成本限制；
路线生成模块，用于根据所述时间模型、所述成本模型和所述成本限制，生成所述货车出行路线。
6.根据权利要求5所述的基于成本的货车出行路线生成装置，其特征在于，所述运行信息获取模块，具体用于获取所述每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度；
所述时间模型为：
Tij＝tij+lij×rij×bij/vij
其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i＝1……n，j＝1……n，tij为节点i至节点j所示路线的红绿灯等待时间，lij为节点i至节点j所示路线的距离，rij为节点i至节点j所示路线的路况系数，bij为节点i至节点j所示路线的拥堵系数，vij为所述货车在节点i至节点j所示路线上运行的平均速度，Tij为所述货车从节点i至节点j所示路线所需的运行时间，T为所述货车从所述出发地到所述目的
地所需的总时间。
7.根据权利要求5所述的基于成本的货车出行路线生成装置，其特征在于，所述运行信息获取模块，具体用于获取所述每条路线的距离、路桥费和路况系数；
所述成本模型为：
Cij＝cij+lijrijc
其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i＝1……n，j＝1……n，cij为节点i至节点j所示路线的路桥费，lij为节点i至节点j所示路线的距离，rij为节点i至节点j所示路线的路况系数，c为货车满载时运行1km所需的运费，为常量，Cij为所述货车从节点i至节点j所示路线所需的运行成本，C为所述货车从所述出发地到所述目的
地所需的总成本。
8.根据权利要求5-7任意一项所述的基于成本的货车出行路线生成装置，其特征在于，所述路线生成模块，具体用于在满足所述成本限制的前提下，根据所述时间模型和所述成本模型，确定所述出发地到所述目的地所需的总时间最少的货车出行路线。
9.一种基于成本的货车出行路线生成系统，其特征在于，包括权利要求5-8任意一项所述的货车出行路线生成装置以及，
运行信息提供装置，用于为所述货车出行路线生成装置提供每条路线的运行信息。
10.根据权利要求9所述的基于成本的货车出行路线生成系统，其特征在于，还包括限制条件提供装置，用于为货车出行路线生成装置提供限制条件。

暂无