发明名称 |
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. |
申请公布号 |
US8630958(B2) |
申请公布日期 |
2014.01.14 |
申请号 |
US201113153208 |
申请日期 |
2011.06.03 |
申请人 |
CARLSSON JOHN GUNNAR;JIN HOLLY;YE YINYU;CARDINAL OPTIMIZATION, INC. |
发明人 |
CARLSSON JOHN GUNNAR;JIN HOLLY;YE YINYU |
分类号 |
G06Q10/00 |
主分类号 |
G06Q10/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|