The urban road network is abstracted as a directed graph in this paper,according to the theory of graph theory. It uses depth-first traversal algorithm of graph,and combining with Dijkstra shortest path algorithm,futhermore ,these two algorithms are improved,so that , the model of this regional division are built which on city roads for patrol’s police Alarm practical speed and distance as the verification conditions,we propose an efficient program for the city police patrol.
An Improved Graph-Based Depth-First Algorithm and Dijkstra Algorithm Program of Police Patrol
Advanced Materials Research ; 433-440 ; 4135-4141
2012-01-03
7 pages
Article (Journal)
Electronic Resource
English
Vision Based Indoor Surveillance Patrol Robot Using Extended Dijkstra Algorithm in Path Planning
DOAJ | 2021
|Online car-hailing scheduling method based on improved Dijkstra algorithm
European Patent Office | 2021
|Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması
BASE | 2020
|Police and Patrol Craft - Heightened security boosts patrol and police sector
Online Contents | 2002