A hybrid spectral clustering simulated annealing algorithm for the street patrol districting problem

A hybrid spectral clustering simulated annealing algorithm for the street patrol districting problem

Abstract Reasonable districting plays an important role in the patrolling process. In this paper, workload attributes are considered, and a mixed integer programming model is developed to solve the street patrol districting problem (SPDP). The improved spectral clustering algorithm named spectral cl...

Full description

Bibliographic Details
Main Authors: Yirui Jiang, Shan Zhao, Hongwei Li, Yulu Qin, Xiaoyue Yang
Format: Article
Language:English
Published: Springer 2022-10-01
Series:Complex & Intelligent Systems
Subjects:
Street patrol
The districting problem
Road network
Spectral clustering algorithm
Simulated annealing algorithm
Online Access:https://doi.org/10.1007/s40747-022-00880-w

Internet

https://doi.org/10.1007/s40747-022-00880-w

Similar Items