• Title/Summary/Keyword: ROUTE

Search Result 5,421, Processing Time 0.033 seconds

Longest First Binary Search on Prefix Length for IP Address Lookup (최장 길이 우선 검색에 기초한 프리픽스 길이에 따른 이진 IP 검색 구조)

  • Chu Ha-Neul;Lim Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8B
    • /
    • pp.691-700
    • /
    • 2006
  • Based on the destination IP address of incoming packets, the Internet routers determine next hops and forward packets toward final destinations through If address lookup. The bandwidth of communication links increases exponentially fast as well as the routing table size grows significant as the number of single host networks attached to the Internet increases. Since packets should be processed at wire-speed, the increased link speed reduces the processing time of a packet in routers, and hence more efficient and fast IP address lookup algorithms and architectures are required in the next generation routers. Most of the previous IP lookup schemes compare routing prefixes of shorter length first with a given input IP address. Since IP address lookup needs to find the most specific route of the given input, search continues until the longest matched prefix is found while it keeps remembering the current test matching prefix. In this paper, based on binary search on prefix length, we proposed a new IP address lookup algorithm which compares longer prefixes first. The proposed scheme is consisted of multiple tries with prefixes on leaves only. The trie composed of the longest prefixes is primarily searched whether there is a match with the given input. This processing is repeated for the trio of the next longer prefixes until there finds a match. Hence the proposed algorithm provides the fast search speed. The proposed algorithm also provides the incremental update of prefixes while the previous binary search on length scheme does not provide the incremental update because of pre-processing requirement. In this paper, we performed extensive simulations and showed the performance comparisons with related works.

Analysis of regional airline route development in Republic of Korea (한국 지역항공 향상을 위한 지역항공사 노선 정책에 대한 비교 분석)

  • Lee, Kang-Seok
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.24 no.1
    • /
    • pp.91-118
    • /
    • 2009
  • In the Republic of Korea, Regional Airlines from Jeju Air and Hansung Airlines have recently entered the domestic market to compete with the existing Legacy Airlines. In addition many of newly established regional low cost carriers like Air Busan, JeanAir, Easter Airline, are preparing to enter the jungle market. These circumstantial changes have come about as transportation competitiveness are getting weak in the market due to simultaneous expansion of surface modes such as a new opening of high-speed rail and extension of highways. The jumbled market entry by regional low cost carriers makes an enormous influence not only in managing transport network of existing carriers but also for the domestic policy of aviation authorities. It is too early to judge whether they would succeed or not. It is necessary to analyze the network operation of these regional carriers launching domestic routes and preparing to launch short distance international routes under the rapid changing market circumstances such as introduction of KTX or decrease in domestic routes by Legacy Airlines. Many regional airlines are to launch the routes connecting Korea-China-Japan, if they could ensure long-haul international routes successfully, it would follow that the difference between Legacy Airlines and Regional Airlines would decrease more and more, which would result in appearance of the $3^{rd}$or $4^{th}$Legacy Airlines The purpose of this study is to analyze the introduction of low cost carriers by regions and economic regional carrier network for non-scheduled air transportation market by taking a look at the regional airlines transportation network in the early stage of the domestic air transport market. For this purpose, cost and profit structure and management effect of transportation cost will be analyzed by comparing the presently operated routes of regional airlines with those of Legacy Airlines. And also demonstrative analysis demanded by the actual market will be achieved through surveys from experts, the actual airlines and travel agencies to build up transportation network.

  • PDF

