【技术实现步骤摘要】
路径规划方法和路径规划装置
本专利技术涉及物流配送中的车辆的路径规划方法和路径规划装置，尤其涉及考虑了道路交通状况的车辆的路径规划方法和路径规划装置。
技术介绍
物流行业是一种兼顾成本和服务质量的服务行业。在为客户提供物流配送服务时，物流服务提供者需要提供高效的准时的服务，同时尽可能的降低服务的成本。物流配送是物流服务的关键环节，是指根据客户对货物运输的时间和运量等的要求，将货物从出发地(即，车场)运送到目的地(即，配送站点)的过程。物流服务提供者一般在满足客户要求的前提下，为了降低配送成本，尽量减少配送用车辆的行驶时间。车辆路径规划问题(VehicleRoutingProblem：VRP)就是解决物流配送的经典问题，也是运筹学的经典问题，其目标是给定一组具有不同配送需求量的站点和一组有容量等限制的配送车辆，求取完成配送时配送车辆的行驶路径，使所有车辆总的行驶时间(行驶路径)最短。在进行车辆路径规划时，有时还要考虑时间窗(即，配送站点要求在特定时间送货)、送货同时提货和车型等限制条件。专利文献1公开了基于免疫遗传算法的单车型流水线物流运输调度方法，旨在解决多车场单...
【技术保护点】
1.一种路径规划方法，其在包含多个站点的路径中规划车辆的行驶路径，该路径规划方法的特征在于，包括：第2行驶时间矩阵形成步骤，利用每个元素均表示车辆在一段时间内的规定时间段在2个规定站点之间的行驶时间的M个第1行驶时间矩阵，计算代表车辆在1天内的各个所述规定时间段在所有站点彼此之间的行驶时间的代表行驶时间，将所述代表行驶时间作为元素构成与1天内的各个所述规定时间段对应的N个第2行驶时间矩阵，其中，所述一段时间比1天长，M和N均是自然数，并且M≥N；第3行驶时间矩阵形成步骤，对所有所述第2行驶时间矩阵中位于相同位置的元素进行预处理计算，利用计算得到的值构成1个第3行驶时间矩阵，...
【技术特征摘要】
1.一种路径规划方法，其在包含多个站点的路径中规划车辆的行驶路径，该路径规划方法的特征在于，包括：第2行驶时间矩阵形成步骤，利用每个元素均表示车辆在一段时间内的规定时间段在2个规定站点之间的行驶时间的M个第1行驶时间矩阵，计算代表车辆在1天内的各个所述规定时间段在所有站点彼此之间的行驶时间的代表行驶时间，将所述代表行驶时间作为元素构成与1天内的各个所述规定时间段对应的N个第2行驶时间矩阵，其中，所述一段时间比1天长，M和N均是自然数，并且M≥N；第3行驶时间矩阵形成步骤，对所有所述第2行驶时间矩阵中位于相同位置的元素进行预处理计算，利用计算得到的值构成1个第3行驶时间矩阵，其中，所述预处理计算包括最小值计算、最大值计算、中间值计算和均值计算中的至少一种；行驶路径生成步骤，基于所述第3行驶时间矩阵，生成与所述预处理对应的行驶路径；和行驶路径选择步骤，基于所述第2行驶时间矩阵，计算在所述行驶路径生成步骤中生成的行驶路径的行驶时间，选择行驶时间最短的行驶路径作为所要规划的行驶路径。2.如权利要求1所述的路径规划方法，其特征在于，还包括：第1行驶时间矩阵形成步骤，其在所述第2行驶时间矩阵形成步骤之前取得车辆在一段时间内的各个规定时间段在所有站点彼此之间行驶所需的行驶时间，将所取得的行驶时间作为元素构成与所述一段时间内的各个规定时间段对应的所述M个第1行驶时间矩阵。3.如权利要求1或2所述的路径规划方法，其特征在于：在所述第2行驶时间矩阵形成步骤中，从所述M个第1行驶时间矩阵中选择道路交通状况与车辆行驶当天相近的一定期间的P个第1行驶时间矩阵，仅利用所述P个第1行驶时间矩阵来形成所述N第2行驶时间矩阵，其中，所述一定期间的时间长度在所述一段时间以下，在1天以上，P是自然数，并且M≥P≥N。4.如权利要求1或2所述的路径规划方法，其特征在于：在所述第2行驶时间矩阵形成步骤中，选择道路交通状况与车辆行驶当天相近的一天的N个所述第1行驶时间矩阵作为所述N个第2行驶时间矩阵。5.如权利要求1或2所述的路径规划方法，其特征在于：在所述第3行驶时间矩阵形成步骤中，对所有所述第2行驶时间矩阵中位于相同位置的元素分别进行最小值计算、最大值计算、中间值计算和均值计算，在所述行驶路径生成步骤中，基于所述第3行驶时间矩阵，各生成一组分别与最小值计算、最大值计算、中间值计算和均值计算对应的行驶路径，在所述行驶路径选择步...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。