• 제목/요약/키워드: crossing number

검색결과 315건 처리시간 0.027초

Local Moves and Gordian Complexes, II

  • Nakanishi, Yasutaka
    • Kyungpook Mathematical Journal
    • /
    • 제47권3호
    • /
    • pp.329-334
    • /
    • 2007
  • By the works of Levine [2] and Rolfsen [5], [6], it is known that a local move called a crossing-change is strongly related to the Alexander invariant. In this note, we will consider to what degree the relationship is strong. Let K be a knot, and $K^{\times}$ the set of knots obtained from a knot K by a single crossing-change. Let MK be the Alexander invariant of a knot K, and MK the set of the Alexander invariants $\{MK\}_{K{\in}\mathcal{K}}$ for a set of knots $\mathcal{K}$. Our main result is the following: If both $K_1$ and $K_2$ are knots with unknotting number one, then $MK_1=MK_2$ implies $MK_1^{\times}=MK_2^{\times}$. On the other hand, there exists a pair of knots $K_1$ and $K_2$ such that $MK_1=MK_2$ and $MK_1^{\times}{\neq}MK_2^{\times}$. In other words, the Gordian complex is not homogeneous with respect to Alexander invariants.

  • PDF

철도 건널목사고 위험도 평가 모델 개발 (Development of Risk Assessment Models for the Level-Crossing Accidents)

  • 왕종배;박찬우;최돈범;김민수
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.1524-1530
    • /
    • 2008
  • Generally a road vehicle's wrong entry into level crossing gives rise to hazardous events, the eventual collision with a approaching train depends on the effective operation of safety barriers such a abnormal condition detecting or emergency braking. In this paper, the risk assessment models developed for the level-crossing accidents will be introduced. The definition of hazardous events and the related hazardous factors are identified by the review of the accident history and engineering interpretation of the accident behavior. A probability of the hazardous events will be evaluated by the FTA, which is based on the accident scenario. For the severity estimation, the critical factors which can effect on the consequence will be reviewed during the ETA. Finally, the number of casualty for the public(vehicle drivers) and the train passengers are converted into an equivalent fatality.

  • PDF

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • 한국항해항만학회지
    • /
    • 제33권2호
    • /
    • pp.143-151
    • /
    • 2009
  • The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

신호횡단보도 보행등 녹색신호시간에 관한 연구 (EVALUATION OF PEDESTRIAN SIGNAL TIMING AT SIGNALIZED INTERSECTION)

  • 장덕명;박종주
    • 대한교통학회지
    • /
    • 제12권1호
    • /
    • pp.55-73
    • /
    • 1994
  • The objective of this research is to evaluate the pedestrian signal time involving green and flashing green times. The minimum pedestrian green indication should give time for pedestrian to start crossing safely, and the flashing green indication should give time to complete the crossing. An average pedestrian crossing speed of 1.1(m/s) was estimated by analyzing the field data which was slower than the 1.2(m/s) currently used. Furthermore, the study proposed that design speed for the flashing green time should be slow speed for considerations pedestrian safety, not the average speed. The 0.78-1.01(m/s) of pedestrian speed was estimated at the elementary school areas that indicated 0.2(m/s) slower than the other areas. The pedestrian starting time (perception/reaction time) and time headway from front to back of herd was estimated to determine minimum pedestrian green time. the pedestrian starting time was estimated to determine minimum pedestrian green time. The pedestrian starting time was ranged 2.52-4.29 seconds. The time interval between the pedestrian rows was found to be 1.25-1.86 seconds, which declines as the pedestrian rows increases, The equation to calculate the pedestrian signal, which declines as the pedestrian rows increases. The equation to calculate the pedestrian signal time is proposed using the pedestrian starting time, the time interval between the pedestrian rows, and pedestrian crossing speed given area types (commercial, business, mixed, and elementary school areas), number of both-directional pedestrians for a cycle, crosswalk length and width.

  • PDF

