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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Improved Graph-Based Depth-First Algorithm and Dijkstra Algorithm Program of Police Patrol



    Erschienen in:

    Advanced Materials Research ; 433-440 ; 4135-4141


    Erscheinungsdatum :

    2012-01-03


    Format / Umfang :

    7 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Vision Based Indoor Surveillance Patrol Robot Using Extended Dijkstra Algorithm in Path Planning

    Choon Kiat Teh / Wai Kit Wong / Thu Soe Min | DOAJ | 2021

    Freier Zugriff

    Online car-hailing scheduling method based on improved Dijkstra algorithm

    ZHANG JIN / HONG ANDING / LIU XIANFENG et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması

    Dhulkefl, Elaf / Durdu, Akif / Terzi̇oğlu, Hakan | BASE | 2020

    Freier Zugriff

    AIS Based Shipping Routes Using the Dijkstra Algorithm

    Pedro Silveira / Ângelo Palos Teixeira / Carlos Guedes Soares | DOAJ | 2019

    Freier Zugriff