CN108648441A - Dynamic public transport operation method based on website group - Google Patents
Dynamic public transport operation method based on website group Download PDFInfo
- Publication number
- CN108648441A CN108648441A CN201810583035.0A CN201810583035A CN108648441A CN 108648441 A CN108648441 A CN 108648441A CN 201810583035 A CN201810583035 A CN 201810583035A CN 108648441 A CN108648441 A CN 108648441A
- Authority
- CN
- China
- Prior art keywords
- website
- bus
- group
- website group
- station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 239000011159 matrix material Substances 0.000 claims description 9
- 230000003111 delayed effect Effects 0.000 claims description 4
- 238000000205 computational method Methods 0.000 claims description 2
- 230000002093 peripheral effect Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 235000006040 Prunus persica var persica Nutrition 0.000 description 1
- 240000006413 Prunus persica var. persica Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- 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)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
The dynamic public transport operation method based on website group that the invention discloses a kind of, this approach includes the following steps：1) number, wait number and the running speed of different sections of highway of website group Zhong Ge bus stations on bus are acquired by sensor；2) website group preference pattern is established；3) target bus station is stopped as the next stop according to target bus station in the website group selected.The present invention uses the dynamic public transport pattern based on website group, original single bus station is diffused as the website group that multiple websites are formed, bus by when only select bus stop to stop, website group considers the real-time passage situation of bus station's peripheral path, the higher section of congestion level can be avoided by building bus station's point group, improve the traffic efficiency of public transit vehicle.
Description
Technical field
The present invention relates to traffic design field more particularly to a kind of dynamic public transport operation methods based on website group.
Background technology
Traditional public transport is the important component of urban passenger flow transport, is the only way of urban development.But with
This simultaneously, innately there is also some shortcomings.Country supports the development of public transport with local government energetically, makes regular public traffic
Capacity transport power produces the promotion of matter, while the advanced managements measures such as public transportation lane, intersection public traffic in priority occurs, carries
High traffic efficiency of the bus in section and intersection, enhances the attraction of public transport.But as public transport scale expands
There is the problems such as public train phenomenon and bus station congestion in big and passenger demand increase, internal system operation, this is not
But it causes peripheral path traffic order disorderly, forms new traffic bottlenecks point, also cause the bus trip time to increase, reliability
Decline, bus service level does not obtain due raising.The utilization rate of the high cost public transport facility of public transit system is unstable --
There is significant difference because of period difference.With the continuous expansion of population and city size, the travel time of public transport
Increasingly longer, the operational efficiency of public transport is affected.
The present invention uses the dynamic public transport pattern based on website group, and original single bus station is diffused as multiple website shapes
At website group, bus by when only select bus stop to stop.By Internet technology, consider that passenger's is real-time
Seating demand, while the bus station for avoiding public transit vehicle from driving into the larger section of congestion stops, and improves the operational efficiency of public transit vehicle
With the traffic capacity of website.
Invention content
The technical problem to be solved in the present invention is for the defects in the prior art, to provide a kind of dynamic based on website group
State public transport operation method.
The technical solution adopted by the present invention to solve the technical problems is：A kind of dynamic public transport operation side based on website group
Method includes the following steps：
1) acquired by sensor number on bus, website group Zhong Ge bus stations wait number and different sections of highway
Running speed；
2) website group preference pattern is established, the website group preference pattern is as follows：
Wherein, TzuIt it is single station total time of the website group by website u, N is ridership on vehicle, nuFor the equal vehicles at website u
Ridership, hiuFor passenger's slave site i to the time of website u, LuFor the length of section u, vuFor the travel speed of section u, i is station
The total quantity of bus station can be stopped in point group；
3) target bus station is stopped as the next stop according to target bus station in the website group selected.
By said program, the generation method of the website group is as follows：It is clustered according to the similarity between N number of website using AP
Method to cluster obtains website group, specific as follows：
In bus station's point group, according to the delay of travel time and bus station inside passenger's website group, establish with passenger
Walking time and website delay be influence factor similarity matrix, the similarity matrix by each website delay data and
Passenger is added to obtain the walking time.
By said program, the computational methods of the bus station delay are as follows,
Wherein Harbor-shaped bus stop, which is delayed, is：
d1+ 1.133 Λ of=105.525-19.666 Λ2(Λ ＞ 20)
Linear bus stop is：
d2+ 1.31 Λ of=498.808-46.944 Λ2(Λ ＞ 20)
Wherein, Λ is the public transit vehicle number to arrive at a station in 1 hour.
The beneficial effect comprise that：
1. the present invention uses the dynamic public transport pattern based on website group, original single bus station is diffused as multiple websites
The website group of formation, bus by when only select bus stop to stop.
2. website group considers the real-time passage situation of bus station's peripheral path.When certain a road section blocks up, bus
It drives into the section and will produce great delay, waste the time of passenger, seriously affected the efficiency of bus, build bus station
Point group can avoid the higher section of congestion level, improve the traffic efficiency of public transit vehicle；
3. solving the problems, such as multi-thread co-sited by longitudinal stretching, the website traffic capacity is promoted.
Description of the drawings
Present invention will be further explained below with reference to the attached drawings and examples, in attached drawing：
Fig. 1 is the operation schematic diagram of public transit vehicle in the present invention；
Fig. 2 is the dynamic bus operation method flow diagram based on website group in the present invention；
Fig. 3 is the bus station location drawing in the embodiment of the present invention；
Fig. 4 is cluster result figure in bus station in the embodiment of the present invention.
Specific implementation mode
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to embodiments, to the present invention
It is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, is not used to limit
The fixed present invention.
As depicted in figs. 1 and 2, a kind of dynamic public transport operation method based on website group, includes the following steps：
1) acquired by sensor number on bus, website group Zhong Ge bus stations wait number and different sections of highway
Running speed；
2) website group preference pattern is established, the website group preference pattern is as follows：
Wherein, TzuIt it is single station total time of the website group by website u, N is ridership on vehicle, nuFor the equal vehicles at website u
Ridership, hiuFor passenger's slave site i to the time of website u, LuFor the length of section u, vuFor the travel speed of section u, i is station
The total quantity of bus station can be stopped in point group；
3) target bus station is stopped as the next stop according to target bus station in the website group selected.
The mode configuration of the present invention is as shown in Fig. 2, efficiently using original bus station or a small amount of feelings for building new site
Under condition, a certain range of bus station is clustered using Clustering, the website after cluster becomes website group.Passenger is logical
The information transmission modes such as intelligent bus stop board or cell phone application are crossed, the website that oneself to be ridden is communicated to public transport company, public transport
Company selects the optimal website in website group by site information where analyzing real-time road condition information and passenger, and passes through intelligent public affairs
It hands over station board or APP to feed back to passenger, makes passenger that specified bus station be gone to wait in advance.
Due to the cluster of bus station's point group not given category quantity in the present invention, cluster centre is random, therefore with following AP
Clustering method is used as explanation.
It is the method clustered according to the similarity between N number of point equipped with N number of data point AP clusters.Similarity forms N × N
Similarity matrix S.AP algorithms do not specify clusters number, all data points to have a possibility as cluster centre, judge according to
According to being numerical value s (k, k) on s-matrix diagonal line, i.e. s values are bigger, this point is more likely to become cluster centre.
Cluster centre：The center of AP cluster results is some bus station.
Similarity：Possibilities of the point j as the cluster centre of point i, is denoted as S (i, j), the i.e. walking time of passenger and website
The sum of delay.
Point of reference：Standards of the point i as cluster centre is judged, P (i) or S (i, j) is denoted as.P (i) is bigger, and i is as cluster
Possibility it is bigger.
Attraction Degree：Point k is denoted as R (i, k) as the possibility of the cluster centre of data point i.
Degree of membership：Possibility degree of the point i selected elements k as its cluster centre, is denoted as A (i, k).
Damped coefficient：The parameter for controlling Attraction Degree and degree of membership iteration convergence, is denoted as daf.
In the present invention, bus station's point group considers the delay of the travel time and bus station inside passenger's website group.It establishes
It is the similarity matrix of influence factor with passenger's walking time and website delay.
According to the empirical equation that bus station is delayed, wherein Harbor-shaped bus stop delay is：
d1+ 1.133 Λ of=105.525-19.666 Λ2(Λ ＞ 20)
Linear bus stop is：
d2+ 1.31 Λ of=498.808-46.944 Λ2(Λ ＞ 20))
Wherein, Λ --- the public transit vehicle number to arrive at a station in 1 hour,.
The delay data of each website are added to obtain similarity matrix the walking time with passenger.
Other than similarity, the calculation formula of Attraction Degree R (i, k) and degree of membership A (i, k) in AP clusters are as follows：
R (i, k)=S (i, k)-max { A (i, j)+S (i, j) }
R (k, k)=P (k)-max { A (k, j)+S (k, j) }
j∈{1,2,...,N,j≠k}
Further, the composition of website group should also meet certain constraints：
1. bus station's up-downlink direction is consistent with bus running direction in website group；
2. website group range is within 300m~500m；
3. the current distance between website is no more than 450m.
The constitution and implementation example of one bus station's point group：
Shenzhen part bus station is selected, the Clustering Effect of clustering method of the present invention is analyzed.
By taking 3 station of procuratorate of city of 123 road public bus networks as an example, the composition of website group is analyzed, solid circles represent in Fig. 3
Website is the bus station position of 3 station periphery 300m of procuratorate of city.
123 tunnel public transport lines reach the hilllocks Hong Lingni grade separation station by construction group through procuratorate of city.Wherein the hilllocks Hong Lingni are public
Station is handed over regular vehicle station, not consider, the station obtained in limit of consideration is：Xu Feihuayuan, Friendship Hospital, in the road of peach garden,
Procuratorate of city 1, equal 5 websites of procuratorate of city 3.This 5 websites are numbered respectively.
1 site number of table
Passenger's walking distance is (unit：m)：
2 passenger's walking distance of table
Since passenger's walking tolerance interval is 450m, therefore do not consider that website is current apart from the station for being more than 450m between any two
Point, Friendship Hospital station are that website 5 is ineligible, should be removed.
In four stations, website 1,4 is Harbor-shaped bus stop, and website 2,3 is linear bus stop.It is delayed experience according to website
Formula, the interior bus number reached of website unit hour and website delay are shown in Table 3：
3 bus number of table and website delay
Using matlab softwares, AP clusters are programmed, damped coefficient is set as 0.5, obtains the cluster feelings of website
Condition.
Such as Fig. 4, AP cluster results are shown, under the similarity matrix of passenger's walking time and bus station delay composition,
Above-mentioned 4 bus stations gather jointly in the class put centered on by website 1.Therefore above 4 stations can collectively constitute website group.
It should be understood that for those of ordinary skills, it can be modified or changed according to the above description,
And all these modifications and variations should all belong to the protection domain of appended claims of the present invention.
Claims (3)
1. a kind of dynamic public transport operation method based on website group, which is characterized in that include the following steps：
1) by sensor acquire bus on number, website group Zhong Ge bus stations wait number and different sections of highway driving
Speed；
2) website group preference pattern is established, the website group preference pattern is as follows：
Wherein, TzuIt it is single station total time of the website group by website u, N is ridership on vehicle, nuFor the equal vehicles passenger at website u
Number, hiuFor passenger's slave site i to the time of website u, LuFor the length of section u, vuFor the travel speed of section u, i is website group
The interior total quantity for stopping bus station；
3) target bus station is stopped as the next stop according to target bus station in the website group selected.
2. the dynamic public transport operation method according to claim 1 based on website group, which is characterized in that in the step 1)
The generation method of website group is as follows：The method clustered according to the similarity between N number of website is clustered using AP obtains website group,
It is specific as follows：
In bus station's point group, according to the delay of travel time and bus station inside passenger's website group, establish with passenger's walking
Time and the similarity matrix that website delay is influence factor, the similarity matrix is by the delay data of each website and passenger
Walking time is added to obtain.
3. the dynamic public transport operation method according to claim 2 based on website group, which is characterized in that the bus station
The computational methods of delay are as follows,
Wherein Harbor-shaped bus stop, which is delayed, is：
d1+ 1.133 Λ of=105.525-19.666 Λ2
Linear bus stop is：
d2+ 1.31 Λ of=498.808-46.944 Λ2
Wherein, Λ is the public transit vehicle number to arrive at a station in 1 hour.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810583035.0A CN108648441B (en) | 2018-06-05 | 2018-06-05 | Dynamic public transport operation method based on station group |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810583035.0A CN108648441B (en) | 2018-06-05 | 2018-06-05 | Dynamic public transport operation method based on station group |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108648441A true CN108648441A (en) | 2018-10-12 |
| CN108648441B CN108648441B (en) | 2021-08-10 |
Family
ID=63751898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810583035.0A Expired - Fee Related CN108648441B (en) | 2018-06-05 | 2018-06-05 | Dynamic public transport operation method based on station group |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108648441B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111476032A (en) * | 2020-04-07 | 2020-07-31 | 武汉元光科技有限公司 | Method and device for generating name of bus midway stop |
| CN111476033A (en) * | 2020-04-07 | 2020-07-31 | 武汉元光科技有限公司 | Bus stop name generation method and device |
| CN115424437A (en) * | 2022-08-22 | 2022-12-02 | 厦门筑成信创城市规划设计有限公司 | Station response type bus dispatching method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050156759A1 (en) * | 2004-01-21 | 2005-07-21 | Kabushiki Kaisha Kenwood | Bus management system |
| CN102831767A (en) * | 2012-08-13 | 2012-12-19 | 东南大学 | Multi-mode station stopping method at optimized comprehensive cost for urban public transport |
| CN103578267A (en) * | 2012-07-18 | 2014-02-12 | 北京掌城科技有限公司 | Bus arrival predication method and system based on bus GPS data |
| KR20160054081A (en) * | 2014-11-05 | 2016-05-16 | (주)아로정보기술 | Knowledge-base for total guidance of public transportand generating method thereof |
| CN106373421A (en) * | 2016-11-30 | 2017-02-01 | 中冶赛迪工程技术股份有限公司 | Passenger guiding system and method for station of urban rail transit |
-
2018
- 2018-06-05 CN CN201810583035.0A patent/CN108648441B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050156759A1 (en) * | 2004-01-21 | 2005-07-21 | Kabushiki Kaisha Kenwood | Bus management system |
| CN103578267A (en) * | 2012-07-18 | 2014-02-12 | 北京掌城科技有限公司 | Bus arrival predication method and system based on bus GPS data |
| CN102831767A (en) * | 2012-08-13 | 2012-12-19 | 东南大学 | Multi-mode station stopping method at optimized comprehensive cost for urban public transport |
| KR20160054081A (en) * | 2014-11-05 | 2016-05-16 | (주)아로정보기술 | Knowledge-base for total guidance of public transportand generating method thereof |
| CN106373421A (en) * | 2016-11-30 | 2017-02-01 | 中冶赛迪工程技术股份有限公司 | Passenger guiding system and method for station of urban rail transit |
Non-Patent Citations (1)
| Title |
|---|
| 孙锋，等: "基于出行时间分析的公交跳站运行方案优化", 《吉林大学学报（工学版）》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111476032A (en) * | 2020-04-07 | 2020-07-31 | 武汉元光科技有限公司 | Method and device for generating name of bus midway stop |
| CN111476033A (en) * | 2020-04-07 | 2020-07-31 | 武汉元光科技有限公司 | Bus stop name generation method and device |
| CN111476033B (en) * | 2020-04-07 | 2023-09-19 | 武汉元光科技有限公司 | Bus stop name generation method and device |
| CN111476032B (en) * | 2020-04-07 | 2024-02-02 | 武汉元光科技有限公司 | Public transportation midway station name generation method and device |
| CN115424437A (en) * | 2022-08-22 | 2022-12-02 | 厦门筑成信创城市规划设计有限公司 | Station response type bus dispatching method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108648441B (en) | 2021-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104239484B (en) | One kind is based on table preparation method at the time of multi-mode public transport combined schedule | |
| CN108648441A (en) | Dynamic public transport operation method based on website group | |
| CN103578267B (en) | Public transport based on public transport gps data is arrived at a station Forecasting Methodology and system | |
| CN104485003B (en) | A kind of intelligent traffic signal control method based on pipeline model | |
| CN102867422B (en) | Vehicle ad hoc network-based real-time single-point intersection signal lamp control method | |
| CN107180538B (en) | A kind of recognition methods of vehicle-mounted track traffic direction | |
| CN108388970B (en) | Bus station site selection method based on GIS | |
| CN109612488B (en) | Big data micro-service-based mixed travel mode path planning system and method | |
| CN108281026A (en) | Intersection no signal lamp vehicle dispatching method under a kind of automatic Pilot environment | |
| CN105096643A (en) | Real-time bus arrival time prediction method based on operation data of former buses in multiple lines | |
| CN103885996A (en) | Method of querying real-time bus arrival information | |
| CN106448139A (en) | Intelligent bus scheduling method and intelligent bus scheduling device | |
| CN106897791B (en) | Method for constructing public transport subway composite network model | |
| CN102654941A (en) | Reservation type traffic signal priority control method | |
| CN103177585A (en) | Road turning average travel speed calculating method based on floating car data | |
| CN110136442A (en) | Pedestrian based on shared bicycle GPS track data occupies road Activity recognition method | |
| CN102842241A (en) | Collection and transition method of real-time traffic information of limited region in front of car | |
| CN113987103A (en) | Combined travel path searching method and system for urban comprehensive transportation network | |
| Chai et al. | Traffic performance of shared lanes at signalized intersections based on cellular automata modeling | |
| Milojevic et al. | Short paper: Distributed vehicular traffic congestion detection algorithm for urban environments | |
| CN103778800A (en) | Method for setting system for notifying arrival time of small-station-space bus in advance | |
| CN114255586B (en) | Optimization method and system for multi-mode network traffic distribution under open strategy | |
| Hurtova et al. | Preference and area coordination of public transport in modern city | |
| CN108303112A (en) | One city package delivery route planning system based on taxi group | |
| CN102024328A (en) | Bus signal priority method based on headway time equilibrium |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210810 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |