买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江大学

摘要：本发明公开了一种灾难下车辆救援方案的快速制定方法，包括：获取灾难救援调度请求信息，构建并计算网络流模型得到所有救援车辆总旅行时间以及时间阈值，并基于车流构建救援任务，并将起点为车库的救援任务分配给停留在该车库的救援车辆，并将起点为避难所的待分配救援任务分配给该避难所中已旅行时间最短的救援车辆，如果完成救援任务的时间高于时间阈值则更换起点，并更换后避难所中已旅行时间最短的救援车辆分配给更换避难所救援任务，将完成救援任务的时间不大于或大于但更接近时间阈值所对应的救援车辆分配给对应的救援任务中。该方法能够快速的将救援车辆分配到救援地点，并能够较为快速的完成救援。

主权项：1.一种灾难下车辆救援方案的快速制定方法，其特征在于，包括：1获取灾难救援调度请求信息，灾难救援调度请求信息至少包括受灾地，避难所地点，救援车辆数目，车库，以及车库、避难所地点和受灾地三者之间的最优路径和每条路径的旅行时间；2基于灾难救援调度请求信息构建以所有救援车辆总旅行时间最小为目标的网络流模型，基于约束条件通过线性规划求解器求解网络流模型得到所有救援车辆总旅行时间、优化救援路径和每条救援路径的救援车辆数目，将所有救援车辆总旅行时间平均分配到每一个救援车辆，将分配结果作为完成救援的时间阈值；3基于每条救援路径中的救援车辆数目得到每辆救援车辆的路径，即车流，将流入受灾地车流与流出受灾地车流进行配对得到以受灾地为中心的救援任务，每个救援任务包括多个路径，将多个路径的旅行时间的和作为每个救援任务的旅行时间；4向救援任务分配救援车辆，将起点为车库的救援任务作为第一救援任务分配给停留在该车库的救援车辆；将起点为避难所的救援任务中首先分配救援车辆的任务作为第二救援任务，对第二救援任务进行车辆分配，具体步骤为：从停留在避难所的救援车辆中筛选出已旅行时间最短的救援车辆作为第一救援车辆，将第一救援车辆的已旅行时间与第二救援任务旅行时间的和作为第二救援任务完成时间，当第二救援任务完成时间小于时间阈值时，则将第一救援车辆分配到第二救援任务，当第二救援任务完成时间大于时间阈值时，则将第二救援任务的起点变更为其他避难所，并从其他避难所中选择已旅行时间最短的救援车辆作为第二救援车辆，将第二救援车辆的已旅行时间与变更起点后的第二救援任务的旅行时间的和作为第三救援任务完成时间，当第三救援任务完成时间小于时间阈值时，则将第二救援车辆分配到变更起点后的第二救援任务，若第二救援任务完成时间与第三救援任务完成时间均大于时间阈值时，则将更接近时间阈值的救援任务完成时间对应的救援车辆分配给对应的救援任务，并将更接近时间阈值的救援任务完成时间作为新的时间阈值；按照对第二救援任务分配救援车辆的方法依次为其余起点为避难所的待分配救援任务分配救援车辆，以完成救援方案的制定；基于约束条件通过线性规划求解器求解网络流模型得到所有救援车辆总旅行时间，约束条件为： 其中，d为救援车辆的起点，即车库，Bd为起始位置在d的车辆数目，而D为在车库d的救援车辆的集合；p为受灾地，Xdp为从车库d到受灾地p路径上的救援车辆数目，P为所有受灾地的集合；s为避难所，S为避难所的集合，Xip为从避难所或车库到受灾地路径上的救援车辆数目，Xps为从受灾地p到避难所s路径上的救援车辆数目；Xsp为从避难所s到受灾地p路径上的救援车辆数目，Qp为所有受灾地p需要的总救援车辆数目，Us为所有避难所s所能容纳的受灾人数对应的救援车辆数目；约束条件还包括： 其中，Xdp为从车库d到受灾地p路径上的救援车辆数目；基于灾难救援调度请求信息构建以所有救援车辆总旅行时间最小为目标的网络流模型，网络流模型目标T*为： 其中，i,j为路径上的两个路网节点，路网节点为车库、避难所地点或受灾地，I为两个路网节点的路径，δij为路网节点i和路网节点j之间路径的旅行时间，Xij为通过路径i,j的车辆数目，将受灾人数和避难所容纳人数转化为救援车辆数目的整数倍作为网络流模型参数。

全文数据：

权利要求：

百度查询： 浙江大学 一种灾难下车辆救援方案的快速制定方法