A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delvery and pickup (VRPSDP)

Transportation service operators are witnessing a growing demand for bi-directional movement of goods. Given this, the following thesis considers an extension to the vehicle routing problem (VRP) known as the delivery and pickup transportation problem (DPP), where delivery and pickup demands may occupy the same route. The problem is formulated here as the vehicle routing problem with simultaneous delivery and pickup (VRPSDP), which requires the concurrent service of the demands at the customer location. This formulation provides the greatest opportunity for cost savings for both the service provider and recipient. The aims of this research are to propose a new theoretical design to solve the multi-objective VRPSDP, provide software support for the suggested design and validate the method through a set of experiments. A new real-life based multi-objective VRPSDP is studied here, which requires the minimisation of the often conflicting objectives: operated vehicle fleet size, total routing distance and the maximum variation between route distances (workload variation). The former two objectives are commonly encountered in the domain and the latter is introduced here because it is essential for real-life routing problems. The VRPSDP is defined as a hard combinatorial optimisation problem, therefore an approximation method, Simultaneous Delivery and Pickup method (SDPmethod) is proposed to solve it. The SDPmethod consists of three phases. The first phase constructs a set of diverse partial solutions, where one is expected to form part of the near-optimal solution. The second phase determines assignment possibilities for each sub-problem. The third phase solves the sub-problems using a parallel genetic algorithm. The suggested genetic algorithm is improved by the introduction of a set of tools: genetic operator switching mechanism via diversity thresholds, accuracy analysis tool and a new fitness evaluation mechanism. This three phase method is proposed to address the shortcoming that exists in the domain, where an initial solution is built only then to be completely dismantled and redesigned in the optimisation phase. In addition, a new routing heuristic, RouteAlg, is proposed to solve the VRPSDP sub-problem, the travelling salesman problem with simultaneous delivery and pickup (TSPSDP). The experimental studies are conducted using the well known benchmark Salhi and Nagy (1999) test problems, where the SDPmethod and RouteAlg solutions are compared with the prominent works in the VRPSDP domain. The SDPmethod has demonstrated to be an effective method for solving the multi-objective VRPSDP and the RouteAlg for the TSPSDP.

Sympathetic control of accommodation:evidence for inter-subject variation

Autonomic innervation of ciliary smooth muscle is mediated principally by the parasympathetic nervous system and is supplemented by the sympathetic nervous system. Previous drug and nerve stimulation experiments on humans and animals have demonstrated that sympathetic innervation is inhibitory (via β-2 adrenoceptors), relatively small, slow and augmented by concurrent levels of background parasympathetic activity. These characteristics are pertinent to the sympathetic system having a specific role in our ability to adapt successfully to sustained near vision tasks and, given the clear association between near vision and the onset and development of myopia, to a putative aetiological role in myopia development in pre-disposed individuals. A fifth characteristic, namely the variation between individuals in access to an inhibitory sympathetic facility is therefore of particular interest. A novel method for continuous recording of accommodation, currently employed in a large sample longitudinal study of myopia in young adults, was used following topical instillation of non-selective (timolol) and selective (betaxolol) sympathetic β-adrenoceptor antagonists. Measures of post-task accommodative hysteresis were taken with reference to the time-course of regression of accommodation when open-loop (Difference of Gaussian) conditions were immediately imposed following short (10 s) and long (3 min) duration far (0D) and near (3D above tonic level) tasks viewed through a Badal system. Data confirm earlier informal experimental observations that only one in three individuals are likely to have access to a sympathetic inhibitory facility during sustained near vision. © 2002 The College of Optometrists.

A method using long digital straight segments for fingerprint recognition

In this paper, we proposed a new method using long digital straight segments (LDSSs) for fingerprint recognition based on such a discovery that LDSSs in fingerprints can accurately characterize the global structure of fingerprints. Different from the estimation of orientation using the slope of the straight segments, the length of LDSSs provides a measure for stability of the estimated orientation. In addition, each digital straight segment can be represented by four parameters: x-coordinate, y-coordinate, slope and length. As a result, only about 600 bytes are needed to store all the parameters of LDSSs of a fingerprint, as is much less than the storage orientation field needs. Finally, the LDSSs can well capture the structural information of local regions. Consequently, LDSSs are more feasible to apply to the matching process than orientation fields. The experiments conducted on fingerprint databases FVC2002 DB3a and DB4a show that our method is effective.

A statistical analysis of regional variation in adverb position in a corpus of written Standard American English

This paper investigates whether the position of adverb phrases in sentences is regionally patterned in written Standard American English, based on an analysis of a 25 million word corpus of letters to the editor representing the language of 200 cities from across the United States. Seven measures of adverb position were tested for regional patterns using the global spatial autocorrelation statistic Moran’s I and the local spatial autocorrelation statistic Getis-Ord Gi*. Three of these seven measures were indentified as exhibiting significant levels of spatial autocorrelation, contrasting the language of the Northeast with language of the Southeast and the South Central states. These results demonstrate that continuous regional grammatical variation exists in American English and that regional linguistic variation exists in written Standard English.

