• Title/Summary/Keyword: Reasonable Path

Search Result 150, Processing Time 0.026 seconds

Study on Vehicle Routing Problem with Minimum Delivery Completion Time (특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구)

  • Lee, Sang-Heon
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.107-117
    • /
    • 2004
  • The growing demand for customer-response, made-to-order manufacturing and satisfactory delivery are stimulating the importance of commercial fleet management problem. Moreover, the rapid transformation to the customer-oriented multi-frequency, relatively small fleet, such as home delivery and Perishable goods, requiring prompt delivery and advanced real-time operation of vehicle fleets. In this paper we consider the vehicle routing problem(VRP) to minimize delivery completion time which is equal to the time that last customer wait for the vehicle in fleet operation. The mathematical formulation is different from those for the classical VRP which is minimizing cost/distance/time by running vehicles in manager's point of view. The key aspect of this model is not considering the return time from the last customer to depot in every vehicle path. Thereby, the vehicle dispatcher can afford to dynamically respond to customer demand and vehicle availability. The customer's position concerned with minimizing waiting time that may be applied for the delivery of product required freshness or delivery time. Extensive experiments are carried out to compare the performance of minimizing delivery completion time by using the ILOG Solver which has the advantage of solving quickly an interim solution very near an optimal solution. The experimental results show that the suggested model can easily find near optimal solution in a reasonable computational time under the various combination of customers and vehicles.

Development of Speed Limits Estimation Model and Analysis of Effects in Urban Roads (도시부도로 제한속도 산정모형 개발 및 효과분석 연구)

  • Kang, Soon Yang;Lee, Soo Beom;Lim, Joon Beom
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.2
    • /
    • pp.132-146
    • /
    • 2017
  • Appropriate speed limits at a reasonable level in urban roads are highly important factors for efficient and safe movement. Thus, it is greatly necessary to develop the objective models or methodology based on engineering study considering factors such as traffic accident rates, roadside development levels, and roadway geometry characteristics etc. The purpose of this study is to develop the estimate model of appropriate speed limits at each road sections in urban roads using traffic information big data and field specific data and to review the effects of accident decrease. In this study, the estimate method of appropriate speed limits in directional two or more lanes of urban roads is reflecting features of actual variables in a form of adjustment factor on the basis of the maximum statutory speed limits. As a result of investigating and testing influential variables, the main variables to affect the operating speed are the function of road, the existence of median, the width of lane, the number of traffic entrance/exit path and the number of traffic signal or nonsignal at intersection and crosswalk. As a result of testing this model, when the differences are bigger between the real operating speed and the recommended speed limits using model developed in this study, the accident rate generally turns out to be higher. In case of using the model proposed in this study, it means accident rate can be lower. When the result of this study is applied, the speed limits of directional two or more lane roads in Seoul appears about 11km/h lower than the current speed limits. The decrease of average operating speed caused by the decrease of speed limits is 2.8km/h, and the decrease effect of whole accidents according to the decrease of speed is 18% at research road. In case that accident severity is considered, the accident decrease effects are expected to 17~24% in fatalities, 11~17% in seriously injured road user, 6~9% in slightly injured road user, 5~6% in property damage only accidents.

Dynamic Polling Algorithm Based on Line Utilization Prediction (선로 이용률 예측 기반의 동적 폴링 기법)

  • Jo, Gang-Hong;An, Seong-Jin;Jeong, Jin-Uk
    • The KIPS Transactions:PartC
    • /
    • v.9C no.4
    • /
    • pp.489-496
    • /
    • 2002
  • This study proposes a new polling algorithm allowing dynamic change in polling period based on line utilization prediction. Polling is the most important function in network monitoring, but excessive polling data causes rather serious congestion conditions of network when network is In congestion. Therefore, existing multiple polling algorithms decided network congestion or load of agent with previously performed polling Round Trip Time or line utilization, chanced polling period, and controlled polling traffic. But, this algorithm is to change the polling period based on the previous polling and does not reflect network conditions in the current time to be polled. A algorithm proposed in this study is to predict whether polling traffic exceeds threshold of line utilization on polling path based on the past data and to change the polling period with the prediction. In this study, utilization of each line configuring network was predicted with AR model and violation of threshold was presented in probability. In addition, suitability was evaluated by applying the proposed dynamic polling algorithm based on line utilization prediction to the actual network, reasonable level of threshold for line utilization and the violation probability of threshold were decided by experiment. Performance of this algorithm was maximized with these processes.

