A fleet travel guidance method based on k-means clustering

A technology of k-means clustering and platooning, which is applied in traffic control systems, instruments, and traffic control systems of road vehicles. It can solve problems such as inability to effectively remind the phenomenon of falling behind and poor travel induction performance, so as to reduce delay time, The effect of returning to the team quickly and easily

Active Publication Date: 2016-03-02
绍兴柯桥浙工大创新研究院发展有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the disadvantages of being unable to effectively remind stragglers and poor travel induction performance in the existing fleet travel process, the present invention provides a fleet based on K-means clustering that can effectively remind laggard information and has good travel induction performance. travel guidance method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A fleet travel guidance method based on k-means clustering
  • A fleet travel guidance method based on k-means clustering
  • A fleet travel guidance method based on k-means clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with the accompanying drawings.

[0033] refer to figure 1 with figure 2 , a fleet travel induction method based on K-means clustering. During the fleet travel process, each vehicle in the fleet obtains the GPS position through the mobile phone and uploads it to the background server in real time. -means clustering algorithm calculates whether there is a vehicle in the convoy that has fallen behind. If it happens, the system will automatically send a reminder to the vehicle that left behind. The reminder message can be viewed on the mobile phone. The induction method includes the following steps:

[0034] Step 1. The background of the system screens from the database, and extracts the latest uploaded positions of all vehicles in the fleet (assuming n vehicles) to form a GPS position set (L 1 , L 2 , L 3 ..... L n ),As shown in Table 1.

[0035] serial number

longitude

latitude ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A motorcade travelling induction method based on K-means clustering includes the following steps that (1) positions, updated lately, of all vehicles in a motorcade are screened from a database and extracted to form a GPS position set; (2) three points are selected from the GPS position set and used as initial central points, data in the set are clustered to three groups through a K-means clustering algorithm, namely a front echelon, a middle echelon and a rear echelon; (3) the three echelons are checked, a central point of one echelon having the largest number of data is obtained, distances between the central point and points in the other two echelons are calculated in sequence so as to be obtained, the distance d is compared with a motorcade lag distance threshold value, if the distance d exceeds the threshold value, vehicles corresponding to record are found, and motorcade lag reminding is sent to the vehicles through background messages. According to the method, the problems that communication is not convenient to achieve and commanding is difficult to achieve in the motorcade travelling process can be solved, and intelligent travelling induction is available.

Description

technical field [0001] The invention relates to a method for inducing fleet travel based on K-means clustering. technical background [0002] At present, the Global Positioning System (GPS) is used more and more in traffic. The vehicle positioning equipment can display the vehicle's more accurate position on the electronic map by receiving the data information of GPS satellites and combining with the electronic map of the corresponding software. superior. [0003] In people's daily life, fleets often travel together, such as group self-driving tours, industrial vehicles for transportation tasks, etc. During the team trip, different drivers have different understandings of road conditions and driving routes, so team members need to maintain communication during the driving process to clearly understand the situation of other members of the team. The current method of communication between teams mainly relies on walkie-talkies. The disadvantage of this method is that it is v...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G08G1/123
Inventor 潘建戴秀挺华亦昂严赵峰梁奕晓谢洲锋
Owner 绍兴柯桥浙工大创新研究院发展有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap