Relocation optimization of electric cars in one-way car-sharing systems: modeling,exact solving and heuristics algorithms

Car-sharing system with electric cars is a very convenient service for urban transportation: it allows users to pick up a vehicle at a station and rent it during a short time. To manage this kind of system in the best way, it is necessary to solve the critical problem of vehicle stock imbalance across the stations. Several decision levels must be considered to balance the car distribution by taking into account the quality of service and the system operation cost. To this end, a linear programming model is proposed to formalize the problem in a mathematical framework, which allows the computation of optimal vehicle distribution strategies. To make our solution time efficient and usable for solving large problems, a greedy algorithm and a tabu search algorithm are proposed. These two algorithms are applied to the Auto Bleue network in Nice and its surrounding (France) using extensive simulations. Besides, an integrated mapping method is provided within the Geographical Information System QGIS to estimate flows and their locations. Numerical results demonstrate that the tabu search algorithm is able to find near-optimal solutions and good compromises between client satisfaction, number of staff agents and vehicles used, and computing time.     

Personalized sightseeing tours: a model for visits in art museums

This article describes a method to provide adapted visit tours in art museums according to the preferences expressed by the visitor and exhibits prestige. It is based on a dual approach with, on the one hand an automatic textual analysis of the official information available online (labels of exhibits) that allows to rank the exhibit attractiveness for a standard museum visitor. On the other hand, individual preferences are also taken into account to adapt the visit according to the personal cultural awareness of the visitor. We use operations research to solve a routing optimization problem, aiming at finding a visit tour with time constraints and maximization of the visitor satisfaction. Depending on the instance size and the problem scale, an integer linear programming (ILP) model and a greedy algorithm are proposed to recommend personalized visit tours and applied on two museums: ‘Musée de l’Orangerie’ in Paris and ‘National Gallery’ in London. The obtained results show that it is possible to recommend a good tour to visitors of an art museum by taking into account the common prestige of the exhibits and the individual interests, joining automatic text summarization and routing optimization in a limited geographical space.     

Characterization of Estonian Kukersite by spectroscopy and pyrolysis: Evidence for abundant alkyl phenolic moieties in an Ordovician, marine, type II/I kerogen

The kerogen of a sample of Estonian Kukersite (Ordovician) was examined by spectroscopic (solid state ¹³C NMR, FTIR) and pyrolytic (“off-line”, flash) methods. This revealed an important contribution of long, linear alkyl chains in Kukersite kerogen. The hydrocarbons formed upon pyrolysis are dominated by n-alkanes and n-alk-1-enes and probably reflect a major contribution of selectivity preserved, highly aliphatic, resistant biomacromolecules from the outer cell walls of Gloeocapsomorpha prisca. This is consistent with the abundant presence of this fossilized organism in Kukersite kerogen. In addition high amounts of phenolic compounds were identified in the pyrolysates. Series of non-methylated, mono-, di- and trimethylated 3-n-alkylphenols, 5-n-alkyl-1,3-benzenediols and n-alkylhydroxybenzofurans were identified. All series of phenolic compounds contain long (up to C₁₉), linear alkyl side-chains. Kukersite kerogen is, therefore, an aliphatic type II/I kerogen, despite the abundance of free phenolic moieties. This study shows that phenol-derived moieties are not necessarily associated with higher plant-derived organic matter.The flash pyrolysate of Kukersite kerogen was also compared with that of the kerogen of the Guttenberg Oil Rock (Ordovician) which is also composed of accumulations of fossilized G. prisca. Similarities in the distributions of hydrocarbons and sulphur compounds were noted, especially for the C₁–C₆ alkylbenzene and alkylthiophene distributions. However, no phenolic compounds were detected in the flash pyrolysate of the Guttenberg kerogen. Possible explanations for the observed similarities and differences are discussed.     

Sedimentary record of redox-sensitive elements (U, Mn, Mo) in a transitory anoxic basin (the Thau lagoon, France)

In order to further document the relation between redox conditions and the sedimentary record of Mn, U and Mo in a transitory anoxic water basin, their distribution has been studied along two profiles in the Thau lagoon (France). Sediments and pore-water have been sampled at two contrasting sites located, respectively, in the shellfish-farming area and in the centre of the lagoon. In the shellfish-farming area, the particulate organic carbon (POC) data indicate a more rapid organic matter mineralisation compared to the centre of the lagoon. This results in a sharper redox gradient characterized by the appearance of H₂S in pore-water a few millimetres below the sediment–water interface. In the centre of the lagoon, H₂S appears at a depth of 35 cm.In both cores, sedimentary Mn is relatively depleted through out the whole sedimentary column and varies with the proportion of clay minerals. After an initial release into solution at the sediment–water interface in relation to Mn-oxide reductive dissolution, authigenic U is immobilized when sulphides appear. Despite the occurrence of anoxic conditions at the sediment–water interface at the site influenced by shellfish farming, the burial of U is reduced by bioturbation, which raises reducing sediments to the surface. In the centre of the lagoon, Mo profiles reflect continuous diffusion into pore water and immobilization at 15 cm probably in anoxic microenvironments. At shellfish farms, dissolved Mo undergoes removal with sulphides but contrary to U, sedimentary Mo does not appear to be strongly affected by bioturbation. The profile indicates an increase in the frequency of anoxia crises during the second half of the 20th century.     

Approximate Derivative Computations for the Gradient-Based Optimization Methods in the Local Gradual Deformation for History Matching

Reservoir characterization needs the integration of various data through history matching, especially dynamic information such as production or four-dimensional seismic data. To update geostatistical realizations, the local gradual deformation method can be used. However, history matching is a complex inverse problem, and the computational effort in terms of the number of reservoir simulations required in the optimization procedure increases with the number of matching parameters. History matching large fields with a large number of parameters has been an ongoing challenge in reservoir simulation. This paper presents a new technique to improve history matching with the local gradual deformation method using the gradient-based optimizations. The new approach is based on the approximate derivative calculations using the partial separability of the objective function. The objective function is first split into local components, and only the most influential parameters in each component are used for the derivative computation. A perturbation design is then proposed to simultaneously compute all the derivatives with only a few simulations. This new technique makes history matching using the local gradual deformation method with large numbers of parameters tractable.     

基于静稳天气下气球探空实验的中国沙漠地区沙尘气溶胶的垂直分布（英文）

塔克拉玛干沙漠是亚洲沙尘气溶胶的重要源地。为探讨塔克拉玛干地区沙尘气溶胶的理化特性与时空变化,研究其环境与气候效应,本文分析了四个季节在中国敦煌(塔克拉玛干沙漠内)取得的探空气球观测数据,包括气溶胶的数浓度、粒径分布、质量浓度及在西风主导下的水平输送通量。气溶胶数浓度的垂直廓线显示,来自沙漠地区的矿物粒子对局地环境与气候有重要影响,且所有季节都存在长距离输送。粒子谱分布显示局地有大量粗粒子输入。结果说明,源于塔克拉玛干沙漠的沙尘气溶胶的背景输送有着重要的科学意义,需进一步研究其对东亚和西太平洋地区环境与气候的影响。