CN115587503B - Individual trip chain restoration method based on multi-mode simulation - Google Patents

Individual trip chain restoration method based on multi-mode simulation Download PDF

Info

Publication number
CN115587503B
CN115587503B CN202211473704.1A CN202211473704A CN115587503B CN 115587503 B CN115587503 B CN 115587503B CN 202211473704 A CN202211473704 A CN 202211473704A CN 115587503 B CN115587503 B CN 115587503B
Authority
CN
China
Prior art keywords
individual
data
trip
travel
time
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.)
Active
Application number
CN202211473704.1A
Other languages
Chinese (zh)
Other versions
CN115587503A (en
Inventor
林涛
陈振武
冯相龙
杨良
梁晨
张稷
刘祥
黄志军
刘星
王燕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Urban Transport Planning Center Co Ltd
Original Assignee
Shenzhen Urban Transport Planning Center Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Urban Transport Planning Center Co Ltd filed Critical Shenzhen Urban Transport Planning Center Co Ltd
Priority to CN202211473704.1A priority Critical patent/CN115587503B/en
Publication of CN115587503A publication Critical patent/CN115587503A/en
Application granted granted Critical
Publication of CN115587503B publication Critical patent/CN115587503B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides an individual trip chain restoration method based on multi-mode simulation, which comprises the following steps: s1, generating a trip chain data set to be restored; s2, inputting the trip chain data set to be restored into a multi-mode simulation model, and outputting an individual possible trip scheme set; s3, processing data which are possibly inconsistent with the card punching data in the individual trip scheme set, and deleting the trip scheme which is not in accordance with the actual situation; s4, accessing mobile phone signaling data, and extracting individual trip stay point and trip point set information; and S5, carrying out space-time matching on the individual possible travel scheme set and the space-time aggregation information of the mobile phone signaling residence point, and calculating the probability of a travel chain. The method solves the technical problems that the generation of large-scale individual trip chains cannot be met, the dependence on the service quality is excessive and the data accuracy is low in the prior art, greatly improves the accuracy of the reduction of the large-scale individual trip chains, and ensures that the reduced trip chains have higher accuracy.

Description

Individual trip chain restoration method based on multi-mode simulation
Technical Field
The application relates to an individual trip chain reduction method, in particular to an individual trip chain reduction method based on multi-mode simulation, and belongs to the technical field of trip chain reduction.
Background
The trip chain refers to the spatial displacement of an individual to complete one or more activities, and includes information of multiple dimensions such as trip time, trip mode, trip track, trip route and the like. By analyzing the individual trip chain, on one hand, the whole process of the resident trip can be restored, the trip track of the resident is tracked, the passing site is analyzed, and the trip chain is undoubtedly a very good analysis means for tracing infectious agents, joint seal personnel, sub-joint seal personnel and major epidemic sites; on the other hand, the individual trip chain is also widely applied to trip prediction and traffic planning, for example, by analyzing the individual trip chain, the trip characteristics and trip demands of residents in the region are known.
The early generation of the trip chain is mainly based on a traffic survey mode, individual trip characteristics and trip modes are predicted through sample data, and due to the limitation of conditions, no big data is used as support to carry out inspection and verification, so that the accuracy is difficult to guarantee.
In order to solve the above problems, research and development personnel propose:
1. CN114820264A proposes a public transport means transfer data processing method, device, equipment and storage medium, which macroscopically draws a complete user trip link based on user transfer behavior by analyzing the riding card swiping data of a target area within a specified time range;
2. CN113256987A proposes a resident travel chain generation method and a co-passenger query method based on multi-source data fusion, which acquire an individual travel origin-destination point, a corresponding time and a travel location from mobile phone signaling data, acquire travel tracks and riding times in different travel modes through a path planning service API, and combine the origin-destination point of each individual travel to generate an individual travel chain.
The above prior art mainly has the following problems:
1. traffic survey is taken as a main part, and the method can only be applied to the trip chain reduction of a single station, cannot meet the requirement of large-scale trip chain reduction, and is difficult to apply.
2. Restoring the pedestrian travel track to excessively depend on the service quality through the path planning service; a travel mode is restored by calling a path planning service API service through travel origin-destination OD and origin-destination time, and the travel mode is a planned path at a restoration history time and has higher time requirement on the planning service. The current travel planning services such as a high-grade map, a Baidu map, an Tencent map and the like are real-time path planning, and under a travel chain epidemic prevention application scene, the problem of accuracy can exist for historical path data needing to be searched for multiple days.
If the positioning point of the pedestrian OD is far away or inaccurate, some situations of path planning failure exist, and the possible paths are processed by adopting a deleting mode at the moment, so that the final result is incomplete.
The public transport route can be accurately expressed by the public transport timetable information, and for a scene that an individual actually takes a trip chain in a middle road section has a pause or a transfer, the accuracy of a pedestrian trip chain is not high due to the fact that the individual actually takes a vehicle and cannot be accurately restored, and secondary processing is needed in an application scene.
3. Limited or inaccurate data; most of the existing trip chain restoration methods are limited in data, most of the existing trip chain restoration methods analyze resident trip chains through mobile phone signaling, for the trip chain processing process of a large-scale city level, the accuracy of the mobile phone signaling completely depends on the accuracy of individual mobile phone signals and base stations, the mobile phone signaling has large difference in accuracy, the processing process is complicated, and the accuracy of restoration results needs to be improved.
In order to better understand the travel conditions of residents and restore the real urban travel conditions, particularly, epidemic situation prevention and control special environments can quickly and accurately trace epidemic people and places, and the circulation engineering can be more conveniently assisted, the efficient and accurate restoration of the urban resident travel chain is necessary.
Disclosure of Invention
The following presents a simplified summary of the invention in order to provide a basic understanding of some aspects of the invention. It should be understood that this summary is not an exhaustive overview of the invention. It is not intended to determine the key or important part of the present invention, nor is it intended to limit the scope of the present invention. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is discussed later.
In view of this, in order to solve the technical problems that the large-scale individual trip chain generation cannot be met, the service quality is excessively depended on, and the data accuracy is low in the prior art, the invention provides an individual trip chain restoration method based on multi-mode simulation.
According to the first scheme, the individual trip chain restoration method based on multi-mode simulation comprises the following steps:
s1, generating a trip chain data set to be restored;
s2, inputting the trip chain data set to be restored into a multi-mode simulation model, and outputting an individual possible trip scheme set;
s3, processing data which are in conflict with the site code card punching data in the individual possible travel scheme set, and deleting the travel schemes which do not accord with actual conditions;
s4, accessing mobile phone signaling data, and extracting individual trip stay point and travel point set information;
and S5, performing space-time matching on the individual possible trip scheme set and the space-time aggregation information of the mobile phone signaling residence point, calculating the trip chain probability, and completing individual trip chain restoration.
Preferably, S1 specifically includes the following steps:
s11, extracting individual data; acquiring resident registration data, social security personal information data, community grid population registration data, virus detection data, electronic sentinel scanning code data and place scanning code data of an individual;
s12, preprocessing the individual data, extracting individual basic data, residence place information and working place information, and forming individual basic data; preprocessing individual data: deleting the repeated individual data, and using the latest individual data for redundant individual data;
s13, forming individual trip card punching data according to the individual card punching and code scanning data; the trip card punching data comprises an individual ID, card punching time, a card punching place code ID, a place name, place longitude and latitude and individual health code information; clearing repeated card punching data, and sequencing and processing the data according to the card punching time sequence to form individual complete card punching data;
s14, obtaining the passing place information of the individuals in the trip chain, namely trip chain link point information, based on the individual basic information data and the individual trip data, and generating a trip chain data set to be restored;
and S15, connecting the individual basic data and the individual card punching data by the trip chain data set to be restored to form wide table data containing all trip chain nodes of the individual.
Preferably, S2 specifically includes the following steps:
s21, grouping through individuals according to a trip chain data set to be restored, and processing according to time sequence, wherein a trip chain to be restored is formed between every two data of the individuals; sequentially calling a multi-mode simulation interface for the trip chain data to be restored formed between every two pieces of data;
s22, simulating an individual traveling track by a simulation engine, wherein the individual subway traveling scheme is simulated by combining track simulation and pedestrian simulation, the individual walking scheme is formed by independently simulating pedestrian simulation, the real-time online simulation and the pedestrian simulation are combined, and the individual car traveling scheme and the individual bus traveling scheme are simulated and formed by combining a pedestrian-vehicle mixed flow simulation technology;
s23, forming a scheme set of all possible trips by all trip schemes output by simulation based on individual trip time sequences; the individual possible travel scheme set comprises travel track, travel time, arrival time and travel chain key information of a travel mode.
Preferably, the trip plan not meeting the actual situation is that if the departure time is less than the time of card punching when the departure place arrives, the plan is judged not to meet the actual trip.
Preferably, S4 specifically includes the following steps:
s41, sequencing the mobile phone signaling according to a time sequence, screening mobile phone signaling record data, eliminating mobile phone numbers which are difficult to identify and abnormal data which cannot be positioned, removing repeated time point location data, and obtaining a signaling big data sample which conforms to a condition;
s42, extracting a mobile phone signaling residence point to generate mobile phone signaling residence point data;
s43, extracting the mobile phone signaling point set to form an individual mobile phone signaling-based travel point set.
Preferably, S5 specifically includes the following steps:
s51, calculating the spatial similarity of each travel track in the individual possible travel scheme set and the mobile phone signaling travel point and the residence point: assuming that the track point sequence data corresponding to travel track and mobile phone signaling travel point time are A and B, the length of the longest sequence of the two tracks is:
Figure 893612DEST_PATH_IMAGE001
wherein the content of the first and second substances,
Figure 341911DEST_PATH_IMAGE002
a similarity threshold between the tracks is indicated,
Figure 777440DEST_PATH_IMAGE003
represents the distance between the point of time t in the A sequence and the point of time i in the B sequence, the travel track A corresponds to the time t =1,2
Figure 703808DEST_PATH_IMAGE004
(ii) a Sequence B corresponds to a time instant i =1,2
Figure 924705DEST_PATH_IMAGE005
(ii) a Calculating the length of the longest sequence according to the formula, and adjusting and calculating the result precision through a threshold value;
s52, calculating a similarity formula between each travel track in the individual possible travel scheme set and the mobile phone signaling time track, wherein the similarity formula comprises the following steps:
Figure 278326DEST_PATH_IMAGE006
wherein the content of the first and second substances,
Figure 201151DEST_PATH_IMAGE007
which indicates the length of the sequence a,
Figure 931210DEST_PATH_IMAGE008
representing the length of the sequence B, and calculating and acquiring the similarity of the travel track and the mobile phone signaling track through the formula;
and S53, taking the trip scheme most similar to the mobile phone signaling as an individual trip travel, processing the individual trip travel into individual trip chain information, backfilling the individual trip chain information into a trip chain data set to be restored, and finishing individual trip chain restoration to form a complete trip chain.
And the second scheme is that the electronic device comprises a memory and a processor, the memory stores a computer program, and the processor implements the steps of the individual trip chain restoration method based on the multi-mode simulation when executing the computer program.
And a third aspect is a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the individual trip chain restoration method based on multi-mode simulation according to the first aspect.
The invention has the following beneficial effects:
1) Supporting simulation restoration under large-scale data;
2) By fusing multi-source data, the travel information of individual residents can be effectively tracked, the historical travel information of pedestrians can be calculated in a short time, the travel chain information of the pedestrians is restored, epidemic situation prevention and control and intensive crowd are quickly positioned, and the manpower investigation cost is greatly reduced;
3) Based on a mobile phone signaling fusion mode, the accuracy of restoring the large-scale individual trip chain is greatly improved through a space-time matching mode, and the restored trip chain has higher precision.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a schematic flow chart of an individual trip chain restoration method based on multi-mode simulation;
FIG. 2 is a schematic diagram of arrival times of places in the travel chain;
fig. 3 is a schematic diagram of trip chain information drawn based on personal card punching data;
fig. 4 is a schematic flow chart of a set of solutions for obtaining possible individual travel;
FIG. 5 is a diagram illustrating the results of a set of possible individual travel plans;
fig. 6 is a schematic flow chart of a travel scheme not in accordance with an actual situation;
fig. 7 is a schematic diagram of signaling data of a mobile phone.
Detailed Description
In order to make the technical solutions and advantages in the embodiments of the present application more clearly understood, the following description of the exemplary embodiments of the present application with reference to the accompanying drawings is made in further detail, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and are not exhaustive of all the embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
Embodiment 1, the present embodiment is described with reference to fig. 1 to 7, and an individual trip chain restoration method based on multi-mode simulation includes the following steps:
s1, generating a trip chain data set to be restored, comprising the following steps:
s11, extracting individual data; acquiring resident registration data, social security personal information data, community grid population registration data, virus detection data, electronic sentinel scanning code data and place scanning code data of an individual;
the resident registration data and the community grid population registration data comprise individual identification numbers, names, sexes and residence information;
the social security personal information data comprise individual work information, and work place information is mapped through individual identity information and is combined with residence place information to form individual basic residence and work place information;
the place code scanning data and the electronic sentinel scanning data contain information and time of an individual entering and exiting a place, and the information of the activity space time of the individual is determined;
the virus detection data marks the state of the individual health code and is used for tracing and restoring the travel track of the positive individual in epidemic prevention operation;
the location code scanned data and the electronic sentinel scanned data can determine the activity space-time information of the individual; the virus detection data can identify the individual health state, and can be applied to positive individual trip tracing operation in the epidemic prevention process.
In an actual scene data center, resident registration data, community grid population registration data and social security personal information data have the characteristics of large data volume, high redundancy, certain hysteresis of the data and the like, and the data needs to be cleaned before use. The three tables belong to static tables, and for individuals, the data has the characteristics of slow change and update, long timeliness and the like.
The site code scanning data, the electronic sentinel scanning data and the virus detection data belong to incremental data, and data volume is continuously added in production and life. In an actual scene, the detection data of the infectious viruses generally needs to be kept for n days, and the data of the electronic sentinel and the site code has higher repeatability and redundancy. After the location codes are scanned, partitioning is carried out according to individuals, sorting is carried out according to time according to the code scanning and card scanning data, the repeated data of the card scanning and code scanning are cleaned, and the data repetition is avoided; and finally, establishing a repetition time threshold (default is 3 minutes), optimizing the repetition time threshold subsequently according to the simulation precision, processing individual card punching data in the same place within the range of the repetition time threshold into repeated data, selecting the latest repeated data as effective data, clearing the invalid data, and reducing data redundancy.
S12, preprocessing the individual data, and extracting individual basic data, residence information and working place information to form individual basic data;
preprocessing individual data: deleting the repeated individual data, and using the latest individual data for redundant individual data;
the data corresponding to the individual residence place work place information comprises the following data: individual ID, identity card number, name, residence ID, residence name, residence latitude and longitude, work place ID, work place name and work ground latitude;
s13, forming individual trip card reading data according to the individual card reading and code scanning data; the trip card punching data comprises an individual ID, card punching time, a card punching place code ID, a place name, place longitude and latitude and individual health code information; clearing repeated card punching data, and sequencing and processing the data according to the card punching time sequence to form individual complete card punching data; as shown in fig. 2, the ID, longitude and latitude and name information of each place are obtained, the arrival time of the place in the trip chain can be obtained through the data of punching the card, but the time information of leaving the place, the trip time information of the trip 1 and the trip 2, the trip mode, the trip track and other information cannot be obtained;
s14, obtaining the passing place information of the individuals in the trip chain, namely trip chain link point information, based on the individual basic information data and the individual trip data, and generating a trip chain data set to be restored; as shown in fig. 3, missing data needs to be restored based on trip chain information drawn by personal punch card data, in order to accurately restore an individual trip chain, accurate data description needs to be performed on a trip 1 and a trip 2 in the individual trip chain, and information of an individual ID, a trip ID, departure time, a departure place longitude and latitude, an arrival place, and a arrival place longitude and latitude is extracted to form a trip chain sub-trip data table 1.
Table 1 travel chain travel data table
Figure 6613DEST_PATH_IMAGE009
As shown in table 1, a travel chain sub-travel data table is generated for describing each sub-travel information of an individual travel full chain, wherein an individual ID is used for uniquely identifying residents, a travel ID is used for identifying a sub-travel, the reduced data are serially connected to form the whole travel chain through the travel ID, the departure time/arrival time is the time of the whole travel, the information of an individual vehicle can be accurately reduced by combining with the city-level public transportation travel time, and the latitude and longitude of the departure place/arrival place are used for describing individual space information.
And S15, connecting the individual basic data and the individual card punching data by the trip chain data set to be restored to form wide table data containing all individual trip chain nodes, and providing data support for the trip chain restoration in the subsequent steps through trip node information.
And S2, inputting the trip chain data set to be restored into a multimode simulation model, and outputting a possible individual trip scheme set, wherein the multimode simulation is used for simulating the selected behaviors of individual trips in a transportation mode and a trip path and deducing an individual trip chain. The method can be used for predicting the traffic flow of various modes based on the deduction result, can support the running state evaluation and the research and judgment analysis of demand transfer of different types of traffic networks, and meanwhile, the individual trip chain information containing more detailed information of getting on and off the vehicle and the driving path can support multi-model fusion simulation.
Based on basic data such as city-level wire network data, operation schedule data, detection data and the like, simulation platforms of various traffic modes such as pedestrian simulation, rail simulation, real-time online simulation, pedestrian-vehicle mixed flow simulation, intelligent agent distribution and the like are fused, and the simulation platforms not only comprise the simulation of cars, but also comprise conventional buses, taxis, rail traffic and the like; in the multi-mode simulation, all individual trips in an area can be accurately described, an interface for individual trip chain deduction is provided, and individual trip information including trip time, trip modes, trip tracks and the like can be generated by inputting departure and arrival place longitude and latitude information and time information by using an HTTP (hyper text transport protocol). The multimode emulation interface is as follows:
multi-mode simulation interface information:
the service request method comprises the following steps: get to
Url:http://10.3.3.107:8089/otp/routers/default/plan
Port: 8089
Service request parameter field:
Figure 531136DEST_PATH_IMAGE010
a service return field:
Figure 209766DEST_PATH_IMAGE011
Figure 353303DEST_PATH_IMAGE012
the method mainly comprises the steps of inputting information, simulating individual trips in urban multi-mode simulation, restoring individual trip chains, and outputting all trip schemes in the whole trip chain simultaneously, wherein the input parameters mainly comprise departure or arrival time, departure place longitude and latitude, arrival place longitude and latitude and other information, and the input parameters mainly comprise the departure or arrival information, the individual trips and the arrival place longitude and latitude and other information, and all the schemes of an individual in the whole traveling process are restored by outputting all the trip schemes in the whole trip chain, including sub-trip information, sub-trip nodes, tracks and time information.
The method specifically comprises the following steps:
s21, grouping through individuals according to a trip chain data set to be restored, and processing according to time sequence, wherein one trip chain to be restored is formed between every two data of the individuals; sequentially calling a multi-mode simulation interface for the trip chain data to be restored formed between every two pieces of data;
s22, simulating an individual traveling track by a simulation engine, wherein the individual subway traveling scheme is simulated by combining track simulation and pedestrian simulation, the individual walking scheme is formed by independently simulating pedestrian simulation, the real-time online simulation and the pedestrian simulation are combined, and the individual car traveling scheme and the individual bus traveling scheme are simulated and formed by combining a pedestrian-vehicle mixed flow simulation technology;
s23, forming a scheme set of all possible trips by all trip schemes output by simulation based on individual trip time sequences; the individual possible travel scheme set comprises travel track, travel time, arrival time and travel chain key information of a travel mode. As shown in fig. 4;
and S3, processing data in contradiction between the individual possible trip scheme set and the place code card punching data, and deleting the trip scheme which is not in accordance with the actual situation, wherein the trip scheme which is not in accordance with the actual situation is that the scheme is not in accordance with the actual trip if the departure time is less than the card punching time when the departure place arrives in the possible trip scheme set.
Filtering data which are inconsistent with the data of card punching after all travel possible scheme sets are obtained; as shown in fig. 5, an individual calls a multimode simulation interface to obtain three travel schemes when the time to punch a card in the place 1 is 10 00 and the time to punch a card in the place 2 is 10, but the departure time of the scheme 1 is 9; as shown in fig. 6, longitude and latitude and travel time of a starting and finishing point are input, the whole trip is simulated through simulation, two schemes are obtained, wherein the scheme 1 is a car trip scheme, the scheme 2 is a subway trip scheme, transfer is performed midway, the whole trip process of an individual is restored through simulation, the stopping condition of the individual in the whole trip can be determined through the simulation time, the individual trip description is more accurate, meanwhile, the scheme 1 and the scheme 2 jointly form a scheme set of an individual trip chain, and a data basis is made for judging according to mobile phone signaling.
S4, mobile phone signaling data are accessed, individual trip stay point and trip point set information are extracted, main contents of the mobile phone signaling information comprise mobile phone numbers, mobile phone signaling time and mobile phone signaling longitude and latitude information, real-name authentication is carried out, and individuals can be uniquely identified; and identifying the individual time-space information by using the mobile phone signaling recording time and longitude and latitude information, and restoring the individual travel track points through the time-space information.
The method comprises the following steps:
s41, sequencing the mobile phone signaling according to a time sequence, screening mobile phone signaling record data, eliminating mobile phone numbers which are difficult to identify and abnormal data which cannot be positioned, removing repeated time point location data, and obtaining a signaling big data sample which conforms to a condition;
s42, extracting a mobile phone signaling residence point to generate mobile phone signaling residence point data;
mobile phone signaling residence point: in one place, within the time threshold range, the distance between the continuous points of the mobile phone signaling is within the distance threshold; and extracting all the resident points of the individuals, and summarizing the resident points into resident point data based on the individuals, so that the integration of the next mobile phone signaling and the trip chain is accurately performed.
And S43, extracting the mobile phone signaling point set to form an individual mobile phone signaling-based travel point set.
A stroke point: the mobile phone signaling point information identifies a point passed by the person in the traveling process, and the mobile phone signaling point is definitely present near the individual travel trajectory line, so that the mobile phone travel point is regarded as a point on the travel forming line; as shown in fig. 7;
s5, carrying out space-time matching on the individual possible trip scheme set and space-time aggregation information of mobile phone signaling residence points, calculating trip chain probability, and completing individual trip chain restoration, wherein the method comprises the following steps:
s51, calculating the spatial similarity of each travel track in the individual possible travel scheme set and the mobile phone signaling travel point and the residence point: assuming that the travel track and the corresponding track point sequence data of the mobile phone signaling travel point time are A and B, the length of the longest sequence of the two tracks is:
Figure 673426DEST_PATH_IMAGE013
wherein the content of the first and second substances,
Figure 759062DEST_PATH_IMAGE014
a similarity threshold between the traces is indicated,
Figure 266267DEST_PATH_IMAGE015
represents the distance between the point of time t in the A sequence and the point of time i in the B sequence, the travel track A corresponds to the time t =1,2
Figure 213494DEST_PATH_IMAGE016
(ii) a Sequence B corresponds to a time instant i =1,2
Figure 388124DEST_PATH_IMAGE017
(ii) a Calculating the length of the longest sequence according to the formula, and adjusting and calculating the result precision through a threshold value;
s52, calculating a similarity formula between each travel track in the individual possible travel scheme set and the mobile phone signaling time track, wherein the similarity formula comprises the following steps:
Figure 379082DEST_PATH_IMAGE018
wherein the content of the first and second substances,
Figure 639162DEST_PATH_IMAGE019
which indicates the length of the sequence a,
Figure 124501DEST_PATH_IMAGE020
representing the length of the sequence B, and calculating and acquiring the similarity of the travel track and the mobile phone signaling track through the formula;
and S53, taking the trip scheme most similar to the mobile phone signaling as an individual trip travel, processing the individual trip travel into individual trip chain information, backfilling the individual trip chain information into a trip chain data set to be restored, and finishing individual trip chain restoration to form a complete trip chain.
In embodiment 2, the computer device of the present invention may be a device including a processor and a memory, for example, a single chip microcomputer including a central processing unit. And the processor is used for implementing the steps of the recommendation method capable of modifying the relationship-driven recommendation data based on the CREO software when executing the computer program stored in the memory.
The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a Flash memory device, or other volatile solid state storage device.
Embodiment 3 computer-readable storage Medium embodiment
The computer readable storage medium of the present invention may be any form of storage medium that can be read by a processor of a computer device, including but not limited to non-volatile memory, ferroelectric memory, etc., and the computer readable storage medium has stored thereon a computer program that, when the computer program stored in the memory is read and executed by the processor of the computer device, can implement the above-mentioned steps of the CREO-based software that can modify the modeling method of the relationship-driven modeling data.
The computer program comprises computer program code which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U.S. disk, removable hard disk, magnetic diskette, optical disk, computer Memory, read-Only Memory (ROM), random Access Memory (RAM), electrical carrier wave signal, telecommunications signal, and software distribution medium, etc. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.
While the invention has been described with respect to a limited number of embodiments, those skilled in the art, having benefit of this description, will appreciate that other embodiments can be devised which do not depart from the scope of the invention as described herein. Furthermore, it should be noted that the language used in the specification has been principally selected for readability and instructional purposes, and may not have been selected to delineate or circumscribe the inventive subject matter. Accordingly, many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the appended claims. The present invention has been disclosed with respect to the scope of the invention, which is to be considered as illustrative and not restrictive, and the scope of the invention is defined by the appended claims.

