CN107194639A - A kind of mass-rent express delivery path allocation methodology, system based on subway network - Google Patents
A kind of mass-rent express delivery path allocation methodology, system based on subway network Download PDFInfo
- Publication number
- CN107194639A CN107194639A CN201710312340.1A CN201710312340A CN107194639A CN 107194639 A CN107194639 A CN 107194639A CN 201710312340 A CN201710312340 A CN 201710312340A CN 107194639 A CN107194639 A CN 107194639A
- Authority
- CN
- China
- Prior art keywords
- paths
- interval
- time
- subway
- success rate
- 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.)
- Granted
Links
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/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of mass-rent express delivery path allocation methodology and system based on subway network.The inventive method comprises the following steps:The OD routing informations of service time section each to subway are counted, and expectation and variance computing are carried out according to statistics, and filtering out all energy one according to operation result jumps through OD paths interval;It is interval based on the OD paths that can go directly, under conditions of given estimated delivery success rate, different predicted transmission time conditions are set gradually to the interval search in OD paths, selection meets the OD combination of paths under the most short delivery time of demand;Wherein, OD paths are the path between subway any starting station O and either objective website D.OD paths interval is the OD paths under some time interval.Present system is corresponding with the above method.Ductility Requirement higher Courier Service when the present invention can be provided, the supplement that " last one kilometer " is delivered is carried out at the same time as existing express delivery pattern.
Description
Technical field
The invention belongs to technology of Internet of things, more particularly to a kind of mass-rent express delivery path allocation methodology based on subway network,
System.
Background technology
With the development in express delivery market, people's express delivery demand higher to delay requirement in the range of same city also increasingly increases
It is many.Present express company typically employs courier to carry out throwing with the express delivery of city scope using motor vehicle on the public way of city
Pass, however, the problem of this mode has a lot.
First, the express delivery demand that gradually increases is bought so that express company has to employ more couriers simultaneously
Or rent more transit equipments.This not only adds the operation cost of express company, the resource consumption of society is added, is also given
Urban traffic conditions bring certain influence.
Secondly, in the busy season of sale, the deliverability of the express delivery demand of explosive growth far away beyond express company,
Cause the delivery delay of long period.
Finally, existing express delivery time of delivery deviation is particularly wanted often than larger in same this time of delivery of city express delivery
Ask under stronger delivery demand, what express delivery was delivered ageing is difficult to be guaranteed.
Although some new same city express companies has occurred in the country, sent as dodged, everybody express delivery, fast express delivery etc., there has been provided
The express delivery that 1~3h is sent to, but its service promised to undertake still lacks the quantitative analysis to its service quality, also without accordingly
Data supporting, it is easy to cause the accident that can not be delivered on time.
The content of the invention
The cost that same city courier is caused with corresponding transit equipment how is reduced for above-mentioned, while realizing service quality
Quantitative analysis, the present invention propose a kind of mass-rent express delivery path allocation methodology, system based on subway network.
The present invention is achieved in that a kind of mass-rent express delivery path allocation methodology based on subway network, and this method includes
Following steps:
S1, the OD routing informations to subway each service time section are counted, and are expected according to statistics and variance
Computing, filters out all energy one according to operation result and jumps through OD paths interval;
It is S2, interval based on the OD paths that can go directly, it is given it is estimated deliver success rate under conditions of, OD paths interval is searched
Rope sets gradually different predicted transmission time conditions, and selection meets the OD combination of paths under the most short delivery time of demand;
Wherein, the OD paths are the path between subway any starting station O and either objective website D.The OD paths
Interval is the OD paths under some time interval.
Preferably, also include upon step s 2:
S3, it is given estimated deliver success rate and predicted transmission time under conditions of, each OD paths interval is carried out many
Route search is taken turns, the delivery success rate in OD paths interval is obtained, selection meets estimated delivery success rate and anticipated transmission simultaneously
The minimum OD combination of paths of hop count under time conditions.
Preferably, in step sl, the OD routing informations include initial time, the end time, the average of transmission time,
Transmission time variance.
Preferably, in step s3, many wheel route search specifically include following steps:
The middle maximum hop count of each round search adds 1 successively, and it is interval to search for all current inaccessible OD paths;
Previous round destination is the jump of OD paths interval extension one of transfer website, and whether calculates new OD path lines
Predicted transmission time is met and it is expected that deliver success rate, if so, then mark OD paths interval to be reachable, and by the OD datapath sections
Between from rear round object search exclude.
The present invention further discloses a kind of mass-rent express delivery path allocation system based on subway network, the system includes:
OD path allocation modules, are counted for the OD routing informations to subway each service time section, according to statistical number
According to expectation and variance computing is carried out, all energy one are filtered out according to operation result and jump through OD paths interval;
OD combination of paths distribute modules, for interval based on the OD paths that can go directly, in the given estimated bar for delivering success rate
Under part, different predicted transmission time conditions are set gradually to the interval search in OD paths, selection meets the most short of demand and is sent to
OD combination of paths under time;
Wherein, the OD paths are the path between subway any starting station O and either objective website D.The OD paths
Interval is the OD paths under some time interval.
Preferably, the system also includes:
Route search module, under conditions of given estimated delivery success rate and predicted transmission time, to each OD
Path interval carries out many wheel route search, obtains in the interval delivery success rate in OD paths, selection meets estimated deliver into simultaneously
The minimum OD combination of paths of hop count under the conditions of power and predicted transmission time.
Preferably, in the OD path allocations module, the OD routing informations include initial time, end time, biography
Average, the transmission time variance of defeated time.
Preferably, in the route search module, many wheel route search specifically include following steps:
The middle maximum hop count of each round search adds 1 successively, and it is interval to search for all current inaccessible OD paths;
Previous round destination is the jump of OD paths interval extension one of transfer website, and whether calculates new OD path lines
Predicted transmission time is met and it is expected that deliver success rate, if so, then mark OD paths interval to be reachable, and by the OD datapath sections
Between from rear round object search exclude.
The present invention overcome the deficiencies in the prior art there is provided a kind of mass-rent express delivery path allocation methodology based on subway network,
System.The present invention postpones distribution based on the delivery that Metro Passenger historical data counts different OD paths, so as to provide each OD roads
Footpath different time sections delivery circuit, while quantify delivery service quality.
Compared to the shortcoming and defect of prior art, the invention has the advantages that:
(1) Ductility Requirement higher Courier Service when the present invention can be provided, is carried out at the same time as existing express delivery pattern
The supplement that " last one kilometer " is delivered;
(2) present invention can quantify delivery service quality based on subway data, can provide differentiation according to different periods
Courier Service.
Brief description of the drawings
Fig. 1 is the step flow chart of mass-rent express delivery path allocation methodology one embodiment of the invention based on subway network;
Fig. 2 is the step flow chart of the mass-rent express delivery path allocation methodology another embodiment of the invention based on subway network;
Fig. 3 is the structural representation of mass-rent express delivery path allocation system one embodiment of the invention based on subway network;
Fig. 4 is the structural representation of the mass-rent express delivery path allocation system another embodiment of the invention based on subway network.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and Examples
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
As shown in figure 1, the invention discloses a kind of mass-rent express delivery path allocation methodology based on subway network, this method bag
Include following steps:
S1, the OD routing informations to subway each service time section are counted, and are expected according to statistics and variance
Computing, filters out all energy one according to operation result and jumps through OD paths interval;
It is S2, interval based on the OD paths that can go directly, it is given it is estimated deliver success rate under conditions of, OD paths interval is searched
Rope sets gradually different predicted transmission time conditions, and selection meets the OD combination of paths under the most short delivery time of demand;
Wherein, the OD paths are the path between subway any starting station O and either objective website D.The OD paths
Interval is the OD paths under some time interval.
In step sl, the OD routing informations of subway each service time section are counted, the departure date is entered according to statistics
Hope and variance computing, filtering out all energy one according to operation result jumps through OD paths, you can through OD paths are interval.
For each starting station O and targeted sites D because stand-by period and run time were changed over time in one day,
Some OD can be caused to meet transmission demand within the shorter period, and can be failed in longer time section.
For example, more in peak period period certain site flow of the people, variance now is smaller, can meet transmission demand.
And if the record of a whole morning is taken into account, due to peak period after at the time of flow of the people it is less, train interval is also longer, most
The overall variance calculated eventually may also be larger, does not meet transmission demand.So, in the present invention, it is necessary to be divided into not one day
Same time interval statistics, the smaller current probability reflected of a time interval is also more accurate;Further, since expecting and variance
Need to calculate by certain data volume, each interval again can not be too small.
The present invention marked off a time interval by one day by per half an hour, and each OD is counted not according to historical data
Expectation and variance with interval transmission time.Transmission time includes stand-by period and running time, and the former parcel is waited
The time that suitable passenger arrives, the latter represents that passenger takes the time that parcel is arrived to passenger away.Running time can be from
Directly extracted in subway history OD records, and calculate the expectation and method for taking each OD in the different time interval downward driving time.Deng
The time of the treating speed that can be arrived at a station with passenger is estimated that the reciprocal of passenger's number represents stand-by period, such as 30 that is, in the unit interval
Averagely there are 10 passengers in minute, the average latency is 3 minutes.Because stand-by period and running time are relatively independent, one
The expectation of OD transmission time and variance are to wait for time expectation and expect sum, stand-by period variance and row with running time respectively
Sail time variance sum.
One time interval includes initial time, the end time, the average of transmission time, the information such as transmission time variance.
If some interval record number is very few, it is believed that current interval is unreachable and is removed from it.The result so generated is institute
There is the interval routing information for being capable of the through OD of a jump.
In step s 2, it is interval based on the OD paths that can go directly, under conditions of given estimated delivery success rate, in order to the greatest extent may be used
It can provide delay relatively low delivery service, different predicted transmission time conditions are set gradually to the interval search in OD paths, such as 1
Hour is sent to, and is sent within 2 hours, and selection meets the OD combination of paths under the most short delivery time of demand.
Ductility less delivery service during in order to provide as far as possible, the present invention is jumped in given estimated success rate of delivering with maximum
Under conditions of number, the search element interval to OD paths sets different predicted transmission times, is such as sent within 1 hour, is sent within 2 hours, and
The interval delivery success rate in OD paths under the predicted transmission time is obtained, selection meets predicted transmission time and it is expected that thrown simultaneously
Pass the OD combination of paths of success rate.
In summary, the routing issue in subway express delivery network can be defined as giving a start site O and point of destination
Point D, it is contemplated that time C, if selecting suitable bang path to cause parcel can be with certain probability P within the estimated time
It is sent to destination.The output of problem is all periods that can be sent in meet specifying constraint one day, and accordingly
Expense.Due to expense and hop count positive correlation, expense can be replaced to export with hop count here.
Further, as shown in Fig. 2 the invention discloses a kind of mass-rent express delivery path allocation side based on subway network
Method, this method comprises the following steps:
S1, the OD routing informations to subway each service time section are counted, and are expected according to statistics and variance
Computing, filters out all energy one according to operation result and jumps through OD paths interval;
It is S2, interval based on the OD paths that can go directly, it is given it is estimated deliver success rate under conditions of, OD paths interval is searched
Rope sets gradually different predicted transmission time conditions, and selection meets the OD combination of paths under the most short delivery time of demand;
S3, it is given estimated deliver success rate and predicted transmission time under conditions of, each OD paths interval is carried out many
Route search is taken turns, the delivery success rate in OD paths interval is obtained, selection meets estimated delivery success rate and anticipated transmission simultaneously
The minimum OD combination of paths of hop count under time conditions;
Wherein, the OD paths are the path between subway any starting station O and either objective station D, and OD paths interval is
OD paths under different time is interval.
In step sl, for each starting station O and targeted sites D because stand-by period and run time are in one day
Change over time, some OD can be caused to meet transmission demand within the shorter period, and in longer time section
It can fail.
For example, more in peak period period certain site flow of the people, variance now is smaller, can meet transmission demand.
And if the record of a whole morning is taken into account, due to peak period after at the time of flow of the people it is less, train interval is also longer, most
The overall variance calculated eventually may also be larger, does not meet transmission demand.So, in the present invention, it is necessary to be divided into not one day
Same time interval statistics, the smaller current probability reflected of a time interval is also more accurate;Further, since expecting and variance
Need to calculate by certain data volume, each interval again can not be too small.
The present invention marked off a time interval by one day by per half an hour, and each OD is counted not according to historical data
Expectation and variance with interval transmission time.Transmission time includes stand-by period and running time, and the former parcel is waited
The time that suitable passenger arrives, the latter represents that passenger takes the time that parcel is arrived to passenger away.Running time can be from
Directly extracted in subway history OD records, and calculate the expectation and method for taking each OD in the different time interval downward driving time.Deng
The time of the treating speed that can be arrived at a station with passenger is estimated that the reciprocal of passenger's number represents stand-by period, such as 30 that is, in the unit interval
Averagely there are 10 passengers in minute, the average latency is 3 minutes.Because stand-by period and running time are relatively independent, one
The expectation of OD transmission time and variance are to wait for time expectation and expect sum, stand-by period variance and row with running time respectively
Sail time variance sum.
One time interval includes initial time, the end time, the average of transmission time, the information such as transmission time variance.
If some interval record number is very few, it is believed that current interval is unreachable and is removed from it.The result so generated is institute
There is the interval routing information for being capable of the through OD of a jump.
Ductility less delivery service when in step s 2, in order to provide as far as possible, the present invention is expected to deliver into given
Under conditions of power and maximum hop count, the search element interval to OD paths sets different predicted transmission times, is such as sent within 1 hour, 2
Hour is sent to, and obtains the interval delivery success rate in OD paths under the predicted transmission time, and selection meets anticipated transmission simultaneously
Time and it is expected that the OD combination of paths of delivery success rate.
In step s3, in order to reduce transfer number of times as far as possible, in given estimated delivery success rate and predicted transmission time
Under conditions of, many wheel route search are carried out to each OD paths interval, each round limits different maximum hop counts.And obtain in OD
The interval delivery success rate in path, selection meets that estimated to deliver hop count under the conditions of success rate and predicted transmission time minimum simultaneously
OD combination of paths.
In order to minimize transfer number of times, under conditions of given estimated delivery success rate and predicted transmission time, the present invention
The interval route in each OD paths is calculated by carrying out many wheel route search, each round limits different maximum hop counts.Each round
The middle maximum hop count of search adds 1 successively, and it is interval only to search for all current inaccessible OD paths.The search result base of latter wheel
In previous round, i.e., it is the jump of OD paths interval extension one of transfer website by previous round destination, calculating new OD paths interval is
It is no completely to deliver demand.If new OD paths interval meets delivery demand, it is marked as reachable, is not required to search in round below
Rope.It is the separate time to be ridden due to passenger, for a bang path A->B->For C, it is contemplated that overall transmission time
By the average transmission time E's (AB) and E (BC) in two sections of paths and it can be estimated, i.e. E (AC)=E (AB)+E (BC),
And the variance in path is also the variance sum in each section of path, i.e. D (AC)=D (AB)+D (BC).If E (X) and D (X) difference tables
Show expectation and the variance of estimated time of delivery, under conditions of estimated time of delivery is C, the delivery success rate in path can pass through meter
CalculateObtain, wherein C=E (X)+ε, derivation is as follows:
If OD path interval has a plurality of OD combination of paths all to meet delivery and required under the same conditions, selection is thrown
Pass that maximum OD combination of paths of success rate.
In summary, the routing issue in subway express delivery network can be defined as giving a start site O and point of destination
Point D, it is contemplated that time C, if selecting suitable bang path to cause parcel can be with certain probability P within the estimated time
It is sent to destination.The output of problem is all periods that can be sent in meet specifying constraint one day, and accordingly
Expense.Due to expense and hop count positive correlation, expense can be replaced to export with hop count here.
As shown in figure 4, the present invention further discloses a kind of mass-rent express delivery path allocation system based on subway network, should
System includes:
OD path allocations module 1, is counted for the OD routing informations to subway each service time section, according to statistical number
According to expectation and variance computing is carried out, all energy one are filtered out according to operation result and jump through OD paths interval;
OD combination of paths distribute module 2, for interval based on the OD paths that can go directly, in the given estimated bar for delivering success rate
Under part, different predicted transmission time conditions are set gradually to the interval search in OD paths, selection meets the most short of demand and is sent to
OD combination of paths under time;
Wherein, the OD paths are the path between subway any starting station O and either objective website D.The OD paths
Interval is the OD paths under some time interval.
In OD path allocations module 1, the OD routing informations of service time section each to subway are counted, according to statistical number
According to expect and variance computing, the through OD paths of all jumps of energy one are filtered out according to operation result, you can through OD roads
Footpath is interval.
For each starting station O and targeted sites D because stand-by period and run time were changed over time in one day,
Some OD can be caused to meet transmission demand within the shorter period, and can be failed in longer time section.
For example, more in peak period period certain site flow of the people, variance now is smaller, can meet transmission demand.
And if the record of a whole morning is taken into account, due to peak period after at the time of flow of the people it is less, train interval is also longer, most
The overall variance calculated eventually may also be larger, does not meet transmission demand.So, in the present invention, it is necessary to be divided into not one day
Same time interval statistics, the smaller current probability reflected of a time interval is also more accurate;Further, since expecting and variance
Need to calculate by certain data volume, each interval again can not be too small.
The present invention marked off a time interval by one day by per half an hour, and each OD is counted not according to historical data
Expectation and variance with interval transmission time.Transmission time includes stand-by period and running time, and the former parcel is waited
The time that suitable passenger arrives, the latter represents that passenger takes the time that parcel is arrived to passenger away.Running time can be from
Directly extracted in subway history OD records, and calculate the expectation and method for taking each OD in the different time interval downward driving time.Deng
The time of the treating speed that can be arrived at a station with passenger is estimated that the reciprocal of passenger's number represents stand-by period, such as 30 that is, in the unit interval
Averagely there are 10 passengers in minute, the average latency is 3 minutes.Because stand-by period and running time are relatively independent, one
The expectation of OD transmission time and variance are to wait for time expectation and expect sum, stand-by period variance and row with running time respectively
Sail time variance sum.
One time interval includes initial time, the end time, the average of transmission time, the information such as transmission time variance.
If some interval record number is very few, it is believed that current interval is unreachable and is removed from it.The result so generated is institute
There is the interval routing information for being capable of the through OD of a jump.
It is interval based on the OD paths that can go directly in OD combination of paths distribute module 2, in the given estimated bar for delivering success rate
Under part, relatively low delivery service is postponed in order to provide as far as possible, different estimated biographies are set gradually to the interval search in OD paths
Defeated time conditions, are such as sent to, are sent within 2 hours for 1 hour, and selection meets the OD combination of paths under the most short delivery time of demand.
Ductility less delivery service during in order to provide as far as possible, the present invention is jumped in given estimated success rate of delivering with maximum
Under conditions of number, the search element interval to OD paths sets different predicted transmission times, is such as sent within 1 hour, is sent within 2 hours, and
The interval delivery success rate in OD paths under the predicted transmission time is obtained, selection meets predicted transmission time and it is expected that thrown simultaneously
Pass the OD combination of paths of success rate.
In the actual application of present system, the system also includes mobile terminal, the hand-held master of the mobile terminal
Body includes the courier of express company, takes the passenger of subway and receives the client of parcel;In addition, in each website of subway
The locker for depositing courier packages is designed with, such as starting station O and targeted sites D is equipped with a locker, locker
Provided with authentication interface, in receive courier, passenger and user's ID authentication information and and server authentication, in checking
The cabinet door of locker is opened after success.
Mobile solution is installed, the delivery OD paths interval calculated for reception system or OD group of paths in mobile terminal
Close, and decide whether to receive according to delivery OD paths interval or OD combination of paths by passenger or generate package delivering task, this
Outside, the mobile terminal is additionally operable to input passenger identity authentication information, inquiry package information etc..
When user needs delivery of packages, express company's house call can be notified.This is filled in online first by express company
The essential information of parcel simultaneously provides different service plans based on data with existing, and user can select according to the actual conditions of oneself
Suitable scheme, if parcel is not sent in the given time, express company can reduce certain charge.The starting point of parcel is
Subway station near express company, destination is the subway station near customer objective ground.Background server is parcel generation one
Individual unique ID, and suitable delivery route is selected for the parcel, state that user can be wrapped up by the ID online queries and
Position.Subsequent courier will wrap up in the suitable time and carry to the locker of corresponding subway station, and in subway etc.
Treat the delivery of passenger.
When passenger reaches subway station, background system can deduce the purpose of user by the history trip rule of passenger
Ground, and the parcel for meeting passenger's course is selected, the destination of passenger should be consistent with selected parcel destination
Or some website in the middle of parcel transmission.If suitable parcel, background system just pushes package delivering information to passenger
Mobile phone A PP in.If passenger agrees to participate in delivering, it just can pass through at courier and take over corresponding parcel after verifying, after
Platform system binds user profile and the parcel.In addition, passenger can also be after terminal point enters the station from transferring system
In take away self-servicely and need the parcel of transfer, but need to pass through stricter authentication.
Subsequent passenger carries parcel to the destination of oneself.If reaching exactly to the destination of parcel, parcel can be handed over
To the courier waited in exit, last delivery is carried out by courier, and if purpose website transfers from one department to another in being equipped with just
Parcel directly can also be put into locker by system, passenger, allow courier to take parcel away from locker;Otherwise parcel is placed
Delivery next time is waited in the locker of transfer website.Notice due to parcel can be grasped in real time by Mobile solution
Positional information, courier without staying in exit constantly etc., it is only necessary to reaches subway station before passenger is outbound.In addition such as
Really the portfolio of some purpose website is especially big, and express company is it is also contemplated that the retail shop near the website sets up express delivery cooperatively
Withhold a little, by passenger directly by package delivering to withholding a little, courier then uniformly takes away and carries out last delivery.
Ductility Requirement higher Courier Service when the present invention can be provided, is carried out " most at the same time as existing express delivery pattern
The supplement that latter kilometer " is delivered;The present invention can quantify delivery service quality based on subway data, provide poor according to different periods
The Courier Service of alienation.
Further, as shown in figure 4, the invention discloses a kind of mass-rent express delivery path allocation system based on subway network
System, the system includes:
OD path allocations module 1, is counted for the OD routing informations to subway each service time section, according to statistical number
According to expectation and variance computing is carried out, all energy one are filtered out according to operation result and jump through OD paths interval;
OD combination of paths distribute module 2, for interval based on the OD paths that can go directly, in the given estimated bar for delivering success rate
Under part, different predicted transmission time conditions are set gradually to the interval search in OD paths, selection meets the most short of demand and is sent to
OD combination of paths under time;
Route search module 3, under conditions of given estimated delivery success rate and predicted transmission time, to each OD
Path interval carries out many wheel route search, obtains in the interval delivery success rate in OD paths, selection meets estimated deliver into simultaneously
The minimum OD combination of paths of hop count under the conditions of power and predicted transmission time;
Wherein, the OD paths are the path between subway any starting station O and either objective station D, and OD paths interval is
OD paths under different time is interval.
In OD path allocations module 1, during for each starting station O and targeted sites D due to stand-by period and operation
Between changed over time in one day, some OD can be caused to meet transmission demand within the shorter period, and longer
It can but fail in period.
For example, more in peak period period certain site flow of the people, variance now is smaller, can meet transmission demand.
And if the record of a whole morning is taken into account, due to peak period after at the time of flow of the people it is less, train interval is also longer, most
The overall variance calculated eventually may also be larger, does not meet transmission demand.So, in the present invention, it is necessary to be divided into not one day
Same time interval statistics, the smaller current probability reflected of a time interval is also more accurate;Further, since expecting and variance
Need to calculate by certain data volume, each interval again can not be too small.
The present invention marked off a time interval by one day by per half an hour, and each OD is counted not according to historical data
Expectation and variance with interval transmission time.Transmission time includes stand-by period and running time, and the former parcel is waited
The time that suitable passenger arrives, the latter represents that passenger takes the time that parcel is arrived to passenger away.Running time can be from
Directly extracted in subway history OD records, and calculate the expectation and method for taking each OD in the different time interval downward driving time.Deng
The time of the treating speed that can be arrived at a station with passenger is estimated that the reciprocal of passenger's number represents stand-by period, such as 30 that is, in the unit interval
Averagely there are 10 passengers in minute, the average latency is 3 minutes.Because stand-by period and running time are relatively independent, one
The expectation of OD transmission time and variance are to wait for time expectation and expect sum, stand-by period variance and row with running time respectively
Sail time variance sum.
One time interval includes initial time, the end time, the average of transmission time, the information such as transmission time variance.
If some interval record number is very few, it is believed that current interval is unreachable and is removed from it.The result so generated is institute
There is the interval routing information for being capable of the through OD of a jump.
In OD combination of paths distribute module 2, ductility less delivery service during in order to provide as far as possible, the present invention to
Under conditions of fixed estimated delivery success rate and maximum hop count, the search element interval to OD paths sets different predicted transmission times,
As being sent within 1 hour, it is sent within 2 hours, and obtains the interval delivery success rate in OD paths under the predicted transmission time, selection is simultaneously
Meet predicted transmission time and it is expected that deliver the OD combination of paths of success rate.
In route search module 3, in order to reduce transfer number of times as far as possible, in given estimated delivery success rate and it is expected that biography
Under conditions of the defeated time, many wheel route search are carried out to each OD paths interval, each round limits different maximum hop counts.And obtain
Obtain in the interval delivery success rate in OD paths, selection is met simultaneously to be expected to deliver hop count under the conditions of success rate and predicted transmission time
Minimum OD combination of paths.
In order to minimize transfer number of times, under conditions of given estimated delivery success rate and predicted transmission time, the present invention
The interval route in each OD paths is calculated by carrying out many wheel route search, each round limits different maximum hop counts.Each round
The middle maximum hop count of search adds 1 successively, and it is interval only to search for all current inaccessible OD paths.The search result base of latter wheel
In previous round, i.e., it is the jump of OD paths interval extension one of transfer website by previous round destination, calculating new OD paths interval is
It is no completely to deliver demand.If new OD paths interval meets delivery demand, it is marked as reachable, is not required to search in round below
Rope.It is the separate time to be ridden due to passenger, for a bang path A->B->For C, it is contemplated that overall transmission time
By the average transmission time E's (AB) and E (BC) in two sections of paths and it can be estimated, i.e. E (AC)=E (AB)+E (BC),
And the variance in path is also the variance sum in each section of path, i.e. D (AC)=D (AB)+D (BC).If E (X) and D (X) difference tables
Show expectation and the variance of estimated time of delivery, under conditions of estimated time of delivery is C, the delivery success rate in path can pass through meter
CalculateObtain, wherein C=E (X)+ε, derivation is as follows:
If OD path interval has a plurality of OD combination of paths all to meet delivery and required under the same conditions, selection is thrown
Pass that maximum OD combination of paths of success rate.
In the actual application of present system, the system also includes mobile terminal, the hand-held master of the mobile terminal
Body includes the courier of express company, takes the passenger of subway and receives the client of parcel;In addition, in each website of subway
The locker for depositing courier packages is designed with, such as starting station O and targeted sites D is equipped with a locker, locker
Provided with authentication interface, in receive courier, passenger and user's ID authentication information and and server authentication, in checking
The cabinet door of locker is opened after success.
Mobile solution is installed, the delivery OD paths interval calculated for reception system or OD group of paths in mobile terminal
Close, and decide whether to receive according to delivery OD paths interval or OD combination of paths by passenger or generate package delivering task, this
Outside, the mobile terminal is additionally operable to input passenger identity authentication information, inquiry package information etc..
When user needs delivery of packages, express company's house call can be notified.This is filled in online first by express company
The essential information of parcel simultaneously provides different service plans based on data with existing, and user can select according to the actual conditions of oneself
Suitable scheme, if parcel is not sent in the given time, express company can reduce certain charge.The starting point of parcel is
Subway station near express company, destination is the subway station near customer objective ground.Background server is parcel generation one
Individual unique ID, and suitable delivery route is selected for the parcel, state that user can be wrapped up by the ID online queries and
Position.Subsequent courier will wrap up in the suitable time and carry to the locker of corresponding subway station, and in subway etc.
Treat the delivery of passenger.
When passenger reaches subway station, background system can deduce the purpose of user by the history trip rule of passenger
Ground, and the parcel for meeting passenger's course is selected, the destination of passenger should be consistent with selected parcel destination
Or some website in the middle of parcel transmission.If suitable parcel, background system just pushes package delivering information to passenger
Mobile phone A PP in.If passenger agrees to participate in delivering, it just can pass through at courier and take over corresponding parcel after verifying, after
Platform system binds user profile and the parcel.In addition, passenger can also be after terminal point enters the station from transferring system
In take away self-servicely and need the parcel of transfer, but need to pass through stricter authentication.
Subsequent passenger carries parcel to the destination of oneself.If reaching exactly to the destination of parcel, parcel can be handed over
To the courier waited in exit, last delivery is carried out by courier, and if purpose website transfers from one department to another in being equipped with just
Parcel directly can also be put into locker by system, passenger, allow courier to take parcel away from locker;Otherwise parcel is placed
Delivery next time is waited in the locker of transfer website.Notice due to parcel can be grasped in real time by Mobile solution
Positional information, courier without staying in exit constantly etc., it is only necessary to reaches subway station before passenger is outbound.In addition such as
Really the portfolio of some purpose website is especially big, and express company is it is also contemplated that the retail shop near the website sets up express delivery cooperatively
Withhold a little, by passenger directly by package delivering to withholding a little, courier then uniformly takes away and carries out last delivery.
Ductility Requirement higher Courier Service when the present invention can be provided, is carried out " most at the same time as existing express delivery pattern
The supplement that latter kilometer " is delivered;The present invention can quantify delivery service quality based on subway data, provide poor according to different periods
The Courier Service of alienation.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
Any modifications, equivalent substitutions and improvements made within refreshing and principle etc., should be included in the scope of the protection.
Claims (8)
1. a kind of mass-rent express delivery path allocation methodology based on subway network, it is characterised in that this method comprises the following steps:
S1, the OD routing informations to subway each service time section are counted, and are carried out expecting and variance computing according to statistics,
All energy one are filtered out according to operation result and jump through OD paths interval;
It is S2, interval based on the OD paths that can go directly, it is given it is estimated deliver success rate under conditions of, to the interval search in OD paths according to
Secondary to set different predicted transmission time conditions, selection meets the OD combination of paths under the most short delivery time of demand;
Wherein, the OD paths are the path between subway any starting station O and either objective website D.The OD paths are interval
For the OD paths under some time interval.
2. the mass-rent express delivery path allocation methodology as claimed in claim 1 based on subway network, it is characterised in that in step S2
Also include afterwards:
S3, it is given estimated deliver success rate and predicted transmission time under conditions of, Duo Lun roads are carried out to each OD paths interval
By searching for, obtain in the interval delivery success rate in OD paths, select satisfaction is estimated simultaneously to deliver success rate and predicted transmission time
Under the conditions of the minimum OD combination of paths of hop count.
3. the mass-rent express delivery path allocation methodology as claimed in claim 1 based on subway network, it is characterised in that in step S1
In, the OD routing informations include initial time, end time, the average of transmission time, transmission time variance.
4. the mass-rent express delivery path allocation methodology as claimed in claim 2 based on subway network, it is characterised in that in step S3
In, many wheel route search specifically include following steps:
The middle maximum hop count of each round search adds 1 successively, and it is interval to search for all current inaccessible OD paths;
Previous round destination is the jump of OD paths interval extension one of transfer website, and calculates whether new OD path lines meet
Predicted transmission time and it is expected that deliver success rate, if so, then mark OD paths interval to be reachable, and by the OD paths it is interval from
Excluded afterwards in round object search.
5. a kind of mass-rent express delivery path allocation system based on subway network, it is characterised in that the system includes:
OD path allocation modules, count for the OD routing informations to subway each service time section, are entered according to statistics
The departure date hopes and variance computing that it is interval to filter out the through OD paths of all jumps of energy one according to operation result;
OD combination of paths distribute modules, for interval based on the OD paths that can go directly, under conditions of given estimated delivery success rate,
Different predicted transmission time conditions are set gradually to the interval search in OD paths, selection is met under the most short delivery time of demand
OD combination of paths;
Wherein, the OD paths are the path between subway any starting station O and either objective website D.The OD paths are interval
For the OD paths under some time interval.
6. the mass-rent express delivery path allocation system as claimed in claim 5 based on subway network, it is characterised in that the system is also
Including:
Route search module, under conditions of given estimated delivery success rate and predicted transmission time, to each OD paths
Interval carries out many wheel route search, and acquisition is in the interval delivery success rate in OD paths, and selection is met simultaneously to be expected to deliver success rate
The OD combination of paths minimum with hop count under the conditions of predicted transmission time.
7. the mass-rent express delivery path allocation system as claimed in claim 5 based on subway network, it is characterised in that in the OD
In path allocation module, the OD routing informations include initial time, end time, the average of transmission time, transmission time side
Difference.
8. the mass-rent express delivery path allocation system as claimed in claim 7 based on subway network, it is characterised in that on the road
In search module, many wheel route search specifically include following steps:
The middle maximum hop count of each round search adds 1 successively, and it is interval to search for all current inaccessible OD paths;
Previous round destination is the jump of OD paths interval extension one of transfer website, and calculates whether new OD path lines meet
Predicted transmission time and it is expected that deliver success rate, if so, then mark OD paths interval to be reachable, and by the OD paths it is interval from
Excluded afterwards in round object search.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710312340.1A CN107194639B (en) | 2017-05-05 | 2017-05-05 | Crowdsourcing express path distribution method and system based on subway network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710312340.1A CN107194639B (en) | 2017-05-05 | 2017-05-05 | Crowdsourcing express path distribution method and system based on subway network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107194639A true CN107194639A (en) | 2017-09-22 |
CN107194639B CN107194639B (en) | 2020-06-12 |
Family
ID=59874012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710312340.1A Active CN107194639B (en) | 2017-05-05 | 2017-05-05 | Crowdsourcing express path distribution method and system based on subway network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107194639B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107679796A (en) * | 2017-09-26 | 2018-02-09 | 顾子扬 | A kind of express delivery distribution project of APP software integrations form |
CN108537476A (en) * | 2018-03-07 | 2018-09-14 | 顺丰科技有限公司 | A kind of service route flow determines method and device, equipment, storage medium |
CN108764800A (en) * | 2018-06-05 | 2018-11-06 | 中国人民解放军国防科技大学 | Method for realizing rapid delivery of packages based on crowdsourcing public transportation system |
CN109272267A (en) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | A kind of Distribution path planing method, device and equipment, storage medium |
CN109670709A (en) * | 2018-12-20 | 2019-04-23 | 中国人民解放军国防科技大学 | Goods transportation method and system based on crowdsourcing public transportation system |
CN110533356A (en) * | 2018-05-24 | 2019-12-03 | 韩阳 | A kind of shared express transportation system |
US20220036288A1 (en) * | 2020-07-28 | 2022-02-03 | Toyota Jidosha Kabushiki Kaisha | Delivery system, delivery method, and program |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101677289A (en) * | 2008-09-17 | 2010-03-24 | 华为技术有限公司 | Method and device for optimizing route |
CN103544214A (en) * | 2013-09-18 | 2014-01-29 | 北京交通大学 | System and method for guiding urban railway traffic passenger flow based on last bus time |
US20140278719A1 (en) * | 2013-03-15 | 2014-09-18 | International Business Machines Corporation | Estimating required time for process granularization |
CN104239726A (en) * | 2014-09-22 | 2014-12-24 | 北京交通大学 | Passenger flow estimation system under condition of urban rail road network emergency |
-
2017
- 2017-05-05 CN CN201710312340.1A patent/CN107194639B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101677289A (en) * | 2008-09-17 | 2010-03-24 | 华为技术有限公司 | Method and device for optimizing route |
US20140278719A1 (en) * | 2013-03-15 | 2014-09-18 | International Business Machines Corporation | Estimating required time for process granularization |
CN103544214A (en) * | 2013-09-18 | 2014-01-29 | 北京交通大学 | System and method for guiding urban railway traffic passenger flow based on last bus time |
CN104239726A (en) * | 2014-09-22 | 2014-12-24 | 北京交通大学 | Passenger flow estimation system under condition of urban rail road network emergency |
Non-Patent Citations (2)
Title |
---|
CASTEIGTS A 等: "Time-varying graphs and dynamic networks", 《INTERNATIONAL JOURNAL OF PARALLEL EMERGENT & DISTRIBUTED SYSTEMS》 * |
JEONG J 等: "Trajectory-Based Data Forwarding for", 《INTERNATIONAL CONFERENCE ON》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107679796A (en) * | 2017-09-26 | 2018-02-09 | 顾子扬 | A kind of express delivery distribution project of APP software integrations form |
CN108537476A (en) * | 2018-03-07 | 2018-09-14 | 顺丰科技有限公司 | A kind of service route flow determines method and device, equipment, storage medium |
CN110533356A (en) * | 2018-05-24 | 2019-12-03 | 韩阳 | A kind of shared express transportation system |
CN108764800A (en) * | 2018-06-05 | 2018-11-06 | 中国人民解放军国防科技大学 | Method for realizing rapid delivery of packages based on crowdsourcing public transportation system |
CN108764800B (en) * | 2018-06-05 | 2020-06-26 | 中国人民解放军国防科技大学 | Method for realizing rapid delivery of packages based on crowdsourcing public transportation system |
CN109272267A (en) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | A kind of Distribution path planing method, device and equipment, storage medium |
CN109670709A (en) * | 2018-12-20 | 2019-04-23 | 中国人民解放军国防科技大学 | Goods transportation method and system based on crowdsourcing public transportation system |
CN109670709B (en) * | 2018-12-20 | 2020-09-04 | 中国人民解放军国防科技大学 | Goods transportation method and system based on crowdsourcing public transportation system |
US20220036288A1 (en) * | 2020-07-28 | 2022-02-03 | Toyota Jidosha Kabushiki Kaisha | Delivery system, delivery method, and program |
Also Published As
Publication number | Publication date |
---|---|
CN107194639B (en) | 2020-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107194639A (en) | A kind of mass-rent express delivery path allocation methodology, system based on subway network | |
CN108831149B (en) | Method and system for customizing bus route running based on historical OD information | |
CN105070037B (en) | A kind of public traffic information platform and progress control method that integrated management is reported | |
CN103106702B (en) | Based on the bus trip service system of cloud computing | |
Liu et al. | Optimizing fleet size and scheduling of feeder transit services considering the influence of bike-sharing systems | |
CN107094165A (en) | Distribution capacity is determined, dispatching task obtains, dispenses resource regulating method and equipment | |
CN105398348A (en) | Battery charging rescuing system and method for blade electric vehicle | |
CN104751272A (en) | Intelligent order scheduling method and server, electric vehicle, mobile terminal and system | |
CN108694464A (en) | Passenger flow evacuation method and device | |
CN105225472A (en) | A kind of share-car method and apparatus | |
CN106886830A (en) | Share reserving method, system and the assistance end of the vehicles | |
CN105117790A (en) | Fare estimating method and apparatus | |
Lambrinos et al. | DisAssist: An internet of things and mobile communications platform for disabled parking space management | |
CN110118567A (en) | Trip mode recommended method and device | |
CN105976605A (en) | Automatic car sharing method based on internet of vehicles | |
CN105224995A (en) | A kind of method and system distributed in real time according to Public Resource | |
CN106023582A (en) | BRT passenger traveling information acquisition and guiding scheme publishing system and method | |
CN107341551A (en) | A kind of electric vehicle leasing system and its management method | |
CN109685603A (en) | A kind of we rent tools method, system and terminal | |
Liu et al. | Shared Autonomous Taxi System and Utilization of Collected Travel‐Time Information | |
CN106355921A (en) | Method for taking taxi based on journey time | |
CN109547930A (en) | The method and device of urban track traffic for passenger flow source analysis based on carrier data | |
Shen et al. | Exploring the effect of the telephone/online booking system on taxi service: Case study of Suzhou City in China | |
Evenepoel et al. | On‐street smart parking networks at a fraction of their cost: performance analysis of a sampling approach | |
CN105989177A (en) | Bus information inquiring method and bus information inquiring apparatus |
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 |