• Title/Summary/Keyword: Travel cost

Search Result 355, Processing Time 0.026 seconds

Indoor Path Recognition Based on Wi-Fi Fingerprints

  • Donggyu Lee;Jaehyun Yoo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.2
    • /
    • pp.91-100
    • /
    • 2023
  • The existing indoor localization method using Wi-Fi fingerprinting has a high collection cost and relatively low accuracy, thus requiring integrated correction of convergence with other technologies. This paper proposes a new method that significantly reduces collection costs compared to existing methods using Wi-Fi fingerprinting. Furthermore, it does not require labeling of data at collection and can estimate pedestrian travel paths even in large indoor spaces. The proposed pedestrian movement path estimation process is as follows. Data collection is accomplished by setting up a feature area near an indoor space intersection, moving through the set feature areas, and then collecting data without labels. The collected data are processed using Kernel Linear Discriminant Analysis (KLDA) and the valley point of the Euclidean distance value between two data is obtained within the feature space of the data. We build learning data by labeling data corresponding to valley points and some nearby data by feature area numbers, and labeling data between valley points and other valley points as path data between each corresponding feature area. Finally, for testing, data are collected randomly through indoor space, KLDA is applied as previous data to build test data, the K-Nearest Neighbor (K-NN) algorithm is applied, and the path of movement of test data is estimated by applying a correction algorithm to estimate only routes that can be reached from the most recently estimated location. The estimation results verified the accuracy by comparing the true paths in indoor space with those estimated by the proposed method and achieved approximately 90.8% and 81.4% accuracy in two experimental spaces, respectively.

Determination of Optimal Locations for the Variable Message Signs by The Genetic Algorithm (유전자 알고리즘을 이용한 VMS의 최적위치 선정에 관한 연구)

  • Lee, Sooil;Oh, Seung-hoon;Lee, Byeong-saeng
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.927-933
    • /
    • 2006
  • The Variable Message Signs (VMS) are useful way to reduce the socio-economic costs due to the traffic congestions and delays by providing the information on traffic condition to drivers. This study provided a methodology to determine the locations of VMS's in terms of the minimization of the delay by applying the genetic algorithm. The optimal number of VMS's was also derived by the economic analysis based on the cost and the benefit. The simulation considered the variation of traffic volume, the frequency and duration of the incident, and the traffic conversion in order to reflect the real situation. I've made a scenario to consider traffic volume and incident, and it can undergo through changing different traffic volume and incident in time and days and seasons. And I've comprised two kinds of result, one is based on empirical studies, the other is based on Genetic Algorithm about optimal allocation VMS. This result of using optimal location VMS, reduce total travel time rather than preceding study based on normal location VMS and we can estimate optimal location VMS each one.

Vertiport Location Problem to Maximize Utilization Rate for Air Taxi (에어 택시 이용률 최대화를 위한 수직이착륙장 위치 결정 문제)

  • Gwang Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.5
    • /
    • pp.67-75
    • /
    • 2023
  • This paper deals with the operation of air taxis, which is one of the latest innovative technologies aimed at solving the issue of traffic congestion in cities. A key challenge for the successful introduction of the technology and efficient operation is a vertiport location problem. This paper employs a discrete choice model to calculate choice probabilities of transportation modes for each route, taking into account factors such as cost and travel time associated with different modes. Based on this probability, a mathematical formulation to maximize the utilization rate for air taxi is proposed. However, the proposed model is NP-hard, effective and efficient solution methodology is required. Compared to previous studies that simply proposed the optimization models, this study presents a solution methodology using the cross-entropy algorithm and confirms the effectiveness and efficiency of the algorith through numerical experiments. In addition to the academic excellence of the algorithm, it suggests that decision-making that considers actual data and air taxi utilization plans can increase the practial usability.

