CN111275408A - Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram - Google Patents

Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram Download PDF

Info

Publication number
CN111275408A
CN111275408A CN202010121095.8A CN202010121095A CN111275408A CN 111275408 A CN111275408 A CN 111275408A CN 202010121095 A CN202010121095 A CN 202010121095A CN 111275408 A CN111275408 A CN 111275408A
Authority
CN
China
Prior art keywords
vector
line
auxiliary line
transportation
crossmul
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010121095.8A
Other languages
Chinese (zh)
Inventor
冯治东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yulin University
Original Assignee
Yulin University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yulin University filed Critical Yulin University
Priority to CN202010121095.8A priority Critical patent/CN111275408A/en
Publication of CN111275408A publication Critical patent/CN111275408A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/02—Agriculture; Fishing; Mining

Abstract

The invention provides a mine vehicle transportation frequency automatic extraction method based on a track vector diagram, which is suitable for being executed in computing equipment and comprises the following steps: step 1, setting a track line between a starting point and an end point to comprise n line segments which are respectively l1,l2,...,li,...ln(ii) a Setting an auxiliary line P1P2Two end points P of said auxiliary line1、P2Respectively disposed at both sides of the track line, and the start point and the end point are respectively disposed at the auxiliary line P1P2Both sides of (a); step 2, judging the auxiliary line and the line segment liWhether an intersection point exists or not is judged, the total number of the intersection points between the auxiliary line and the n line segments is counted, and the counted total number of the intersection points is used as the one-way transportation times of the vehicle; the invention overcomes the defects of large workload, high error, low speed and the like of the traditional manual recording, thereby improving the working efficiency of statistical personnel.

