A combination of genetic algorithm and particle swarm optimization (PSO) for vehicle routing problems with time windows (VRPTW) is proposed in this paper. The improvements of the proposed algorithm include: using the particle real number encoding method to decode the route to alleviate the computation burden, applying a linear decreasing function based on the number of the iterations to provide balance between global and local exploration abilities, and integrating with the crossover operator of genetic algorithm to avoid the premature convergence and the local minimum. The experimental results show that the proposed algorithm is not only more efficient and competitive with other published results but can also obtain more optimal solutions for solving the VRPTW issue. One new well-known solution for this benchmark problem is also outlined in the following.
Comprehensively understanding the factors influencing crime is a prerequisite for preventing and combating crime. Although some studies have investigated the relationship between environmental factors and property crime, the interaction between factors was not fully considered in these studies, and the explanation of complex factors may be insufficient. This paper explored the influence of environmental factors on property crime using factor regression and factor interaction based on data from the central city of Lanzhou, China. Our findings showed that: (1) The distribution of crime cases showed the pattern of a local multi-center. Shop density, hotel density, entertainment density and house price were the four dominant environmental drivers of property crime; (2) The relationship between the light intensity and property crime had different correlation explanations in temporal projection and spatial projection. There was a normal distribution curve between the number of property crimes and the Price-to-Earnings Ratio (PE Ratio) of the community house price; and (3) The results of the factor interaction indicated that the effect of all factors on crime showed a two-factor enhancement. As an important catalyst, shop density had the strongest interaction with other factors. Shop density gradient influenced the degree of interpretation of spatial heterogeneity of property crime.
14 March 2025 in Journal of Quantitative Criminology