CN108537476B - Method, device, equipment and storage medium for determining service flow direction and flow - Google Patents

Method, device, equipment and storage medium for determining service flow direction and flow Download PDF

Info

Publication number
CN108537476B
CN108537476B CN201810185943.4A CN201810185943A CN108537476B CN 108537476 B CN108537476 B CN 108537476B CN 201810185943 A CN201810185943 A CN 201810185943A CN 108537476 B CN108537476 B CN 108537476B
Authority
CN
China
Prior art keywords
city
future
determining
flow direction
cities
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
CN201810185943.4A
Other languages
Chinese (zh)
Other versions
CN108537476A (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.)
SF Technology Co Ltd
Original Assignee
SF Technology 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 SF Technology Co Ltd filed Critical SF Technology Co Ltd
Priority to CN201810185943.4A priority Critical patent/CN108537476B/en
Publication of CN108537476A publication Critical patent/CN108537476A/en
Application granted granted Critical
Publication of CN108537476B publication Critical patent/CN108537476B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods

Abstract

The method determines the traffic of each future flow direction according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities, and in the determination process, the sum of the receiving quantities is equal to the sum of the dispatching quantities in the future receiving and dispatching traffic of each city, so that the traffic of each future flow direction can be more accurately predicted, and the accuracy of determining the traffic flow direction and flow is improved.

Description