Applicabilité du Dark Tourisme sur les Vestiges de la Révolte Armée des Villes de Yeosu et de Suncheon en Corée du Sud (여순사건 사적지에 대한 다크투어리즘 적용 방안)

  • Lee, Jeong Hun
    • Journal of the Korean association of regional geographers
    • /
    • v.22 no.4
    • /
    • pp.826-842
    • /
    • 2016
  • Depuis l'exposition mondiale 2012, la ville de Yeosu transforme remarquablement comme la ville touristique maraine $o{\grave{u}}$ on visit beaucoup, par la haute $d^{\prime}am{\acute{e}}nagement$ l'infrastructure pour son $d{\acute{e}}veloppement$. Pour cela, Yeosu, elle a besoin de programmes touristiques divers et de la $caract{\acute{e}}ristique$ $diff{\acute{e}}renci{\acute{e}}e$ de la $r{\acute{e}}gion$. On peut visiter des vestiages de la $r{\acute{e}}volte$ $arm{\acute{e}}e$ des villes de Yeosu et de Suncheon comme tourisme histoirique qui contient l'invasion japonaise en 1592, la $r{\acute{e}}volution$ paysan en 1894, $l^{\prime}activit{\acute{e}}$ de $r{\acute{e}}sistance$ contre Empire du Japon et la $r{\acute{e}}volte$ $arm{\acute{e}}e$ des villes de Yeosu et de Suncheon. Cette ${\acute{e}}tude$ a pour but de $d{\acute{e}}velopper$ le dark tourisme de Yeosu $apr{\grave{e}}s$ examiner son $applicabilit{\acute{e}}$ sur les vestiges. Pour cela, nous avons ${\acute{e}}valu{\acute{e}}s$ la $caract{\acute{e}}ristique$ de lieu des vestiges $fond{\acute{e}}s$ sur les conditions de vestiges et de tourisme de Yeosu. Nous avons aussi $essay{\acute{e}}s$ d'appliquer le dark tourisme, qui a les fonctions $d^{\prime}{\acute{e}}ducation$ et de symbole pour la $r{\acute{e}}gion$ $li{\acute{e}}e$ $\grave{a}$ l'histoire contemporaine, $\grave{a}$ des vestiges de la $r{\acute{e}}volte$ $arm{\acute{e}}e$ par la nouvel route touristique. Par ailleurs, nous avons besoin $d^{\prime}{\acute{e}}riger$ le Parc du $M{\acute{e}}morial$ de la Paix et le musee histoirique et de faire une loi $sp{\acute{e}}ciale$ pour la $r{\acute{e}}volte$ $arm{\acute{e}}e$ des villes de Yeosu et de Suncheon et de former le $comit{\acute{e}}$ consultatif touristique pour $d{\acute{e}}velopper$ le dark tourisme de Yeosu.

  • PDF

A Study on the Outlook of Dentists on Dental Coordinators and Their Job (치과의사의 치과 코디네이터 업무 및 인식에 관한 조사연구)

  • Yoo, Jung-Sook;Jang, Mi-Hwa;Jung, Jae-Yeon;Cho, Myung-Sook;Choi, Bu-Geun;Hwang, Yoon-Sook
    • Journal of Korean society of Dental Hygiene
    • /
    • v.5 no.2
    • /
    • pp.201-218
    • /
    • 2005
  • The purpose of this study was to examine how dentists perceived dental coordinators including their education, hiring criteria, working condition and job. It's basically attempted to help define the job and role of 5 and to suggest how they should be nurtured. The subjects in this study were dentists at dental hospitals and clinics where dental coordinators were employed among approximately 200 dental institutions in Seoul, Cyeonggi province and Incheon. After a survey was conducted in June 2005, answer sheets from 99 respondents were analyzed. The findings of the study were as follows: 1. Regarding education for dental coordinators, 99.9% of the dentists investigated felt the need for separate education programs for dental coordinators, 42.4% knew what would-be dental coordinators learned about, and 81.8% considered it necessary for them to take intermediate or higher courses. An organization affiliated with the Korea Dental Hygienists Association was viewed as the best institute to educate dental coordinators, and educational institutes that included a department of dental hygiene was looked upon as the second best one. 68.7% believed that dental coordinators should take an official examination to test their qualifications, and concerning educational subsidy, the largest group of the dentists thought that a certain amount of subsidy should be provided. 2. As for coordinator hiring, the top priority was the impression(look) of applicants(55%), followed by adjustability to existing employees(24.5%) and professional competency(17.3%). As to the route of hiring, 41.4 percent, the largest group, reeducated some of existing employees, and dental hygienists were regarded as the best personnels to serve as a coordinator. Concerning job performance, they put the most emphasis on interpersonal relationship, which was followed by executive ability, impression and career, 58.6% the largest group, believed that dental coordinators should have a three-year or higher career to work at a dental institute. 3. As to working conditions, 75.7%, the largest group, paid dental coordinators based on their job performance, and 23.2%, the second largest group, had their pay equal to that of dental hygienists, 88.9% allowed them to determine their own retirement age. 4. In regard to their perception of dental coordinators, the largest number of the dentists considered it necessary for them to keep receiving education(4.29), and the second largest group felt that they served to enhance the image of dental institutes(4.18). The third largest group thought that they contributed to letting patients more satisfied with the quality of dental services. But they tended not to agree that their turnover rate was low(3.04), and they didn't find them to receive appropriate education, either(3.10). 5. The current major job of coordinators associated with customer services was handling appointments with customers(91.9%), treating unsatisfied customers(85.9%), and controling waiting time(84.8%). Regarding self-management, coordinators directed their energy into having good manners(89.9%), acquiring fundamental dental knowledge(84.8%), and learning how to treat customers(83.8%). Concerning hospital affairs handling, they were most responsible for information desk(87.9%), which was followed by receiving(86.9%). As a result of investigating what type of job the dentists hoped dental coordinators to fulfill in consideration of their career, their age and type of investment, the dentists wanted them the most to speak a foreign language, which belonged to the field of self-management.

  • PDF