Description

Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram
Technical Field
The invention belongs to the technical field of mine intellectualization, and relates to a mine vehicle transportation frequency automatic extraction method based on a positioning track vector diagram.
Background
In the mine production field, people install the positioning terminal in transport vehicles, the historical transportation process and the track data of vehicles are stored in a database in real time, and through visually displaying the historical track data of the vehicles, statistical personnel can know the total transportation times of the vehicles, so that the workload of each vehicle is calculated.
At present, people mainly count the number of times of vehicle transportation by manually observing the trajectory and recording the trajectory on a map one by one, the method has low working efficiency, and the difficulty, the speed and the error rate of manual counting cannot be accepted by the counting work requirements of mine enterprises along with the increase of the number of the trajectories.
Disclosure of Invention
The invention aims to provide a mine vehicle transportation frequency automatic extraction method based on a track vector diagram, and solves the problem of low working efficiency of the conventional vehicle transportation frequency statistics.
In order to achieve the purpose, the invention adopts the technical scheme that:
the invention provides a mine vehicle transportation frequency automatic extraction method based on a track vector diagram, which is suitable for being executed in computing equipment and comprises the following steps:
step 1, setting a track line between a starting point and an end point to comprise n line segments which are respectively l1,l2,...,li,...ln(ii) a Setting an auxiliary line P1P2Two end points P of said auxiliary line1、P2Respectively disposed at both sides of the track line, and the start point and the end point are respectively disposed at the auxiliary line P1P2Both sides of (a);
step 2, judging the auxiliary line and the line segment liAnd whether the intersection points exist or not is judged, the total number of the intersection points between the auxiliary line and the n line segments is counted, and the counted total number of the intersection points is used as the one-way transportation times of the vehicle.
Preferably, in step 2, the specific method for determining whether the auxiliary line intersects with the n line segments is to determine whether the auxiliary line intersects with the line segments by using vector cross multiplication.
Preferably, the specific method for judging whether the auxiliary line and the n line segments have the intersection point by using the vector cross multiplication is as follows:
s1, setting liTwo end points are p3、p4The two end points of the auxiliary line segment are p1、p2；
S2, calculating p respectively3p1Vector v1、p3p2Vector v2、p3p4Vector v3、p1p3Vector v4、p1p4Vector v5And p1p2Vector v6；
S3, calculating vector cross-product crossMul (v)1,v2) Vector cross-product crossMul (v)2,v3) Vector cross-product crossMul (v)4,v6) Sum vector cross-product crossMul (v)5,v6)；
S4, if cross Mul (v)1,v2)*crossMul(v2,v3)<0 and crossMul (v)4,v6)*crossMul(v5,v6)<0, the auxiliary line and the line segment are considered to have an intersection.
Preferably, the total number of transportation times of the vehicle is one half of the number of transportation times of the vehicle in a single pass.
An automatic extraction device for mine vehicle transportation times based on a trajectory vector diagram comprises a processor and a computer program capable of running on the processor, wherein the processor realizes the steps of the method when executing the computer program.
Compared with the prior art, the invention has the beneficial effects that:
the invention provides a computer automatic extraction method of mine vehicle transportation times based on a track vector diagram, which is characterized in that the number of intersection points of an auxiliary line and all track lines is calculated by means of the auxiliary line and the basic principle and skill of vector cross multiplication, the number of the intersection points is the total track number, a statistical worker only needs to draw the auxiliary line on a computer screen, and the computer can automatically extract the number of the track lines intersected with the auxiliary line and the total transportation times.
Therefore, the method utilizes a computer to automatically extract the transportation times by means of an auxiliary line on the basis of the vehicle historical track vector diagram, overcomes the defects of large workload, high error, low speed and the like of the traditional manual recording, and improves the working efficiency of statistical personnel.
Drawings
FIG. 1 is a schematic representation of the use of the process of the present invention;
FIG. 2 is a flow chart of the method of the present invention;
FIG. 3 is a schematic diagram of the intersection of an auxiliary line and a track segment according to the method of the present invention;
FIG. 4 is a diagram illustrating the effect of the method of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings.
Based on the scene example shown in fig. 1, the method for automatically extracting the number of times of mine vehicle transportation based on the trajectory vector diagram provided by the invention comprises the following steps as shown in fig. 2:
step 1, setting 1 curve from a starting point S to an end point E, wherein the curve represents a track line of a certain vehicle, and the track line comprises n line segments, i1,l2,...,li,...ln(ii) a Setting an auxiliary line P1P2Two end points P of said auxiliary line1、P2Are respectively disposed on both sides of the track line, and the start point and the end point are respectively disposed on the auxiliary line P1P2Both sides of (a);
step 2, making the auxiliary variable i equal to 0, and making the one-way transportation time number c equal to 0;
step 3, making I equal to I + 1;
and 4, starting to extract the single-pass transportation times until I is more than or equal to n +1, finishing the extraction times, wherein the single-pass transportation times are c, the back-and-forth transportation times are c/2, and stopping searching.
In the step 4, the specific method for starting to extract the single-pass transportation times comprises the following steps:
if the auxiliary line P1P2And line segment liIf there is an intersection, it is considered that one single-pass transportation number is extracted, and in this case, c is made c +1, and if there is an auxiliary line P1P2And line segment liIf there is no intersection, it is considered that the single-pass transportation number is not extracted.
Judgment auxiliary line P1P2And line segment liThe process of whether there is an intersection is as follows:
as shown in FIG. 3, let liTwo end points are P3,P4If two end points P of the auxiliary line segment1,P2On line segment liTwo sides, namely:
s1, finding p3p1Vector v1
v1＝(x:p1.x-p3.x,y:p1.y-p3.y)
S2, finding p3p2Vector v2
v2＝(x:p2.x-p3.x,y:p2.y-p3.y)
S3, finding p3p4Vector v3
v3＝(x:p4.x-p3.x,y:p4.y-p3.y)
S4, finding v1v2Is cross multiplication of
crossMul(v1,v2)＝v1.x*v2.y-v1.y*v2.x
S5, finding v2v3Is cross multiplication of
crossMul(v2,v3)＝v2.x*v3.y-v2.y*v3.x
S6, finding p1p3Vector v4
v4＝(x:p3.x-p1.x,y:p3.y-p1.t)
S7, finding p1p4Vector v5
v5＝(x:p4.x-p1.x,y:p4.y-p1.y})
S8, finding p1p2Vector v6
v6＝(x:p2.x-p1.x,y:p2.y-p1.y)
S9, finding the vector v4v6Ride across
crossMul(v4,v6)＝v4.x*v6.y-v4.y*v6.x
S10, finding the vector v5v6Ride across
crossMul(v5,v6)＝v5.x*v6.y-v5.y*v6.x
S11, if there is an auxiliary line, two end points P1,P2In liTwo sides, i.e. crossMul (v)1,v2)*crossMul(v2,v3)<0, and liTwo end points P3,P4On the auxiliary line P1P2Two sides, i.e. crossMul (v)4,v6)*crossMul(v5,v6)<0, then P is considered1P2And liThere is an intersection, otherwise there is no intersection.
Compared with the prior art, the invention has the beneficial effects that:
the invention provides a computer automatic extraction method of mine vehicle transportation times based on a track vector diagram, which is characterized in that the method calculates the number of intersection points of an auxiliary line and all track lines by means of the auxiliary line and fully utilizing the basic principle and the skill of vector cross multiplication, wherein the number of the intersection points is the total number of tracks, and the transportation times is one half of the total number of the tracks because mine vehicles are transported back and forth. The statistics personnel only need to draw the auxiliary lines on the computer screen, and the computer can automatically extract the number of the track lines intersected with the auxiliary lines and the total transportation times. Therefore, the method utilizes a computer to automatically extract the transportation times by means of an auxiliary line on the basis of the vehicle historical track vector diagram, overcomes the defects of large workload, high error, low speed and the like of the traditional manual recording, and improves the working efficiency of statistical personnel.
The method is applied to a certain Luoyang surface mine and a plurality of surface mines in inner Mongolia, and in the surface mine production process, the ore rock transportation volume statistics is the central importance of the daily work of dispatching personnel, so that the method not only relates to the vehicle workload accounting problem, but also influences the short-term quality control effect of mine production. In the mine, a GPS dispatching system is introduced, each vehicle terminal is provided with a GPS terminal, the historical driving positions of the vehicles are uniformly stored in a database, and how to count the transportation times of each vehicle becomes a key according to the historical position information. However, as the number of traces increases, verification difficulty increases exponentially, the workload is enormous, and the verification speed is extremely low. By the method, the operator only needs to draw one auxiliary extraction line on two sides of the trajectory line, and the computer can automatically calculate the number of the trajectory lines and the transportation times, and the effect is shown in figure 4.

