A Balanced Route Design for Min-Max Multiple-Depot Rural Postman Problem (MMMDRPP): a police patrolling case

@article{Chen2018ABR,
  title={A Balanced Route Design for Min-Max Multiple-Depot Rural Postman Problem (MMMDRPP): a police patrolling case},
  author={Huanfa Chen and Tao Cheng and John Shawe-Taylor},
  journal={International Journal of Geographical Information Science},
  year={2018},
  volume={32},
  pages={169-190}
}
Providing distributed services on road networks is an essential concern for many applications, such asmail delivery, logistics and police patrolling. Designing effective and balanced routes for these applications is challenging, especially when involving multiple postmen from distinct depots. In this research, we formulate this routing problem as a MinMaxMultiple-Depot Rural Postman Problem (MMMDRPP). To solve this routing problem, we develop an efficient tabu-search-based algorithm and propose… CONTINUE READING

Citations

Publications citing this paper.

Crime in Urban Areas: : A Data Mining Perspective

  • SIGKDD Explorations
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

Contributions to Multiple Postmen Problems

VIEW 16 EXCERPTS
HIGHLY INFLUENTIAL

An algorithm for the rural postman problem

N Christofides
  • Report IC.OR.81.5,
  • 1981
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Gurobi optimizer reference manual

Gurobi Optimization Inc.
  • Available at: http://www.gurobi. com [Accessed 1 September 2017].
  • 2016
VIEW 1 EXCERPT
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…