CN105157716A - 货车出行网络图生成方法、装置和*** - Google Patents

Abstract

本发明涉及一种货车出行网络图生成方法、装置和***，获得路线的限制信息和车辆的基本信息，并根据二者确定货车的可行路线和不可行路线，在获得的n阶无向网络图中排除不可行路线，根据货车的可行路线生成货车出行网络图，供用户参考选择。提供的可行路线是针对货车这个特定交通工具而设的，能避免用户到达该路线后需要返回再次选择其他路线，降低了运营成本、减少了运输时间，同时，由于避开了限制的路线，所以降低了违章风险和交通事故的风险。

Description

货车出行网络图生成方法、装置和***

技术领域

本发明涉及交通运输领域，特别是涉及一种货车出行网络图生成方法、装置和***。

背景技术

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

但是，现有技术中的导航***仅仅考虑了该路线是否可以从出发地到达目的地，将所有从出发地到达目的地的路线都提供给用户，并未考虑其它因素。然而，货车，作为一种特殊的交通工具，交通管理局在不同路线，对货车可能有很多政策限制，如限高、限宽、限重、某时段限行等，这就使得现有技术中的导航***，并不适用于货车这个特定的交通工具，可能将货车指引到受政策限制的路线，导致司机需要掉头返回或违章通过，导致运输的成本增加，甚至在一些限制路段上造成交通事故、人员伤亡。所以如何针对载重货车提供特定的可行路线是现有交通运输中的一个问题。

发明内容

基于此，有必要对如何针对载重货车提供特定可行路线的问题，提供一种货车出行网络图生成方法，

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

获取所有路线的限制信息。

获取货车的基本信息。

根据限制信息、基本信息和n阶无向网络图，生成货车出行网络图。

本发明还提供一种货车出行网络图生成装置，包括：

第一获取模块，用于获取出发地到目的地的所有路线，根据所有路线，生成所有路线的n阶无向网络图。

第二获取模块，用于获取所有路线的限制信息。

第三获取模块，用于获取货车的基本信息。

生成模块，用于根据限制信息、基本信息和n阶无向网络图，生成货车出行网络图。

本发明还提供一种货车出行网络图生成***，包括上述货车出行网络图生成装置以及，

路线限制信息提供装置，用于提供所有路线的限制信息。

本发明提供的货车出行网络图生成方法、装置和***，获得路线的限制信息和车辆的基本信息，并根据二者确定货车的可行路线和不可行路线，在获得的n阶无向网络图中排除不可行路线，根据货车的可行路线生成货车出行网络图，供用户参考选择。提供的可行路线是针对货车这个特定交通工具而设的，能避免用户到达该路线后需要返回再次选择其他路线，降低了运营成本、减少了运输时间，同时，由于避开了限制的路线，所以降低了违章风险和交通事故的风险。

附图说明

图1为本发明中货车出行网络图生成方法的一个实施例的流程图；

图2为本发明中无向网络图的示意图；

图3为本发明中货车出行网络图生成方法的第一优选实施例的流程图；

图4为本发明中货车出行网络图生成方法的第二优选实施例的流程图；

图5为本发明中货车出行网络图生成方法的第三优选实施例的流程图；

图6为本发明中货车出行网络图生成方法的第四优选实施例的流程图；

图7为本发明中货车出行网络图生成方法的第五优选实施例的流程图；

图8本发明中货车出行网络图生成装置的一个实施例的结构图；

图9本发明中货车出行网络图生成装置的第二获取模块的一个实施例的结构图；

图10发明中货车出行网络图生成装置的第三获取模块的一个实施例的结构图；

图11发明中货车出行网络图生成装置的生成模块的一个实施例的结构图；

图12发明中货车出行网络图生成***的一个实施例的结构图。

具体实施方式

如图1所示，显示了本发明第一实施例，一种货车出行网络图生成方法，包括：

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

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

S200：获取所有路线的限制信息。