A Study of Driver's Response to Variable Message Sign Using Evolutionary Game Theory (진화 게임을 이용한 VMS 정보에 따른 운전자의 행태 연구)

  • Kim, Joo Young;Na, Sung Yong;Lee, Seungjae;Kim, Youngho
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.554-566
    • /
    • 2014
  • An objective of VMS(Variable Message Signs) is to make transportation system effective specifically for driver's path selection. The traffic solutions including a VMS problem can be modeled through Game Theory, however, the majority of the studies can not model various driver's response according to VMS information in game theory. So, this paper tries to analyze a driver's response according to VMS traffic informations through evolutionary game theory. We apply a behavior characteristics of driver to evolutionary game theory, then finds drivers are only accepting in case of the biggest pay-off, and if a traffic flow finds a balance over time, ratio of accepting information is converged as an evolutionary stable state gradually. Consequently, the strategy of the other drivers such as traffic problems can not be predicted accurately. In case, drivers repeat between groups and reasonable judgment by the experience, we expect that VMS can provide strategic information through evolutionary game theory.

Simulation of Land Use Change by Storylines of Shared Socio-Economic Reference Pathways (사회경제 경로 시나리오에 따른 토지이용 변화 시뮬레이션)

  • KIM, Ho-Yong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.19 no.2
    • /
    • pp.1-13
    • /
    • 2016
  • In an effort to establish adaptive measures for low carbon use and climate change, this study developed storylines for shared socio-economic reference pathways(SSP) and simulated change in land use for each storyline. First, cellular automata modeling was performed using past data, and a transition rule for the local characteristics of each planning area under study was derived by comparing with the results of the base year. Second, three storylines were formulated based on the hypothesized change in land use for the SSP. SSP1, the scenario for sustainability, assumed that the land was developed into a compact city, SSP2 assumed the development of a road through the middle of the land while maintaining the current situation, and SSP3 assumed unsustainable development into a fragmented world. Third, change in land use depending on planning area was predicted by integrating the SSP scenarios with cellular automata(CA) modeling. According to the results of analysis using the SSP scenarios, the urban area ratio increased slightly up to 2020 in SSP1 and up to 2030 in SSP2 and did not change any more subsequently, but it increased continuously until 2050 in SSP3 that assumed low level urban planning. These results on change in land use are expected to contribute towards making reasonable decisions and policies on climate change, and the outcomes of simulation derived from spatial downscaling, if applied to vulnerability assessment, will be useful to set the priority of policies on climate change adaptation.

Estimation and Assessment of Future Design Rainfall from Non-stationary Rainfall Frequency Analysis using Separation Method (호우분리기법을 적용한 비정상성 빈도해석의 미래확률강우량 산정 및 평가)

  • Son, Chan-Young;Lee, Bo-Ram;Choi, Ji-Hyeok;Moon, Young-Il
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.6
    • /
    • pp.451-461
    • /
    • 2015
  • This study aimed to estimate the future design rainfall through a non-stationary frequency analysis using the rainfall separation technique. First, we classified rainfall in the Korean Peninsula into local downpour and TC-induced rainfall through rainfall separation technique based on the path and size of a typhoon. Furthermore, we performed the analysis of regional rainfall characteristics and trends. In addition, we estimated the future design rainfall through a non-stationary frequency analysis using Gumbel distribution and carried out its quantitative comparison and evaluation. The results of the analysis suggest that the increase and decrease rate of rainfall in the Korean Peninsula were different and the increasing and decreasing tendencies were mutually contradictory at some points. In addition, a non-stationary frequency analysis was carried out by using the rainfall separation technique. The outcome of this analysis suggests that a relatively reasonable future design rainfall can be estimated. Comparing total rainfall with the future design rainfall, differences were found in the southern and eastern regions of the Korean peninsula. This means that climate change may have a different effect on the typhoon and local downpour. Thus, in the future, individual assessment of climate change impacts needs to be done through moisture separation. The results presented here are applicable in future hydraulic structures design, flood control measures related to climate change, and policy establishment.

