[发明专利]用于使用作业位置之间的行驶成本进行作业调度的方法、系统和计算机可读介质

摘要

用于通过基于作业位置之间的行驶成本使用一对多最短路径搜索来调度作业的方法、系统和计算机可读介质。在一些示例中，系统包括被配置为基于从地理原点到每个作业的相应地理作业位置的行程来调度作业的一个或多个计算机。该系统还包括在一个或多个计算机上实现的一对多路径搜索器。一对多路径搜索器通过使用行驶成本遍历原点节点和目的地节点之间的中间节点来搜索沿着图形的边缘从原点节点到目的地节点的路径，包括基于与中间节点对应的中间地理位置和初始地围绕地理作业位置的边界之间的地理距离来确定启发式行驶成本。