具体的，路线的限制信息可通过与交通管理局的信息网通信连接，有线或无线方式获取从出发地到目的地的所有路线的限制信息，也可通过第三方服务器或运营商直接提供该限制信息。在另一个实施例中，限制信息还可通过信息网络平台自动生成，或用户根据搜集信息自行输入。此外，限制信息，可选但不仅限于交通管理局的政策限制。限制信息还可以包括其它司机或用户提供的信息。如，某司机到达某路段，发现该路段不适合什么标准的货车通行后，可将该信息反馈给服务器、运营商或公众信息网络平台，该货车出行网络图生成方法，可由此获得路线的限制信息。

S300：获取货车的基本信息。

具体的，货车的基本信息可由用户自己提供、输入，或通过设置的传感器感应获得。该传感器，可选但不仅限于红外传感器、压力传感器等。

S400：根据限制信息、基本信息和n阶无向网络图，生成货车出行网络图。

具体的，根据获得的路线限制信息和货车的基本信息，在从出发地到目的地的所有路线中，将货车不能通过的路线排除，仅剩下货车可以通行的路线，呈现在货车出行网络图上，供用户参考、选择。优选的，将该无线网络图显示在终端服务器上，或发送给用户的手持移动终端。

在该实施例中，获得路线的限制信息和车辆的基本信息，并根据二者确定货车的可行路线和不可行路线，在获得的n阶无向网络图中排除不可行路线，并根据货车的可行路线生成货车出行网络图，供用户参考选择。提供的可行路线是针对货车这个特定交通工具而设的，能避免用户到达该路线后需要返回再次选择其他路线，进而降低运营成本、减少运输时间，同时，由于避开了限制的路线，所以降低了违章风险和交通事故的风险。

如图3所示，显示了本实施例的第一优选实施例，

步骤S200，包括S210：获取所有路线的限制高度。

步骤S300，包括S310：获取货车高度。

步骤S400，包括：

S410：将每条路线的限制高度和货车高度一一比较，若路线的限制高度大于货车高度，则确定路线为可行路线；若路线的限制高度小于或等于货车高度，则确定路线为不可行路线。

S420：根据可行路线，生成货车出行网络图。

具体的，获取从出发地到目的地的所有路线的限制高度，可选但不仅限于用矩阵H表示，和货车装载货物的实时高度h，将矩阵H中的每一个元素与实时高度h比较，若路线的限制高度大于货车高度，则表示该货车可以通过该路线，确定为货车的可行路线；若路线的限制高度小于或等于货车高度，则表示该货车不可以通过该路线，或该货车如果强行通过该路线，会导致违章，甚至可能引发交通事故，确定为货车的不可行路线。进而，将货车的不可行路线在n阶无向网络图上排除，根据货车的可行路线，生成货车出行网络图。优选的，若交通管理局对某条路线的限制高度是分时段的，则获取的路线的限制高度为估计货车到达该路线的时间对应的限制高度。具体的，该限制高度可例如为，一级、二级公路的限制高度为5.0m；三级、四级公路的限制高度为4.5m；桥梁、隧道的限制高度为3.5m等。

在该实施例中，获得路线的限制高度和货车的当前实时高度，将货车不能通过或不允许通过的路线排除，能避免司机到达该路线后需要返回再次选择其他路线，降低了运营成本和运输时间，同时由于规避了交通管理局政策上限制的路线，降低了违章风险和交通事故风险。

如图4所示，显示了本实施例的第二优选实施例，

步骤S200，包括S220：获取所有路线的限制宽度。

步骤S300，包括S320：获取货车宽度。

步骤S400，包括：

S430：将每条路线的限制宽度和货车宽度一一比较，若路线的限制宽度大于货车宽度，则确定路线为可行路线。若路线的限制宽度小于或等于货车宽度，则确定路线为不可行路线。

S440：根据可行路线，生成货车出行网络图。

