• Title/Summary/Keyword: Route-Finding

Search Result 171, Processing Time 0.022 seconds

Finding Train Frequencies and Halting Patterns Using Optimization Models : a Focus on the Line Plan for High-Speed Trains (최적화 모형을 활용한 열차 운행 횟수 및 정차 패턴 생성 : 고속 열차 노선 계획을 중심으로)

  • Park, Bum Hwan;Kim, Jang-Wook
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.4
    • /
    • pp.529-538
    • /
    • 2017
  • There has been much interest in optimizing the halting patterns of high-speed trains, for example by introducing more non-stop trains to supply faster train service to the passengers, which could later bring about a discussion about introducing new high speed train service with differentiated price and service. In general, halting patterns can be considered by constructing an efficient line plan, in which all demand should be covered and the total travel time can be reduced as much as possible. In this study, we present a two-step process based on two optimization models. One is to minimize total kilometers of trains to run on each route ; this will be done using a line planning model under the assumption of all-stop patterns. Then, in the next step, the all-stop patterns are optimally decomposed into several halting patterns in order to minimize the total travel time. We applied the two-step process to the latest demand data in order to develop KTX halting patterns as well as to determine the frequency of each line and compare the current line plan with the optimized one.

Structural Characteristics of Expression Module of Unidentified Genes from Metagenome (메타게놈 유래 미규명 유전자의 발현에 관련된 특성분석)

  • Park, Seung-Hye;Jeong, Young-Su;Kim, Won-Ho;Kim, Geun-Joong;Hur, Byung-Ki
    • KSBB Journal
    • /
    • v.21 no.2
    • /
    • pp.144-150
    • /
    • 2006
  • The exploitation of metagenome, the access to the natural extant of enormous potential resources, is the way for elucidating the functions of organism in environmental communities, for genomic analyses of uncultured microorganism, and also for the recovery of entirely novel natural products from microbial communities. The major breakthrough in metagenomics is opened by the construction of libraries with total DNAs directly isolated from environmental samples and screening of these libraries by activity and sequence-based approaches. Screening with activity-based approach is presumed as a plausible route for finding new catabolic genes under designed conditions without any prior sequence information. The main limitation of these approaches, however, is the very low positive hits in a single round of screening because transcription, translation and appropriate folding are not always possible in E. coli, a typical surrogate host. Thus, to obtain information about these obstacles, we studied the genetic organization of individual URF's(unidentified open reading frame from metagenome sequenced and deposited in GenBank), especially on the expression factors such as codon usage, promoter region and ribosome binding site(rbs), based on DNA sequence analyses using bioinformatics tools. And then we also investigated the above-mentioned properties for 4100 ORFs(Open Reading Frames) of E. coli K-12 generally used as a host cell for the screening of noble genes from metagenome. Finally, we analyzed the differences between the properties of URFs of metagenome and ORFs of E. coli. Information derived from these comparative metagenomic analyses can provide some specific features or environmental blueprint available to screen a novel biocatalyst efficiently.

The Effects of Simvastatin on Bone Healing in Mandible Fractured Rats. (백서의 하악골 골절 치유에서 Simvastatin이 미치는 영향)

  • Jeong, Jae-Oo;Kwon, Yong-Seok;Kim, Seok-Kwun;Lee, Keun-Cheol
    • Archives of Plastic Surgery
    • /
    • v.36 no.5
    • /
    • pp.525-530
    • /
    • 2009
  • Purpose: The hydroxymethylglutaryl coenzyme A reductase inhibitors (statins) are widely used in the treatment of dyslipidemia for the lowering of cholesterol. And studies about simvastatins have been shown to enhance bone formation in vitro and in vivo in rodents. But some other researchers have reported that there was no anabolic effect abouts simvastatins on bone. The peripheral distribution beyond the liver represents a small fraction of an orally administered dose. We hypothesize that this poor peripheral distribution is the likely reason that simvastatins, yield ambiguous results as anabolic agents. We therefore investigated whether the effects of simvastatins on bone may be enhanced by subcutaneous administration, providing better peripheral delivery of these drugs. Methods: 36 rat unilaterally mandible fractured models were prepared and divided into two groups. The simvastatin treated group where 1 mg/kg of simvastatin was daily injected subcutaneously. The same dose of normal saline was injected on the control group. And 3 rats in each group were sacrificed and taken bone samples in each week. Bone sample was evaluated with tensile strength and histological morphology after 1, 2, 3, 4, 5 and 6 weeks. Results: In simvastatin treated group, the fracture healing process, chondrocyte aggregation, collagen formation and trabecular bone formation was rapidly proceeded than the control group in histologically. The tensile strength of the simvastatin treated group was 1.02, 2.25, 3.95, 4.42, 5.49 and $6.00N/mm^2$ by weeks. The control group data was 0.60, 1.05, 2.17, 3.75, 4.15 and $5.17N/mm^2$ by weeks. The average tensile strength was higher by $1.04N/mm^2$ in simvastatin treated group. Conclusion: The currently available data on the effects of simvastatin on bone has done to confirm the finding that simvastatin helps fracture healing. And the potential for simvastatin to be used as anabolic agents for bone when delivered by the subcutaneous route.

