Work

Algorithm searching urban path route

Year: 2012

Type: article

Abstract: In view of the actual situation of the urban traffic in China,a new algorithm searching traffic route based on adjacency matrix is given.This algorithm,which employs the characteristics of adjacency matrix and its multiplication principle,searches traffic routes of traffic in the n order An-matrix,and combined the Weights of Network Nodes on the road it then obtains a best traffic route.With the simulation experiments and the analysis on the algorithm,it is concluded that this algorithm is characterized by simplicity in design and practicability for application with higher efficiency.

Source: Computer Engineering and Applications Journal

Author: Lin Hong-kang

Institution: Ningde Normal University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

SDGs: Sustainable cities and communities, Industry, innovation and infrastructure

Open Access status: diamond

OpenAlex ID: W2382558539

FWCI:

Cites:

Cited by:

Related to: 10