[发明专利]基于时间的货车出行路线生成方法、装置和系统

权利要求书

1.一种基于时间的货车出行路线生成方法，其特征在于，包括：

获取货车从出发地到目的地的n阶可出行网络图；

获取所述可出行网络图中每条路线的运行信息；

根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型；

根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型；

获取用户的时间限制；

根据所述时间模型、所述成本模型和所述时间限制，生成所述货车出行路线；

所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度；

所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型为：

T_ij＝t_ij+l_ij×r_ij×b_ij/v_ij

T=Σi=0nΣj=0nXijTij]]>

其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i＝1……n，j＝1……n，t_ij为节点i至节点j所示路线的红绿灯等待时间，l_ij为节点i至节点j所示路线的距离，r_ij为节点i至节点j所示路线的路况系数，b_ij为节点i至节点j所示路线的拥堵系数，v_ij为所述货车在节点i至节点j所示路线上运行的平均速度，T_ij为所述货车从节点i至节点j所示路线所需的运行时间，T为所述货车从所述出发地到所述目的地所需的总时间；

所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的距离、路桥费和路况系数；

所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型为：

C_ij＝c_ij+l_ijr_ijc

C=Σi=0nΣj=0nXijCij]]>

其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i＝1……n，j＝1……n，c_ij为节点i至节点j所示路线的路桥费，l_ij为节点i至节点j所示路线的距离，r_ij为节点i至节点j所示路线的路况系数，c为货车满载时运行1km所需的运费，为常量，C_ij为所述货车从节点i至节点j所示路线所需的运行成本，C为所述货车从所述出发地到所述目的地所需的总成本。