• Title/Summary/Keyword: Path searching

Search Result 242, Processing Time 0.023 seconds

The Optimization path searching Method Development for Destination (목적지를 고려한 최적 경로탐색 기법 개발)

  • Ham Young-Kug;Kim Tae-Eun
    • Journal of Digital Contents Society
    • /
    • v.6 no.1
    • /
    • pp.55-62
    • /
    • 2005
  • In this paper, we propose the new technique to compute the optimal route by considering the direction of distribution vehicles and the location for delivery, developing the algorithm of the shortest route to approach the location as applying the gemetic algorithm. This approach makes it possible for us to find the best route even under itineraries which include many destinations. Lively studies are currently in progress on the development of vehicle navigation software, combining PDA GPS, and electronic maps. Many web-sites are providing a varier of services which use electronic maps. Popular among these services is one that computes the optimal route between two positions that a user inputs. This service of computing the optimal route plays an important role in distribution industries such as home-delivery. For the distribution system. the construction of a vehicle regulation system enables us to calculate and manipulate the optimal route for distribution vehicles, to enhance the efficiency in making use of vehicles and labor, and to reduce costs.

  • PDF

Connection-Degree Based Search and Replication in Mobile Ad Hoc Networks (모바일 애드-혹 네트워크에서 연결차수 기반 탐색 및 복제 기법)

  • Kang, Eun-Young;Im, Yong-Soon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.187-195
    • /
    • 2008
  • In MANET, it is important to efficiently manage data objects and traffic to improve network throughput and response time. This paper proposes a connection-degree based data object search and replication scheme in mobile ad-hoc networks. In this method, information about the path data object providers is stored at the cache of a cluster header at which lots of queries arrive, so that, to reduce the load of the cluster header, replicas can be created at its neighboring nodes. The method proposes an algorithm that picks up a cluster header among mobile nodes and makes it possible to search for and utilize adaptive and up-to-date information in MANET. The method is expected to be effective since it enables access to data objects in spite of broken links among mobile nodes with an enhancement in network response time of searching and a decrease in communication costs. The efficiency of this system was verified via simulation.

  • PDF

Role of Online Social Decision When Purchasing NP : The Moderating Effect of NP Innovation (신제품 구매시 온라인 사회적 결정 역할 : 신제품 혁신성 조절효과)

  • Han, Sang-Seol
    • Journal of Distribution Science
    • /
    • v.16 no.7
    • /
    • pp.57-65
    • /
    • 2018
  • Purpose - Recently, internet access and social network utilization using smart phone are increasing. In such a smart environment, interactive activities such as information generation, information searching and information sending are increasing rapidly on-line environment. Therefore, consumers tend to purchase something according to eWOM and also meet the social consensus online environment. In connectivity society, consumers became accessible and engaged in the opinions of others easily. Many decisions that seem like personal decisions are actually social decisions on online connectivity. This paper seeks to explore factors that can help generate a social decision on purchasing of new products in an online environment. Research design, data, and methodology - The process of collecting a lot of wisdom and making an agreement online is called social decision. The purpose of this paper is to examine empirically the influence of factors such as online ties, online eWOM expectancy and online information behavior on online social decision. In addition, We studied online social decision by analyzing the moderating effect of new product innovation. To understand this structural relationship, research hypotheses and research models were set up and empirical analysis was conducted. In order to verify the hypothesis, 208 questionnaires were collected from the residents of Seoul city/Gyeonggi province. The answered questionnaire verifies reliability and validity using SPSS/AMOS and test hypotheses through path analysis and multiple regression analysis. Results - According to the research results, First, online ties don't have a positive impact on online social decision, Second, online eWOM expectancy have a positive impact on online social decision. Third, online information behaviors have a positive impact on online social decision. The degree of innovation of new products have a moderating effect between Independent variables of three factors and dependent variable of social decision. Conclusions - Social decisions have a positive impact on purchasing decisions about new product. There is a great significance in the fact that the online social influence and online social decision have been studied academically. It is meaningful that we have studied in depth the changing phenomenon of consumer purchase decision process in smart environment. The results of these studies provide academic and practical implications.

