交巡警服务平台的设置与调度

交巡警平台优化设置与高效调度问题是贯彻落实交巡警四大职能及推进社会主义和谐社会建设的重要课题。本文以各个平台到路口的时间中最慢的最短为目标,建立0-1规划模型;为简化算法的时间复杂度,通过定义奇点和备用点,限定搜寻范围,得到有6个路口到任意平台的时间都超过3分钟,并按就近原则分给相应的平台;求得A区各个交巡警服务平台的管辖范围。