An Experiment on Redundancy in Continuous Span Two-Girder Bridge - Effects of Lateral Bracing (연속 2-거더교의 여유도 평가 실험 - 수평브레이싱의 효과)

  • Park, Yong-Myung;Joe, Woom-Do-Ji;Hwang, Min-Oh;Yoon, Tae-Yang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.4A
    • /
    • pp.417-429
    • /
    • 2008
  • This paper presents an experimental result to evaluate the redundancy in continuous span two plate-girder bridges which are generally classified as a non-redundant load path structure. The experiments were performed when one of the two girders is seriously cracked. To estimate the effects of bottom lateral bracing on the redundancy, the experiment variable was considered as the bottom lateral bracing, and two 1/5-scaled bridge specimens with and without lateral bracing system were fabricated. The ultimate loading tests were conducted on the damaged specimens with an induced crack at a girder in the side span. The test results showed that the load carrying capacity of damaged specimen with bracing was about 1.2 times higher than that without bracing. To evaluate the redundancy in each specimen, numerical analysis was performed to calibrate the difference of dead load between the actual bridge and the test specimens. When the dead load calibration is considered, the results showed that a continuous span two-girder bridges have a reasonable redundancy even without lateral bracing. Especially, the level of redundancy is increased by about 1.8 times when the lateral bracing is provided.

Network Planning on the Open Spaces in Geumho-dong, Seoul (서울 금호동 오픈스페이스 네트워크 계획)

  • Kang, Yon-Ju;Pae, Jeong-Hann
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.5
    • /
    • pp.51-62
    • /
    • 2012
  • Geumho-dong, Seoul, a redeveloped residential area, is located in the foothills of Mt. Eungbong. The geographical undulation, the composition of a large apartment complex, and the partial implementation of the redevelopment project have caused the severe physical and social disconnections in this area. In order to recover functioning in the disconnected community, this study pays attention to the regeneration of the open spaces as an everyday place and in the form a network system among those open spaces. Various types of the open spaces are classified into points or faces, 'bases' and linear 'paths' analyze the network status. More than half of the open space have connecting-distance of 500m or more. Furthermore, many areas are not even included in the service-area of the open spaces. Analysis of the connectivity and integration value using the axial map has carried out to check weak linkages and to choose the sections where additional bases are required. In addition, to improve the quality of the bases and the paths, a field investigation is conducted and problems are diagnosed. The network planning of the open spaces in Geumho-dong is established, ensuring the quality and quantity of bases and paths. The plan includes the construction of an additional major base in the central area and six secondary bases in other parts, and comes up with ways to improve the environment of underdeveloped secondary bases. In the neighborhood parks at Mt. Daehyun areas, the major path are added, and the environment of the paths is improved in certain areas. Because of the network planning, the connecting-distances between bases are reduced significantly, the connectivity and integration value of the area are increased, and the service areas of the open spaces cover the whole area properly. Although this study has some limitations such as the needs for the legal and institutional supports and difficulties of a quantitative indexing process, its significance lies in the suggestion of a more reasonable and practical plan for the overall network system by defining complex types of open spaces simply and clearly and by examining the organic relationships quantitatively and qualitatively.

