越严重、路况越差，系数 值越低表示该路线路面越平稳、路况越好。
[0085] 步骤S400 :根据可出行网络图和每条路线的运行信息，构建从出发地到目的地的 成本模型为：
[0086] Cij=CiJlijITijC
[0087]
[0088] 其中，η根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红 绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节 点n，i = 1......n，j = 1......n，Cij为节点i至节点j所示路线的路桥费，I ^为节点i 至节点j所示路线的距离，k为节点i至节点j所示路线的路况系数，c为货车满载时 运行Ikm所需的运费，为常量，C1,为货车从节点i至节点j所示路线所需的运行成本，
C为货车从出发地到目的地所需的总成 本。
[0089] 具体的，根据每条路线的距离、路况系数、运行Ikm所需的运费和路桥费计算货车 从节点i至节点j所需的成本，以成本权值相应标记在η阶可出行网络图的每条边上，再根 据出发地到目的地的所有路线，将从出发地到目的地经过的每条路线所需的成本叠加，获 取每条从出发地到目的地的所需的总成本。
[0090] 在该实施例中，运行信息包括每条路线的距离、路桥费和路况系数，并根据获得的 运行信息和该货车运行Ikm所需的运费，由此给出了成本模型的一个具体形式。
[0091] 优选的，如图7所示，步骤S600,包括：
[0092] S610 :获取时间模型的第一权值。
[0093] S620 :获取成本模型的第二权值。
[0094] S630:在满足时间限制和成本限制的前提下，根据时间模型、成本模型、第一权值 和第二权值，确定货车出行路线。
[0095] 具体的，假设获取的时间限制为Ta、成本限制为Ca，则可在满足时间限制和成本限 制的前提下，根据用户的实际需求确定与时间模型匹配的第一权值和与成本模型匹配的第 二权值，由此确定货车出行路线。优选的，时间模型的第一权值和成本模型的第二权值均可 根据用户需求和当前路线情况自定义，通过输入装置自行输入；也可通过第三方服务器提 供；或根据经验预先设定。
[0096] 在该实施例中，通过与时间模型匹配的第一权值和与成本模型匹配的第二权值确 定货车出行路线，该路线既能满足时间限制和成本限制的条件，保障装载货物新鲜、准时送 达收货方，又能确保司机和运输公司的收入，达到双赢的效果。
[0097] 如图8所示，在另一个实施例中，本发明还提供一种基于时间和成本的货车出行 路线生成装置，包括：
[0098] 网络图获取模块100,用于获取货车从出发地到目的地的η阶可出行网络图。
[0099] 运行信息获取模块200,用于获取可出行网络图中每条路线的运行信息。
[0100] 时间模型构建模块300,用于根据可出行网络图和每条路线的运行信息，构建从出 发地到目的地的时间模型。
[0101] 成本模型构建模块400,用于根据可出行网络图和每条路线的运行信息，构建从出 发地到目的地的成本模型。
[0102] 限制条件获取模块500,用于获取用户的时间限制和成本限制。
[0103] 路线生成模块600，用于根据时间模型、成本模型、时间限制和成本限制，生成货车 出行路线。
[0104] 该实施例的基于时间和成本的货车出行路线生成装置与基于时间和成本的货车 出行路线生成方法对应，其【具体实施方式】和细节在此不再赘述。该装置，可安装在货运公司 或货车上，实时提供货车出行路线。该货车出行路线是针对货车的，能确保货车可以通行， 此外还能确保货车在规定时间限制和成本限制条件内到达，确保货物新鲜的同时，确保司 机或运输公司的盈利比例。
[0105] 优选的，运行信息获取模块200,具体用于获取每条路线的距离、红绿灯等待时间、 路况系数、拥堵系数和每条路线的平均速度。
[0106] 时间模型为：
[0107] Tl i= t ,-,+I1-,XrliXbijZvij
[0108]
[0109] 其中，η根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯 处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节点n，i = 1......n，j = 1......n，b为节点i至节点j所示路线的红绿灯等待时间，I u为节点i至节点 j所示路线的距离，k为节点i至节点j所示路线的路况系数，b u为节点i至节点j所示 路线的拥堵系数，为货车在节点i至节点j所示路线上运行的平均速度，T u为货车从节 点i至节点j所示路线所需的运行时间，
T为货车从出发地到目的地所需的总时间。
[0110] 在该实施例中，运行信息获取模块200,具体用于获取每条路线的距离、红绿灯等 待时间、路况系数、拥堵系数和每条路线的平均速度，由此给出了时间模型的一个具体实施 方式。
[0111] 优选的，运行信息获取模块200,具体用于获取每条路线的距离、路桥费和路况系 数。
[0112] 成本模型为：
[0113] Cij= c ij+lj^ijC
[0114]
[0115] 其中，η根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红 绿灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2……节 点n，i = 1......n，j = 1......n，Cij为节点i至节点j所示路线的路桥费，I ^为节点i 至节点j所示路线的距离，k为节点i至节点j所示路线的路况系数，c为货车满载时 运行Ikm所需的运费，为常量，C1,为货车从节点i至节点j所示路线所需的运行成本，
C为货车从出发地到目的地所需的总成 本。
[0116] 在该实施例中，运行信息获取模块200,具体用于获取每条路线的距离、路桥费和 路况系数，由此给出了成本模型的一个【具体实施方式】。
[0117] 优选的，如图9所示，路线生成模块600,包括：
[0118] 第一获取单元610，获取时间模型的第一权值。
[0119] 第二获取单元620，获取成本模型的第二权值。
[0120] 确定单元630,在满足时间限制和成本限制的前提下，根据时间模型、成本模型、第 一权值和第二权值，确定货车出行路线。
[0121] 具体的，假设获取的时间限制为Ta、成本限制为Ca，则可在满足时间限制和成本限 制的前提下，根据用户的实际需求确定与时间模型匹配的第一权值和与成本模型匹配的第 二权值，由此确定货车出行路线。优选的，第一获取单元610和第二获取单元620可为键盘、 触摸屏等输入装置，也可为与第三方服务器通信连接的网络接口。
[0122] 在该实施例中，通过获取与时间模型相匹配第一权值和与成本模型匹配的第二权 值确定货车出行路线，该路线既能满足时间限制和成本限制的条件，保障装载货物新鲜、准 时送达收货方，又能确保司机和运输公司的收入，达到双赢的效果。
[0123] 在另一个实施例中，如图10所示，本发明还提供一种基于时间和成本的货车出行 路线生成系统，包括上述任意的货车出行路线生成装置10以及，
[0124] 运行信息提供装置20,用于为货车出行路线生成装置提供每条路线的运行信息。
[0125] 具体的，运行信息提供装置20,可为服务器、运营商、公众信息平台等，通过有线或 无线方式为货车出行路线生成装置提供从出发地到目的地的所有可行路线的运行信息。
[0126] 优选的，货车出行路线生成系统还包括限制条件提供装置30,用于为货车出行路 线生成装置10提供限制条件。
[0127] 具体的，限制条件提供装