The network models are often used to solve transport problems. In this paper authors propose such application in the field of finding optimal path in transport. Furthermore, a comparison with other known methods is de...
详细信息
ISBN:
(纸本)9783662453162
The network models are often used to solve transport problems. In this paper authors propose such application in the field of finding optimal path in transport. Furthermore, a comparison with other known methods is described. This paper touches only the theoretical aspect of transport problems, but the results can be successfully applied to real transport systems.
Big Data technology is becoming ubiquitous and depicting key attention of researchers in almost all areas. VANET is a special form of MANET that uses vehicles as nodes in a network. By applying Big Data technologies t...
详细信息
ISBN:
(纸本)9781479930807
Big Data technology is becoming ubiquitous and depicting key attention of researchers in almost all areas. VANET is a special form of MANET that uses vehicles as nodes in a network. By applying Big Data technologies to Vehicular Adhoc Network (VANET), one can gain useful insight from a huge amount of operational data, to improve traffic management processes such as planning, engineering and operations. VANETs access large data during the real time operations. In this paper we map VANET characteristics to Big Data attributes stated in literature. Further, we evaluate the performance of dijkstra algorithm used for routing in vehicular networks on Hadoop Map Reduce standalone distributed framework as well as on multi node cluster with 2, 3, 4 and 5 nodes respectively. The results obtained confirm that increasing the number of nodes in Hadoop framework, processing time for the algorithm is greatly reduced.
The internet of things(IoT) is considered as one of the most important supporting technologies for the smart grid, which is considered as one of the most important application areas of the IoT. In the electric IoT, wi...
详细信息
ISBN:
(纸本)9783037859391
The internet of things(IoT) is considered as one of the most important supporting technologies for the smart grid, which is considered as one of the most important application areas of the IoT. In the electric IoT, with the development of electric vehicles (EVs), effectively modeling road network becomes more and more important. In this paper, a road network model which captures the real-life road conditions better than previous models is introduced. Moreover, an awaiting time in the queue is taken into consideration before EVs being charged. Compared with minimum distance standard, the proposed time minimum standard and dijkstra algorithm are adopted to track the path of the EVs. Finally, a velocity limitation of EV is considered in the simulations to embody the real-life road network.
In GIS field, the efficiency of shortest path search algorithm is widely existed and need to be resolved imminently. In this paper, author analyzes the optimization means based on dijkstra algorithm and brings forward...
详细信息
ISBN:
(纸本)9781479931972
In GIS field, the efficiency of shortest path search algorithm is widely existed and need to be resolved imminently. In this paper, author analyzes the optimization means based on dijkstra algorithm and brings forward his optimization schemes half space optimizing dijkstra's shortest path algortithm form two aspects optimization of data storge configuration and searching direction. Compared to the conventional method, this algorithm saves more than 1/3 ROM and doubles the operational efficiency.
This paper describes the methodology and the evaluation of a 3D skeletonization algorithm applied on brain vascular structure. This method is based on the application of the minimum cost-spanning tree using dijkstra...
详细信息
ISBN:
(纸本)9781424441242
This paper describes the methodology and the evaluation of a 3D skeletonization algorithm applied on brain vascular structure. This method is based on the application of the minimum cost-spanning tree using dijkstra's algorithm and seems well appropriate to tubular objects. We briefly describe the different steps, from the segmentation to the skeleton analysis. Besides, we propose an original evaluation scheme of the method based on digital phantom and clinical data. The final aim of this work is to provide a symbolic description framework applied to cerebro-vascular structures.
Sensors and actuators are being extensively used these days across industry verticals for a variety of reasons. With a number of delectable advancements in network topologies and communication technologies, novel type...
详细信息
ISBN:
(纸本)9781479923526
Sensors and actuators are being extensively used these days across industry verticals for a variety of reasons. With a number of delectable advancements in network topologies and communication technologies, novel types of sensors networks are being formed according to the business requirements. Smart sensors are capable of crafting ad hoc networks for accomplishing specified tasks. The direct fallout of these improvisations is the possibility and sustainability of smarter environments. For examples, nowadays there are a lot of happenings around the concepts of smarter homes, offices, cities, governments, healthcare etc. Smarter services are being realized with the help of smarter sensors and their networks. However one of the impending challenges is the network path optimization. There are several methods and mechanisms in place for optimizing network path identification. However, with the emergence of smarter environments, the current approaches need to improve significantly. In this paper, we have taken up the tried, tested and trusted dijkstra algorithm and come out with a much-improved algorithm for realizing the much-anticipated flexibility and maneuverability in network path identification and optimization. This newly crafted algorithm goes a long way in conceptualizing and concretizing a variety of newer applications while ensuring the principal non-functional requirements such as energy efficiency, extensibility, etc.
There are software solutions for automating most of the processes and functionalities associated with the automation and management of a variety of our living environments such as homes, buildings, apartments, offices...
详细信息
ISBN:
(纸本)9781479928767
There are software solutions for automating most of the processes and functionalities associated with the automation and management of a variety of our living environments such as homes, buildings, apartments, offices, manufacturing plants, hospitals, etc. Smarter services, systems and networks collectively play a very compelling role in visualizing and establishing next-generation personal as well as professional environments. However there are several notable challenges in implementing smarter networks which aid in crafting people-centric and adaptive applications and services. One among them is the network path optimization requirement. There are several methods and mechanisms in place for optimizing network path identification. The current approaches need to improve to suit for smarter buildings networks to live up to their expectations. In this paper, we have taken up the popular and proven dijkstra algorithm and come out with a much-improved algorithm for realizing the much-anticipated flexibility and controllability in network path identification and optimization.
This paper presents a new approach to the pathfinding in video games. Path-finding algorithms, are used to find a path between two positions of a map. The standard way consists to search for a specific path. However i...
详细信息
ISBN:
(纸本)9781479959556
This paper presents a new approach to the pathfinding in video games. Path-finding algorithms, are used to find a path between two positions of a map. The standard way consists to search for a specific path. However it appears that in actual games, where the allowed computation time becomes smaller and the game-plays and maps are more complex, it should not be the best way to proceed. Therefore, this new approach to the pathfinding considers the global possibilities of movement instead of searching for a specific path. This paper describes the concept of possibility and details the procedure used to search them. The appreciable experiments results prove the validity and efficiency of this approach.
Intelligent transportation system (ITS) applications are expected to provide a more efficient, effective, reliable, and safe driving experience, which can minimize road traffic congestion resulting in a better traffic...
详细信息
ISBN:
(纸本)9781628410587
Intelligent transportation system (ITS) applications are expected to provide a more efficient, effective, reliable, and safe driving experience, which can minimize road traffic congestion resulting in a better traffic flow management. To efficiently manage traffic flows, in this paper, we compare the effectiveness of two well-known vehicle routing algorithms: the dijkstra's shortest path algorithm and the A* (Astar) algorithm in terms of the total travel time and the travel distance. To this end, we built a generic ITS test-bed and created several real-world driving scenarios using field and simulation data to evaluate the performance of these two routing algorithms. The dataset used in our simulation is six weeks traffic volume data from 08/01/2012 to 09/27/2012 in the Maryland (MD)/Washington DC and Virginia (VA) area. Our simulation data shows that an increase in network size results in scalability problems as the efficiency and effectiveness of these algorithms diminishes in larger road networks with greater traffic volume densities, flow rates, and congested conditions. In addition, the imprecision of the road network increases as the network size and the traffic volume density increases. Our study shows that the ability of these vehicular routing algorithms to adaptively route traffic depends on the size and type of road networks, and the current roadway conditions.
According to the flight path planning problem in dynamic environment, this paper gives a method of analysis. First, the radar threat field based on Voronoi diagram is created, and the track performance indicators esta...
详细信息
ISBN:
(纸本)9781479937066
According to the flight path planning problem in dynamic environment, this paper gives a method of analysis. First, the radar threat field based on Voronoi diagram is created, and the track performance indicators established based on radar threat cost and fuel cost. Then the dijkstra algorithm was improved, and the algorithm is used for path planning in dynamic environment.. Finally, the simulation experiment is made, the result of simulation shows that the improved algorithm can achieve real-time tracking of moving targets, so the effectiveness of the algorithm is be verified.
暂无评论