Simultaneous determination and acute toxicity study of Fructus mume extracts in ICR mice (오매(烏梅)의 다성분동시분석 및 마우스를 이용한 경구 단회투여 급성독성시험)

  • Lee, In-Sun;Han, Chang-Hyun;Lee, Chul;Hwang, Bang-Yeon;Jung, Sang-Hyeok;Lee, Young-Joon;Jeon, Won-Kyung
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.15 no.1
    • /
    • pp.37-47
    • /
    • 2011
  • Objectives : Previous studies have shown that Fructus mume (FM) has anti-platelet effects. The present study was performed to determine the acute oral toxicity and quality control of a crude extract of FM in ICR mice. Methods : We investigated the in vivo single dose acute toxicity of FM 95% ethanol extract. This test was orally administered once by gavage to 20 male and 20 female mice at dose levels of 0 (control group), 1250, 2500 and 5000mg/kg body weight, respectively. Mortalities, clinical findings, autopsy findings and body weight changes were monitored daily for the 14 days following the administration. HPLC analysis was performed for the simultaneous determination of ursolic acid and p-hydroxycinnamic acid in FM. Reverse-phase chromatography using a C18 column and photodiode array detection at 211 nm was used for quantification of the two maker components. The mobile phase for gradient elution consists of water and acetonitrile. Results : We observed survival rates, general toxicity, change of body weight, and autopsy. The mice did not die after single oral administration of maximum dose of FM. Autopsy of animal revealed no abnormal gross finding. Therefore, $LD_{50}$ value of FM for ICR mice was more than 5000mg/kg on oral route. The HPLC analysis showed that ursolic acid and p-hydroxycinnamic acid amounts to 9.75- and 0.12% in the extract with the retention times of 47.99- and 15.38 minutes, respectively. Conclusions : These results suggest that no toxic dose level of FM in mice is considered to be more than 5000mg/kg. Consequently, it was concluded that FM have no effect on acute toxicity and side effect in ICR mice. For the quality control of FM extract, simultaneous determination of ursolic acid and p-hydroxycinnamic acid was established.

Impact of Large-scale Transportation Infrastructure Plan on the Housing Markets -Focus on GTX, Housing Consumer Confidence Index and Sales Prices- (광역교통시설 건설계획이 주택시장에 미치는 영향 -수도권 광역급행철도, 주택소비심리지수 및 실거래가 분석을 중심으로-)

  • Choi, Ui-Jin;Kim, Jung-Hwa
    • Journal of Digital Convergence
    • /
    • v.19 no.9
    • /
    • pp.9-18
    • /
    • 2021
  • Constructing the Metropolitan Railway Express (the GTX) may have an impact on consumer confidence and housing sales price located near the planned route. This study looked at how consumers' psychology and housing prices change as the large-scale transport infrastructure plane was planned. Also, it looked at the relationship between consumer sentiment and housing prices to analyze the impact of new transportation facilities inflows. Using a correlation analysis, the relationship between the consumer sentiment index and the actual transaction price of apartments was identified. The impact of GTX on the consumer sentiment index and the actual transaction price of apartments was looked at using the Difference-in-Differences methodology. Our finding shows that the construction plan of a large-scale transportation infrastructure in the metropolitan area affects the sentiment of housing consumption and actual transactions. In a situation where the government is speeding up the construction of a wide-area transportation network such as GTX with the goal of becoming a city where people can commute to downtown Seoul within 30 minutes, policies that can stabilize the housing market in transportation hubs should be suggested.

