CN107316094A - One kind commuting circuit method for digging and device - Google Patents
One kind commuting circuit method for digging and device Download PDFInfo
- Publication number
- CN107316094A CN107316094A CN201610270774.5A CN201610270774A CN107316094A CN 107316094 A CN107316094 A CN 107316094A CN 201610270774 A CN201610270774 A CN 201610270774A CN 107316094 A CN107316094 A CN 107316094A
- Authority
- CN
- China
- Prior art keywords
- circuit
- commuting
- place
- data
- administrative staff
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 150000001875 compounds Chemical class 0.000 claims description 52
- 230000007115 recruitment Effects 0.000 claims description 18
- 230000008569 process Effects 0.000 description 5
- 230000005484 gravity Effects 0.000 description 3
- 238000009412 basement excavation Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000000149 penetrating effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This disclosure relates to a kind of commuting circuit method for digging and device.Methods described includes：Obtain it is multiple go out administrative staff by bus data；Go out the Entrucking Point of administrative staff and place of getting off in the data by bus；The a plurality of commuting circuit formed to obtain between at least one boarding area and at least one load zones and at least one described boarding area and at least one described load zones is clustered to the data by bus using clustering algorithm；The commuting circuit runed is deleted from a plurality of optimal commuting circuit according to default commuting circuit table, then the diligent circuit of remaining backgating is the optimal commuting circuit finally excavated；The commuting circuit refers to the traffic path that load zones are pointed to from boarding area.The device that the embodiment of the present disclosure is provided is realized based on the above method.The embodiment of the present disclosure can for go out administrative staff provide it is convenient, comfortably with scheme of efficiently going on a journey, be lifted out administrative staff's experience.
Description
Technical field
This disclosure relates to computer processing technology field, and in particular to one kind commuting circuit excavation side
Method and device.
Background technology
With expanding economy, flow of personnel is also more and more frequent.In certain time period, from
Place A relatively compares larger to place B personnel.And from place A to the public of place B
Traffic (such as public transport, subway, taxi) causes Trip Costs to increase due to too expensive,
Or it is overstaffed cause trip experience it is too poor, it is impossible to obtain well trip experience.Existing skill
In art, public transport service or some enterprises then organize experienced employee in place A and ground
Commuting circuit is set between point B, although alleviate out the trip experience of administrative staff to a certain extent,
But the commuting line efficiency by manually planning still can not meet out the need of administrative staff than relatively low
Ask.
The content of the invention
For defect of the prior art, the disclosure provides a kind of commuting circuit method for digging and dress
Put, can solve in the prior art rule of thumb artificial planning commuting line efficiency than relatively low and not
The problem of trip personnel demand can be met.
In a first aspect, present disclose provides one kind commuting circuit method for digging, methods described includes：
Obtain it is multiple go out administrative staff by bus data；Go out getting on the bus for administrative staff in the data by bus
Place and place of getting off；
The data by bus are clustered to obtain at least one boarding area using clustering algorithm
With at least one load zones and at least one described boarding area with described under at least one
The a plurality of commuting circuit formed between car region；
Deleted and transported from the diligent circuit of a plurality of backgating according to default commuting circuit table
The commuting circuit of battalion, then the diligent circuit of remaining backgating is the optimal commuting circuit finally excavated；
The commuting circuit refers to the traffic path that load zones are pointed to from boarding area.
Alternatively, the packet by bus includes the history trip data of administrative staff and/or goes out pedestrian
The recruitment demand data of member；The history trip data refers to go out administrative staff in preset time period
The trip record of the default frequency is reached from one place to round number of times another place；Institute
State recruitment demand data and refer to leading between the desired one place of administrative staff and another place
Diligent circuit.
Alternatively, when it is described go out administrative staff history trip data include windward driving, it is special train, fast
During the data of car and taxi, after the step of obtaining a plurality of commuting circuit, methods described is also wrapped
The step of being handled according to priority duplicate removal is included, wherein priority orders are：
Recruitment demand>Windward driving>Special train, express>Taxi.
Alternatively, the step of the boarding area or the load zones is obtained using clustering algorithm
Suddenly include：
Obtain the longitude and latitude seat for going out the Entrucking Point of administrative staff and place of getting off in the data by bus
Mark；
The length of geographical region unit is set to merge latitude and longitude coordinates positioned at same geographic area block
In Entrucking Point or place of getting off；
When the Entrucking Point or the quantity in place of getting off in the geographic area block exceed preset value
When, then the geographic area block is the acquired boarding area or the load zones.
Alternatively, when each geographic area block uses the string representation of the first preset length,
The step of utilization clustering algorithm obtains the boarding area or the load zones is also wrapped
Include：
According to preset characters string list by acquired Entrucking Point and the latitude and longitude coordinates in place of getting off
It is mapped to the character string of first preset length.
Alternatively, the utilization clustering algorithm obtains the boarding area or the load zones
The step of also include：
The geographic area block of the character string with identical second preset length is obtained to obtain at least two
Individual compound geographic area block；Second preset length is less than first preset length；
If there is at least two compound geographic area blocks overlapping region and the overlapping region to meet pre-
If during condition, merge described at least two compound geographic area blocks, and will be compound after merging
Reason region is used as boarding area or load zones；
The preparatory condition refers to, the Entrucking Point that is included in the overlapping region or gets off ground
The quantity of point and the Entrucking Point included at least two compound geographic area blocks or place of getting off
Quantity ratio be more than preset ratio value.
Alternatively, institute between at least one described boarding area and at least one described load zones
The step of a plurality of commuting circuit formed, includes：
A boarding area is obtained successively to the commuting between other boarding areas or load zones
Circuit and corresponding weighted value；The maximum commuting circuit of selection weighted value is used as the area of getting on the bus
The diligent circuit of the backgating in domain.
Alternatively, institute between at least one described boarding area and at least one described load zones
Also include in the step of a plurality of commuting circuit formed：
The diligent circuit of two backgatings is successively merged to obtain the diligent circuit of the backgating after merging；
The corresponding trip requirements of the diligent circuit of backgating after merging and two backgatings before merging
When the ratio of the corresponding trip requirements of diligent circuit meets preset need ratio, then allow described two
Backgating duty circuit merges.
Second aspect, the embodiment of the present disclosure additionally provides a kind of commuting circuit excavating gear, described
Device includes：
Data acquisition module by bus, for obtain it is multiple go out administrative staff data by bus；It is described to multiply
Go out the Entrucking Point of administrative staff in car data and place of getting off；
Cluster module, for being clustered the data by bus to obtain extremely using clustering algorithm
A few boarding area and at least one load zones and at least one described boarding area with
The a plurality of commuting circuit formed between at least one described load zones；
Commuted circuit acquisition module, and commuting circuit table is preset from a plurality of backgating for basis
The commuting circuit runed is deleted in diligent circuit, then the diligent circuit of remaining backgating is most
The optimal commuting circuit excavated eventually；
The commuting circuit refers to the traffic path that load zones are pointed to from boarding area.
Alternatively, the packet by bus that the data acquisition module by bus is obtained includes administrative staff's
History trip data and/or the recruitment demand data for going out administrative staff；The history trip data refers to
Go out administrative staff in preset time period to reach from one place to round number of times another place
The trip record of the default frequency；The recruitment demand data refers to the desired ground of administrative staff
Commuting circuit between point and another place.
Alternatively, described device also include priority treatment module, for it is described go out administrative staff
History trip data when including the data of windward driving, special train, express and taxi, according to excellent
First power order removes the commuting circuit repeated in a plurality of commuting circuit；Wherein priority orders
For：
Recruitment demand>Windward driving>Special train, express>Taxi.
Alternatively, the cluster module be additionally operable to perform following steps obtain the boarding area or
Load zones include described in person：
Obtain the longitude and latitude seat for going out the Entrucking Point of administrative staff and place of getting off in the data by bus
Mark；
The length of geographical region unit is set to merge latitude and longitude coordinates positioned at same geographic area block
In Entrucking Point or place of getting off；
When the Entrucking Point or the quantity in place of getting off in the geographic area block exceed preset value
When, then the geographic area block is the acquired boarding area or the load zones.
Alternatively, when each geographic area block uses the string representation of the first preset length,
The cluster module is additionally operable to perform the following steps acquisition boarding area or the area of getting off
Domain includes：
According to preset characters string list by acquired Entrucking Point and the latitude and longitude coordinates in place of getting off
It is mapped to the character string of first preset length.
Alternatively, the cluster module also performs following steps and obtains the boarding area or institute
Stating load zones includes：
The geographic area block of the character string with identical second preset length is obtained to obtain at least two
Individual compound geographic area block；Second preset length is less than first preset length；
If there is at least two compound geographic area blocks overlapping region and the overlapping region to meet pre-
If during condition, merge described at least two compound geographic area blocks, and will be compound after merging
Reason region is used as boarding area or load zones；
The preparatory condition refers to, the Entrucking Point that is included in the overlapping region or gets off ground
The quantity of point and the Entrucking Point included at least two compound geographic area blocks or place of getting off
Quantity ratio be more than preset ratio value.
Alternatively, the cluster module is included by performing a plurality of commuting circuit of following steps acquisition：
A boarding area is obtained successively to the commuting between other boarding areas or load zones
Circuit and corresponding weighted value；The maximum commuting circuit of selection weighted value is used as the area of getting on the bus
The optimal commuting circuit in domain.
Alternatively, the cluster module also obtains a plurality of commuting circuit bag by performing following steps
Include：
The diligent circuit of two backgatings is successively merged to obtain the diligent circuit of the backgating after merging；
The corresponding trip requirements of the diligent circuit of backgating after merging and two backgatings before merging
When the ratio of the corresponding trip requirements of diligent circuit meets preset need ratio, then allow described two
Backgating duty circuit merges.
As shown from the above technical solution, the embodiment of the present disclosure by obtain it is multiple go out administrative staff multiply
Car data, and use clustering algorithm to cluster to obtain at least one above-mentioned data by bus
Car region and at least one load zones, so can obtain being located at boarding area and load zones it
Between a plurality of commuting circuit；Then by the commuting runed included in circuit that commutes
Circuit is deleted, so as to obtain optimal commuting circuit.The embodiment of the present disclosure brings history by collection
By bus data can obtain out the demand temperature of administrative staff, so as to be provided just to go out administrative staff
Profit, comfortably with scheme of efficiently going on a journey, be lifted out administrative staff experience.
Brief description of the drawings
The feature and advantage of the disclosure can be more clearly understood from by reference to accompanying drawing, accompanying drawing is to show
Meaning property and should not be construed as carrying out the disclosure any limitation, in the accompanying drawings：
Fig. 1 is a kind of commuting circuit method for digging FB(flow block) that the embodiment of the disclosure one is provided；
Fig. 2~Fig. 8 is cluster process schematic diagram in the embodiment of the present disclosure；
Fig. 9 is that the diligent conspectus of the backgating excavated is shown in the embodiment of the present disclosure；
Figure 10 is the optimal commuting conspectus excavated in the embodiment of the disclosure one；
Figure 11 is to go out the optimal commuting conspectus that administrative staff retrieves in the embodiment of the present disclosure；
Figure 12 is a kind of commuting circuit excavating gear block diagram that the another embodiment of the disclosure is provided.
Embodiment
, below will knot to make the purpose, technical scheme and advantage of the embodiment of the present disclosure clearer
The accompanying drawing in the embodiment of the present disclosure is closed, clear to the technical scheme progress in the embodiment of the present disclosure,
It is fully described by, it is clear that described embodiment is a part of embodiment of the disclosure, rather than
Whole embodiments.Based on the embodiment in the disclosure, those of ordinary skill in the art are not having
The every other embodiment obtained under the premise of creative work is made, disclosure protection is belonged to
Scope.
It should be understood that, although hereinafter mainly for car application of calling a taxi/use, but the reality of the disclosure
Apply example and be not limited to this, it could be applicable to other vehicles (such as, non-motor vehicle, privates
Family's car, ship, aircraft etc.) the prompting of spelling list, especially it is following occur it is domestic or commercial
Object is transported described in the vehicles and is also not limited to passenger, also may include that express mail, canteen etc. are needed
Transport/transport thing.
It should be noted that Entrucking Point and place of getting off are relative one in the embodiment of the present disclosure
Go out for administrative staff.In practical application, first Entrucking Point for going out administrative staff, which has, to be
Second go out administrative staff place of getting off, i.e., two go out administrative staff Entrucking Point and get off places
Exchange can be realized.For boarding area and load zones are with respect to commuting circuit, that is, get on the bus
Region is the initiation region of commuting circuit, then sails for load zones.For two commuting circuits
For, boarding area can be exchanged with load zones.
In a first aspect, the embodiment of the present disclosure provides a kind of commuting circuit method for digging, such as Fig. 1
Shown, methods described includes：
S1, obtain it is multiple go out administrative staff by bus data；Go out administrative staff's in the data by bus
Entrucking Point and place of getting off.
In practical application, public transport service or the experienced employee of some business organizations, root
Decide whether to increase or repair according to the whether full situation of commuting line arrangements historical record, vehicle
Change commuting circuit.So designed commuting circuit has very strong subjectivity, and efficiency ratio
It is relatively low, it is impossible to meet out the demand of administrative staff well.
With reference to transportation class software, the embodiment of the present disclosure can obtain it is multiple go out administrative staff multiply
Car data.The packet of riding includes the history trip data of administrative staff and/or goes out raising for administrative staff
Collect demand data.History trip data refers to go on a journey in preset time period in the embodiment of the present disclosure
Personnel reach the trip note of the default frequency from one place to round number of times another place
Record.Demand data is raised to refer between the desired one place of administrative staff and another place
Commute circuit.
It should be noted that history trip data is soft from transportation class in the embodiment of the present disclosure
Obtained in the database of part, and be the successful order data produced in actual operation, therefore
The history trip data can be than the more objective trip requirements for reflecting administrative staff.Practical application
In, history trip data includes some frequencys and recorded than relatively low trip, for example, other places trip
Visitor is from one place to another place, although can also reflect certain trip requirements, still
This demand is smaller, and the history trip data in the embodiment of the present disclosure all have passed through at filtering
Reason, the history trip data that will not up to preset the frequency is rejected, so can be maximum
Ensure that majority goes out the trip requirements of administrative staff.Certainly, the above-mentioned default frequency can be according to specific
Usage scenario is configured, for example, reaching 5 from the trip frequency place A to place B
It is secondary, when 10 times even more more, corresponding history trip data is only effectively, and the disclosure is not made
Limit.
In practical application, it is not to use transportation class software chauffeur much to go out administrative staff, and
It is that, using public transport (for example, subway, public transport etc.) trip, can not now obtain these and go out
The history trip data of administrative staff.Therefore, also need to raise out administrative staff in the embodiment of the present disclosure
Trip requirements be raise demand data.Raising demand data can use soft in transportation class
Recruitment demand is set on part, can also be raised using manual type (for example, comparing in flow of the people
Big subway, demand material acquisition is raised by filling in).It should be noted that the disclosure is real
Apply the recruitment demand data collected by example needs from the subjective strong trip for reflecting out administrative staff
Ask, therefore its priority can be higher than history trip data.
Data of being ridden in the embodiment of the present disclosure can also be obtained using other modes, such as from legal
Channel obtains out trip record of the administrative staff using subway or public transport, is equally well suited for the disclosure
Method, no longer describe in detail herein.
For the data by bus of the acquired various forms of vehicles of use, the disclosure is implemented
Priority orders are provided with according further to the size of trip requirements in example, for example, raise demand>With the wind
Car>Special train, express>Taxi.So, can be with when there is two identicals commuting circuit
The relatively low commuting circuit of priority ratio is rejected, so as to lift user's trip experience.
S2, using clustering algorithm the data by bus are clustered and got on the bus with obtaining at least one
Region and at least one load zones and at least one described boarding area and described at least one
The a plurality of commuting circuit formed between individual load zones.
The data by bus obtained in the embodiment of the present disclosure, such as history trip data is based on actual
Record and produce by bus, the record that should ride includes Entrucking Point and place of getting off (utilizes GPS
Positioning is obtained)；But go out recording by bus for administrative staff for different, even if being got on the bus in identical
Place is ridden or identical is got off, and place is got off, and there is also difference, (GPS is fixed in its geographical position
Position device collection deviation causes).And for example, demand data is raised, due to standard can not be obtained when collecting
True geographical position, Entrucking Point and place of getting off can only be described roughly, then again by
Manually it is adjusted correspondingly.Therefore, using clustering algorithm to counting by bus in the embodiment of the present disclosure
According to being clustered, to merge the Entrucking Point being positioned relatively close to or place of getting off, and then obtain
To boarding area or load zones.
The embodiment of the present disclosure uses clustering algorithm to be clustered to obtain boarding area to data of riding
Or load zones, including：
Go out the longitude and latitude in the Entrucking Point of administrative staff and place of getting off in S21, the acquisition data by bus
Spend coordinate.
The embodiment of the present disclosure obtains the Entrucking Point for going out administrative staff included in data of riding with
The latitude and longitude coordinates in car place.For example, because history trip data includes latitude and longitude coordinates,
Therefore can directly it obtain.And for raising demand data, then according to typical buildings (for example
Cell, subway, bus station) etc. determine latitude and longitude coordinates, such as DeShi Building (40.045520,
116.308430)。
S22, the length of the geographical region unit of setting are located at same geographic region to merge latitude and longitude coordinates
Entrucking Point or place of getting off in the block of domain.
Merge to compare by the way of geographic area block as shown in Figure 2 in the embodiment of the present disclosure and connect
Near Entrucking Point or place of getting off.It should be noted that above-mentioned geographic area block is adjacent
, now two are adjacent between the block of geographic area in the absence of the Entrucking Point omitted or get off
Place.
In practical application, the embodiment of the present disclosure realizes the truth region unit using Hash string, with side
Just calculate.
S23, when the Entrucking Point or the quantity in place of getting off in the geographic area block exceed it is pre-
If during value, then the geographic area block is the acquired boarding area or the area of getting off
Domain.
The embodiment of the present disclosure sets the length of geographical region unit (such as when geographical region unit is first
When square, its length of side is set；When geographical region unit is rectangle, set long and wide
Degree), then count the Entrucking Point in each geographic area block or the quantity in place of getting off.For
Farthest meet trip requirements and take into account out line efficiency, will be included in the embodiment of the present disclosure
The geographic area block that the quantity in Entrucking Point or place of getting off is less than preset value is rejected, by residue
Geographic area block be used as boarding area or load zones.
Certainly, area of getting on the bus can also be obtained using the region unit of other forms in the embodiment of the present disclosure
Domain or load zones, for example, divided (same shopping centre, same according to administrative region
Individual cell), now need to obtain the Entrucking Point included in unit area or the number in place of getting off
Amount, rejects the relatively low region unit of quantity (unit area), and then remaining administrative region block is made
For boarding area and load zones.Those skilled in the art can rationally be set according to concrete scene,
The disclosure is not construed as limiting.
In practical application, because Entrucking Point with place quantity of getting off is compared many, using longitude and latitude
Calculating is compared many with the system resource (such as the CPU of server) shared by processing procedure, is led
Cause processing procedure slow.To simplify above-mentioned processing procedure, the embodiment of the present disclosure sits longitude and latitude
Mark is mapped to the first preset length (first preset length can rationally be set as needed)
Character string.For example DeShi Building (40.045520,116.308430) is mapped as character string wx4eyd
(length of the character string is 6).Mapping process is realized by inquiring about preset characters string list.
The preset characters string list, which can be preset, to be arranged on server or runs in the equipment of this method, is reflected
Inquired about when penetrating.
Further to extract in the trip requirements of boarding area and load zones, the embodiment of the present disclosure
Also boarding area is merged with load zones, including：
There is the geographic area block of the character string of identical second preset length to obtain by S231, acquisition
At least two compound geographic area blocks；Second preset length is less than first preset length.
As shown in figure 3, in the embodiment of the present disclosure, can obtain when the second preset length is 5 above-mentioned multiple
Close geographic area block (including wx4sj, wx4sn, wx4sp, wx4ev, wx4ey, wx4ez,
wx4et、wx4ew、wx4ex)。
If S232, at least two compound geographic area blocks have overlapping region and the overlapping region
When meeting preparatory condition, merge described at least two compound geographic area blocks, and by after merging
Compound geographic area is used as boarding area or load zones.Above-mentioned preparatory condition refers to, overlapping
The Entrucking Point or the quantity in place of getting off included in region and at least two compound geographic areas
The Entrucking Point or the ratio of the quantity in place of getting off included in block is more than preset ratio value.
As shown in figure 4, first compound geographic area block and second compound geographic area ground it
Between there is overlapping region (black block on the left of Fig. 4), triplex geographic area will is answered with the 4th
Close geographic area block and there is overlapping region (black block on the right side of Fig. 4).If wrapped in important area
, can be by when the Entrucking Point or the ratio of the quantity in place of getting off contained is more than preset ratio value
Two compound geographic area merged blocks.For example, including 100 in the first compound geographic area block A1
Individual Entrucking Point or place of getting off, and include in the second compound geographic area block A2 on 200
Car place or place of getting off, both overlapping region Ac include 260 Entrucking Points or under
Car place, if preset ratio value is set to locality data and first in 80%, overlapping region Ac
Compound geographic area block A1 and second is combined the ratio of geographic area block A2 sums (300)
About 87%, meet preparatory condition and then merge two compound i.e. A1A2 of geographic area block (needs are said
Bright, A1A2 represents that the first compound geographic area block A1 to second is combined geographic area block
A1 trip requirements, with weighted value it is big above.When the first compound geographic area block A1 with
When second compound geographic area block A2 is represented using its center of gravity, the compound geographic area block after merging
A1A2 represents the center of gravity and the second compound geographic area block from the first compound geographic area block A1
Line segment between A2 center of gravity) going out for original two region units can be met in preset ratio value
Row demand.Similarly, when triplex geographic area block B1 and the 4th is combined geographic area block B2
Overlapping region Bc when also meeting preparatory condition, compound geographic area block can also be merged into
B1B2.Now triplex geographic area can will be pointed to by the first compound geographic area block A1
Block B1 trip requirements a, and the second compound geographic area block A2 point to the 4th compound geography
Region unit B2 trip requirements b, is pointed to multiple using the compound geographic area block A1A2 after merging
Closing geographic area block B1B2 trip needs c, labeled as A try B.Obtain at least one
Individual boarding area and at least one load zones.
It should be noted that above-mentioned overlapping region Ac or Bc can also substitute above-mentioned conjunction respectively
And after compound geographic area block A1A2 or compound geographic area block B1B2, it is no longer detailed herein
Describe in detail bright.
The embodiment of the present disclosure also needs to a plurality of logical with being obtained behind load zones according to boarding area is obtained
Diligent circuit, including：
S24, successively one boarding area of acquisition are between other boarding areas or load zones
Commute circuit and corresponding weighted value；The maximum commuting circuit of weighted value is selected as on this
The diligent circuit of the backgating in car region.
At least one boarding area and at least one load zones can be obtained according to such scheme,
Each boarding area can also be obtained successively to other boarding areas or a plurality of of load zones to lead to
Diligent circuit, i.e., many A try { B, C, D ... }, B try { C, D, E ... } etc., as shown in figure 5,
Boarding area A exists between boarding area B, load zones C and boarding area D respectively
Row demand, you can to set commuting circuit.Similarly, between boarding area B and load zones C
In the presence of commuting circuit；There is commuting between boarding area D and boarding area E, load zones F
Circuit.
The embodiment of the present disclosure is also merged to above-mentioned a plurality of commuting circuit.A try{B,C,D,…}
In the presence of three commuting circuits, then { B, C, D ... } finds a boarding area or load zones cause
Expectation after the circuit that commutes merges is maximum, and removes other commuting circuits.As shown in fig. 6, by
The weighted value of commuting circuit is maximum between boarding area A and boarding area B, therefore selection should
Commute backgating diligent circuit of the circuit as boarding area A.Similarly, boarding area D is with getting off
The weighted value of commuting circuit between the F of region is maximum, then deletes boarding area D and boarding area
Commuting circuit between E, while also needing to ensure the out-degree in each region (i.e. from the boarding area
Or the commuting circuit that load zones come out is no more than 1), eventually form as shown in Figure 6 lead to
Diligent line map.
The like, each boarding area or load zones x try { yi } ybest are finally obtained,
Obtain the diligent circuit of the backgating of each boarding area or load zones.
When boarding area or load zones are two compound geographic areas after merging, in step
On the basis of rapid S24, the step of this includes merging backgating diligent circuit, including：
S241, successively merge the diligent circuits of two backgatings to obtain the diligent circuit of the backgating after merging；
The corresponding trip requirements of the diligent circuit of S242, backgating after merging with two before merging
When the ratio of the corresponding trip requirements of backgating duty circuit meets preset need ratio, then allow institute
The diligent circuit of two backgatings is stated to merge.
It should be noted that step S241~242 can be used for weaker to trip requirements lead to
Diligent circuit is merged, and can thus be merged the more similar route of some trip requirements, be entered
And the diligent circuit of backgating that trip requirements compare concentration is obtained, to be lifted out line efficiency.S25, when
The corresponding boarding area of the diligent circuit of the backgating of the boarding area or load zones are selected after also having
During commuting circuit, the diligent circuit of the backgating of correspondence boarding area or load zones is deleted.
X try y are ordered into step S24 in the embodiment of the present disclosure, but are not necessarily present y try
X, then obtained by step S24 on the basis of backgating duty circuit, then reject ybest and arrive it
The diligent circuit of backgating between his boarding area or load zones.As shown in fig. 7, due to upper
There are the diligent circuit of backgating, and boarding area B and load zones in car region A and load zones B
Also be present the diligent circuit of backgating in C, therefore delete after boarding area B and load zones C is also present
To retain all in-degrees, (i.e. the boarding area or load zones are other rear choosings to the diligent circuit of gating
Commute circuit terminal) for 0 boarding area or load zones optimal commuting circuit.
For { xi } try y, the expectation that an xbest causes the diligent circuit of the backgating after merging is found
Maximum, and remove the diligent circuit of other backgatings.As shown in figure 8, boarding area D, area of getting on the bus
Domain E has the diligent circuit of backgating between the F of load zones respectively, but boarding area D is with getting off
The weighted value of backgating duty circuit is big between the F of region, therefore deletes boarding area E and area of getting off
Backgating duty circuit between the F of domain, finally obtains the diligent circuit of backgating as shown in Figure 8.
The above describe only the compound geography for 5 string representation by the second preset length
3rd preset length, can also similarly be reduced to 4 by the merging process of region unit, repeat said process.
Then 3,2 and 1 is reduced to, continues to repeat said process, until the diligent circuit of the backgating after merging
Expectation increase be no more than untill.
The default commuting circuit table of S3, basis is deleted just from the diligent circuit of a plurality of backgating
In the commuting circuit of operation, then the diligent circuit of remaining backgating is the optimal commuting finally excavated
Circuit.
In practical application, in step S2 obtained by the diligent circuit of backgating some runing,
Therefore, the embodiment of the present disclosure always according to default commuting circuit table from the diligent circuit of above-mentioned a plurality of backgating
It is middle to delete the commuting circuit runed, so that remaining backgating duty circuit is that this method is final
The optimal commuting circuit excavated.
After optimal commuting circuit is excavated, as shown in Figure 9 commuting circuit excavate personnel can be with
The details of the optimal commuting circuit of correlation are seen on backstage.When commuting, circuit excavation personnel are true
After fixed after related optimal commuting circuit, it is possible to used on corresponding transportation class software
, as shown in Figure 10, the method provided using the embodiment of the present disclosure considers recruitment user
Demand and windward driving multifrequency order, Changping can be excavated to optimal logical between Shangdi
Diligent circuit.When the route in trip personnel inquiry Changping to Shangdi, there is provided provide administrative staff such as figure
Optimal commuting circuit shown in 11.Now going out administrative staff directly booking can take commuting instrument.
Second aspect, the embodiment of the present disclosure additionally provides a kind of commuting circuit excavating gear, such as schemes
Shown in 12, described device includes：
Data acquisition module M1 by bus, for obtain it is multiple go out administrative staff data by bus；It is described
Go out the Entrucking Point of administrative staff in data by bus and place of getting off；
Cluster module M2, for being clustered the data by bus to obtain using clustering algorithm
At least one boarding area and at least one load zones and at least one described boarding area
The a plurality of commuting circuit formed between at least one described load zones；
Commuting circuit acquisition module M3, commuting circuit table is preset from a plurality of rear choosing for basis
The commuting circuit runed is deleted in commuting circuit, then the diligent circuit of remaining backgating is
The optimal commuting circuit finally excavated；
The commuting circuit refers to the traffic path that load zones are pointed to from boarding area.
Alternatively, the packet by bus that the data acquisition module M1 by bus is obtained includes pedestrian
The history trip data of member and/or the recruitment demand data for going out administrative staff；The history trip data
Refer to go out in preset time period administrative staff from one place to round number of times another place
Reach the trip record of the default frequency；The recruitment demand data refers to administrative staff desired one
Commuting circuit between individual place and another place.
Alternatively, described device also include priority treatment module, for it is described go out administrative staff
History trip data when including the data of windward driving, special train, express and taxi, according to excellent
First power order removes the commuting circuit repeated in a plurality of commuting circuit；Wherein priority orders
For：
Recruitment demand>Windward driving>Special train, express>Taxi.
Alternatively, the cluster module M2 is additionally operable to perform area of getting on the bus described in following steps acquisition
Domain or the load zones include：
Obtain the longitude and latitude seat for going out the Entrucking Point of administrative staff and place of getting off in the data by bus
Mark；
The length of geographical region unit is set to merge latitude and longitude coordinates positioned at same geographic area block
In Entrucking Point or place of getting off；
When the Entrucking Point or the quantity in place of getting off in the geographic area block exceed preset value
When, then the geographic area block is the acquired boarding area or the load zones.
Alternatively, when each geographic area block uses the string representation of the first preset length,
The cluster module M2 is additionally operable under performing the following steps acquisition boarding area or being described
Car region includes：
According to preset characters string list by acquired Entrucking Point and the latitude and longitude coordinates in place of getting off
It is mapped to the character string of first preset length.
Alternatively, the cluster module M2 also perform following steps obtain the boarding area or
Load zones include described in person：
The geographic area block of the character string with identical second preset length is obtained to obtain at least two
Individual compound geographic area block；Second preset length is less than first preset length；
If there is at least two compound geographic area blocks overlapping region and the overlapping region to meet pre-
If during condition, merge described at least two compound geographic area blocks, and will be compound after merging
Reason region is used as boarding area or load zones；
The preparatory condition refers to, the Entrucking Point that is included in the overlapping region or gets off ground
The quantity of point and the Entrucking Point included at least two compound geographic area blocks or place of getting off
Quantity ratio be more than preset ratio value.
Alternatively, the cluster module M2 obtains a plurality of commuting circuit by performing following steps
Including：
A boarding area is obtained successively to the commuting between other boarding areas or load zones
Circuit and corresponding weighted value；The maximum commuting circuit of selection weighted value is used as the area of getting on the bus
The diligent circuit of the backgating in domain；
When the corresponding boarding area of the diligent circuit of the backgating of the boarding area or load zones also have
When having backgating duty circuit, the diligent circuit of the backgating of correspondence boarding area or load zones is deleted.
Because the commuting circuit excavating gear of embodiment of the present disclosure offer is based on commuting circuit above
Method for digging is realized, thus can be solved identical technical problem as method, reaches phase
Same technique effect, will not be repeated here.
In summary, the embodiment of the present disclosure provides a kind of commuting circuit method for digging and device,
By obtain it is multiple go out administrative staff by bus data, and using clustering algorithm to it is above-mentioned by bus data
Clustered to obtain at least one boarding area and at least one load zones, so it is available
A plurality of commuting circuit between boarding area and load zones；Then by institute in commuting circuit
Comprising the commuting circuit runed delete, so as to obtain optimal commuting circuit.This public affairs
Open embodiment brings the data by bus of history to obtain out the demand heat of administrative staff by collection
Degree, thus for go out administrative staff provides facilitate, comfortably with scheme of efficiently going on a journey, be lifted out pedestrian
Member's experience.
It should be noted that disclosed in the present embodiment in all parts of device, will according to it
The function of realization and logical partitioning has been carried out to part therein, still, the disclosure is not only restricted to
All parts can be repartitioned or combined as needed by this, for example, can be by
Some component combinations are single part, or can be further broken into some parts more
Subassembly.
The all parts embodiment of the disclosure can realize with hardware, or with one or many
The software module run on individual processor is realized, or is realized with combinations thereof.This area
It will be appreciated by the skilled person that microprocessor or digital signal processor can be used in practice
(DSP) come realize some or all parts in the system according to the embodiment of the present disclosure some
Or repertoire.The disclosure be also implemented as perform method as described herein one
Partly or completely equipment or program of device are (for example, computer program and computer program
Product).Such program for realizing the disclosure can be stored on a computer-readable medium, or
Person can have the form of one or more signal.Such signal can be from internet website
Upper download is obtained, and is either provided or is provided in any other form on carrier signal.
It should be noted that above-described embodiment illustrates rather than to enter the disclosure to the disclosure
Row limitation, and those skilled in the art are without departing from the scope of the appended claims
Alternative embodiment can be designed.In the claims, should not be by any ginseng between bracket
Symbol construction is examined into limitations on claims.Word "comprising" does not exclude the presence of the power of not being listed in
Element or step in profit requirement.Word "a" or "an" before element is not arranged
Except there are multiple such elements.The disclosure can be by means of including the hard of some different elements
Part and realized by means of properly programmed computer.If being weighed in the unit for listing equipment for drying
During profit is required, several in these devices can be come specific body by same hardware branch
It is existing.The use of word first, second, and third does not indicate that any order.Can be by these
Word is construed to title.
Embodiment of above is only suitable to the explanation disclosure, and limitation not of this disclosure is relevant
The those of ordinary skill of technical field, in the case where not departing from spirit and scope of the present disclosure,
It can also make a variety of changes and modification, therefore all equivalent technical schemes fall within the disclosure
Category, the scope of patent protection of the disclosure should be defined by the claims.
Claims (16)
1. one kind commuting circuit method for digging, it is characterised in that methods described includes：
Obtain it is multiple go out administrative staff by bus data；Go out getting on the bus for administrative staff in the data by bus
Place and place of getting off；
The data by bus are clustered to obtain at least one boarding area using clustering algorithm
With at least one load zones and at least one described boarding area with described under at least one
The a plurality of commuting circuit formed between car region；
Deleted and transported from a plurality of optimal commuting circuit according to default commuting circuit table
The commuting circuit of battalion, then the diligent circuit of remaining backgating is the optimal commuting circuit finally excavated；
The commuting circuit refers to the traffic path that load zones are pointed to from boarding area.
2. commuting circuit method for digging according to claim 1, it is characterised in that described
Packet includes the history trip data of administrative staff and/or goes out the recruitment demand number of administrative staff by bus
According to；The history trip data refers to go out in preset time period administrative staff from one place to another
The trip record that number of times reaches the default frequency is come and gone between one place；The recruitment demand data
Refer to the commuting circuit between the desired one place of administrative staff and another place.
3. commuting circuit method for digging according to claim 2, it is characterised in that work as institute
Stating out the history trip data of administrative staff includes the data of windward driving, special train, express and taxi
When, obtain it is a plurality of commuting circuit the step of after, methods described also include according to priority duplicate removal
The step of processing, wherein priority orders be：
Recruitment demand>Windward driving>Special train, express>Taxi.
4. commuting circuit method for digging according to claim 1, it is characterised in that utilize
The step of clustering algorithm obtains the boarding area or the load zones includes：
Obtain the longitude and latitude seat for going out the Entrucking Point of administrative staff and place of getting off in the data by bus
Mark；
The length of geographical region unit is set to merge latitude and longitude coordinates positioned at same geographic area block
In Entrucking Point or place of getting off；
When the Entrucking Point or the quantity in place of getting off in the geographic area block exceed preset value
When, then the geographic area block is the acquired boarding area or the load zones.
5. commuting circuit method for digging according to claim 4, it is characterised in that when every
When individual geographic area block uses the string representation of the first preset length, the utilization clustering algorithm
The step of obtaining the boarding area or the load zones also includes：
According to preset characters string list by acquired Entrucking Point and the latitude and longitude coordinates in place of getting off
It is mapped to the character string of first preset length.
6. commuting circuit method for digging according to claim 5, it is characterised in that described
The step of obtaining the boarding area or the load zones using clustering algorithm also includes：
The geographic area block of the character string with identical second preset length is obtained to obtain at least two
Individual compound geographic area block；Second preset length is less than first preset length；
If there is at least two compound geographic area blocks overlapping region and the overlapping region to meet pre-
If during condition, merge described at least two compound geographic area blocks, and will be compound after merging
Reason region unit is used as boarding area or load zones；
The preparatory condition refers to, the Entrucking Point that is included in the overlapping region or gets off ground
The quantity of point and the Entrucking Point included at least two compound geographic area blocks or place of getting off
Quantity ratio be more than preset ratio value.
7. commuting circuit method for digging according to claim 1, it is characterised in that described
The a plurality of commuting line formed between at least one boarding area and at least one described load zones
The step of road, includes：
A boarding area is obtained successively to the commuting between other boarding areas or load zones
Circuit and corresponding weighted value；The maximum commuting circuit of selection weighted value is used as the area of getting on the bus
The diligent circuit of the backgating in domain.
8. commuting circuit method for digging according to claim 7, it is characterised in that described
The a plurality of commuting line formed between at least one boarding area and at least one described load zones
Also include in the step of road：
The diligent circuit of two backgatings is successively merged to obtain the diligent circuit of the backgating after merging；
The corresponding trip requirements of the diligent circuit of backgating after merging and two backgatings before merging
When the ratio of the corresponding trip requirements of diligent circuit meets preset need ratio, then allow described two
Backgating duty circuit merges.
9. one kind commuting circuit excavating gear, it is characterised in that described device includes：
Data acquisition module by bus, for obtain it is multiple go out administrative staff data by bus；It is described to multiply
Go out the Entrucking Point of administrative staff in car data and place of getting off；
Cluster module, for being clustered the data by bus to obtain extremely using clustering algorithm
A few boarding area and at least one load zones and at least one described boarding area with
The a plurality of candidate commuting circuit formed between at least one described load zones；
Commuted circuit acquisition module, and commuting circuit table is preset from a plurality of backgating for basis
The commuting circuit runed is deleted in diligent circuit, then the diligent circuit of remaining backgating is most
The optimal commuting circuit excavated eventually；
The commuting circuit refers to the traffic path that load zones are pointed to from boarding area.
10. commuting circuit excavating gear according to claim 9, it is characterised in that institute
State the packet by bus that data acquisition module by bus obtains include administrative staff history trip data and/
Or go out the recruitment demand data of administrative staff；The history trip data refers in preset time period
Go out the trip that administrative staff reaches the default frequency from one place to round number of times another place
Record；The recruitment demand data refers to the desired one place of administrative staff and another place
Between commuting circuit.
11. commuting circuit excavating gear according to claim 10, it is characterised in that institute
State device also include priority treatment module, for it is described go out administrative staff history trip data
During data including windward driving, special train, express and taxi, institute is removed according to priority order
State the commuting circuit repeated in a plurality of commuting circuit；Wherein priority orders are：
Recruitment demand>Windward driving>Special train, express>Taxi.
12. commuting circuit excavating gear according to claim 9, it is characterised in that institute
Cluster module is stated to be additionally operable to perform the following steps acquisition boarding area or the load zones
Including：
Obtain the longitude and latitude seat for going out the Entrucking Point of administrative staff and place of getting off in the data by bus
Mark；
The length of geographical region unit is set to merge latitude and longitude coordinates positioned at same geographic area block
In Entrucking Point or place of getting off；
When the Entrucking Point or the quantity in place of getting off in the geographic area block exceed preset value
When, then the geographic area block is the acquired boarding area or the load zones.
13. commuting circuit excavating gear according to claim 12, it is characterised in that when
When each geographic area block uses the string representation of the first preset length, the cluster module is also
Include for performing the following steps acquisition boarding area or the load zones：
According to preset characters string list by acquired Entrucking Point and the latitude and longitude coordinates in place of getting off
It is mapped to the character string of first preset length.
14. commuting circuit excavating gear according to claim 13, it is characterised in that institute
State cluster module and also perform the following steps acquisition boarding area or load zones bag
Include：
The geographic area block of the character string with identical second preset length is obtained to obtain at least two
Individual compound geographic area block；Second preset length is less than first preset length；
If there is at least two compound geographic area blocks overlapping region and the overlapping region to meet pre-
If during condition, merge described at least two compound geographic area blocks, and will be compound after merging
Reason region is used as boarding area or load zones；
The preparatory condition refers to, the Entrucking Point that is included in the overlapping region or gets off ground
The quantity of point and the Entrucking Point included at least two compound geographic area blocks or place of getting off
Quantity ratio be more than preset ratio value.
15. commuting circuit method for digging according to claim 9, it is characterised in that institute
State cluster module is included by performing a plurality of commuting circuit of following steps acquisition：
A boarding area is obtained successively to the commuting between other boarding areas or load zones
Circuit and corresponding weighted value；The maximum commuting circuit of selection weighted value is used as the area of getting on the bus
The optimal commuting circuit in domain.
16. commuting circuit excavating gear according to claim 15, it is characterised in that institute
State cluster module is also included by performing a plurality of commuting circuit of following steps acquisition：
The diligent circuit of two backgatings is successively merged to obtain the diligent circuit of the backgating after merging；
The corresponding trip requirements of the diligent circuit of backgating after merging and two backgatings before merging
When the ratio of the corresponding trip requirements of diligent circuit meets preset need ratio, then allow described two
Backgating duty circuit merges.
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610270774.5A CN107316094A (en) | 2016-04-27 | 2016-04-27 | One kind commuting circuit method for digging and device |
| PCT/CN2017/070860 WO2017185832A1 (en) | 2016-04-27 | 2017-01-11 | System and method for determining routes of transportation service |
| CN201780024048.8A CN109074622B (en) | 2016-04-27 | 2017-01-11 | System and method for determining transportation service route |
| AU2017255282A AU2017255282B2 (en) | 2016-04-27 | 2017-01-11 | System and method for determining routes of transportation service |
| EP17788494.7A EP3449435A1 (en) | 2016-04-27 | 2017-01-11 | System and method for determining routes of transportation service |
| TW106113909A TW201741993A (en) | 2016-04-27 | 2017-04-26 | System and method for determining routes of transportation service |
| US15/905,840 US10859387B2 (en) | 2016-04-27 | 2018-02-27 | System and method for determining routes of transportation service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610270774.5A CN107316094A (en) | 2016-04-27 | 2016-04-27 | One kind commuting circuit method for digging and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107316094A true CN107316094A (en) | 2017-11-03 |
Family
ID=60184567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610270774.5A Pending CN107316094A (en) | 2016-04-27 | 2016-04-27 | One kind commuting circuit method for digging and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107316094A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109784970A (en) * | 2018-12-13 | 2019-05-21 | 交控科技股份有限公司 | It is a kind of to be ridden the service recommendation method and device of data based on AFC passenger |
| CN110175691A (en) * | 2019-04-09 | 2019-08-27 | 阿里巴巴集团控股有限公司 | The method, apparatus and electronic equipment of planning region traffic operation route |
| CN111121796A (en) * | 2018-10-30 | 2020-05-08 | 北京嘀嘀无限科技发展有限公司 | Commuting route planning method and device and computer equipment |
| CN111753200A (en) * | 2020-06-23 | 2020-10-09 | 支付宝(杭州)信息技术有限公司 | Data determination method, device, equipment and medium |
| WO2021169110A1 (en) * | 2020-02-28 | 2021-09-02 | 平安国际智慧城市科技股份有限公司 | Transportation route generation method, apparatus, computer device, and storage medium |
| CN113724020A (en) * | 2021-09-14 | 2021-11-30 | 中国银行股份有限公司 | Car pooling method and device and electronic equipment |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102495941A (en) * | 2011-10-24 | 2012-06-13 | 北京东方车云信息技术有限公司 | Taxi taking difficulty assessment method and system |
| CN102610091A (en) * | 2012-03-22 | 2012-07-25 | 北京世纪高通科技有限公司 | Method and device for acquiring travelling service information |
| CN103279534A (en) * | 2013-05-31 | 2013-09-04 | 西安建筑科技大学 | Public transport card passenger commuter OD (origin and destination) distribution estimation method based on APTS (advanced public transportation systems) |
| CN103942312A (en) * | 2014-04-21 | 2014-07-23 | 北京百度网讯科技有限公司 | Public transportation transfer line planning method and device |
| US20150100238A1 (en) * | 2013-10-03 | 2015-04-09 | Danqing Cai | Large scale demand responsive transit framework |
| CN104572755A (en) * | 2013-10-24 | 2015-04-29 | 高德软件有限公司 | Method for creating data index, data searching method and related device |
| CN104573874A (en) * | 2015-01-26 | 2015-04-29 | 中国联合网络通信集团有限公司 | Bus line planning method and device |
| CN105184728A (en) * | 2015-09-15 | 2015-12-23 | 广州地理研究所 | Construction method of customized regular passenger coach transportation demand thermodynamic diagram |
-
2016
- 2016-04-27 CN CN201610270774.5A patent/CN107316094A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102495941A (en) * | 2011-10-24 | 2012-06-13 | 北京东方车云信息技术有限公司 | Taxi taking difficulty assessment method and system |
| CN102610091A (en) * | 2012-03-22 | 2012-07-25 | 北京世纪高通科技有限公司 | Method and device for acquiring travelling service information |
| CN103279534A (en) * | 2013-05-31 | 2013-09-04 | 西安建筑科技大学 | Public transport card passenger commuter OD (origin and destination) distribution estimation method based on APTS (advanced public transportation systems) |
| US20150100238A1 (en) * | 2013-10-03 | 2015-04-09 | Danqing Cai | Large scale demand responsive transit framework |
| CN104572755A (en) * | 2013-10-24 | 2015-04-29 | 高德软件有限公司 | Method for creating data index, data searching method and related device |
| CN103942312A (en) * | 2014-04-21 | 2014-07-23 | 北京百度网讯科技有限公司 | Public transportation transfer line planning method and device |
| CN104573874A (en) * | 2015-01-26 | 2015-04-29 | 中国联合网络通信集团有限公司 | Bus line planning method and device |
| CN105184728A (en) * | 2015-09-15 | 2015-12-23 | 广州地理研究所 | Construction method of customized regular passenger coach transportation demand thermodynamic diagram |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111121796A (en) * | 2018-10-30 | 2020-05-08 | 北京嘀嘀无限科技发展有限公司 | Commuting route planning method and device and computer equipment |
| CN109784970A (en) * | 2018-12-13 | 2019-05-21 | 交控科技股份有限公司 | It is a kind of to be ridden the service recommendation method and device of data based on AFC passenger |
| CN109784970B (en) * | 2018-12-13 | 2020-09-25 | 交控科技股份有限公司 | Service recommendation method and device based on AFC passenger riding data |
| CN110175691A (en) * | 2019-04-09 | 2019-08-27 | 阿里巴巴集团控股有限公司 | The method, apparatus and electronic equipment of planning region traffic operation route |
| CN110175691B (en) * | 2019-04-09 | 2023-06-02 | 创新先进技术有限公司 | Method and device for planning regional traffic operation line and electronic equipment |
| WO2021169110A1 (en) * | 2020-02-28 | 2021-09-02 | 平安国际智慧城市科技股份有限公司 | Transportation route generation method, apparatus, computer device, and storage medium |
| CN111753200A (en) * | 2020-06-23 | 2020-10-09 | 支付宝(杭州)信息技术有限公司 | Data determination method, device, equipment and medium |
| CN111753200B (en) * | 2020-06-23 | 2021-03-30 | 支付宝(杭州)信息技术有限公司 | Data determination method, device, equipment and medium |
| CN113724020A (en) * | 2021-09-14 | 2021-11-30 | 中国银行股份有限公司 | Car pooling method and device and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107316094A (en) | One kind commuting circuit method for digging and device | |
| Gurumurthy et al. | Analyzing the dynamic ride-sharing potential for shared autonomous vehicle fleets using cellphone data from Orlando, Florida | |
| CN107316098B (en) | Automobile leasing point addressing method based on user behavior analysis | |
| CN104809112B (en) | A kind of city bus development level integrated evaluating method based on multi-source data | |
| Errampalli et al. | Evaluation of integration between public transportation modes by developing sustainability index for Indian cities | |
| CN107247718A (en) | Update method and device, the navigation system and server of a kind of map datum | |
| Pan et al. | Designing a flexible feeder transit system serving irregularly shaped and gated communities: Determining service area and feeder route planning | |
| De Bona et al. | Analysis of Public Bus Transportation of a Brazilian City Based on the Theory of Complex Networks Using the P‐Space | |
| Archetti et al. | A simulation study of an on‐demand transportation system | |
| CN111126799B (en) | Shared network driver and crew matching method based on bipartite graph | |
| Lin et al. | Optimization of a feeder-bus route design by using a multiobjective programming approach | |
| CN114363842B (en) | Bus passenger departure station prediction method and device based on mobile phone signaling data | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| I-Jy Chien | Optimization of headway, vehicle size and route choice for minimum cost feeder service | |
| Lee et al. | Stop aggregation model: Development and application | |
| CN112861972A (en) | Site selection method and device for exhibition area, computer equipment and medium | |
| Wei et al. | Optimal integrated model for feeder transit route design and frequency‐setting problem with stop selection | |
| CN110245774A (en) | A method of regular service route optimization is carried out according to employee's home address | |
| CN110807078A (en) | Citizen track big data service platform serving for civil planning | |
| Zhou et al. | Investigating the intention of rural residents to use transit in Cixi, China | |
| Zhou et al. | Design of commute carpooling based on fixed time and routes | |
| Jamalul Shamsudin et al. | Integrating network concept into multi criteria analysis for suggesting bus rapid transit routes | |
| Wang et al. | A new approach for reducing urban transport energy | |
| Gao | Sustainability Assessment of Maritime Tourism Industry Based on Uncertain Evidential Reasoning Approach in the Context of Big Data and Internet | |
| Liu et al. | A Short‐Turn Dispatching Strategy to Improve the Reliability of Bus Operation |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201208 Address after: 100193, No. 34, building No. 8, West flourishing road, Haidian District, Beijing Applicant after: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd. Address before: Office building D comprehensive service district Nangang Industrial Zone 300480 in Tianjin Binhai Economic and Technological Development Zone of Tianjin City 2 219-23 room Applicant before: Didi (China) Technology Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171103 |
|
| RJ01 | Rejection of invention patent application after publication |