货车出行网络图生成方法、装置和系统的制作方法
【技术领域】
[0001]本发明涉及交通运输领域，特别是涉及一种货车出行网络图生成方法、装置和系统。
【背景技术】
[0002]随着GPS定位技术的发展，人们在导航系统中输入出发地和目的地，即可获得从出发地到目的地的所有路径，进而从中选取合适的路线。这给人们，尤其是对路况不熟悉的司机带来了很多便利。
[0003]但是，现有技术中的导航系统仅仅考虑了该路线是否可以从出发地到达目的地，将所有从出发地到达目的地的路线都提供给用户，并未考虑其它因素。然而，货车，作为一种特殊的交通工具，交通管理局在不同路线，对货车可能有很多政策限制，如限高、限宽、限重、某时段限行等，这就使得现有技术中的导航系统，并不适用于货车这个特定的交通工具，可能将货车指引到受政策限制的路线，导致司机需要掉头返回或违章通过，导致运输的成本增加，甚至在一些限制路段上造成交通事故、人员伤亡。所以如何针对载重货车提供特定的可行路线是现有交通运输中的一个问题。
【发明内容】
[0004]基于此，有必要对如何针对载重货车提供特定可行路线的问题，提供一种货车出行网络图生成方法，
[0005]获取出发地到目的地的所有路线，根据所有路线，生成所有路线的η阶无向网络图。
[0006]获取所有路线的限制信息。
[0007]获取货车的基本信息。
[0008]根据限制信息、基本信息和η阶无向网络图，生成货车出行网络图。
[0009]本发明还提供一种货车出行网络图生成装置，包括:
[0010]第一获取模块，用于获取出发地到目的地的所有路线，根据所有路线，生成所有路线的η阶无向网络图。
[0011]第二获取模块，用于获取所有路线的限制信息。
[0012]第三获取模块，用于获取货车的基本信息。
[0013]生成模块，用于根据限制信息、基本信息和η阶无向网络图，生成货车出行网络图。
[0014]本发明还提供一种货车出行网络图生成系统，包括上述货车出行网络图生成装置以及，
[0015]路线限制信息提供装置，用于提供所有路线的限制信息。
[0016]本发明提供的货车出行网络图生成方法、装置和系统，获得路线的限制信息和车辆的基本信息，并根据二者确定货车的可行路线和不可行路线，在获得的η阶无向网络图中排除不可行路线，根据货车的可行路线生成货车出行网络图，供用户参考选择。提供的可行路线是针对货车这个特定交通工具而设的，能避免用户到达该路线后需要返回再次选择其他路线，降低了运营成本、减少了运输时间，同时，由于避开了限制的路线，所以降低了违章风险和交通事故的风险。
【附图说明】
[0017]图1为本发明中货车出行网络图生成方法的一个实施例的流程图；
[0018]图2为本发明中无向网络图的示意图；
[0019]图3为本发明中货车出行网络图生成方法的第一优选实施例的流程图；
[0020]图4为本发明中货车出行网络图生成方法的第二优选实施例的流程图；
[0021]图5为本发明中货车出行网络图生成方法的第三优选实施例的流程图；
[0022]图6为本发明中货车出行网络图生成方法的第四优选实施例的流程图；
[0023]图7为本发明中货车出行网络图生成方法的第五优选实施例的流程图；
[0024]图8本发明中货车出行网络图生成装置的一个实施例的结构图；
[0025]图9本发明中货车出行网络图生成装置的第二获取模块的一个实施例的结构图；
[0026]图10发明中货车出行网络图生成装置的第三获取模块的一个实施例的结构图；
[0027]图11发明中货车出行网络图生成装置的生成模块的一个实施例的结构图；
[0028]图12发明中货车出行网络图生成系统的一个实施例的结构图。
【具体实施方式】
[0029]如图1所示，显示了本发明第一实施例，一种货车出行网络图生成方法，包括:
[0030]SlOO:获取出发地到目的地的所有路线，根据所有路线，生成所有路线的η阶无向网络图。
[0031]具体的，可根据现有的导航技术获取出发地到目的地的所有路线，将这所有路线的每一个转角设为一个节点，或者两条不同路线的交汇处设为一个节点，或者每个红绿灯处设为一个节点，或者道路的车道发生增减处设为一个节点，当然，也可以将上述各个因素综合进行考虑来设置节点，从而形成无向网络图的节点，并对每个节点进行编号，分别记为节点1，节点2……节点η。有道路相通的每两个相邻节点组成该所有路线，形成无向网络图的边。通过节点和边，形成表征出发地到目的地的所有路线的η阶无向网络图。如图2所不O
[0032]S200:获取所有路线的限制信息。
[0033]具体的，路线的限制信息可通过与交通管理局的信息网通信连接，有线或无线方式获取从出发地到目的地的所有路线的限制信息，也可通过第三方服务器或运营商直接提供该限制信息。在另一个实施例中，限制信息还可通过信息网络平台自动生成，或用户根据搜集信息自行输入。此外，限制信息，可选但不仅限于交通管理局的政策限制。限制信息还可以包括其它司机或用户提供的信息。如，某司机到达某路段，发现该路段不适合什么标准的货车通行后，可将该信息反馈给服务器、运营商或公众信息网络平台，该货车出行网络图生成方法，可由此获得路线的限制?目息。
[0034]S300:获取货车的基本信息。
[0035]具体的，货车的基本信息可由用户自己提供、输入，或通过设置的传感器感应获得。该传感器，可选但不仅限于红外传感器、压力传感器等。
[0036]S400:根据限制信息、基本信息和η阶无向网络图，生成货车出行网络图。
[0037]具体的，根据获得的路线限制信息和货车的基本信息，在从出发地到目的地的所有路线中，将货车不能通过的路线排除，仅剩下货车可以通行的路线，呈现在货车出行网络图上，供用户参考、选择。优选的，将该无线网络图显示在终端服务器上，或发送给用户的手持移动终端。
[0038]在该实施例中，获得路线的限制信息和车辆的基本信息，并根据二者确定货车的可行路线和不可行路线，在获得的η阶无向网络图中排除不可行路线，并根据货车的可行路线生成货车出行网络图，供用户参考选择。提供的可行路线是针对货车这个特定交通工具而设的，能避免用户到达该路线后需要返回再次选择其他路线，进而降低运营成本、减少运输时间，同时，由于避开了限制的路线，所以降低了违章风险和交通事故的风险。
[0039]如图3所示，显示了本实施例的第一优选实施例，
[0040]步骤S200，包括S210:获取所有路线的限制高度。
[0041]步骤S300，包括S310:获取货车高度。
[0042]步骤S400，包括:
[0043]S410:将每条路线的限制高度和货车高度一一比较，若路线的限制高度大于货车高度，则确定路线为可行路线；若路线的限制高度小于或等于货车高度，则确定路线为不可行路线。
[0044]S420:根据可行路线，生成货车出行网络图。
[0045]具体的，获取从出发地到目的地的所有路线的限制高度，可选但不仅限于用矩阵H表示，和货车装载货物的实时高度h，将矩阵H中的每一个元素与实时高度h比较，若路线的限制高度大于货车高度，则表示该货车可以通过该路线，确定为货车的可行路线；若路线的限制高度小于或等于货车高度，则表示该货车不可以通过该路线，或该货车如果强行通过该路线，会导致违章，甚至可能引发交通事故，确定为货车的不可行路线。进而，将货车的不可行路线在η阶无向网络图上排除，根据货车的可行路线，生成货车出行网络图。优选的，若交通管理局对某条路线的限制高度是分时段的，则获取的路线的限制高度为估计货车到达该路线的时间对应的限制尚度。具体的，该限制尚度可例如为，一级、