The Determination of Trust in Franchisor-Franchisee Relationships in China (중국 프랜차이즈 시스템에서의 본부와 가맹점간 신뢰의 영향요인)

  • Shin, Geon-Cheol;Ma, Yaokun
    • Journal of Global Scholars of Marketing Science
    • /
    • v.18 no.2
    • /
    • pp.65-88
    • /
    • 2008
  • Since the implementation of economic reforms in 1978, the Chinese economy grows rapidly at an average annul growth rate of 9% over the post two decades. Franchising has been widely recognized as an important source of entrepreneurial activity. Trust is important in that it facilitates relational exchanges by permits partners to transcend short-run inequities or risks to concentrate on long-term profits or gains. In the relationship between the franchisors and franchisees, trust has been described as an important source of competitive advantage. However, little research has been done on the factors affecting trust in Chinese franchisor-franchisee relationships. The purpose of this study is to investigate what factors affect the trust in the franchise system in China, and to provide guidelines and insights to franchisors which enter Chinese market. In this study, according to Morgan and Hunt (1994), trust is defined as the extending when one party has confidence in an exchange partner's reliability and integrity. We offered a conceptual model of the empirical study. The model shows that the factors affecting the trust include franchisor's supports, communication, satisfaction with previous outcome and conflict. We also suggested the franchisor's supports and communication like to enhance the franchisee's satisfaction with previous outcome, and the franchisor's supports, communication and he franchisee's satisfaction with previous outcome tend to decrease conflict. Before the formal study, a pretest involving exploratory interviews with owners from three franchisees was conducted to make sure the questionnaire was relevant and clear to the respondents. The data were collected using trained interviewers to carry out personal interviews with the aid of an unidentified, muti-page, structured questionnaire. The respondents comprised of owners, managers, and owner managers of franchisee-owned food service franchises located in Beijing, China. Even though a total of 256 potential franchises were initially contacted, the finally usable sample consisted of 125 respondents. As expected, the sampling method was successful in soliciting respondents with waried personal and firm characteristics. Self-administrated questionnaires were used for all measures. And established scales were used to measure the latent constructs in this study. The measures tapped the franchisees' perceptions of the relationship with the referent franchisor. Five-point Likert-type scales ranging from "strongly disagree" (=1) to "strongly agree" (=7) were used throughout the constructs (trust, eight items; support, five items; communication, four items; satisfaction, six items; conflict, three items). The reliability measurements traditionally employed, such as the Cronbach's alpha, were used. All the reliabilities were greater than.80. The proposed measurement model was estimated using SPSS 12.0 and AMOS 5.0 analysis package. We conducted A series of exploratory factor analyses and confirmatory factor analyses to assess the convergent validity, discriminant validity, and reliability. The results indicate reasonable overall fits between the model and the observed data. The overall fit of measurement model were $X^2$= 159.699, p=0.004, d.f. = 116, GFI =.879, NFI =.898, CFI =.969, IFI =.970, TLI =.959, RMR =.058. The results demonstrated that the data reasonably fitted the model. We also examined construct reliability and reliability and average variance extracted (AVE). The construct reliability of each construct was greater than.80 and the AVE of each construct was greater than.50. According to the analysis of Structure Equation Modeling (SEM), the results of path model indicated an adequate fit of the model: $X^2$= 142.126, p = 0.044, d.f. = 115, GFI =.892, NFI =.909, CFI =.981, IFI =.981, TLI =.974, RMR =.057. As hypothesized, the results showed that it is strategically important to establish trust in a franchise system, and the franchisor's supports, communication and satisfaction with previous outcome tend to reinforce franchisee's trust. The results also showed trust seems to decrease as the experience of conflict episodes increases. And we also noticed that franchisor's supports and communication tend to enhance the franchisee's satisfaction with previous outcome, and communication tend to decrease conflict. If the trust between the franchisor and franchisee can be established in a franchise system, franchising offers many benefits and reduces many costs. To manage a mutual trust of relationship with their franchisees, franchisor's should provide support effectively to their franchisees. Effective assistant services have direct effect on franchisees' satisfaction with previous outcome and trust in franchisor. Especially, franchise sales process, orientation, and training in the start-up period are key elements for success of the franchise system. Franchisor's support is an accumulated separate satisfaction evaluation with different kind of service provided by the franchisor. And providing support definitely can improve the trustworthy image of the franchisor. In the franchise system, conflicts of interests and exertions of different power sources are very common. The experience of conflict episodes seems to negatively relate to trust. Therefore, it is important to reduce the negative side of the relationship conflicts. Communication actually plays a broader role in reducing conflict and establish mutual trust in franchisor-franchisee relationship. And effective communication between franchisors and franchisees can improve franchisees' satisfaction toward the franchise system. As the diversification of Chinese markets, both franchisors and franchisees must keep the relevant, timely, and reliable communication. And it is very important to improve the quality of communication. Satisfaction with precious outcomes seems to positively relate to trust. Franchisors and franchisees that are highly satisfied with the previous outcomes that flow from their relationship will perceive their partner as advancing their goal achievement. Therefore, it is necessary for both franchisor and their franchisees to make the welfare of partner with effort. Little literature has focused on what factors affect the trust between franchisors and their franchisees in China. This study developed the hypotheses regarding the factors affecting trust in the transaction relationship. The results of data analysis supported the hypotheses strongly. There are certain limitations in this study. First, we may point out that some other factors missed in this study could be significantly important. Second, the context of this study, food service industry, limits its potential generalizability for all franchise systems. More studies in different categories of franchise system are needed to broaden its generalizability. Third, the model was tested empirically in a sample in Beijing, more empirical tests of the proposed model in other Chinese areas are needed. Finally, the analysis in this study was solely based on the perception of franchisees and the opinions of franchisors were not included.

  • PDF

