Some common fixed point results for mappings satisfying a quasi-contractive condition which involves altering distance functions are obtained in partially ordered complete cone metric spaces. A sufficient condition fo...Some common fixed point results for mappings satisfying a quasi-contractive condition which involves altering distance functions are obtained in partially ordered complete cone metric spaces. A sufficient condition for the uniqueness of common fixed point is proved. Also, an example is given to support our results.展开更多
We revisit a new type of Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, namely, circles and triangles, a...We revisit a new type of Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, namely, circles and triangles, and analyze the structure and complexity of the nearest- and furthest-neighbor 2-site Voronoi diagrams of a point set in the plane with respect to these distance functions. In addition, we bring to notice that 2-point site Voronoi diagrams can be alternatively interpreted as 1-site Voronoi diagrams of segments, and thus, our results also enhance the knowledge on the latter.展开更多
In this work, we study some subdifferentials of the distance function to a nonempty nonconvex closed subset of a general Banach space. We relate them to the normal cone of the enlargements of the set which can be cons...In this work, we study some subdifferentials of the distance function to a nonempty nonconvex closed subset of a general Banach space. We relate them to the normal cone of the enlargements of the set which can be considered as regularizations of the set.展开更多
Suppose(M,F) is a convex complex Finsler manifold. We prove that geodesics of(M,F) are locally minimizing. Hence, F introduces a distance function d such that(M,d) is a metric space from topology. Next, we prove the c...Suppose(M,F) is a convex complex Finsler manifold. We prove that geodesics of(M,F) are locally minimizing. Hence, F introduces a distance function d such that(M,d) is a metric space from topology. Next, we prove the classical Hopf-Rinow Theorem holds on(M,F).展开更多
How to efficiently measure the distance between two basic probability assignments(BPAs) is an open issue. In this paper, a new method to measure the distance between two BPAs is proposed, based on two existing measu...How to efficiently measure the distance between two basic probability assignments(BPAs) is an open issue. In this paper, a new method to measure the distance between two BPAs is proposed, based on two existing measures of evidence distance. The new proposed method is comprehensive and generalized. Numerical examples are used to illustrate the effectiveness of the proposed method.展开更多
Some basic problems on the level set methods were discussed, such as the method used to preserve the distance junction , the existence and uniqueness of solution for the level set equations. The main contribution is t...Some basic problems on the level set methods were discussed, such as the method used to preserve the distance junction , the existence and uniqueness of solution for the level set equations. The main contribution is to prove that in a neighborhood of the initial zero level set, the level set equations with the restriction of the distance function have a unique solution, which must be the signed distance function with respect to the evolving surface. Some skillful approaches were used: Noticing that any solution for the original equation was a distance function, the original level set equations were transformed into a simpler alternative form. Moreover, since the new system was not a classical one, the system was transformed into an ordinary one, for which the implicit function method was adopted.展开更多
Objective To evaluate the environmental and technical efficiencies of China's industrial sectors and provide appropriate advice for policy makers in the context of rapid economic growth and concurrent serious environ...Objective To evaluate the environmental and technical efficiencies of China's industrial sectors and provide appropriate advice for policy makers in the context of rapid economic growth and concurrent serious environmental damages caused by industrial pollutants. Methods A data of envelopment analysis (DEA) framework crediting both reduction of pollution outputs and expansion of good outputs was designed as a model to compute environmental efficiency of China's regional industrial systems. Results As shown by the geometric mean of environmental efficiency, if other inputs were made constant and good outputs were not to be improved, the air pollution outputs would have the potential to be decreased by about 60% in the whole China. Conclusion Both environmental and technical efficiencies have the potential to be greatly improved in China, which may provide some advice for policy-makers.展开更多
Three-dimensional(3D)modeling is an important topic in computer graphics and computer vision.In recent years,the introduction of consumer-grade depth cameras has resulted in profound advances in 3D modeling.Starting w...Three-dimensional(3D)modeling is an important topic in computer graphics and computer vision.In recent years,the introduction of consumer-grade depth cameras has resulted in profound advances in 3D modeling.Starting with the basic data structure,this survey reviews the latest developments of 3D modeling based on depth cameras,including research works on camera tracking,3D object and scene reconstruction,and high-quality texture reconstruction.We also discuss the future work and possible solutions for 3D modeling based on the depth camera.展开更多
The Region-Time-Length Algorithm (RTL algorithm) is introduced and improved in the paper. Compared with the original definition, the influence of rupture length on RTL function is emphasized and the weights of epicent...The Region-Time-Length Algorithm (RTL algorithm) is introduced and improved in the paper. Compared with the original definition, the influence of rupture length on RTL function is emphasized and the weights of epicentral distance function, time function, and rupture length function are ensured to be equal. The retrospective examinations of RTL algorithm in North China have indicated that the anomalies obtained by the improved RTL algorithm show the short or intermediate-short term precursory features in most cases. There are two types of RTL anomalous patterns before the main shock. For the I-type, the variation pattern of the VRTL, numerical values of the VRTL(x, y, z, t) function, is complete and most of them have shown the changing pattern of rising from 0 turning dropping or dropping from 0 turning rising. For the II-type, the variation pattern of VRTL is not complete, which increases or decreases quickly from 0 and there is no evident turning, the main shock generally occurs in the short period around the peak VRTL. The rising of VRTL indicates an increase of seismic activity relative to the background level, which means the enhancement of seismic activity, while the dropping of VRTL indicates the decrease of seismic activity relative to the background level, which represents the seismic quiescence to a certain extent. According to statistical examination results of RTL algorithm in North China, the methods to distinguish the intermediate and short-term anomalies and to estimate the occurrence time of the coming main shock are given in the paper. For both I and II-type RTL anomalies, the R-value, i.e., the forecasting score, is about 0.6 and 0.3 for the 3 months forecasting period and about 0.7 and 0.4 for the 6 months forecasting period. The preliminary discussion is also made for the influences of characteristic time-span t0, characteristic distance r0, and threshold magnitude M0 on computation of VRTL, as well as some other significant problems in application.展开更多
The Vietnamese agricultural sector has experienced a dramatic structural change based on increased specialization in rice cultivation.However,small-scale rice-farmers have continued to grow multiple crops,especially i...The Vietnamese agricultural sector has experienced a dramatic structural change based on increased specialization in rice cultivation.However,small-scale rice-farmers have continued to grow multiple crops,especially in less developed provinces.While the literature advocates crop diversification for reasons of both economic and ecological sustainability,there lacks empirical evidence as to whether crop diversification brings efficiency and productivity gains to small farms.The present study is the first applications of the input-oriented stochastic distance function approach in estimating scale and scope economies using data of multi-crop farming households in Vietnam.We find strong evidence of product-specific economies of scale.Scope economies are also present for rice,vegetable,and other annual crop production.This suggests that crop diversification enhances efficiency and productivity.However,there still exists significant technical inefficiency in crop production,indicating opportunities to expand farm output at the existing level of inputs and technologies.More specifically,our empirical results indicate that it is desirable to expand vegetable and other annual crop production in mountainous areas while rice cultivation can be further expanded in delta and coastal regions.展开更多
As a new method, the Level Set method had been developed to compute the interface of two-phase flow. The basic mathematical theory and the detailed method to solve the free surface hydrodynamic problem had been invest...As a new method, the Level Set method had been developed to compute the interface of two-phase flow. The basic mathematical theory and the detailed method to solve the free surface hydrodynamic problem had been investigated. By using the Level Set method, the transformation of a solitary wave over a front step was simulated. The results were in good agreement with laboratory experiments.展开更多
Short time existence and uniqueness for the classical motion are studied by the function of the principal curvatures of a smooth surface and the Evans and Spruck's results are generalized.
This study examines the efficiency of investment trust companies(ITCs)from 2011 to 2020 using a meta-frontier two-stage network data envelopment analysis(DEA)based on the directional distance function(DDF).We improved...This study examines the efficiency of investment trust companies(ITCs)from 2011 to 2020 using a meta-frontier two-stage network data envelopment analysis(DEA)based on the directional distance function(DDF).We improved the accuracy of the efficiency measurement and added a network-based ranking component to rank the topperforming entities.In the group-specific technology assessment,foreign ITCs excel in investment efficiency.Meanwhile,in the meta-technology assessment,domestic ITCs outperform foreign ITCs in terms of both investment and operational efficiencies.Group-specific technology efficiency scores were found to be lower than or equal to the meta-technology efficiency scores for both the operational and investment stages.Based on the network-based ranking approach,Yuan Ta,a domestic ITC that ranked fourth in the operational stage and first in the investment stage,can be used as a reliable benchmark.This study will enable practitioners to gain a better understanding of the performance of ITCs operating under heterogeneous technologies.展开更多
This paper presents a handheld 3D vision-based scanner for small objects by using Kinect. It is different from the previous color-glove-based approaches which require segmenting the target object. First, we eliminate ...This paper presents a handheld 3D vision-based scanner for small objects by using Kinect. It is different from the previous color-glove-based approaches which require segmenting the target object. First, we eliminate the noises and the outliers caused by holding hands. Second, we apply Kinect-fusion algorithm and truncated signed distance function (TSDF) to represent 3D surfaces. Third, we propose a modified integration strategy to eliminate the hand effect. Fourth, we take advantage of the parallel computation of GPUs for real-time operation. The major contributions of this paper are (1) the registration precision is improved, (2) the oflline amendment and loop closure operation are not required, and (3) concave 3D object reconstruction is feasible.展开更多
We present an integrated mathematical model of vehicle-following control for the establishment, maintenance, and re-establishment of the previous or new safe and efficient steady-following state. The hyperbolic functi...We present an integrated mathematical model of vehicle-following control for the establishment, maintenance, and re-establishment of the previous or new safe and efficient steady-following state. The hyperbolic functions are introduced to establish the corresponding mathematical models, which can describe the behavioral adjustment of the following vehicle steered by a well-experienced driver under complex vehicle following situations. According to the proposed mathematical models, the control laws of the following vehicle adjusting its own behavior can be calculated for its moving in safety,efficiency, and smoothness(comfort). Simulation results show that the safe and efficient steady-following state can be well established, maintained, and re-established by its own smooth(comfortable) behavioral adjustment with the synchronous control of the following vehicle’s velocity, acceleration, and the actual following distance.展开更多
This paper studies the geometric boundary representations for Inverse Lax-Wendroff(ILW)method,aiming to develop a practical computer-aided engineering method without body-fitted meshes.We propose the signed distance f...This paper studies the geometric boundary representations for Inverse Lax-Wendroff(ILW)method,aiming to develop a practical computer-aided engineering method without body-fitted meshes.We propose the signed distance function(SDF)representation of the geometric boundary and design an extremely efficient algorithm for foot point calculation,which is particularly in line with the needs of ILW.Theoretical and numerical analyses demonstrate that the SDF representation of geometric boundary can satisfy ILW’s needs better than others.The effectiveness and robustness of our proposed method are verified by simulating initial boundary value computational physical problems of Euler equation for compressible fluids.展开更多
We investigate a kind of vehicle routing problem with constraints(VRPC)in the car-sharing mobility environment,where the problem is based on user orders,and each order has a reservation time limit and two location poi...We investigate a kind of vehicle routing problem with constraints(VRPC)in the car-sharing mobility environment,where the problem is based on user orders,and each order has a reservation time limit and two location point transitions,origin and destination.It is a typical extended vehicle routing problem(VRP)with both time and space constraints.We consider the VRPC problem characteristics and establish a vehicle scheduling model to minimize operating costs and maximize user(or passenger)experience.To solve the scheduling model more accurately,a spatiotemporal distance representation function is defined based on the temporal and spatial properties of the customer,and a spatiotemporal distance embedded hybrid ant colony algorithm(HACA-ST)is proposed.The algorithm can be divided into two stages.First,through spatiotemporal clustering,the spatiotemporal distance between users is the main measure used to classify customers in categories,which helps provide heuristic information for problem solving.Second,an improved ant colony algorithm(ACO)is proposed to optimize the solution by combining a labor division strategy and the spatiotemporal distance function to obtain the final scheduling route.Computational analysis is carried out based on existing data sets and simulated urban instances.Compared with other heuristic algorithms,HACA-ST reduces the length of the shortest route by 2%–14%in benchmark instances.In VRPC testing instances,concerning the combined cost,HACA-ST has competitive cost compared to existing VRP-related algorithms.Finally,we provide two actual urban scenarios to further verify the effectiveness of the proposed algorithm.展开更多
In this paper,by the notions of base functionals and augmented dual cones,the authors indicate firstly that the norms,Gerstewitz functionals and oriented distance functions have common characteristics with base functi...In this paper,by the notions of base functionals and augmented dual cones,the authors indicate firstly that the norms,Gerstewitz functionals and oriented distance functions have common characteristics with base functionals.After that,the equivalence of these three sublinear functions on the ordering cone is established by using the structures of augmented dual cones under the assumption that it has a bounded base.However,the authors show that two superlinear functions do not have similar relations with the norms ahead.More generally,the equivalence of three sublinear functions outside the negative cone has also been obtained in the end.展开更多
This study applies a directional distance function(DDF)data envelopment analysis(DEA)model to measure the environmental efficiency of 12 U.S.airlines 2013–2016 by considering flight delay and greenhouse gas(GHG)emiss...This study applies a directional distance function(DDF)data envelopment analysis(DEA)model to measure the environmental efficiency of 12 U.S.airlines 2013–2016 by considering flight delay and greenhouse gas(GHG)emissions as joint undesirable outputs.First,the environmental efficiency of airlines is compared using the CCR DEA(without flight delay)and DDF DEA(with flight delay).We find that several airlines experienced substantial changes in environmental efficiency scores when flight delay is considered.Secondly,a tobit regression is used to explore whether the environmental factors of fleet age,ownership type,freight traffic,market share,and carrier type affect airlines’environmental efficiency.The results demonstrate that all of these factors significantly influence airline performance.展开更多
To efficiently compute arbitrary propellant grain evolution of the burning surface with uniform and non-uniform burning rate for solid rocket motor,a unified framework of burning surface regression simulation has been...To efficiently compute arbitrary propellant grain evolution of the burning surface with uniform and non-uniform burning rate for solid rocket motor,a unified framework of burning surface regression simulation has been developed based on minimum distance function.In order to speed up the computation of the mini-mum distance between grid nodes of grain and the triangular mesh of burning surface,a fast distance querying method based on the equal size cube voxel structure was employed.An improved marching tetrahedron method based on piecewise linear approximation was carried out on second-order tetrahedral elements,achieved high-efficiency and adequate accuracy of burning surface extraction simultaneously.The cases of star grain,finocyl grain,and non-uniform tube grain were studied to verify the proposed method.The observed result indicates that the grain burnback computation method could realize the accurate simulation on unstructured tetrahedral mesh with a desirable performance on computational time.展开更多
基金Supported by the National Natural Science Foundation of China(11271293)
文摘Some common fixed point results for mappings satisfying a quasi-contractive condition which involves altering distance functions are obtained in partially ordered complete cone metric spaces. A sufficient condition for the uniqueness of common fixed point is proved. Also, an example is given to support our results.
基金supported by National Science Foundation of USA under Grants Nos. 0830403 and 1217322US Office of Naval Research under Grant No. N00014-08-1-1015
文摘We revisit a new type of Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, namely, circles and triangles, and analyze the structure and complexity of the nearest- and furthest-neighbor 2-site Voronoi diagrams of a point set in the plane with respect to these distance functions. In addition, we bring to notice that 2-point site Voronoi diagrams can be alternatively interpreted as 1-site Voronoi diagrams of segments, and thus, our results also enhance the knowledge on the latter.
基金The visit was made possible by financial supports from the Research Council of Hong-Kongthe General Consulate of France
文摘In this work, we study some subdifferentials of the distance function to a nonempty nonconvex closed subset of a general Banach space. We relate them to the normal cone of the enlargements of the set which can be considered as regularizations of the set.
基金Supported by the National Natural Science Foundation of China(Grant No.12001165).
文摘Suppose(M,F) is a convex complex Finsler manifold. We prove that geodesics of(M,F) are locally minimizing. Hence, F introduces a distance function d such that(M,d) is a metric space from topology. Next, we prove the classical Hopf-Rinow Theorem holds on(M,F).
基金supported by the National High Technology Research and Development Program of China(863 Program)(2013AA013801)the National Natural Science Foundation of China(61174022+4 种基金61573290)the open funding project of State Key Laboratory of Virtual Reality Technology and Systemsthe Beihang University(BUAA-VR-14KF-02)the General Research Program of Natural Science of Sichuan Provincial Department of Education(14ZB0322)the Self-financing Program of State Ethnic Affairs Commission of China(14SCZ014)
文摘How to efficiently measure the distance between two basic probability assignments(BPAs) is an open issue. In this paper, a new method to measure the distance between two BPAs is proposed, based on two existing measures of evidence distance. The new proposed method is comprehensive and generalized. Numerical examples are used to illustrate the effectiveness of the proposed method.
基金the National Natural Science Foundation of China (6001161942, 60203003)
文摘Some basic problems on the level set methods were discussed, such as the method used to preserve the distance junction , the existence and uniqueness of solution for the level set equations. The main contribution is to prove that in a neighborhood of the initial zero level set, the level set equations with the restriction of the distance function have a unique solution, which must be the signed distance function with respect to the evolving surface. Some skillful approaches were used: Noticing that any solution for the original equation was a distance function, the original level set equations were transformed into a simpler alternative form. Moreover, since the new system was not a classical one, the system was transformed into an ordinary one, for which the implicit function method was adopted.
文摘Objective To evaluate the environmental and technical efficiencies of China's industrial sectors and provide appropriate advice for policy makers in the context of rapid economic growth and concurrent serious environmental damages caused by industrial pollutants. Methods A data of envelopment analysis (DEA) framework crediting both reduction of pollution outputs and expansion of good outputs was designed as a model to compute environmental efficiency of China's regional industrial systems. Results As shown by the geometric mean of environmental efficiency, if other inputs were made constant and good outputs were not to be improved, the air pollution outputs would have the potential to be decreased by about 60% in the whole China. Conclusion Both environmental and technical efficiencies have the potential to be greatly improved in China, which may provide some advice for policy-makers.
基金National Natural Science Foundation of China(61732016).
文摘Three-dimensional(3D)modeling is an important topic in computer graphics and computer vision.In recent years,the introduction of consumer-grade depth cameras has resulted in profound advances in 3D modeling.Starting with the basic data structure,this survey reviews the latest developments of 3D modeling based on depth cameras,including research works on camera tracking,3D object and scene reconstruction,and high-quality texture reconstruction.We also discuss the future work and possible solutions for 3D modeling based on the depth camera.
文摘The Region-Time-Length Algorithm (RTL algorithm) is introduced and improved in the paper. Compared with the original definition, the influence of rupture length on RTL function is emphasized and the weights of epicentral distance function, time function, and rupture length function are ensured to be equal. The retrospective examinations of RTL algorithm in North China have indicated that the anomalies obtained by the improved RTL algorithm show the short or intermediate-short term precursory features in most cases. There are two types of RTL anomalous patterns before the main shock. For the I-type, the variation pattern of the VRTL, numerical values of the VRTL(x, y, z, t) function, is complete and most of them have shown the changing pattern of rising from 0 turning dropping or dropping from 0 turning rising. For the II-type, the variation pattern of VRTL is not complete, which increases or decreases quickly from 0 and there is no evident turning, the main shock generally occurs in the short period around the peak VRTL. The rising of VRTL indicates an increase of seismic activity relative to the background level, which means the enhancement of seismic activity, while the dropping of VRTL indicates the decrease of seismic activity relative to the background level, which represents the seismic quiescence to a certain extent. According to statistical examination results of RTL algorithm in North China, the methods to distinguish the intermediate and short-term anomalies and to estimate the occurrence time of the coming main shock are given in the paper. For both I and II-type RTL anomalies, the R-value, i.e., the forecasting score, is about 0.6 and 0.3 for the 3 months forecasting period and about 0.7 and 0.4 for the 6 months forecasting period. The preliminary discussion is also made for the influences of characteristic time-span t0, characteristic distance r0, and threshold magnitude M0 on computation of VRTL, as well as some other significant problems in application.
基金the University of Economics Ho Chi Minh City,the German Research Foundation(DFG,funding No.DFG-FOR 756/1&2)the Open Access Fund of Leibniz University Hannover,Germany.
文摘The Vietnamese agricultural sector has experienced a dramatic structural change based on increased specialization in rice cultivation.However,small-scale rice-farmers have continued to grow multiple crops,especially in less developed provinces.While the literature advocates crop diversification for reasons of both economic and ecological sustainability,there lacks empirical evidence as to whether crop diversification brings efficiency and productivity gains to small farms.The present study is the first applications of the input-oriented stochastic distance function approach in estimating scale and scope economies using data of multi-crop farming households in Vietnam.We find strong evidence of product-specific economies of scale.Scope economies are also present for rice,vegetable,and other annual crop production.This suggests that crop diversification enhances efficiency and productivity.However,there still exists significant technical inefficiency in crop production,indicating opportunities to expand farm output at the existing level of inputs and technologies.More specifically,our empirical results indicate that it is desirable to expand vegetable and other annual crop production in mountainous areas while rice cultivation can be further expanded in delta and coastal regions.
文摘As a new method, the Level Set method had been developed to compute the interface of two-phase flow. The basic mathematical theory and the detailed method to solve the free surface hydrodynamic problem had been investigated. By using the Level Set method, the transformation of a solitary wave over a front step was simulated. The results were in good agreement with laboratory experiments.
文摘Short time existence and uniqueness for the classical motion are studied by the function of the principal curvatures of a smooth surface and the Evans and Spruck's results are generalized.
文摘This study examines the efficiency of investment trust companies(ITCs)from 2011 to 2020 using a meta-frontier two-stage network data envelopment analysis(DEA)based on the directional distance function(DDF).We improved the accuracy of the efficiency measurement and added a network-based ranking component to rank the topperforming entities.In the group-specific technology assessment,foreign ITCs excel in investment efficiency.Meanwhile,in the meta-technology assessment,domestic ITCs outperform foreign ITCs in terms of both investment and operational efficiencies.Group-specific technology efficiency scores were found to be lower than or equal to the meta-technology efficiency scores for both the operational and investment stages.Based on the network-based ranking approach,Yuan Ta,a domestic ITC that ranked fourth in the operational stage and first in the investment stage,can be used as a reliable benchmark.This study will enable practitioners to gain a better understanding of the performance of ITCs operating under heterogeneous technologies.
基金supported by the Ministry of Science and Technology of Taiwan under Grant No.MOST103-2221-E-468-006–MY1
文摘This paper presents a handheld 3D vision-based scanner for small objects by using Kinect. It is different from the previous color-glove-based approaches which require segmenting the target object. First, we eliminate the noises and the outliers caused by holding hands. Second, we apply Kinect-fusion algorithm and truncated signed distance function (TSDF) to represent 3D surfaces. Third, we propose a modified integration strategy to eliminate the hand effect. Fourth, we take advantage of the parallel computation of GPUs for real-time operation. The major contributions of this paper are (1) the registration precision is improved, (2) the oflline amendment and loop closure operation are not required, and (3) concave 3D object reconstruction is feasible.
基金supported by the National Natural Science Foundation of China(Grant No.61174183)
文摘We present an integrated mathematical model of vehicle-following control for the establishment, maintenance, and re-establishment of the previous or new safe and efficient steady-following state. The hyperbolic functions are introduced to establish the corresponding mathematical models, which can describe the behavioral adjustment of the following vehicle steered by a well-experienced driver under complex vehicle following situations. According to the proposed mathematical models, the control laws of the following vehicle adjusting its own behavior can be calculated for its moving in safety,efficiency, and smoothness(comfort). Simulation results show that the safe and efficient steady-following state can be well established, maintained, and re-established by its own smooth(comfortable) behavioral adjustment with the synchronous control of the following vehicle’s velocity, acceleration, and the actual following distance.
文摘This paper studies the geometric boundary representations for Inverse Lax-Wendroff(ILW)method,aiming to develop a practical computer-aided engineering method without body-fitted meshes.We propose the signed distance function(SDF)representation of the geometric boundary and design an extremely efficient algorithm for foot point calculation,which is particularly in line with the needs of ILW.Theoretical and numerical analyses demonstrate that the SDF representation of geometric boundary can satisfy ILW’s needs better than others.The effectiveness and robustness of our proposed method are verified by simulating initial boundary value computational physical problems of Euler equation for compressible fluids.
基金Project supported by the National Science and Technology Innovation 2030 Major Project of the Ministry of Science and Technology of China(No.2018AAA0101200)。
文摘We investigate a kind of vehicle routing problem with constraints(VRPC)in the car-sharing mobility environment,where the problem is based on user orders,and each order has a reservation time limit and two location point transitions,origin and destination.It is a typical extended vehicle routing problem(VRP)with both time and space constraints.We consider the VRPC problem characteristics and establish a vehicle scheduling model to minimize operating costs and maximize user(or passenger)experience.To solve the scheduling model more accurately,a spatiotemporal distance representation function is defined based on the temporal and spatial properties of the customer,and a spatiotemporal distance embedded hybrid ant colony algorithm(HACA-ST)is proposed.The algorithm can be divided into two stages.First,through spatiotemporal clustering,the spatiotemporal distance between users is the main measure used to classify customers in categories,which helps provide heuristic information for problem solving.Second,an improved ant colony algorithm(ACO)is proposed to optimize the solution by combining a labor division strategy and the spatiotemporal distance function to obtain the final scheduling route.Computational analysis is carried out based on existing data sets and simulated urban instances.Compared with other heuristic algorithms,HACA-ST reduces the length of the shortest route by 2%–14%in benchmark instances.In VRPC testing instances,concerning the combined cost,HACA-ST has competitive cost compared to existing VRP-related algorithms.Finally,we provide two actual urban scenarios to further verify the effectiveness of the proposed algorithm.
基金the National Natural Science Foundation of China under Grant Nos.11601248,11431004,11971084。
文摘In this paper,by the notions of base functionals and augmented dual cones,the authors indicate firstly that the norms,Gerstewitz functionals and oriented distance functions have common characteristics with base functionals.After that,the equivalence of these three sublinear functions on the ordering cone is established by using the structures of augmented dual cones under the assumption that it has a bounded base.However,the authors show that two superlinear functions do not have similar relations with the norms ahead.More generally,the equivalence of three sublinear functions outside the negative cone has also been obtained in the end.
文摘This study applies a directional distance function(DDF)data envelopment analysis(DEA)model to measure the environmental efficiency of 12 U.S.airlines 2013–2016 by considering flight delay and greenhouse gas(GHG)emissions as joint undesirable outputs.First,the environmental efficiency of airlines is compared using the CCR DEA(without flight delay)and DDF DEA(with flight delay).We find that several airlines experienced substantial changes in environmental efficiency scores when flight delay is considered.Secondly,a tobit regression is used to explore whether the environmental factors of fleet age,ownership type,freight traffic,market share,and carrier type affect airlines’environmental efficiency.The results demonstrate that all of these factors significantly influence airline performance.
基金the National Natural Science Foundation of China(No.11202224)。
文摘To efficiently compute arbitrary propellant grain evolution of the burning surface with uniform and non-uniform burning rate for solid rocket motor,a unified framework of burning surface regression simulation has been developed based on minimum distance function.In order to speed up the computation of the mini-mum distance between grid nodes of grain and the triangular mesh of burning surface,a fast distance querying method based on the equal size cube voxel structure was employed.An improved marching tetrahedron method based on piecewise linear approximation was carried out on second-order tetrahedral elements,achieved high-efficiency and adequate accuracy of burning surface extraction simultaneously.The cases of star grain,finocyl grain,and non-uniform tube grain were studied to verify the proposed method.The observed result indicates that the grain burnback computation method could realize the accurate simulation on unstructured tetrahedral mesh with a desirable performance on computational time.