Speeding Up Reachability Queries in Public Transport Networks Using Graph Partitioning

Computing path queries such as the shortest path in public transport networks is challenging because the path costs between nodes change over time. A reachability query from a node at a given start time on such a network retrieves all points of interest (POIs) that are reachable within a given cost budget. Reachability queries are essential building blocks in many applications, for example, group recommendations, ranking spatial queries, or geomarketing. We propose an efficient solution for reachability queries in public transport networks. Currently, there are two options to solve reachability queries. (1) Execute a modified version of Dijkstra’s algorithm that supports time-dependent edge traversal costs; this solution is slow since it must expand edge by edge and does not use an index. (2) Issue a separate path query for each single POI, i.e., a single reachability query requires answering many path queries. None of these solutions scales to large networks with many POIs. We propose a novel and lightweight reachability index. The key idea is to partition the network into cells. Then, in contrast to other approaches, we expand the network cell by cell. Empirical evaluations on synthetic and real-world networks confirm the efficiency and the effectiveness of our index-based reachability query solution

Intensity-modulated PM-PCF Sagnac loop in a DWDM setup for strain measurement

A novel intensity-modulated Sagnac loop sensor based on polarization-maintaining photonic crystal fiber (PM-PCF) in a setup with a dense wavelength division multiplexer (DWDM) for strain measurement is presented. The sensor head is made of PM-PCF spliced to single-mode fibers. The interferometer spectrum shifts in response to the longitudinal strain experienced by the PM-PCF.After passing the Sagnac loop, light is transmitted by a selected DWDM channel, resulting in a change in the output optical power due to the elongation of PM-PCF. Hence, appropriate adjustment ofspectral characteristics of the DWDM channel and the PM-PCF Sagnac interferometer is required. However, the proposed setup utilizes an optical power measurement scheme, simultaneouslyomitting expensive and complex optical spectrum analyzers. An additional feature is the possibility of multiplexing of the PM-PCF Sagnac loop in order to create a fiber optic sensor network

Dopant Concentration Induced Optical Changes in Ca, Eu-α-Sialon

The phosphor powders of Ca(m/2)–xEuxSi12–(m+n)Alm+nOnN16–n (m = 1.6, n = 0.8, x in the range of 0–0.08) were synthesized by means of a solid state reaction in flowing nitrogen in a carbon resistant furnace and the influence of Eu concentration on the crystal structure and photoluminescent properties was thoroughly studied. The optical properties of selected α-sialon:Eu2+ samples at temperatures in the range of 10 to 500 K and pressures up to 240 kbar are presented. The crystal lattice parameters were affected by doping with europium and some increase of the unit cell volume was observed up to 6 mol % of Eu. The higher concentration of europium led to subtle changes in the overall structure of the produced sialon phosphors. It was shown that the chemical composition of Ca, Eu-α-sialon phosphor was slightly different from the designed one and the phosphor powders were contaminated by AlN. The phosphor particle surface showed significant europium and oxygen enrichment with Eu3+ but below the thin surface layer Eu2+ was dominant and higher nitrogen content was observed. After examination of absorption, excitation, and emission spectra it was found that the emission peak position shifted toward longer wavelengths with rising Eu2+ concentration from 565 nm (0.1 mol % Eu2+) to 585 nm (10 mol % Eu2+). The quantum yield of the phosphors reached the maximum at a rather low concentration of 4 mol % of Eu. Excitation spectra depend on the monitored wavelength which is typical for multisite Eu2+. The existence of many Eu2+ sites in the sample was supported by the dependence of the decay time on the monitored wavelength

Simultaneous Measurement of Temperature and Relative Humidity Using a Dual-Wavelength Erbium-Doped Fiber Ring Laser Sensor

A fiber ring laser sensor setup utilizing FBGs (Fiber Bragg Gratings) for simultaneous measurement of ambient temperature and relative humidity (RH) is presented. Two FBGs are incorporated as tunable filters for a dual-wavelength laser emission, where one FBG was coated with Polyimide (PI) in order to achieve sensitivity to RH changes, while the other bare FBG was used for temperature sensing. An increase in RH would induce a strain on the grating, which results in a variation in the resonance wavelength of the PI-coated FBG. This causes a shift in the laser emission wavelength. Being insensitive to RH changes, the bare FBG was employed to measure temperature. The dual-wavelength fiber ring laser sensor created thus allows to determine simultaneous measurement of RH and temperature. The RH sensitivities observed by the PI coated FBG to RH and temperature are 3.6 pm/%RH and 12.15 pm/°C respectively. The temperature sensitivity of the bare FBG was observed to be 9.6 pm/°C. The main advantage of the proposed setup is an optical signal to noise ratio (OSNR) higher than 55 dB and a 3 dB-bandwidth less than 0.02 nm, which points out efficient capabilities for both precise sensing and remote detection applications