Skip to main content
Navigate back to homepage
Open search bar.
Open main navigation menu

Main navigation

  • Study
    UCL Portico statue
    Study at UCL

    Being a student at UCL is about so much more than just acquiring knowledge. Studying here gives you the opportunity to realise your potential as an individual, and the skills and tools to thrive.

    • Undergraduate courses
    • Graduate courses
    • Short courses
    • Study abroad
    • Centre for Languages & International Education
  • Research
    Tree-of-Life-MehmetDavrandi-UCL-EastmanDentalInstitute-042_2017-18-800x500-withborder (1)
    Research at UCL

    Find out more about what makes UCL research world-leading, how to access UCL expertise, and teams in the Office of the Vice-Provost (Research, Innovation and Global Engagement).

    • Engage with us
    • Explore our Research
    • Initiatives and networks
    • Research news
  • Engage
    UCL Print room
    Engage with UCL

    Discover the many ways you can connect with UCL, and how we work with industry, government and not-for-profit organisations to tackle tough challenges.

    • Alumni
    • Business partnerships and collaboration
    • Global engagement
    • News and Media relations
    • Public Policy
    • Schools and priority groups
    • Visit us
  • About
    UCL welcome quad
    About UCL

    Founded in 1826 in the heart of London, UCL is London's leading multidisciplinary university, with more than 16,000 staff and 50,000 students from 150 different countries.

    • Who we are
    • Faculties
    • Governance
    • President and Provost
    • Strategy
  • Active parent page: UCL Engineering
    • Study
    • Active parent page: Research
    • Collaborate
    • Departments
    • News and events
    • People
    • About

Better patrol routing strategies for better policing

Providing distributed services on road networks is an essential concern for many applications, such as mail delivery, logistics, and police patrolling.

Breadcrumb trail

  • UCL Engineering
  • Research

Faculty menu

  • Case studies
  • Centres, Institutes and Labs
  • Disruptive Thinkers: Video Series
  • Intelligent Mobility @UCL: The Podcast
  • REF 2021
  • Current page: Research projects
  • Research strategy

For example, delivery companies need to work out how to pick up packages from multiple depots and deliver them to customers who may be dispersed over a large geographical area. A well-designed route can improve the efficiency of this process and substantially reduce the cost of the distributed service. Therefore, routing problems have long been an essential area of operations research, and are receiving increasing attention in both research and applications.

Routing problems become more complicated when multiple vehicles from different depots are involved, where the balance of workloads and route lengths should be considered. In the case of policing, police patrol officers belong to different stations, and should cooperate to cover a set of important crime hotspots in the region. The patrol routes should be balanced in order to target crime and promote public confidence through visibility, whilst preventing work overload.

At UCL, we are researching how to design balanced routes for police patrol, in order to improve the efficiency of policing. This involves formulating the problem on the road network, and then solving the problem with intelligent computational algorithms. You can read about the latest progress of this research in our paper ‘Balanced Route Design for Min-Max Multiple-Depot Rural Postman Problem (MMMDRPP): a Police Patrolling Case’– International Journal of Geographical Information Science (October 2017).

This research solves the route design problem where multiple vehicles from different depots cooperate to cover a set of locations on the road network. An efficient algorithm has been developed to determine balanced routes for vehicles, based on their depots. The method is applied to police patrol routing.

Authors

Tao Cheng, Huanfa Chen, John Shawe-Taylor

More from UCL Engineering...

Engineering Foundation Year
UCL East Marshgate building at dusk

Programme Spotlight

Engineering Foundation Year

We'll help you to gain new knowledge, learn academic and study skills, and develop your confidence levels so you'll have what it takes to transform your life.

Inaugural Lectures
Farhaneen Mazlan delivering a talk at UCL

Event series

Inaugural Lectures

An opportunity to explore ground-breaking research that is shaping the future and transforming the world.

Disruptive Thinkers Video Series
Dr Claire Walsh looking at a human organ in an imaging facility

Watch Now

Disruptive Thinkers Video Series

From making cities more inclusive to using fibre optics in innovative medical procedures, explore the disruptive thinking taking place across UCL Engineering.

UCL footer

Visit

  • Bloomsbury Theatre and Studio
  • Library, Museums and Collections
  • UCL Maps
  • UCL Shop
  • Contact UCL

Students

  • Accommodation
  • Current Students
  • Moodle
  • Students' Union

Staff

  • Inside UCL
  • Staff Intranet
  • Work at UCL
  • Human Resources

UCL social media menu

  • Link to Soundcloud
  • Link to Flickr
  • Link to TikTok
  • Link to Youtube
  • Link to Instagram
  • Link to Facebook
  • Link to Twitter

University College London, Gower Street, London, WC1E 6BT

Tel: +44 (0) 20 7679 2000

© 2025 UCL

Essential

  • Disclaimer
  • Freedom of Information
  • Accessibility
  • Cookies
  • Privacy
  • Slavery statement
  • Log in