Geospatially querying and analyzing large high-resolution spatial networks is critical to most of defense and security applications to support military intelligence. However, the majority of existing solutions either ...
详细信息
ISBN:
(纸本)9780819490742
Geospatially querying and analyzing large high-resolution spatial networks is critical to most of defense and security applications to support military intelligence. However, the majority of existing solutions either store the entire network in memory, which is not scalable, or adopt a disk-based network representation (i.e., SNDB), where routing and spatial queries may incur high I/O overhead and hence are inefficient. In this paper, we present a flexible architecture for large spatial network storage using quadtree. In particular, this hybrid approach preserves network connectivity and proximity within each partition for local search while enabling heuristics to minimize the I/O overhead for queries of large scale. We further develop efficient algorithms to process spatial queries based on this hybrid storage schema.
The multi-depots distribution logistic is a particular combination of transportation and routing problems, in which items that have to be loaded into different customers within vehicles, and then delivered with minimu...
详细信息
ISBN:
(纸本)9781467355339
The multi-depots distribution logistic is a particular combination of transportation and routing problems, in which items that have to be loaded into different customers within vehicles, and then delivered with minimum cost. In this paper, a model is built firstly and the weights between the target nodes are acquired based on actual network road by branch-and-cut and dijkstra algorithms;Next, the idea of the evolutionary tree classification is used to solve the nonlinear cost variables in the distribution model. Extensive computational results show that the proposed algorithm are capable of solving to optimality for a large number of small-size instances, and consistently outperform previous algorithms from the literature on large-size and real-world instances.
Hazardous chemicals transportation requires a high-level of security assurance. It is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision...
详细信息
Hazardous chemicals transportation requires a high-level of security assurance. It is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision and crash. However, other vehicles will be inevitably influenced if a lane is set as the reserved-lane. Thus, how to minimize the influence by setting the reserved-lane becomes a problem needed to be studied. The mathematical programming model of the reserved-lane setting for hazardous chemicals transportation is established in this paper. According to the characteristics of the problem, the heuristic algorithm based on dijkstra algorithm is proposed. This algorithm is a simple and intelligible, satisfactory solution that can be obtained in polynomials.
The comparative study of four practical three-dimensional (3D) path planning algorithm based on geometry search is proceeded in this paper, the four algorithms include dijkstra algorithm, Floyd algorithm, A* algorithm...
详细信息
ISBN:
(纸本)9781538630228
The comparative study of four practical three-dimensional (3D) path planning algorithm based on geometry search is proceeded in this paper, the four algorithms include dijkstra algorithm, Floyd algorithm, A* algorithm and Ant colony algorithm. In four algorithms, the working environments of Unmanned Aerial Vehicle (UAV) are all modeled using grid map method and UAV three-dimensional paths are all obtained by amending two-dimensional paths with the terrain following algorithm. In addition, a perpendicular approach is used to choose the key path node during UAV path planning. In this paper, online real-time path planning abilities of the four algorithms are compared from the two aspects of the run time and the path length. Simulation results show that the four algorithms can all handle fixed threats and sudden threats, and their planning time are short;but synthetically considering the run time, complexity and path length of the four algorithms, dijkstra algorithm is in turn better than Floyd algorithm, A* algorithm and Ant colony algorithm.
When people pass through a narrow passage,once the perceived disaster will cause the crowd to generate pressure,to promote their competitive behavior,which lead to disorder and *** is a very serious threat to the evac...
详细信息
ISBN:
(纸本)9781509046584
When people pass through a narrow passage,once the perceived disaster will cause the crowd to generate pressure,to promote their competitive behavior,which lead to disorder and *** is a very serious threat to the evacuation rate and export efficiency of the *** to optimize the crowd's guidance after taking these effects is an important *** on the advanced micro-pedestrian model and simulation,this paper establishes a new network flow *** the large and complex geometric layout of the infrastructure,the computer-aided approach can make the decision more accurate and efficient,We combined network analysis with building information modeling(BIM) to facilitate the decision making for response *** the geometric and topological relationships of the building from the BIM model to construct graph theory and find *** the same time,evacuation behavior of the crowd is supported by psychological discovery and simulation ***,smoke and psychological factors can enhance the desire of the crows to escape-the desired flow *** the desire flow exceeds the capacity of the passage will be disorder and blocked,causing the crowd flow in a non-linear and random way sharp *** order to efficiently guide the crowd,based on the group to reduce the complexity of the operation and reflection of psychological discovery "divide and rule" method ***,when the crowd is moving while the fire is spreading over time,such guidance is problematic because some of the exports may be overcrowded or blocked by fire and *** optimization techniques are then used to find efficient evacuation routes.A large number of results show that our approach can continually update the guidance in the event of an important change in the form of emergency,and our approach can help evacuate people to achieve greater evacuation efficiency compared to recent egress methods.
Generator start-up sequence is critical to power system restoration. A new algorithm to optimize the start-up sequence of generators based on dijkstra method is proposed in this paper. First, a combined weight is prop...
详细信息
ISBN:
(纸本)9781479913039
Generator start-up sequence is critical to power system restoration. A new algorithm to optimize the start-up sequence of generators based on dijkstra method is proposed in this paper. First, a combined weight is proposed for the dijkstra method to balance various optimization objects. Based on the modified weights, a priority index considering the branch weight, generator start-up requirement and ramping rate is proposed to optimize the generator start-up sequence. Second, we analyze the backtracking algorithm in detail and found its limitation and disadvantages, which leads a large amount of calculation and start-up failure. A new algorithm to calculate the start-up sequence is proposed. It can avoid the repetition calculation of dijkstra and reduce the computation cost by avoiding backtracking. Finally, the IEEE 30-Bus system and Guangdong power grid system are used to validate the proposed algorithm. Simulation results show that the proposed method is efficiency and it can decrease the restoration time significantly.
Aiming at the problem of electric vehicle (EV) charging path selection under different road traffic conditions, an optimal charging navigation strategy for electric vehicle is proposed under the influence of traffic i...
详细信息
ISBN:
(纸本)9781538660058
Aiming at the problem of electric vehicle (EV) charging path selection under different road traffic conditions, an optimal charging navigation strategy for electric vehicle is proposed under the influence of traffic information. This strategy can make the electric car charging to get the best service in the shortest time;on this basis, a charging path guidance model is established, which takes full account of the time of electric vehicle driving path, the waiting time of charging station and the shortest charging time of electric vehicle charging and the shortest charging path as the objective function.. Based on dijkstra algorithm, the experimental results show that the charging path planning strategy of the electric vehicle can plan reasonable and effective charging routes according to different road conditions. Compared with the traditional charging path planning strategy, this method can effectively reduce the total time cost, the total distance cost and improve the convenience of the user's travel.
Fault tolerance has been identified as key challenges in the design and operations of Wireless Sensor Network (WSNs). Failures are inevitable in wireless sensor networks due to inhospitable environment and unattended ...
详细信息
ISBN:
(纸本)9781479938346
Fault tolerance has been identified as key challenges in the design and operations of Wireless Sensor Network (WSNs). Failures are inevitable in wireless sensor networks due to inhospitable environment and unattended deployment. Therefore, it is necessary to detect the networks for recovery from the failure to sustain it. WSNs are self-organized using clustering algorithms to conserve energy. The sensor nodes are organized in several small clusters where there are cluster heads in each cluster. These CHs (Cluster Heads) gather data from their local clusters aggregate them & send them to the base station with shortest distance as a forwarding metric using dijkstra algorithm. The proposed scheme is supposed to be an efficient fault detection and recovery mechanism to make the network fault-tolerant and achieve reliability, latency and energy efficiency. Performance analysis and evaluation will be made using several scenarios of wireless sensor networks.
Nodes self-localization and routing are two main research issues in wireless sensor networks. There are quite a few publications about sensor network localization or routing protocols, but seldom person combines them ...
详细信息
ISBN:
(纸本)9783037853122
Nodes self-localization and routing are two main research issues in wireless sensor networks. There are quite a few publications about sensor network localization or routing protocols, but seldom person combines them in their research work. In this paper, we combine a novel TOA location technique and a new centralized energy-efficient routing protocol. The performance of the combination is then simulated by software. Simulation results show that the routing based on the positions got by our location algorithm is as good as the routing based on true positions and can afford most application demands.
This study copes with the problem of finding the optimal route that a pedestrian could follow in order to move into an urban environment taking into consideration various criteria and possible points of interest, eith...
详细信息
ISBN:
(纸本)9783030694791;9783030694807
This study copes with the problem of finding the optimal route that a pedestrian could follow in order to move into an urban environment taking into consideration various criteria and possible points of interest, either objective nor subjective. For this purpose, an appropriate computational model has been designed, based on Cellular Automata (CA) that responds taking into consideration the walkability of the urban area under study. The latter feature encompasses a variety of qualitative parameters in regard to the pedestrian mobility. Thus, this model aims at enforcing more sustainable transport approaches, such as walking. In order to evaluate the functionality of the proposed model, an initial application is carried out in the city of Xanthi, North-East Greece, in order to verify the plausibility and completeness of the proposed routes in different scenarios.
暂无评论