• Title/Summary/Keyword: Route generation

Search Result 169, Processing Time 0.02 seconds

A Development of an Automatic Itinerary Planning Algorithm based on Expert Recommendation (전문가 추천 경로 패턴화 방법을 활용한 자동여정생성 알고리듬)

  • Kim, Jae Kyung;Oh, So Jin;Song, Hee Seok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.1
    • /
    • pp.31-40
    • /
    • 2020
  • In this study, we developed an algorithm for automatic travel itinerary planning based on expert recommendation. The proposed algorithm generates an itinerary by patterning a number of travel routes based on the automatic itinerary generation method based on the routes recommended by travel experts. To evaluate the proposed algorithm, we generated 30 itinerary for Singapore, Bankok, and Da Nang using both algorithms and analyzed the mean difference of trip distances with t-test and interater reliability of those itineraries. The result shows that the itineraries based on the proposed algorithm is not different from that of VRP(Vehicle routing problem) algorithm and interater reliability is high enough to show that the proposed algorithm is effective enough for real-world usage.

Integration of Express·Intercity Bus Terminal and Highway Service Area: A Study of the Estimated Tangible Value Addition (고속·시외버스 터미널 및 고속도로 휴게소의 통폐합 운영에 따른 편익가치 산정에 대한 연구)

  • Jang, Jae min;Han, Jung hun
    • International Journal of Highway Engineering
    • /
    • v.19 no.2
    • /
    • pp.143-152
    • /
    • 2017
  • PURPOSES : This study intends to estimate the tangible benefits derived from the integration of operations of an Express Intercity Bus Terminal and a Highway Service Area. METHODS: For the study, a highway service area was chosen to function as a bus terminal, integrating its services with that of a nearby bus terminal plagued by operating losses. The exercise also helped improve mobility owing to the introduction of local buses between the terminals and utilization of the existing infrastructure such as rest areas. Thus, a terminal that was not being utilized for its intended functionality was integrated with an existing facility to improve the utilization of both and subsequently aid local development. The impact of the exercise was then measured by evaluating the variation in utilization efficiency, operating costs, travel time between two regions (Seoul-Jeomchon and Seoul-Geumsan), and the social costs before and after the integration of the two facilities. RESULTS :The impact of the integration was an increase in utilization efficiency, a decrease in operating cost, a decrease in travel time, and a decrease in social cost in both the regions. The benefits of improved utilization and cost saving can be passed on to the citizens in the form of discounts. A local power generation facility will eventually replace the bus terminal, which can revitalize the local economy. CONCLUSIONS :The integration of the highway service area with the bus terminal is expected to have a win-win effect on the passengers as well as the operators. The study also proposes a sustainable strategic plan for existing terminals and rest areas to implement a method to compete with KTX transportation.

Condurango (Gonolobus condurango) Extract Activates Fas Receptor and Depolarizes Mitochondrial Membrane Potential to Induce ROS-dependent Apoptosis in Cancer Cells in vitro -CE-treatment on HeLa: a ROS-dependent mechanism-

  • Bishayee, Kausik;Mondal, Jesmin;Sikdar, Sourav;Khuda-Bukhsh, Anisur Rahman
    • Journal of Pharmacopuncture
    • /
    • v.18 no.3
    • /
    • pp.32-41
    • /
    • 2015
  • Objectives: Condurango (Gonolobus condurango) extract is used by complementary and alternative medicine (CAM) practitioners as a traditional medicine, including homeopathy, mainly for the treatment of syphilis. Condurango bark extract is also known to reduce tumor volume, but the underlying molecular mechanisms still remain unclear. Methods: Using a cervical cancer cell line (HeLa) as our model, the molecular events behind condurango extract's (CE's) anticancer effect were investigated by using flow cytometry, immunoblotting and reverse transcriptase-polymerase chain reaction (RT-PCR). Other included cell types were prostate cancer cells (PC3), transformed liver cells (WRL-68), and peripheral blood mononuclear cells (PBMCs). Results: Condurango extract (CE) was found to be cytotoxic against target cells, and this was significantly deactivated in the presence of N-acetyl cysteine (NAC), a scavenger of reactive oxygen species (ROS), suggesting that its action could be mediated through ROS generation. CE caused an increase in the HeLa cell population containing deoxyribonucleic acid (DNA) damage at the G zero/Growth 1 (G0/G1) stage. Further, CE increased the tumor necrosis factor alpha ($TNF-{\alpha}$) and the fas receptor (FasR) levels both at the ribonucleic acid (RNA) and the protein levels, indicating that CE might have a cytotoxic mechanism of action. CE also triggered a sharp decrease in the expression of nuclear factor kappa-light-chain-enhancer of activated B cells ($NF-{\kappa}B$) both at the RNA and the protein levels, a possible route to attenuation of B-cell lymphoma 2 (Bcl-2), and caused an opening of the mitochondrial membrane's permeability transition (MPT) pores, thus enhancing caspase activities. Conclusion: Overall, our results suggest possible pathways for CE mediated cytotoxicity in model cancer cells.