A Study on the Revitalization of Tourism Industry through Big Data Analysis (한국관광 실태조사 빅 데이터 분석을 통한 관광산업 활성화 방안 연구)

  • Lee, Jungmi;Liu, Meina;Lim, Gyoo Gun
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.2
    • /
    • pp.149-169
    • /
    • 2018
  • Korea is currently accumulating a large amount of data in public institutions based on the public data open policy and the "Government 3.0". Especially, a lot of data is accumulated in the tourism field. However, the academic discussions utilizing the tourism data are still limited. Moreover, the openness of the data of restaurants, hotels, and online tourism information, and how to use SNS Big Data in tourism are still limited. Therefore, utilization through tourism big data analysis is still low. In this paper, we tried to analyze influencing factors on foreign tourists' satisfaction in Korea through numerical data using data mining technique and R programming technique. In this study, we tried to find ways to revitalize the tourism industry by analyzing about 36,000 big data of the "Survey on the actual situation of foreign tourists from 2013 to 2015" surveyed by the Korea Culture & Tourism Research Institute. To do this, we analyzed the factors that have high influence on the 'Satisfaction', 'Revisit intention', and 'Recommendation' variables of foreign tourists. Furthermore, we analyzed the practical influences of the variables that are mentioned above. As a procedure of this study, we first integrated survey data of foreign tourists conducted by Korea Culture & Tourism Research Institute, which is stored in the tourist information system from 2013 to 2015, and eliminate unnecessary variables that are inconsistent with the research purpose among the integrated data. Some variables were modified to improve the accuracy of the analysis. And we analyzed the factors affecting the dependent variables by using data-mining methods: decision tree(C5.0, CART, CHAID, QUEST), artificial neural network, and logistic regression analysis of SPSS IBM Modeler 16.0. The seven variables that have the greatest effect on each dependent variable were derived. As a result of data analysis, it was found that seven major variables influencing 'overall satisfaction' were sightseeing spot attraction, food satisfaction, accommodation satisfaction, traffic satisfaction, guide service satisfaction, number of visiting places, and country. Variables that had a great influence appeared food satisfaction and sightseeing spot attraction. The seven variables that had the greatest influence on 'revisit intention' were the country, travel motivation, activity, food satisfaction, best activity, guide service satisfaction and sightseeing spot attraction. The most influential variables were food satisfaction and travel motivation for Korean style. Lastly, the seven variables that have the greatest influence on the 'recommendation intention' were the country, sightseeing spot attraction, number of visiting places, food satisfaction, activity, tour guide service satisfaction and cost. And then the variables that had the greatest influence were the country, sightseeing spot attraction, and food satisfaction. In addition, in order to grasp the influence of each independent variables more deeply, we used R programming to identify the influence of independent variables. As a result, it was found that the food satisfaction and sightseeing spot attraction were higher than other variables in overall satisfaction and had a greater effect than other influential variables. Revisit intention had a higher ${\beta}$ value in the travel motive as the purpose of Korean Wave than other variables. It will be necessary to have a policy that will lead to a substantial revisit of tourists by enhancing tourist attractions for the purpose of Korean Wave. Lastly, the recommendation had the same result of satisfaction as the sightseeing spot attraction and food satisfaction have higher ${\beta}$ value than other variables. From this analysis, we found that 'food satisfaction' and 'sightseeing spot attraction' variables were the common factors to influence three dependent variables that are mentioned above('Overall satisfaction', 'Revisit intention' and 'Recommendation'), and that those factors affected the satisfaction of travel in Korea significantly. The purpose of this study is to examine how to activate foreign tourists in Korea through big data analysis. It is expected to be used as basic data for analyzing tourism data and establishing effective tourism policy. It is expected to be used as a material to establish an activation plan that can contribute to tourism development in Korea in the future.

An analysis on the development of a new multicasting method for telecommunication networking (텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석)

  • Cho, Myeong-Rai
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.5 no.3
    • /
    • pp.27-45
    • /
    • 2010
  • It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast routing protocol that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.

  • PDF

The Selection of Optimal Interchange Types by Quantifying the User Costs and Construction Costs of Ramps (연결로의 사용자 비용과 공사비 계량화를 통한 입체교차로 최적형식 선정 기법)

  • Kim, Sang-Youp;Choi, Jai-Sung;Min, Kyung-Chan;Choi, Hyun-Ho
    • International Journal of Highway Engineering
    • /
    • v.12 no.2
    • /
    • pp.33-41
    • /
    • 2010
  • It is stated in the highway geometric design guide that expressway interchange types should be selected considering a set of input variables including travel demand, topography, construction cost and interchange spacing. However, this selection method has a problem of providing different interchange types even for the same input variables depending upon different applications of engineers discretion. A procedure that produces consistent results is necessary and this paper presents the development of an efficient and reliable procedure based on the quantification of road user costs and construction costs on interchanges. To develop this procedure, a survey of existing expressway interchange types in South Korea was made and 10 basic interchange types and 52 supplementary interchange types were identified. To relate road user costs and construction costs to these interchange types, this research uses two method. First, interchange types were expressed by a set of ramp configurations. Second, road user benefits and construction costs associated with these different interchange types were formulated based on the current national guide of the expressway economical analysis. As a result, it was proved that an interchange type to provide minimum costs could be selected consistently and this research result should be useful for future expressway geometric designs.

