• Title/Summary/Keyword: Location Allocation

Search Result 251, Processing Time 0.023 seconds

Development of an Algorithm for Minimization of Passengers' Waiting Time Using Smart Card Data (교통카드 데이터를 이용한 버스 승객 대기시간 최소화 알고리즘 개발)

  • Jeon, Sangwoo;Lee, Jeongwoo;Jun, Chulmin
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.65-75
    • /
    • 2014
  • Bus headway plays an important role not only in determining the passenger waiting time and bus service quality, but also in influencing the bus operation cost and passenger demand. Previous research on headway control has considered only an hourly difference in the distribution of ridership between peak and non-peak hours. However, this approach is too simple to help manage ridership demand fluctuations in a short time scale; thus passengers' waiting cost will be generated when ridership demand exceeds the supply of bus services. Moreover, bus ridership demand varies by station location and traffic situation. To address this concern, we propose a headway control algorithm for minimizing the waiting time cost by using Smart Card data. We also provide proof of the convergence of the algorithm to the desired headway allocation using a set of preconditions of political waiting time guarantees and available fleet constraints. For model verification, the data from the No. 143 bus line in Seoul were used. The results show that the total savings in cost totaled approximately 600,000 won per day when we apply the time-value cost of waiting time. Thus, we can expect that cost savings will be more pronounced when the algorithm is applied to larger systems.

Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems (분산 공유 메모리 시스템에서 거짓 공유를 줄이는 호출지 추적 기반 공유 메모리 할당 기법)

  • Lee, Jong-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.7
    • /
    • pp.349-358
    • /
    • 2005
  • False sharing is a result of co-location of unrelated data in the same unit of memory coherency, and is one source of unnecessary overhead being of no help to keep the memory coherency in multiprocessor systems. Moreover. the damage caused by false sharing becomes large in proportion to the granularity of memory coherency. To reduce false sharing in a page-based DSM system, it is necessary to allocate unrelated data objects that have different access patterns into the separate shared pages. In this paper we propose call-site tracing-based shared memory allocator. shortly CSTallocator. CSTallocator expects that the data objects requested from the different call-sites may have different access patterns in the future. So CSTailocator places each data object requested from the different call-sites into the separate shared pages, and consequently data objects that have the same call-site are likely to get together into the same shared pages. We use execution-driven simulation of real parallel applications to evaluate the effectiveness of our CSTallocator. Our observations show that by using CSTallocator a considerable amount of false sharing misses can be additionally reduced in comparison with the existing techniques.

Analysis of the Evacuation Safety in a Fire at Welfare Center for Disabled (장애인복지관 화재 시 피난안전성 분석)

  • Park, Sunah;Lee, Jai Young
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.12
    • /
    • pp.315-322
    • /
    • 2021
  • This study analyzes the Required Safe Egress Time (RSET), in the event of a fire at a welfare center for the disabled, using the emergency passage according to the floor arrangement of users to evaluate the safety and the difference in RSET for each emergency passage using the Pathfinder simulation program to suggest an efficient evacuation method. As a result of RSET, it was found that there is no problem in evacuation safety for the current state of the facility's personnel allocation by satisfying the standard RSET in case of fire, and evacuation can be completed safely by evacuating through stairs rather than using elevators if possible. It is necessary for employees to be provided sufficient education and training in advance so that they can evacuate effectively with the disabled in case of fire. This study gives significance in saving many precious lives and safely evacuate in case of fire as evacuation routes were secured through the design, construction and operation of facilities for the disabled and the RSET was shortened through regular evacuation practices. It is necessary to discuss the further RSET studies based on the automatic fire shutters open or not when a fire occurs at a specific location following the installation of automatic fire shutter at the entrance of each floor of the facilities.