Claims (4)

1. An individual trip chain restoration method based on multi-mode simulation is characterized by comprising the following steps:
s1, generating a trip chain data set to be restored, and specifically comprising the following steps:
s11, extracting individual data; acquiring resident registration data, social security personal information data, community grid population registration data, virus detection data, electronic sentinel scanning code data and place scanning code data of an individual;
s12, preprocessing the individual data, extracting individual basic data, residence place information and working place information, and forming individual basic data;
s13, forming individual trip card punching data according to the individual card punching and code scanning data; the trip card punching data comprises an individual ID, card punching time, a card punching place code ID, a place name, place longitude and latitude and individual health code information; clearing repeated card punching data, and sequencing and processing the data according to the card punching time sequence to form individual complete card punching data;
s14, obtaining the place information of the individual passing through the trip chain, namely trip chain link point information, based on the individual basic information data and the individual trip data, and generating a trip chain data set to be restored;
s15, connecting the individual basic data and the individual card punching data by the trip chain data set to be restored to form wide table data containing all trip chain nodes of the individual;
s2, inputting the trip chain data set to be restored into the multimode simulation model, and outputting an individual possible trip scheme set, wherein the method specifically comprises the following steps:
s21, grouping through individuals according to a trip chain data set to be restored, and processing according to time sequence, wherein a trip chain to be restored is formed between every two data of the individuals; calling a multi-mode simulation interface for the trip chain data to be restored formed between every two pieces of data in sequence;
s22, simulating an individual traveling track by a simulation engine, wherein the individual subway traveling scheme is simulated by combining track simulation and pedestrian simulation, the individual walking scheme is formed by independently simulating pedestrian simulation, the real-time online simulation and the pedestrian simulation are combined, and the individual car traveling scheme and the individual bus traveling scheme are simulated and formed by combining a pedestrian-vehicle mixed flow simulation technology;
s23, forming a scheme set of all possible trips by all trip schemes output by simulation based on individual trip time sequences; the individual possible travel scheme set comprises travel track, travel time, arrival time and travel chain key information of a travel mode;
s3, processing data with conflict between the individual possible travel scheme set and the site code card punching data, and deleting the travel scheme which does not conform to the actual situation;
s4, mobile phone signaling data are accessed, and individual trip stay point and trip point set information are extracted, and the method specifically comprises the following steps:
s41, sequencing the mobile phone signaling according to a time sequence, screening mobile phone signaling record data, eliminating mobile phone numbers which are difficult to identify and abnormal data which cannot be positioned, removing repeated time point location data, and obtaining a signaling big data sample which conforms to a condition;
s42, extracting a mobile phone signaling residence point to generate mobile phone signaling residence point data;
s43, extracting a mobile phone signaling point set to form an individual mobile phone signaling-based travel point set;
s5, performing space-time matching on the individual possible trip scheme set and the space-time aggregation information of the mobile phone signaling residence point, calculating the trip chain probability, and completing individual trip chain restoration; the method specifically comprises the following steps:
s51, calculating the spatial similarity of each travel track in the individual possible travel scheme set and the mobile phone signaling travel point and the residence point: and if the travel track and the corresponding track point sequence data of the mobile phone signaling travel point time are set as A and B, the length of the longest sequence of the two tracks is as follows:
Figure QLYQS_1
wherein the content of the first and second substances,
Figure QLYQS_2
indicates a similar threshold value between the traces, based on the presence of a signal>
Figure QLYQS_3
Represents the distance between the point of time t in the A sequence and the point of time i in the sequence B, and the travel track sequence A corresponds to the time t =1,2>
Figure QLYQS_4
(ii) a Sequence B corresponds to a time i =1,2.. M, sequence £ h>
Figure QLYQS_5
(ii) a Calculating the length of the longest sequence according to the formula, and adjusting and calculating the result precision through a threshold value;
s52, calculating a similarity formula between each travel track in the individual possible travel scheme set and the mobile phone signaling time track, wherein the similarity formula comprises the following steps:
Figure QLYQS_6
wherein, the first and the second end of the pipe are connected with each other,
Figure QLYQS_7
indicates the length of sequence A, <' > based on>
Figure QLYQS_8
Representing the length of the sequence B, and calculating and acquiring the similarity of the travel track and the mobile phone signaling track through the formula;
and S53, taking the trip scheme most similar to the mobile phone signaling as an individual trip travel, processing the individual trip travel into individual trip chain information, backfilling the individual trip chain information into a trip chain data set to be restored, and finishing individual trip chain restoration to form a complete trip chain.
2. The individual trip chain restoration method based on multi-mode simulation according to claim 1, wherein the trip plan not conforming to the actual situation is that if the departure time is less than the time of card punching when the departure place arrives, the plan is determined not to conform to the actual trip.
3. An electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the individual trip chain restoration method based on multi-mode simulation according to claim 1 or 2 when executing the computer program.
4. A computer-readable storage medium having stored thereon a computer program, wherein the computer program, when executed by a processor, implements the individual trip chain restoration method based on multi-modal simulation of claim 1 or 2.
CN202211473704.1A 2022-11-23 2022-11-23 Individual trip chain restoration method based on multi-mode simulation Active CN115587503B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211473704.1A CN115587503B (en) 2022-11-23 2022-11-23 Individual trip chain restoration method based on multi-mode simulation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211473704.1A CN115587503B (en) 2022-11-23 2022-11-23 Individual trip chain restoration method based on multi-mode simulation

