• Title/Summary/Keyword: transportation matrix

Search Result 176, Processing Time 0.026 seconds

The Bus Arrival Time Prediction Using Bus Delay Time (버스지체시간을 활용한 버스도착시간 예측)

  • Lee, Seung-Hun;Mun, Byeong-Seop;Park, Beom-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.125-134
    • /
    • 2010
  • It is occurred bus arrival time errors when a bus arrives at a bus stop because of a variety of traffic condition such as traffic signal cycle, the time to get on and off a bus, a bus-only lane and so on. In this paper, bus delay time which is occurred as the result of traffic condition was estimated with Markov Chain process and bus arrival time at each bus stop was predicted with it. As the result of the study, it is confirmed to improve accuracy than the method of bus arrival time prediction with existing method (weighed moving average method) in case predicting bus arrival time using 7 by 7 and 9 by 9 matrixes.

An Evaluative Study of the Operational Safety of High-Speed Railway Stations Based on IEM-Fuzzy Comprehensive Assessment Theory

  • Wang, Li;Jin, Chunling;Xu, Chongqi
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1064-1073
    • /
    • 2020
  • The general situation of system composition and safety management of high-speed railway terminal is investigated and a comprehensive evaluation index system of operational security is established on the basis of railway laws and regulations and previous research results to evaluate the operational security management of the high-speed railway terminal objectively and scientifically. Index weight is determined by introducing interval eigenvalue method (IEM), which aims to reduce the dependence of judgment matrix on consistency test and improve judgment accuracy. Operational security status of a high-speed railway terminal in northwest China is analyzed using the traditional model of fuzzy comprehensive evaluation, and a general technique idea and references for the operational security evaluation of the high-speed railway terminal are provided. IEM is introduced to determine the weight of each index, overcomes shortcomings of traditional analytic hierarchy process (AHP) method, and improves the accuracy and scientificity of the comprehensive evaluation. Risk factors, such as terrorist attacks, bad weather, and building fires, are intentionally avoided in the selection of evaluation indicators due to the complexity of risk factors in the operation of high-speed railway passenger stations and limitation of the length of the paper. However, such risk factors should be considered in the follow-up studies.

CONVEX POLYTOPES OF GENERALIZED DOUBLY STOCHASTIC MATRICES

  • Cho, Soo-Jin;Nam, Yun-Sun
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.4
    • /
    • pp.679-690
    • /
    • 2001
  • Doubly stochastic matrices are n$\times$n nonnegative ma-trices whose row and column sums are all 1. Convex polytope $\Omega$$_{n}$ of doubly stochastic matrices and more generally (R,S), so called transportation polytopes, are important since they form the domains for the transportation problems. A theorem by Birkhoff classifies the extremal matrices of , $\Omega$$_{n}$ and extremal matrices of transporta-tion polytopes (R,S) were all classified combinatorially. In this article, we consider signed version of $\Omega$$_{n}$ and (R.S), obtain signed Birkhoff theorem; we define a new class of convex polytopes (R,S), calculate their dimensions, and classify their extremal matrices, Moreover, we suggest an algorithm to express a matrix in (R,S) as a convex combination of txtremal matrices. We also give an example that a polytope of signed matrices is used as a domain for a decision problem. In this context of finite reflection(Coxeter) group theory, our generalization may also be considered as a generalization from type $A_{*}$ n/ to type B$_{n}$ D$_{n}$. n/.

  • PDF

Microstructure of Co-base superalloy prepared by a investment casting (정밀주조법으로 제조된 Co계 초내열 합금의 미세구조)

  • Lee, Jung-Il;Lee, Ho Jun;Cho, Hyun Su;Paeng, Jong Min;Park, Jong Bum;Ryu, Jeong Ho
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.27 no.6
    • /
    • pp.313-318
    • /
    • 2017
  • The microstructure of a cobalt-base superalloy (ECY768) obtained by an investment casting process was studied. This work focuses on the resulting microstructures arising from different melt and mold temperatures in normal industrial environmental conditions. The characterization of the samples was carried out using optical microscopy, field emission scanning electron microscopy and energy-dispersive spectroscopy. In this study, the as-cast microstructure is an ${\alpha}-Co$ (face-centered cubic) dendritic matrix with the presence of a secondary phase, such as $M_{23}C_6-type$ carbides precipitated at grain boundaries. These precipitates are the main strengthening mechanism in this type of alloy. Other minority phases, such as the MC-type phase, was also detected and their presence could be linked to the manufacturing process and environment.

Development of Integrated Accessibility Measurement Algorithm for the Seoul Metropolitan Public Transportation System (서울 대도시권 대중교통체계의 통합 시간거리 접근성 산출 알고리즘 개발)

  • Park, Jong Soo;Lee, Keumsook
    • Journal of the Korean Regional Science Association
    • /
    • v.33 no.1
    • /
    • pp.29-41
    • /
    • 2017
  • This study proposes an integrated accessibility measurement algorithm, which is applied to the Seoul Metropolitan public transportation system consisting of bus and subway networks, and analyzes the result. We construct a public transportation network graph linking bus-subway networks and take the time distance as the link weight in the graph. We develop a time-distance algorithm to measure the time distance between each pair of transit stations based on the T-card transaction database. The average travel time between nodes has been computed via the shortest-path algorithm applied to the time-distance matrix, which is obtained from the average speed of each transit route in the T-card transaction database. Here the walking time between nodes is also taken into account if walking is involved. The integrated time-distance accessibility of each node in the Seoul Metropolitan public transportation system has been computed from the T-card data of 2013. We make a comparison between the results and those of the bus system and of the subway system, and analyze the spatial patterns. This study is the first attempt to measure the integrated time-distance accessibility for the Seoul Metropolitan public transportation system consisting of 16,277 nodes with 600 bus routes and 16 subway lines.

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium

  • Sung, Ki-Seok;Rakha, Hesham
    • Management Science and Financial Engineering
    • /
    • v.15 no.1
    • /
    • pp.51-69
    • /
    • 2009
  • A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.