Optimal Path Finding Considering Smart Card Terminal ID Chain OD - Focused on Seoul Metropolitan Railway Network - (교통카드 단말기ID Chain OD를 반영한 최적경로탐색 - 수도권 철도 네트워크를 중심으로 -)

  • Lee, Mee Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.40-53
    • /
    • 2018
  • In smart card data, movement of railway passengers appears in order of smart card terminal ID. The initial terminal ID holds information on the entering station's tag-in railway line, the final terminal ID the exit station tag-out railway line, and the middle terminal ID the transfer station tag subway line. During the past, when the metropolitan city rail consisted of three public corporations (Seoul Metro, Incheon Transit Corporation, and Korail), OD data was expressed in two metrics of initial and final smart card terminal ID. Recently, with the entrance of private corporations like Shinbundang Railroad Corporation, and UI Corporation, inclusion of entering transfer line terminal ID and exiting transfer line terminal ID as part of Chain OD has become standard. Exact route construction using Chain OD has thus become integral as basic data for revenue allocation amongst metropolitan railway transport corporations. Accordingly, path detection in railway networks has evolved to an optimal path detection problem using Chain OD, hence calling for a renewed solution method. This research proposes an optimal path detection method between the initial terminal ID and final terminal ID of Chain OD terminal IDs within the railway network. Here, private line transfer TagIn/Out must be reflected in optimal path detection using Chain OD. To achieve this, three types of link-based optimum path detection methods are applied in order of 1. node-link, 2. link-link, 3. link-node. The method proposed based on additional path costs is shown to satisfy the optimal conditions.

Generalized K Path Searching in Seoul Metropolitan Railway Network Considering Entry-Exit Toll (진입-진출 요금을 반영한 수도권 도시철도망의 일반화 K-경로탐색)

  • Meeyoung Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.6
    • /
    • pp.1-20
    • /
    • 2022
  • The basic way to charge vehicles for using road and public transport networks is the entry-exit toll system. This system works by reading Hi-Pass and public transportation cards of the vehicles using card readers. However, the problems of navigating a route in consideration of entry-exit toll systems include the non-additive costs of enumerating routes. This problem is known as an NP-complete task that enumerates all paths and derives the optimal path. So far, the solution to the entry-exit toll system charging has been proposed in the form of transforming the road network. However, unlike in the public transport network where the cards are generalized, this solution has not been found in situations where network expansion is required with a transfer, multi-modes and multiple card readers. Hence, this study introduced the Link Label for a public transportation network composed of card readers in which network expansion is bypassed in selecting the optimal path by enumerating the paths through a one-to-one k-path search. Since the method proposed in this study constructs a relatively small set of paths, finding the optimal path is not burdensome in terms of computing power. In addition, the ease of comparison of sensitivity between paths indicates the possibility of using this method as a generalized means of deriving an optimal path.

A Methodology of Multimodal Public Transportation Network Building and Path Searching Using Transportation Card Data (교통카드 기반자료를 활용한 복합대중교통망 구축 및 경로탐색 방안 연구)

  • Cheon, Seung-Hoon;Shin, Seong-Il;Lee, Young-Ihn;Lee, Chang-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.233-243
    • /
    • 2008
  • Recognition for the importance and roles of public transportation is increasing because of traffic problems in many cities. In spite of this paradigm change, previous researches related with public transportation trip assignment have limits in some aspects. Especially, in case of multimodal public transportation networks, many characters should be considered such as transfers. operational time schedules, waiting time and travel cost. After metropolitan integrated transfer discount system was carried out, transfer trips are increasing among traffic modes and this takes the variation of users' route choices. Moreover, the advent of high-technology public transportation card called smart card, public transportation users' travel information can be recorded automatically and this gives many researchers new analytical methodology for multimodal public transportation networks. In this paper, it is suggested that the methodology for establishment of brand new multimodal public transportation networks based on computer programming methods using transportation card data. First, we propose the building method of integrated transportation networks based on bus and urban railroad stations in order to make full use of travel information from transportation card data. Second, it is offered how to connect the broken transfer links by computer-based programming techniques. This is very helpful to solve the transfer problems that existing transportation networks have. Lastly, we give the methodology for users' paths finding and network establishment among multi-modes in multimodal public transportation networks. By using proposed methodology in this research, it becomes easy to build multimodal public transportation networks with existing bus and urban railroad station coordinates. Also, without extra works including transfer links connection, it is possible to make large-scaled multimodal public transportation networks. In the end, this study can contribute to solve users' paths finding problem among multi-modes which is regarded as an unsolved issue in existing transportation networks.

