• Title/Summary/Keyword: Route Search Service

Search Result 30, Processing Time 0.025 seconds

Enhancing the Quality of Service by GBSO Splay Tree Routing Framework in Wireless Sensor Network

  • Majidha Fathima K. M.;M. Suganthi;N. Santhiyakumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2188-2208
    • /
    • 2023
  • Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

A LOGIT based Traffic Assignment Model Considering Passenger Transfer on Railway Network (철도 네트워크에서 환승수요를 고려한 다항로짓 기반 통행배정 모형 연구)

  • Park, Bum-Hwan;Rho, Hag-Lae;Cheon, Seung-Hoon;Lee, Jin-Sun
    • Journal of the Korean Society for Railway
    • /
    • v.14 no.3
    • /
    • pp.276-284
    • /
    • 2011
  • In our study, we present a new LOGIT-based traffic assignment model applicable to intercity railway network. Most traffic assignment models have been developed for public transit assignment in urban area, so that they are known to produce unrealistic results in intercity railway demand analysis. Especially, since the introduction of KTX, more passengers are using a route including KTX service and the schedule becomes more compatible with transfer. Our study presents a new LOGIT-based traffic assignment model considering passenger transfer. To do so, we suggest a new route search algorithm to find K paths with non increasing order in the utility value.

Composing Recommended Route through Machine Learning of Navigational Data (항적 데이터 학습을 통한 추천 항로 구성에 관한 연구)

  • Kim, Joo-Sung;Jeong, Jung Sik;Lee, Seong-Yong;Lee, Eun-seok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2016.05a
    • /
    • pp.285-286
    • /
    • 2016
  • We aim to propose the prediction modeling method of ship's position with extracting ship's trajectory model through pattern recognition based on the data that are being collected in VTS centers at real time. Support Vector Machine algorithm was used for data modeling. The optimal parameters are calculated with k-fold cross validation and grid search. We expect that the proposed modeling method could support VTS operators' decision making in case of complex encountering traffic situations.

  • PDF

Development of a Decision Support System for Estimation of Transportation Cost of 3PL Provider (3PL 업체의 기업물류 운송비용 산정을 위한 의사결정 지원시스템 개발)

  • Choi, Jiyoung;Lee, Sangrak;Lee, Kyungsik;Lee, Jeong-hun
    • Korean Management Science Review
    • /
    • v.34 no.1
    • /
    • pp.1-13
    • /
    • 2017
  • The percentage of 3PL (Third-party Logistics), which uses third party businesses to outsource elements of the company's distribution and fulfillment services, is increasing steadily. To provide 3PL service to the customers, it is needed to estimate the total transportation cost and propose the unit cost to the customers. In this paper, we develop a decision support system for estimation of transportation cost of 3PL provider considering various transportation services, such as direct transportation, multi point visiting transportation, and cross docking. The system supports route planning of vehicles by using algorithms based on tabu search and dynamic programming.

A Spatio-Temporal Clustering Technique for the Moving Object Path Search (이동 객체 경로 탐색을 위한 시공간 클러스터링 기법)

  • Lee, Ki-Young;Kang, Hong-Koo;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.3 s.15
    • /
    • pp.67-81
    • /
    • 2005
  • Recently, the interest and research on the development of new application services such as the Location Based Service and Telemetics providing the emergency service, neighbor information search, and route search according to the development of the Geographic Information System have been increasing. User's search in the spatio-temporal database which is used in the field of Location Based Service or Telemetics usually fixes the current time on the time axis and queries the spatial and aspatial attributes. Thus, if the range of query on the time axis is extensive, it is difficult to efficiently deal with the search operation. For solving this problem, the snapshot, a method to summarize the location data of moving objects, was introduced. However, if the range to store data is wide, more space for storing data is required. And, the snapshot is created even for unnecessary space that is not frequently used for search. Thus, non storage space and memory are generally used in the snapshot method. Therefore, in this paper, we suggests the Hash-based Spatio-Temporal Clustering Algorithm(H-STCA) that extends the two-dimensional spatial hash algorithm used for the spatial clustering in the past to the three-dimensional spatial hash algorithm for overcoming the disadvantages of the snapshot method. And, this paper also suggests the knowledge extraction algorithm to extract the knowledge for the path search of moving objects from the past location data based on the suggested H-STCA algorithm. Moreover, as the results of the performance evaluation, the snapshot clustering method using H-STCA, in the search time, storage structure construction time, optimal path search time, related to the huge amount of moving object data demonstrated the higher performance than the spatio-temporal index methods and the original snapshot method. Especially, for the snapshot clustering method using H-STCA, the more the number of moving objects was increased, the more the performance was improved, as compared to the existing spatio-temporal index methods and the original snapshot method.

  • PDF

