Passenger-carrying route recommendation method, device and system based on moving track big data

Abstract

The embodiment of the invention discloses a passenger-carrying route recommendation method, device and system based on big data of a moving track, and aims at improving the timeliness of data transmission and improving the accuracy of route recommendation. The method comprises the following steps: acquiring moving track data of a vehicle and urban road network data in an HDFS file; converting the moving track data into a first elastic distribution data set based on RDD in Spark, and converting the urban road network data into a second elastic distribution data set based on RDD in Spark; determining a target field according to the first elastic distribution data set, the target field comprising the identity identification information, the operation state, the time and the longitude and latitude of the vehicle; determining road network node information according to the second elastic distribution data set; constructing a weighted undirected graph based on latitude and longitude contained in the target field and road network node information; determining a target adjacent matrix according to the weighted undirected graph; constructing a parallel BiA*-ACO algorithm according to the target adjacent matrix; and based on the RDD, executing a BiA*-ACO algorithm to generate a passenger-carrying route recommendation result.

Description

technical field [0001] The embodiments of the present application relate to the field of data-driven intelligent transportation, and in particular to a method, device and system for recommending passenger routes based on big data of movement trajectories. Background technique [0002] With the rapid development of smart cities and intelligent transportation, motor vehicles (such as taxis) have gradually become an important means of transportation for residents to travel. In order for the driver to arrive at the destination quickly and avoid problems such as increased costs and energy waste during blind driving, the vehicle is usually equipped with a global positioning navigation system to make path planning from the starting point to the destination and guide The driver travels. In particular, path planning refers to the route selection behavior made on the map during the process of the vehicle from the starting point to the destination in the navigation. [0003] In addit...

AI Technical Summary

Problems solved by technology

However, with the explosive growth of traffic big data, this method needs to obtain and operate a large scale of data, which is extremely easy to lead to high memory consumption and large I / O overhead, resulting in time-consuming data transmission and low accuracy of route recommendation.

Images