Trend Analysis of Medical Care Utilization among People with Autistic Spectrum Disorder Using National Health Insurance Data (자폐성장애인의 의료이용 경향분석 및 시사점 : 국민건강보험자료를 이용한 융복합적 접근)

  • Yun, Jieun;Kim, Hyun Joo
    • Journal of Digital Convergence
    • /
    • v.16 no.11
    • /
    • pp.411-418
    • /
    • 2018
  • The purpose of this study was to estimate the current status and trends of healthcare utilization among people with ASD. Using National Health Insurance open database, from 2010 to 2017. We analyzed the treatment prevalence for people with ASD, the pattern of healthcare utilization, the difference in medical care utilization according to age, and the type and location of main medical institutions. The main results of the study are as follows: First, the medical utilization has been continuously increasing from 2010 to 2017. The total amount of medical utilization is increased by 50% in 2017 compared to 2010, and the treatment prevalence was estimated to be 79.1% in 2017 and medical uses for the next three years is also increasing. Second, the pattern of medical care utilization varied widely according to age, especially after 20 years of age. Third, the types of medical institutions that were mainly used were 45.6% in the medical clinic and 35.9% in Seoul. The results of this study can be used as a minimum reference point of evaluating the effectiveness of government policy on future autistic disorders. However, further studies are required to increase the prevalence of treatment for autistic patients and to find out the difference in medical use according to age.

Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale (수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발)

  • Kim, Dong Kyu;Park, Chang Ho;Lee, Jin Su
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.917-926
    • /
    • 2006
  • Transportation Economies of scale are the essential properties of hub networks. One critical property of the hub network design problem is to quantify cost savings which stem from economies of scale, the costs of operating hub facilities and opportunity costs associated with delays stemming from consolidation of traffic flows. Due to the NP-complete property of the hub location problem, however, most previous researchers have focused on the development of heuristic algorithms for approximate solutions. The purpose of this paper is to develop a hub network design model considering transportation economies of scale from the consolidation of traffic flows. The model is designed to consider the uniqueness of hub networks and to determine several cost components. The heuristic algorithms for the developed model are suggested and the results of the model are compared with recently published studies using real data. Results of the analysis show that the proposed model reflects transportation economies of scale due to consolidation of flows. This study can form not only the theoretical basis of an effective and rational hub network design but contribute to the assessment of existing and planned logistics systems.

The Application of Operations Research to Librarianship : Some Research Directions (운영연구(OR)의 도서관응용 -그 몇가지 잠재적응용분야에 대하여-)

  • Choi Sung Jin
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.4
    • /
    • pp.43-71
    • /
    • 1975
  • Operations research has developed rapidly since its origins in World War II. Practitioners of O. R. have contributed to almost every aspect of government and business. More recently, a number of operations researchers have turned their attention to library and information systems, and the author believes that significant research has resulted. It is the purpose of this essay to introduce the library audience to some of these accomplishments, to present some of the author's hypotheses on the subject of library management to which he belives O. R. has great potential, and to suggest some future research directions. Some problem areas in librianship where O. R. may play a part have been discussed and are summarized below. (1) Library location. It is usually necessary to make balance between accessibility and cost In location problems. Many mathematical methods are available for identifying the optimal locations once the balance between these two criteria has been decided. The major difficulties lie in relating cost to size and in taking future change into account when discriminating possible solutions. (2) Planning new facilities. Standard approaches to using mathematical models for simple investment decisions are well established. If the problem is one of choosing the most economical way of achieving a certain objective, one may compare th althenatives by using one of the discounted cash flow techniques. In other situations it may be necessary to use of cost-benefit approach. (3) Allocating library resources. In order to allocate the resources to best advantage the librarian needs to know how the effectiveness of the services he offers depends on the way he puts his resources. The O. R. approach to the problems is to construct a model representing effectiveness as a mathematical function of levels of different inputs(e.g., numbers of people in different jobs, acquisitions of different types, physical resources). (4) Long term planning. Resource allocation problems are generally concerned with up to one and a half years ahead. The longer term certainly offers both greater freedom of action and greater uncertainty. Thus it is difficult to generalize about long term planning problems. In other fields, however, O. R. has made a significant contribution to long range planning and it is likely to have one to make in librarianship as well. (5) Public relations. It is generally accepted that actual and potential users are too ignorant both of the range of library services provided and of how to make use of them. How should services be brought to the attention of potential users? The answer seems to lie in obtaining empirical evidence by controlled experiments in which a group of libraries participated. (6) Acquisition policy. In comparing alternative policies for acquisition of materials one needs to know the implications of each service which depends on the stock. Second is the relative importance to be ascribed to each service for each class of user. By reducing the level of the first, formal models will allow the librarian to concentrate his attention upon the value judgements which will be necessary for the second. (7) Loan policy. The approach to choosing between loan policies is much the same as the previous approach. (8) Manpower planning. For large library systems one should consider constructing models which will permit the skills necessary in the future with predictions of the skills that will be available, so as to allow informed decisions. (9) Management information system for libraries. A great deal of data can be available in libraries as a by-product of all recording activities. It is particularly tempting when procedures are computerized to make summary statistics available as a management information system. The values of information to particular decisions that may have to be taken future is best assessed in terms of a model of the relevant problem. (10) Management gaming. One of the most common uses of a management game is as a means of developing staff's to take decisions. The value of such exercises depends upon the validity of the computerized model. If the model were sufficiently simple to take the form of a mathematical equation, decision-makers would probably able to learn adequately from a graph. More complex situations require simulation models. (11) Diagnostics tools. Libraries are sufficiently complex systems that it would be useful to have available simple means of telling whether performance could be regarded as satisfactory which, if it could not, would also provide pointers to what was wrong. (12) Data banks. It would appear to be worth considering establishing a bank for certain types of data. It certain items on questionnaires were to take a standard form, a greater pool of data would de available for various analysis. (13) Effectiveness measures. The meaning of a library performance measure is not readily interpreted. Each measure must itself be assessed in relation to the corresponding measures for earlier periods of time and a standard measure that may be a corresponding measure in another library, the 'norm', the 'best practice', or user expectations.

  • PDF