Three Color Algorithm for Two-Layer Printed Circuit Boards Layout with Minimum Via

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.1-8
    • /
    • 2016
  • The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms n-line segments into vertices, and p-crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets $C_i$, (i=1,2,3), the $C_1$ is assigned to front F, $C_2$ is back B, and $C_3$ is B-F and connected with via. For the various experimental data, though this algorithm can be require O(np) polynomial time, we obtain the optimal solution for all of data.

철도지하횡단 통과 공법 선정기준에 관한 검토를 통해 효율적인 적용성에 대한 연구 (Research on Efficient Applicability Through Review on Standard for Selection of Construction Method for Railway Underground Crossing Transit)

  • 황영호;손정철;백종명
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.595-600
    • /
    • 2007
  • Greater expansion and more frequent operation of the railroad transportation system anticipated due to its characteristics including low cost, safety and mass transportation. Recently, effects on the railway structures due to expansion of newly constructed road, construction of subway, city gas pipeline, communication network, electric power network and construction of other railway underground crossing in accordance with urban planning and organization has influenced safe operation of trains. Accordingly, standard for selection of construction method that will enable construction of more economical and rational subway underground crossing structures by preventing problems occurring at the time of above construction works and accidents in safe operation of trains due to construction in advance is definitively necessary. Although there are numerous construction methods that can be applied at the time of construction of railway underground crossing, there are much difficulties in selection of appropriate construction method that considers characteristics of each construction method on non-excavation type construction method, train operation plan of number of operational routes and on-site circumstances. Therefore, this research aims to present rational standard for selection of construction method for such, and standard for slowdown speed and interception of train when passing the areas of slowdown in sectors under construction.

  • PDF

