3 research outputs found
κ°λ―Έμκ³ λ¦¬μ¦μ μ΄μ©ν λλ‘ μ μ μ€ κ²½λ‘ μ΅μ ν
νμλ
Όλ¬Έ(μμ¬) -- μμΈλνκ΅λνμ : 곡과λν 건μ€ν경곡νλΆ, 2022.2. κΉλκ·.Drones can overcome the limitation of ground vehicles by replacing the congestion time and allowing rapid service. For sudden snowfall with climate change, a quickly deployed drone can be a flexible alternative considering the deadhead route and the labor costs. The goal of this study is to optimize a drone arc routing problem (D-ARP), servicing the required roads for snow removal. A D-ARP creates computational burden especially in large network. The D-ARP has a large search space due to its exponentially increased candidate route, arc direction decision, and continuous arc space. To reduce the search space, we developed the auxiliary transformation method in ACO algorithm and adopted the random walk method. The contribution of the work is introducing a new problem and optimization approach of D-ARP in snow removal operation and reduce its search space. The optimization results confirmed that the drone travels shorter distance compared to the truck with a reduction of 5% to 22%. Furthermore, even under the length constraint model, the drone shows 4% reduction compared to the truck. The result of the test sets demonstrated that the adopted heuristic algorithm performs well in the large size networks in reasonable time. Based on the results, introducing a drone in snow removal is expected to save the operation cost in practical terms.λλ‘ μ νΌμ‘μκ°λλ₯Ό λ체νκ³ λΉ λ₯Έ μλΉμ€λ₯Ό κ°λ₯νκ² ν¨μΌλ‘μ¨ μ§μμ°¨λμ νκ³λ₯Ό 극볡ν μ μλ€. μ΅κ·Ό κΈ°νλ³νμ λ°λ₯Έ κ°μμ€λ° κ°μ€μ κ²½μ°μ, λλ‘ κ³Ό κ°μ΄ λΉ λ₯΄κ² ν¬μ
ν μ μλ μλΉμ€λ μ΄ν κ²½λ‘μ λ
ΈλλΉμ©μ κ³ λ €νμ λλ μ μ°ν μ΄μ μ΅μ
μ΄ λ μ μλ€. λ³Έ μ°κ΅¬μ λͺ©μ μ λλ‘ μν¬ λΌμ°ν
(D-ARP)μ μ΅μ ννλ κ²μ΄λ©°, μ΄λ μ μ€μ νμν λλ‘λ₯Ό μλΉμ€νλ κ²½λ‘λ₯Ό νμνλ κ²μ΄λ€. λλ‘ μν¬ λΌμ°ν
μ νΉν ν° λ€νΈμν¬μμ μ»΄ν¨ν° λΆνλ₯Ό μμ±νλ€. λ€μ λ§ν΄D-ARPλ ν° κ²μ곡κ°μ νμλ‘ νλ©°, μ΄λ κΈ°νκΈμμ μΌλ‘ μ¦κ°νλ ν보 κ²½λ‘ λ° νΈμ λ°©ν₯ κ²°μ κ·Έλ¦¬κ³ μ°μμ μΈ νΈμ 곡κ°μΌλ‘λΆν° κΈ°μΈνλ€. κ²μ곡κ°μ μ€μ΄κΈ° μν΄, μ°λ¦¬λ κ°λ―Έμκ³ λ¦¬μ¦μ 보쑰λ³νλ°©λ²μ μ μ©νλ λ°©μμ λμ
νμμΌλ©° λν λλ€μν¬ κΈ°λ²μ μ±ννμλ€. λ³Έ μ°κ΅¬μ κΈ°μ¬λ μ μ€ μ΄μμ μμ΄ D-ARPλΌλ μλ‘μ΄ λ¬Έμ λ₯Ό μ€μ νκ³ μ΅μ ν μ κ·Όλ²μ λμ
νμμΌλ©° κ²μ곡κ°μ μ΅μνν κ²μ΄λ€. μ΅μ ν κ²°κ³Ό, λλ‘ μ μ§μνΈλμ λΉν΄ μ½ 5% ~ 22%μ κ²½λ‘ λΉμ© κ°μλ₯Ό 보μλ€. λμκ° κΈΈμ΄ μ μ½ λͺ¨λΈμμλ λλ‘ μ 4%μ λΉμ© κ°μλ₯Ό 보μλ€. λν μ€νκ²°κ³Όλ μ μ©ν ν΄λ¦¬μ€ν± μκ³ λ¦¬μ¦μ΄ ν° λ€νΈμν¬μμλ ν©λ¦¬μ μκ° λ΄μ μ΅μ ν΄λ₯Ό μ°Ύμμ μ
μ¦νμλ€. μ΄λ¬ν κ²°κ³Όλ₯Ό λ°νμΌλ‘, λλ‘ μ μ μ€μ λμ
νλ κ²μ λ―Έλμ μ μ€ μ΄μ λΉμ©μ μ€μ§μ μΌλ‘ κ°μμν¬ κ²μΌλ‘ κΈ°λλλ€.Chapter 1. Introduction 4
1.1. Study Background 4
1.2. Purpose of Research 6
Chapter 2. Literature Review 7
2.1. Drone Arc Routing problem 7
2.2. Snow Removal Routing Problem 8
2.3. The Classic ARPs and Algorithms 9
2.4. Large Search Space and Arc direction 11
Chapter 3. Method 13
3.1. Problem Statement 13
3.2. Formulation 16
Chapter 4. Algorithm 17
4.1. Overview 17
4.2. Auxilary Transformation Method 18
4.3. Ant Colony Optimization (ACO) 20
4.4. Post Process for Arc Direction Decision 23
4.5. Length Constraint and Random Walk 24
Chapter 5. Results 27
5.1. Application in Toy Network 27
5.2. Application in Real-world Networks 29
5.3. Application of the Refill Constraint in Seoul 31
Chapter 6. Conclusion 34
References 35
Acknowledgment 40μ
2κΈ°μ 3κΈ° μμμ λΆμμ μ νμ νΉμ±κ³Ό μ’ μ λ©΄μ λ―ΈμΈ νκ²½μ λν ν΅ν©μ λΆμ
νμλ
Όλ¬Έ (λ°μ¬)-- μμΈλνκ΅ λνμ : μκ³Όλν μνκ³Ό, 2018. 2. κΉμ°νΈ.Tumor microenvironment immune type (TMIT) is the novel classification scheme based on both the expression of PD-L1 and density of CD8-positive tumor infiltrating lymphocytes. We aimed to apply this classification in stage II and III gastric cancer (GC) patients and assess the prognostic and molecular genetic implications of this classification.
A total of 392 Stage II and III GC patients who were treated by curative surgical resection followed by 5-fluorouracil based adjuvant chemotherapy in Seoul National University Bundang Hospital were included in this study. Tissue microarrays were constructed from the formalin fixed paraffin embedded tissue samples, and the clinical information were collected retrospectively.
Based on the immunohistochemistry (IHC) results of PD-L1 and CD8, TMIT classification of GC was performed as follows: type I (PD-L1+/CD8High), type II (PD-L1-/CD8Low), type III (PD-L1+/CD8Low), type IV (PD-L1-/CD8High). The clinicopathologic features including overall survival according to these four types were analyzed for the evaluation of prognostic performance of TMIT.
For the comprehensive assessment of molecular characteristics of GC in immuno-oncology related perspective, IHC for tumor infiltrating immune cell markers (CD8, Foxp3), markers for epithelial-mesenchymal transition (E-cadherin, vimentin), markers representing cancer stem cells (CD44, Sox2, CD133, OCT3/4), as well as EBV in situ hybridization and microsatellite instability testings were performed.
To elucidate the possible relationship between mutational profiles of GC and immune microenvironment, we analyzed gene expression data and clinical information from two publicly available transcriptome database. In addition, we performed deep targeted sequencing on 80 selected cases from all four TMITs, using the targeted sequencing panel of 170 recurrently mutated genes in various types of solid tumors.
I have found that EBV+ and MSI-H GCs are distinct subtypes that are tightly associated with TMIT I (PD-L1+/CD8High), and OS within the CD8High group differs according to PD-L1 expression. Therefore, I conclude that co-assessment of PD-L1 and CD8+ TILs is clinically relevant, has a possible prognostic role, and warrants further investigation as a predictive marker for immune checkpoint blockade.
Moreover, I have found an inverse association between EMT phenotype and PD-L1 expression, and close association between EMT features and TMIT II in GCs, which are the opposite results compared to other types of solid tumors. Additional TMIT-associated tumor characteristics include cancer stemess: I have found a tight association between CD44 positivity, a cancer stem cell marker, and TMIT I phenotype, which is consistent with recent findings that CD44+ tumor cells play important roles on cancer progression by expressing PD-L1.
Finally, by performing deep targeted sequencing on selected GC tissue samples, I have found that TMIT I tumors have more numbers of somatic mutations compared to other groups and are enriched with somatic mutations of major cancer related genes including PIK3CA. TMIT II tumors were enriched with mutations of RUNX1 gene, and NTRK3 mutations were relatively specific to TMIT IV. TMIT III had unique somatic mutational profile, harbouring mutations of genes such as APC, TSC1, JAK1, MET, HRAS and RHEB. Clustering analysis based on somatic mutational profiles have identified two groups, one with higher mutational burden (cluster 1) and the other with lower (cluster 2)cluster 1 had significant association with MSI-H GCs and showed the slight tendency of shorter overall survival.
Recent advances of immunotherapy in solid tumors have facilitated the search for valuable predictive factor for favorable treatment outcome. TMIT was developed for better understanding of immune microenvironment and more effective immune treatment strategy. Based on the findings from this study, we conclude that application of TMIT classification in GC would be helpful for selecting the patients who would have favorable response to immunotherapy, and that this classification could be utilized as the significant prognostic indicator in stage II and III GC.
By clarifying the relationship between molecular profile and microenvironment of GC, we expect to have clues for deeper understanding of the pathogenesis of GC as well as the oncogenesis and progression of other types of solid tumor.Chapter 1. Introduction 1
1.1 Disease burden of gastric cancer 1
1.2 Gastric cancer as a candidate for immunotherapy 1
1.3 Emergence of novel classification: Tumor microenvironment immune type (TMIT) 2
Chapter 2. Materials and Methods 6
2.1 Patients and samples 6
2.2 Immunohistochemistry 7
2.3 In situ hybridization 8
2.4 Microsatellite instability testing 9
2.5 Processing and analysis of publicly available gene expression data 9
2.6 Deep targeted sequencing using cancer-related gene panel 10
2.7 Statistical analysis 12
Chapter 3. Results 14
3.1 Clinicopathologic characteristics 14
3.2 TMIT in stage II and III GC cohort 19
3.3 IHC based molecular classification and TMIT 22
3.4 Analysis of prognostic significance 25
3.5 Analysis of EMT and cancer stem cell markers by IHC 30
3.6 Targeted sequencing of cancer-related genes in stage II and III GC 34
Chapter 4. Discussion 50
4.1 Molecular biologic and clinical significance of TMIT 50
4.2 Somatic mutational profiles of stage II and III gastric cancer 56
4.3 Conclusive remarks 59
Bibliography 61
Abstract in Korean 73Docto