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

摘要

本发明涉及一种基于时间的货车出行路线生成方法、装置和系统，可获取针对货车的n阶可出行网络图，该网络图已将虽然可从出发地到达目的地，但货车不能通过的路线排除，具有针对性。进而根据获取的运行信息和先前获得的可出行网络图，构建从出发地到目的地的时间模型和成本模型，并根据该时间模型、成本模型和获得的时间限制，确定货车出行路线，该路线确保了货车在约定时间内到达，能确保装载的货物新鲜、提前或准时到达。

主权项

一种基于时间的货车出行路线生成方法，其特征在于，包括：获取货车从出发地到目的地的n阶可出行网络图；获取所述可出行网络图中每条路线的运行信息；根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型；根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型；获取用户的时间限制；根据所述时间模型、所述成本模型和所述时间限制，生成所述货车出行路线；所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度；所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的时间模型为：Tij＝tij+lij×rij×bij/vijT=Σi=0nΣj=0nXijTij]]>其中，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为所述货车从所述出发地到所述目的地所需的总时间；所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的距离、路桥费和路况系数；所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地的成本模型为：Cij＝cij+lijrijcC=Σi=0nΣj=0nXijCij]]>其中，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为所述货车从所述出发地到所述目的地所需的总成本。