LT6815B - Urban commuting path identification method and equipment - Google Patents

Abstract

The invention relates to the field of intelligent transportation and provides an urban commuting path recognition method. The method comprises steps of obtaining OD points of vehicles; dividing a commuting travel generation area and a travel attraction area according to the OD point data, wherein n is a natural number; matching the OD points to form OD point pairs; and constructing and generating a commuting path of the vehicle according to the path points and the frequency information of the vehicle. The method is advantaged in that the road traffic information is fully sampled, and the urban commuting phenomenon and nature are reflected more accurately; on one hand, distribution and evolution features of urban morning and evening peak commuting traffic flows can be reflected, and a scientific basis is provided for accurately knowing urban traffic; on the other hand, a reference basis can be provided for parking lot planning, traffic zone division and path-level signal control, the traffic control level can be greatly improved, and the satisfaction degree and comfort degree of resident travel are improved.

Description

TECHNIKOS SRITISTECHNICAL FIELD

Išradimas priklauso išmaniojo transporto sričiai, konkrečiai - vykimo j darbą ir atgal miesto maršruto atpažinimo būdams ir įrenginiams.The invention belongs to the field of intelligent transport, in particular to methods and devices for recognizing the route to and from the city.

TECHNIKOS LYGISBACKGROUND OF THE INVENTION

Vykimo į darbą ir atgal transportas apima didžiąją miesto transporto dalį, kuris pasižymi dideliu transporto srautu per trumpą laiką, fiksuotais kelionės maršrutais ir dažniausiai pastoviais gyventojais (keleiviais). Tokios problemos kaip vykimo j darbą ir atgal transporto sukeliami dažni kamščiai, oro tarša ir eismo įvykiai tampa pastovia visų miestų problema ir ją reikia skubiai spręsti.Travel to and from work covers the bulk of urban transport, which is characterized by high short-term traffic, fixed travel routes and, in most cases, permanent residents (passengers). Problems such as frequent traffic jams caused by commuting, air pollution and accidents are becoming a constant problem in all cities and need to be addressed urgently.

Vykimo į darbą ir atgal transportas apima transporto priemonių mieste pradinį kelionės tašką, galutinį kelionės tašką, važiavimo maršrutą ir kitus duomenis. Ši informacija gali teikti stovėjimo aikštelių planavimo, eismo rajonų paskirstymo ir maršrutinio lygio šviesoforų valdymo gaires.Travel to and from work includes the starting point, the final point of travel, the driving route and other data of vehicles in the city. This information can provide guidance for parking planning, traffic area allocation, and route-level traffic light management.

Miesto transporto kontrolės vykdytojai vis dar neturi efektyvių priemonių ir būdų, kuriais galėtų suprasti vykimo į darbą ir atgal transporto srautus. Jie paprastai naudojasi apklausomis, GPS padėties duomenų apskaičiavimais ir kitomis priemonėmis, kad gautų duomenis kaip, pavyzdžiui, vykimo į darbą ir atgal transporto pradinis kelionės taškas, galutinis kelionės taškas ir maršrutas. Tačiau, dėl santykinai mažo apklausų kiekio ir riboto transporto priemonių su GPS padėties nustatymo įranga skaičiaus, surenkami vykimo į darbą ir atgal transporto srauto duomenys pagal anksčiau nurodytus metodus sudaro tik didelės apimties vykimo į darbą ir atgal transporto srauto duomenų dalį ir jie negali atspindėti visų vykimo į darbą ir atgal duomenų. Patento dokumente CN107045783A (publikuotame 2017-08-15) pateikiamas kelių tinklo veikimo būdas, kuriame transporto priemonės siunčia informaciją apie kelionės tikslą ir esamą transporto priemonės padėtį realiu laiku, o intelektinė transporto valdymo sistema parenka optimalų kelionės maršrutą. Patento dokumente CN107277103A (publikuotame 2017-10-20) pateikiama vykimo į darbą ir atgal paslaugų sistema ir būdas, susidedantys iš pageidaujamos kelionės, gautos iš kliento ir serverio, pateikiančio kelionės maršrutą ir susidedančio iš kliento atvaizdo ir kelionės planavimo blokų. Patento dokumente CN107038168A (publikuotame 201708-11) pateikiami vykimo į darbą ir atgal maršruto valdymo būdas, įrenginys ir sistema, kur būdas susideda iš kelionės duomenų nustatymo panaudojant derinimo sistemą įvertinant sustojimo taškus, pastovaus kliento maršruto nustatymo ir maršruto pateikimo per kelių valdymo sistemą. Nei viename iš šių patentų dokumentų nėra sprendžiamos aukščiau paminėtos problemos.Urban transport controllers still do not have effective tools and ways to understand commuting flows. They typically use surveys, GPS position data calculations, and other means to obtain data such as the starting point, destination, and route of commuting. However, due to the relatively small number of surveys and the limited number of vehicles with GPS positioning equipment, the commuting traffic data collected according to the above methods represent only a large part of the commuting traffic data and cannot reflect the total number of journeys. to work and back data. Patent document CN107045783A (published on 2017-08-15) describes the operation of the road network, in which vehicles send information about the destination and the current position of the vehicle in real time, and the intelligent transport management system selects the optimal travel route. Patent document CN107277103A (published October 20, 2017) discloses a system and method of commuting services comprising a desired trip received from a client and a server providing a travel route and comprising a client image and trip planning blocks. Pat. None of these patent documents address the above issues.

IŠRADIMO ESMĖSUMMARY OF THE INVENTION

Šiame išradime pateikiamas vykimo į darbo ir atgal maršrutų mieste atpažinimo būdas, kuris apima žingsnius transporto priemonės OD taškų gavimui;The present invention provides a method for recognizing commuting routes in a city, comprising the steps of obtaining vehicle OD points;