Method, device, equipment and storage medium for determining service flow direction and flow
Technical Field
The present disclosure relates to logistics technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining a traffic flow.
Background
In the field of logistics, traffic flow represents traffic flowing from an origin to a destination. The prediction of the business flow direction flow with high accuracy is beneficial to prepositive resource planning, the express delivery path is effectively planned, and the utilization rate of the resource is improved.
In the existing traffic flow direction and flow rate prediction, the future flow direction traffic volume is mostly split and predicted based on the data of the historical traffic flow direction and flow rate. The method is suitable for the situation that the flow direction and the flow rate ratio are not changed greatly and are kept stable in the prediction time. Meanwhile, the method does not consider the balance relation among the flow directions, so that the sum of the receiving service volume and the dispatching service volume of each city of the prediction result is not equal, and the prediction result is unreasonable.
At present, no more accurate method for determining the traffic flow direction and flow rate exists.
Disclosure of Invention
In view of the foregoing defects or shortcomings in the prior art, it is desirable to provide a method, device, and storage medium for determining traffic flow direction and flow rate, so as to improve the accuracy of determining traffic flow direction and flow rate.
In a first aspect, an embodiment of the present invention provides a method for determining a traffic flow, including:
determining future OD flow direction ratio among cities and determining future receiving and dispatching business volume of each city, wherein in the future receiving and dispatching business volume of each city, the sum of the receiving volume is equal to the sum of the dispatching volume;
and determining the traffic of each future flow direction according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities.
Further, the determining of the future OD flow direction ratio among the cities specifically includes:
determining the current OD flow direction ratio among cities;
determining the growth rate of the total amount of the receipts and dispatches of each city;
and determining the future OD flow direction occupation ratio among the cities according to the current OD flow direction occupation ratio among the cities and the increase rate of the total amount of the receipts and dispatches of the cities.
Further, the determining of the current OD flow direction ratio among the cities specifically includes:
determining the proportion of the current OD flow in the flow direction from the city i to the city j to the traffic amount of the city I to be as follows:
Figure BDA0001590261380000021
the determining of the growth rate of the total amount of the receipts and dispatches of each city specifically comprises the following steps:
determining the growth rate of the total amount of the receipts and dispatches of the city i as follows:
Figure BDA0001590261380000022
determining the future OD flow direction occupation ratio of each city according to the current OD flow direction occupation ratio among the cities and the increase rate of the total amount of the receipts and dispatches of the cities, and specifically comprises the following steps:
determining the ratio of OD flow from the city i to the city j to the future flow direction to the city I to the traffic amount of the city I to the city I:
Figure BDA0001590261380000023
wherein the content of the first and second substances,
Figure BDA0001590261380000024
Vijthe current OD flow, T, for the flow direction from city i to city jiIs city i current pickup piece number, T'iDispatch volume, G, for predicted future collection of city ijThe growth rate of the total amount is allocated for the j city.
Further, determining each future flow direction traffic according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities specifically comprises:
determining the future receiving amount of each city and the future dispatching amount of each city according to the future receiving and dispatching service volume of each city and the future OD flow direction ratio among the cities;
and determining the future flow-direction service volume according to the future receiving volume of each city, the future delivery volume of each city and the future OD flow-direction ratio among the cities.
Further, determining the future receiving amount of each city and the future dispatching amount of each city according to the future receiving and dispatching traffic volume of each city and the future OD flow direction ratio among the cities specifically comprises:
for each flow direction, a separate determination is made
Figure BDA0001590261380000025
Form a multivariate linear equation set, wherein R'ijIs the future OD flow direction ratio, S ', from city i to city j'iFor future consistencies, S', of City ijIs future addressee, T 'of city j'iDispatch an amount of pieces for the predicted future collection of city i;
respectively determining the future receiving amount of each city according to the multivariate linear equation set;
determining the future dispatch volume of each city according to the future receiving and dispatching business volume of each city and the future receiving volume of each city;
determining each future flow direction service volume according to the future receiving volume of each city, the future dispatching volume of each city and the future OD flow direction ratio among the cities, and specifically comprising the following steps:
determining future traffic volume V 'flowing from city i to city j'ijComprises the following steps:
V′ij＝S′i×R′ij。
in a second aspect, an embodiment of the present invention provides a device for determining a traffic flow, including:
the first determining unit is used for determining the future OD flow direction ratio among the cities and determining the future receiving and dispatching traffic of the cities, wherein in the future receiving and dispatching traffic of the cities, the sum of the receiving amount is equal to the sum of the dispatching amount;
and the second determining unit is used for determining the traffic of each future flow direction according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities.
Further, the determining unit determines a future OD flow direction ratio among the cities, and specifically includes:
determining the current OD flow direction ratio among cities;
determining the growth rate of the total amount of the receipts and dispatches of each city;
and determining the future OD flow direction occupation ratio among the cities according to the current OD flow direction occupation ratio among the cities and the increase rate of the total amount of the receipts and dispatches of the cities.
Further, the determining, by the first determining unit, a current OD flow direction ratio between cities includes:
determining the proportion of the current OD flow in the flow direction from the city i to the city j to the traffic amount of the city I to be as follows:
Figure BDA0001590261380000031
the first determining unit determines the growth rate of the total amount of the receipts and dispatches of each city, and specifically includes:
determining the growth rate of the total amount of the receipts and dispatches of the city i as follows:
Figure BDA0001590261380000041
the first determining unit determines the future OD flow direction occupation ratio of each city according to the current OD flow direction occupation ratio among the cities and the increase rate of the total amount of the cities, and specifically comprises the following steps:
determining the ratio of OD flow from the city i to the city j to the future flow direction to the city I to the traffic amount of the city I to the city I:
Figure BDA0001590261380000042
wherein the content of the first and second substances,
Figure BDA0001590261380000043
Vijthe current OD flow, T, for the flow direction from city i to city jiIs city i current pickup piece number, T'iDispatch volume, G, for predicted future collection of city ijThe growth rate of the total amount is allocated for the j city.
Further, the second determining unit is specifically configured to:
determining the future receiving amount of each city and the future dispatching amount of each city according to the future receiving and dispatching service volume of each city and the future OD flow direction ratio among the cities;
and determining the future flow-direction service volume according to the future receiving volume of each city, the future delivery volume of each city and the future OD flow-direction ratio among the cities.
Further, the second determining unit determines the future receiving amount of each city and the future dispatching amount of each city according to the future receiving and dispatching traffic volume of each city and the future OD flow direction ratio among the cities, and specifically includes:
for each flow direction, a separate determination is made
Figure BDA0001590261380000044
Form a multivariate linear equation set, wherein R'ijIs the future OD flow direction ratio, S ', from city i to city j'iIs future addressee, S 'of City i'jIs future addressee, T 'of city j'iDispatch an amount of pieces for the predicted future collection of city i;
respectively determining the future receiving amount of each city according to the multivariate linear equation set;
determining the future dispatch volume of each city according to the future receiving and dispatching business volume of each city and the future receiving volume of each city;
the second determining unit determines future traffic volumes of each flow according to the future receiving volume of each city, the future dispatch volume of each city and the future OD flow direction ratio among the cities, and specifically includes:
determining future traffic volume V 'flowing from city i to city j'ijComprises the following steps:
V′ij＝S′i×R′ij。
in a third aspect, an embodiment of the present invention further provides an apparatus, including a processor and a memory;
the memory contains instructions executable by the processor to cause the processor to perform a method as described in the first aspect.
In a fourth aspect, the present invention also provides a computer-readable storage medium, on which a computer program is stored, the computer program being configured to implement the method according to the first aspect.
The embodiment of the invention provides a method, a device, equipment and a storage medium for determining traffic flow direction and flow, which are used for determining the traffic flow in each future flow direction according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
fig. 1 is a flowchart of a method for determining a traffic flow according to an embodiment of the present invention;
fig. 2 is a flowchart of a method corresponding to step S101 according to an embodiment of the present invention;
fig. 3 is a flowchart of a method corresponding to step S102 according to an embodiment of the present invention;
fig. 4 is a schematic flow diagram of inter-city service flow provided in the embodiment of the present invention;
FIG. 5 is a schematic diagram of predicted future traffic volume of each city according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a device for determining a traffic flow direction and a traffic flow according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a device for determining a traffic flow direction and a traffic flow according to an embodiment of the present invention.
Detailed Description
The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the present invention are shown in the drawings.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Referring to fig. 1, a method for determining a traffic flow direction according to an embodiment of the present invention includes:
step S101, determining future OD (Origin-Destination) flow direction ratio among cities, and determining future receiving and dispatching traffic of each city, wherein in the future receiving and dispatching traffic of each city, the sum of the receiving amount is equal to the sum of the dispatching amount;
and step S102, determining the traffic of each future flow direction according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities.
In step S101, the future OD flow direction ratio between cities is determined, in step S102, the traffic volume of each future flow direction is determined according to the future receiving and dispatching traffic volume of each city and the future OD flow direction ratio between cities, and in the determination process, the sum of the receiving volumes is equal to the sum of the dispatching volumes in the future receiving and dispatching traffic volume of each city, so that the traffic volume of each future flow direction can be predicted more accurately, and the accuracy of determining the traffic flow direction flow volume is improved.
When determining the future OD flow direction occupation ratio among the cities, the future OD flow direction occupation ratio can be determined according to the current OD flow direction occupation ratio among the cities, the current total amount of the receipts and dispatches of the cities and the predicted future total amount of the receipts and dispatches of the cities.
As can be seen, as shown in fig. 2, in step S101, determining a future OD flow direction ratio between cities specifically includes:
step S201, determining the current OD flow direction ratio among cities;
step S202, determining the growth rate of the total amount of the receipts and dispatches of each city;
and S203, determining the future OD flow direction occupation ratio among the cities according to the current OD flow direction occupation ratio among the cities and the increase rate of the total amount of the cities to be dispatched.
Further, in step S202, determining a current OD flow direction ratio among the cities, specifically including:
determining the proportion of the current OD flow in the flow direction from the city i to the city j to the traffic amount of the city I to be as follows:
Figure BDA0001590261380000061
in step S202, determining the growth rate of the total amount of revenue and dispatch of each city specifically includes:
determining the growth rate of the total amount of the receipts and dispatches of the city i as follows:
Figure BDA0001590261380000071
in step S203, determining a future OD flow direction ratio of each city according to the current OD flow direction ratio among the cities and the increase rate of the total amount of revenue and dispatch of each city, specifically including:
determining the ratio of OD flow from the city i to the city j to the future flow direction to the city I to the traffic amount of the city I to the city I:
Figure BDA0001590261380000072
wherein the content of the first and second substances,
Figure BDA0001590261380000073
Vijthe current OD flow, T, for the flow direction from city i to city jiIs city i current pickup piece number, T'iDispatch volume, G, for predicted future collection of city ijThe growth rate of the total amount is allocated for the j city.
Figure BDA0001590261380000074
Representing the ratio of future OD flow direction receiving amount of the cities i to j to the future receiving amount of the city i before standardization;
βiindicating the scale factor for city i.
Of course, in addition to determining the future OD flow direction fraction between cities by the above formula, one skilled in the art can also determine the future OD flow direction fraction between cities according to a variation of the above formula.
Further, as shown in fig. 3, in step S102, determining future traffic flows according to future dispatch traffic volumes of each city and future OD flow direction ratios among the cities, specifically includes:
step S301, determining future receiving amount of each city and future dispatching amount of each city according to future receiving and dispatching traffic of each city and future OD flow direction ratio among the cities;
and step S302, determining future flow traffic according to the future receiving amount of each city, the future dispatch amount of each city and the future OD flow direction ratio among the cities.
In step S301, the sum of the future consignee for each city and the future dispatch volume for that city is equal to the future consignee traffic volume for that city.
Further, in step S301, determining future receiving amount of each city and future dispatching amount of each city according to future receiving and dispatching traffic volume of each city and future OD flow direction ratio among the cities, specifically including:
for each flow direction, a separate determination is made
Figure BDA0001590261380000075
Form a multivariate linear equation set, wherein R'ijIs the future OD flow direction ratio, S ', from city i to city j'iIs future addressee, S 'of City i'jIs future addressee, T 'of city j'iDispatch an amount of pieces for the predicted future collection of city i;
respectively determining the future receiving amount of each city according to the multivariate linear equation set;
determining the future dispatch volume of each city according to the future receiving and dispatching business volume of each city and the future receiving volume of each city;
in step S302, determining future traffic flows according to future received volumes of the cities, future dispatch volumes of the cities, and future OD flow direction ratios among the cities, specifically including:
determining future traffic volume V 'flowing from city i to city j'ijComprises the following steps:
V′ij＝S′i×R′ij。
those skilled in the art can also determine future flow-direction traffic using various variations of the above equations based on the above equations.
It should be noted that while the operations of the method of the present invention are depicted in the drawings in a particular order, this does not require or imply that the operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Rather, the steps depicted in the flowcharts may change the order of execution. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.
The following illustrates a method for determining a traffic flow direction and a traffic flow provided in the embodiment of the present invention:
assuming that A, B, C three cities are mutually registered, as shown in fig. 4, it is known that the total collection and dispatch amounts of the current city a, the current city B, and the current city C are 210, 180, and 210, respectively, and the receiving amount of the city a is 100, the dispatch amount is 110, the receiving amount of the city B is 100, the dispatch amount is 80, the receiving amount of the city C is 100, and the dispatch amount is 110.
As shown in fig. 5, given that the total dispatch volumes of the future city a, the future city B, and the future city C are 250, 280, and 300, respectively, the future traffic flow rate between the cities A, B, C can be determined by the traffic flow rate determination method provided by the embodiment of the present invention:
it is known that the flow component for the current flow ab (i.e. city a to city B, the same applies hereinafter) is 50, the component for the flow ac is 50, the component for the flow ba is 40, the component for the flow bc is 60, the component for the flow ca is 70 and the component for the flow cb is 30.
Thus RabThat is, the ratio of the flow direction from city A to city B to the receiving amount of city A is 0.5, RacIs 0.5, RbaIs 0.4, RbcIs 0.6, RcaIs 0.7, RcbIs 0.3.
According to the conditions, the increase rates of the total amount of the income and the dispatch of the city A, B, C are respectively 119.5%, 155.6% and 142.9%;
Figure BDA0001590261380000091
Figure BDA0001590261380000092
therefore, the temperature of the molten metal is controlled,
Figure BDA0001590261380000093
then, R'ab＝0.384×1.24＝0.479；
R′ac＝0.418×1.24＝0.521；
The same can be obtained:
R′ba＝0.444；
R′bc＝0.556；
R′ca＝0.699；
R′cb＝0.301；
there may be 3 sets of equations of the ternary equation at this time:
suppose the future recipients of city A, B, C are AHarvesting machine、BHarvesting machine、CHarvesting machine，
R′ab×AHarvesting machine+R′cb×CHarvesting machine＝280-BHarvesting machine；
R′ba×BHarvesting machine+R′ca×CHarvesting machine＝250-AHarvesting machine；
R′ac×AHarvesting machine+R′bc×BHarvesting machine＝300-CHarvesting machine；
Solving to obtain:
Aharvesting machine＝45，BHarvesting machine＝210，CHarvesting machine160, 45, 210, 160, respectively, and the total amount is 415;
ab. The flow direction component amounts of ac, ba, bc, ca, cb are 21.5, 23.5, 93, 117, 112, 48, respectively.
An embodiment of the present invention further provides a device for determining a traffic flow direction and a traffic flow rate, as shown in fig. 6, including:
a first determining unit 601, configured to determine a future OD flow direction ratio among the cities, and determine future receiving and dispatching traffic of the cities, where in the future receiving and dispatching traffic of the cities, a total receiving amount is equal to a total dispatching amount;
a second determining unit 602, configured to determine future traffic volumes of each flow direction according to the future dispatch traffic volumes of each city and the future OD flow direction ratio between cities.
Further, the first determining unit 601 determines a future OD flow direction ratio among the cities, specifically including:
determining the current OD flow direction ratio among cities;
determining the growth rate of the total amount of the receipts and dispatches of each city;
and determining the future OD flow direction occupation ratio among the cities according to the current OD flow direction occupation ratio among the cities and the increase rate of the total amount of the receipts and dispatches of the cities.
Further, the determining unit 601 determines the current OD flow direction ratio among the cities, and specifically includes:
determining the proportion of the current OD flow in the flow direction from the city i to the city j to the traffic amount of the city I to be as follows:
Figure BDA0001590261380000101
the first determining unit 601 determines the growth rate of the total amount of the revenue and dispatch of each city, and specifically includes:
determining the growth rate of the total amount of the receipts and dispatches of the city i as follows:
Figure BDA0001590261380000102
the first determining unit 601 determines a future OD flow direction ratio of each city according to a current OD flow direction ratio between the cities and an increase rate of a total amount of revenue and dispatch of each city, and specifically includes:
determining the ratio of OD flow from the city i to the city j to the future flow direction to the city I to the traffic amount of the city I to the city I:
Figure BDA0001590261380000103
wherein the content of the first and second substances,
Figure BDA0001590261380000104
Vijthe current OD flow, T, for the flow direction from city i to city jiIs city i current pickup piece number, T'iDispatch volume, G, for predicted future collection of city ijThe growth rate of the total amount is allocated for the j city.
Further, the second determining unit 602 is specifically configured to:
determining the future receiving amount of each city and the future dispatching amount of each city according to the future receiving and dispatching service volume of each city and the future OD flow direction ratio among the cities;
and determining the future traffic flow according to the future receiving amount of each city, the future dispatch amount of each city and the future OD flow direction ratio among the cities.
Further, the second determining unit 602 determines the future receiving amount of each city and the future dispatching amount of each city according to the future receiving and dispatching traffic of each city and the future OD flow direction ratio among the cities, and specifically includes:
for each flow direction, a separate determination is made
Figure BDA0001590261380000105
Form a multivariate linear equation set, wherein R'ijIs the future OD flow direction ratio, S ', from city i to city j'iIs future addressee, S 'of City i'jIs future addressee, T 'of city j'iDispatch an amount of pieces for the predicted future collection of city i;
respectively determining the future receiving amount of each city according to the multivariate linear equation set;
determining the future dispatch volume of each city according to the future receiving and dispatching business volume of each city and the future receiving volume of each city;
the second determining unit 602 determines future traffic volumes of each flow direction according to the future receiving volume of each city, the future dispatch volume of each city, and the future OD flow direction ratio among the cities, and specifically includes:
determining future traffic volume V 'flowing from city i to city j'ijComprises the following steps:
V′ij＝S′i×R′ij。
it should be understood that the units or modules described in the apparatus correspond to the individual steps in the method described with reference to fig. 1. Thus, the operations and features described above for the method are equally applicable to the apparatus and the units comprised therein and will not be described in further detail here. The device can be realized in the browser or other security applications of the electronic equipment in advance, and can also be loaded into the browser or other security applications of the electronic equipment in a downloading mode and the like. Corresponding units in the device can cooperate with units in the electronic equipment to realize the solution of the embodiment of the application.
Reference is now made to fig. 7, which is a block diagram illustrating a computer system suitable for implementing a terminal device or a server according to an embodiment of the present application.
As shown in fig. 7, the computer system includes a Central Processing Unit (CPU)701, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for system operation are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.
The following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, and the like; an output section 707 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 708 including a hard disk and the like; and a communication section 709 including a network interface card such as a LAN card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. A drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read out therefrom is mounted into the storage section 708 as necessary.
In particular, the process described above with reference to fig. 1 may be implemented as a computer software program, according to an embodiment of the present disclosure. For example, embodiments of the present disclosure include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing the method of fig. 1. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 709, and/or installed from the removable medium 711.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units or modules described in the embodiments of the present application may be implemented by software or hardware. The described units or modules may also be provided in a processor, and may be described as: a processor includes an XX unit, a YY unit, and a ZZ unit. Where the names of such units or modules do not in some way constitute a limitation on the unit or module itself, for example, the XX unit may also be described as a "unit for XX".
As another aspect, the present application also provides a computer-readable storage medium, which may be the computer-readable storage medium included in the apparatus in the above-described embodiments; or it may be a separate computer readable storage medium not incorporated into the device. The computer readable storage medium stores one or more programs for use by one or more processors in performing the formula input methods described herein.
The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by a person skilled in the art that the scope of the invention as referred to in the present application is not limited to the embodiments with a specific combination of the above-mentioned features, but also covers other embodiments with any combination of the above-mentioned features or their equivalents without departing from the inventive concept. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims (8)

