Search

Instant delivery is an intermediary bridge for same-city O2O services and an important part of urban short-distance logistics. The route planning and scheduling of instant delivery need to balance cost and customer satisfaction and consider the impact of traffic conditions on the distribution process. In this paper, we propose a vehicle routing problem model considering two types of customer time windows under time-dependent road networks and design a memetic algorithm combined with genetic algorithm and variable neighborhood search to solve the problem. By comparing the results of the different time periods and conducting sensitivity analysis for the two types of customer time windows, the effectiveness of the model and algorithm is verified. [ABSTRACT FROM AUTHOR]

The identification of generating units that abuse market power is an essential part of risk prevention in a spot market, especially in the early stage of the construction of the spot market. In this study, a model for identifying generating units that abuse market power is designed based on the AdaBoost-DT algorithm. It is targeted at the imbalance between samples of generating units that abuse market power and normal generating units in the spot market. First, the four main methods by which market power is abused by generating units in the spot market are described: collusion, economic withholding, physical withholding, and extreme quotation. Second, the specific characteristics of the four methods are analyzed, and the identification indexes for generating units that abuse market power are established. Thereafter, a sample set of generating units that abuse market power using different methods is constructed. Furthermore, a training set is formed with samples of normal generating units to construct a model based on the AdaBoost-DT algorithm, for identifying generating units that abuse market power. Finally, the spot market data of a certain region are used for an example analysis. The results show that the accuracy of model identification is 97%, which validates the method. [ABSTRACT FROM AUTHOR]

Vibration signals extracted from rotating parts of machinery carry a lot of useful information about the condition of operating machine. Due to the strong non-linear, complex and non-stationary characteristics of vibration signals from working bearings, an accurate and reliable health assessment method for bearing is necessary. This paper proposes to utilize the selected chaotic characteristics of vibration signal for health assessment of a bearing by using self-organizing map (SOM). Both Grassberger-Procaccia algorithm and Takens' theory are employed to calculate the characteristic vector which includes three chaotic characteristics, such as correlation dimension, largest Lyapunov exponent and Kolmogorov entropy. After that, SOM is used to map the three corresponding characteristics into a confidence value (CV) which represents the health state of the bearing. Finally, a case study based on vibration datasets of a group of testing bearings was conducted to demonstrate that the proposed method can reliably assess the health state of bearing. [ABSTRACT FROM AUTHOR]

For the large-scale search and rescue (S&R) scenarios, the centralized and distributed multi-UAV multitask assignment algorithms for multi-UAV systems have the problems of heavy computational load and massive communication burden, which make it hard to guarantee the effectiveness and convergence speed of their task assignment results. To address this issue, this paper proposes a hierarchical task assignment strategy. Firstly, a model decoupling algorithm based on density clustering and negotiation mechanism is raised to decompose the large-scale task assignment problem into several nonintersection and complete small-scale task assignment problems, which effectively reduces the required computational amount and communication cost. Then, a cluster head selection method based on multiattribute decision is put forward to select the cluster head for each UAV team. These cluster heads will communicate with the central control station about the latest assignment information to guarantee the completion of S&R mission. At last, considering that a few targets cannot be effectively allocated due to UAVs' limited and unbalanced resources, an auction-based task sharing scheme among UAV teams is presented to guarantee the mission coverage of the multi-UAV system. Simulation results and analyses comprehensively verify the feasibility and effectiveness of the proposed hierarchical task assignment strategy in large-scale S&R scenarios with dispersed clustering targets. [ABSTRACT FROM AUTHOR]