Claims (5)

1. A mine vehicle transportation time automatic extraction method based on a track vector diagram is characterized by being suitable for being executed in a computing device and comprising the following steps of:
step 1, setting a track line between a starting point and an end point to comprise n line segments which are respectively l1,l2,...,li,...ln(ii) a Setting an auxiliary line P1P2Two end points P of said auxiliary line1、P2Respectively disposed at both sides of the track line, and the start point and the end point are respectively disposed at the auxiliary line P1P2Both sides of (a);
step 2, judging the auxiliary line and the line segment liAnd whether the intersection points exist or not is judged, the total number of the intersection points between the auxiliary line and the n line segments is counted, and the counted total number of the intersection points is used as the one-way transportation times of the vehicle.
2. The method for automatically extracting the number of times of transportation of the mining vehicle based on the trajectory vector diagram according to claim 1, wherein in the step 2, the specific method for judging whether the auxiliary line and the n line segments have the intersection is to judge whether the auxiliary line and the line segments have the intersection by using vector cross multiplication.
3. The method for automatically extracting the number of times of transportation of the mining vehicle based on the trajectory vector diagram as claimed in claim 2, wherein the specific method for judging whether the auxiliary line and the n line segments have the intersection point by using the vector cross multiplication is as follows:
s1, setting liTwo end points are p3、p4Two ends of the auxiliary line segmentPoint is p1、p2；
S2, calculating p respectively3p1Vector v1、p3p2Vector v2、p3p4Vector v3、p1p3Vector v4、p1p4Vector v5And p1p2Vector v6；
S3, calculating vector cross-product crossMul (v)1,v2) Vector cross-product crossMul (v)2,v3) Vector cross-product crossMul (v)4,v6) Sum vector cross-product crossMul (v)5,v6)；
S4, if cross Mul (v)1,v2)*crossMul(v2,v3)<0 and crossMul (v)4,v6)*crossMul(v5,v6)<0, the auxiliary line and the line segment are considered to have an intersection.
4. The method for automatically extracting the transportation times of the mine vehicle based on the trajectory vector diagram according to claim 1, wherein the total transportation times of the vehicle is one half of the single-pass transportation times of the vehicle.
5. An automatic mining vehicle transportation number extraction device based on a trajectory vector diagram, characterized by comprising a processor and a computer program capable of running on the processor, the processor implementing the steps of the method according to any one of claims 1 to 4 when executing the computer program.
CN202010121095.8A 2020-02-26 2020-02-26 Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram Pending CN111275408A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010121095.8A CN111275408A (en) 2020-02-26 2020-02-26 Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010121095.8A CN111275408A (en) 2020-02-26 2020-02-26 Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram

Publications (1)

Publication Number Publication Date
CN111275408A true CN111275408A (en) 2020-06-12

Family

ID=71000438

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010121095.8A Pending CN111275408A (en) 2020-02-26 2020-02-26 Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram

Country Status (1)