A Reappraisal of Rural Public Service Location: the Case of Postal Facilities (農村地域의 郵政施設 立地問題)

  • Huh, Woo-Kung
    • Journal of the Korean Geographical Society
    • /
    • v.31 no.1
    • /
    • pp.1-18
    • /
    • 1996
  • This study examines the spatial characteristics of postal office patronage in rural areas. in the light of future possible relocation and closures of the postal facilities. Most of private services have flown out small rural central places due to the decrease of supporting population, and there consequently remain only a few public services including government-run post offices at the Myon seats, the lowest level among rural central places in Korea. The small local population and its further decline undermine the rationale for maintaining such public services in depleted rural areas. For the worse of it, the government recently plans to transform the postal system to a quasi-private, corporational structure. One can fear that the profit-seeking nature of the new postal corporation will inevitably force to close many of such small rural facilities. The study first analysed nation-wide censuses of postal offices for the years of 1986 and 1992. The postal services examined are per capita number of postal stamps and revenue stamps sold, and letters, parcels, telegrams and monetary transactions handled at the post offices. It is found that, while the usage of postal services has increased substantially throughout the nation during the period of 1986-1992, the increment has largely been occurred by urban post offices rather than by those in Gun seats (i.e., rural counties); and that the gap of the service levels between urban and rural post offices is ever widening. The study further examined the service differentials among the post offices within rural counties to find that those post offices adjacent to the county (Gun) seats and larger urban centers rendered less amount of services than remote rural post offices, indicating that rural residents tend to partonize larger centers more and more than local Myon seats. At the second stage of the study, questionnaire surveys were conducted in Muju, Kimpo, and Hongsung-Gun's. These three counties are meant to represent respectively the remote, suburban, and intermediary counties in Korea. The analyses of survey data reveal that the postal hinterlands of the county seats extend to much of nearby Myons, the subdivisions of a Gun. It is also found that the extent of postal hinterlands of the three counties and the magnitude of patronage and quite different from each other depending upon the topography, population density, and the propinquity of the counties to metropolitan centers. The findings suggest to reappraise the current flat allocation scheme of public facilites to each of rural subdivisions throughout the nation. A detailed analysis on the travel behavior of the survey respondents yields that age is the most salient variable to distinguish activity spaces of rural residents. The activity spaces of older respondents tend to be more limited within their Myon, whereas those of younger respondents extend across the Myon boundary, toward the central towns and even distant larger cities. The very existence of several activity spaces in rural areas calls for an attention in the future locational decisions of public facilities. The locational criteria, employed by the Ministry of Communication of Korean government to establish a post office, are the size of hinterland population and the distance from adjacent postal facilities. The present study findings suggest two additional criteria: the order in rural central place hierarchy and the propinquity to the upper-level centers of the central hierarchy. These old and new criteria are complementary each other in that the former criteria are employed to determine new office locations, whereas the latter are appropriate to determine facility relocation and closures.

  • PDF