The structure and dynamics of saxicolous lichen communities

The saxicolous lichen vegetation on Ordovician slate rock at the mouth of the River Dovey, South Merionethshire, Wales was described in relation to several environmental variables which include aspect, slope angle, light intensity, rock porosity, rock microtopography and rock stability. Each of the measured environmental variables was shown to influence the lichen vegetation. A number of groups of species which were characteristic of certain environments were described. The data from the saxicolous lichen communities were analysed using multivariate analysis. Qualitative and quantitative data were ordinated, the qualitative data being easier to interpret ecologically, and site number (which reflects distance from the sea and altitude), rock porosity and light intensity were shown to be important environmental variables. A classification of the data was also carried out. The results of the ordination and classification were combined together and a model constructed which describes saxicolous lichen vegetation. A method which uses the model as an aid to the design and interpretation of field experiments is described. The model is applied to an experiment which investigates the effect on growth of transplanting four saxicolous lichens to different aspects. Growth was inhibited in Physcia orbicularis and Parmelia conspersa on rock surfaces of northwest aspect compared with growth on rock surfaces of southeast aspect. Growth was inhibited in Parmelia glabratula ssp. fuliginosa on rock surfaces of southeast aspect compared with rock surfaces of northwesr aspect. The growth of Parmelia saxatilis was similar at both southeast and northwesr aspects. Growth inhibition or stimulation in thalli of Physcia orbicularis, Parmelia conspersa and Parmelia glabratula ssp. fuliginosa after transplantation was consistent with the predictions of the model while the results for Parmelia saxatilis were not as expected. There was evidence that the frequency of Parmelia conspersa and Parmelia glabratula at a site is related to an effect of the environment on the growth of the thalli. There was also evidence that the frequency of Physcia orbicularis at a site is related to an effect of the environment on the establishment phase of the thalli and for the competitive exclusion of Parmelia saxatilis thalli from southeast facing rock surfaces. The distribution of lichens in relation to height on nine rock surfaces was investigated. It was suggested that the distribution of the lichens was influenced by microclimatic factors which are related to height on the rock, environmental variables which are associated with the rock substratum (e.g. rock porosity and rock microtopography) and by historical factors. The pattern of one crustose and one foliose lichen on four rock surfaces of different aspect and slope was investigated. On the vertically inclined surface the density of small thalli of Buellia aethalea and Parmelia glabratula ssp fuliginosa was correlated with the microtopography of the surface in transects horizontally across the rock surface but not in transects vertically down the rock surface. there were consitent differences in the scale and intensity of pattern horizontally and vertically and also a decrease in the intensity of pattern vertically as the slope of the rock surface decreased. These results were consistent with the suggestion of a gradient of microclimatic factors up the rock. The differences in the scale and intensity of pattern in different size classes in the population were consistent with the changes in pattern with time which have been shown to occur during succession in sand dune and salt marsh vegetation. The relationship between thallus size and height on a rock surface and between the radial growth rate and location of a thallus on a rock surface were investigated. Thalli of Parmelia glabratula ssp. fuliginosa were larger at the top of the rock surface than at the bottom and the data were consistent with the suggestion that the colonisation of the rock surface began at the top and, in time, spread downwards. The radial growth rate of the thalli could not be related to variation in slope, porosity, microtopography or directly to height on the rock but could be related to the horizontal location of the thalli on the rock. These results were consistent with the suggestion that here is a gradient of microclimatic factors across the rock surface which is also modified by height on the rock surface. The succession of lichen communities was described by relating the vegetation to rock porosity, rock microtopography, species diversity and rock stability. An initial stage dominated by crustose lichens leads to communities dominated by crustose, foliose and fruticose species. In the late stages of the succession on some rock surfaces crustose species again become dominant. The occurrence of the climax state and cyclic vegetation change in lichen communities are discussed. A mthod of estimating the age structure of a lichen population by relating thallus size to growth rate is described. The sources of error in the method are discussed in some detail and several refinements suggested to increase the accuracy of the method. The population dynamics of Parmelia glabratula ssp. fuliginosa was investigated by applying life tables to the age structures of eight different populations. The data were consistent with a period of relatively constant recruitment of thalli into the populations. Mortality in lichen populations was divided into deaths which occur after fragmentation of the thallus and deaths which occur after catastrophic environmental events. THe data suggest that the rate of fragmenting death is dependent on the age of the thallus while the rate of catastrophic death is dependent on the number of thalli established in an age class. A comparison of the numbers of thalli in each age class in the eight populations suggested that population density is controlled firstly, by climate and secondly, by variables related to the local rock surface environment. The rate of fragmenting death is related to the diversity of the community and the influence of diversity together with environmental variables in fluctuating or cyclic changes in population number.