Workspace Generation and Interference Optimization Algorithm by Work-type using 3D Model Object in a Construction Project (건설프로젝트의 작업유형별 3차원 작업공간 생성 및 간섭 최적화 방안)

  • Kim, HyeonSeung;Moon, HyounSeok;Kim, ChangHak;Kang, LeenSeok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.6
    • /
    • pp.1911-1918
    • /
    • 2014
  • The increase of input resources, such as labor and equipment, in a construction project causes workspace interference between activities and it influences on the productivity and quality of construction activities. To solve this problem, many studies related to the workspace interference have been performed, however they verified the workspace concerning with only the geometric location of activities or generated the shape of workspace by a whole object concept not separated units of detailed operations. It is difficult for project manager to reasonably analyze the workspace conflict, because the size of workspace cannot reflect the characteristics of an activity and input time of a resource. This paper presents a methodology that can generate three-dimensional models in order to optimize the workspace shape and size by considering with the characteristics of each activity and input time of each resource. The suggested method can be used for the active BIM system that optimizes the workspace conflict without additional construction duration and for the searching algorithm of optimized moving path for construction equipment.

Design of Push Agent Model for transmission of the Efficient Information (효율적인 정보 전송을 위한 푸시 에이전트 모델 설계)

  • 최은실;김광종;이연식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.545-549
    • /
    • 2002
  • For the efficient method for acquisition of informations suitable to user's preferences and objectives in distributed environment, various researches on push agent which automatically processes its roles and sends the results to users are continued. The existing push agent models have induced increasing network overheads and traffics by continuous transmission of informations in the network environment of limitative bandwidth. In this paper, for the solution of the problems on these existing push agent systems and their interoperability, we design a push agent model based on CORBA event service. The proposed model solves the above problems and provides the retrieved results which are more suitable for user's requirement more fast and stably through the optimal path searching and controling method. And, it also supports the filtering technique for processing the duplicated or useless data that comes from the various distributed information systems.

  • PDF

Optimal Route Discovery System for Emergency Escape from Disaster Situations (재난 상황 시 탈출을 위한 최적 경로 탐색 시스템)

  • Kang, Moo-Bin;Joo, Yang-Ick
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.448-449
    • /
    • 2016
  • Enlargement and complexification of current structures increase the expected casualty in case of accident in those e.g., fire. In that case, there only have been basic instructions such as announcement of that situation, alarm bell, exit signs, etc. but any guidance to lead to proper escape route was not been provided so far. To tackle the problem, several schemes have been proposed. However, various risk factors were not considered and route discovery performance must be improved to be applied to structures. Therefore, this paper proposes an optimal route discovery system for emergency escape from disaster situations which takes into account various possible risk factors and enhances the searching efficiency by using the $A^{\ast}$ algorithm. Performance evaluation by computer simulation shows that the proposed scheme effectively leads to safe escape route.

  • PDF

A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks (무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법)

  • Kang, Yong-Hyeog;Kim, Hyun-Ho;Kim, Jung-Hee;Eom, Young-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.736-745
    • /
    • 2009
  • The growth of mobile devices and the increase of using them have required the support of realtime multimedia application in wireless environments. Especially, wireless ad-hoc networks without central management system and with dynamically changing network topology need much researches of QoS routing for multimedia applications. However it is impossible to support the hard realtime QoS for these dynamic networks. In this paper, we propose a QoS routing scheme by using QoS DAG that is maintained by each mobile node and contains the QoS information for neighbor nodes. In order to maintain the QoS DAG, each node transmits its QoS information to neighbor nodes by local broadcasting, and the neighbor nodes update their QoS DAGs by the received message. In our proposed scheme, it is possible to search the QoS path efficiently by the QoS DAG without searching it in the whole network.

