首页>
外国专利>
Systems and methods for multi-vehicle resource allocation and routing solutions
Systems and methods for multi-vehicle resource allocation and routing solutions
展开▼
机译:用于多车辆资源分配和路由解决方案的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer system for allocating and routing a plurality of servicing objects within a map of a region such that work load is balanced across the plurality of servicing objects is provided. The system formulates a model for allocating and routing the plurality of servicing objects in the region. The model comprises a distance matrix based upon a first plurality of segments or a second plurality of intersections in the map. The memory stores instructions for partitioning the map into a plurality of disjoint contiguous sub-regions in view of the distance matrix using an equitable convex region partition algorithm. The memory further stores instructions for calculating a corresponding tour graph for each sub-region in the plurality of sub-regions, where, for each respective sub-region in the plurality of sub-regions, a servicing object in the plurality of servicing objects is assigned to the tour graph that corresponds to the respective sub-region.
展开▼