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

说明书

技术领域

本发明涉及交通运输领域，特别是涉及一种基于时间的货车出行路线生成方法、装置和系统。

背景技术

随着GPS定位技术的发展，人们在导航系统中输入出发地和目的地，即可获得从出发地到目的地的所有路径，进而从中选取合适的路线。这给人们，尤其是对路况不熟悉的司机带来了很多便利。

但是，现有技术中的导航系统仅仅考虑了该路线是否可以从出发地到达目的地，将所有从出发地到达目的地的路线都提供给用户，并未考虑其它因素。然而，货车作为一种特殊的交通工具，一方面，交通管理局在不同路线，对货车可能有很多政策限制，如限高、限宽、限重、某时段限行等，现有的导航系统，可能将货车指引到受政策限制的路线，导致司机需要掉头返回或违章通过，甚至造成交通事故、人员伤亡；另一方面，货车装载的货物对保鲜时间有严格要求，选择的路线不对，可能导致货物变质。所以，如何针对载重货车提供有针对性的出行路线，是目前交通运输领域面临的一个问题。

发明内容

基于此，有必要针对如何为载重货车提供有针对性的出行路线的问题，提供一种基于时间的货车出行路线生成方法，包括：

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

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

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

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

获取用户的时间限制。

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

一种基于时间的货车出行路线生成装置，包括：

网络图获取模块，用于获取货车从出发地到目的地的n阶可出行网络图。

运行信息获取模块，用于获取可出行网络图中每条路线的运行信息。

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

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

限制条件获取模块，用于获取用户的时间限制。

路线生成模块，用于根据时间模型、成本模型和时间限制，生成货车出行路线。

一种基于时间的货车出行路线生成系统，包括上述的货车出行路线生成装置以及，

运行信息提供装置，用于为货车出行路线生成装置提供每条路线的运行信息。

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

附图说明

图1为本发明中基于时间的货车出行路线生成方法的一个实施例的流程图；

图2为本发明中基于时间的货车出行路线生成方法的获取可出行网络图步骤的一个实施例的流程图；

图3为本发明中n阶可出行网络图的示意图；

图4-6为本发明中基于时间的货车出行路线生成方法的获取可出行网络图步骤的具体实施例的流程图；

图7为本发明中基于时间的货车出行路线生成装置的一个实施例的结构图；

图8为本发明中基于时间的货车出行路线生成系统的一个实施例的结构图。

具体实施方式

如图1所示，显示了本发明一实施例，一种基于时间的货车出行路线生成方法，包括：

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

优选的，如图2所示，步骤S100包括：

S110：获取出发地到目的地的所有路线，根据所有路线，生成所有路线的n阶无向网络图。

具体的，可根据现有的导航技术获取出发地到目的地的所有路线，将这所有路线的每一个转角设为一个节点，或者两条不同路的交汇处设为一个节点，或者每个红绿灯处设为一个节点，或者道路的车道发生增减处设为一个节点，当然，也可以将上述各个因素综合进行考虑来设置节点，从而形成无向网络图的节点，并对节点进行编号，分别记为节点1，节点2……节点n。有道路相通的每两个相邻节点组成该所有路线，形成无向网络图的边。通过节点和边，形成表征出发地到目的地的所有路线的n阶无向网络图。如图3所示。