Let Trajectories Speak Out the Traffic Bottlenecks

Traffic bottlenecks are a set of road segments that have an unacceptable level of traffic caused by a poor balance between road capacity and traffic volume. A huge volume of trajectory data which captures realtime traffic conditions in road networks provides promising new opportunities to identify the traffic bottlenecks. In this paper, we define this problem as trajectory-driven traffic bottleneck identification : Given a road network R , a trajectory database T , find a representative set of seed edges of size K of traffic bottlenecks that influence the highest number of road segments not in the seed set. We show that this problem is NP-hard and propose a framework to find the traffic bottlenecks as follows. First, a traffic spread model is defined which represents changes in traffic volume for each road segment over time. Then, the traffic diffusion probability between two connected segments and the residual ratio of traffic volume for each segment can be computed using historical trajectory data. We then propose two different algorithmic approaches to solve the problem. The first one is a best-first algorithm BF , with an approximation ratio of 1-1/ e . To further accelerate the identification process in larger datasets, we also propose a sampling-based greedy algorithm SG . Finally, comprehensive experiments using three different datasets compare and contrast various solutions, and provide insights into important efficiency and effectiveness trade-offs among the respective methods.

Bottleneck Identification to Semantic Segmentation of Industrial 3D Point Cloud Scene via Deep Learning

Point cloud acquisition techniques are an essential tool for the digitization of industrial plants, yet the bulk of a designer's work remains manual. A first step to automatize drawing generation is to extract the semantics of the point cloud. Towards this goal, we investigate the use of deep learning to semantically segment oil and gas industrial scenes. We focus on domain characteristics such as high variation of object size, increased concavity and lack of annotated data, which hampers the use of conventional approaches. To address these issues, we advocate the use of synthetic data, adaptive downsampling and context sharing.

Statistical Distance-Based Travel-Time Reliability Measurement for Freeway Bottleneck Identification and Ranking

Freeway bottleneck identification is an essential component in the process of deploying mitigation strategies to reduce congestion at freeway bottlenecks. Most previous studies on bottleneck identification focus on recurrent bottlenecks, and limited work has been conducted to identify the locations of non-recurrent bottlenecks. Therefore, in this study, we propose a new travel time reliability (TTR) measurement and develop a freeway bottleneck identification method based on this measurement, which can identify with high probability not only recurrent bottlenecks but also the locations of non-recurrent bottlenecks. The TTR measurement is developed based on statistical distance between travel time distributions. Three statistical distance measurements, Jensen–Shannon divergence, Wasserstein distance, and Hellinger distance, are applied in the TTR measurement. The bottleneck identification method is evaluated in a case study on I-15 freeway corridor in Salt Lake City, Utah. The three statistical distance measurements show good consistency in ranking locations by the impacts of recurrent and non-recurrent congestion, especially for extreme cases with very high or low variation between travel time distributions. The recurrent bottlenecks identified in this study show their clustering characteristics, which is similar to the generating and dismissing process of recurrent congestion. The locations with high probability of non-recurrent bottlenecks scatter both spatially and temporally, which agrees with the random characteristic of non-recurrent congestion.

IMPROVABILITY OF THE FABRICATION LINE IN A SHIPYARD

The ship production process is a complex manufacturing system involving numerous working stations mutually interconnected by transport devices and buffers. Such a production system can be efficiently modeled using the stochastic system approach and Markov chains. Once formulated, the mathematical model enables analysis of the governing production system properties like the production rate, work-in-process, and probabilities of machine blockage and starvation that govern the production system bottleneck identification and its continuous improvement. Although the continuous improvement of the production system is a well-known issue, it is usually based on managerial intuition or more complex discrete event simulation yielding sub-optimal results. Therefore, a semi-analytical procedure for the improvability analysis using the Markov chain framework is presented in this paper in the case of the shipyard’s fabrication lines. Potential benefits for the shipyards are pointed out as the main gain of the improvability analysis.

Methodology for bottleneck identification in a production system when implementing TOC

For TOC (Theory of Constraints) implementation in a production system, the determination of the system's bottleneck is a crucial step. Effective bottleneck identification allows setting priorities for the improvement of a production system. The article deals with a significant problem for the manufacturing industry related to the location of a bottleneck. The article aims for a detailed analysis of methods for bottleneck identification based on a comprehensive literature review and the design of a generalised methodology for bottleneck identification in the production system. The article uses two research methods, first, the combination of a narrative and scoping literature review, and second, the logical design. Several methods for bottleneck identification are reviewed and compared, finding some being similar, and others giving new insights into the evaluated production system. A methodology for bottleneck identification is proposed. It contains several detailed methods arranged in coherent steps, which are suggested to be followed when aiming for the recognition of a production system's bottleneck. The proposed methodology is expected to be helpful in the practical TOC implementation. The presented methodology for the identification of bottlenecks in a production system is a practical tool for managers and experts dealing with TOC. However, it is still a conceptual proposal that needs to be tested empirically. The proposed methodology for bottleneck identification is an original concept based on the current literature output. It contributes to the production management theory as a practical managerial tool.