具体的，获取从出发地到目的地的所有路线的限制宽度，可选但不仅限于用矩阵W表示，和货车装载货物时的当前实时宽度w，将矩阵W中的每一个元素与货车当前实时宽度w比较，若路线的限制宽度大于货车宽度，则表示该货车可以通过该路线，确定为货车的可行路线；若路线的限制宽度小于或等于货车宽度，则表示该货车不可以通过该路线，或该货车如果强行通过该路线，会导致违章，甚至可能引发交通事故，确定为货车的不可行路线。进而，将货车的不可行路线在n阶无向网络图上排除，根据货车的可行路线，生成货车出行网络图。优选的，若交通管理局对某条路线的限制宽度是分时段的，则估计该货车到达该路线的时间，按照该时间获得该时段的限制宽度信息。具体的，该限制宽度可例如为，某桥梁的限制宽度为2.5m。

在该实施例中，获得路线的限制宽度和货车的实时宽度，将由于货车的实时宽度不能通过或不允许通过的路线排除，能避免司机到达该路线后需要返回，降低了运营成本和运输时间，同时由于规避了交通管理局政策上限制的路线，降低了违章风险和交通事故风险。

如图5所示，显示了本实施例的第三优选实施例，

步骤S200，包括S230：获取所有路线的限制重量。

步骤S300，包括S330：获取货车重量。

步骤S400，包括：

S450：将每条路线的限制重量和货车重量一一比较，若路线的限制重量大于货车重量，则确定路线为可行路线。若路线的限制重量小于或等于货车重量，则确定路线为不可行路线。

S460：根据可行路线，生成货车出行网络图。

具体的，获取从出发地到目的地的所有路线的限制重量，可选但不仅限于用矩阵O表示，和货车装载货物时的当前实时重量o，将矩阵O中的每一个元素与货车的实时重量o比较，若路线的限制重量大于货车重量，则表示该货车可以通过该路线，确定为货车的可行路线；若路线的限制重量小于或等于货车重量，则表示该货车不可以通过该路线，或该货车如果强行通过该路线，会导致违章，甚至可能引发桥梁坍塌等交通事故，确定为货车的不可行路线。进而，将货车的不可行路线在n阶无向网络图上排除，根据货车的可行路线，生成货车出行网络图。优选的，若交通管理局对某条路线的限制重量是分时段的，则估计该货车到达该路线的时间，按照该时间获得该时段的限制重量信息。具体的，该限制重量可例如为，某桥梁的限重为20t。

在该实施例中，获得路线的限制重量和货车的实时重量，将由于货车当前重量不能通过或不允许通过的路线排除，能避免司机到达该路线后需要返回，降低了运营成本和运行成本，同时由于规避了交通管理局政策上限制的路线，降低了违章风险和交通事故风险。

如图6所示，显示了本实施例的第四优选实施例，

步骤S200，包括S240：获取所有路线的限制时间。

步骤S300，包括S340：获取货车通过某条路线的时间。

步骤S400，包括：

S470：将每条路线的限制时间和货车通过某条路线的时间一一比较，若货车通过某条路线的时间在某条路线的限制时间外，则确定该路线为可行路线。若货车通过某条路线的时间在某条路线的限制时间内，则确定该路线为不可行路线。

S480：根据可行路线，生成货车出行网络图。

具体的，获取所有路线的限制时间和估计货车到达该路线的时间，若估计的货车通过某条路线的时间在该条路线的限制时间外，则确定该路线为可行路线。若估计的货车通过某条路线的时间在该条路线的限制时间内，则确定该路线为不可行路线。进而，将货车的不可行路线在n阶无向网络图上排除，根据货车的可行路线，生成货车出行网络图。具体的，该限制时间可为早上9:00至下午7:00，货车不可进入市区道路；晚上12:00后，货车不可经过校园附近的道路等。

在该实施例中，获得路线的限制时间和货车估计到达该路线的时间，将某时段内货车不允许通过的路线排除，能避免司机到达该路线后需要返回，降低了运营成本和运输时间，同时由于规避了交通管理局政策上限制的路线，降低了违章风险和交通事故风险。