.o vykimo į darbą ir atgal kelionės pradinės vietovės ^A- ir vykimo į darbą ir atgal .d kelionės tikslinės vietovės ^A- pagal OD taškų duomenis atskyrimas, kai n yra natūrinis skaičius; OD taškų atitiktis, kad būtų sudaryta OD taškų pora; transporto priemonės vykimo į darbą ir atgal maršruto sudarymas ir ruošimas pagal priartėjimo tašką ir transporto priemonės dažnį..o separation of the starting point ^{A of the} return journey A - and the return destination ^{A of the} return journey A - according to the OD point data, where n is a natural number; OD point match to form an OD point pair; the preparation and preparation of the vehicle for the return journey to work and the frequency of the vehicle.

Pasirinktinai, transporto priemonės OD taškų gavimas susideda iš:Optionally, the vehicle OD score consists of:

vietovės informacijos Po ir laiko informacijos gavimo arba pirmojo transporto priemonės pasirodymo tam tikru laikotarpiu;location information After receiving the time and time information or the first appearance of the vehicle in a given period;

n n vietovės informacijos Po ir laiko informacijos gavimo f o arba paskutiniojo transporto priemonės pasirodymo tam tikru laikotarpiu;n n location information After receiving time and time information f o or the last appearance of the vehicle in a given period;

Pasirinktinai, OD taškų poros sudarymas susideda iš:Optionally, the OD point pair consists of:

O bendrojo kelionės taškų skaičiaus ^c< gavimo bet kurioje vykimo į darbą ir atgal ,0 pradinėje vietovėje ^Ai , kai i yra natūrinis skaičius, mažesnis uz n;And obtaining the total number of travel points ^c <in any commute, 0 in the initial area ^Ai , where i is a natural number less than n;

O bendrojo kelionės taškų skaičiaus gavimo bet kurioje vykimo į darbą ir atgal a^d tikslinėje vietovėje ^aj , kai j yra natūrinis skaičius, mažesnis už n;And obtaining the total number of waypoints in any destination ^{a d on the way to work a} j, where j is a natural number less than n;

kai transporto priemonė yra vykimo į darbą ir atgal pradinėje vietovėje A , ir vykimo į darbą ir atgal tikslinėje vietovėje apibrėžiamas atitikties ryšys , kai .o yra koreliacijos koeficientas tarp vykimo j darbą ir atgal pradinės vietovės ^A< ir a^d vykimo į darbą ir atgal tikslinės vietovės ^A^, kai ^nurodo tos pačios transporto priemonės skaičių kelionėje iš vykimo į darbą ir atgal pradinės vietovės A j_r vykimo j darbą ir atgal tikslinės vietovės A, ir reikšmė siekia [0, 1],when the vehicle is in the starting area A of the return journey and the destination of the return journey is defined as the relationship between .o is the correlation coefficient between the starting position ^A <and the ^{return destination A <and a d} area ^A ^, where ^ indicates the number of the same vehicle traveling from the commute to and from the initial location A j _r the commute j to and from the destination A, and the value is [0, 1],

Pasirinktinai, £ 0.05.Optionally, £ 0.05.

Pasirinktinai, vykimo į darbą ir atgal transporto priemonės maršruto sudarymas ir paruošimas pagal priartėjimo tašką ir transporto priemonės dažnį susideda iš:Optionally, the routing and preparation of the vehicle to and from the approach point and the frequency of the vehicle shall consist of:

kai atliekama n kelionių tarp vykimo į darbą ir atgal pradinės vietovės ir vykimo j darbą ir atgal tikslinės vietovės ^aj , gaunant kiekvienos iš kelionių maršrutą, t. y., — .o jD p=Po -*Py ->Pi ->···->Pn p_D, kai ir Pd^Aj .n cases involving travel between commuting back the original location and the journey to work and back to ^a target area, to give each of the travel route, ie - JD .O p = Po - * Py -> pi -> ··· - > Pn p _D , when and Pd ^ Aj.

Pasirinktinai, transporto priemonės OD taškai gaunami elektroniniais policijos įtaisais.Optionally, vehicle OD points are obtained by electronic police devices.

Šiame išradime taip pat pateikiamas vykimo į darbą ir atgal maršruto mieste atpažinimo įrenginys, kuris sudarytas iš: bent vieno procesoriaus, atminties bloko, prijungto prie bent vieno procesoriaus, kai atmintis įdiegta pagal vykdomą instrukciją viename procesoriuje; kai visus procesus vykdo bent vienas procesorius ir bent vienas procesorius vykdo vykimo į darbą ir atgal maršruto mieste atpažinimo būdą.The present invention also provides a device for detecting a commute in a city, comprising: at least one processor, a memory block connected to the at least one processor, the memory being installed according to an executable instruction in one processor; when all processes are executed by at least one processor and at least one processor executes the mode of commuting to and from the city.