Evaluation of The Highway Design Speed Determination Process Using Case Studies (Reclassifying Functions and Terrain Types) (사례분석을 통한 도로설계속도 결정방법론 적용성 평가 (기능 재분류와 지형특성 이용))

  • Sim, Gwan-Bo;Choe, Jae-Seong
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.2 s.88
    • /
    • pp.101-112
    • /
    • 2006
  • Currently, highway design speed is determined by considering highway function, area type, and terrain type. Sometime it is pointed out that determining a reasonable design speed which is both efficient and safe is not an easy task and that Practicing engineers often select an unsuitable design speed on purpose, capitalizing on some ambiguous and discretionary expressions in describing the highway design speed. This undesirable Problem is arising mostly due to the fact, that the current geometric design standard fails to include rolling terrain type and can not reflect the whole characteristics of land use patterns adjacent to the design highway route. A recent research was Published considering this problem and it attempted to improve the highway design speed determining process. In this research Project, tn see the effects of this recently developed procedure, a new and reduced design speed was calculated based on the new Procedure and subsequently another highway design route was selected. The travel time. construction cost. and the expected degree of safety associated with the new route were assessed to be compared with the ones with the existing procedure. As a result. it was found that the new procedure was successful in reflecting the localities such as terrain type and area type into better determining highway design speed, eliminating much of highway engineers' discretion when applying engineering judgments. Also the new Procedure is keen to produce a more economical highway project. In other words, despite of producing reduced amount of user benefits accrued, in the new highway route, the construction cost has been cut significantly leading to higher values in B/C. NPV, and IRR. Also EMME-II output, which Provided the link assigned volumes, rendered only a slightly reduced Levels of Service along surrounding links in the study network. This reduction was believed to occur because of lower design speed and it had been expected from the beginning.

An Estimation of Residents' Willingness-to-pay for Urban Farming in the New Development Areas: Focused on Bundang and Dongtan (신도시 내 도시농업 도입에 대한 거주자 지불의사금액 추정: 분당, 동탄신도시를 중심으로)

  • Rhim, Joo-Ho;Lee, Kyoung-Hwan;Yoon, In-Sook;Yoon, Eun-Joo
    • Land and Housing Review
    • /
    • v.3 no.4
    • /
    • pp.315-322
    • /
    • 2012
  • Recently multifaceted advantages of urban agriculture are emerging in civil society and related policy arena such as food safety, environment, and social welfare. This study tried an estimation of residents' willingness-to-pay for urban farming to examine feasibility of using part of urban green infrastructure as urban farm (e.g. allotment garden). A survey targeting Bundang and Dontan new-town residents was carried out and willingness-to-pay for urban farm rental was estimated by contingent valuation method (CVM). The estimated rent was cross-checked with the rental cost and travel cost paid by hobby farm users in the outskirt of metropolitan area. The result of this study showed that the potential demand for urban farming is ample if urban farms or allotment gardens are planned within new development areas. That is, 72.6 percent of new-town residents questioned had intention of using allotment garden within urban parks and green spaces. Estimated willingness-to-pay for renting a plot, $16.5m^2$ of urban farm, was about 236,000 won(KRW), which is higher than rent for a plot of allotment garden which is located out of city. Variables which were statistically significant to estimated willingness-to-pay for urban farming were sex, age, and occupation of respondents, among other explanatory socio-demographic variables, while expected frequency and duration of visit to urban farm were insignificant.

Rearranging Emergency Medical Service Region Using GIS Network Analysis - Daejeon Metropolitan City Case Study (GIS 네트워크 분석을 활용한 응급의료서비스 권역 재조정 방안 - 대전광역시 사례 연구)

  • Kwon, Pil;Lee, Young Min;Huh, Yong;Yu, Ki Yun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.3
    • /
    • pp.11-21
    • /
    • 2015
  • Emergency Medical Service(EMS) has become focused due to all kinds of disaster and a great number of casualties. The 119 emergency vehicles' dispatching methods are now being focused, for travel time of ambulances are the critical components in terms of saving human lives. Therefore, this study tried to rearrange 119 EMS regions more efficiently. For this study, Daejeon Metropolitan City's real call cases were analyzed. In order to rearrange the regions, OD Cost Matrix analysis was performed between 800 thousands random points and 26 departments in the Daejoen Metropolitan City. By creating Thiessen Polygon from the random points, a new region was created. As a results, average areas of the regions were reduces from 32 square kilometers to 20 square kilometers, and average time of arrivals are were also improved. Hence, if related organizations plan to rearrange EMS regions, they may utilize this study.

Overlay Multicast Tree Building Algorithm for MDST and MST in Complete Network (완전 연결된 네트워크에서 MDST와 MST 목적을 갖는 오버레이 멀티캐스트 트리구현 알고리즘)

  • Cho, Myeong-Rai
    • 한국벤처창업학회:학술대회논문집
    • /
    • 2010.08a
    • /
    • pp.71-89
    • /
    • 2010
  • It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast tree building problem that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.

  • PDF