1. A method for determining traffic flow direction and flow rate is characterized by comprising the following steps:
determining future origin-destination flow direction ratio among cities, and determining future receiving and dispatching traffic of the cities, wherein in the future receiving and dispatching traffic of the cities, the sum of the receiving quantity is equal to the sum of the dispatching quantity;
determining the traffic of each future flow direction according to the future receiving and dispatching traffic of each city and the future origin-destination flow direction ratio among the cities,
wherein, the determining of future origin-destination flow direction ratio among cities specifically comprises:
determining the ratio of the current original address-destination flow direction among cities;
determining the growth rate of the total amount of the receipts and dispatches of each city;
determining the future original ground-destination flow direction ratio among the cities according to the current original ground-destination flow direction ratio among the cities and the growth rate of the total amount of the receipts and dispatches of the cities,
wherein, the determining of the current original location-destination flow direction ratio among the cities specifically comprises:
determining the proportion of the current original place-destination flow in the flow direction from the city i to the city j to the receiving and dispatching quantity of the city i as follows:
Figure FDA0003409426020000011
the determining of the growth rate of the total amount of the receipts and dispatches of each city specifically comprises the following steps:
determining the growth rate of the total amount of the receipts and dispatches of the city i as follows:
Figure FDA0003409426020000012
determining the future original ground-destination flow direction ratio of each city according to the current original ground-destination flow direction ratio among the cities and the growth rate of the total amount of the receipts and dispatches of the cities, and specifically comprises the following steps:
determining the proportion of the flow from the city i to the city j to the future original place-destination flow in the receiving and dispatching quantity of the city i as follows:
Figure FDA0003409426020000013
wherein the content of the first and second substances,
Figure FDA0003409426020000014
Vijfor the current origin-destination traffic, T, of the flow direction from city i to city jiIs city i current pickup piece number, T'iDispatch volume, G, for predicted future collection of city ijThe growth rate of the total amount is allocated for the j city.
2. The method of claim 1, wherein determining future flow traffic based on future dispatch traffic for each city and future origin-destination flow ratios among cities comprises:
determining the future receiving amount of each city and the future delivery amount of each city according to the future receiving and delivering service volume of each city and the future origin-destination flow direction ratio among the cities;
and determining each future flow traffic according to the future receiving amount of each city, the future delivery amount of each city and the future origin-destination flow direction ratio among the cities.
3. The method of claim 2, wherein determining the future incoming volume of each city and the future dispatch volume of each city based on the future incoming and dispatch traffic volume of each city and the future origin-destination flow ratio between cities comprises:
for each flow direction, it is determined separatelySet out
Figure FDA0003409426020000021
Form a multivariate linear equation set, wherein R'ijFuture origin-destination flow ratio, S ', for city i to city j'iIs future addressee, S 'of City i'jIs future addressee, T 'of city j'iDispatch an amount of pieces for the predicted future collection of city i;
respectively determining the future receiving amount of each city according to the multivariate linear equation set;
determining the future dispatch volume of each city according to the future receiving and dispatching business volume of each city and the future receiving volume of each city;
determining each future flow direction traffic volume according to the future receiving volume of each city, the future dispatching volume of each city and the future origin-destination flow direction ratio among the cities, and specifically comprising the following steps:
determining future traffic volume V 'flowing from city i to city j'ijComprises the following steps:
V′ij＝S′i×R′ij。
4. a traffic flow direction and flow rate determining apparatus, comprising:
the first determining unit is used for determining the future origin-destination flow direction ratio among the cities and determining the future receiving and dispatching traffic of the cities, wherein in the future receiving and dispatching traffic of the cities, the sum of the receiving amount is equal to the sum of the dispatching amount;
a second determining unit for determining the traffic of each future flow direction according to the future receiving and dispatching traffic of each city and the future origin-destination flow direction ratio among the cities,
the first determining unit determines future origin-destination flow direction ratios among cities, and specifically includes:
determining the ratio of the current original address-destination flow direction among cities;
determining the growth rate of the total amount of the receipts and dispatches of each city;
determining the future original ground-destination flow direction ratio among the cities according to the current original ground-destination flow direction ratio among the cities and the growth rate of the total amount of the receipts and dispatches of the cities,
the first determining unit determines a ratio of current original address-destination flow direction between cities, and specifically includes:
determining the proportion of the current original place-destination flow in the flow direction from the city i to the city j to the receiving and dispatching quantity of the city i as follows:
Figure FDA0003409426020000031
the first determining unit determines the growth rate of the total amount of the receipts and dispatches of each city, and specifically includes:
determining the growth rate of the total amount of the receipts and dispatches of the city i as follows:
Figure FDA0003409426020000032
the first determining unit determines future original ground-destination flow direction ratio of each city according to the current original ground-destination flow direction ratio among each city and the growth rate of the total amount of the receipts and dispatches of each city, and specifically comprises:
determining the proportion of the flow from the city i to the city j to the future original place-destination flow in the receiving and dispatching quantity of the city i as follows:
Figure FDA0003409426020000033
wherein the content of the first and second substances,
Figure FDA0003409426020000034
Vijfor the current origin-destination traffic, T, of the flow direction from city i to city jiIs city i current pickup piece number, T'iDispatch volume, G, for predicted future collection of city ijIs jThe growth rate of the overall amount of revenue and dispatches for a city.
5. The apparatus of claim 4, wherein the second determining unit is specifically configured to:
determining the future receiving amount of each city and the future delivery amount of each city according to the future receiving and delivering service volume of each city and the future origin-destination flow direction ratio among the cities;
and determining each future flow traffic according to the future receiving amount of each city, the future delivery amount of each city and the future origin-destination flow direction ratio among the cities.
6. The apparatus of claim 5, wherein the second determining unit determines the future incoming amount of each city and the future dispatch amount of each city according to the future incoming and dispatch traffic amount of each city and the future origin-destination flow direction ratio among cities, and specifically comprises:
for each flow direction, a separate determination is made
Figure FDA0003409426020000041
Form a multivariate linear equation set, wherein R'ijFuture origin-destination flow ratio, S ', for city i to city j'iIs future addressee, S 'of City i'jIs future addressee, T 'of city j'iDispatch an amount of pieces for the predicted future collection of city i;
respectively determining the future receiving amount of each city according to the multivariate linear equation set;
determining the future dispatch volume of each city according to the future receiving and dispatching business volume of each city and the future receiving volume of each city;
the second determining unit determines each future flow traffic volume according to the future receiving volume of each city, the future dispatching volume of each city, and the future origin-destination flow direction ratio among the cities, and specifically includes:
determining future traffic volume V 'flowing from city i to city j'ijComprises the following steps:
V′ij＝S′i×R′ij。
7. a computer device comprising a processor and a memory; the method is characterized in that:
the memory contains instructions executable by the processor to cause the processor to perform the method of any of claims 1-3.
8. A computer-readable storage medium having stored thereon a computer program for implementing the method according to any one of claims 1-3.
CN201810185943.4A 2018-03-07 2018-03-07 Method, device, equipment and storage medium for determining service flow direction and flow Active CN108537476B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810185943.4A CN108537476B (en) 2018-03-07 2018-03-07 Method, device, equipment and storage medium for determining service flow direction and flow

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810185943.4A CN108537476B (en) 2018-03-07 2018-03-07 Method, device, equipment and storage medium for determining service flow direction and flow