Iš vienos pusės, pagal šio išradimo aprašymą galima nustatyti vykimo į darbą ir atgal maršruto mieste eismo srauto pasiskirstymą ir susidarymo priežastis rytinio ir vakarinio piko metu ir pateikti mokslinį tikslaus miesto eismo reguliavimo pagrindą; iš kitos pusės, pagal aprašymą galima pateikti stovėjimo aikštelių planavimo, eismo rajonų pasiskirstymo ir maršruto lygio signalinio valdymo gaires ir galima žymiai pagerinti eismo kontrolės lygį bei pagerinti gyventojų kelionių komfortą ir pasitenkinimą jomis. Taip pat, pagal išsamius elektroninės policijos įtaisų duomenis, nepakankamas skverbties rodiklis pagal GPS padėties nustatymo duomenis, ir nepakankamas apimties duomenų kiekis pagal apklausos būdą, gali būti efektyviai išspręsti ir galima pateikti išsamius kelių transporto priemonių atrinktus rezultatus, kad būtų tiksliai įvertintas vykimo į darbą ir atgal veiksmas ir pobūdis.On the one hand, according to the description of the present invention, it is possible to determine the distribution of traffic to and from the commuting route in the city and the causes of it during the morning and western peaks and to provide a scientific basis for precise regulation of urban traffic; on the other hand, the description can provide guidance on parking planning, traffic area distribution and route level signal management and can significantly improve the level of traffic control and improve the comfort and satisfaction of residents with travel. Also, based on detailed data from e-police devices, insufficient penetration rate based on GPS positioning data, and insufficient volume data according to the survey method can be effectively addressed and detailed selected results of road vehicles can be provided to accurately assess commuting and back action and character.

TRUMPAS BRĖŽINIŲ APRAŠYMASBRIEF DESCRIPTION OF THE DRAWINGS

Norint aiškiau aprašyti techninius įgyvendinimo variantus konkrečiose šio aprašymo dalyse ar ankstesniuose skirsniuose, pridedami brėžiniai, kurie būtini aprašyti ankstesnes dalis ar skirsnius, kaip trumpai nurodyta toliau. Akivaizdu, kad toliau pridedami brėžiniai yra šio išradimo įgyvendinimo variantai. Kvalifikuotiems specialistams gali būti akivaizdu, kad kiti brėžiniai taip pat gali būti pateikti.In order to clarify the technical implementation in specific parts of this description or in the previous sections, the drawings necessary to describe the previous parts or sections, as briefly described below, are attached. It will be apparent that the accompanying drawings are embodiments of the present invention. It may be apparent to skilled professionals that other drawings may be provided.

Pav. - vykimo į darbą ir atgal maršruto mieste atpažinimo srautinė diagrama pagal aprašyme pateiktus įgyvendinimo variantus.Fig. - Flow chart for commuting to and from the city according to the implementation options given in the description.

TINKAMIAUSI ĮGYVENDINIMO VARIANTAIBEST MODES FOR IMPLEMENTATION

Techniniai aprašymo įgyvendinimo variantai yra pateikiami aiškiai ir išsamiai kartu su brėžiniais. Kai kurie toliau aprašyti įgyvendinimo variantai yra bendrojo pobūdžio, nei visos šio aprašymo nurodytos priemonės. Pagal šio aprašymo įgyvendinimo variantus, visos kitos priemonės, gautos įprastiniu būdu, bus priskiriamos aprašyme siekiamai išradimo apsaugai..The technical variants of the implementation of the description are presented clearly and in detail together with the drawings. Some of the implementation options described below are of a general nature than all the measures described in this description. According to embodiments of this specification, all other means obtained in the conventional manner will be included in the scope of the invention.

Išradime aprašyti „OD taškai“ reiškia pradinį ir galutinį vykimo taškus, „O“ reiškia „ORIGIN“ (kilmė) ir nurodo kelionės išvykimo vietą; „D“ reiškia „DESTINATION“ (paskirties vieta) ir nurodo kelionės paskirties vietą. „Elektroninės policijos įtaisai“ taip pat vadinami „Elektronine stebėjimo kamera“ ar „Intelektualaus transporto pažeidimo stebėsenos ir fotografinio valdymo sistema“.The "OD points" described in the invention mean the start and end points of departure, the "O" means "ORIGIN" (origin) and indicates the departure point of the journey; "D" stands for "DESTINATION" and indicates the destination of the trip. "Electronic police devices" are also referred to as "Electronic Surveillance Camera" or "Intelligent Vehicle Breakdown Monitoring and Photographic Control System".

Išradimo įgyvendinimo variantuose aprašytos techninės ypatybės gali būti jungiamos, nes jos neprieštarauja viena kitai.The technical features described in the embodiments of the invention can be combined as they do not contradict each other.

Išradimo įgyvendinimo variantas pateikia vykimo į darbą ir atgal miesto maršruto atpažinimo būdą, kuris gali būti vykdomas elektroninėmis priemonėmis, tokiomis kaip kompiuteris ar serveris, kaip parodyta 1-ame pav. Būdas apima:An embodiment of the invention provides a method for recognizing a commuting route, which may be performed by electronic means, such as a computer or a server, as shown in FIG. The method includes:

S1, transporto priemonės OD taškų gavimą.S1, vehicle OD score acquisition.

Kai kiekviena transporto priemonė pravažiuoja elektroninės policijos kontrolinį punktą, yra užregistruojamas transporto priemonės valstybinės registracijos numeris ir pravažiavimo laikas. Elektroninės policijos įtaisai, turėdami gautus geografinės vietovės duomenis (t. y. platumos ir ilgumos duomenys), gali nustatyti kokiu konkrečiu metu konkreti transporto priemonė pravažiavo konkrečią vietą. Todėl, išsaugoti elektroninės policijos įtaiso duomenys gali būti apdoroti ir apskaičiuoti, kad gautume visų transporto priemonių kelionių duomenis.When each vehicle passes an electronic police checkpoint, the state registration number of the vehicle and the time of passing are recorded. Electronic police devices can determine the time at which a particular vehicle has passed a particular location by obtaining geographic location data (i.e., latitude and longitude data). Therefore, the stored data of the electronic police device can be processed and calculated to obtain the travel data of all vehicles.

Šiame išradimo įgyvendinimo variante, konkrečiai transporto priemonei ^v galima nustatyti konkretų kelionės maršrutą, kuris apibrėžiamas kaip nuolatinių padėties nustatymo taškų seka P, t.y.,In this embodiment of the invention, a ^{specific travel route can be determined for a specific vehicle v} , which is defined as a sequence of permanent positioning points P, i.e.

