Driving cable design for a cylindrical deployable mechanism based on depth first search

Xiao, Hang; Yao, Pengfei; Ding, Xilun; Lyu, Shengnan

doi:10.1016/j.actaastro.2022.11.009

Cited by 8 publications

(1 citation statement)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…After completing the construction of the passenger travelling path selection model, this paper uses the DFS algorithm as the base algorithm because Depth First Search (DFS) is a search algorithm that works on the principle that when all adjacent edges where a node 𝑝 is located have been searched, it will backtrack to the starting node where the edge where the node 𝑝 is located is found, up to all nodes reachable by the source node. If there are still undiscovered nodes, one of them is selected as the source node and the search is repeated until all nodes are traversed [6,7]. In this paper, based on DFS algorithm and Dijkstra's algorithm [8,9], we propose a path search algorithm to improve DFS with the following steps:…”

Section: Algorithms and Processesmentioning

confidence: 99%

Research on passenger flow distribution model based on travelling path selection of urban rail passengers

zhongyang

2024

Fourth International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2024)

View full text Add to dashboard Cite

Explore the path selection behaviour of rail transit passengers to provide a basis for rail transit vehicle scheduling and train operation scheme development. Construct a rail transit network model, according to the path length of passenger travel, the number of transfers and effective path screening, based on the DFS algorithm and Dijistra algorithm to propose a path search algorithm to improve the DFS. Build a passenger travel path selection model. Construct the total travel time function and set the penalty coefficient. Correct the function by the number of transfers and the degree of congestion in the carriages. The MSA algorithm is used for passenger flow allocation, and the results are verified with the Suzhou rail transit line network, which show that the results of the model interval passenger flow allocation and the passenger flow in and out of the station are consistent with the actual observations, and the model is feasible.

show abstract

Section: Algorithms and Processesmentioning

confidence: 99%