• Title/Summary/Keyword: Search Traffic

Search Result 259, Processing Time 0.027 seconds

A Simplified Method to Estimate Travel Cost based on Traffic-Adaptable Heuristics for Accelerating Path Search

  • Kim, Jin-Deog
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.3
    • /
    • pp.239-244
    • /
    • 2007
  • In the telematics system, a reasonable path search time should be guaranteed from a great number of user's queries, even though the optimal path with minimized travel time might be continuously changed by the traffic flows. Thus, the path search method should consider traffic flows of the roads and the search time as well. However, the existing path search methods are not able to cope efficiently with the change of the traffic flows and to search rapidly paths simultaneously. This paper proposes a new path search method for fast computation. It also reflects the traffic flows efficiently. Especially, in order to simplify the computation of variable heuristic values, it employs a simplification method for estimating values of traffic-adaptable heuristics. The experiments are carried out with the $A^*$ algorithm and the proposed method in terms of the execution time, the number of node accesses and the accuracy. The results obtained from the experiments show that the method achieves very fast execution time and the reasonable accuracy as well.

The Development of Travel Demand Nowcasting Model Based on Travelers' Attention: Focusing on Web Search Traffic Information (여행자 관심 기반 스마트 여행 수요 예측 모형 개발: 웹검색 트래픽 정보를 중심으로)

  • Park, Do-Hyung
    • The Journal of Information Systems
    • /
    • v.26 no.3
    • /
    • pp.171-185
    • /
    • 2017
  • Purpose Recently, there has been an increase in attempts to analyze social phenomena, consumption trends, and consumption behavior through a vast amount of customer data such as web search traffic information and social buzz information in various fields such as flu prediction and real estate price prediction. Internet portal service providers such as google and naver are disclosing web search traffic information of online users as services such as google trends and naver trends. Academic and industry are paying attention to research on information search behavior and utilization of online users based on the web search traffic information. Although there are many studies predicting social phenomena, consumption trends, political polls, etc. based on web search traffic information, it is hard to find the research to explain and predict tourism demand and establish tourism policy using it. In this study, we try to use web search traffic information to explain the tourism demand for major cities in Gangwon-do, the representative tourist area in Korea, and to develop a nowcasting model for the demand. Design/methodology/approach In the first step, the literature review on travel demand and web search traffic was conducted in parallel in two directions. In the second stage, we conducted a qualitative research to confirm the information retrieval behavior of the traveler. In the next step, we extracted the representative tourist cities of Gangwon-do and confirmed which keywords were used for the search. In the fourth step, we collected tourist demand data to be used as a dependent variable and collected web search traffic information of each keyword to be used as an independent variable. In the fifth step, we set up a time series benchmark model, and added the web search traffic information to this model to confirm whether the prediction model improved. In the last stage, we analyze the prediction models that are finally selected as optimal and confirm whether the influence of the keywords on the prediction of travel demand. Findings This study has developed a tourism demand forecasting model of Gangwon-do, a representative tourist destination in Korea, by expanding and applying web search traffic information to tourism demand forecasting. We compared the existing time series model with the benchmarking model and confirmed the superiority of the proposed model. In addition, this study also confirms that web search traffic information has a positive correlation with travel demand and precedes it by one or two months, thereby asserting its suitability as a prediction model. Furthermore, by deriving search keywords that have a significant effect on tourism demand forecast for each city, representative characteristics of each region can be selected.