Publications (2)

Publication Number Publication Date
CN108537476A CN108537476A (en) 2018-09-14
CN108537476B true CN108537476B (en) 2022-03-29

Family

ID=63486490

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810185943.4A Active CN108537476B (en) 2018-03-07 2018-03-07 Method, device, equipment and storage medium for determining service flow direction and flow

Country Status (1)

Country Link
CN (1) CN108537476B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111445051B (en) * 2019-01-17 2023-08-29 顺丰科技有限公司 Express mail traffic prediction method, prediction system and express mail employee scheduling method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101593320A (en) * 2009-03-27 2009-12-02 北京交通大学 A kind of multiple transportation modes combination capacity optimization method based on the transportation demand feature

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107092974B (en) * 2016-11-29 2021-02-09 北京星选科技有限公司 Distribution pressure prediction method and device
CN107194639B (en) * 2017-05-05 2020-06-12 中南大学 Crowdsourcing express path distribution method and system based on subway network
CN107085783A (en) * 2017-05-16 2017-08-22 合肥岭牧农产品有限公司 The pre- logistics system of pork sales territoryization difference statistics
CN107301570B (en) * 2017-07-13 2021-01-26 北京星选科技有限公司 Traffic prediction method, abnormal traffic detection device and electronic equipment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101593320A (en) * 2009-03-27 2009-12-02 北京交通大学 A kind of multiple transportation modes combination capacity optimization method based on the transportation demand feature

Also Published As

Publication number Publication date
CN108537476A (en) 2018-09-14

Similar Documents

Publication Publication Date Title
CN104599217B (en) Method and apparatus for the current destination for determining passenger
US9677892B2 (en) System and method for assessing quality of transit networks at specified locations
US20140156327A1 (en) Collaborative job dispatching systems and methods
US20210341299A1 (en) E-hailing service
CN111275470B (en) Service initiation probability prediction method and training method and device of model thereof
CN107038620B (en) Information pushing and device based on taxi taking preference of user
US10679390B1 (en) Confidence threshold determination for machine-learned labeling
CN113034090A (en) Transportation equipment scheduling method and device, electronic equipment and computer readable medium
CN113988720A (en) Shunting path generation method and device, electronic equipment and computer readable medium
WO2023143109A1 (en) Bill processing method and apparatus, electronic device, and storage medium
CN108537476B (en) Method, device, equipment and storage medium for determining service flow direction and flow
CN112561285A (en) Recommendation method and device for website, electronic equipment and computer readable storage medium
CN113435809A (en) Information processing method, device, electronic equipment and computer readable medium
CN111724089A (en) Order receiving and dispatching distribution method, system, terminal and storage medium
CN114202389A (en) User evaluation control method and device, electronic equipment and storage medium
CN111860918B (en) Distribution method and device, electronic equipment and computer readable medium
CN111985967A (en) Article information generation method and device, electronic equipment and computer readable medium
CN111798255A (en) Method and device for determining internal price hang-over coefficient of same product
CN111325504A (en) Dispatching track recommendation method, device, system, equipment and storage medium
CN111429259A (en) Method and device for processing interest data
CN112000760B (en) Flight construction method, system, electronic device and storage medium
Repolho et al. Optimization models for the location of motorway interchanges: concessionaires’ perspective
CN115098615A (en) Map data production method and device and electronic equipment
CN112613752A (en) Method, electronic device, and storage medium for vehicle scheduling
CN115345677A (en) Generation method of ticket refunding and changing cost, related device and computer storage medium

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