【技术实现步骤摘要】
用于为区域生成多个行进路线的系统和方法
[0001]各种实施例涉及一种用于为区域生成多个行进路线的系统和方法。
技术介绍
[0002]在许多行业中，为区域生成高效的行进路线可能是至关重要的。例如，生成的行进路线可以用于许多任务，包括但不限于邮件/传单分发、上门活动、收集废弃物和可回收物以及燃气/电力/水表读取。作为另一示例，生成的行进路线可以用于获得路景图像，以创建可以在提供基于位置的服务的行业中使用的路景地图。为了提高执行区域任务的效率，可以将区域划分为多个子区域，并且可以将多个车辆/代理中的每个车辆/代理分配给该多个子区域中的每个子区域以同时执行该任务，例如，获得指配的子区域的路景图像。
[0003]图1示出了根据常规技术的一个区域的多个行进路线。如图1所示，常规技术可以为区域的道路网络图100生成第一行进路线111和第二行进路线121。第一行进路线111和第二行进路线121可以被确定为使得第一车辆113和第二车辆123中的至少一个可以访问表示区域的路段的每个边。然而，根据常规技术，第一行进路线111和第二行进路...
【技术保护点】
【技术特征摘要】
1.一种用于为区域生成多个行进路线的系统，该系统包括：输入模块，该输入模块被配置为获得该区域的道路网络图，其中，该道路网络图包括分别表示多个道路交叉口的多个顶点和分别表示多个路段的多个边；以及处理器，该处理器被配置为从该输入模块接收该道路网络图，其中，该处理器进一步被配置为：基于目标行进长度将该道路网络图划分为多个子图，基于该多个子图中的每个子图中包括的所有边的长度总和以及奇度顶点的数量来调整该多个子图之间的边界，如果该多个子图中的至少一个子图未配置相应的连通路线，则通过将与该子图相邻的至少一个第一边和/或至少一个第一顶点添加到该子图中来扩展该子图，使得该子图配置该相应的连通路线，并且如果该多个子图中的每个子图都配置了该相应的连通路线，则生成分别对应于该多个子图的该多个行进路线，使得该多个行进路线中的每个行进路线都允许走遍对应子图中包括的每个边，同时最小化行进长度。2.根据权利要求1所述的系统，其中，该处理器进一步被配置为基于该区域的交通管制来调整该多个行进路线中的每个行进路线。3.根据权利要求1或权利要求2所述的系统，其中，该处理器被配置为基于该目标行进长度以及该道路网络图中包括的该多个边的长度总和来确定该多个子图的数量。4.根据权利要求1至3中任一项所述的系统，其中，该处理器被配置为通过重新指配与该多个子图之间的该边界相邻的至少一个第二边和/或至少一个第二顶点来调整该多个子图之间的该边界。5.根据权利要求1至4中任一项所述的系统，其中，该处理器被配置为使用启发式算法来调整该多个子图之间的该边界。6.根据权利要求1至5中任一项所述的系统，其中，该处理器被配置为重复调整该多个子图之间的该边界，直到该多个子图中的每个子图中包括的所有边的长度总和等于或小于该目标行进长度。7.根据权利要求1至6中任一项所述的系统，其中，该至少一个第一边和/或该至少一个第一顶点包括在该道路网络图中。8.根据权利要求1至7中任一项所述的系统，其中，该处理器被配置为通过将与该子图相邻的该至少一个第一边和/或该至少一个第一顶点添加到该子图中来重复扩展该子图，直到该子图配置该相应的连通路线。9.根据权利要求1至8中任一项所述的系统，其中，该处理器被配置为将该多个行进路线中的各个行进路线指配给多个车辆中的各个车辆，使得该多个车辆中的每个车辆基于所指配的行进路线行进。10.一种用于为区域生成多个行进路线的方法，该方法包括：获得该区域的道路网络图，其中，...
【专利技术属性】
技术研发人员：泰宁德拉，
申请(专利权)人：格步计程车控股私人有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。