A Study on Vehicle Diagnostic System Linked with Navigation (내비게이션과 연동한 자동차 진단 시스템 연구)

  • Kim, Mi-Jin;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.105-108
    • /
    • 2010
  • The vehicle navigation system is a representative driver supporting system that available to present searching and guiding path functions, have been increased for usability. Under competition situation because of following the spreaded navigation market, to meet customer's needs about new given services, there are need differentiated services increasing dramatically. Also now, dash board indicates various vehicle's status and driver can aware of that. However it is not easy to know where is abnormal essentially and there are no devices to give warning to driver. Therefore, It is difficult to preserve accidents because it can't deal with various abnormal functions immediately on driving. In this paper, we proposed vehicle diagnosis program within navigation that is available to manage and to make a diagnosis of vehicle. And this program conform OBD-II standard, so it can transmit diagnosis data from ECU to navigation system using Bluetooth wireless communication protocol. Thus this program give enhanced services to customer as well as multimedia and geometry information services.

  • PDF

Scope Minimization of Join Queries using a Range Window on Streaming XML Data (스트리밍 XML 데이타에서 영역 윈도우를 사용한 조인 질의의 범위 최소화 기법)

  • Park, Seog;Kim, Mi-Sun
    • Journal of KIISE:Databases
    • /
    • v.33 no.2
    • /
    • pp.224-238
    • /
    • 2006
  • As XML became the standard of data exchange in the internet, the needs for effective query processing for XML data in streaming environment is increasing. Applying the existing database technique which processes data with the unit of tuple to the streaming XML data causes the out-of-memory problem due to limited memory volume. Likewise the cost for searching query path and accessing specific data may be remarkably increased because of special structure of XML. In a word it is unreasonable to apply the existing database system to the streaming environment that processes query for partial data, not the whole one. Thus, it should be able to search partial streaming data that rapidly satisfies join predicate through using low-capacity memory, based on a store technique suitable to streaming XML data. In this thesis, in order to study the store technique for low-capacity memory, the PCDATA and the CDATA-related parts, which can be used as predicate on join query, were fetched and saved. In addition, in an attempt to compare rapid join predicates, the range window of streaming XML data was set with the object of selectively joining windows that satisfies the query, based on Cardinality * and + among the structure information of DTD.

Specialization Strategy for Regional Agriculture Based on the Relationship between Development on Specialized Crops and Impact of Climate Change -Focused on Orchard Crops- (특화작목과 기후변화 간 영향 분석을 통한 지역농업 활성화 전략 연구 -과수를 중심으로-)

  • Hwang, Jae-Hee;Kim, Hyun-Joong;Lee, Seong-Woo
    • Journal of Korean Society of Rural Planning
    • /
    • v.18 no.3
    • /
    • pp.149-164
    • /
    • 2012
  • The purpose of the present study is to construct a rural development strategy from the nexus between spatial changes in specialized crops and suitable cultivation area of the crops. This paper pays particular attention to identify product life cycle of specialized crops in rural areas and estimate the impact of climate change on alterations in spatial distribution of the crops. In order to do so, first of all, this study applies multi-level model (Random coefficient model) to estimate the regional coefficient of five orchard crops. It utilizes the data 1995 to 2010 Korea Agricultural Census. Futhermore, it also adopts overlay analysis by ArcGIS to identify the development path of the crops and the relationship with climate change. Based on the results, it suggests a mechanism activating regional agriculture. The findings propose re-searching and relocating specialized regions of the crops. Especially, it proves each rural area can drive the new agricultural strategy to strengthen regional agriculture by estimating the relationship between development of specialized crops and suitable cultivation areas. For instance, shifting specialized crops in particular regions and enriching genetic or species varieties can be primary measures and it will contribute to improve the reliable base for income sources in the rural communities. This paper also offers specific policy implications regarding rural development plans in response to crops' life cycle and climate changes.