优选的，上述第一实施例的第一-第四优选实施例可任意组合，步骤S200可包括步骤S210-S240的任意一步或多步、步骤S300可包括步骤S310-S340的任意一步或多步、步骤S400可包括步骤S410-S420、S430-S440、S450-S460、S470-S480的任意一组或多组。如图7所示，以步骤S200包括步骤S210-S230、步骤S300包括步骤S310-S330、步骤S400包括步骤S410-S460的实质内容为例，显示了本实施例的第五优选实施例，

步骤S200，包括：S250，获取第一优先级限制信息、第二优先级限制信息及第三优先级限制信息。

步骤S300，包括：S350，获取与第一优先级限制信息对应的第一优先级基本信息、与第二优先级限制信息对应的第二优先级基本信息，及与第三优先级限制信息对应的第三优先级基本信息。

步骤S400，包括：

S490：将每条路线的第一优先级限制信息和第一优先级基本信息一一比较，若路线的第一优先级限制信息大于第一优先级基本信息，则确定路线为第一可行路线。若路线的第一优先级限制信息小于或等于第一优先级基本信息，则确定路线为第一不可行路线。

S4100：将第一可行路线的第二优先级限制信息与第二优先级基本信息一一比较，若第一可行路线的第二优先级限制信息大于第二优先级基本信息，则确定第一可行路线为第二可行路线。若第一可行路线的第二优先级限制信息小于或等于第二优先级基本信息，则确定第一可行路线为第二不可行路线。

S4110：将第二可行路线的第三优先级限制信息与第三优先级基本信息一一比较，若第二可行路线的第三优先级限制信息大于第三优先级基本信息，则确定第二可行路线为第三可行路线。若第二可行路线的第三优先级限制信息小于或等于第三优先级基本信息，则确定第二可行路线为第三不可行路线。

S4120：根据第三可行路线，生成货车出行网络图。

其中，第一优先级限制信息、第二优先级限制信息和第三优先级限制信息包括路线的限制高度、路线的限制宽度、路线的限制重量，路线的限制高度、路线的限制宽度和路线的限制重量分别作为第一优先级限制信息、第二优先级限制信息和第三优先级限制信息的优先级顺序可以变换。

第一优先级基本信息、第二优先级基本信息和第三优先级基本信息包括货车高度、货车宽度、货车重量，货车高度与路线的限制高度相对应，货车宽度与路线的限制宽度相对应，货车重量与路线的限制重量相对应。

具体的，以第一优先级限制信息为限制高度、第二优先级限制信息为限制宽度、第三优先级限制信息为限制重量为例，该货车出行网络图生成方法先根据所有路线的限制高度和货车高度确定基于高度的可行路线，即第一可行路线，再在此基础上根据第一可行路线的限制宽度和货车宽度，对第一可行路线进行进一步筛选，确定基于高度和宽度的可行路线，即第二可行路线，再在此基础上根据第二可行路线的限制重量和货车重量，对第二可行路线进行进一步筛选，确定基于高度、宽度和重量的可行路线，即第三可行路线，从而生成基于高度、宽度和重量的货车出行网络图。此外，上述第一实施例的第一-第四优选实施例的其它任意组合实施例的具体实现方式与该第五优选实施例类似，在此不再赘述。

在该实施例中，货车出行网络图生成方法可获取所有路线的第一优先级限制信息、第二优先级限制信息、第三优先级限制信息和对应的第一优先级基本信息、第二优先级基本信息、第三优先级基本信息，据此确定基于三个限制条件的货车出行网络图，由于考虑因素更全面，所以确定的货车出行网络图更精准。

如图8所示，在第二个实施例中，本发明还提供一种货车出行网络图生成装置，包括：

第一获取模块100，用于获取出发地到目的地的所有路线，根据所有路线，生成所有路线的n阶无向网络图。

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

第二获取模块200，用于获取所有路线的限制信息。