The Individual Discrimination Location Tracking Technology for Multimodal Interaction at the Exhibition (전시 공간에서 다중 인터랙션을 위한 개인식별 위치 측위 기술 연구)

  • Jung, Hyun-Chul;Kim, Nam-Jin;Choi, Lee-Kwon
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.19-28
    • /
    • 2012
  • After the internet era, we are moving to the ubiquitous society. Nowadays the people are interested in the multimodal interaction technology, which enables audience to naturally interact with the computing environment at the exhibitions such as gallery, museum, and park. Also, there are other attempts to provide additional service based on the location information of the audience, or to improve and deploy interaction between subjects and audience by analyzing the using pattern of the people. In order to provide multimodal interaction service to the audience at the exhibition, it is important to distinguish the individuals and trace their location and route. For the location tracking on the outside, GPS is widely used nowadays. GPS is able to get the real time location of the subjects moving fast, so this is one of the important technologies in the field requiring location tracking service. However, as GPS uses the location tracking method using satellites, the service cannot be used on the inside, because it cannot catch the satellite signal. For this reason, the studies about inside location tracking are going on using very short range communication service such as ZigBee, UWB, RFID, as well as using mobile communication network and wireless lan service. However these technologies have shortcomings in that the audience needs to use additional sensor device and it becomes difficult and expensive as the density of the target area gets higher. In addition, the usual exhibition environment has many obstacles for the network, which makes the performance of the system to fall. Above all these things, the biggest problem is that the interaction method using the devices based on the old technologies cannot provide natural service to the users. Plus the system uses sensor recognition method, so multiple users should equip the devices. Therefore, there is the limitation in the number of the users that can use the system simultaneously. In order to make up for these shortcomings, in this study we suggest a technology that gets the exact location information of the users through the location mapping technology using Wi-Fi and 3d camera of the smartphones. We applied the signal amplitude of access point using wireless lan, to develop inside location tracking system with lower price. AP is cheaper than other devices used in other tracking techniques, and by installing the software to the user's mobile device it can be directly used as the tracking system device. We used the Microsoft Kinect sensor for the 3D Camera. Kinect is equippedwith the function discriminating the depth and human information inside the shooting area. Therefore it is appropriate to extract user's body, vector, and acceleration information with low price. We confirm the location of the audience using the cell ID obtained from the Wi-Fi signal. By using smartphones as the basic device for the location service, we solve the problems of additional tagging device and provide environment that multiple users can get the interaction service simultaneously. 3d cameras located at each cell areas get the exact location and status information of the users. The 3d cameras are connected to the Camera Client, calculate the mapping information aligned to each cells, get the exact information of the users, and get the status and pattern information of the audience. The location mapping technique of Camera Client decreases the error rate that occurs on the inside location service, increases accuracy of individual discrimination in the area through the individual discrimination based on body information, and establishes the foundation of the multimodal interaction technology at the exhibition. Calculated data and information enables the users to get the appropriate interaction service through the main server.