VHDL Implementation of GEN2 Protocol for UHF RFID Tag (RFID GEN2 태그 표준의 VHDL 설계)

  • Jang, Il-Su;Yang, Hoon-Gee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12A
    • /
    • pp.1311-1319
    • /
    • 2007
  • This paper presents the VHDL implementation procedure of the passive RFID tag operating in Ultra High Frequency. The operation of the tag compatible with the EPCglobal Class1 Generation2(GEN2) protocol is verified by timing simulation after synthesis and implementation. Due to the reading range with relatively large distance, a passive tag needs digital processor which facilitates faster decoding, encoding and state transition for enhancement of an interrogation rate. In order to satisfy linking time, the pipe-line structure is used, which can minimize latency to serial input data stream. We also propose the sampling strategy to decode the Preamble, the Frame-sync and PIE symbols in reader commands. The simulation results with the fastest data rate and multi tags environment scenario show that the VHDL implemented tag performs faster operation than GEN2 proposed.

The method for the development of digital-ship (디지털 선박의 구현방안)

  • 박종원;임용곤;전동욱;배진호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.745-748
    • /
    • 2001
  • Digital-ship is the next-generation ship with an one-man bridge system which consists of INS(Intelligent Navigation System), AIS(Automatic Identification System), and IMIT(Integrated Maritime Information Technology). INS implements the functions is related of the ship's navigation, and supports in the digital GIS environments optimal route planning, stranding and a collision avoidance among the ship, an economic navigation, and an integrated control of ship's engine. AIS prevents the ship's collision by means of transmitting periodically the own ship's information to the other ship or the shore control center. IMIT systems supports the integrated fiat-form in ships, the communication between a ship and a control center of the land using the INMARSAT, OrbComm, Ocean Observation Satellite, and etc. The satellite communication in ships can monitor the ship at an earth control renter. This paper deals with the method for system implementation of digital-ship and the detailed sub-system.

  • PDF

Efficient Relay Node Selection in Stochastic DTN Model (확률적 DTN 모델에서 효율적인 중계 노드 선택 방법)

  • Dho, Yoon-Hyng;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.367-370
    • /
    • 2017
  • This paper proposes a method for selecting efficient relay nodes in stochastic DTN model. Delay Tolerant Network (DTN) uses the Carry and Forward method, which creates a bundle layer for efficient communication, selects relay nodes between different networks and heterogeneous networks, and forwards messages. DTN is basically composed of mobile nodes so DTN has no fixed routing route and it has long latency due to intermittent connection. Therefore, the nodes constituting the DTN necessarily have the characteristics to store the messages, and the capacity of the stored messages and nodes affects the performance of the network. Stochastic DTN model proposed a Markov model that changes randomly over time to analyze the performance of DTN. In this paper, we use stochastic message distribution and node contact probabilities using contact time analyzed through message generation and extinction in order to select efficient relay nodes in stochastic DTN model.

  • PDF

