With the rapid development of data-driven intelligent transportation systems,an efficient route recom-mendation method for taxis has become a hot topic in smart cities.We present an effective taxi route recommendation approach(called APFD)based on the artificial potential field(APF)method and Dijkstra method with mobile tra-jectory big data.Specifically,to improve the efficiency of route recommendation,we propose a region extraction method that searches for a region including the optimal route through the origin and destination coordinates.Then,based on the APF method,we put forward an effective approach for removing redundant nodes.Finally,we employ the Dijkstra method to determine the optimal route recommendation.In particular,the APFD approach is applied to a simulation map and the real-world road network on the Fourth Ring Road in Beijing.On the map,we randomly select 20 pairs of origin and destination coordinates and use APFD with the ant colony(AC)algorithm,greedy algorithm(A*),APF,rapid-exploration random tree(RRT),non-dominated sorting genetic algorithm-II(NSGA-II),particle swarm optimization(PSO),and Dijkstra for the shortest route recommendation.Compared with AC,A*,APF,RRT,NSGA-II,and PSO,concerning shortest route planning,APFD improves route planning capability by 1.45％-39.56％,4.64％-54.75％,8.59％-37.25％,5.06％-45.34％,0.94％-20.40％,and 2.43％-38.31％,respectively.Compared with Dijkstra,the performance of APFD is improved by 1.03-27.75 times in terms of the execution efficiency.In addition,in the real-world road network,on the Fourth Ring Road in Beijing,the ability of APFD to recommend the shortest route is better than those of AC,A*,APF,RRT,NSGA-II,and PSO,and the execution efficiency of APFD is higher than that of the Dijkstra method.

Wenyong ZHANG;Dawen XIA;Guoyan CHANG;Yang HU;Yujia HUO;Fujian FENG;Yantao LI;Huaqing LI

College of Data Science and Information Engineering,Guizhou Minzu University,Guiyang 550025,China;The Affiliated Hospital of Guizhou Medical University,Guiyang 550001,China;Department of Automotive Engineering,Guizhou Traffic Technician and Transportation College,Guiyang 550008,China;College of Computer Science,Chongqing University,Chongqing 400044,China;College of Electronic and Information Engineering,Southwest University,Chongqing 400715,China

信息与电子工程前沿（英文）

[1]Wenyong ZHANG;Dawen XIA;Guoyan CHANG;Yang HU;Yujia HUO;Fujian FENG;Yantao LI;Huaqing LI-.APFD:an effective approach to taxi route recommendation with mobile trajectory big data)[J].信息与电子工程前沿（英文）,2022(10):1494-1510

APFD

effective,approach,route,recommendation,mobile,trajectory,big,data,With,rapid,development,driven,intelligent,transportation,systems,efficient,method,taxis,has,become,hot,topic,smart,cities,We,present,called,artificial,potential,field,Dijkstra,Specifically,efficiency,we,propose,region,extraction,that,searches,including,optimal,through,origin,destination,coordinates,Then,put,forward,removing,redundant,nodes,Finally,employ,determine,In,particular,applied,simulation,map,real,world,road,network,Fourth,Ring,Road,Beijing,On,randomly,select,pairs,use,colony,AC,algorithm,greedy,exploration,tree,RRT,dominated,sorting,genetic,II,NSGA,particle,swarm,optimization,PSO,shortest,Compared,concerning,planning,improves,capability,by,respectively,performance,improved,times,terms,execution,addition,better,than,those,higher

0.415294