Post earthquake performance monitoring of a typical highway overpass bridge

  • Iranmanesh, A.;Bassam, A.;Ansari, F.
    • Smart Structures and Systems
    • /
    • v.5 no.4
    • /
    • pp.495-505
    • /
    • 2009
  • Bridges form crucial links in the transportation network especially in high seismic risk regions. This research aims to provide a quantitative methodology for post-earthquake performance evaluation of the bridges. The experimental portion of the research involved shake table tests of a 4-span bridge which was subjected to progressively increasing amplitudes of seismic motions recorded from the Northridge earthquake. As part of this project, a high resolution long gauge fiber optic displacement sensor was developed for post-seismic evaluation of damage in the columns of the bridge. The nonlinear finite element model was developed using Opensees program to simulate the response of the bridge and the abutments to the seismic loads. The model was modified to predict the bent displacements of the bridge commensurate with the measured bent displacements obtained from experimental analysis results. Following seismic events, the tangential stiffness matrix of the whole structure is reduced due to reduction in structural strength. The nonlinear static push over analysis using current damaged stiffness matrix provides the longitudinal and transverse ultimate capacities of the bridge. Capacity loss in the transverse and longitudinal directions following the seismic events was correlated to the maximum displacements of the deck recorded during the events.

A Genetic Algorithm for Directed Graph-based Supply Network Planning in Memory Module Industry

  • Wang, Li-Chih;Cheng, Chen-Yang;Huang, Li-Pin
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.3
    • /
    • pp.227-241
    • /
    • 2010
  • A memory module industry's supply chain usually consists of multiple manufacturing sites and multiple distribution centers. In order to fulfill the variety of demands from downstream customers, production planners need not only to decide the order allocation among multiple manufacturing sites but also to consider memory module industrial characteristics and supply chain constraints, such as multiple material substitution relationships, capacity, and transportation lead time, fluctuation of component purchasing prices and available supply quantities of critical materials (e.g., DRAM, chip), based on human experience. In this research, a directed graph-based supply network planning (DGSNP) model is developed for memory module industry. In addition to multi-site order allocation, the DGSNP model explicitly considers production planning for each manufacturing site, and purchasing planning from each supplier. First, the research formulates the supply network's structure and constraints in a directed-graph form. Then, a proposed genetic algorithm (GA) solves the matrix form which is transformed from the directed-graph model. Finally, the final matrix, with a calculated maximum profit, can be transformed back to a directed-graph based supply network plan as a reference for planners. The results of the illustrative experiments show that the DGSNP model, compared to current memory module industry practices, determines a convincing supply network planning solution, as measured by total profit.

Identification of Impact Factors in Ship-to-Ship Mooring Through Sensitivity Analysis

  • Lee, Sang-Won;Lee, Hyeong-Tak;Kim, Dae-Gun;Cho, Ik-Soon
    • Journal of Navigation and Port Research
    • /
    • v.43 no.5
    • /
    • pp.310-319
    • /
    • 2019
  • With the recent increase in the volume of liquid cargo transportation, there is a need for STS( Ship To Ship) globally. In the case of the STS mooring, the safety assessment should be conducted according to other criteria because mooring is different from the general mooring at the quay, but there is no separate standard in Korea. Thus in this study, STS mooring simulation and sensitivity analysis using OPTIMOOR program, the numerical analysis program, was conducted to identify the characteristics of the STS mooring. The target sea modeled the Yeosu port anchorage in Korea and the target ship was selected as the case of VLCC (Very Large Crude Oil Carrier)-VLCC. Through the numerical simulation and sensitivity analysis, the characteristics of STS mooring were identified. Also based on these results, we focused on establishing the standard for STS mooring safety assessment. Numerical simulation results show that the STS mooring safety can be changed according to a ship's cargo loading condition, pre-tension of mooring line, sea depth, encounter angle with the weather, and the weather condition. Additionally, the risk matrix is prepared to establish the safe external force range in the corresponding sea area. This result can be used to understand the mooring characteristics of STS and contribute to the revision of mooring safety assessment criteria.

Tack Coat Inspection Using Unmanned Aerial Vehicle and Deep Learning

  • da Silva, Aida;Dai, Fei;Zhu, Zhenhua
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.784-791
    • /
    • 2022
  • Tack coat is a thin layer of asphalt between the existing pavement and asphalt overlay. During construction, insufficient tack coat layering can later cause surface defects such as slippage, shoving, and rutting. This paper proposed a method for tack coat inspection improvement using an unmanned aerial vehicle (UAV) and deep learning neural network for automatic non-uniform assessment of the applied tack coat area. In this method, the drone-captured images are exploited for assessment using a combination of Mask R-CNN and Grey Level Co-occurrence Matrix (GLCM). Mask R-CNN is utilized to detect the tack coat region and segment the region of interest from the surroundings. GLCM is used to analyze the texture of the segmented region and measure the uniformity and non-uniformity of the tack coat on the existing pavements. The results of the field experiment showed both the intersection over union of Mask R-CNN and the non-uniformity measured by GLCM were promising with respect to their accuracy. The proposed method is automatic and cost-efficient, which would be of value to state Departments of Transportation for better management of their work in pavement construction and rehabilitation.

  • PDF