Analysis of Influential Factors of Roadkill Occurrence - A Case Study of Seorak National Park - (로드킬 발생 영향요인 분석 - 설악산 국립공원 44번 국도를 대상으로 -)

  • Son, Seung-Woo;Kil, Sung-Ho;Yun, Young-Jo;Yoon, Jeong-Ho;Jeon, Hyung-Jin;Son, Young-Hoon;Kim, Min-Sun
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.44 no.3
    • /
    • pp.1-12
    • /
    • 2016
  • This study aimed to interpret the fundamental cause of road-kill occurrences and analyzed spatial characteristics of the road-kill locations from Route 44 in Seorak National Park, Korea. Logistic regression analysis was utilized for backward elimination on variables. Seorak National Park Service has constructed GIS-data of 81 road-kill occurrences from 2008 to 2013 and these data were assigned as dependent variables in this study. Considered as independent variables from previous studies and field surveys, vegetation age-class, distance to streams, coverage of fences and retaining walls, and distance to building sites were assigned as road-kill impact factors. The coverage of fences and retaining walls(-1.0135) was shown as the most influential factor whereas vegetation age-class(0.0001) was the least influential among all of the significant factor estimates. Accordingly, the rate of road-kill occurrence can increase as the distance to building sites and stream becomes closer and vegetation age-class becomes higher. The predictive accuracy of road-kill occurrence was shown to be 72.2% as a result of analysis, assuming as partial causes of road-kill occurrences reflecting spatial characteristics. This study can be regarded as beneficial to provide objective basis for spatial decision making including road-kill occurrence mitigation policies and plans in the future.

An Investigation on the Optimal Ship Size for Chemical Tankers by Main Shipping Routes (케미컬 탱커선 운항노선별 최적선형에 관한 연구)

  • Kim, Jae-Ho;Kim, Taek-Won;Woo, Su-Han
    • Journal of Navigation and Port Research
    • /
    • v.39 no.6
    • /
    • pp.439-450
    • /
    • 2015
  • This study objects to find characteristics in chemical tanker markets and to determine optimal chemical tanker size using a total shipping cost in main trading route of asia chemical tankers .Precedent studies of determination of the optimal ship size and case studies about chemical tankers was carried out and tried to introduce a cost model which is applicable to chemical tanker. This study is dependant on numerical analysis and involves scenario analysis to minimize sensitivity of results. This analysis shows as follows. First, 12,000DWT tanker is an optimal size on the 'Far East-Middle East' services, 9,000DWT tanker is a most competitive on the 'Far East-South East Asia' services and 3,000DWT tanker is a most economic size on the 'Inner Far East' services at average market situation. Second, the bigger size of chemical tanker, the more competitive advantage the tanker will obtain when bunker fuel prices rise. Small size ship gets more competitive during bunker prices down. Third, market fluctuation of time charter rate for chemical tanker is less than 20% against its average time charter hire which means less volatile. And tanker's competitiveness per each size is remained mostly same when time charterer rates rise at same proportion. Fourth, bigger size chemical tankers have cost advantages when tanker's quantity of each part cargo increase. And small-sized tanks are more competitive when part cargo scales decrease. For the last, ship's port stay strongly influences on the determination of the optical tanker size. When vessel has shorter port stay, bigger-sized tanker will be more competitive and even can be competitive if applies in short voyage as well.

A Study on Operation Strategy by Multi-variate Regression of Deagu Arboretum Visitor's Satisfaction (대구수목원 이용객 만족모델을 통한 운영 방안 연구)

  • Kang, Kee-Rae
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.1
    • /
    • pp.36-45
    • /
    • 2012
  • Education on the environment and plants offered by arboretum for today's people not only contribute to foster a better natural environment in urban region but also provide visitors with decent refreshment environment and beyond. In the study, the author undertook the observation on usage behavior and satisfaction model of arboretum visitors expect and investigated the facilities and programs to be offered by arboretum in order to propose the opinion regarding the service. For observation size of variables in a multiple regression analysis of variables is influencing satisfaction rankings walks the line of flow, the educational effect on the environment, cleanliness of the facility, visits pay, natural beauty, diversity of trees, accessibility and friendliness of staff, expansion of facilities in the arboretum and appeared as a complement. In case of visitor attribute, the residents living near the facility showed the highest visit frequency of more than 5 times, especially as part of taking a walk. This proves that the visit to arboretum is considered as part of everyday life, and thus a new program and walk path as well as movement route are needed to be developed for the visitors. In the question relating to the facilities and operation programs in Daegu Arboretum, particularly the requests by visitors, they responded that the establishment of cultural event, beautiful natural scenery, refreshment and convenience facilities is the most critical issue. In addition, the management on withered trees and bare lands is an urgent issue as well. In this sense, the Operation and Management Strategies based upon the visitor behaviors and model of satisfaction are needed to deal with the adoption of diverse events and festivals joined by local residents, ombudsman program, environmental program development for students and teachers within the region, negligent bare lands and withered tree replacement, and cafeteria facility improvement and supplement as well as the bench marking of other facilities than arboretums located in other regions. These items are thought to be sufficiently dealt with by Daegu Arboretum having no more external resources. It is recognized that the visitor satisfaction begins from a minor thing, and a small difference determines a great satisfaction, and thus the software approach rather than hardware one is in need.

