申请/专利权人：南京泛析交通科技有限公司

申请日：2021-02-24

公开（公告）日：2024-03-19

公开（公告）号：CN113074745B

主分类号：G01C21/34

分类号：G01C21/34

优先权：

专利状态码：有效-授权

法律状态：2024.03.19#授权;2021.07.23#实质审查的生效;2021.07.06#公开

摘要：本发明公开了一种城市道路保洁车辆路径规划方法及装置，其中，城市道路保洁车辆路径规划方法包括：获取分管保洁的区域内部所有路段的路段信息以及地理信息；根据所述路段信息和地理信息将所有路段划分为多个有向段；获取保洁车辆在所有的有向段内实施保洁作业和未实施保洁作业时的耗时时间；获取分管保洁区域内所有的有向段的保洁方式以及每种保洁方式对应的保洁次数；根据所述保洁次数、运行耗时时间对所有需要保洁的有向段配置保洁车辆并规划路径；该方法综合了保洁过程中的各种因素，使得规划路径中需要绕行的非作业路段最少，大大的减小了车辆的空跑率，提高了保洁车辆的使用效率，同时也减少了保洁车辆的损耗。

主权项：1.一种城市道路保洁车辆路径规划方法，其特征在于，包括：获取分管保洁的区域内部所有路段的路段信息以及地理信息；其中所述路段信息包括机动车道和非机动车道，所述地理信息包括所有路段的路径和所有路段经纬度以及所有路段的长度；根据所述路段信息和地理信息将所有路段划分为多个有向段；其中每个有向段的起点和终点都是节点；获取保洁车辆在所有的有向段内实施保洁作业和未实施保洁作业时的耗时时间；获取分管保洁区域内所有的有向段的保洁方式以及每种保洁方式对应的保洁次数；其中，所述保洁方式包括清扫作业、洒水或冲洗作业；根据所述保洁次数、运行耗时时间对所有需要保洁的有向段配置保洁车辆并规划路径；根据所述规划路径确定所述配置保洁车辆需要行驶的总里程，根据所述需要行驶的总里程与工作辖区内规定的考虑各有向路段作业趟数的作业总里程确定所有规划路径的有效率；根据所述所有规划路径有效率确定保洁车辆保洁的最优路径；其中，所述根据所述保洁次数、运行耗时时间对所有需要保洁的有向段配置保洁车辆并规划路径，进一步包括：根据公式1确定保洁车辆的作业趟数 根据公式2确定保洁车辆的起始节点 根据公式3确定保洁车辆的终止节点 其中，i和j表示节点；cij表示节点i到节点j的作业趟数；τij表示节点i到节点j作业情况下的车辆运行耗时；t0表示任务起始时刻；T表示任务规定终止时刻；xijt表示在时间点t从节点i出发作业到节点j；n表示作业车辆数目；V表示为路网节点的集合；所述根据所述规划路径确定所述配置保洁车辆需要行驶的总里程，根据所述需要行驶的总里程与，工作辖区内规定的在考虑各有向路段作业趟数的情况下的作业总里程，确定所有规划路径的有效率，进一步包括：将所述规划路径的所有长度叠加得到需要行驶的总里程L2；根据公式4确定规划路径的有效率 其中，Ln表示规划路径的有效率；L1表示工作辖区内规定的在考虑各有向路段作业趟数的情况下的作业总里程。

全文数据：

权利要求：

百度查询： 南京泛析交通科技有限公司 一种城市道路保洁车辆路径规划方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD