• Title/Summary/Keyword: Stochastic Network Simulation

Search Result 109, Processing Time 0.027 seconds

Analyzing the Changes in Speed Due to High Occupancy Vehicles Using Median Bus Lane (다인승차량의 중앙버스전용차로 이용에 따른 영향분석)

  • Lee, Jung-Beom
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.4
    • /
    • pp.87-94
    • /
    • 2013
  • This study estimated the changes in delays and speeds of vehicles in exclusive bus lane and road when the High Occupancy Vehicles(HOV) use the median bus lane. Synchro simulation tool was used to optimize the traffic signal time on the network and VISSIM was applied to simulate various scenarios. Here, drivers behavior parameters in VISSIM was optimized using Simultaneous Perturbation Stochastic Approximation(SPSA) algorithm in order to represent real traffic condition. Based on the simulation results, the delay in Doan daero was decreased when the volume of HOV in current condition runs on the median bus lane, whereas delay in Doan dongro was increased in all scenarios. The changes in bus speed was not sharply decreased for both study sites, even though the number of HOV increased to 10%. Thus, it could be allowed that the HOV use the median bus lane in Doan dongro and Doan daero. Future research tasks include studying about changes in delay when the HOV use the curb bus lane.

An Analysis of Stochastic Network${\cdot}$Using Q-GERT (Q-GERT를 이용한 확률적 네트워크의 분석)

  • Kang, Suk-Ho;Kim, Won-Kyung
    • Journal of the military operations research society of Korea
    • /
    • v.5 no.1
    • /
    • pp.155-162
    • /
    • 1979
  • GERT modeling is in a dynamic stage of development. One of the most exciting and useful new developments in GERT modeling and Simulation is the modeling technology and computer package called Q-GERT. As the name implies, this provides the capability to analyze complex networks of queueing systems. The modeling approach is quite similar to GERT, but includes queue nodes called 'Select' nodes, which allow a considerable amount of logic to be included in the analysis of complex networks of multichannel, multiphase queueing systems should find the Q-OERT package of considerable interest.

  • PDF

On Fleet Sizing and Distribution Policy of Transportation Equipments in Pure Hub-and-Spoke Networks : The Case of Compound Poisson Process (순 방사형 물류체계에서 수송장비의 보유대수 결정과 분배정책 : 복합포아송과정을 따를 경우)

  • 서순근;이병호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.3
    • /
    • pp.109-123
    • /
    • 1999
  • Fleet sizing and empty equipment redistribution are two of the most critical problems in managing a fleet of equipment over a transportation network. Where the demand pattern followed the compound Poisson process(CPP) which can be generated one or more at a time under homogeneous Poisson process(HPP), this paper presented a mathematical model to determine control parameters of a decentralized distribution policy and fleet size in case of the pure hub-and-spoke system, a popular form of a logistics system. and validated this model by simulation. That is, where the number of demanded equipments followed geometric and binomial distributions, respectively, cost models on the pure hub-and-spoke logistics system with deterministic trans-portation times, which could be solved analytically, were established and analyzed. We also compared the deterministic case with stochastic one that the transportation time follows some probability distributions.

  • PDF

An Adaptive Recommendation System for Personalized Stock Trading Advice Using Artificial Neural Networks

  • Kaensar, Chayaporn;Chalidabhongse, Thanarat
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.931-934
    • /
    • 2005
  • This paper describes an adaptive recommendation system that provides real-time personalized trading advice to the investors based on their profiles and trading information environment. A proposed system integrates Stochastic technical analysis and artificial neural network that incorporates an adaptive user modeling. The user model is constructed and updated based on initial user profile and recorded user interactions with the system. The information presented to each individual user is also tailor-made to fit the user's behavior and preference. A system prototype was implemented in JAVA. Experiments used to evaluate the system's performance were done on both human subjects and synthetic users. The results show our proposed system is able to rapidly learn to provide appropriate advice to different types of users.

  • PDF

The Robust Control of Robot Manipulator using Adaptive-Neuro Control Method (적응-뉴럴 제어 기법에 의한 로보트 매니퓰레이터의 견실 제어)

  • 차보남;한성현;이만형;김성권
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.04b
    • /
    • pp.262-266
    • /
    • 1995
  • This paper presents a new adaptive-neuro control scheme to control the velocity and position of SCARA robot with parameter uncertainties. The adaptive control of linear system found wiedly in many areas of control application. While techniques for the adaptive control of linear systems have been well-established in the literature, there are a few corresponding techniques for nonlinear systems. In this paper an attempt is made to present a newcontrol scheme for theadaptive control of ponlinear robot based on a feedforward neural network. The proposed approach incorporates a neuro controller used within a reinforcement learning framework, which reduces the problem to one of learning a stochastic approximation of an unknown average error surface Emphasis is focused on the fact that the adaptive-neuro controoler dose not need any input/output information about the controlled system. The simulation result illustrates the effectiveness of the proposed adaptive-neuro control scheme.

  • PDF

