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

申请/专利权人：松立控股集团股份有限公司

摘要：本发明涉及路径推荐技术领域，特别是一种路内车场最佳巡检时段与路径推荐方法及系统，先收集车场运营数据，并通过公开渠道获得包括学校的放学时间、节假日安排的外部数据，再对数据进行预处理与分析得到各路内车场的使用情况；然后建立巡检员巡检时间段及巡检路径的优化模型，并应用粒子群优化算法对建立的优化模型进行求解，得到最优的巡检时段和路径规划方案后对结果进行评估与方案调整，最后根据得到的最佳巡检时间段及巡检路径配置方案，对巡检员的派遣进行调度，能精确地确定每个车场的巡检需求，在较短的时间内搜索到最优解，提高巡检效率；而且能够根据实际情况和特殊需求，为每个车场提供个性化的巡检推荐方案，实现了智能化管理。

主权项：1.一种路内车场最佳巡检时段与路径推荐方法，其特征在于，具体包括以下步骤：S1、数据收集：收集车场运营数据，并通过公开渠道获得包括学校的放学时间、节假日安排的外部数据；S2、数据预处理与分析：对收集到的数据信息进行预处理，并进一步分析得到各路内车场的使用情况；S3、优化模型建立：根据步骤S2得到的信息建立巡检员巡检时间段及巡检路径的优化模型；具体过程为：S31、先将一天均分为T个时间段，对于每个时间段，根据各车场历史数据中的漏单车辆及其对应的订单金额，求出该时间段内不同车场的期望追缴金额，以巡检员追缴总金额的期望作为模型优化目标，并以收费员工资作为惩罚项来限制巡检员数量；S32、针对车辆进出订单多但收费少的特殊情况，设计惩罚项，确保模型的灵活性及应对复杂场景的能力；S33、对于路径优化，提前测算出车场各收费点间的距离，并构建距离矩阵，为路径规划提供精准辅助；S34、建立得到巡检员巡检时间段及巡检路径的优化模型，优化模型的总体目标函数为： ，约束条件为： ,， ， ，， ，其中表示路内车场集合；表示事先划分好的时间段集合；表示第p个车场在第t个时间段内的巡检员数量；表示当前可分配巡检员的最大数量；表示第p个车场在第t个时间段内单个巡检员追缴订单数的期望；表示第p个车场在第t个时间段内单笔追缴金额的期望；表示第p个车场在第t个时间段内总收费金额的期望；S为巡检员在每个时段中的平均工资；与是用来放缩无效巡检惩罚项和路径惩罚项的归一化因子，使这两项与优化目标的度量标准一致；表示从t-1时间段到t时间段的巡检员总移动距离，当每个时间段的车场巡检员数量给定之后可以通过枚举出巡检员的移动方案，然后从其中选择总移动距离最小的方案；，表示从车场i到车场j的移动距离；,表示有几个巡检员从车场i移动到车场j；L表示巡检员移动方案的集合，集合长度为；S4、优化模型求解：应用粒子群优化算法对建立的优化模型进行求解，得到最优的巡检时段和路径规划方案；S5、结果评估与方案调整：对寻找到的最佳巡检时间段及巡检路径配置方案进行评估，并基于评估结果，优化和调整各巡检员的巡检任务分配；S6、人员调度：根据得到的最佳巡检时间段及巡检路径配置方案，对巡检员的派遣进行调度。

全文数据：

权利要求：

百度查询： 松立控股集团股份有限公司 一种路内车场最佳巡检时段与路径推荐方法及系统