무신호 교차로의 안전 -서비스 수준 측정에 관한 연구- (DEVELOPMENT OF SAFETY-BASED LEVEL-OF-SERVICE PARAMETERS FOR TWO-WAY STOP-CONTROLLED INTERSECTIONS)

  • 이수범
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1996년도 제29회 학술발표회
    • /
    • pp.59-86
    • /
    • 1996
  • Current methods for evaluating unsignalized intersections, and estimating level-of-service (LOS) is determined from efficiency-based criteria such as little or no delay to very long delays. At present, similar procedures to evaluate intersections using safety-based criteria do not exist. The improvement of sight distances at intersections is the most effective way of improving intersection safety. However, a set of procedures is necessary to account for the limitations in current methodology. Such an approach would build upon such methods, but also account for: deficiencies in the current deterministic solution for the determination of intersection sight distances; opportunity for an accident and severity of an accident; and cost-effectiveness of attaining various levels of sight distances. In this research, a model that estimates the degree of safety at two-way stop-controlled intersections is described. Only crossing maneuvers are considered in this study because accidents caused by the crossing maneuvers are the dominate type among intersection accidents. Monte Carlo methods are used to estimate the hazard at an intersection as a function of roadway features and traffic conditions. Driver`s minimum gap acceptance in the crossing vehicles and headway distribution on the major road are used in the crossing vehicles and headway distribution on the major road are used in the model to simulate the real intersectional maneuvers. Other random variables addressed in the model are: traffic speeds; preception-reaction times of both drivers in the crossing vehicles and drivers in oncoming vehicles on the major road; and vehicles on the major roads. The developed model produces the total number of conflicts per year per vehicle and total potential kinetic energy per year per vehicle dissipated during conflicts as measurements of safety at intersections. Based on the results from the developed simulation model, desirable sight distances for various speeds were determined as 350 feet, 450 feet and 550 feet for 40 mph, 50 mph and 60 mph prevailing speed on the major road, respectively. These values are seven to eight percent less than those values recommended by AASHTO. A safety based level-of-service (LOS) is also developed using the results of the simulation model. When the total number of conflicts per vehicle is less than 0.05 at an intersection, the LOS of the intersection is `A' and when the total number of conflicts per vehicle is larger than 0.25 at an intersection, the LOS is `F'. Similarly, when the total hazard per vehicle is less than 350, 000 1b-ft2/sec2, the LOS is `F'. Once evaluation of the current safety at the intersection is complete, a sensitivity analysis can be done by changing one or more input parameters. This will estimate the benefit in terms of time and budget of hazard reduction based upon improving geometric and traffic characteristics at the intersection. This method will also enable traffic engineers in local governments to generate a priority list of intersection improvement projects.

  • PDF

Polynomial Unknotting and Singularity Index

  • Mishra, Rama
    • Kyungpook Mathematical Journal
    • /
    • 제54권2호
    • /
    • pp.271-292
    • /
    • 2014
  • We introduce a new method to transform a knot diagram into a diagram of an unknot using a polynomial representation of the knot. Here the unknotting sequence of a knot diagram with least number of crossing changes can be realized by a family of polynomial maps. The number of singular knots in this family is defined to be the singularity index of the diagram. We show that the singularity index of a diagram is always less than or equal to its unknotting number.

중앙버스전용차로 횡단보도의 보행 안전도 평가 (Safety Analysis on Pedestrian Crossings in Urban Corridors with Bus Rapid Transit System)

  • 한상진;김근정
    • 한국도로학회논문집
    • /
    • 제10권4호
    • /
    • pp.1-8
    • /
    • 2008
  • 2004년 7월 1일 서울시 주요 간선도로에 전격 도입된 중앙버스전용차로에 대한 평가는 대체로 긍정적이다. 버스의 통행 속도와 수송분담율을 크게 증대시킨 것으로 분석되었기 때문이다. 하지만 이 와 동시 에 중앙버스전용차로의 도입으로 교통사고 사망자수는 오히려 늘어났다는 주장도 제기된 바 있다. 본 연구는 중앙버스전용차로 정류장 횡단보도에서 나타날 수 있는 위헌요인을 설명 할 수 있는 지표를 발굴하고 이를 기반으로 중앙버스전용차로 횡단보도가 일반도로 횡단보도와 비교하여 상대적으로 더 위험한지의 여부를 판단하는데 목적이 있다. 본 연구에서 개발한 횡단보도 안전도 평가지표로는 차대사람 상충수와 비율, 보행신호위반 차량수와 비율, 적신호시 남아있는 보행자수와 비율, 횡단보도 밖에서 횡단하는 보행자수와 비율등이 있다. 이러한 지표를 이용하여 중앙버스전용차로 횡단보도와 일반도로 횡단보도의 값을 통계적으로 비교한 결과 차대사람 상충비율은 서로 다르지 않으나 상충수는 중앙버스전용차로 횡단보도가 더 높은 것으로 분석되었다. 이는 교통량과 보행량을 고려했을 때 양 유형의 횡단보도에서 상층위험이 서로 다르지 않음을 의미하는 동시에 어느 한쪽의 교통량 혹은 보행량이 많을 경우 그 쪽의 사고 위험이 더 높아짐을 의미한다. 한편, 횡단보도 밖에서 횡단하는 보행자비율은 일반도로 횡단보도가 통계적으로 더 높게 분석되었는데, 이는 중앙버스전용차로에 설치된 가드레일의 영향인 것으로 판단된다.

  • PDF

교차로에서 우회전차량과 횡단자전거와의 상충위험성에 관한 연구 (Potential Risk of Collisions at Intersections Between Crossing Bicycles and Right-turning Cars)

  • 이진욱;김갑수;황정훈;김근욱
    • 대한교통학회지
    • /
    • 제31권1호
    • /
    • pp.57-64
    • /
    • 2013
  • 자전거 교통사고는 이용수요의 증대와 더불어 지속적으로 증가하고 있는 추세이며, 기존 교통사고 자료를 통해 자전거 교통사고의 특성을 살펴보면 사고발생 지점은 주로 교차로 내부이며, 사고형태는 측면직각충돌사고가 빈번한 것으로 나타났다. 본 연구에서는 교차로 내에서 발생되는 우회전차량과 횡단자전거 간의 상충위험성이 발생하는 원인으로 우회전차량 운전자의 주위확인행태와 차량속도로 가정하고 시뮬레이션 분석을 이용하여 그 위험성을 제기하고자 한다. 연구 결과 우회전차량의 주행속도가 낮을수록, 또한 운전자가 고개를 돌려 적극적으로 우측 후방을 확인할수록 상충위험성은 감소하는 것으로 나타났다.