The invention discloses a user signaling trajectory and urban road fitting method and system based on random walk, and the method comprises the steps: obtaining a user signaling trajectory and urban traffic road network data which at least comprises road network grade and road network position information; according to a natural time sequence, combining base stations appearing in the user signaling trajectory arrangement trajectory to obtain base station longitudes and latitudes; screening out a target road based on the longitude and latitude of the base station in combination with the urban traffic road network data; and obtaining an optimal path of the current track of the user by using a random walk algorithm based on the road end points on the target road and the fitting points. According to the method, the actual travel road track of the user can be restored or recognized, so that the traffic flow or pedestrian flow of each road section in each time period can be monitored, the road congestion index is calculated, the congestion degree is judged, and a basis is provided for road optimization of a traffic department.
本发明公开的一种基于随机游走的用户信令轨迹与城市道路拟合方法与系统,其中方法包括:获取用户信令轨迹以及城市交通路网数据,其中,所述城市交通路网数据至少包括路网道路等级以及路网道路位置信息;按照自然时间顺序结合所述用户信令轨迹排列轨迹中出现的基站得到基站经纬度;基于所述基站经纬度结合所述城市交通路网数据筛选出目标道路;基于所述目标道路上的道路端点以及拟合点利用随机游走算法得到用户当前轨迹的最优路径。本发明可以还原或识别用户的实际出行道路轨迹,以便用来监测各个路段各时间段的车流量或人流量,计算道路拥堵指数,判读拥堵程度,给交通部门道路优化提供依据。
User signaling trajectory and urban road fitting method and system based on random walk
基于随机游走的用户信令轨迹与城市道路拟合方法与系统
2024-06-18
Patent
Electronic Resource
Chinese
TRAFFIC FLOW MODAL FITTING METHOD BASED ON QUANTUM RANDOM WALK
European Patent Office | 2022
|Trajectory restoration system based on urban traffic road network
European Patent Office | 2023
|Road slope analysis method, device and equipment based on multi-source trajectory fitting
European Patent Office | 2023
|METHOD FOR FITTING MODES OF TRAFFIC FLOW BASED ON QUANTUM WALK
European Patent Office | 2022
|