A visual analytics framework for spatio-temporal analysis and modelling

To support analysis and modelling of large amounts of spatio-temporal data having the form of spatially referenced time series (TS) of numeric values, we combine interactive visual techniques with computational methods from machine learning and statistics. Clustering methods and interactive techniques are used to group TS by similarity. Statistical methods for TS modelling are then applied to representative TS derived from the groups of similar TS. The framework includes interactive visual interfaces to a library of modelling methods supporting the selection of a suitable method, adjustment of model parameters, and evaluation of the models obtained. The models can be externally stored, communicated, and used for prediction and in further computational analyses. From the visual analytics perspective, the framework suggests a way to externalize spatio-temporal patterns emerging in the mind of the analyst as a result of interactive visual analysis: the patterns are represented in the form of computer-processable and reusable models. From the statistical analysis perspective, the framework demonstrates how TS analysis and modelling can be supported by interactive visual interfaces, particularly, in a case of numerous TS that are hard to analyse individually. From the application perspective, the framework suggests a way to analyse large numbers of spatial TS with the use of well-established statistical methods for TS analysis.     

Educational affordances of PDAs: A study of a teacher’s exploration of this technology

This paper reports on a case study of a teacher from a technical education institution who explored the educational affordances of PDA technology over a period of six months. Based on this teacher’s perspectives, the study was designed to inform our own understanding of educational affordances of this new and emerging technology. Understanding of educational affordances is important in the context of planning a suitable intervention to support pedagogically effective integration of PDA technology. The study explicated a set of five affordances of PDA technology: as a multimedia-access tool, connectivity tool, capture tool, representational tool and analytical tool. We call on further research to expand this set into a more comprehensive collage of educational affordances of PDA technology.     

Classification of slice-based VBR video traffic and estimation of link loss by exceedance

Classification of a video stream is an essential preliminary step to estimate the bit loss when the video stream is transmitted over a communication network. In this paper, we classify the video frames by the average frame size and estimate the bit loss for each class when the bitrate exceeds the capacity of the bottleneck link. The video stream under study is encoded using the explicit slice-based H.264/AVC encoding scheme. This scheme reduces the burstiness of regular H.264/AVC encoded video by removing the traditional GOP structure. Instead, a repetitive combination of intracoded and predicted slices is employed, thereby introducing a specific dependence structure in the video data. We consider a bufferless model of the communication system and evaluate the channel capacity required to give a maximum allowed loss rate for each class.Due to the high variability, non-stationarity and non-homogeneity of the underlying video data, the obtained classes are checked regarding the dependence and distribution structure of the data. The high quantiles of the losses are estimated for each class.     

Engineering Transition Metal Layers for Long Lasting Anionic Redox in Layered Sodium Manganese Oxide

Oxygen-redox-based-layered cathode materials are of great importance in realizing high-energy-density sodium-ion batteries (SIBs) that can satisfy the demands of next-generation energy storage technologies. However, Mn-based-layered materials (P2-type Na-poor Na_y[A_xMn_1−x]O₂, where A = alkali ions) still suffer from poor reversibility during oxygen-redox reactions and low conductivity. In this work, the dual Li and Co replacement is investigated in P2-type-layered Na_xMnO₂. Experimentally and theoretically, it is demonstrated that the efficacy of the dual Li and Co replacement in Na_0.6[Li_0.15Co_0.15Mn_0.7]O₂ is that it improves the structural and cycling stability despite the reversible Li migration from the transition metal layer during de-/sodiation. Operando X-ray diffraction and ex situ neutron diffraction analysis prove that the material maintains a P2-type structure during the entire range of Na⁺ extraction and insertion with a small volume change of ≈4.3%. In Na_0.6[Li_0.15Co_0.15Mn_0.7]O₂, the reversible electrochemical activity of Co³⁺/Co⁴⁺, Mn³⁺/Mn⁴⁺, and O^2-/(O₂)^n- redox is identified as a reliable mechanism for the remarkable stable electrochemical performance. From a broader perspective, this study highlights a possible design roadmap for developing cathode materials with optimized cationic and anionic activities and excellent structural stabilities for SIBs.     

Advanced Characterization and Optimization of NiOx:Cu-SAM Hole-Transporting Bi-Layer for 23.4% Efficient Monolithic Cu(In,Ga)Se2-Perovskite Tandem Solar Cells

The performance of five hole-transporting layers (HTLs) is investigated in both single-junction perovskite and Cu(In, Ga)Se₂ (CIGSe)-perovskite tandem solar cells: nickel oxide (NiO_x,), copper-doped nickel oxide (NiO_x:Cu), NiO_x+SAM, NiO_x:Cu+SAM, and SAM, where SAM is the [2-(3,-6Dimethoxy-9H-carbazol-9yl)ethyl]phosphonic acid (MeO-2PACz) self-assembled monolayer. The performance of the devices is correlated to the charge-carrier dynamics at the HTL/perovskite interface and the limiting factors of these HTLs are analyzed by performing time-resolved and absolute photoluminescence ((Tr)PL), transient surface photovoltage (tr-SPV), and X-ray/UV photoemission spectroscopy (XPS/UPS) measurements on indium tin oxide (ITO)/HTL/perovskite and CIGSe/HTL/perovskite stacks. A high quasi-Fermi level splitting to open-circuit (QFLS-V_oc) deficit is detected for the NiO_x-based devices, attributed to electron trapping and poor hole extraction at the NiO_x-perovskite interface and a low carrier effective lifetime in the bulk of the perovskite. Simultaneously, doping the NiO_x with 2% Cu and passivating its surface with MeO-2PACz suppresses the electron trapping, enhances the holes extraction, reduces the non-radiative interfacial recombination, and improves the band alignment. Due to this superior interfacial charge-carrier dynamics, NiO_x:Cu+SAM is found to be the most suitable HTL for the monolithic CIGSe-perovskite tandem devices, enabling a power-conversion efficiency (PCE) of 23.4%, V_oc of 1.72V, and a fill factor (FF) of 71%, while the remaining four HTLs suffer from prominent V_oc and FF losses.     

Reduction of the self-forces in Monte Carlo simulations of semiconductor devices on unstructured meshes

When using an unstructured mesh for device geometry, the ensemble Monte Carlo simulations of semiconductor devices may be affected by unwanted self-forces resulting from the particle-mesh coupling. We report on the progress in minimisation of the self-forces on arbitrary meshes by showing that they can be greatly reduced on a finite element mesh with proper interpolation functions. The developed methodology is included into a self-consistent finite element 3D Monte Carlo device simulator. Minimising of the self-forces using the proper interpolation functions is tested by simulating the electron transport in a 10 nm gate length, 6.1 nm body thick, double gate metal-oxide-semiconductor field-effect transistor (MOSFET). We demonstrate the reduction in the self-force and illustrate the practical distinction by showing I-V characteristics for the device.     

Spatial generalization and aggregation of massive movement data

Movement data (trajectories of moving agents) are hard to visualize: numerous intersections and overlapping between trajectories make the display heavily cluttered and illegible. It is necessary to use appropriate data abstraction methods. We suggest a method for spatial generalization and aggregation of movement data, which transforms trajectories into aggregate flows between areas. It is assumed that no predefined areas are given. We have devised a special method for partitioning the underlying territory into appropriate areas. The method is based on extracting significant points from the trajectories. The resulting abstraction conveys essential characteristics of the movement. The degree of abstraction can be controlled through the parameters of the method. We introduce local and global numeric measures of the quality of the generalization, and suggest an approach to improve the quality in selected parts of the territory where this is deemed necessary. The suggested method can be used in interactive visual exploration of movement data and for creating legible flow maps for presentation purposes.     

Disruption management in the airline industry—Concepts,models and methods

This paper provides a thorough review of the current state-of-the-art within airline disruption management of resources, including aircraft, crew, passenger and integrated recovery. An overview of model formulations of the aircraft and crew scheduling problems is presented in order to emphasize similarities between solution approaches applied to the planning and recovery problems. A brief overview of research within schedule robustness in airline scheduling is included in the review, since this proactive measure is a natural complement to disruption management.     

The train driver recovery problem—A set partitioning based model and solution method

The need to recover a train driver schedule occurs during major disruptions in the daily railway operations. Based on data from the Danish passenger railway operator DSB S-tog A/S, a solution method to the train driver recovery problem (TDRP) is developed. The TDRP is formulated as a set partitioning problem. We define a disruption neighbourhood by identifying a small set of drivers and train tasks directly affected by the disruption. Based on the disruption neighbourhood, the TDRP model is formed and solved. If the TDRP solution provides a feasible recovery for the drivers within the disruption neighbourhood, we consider that the problem is solved. However, if a feasible solution is not found, the disruption neighbourhood is expanded by adding further drivers or increasing the recovery time period. Fractional solutions to the LP relaxation of the TDRP are resolved with a constraint branching strategy using the depth-first search of the Branch & Bound tree. The LP relaxation of the TDRP possesses strong integer properties. We present test scenarios generated from the historical real-life operations data of DSB S-tog A/S. The numerical results show that all but one tested instances produce integer solutions to the LP relaxation of the TDRP and solutions are found within a few seconds.     

Parallel batch scheduling of equal-length jobs with release and due dates

In this paper we study parallel batch scheduling problems with bounded batch capacity and equal-length jobs in a single and parallel machine environment. It is shown that the feasibility problem 1|p-batch,b<n,r _j ,p _j =p,C _j ≤d _j |− can be solved in O(n ²) time and that the problem of minimizing the maximum lateness can be solved in O(n ²log n) time. For the parallel machine problem P|p-batch,b<n,r _j ,p _j =p,C _j ≤d _j |− an O(n ³log n)-time algorithm is provided, which can also be used to solve the problem of minimizing the maximum lateness in O(n ³log ² n) time.