置30可为键盘、触摸屏等输入装置，用于给用户输入时 间、成本等限制条件。
[0128] 在该实施例中，提供了一种货车出行路线生成系统，能自行提供运行信息或/和 限制条件，完整完成货车出行路线的确定过程。
[0129] 以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实 施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存 在矛盾，都应当认为是本说明书记载的范围。
[0130] 以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并 不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来 说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护 范围。因此，本发明专利的保护范围应以所附权利要求为准。
【主权项】
1. 一种基于时间和成本的货车出行路线生成方法，其特征在于，包括： 获取货车从出发地到目的地的n阶可出行网络图； 获取所述可出行网络图中每条路线的运行信息； 根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地 的时间模型； 根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目的地 的成本模型； 获取用户的时间限制和成本限制； 根据所述时间模型、所述成本模型、所述时间限制和所述成本限制，生成所述货车出行 路线。2. 根据权利要求1所述的基于时间和成本的货车出行路线生成方法，其特征在于， 所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的 距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度； 所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目 的地的时间模型为：其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿 灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2......节 点n，i= 1......n，j= 1......n，b为节点i至节点j所示路线的红绿灯等待时 间，L为节点i至节点j所示路线的距离，r为节点i至节点j所示路线的路况系 数，为节点i至节点j所示路线的拥堵系数，v^为所述货车在节点i至节点j所示 路线上运行的平均速度，L为所述货车从节点i至节点j所示路线所需的运行时间，T为所述货车从所述出发地到所述目的 地所需的总时间。3. 根据权利要求1所述的基于时间和成本的货车出行路线生成方法，其特征在于， 所述获取所述可出行网络图中每条路线的运行信息的步骤，包括获取所述每条路线的 距离、路桥费和路况系数； 所述根据所述可出行网络图和所述每条路线的运行信息，构建从所述出发地到所述目 的地的成本模型为：其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯 处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2......节点n， i= 1......n，j= 1......n，&为节点i至节点j所示路线的路桥费，1 ^为节点i至 节点j所示路线的距离，k为节点i至节点j所示路线的路况系数，c为货车满载时运 行lkm所需的运费，为常量，h为所述货车从节点i至节点j所示路线所需的运行成本，C为所述货车从所述出发地到所述目的 地所需的总成本。4. 根据权利要求1-3任意一项所述的基于时间和成本的货车出行路线生成方法，其特 征在于，所述根据所述时间模型、所述成本模型、所述时间限制和所述成本限制，生成所述 货车出行路线的步骤，包括： 获取所述时间模型的第一权值； 获取所述成本模型的第二权值； 在满足所述时间限制和所述成本限制的前提下，根据所述时间模型、所述成本模型、所 述第一权值和所述第二权值，确定所述货车出行路线。5. -种基于时间和成本的货车出行路线生成装置，其特征在于，包括： 网络图获取模块，用于获取货车从出发地到目的地的n阶可出行网络图； 运行信息获取模块，用于获取所述可出行网络图中每条路线的运行信息； 时间模型构建模块，用于根据所述可出行网络图和所述每条路线的运行信息，构建从 所述出发地到所述目的地的时间模型； 成本模型构建模块，用于根据所述可出行网络图和所述每条路线的运行信息，构建从 所述出发地到所述目的地的成本模型； 限制条件获取模块，用于获取用户的时间限制和成本限制； 路线生成模块，用于根据所述时间模型、所述成本模型、所述时间限制和所述成本限 制，生成所述货车出行路线。6. 根据权利要求5所述的基于时间和成本的货车出行路线生成装置，其特征在于，所 述运行信息获取模块，具体用于获取所述每条路线的距离、红绿灯等待时间、路况系数、拥 堵系数和每条路线的平均速度； 所述时间模型为：其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿 灯处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2......节 点n，i= 1......n，j= 1......n，b为节点i至节点j所示路线的红绿灯等待时 间，L为节点i至节点j所示路线的距离，r为节点i至节点j所示路线的路况系 数，为节点i至节点j所示路线的拥堵系数，v^为所述货车在节点i至节点j所示 路线上运行的平均速度，L为所述货车从节点i至节点j所示路线所需的运行时间，T为所述货车从所述出发地到所述目的 地所需的总时间。7. 根据权利要求5所述的基于时间和成本的货车出行路线生成装置，其特征在于，所 述运行信息获取模块，具体用于获取所述每条路线的距离、路桥费和路况系数； 所述成本模型为： Cij一C ij + lijrijC其中，n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯 处、所有线路的车道发生增减处的任意一种或多种设定，记为节点1，节点2......节点n， i= 1......n，j= 1......n，&为节点i至节点j所示路线的路桥费，1 ^为节点i至 节点j所示路线的距离，k为节点i至节点j所示路线的路况系数，c为货车满载时运 行lkm所需的运费，为常量，h为所述货车从节点i至节点j所示路线所需的运行成本，:为所述货车从所述出发地到所述目的 地所需的总成本。8. 根据权利要求5-7任意一项所述的基于时间和成本的货车出行路线生成装置，其特 征在于，所述路线生成模块，包括： 第一获取单元，用于获取所述时间模型的第一权值； 第二获取单元，用于获取所述成本模型的第二权值； 确定单元，用于在满足所述时间限制和所述成本限制的前提下，根据所述时间模型、所 述成本模型、所述第一权值和所述第二权值，确定所述货车出行路线。9. 一种基于时间和成本的货车出行路线生成系统，其特征在于，包括权利要求5-8任 意一项所述的货车出行路线生成装置以及， 运行信息提供装置，用于为所述货车出行路线生成装置提供每条路线的运行信息。10. 根据权利要求9所述的基于时间和成本的货车出行路线生成系统，其特征在于，还 包括限制条件提供装置，用于为货车出行路线生成装置提供限制条件。
【专利摘要】本发明涉及一种基于时间和成本的货车出行路线生成方法、装置和系统，可获取针对货车的n阶可出行网络图，该网络图已将虽然可从出发地到达目的地，但货车不能通过的路线排除，具有针对性。进而根据获取的运行信息和先前获得的可出行网络图，构建从出发地到目的地的时间模型和成本模型，并根据该时间模型、成本模型和获得的时间限制、成本限制条件，确定货车出行路线，该路线综合考虑了时间和成本，确保货物准时到达的同时，又降低运输成本。
【IPC分类】G01C21/34
【公开号】CN105091898
【申请号】CN201510585877
【发明人】莫馥姣
【申请人】中民筑友有限公司
【公开日】2015年11月25日
【申请日】2015年9月15日