P^Po ^P^Pl^ - -> Pn P DP ^ Po ^ P ^ Pl ^ - -> Pn P D

P^ - vienos kelionės pradinis taškas, ^Pd - vienos kelionės galutinis taškas, bei visa kelionė apima ^H + ² padėties nustatymo taškus (t. y., registruoti elektroninio policijos įtaiso ⁿ + 2 laikai). Kiekvienas padėties nustatymo taškas atitinka konkrečią laiko žymą h ~^1 ~^2 — ~^ΐ_η ir ilgumos bei platumos koordinates:P ^ is the starting point of one trip, ^Pd is the end point of one trip, and the whole trip includes ^H + ² positioning points (ie recorded ⁿ + 2 times of the electronic police device). Each positioning point corresponds to a specific time stamp h ~ ^ 1 ~ ^ 2 - ~ ^ ΐ _η and longitude and latitude coordinates:

(Lng_o,Lat_o} -> {Lng_x,Lat_x} ... -> {Lng_n,Lat_n}(Lng_D,Lat_D)(Lng _o , Lat _o } -> {Lng _x , Lat _x } ... -> {Lng _n , Lat _n } (Lng _D , Lat _D )

Šioje dalyje pagrindinis tikslas - atpažinti kelionės pradžios tašką (O) ir galutinį tašką (D). Kelionės pradinio taško (O) ir galutinio taško (D) atpažinimo būdas yra toks:In this section, the main purpose is to identify the start point (O) and the end point (D) of the journey. The method of recognizing the starting point (O) and the ending point (D) of a journey is as follows:

S11, statistiniai duomenys, renkami kiekvieną dieną nuo 4:00 iki 10:00 vai. ryto ir pirmieji pravažiavimo duomenys yra išsaugoti elektroninio policijos įtaiso duomenys (policijos elektrinio įtaiso užregistruoti transporto priemonės valstybinės registracijos numerio vietovės ir laiko žyma (ar kiti konkrečios transporto priemonės duomenys)), kur ^Po yra pradinis transporto priemonės rytinės kelionės taškas. Statistiniai duomenys renkami kiekvieną dieną iki 10:00 vai. ryto ir paskutiniai transporto priemonės su valstybinės registracijos numeriu pravažiavimo duomenys n¹ yra transporto priemonės rytinės kelionės galutinis ^Pd taškas.S11, statistics collected daily from 4:00 to 10:00 p.m. morning and the first pass data is stored in the electronic police device data (location and time stamp of the vehicle registration number (or other data of a specific vehicle) registered by the police electrical device), where ^Po is the starting point of the vehicle's eastern journey. Statistics are collected every day until 10:00 a.m. morning and the last passing data of the vehicle with the state registration number n ^{1 is the final Pd} point of the vehicle's eastern journey.

S12, statistiniai duomenys renkami kiekvieną dieną nuo 16 vai. iki 20:00 ir pirmieji pravažiavimo duomenys, sietini su konkrečiu valstybinės registracijos numeriu ar transporto priemone, kurie saugomi kaip elektroninio policijos įtaiso 2 duomenys, yra transporto priemonės vakarinės kelionės pradinis P° taškas. Statistiniai duomenys renkami kiekvieną dieną iki 20:00 vai. ir paskutiniai transporto priemonės su valstybinės registracijos numeriu pravažiavimo duomenys yra 2 transporto priemonės vakarinės kelionės galutinis ^Po taškas.S12, statistics are collected daily from 4 p.m. until 20:00 and the first pass data associated with a specific state registration number or vehicle, which is stored as data of the electronic police device 2, is the starting point P ° of the evening journey of the vehicle. Statistics are collected every day until 20:00. and the last pass data of the vehicle with the state registration number is the final ^Po point of the evening trip of 2 vehicles.

S2, vykimo į darbą ir atgal kelionės pradinė vietovė ir kelionės į darbą ir .d atgal tikslinė vietovė padalijamos pagal OD taškų duomenis.S2, the starting area of the return journey and the destination of the return journey .d are divided by the OD points.

