Parallel Route Optimization Algorithm of Central Guidance

2013 ◽  
Vol 380-384 ◽  
pp. 1571-1575
Author(s):  
Hong Chen ◽  
Hu Xing Zhou ◽  
Juan Meng
Keyword(s):  
Parallel Computing ◽  
Real Time ◽  
Data Storage ◽  
Route Optimization ◽  
Guidance System ◽  
Network Data ◽  
Traffic Network ◽  
Computing Technique ◽  
The Real ◽  
Guangzhou City

To solve the problem that the central guidance system takes too long time to calculate the shortest routes between all node pairs of network which can not meet the real-time demand of central guidance, this paper presents a central guidance parallel route optimization method based on parallel computing technique involving both route optimization time and travelers preferences by means of researching three parts: network data storage based on an array, multi-level network decomposition with travelers preferences considered and parallel shortest route computing of deque based on messages transfer. And based on the actual traffic network data of Guangzhou city, the suggested method is verified on three parallel computing platforms including ordinary PC cluster, Lenovo server cluster and HP workstations cluster. The results show that above three clusters finish the optimization of 21.4 million routes between 5631 nodes of Guangzhou city traffic network in 215, 189 and 177 seconds with the presented method respectively, which can completely meet the real-time demand of the central guidance.

The Real-Time Optimization Strategy on the Mission Database

2014 ◽  
Vol 1049-1050 ◽  
pp. 2001-2005
Author(s):  
Hua Wang ◽  
Bing Liu ◽  
Huan Ming Liu ◽  
Hui Fen Duan ◽  
Jun Lei Bao
Keyword(s):  
Real Time ◽  
Data Storage ◽  
Relational Database ◽  
Optimization Strategy ◽  
Time Data ◽  
The Real ◽  
Storage Mechanism ◽  
Synchronization Mechanism ◽  
Real Time Data ◽  
And Control

In order to make up the real-time performance of tracking and control information database, this paper design a kind of two-layer’s real-time data storage model based on memory database and relational database. In this article, the two-layer’s real-time data storage mechanism and life cycle are expounded in detail, analyzing and inducing the real-time data characteristic and storage strategy, putting forward the memory database’s self-adaptive index algorithm of T-tree index and hash index, and introducing the database synchronization mechanism between the memory database and relational database and so on. In this way, so as to improve and optimize the real-time, reliability and security of database, provides a reliable data guarantee for future expansion of the real-time application.

Parking Navigation System Based on the Double Signal Double Display Intersection Vehicle Terminal and Automobile Internal Information

2014 ◽  
Vol 536-537 ◽  
pp. 803-808
Author(s):  
Jian Zhong Xi ◽  
Cheng Chun Han
Keyword(s):  
Real Time ◽  
Effective Means ◽  
Time Instant ◽  
Urban Traffic ◽  
Guidance System ◽  
The Real ◽  
Cross Presentation ◽  
Intelligent Terminal ◽  
Internal Information ◽  
Vehicle Terminal

In view of more and more complicate driving and parking problems in urban traffic, the parking guidance system are proposed based on a double signal double display intersection vehicle terminal. The system is based on the information interaction between intelligent terminal, vehicle terminal and vehicle of internet, and to introduce the space maze module and automobile internal information, by simulation maze module planning the different target route and its navigation through the intelligent terminal screen, at the same time instant maze module choice and determine the real-time path navigation through the on-board navigator screen, and to improve the accuracy of target navigation. The system will be the target route and real-time route through their channel respectively on the intelligent terminal and vehicle navigation cross presentation, realize the whole process of target parking navigation, or real-time navigation guidance section step by step according to the real-time parking lots, and in order to improve the parking navigation accuracy to provide an effective means of technology.

Design of Image Processing System Based on FPGA

2011 ◽  
Vol 403-408 ◽  
pp. 1281-1284
Author(s):  
Guo Sheng Xu
Keyword(s):  
Real Time ◽  
Data Storage ◽  
High Speed ◽  
Design Method ◽  
Processing System ◽  
Video Data ◽  
Scanning System ◽  
Time Data ◽  
The Real ◽  
Video Data Compression

To speed up the image acquisition and make full use of effective information, a design method of CCD partial image scanning system is presented. The system achieves to functions of the high -speed data collection, the high -speed video data compression the real time video data Network Transmission and the real time compression picture data storage. the data processed was transferred to PC through USB2.0 real-time to reconstruct defects microscopic images. Experiments show that the system has stable performance, real-time data transmission and high quality images, feasible by adopting the algorithm and scheme proposed in this paper.

scholarly journals GPR Virtual Guidance System for Subsurface 3D Imaging

2021 ◽  
Vol 13 (11) ◽  
pp. 2154
Author(s):  
Gabbo P. H. Ching ◽  
Ray K. W. Chang ◽  
Tess X. H. Luo ◽  
Wallace W. L. Lai
Keyword(s):  
Real Time ◽  
Large Scale ◽  
Field Experiments ◽  
Three Dimensional ◽  
Ground Surface ◽  
Guidance System ◽  
The Real ◽  
Time Offset ◽  
Auto Track ◽  
Station Unit

Three-dimensional GPR imaging requires evenly and densely distributed measurements, ideally collected without the need for ground surface markings, which is difficult to achieve in large-scale surveys. In this study, a guidance system was developed to guide the GPR operator to walk along a predesigned traverse, analogous to the flight path design of an airborne drone. The guidance system integrates an auto-track total station unit (ATTS), and by estimating the real-time offset angle and distance, guidance corrections can be provided to the operator in real time. There are two advantages: (1) reduced survey time as grid marking on the ground is no longer needed and (2) accurate positioning of each traverse. Lab and field experiments were conducted in order to validate the guidance system. The results show that with the guidance system, the survey paths were better defined and followed in terms of feature connectivity and resolution of images, and the C-scans generated were closer to the real subsurface world.