具体的，第二获取模块200可与交通管理局的官网平台通信连接，获取当前所有路线的政策限制信息，还可与服务器、运营商合作，付费获取路线的限制信息，第二获取模块200还可为一个现有的输入装置，用户可通过互联网、浏览器自己搜集路线的限制信息，并通过第二获取模块200手动输入。此外，第二获取模块200，还可为一个移动互联网平台，可接收其它用户或政府发送的限制信息，及时生成所有路线的限制信息。

第三获取模块300，用于获取货车的基本信息。

具体的，第三获取模块300，可选但不仅限于一个输入装置，用户可自行输入货车的基本信息。第三获取模块300，还可为其它传感器，可感应货车的基本信息。

生成模块400，用于根据限制信息、基本信息和n阶无向网络图，生成货车出行网络图。

具体的，生成模块400根据获得的路线限制信息和货车的基本信息，在从出发地到目的地的所有路线中，将货车不能通过的路线排除，仅剩下货车可以通行的路线，呈现在货车出行网络图上，供用户参考、选择。

在该实施例中，货车出行网络图生成装置，获得路线的限制信息和车辆的基本信息，并根据二者确定货车的可行路线和不可行路线，在获得的n阶无向网络图中排除不可行路线，根据货车的可行路线生成货车出行网络图，供用户参考选择，能避免用户到达该路线后需要返回再次选择其他路线，降低了运营成本、减少了运输时间，同时，由于避开了限制的路线，所以降低了违章风险和交通事故的风险。

如图9-11所示，在第二实施例的第一优选实施例中，

第二获取模块200，包括限制高度获取单元210，用于获取所有路线的限制高度。

第三获取模块300，包括高度获取单元310，用于获取货车高度。

生成模块400，包括：

第一判断单元410，用于将每条路线的限制高度和货车高度一一比较，若路线的限制高度大于货车高度，则确定路线为可行路线。若路线的限制高度小于或等于货车高度，则确定路线为不可行路线。

第一生成单元420，用于根据可行路线，生成货车出行网络图。

在第二实施例的第二优选实施例中，

第二获取模块200，包括限制宽度获取单元220，用于获取所有路线的限制宽度。

第三获取模块300，包括宽度获取单元320，用于获取货车宽度。

生成模块400，包括：

第二判断单元430，用于将每条路线的限制宽度和货车宽度一一比较，若路线的限制宽度大于货车宽度，则确定路线为可行路线。若路线的限制宽度小于或等于货车宽度，则确定路线为不可行路线。

第二生成单元440，用于根据可行路线，生成货车出行网络图。

在第二实施例的第三优选实施例中，

第二获取模块200，还包括限制重量获取单元230，用于获取所有路线的限制重量。

第三获取模块300，还包括重量获取单元330，用于获取货车重量。

生成模块400，还包括：

第三判断单元450，用于将每条路线的限制重量和货车重量一一比较，若路线的限制重量大于货车重量，则确定路线为可行路线。若路线的限制重量小于或等于货车重量，则确定路线为不可行路线。

第三生成单元460，用于根据可行路线，生成货车出行网络图。

在第二实施例的第四优选实施例中，

第二获取模块200，包括限制时间获取单元240，用于获取所有路线的限制时间。

第三获取模块300，包括时间获取单元340，用于获取货车通过某条路线的时间。

生成模块400，包括：

第四判断单元470，用于将每条路线的限制时间和货车通过某条路线的时间一一比较，若货车通过某条路线的时间在某条路线的限制时间外，则确定该路线为可行路线。若货车通过某条路线的时间在某条路线的限制时间内，则确定该路线为不可行路线。

第四生成单元480，用于根据可行路线，生成货车出行网络图。

优选的，上述第二实施例的第一-第四优选实施例可任意组合，第二获取模块200可包括210-240的任意一个或多个单元，第三获取模块300可包括310-340的任意一个或多个单元，第四获取模块400可包括410-420、430-440、450-460、470-480的任意一组单元或多组单元。