Analysis of Highway Traffic Indices Using Internet Search Data (검색 트래픽 정보를 활용한 고속도로 교통지표 분석 연구)

  • Ryu, Ingon;Lee, Jaeyoung;Park, Gyeong Chul;Choi, Keechoo;Hwang, Jun-Mun
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.1
    • /
    • pp.14-28
    • /
    • 2015
  • Numerous research has been conducted using internet search data since the mid-2000s. For example, Google Inc. developed a service predicting influenza patterns using the internet search data. The main objective of this study is to prove the hypothesis that highway traffic indices are similar to the internet search patterns. In order to achieve this objective, a model to predict the number of vehicles entering the expressway and space-mean speed was developed and the goodness-of-fit of the model was assessed. The results revealed several findings. First, it was shown that the Google search traffic was a good predictor for the TCS entering traffic volume model at sites with frequent commute trips, and it had a negative correlation with the TCS entering traffic volume. Second, the Naver search traffic was utilized for the TCS entering traffic volume model at sites with numerous recreational trips, and it was positively correlated with the TCS entering traffic volume. Third, it was uncovered that the VDS speed had a negative relationship with the search traffic on the time series diagram. Lastly, it was concluded that the transfer function noise time series model showed the better goodness-of-fit compared to the other time series model. It is expected that "Big Data" from the internet search data can be extensively applied in the transportation field if the sources of search traffic, time difference and aggregation units are explored in the follow-up studies.

An optimal and genetic route search algorithm for intelligent route guidance system (지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘)

  • Choe, Gyoo-Seok;Woo, Kwang-Bang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.2
    • /
    • pp.156-161
    • /
    • 1997
  • In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

  • PDF

Combined Traffic Signal Control and Traffic Assignment : Algorithms, Implementation and Numerical Results

  • Lee, Chung-Won
    • Proceedings of the KOR-KST Conference
    • /
    • 2000.02a
    • /
    • pp.89-115
    • /
    • 2000
  • Traffic signal setting policies and traffic assignment procedures are mutually dependent. The combined signal control and traffic assignment problem deals with this interaction. With the total travel time minimization objective, gradient based local search methods are implemented. Deterministic user equilibrium is the selected user route choice rule, Webster's delay curve is the link performance function, and green time per cycle ratios are decision variables. Three implemented solution codes resulting in six variations include intersections operating under multiphase operation with overlapping traffic movements. For reference, the iterative approach is also coded and all codes are tested in four example networks at five demand levels. The results show the numerical gradient estimation procedure performs best although the simplified local searches show reducing the large network computational burden. Demand level as well as network size affects the relative performance of the local and iterative approaches. As demand level becomes higher, (1) in the small network, the local search tends to outperform the iterative search and (2) in the large network, vice versa.

  • PDF

Influence of Interests in Geographical Indication on the Prediction of Price Change of Agricultural Product : Case of Apples (지리적 표시제에 대한 관심이 농산물 가격변화 예측에 미치는 영향 연구 : 사과를 사례로)

  • Choi, Hyo Shin;Sohn, So Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.4
    • /
    • pp.359-367
    • /
    • 2015
  • Geographical Indication (GI) has been used with the expectation to influence customer buying behavior. In this research, we empirically investigate if such relationship exists using apple price changes in Korea along with web search traffic reflecting customers' interest in GI. The experimental results indicate that the apple price of the past, apple supply and web search traffic including GI name were significant on the prediction of price change of Chungju while web search traffic of regional name and that of product were significant for Cheongsong apples with GI. In Yeongcheon with no GI, the apple price of the past turns out to be significant only. The results indicated that interests in GI can help the price prediction but the regional name itself can play the same role, if the GI product is well known in association with the region.

A Comparative Study of Consumer's Hype Cycles Using Web Search Traffic of Naver and Google (웹 검색트래픽을 활용한 소비자의 기대주기 비교 연구: 네이버와 구글 검색을 중심으로)

  • Jun, Seung-Pyo;Kim, You Eil;Yoo, Hyoung Sun
    • Journal of Korea Technology Innovation Society
    • /
    • v.16 no.4
    • /
    • pp.1109-1133
    • /
    • 2013
  • In an effort to discover new technologies and to forecast social changes of technologies, a number of technology life-cycle models have been developed and employed. The hype cycle, a graphical tool developed by a consulting firm, Gartner, is one of the most widely used models for the purpose and it is recognised as a practical one. However, more research is needed on theoretical frames, relations and empirical practices of the model. In this study, hype cycle comparisons in Korean and global search websites were performed by means of web-search traffic which is proposed as an empirical measurement of public expectation, analysed in a specific product or country in previous researches. First, search traffic and market share for new cars were compared in Korea and the U.S. with a view to identifying differences between the hype cycles in the two countries about the same product. The results show the similarity between the two countries with the statistical significance. Next, comparative analysis between search traffic and supply rate for several products in Korea was conducted to check out their patterns. According to the analysis, all the products seem to be at the "Peak of inflated expectations" in the hype cycles and they are similar to one another in the hype cycle. This study is of significance in aspects of expanding the scope of hype cycle analysis with web-search traffic because it introduced domestic web-search traffic analysis from Naver to analyse consumers' expectations in Korea by comparison with that from Google in other countries. In addition, this research can help to explain social phenomina more persuasively with search traffic and to give scientific objectivity to the hype cycle model. Furthermore, it can contribute to developing strategies of companies, such as marketing strategy.

  • PDF