Performance evaluations of a link state update mechanism considering traffic variation (트래픽 변화를 고려한 링크 상태 업데이트 알고리즘의 성능 분석)

  • Choi, Seung-Hyuk;Jung, Myoung-Hee;Yang, Mi-Jeong;Kim, Tae-Il;Park, Jae-Hyung;Chung, Min-Young
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.1
    • /
    • pp.27-33
    • /
    • 2006
  • To guarantee QoS (Quality of Service), routers should determine routing paths satisfying service requirements, based on link state information as well as network topology. Link status database (LSD) in routers should be efficiently managed to effectively reflect the current state of all links. However, there is a trade off between the exact reflection of the current link status and its update cost. For exactly reflecting the current link status, each router immediately notifies its neighbors that link state information is changed. This may degrade performance of the router due to the processing of link state update messages. On the other side, if the current link state information is not updated appropriately, a route setup request can be rejected because of the discrepancy between the current link state information and previously updated link state information in LSD. In this paper, we propose a traffic variation based link state update algorithm for adaptively controlling the generation of link state update messages and compare its performance with those of four existing algorithms by intensive simulations.

  • PDF

Structure Analysis of Optical Internet Network and Optical Transmission Experiments Using UNI Signaling Protocol (광인터넷망 구조 분석과 UNI 시그널링 프로토콜을 이용한 광전송 실험)

  • Lee, Sang-Wha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.10
    • /
    • pp.47-54
    • /
    • 2013
  • In this paper, the structural design of optical Internet is analyzed and by using UNI (User Network Interface) signaling protocol an optical transmission experiment was performed. The hierarchical structure of the basic optical Internet consists of the backbone network, the service network and the access network. The necessary functions for each layer were described as follows: Control structure of the optical transport layer, network operation and management structure, internetworking technology of sub networks, routing and signaling technology. By using UNI signaling protocol from OIF (Optical Internetworking Forum), the optical transmission in the proposed structure of the optical Internet network was experimented. By the traffic generation of LSP (Label Switched Path) data packets along the route-configuration was delivered to UNI. Finally, by showing the value of TCP (Transmission Control Protocol) packets the optical transmission was completely and successfully demonstrated.

A Study on the Application Technique and 3D Geospatial Information Generation for Optimum Route Decision (최적노선결정을 위한 3차원 지형공간정보생성 및 적용기법연구)

  • Yeon Sangho
    • Proceedings of the KSR Conference
    • /
    • 2003.05a
    • /
    • pp.321-325
    • /
    • 2003
  • The technology for the multi-dimensional terrain perspective view can be used as an important factors in planning and designing for the various construction projects. In this study, the stereo image perspective view has been generated for the multi-dimension analysis by combining useful digital map and remotely sensed satellite images. In the course of experimenting with the multi-dimensional topography generated by the combination of the front-projected image by the precise GCP and DEM from the contour line, the technology has been developed to offer the multi-dimensional access to the potential construction sites from the nearby main roads. This stereo image bird's eye view has made it possible to make multi-dimensional analysis on the terrain, which provides real time virtual access to the designated construction sites and will be a versatile application for development planning and construction projects.

  • PDF

A Study on the Generation of Perspective Image View for Stereo Terrain Analysis for the Route Decision of Highway (고속도로 노선선정에서의 입체지형분석을 위한 영상조감도 생성에 관한 연구)

  • Yeon, Sang-Ho;Hong, Ill-Hwa
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.3
    • /
    • pp.1-8
    • /
    • 2002
  • The technology for the three-dimensional terrain perspective view can be used as an important factor in planning and designing for the various construction projects. In this study, the stereo image perspective view has been generated for the multi-dimension analysis by combining useful digital map and remotely sensed satellite images. In the course of experimenting with the three-dimensional topography generated by the combination of the orthopimage by the precise GCP and DEM from the contour line, the technology has been developed to offer the multi-dimensional access to the potential construction sites from the nearby main roads. This stereo image bird's eye view has made it possible to make multi-dimensional analysis on the terrain, which provides real-time virtual access to the designated construction sites and will be a versatile application for development planning and construction projects.

  • PDF