Improved dijkstra algorithm was applied to the buildings' intelligent evacuation path *** defining and describing attribute characteristics of network nodes about the architectural space and the evacuation passage...
详细信息
ISBN:
(纸本)9781479919819
Improved dijkstra algorithm was applied to the buildings' intelligent evacuation path *** defining and describing attribute characteristics of network nodes about the architectural space and the evacuation passageway,and then according to the fire information,the optimal evacuation path was ***,the optimal path of each node information and evacuation marks associated with the database to realize the data transmission of the path optimization algorithm and fire linkage control system and to achieve integration with the intelligent evacuation system as well.
Due to the poor representation of NEDC emission test, the European Commission put into the force a new procedure, which contains both a laboratory test and a real word driving test. In this new test procedure, even th...
详细信息
Due to the poor representation of NEDC emission test, the European Commission put into the force a new procedure, which contains both a laboratory test and a real word driving test. In this new test procedure, even though WLTC replaces NEDC, it is required to test the vehicle under real traffic conditions, which contains urban, rural and highway segments. Due to the new emission regulation, considerable number of academic work focus on the creation of RDE (Real Driving Emission) routes and RDE tests. In this study, it is introduced a new methodology for creating potential RDE routes. The routes, created in MATLAB code by using Istanbul road data containing a half an hour average trip records were used to predict a probable RDE test road. This model creates a number of RDE routes starting from defined coordinates and then analyses all alternative routes with respect to traffic flow rate and RDE boundary conditions identified by the European Commission. The routes obtained using the methodology developed are tested in real life conditions and evaluated according to actual existing traffic conditions. The agreement between the results of the method and the results of the actual driving test is limited in urban road section. However, for rural and highway road sections, there is a significant agreement between the predictions and actual test results.
Currently, wireless sensor network (WSN) protocols are mainly used to achieve low power consumption of the network, but there are few studies on the quality of services (QoS) of these networks. Coverage can be used as...
详细信息
Currently, wireless sensor network (WSN) protocols are mainly used to achieve low power consumption of the network, but there are few studies on the quality of services (QoS) of these networks. Coverage can be used as a measure of the WSN's QoS, which can further reflect the quality of data information. Additionally, the coverage requirements of regional monitoring target points are different in real applications. On this basis, this paper proposes an energy-efficient clustering routing protocol based on a high-QoS node deployment with an inter-cluster routing mechanism (EECRP-HQSND-ICRM) in WSNs. First, this paper proposes formula definitions for information integrity, validity, and redundancy from the coverage rate and introduces a node deployment strategy based on twofold coverage. Then, in order to satisfy the uniformity of the distribution of cluster heads (CHs), the monitoring area is divided into four small areas centered on the base station (BS), and the CHs are selected in the respective cells. Finally, combined with the practical application of the WSN, this paper optimizes the dijkstra algorithm, including: (1) nonessential paths neglecting considerations, and (2) a simultaneous introduction of end-to-end weights and path weights, achieving the selection of optimal information transmission paths between the CHs. The simulation results show that, compared with the general node deployment strategies, the deployment strategy of the proposed protocol has higher information integrity and validity, as well as lower redundancy. Meanwhile, compared with some classic protocols, this protocol can greatly reduce and balance network energy consumption and extend the network lifetime.
Accurate and fast path calculation is essential for applications such as vehicle navigation systems and transportation network routing. Although many shortest path algorithms for restricted search areas have been deve...
详细信息
Accurate and fast path calculation is essential for applications such as vehicle navigation systems and transportation network routing. Although many shortest path algorithms for restricted search areas have been developed in the past ten years to speed up the efficiency of path query, the performance including the practicability still needs to be improved. To settle this problem, this paper proposes a new method of calculating statistical parameters based on a unidirectional road network model that is more in line with the real world and a path planning algorithm for dynamically restricted search areas that constructs virtual boundaries at a lower confidence level. We conducted a detailed experiment on the proposed algorithm with the real road network in Zhengzhou. As the experiment shows, compared with the existing algorithms, the proposed algorithm improves the search performance significantly in the condition of optimal path under the premise of ensuring the optimal path solution.
Medical delivery robot refers to the delivery robot used in the medical *** with ordinary delivery robots,the medical delivery robot needs to work in an environment with many people,which means that it needs to deal w...
详细信息
Medical delivery robot refers to the delivery robot used in the medical *** with ordinary delivery robots,the medical delivery robot needs to work in an environment with many people,which means that it needs to deal with many random obstacles at any *** article will discuss automatically avoiding obstacles,and formulate and compare algorithms to analyze the advantages and disadvantages of automatic road exploration algorithms of different *** order to accomplish this goal,this paper will use Matlab as the main development tool and use the A-star algorithm and the Euclid algorithm as the main heuristics in the main mathematical model of the *** program needs to be able to complete the obstacle avoidance task in a map with random size,random position,random shape,and random number of obstacles,and be able to reach the end point from the starting *** addition,this paper will also discuss the efficiency of the A-star algorithm and the dijkstra algorithm in obstacle avoidance and route planning,and demonstrate why the A-star algorithm is more efficient by taking time and congestion indicators.
When city emergencies happen,one of the most important tasks of emergency rescue is to find the shortest path to the emergency in shortest time,scientific and rational path plays an important role in improving rescue ...
详细信息
When city emergencies happen,one of the most important tasks of emergency rescue is to find the shortest path to the emergency in shortest time,scientific and rational path plays an important role in improving rescue *** to the needs of city emergency rescue and basing on the analysis of the classical algorithm for solving the shortest path problem (dijkstra algorithm),this article discusses an improved algorithm within dynamic restricted searching area which dynamically changes the direction of the search and restricts the searching *** new method reduces time and space complexity and improves the efficiency of the *** the end of the article,it improves the practicality and reliability of this improved algorithm by simulation.
Aiming at satisfying the users' navigation requirements in complex indoor environments, an indoor route planning method with environment awareness is proposed in this paper. Considering the accessibility, simplici...
详细信息
Aiming at satisfying the users' navigation requirements in complex indoor environments, an indoor route planning method with environment awareness is proposed in this paper. Considering the accessibility, simplicity and comfortable experience of user's navigation, the paper first describes the modeling method of indoor navigation network and defines the expressions of indoor environment semantics. And then a navigation cost function is presented, which includes environment semantics such as path complexity, crowded degree and blocking events into indoor navigation network model. Finally, this paper proposes an optimal indoor route planning method by introducing the navigation cost function and environment semantics into traditional dijkstra algorithm. The experimental results show that the proposed method can effectively enhance the user's comfort experience in indoor navigation.
Shortest Path algorithms can be utilized to find the shortest distance between one vertex to another in a graph for logistics applications. In IKEA warehouses, the efficiency is reduced when customers squander time re...
详细信息
Shortest Path algorithms can be utilized to find the shortest distance between one vertex to another in a graph for logistics applications. In IKEA warehouses, the efficiency is reduced when customers squander time repeating routes in picking up their desired furniture. The shortest path algorithm implemented in this paper is to be a proper means of demonstrating the most efficient route with restricted intermediate nodes for customers. Since the traditional shortest path algorithm presents random intermediate nodes along the shortest path from entrance to exit. We proposed a shortest path algorithm that is suited to this circumstance as we used Greedy algorithm to divide the original problems into three, as well as dijkstra algorithm for calculating the shortest distance between two nodes. The data required in the dijkstra algorithm is stored in IKEA warehousing relational database which is designed in this paper for simulation.
The routing optimization problem is one of the important problems in logistics *** this paper, we focus on the fourth party logistics routing problem (4PLRP) with single task from single point to multipoint.A novel me...
详细信息
The routing optimization problem is one of the important problems in logistics *** this paper, we focus on the fourth party logistics routing problem (4PLRP) with single task from single point to multipoint.A novel method is proposed for this *** mathematic model for the problem is established based on the multigraph. The routing selection mechanism based on single graph transform is *** the problem is a NP-Hard one,dijkstra algorithm embedded immune algorithm is designed in order to dealing the *** analyses suggest the effectiveness of the proposed method.
VLSI technology requires three main factors high speed, less power and small chip area. Speed is the factor which always depends upon clock frequency. Computation time of digital circuit can be reduced by applying tra...
详细信息
ISBN:
(纸本)9781509016679
VLSI technology requires three main factors high speed, less power and small chip area. Speed is the factor which always depends upon clock frequency. Computation time of digital circuit can be reduced by applying transformation of delay that is retiming to digital signal block, which can be applied to digital signal processing blocks that can reduce computation time. For transformation ofdelay we need critical path and shortest path computation algorithm. Clock period minimization techniques of retiming used to minimize clock period of the circuit like Infinite impulse response,Finite impulse respons (IIR,FIR) filters. We have computed critical path before applying retiming in circuit, it gives us an estimation of computing time. Shortest path algorithms are required in the circuit for solving shortest path problem in the graph. We are explaining clock period minimization technique of retiming to enhance speed and proposing new shortest path algorithm. Existing method contain Floyd-Warshall(all pair shortest path) and Bellman Ford algorithms (single point shortest path)which are used in retiming .We are giving new dijkstra algorithm(single point shortest path algorithm)instead of bellman ford algorithm because it has less run time complexity and high speed. We also observed that most of filter data flow graph are sparse. Then we have chosen Johnson algorithm (all pair shortest path) because run time complexity of it is less than Floyd-Warshall which are existing algorithm. For this purpose used CAD tool for computing run time complexity of overall algorithm.
暂无评论