如图12所示，在第三实施例中，本发明还提供一种货车出行网络图生成***，包括上述任意的货车出行网络图生成装置10以及，

路线限制信息提供装置20，用于提供所有路线的限制信息。

具体的，路线限制信息提供装置20，可为服务器、运营商、公众信息平台等，通过有线或无线方式为货车出行网络图生成装置提供从出发地到目的地的路线限制信息。

优选的，该货车出行网络图生成***，还包括：

货车信息提供装置30，用于提供货车的基本信息。

具体的，货车信息提供装置30为传感器，可实时感测货车的高度、宽度、重量等信息，提供给货车出行网络生成装置。

以上货车出行网络图生成装置、***与货车出行网络图生成方法对应，其具体实施细节在此不再赘述。以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种货车出行网络图生成方法，其特征在于，包括：

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

获取所述所有路线的限制信息；

获取所述货车的基本信息；

根据所述限制信息、所述基本信息和所述n阶无向网络图，生成所述货车出行网络图。

2.根据权利要求1所述的货车出行网络图生成方法，其特征在于，

所述获取所述所有路线的限制信息的步骤，包括：获取所述所有路线的限制高度；

所述获取所述货车的基本信息的步骤，包括：获取货车高度；

所述根据所述限制信息、所述基本信息和所述n阶无向网络图，生成所述货车出行网络图的步骤，包括：

将每条路线的所述限制高度和所述货车高度一一比较，若路线的所述限制高度大于所述货车高度，则确定所述路线为可行路线；若路线的所述限制高度小于或等于所述货车高度，则确定所述路线为不可行路线；

根据所述可行路线，生成所述货车出行网络图。

3.根据权利要求1所述的货车出行网络图生成方法，其特征在于，

所述获取所述所有路线的限制信息的步骤，包括：获取所述所有路线的限制宽度；

所述获取所述货车的基本信息的步骤，包括：获取货车宽度；

所述根据所述限制信息、所述基本信息和所述n阶无向网络图，生成所述货车出行网络图的步骤，包括：

将每条路线的所述限制宽度和所述货车宽度一一比较，若路线的所述限制宽度大于所述货车宽度，则确定所述路线为可行路线；若路线的所述限制宽度小于或等于所述货车宽度，则确定所述路线为不可行路线；

根据所述可行路线，生成所述货车出行网络图。

4.根据权利要求1-3任意一项所述的货车出行网络图生成方法，其特征在于，

所述获取所述所有路线的限制信息的步骤，包括：获取所述所有路线的限制重量；

所述获取所述货车的基本信息的步骤，包括：获取货车重量；

所述根据所述限制信息、所述基本信息和所述n阶无向网络图，生成所述货车出行网络图的步骤，包括：

将每条路线的所述限制重量和所述货车重量一一比较，若路线的所述限制重量大于所述货车重量，则确定所述路线为可行路线；若路线的所述限制重量小于或等于所述货车重量，则确定所述路线为不可行路线；

根据所述可行路线，生成所述货车出行网络图。

5.根据权利要求1所述的货车出行网络图生成方法，其特征在于，

所述获取所述所有路线的限制信息的步骤，包括：获取第一优先级限制信息、第二优先级限制信息及第三优先级限制信息；

所述获取所述货车的基本信息的步骤，包括：获取与所述第一优先级限制信息对应的第一优先级基本信息、与所述第二优先级限制信息对应的第二优先级基本信息，及与所述第三优先级限制信息对应的第三优先级基本信息；

所述根据所述限制信息、所述基本信息和所述n阶无向网络图，生成所述货车出行网络图的步骤，包括：

将每条路线的所述第一优先级限制信息和所述第一优先级基本信息一一比较，若路线的所述第一优先级限制信息大于所述第一优先级基本信息，则确定所述路线为第一可行路线；若路线的所述第一优先级限制信息小于或等于所述第一优先级基本信息，则确定所述路线为第一不可行路线；

