Route Search Algorithm in Timetable Graphs and Extension for Block Agents

2013 ◽  
pp. 189-201
Author(s):  
Ion Cozac
Keyword(s):  
Search Algorithm ◽  
Route Search

Two-stage IPv6 route search algorithm based on perfect-Hash table and multibit-trie

2013 ◽  
Vol 33 (5) ◽  
pp. 1194-1196
Author(s):  
Fei DU ◽  
Zhiguo DONG ◽  
Lin MIAO ◽  
Yupeng TUO
Keyword(s):  
Search Algorithm ◽  
Hash Table ◽  
Two Stage ◽  
Route Search

scholarly journals Automatic Route Search Algorithm for Examination of Electric Power Facilities Installation Work

1994 ◽  
Vol 114 (2) ◽  
pp. 223-232
Author(s):  
Fujiwa Kato ◽  
Takao Noguchi ◽  
Tetsuji Santo ◽  
Kazufumi Kaneda ◽  
Eihachiro Nakamae
Keyword(s):  
Electric Power ◽  
Search Algorithm ◽  
Route Search

scholarly journals TrustWalker: An Efficient Trust Assessment in Vehicular Internet of Things (VIoT) with Security Consideration

Sensors ◽  
2020 ◽  
Vol 20 (14) ◽  
pp. 3945
Author(s):  
Muhammad Sohail ◽  
Rashid Ali ◽  
Muhammad Kashif ◽  
Sher Ali ◽  
Sumet Mehta ◽  
...  
Keyword(s):  
Internet Of Things ◽  
High Speed ◽  
Vehicular Networks ◽  
Information Dissemination ◽  
Search Algorithm ◽  
Modern Technology ◽  
Primary Concern ◽  
On Demand ◽  
Demand Routing ◽  
Route Search

The Internet of Things (IoT) is a world of connected networks and modern technology devices, among them vehicular networks considered more challenging due to high speed and network dynamics. Future trends in IoT allow these inter networks to share information. Also, the previous security solutions to vehicular IoT (VIoT) much emphasize on privacy protection and security related issues using public keys infrastructure. However, the primary concern about efficient trust assessment, authorized users malfunctioning, and secure information dissemination in vehicular wireless networks have not been explored. To cope with these challenges, we propose a trust enhanced on-demand routing (TER) scheme, which adopts TrustWalker (TW) algorithm for efficient trust assessment and route search technique in VIoT. TER comprised of novel three-valued subjective logic (3VSL), TW algorithm, and ad hoc on-demand distance vector (AODV) routing protocol. The simulated results validate the accuracy of the proposed scheme in term of throughput, packet drop ratio (PDR), and end to end (E2E) delay. In the simulation, the execution time of the TW algorithm is analyzed and compared with another route search algorithm, i.e., Assess-Trust (AT), by considering real-world online datasets such as Pretty Good Privacy and Advogato. The accuracy and efficiency of the TW algorithm, even with a large number of vehicle users, are also demonstrated through simulations.

scholarly journals Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
De-Xin Yu ◽  
Zhao-Sheng Yang ◽  
Yao Yu ◽  
Xiu-Rong Jiang
Keyword(s):  
Data Storage ◽  
Road Network ◽  
Large Scale ◽  
Search Algorithm ◽  
Optimal Path ◽  
Search Method ◽  
Urban Road Network ◽  
Urban Road ◽  
Path Search ◽  
Route Search

Combined with improved Pallottino parallel algorithm, this paper proposes a large-scale route search method, which considers travelers’ route choice preferences. And urban road network is decomposed into multilayers effectively. Utilizing generalized travel time as road impedance function, the method builds a new multilayer and multitasking road network data storage structure with object-oriented class definition. Then, the proposed path search algorithm is verified by using the real road network of Guangzhou city as an example. By the sensitive experiments, we make a comparative analysis of the proposed path search method with the current advanced optimal path algorithms. The results demonstrate that the proposed method can increase the road network search efficiency by more than 16% under different search proportion requests, node numbers, and computing process numbers, respectively. Therefore, this method is a great breakthrough in the guidance field of urban road network.

A novel evacuation route search algorithm for route distribution of evacuees groups in fire disasters

2014 ◽  
Author(s):  
Hiroki Murotsu ◽  
Manato Fujimoto ◽  
Tatsuya Suzuki ◽  
Hiroyuki Ebara ◽  
Tomotaka Wada ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Evacuation Route ◽  
In Fire ◽  
Route Search

scholarly journals Aplikasi Pemandu Pencarian Wisata Terdekat Berbasis GIS Android Dengan Algoritma Dijkstra

2019 ◽  
Vol 3 (1) ◽  
pp. 91
Author(s):  
Khairil Anam ◽  
Ony Dwi Hartono
Keyword(s):  
Search Algorithm ◽  
Rapid Development ◽  
Geographical Information ◽  
Tourist Attraction ◽  
Android Application ◽  
Dijkstra Algorithm ◽  
Tourist Attractions ◽  
Shortest Route ◽  
Tourism Sector ◽  
Route Search

Sumenep Regency is one of the districts on Madura Island where the tourism sector is experiencing rapid development and improvement. Sumenep Regency has a natural and cultural tourist attraction, making it a destination for tourists. Not only is the attraction of the culture of his cow easy, but Sumenep Regency has a very beautiful natural attraction. The condition of natural tourism consists of natural scenery, high hills, beaches, high asta and diversity of marine potential. One of the popular tourist objects is Pantai Pantai Sembilan, Gili Labak Island and Gilii which have the best oxygen levels in the world. Tourists from outside the region, especially those who first visited Sumenep Regency will have a little difficulty in accessing tourist attractions in this city because they do not know in detail the information about the location of these tourist attractions. The purpose of this research is to build an Android-based Geographical Information System using the Dijkstra Algorithm, which is expected to help tourists from outside the Sumenep City area in displaying routes from one tourist spot to another. The method that is the basis for designing this GIS is the Graph Method, by applying the shortest route search algorithm, Dijkstra's Algorithm. The expected results with this application are that it can help, simplify, and accelerate tourists in finding and obtaining information about the location of tourist attractions in Sumenep Regency. Based on the closest travel search trials using the Android Application it produces an accuracy of 95%.

Sign in / Sign up

Export Citation Format

Share Document