Publications (2)

Publication Number Publication Date
CN115587503A CN115587503A (en) 2023-01-10
CN115587503B true CN115587503B (en) 2023-04-07

Family

ID=84783174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211473704.1A Active CN115587503B (en) 2022-11-23 2022-11-23 Individual trip chain restoration method based on multi-mode simulation

Country Status (1)

Country Link
CN (1) CN115587503B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105243844A (en) * 2015-10-14 2016-01-13 华南理工大学 Road state identification method based on mobile phone signal
CN114390458A (en) * 2021-12-09 2022-04-22 中山大学 Method for identifying individual subway waiting behavior by applying mobile phone signaling data

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111582948B (en) * 2020-05-25 2023-04-18 北京航空航天大学 Individual behavior analysis method based on mobile phone signaling data and POI (Point of interest)
CN111783295B (en) * 2020-06-28 2020-12-22 中国人民公安大学 Dynamic identification and prediction evaluation method and system for urban community specific human behavior chain
CN113709660B (en) * 2021-07-30 2022-06-24 东南大学 Method for accurately extracting travel path by using mobile phone signaling data
CN114416710B (en) * 2021-12-29 2023-04-07 苏州大学 Method and system for extracting OD position of express way vehicle
CN115330360B (en) * 2022-10-13 2022-12-27 广东泳华科技有限公司 Pedestrian trajectory calculation method based on multi-agent simulation technology

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105243844A (en) * 2015-10-14 2016-01-13 华南理工大学 Road state identification method based on mobile phone signal
CN114390458A (en) * 2021-12-09 2022-04-22 中山大学 Method for identifying individual subway waiting behavior by applying mobile phone signaling data