An Efficient ATM Traffic Generator for the Real-Time Production of a Large Class of Complex Traffic Profiles

  • Loukatos Dimitrios;Sarakis Lambros;Kontovasilis Kimon;Mitrou Nikolas
    • Journal of Communications and Networks
    • /
    • v.7 no.1
    • /
    • pp.54-64
    • /
    • 2005
  • This paper presents an advanced architecture for a traffic generator capable of producing ATM traffic streams according to fully general semi-Markovian stochastic models. The architecture employs a basic traffic generator platform and enhances it by adding facilities for 'driving' the cell generation process through high-level specifications. Several kinds of optimization are employed for enhancing the software's speed to match the hardware's potential and for ensuring that traffic streams corresponding to models with a wide range of parameters can be generated efficiently and reliably. The proposed traffic generation procedure is highly modular. Thus, although this paper deals with ATM traffic, the main elements of the architecture can be used equally well for generating traffic loads on other networking technologies, IP-based networks being a notable example.

A Study on the Flow Control with Retransmission Algorithm (흐름 제어에서 재 전송 알고리즘의 해석에 관한 연구)

  • 박동준;이사운;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.12
    • /
    • pp.1417-1422
    • /
    • 1991
  • In this paper we develop an analytic model for end-to-end communication protocols and study the window mechanism for flow control in store-and-forward computer networks. We develop a flow control model in which the parameters of the system are not dynamically adjusted to the stochastic fluctuation of the system load. Simulation results are presented and it is shown that the throughput-delay performance of a network can be improved by proper selection of the design parameter, such as timeout, the number of retransmission, etc.

  • PDF

Workload Balancing on Agents for Business Process Efficiency based on Stochastic Model (통계적 모형의 업무부하 균일화를 통한 비즈니스 프로세스의 효율화)

  • Ha, Byung-Hyun;Seol, Hyeon-Ju;Bae, Joon-So;Park, Yong-Tae;Kang, Suk-Ho
    • IE interfaces
    • /
    • v.16 no.spc
    • /
    • pp.76-81
    • /
    • 2003
  • BPMS (Business Process Management Systems) is aninformation system that systematically supports designing, administrating, and improving the business processes. It can execute the business processes by assigning tasks to human or computer agents according to the predefined definitions of the processes. In this research we developed a task assignment algorithm that can maximize overall process efficiency under the limitation of agents' capacity. Since BPMS manipulates the formal and predictable business processes, we can analyze the processes using queuing theory to achieve overall process efficiency. We first transform the business processes into queuing network model in which the agents are considered as servers. After that, workloads of agents are calculated as server utilization and we can determine the task assignment policy by balancing the workloads. This will make the workloads of all agents be minimized, and the overall process efficiency is achieved in this way. Another application of the results can be capacity planning of agents in advance and business process optimization in reengineering context. We performed the simulation analysis to validate the results and also show the effectiveness of the algorithm by comparing with well known dispatching policies.

Probability Distribution of Project Completion Times in Simulation based Scheduling (시뮬레이션 일정기법;최종공사기간의 확률 통계적 특성 추정)

  • Lee, Dong-Eun;Kim, Ryul-Hee
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.327-330
    • /
    • 2007
  • This paper verifies that the normality assumption that the simulation output data, Project Completion Times (PCTs), follow normal distribution is not always acceptable and the existing belief may lead to misleading results. A risk quantification method, which measures the effect caused by the assumption, relative to the probability distribution of PCTs is implemented as an algorithm in MATLAB. To validate the reliability of the quantification, several series of simulation experiments have been carried out to analyze a set of simulation output data which are obtained from different type of Probability Distribution Function (PDF) assigned to activities'duration in a network. The method facilitates to find the effect of PDF type and its parameters. The procedure necessary for performing the risk quantification method is described in detail along with the findings. This paper contributes to improving the reliability of simulation based scheduling method, as well as increasing the accuracy of analysis results.

  • PDF

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria (다중 평가지표에 기반한 도로용량 증대 소요예산 추정)

  • Kim, Ju-Young;Lee, Sang-Min;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.175-184
    • /
    • 2008
  • Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.