Country Link
CN (1) CN111275408A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112837530A (en) * 2020-12-25 2021-05-25 石家庄开发区天远科技有限公司 Vehicle driving lap recognition algorithm based on vehicle networking data

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010127742A (en) * 2008-11-27 2010-06-10 Nissan Motor Co Ltd Route guide system, route guide method, information providing device, and route guide device
CN101908222A (en) * 2010-07-21 2010-12-08 北京水晶石数字科技有限公司 Method for automatically searching intersection point of line segments in three-dimensional scene
WO2014054019A1 (en) * 2012-10-03 2014-04-10 Umpi Elettronica - Societa' A Responsabilita' Limitata Method for counting the vehicle transits in a stretch of road with at least one lane, which method is not affected by false transits due to moving shadows
CN106339799A (en) * 2016-08-22 2017-01-18 重庆初阳科技有限公司 Engineering vehicle cloud service counting system
CN106448136A (en) * 2016-05-26 2017-02-22 中国铝业股份有限公司 Mine car transportation counting method
CN106682565A (en) * 2015-11-09 2017-05-17 富士通株式会社 Vehicle counting method, vehicle counting device and electronic device
CN107064983A (en) * 2017-06-14 2017-08-18 重庆多道电子技术有限公司 Mine car vehicle monitoring system based on GPS and mileage record
CN107146401A (en) * 2017-06-14 2017-09-08 重庆多道电子技术有限公司 Mine car vehicle monitoring method based on GPS and mileage record
CN107239926A (en) * 2017-06-23 2017-10-10 重庆多道电子技术有限公司 It is a kind of based on method of the position data to the automatic counting of goods stock
CN110688954A (en) * 2019-09-27 2020-01-14 上海大学 Vehicle lane change detection method based on vector operation

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010127742A (en) * 2008-11-27 2010-06-10 Nissan Motor Co Ltd Route guide system, route guide method, information providing device, and route guide device
CN101908222A (en) * 2010-07-21 2010-12-08 北京水晶石数字科技有限公司 Method for automatically searching intersection point of line segments in three-dimensional scene
WO2014054019A1 (en) * 2012-10-03 2014-04-10 Umpi Elettronica - Societa' A Responsabilita' Limitata Method for counting the vehicle transits in a stretch of road with at least one lane, which method is not affected by false transits due to moving shadows
CN106682565A (en) * 2015-11-09 2017-05-17 富士通株式会社 Vehicle counting method, vehicle counting device and electronic device
CN106448136A (en) * 2016-05-26 2017-02-22 中国铝业股份有限公司 Mine car transportation counting method
CN106339799A (en) * 2016-08-22 2017-01-18 重庆初阳科技有限公司 Engineering vehicle cloud service counting system
CN107064983A (en) * 2017-06-14 2017-08-18 重庆多道电子技术有限公司 Mine car vehicle monitoring system based on GPS and mileage record
CN107146401A (en) * 2017-06-14 2017-09-08 重庆多道电子技术有限公司 Mine car vehicle monitoring method based on GPS and mileage record
CN107239926A (en) * 2017-06-23 2017-10-10 重庆多道电子技术有限公司 It is a kind of based on method of the position data to the automatic counting of goods stock
CN110688954A (en) * 2019-09-27 2020-01-14 上海大学 Vehicle lane change detection method based on vector operation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112837530A (en) * 2020-12-25 2021-05-25 石家庄开发区天远科技有限公司 Vehicle driving lap recognition algorithm based on vehicle networking data

Similar Documents

Publication Publication Date Title
CN106448233B (en) Public bus network timetable cooperative optimization method based on big data
CN107123276B (en) Intersection vehicle queuing length estimation method using low sampling rate GPS data
CN105741539B (en) According to the method and system of guide car position automatic decision guard duty time of day
Miesch Methods of computation for estimating geochemical abundance
CN112820108B (en) Self-learning road network traffic state analysis and prediction method
CN104464276B (en) A kind of dispatching method preventing bus concentration from arriving at a station based on GPS technology
CN106156387B (en) Rail line drawing data is derived automatically from method
CN108389420A (en) A kind of bus passenger get-off stop real-time identification method based on history trip characteristics
CN104615858A (en) Method for calculating starting place and destination of vehicles
CN103955135B (en) A kind of engine optimizing operation sequence computational methods based on two-layer formulation curve
CN104575050A (en) Express way ramp intelligent inducing method and device based on floating vehicles
CN107967559B (en) Gas extraction standard-reaching evaluation visual management system and method
CN111275408A (en) Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram
CN105427620B (en) A kind of illegal operation vehicle identification method based on taxi service data
CN104200042A (en) Positioning-data trajectory tracking method
CN108122420B (en) Method for setting clearing distance of on-road dynamic bus lane
CN105390013A (en) Method for predicting bus arrival time based on bus IC card
CN110070734A (en) Signalized intersections saturation headway estimation method based on gauss hybrid models
CN103824461A (en) Vehicle driving situation data recognition and modification method
CN109920251B (en) Urban road intersection traffic organization reasonability diagnosis and analysis method and system
CN106056252A (en) Shale gas field well group division three-level optimization method
CN106251628B (en) A kind of method and device of the traffic trip amount of determining motor vehicle
CN104318781A (en) RFID technology based travel speed obtaining method
CN106327802A (en) Fatigue driving identification device, system and method
CN105740395B (en) A kind of public transport track extraction method based on fuzzy denoising with fuzzy splicing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination