Time-dependent Hyperstar algorithm for robust vehicle navigation in time-dependent stochastic road networks.

The vehicle navigation problem studied in Bell (2009) is revisited and a time-dependent reverse Hyperstar algorithm is presented. This minimises the expected time of arrival at the destination, and all intermediate nodes, where expectation is based on a pessimistic (or risk-averse) view of unknown link delays. This may also be regarded as a hyperpath version of the Chabini and Lan (2002) algorithm, which itself is a time-dependent A* algorithm. Links are assigned undelayed travel times and maximum delays, both of which are potentially functions of the time of arrival at the respective link. The driver seeks probabilities for link use that minimise his/her maximum exposure to delay on the approach to each node, leading to the determination of the pessimistic expected time of arrival. Since the context considered is vehicle navigation where the driver is not making repeated trips, the probability of link use may be interpreted as a measure of link attractiveness, so a link with a zero probability of use is unattractive while a link with a probability of use equal to one will have no attractive alternatives. A solution algorithm is presented and proven to solve the problem provided the node potentials are feasible and a FIFO condition applies for undelayed link travel times. The paper concludes with a numerical example.

Human exposure to particulate and gaseous pollutants in a bar.

There is increasing evidence of a causal link between airborne particles and ill health and this study examined the exposure to both airborne particles and the gas phase contaminants of environmental tobacco smoke (ETS) in a bar. The work reported here utilized concurrent and continuous monitoring using real-time optical scattering personal samplers to record particulate (PM10) concentrations at two internal locations. Very high episodes were observed in seating areas compared with the bar area. A photo-acoustic multi-gas analyser was used to record the gas phases (CO and CO2) at eight different locations throughout the bar and showed little spatial variation. This gave a clear indication of the problems associated with achieving acceptable Indoor Air Quality in a public space and identified a fundamental problem with the simplistic design approach taken to ventilate the space. Both gaseous and particulate concentrations within the bar were below maximum recommended levels although the time-series analysis illustrated the highly episodic nature of this exposure.