Extraction of Landmarks Using Building Attribute Data for Pedestrian Navigation Service (보행자 내비게이션 서비스를 위한 건물 속성정보를 이용한 랜드마크 추출)

  • Kim, Jinhyeong;Kim, Jiyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.1
    • /
    • pp.203-215
    • /
    • 2017
  • Recently, interest in Pedestrian Navigation Service (PNS) is being increased due to the diffusion of smart phone and the improvement of location determination technology and it is efficient to use landmarks in route guidance for pedestrians due to the characteristics of pedestrians' movement and success rate of path finding. Accordingly, researches on extracting landmarks have been progressed. However, preceding researches have a limit that they only considered the difference between buildings and did not consider visual attention of maps in display of PNS. This study improves this problem by defining building attributes as local variable and global variable. Local variables reflect the saliency of buildings by representing the difference between buildings and global variables reflects the visual attention by representing the inherent characteristics of buildings. Also, this study considers the connectivity of network and solves the overlapping problem of landmark candidate groups by network voronoi diagram. To extract landmarks, we defined building attribute data based on preceding researches. Next, we selected a choice point for pedestrians in pedestrian network data, and determined landmark candidate groups at each choice point. Building attribute data were calculated in the extracted landmark candidate groups and finally landmarks were extracted by principal component analysis. We applied the proposed method to a part of Gwanak-gu, Seoul and this study evaluated the extracted landmarks by making a comparison with labels and landmarks used by portal sites such as the NAVER and the DAUM. In conclusion, 132 landmarks (60.3%) among 219 landmarks of the NAVER and the DAUM were extracted by the proposed method and we confirmed that 228 landmarks which there are not labels or landmarks in the NAVER and the DAUM were helpful to determine a change of direction in path finding of local level.

A Study on Utility of the Specialized Exhibition Using IT Technology - Focussing on Attendees including On-line Invitation Visitors - (IT기술을 이용한 전문 전시회의 효용성에 대한 연구 - 온라인 초청 관람객을 포함한 관람객을 중심으로 -)

  • Kim, Young Soo;Joe, Yong Geun;Jang, Yoon Jeong;Yoo, Hee Eun;Kim, Kyung Hoon
    • Korea Science and Art Forum
    • /
    • v.21
    • /
    • pp.105-116
    • /
    • 2015
  • This study intended to give helps in planning a specialized exhibition by carrying out a survey objecting to KOREA PACK 2015 attendees including visitors who possessed mobile coupons after finishing advance registration through on-line, and then investigating, analyzing satisfactions of attendees together with effects of the specialized exhibition using IT technology. As a lot of relevant preceeding researches have been made by focussing on exhibition organizer and exhibitors, the viewpoints of attendees at the specialized exhibition using IT conversing technology such as mobile and etc. were to be investigated and analyzed. Thus, this research tried to do an empirical identification on effects of the exhibition by analyzing relations between its watching forms and satisfactions including a survey on the on-line PR route utility of IT technology in addition to visiting motives of attendees who watched the exhibition. A summarization of the current study is followed: First, in case of attending in the exhibition for specific purposes, they searched related information positively, and were shown as doing information gathering behaviors and also high possibility on purchases was confirmed. Second, it was confirmed that positive attendees had decision-making on purchases. This finding means that attendees who watch the specialized exhibition have authority and responsibility of being able to purchase in many cases, so methods of improving sales by effectively doing PR on own products and technical competitiveness in the exhibition are necessary to exhibitors. Third, attendees who have specific purposes showed higher satisfactions on the exhibition than general visitors, but satisfactions on consultation, staff attitudes, and facility were turn out to be higher than providing related information on products or technology. Accordingly, the necessity of improving this outcome was confirmed. Therefore, exhibitors have to endeavor in providing more advanced services to attendees of the exhibition by grasping technical trends in advance as well as cultivating professional staff who can promote products well.