Also Published As

Publication number Publication date
CN115587503A (en) 2023-01-10

Similar Documents

Publication Publication Date Title
CN110111575B (en) Urban traffic flow network analysis method based on complex network theory
CN109448370B (en) Traffic control subarea division method based on vehicle track data
CN111985710A (en) Bus passenger trip station prediction method, storage medium and server
CN114363842B (en) Bus passenger departure station prediction method and device based on mobile phone signaling data
CN115100848B (en) Ground traffic jam travel tracing method and system
CN110969861B (en) Vehicle identification method, device, equipment and computer storage medium
CN116758744A (en) Smart city operation and maintenance management method, system and storage medium based on artificial intelligence
CN112163446A (en) Obstacle detection method and device, electronic equipment and storage medium
JP7321400B1 (en) Estimation device and estimation method
CN112733781A (en) City functional area identification method combining POI data, storage medium and electronic equipment
CN111222381A (en) User travel mode identification method and device, electronic equipment and storage medium
Khan et al. Short-term traffic prediction using deep learning long short-term memory: taxonomy, applications, challenges, and future trends
CN113483729A (en) Longitude and latitude distance measurement method based on privacy protection and machine load balance
CN115587503B (en) Individual trip chain restoration method based on multi-mode simulation
CN111624638A (en) Method for tracing trace and generating monitoring report based on big data system
KR102499015B1 (en) System for providing information management service of sanitation vehicle using global positioning system and internet of things
Sinha et al. Sustainable time series model for vehicular traffic trends prediction in metropolitan network
Wang et al. National and regional road network optimization for Senegal using mobile phone data
CN114553951A (en) Violation message pushing method, device, equipment and storage medium
CN112866934B (en) Subway user identification method and system
Dunne et al. A large scale method for extracting geographical features on bus routes from OpenStreetMap and assessment of their impact on bus speed and reliability
CN110942622B (en) Parking lot planning method based on real-time operation big data of parking lot
Advani et al. Towards Visualisation of Traffic Congestion using Bluetooth MAC Scanners (BMS): Automating the process of BMS links generation
CN109685027A (en) A kind of new added road recognition methods and system based on block chain technology
Gaikwad et al. Performance analysis of bus arrival time prediction using machine learning based ensemble technique

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
GR01 Patent grant
GR01 Patent grant