Nuo S1 dalies, visų transporto priemonių rytinės kelionės pradinio taško rinkinys {^Pv'-o^,Pvl-^o,'^,Pvm-°\ į_r galinio taško rinkinys {Pv^D^Pvi.D’-’Pvm^ _bej i 2 2 2 ) vakarinės kelionės pradinio taško rinkinys \^Pvx-°^,Pv'^l-^0,'^,Pvm-⁰} j_r galinio taško [Pv\_D^Pvi_D’-^Pv_m_D\ _rj_nkj_ny_{S su}d_ar0 miesto kelių tinklą.S1 part of all vehicles traveling in the eastern starting point of the set ^{{Pv '-O PVL} - ^{o' GST} - ° \ _r to the end point of a set {D ^ ^ Pv Pvi.D '-' ^ vat _without it 2 2 2) set of starting point of the evening trip \ ^Pvx - ° ^{, Pv} ' ^l - ^0, ' ^{, Pvm} - ⁰ } j _r end point [Pv \ _D ^ Pvi_D '- ^ Pv _m _D \ _r j _n kj _n y _{S su} d _ar0 urban road network.

Darbo ir gyvenamųjų rajonų pasiskirstymas miesto planavime yra akivaizdus. Gyvenamieji rajonai yra kelionių pradžios rajonai, o komerciniai rajonai yra kelionių tiksliniai rajonai. Vykimo į darbą ir atgal kelionių pradžios rajonai ir kelionių tiksliniai rajonai gali būti atpažinti pagal didelį kelionių OD taškų kiekį.The distribution of work and residential areas in urban planning is obvious. Residential areas are travel start areas and commercial areas are travel destination areas. Travel start and return travel start areas and travel destination areas can be identified by a large number of travel OD points.

Šiame įgyvendinimo variante, rytinės kelionės pradžios taškų rinkinio [Pv\_o’Pv2_o>-’Pv_m_o\ _jr vakarinės kelionės galinių taškų rinkinio ( 2 2 2)In this embodiment, the set of starting points for the eastern trip [Pv \ _o'Pv2_o> - Pv _m _o \ _{jr is the} set of endpoints for the western trip (2 2 2)

[Ρη-Ο’Ρι^-ΰ’-’Ρ^-ο} derinys naudojamas atpažinti vykimo j darbą ir atgal kelionės pradžios rajoną, o rytinių kelionių galutinių taškų rinkinio {^Pv’ⁱ-^D,Pv2-^{D, ,,Pvm}-^D} j_r ί 2 2 2) vakarinių kelionių pradžios taškų rinkinio \^Pv^-O’Pvi^o^-yPvm_oį derinys naudojamas atpažinti vykimo j darbą ir atgal maršruto tikslinį rajoną. Problema, susijusi su kelionių .O.D pradžios rajono ir kelionių tikslinio rajono atpažinimu , gali būti išspręsta, visų transporto priemonių pradžios taškų rinkinių ir galutinių taškų rinkinių suskirstymu į klasterius, t. y. didelio skaičiaus vykimo į darbą ir atgal taškų rinkinių klasteriais.The combination [Ρη-Ο'Ρι ^ -ΰ '-' Ρ ^ -ο} is used to identify the starting area of the journey to and from work, and the combination of the eastern travel endpoints { ^Pv ' ⁱ - ^{D, Pv2} - ^{D, ,, Pvm} - ^D } j _r ί 2 2 2) The combination of the set of starting points of the western trips \ ^Pv ^ -O'Pvi ^ o ^ -yPvm_oį is used to identify the destination area of the route to and from the route. The problem of identifying the travel .OD start area and travel destination area can be solved by clustering all vehicle start point sets and end point sets, i.e., clusters of a large number of commuting point sets.

Šiame įgyvendinimo variante esamas maksimalus tankis, pagrįstas klasterių algoritmu, gali būti naudojamas gaunant vykimo į darbą ir atgal OD taškų grupės klasterius, t. y. DBSCAN (tankiu pagrįstos erdvinės klasterių taikymo ir triukšmo programa) algoritmas. Kai kurių pagrindinių parametrų vertės yra šios: nustatomas lauko spindulys ir jis siekia 200 metrų;In this embodiment, the existing maximum density based on the cluster algorithm can be used to obtain business-to-work-to-back OD point clusters, i. y. DBSCAN (Density-Based Spatial Cluster Application and Noise Program) algorithm. The values of some basic parameters are as follows: the field radius is set and reaches 200 meters;

pamatinio objekto tankio slenkstis MinPts siekia 100.the density threshold of the reference object MinPts is 100.

Tada panaudojant klasterių grupavimą galima gauti visus vykimo j darbą ir atgal a° a°] pradžios rajonų rinkinius 1 ¹ ’ ^...... ⁿA j_r vykimo į darbą ir atgal pritraukimo rajonų (a^d A^d Λ?Then, using cluster grouping, it is possible to obtain all sets of start areas 1 ¹ ' ^{starting and going back to work.} ..... ⁿ A j _{r areas of} commuting (a ^d A ^d Λ?

rinkinius < ^{15 2nl}> miesto kelių tinkle.sets < ^{15 2nl} > on the urban road network.

S3, OD taškai parenkami taip, kad būtų sudaryta OD taškų pora.S3, OD points are selected to form an OD point pair.

A°A °

Bet kokiam vykimo į darbą ir atgal pradžios rajonui ' naudojant statistinius duomenis galima gauti ^c‘ visų pradžios rajono kelionių taškų skaičių, ir panašiai c^D A^D galima gauti visų tikslinio rajono ^j kelionių taškų ^J skaičių.For any commuting area ', statistics can be used to obtain ^c ' the total number of travel points in the starting area, and similarly c ^D A ^D can be obtained from the total number of travel points ^{J in the target area j.}

Kai tos pačios transporto priemonės vykimo į darbą ir atgal kelionė nustatoma bet kuriame vykimo į darbą pradžios rajone ir tiksliniame rajone, atitikties santykis tarp vykimo pradžios rajono ir tikslinio rajono gali būti apibrėžtas kaip / iO a D \ \ ' ’ j ’ ^ψν/, apibrėžiamas kaip koreliacijos koeficientas tarp vykimo į darbą irWhen the return journey of the same vehicle is determined in any area of departure and destination, the correspondence between the area of departure and the area of destination may be defined as / iO a D \ \ '' j ' ^ψ ν /, is defined as the correlation coefficient between commuting and

A° A^D atgal kelionių pradžios rajono ' ir vykimo į darbo ir atgal kelionių tikslinio rajono ^J , kuris apskaičiuojamas taip:A ° A ^D back to the area of departure 'and the destination ^J of the return journey, calculated as follows:

c° ^c nurodo tos pačios transporto priemonės kelionėje tarp ir ^Aj skaičių, ir jo in 11 A° A^D reikšmė - > ’ kuo didesnė reikšmė, tuo daugiau kelionių tarp ' ir ^j , ir didesnė koreliacija tarp šių dviejų dydžių.c ° ^c indicates the number of journeys of the same vehicle between and ^Aj , and its value in 11 A ° A ^D ->'the higher the value, the more journeys between' and ^j , and the higher the correlation between these two values.

Tada, visiems ^vykimo į darbą pradžios ir tiksliniams rajonams, bendrasis atitikčių santykis yra lygs «1^χ«², bei atitinkamai, koreliacijos koeficientų skaičius lygus ritini λ°Then, for all ^ commencement and target areas, the total match ratio is equal to «1 ^χ « ² , and accordingly, the number of correlation coefficients is equal to the roller λ °

Šiame aprašyme vykimo į darbą maršruto rajonų A„ j_r maršruto tikslinių rajonų derinys, kuris atitinka reikalavimus, atrenkamas, nes atitinka OD taškų poras naudojamai transporto priemonei. Atrankos kriterijai yra ^°·⁰⁵.In this description, the combination of target areas for en-route routes A to j _r that meets the requirements is selected because it meets the OD point pairs for the vehicle used. The selection criteria are ^ ° · ⁰⁵ .

S4, transporto priemonės vykimo maršrutas sudaromas pagal transporto priemonės priartėjimo tašką ir dažnį.S4, the vehicle travel route is based on the vehicle approach point and frequency.

Sujungus vykimo į darbą pradžios ir tikslinius rajonus, reikia sudaryti vykimo maršrutą tarp pradžios rajono ir tikslinio rajono.Once the start and destination areas have been combined, a route between the start area and the target area needs to be established.

A°A °

Kai vykdomos ⁿ kelionės tarp vykimo į darbą pradžios rajono ' ir vykimo į darbo tikslinio rajono ^Aj , tada {^P1’^P2’-’^PJ. Kiekvienai kelionei galima gauti kelionės maršrutą, t. y., ^^{Po P1} ~^Pd_ j_Fi Po^Ą bei . Turint ⁿ kelionės maršrutą, rengiamas vykimo j darbą kelionės maršrutas tarp kelionėsWhen ⁿ journeys are made between the commencement area of commuting to work 'and the commencement of commuting destination ^Aj , then { ^P1 ' ^P2 '-' ^P J. For each voyage, a travel route can be obtained, ie, ^ ^P1 ~ ^ Pd_ j _Fi Po ^ Ą and. Having a ⁿ travel route, a travel route between the trip is prepared

A° A^D pradžios rajono ' ir vykimo į darbą kelionės tikslinio ^J rajono.A ° A ^D start area 'and commute travel destination ^J area.

Pagal anksčiau pateiktą aprašymą, pravažiavimo taškų (t. y. elektroninioAs described above, passage points (i.e., electronic

.... ... . , . . . . . · ’(Pi’fl}’•\Pj’f j}’•••’{Pnn’fnn)\ policijos įtaiso vietoves taskas) rinkinys ir ¹ ’ kelionės maršrutas ⁿ, kai nurodo pravažiavimo taškų dažnį ^pj visomis kryptimis, o ^w nurodo visų kelionių maršrutų pravažiavimo taškų ⁿ skaičių. Tada galima gauti bendrąjį pravažiavimo taškų ⁿⁿ dažnį:.... .... ,. . . . . · '(Pi'fl}' • \ Pj'f j} '•••'{Pnn'fnn) \ police device location point) and ¹ 'travel route ⁿ , indicating the frequency of passing points ^p j in all directions, and ^w indicates the number ⁿ of pass points for all travel routes. The total frequency ⁿⁿ of the passing points can then be obtained:

f\~nn = Z ⁺ fl⁺-⁺ fj⁺- ⁺ f m.f \ ~ nn = Z ⁺ fl ⁺ - ⁺ fj ⁺ - ⁺ f m.

Vykimo į darbą kelionių pradžioms ir tiksliniam rajonui įrašytuose elektroninio policijos įtaiso duomenyse gali būti priskirta daug vykimo j darbą ir atgal maršrutų, nors, faktiškai, daugumos transporto priemonių pradžios ir galutiniai taškai bus nustatyti pagal „trumpiausio maršruto“ principą. Todėl šiame aprašyme pateikiamas vienintelis ir dažniausias vykimo j darbą kelionės maršrutas tarp vykimo pradžios rajono ir tikslinio rajono.The electronic police device data recorded for the start of the journey and the target area can include many round trips, although in practice the start and end points of most vehicles will be determined according to the "shortest route" principle. Therefore, this description provides the only and most frequent commuting route between the area of departure and the area of destination.

Bendriesiems ⁿⁿ pravažiavimo taškams, pateikiamas šis pravažiavimo taškų atrankos būdas:For common ⁿⁿ crossing points, the following way of selecting crossing points is provided:

/> A™. ._1-2 nn/> A ™. . _1-2 nn

Taškai, atitinkantys anksčiau nurodytą formulę priskiriami taškams dažniausiame vykimo į darbą maršrute tarp pradžios rajono ir tikslinio rajono (t. y. elektroninio policijos įtaiso vietovės taškas). Visi sąlygas atitinkantys pravažiavimo taškai sujungiami trumpiausiu maršrutu, kuris laikomas reikalavimus atitinkančiu vykimo j darbą maršrutu.Points corresponding to the above formula are assigned points on the most frequent commute route between the starting area and the target area (i.e. the point of the location of the electronic police device). All eligible crossing points are connected by the shortest route, which is considered to be a suitable route to work.

Kaip alternatyvus įgyvendinimo variantas, transporto priemonės OD taškų duomenys taip pat gali būti surinkti kitomis saugos priemonėmis, kad būtų pasiekti visi įgyvendinimo variantų tikslai, kurie užtikrinami siekiamoje išradimo apsaugoje.As an alternative embodiment, vehicle OD point data may also be collected by other security means to achieve all of the objectives of the embodiments that are provided in the claimed invention.

Šis įgyvendinimo variantas pateikia vykimo į darbą ir atgal miesto maršruto atpažinimo įrenginį, kuris sudarytas iš: bent vieno procesoriaus, atminties bloko, prijungto prie bent vieno procesoriaus, kai atmintis įdiegta pagal vykdomą instrukciją viename procesoriuje; kai visus procesus vykdo bent vienas procesorius, kad bent vienas procesorius vykdytų vykimo į darbą ir atgal miesto maršruto atpažinimo būdą.This embodiment provides a commuting device comprising: at least one processor, a memory block connected to the at least one processor when the memory is installed according to an executable instruction on one processor; when all processes are executed by at least one processor, so that at least one processor executes the mode of commuting to and from the city route.

Kvalifikuoti specialistai turi suprasti, kad įgyvendinimo variantas gali pateikti būdą, sisteminį įrenginį ar kompiuterinės programos produktus. Todėl šis išradimas gali būti laikomas techninės ar programinės įrangos tiekimo įgyvendinimo variantu, arba apimti tiek techninės, tiek ir programinės įrangos elementus. Be to, šiuo išradimu galima tiekti kompiuterinių programų produktus, kai kompiuterinės laikmenos naudojamas programinis kodas gali būti įdiegtas į vieną ar daugiau kompiuterių naudojamų saugojimo laikmenų (įskaitant, bet neapsiribojant, disko atmintimi, CD-ROM, optine atmintimi).Qualified professionals must understand that an implementation variant may provide a method, a system device, or computer program products. Therefore, the present invention may be considered as an embodiment of the supply of hardware or software, or may include both hardware and software elements. In addition, the present invention can provide computer program products where the software code used on the computer medium can be embedded in one or more storage media used by the computer (including, but not limited to, disk memory, CD-ROM, optical memory).

Išradimo aspektai aprašyti su srautinės schemos iliustracija ir (arba) blokinėmis būdų, įrangos ir kompiuterinės programos produktų diagramomis pagal pateikto išradimo įgyvendinimo variantą. Kiekviena srautinė schema ir (arba) blokas srautinės schemos iliustracijose bei (arba) blokinėse diagramose ir jų derinys srautinių schemų iliustracijose yra pateikiami pagal kompiuterinės programos instrukcijas. Šios kompiuterinės instrukcijos yra teikiamos bendrojo pobūdžio kompiuteriui, specializuotam kompiuteriui, įdiegtam procesoriui ar kitos programuojamų duomenų įrangos procesoriui, kad būtų sukurta įranga, kuri vykdo komandas kompiuteriu ar kitos programuojamų duomenų įrangos procesoriumi, kuri naudojama vykdyti numatytoms funkcijoms, kurias atlieka vienas ar daugiau procesorių srautinėje schemoje ir (arba) viename ar daugiau blokų blokinėje diagramoje.Aspects of the invention are described with a flow chart illustration and / or block diagrams of methods, equipment, and computer program products in accordance with an embodiment of the present invention. Each flowchart and / or block in the flowchart illustrations and / or block diagrams and their combination in the flowchart illustrations are presented according to the instructions of the computer program. These computer instructions are provided to a general-purpose computer, a dedicated computer, an installed processor, or a processor of other programmable data hardware to create equipment that executes commands on a computer or other programmable data processor that is used to perform intended functions performed by one or more processors in a streaming in a diagram and / or in a block diagram of one or more blocks.

Šios kompiuterinės programos instrukcijos yra saugomos kompiuterio nuskaitomoje atmintyje, kuri nurodo kompiuteriui ar kitai programuojamų duomenų apdorojimo įrangai atlikti tam tikras funkcijas konkrečiu būdu, kad tokios instrukcijos, saugomos kompiuterio nuskaitomoje atmintyje, pateiktų reikiamą produktą, įtraukiant kompiuteriu nuskaitomas instrukcijas specialioms funkcijoms diegti srautinėje schemoje ir (arba) viename ar daugiau blokų blokinėje diagramoje.These computer program instructions are stored in computer read-only memory, which instructs the computer or other programmable data processing equipment to perform certain functions in a specific manner so that such instructions stored in computer read-only memory provide the required product, including computer-readable instructions for installing special functions in a flowchart and ( or) in one or more blocks in a block diagram.

Tokios kompiuterinės programos instrukcijos yra įkeltos į kompiuterius ar kitą programuojamų duomenų apdorojimo įrangą atlikti operacinių žingsnių seriją kompiuteriuose ar kitoje programuojamoje įrangoje procesui paleisti, kad būtų vykdomos komandos kompiuteriuose ar kitoje programuojamoje įrangoje, ir kad būtų parengti vienas ar daugiau srautų, kaip nurodyta srauto schemoje, ir (arba) funkcijos, nurodytos blokinės diagramos viename ar daugiau blokų.Such computer program instructions are loaded into computers or other programmable data processing equipment to perform a series of operational steps on the computers or other software to start the process to execute commands on the computers or other software and to prepare one or more flows as shown in the flow diagram, and / or the functions specified in the block diagram in one or more blocks.

Anksčiau nurodyti įgyvendinimo variantai yra tik pavyzdžiai ir jie nėra skirti riboti diegimo būdų. Kvalifikuotas specialistas gali atlikti anksčiau nurodyto aprašo pataisas ar pakeitimus bet kokia forma. Todėl visiems diegimo būdams pavyzdžiai nebūtini. Akivaizdūs pakeitimai ar pataisos atitinka įgyvendinimo variantuose apibrėžtą išradimo apsaugą.The implementation options listed above are examples only and are not intended to limit installation options. The qualified person may make corrections or changes to the above description in any form. Therefore, examples are not required for all installation methods. Obvious changes or modifications correspond to the protection of the invention as defined in the embodiments.

Claims (7)

1. Vykimo į darbą ir atgal miesto maršruto atpažinimo būdas, naudojant įrenginį, kuris turi bent vieną procesorių ir atminties bloką, prijungtą prie procesoriaus, besiskiriantis tuo, kad minėtas būdas susideda iš:1. A method for recognizing a commuting route using a device having at least one processor and a memory unit connected to the processor, said method comprising: OD transporto priemonės taškų gavimo;OD vehicle scoring points; vykimo į darbą ir atgal kelionės pradinės vietovės ^A ir kelionės j darbą ir atgal _ad tikslinės vietovės ^A padalijimo pagal OD taškų duomenis; ^{the division of the starting point A of the} return journey to work and the return journey _a d of the destination ^A according to the OD points; O D taškų atitikties sudarant OD taškų porą;O D points match to form an OD point pair; vykimo į darbą ir atgal transporto priemonės maršruto sudarymo ir paruošimo pagal priartėjimo tašką ir transporto priemonės dažnį.the making and preparation of the journey to and from the vehicle according to the approach point and the frequency of the vehicle. 2. Būdas pagal 1 punktą, besiskiriantis tuo, kad transporto priemonės OD taškų gavimas susideda iš:2. The method of claim 1, wherein obtaining vehicle OD points comprises: vietovės informacijos Po ir laiko informacijos gavimo to arba pirmojo transporto priemonės pasirodymo tam tikru laikotarpiu;location information After receiving the time and time information for that or the first appearance of the vehicle in a given period; n n vietovės informacijos Po ir laiko informacijos gavimo t_D arba paskutiniojo transporto priemonės pasirodymo tam tikru laikotarpiu.nn location information After receiving the t and time information t _D or the last appearance of the vehicle in a given period. 3. Būdas pagal 1 punktą, besiskiriantis tuo, kad OD taškų poros sudarymas susideda iš:3. The method of claim 1, wherein the OD point pair comprises: O bendrojo kelionės taškų skaičiaus ^c· gavimo bet kurioje vykimo į darbą ir atgal pradinėje vietovėje ^A< , kai i yra natūrinis skaičius, mažesnis uz n;And obtaining the total number of waypoints ^c · in any initial commute ^A <, where i is a natural number less than n; o bendrojo kelionės taškų skaičiaus ^gavimo bet kurioje vykimo į darbą ir atgal pritraukimo vietovėje ^A*, kai j yra natūrinis skaičius, mažesnis uz n;o obtaining the total number of travel points ^ in any area of commuting ^A *, where j is a natural number less than n; kai transporto priemonė yra vykimo į darbą ir atgal pradinėje vietovėje ^A· ir vykimo į darbą ir atgal tikslinėje vietovėje , apibrėžiamas atitikties ryšys ,^,^> , kai ⁰ yra koreliacijos koeficientas tarp vykimo j darbą ir atgal pradinės vietovės ^A‘ ir a^d vykimo j darbą ir atgal pritraukimo vietovės ^A>, kai ^nurodo tos pačios transporto priemonės skaičių kelionėje iš vykimo į darbą ir atgal pradinės vietovės ir vykimo į darbą ir atgal tikslinės vietovės , ir reikšmė siekia [0,1].when the vehicle is in the starting area ^A · of the journey to and from the destination and the destination of the return journey, the correlation relationship is defined, ^, ^> where ⁰ is the correlation coefficient between the movement j 'and the ^{starting area A ' and a d} j work and return areas ^A >, where ^ indicates the number of the same vehicle on the journey from the commute to the commute and the commute to the destination, and the value is [0,1]. 4. Būdas pagal 3 punktą, besiskiriantis tuo, kad atrankos kriterijaus reikšmė yra £ 0.05.4. The method of claim 3, wherein the value of the selection criterion is £ 0.05. 5. Būdas pagal 3 ar 4 punktus, besiskiriantis tuo, kad vykimo į darbą ir atgal transporto priemonės maršruto sudarymas ir paruošimas pagal priartėjimo tašką ir transporto priemonės dažnį sudarytas iš n kelionių skaičiaus tarp vykimo į ,0 darbą ir atgal pradinės vietovės ^A‘ ir vykimo į darbą ir atgal tikslinės vietovės gaunant kiekvienos iš kelionių maršrutą, t. y., ^{p=Po Px P1 Pn Pd}, kai P-^&Ai ir5. A method according to claim 3 or 4, characterized in that the route preparation and preparation of the commuting vehicle according to the approach point and the vehicle frequency consists of the number of n journeys between the commuting point 0 and the starting point ^A 'and the departure point. to and from work to the destination area by obtaining the route of each of the trips, i.e., ^{p = After Px P1 Pn Pd} when P- ^{& Ai} and 6. Būdas pagal 1 - 5 punktus, besiskiriantis tuo, kad transporto priemonės OD taškai gaunami elektroninės policijos įtaisais.6. A method according to claims 1 to 5, characterized in that the vehicle OD points are obtained by electronic police devices. 7. Vykimo į darbą ir atgal miesto maršruto atpažinimo įrenginys, skirtas panaudoti būdui pagal bet kurį iš 1 - 6 punktų, besiskiriantis tuo, kad minėtą įrenginį sudaro: bent vienas procesorius, atminties blokas, prijungtas prie bent vieno procesoriaus, kai atmintis įdiegta pagal vykdomą instrukciją viename procesoriuje; kai visus procesus vykdo bent vienas procesorius.7. A commuting device for use in a method according to any one of claims 1 to 6, characterized in that said device comprises: at least one processor, a memory unit connected to the at least one processor when the memory is installed according to the instruction on one processor; when all processes are run by at least one processor.