CN112101640A - Passenger path determining method and device and readable storage medium - Google Patents
Passenger path determining method and device and readable storage medium Download PDFInfo
- Publication number
- CN112101640A CN112101640A CN202010888629.XA CN202010888629A CN112101640A CN 112101640 A CN112101640 A CN 112101640A CN 202010888629 A CN202010888629 A CN 202010888629A CN 112101640 A CN112101640 A CN 112101640A
- Authority
- CN
- China
- Prior art keywords
- passenger
- stage
- time
- path
- station
- 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 54
- 238000010586 diagram Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 7
- 238000007619 statistical method Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention provides a passenger path determining method, a passenger path determining device and a readable storage medium.
Description
Technical Field
The invention relates to the field of rail transit, in particular to a passenger path determining method, a passenger path determining device and a readable storage medium.
Background
The urban rail transit mainly comprises rail transit types which are mainly served in urban areas and have special wheel-rail technical characteristics, such as ground bodies, light rails, urban rails, trams and the like. In Beijing city, more than 20 open rail transit lines are built, and the passenger capacity is more than 1000 thousands of people per day. It is expected that in the coming years, the rail transit networks of major cities will become increasingly complex, and the complexity brings about more various operation scenes and more refined technical requirements. For the problems of travel path guidance, subway emergency management, ticket service clearing and the like, how to accurately depict the passenger path is a key problem.
Most of the existing passenger routing models and algorithms are used for giving routing methods a priori after parameters are calibrated, namely possible routes are listed according to the possibility. In the case of a stable operation scene exceeding a certain scale of passenger capacity, the judgment method is effective, but the following defects still exist:
1. it is difficult to accurately determine the path of a single special passenger when faced therewith.
2. The nominal parameters in the model may vary.
3. The parameter settings in the model may not be fine enough.
4. The demand for instantaneity, such as line selection when a station is closed urgently, cannot be met.
5. When the line is changed (such as adding a new line), the model updating difficulty is high, and the expandability is poor.
Other path selection methods, such as a passenger travel path identification method based on mobile phone positioning information, mostly require addition of new data acquisition points, have higher technical cost, and cannot be conveniently applied to the existing scene.
Disclosure of Invention
The embodiment of the invention provides a passenger path determining method, a passenger path determining device and a readable storage medium, which are used for overcoming the defect that the passenger path determining method in the prior art cannot meet the requirements of application objects, instantaneity, expandability and cost, and ensuring low cost and strong feasibility of passenger path determination.
In a first aspect, an embodiment of the present invention provides a passenger path determining method, including:
obtaining a passenger origin-destination point and the actual travel time of a passenger;
determining an occupant selectable path based on the occupant origin-destination;
determining theoretical travel time length corresponding to each passenger selectable path based on a time fingerprint library corresponding to each platform; the time fingerprint database comprises the time lengths of the passenger in each stage of trip corresponding to the current platform at different moments;
and determining a passenger path based on the actual travel time length of the passenger and the theoretical travel time length corresponding to the passenger optional path.
Optionally, according to the passenger route determining method of an embodiment of the present invention, the determining the theoretical travel time length corresponding to each passenger selectable route based on the time fingerprint library corresponding to each station specifically includes:
acquiring time fingerprints corresponding to the arrival/arrival moments of the passengers based on a time fingerprint library corresponding to each platform, and acquiring theoretical travel time corresponding to the passenger optional path based on the time fingerprints corresponding to the arrival/arrival moments of the passengers; the passenger arrival time is the time when a passenger arrives through the gate, and the passenger arrival time is the time when the passenger arrives and stops by taking a train.
Optionally, according to the passenger path determining method of an embodiment of the present invention, the stages include an inbound stage, a waiting stage, an operation stage, a transfer stage, and an outbound stage;
the station entering stage is a stage that passengers enter the station through a gate to the station, the waiting stage is a stage that the passengers arrive at the station to start the train, the running stage is a stage that the train starts the train to arrive at the next stop, the transfer stage is a stage that the passengers stop from the train to arrive at the transfer station, and the station exiting stage is a stage that the passengers arrive at the stop from the train to exit through the gate.
Optionally, according to the passenger path determining method of one embodiment of the present invention, the time lengths of the inbound stage, the outbound stage and the transfer stage are obtained by a statistical method.
Optionally, according to the passenger path determining method of an embodiment of the present invention, the duration of the waiting phase and the running phase is dynamically updated based on the actual train running diagram.
Optionally, according to the passenger path determining method of an embodiment of the present invention, the actual travel time of the passenger is determined based on the time of the passenger origin-destination point.
In a second aspect, an embodiment of the present invention further provides a passenger path determining apparatus, including:
the origin-destination acquisition module is used for acquiring passenger origin-destination and passenger actual travel time;
an occupant selectable path determination module to determine an occupant selectable path based on the occupant origin-destination;
the theoretical travel time length determining module is used for determining the theoretical travel time length corresponding to each passenger selectable path based on the time fingerprint database corresponding to each platform; the time fingerprint database comprises the time lengths of the passenger in each stage of trip corresponding to the current platform at different moments;
and the passenger path determining module is used for determining a passenger path based on the actual travel time length of the passenger and the theoretical travel time length corresponding to the passenger optional path.
Optionally, according to the passenger path determining apparatus in an embodiment of the present invention, the determining the theoretical travel time length corresponding to each passenger selectable path based on the time fingerprint library corresponding to each station specifically includes:
and acquiring time fingerprints corresponding to the arrival/arrival moments of the passengers based on the time fingerprint database corresponding to each station, and acquiring theoretical travel time corresponding to the optional paths of the passengers based on the time fingerprints corresponding to the arrival/arrival moments of the passengers.
In a third aspect, an embodiment of the present invention further provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the steps of the method provided in the first aspect.
In a fourth aspect, embodiments of the present invention also provide a non-transitory computer-readable storage medium, on which a computer program is stored, which, when executed by a processor, implements the steps of the method as provided in the first aspect above.
According to the passenger path determining method, the passenger path determining device and the readable storage medium provided by the embodiment of the invention, the passenger origin-destination point and the passenger actual travel time are obtained, the passenger optional path is determined based on the passenger origin-destination point, the theoretical travel time corresponding to each passenger optional path is determined based on the time fingerprint database corresponding to each station, and the passenger path is determined based on the passenger actual travel time and the theoretical travel time corresponding to the passenger optional path, so that the requirements of different application objects, instantaneity and expandability can be met, the cost is low, and the feasibility is strong.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a passenger path determining method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a passenger path determining apparatus according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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, but 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.
The prior art cannot meet the requirements of application objects, instantaneity, expandability and cost, and therefore the embodiment of the invention provides a passenger path determining method. Fig. 1 is a schematic flowchart of a passenger path determining method according to an embodiment of the present invention, as shown in fig. 1, the method includes:
and step 110, obtaining the passenger origin-destination point and the passenger actual travel time length.
Specifically, the passengers can be one or more, and the passenger origin-destination points refer to the passenger starting station and the passenger ending station. The stations are stations, and it can be understood that some stations can be provided with transfer platforms according to the line transfer needs. The passenger actual travel time length is the total time length from the time when the passenger enters the starting station to the time when the passenger leaves the ending station. The starting station and the ending station, the time when the passenger enters the starting station and the time when the passenger leaves the ending station can be determined when the passenger passes through the station gate, and can also be determined in any other feasible manner, which is not specifically limited in the embodiment of the present invention.
An occupant-selectable path is determined based on the occupant origin-destination, step 120.
Specifically, for example, the passenger often has multiple optional routes when the passenger starts from the station W and arrives at the station M according to the distance between the stations and the arrangement of transfer routes. After the passenger origin-destination point is known, the passenger alternative path can be determined according to the passenger origin-destination point. The determination of the passenger-selectable route may be to determine all the passenger-selectable routes, or may determine several routes with the highest probability by using an existing model or algorithm, which is not specifically limited in the embodiment of the present invention. As for the method of determining the passenger-selectable route, which belongs to the prior art, the embodiment of the present invention does not expand this detail.
Specifically, since the stations may include transfer stations, the time for transfer is ignored when calculating the theoretical travel time length corresponding to the passenger route represented by the station passed by the passenger, and therefore the passenger selectable route is usually represented by the station passed by the passenger. And setting a time fingerprint library for each platform, wherein the time fingerprint library comprises the time length of each stage of the passenger trip corresponding to the current platform at different moments, and the time length of each stage of the passenger trip at the current platform arriving at different moments can be obtained based on the time fingerprint library so as to obtain the theoretical trip time length corresponding to each passenger selectable path.
And 140, determining a passenger path based on the actual travel time length of the passenger and the theoretical travel time length corresponding to the passenger optional path.
Specifically, the closer the theoretical trip duration corresponding to the passenger selectable path and the actual trip duration of the passenger are, the higher the possibility that the passenger path is the passenger selectable path corresponding to the theoretical trip duration is, and based on this, the actual passenger path can be determined.
According to the method provided by the embodiment of the invention, the passenger origin-destination point and the passenger actual travel time are obtained, the passenger optional paths are determined based on the passenger origin-destination point, the theoretical travel time corresponding to each passenger optional path is determined based on the time fingerprint database corresponding to each station, and the passenger paths are determined based on the passenger actual travel time and the theoretical travel time corresponding to the passenger optional paths, so that the requirements of different application objects, instantaneity and expandability can be met, the cost is low, and the feasibility is strong.
Based on the above embodiment, the determining the theoretical travel duration corresponding to each passenger alternative path based on the time fingerprint library corresponding to each station specifically includes:
acquiring time fingerprints corresponding to the arrival/arrival moments of the passengers based on a time fingerprint library corresponding to each platform, and acquiring theoretical travel time corresponding to the passenger optional path based on the time fingerprints corresponding to the arrival/arrival moments of the passengers; the passenger arrival time is the time when a passenger arrives through the gate, and the passenger arrival time is the time when the passenger arrives and stops by taking a train.
Specifically, because the time fingerprint database includes the time lengths of the passenger at each stage of the trip corresponding to the current station at different times, and the theoretical trip time length corresponding to the passenger's optional path is to be obtained, the time fingerprint corresponding to which time is to be explicitly extracted first, and the passenger's trip is calculated from entering the starting station, the time length of the passenger at each stage of the trip corresponding to the starting station can be determined according to the time fingerprint corresponding to the passenger's arrival time, and for the intermediate stations other than the starting point, the time length of the passenger at each stage of the trip corresponding to the intermediate stations can be determined according to the time fingerprints corresponding to the passenger's arrival time. Based on the time fingerprint database, the time length of passengers arriving at different times at each stage of the trip of the current platform can be obtained, and further the theoretical trip time length corresponding to each passenger selectable path is obtained.
According to the method provided by the embodiment of the invention, the time fingerprints corresponding to the arrival/arrival moments of the passengers are obtained based on the time fingerprint database corresponding to each station, the theoretical travel duration corresponding to the passenger selectable paths is obtained based on the time fingerprints corresponding to the arrival/arrival moments of the passengers, and the theoretical travel duration corresponding to the passenger selectable paths can be accurately obtained according to the arrival/arrival moments of the passengers.
Based on the embodiment, the stages comprise an inbound stage, a waiting stage, an operating stage, a transfer stage and an outbound stage;
the station entering stage is a stage that passengers enter the station through a gate to the station, the waiting stage is a stage that the passengers arrive at the station to start the train, the running stage is a stage that the train starts the train to arrive at the next stop, the transfer stage is a stage that the passengers stop from the train to arrive at the transfer station, and the station exiting stage is a stage that the passengers arrive at the stop from the train to exit through the gate.
Specifically, a simple and clear passenger travel model is established according to the actual passenger travel process.
A single passenger trip (i.e. only one pair of origin-destination points) can be divided into five phases:
1. the station entering stage I refers to the stage that passengers enter the station and pass through the gate to the station.
2. And a waiting stage W, which refers to a stage from the passenger arriving at the platform to the train starting.
3. And the operation stage R refers to the stage from the start of the train to the arrival of the train at the next stop.
4. And a transfer stage C, which refers to a stage from the stop of the train to the arrival of the passenger at the transfer platform.
5. And an outbound stage O, which refers to a stage from the arrival and the stop of the train to the outbound of the passenger through the gate.
During a trip, stages 1 and 5 go through only once, while stages 2, 3 and 4 represent the whole process from one station to its neighboring stations.
Therefore, the passenger sends from the station a, k, through n +1 stations, and finally arrives at the station c, t, the whole process P can be simply expressed as:
in this process, passengers pass through n +1 stations (including origin-destination stations), i.e., n W, R, C processes. It is noted that if a passenger does not transfer at the x station, its C process at the x station corresponds to time 0.
According to the method provided by the embodiment of the invention, the one-time travel process of the passenger is divided into the inbound stage, the waiting stage, the running stage, the transfer stage and the outbound stage, so that the time length of each passenger in each travel stage can be clearly calculated, and the accuracy of the theoretical travel time length result corresponding to each passenger selectable path is ensured.
Based on the above embodiment, the durations of the inbound phase, the outbound phase and the transfer phase are obtained by a statistical method.
Specifically, in order to ensure the accuracy of the time fingerprint, at least statistical data under different time periods and different climatic conditions are provided, and further, the influence of different ages and different health conditions on the walking speed is counted.
According to the method provided by the embodiment of the invention, the time lengths of the inbound stage, the outbound stage and the transfer stage are obtained through a statistical method, so that the data accuracy is ensured, and the data volume of the time fingerprint database is reduced.
Based on the above embodiment, the duration of the waiting phase and the running phase is dynamically updated based on the actual train running diagram.
Specifically, the duration of the waiting phase and the duration of the running phase are dynamically updated based on the actual train running diagram, so that the accuracy of the theoretical travel duration result corresponding to each passenger alternative path can be ensured.
The table below shows the time fingerprint database of a station with a transfer station a at time t1Two adjacent stations b and c.
As in the above table, the time duration for storing the inbound and outbound phases of the a station respectively is specified for a' and a "; a is1From station a to station a1The transfer time of (a); a depositing the transfer time from the a station to the a station (obviously 0); b. c storing the waiting period and the running period from the station a to the station b and the station c respectively.
Wherein, Taa′、Taa″And the transfer time may be obtained by statistical methods; t iswab、Trab、Twac、TracThe dynamic update is performed according to the actual train operation diagram.
According to the method provided by the embodiment of the invention, the time length of the waiting stage and the running stage is dynamically updated based on the actual train running diagram, so that the accuracy of the time fingerprint database corresponding to each platform can be ensured, and the accuracy of the theoretical travel time length calculation result corresponding to each passenger optional path is further ensured.
Based on the above embodiment, the actual travel time of the passenger is determined based on the time corresponding to the passenger origin-destination point.
Specifically, the time at which the origin-destination point corresponds to the time at which the passenger enters the origin station and the time at which the passenger leaves the destination station may be determined when the passenger passes through the entrance/exit gate, or may be determined in any other feasible manner, which is not specifically limited in the embodiment of the present invention.
According to the method provided by the embodiment of the invention, the actual travel time of the passenger is determined based on the time corresponding to the passenger origin-destination point, so that a basis is provided for determining the passenger path through subsequent comparison.
The method of any of the above embodiments is further described below with a specific example:
for example, consider the following travel process: a station → b1Platform → c platform → d platform (b)1Is a transfer station of b).
From the travel model, the process can be described as:
wherein:
therefore, in a, b1And c, searching corresponding time fingerprints in the fingerprint database at the corresponding moment of the five platforms d, and calculating to obtain the theoretical trip duration:
wherein:
according to the fingerprint library, the simplified method comprises the following steps:
for any possible path x from a to d, the corresponding theoretical travel time length T can be calculatedabx. Time T corresponding to real trip of passengertrueNearest TabxThe corresponding route is selected as the actual passenger route.
Based on any one of the above embodiments, fig. 2 is a schematic diagram of a passenger path determining apparatus according to an embodiment of the present invention, as shown in fig. 2, the apparatus includes:
and an origin-destination obtaining module 210, configured to obtain the passenger origin-destination and the passenger actual travel time length.
Specifically, the start station and the end station, the time when the passenger enters the start station, and the time when the passenger leaves the end station can be determined by the origin-destination obtaining module 210 when the passenger passes through the entrance/exit gate, and of course, can be determined by any other feasible manner, which is not specifically limited in the embodiment of the present invention.
An occupant-selectable-path determination module 220 for determining an occupant-selectable path based on the occupant origin-destination.
Specifically, after the passenger origin-destination is known, the passenger alternative path determining module 220 can determine the passenger alternative path according to the passenger origin-destination.
A theoretical travel duration determining module 230, configured to determine, based on the time fingerprint library corresponding to each station, a theoretical travel duration corresponding to each passenger alternative path; the time fingerprint database comprises the time length of each passenger trip stage corresponding to the current platform at different moments.
Specifically, a time fingerprint library is set for each platform, the time fingerprint library includes the time length of each stage of the passenger trip corresponding to the current platform at different times, and the theoretical trip time length determining module 230 can obtain the time length of each stage of the passenger trip at the current platform arriving at different times based on the time fingerprint library, so as to obtain the theoretical trip time length corresponding to each passenger selectable path.
A passenger path determining module 240, configured to determine a passenger path based on the actual trip duration of the passenger and the theoretical trip duration corresponding to the passenger selectable path.
Specifically, the closer the theoretical trip duration corresponding to the passenger selectable path is to the actual trip duration of the passenger, the higher the probability that the passenger path is the passenger selectable path corresponding to the theoretical trip duration is, and based on this, the passenger path determining module 240 may determine the actual passenger path.
According to the device provided by the embodiment of the invention, the origin-destination obtaining module 210 is used for obtaining the origin-destination of the passenger and the actual travel time of the passenger, the optional passenger path determining module 220 is used for determining the optional passenger path based on the origin-destination of the passenger, the theoretical travel time determining module 230 is used for determining the theoretical travel time corresponding to the optional passenger path based on the time fingerprint database corresponding to each station, and the passenger path determining module 240 is used for determining the passenger path based on the actual travel time of the passenger and the theoretical travel time corresponding to the optional passenger path, so that the requirements of different application objects, instantaneity and expandability can be met, the cost is low, and the feasibility is strong.
Based on the above embodiment, the determining the theoretical travel duration corresponding to each passenger alternative path based on the time fingerprint library corresponding to each station specifically includes:
and acquiring time fingerprints corresponding to the arrival/arrival moments of the passengers based on the time fingerprint database corresponding to each station, and acquiring theoretical travel time corresponding to the optional paths of the passengers based on the time fingerprints corresponding to the arrival/arrival moments of the passengers.
Based on the embodiment, the stages comprise an inbound stage, a waiting stage, an operating stage, a transfer stage and an outbound stage;
the station entering stage is a stage that passengers enter the station through a gate to the station, the waiting stage is a stage that the passengers arrive at the station to start the train, the running stage is a stage that the train starts the train to arrive at the next stop, the transfer stage is a stage that the passengers stop from the train to arrive at the transfer station, and the station exiting stage is a stage that the passengers arrive at the stop from the train to exit through the gate.
Based on the above embodiment, the durations of the inbound phase, the outbound phase and the transfer phase are obtained by a statistical method.
Based on the above embodiment, the duration of the waiting phase and the running phase is dynamically updated based on the actual train running diagram.
Based on the above embodiment, the actual travel time of the passenger is determined based on the time corresponding to the passenger origin-destination point.
The passenger path determining apparatus provided by the embodiment of the present invention may execute the passenger path determining method, and the specific principle and the corresponding technical effect are the same as those of the passenger path determining method in the embodiment of the present invention, and are not described herein again.
Fig. 3 illustrates a physical structure diagram of an electronic device, which may include, as shown in fig. 3: a processor (processor)310, a communication Interface (communication Interface)320, a memory (memory)330 and a communication bus 340, wherein the processor 310, the communication Interface 320 and the memory 330 communicate with each other via the communication bus 340. The processor 310 may call logic instructions in the memory 330 to perform the flow of steps provided by the above-described method embodiments.
In addition, the logic instructions in the memory 330 may be implemented in the form of software functional units and stored in a computer readable storage medium when the software functional units are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In another aspect, an embodiment of the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the flow of steps provided by the foregoing method embodiment.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A passenger path determination method, comprising:
obtaining a passenger origin-destination point and the actual travel time of a passenger;
determining an occupant selectable path based on the occupant origin-destination;
determining theoretical travel time length corresponding to each passenger selectable path based on a time fingerprint library corresponding to each platform; the time fingerprint database comprises the time lengths of the passenger in each stage of trip corresponding to the current platform at different moments;
and determining a passenger path based on the actual travel time length of the passenger and the theoretical travel time length corresponding to the passenger optional path.
2. The method for determining a passenger path according to claim 1, wherein the determining the theoretical travel time length corresponding to each passenger alternative path based on the time fingerprint database corresponding to each station specifically includes:
acquiring time fingerprints corresponding to the arrival/arrival moments of the passengers based on a time fingerprint library corresponding to each platform, and acquiring theoretical travel time corresponding to the passenger optional path based on the time fingerprints corresponding to the arrival/arrival moments of the passengers; the passenger arrival time is the time when a passenger arrives through the gate, and the passenger arrival time is the time when the passenger arrives and stops by taking a train.
3. The passenger path determination method of claim 2, wherein the stages include an inbound stage, a waiting stage, a running stage, a transfer stage, and an outbound stage;
the station entering stage is a stage that passengers enter the station through a gate to the station, the waiting stage is a stage that the passengers arrive at the station to start the train, the running stage is a stage that the train starts the train to arrive at the next stop, the transfer stage is a stage that the passengers stop from the train to arrive at the transfer station, and the station exiting stage is a stage that the passengers arrive at the stop from the train to exit through the gate.
4. The passenger path determination method of claim 3, wherein the durations of the inbound phase, outbound phase and transfer phase are obtained by statistical methods.
5. The passenger path determination method of claim 3, wherein the duration of the waiting phase and the operating phase is dynamically updated based on an actual train diagram.
6. The passenger path determination method according to claim 1, wherein the passenger actual travel time period is determined based on a time at which the passenger origin-destination point corresponds.
7. A passenger routing device, comprising:
the origin-destination acquisition module is used for acquiring passenger origin-destination and passenger actual travel time;
an occupant selectable path determination module to determine an occupant selectable path based on the occupant origin-destination;
the theoretical travel time length determining module is used for determining the theoretical travel time length corresponding to each passenger selectable path based on the time fingerprint database corresponding to each platform; the time fingerprint database comprises the time lengths of the passenger in each stage of trip corresponding to the current platform at different moments;
and the passenger path determining module is used for determining a passenger path based on the actual travel time length of the passenger and the theoretical travel time length corresponding to the passenger optional path.
8. The passenger path determining apparatus according to claim 7, wherein the determining the theoretical travel time length corresponding to each passenger alternative path based on the time fingerprint database corresponding to each station specifically includes:
and acquiring time fingerprints corresponding to the arrival/arrival moments of the passengers based on the time fingerprint database corresponding to each station, and acquiring theoretical travel time corresponding to the optional paths of the passengers based on the time fingerprints corresponding to the arrival/arrival moments of the passengers.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the passenger routing method according to any one of claims 1 to 6 are implemented by the processor when executing the program.
10. A non-transitory computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the passenger path determination method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010888629.XA CN112101640A (en) | 2020-08-28 | 2020-08-28 | Passenger path determining method and device and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010888629.XA CN112101640A (en) | 2020-08-28 | 2020-08-28 | Passenger path determining method and device and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112101640A true CN112101640A (en) | 2020-12-18 |
Family
ID=73758239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010888629.XA Pending CN112101640A (en) | 2020-08-28 | 2020-08-28 | Passenger path determining method and device and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112101640A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113326823A (en) * | 2021-08-03 | 2021-08-31 | 深圳市赛菲姆科技有限公司 | Community scene-based personnel path determination method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015167169A1 (en) * | 2014-05-02 | 2015-11-05 | 서울대학교 산학협력단 | Method for estimating passenger moving path in subway network |
| CN107358319A (en) * | 2017-06-29 | 2017-11-17 | 深圳北斗应用技术研究院有限公司 | Flow Prediction in Urban Mass Transit method, apparatus, storage medium and computer equipment |
| CN110942198A (en) * | 2019-11-27 | 2020-03-31 | 重庆市交通规划研究院 | Passenger path identification method and system for rail transit operation |
| CN111191816A (en) * | 2019-12-05 | 2020-05-22 | 东南大学 | System for identifying travel time chain of urban rail transit passengers |
-
2020
- 2020-08-28 CN CN202010888629.XA patent/CN112101640A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015167169A1 (en) * | 2014-05-02 | 2015-11-05 | 서울대학교 산학협력단 | Method for estimating passenger moving path in subway network |
| CN107358319A (en) * | 2017-06-29 | 2017-11-17 | 深圳北斗应用技术研究院有限公司 | Flow Prediction in Urban Mass Transit method, apparatus, storage medium and computer equipment |
| CN110942198A (en) * | 2019-11-27 | 2020-03-31 | 重庆市交通规划研究院 | Passenger path identification method and system for rail transit operation |
| CN111191816A (en) * | 2019-12-05 | 2020-05-22 | 东南大学 | System for identifying travel time chain of urban rail transit passengers |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113326823A (en) * | 2021-08-03 | 2021-08-31 | 深圳市赛菲姆科技有限公司 | Community scene-based personnel path determination method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106779190B (en) | Urban rail transit passenger travel path suggestion method and system | |
| CN109033718B (en) | Dynamic emergency evacuation method for urban rail transit line failure | |
| CN110866649A (en) | Method and system for predicting short-term subway passenger flow and electronic equipment | |
| CN111310994A (en) | Bus route prediction method and system based on data calibration | |
| CN111932925A (en) | Method, device and system for determining travel passenger flow of public transport station | |
| CN115049156B (en) | Traffic line network operation diagram linkage optimization method, electronic equipment and storage medium | |
| CN104517040A (en) | Method for calculating in-carriage congestion degree of public traffic vehicle based on IC card data | |
| US20220044335A1 (en) | Friend recommendation method and system orented toward subway passengers | |
| CN113766428B (en) | Urban public transport passenger travel track estimation method, system, terminal and storage medium | |
| CN116663811A (en) | Scheduling matching method and device for reciprocating dynamic carpooling of inter-city passenger transport | |
| CN112784689A (en) | Integrated AI camera structure of subway side window and subway ticket business clearing method | |
| CN112101640A (en) | Passenger path determining method and device and readable storage medium | |
| CN116401896A (en) | Online dispatching matching method, device, equipment and storage medium for inter-city passenger transport | |
| CN116433308B (en) | Multi-system track traffic dynamic pricing method based on arrival and arrival time | |
| EP3425606B1 (en) | Traffic situation estimation system and traffic situation estimation method | |
| CN116654058A (en) | Rail transit network operation adjustment method, device, equipment and storage medium | |
| CN114723240A (en) | Railway passenger transport comprehensive transportation hub connection mode cooperative scheduling method and system | |
| CN111874045B (en) | Method and device for determining main line passing capacity of urban rail transit | |
| CN114742259A (en) | Internet of things bus trip customization method based on bus digital transformation | |
| CN116659515B (en) | Navigation method and device for subway station line, electronic equipment and storage medium | |
| CN114997454A (en) | Flow prediction method and device for subway traffic system | |
| Van Son et al. | Prediction-based optimization for online People and Parcels share a ride taxis | |
| CN115294785B (en) | Subway dynamic operation adjustment method and device based on mobile phone signals | |
| WO2022099612A1 (en) | Method for guiding passengers at entrances of subway station | |
| CN113298061B (en) | Method for accurately calculating number of transfer persons |
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 |