• Title/Summary/Keyword: Searching Navigation

Search Result 135, Processing Time 0.025 seconds

Heuristic Algorithm for Searching Multiple Paths (복수 경로 탐색을 위한 휴리스틱 알고리즘에 대한 연구)

  • Shin, Yongwook;Yang, Taeyong;Baek, Won
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.226-235
    • /
    • 2006
  • Telematics is expected to be one of the fastest growing businesses in information technology area. It may create a new emerging market in industry related to automotive, telecommunications, and information services. Especially vehicle navigation service is considered as a killer application among telematics service applications. The current vehicle navigation service typically recommends a single path that is based on the traveling time or distance from the origin to the destination. The system provides two options for users to choose either via highway or via any road. Since the traffics and road conditions of big cities are very complicated and dynamic, the demand of multi-path guidance system is increasing in telematics market. The multi-path guidance system should allow drivers to choose a path based on their individual preferences such as traveling time, distance, or route familiarity. Using the Lawler's algorithm, it is possible to find multiple paths; however, due to the lengthy computational time, it is not suitable for the real-time services. This study suggests a computationally feasible and efficient heuristic multiple paths finding algorithm that is reliable for the real-time vehicle navigation services.

DDC in DSpace: Integration of Multi-lingual Subject Access System in Institutional Digital Repositories

  • Roy, Bijan Kumar;Biswas, Subal Chandra;Mukhopadhyay, Parthasarathi
    • International Journal of Knowledge Content Development & Technology
    • /
    • v.7 no.4
    • /
    • pp.71-84
    • /
    • 2017
  • The paper discusses the nature of Knowledge Organization Systems (KOSs) and shows how these can support digital library users. It demonstrates processes related to integration of KOS like the Dewey Decimal Classification, $22^{nd}$ edition (DDC22) in DSpace software (http://www.dspace.org/) for organizing and retrieving (browsing and searching) scholarly objects. An attempt has been made to use the DDC22 available in Bengali language and highlights the required mechanisms for system-level integration. It may help a repository administrator to build an IDR (Institutional Digital Repository) integrated with SKOS-enabled multilingual subject access systems for supporting subject descriptors based indexing (DC.Subject metadata element), structured navigation (browsing) and efficient searching.

A Study on the Crawling and Classification Strategy for Local Website (로컬 웹사이트의 탐색전략과 웹사이트 유형분석에 관한 연구)

  • Hwang In-Soo
    • Journal of Information Technology Applications and Management
    • /
    • v.13 no.2
    • /
    • pp.55-65
    • /
    • 2006
  • Since the World-Wide Web (WWW) has become a major channel for information delivery, information overload also has become a serious problem to the Internet users. Therefore, effective information searching is critical to the success of Internet services. We present an integrated search engine for searching relevant web pages on the WWW in a certain Internet domain. It supports a local search on the web sites. The spider obtains all of the web pages from the web sites through web links. It operates autonomously without any human supervision. We developed state transition diagram to control navigation and analyze link structure of each web site. We have implemented an integrated local search engine and it shows that a higher satisfaction is obtained. From the user evaluation, we also find that higher precision is obtained.

  • PDF

Effects of Sending Text Message and Searching Navigation on Skin Conductance Level and Deviation of Vehicle Speed during Driving (문자 메시지 전송 및 내비게이션 명칭 검색이 운전 중 피부전도수준과 속도편차에 미치는 영향)

  • Yang, Jae-Woong;Lee, Su-Jeong;Kim, Ji-Hye;Choi, Mi-Hyun;Choi, Jin-Seung;Kim, Han-Su;Ji, Doo-Hwan;Tack, Gye-Rae;Chung, Soon-Cheol;Min, Byung-Chan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.1
    • /
    • pp.9-13
    • /
    • 2011
  • The purpose of this study was to investigate the effects of the secondary tasks such as sending text message (STM) and searching navigation (SN) on skin conductance level (SCL) and deviation of vehicle speed during driving. The participants included 30 healthy adults; 14 males aged $25.2{\pm}0.9$ with $1.9{\pm}1.8$ years of driving experiences and 16 females aged $22.6{\pm}1.9$ with $1.2{\pm}0.8$ years of driving experiences. All subjects were instructed to keep a constant speed (80km/h or 100km/h). SCL and deviation of vehicle speed were measured during driving only and driving with secondary tasks. SCL and deviation of vehicle speed were more increased during the driving with secondary tasks than driving only. Secondary tasks increased an activation of sympathetic nerve system and decreased driving performance. However, there were no significant differences in the SCL and deviation of vehicle speed according to gender and speed.

A Color Navigation System for Effective Perceived Structure: Focused on Hierarchical Menu Structure in Small Display (지각된 정보구조의 효과적 형성을 위한 색공간 네비게이션 시스템 연구 - 작은 디스플레이 화면상의 위계적 정보구조를 중심으로 -)

  • 경소영;박경욱;박준아;김진우
    • Archives of design research
    • /
    • v.15 no.3
    • /
    • pp.167-180
    • /
    • 2002
  • This study investigates effective ways to help users form a correct mental model of the hierarchical information space (HIS) in small display. The focus is the effect of color cue on understanding the structure and navigating the information space. The concept of color space (CS) corresponds well to the HIS - one color has a unique position in the CS as a piece of information does in HIS. In this study, we empirically examined two types of color cue, namely, categorical and depth cue. Hue was used as a categorical cue and tone was used as a depth cue. In our experiment, we evaluate the effectiveness of the color cues in the mobile internet system. Subjects were asked to perform four searching tasks and four comparison tasks. The results of experiment reveal that the categorical cues significantly improve the user's mental model whereas decrease navigation performances. The depth cues cannot aid in understanding the HIS as well as improve navigation performances. This study concludes with limitations of the study and descriptions of future studies.

  • PDF

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

Routing and Collision Avoidance of Linear Motor based Transfer Systems using Online Dynamic Programming

  • Kim, Jeong-Tae;Cho, Hyun-Cheol;Lee, Kwon-Soon
    • Journal of Navigation and Port Research
    • /
    • v.30 no.9
    • /
    • pp.773-777
    • /
    • 2006
  • Significant increase of container flows in the marine terminals requires more efficient port equipments such as logistic and transfer systems. This paper presents collision avoidance and routing approach based on dynamic programming (DP) algorithm for a linear motor based shuttle car which is considered as a new transfer system in the port terminals. Most of routing problems are focused on automatic guided vehicle (AGV) systems, but its solutions are hardly utilized for LM based shuttle cars since both are mechanically different. Our proposed DP is implemented for real-time searching of an optimal path for each shuttle car in the Agile port terminal located at California in USA.

Improvement of Convergence Properties for Genetic Algorithms (유전자 알고리즘에 대한 수렴특성의 개선)

  • Lee, Hong-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.5
    • /
    • pp.412-419
    • /
    • 2008
  • Genetic algorithms are efficient techniques for searching optimum solution but have the premature convergence problem getting stuck in the local optimum according to the evolutionary operator. In this paper we analyzed the reason for converging to the local optimum and proposed the method which able transit to the global optimum from the local optimum. In these methods we used the variable evolutionary operator with the average hamming distance, to maintain the genetic diversity of the population for getting out of the local optimum. The theoretical results are proved by the simulation experiments.

  • PDF

Prototype Design of Medicine Information System based on Mobile to check medicinal misusing (약물 남용 방지를 위한 모바일 기반 의약품 정보 시스템의 프로토타입 설계)

  • Kim, Ha-Gang
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.1
    • /
    • pp.112-123
    • /
    • 2011
  • Recently, the Korean Pharmaceutical Association has a public service advertisements for medicinal misusing prevention and environment protection by medicinal substances. And the cost and procedure complexity was increased by specialization of dispensary and medical practice. To overcome this situation, we have use for medicine information system. Ubiquitous and convergence technology have become trends in the IT field. In this paper, we designed prototype of medicine information system and drug image searching based on mobile for management and prevention of medicinal misusing using IT technologies.

Fast landmark matching algorithm using moving guide-line image

  • Seo Seok-Bae;Kang Chi-Ho;Ahn Sang-Il;Choi Hae-Jin
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.208-211
    • /
    • 2004
  • Landmark matching is one of an important algorithm for navigation of satellite images. This paper proposes a fast landmark matching algorithm using a MGLI (Moving Guide-Line Image). For searching the matched point between the landmark chip and a part of image, correlation matrix is used generally, but the full-sized correlation matrix has a drawback requiring plenty of time for matching point calculation. MGLI includes thick lines for fast calculation of correlation matrix. In the MGLI, width of the thick lines should be determined by satellite position changes and navigation error range. For the fast landmark matching, the MGLI provides guided line for a landmark chip we want to match, so that the proposed method should reduce candidate areas for correlation matrix calculation. This paper will show how much time is reduced in the proposed fast landmark matching algorithm compared to general ones.

  • PDF