Path planning for mobile agents is one of the areas that has drawn the attention of researchers’, as evidenced in the large number of papers related to the collision-free path planning (CFPP) algorithm. The purpose of this paper is to review the findings of those CFPP papers and the methodologies used to generate possible solutions for CFPP for mobile agents. This survey shows that the previous CFPP papers can be divided based on four characteristics. The performance of each method primarily used to solve CFPP in previous research is evaluated and compared. Several methods are implemented and tested in same computing environment to compare the performance of generating solution in specified spatial environment with different obstacles or size. The strengths and weakness of each methodology for CFPP are shown through this survey. Ideally, this paper will provide reference for new future research.
Various factors must be considered when running a courier service in an urban area, because the infrastructure of a city differs from those in suburban or countryside areas. Of note, population density is higher, and vehicles encounter greater restrictions. Moreover, air pollution from fossil fuel combustion is more severe. As tailpipe emissions are becoming costly to both corporations and the environment, researchers are increasingly exploring more appealing transportation options. Electric bicycles have become an important mode of transportation in some countries in the past decade. Electric bicycles and automobiles have their respective merits and demerits when used to provide courier services. E-bikes in particular can ply their trade in densely packed areas that are off-limits to cars and trucks. This paper focuses on (1) developing a truck–bike mixture model to reduce operating costs for an existing truck-only service by replacing some of the trucks with bicycles, and (2) exploring the resulting effects in terms of reducing overall carbon emissions. Data from one of the major courier companies in South Korea were utilized. The problem was tackled as a heterogeneous fleet vehicle routing problem using simulated annealing because the actual size of the problem cannot be solved directly with a mathematical approach. The most effective fleet mix was found for the company’s case. Effects on operating costs and reduced emissions were analyzed for 15 different scenarios with varying demands and off-limits areas. Computational results revealed that the new model is viable from economic and sustainability standpoints. They indicated that costs decrease to varying degrees in all scenarios, and that carbon emissions also decrease by around 10% regardless of the selected scenario.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.