The Effects of Consumer Value Cognition on Benefits and Attributes of Culture-Art Products (문화예술상품 소비자의 가치인식이 추구혜택과 상품속성에 미치는 영향)

  • Shin, Eun Joo;Rhee, Young Sun
    • Asia Marketing Journal
    • /
    • v.14 no.2
    • /
    • pp.177-207
    • /
    • 2012
  • Today's consumers perceive consumption as a representation of themselves. It is not simply an act that fulfills a consumer's physical and practical needs. Even in terms of life quality, consumers increasingly want to achieve an emotional and sensible experience through consumption. Consumers now make decisions based on their need to express their position in relation to other people, pursue emotional satisfaction, and try to improve the quality of life. Culture-art products that meet such internal and external demands of consumers have made significant improvements in both quantity and quality, because of the social interest and policy support. The recognition of personal and social values of culture and arts has brought about interest in and need for culture-art products. Businesses have agilely embraced such change and actively implemented various marketing strategies utilizing culture and arts. For example, businesses began to sponsor artists who produce culture-art products while building facilities for cultural and art performances or exhibitions. Businesses have also provided performances and exhibitions free-of-charge or at affordable prices. As a result, the supply in the market has started to exceed its demand as is often the case in many of other markets. However, such imbalance has occurred not because of over-supply but because of a lack of demand. Given these circumstances, the government and culture and art related organizations, which had mainly concentrated on the supply side, started to recognize the importance of creating personal and social values in culture and arts. As a result, the government and various organizations are now creating various strategies that include policy measures to achieve their new found goal. Unfortunately however, such efforts are not meeting the expectations. Focusing on above-mentioned circumstances and problems, this study aims to find measures to create demand for culture-art products in the internal conditions of those who consume culture-art products. In other words, given that the demand for culture-art products has not increased despite all external conditions to encourage consumption, this study aims to find the reasons in consumers' value judgment on culture-art products. Though there were recent studies on culture-art products that applied consumer behavior on marketing theories, most of them focused on peripheral aspects such as people's motivation for or satisfaction from watching culture-art events. Hence, there is a need to understand what kind of value consumers perceive from culture-art products and how such value cognition leads to consumption in a comprehensive manner. This study acts as follow-up to a separate study entitled "Qualitative Study about Value Cognition and Benefits of Consumer on Culture-Art Products". The current study aims to extend practical implications that enhance the effectiveness of marketing strategies among the producing and policy agencies in the industry. The purpose of this study is to investigate dimensions of value cognition, benefits and attributes of culture-art products, and identify the effects of consumer value cognition on benefits and attributes. The questionnaire was developed based on the conceptual structure of qualitative research and previous researches. It was composed of value cognition, benefits, attributes of culture-art products and demographic variables. This survey was conducted on-line and off-line among a total of 662 persons ranging from their teens to their 50's who were living in Seoul, Gyeonggi-do, various metropolitan cities, and small and medium-sized cities. The data collected was analyzed by factor analysis and path analysis using SPSS WIN 18.0 and AMOS 16.0. This empirical study found that the dimensions of value cognition of culture-art products were categorized into personal goods, aesthetic goods and public property. This shows that the consumers perceive culture-art products as products that are worthy enough to pay the costs not just for personal benefits but also for their social values. Also the formation of value cognition for culture-art products requires special conditions unlike that for physical consumer goods and services, which simply require marketing stimuli. The dimensions of benefits pursued by consuming culture-art products were found to be composed of four types - pursuit of aesthetic benefits, pursuit of actual benefits, pursuit of emotional benefits, and pursuit of conspicuous character. This result implies that people consume culture-art products not just to pursue pleasure from emotional and intelligent satisfaction as well as social relations, but also to seek the needs and benefits embodied at a social level. The dimensions of attributes of culture-art products had seven different factors, - environmental, price, evaluation, people, artwork, composition, and personal relations - which is plentiful. This is because the attributes of culture-art products are very complicated compared to other consumer goods or services. Since culture-art products include not just cultural or artistic works but also all physical, human, environmental, and systemic elements of the products in a comprehensive manner, consumers perceive everything they experience in the process of consuming culture-art products as part of the products. The dimensions of value cognition was found to affect attributes of the products, mostly using pursued benefits as a mediating factors. This result is consistent with the result of qualitative research, and proves that applying the means-end chain theory in the reverse direction is reasonable. The result can be interpreted that consumers' value cognitions for culture-art products turns into actual benefits leading to consumers' decisions. Furthermore, this result reveals that when consumers choose culture-art products, they take into account the attributes of culture-art products depending on the benefits they pursue. These results confirm that despite their conceptual and abstract attributes, culture-art products have values that contribute to actual benefits for individual consumers and society. Hence, value cognition generates benefits to be pursued and this in turn affects the consumers' choices of attributes on products. Based on the conceptual structure of consumers' value cognitions on culture-art products and its dimensions, it is possible to find detailed methods to provide opportunities for education and training to form and reinforce positive value cognition on culture-art products. And through those methods, it will be possible to develop attributes of culture-art products according to the dimensions of pursued benefits, and allow conceptual products become the subject to valuable consumption in real life. These results provide theoretical understanding of consumer behavior in culture marketing and useful information to culture-art producers, companies that use culture and art, and government agencies that use culture-art as a mean to improve the public perception of quality of life. As a follow up on this study, there should be experimental studies that can develop criteria visualizing the demands of consumers who purchase culture-art products and identify their detailed attributes. Studies that compare characteristics of different areas within the culture-art product category and in-depth studies on a specific area or genre will also be needed. In order to develop marketing strategies for culture-art products, studies on the formation and reinforcement of positive value cognition on culture-art products and education for the development of consumer demand as well as on the development and differentiation of attributes of culture-art products depending on types of consumer groups should also follow.

  • PDF