将所述第一可行路线的所述第二优先级限制信息与所述第二优先级基本信息一一比较，若所述第一可行路线的所述第二优先级限制信息大于所述第二优先级基本信息，则确定所述第一可行路线为第二可行路线；若所述第一可行路线的所述第二优先级限制信息小于或等于所述第二优先级基本信息，则确定所述第一可行路线为第二不可行路线；

将所述第二可行路线的所述第三优先级限制信息与所述第三优先级基本信息一一比较，若所述第二可行路线的所述第三优先级限制信息大于所述第三优先级基本信息，则确定所述第二可行路线为第三可行路线；若所述第二可行路线的所述第三优先级限制信息小于或等于所述第三优先级基本信息，则确定所述第二可行路线为第三不可行路线；

根据所述第三可行路线，生成所述货车出行网络图；

其中，所述第一优先级限制信息、所述第二优先级限制信息和所述第三优先级限制信息包括路线的限制高度、路线的限制宽度、路线的限制重量，所述路线的限制高度、所述路线的限制宽度和所述路线的限制重量分别作为所述第一优先级限制信息、所述第二优先级限制信息和所述第三优先级限制信息的优先级顺序可以变换；

所述第一优先级基本信息、所述第二优先级基本信息和所述第三优先级基本信息包括货车高度、货车宽度、货车重量，所述货车高度与所述路线的限制高度相对应，所述货车宽度与所述路线的限制宽度相对应，所述货车重量与所述路线的限制重量相对应。

6.一种货车出行网络图生成装置，其特征在于，包括：

第一获取模块，用于获取出发地到目的地的所有路线，根据所述所有路线，生成所述所有路线的n阶无向网络图；

第二获取模块，用于获取所述所有路线的限制信息；

第三获取模块，用于获取所述货车的基本信息；

生成模块，用于根据所述限制信息、所述基本信息和所述n阶无向网络图，生成所述货车出行网络图。

7.根据权利要求6所述的货车出行网络图生成装置，其特征在于，

所述第二获取模块，包括限制高度获取单元，用于获取所述所有路线的限制高度；

所述第三获取模块，包括高度获取单元，用于获取货车高度；

所述生成模块，包括：

第一判断单元，用于将每条路线的所述限制高度和所述货车高度一一比较，若路线的所述限制高度大于所述货车高度，则确定所述路线为可行路线；若路线的所述限制高度小于或等于所述货车高度，则确定所述路线为不可行路线；

第一生成单元，用于根据所述可行路线，生成所述货车出行网络图。

8.根据权利要求6所述的货车出行网络图生成装置，其特征在于，

所述第二获取模块，包括限制宽度获取单元，用于获取所述所有路线的限制宽度；

所述第三获取模块，包括宽度获取单元，用于获取货车宽度；

所述生成模块，包括：

第二判断单元，用于将每条路线的所述限制宽度和所述货车宽度一一比较，若路线的所述限制宽度大于所述货车宽度，则确定所述路线为可行路线；若路线的所述限制宽度小于或等于所述货车宽度，则确定所述路线为不可行路线；

第二生成单元，用于根据所述可行路线，生成所述货车出行网络图。

9.根据权利要求6-8任意一项所述的货车出行网络图生成装置，其特征在于，

所述第二获取模块，包括限制重量获取单元，用于获取所述所有路线的限制重量；

所述第三获取模块，还包括重量获取单元，用于获取货车重量；

所述生成模块，还包括：

第三判断单元，用于将每条路线的所述限制重量和所述货车重量一一比较，若路线的所述限制重量大于所述货车重量，则确定所述路线为可行路线；若路线的所述限制重量小于或等于所述货车重量，则确定所述路线为不可行路线；

第三生成单元，用于根据所述可行路线，生成所述货车出行网络图。

10.一种货车出行网络图生成***，其特征在于，包括如权利要求6-9任意一项所述的货车出行网络图生成装置以及，

路线限制信息提供装置，用于提供所有路线的限制信息。