A Study on the Topography and the Criteria of Choosing the Location-Allocation of Palaces - Focusing on Gyeongbokgung Palace and Changdeokgung Palace - (조선 궁궐 입지 선정의 기준과 지형에 대한 연구 - 경복궁과 창덕궁을 중심으로 -)

  • Kim, Kyoosoon
    • Korean Journal of Heritage: History & Science
    • /
    • v.52 no.3
    • /
    • pp.130-145
    • /
    • 2019
  • The palaces in South Korea are largely divided into primary palaces (法宮) and secondary palaces (離宮). In the early Joseon period, the primary palace was Gyeongbokgung Palace, and the secondary palace was Changdeokgung Palace. Additionally, there is the concept of imperial palaces (正宮). Gyeongbokgung Palace was the primary palace and the imperial palace. The topography of Gyeongbokgung is based on Mt. Baegak, which is the symbol of royal authority. The location of the palaces was chosen to highlight the king's dignity and authority. The three gates and three courts (三門三朝) were positioned on a straight line based on one axis along the ridge of Mt. Baegak to establish the legitimacy, hierarchy, and unity of the kingship. The secondary palace was built according to the demands of the king and the royal family or the political situation. It was created as a royal living space; thus, creating independent and diverse spaces along multiple axes. The primary palace was chosen to be built on the terrain of Yang, and the secondary palace was chosen to be built on the terrain of Yin; the criteria for laying buildings in the palace areas had to be different. The most important point in the formation of Joseon palaces was that the secret vital energy for the king (王氣) originated from the sacred mountain. Important elements of the palace were the secret vital energy chain of feng shui (風水氣脈) and the forbidden stream (禁川). The secret vital energy chain of feng shui was the gateway to the secret vital energy for the king, and the forbidden stream was a method of preventing the king from leaving the palace grounds. Gyeongbokgung Palace, which is on typical feng shui terrain, faithfully reflects the principles of feng shui. On the other hand, the secondary palace was built on incomplete and irregular feng shui terrain. Feng shui was part of the nature and the geography of the ruling classes in the Joseon Dynasty. By examining their geography, I believe that the perfection of traditional culture inheritance and restoration can be improved.

Comparisons of Popularity- and Expert-Based News Recommendations: Similarities and Importance (인기도 기반의 온라인 추천 뉴스 기사와 전문 편집인 기반의 지면 뉴스 기사의 유사성과 중요도 비교)

  • Suh, Kil-Soo;Lee, Seongwon;Suh, Eung-Kyo;Kang, Hyebin;Lee, Seungwon;Lee, Un-Kon
    • Asia pacific journal of information systems
    • /
    • v.24 no.2
    • /
    • pp.191-210
    • /
    • 2014
  • As mobile devices that can be connected to the Internet have spread and networking has become possible whenever/wherever, the Internet has become central in the dissemination and consumption of news. Accordingly, the ways news is gathered, disseminated, and consumed have changed greatly. In the traditional news media such as magazines and newspapers, expert editors determined what events were worthy of deploying their staffs or freelancers to cover and what stories from newswires or other sources would be printed. Furthermore, they determined how these stories would be displayed in their publications in terms of page placement, space allocation, type sizes, photographs, and other graphic elements. In turn, readers-news consumers-judged the importance of news not only by its subject and content, but also through subsidiary information such as its location and how it was displayed. Their judgments reflected their acceptance of an assumption that these expert editors had the knowledge and ability not only to serve as gatekeepers in determining what news was valuable and important but also how to rank its value and importance. As such, news assembled, dispensed, and consumed in this manner can be said to be expert-based recommended news. However, in the era of Internet news, the role of expert editors as gatekeepers has been greatly diminished. Many Internet news sites offer a huge volume of news on diverse topics from many media companies, thereby eliminating in many cases the gatekeeper role of expert editors. One result has been to turn news users from passive receptacles into activists who search for news that reflects their interests or tastes. To solve the problem of an overload of information and enhance the efficiency of news users' searches, Internet news sites have introduced numerous recommendation techniques. Recommendations based on popularity constitute one of the most frequently used of these techniques. This popularity-based approach shows a list of those news items that have been read and shared by many people, based on users' behavior such as clicks, evaluations, and sharing. "most-viewed list," "most-replied list," and "real-time issue" found on news sites belong to this system. Given that collective intelligence serves as the premise of these popularity-based recommendations, popularity-based news recommendations would be considered highly important because stories that have been read and shared by many people are presumably more likely to be better than those preferred by only a few people. However, these recommendations may reflect a popularity bias because stories judged likely to be more popular have been placed where they will be most noticeable. As a result, such stories are more likely to be continuously exposed and included in popularity-based recommended news lists. Popular news stories cannot be said to be necessarily those that are most important to readers. Given that many people use popularity-based recommended news and that the popularity-based recommendation approach greatly affects patterns of news use, a review of whether popularity-based news recommendations actually reflect important news can be said to be an indispensable procedure. Therefore, in this study, popularity-based news recommendations of an Internet news portal was compared with top placements of news in printed newspapers, and news users' judgments of which stories were personally and socially important were analyzed. The study was conducted in two stages. In the first stage, content analyses were used to compare the content of the popularity-based news recommendations of an Internet news site with those of the expert-based news recommendations of printed newspapers. Five days of news stories were collected. "most-viewed list" of the Naver portal site were used as the popularity-based recommendations; the expert-based recommendations were represented by the top pieces of news from five major daily newspapers-the Chosun Ilbo, the JoongAng Ilbo, the Dong-A Daily News, the Hankyoreh Shinmun, and the Kyunghyang Shinmun. In the second stage, along with the news stories collected in the first stage, some Internet news stories and some news stories from printed newspapers that the Internet and the newspapers did not have in common were randomly extracted and used in online questionnaire surveys that asked the importance of these selected news stories. According to our analysis, only 10.81% of the popularity-based news recommendations were similar in content with the expert-based news judgments. Therefore, the content of popularity-based news recommendations appears to be quite different from the content of expert-based recommendations. The differences in importance between these two groups of news stories were analyzed, and the results indicated that whereas the two groups did not differ significantly in their recommendations of stories of personal importance, the expert-based recommendations ranked higher in social importance. This study has importance for theory in its examination of popularity-based news recommendations from the two theoretical viewpoints of collective intelligence and popularity bias and by its use of both qualitative (content analysis) and quantitative methods (questionnaires). It also sheds light on the differences in the role of media channels that fulfill an agenda-setting function and Internet news sites that treat news from the viewpoint of markets.

