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.
This paper presents a new path planning approach, in which the MAKLINK graph is constructed to describe the complex environment of the mobile robot, the enumeration method ideas into dijkstra algorithm is used to obta...
详细信息
ISBN:
(纸本)9781467397148
This paper presents a new path planning approach, in which the MAKLINK graph is constructed to describe the complex environment of the mobile robot, the enumeration method ideas into dijkstra algorithm is used to obtain the shortest path, and the dynamic double mutation particle swarm optimization algorithm is adopted to get the optimal path. Finally, simulation results are used to illustrate the validity of the proposed method.
Wireless sensor networks are used in each and every area of our daily life. It helps us in our life in a straightforward and cost-effective manner. WSNs are usually deployed at unreachable places to collect informatio...
详细信息
ISBN:
(纸本)9789811007552;9789811007545
Wireless sensor networks are used in each and every area of our daily life. It helps us in our life in a straightforward and cost-effective manner. WSNs are usually deployed at unreachable places to collect information about surroundings. As we know three-fourths of the earth is covered with water. So, for information underwater, we need underwater sensor networks. Compared to earthy networks underwater, sensor networks have several limitations of low bandwidth, high propagation delay, and low transmission power. Somewhat similar to earthy sensor nodes, a crucial problem with UWSNs is finding an efficient route between a source and a destination. We reviewed several routing algorithms based on location and locationless algorithms and protocols and we came to know of the several challenges existing in designing energy efficient routing protocols. Considering the several challenges overall, we tried to find a reliable and energy efficient routing protocol for under water sensor networks. Through simulation study using NS-2 simulator, we showed a significant improvement in terms of data delivery ratio, node dead ratio, and energy consumption.
This paper proposes an algorithm based on a transfer graph model to compute a Multimodal Shortest Path (MSP) between a given source node s and a destination node d. The first step of this algorithm consists of computi...
详细信息
ISBN:
(纸本)9781424441358
This paper proposes an algorithm based on a transfer graph model to compute a Multimodal Shortest Path (MSP) between a given source node s and a destination node d. The first step of this algorithm consists of computing a database saving a large part of necessary data to provide a response to a user itinerary request. Whe show in this paper that using Ant Colony Optimization metaheuristic (ACO) to compute this database, reduces considerably the memory space complexity comparing to the Dijskstra algorithm.
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.
Bandwidth and latency are two major factors that contribute the most to network application performance. Between each pair of switches in a network, there may be multiple paths connecting them. Each path has different...
详细信息
ISBN:
(纸本)9781479940936
Bandwidth and latency are two major factors that contribute the most to network application performance. Between each pair of switches in a network, there may be multiple paths connecting them. Each path has different properties because of multiple factors. Traditional shortest-path routing does not take this knowledge into consideration and may result in sub-optimal performance of applications and underutilization of network. We proposed a concept of "bandwidth and latency aware routing". The idea is that we could improve overall performance of the network by separating application into bandwidth-oriented and latency-oriented application and allocate different route for each type of application accordingly. We also proposed a design of this network system implemented using OpenFlow. Routes are calculated from monitored information using dijkstra algorithm and its variation. To support our design, we show a use case in which our design performs better than traditional routing as well as evaluation results.
Life-time represents the effective survival time of network, which is significant when measuring the performance of wireless sensor networks (WSNs). Therefore, it is so important to extend network life-time by plannin...
详细信息
ISBN:
(纸本)9783901882982
Life-time represents the effective survival time of network, which is significant when measuring the performance of wireless sensor networks (WSNs). Therefore, it is so important to extend network life-time by planning appropriate path based on energy consumption and remaining energy of wireless sensors. In this paper, a path planning method of WSNs based on service priority is proposed, and a customized dijkstra algorithm is used to solve this problem. This method minimizes the total energy consumption of network while balancing remaining energy of all nodes in network, and through the sacrifice of network delay in exchange for extension of life-time. The simulation results show that our method not only prolongs network life-time compared to shortest-path algorithm but also improves network reliability.
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...
详细信息
ISBN:
(纸本)9781538671504
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.
In most European countries, websites are available with route planners and real time information about incidents and expected delay on the highways. These websites enable car drivers to plan their route from start to ...
详细信息
ISBN:
(纸本)9781450364256
In most European countries, websites are available with route planners and real time information about incidents and expected delay on the highways. These websites enable car drivers to plan their route from start to destination. On their way, they can use route planners on their smart phone or oilier devices. Recent route planners take care of incidents on the roads. However, none of these planners takes care of the future. In this paper, we present a route planner integrating information from experts in the traffic centers and a route planner based on a dynamic version of the dijkstra algorithm.
In large-scale and long-term visual SLAM, robust place recognition is essential for building a global consistent map. However, sensor viewpoints and environmental condition changes, including lighting, weather, and se...
详细信息
In large-scale and long-term visual SLAM, robust place recognition is essential for building a global consistent map. However, sensor viewpoints and environmental condition changes, including lighting, weather, and seasons, bring a huge challenge to place recognition. We propose a place recognition algorithm based on CNN features and graph model. Firstly, CNN features of images are extracted though an AlexNet network with migration characteristics, and N-nearest neighbor image descriptors of the current image descriptor are found by approximate nearest neighbor searching. Then, according to the difference between descriptors, a weighted directed acyclic graph (weighted DAG) model which describes a cost of context matching between images is established. Finally, a candidate matching sequence with minimum cost on this model is achieved by using dijkstra algorithm. Compared with SeqCNNSLAM and Fast-SeqSLAM, the experimental results demonstrate higher recognition accuracy and robustness of our algorithm. Copyright (C) 2019. The Authors. Published by Elsevier Ltd. All rights reserved.
暂无评论