A Location-based Real-time Re-routing Heuristic to Solve the VRPSPD (VRPSPD 해결을 위한 위치기반의 실시간 재경로 탐색 휴리스틱)

  • Cha, Sang-Jin;Lee, Kee-Sung;Yu, Young-Hoon;Jo, Geun-Sik
    • Spatial Information Research
    • /
    • v.18 no.3
    • /
    • pp.63-72
    • /
    • 2010
  • The vehicle routing problem with simultaneous pick-up and delivery (VRPSPD) is a variant of the vehicle routing problem (VRP) that customers require simultaneously a pick-up and delivery service. The main objective of VRPSPD is to minimize a cost of routes satisfying many constraints. Traditional VRPSPD have been dealt with a static environment. The static environment means that a routing data and plan cannot be changed. For example, it is difficult to change a vehicle's routing plan so that a vehicle serves the pick-up demands of new customers during the delivery service. Therefore, traditional approach is not suitable for dynamic environments. To solve this problem, we propose a novel approach for finding efficient routes using a real-time re-routing heuristics based on the Location Based Service (LBS). Our re-routing heuristics can generate a new route for vehicle that satisfies a new customer's demand considering the current geographic location of a vehicle. Experimental results show that our methodology can reduce the traveling cost of vehicles comparing with other previous methods.

Development of Social Map Prototype for Intelligent Crime Prevention based on Geospatial Information

  • Kwon, Hoe-Yun;Song, Ki-Sung;Seok, Sang-Muk;Jang, Hyun-Jin;Hwang, Jung-Rae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.8
    • /
    • pp.49-55
    • /
    • 2016
  • In this study, we proposed the social map system prototype for intelligent crime prevention. For developing the social map system prototype, functional requirements were derived through the analysis of related cases and preceding studies. Derived requirements are providing a variety of map-based safety information, using crowdsourcing data such as SNS, connecting to intelligent CCTV. To satisfy these requirements, the prototype is developed with four main menus: the integrated search menu including social media data, the safety map menu providing a variety of safety and danger information, the community map menu to collect safety and danger information from users, and the CCTV menu providing the link to intelligent CCTV. The social map for intelligent crime prevention in this study is expected to greatly enhance the safety of local community with the provision of prompt response to risk information, safe route, etc. through actual service and user participation.

A Design of P2P Cloud System Using The Super P2P

  • Jung, Yean-Woo;Cho, Seongsoo;Lee, Jong-Yong;Jeong, KyeDong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.7 no.1
    • /
    • pp.42-48
    • /
    • 2015
  • Generally, the current commercial cloud system is hosted by the centralization large datacenter. However, the other clouding forms existed and one of them is the P2P cloud. The P2P Cloud is a distributed systems, is freedom to join and leave and is possible to provide the IaaS. Commonly, P2P Cloud System is based on Pure-P2P System. Since a number of connection paths exist, it has a high reliability and easily scalability of the network. However, there are disadvantages of the slow rate of route because of looking up the all peers in order to search for the peer. In this paper, it proposes the P2P cloud system based on super-peer P2P. Super-peer P2P system has fast routing time, because of searching for cluster unit and it also can has high reliability and high scalability. We designs the super Peer cloud service and proposes the system model and Resource Allocation Algorithm for IaaS in Super peer P2P environment.