Implementation of Search Engine to Minimize Traffic Using Blockchain-Based Web Usage History Management System

  • Yu, Sunghyun;Yeom, Cheolmin;Won, Yoojae
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.989-1003
    • /
    • 2021
  • With the recent increase in the types of services provided by Internet companies, collection of various types of data has become a necessity. Data collectors corresponding to web services profit by collecting users' data indiscriminately and providing it to the associated services. However, the data provider remains unaware of the manner in which the data are collected and used. Furthermore, the data collector of a web service consumes web resources by generating a large amount of web traffic. This traffic can damage servers by causing service outages. In this study, we propose a website search engine that employs a system that controls user information using blockchains and builds its database based on the recorded information. The system is divided into three parts: a collection section that uses proxy, a management section that uses blockchains, and a search engine that uses a built-in database. This structure allows data sovereigns to manage their data more transparently. Search engines that use blockchains do not use internet bots, and instead use the data generated by user behavior. This avoids generation of traffic from internet bots and can, thereby, contribute to creating a better web ecosystem.

A Quantitative Study on How Internet Search Ads Generate Consumer Traffic to Advertisers' Website

  • Son, Jung-Sun
    • International Journal of Knowledge Content Development & Technology
    • /
    • v.1 no.1
    • /
    • pp.7-24
    • /
    • 2011
  • This study aims to measure the impact of these two variables on consumers' 'click-through' rates (the number of users that click on the ad compared to the number of times the ad is delivered). The result is as follows. First, search ads play a critical role in drawing consumers to advertisers' websites. Once search ads are placed, the number of visitors increased tenfold. Secondly, when search ads are keyed to highly-involved words such as 'IDC', 'hosting' and 'co-location', click-through rates significantly fluctuate according to the type of advertising message. In this case, consumers respond much more positively to ads highlighting credibility and product quality than to ads with emphasis on sales and events. Thirdly, the placement of search ads also matters. The ad placed first in the search list overpowers ads in the third or fifth place in terms of click-through rates. However, there was no significant difference of click-through rates between ads in the third place and ads in fifth. Lastly, when estimating which variable plays the bigger role in bringing traffic to advertisers' websites, consumers are more receptive to the substance of the advertising message than to its placement, under the circumstances of high involvement.

A Design and Performance Evaluation of Path Search by Simplification of Estimated Values based on Variable Heuristic (가변 휴리스틱 기반 추정치 간소화를 통한 경로탐색 기법의 설계 및 성능 평가)

  • Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2002-2007
    • /
    • 2006
  • The path search method in the telematics system should consider traffic flow of the roads as well as the shortest time because the optimal path with minimized travel time could be continuously changed by the traffic flow. The existing path search methods are not able to cope efficiently with the change of the traffic flow. The search method to use traffic information also needs more computation time than the existing shortest path search. In this paper, a method for efficiency improvement of path search is implemented and its performance is evaluated. The method employs the fixed grid for adjustable heuristic to traffic flow. Moreover, in order to simplify the computation of estimation values, it only adds graded decimal values instead of multiplication operation of floating point numbers with due regard to the gradient between a departure and a destination. The results obtained from the experiments show that it achieves the high accuracy and short execution time as well.