A Comparative Study about Industrial Structure Feature between TL Carriers and LTL Carriers (구역화물운송업과 노선화물운송업의 산업구조 특성 비교)

  • 민승기
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.101-114
    • /
    • 2001
  • Transportation enterprises should maintain constant and qualitative operation. Thus, in short period, transportation enterprises don't change supply in accordance with demand. In the result, transportation enterprises don't reduce operation in spite of management deficit at will. In freight transportation type, less-than-truckload(LTL) has more relation with above transportation feature than truckload(TL) does. Because freight transportation supply of TL is more flexible than that of LTL in correspondence of freight transportation demand. Relating to above mention, it appears that shortage of road and freight terminal of LTL is larger than that of TL. Especially in road and freight terminal comparison, shortage of freight terminal is larger than that of road. Shortage of road is the largest in 1990, and improved after-ward. But shortage of freight terminal is serious lately. So freight terminal needs more expansion than road, and shows better investment condition than road. Freight terminal expansion brings road expansion in LTL, on the contrary, freight terminal expansion substitutes freight terminal for road in TL. In transportation revenue, freight terminal's contribution to LTL is larger than that to TL. However, when we adjust quasi-fixed factor - road and freight terminal - to optimal level in the long run, in TL, diseconomies of scale becomes large, but in LTL, economies of scale becomes large. Consequently, it is necessary for TL to make counterplans to activate management of small size enterprises and owner drivers. And LTL should make use of economies of scale by solving the problem, such as nonprofit route, excess of rental freight handling of office, insufficiency of freight terminal, shortage of driver, and unpreparedness of freight insurance.

  • PDF

Origin-Destination Estimation Based on Cellular Phone's Base Station (휴대폰 기지국 정보를 이용한 O/D 추정기법 연구)

  • Kim, Si-Gon;Yu, Byeong-Seok;Gang, Seung-Pil
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.93-102
    • /
    • 2005
  • An Origin-Destination (O/D) is considered as one of the important information in route choices and trip assignments. A household interview survey is deemed to be the traditional and the most widely used method in making sample O/D and its conversion to the total O/D. Some researchers have studied to estimate dynamic O/D from the relationship between link volumes and trip assignment model. Nowadays, owing to the recent rapid spread of cellular phones. Location information of the cellular phone through the Base Station(BS) is considered as an alternative to O/D estimation. In this study, the methodology of generating BS-based O/D and the methodology of converting this O/D into an administrative district-based O/D are proposed. The information of GPS positions and cellular BS positions have acquired by establishing GPS equipment and cellular phone on taxies in Cheongju. Three weeks data are collected and used in estimating O/D by matching them on a digital map. Scatter diagram and sample correlation coefficients are used to investigate the similarity of the GPS-based O/D pattern among weeks, among days, and among times in day. The results show that there are few significant differences among weeks. But there is a difference in O/C pattern between weekday and weekend. Furthermore, there is a difference between morning peak and afternoon peak. Two methodologies are proposed to convert BS-based O/D into an administrative district-based O/D. The first one is to use the distribution pattern of GPS coordinates, the other is to use the coverage area of the BSs. To validate such converted O/D, GPS O/D is used as a true value. The statical analyses through scatter diagram, MAE and RMSE shows that there is few significant defference of pattern between the estimated BS-based O/D and GPS O/D. In the case of using only cellular information, the methodology using coverage area of the BSs is recommended for estimating O/D.