A Study on the Analysis and Improving Plan of the Local Culture & Tourism Website : Focusing on the Culture & Tourism Information System of Busan Metropolitan City (지역문화관광 웹사이트의 분석 및 개선 방안에 관한 연구 : 부산광역시의 문화관광정보시스템을 중심으로)

  • Kim, Hee-Kyung
    • Journal of Information Management
    • /
    • v.38 no.4
    • /
    • pp.88-118
    • /
    • 2007
  • The purpose of this research is to analyze the problems of regional culture and tourism websites and to seek for the ways to improve those websites since the culture and tourism information websites of local government do not provide enough contents and service. This research is based on following 4 indicators, content evaluation, usability evaluation, design evaluation and interactivity evaluation which are used to evaluate tourism homepages of municipality by Korea Tourism Organization. The result of this research came out with the issue that regional cultural tourism websites lack user-oriented contents. Therefore, regional culture and tourism websites need to provide the custom-made information such as setting a free tourist route, complementing reservation system and diversifying the range of search.

Changes in spatial organization of Korea by the construction of Seoul-Pusan railroad (京釜線 鐵道建設에 따른 韓半島 空間組織의 變化)

  • ;Joo, Kyung-Sik
    • Journal of the Korean Geographical Society
    • /
    • v.29 no.3
    • /
    • pp.297-317
    • /
    • 1994
  • This study demonstrates the changes in the spatial organization of Korea by the construction of Seoul-Pusan railroad. This Seoul-Pusan line, which is the most important one in Korea was constructed in 1905. The original plan of the line was selected to cross the main traditional roads to control the entire Korean peninsular and to mobilize the Korean commercial potentials. It was the line to exploit the staples and to expand the Japanese market in Korea. In accordance with the contracts between Japan and Korean government, Korean government had to supply the lands for railroad, office, and service facilities. That was one of the important reasons that Korean government had been broken down. The main findings of this study are as follows: 1. The Seoul-Pusan railroad line was constructed Japanese colonial policy which emphasized three main purposes; the first was to reorganize the economic space and to collapse the traditional Korean markets for Japanese ruling, and the second was to find out the military supply routes, and the third was to search for the transcontinental line for China and Siberia. As the results, the old Korean pedestrian routes, which were the Eastern, the mid, the westren, and the Samnam route lost their functions. 2. Japanese requested for Korean government usually ten times of wider space for the site of stations than the needed one. The land was expropriated, and constructed the new centers aparted from the original Korean towns. In this process Japanese got the most developmental and windfall profits. The newly constructed centers were for Japanese immigration and the town service facilities which would be used to control the Korean financial market. At last, they easily converted the Korean spatial economy into Japanese colonial one, which made to reinforce the sphere of Seoul-Pusan line. 3. Japanese planned the stations as the central points in Korea. So the railroad stations were located apart from the centers of towns, to avoid the Korean resistances, and to maximize their profits. The mean distance from staiton to 'the town center is about 1km while the Japanese case is 0.6km. 4. The pattern of present Korean railroads is not the 'X type'. Because the Honam line is not the trunk one. So, we could call the Korean railroad pattern as the 'Ip(Chinese character 入) type' . The operational effects of Seoul-Pusan line brought out the concentration of the national economy to this line as Japanese planned. And the polorization had occurred between this line and the other parts of Korea. For twenty years (1910-1930), the transported freights were increased about 5 times. In 1930, the total freight of Seoul-Pusan line became 2, 010, 444 metric tons. If we examine this process, the underconstructing Seoul-Pusan express electric railroad should avoid adjacent this line to reduce the regional and ecological imbalance. 5. The forms of centers on the Seoul-Pusan line were classified into six types in relation to station, town center, and built-up area; the compact (integrated) type, the elongated one, the splited (independent) one, the absorbed one, the consolidated one, and the declined one. All types of these towns might be developed in accordance with the centrality, railroad function, and the other transportational functions. 6. The Seoul-Pusan line plays the most important role among Korean railroads but the ratio of passenger and freight become lower because the effiects of other inaugurated railoads the different transportation modes such as trucks and cars would be got more merits in competition. 7. The results of cluster analyses on the cities of railroad stations showed the rudimentary urban systems in 1910 and 1930. In 1930, the cities were classified into three groups; the group of small cites, the intermediate (developing) city-group, and the special city-group. In 1930s the spatial organization and urban system of Korea were similar to the present ones. We call appreciate that these were the effects of the Seoul-Pusan line.

  • PDF