CN114495491A - Method and device for determining cross-line travel route, computer equipment and medium - Google Patents
Method and device for determining cross-line travel route, computer equipment and medium Download PDFInfo
- Publication number
- CN114495491A CN114495491A CN202111676929.2A CN202111676929A CN114495491A CN 114495491 A CN114495491 A CN 114495491A CN 202111676929 A CN202111676929 A CN 202111676929A CN 114495491 A CN114495491 A CN 114495491A
- Authority
- CN
- China
- Prior art keywords
- card swiping
- station
- event
- record
- boarding
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004364 calculation method Methods 0.000 claims abstract description 10
- 238000004458 analytical method Methods 0.000 claims description 17
- 238000003860 storage Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 8
- 238000012216 screening Methods 0.000 claims description 8
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 210000004204 blood vessel Anatomy 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method, a device, computer equipment and a medium for determining an over-line travel route, wherein the method comprises the following steps: the method comprises the steps of obtaining station boarding events corresponding to any two continuous card swiping records, calculating the similarity value of the station boarding events corresponding to the two continuous card swiping records through a picture similarity calculation method, using the two continuous card swiping records with the similarity value exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations, and determining information of the station boarding events corresponding to the first card swiping records and the station boarding events corresponding to the second card swiping records in each effective record combination according to the first card swiping record and the second card swiping record in each effective record combination. By adopting the method and the device, the accuracy and the efficiency of analyzing the cross-line travel route are improved.
Description
Technical Field
The invention relates to the field of data processing, in particular to a method and a device for determining an over-line travel route, computer equipment and a medium.
Background
'O' refers to 'origin', the origin of travel; 'D' refers to 'destination', the destination of the trip; the OD analyzes the information of the passenger's station position of getting on or off the station. Along with the more and more intelligent life, the smart city also receives more and more attention, and public transit is the blood vessel in city, is the window that shows city civilization, and smart public transit is the important component part in smart city. Carry out OD analysis, obtain the urban traffic transfer situation, and then the rational planning line route website has comparatively positive effect to making the wisdom public transit, but under the big data platform at present, single line OD analysis is carried out to intelligence, and the value and the meaning of single line OD analysis are limited, can't track passenger's whole trip situation, promptly, can't realize the OD analysis of overline.
Disclosure of Invention
The embodiment of the invention provides a method and a device for determining an over-line travel route, computer equipment and a storage medium, which are used for improvement.
In order to solve the above technical problem, an embodiment of the present application provides a method for determining an inter-line travel route, including:
acquiring station boarding events corresponding to any two continuous card swiping records;
calculating the similarity value of the on-board events of the website corresponding to two continuous card swiping records by using a picture similarity calculation method, and taking the two continuous card swiping records with the similarity value exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations;
for each effective record combination, determining information of an event of getting-on at a station corresponding to the first card swiping record and the event of getting-on at the station corresponding to the second card swiping record in the effective record combination;
determining a travel route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the getting-off event information corresponding to the first card swiping record;
summarizing the travel route corresponding to the first card swiping record in each effective record combination to obtain an over-line travel route.
Optionally, the determining, according to the station getting-on event corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record, that the getting-off event information corresponding to the first card swiping record includes:
determining a riding path corresponding to the first card swiping record according to the station boarding event corresponding to the first card swiping record;
and determining the getting-off event information corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record.
Optionally, the determining, based on the riding path corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record, that the getting-off event information corresponding to the first card swiping record includes:
determining a boarding station corresponding to the second card swiping record as a second boarding station based on the station boarding event corresponding to the second card swiping record;
judging whether the second boarding station is in a station of a riding path corresponding to the first card swiping record;
and determining the corresponding getting-off event information of the first card swiping record according to the judgment result.
Optionally, the determining, according to the determination result, the getting-off event information corresponding to the first card swiping record includes:
if the judgment result is that the second getting-on station is in the station of the riding path corresponding to the first card swiping record, taking the second getting-on station as a first getting-off station;
and acquiring the getting-off event recorded in the first getting-off station by swiping the card for the first time, and taking the event as the getting-off event information.
Optionally, the determining, according to the determination result, the getting-off event information corresponding to the first card swiping record includes:
if the judgment result is that the second boarding station is not in the station of the boarding path corresponding to the first card swiping record, acquiring all stations between the boarding station corresponding to the first card swiping record and the terminal station from the boarding path corresponding to the first card swiping record, and taking the stations as stations to be screened;
calculating the physical distance between each station to be screened and the second boarding station to obtain a distance difference value;
and taking the station to be screened with the distance difference smaller than the preset distance as a target station, acquiring the getting-off event corresponding to the target station, and taking the getting-off event as the information of the getting-off event corresponding to the first card swiping record.
Optionally, the determining, based on the station getting-on event corresponding to the first card swiping record, the station getting-on event corresponding to the second card swiping record, and the getting-off event information corresponding to the first card swiping record, a travel route corresponding to the first card swiping record includes:
comparing the time nodes of the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the getting-off event information corresponding to the first card swiping record;
if the time node of the corresponding website boarding event recorded by the first card swiping is before the time node of the corresponding website boarding event recorded by the first card swiping, and the time node of the corresponding website boarding event recorded by the first card swiping is before the time node of the corresponding website boarding event recorded by the second card swiping, determining that the information of the leaving event is valid information, otherwise, determining that the information of the leaving event is invalid information;
removing the invalid information to obtain updated getting-off event information;
performing image similarity analysis based on the website boarding event corresponding to the first card swiping record, the website boarding event corresponding to the second boarding card swiping record and the updated getting-off event information, and determining a matching combination based on an analysis result;
and obtaining a travel route corresponding to the first card swiping record based on the matching combination.
In order to solve the above technical problem, an embodiment of the present application further provides an apparatus for determining an offline travel route, including:
the system comprises a boarding event acquisition module, a card swiping module and a card swiping module, wherein the boarding event acquisition module is used for acquiring station boarding events corresponding to any two continuous card swiping records;
the effective record screening module is used for calculating the similarity value of the boarding events of the stations corresponding to the two continuous card swiping records through a picture similarity calculation method, and taking the two continuous card swiping records with the similarity value exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations;
the system comprises an effective record combination, a getting-off event determining module and a recording module, wherein the effective record combination comprises a first card swiping record and a second card swiping record;
the single trip route determining module is used for determining a trip route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second boarding card swiping record and the getting-off event information corresponding to the first card swiping record;
and the cross-line travel route generation module is used for summarizing the travel route corresponding to the first card swiping record in each effective record combination to obtain the cross-line travel route.
Optionally, the get-off event determining module includes:
the bus taking path obtaining sub-module is used for determining a bus taking path corresponding to the first card swiping record according to the station getting-on event corresponding to the first card swiping record;
and the getting-off event determining submodule is used for determining the getting-off event information corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record.
Optionally, the get-off event determining sub-module includes:
the second boarding station determining unit is used for determining a boarding station corresponding to the second card swiping record as a second boarding station based on the station boarding event corresponding to the second card swiping record;
the station position judging unit is used for judging whether the second boarding station is in a station of a riding path corresponding to the first card swiping record;
and the getting-off event information determining unit is used for determining the corresponding getting-off event information of the first card swiping record according to the judgment result.
Optionally, the getting-off event information determining unit includes:
the first getting-off station determining subunit is used for taking the second getting-on station as a first getting-off station if the judgment result shows that the second getting-on station is in a station of a riding path corresponding to the first card swiping record;
and the event acquisition subunit is used for acquiring the getting-off event recorded in the first getting-off station by swiping the card for the first time, and the getting-off event is used as the getting-off event information.
Optionally, the getting-off event information determining unit includes:
a station acquiring subunit, configured to, if the determination result is that the second boarding station is not located in a station of the boarding path corresponding to the first card swiping record, acquire all stations between the boarding station corresponding to the first card swiping record and the destination station from the boarding path corresponding to the first card swiping record, as stations to be screened;
the distance difference value operator unit is used for calculating the physical distance between each station to be screened and the second boarding station to obtain a distance difference value;
and the get-off event information screening subunit is used for taking the station to be screened with the distance difference smaller than the preset distance as a target station, acquiring the get-off event corresponding to the target station, and taking the get-off event as the corresponding get-off event information of the first card swiping record.
Optionally, the single trip route determining module includes:
the time node comparison unit is used for comparing the time nodes of the corresponding station boarding events of the first card swiping record, the corresponding station boarding events of the second card swiping record and the corresponding get-off event information of the first card swiping record;
the invalid information screening unit is used for determining that the getting-off event information is valid information if the time node of the corresponding website getting-on event recorded by swiping the card for the first time is before the time node of the corresponding getting-off event recorded by swiping the card for the first time and the time node of the corresponding getting-off event recorded by swiping the card for the first time is before the time node of the corresponding website getting-on event recorded by swiping the card for the second time, and otherwise, determining that the getting-off event information is invalid information;
the invalid information removing unit is used for removing the invalid information to obtain updated getting-off event information;
the matching unit is used for carrying out image similarity analysis based on the website boarding event corresponding to the first card swiping record, the website boarding event corresponding to the second boarding card swiping record and the updated getting-off event information, and determining a matching combination based on an analysis result;
and the single route determining unit is used for obtaining a travel route corresponding to the first card swiping record based on the matching combination.
In order to solve the above technical problem, an embodiment of the present application further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the steps of the above method for determining an over-line travel route when executing the computer program.
In order to solve the above technical problem, an embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored, and the computer program, when executed by a processor, implements the steps of the above method for determining an over-line travel route.
The method, the device, the computer equipment and the storage medium for determining the cross-line travel route provided by the embodiment of the invention are characterized in that any two continuous card swiping records corresponding station boarding events are obtained, the similarity value of the station boarding events corresponding to the two continuous card swiping records is calculated through a picture similarity calculation method, the two continuous card swiping records with the similarity value exceeding a preset threshold value are used as effective record combinations to obtain at least two effective record combinations, for each effective record combination, the corresponding unloading event information of the first card swiping record is determined according to the corresponding station boarding event of the first card swiping record and the corresponding station boarding event of the second card swiping record in the effective record combinations, the corresponding unloading event information of the first card swiping record is determined based on the corresponding station boarding event of the first card swiping record, the corresponding station boarding event of the second card swiping record and the corresponding unloading event information of the first card swiping record, and determining a travel route corresponding to the first card swiping record, and summarizing the travel routes corresponding to the first card swiping records in each effective record combination to obtain an over-line travel route. The accuracy and the efficiency of the analysis of the cross-line travel route are improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments of the present invention will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without inventive labor.
FIG. 1 is an exemplary system architecture diagram in which the present application may be applied;
FIG. 2 is a flow chart of one embodiment of a method of determining a cross-line travel route of the present application;
FIG. 3 is a schematic diagram of the structure of one embodiment of a cross-route determination device according to the present application;
FIG. 4 is a schematic block diagram of one embodiment of a computer device according to the present application.
Detailed Description
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs; the terminology used in the description of the application herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application; the terms "including" and "having," and any variations thereof, in the description and claims of this application and the description of the above figures are intended to cover non-exclusive inclusions. The terms "first," "second," and the like in the description and claims of this application or in the above-described drawings are used for distinguishing between different objects and not for describing a particular order.
Reference herein to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the application. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is explicitly and implicitly understood by one skilled in the art that the embodiments described herein can be combined with other embodiments.
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, as shown in fig. 1, a system architecture 100 may include terminal devices 101, 102, 103, a network 104 and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal devices 101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like.
The terminal devices 101, 102, 103 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, e-book readers, MP3 players (Moving Picture experts Group Audio Layer III, motion Picture experts compression standard Audio Layer 3), MP4 players (Moving Picture experts Group Audio Layer IV, motion Picture experts compression standard Audio Layer 4), laptop portable computers, desktop computers, and the like.
The server 105 may be a server providing various services, such as a background server providing support for pages displayed on the terminal devices 101, 102, 103.
It should be noted that, the method for determining an offline travel route provided by the embodiment of the present application is executed by a server, and accordingly, the apparatus for determining an offline travel route is disposed in the server.
It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. Any number of terminal devices, networks and servers may be provided according to implementation needs, and the terminal devices 101, 102 and 103 in this embodiment may specifically correspond to an application system in actual production.
Referring to fig. 2, fig. 2 shows a method for determining an out-of-route according to an embodiment of the present invention, which is described by taking the method applied to the server in fig. 1 as an example, and is detailed as follows:
s201: and acquiring the boarding events of the station corresponding to any two continuous card swiping records.
Specifically, in the embodiment, card swiping data of public transportation is acquired from a third party (a city public transportation system and the like) in advance, and main information recorded by card swiping is as follows: card number, card time and vehicle number; and analyzing a plurality of cross-line time periods of each card number in the day through a cross-line grouping module, and acquiring sequential stops of a scheduling route of each vehicle and all boarding information scheduled to the stops through scheduling service so as to obtain card swiping records and boarding events of passengers at each stop.
The cross-line grouping module is based on a preset cutting strategy, for example, the cross-line interval time can be specified to cut all card swiping records of a certain card number on the same day, so that a plurality of card swiping record sets are obtained and recorded as a plurality of cross-lines of the card number on the same day.
The station boarding event refers to a boarding event of passengers uploaded by the vehicle device at each station, and the event includes but is not limited to: the method can be used for algorithm analysis of matched head-shoulder images, event time, vehicle number information and the like.
S202: and calculating the similarity value of the on-board events corresponding to the two continuous card swiping records by using a picture similarity calculation method, and taking the two continuous card swiping records with the similarity value exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations.
Specifically, station boarding events corresponding to any two continuous card swiping records are used as a group of events to obtain a plurality of groups of events, a picture similarity calculation method is adopted for each group of events to calculate the similarity between head-shoulder images of two station boarding events in the group of events, the obtained similarity threshold is compared with a preset threshold, when the obtained similarity exceeds the preset threshold, the group of events is determined to be valid, and the two continuous card swiping records corresponding to the group of events are used as valid record combinations.
The image similarity algorithm in this embodiment includes, but is not limited to: comparing pixel variance, sensing hash algorithm, template matching and SIFT feature point extraction algorithm and the like.
The preset threshold value range is (0,1), the setting value is higher in a certain range, the accuracy is higher, if the setting is too high, the data volume of the effective recording combination is possibly reduced, the accuracy is reduced, the setting can be specifically carried out according to actual needs, and specific limitation is not carried out here.
S203: and aiming at each effective record combination, determining the information of the getting-off event corresponding to the first card swiping record according to the station getting-on event corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record in the effective record combination.
Optionally, determining the getting-on event information corresponding to the first card swiping record according to the getting-on event of the website corresponding to the first card swiping record and the getting-on event of the website corresponding to the second card swiping record includes:
determining a riding path corresponding to the first card swiping record according to the station boarding event corresponding to the first card swiping record;
and determining the information of the getting-off event corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the getting-on event of the website corresponding to the second card swiping record.
Optionally, determining the getting-off event information corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record includes:
determining a boarding station corresponding to the second card swiping record as a second boarding station based on the station boarding event corresponding to the second card swiping record;
judging whether the second boarding station is in a station of the riding path corresponding to the first card swiping record;
and determining the corresponding getting-off event information of the first card swiping record according to the judgment result.
Optionally, according to the determination result, determining that the getting-off event information corresponding to the first card swiping record includes:
if the second boarding station is in the station of the riding path corresponding to the first card swiping record, taking the second boarding station as a first getting-off station;
and acquiring the getting-off event recorded in the first getting-off station by swiping the card for the first time as the getting-off event information.
Optionally, determining the getting-off event information corresponding to the first card swiping record according to the judgment result further includes:
if the second boarding station is not in the station of the boarding path corresponding to the first card swiping record, acquiring all stations between the boarding station corresponding to the first card swiping record and the terminal station from the boarding path corresponding to the first card swiping record as stations to be screened;
calculating the physical distance between each station to be screened and the station on which the vehicle is loaded for the second time to obtain a distance difference value;
and taking the station to be screened with the distance difference smaller than the preset distance as a target station, acquiring the getting-off event corresponding to the target station, and taking the getting-off event as the information of the getting-off event corresponding to the first card swiping record.
S204: and determining a travel route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the getting-off event information corresponding to the first card swiping record.
Optionally, determining the trip route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second boarding card swiping record, and the getting-off event information corresponding to the first card swiping record includes:
comparing the time nodes of the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the get-off event information corresponding to the first card swiping record;
if the time node of the corresponding website boarding event recorded by the first card swiping is before the time node of the corresponding website boarding event recorded by the first card swiping, and the time node of the corresponding website boarding event recorded by the first card swiping is before the time node of the corresponding website boarding event recorded by the second card swiping, determining the information of the leaving event as effective information, otherwise, determining the information of the leaving event as invalid information;
removing the invalid information to obtain updated getting-off event information;
performing picture similarity analysis based on the corresponding station boarding event recorded by swiping the card for the first time, the corresponding station boarding event recorded by swiping the card for the second time and the updated information of the getting-off event, and determining a matching combination based on the analysis result;
and obtaining a travel route corresponding to the first card swiping record based on the matching combination.
S205: and summarizing the travel route corresponding to the first card swiping record in each effective record combination to obtain the cross-line travel route.
Specifically, after the single-line trip route corresponding to the first card swiping record is obtained, the single-line trip route corresponding to the second card swiping record is obtained in the same manner, the cross-line appearance route corresponding to each effective record combination can be obtained, and then, based on the sequence of time points, each effective record combination is summarized to obtain the cross-line trip route of the passenger (or the card swiping card number) generating the card swiping record.
In the implementation, the method includes obtaining station boarding events corresponding to any two continuous card swiping records, calculating similarity values of the station boarding events corresponding to the two continuous card swiping records through a picture similarity calculation method, using the two continuous card swiping records with the similarity values exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations, determining getting-off event information corresponding to a first card swiping record according to the station boarding event corresponding to the first card swiping record and the station boarding event corresponding to a second card swiping record in the effective record combinations, determining routes corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the getting-off event information corresponding to the first card swiping record in each effective record combination, summarizing travel routes corresponding to the first card swiping record in each effective record combination, and obtaining the cross-line travel route. The accuracy and the efficiency of the analysis of the cross-line travel route are improved.
It should be understood that, the sequence numbers of the steps in the foregoing embodiments do not imply an execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present invention.
Fig. 3 is a schematic block diagram of an offline travel route determination device in one-to-one correspondence with the above-described embodiment of the offline travel route determination method. As shown in fig. 3, the cross-route determining apparatus includes an getting-on event acquiring module 31, an effective record screening module 32, a getting-off event determining module 33, a single-trip route determining module 34, and a cross-route generating module 35. The functional modules are explained in detail as follows:
the boarding event acquisition module 31 is configured to acquire a station boarding event corresponding to any two consecutive card swiping records;
the effective record screening module 32 is configured to calculate, by using an image similarity algorithm, a similarity value of the boarding events of the website corresponding to two consecutive card swiping records, and use the two consecutive card swiping records with the similarity value exceeding a preset threshold as an effective record combination to obtain at least two effective record combinations;
the get-off event determining module 33 is configured to determine, for each effective record combination, information of a get-off event corresponding to the first card swiping record according to the station get-on event corresponding to the first card swiping record and the station get-on event corresponding to the second card swiping record in the effective record combination;
the single trip route determining module 34 is configured to determine a trip route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second boarding card swiping record, and the getting-off event information corresponding to the first card swiping record;
and the cross-line travel route generating module 35 is configured to summarize the travel route corresponding to the first card swiping record in each effective record combination to obtain a cross-line travel route.
Optionally, the get-off event determining module 33 includes:
the bus taking path obtaining submodule is used for determining a bus taking path corresponding to the first card swiping record according to the bus getting-on event of the station corresponding to the first card swiping record;
and the getting-off event determining submodule is used for determining the getting-off event information corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the website getting-on event corresponding to the second card swiping record.
Optionally, the get-off event determining sub-module includes:
the second boarding station determining unit is used for determining a boarding station corresponding to the second card swiping record as a second boarding station based on the station boarding event corresponding to the second card swiping record;
the station position judging unit is used for judging whether the station for getting on the bus for the second time is in the station for recording the corresponding bus taking path by swiping the card for the first time;
and the get-off event information determining unit is used for determining the corresponding get-off event information of the first card swiping record according to the judgment result.
Optionally, the get-off event information determining unit includes:
the first getting-off station determining subunit is used for taking the second getting-on station as the first getting-off station if the judgment result is that the second getting-on station is in the station of the riding path corresponding to the first card swiping record;
and the event acquisition subunit is used for acquiring the get-off event recorded in the first get-off station by swiping the card for the first time as the get-off event information.
Optionally, the get-off event information determining unit includes:
the station acquiring subunit is used for acquiring all stations between the boarding station corresponding to the first card swiping record and the terminal station from the riding path corresponding to the first card swiping record as stations to be screened if the second boarding station is not located in the station of the riding path corresponding to the first card swiping record as a judgment result;
the distance difference value operator unit is used for calculating the physical distance between each station to be screened and the second boarding station to obtain a distance difference value;
and the get-off event information screening subunit is used for taking the station to be screened with the distance difference smaller than the preset distance as a target station, acquiring the get-off event corresponding to the target station, and taking the get-off event as the corresponding get-off event information recorded by swiping a card for the first time.
Optionally, the single trip route determining module includes:
the time node comparison unit is used for comparing the time nodes of the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the get-off event information corresponding to the first card swiping record;
the invalid information screening unit is used for determining that the getting-off event information is valid information if the time node of the corresponding website getting-on event recorded by swiping the card for the first time is before the time node of the corresponding getting-off event recorded by swiping the card for the first time and the time node of the corresponding getting-off event recorded by swiping the card for the first time is before the time node of the corresponding website getting-on event recorded by swiping the card for the second time, and otherwise, determining that the getting-off event information is invalid information;
the invalid information removing unit is used for removing the invalid information to obtain updated getting-off event information;
the matching unit is used for carrying out image similarity analysis based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the updated information of the getting-off event, and determining a matching combination based on the analysis result;
and the single route determining unit is used for obtaining a travel route corresponding to the first card swiping record based on the matching combination.
For specific definition of the cross-line travel route determining device, reference may be made to the definition of the cross-line travel route determining method in the foregoing, and details are not described here again. The modules in the above-mentioned cross-line travel route determination device may be implemented wholly or partially by software, hardware, and a combination thereof. The modules can be embedded in a hardware form or independent of a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In order to solve the technical problem, the embodiment of the application further provides computer equipment. Referring to fig. 4, fig. 4 is a block diagram of a basic structure of a computer device according to the present embodiment.
The computer device 4 comprises a memory 41, a processor 42, a network interface 43 communicatively connected to each other via a system bus. It is noted that only the computer device 4 having the components connection memory 41, processor 42, network interface 43 is shown, but it is understood that not all of the shown components are required to be implemented, and that more or fewer components may be implemented instead. As will be understood by those skilled in the art, the computer device is a device capable of automatically performing numerical calculation and/or information processing according to a preset or stored instruction, and the hardware includes, but is not limited to, a microprocessor, an Application Specific Integrated Circuit (ASIC), a Programmable Gate Array (FPGA), a Digital Signal Processor (DSP), an embedded device, and the like.
The computer device can be a desktop computer, a notebook, a palm computer, a cloud server and other computing devices. The computer equipment can carry out man-machine interaction with a user through a keyboard, a mouse, a remote controller, a touch panel or voice control equipment and the like.
The memory 41 includes at least one type of readable storage medium including a flash memory, a hard disk, a multimedia card, a card-type memory (e.g., SD or D interface display memory, etc.), a Random Access Memory (RAM), a Static Random Access Memory (SRAM), a Read Only Memory (ROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a Programmable Read Only Memory (PROM), a magnetic memory, a magnetic disk, an optical disk, etc. In some embodiments, the memory 41 may be an internal storage unit of the computer device 4, such as a hard disk or a memory of the computer device 4. In other embodiments, the memory 41 may also be an external storage device of the computer device 4, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like, which are provided on the computer device 4. Of course, the memory 41 may also include both internal and external storage devices of the computer device 4. In this embodiment, the memory 41 is generally used for storing an operating system installed in the computer device 4 and various types of application software, such as program codes for controlling electronic files. Further, the memory 41 may also be used to temporarily store various types of data that have been output or are to be output.
The processor 42 may be a Central Processing Unit (CPU), controller, microcontroller, microprocessor, or other data Processing chip in some embodiments. The processor 42 is typically used to control the overall operation of the computer device 4. In this embodiment, the processor 42 is configured to execute the program code stored in the memory 41 or process data, such as program code for executing control of an electronic file.
The network interface 43 may comprise a wireless network interface or a wired network interface, and the network interface 43 is generally used for establishing communication connection between the computer device 4 and other electronic devices.
The present application further provides another embodiment, which is to provide a computer-readable storage medium storing an interface display program, which is executable by at least one processor to cause the at least one processor to execute the steps of the method for determining a route of a crossline travel as described above.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present application may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (such as a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present application.
It is to be understood that the above-described embodiments are merely illustrative of some, but not restrictive, of the broad invention, and that the appended drawings illustrate preferred embodiments of the invention and do not limit the scope of the invention. This application is capable of embodiments in many different forms and is provided for the purpose of enabling a thorough understanding of the disclosure of the application. Although the present application has been described in detail with reference to the foregoing embodiments, it will be apparent to one skilled in the art that the present application may be practiced without modification or with equivalents of some of the features described in the foregoing embodiments. All equivalent structures made by using the contents of the specification and the drawings of the present application are directly or indirectly applied to other related technical fields and are within the protection scope of the present application.
Claims (10)
1. An over-the-line travel route determination method is characterized by comprising the following steps:
acquiring station boarding events corresponding to any two continuous card swiping records;
calculating the similarity value of the on-board events of the website corresponding to two continuous card swiping records by using a picture similarity calculation method, and taking the two continuous card swiping records with the similarity value exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations;
for each effective record combination, determining information of an event of getting-on at a station corresponding to the first card swiping record and the event of getting-on at the station corresponding to the second card swiping record in the effective record combination;
determining a travel route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the getting-off event information corresponding to the first card swiping record;
summarizing the travel route corresponding to the first card swiping record in each effective record combination to obtain an over-line travel route.
2. The method for determining an offline travel route according to claim 1, wherein the determining, according to the station boarding event corresponding to the first card swiping record and the station boarding event corresponding to the second card swiping record, the getting-off event information corresponding to the first card swiping record comprises:
determining a riding path corresponding to the first card swiping record according to the station boarding event corresponding to the first card swiping record;
and determining the getting-off event information corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record.
3. The method for determining an offline travel route according to claim 2, wherein the determining, based on the riding path corresponding to the first card swiping record and the boarding event at the stop corresponding to the second card swiping record, the getting-off event information corresponding to the first card swiping record comprises:
determining a boarding station corresponding to the second card swiping record as a second boarding station based on the station boarding event corresponding to the second card swiping record;
judging whether the second boarding station is in a station of a riding path corresponding to the first card swiping record;
and determining the corresponding getting-off event information of the first card swiping record according to the judgment result.
4. The method for determining an offline travel route according to claim 3, wherein the determining, according to the determination result, the getting-off event information corresponding to the first card swiping record comprises:
if the judgment result is that the second getting-on station is in the station of the riding path corresponding to the first card swiping record, taking the second getting-on station as a first getting-off station;
and acquiring the getting-off event recorded in the first getting-off station by swiping the card for the first time, and taking the event as the getting-off event information.
5. The method for determining an offline travel route according to claim 3, wherein the determining, according to the determination result, the getting-off event information corresponding to the first card swiping record comprises:
if the judgment result is that the second boarding station is not in the station of the boarding path corresponding to the first card swiping record, acquiring all stations between the boarding station corresponding to the first card swiping record and the terminal station from the boarding path corresponding to the first card swiping record, and taking the stations as stations to be screened;
calculating the physical distance between each station to be screened and the second boarding station to obtain a distance difference value;
and taking the station to be screened with the distance difference smaller than the preset distance as a target station, acquiring the getting-off event corresponding to the target station, and taking the getting-off event as the information of the getting-off event corresponding to the first card swiping record.
6. The method for determining an offline travel route according to any one of claims 1 to 5, wherein the determining a travel route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record, and the getting-off event information corresponding to the first card swiping record comprises:
comparing the time nodes of the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second card swiping record and the getting-off event information corresponding to the first card swiping record;
if the time node of the corresponding website boarding event recorded by the first card swiping is before the time node of the corresponding website boarding event recorded by the first card swiping, and the time node of the corresponding website boarding event recorded by the first card swiping is before the time node of the corresponding website boarding event recorded by the second card swiping, determining that the information of the leaving event is valid information, otherwise, determining that the information of the leaving event is invalid information;
removing the invalid information to obtain updated getting-off event information;
performing image similarity analysis based on the website boarding event corresponding to the first card swiping record, the website boarding event corresponding to the second boarding card swiping record and the updated getting-off event information, and determining a matching combination based on an analysis result;
and obtaining a travel route corresponding to the first card swiping record based on the matching combination.
7. An over-the-line travel route determination device, characterized by comprising:
the system comprises a boarding event acquisition module, a card swiping module and a card swiping module, wherein the boarding event acquisition module is used for acquiring station boarding events corresponding to any two continuous card swiping records;
the effective record screening module is used for calculating the similarity value of the boarding events of the stations corresponding to the two continuous card swiping records through a picture similarity calculation method, and taking the two continuous card swiping records with the similarity value exceeding a preset threshold value as effective record combinations to obtain at least two effective record combinations;
the system comprises an effective record combination, a getting-off event determining module and a recording module, wherein the effective record combination comprises a first card swiping record and a second card swiping record;
the single trip route determining module is used for determining a trip route corresponding to the first card swiping record based on the station boarding event corresponding to the first card swiping record, the station boarding event corresponding to the second boarding card swiping record and the getting-off event information corresponding to the first card swiping record;
and the cross-line travel route generation module is used for summarizing the travel route corresponding to the first card swiping record in each effective record combination to obtain the cross-line travel route.
8. The cross-route travel route determination apparatus according to claim 7, wherein the get-off event determination module includes:
the bus taking path obtaining sub-module is used for determining a bus taking path corresponding to the first card swiping record according to the station getting-on event corresponding to the first card swiping record;
and the getting-off event determining submodule is used for determining the getting-off event information corresponding to the first card swiping record based on the riding path corresponding to the first card swiping record and the station getting-on event corresponding to the second card swiping record.
9. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the method of determining a route of travel across lines according to any one of claims 1 to 6 when executing the computer program.
10. A computer-readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement the method for determining an out-of-line travel route according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111676929.2A CN114495491A (en) | 2021-12-31 | 2021-12-31 | Method and device for determining cross-line travel route, computer equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111676929.2A CN114495491A (en) | 2021-12-31 | 2021-12-31 | Method and device for determining cross-line travel route, computer equipment and medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114495491A true CN114495491A (en) | 2022-05-13 |
Family
ID=81510515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111676929.2A Pending CN114495491A (en) | 2021-12-31 | 2021-12-31 | Method and device for determining cross-line travel route, computer equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114495491A (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105844234A (en) * | 2016-03-21 | 2016-08-10 | 商汤集团有限公司 | People counting method and device based on head shoulder detection |
| CN106874432A (en) * | 2017-01-24 | 2017-06-20 | 华南理工大学 | A kind of public transport passenger trip space-time track extraction method |
| CN107818412A (en) * | 2017-10-18 | 2018-03-20 | 福州大学 | A kind of extensive bus passenger OD parallel calculating methods based on MapReduce |
| CN108345819A (en) * | 2017-01-23 | 2018-07-31 | 杭州海康威视数字技术股份有限公司 | A kind of method and apparatus sending warning message |
| JP2019028696A (en) * | 2017-07-28 | 2019-02-21 | 富士通株式会社 | Information processing system, information processing method, and program |
| CN110400177A (en) * | 2019-07-26 | 2019-11-01 | 厦门卫星定位应用股份有限公司 | Bus passenger trip information matching process, medium, equipment and device |
| CN111311467A (en) * | 2020-02-11 | 2020-06-19 | 罗普特科技集团股份有限公司 | Bus route prediction method and system based on face recognition |
| CN112434566A (en) * | 2020-11-04 | 2021-03-02 | 深圳云天励飞技术股份有限公司 | Passenger flow statistical method and device, electronic equipment and storage medium |
| CN112783945A (en) * | 2021-01-21 | 2021-05-11 | 广州羊城通有限公司 | Bus stop judgment method and device |
-
2021
- 2021-12-31 CN CN202111676929.2A patent/CN114495491A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105844234A (en) * | 2016-03-21 | 2016-08-10 | 商汤集团有限公司 | People counting method and device based on head shoulder detection |
| CN108345819A (en) * | 2017-01-23 | 2018-07-31 | 杭州海康威视数字技术股份有限公司 | A kind of method and apparatus sending warning message |
| CN106874432A (en) * | 2017-01-24 | 2017-06-20 | 华南理工大学 | A kind of public transport passenger trip space-time track extraction method |
| JP2019028696A (en) * | 2017-07-28 | 2019-02-21 | 富士通株式会社 | Information processing system, information processing method, and program |
| CN107818412A (en) * | 2017-10-18 | 2018-03-20 | 福州大学 | A kind of extensive bus passenger OD parallel calculating methods based on MapReduce |
| CN110400177A (en) * | 2019-07-26 | 2019-11-01 | 厦门卫星定位应用股份有限公司 | Bus passenger trip information matching process, medium, equipment and device |
| CN111311467A (en) * | 2020-02-11 | 2020-06-19 | 罗普特科技集团股份有限公司 | Bus route prediction method and system based on face recognition |
| CN112434566A (en) * | 2020-11-04 | 2021-03-02 | 深圳云天励飞技术股份有限公司 | Passenger flow statistical method and device, electronic equipment and storage medium |
| CN112783945A (en) * | 2021-01-21 | 2021-05-11 | 广州羊城通有限公司 | Bus stop judgment method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109740732B (en) | Neural network processor, convolutional neural network data multiplexing method and related equipment | |
| CN107133645B (en) | Method, equipment and storage medium for predicting order cancelling behavior of passenger | |
| CN104599217B (en) | Method and apparatus for the current destination for determining passenger | |
| CN110633423B (en) | Target account identification method, device, equipment and storage medium | |
| CN106296107A (en) | Location-based memorandum based reminding method, system and electronic installation | |
| CN111311485A (en) | Image processing method and related device | |
| CN111522838A (en) | Address similarity calculation method and related device | |
| CN113986564A (en) | Application data flow monitoring method and device, computer equipment and medium | |
| CN111738316B (en) | Zero sample learning image classification method and device and electronic equipment | |
| CN112135265A (en) | Call bill processing method and device and computer equipment | |
| JP7146097B2 (en) | Attendance evaluation method for tunnel construction vehicle, computer device, and computer-readable storage medium | |
| CN113886721B (en) | Personalized interest point recommendation method and device, computer equipment and storage medium | |
| CN111615134A (en) | Method and device for processing mobile network access data and storage medium | |
| CN115563522B (en) | Traffic data clustering method, device, equipment and medium | |
| CN111724098B (en) | Information display method and system, electronic equipment and storage medium | |
| CN114495491A (en) | Method and device for determining cross-line travel route, computer equipment and medium | |
| CN111681267B (en) | Track anti-intrusion method based on image recognition | |
| CN112395450A (en) | Picture character detection method and device, computer equipment and storage medium | |
| CN102110374B (en) | System and method for providing traffic information | |
| CN111242186A (en) | Method and device for determining operation line and computing equipment | |
| CN111724002B (en) | Method for predicting bus to be taken by user and reminding arrival information based on kNN | |
| CN116055335B (en) | Internet of vehicles intrusion detection model training method based on federal learning, intrusion detection method and equipment | |
| CN115543991B (en) | Data restoration method and device based on feature sampling and related equipment | |
| CN113052513B (en) | Method for constructing address classification model, address classification method and related equipment | |
| CN114779914B (en) | Battery electric quantity reminding method and device |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220513 |