Postoperative Radiotherapy in the Rectal Cancers Patterns of Care Study for the Years of $1998\~1999$ (직장암의 방사선치료에 대한 Patterns of Care Study: $1998{\sim}1999$년도 수술 후 방사선치료 환자들의 특성 및 치료내용에 대한 분석결과)

  • Kim, Jong-Hoon;Oh, Do-Hoon;Kang, Ki-Moon;Kim, Woo-Cheol;Kim, Won-Dong;Kim, Jung, Soo;Kim, June-Sang;Kim, Jin-Hee;Kil, Hak-Jae;Suh, Chang-Ok;Sohn, Seung-Chang;Ahn, Yong-Chan;Yang, Dae-Sik
    • Radiation Oncology Journal
    • /
    • v.23 no.1
    • /
    • pp.22-31
    • /
    • 2005
  • Purpose : To conduct a nationwide survey on the principals in radiotherapy for rectal cancer, and produce a database of Korean Patterns of Care Study. Materials and Methods : We developed web-based Patterns of Care Study system and a national survey was conducted using random sampling based on power allocation methods. Eligible patients were who had postoperative radiotherapy for rectal cancer without gross residual tumor after surgical resection and without previous history of other cancer and radiotherapy to pelvis. Data of patients were Inputted to the web based PCS system by each investigators in 19 institutions. Results : Informations on 309 patients with rectal cancer who received radiotherapy between 1998 and 1999 were collected. Male to female ratio was 59 : 41, and the most common location of tumor was lower rectum ($46\%$). Preoperative CEA was checked in $79\%$ of cases and its value was higher than 6 ng/ml in $32\%$. Pathologic stage were I in $1.5\%$, II in $32\%$, III in $53\%$, and IV in $1.6\%$. Low anterior resection was the most common type of surgery and complete resection was peformed in $95\%$ of cases. Distal resection margin was less than 2 cm in $30\%$, and number of lymph node dissected was less than 12 in $31\%$. Chemotherapy was peformed in $91\%$ and most common regimen was 5-FU and leucovorine ($59\%$). The most common type of field arrangement used for the initial pelvic field was the four field box (Posterior-Right-Left) technique ($65.0\%$), and there was no AP-PA parallel opposing field used. Patient position was prone in $81.2\%$, and the boost field was used in $61.8\%$. To displace bowel outward, pressure modulating devices or bladder filling was used in $40.1\%$. Radiation dose was prescribed to isocenter in $45.3\%$ and to isodose line in 123 cases ($39.8\%$). Percent delivered dose over $90\%$ was achieved in $92.9\%$. Conclusion : We could find the Patterns of Care for the radiotherapy in Korean rectal cancer patients was similar to that of US national survey. The type of surgery and the regimen of chemotherapy were variable according to institutions and the variations of radiation dose and field arrangement were within acceptable range.