Research on Network Partitioning Based on Expanded Grey Cluster Theory

2013 ◽  
Vol 791-793 ◽  
pp. 1690-1694
Author(s):  
Ya Ning Shao ◽  
Bo Wang ◽  
Di Chen Liu
Keyword(s):  
Parallel Computing ◽  
Real Time ◽  
Voltage Stability ◽  
Short Circuit ◽  
Computation Time ◽  
Cluster Method ◽  
Network Partitioning ◽  
Cluster Theory ◽  
The Real ◽  
Identification Criterion

the voltage stability discriminant method of short circuit capacity indicators based on measured trajectory needs a great deal of computation time while dynamic Thevenin equivalent need to be done to all the nodes, it is unable to meet the requirements of rapid real-time sentenced to stability. On this foundation, this paper proposes a quick network partitioning method. Firstly, start the real-time disturbance identification criterion and pick up the bus nods triggered by the disturbance. Then split the bus nods into k subsets using Expanded Grey Cluster method. Finally evaluate stability by parallel computing. The method is proved simple, efficient and practical through simulation.

3D Medical Images Registration Based on GPU Parallel Computing

2012 ◽  
Vol 241-244 ◽  
pp. 3010-3013 ◽  
Author(s):  
Lu Meng
Keyword(s):  
Parallel Computing ◽  
Image Registration ◽  
Real Time ◽  
Clinical Application ◽  
Medical Image ◽  
Three Dimensional ◽  
Medical Image Registration ◽  
Time Requirement ◽  
The Real ◽  
Gpu Parallel Computing

Real time 3D medical image registration method is key technology of medical image processing, especially in surgical operation navigation. However, current 3D medical image registration methods are time-consuming, which can’t meet the real time requirement of clinical application. To solve this problem, this paper presented a high performance computational method based on CUDA ( Compute Unified Device Architecture), which took full advantage of GPU parallel computing under CUDA architecture combined with image multiple scale and maximum mutual information to make fast registration of three dimensional medical image. Experiments showed that this algorithm can greatly accelerate the computational speed of registration of three dimensional medical image, and meet the real time requirement of clinical application.

scholarly journals Customized Bus Route Optimization with the Real-Time Data

2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Kai Huang ◽  
Lin Xu ◽  
Yao Chen ◽  
Qixiu Cheng ◽  
Kun An
Keyword(s):  
Real Time ◽  
Phase 1 ◽  
Route Optimization ◽  
Service Rate ◽  
Second Phase ◽  
Time Data ◽  
The Real ◽  
Related Data ◽  
Computation Efficiency ◽  
Real Time Data

This paper investigates the real-time customized bus (CB) route optimization problem, which aims to maximize the service rate for clients and profits for operators. The on-road bus has a flexible route, which can be updated based on the real-time data and route optimization solutions. A two-phase framework is established. In phase 1, the vehicle-related data including existing route and schedule, client-related data involving pick-up/drop-off location, and time windows are collected once receiving a new CB request. The second phase optimizes the bus route by establishing three nonlinear programming models under the given data from phase 1. A concept of profit difference is introduced to decide the served demand. To improve computation efficiency, a real-time search algorithm is proposed that the neighboring buses are tested one by one. Finally, a numerical study based on Sioux Falls network reveals the effectiveness of the proposed methodology. The results indicate that the real-time route optimization can be achieved within the computation time of 0.17–0.38 seconds.

An Improved Self-Learning Scene Matching Algorithm

2012 ◽  
Vol 182-183 ◽  
pp. 1928-1932
Author(s):  
Xu Sheng Wu ◽  
Ming Tie ◽  
Ling Wang
Keyword(s):  
Real Time ◽  
Movement Patterns ◽  
Guidance System ◽  
Reference Image ◽  
Matching Algorithm ◽  
The Real ◽  
Scene Matching ◽  
The Given ◽  
Self Learning ◽  
Correlation Matching

Scene matching combined guidance is one of key effective approach to improve missile’s attacking precision. The paper introduces a scene matching combined guidance system. With the given reference image, the system can match the real-time images accurately through the improved self-learning mean removal normalized product correlation matching arithmetic. At last the paper presents the simulation result in the two typical movement patterns.

Detection Design and Implementation of Image Capture and Processing System Based on FPGA

2012 ◽  
Vol 433-440 ◽  
pp. 4565-4570
Author(s):  
Guo Sheng Xu
Keyword(s):  
Real Time ◽  
Data Storage ◽  
High Speed ◽  
High Performance ◽  
Low Cost ◽  
Processing System ◽  
Video Data ◽  
Image Capture ◽  
The Real ◽  
Video Data Compression

Due to the project in this article, a kind of image capture and processing system based on FPGA is proposed, the low cost high performance FPGA is selected as the main core, the design of the whole system including software and hardware are implemented. The system achieves to functions of the high -speed data collection, the high -speed video data compression the real time video data Network Transmission and the real time compression picture data storage. the data processed was transferred to PC through USB2.0 real-time to reconstruct defects microscopic images. Experimental results prove right and feasible by adopting the algorithm and scheme proposed in this paper.

Sign in / Sign up

Export Citation Format

Share Document