The dijkstra algorithm based on 3D roadway model was applied to improve efficiency in assistant mine disaster rescue and it has been implemented by 3D GIS *** 3D complex geological entity model was given emphases to,i...
详细信息
The dijkstra algorithm based on 3D roadway model was applied to improve efficiency in assistant mine disaster rescue and it has been implemented by 3D GIS *** 3D complex geological entity model was given emphases to,in order to effectively establish topological relations between 3D roadway network node model and stratum *** addition,the topological relation between nodes and arcs in 3D Roadway Model were *** then through applying dijkstra algorithm,fast intelligent selection of lash-up rescue routes was ***,the system structure and functions along with requirements were analyzed,and then key technologies and methods to achieve the model based on 3D GIS were expounded.
In this paper, a forest data map returned by Beidou satellites is combined with classic theories such as graph theory and mathematical planning, and the dijkstra algorithm, which is the most widely used in practice, i...
详细信息
In this paper, a forest data map returned by Beidou satellites is combined with classic theories such as graph theory and mathematical planning, and the dijkstra algorithm, which is the most widely used in practice, is the core to propose a forest patrol optimal path planning model. And by comparing with the Floyd path planning algorithm, the correctness and implementability of the model are verified. The experimental results show that the algorithm effectively solves the problem of optimal path decision from a patrol base to an arbitrary forest area in a certain forest, and verifies that the dijkstra algorithm can be accurately and reliably applied to the optimal path planning field of forest patrol.
In this paper, an optimization problem based on multi-wave missile launching mission planning and maneuvering route was studied. Firstly, a 0-1 integer programming model was established by using the global optimizatio...
详细信息
In this paper, an optimization problem based on multi-wave missile launching mission planning and maneuvering route was studied. Firstly, a 0-1 integer programming model was established by using the global optimization, and then the exposure time was defined as three parts: Road maneuvering time, node waiting time and waiting time for shooting at the same time. Because the road maneuvering time was the main time of them, the shortest path based on it was solved by dijkstra algorithm. Finally, the results of global optimization were obtained by adjusting the latter two parts of time. The study of this problem provides a method for the task assignment problem with multi-waves, and can be extended to n waves easily.
To have an efficient and successful communication in ad hoc networks, the use of Cognitive Radios (CR) has gained popularity in the recent past. These radios have spectrum sensing capabilities and thus can easily swit...
详细信息
To have an efficient and successful communication in ad hoc networks, the use of Cognitive Radios (CR) has gained popularity in the recent past. These radios have spectrum sensing capabilities and thus can easily switch to free spectrum band. The use of such type of radios not only improves the routing performance but at the same time improves the overall throughput of the network. To show the same, we implement shortest path routing strategy in MATLAB-7.01. The routing scheme uses two types of radios one with spectrum sensing capability such as cognitive radios and the other which doesn't. The following performance metrics such as Packet Delivery Ratio (PDR), Delay, Success Ratio and Hop count are taken into consideration for measuring the efficiency. The result shows that a node having spectrum sensing capability outperforms the other one.
Hazardous chemicals transportation requires a high-level of security *** is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision and ***,o...
详细信息
Hazardous chemicals transportation requires a high-level of security *** is an effective transport strategy that reserved-lanes are set in a transportation route to avoid accidents such as rear-end collision and ***,other vehicles will be inevitably influenced if a lane is set as the ***,how to minimize the influence by setting the reserved-lane becomes a problem needed to be *** mathematical programming model of the reserved-lane setting for hazardous chemicals transportation is established in this *** to the characteristics of the problem,the heuristic algorithm based on dijkstra algorithm is *** algorithm is a simple and intelligible,satisfactory solution that can be obtained in polynomials.
This paper focuses on the issue of designing of conflict-free airline network Based on the free connecting lines and undirected graph structured by Maklink Graph method, a free airspace model was established, which pr...
详细信息
ISBN:
(纸本)9781510835467
This paper focuses on the issue of designing of conflict-free airline network Based on the free connecting lines and undirected graph structured by Maklink Graph method, a free airspace model was established, which provided alternative air passages for restricted airspace of airline network. Take the impact of restricted airspace on airline network into consideration, a fast airspace conflict detection algorithm was proposed to realize the whole airspace conflict detection for airline network, and invoked the dijkstra algorithm for path replanning of airlines to structure the drivable airline network with the consideration of restricted airspaces.
This article adopts Computer simulation and graph theoretic algorithm to choose the most reasonable place to convey drugs. And this article use mathematical modeling and computer programming to solve the problem of tr...
详细信息
This article adopts Computer simulation and graph theoretic algorithm to choose the most reasonable place to convey drugs. And this article use mathematical modeling and computer programming to solve the problem of transport drugs.
The current situation of design of braking system is that high failure rate during landing and take-off status, and switching to emergency braking system automatically once faults appearing in normal braking system, i...
详细信息
ISBN:
(纸本)9781510872745
The current situation of design of braking system is that high failure rate during landing and take-off status, and switching to emergency braking system automatically once faults appearing in normal braking system, it causes the braking system to fail to maximize its effectiveness. Based on this situation, a kind of reconstruction system of anti-skid braking system has been constructed by establishing the optimization model of shortest path based on the dijkstra algorithm. In this paper, through establishing optimization model of signal flow, and reconstructing and optimizing the system by shortest path algorithm, the safety level of the anti-skid braking system of aircraft can be improved. The simulation results show that for indicated random faults, the system can be quickly and accurately reconstructed under braking process, and the safety of braking system can be improved.
With the development of the society and the changes of the traffic information on the urban road, Optimal path is no longer simply the shortest distance on the geographical location, but also taking into account t...
详细信息
With the development of the society and the changes of the traffic information on the urban road, Optimal path is no longer simply the shortest distance on the geographical location, but also taking into account the real-time traffic information. Meanwhile, with the development of the computer technology, communication technology and geographical information technology, intelligent navigation brings more benefits to people. It can save the travel time and reduce energy consumption. On the other hand, using intelligent navigation, people can avoid roadblock, traffic jams, traffic accidents etc. Intelligent navigation can provide a safer and more reassuring environment. Combining with the Internet of Things, this paper proposes an improved routing algorithm for dynamic traffic navigation based on the Internet of Things platform. GPS will download the realtime traffic information by accessing the built Internet of Things platform, calculate the optimal path precisely, and then provide real-time and more intelligent navigation service for people.
This paper designs a parking guidance system based on parking sensor network. The system consists of parking lot sensors and sink node and parking manager. The system builds the parking sensor network by ZigBee commun...
详细信息
This paper designs a parking guidance system based on parking sensor network. The system consists of parking lot sensors and sink node and parking manager. The system builds the parking sensor network by ZigBee communication protocol, where the real-time parking information of all parking sensors is transmitted to the sink node. The sink node sends information of all parking lots to the parking manager by manner. In the parking manager, there will display the information and position of the parking spaces. Moreover, this paper uses dijkstra optimization algorithm to obtain the optimal parking router.
暂无评论