Network analyses is an important function of GIS, and the shortest path analysis is the key problem of network analyses. dijkstra shortest path algorithm is one of the classic algorithms. Based on the analysis of this...
详细信息
ISBN:
(纸本)9781467344975
Network analyses is an important function of GIS, and the shortest path analysis is the key problem of network analyses. dijkstra shortest path algorithm is one of the classic algorithms. Based on the analysis of this algorithm, this paper describe from the point of application, using geographic information system (GIS) features, we designed a new data storage structure, improved node search method to improve the efficiency of the algorithm by using a heap to save nodes, and that can save storage space and shorten the searching time.
This paper describes an on-road air quality monitoring and control approach by proposing an agent-based system for modeling the urban road network infrastructure, establishing the real-time and predicted air pollution...
详细信息
This paper describes an on-road air quality monitoring and control approach by proposing an agent-based system for modeling the urban road network infrastructure, establishing the real-time and predicted air pollution indexes in different road segments and generating recommendations and regulation proposals for road users. This can help by reducing vehicle emissions in the most polluted road sections, optimizing the pollution levels while maximizing the vehicle flow. For this, we use data sets gathered from a set of air quality monitoring stations, embedded low-cost e-participatory pollution sensors, contextual data, and the road network available data. These data are used in the air quality indexes calculation and then the generation of a dynamic traffic network. This network is represented by a weighted graph in which the edges weights evolve according to the pollution indexes. In this paper, we propose to combine the benefits of agent technology with both machine learning and big data tools. An artificial neural networks model and the dijkstra algorithm are used for air quality prediction and the least polluted path finding in the road network. All data processing tasks are performed over a Hadoop-based framework: HBase and MapReduce.
Wide Area Monitoring System (WAMS) is an inevitable component in todays power system since a small catastrophe like fluctuations caused by the renewable energy sources, fast changing loads, electric vehicles, etc. wil...
详细信息
ISBN:
(纸本)9781538649961
Wide Area Monitoring System (WAMS) is an inevitable component in todays power system since a small catastrophe like fluctuations caused by the renewable energy sources, fast changing loads, electric vehicles, etc. will lead to the collapse of the whole system. This paper addresses the optimal planning of WAMS by Nash Differential Evolution (NashDE) algorithm, in which the variables of the problem are clustered into number of clusters, and will evolve parallelly by Differential Evolution (DE) towards the global objective of the problem. For optimization problems which are based on the connectivity of variables involved as in most of the power system planning processes, the convergence speed will greatly improve if variables in a cluster are physically connected. Further, this will ensure global convergence of the problem. Hence, this paper proposes a NashDE algorithm in which the variables are clustered based on their connectivity. Markov Clustering algorithm (MCL) is used for clustering the variables based on their connectivity. This is the first paper of such kind which addresses WAMS planning problem by Evolutionary Game Theory. Simulations are carried out for IEEE 14 and 30 bus test system using Python programming and the results are presented graphically.
The Custom Bus has advantages on punctuality, direct arrival, and economic benefits. It has a good effect on attracting passengers from private cars commuting in city. Due to the unscientific docking stations, the Cus...
详细信息
The Custom Bus has advantages on punctuality, direct arrival, and economic benefits. It has a good effect on attracting passengers from private cars commuting in city. Due to the unscientific docking stations, the Custom Bus is always ineffective. There are little studies about the optimization of docking stations. Based on the reference to minimum cost maximum flow problem, using the chain of minimum cost increase flow and the dijkstra algorithm, choosing points by 0-1 planning model, studying the docking forms on multi-origin to multi-destination. Guaranteeing the attendance rate and limited docking stations, to achieve the goals that shortest single path and the highest service rate by arranging the docking stations reasonably. This algorithm has been demonstrated during the process of optimizing Custom Bus docking stations between Guilin's new and old urban districts.
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.
Sharing-bikes are characterized by health, greenness and environmental protection, effectively solving the "last kilometer" problem. It is of great significance to reasonably plan the sharing-bike connecting...
详细信息
Sharing-bikes are characterized by health, greenness and environmental protection, effectively solving the "last kilometer" problem. It is of great significance to reasonably plan the sharing-bike connecting rail transit routes to meet the traveler's needs, build safe urban traffic travel environment, and guide bicycle travel. Based on the shared bicycle trip data, this paper proposes an optimal paved lane path planning model for a sharing-bike connected rail transit based on traffic network. Based on spatial clustering and improved dijkstra's algorithm, the steps and principles for solving the model are given. The results of the example of Beijing No. 2 Line as a planning example show that this model has the characteristics of convenience of route layout and deployment cost, and has certain feasibility, which enriches the path planning method of bicycle lanes.
In recent time,a plenty of "jaywalkers" cause threat to some law-abiding drivers in the city,and the government decides to take some measures to deal with the *** present,they want to carry out different sur...
详细信息
ISBN:
(纸本)9781510873919
In recent time,a plenty of "jaywalkers" cause threat to some law-abiding drivers in the city,and the government decides to take some measures to deal with the *** present,they want to carry out different surveillance plans for the entire district using a certain number of *** order to ensure that all the geographic parts are observed in the continuously 15 minutes,I apply a goal planning model,which is based on the graph *** to the model,the result is calculated that 13 drones are needed and the flight route for each drone is *** this condition,each drone could fly safely and accomplish the patrol *** solving all the problems,we do a sensitivity analysis with the change of the *** stable drone numbers and slightly changed paths showed the robustness of our *** more precise data and further experiment,the model can be used to provide more suitable scheme.
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.
Parking is a big problem in metropolis. When people go to mall, department stores or hospitals, they often waste much time to find an unoccupied parking space. The study aims to provide people with real-time informati...
详细信息
ISBN:
(纸本)9781538609484
Parking is a big problem in metropolis. When people go to mall, department stores or hospitals, they often waste much time to find an unoccupied parking space. The study aims to provide people with real-time information about the parking spaces using an app which is transmitted through Arduino systems, WIFI communication modules, and the parking route planning mechanism. In this way, people can have a good command of parking information when they get into the parking lot.
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.
暂无评论