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