CN106294869A - A kind of public traffic network modeling method with public bicycles subnet based on spatial network - Google Patents
A kind of public traffic network modeling method with public bicycles subnet based on spatial network Download PDFInfo
- Publication number
- CN106294869A CN106294869A CN201610712854.1A CN201610712854A CN106294869A CN 106294869 A CN106294869 A CN 106294869A CN 201610712854 A CN201610712854 A CN 201610712854A CN 106294869 A CN106294869 A CN 106294869A
- Authority
- CN
- China
- Prior art keywords
- public
- network
- bus
- space
- network model
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Abstract
A kind of public traffic network modeling method with public bicycles subnet based on spatial network, comprises the following steps: step one: the statistics of Urban Public Transportation Network data and collection；Step 2: build the space Public Traffic Network Model that weighting is oriented；Step 3: build the space walking network model that weighting is undirected；Step 4: build the space bicycle network model that weighting is undirected；Step 5: build space bus, walking, three layers of coupled room Public Traffic Network Model of public bicycles network.The present invention set up meet reality, consider tradition public transport, public bicycles and the space Public Traffic Network Model of short distance walking simultaneously, can be that passenger provides the most various and scheme of public transport trip accurately on this basis, be favorably improved passenger satisfaction and city road network operational efficiency.
Description
Technical field
The present invention relates to Network Science and public transport field, particularly relate to a kind of based on spatial network have public from
The public traffic network modeling method of driving subnet.
Background technology
As the trip mode of a kind of low price, health and environmental protection, the quantity of public bicycles shared system (PBSS) increases
Rapidly.Up to now, the whole world has had more than hundreds of cities and has established PBSS.PBSS occupation mode is flexible, generally uses
Person can lend bicycle from any one self-service anchor point, gives back in any self-service anchor point after using, thus becomes tradition
A kind of arbitrary way of city bus pattern (such as public transport bus and subway).At present, study newly-established PBSS performance and
Its optimization method causes the concern of scholars, and has become as the study hotspot of academia.Such as, de Chardon et al. profit
The utilization power of public bicycles every day, Gosse, C.Alec etc. are assessed with the statistical data of public bicycles website usage amount
People utilizes sparse data that the service condition of public bicycles network over time and space is carried out Performance Evaluation；Winters,
Meghan et al. utilizes statistical method to propose a kind of method that can find the environmental area that is suitable for riding, Frade, Ines et al.
Proposing the bicycle website placement algorithm of a kind of maximal cover position, Chen, Jingxu et al. are to public bicycles system
Website proposes layout location and the method optimized.
PBSS is embedded in the space residing for existing Urban Transit Network (UPTN), and UPTN collectively constitutes newly
Urban Transit Network.This network is a kind of spatial network, and spatial network is a kind of complex network with space attribute, this net
Network is embedded in residing space, and there are space (geographical) position of oneself, the constraint of this locus in each node and limit
The attribute of network there is important impact.In real world, many networks relevant with geographical position belong to spatial network,
Such as Internet, electric power networks, air net and road network etc..Urban Transit Network all has space due to website and circuit
Position, is consequently belonging to typical spatial network.Additionally, new public traffic network is often made up of PBSS, bus subnet and subway subnet,
Exist between these subnets and significantly influence each other and interact rather than be separate, belong to typical coupled room net
Network.
Often there is peak time public resource configuration deficiency in traditional typical public transport spatial network, transfer is planned unreasonable
Etc. problem, cause line efficiency to reduce, affect user and go on a journey experience.Therefore, addition considers the public bicycles of spatial character
System makes resource be fully utilized, and provides more abundant selection demand for function trip simultaneously.Public bicycles exists
The mode aspect of the public trip of short distance has the lot of advantages that public transport can not be substituted, and can well make up urbanite short
The requirement of distance trip, compensate for existing public transport mode deficiency in terms of short distance trip simultaneously, establishes level rich
Richness is higher, system is more perfect from " door " to the urban public tranlport system of " door ".
Summary of the invention
Do not take into full account that public bicycles and spatial character thereof are to public affairs to solve existing public traffic network modeling method
Handing over the impact of network performance, the present invention proposes a kind of accuracy height based on multilamellar spatial network, considers public bicycles subnet
Public traffic network modeling method.
The present invention solves the technology that its technical problem used and specifically comprises the following steps that
A kind of public traffic network modeling method with public bicycles subnet based on spatial network, comprises the steps:
Step one: the statistics of Urban Public Transportation Network data and collection, including public transport bus website latitude and longitude information,
Position and length between website two-by-two in public bus network, and the latitude and longitude information data of public bicycles website；
Step 2: building the space Public Traffic Network Model SSP that weighting is oriented, the node of this network model is for having longitude and latitude
The bus station of information；If two websites are positioned at a public bus network simultaneously, then just having even limit between the two website, this is even
The direction of corresponding public bus network is reflected on limit, and its weights are the physical length of public bus network between two websites；
Step 3: building the space walking network model SSW that weighting is undirected, in SSW, node is for having space bit confidence
The bus station of breath, any two Euclidean distance is less than threshold value TwWebsite between have even limit, even the weights on limit are between 2
Euclidean distance, wherein threshold value TwMaximum for short distance walking；
Step 4: building the space bicycle network model SSB that weighting is undirected, in SSB, node is for having locus
The public bicycles bus station of information, any two Euclidean distance is less than threshold value TBWebsite between have even limit, the even power on limit
Value is the shortest path path between 2, wherein threshold value TBMaximum for short distance cycling；
Step 5: each bus station and its distance are positioned at all public bicycles websites within default ultimate range
Position, all merge into the position of this bus station, the node of such SSB network is also bus station；SSP, SSW and SSB tri-
Individual network is coupled because there being shared bus station, becomes three layers of coupled room Public Traffic Network Model.
The invention have the benefit that set up meet reality, consider tradition public transport, public bicycles and short distance simultaneously
From the space Public Traffic Network Model of walking, can be that passenger provides the most various and public transport accurately on this basis
Trip scheme, is favorably improved passenger satisfaction and city road network operational efficiency.
Accompanying drawing explanation
Fig. 1 is the public traffic network topological diagram with spatial character.
Fig. 2 is the schematic diagram weighting oriented space Public Traffic Network Model SSP.
Fig. 3 is the schematic diagram weighting undirected space bicycle network model SSB.
Detailed description of the invention
The present invention will be further described below in conjunction with the accompanying drawings.
Reference Fig. 1～Fig. 3, a kind of public traffic network modeling method with public bicycles subnet based on spatial network,
Comprise the following steps:
Step one: the statistics of Urban Public Transportation Network data and collection, including public transport bus website latitude and longitude information,
Position and length between website two-by-two in public bus network, and the latitude and longitude information data of public bicycles website；
Step 2: build the space Public Traffic Network Model that weighting is oriented, the node of this network model is for having longitude and latitude letter
The bus station of breath；If two websites are positioned at a public bus network simultaneously, then just having even limit between the two website, this connects limit
Reflecting the direction of corresponding public bus network, its weights are the physical length of public bus network between two websites.As it is shown in figure 1, figure has 3
The bus routes figure of bar public bus network composition, difformity lines represent different public transport line circuits, and arrow represents bus
Travel direction, the length (km) of the numeric representation weights on arrow, i.e. public bus network.Wherein No. 4 websites represent two public transport lines
The sharing site on road.Fig. 2 represents the weighting oriented space Public Traffic Network Model built according to Fig. 1；
Step 3: building the space walking network model SSW that weighting is undirected, in SSW, node is for having space bit confidence
The bus station of breath, any two Euclidean distance is less than threshold value TwWebsite between have even limit, even the weights on limit are between 2
Euclidean distance, wherein threshold value TwMaximum for short distance walking.Such as 3 in Fig. 1 and 5 two points (at a distance of 0.2km)；Assume one
Position passenger wants slave site 1 to 6, according to traditional Public Transport Transfer method, will change in the sharing site 4 of two public bus networks, public
The travel route handing over car is 1-2-4-5-6, and traveling path length is 7km；But it is because 3 and 5 two distances only the shortest
0.2km, passenger can walk to website 5 with slave site 3, it is achieved different station is changed to, and the travel route of bus is 1-3-5-6, travels
Path length is 3.8km, decreases the traveling path length of bus；
Step 4: building the space bicycle network model SSB that weighting is undirected, in SSB, node is for having locus
The public bicycles bus station of information, any two Euclidean distance is less than threshold value TBWebsite between have even limit, the even power on limit
Value is the shortest path path between 2, wherein threshold value TBMaximum for short distance cycling.Such as Fig. 3 institute
Showing, for the complexity of simplified model, we are the position of all public bicycles websites near a certain bus station 300 meters
Put, all merge into the position of this bus station.Bicycle website B1, B2, B3 near the S1 of bus station, its geographical position all by
Regard as the position of S1；Bicycle website B4, B5, B6 near the S2 of bus station, its geographical position is all identified as the position of S2
Put；The shortest path path that then the bicycle website distance near S1 and S2 is between S1 and S2；
Step 5: each bus station and its distance be positioned at default ultimate range (presetting ultimate range is 300 meters) it
The position of interior all public bicycles websites, all merges into the position of this bus station, and the node of such SSB network is also public
Hand over website；Tri-networks of SSP, SSW and SSB are coupled because there being shared bus station, become three layers of coupled room
Public Traffic Network Model.
As it has been described above, the step that implements of this enforcement makes the present invention become apparent from.Spirit and right in the present invention are wanted
In the protection domain asked, any modifications and changes that the present invention is made, both fall within protection scope of the present invention.
Claims (1)
1. a public traffic network modeling method with public bicycles subnet based on spatial network, it is characterised in that: include
Following steps:
Step one: the statistics of Urban Public Transportation Network data and collection, including latitude and longitude information, the public transport of public transport bus website
Position and length between website two-by-two in circuit, and the latitude and longitude information data of public bicycles website；
Step 2: building the space Public Traffic Network Model SSP that weighting is oriented, the node of this network model is for having latitude and longitude information
Bus station；If two websites are positioned at a public bus network simultaneously, then just having even limit between the two website, it is anti-that this connects limit
Reflecting the direction of corresponding public bus network, its weights are the physical length of public bus network between two websites；
Step 3: building the space walking network model SSW that weighting is undirected, in SSW, node is to have spatial positional information
Bus station, any two Euclidean distance is less than threshold value TwWebsite between have even limit, even the weights on limit are the Europe between 2
Family name's distance, wherein threshold value TwMaximum for short distance walking；
Step 4: building the space bicycle network model SSB that weighting is undirected, in SSB, node is for having spatial positional information
Public bicycles bus station, any two Euclidean distance be less than threshold value TBWebsite between have even limit, even the weights on limit are
Shortest path path between 2, wherein threshold value TBMaximum for short distance cycling；
Step 5: each bus station and its distance are positioned at the position of all public bicycles websites within default ultimate range
Putting, all merge into the position of this bus station, the node of such SSB network is also bus station；Tri-nets of SSP, SSW and SSB
Network is coupled because there being shared bus station, becomes three layers of coupled room Public Traffic Network Model.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610712854.1A CN106294869A (en) | 2016-08-23 | 2016-08-23 | A kind of public traffic network modeling method with public bicycles subnet based on spatial network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610712854.1A CN106294869A (en) | 2016-08-23 | 2016-08-23 | A kind of public traffic network modeling method with public bicycles subnet based on spatial network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106294869A true CN106294869A (en) | 2017-01-04 |
Family
ID=57614950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610712854.1A Pending CN106294869A (en) | 2016-08-23 | 2016-08-23 | A kind of public traffic network modeling method with public bicycles subnet based on spatial network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106294869A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106897791A (en) * | 2017-01-06 | 2017-06-27 | 南京邮电大学 | A kind of public transport subway composite network model building method |
| CN107103701A (en) * | 2017-04-24 | 2017-08-29 | 北京航空航天大学 | Based on the mixed shared bicycle lease point site selecting method multiplied under urban public tranlport system |
| CN107563028A (en) * | 2017-08-22 | 2018-01-09 | 南京邮电大学 | A kind of public transport subway coupling network construction method based on spatial network |
| CN111458471A (en) * | 2019-12-19 | 2020-07-28 | 中国科学院合肥物质科学研究院 | Water area detection early warning method based on graph neural network |
| CN112287503A (en) * | 2020-11-18 | 2021-01-29 | 成都星宇数云科技有限公司 | Dynamic space network construction method for traffic demand prediction |
| CN112580176A (en) * | 2020-12-23 | 2021-03-30 | 长安大学 | Three-layer complex traffic network model construction method, system, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102880641A (en) * | 2012-08-20 | 2013-01-16 | 浙江工业大学 | Parametric bus transfer method in consideration of short-distance walking station pair |
| CN102880642A (en) * | 2012-08-20 | 2013-01-16 | 浙江工业大学 | Bus transfer method based on weighted directed network model |
| CN105136160A (en) * | 2015-07-28 | 2015-12-09 | 浙江工业大学 | Mobile terminal-augmented reality technology-based close range optimal bus station navigation method |
| CN105160429A (en) * | 2015-08-25 | 2015-12-16 | 浙江工业大学 | Multi-mode public transportation transfer method with virtual transfer micro-hubs |
-
2016
- 2016-08-23 CN CN201610712854.1A patent/CN106294869A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102880641A (en) * | 2012-08-20 | 2013-01-16 | 浙江工业大学 | Parametric bus transfer method in consideration of short-distance walking station pair |
| CN102880642A (en) * | 2012-08-20 | 2013-01-16 | 浙江工业大学 | Bus transfer method based on weighted directed network model |
| CN105136160A (en) * | 2015-07-28 | 2015-12-09 | 浙江工业大学 | Mobile terminal-augmented reality technology-based close range optimal bus station navigation method |
| CN105160429A (en) * | 2015-08-25 | 2015-12-16 | 浙江工业大学 | Multi-mode public transportation transfer method with virtual transfer micro-hubs |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106897791A (en) * | 2017-01-06 | 2017-06-27 | 南京邮电大学 | A kind of public transport subway composite network model building method |
| CN106897791B (en) * | 2017-01-06 | 2020-05-12 | 南京邮电大学 | Method for constructing public transport subway composite network model |
| CN107103701A (en) * | 2017-04-24 | 2017-08-29 | 北京航空航天大学 | Based on the mixed shared bicycle lease point site selecting method multiplied under urban public tranlport system |
| CN107563028A (en) * | 2017-08-22 | 2018-01-09 | 南京邮电大学 | A kind of public transport subway coupling network construction method based on spatial network |
| CN107563028B (en) * | 2017-08-22 | 2020-09-08 | 南京邮电大学 | Public transport-subway coupling network construction method based on space network |
| CN111458471A (en) * | 2019-12-19 | 2020-07-28 | 中国科学院合肥物质科学研究院 | Water area detection early warning method based on graph neural network |
| CN112287503A (en) * | 2020-11-18 | 2021-01-29 | 成都星宇数云科技有限公司 | Dynamic space network construction method for traffic demand prediction |
| CN112287503B (en) * | 2020-11-18 | 2023-04-07 | 成都星宇数云科技有限公司 | Dynamic space network construction method for traffic demand prediction |
| CN112580176A (en) * | 2020-12-23 | 2021-03-30 | 长安大学 | Three-layer complex traffic network model construction method, system, equipment and storage medium |
| CN112580176B (en) * | 2020-12-23 | 2024-01-30 | 长安大学 | Three-layer complex traffic network model construction method, system, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106294869A (en) | A kind of public traffic network modeling method with public bicycles subnet based on spatial network | |
| CN104200650B (en) | Multimode public transportation transferring method in urban congestion period | |
| CN103530694B (en) | The city underground dynamic bus traveler assignment method built based on time-space network | |
| CN105844362B (en) | Urban traffic comprehensive trip decision-making device | |
| CN107563028B (en) | Public transport-subway coupling network construction method based on space network | |
| CN106203725A (en) | Door-to-door trip route scheme personalized recommendation method based on heuristic search | |
| CN106643771A (en) | Navigation route selection method and system | |
| CN102436466A (en) | Bus transfer inquiry method based on geographic information system (GIS) classification | |
| CN101650705A (en) | Method and device for constructing bus transfer network | |
| CN101692271A (en) | Comprehensive guidance method of multiple means of transportation | |
| CN103440780A (en) | City complex traffic environment path guide system and method based on locating labels | |
| CN102245458A (en) | Route searching system, route searching server and route searching method | |
| CN102169512A (en) | Urban mass transit network dynamic accessibility computing method based on time window constraints | |
| CN104680829B (en) | Bus arrival time prediction system and method based on multi-user cooperation | |
| Chen et al. | The node-place analysis on the “hubtropolis” urban form: The case of Shanghai Hongqiao air-rail hub | |
| CN107092986A (en) | The bus passenger travel route choice method based on website and collinearly run | |
| Lee et al. | Stop aggregation model: Development and application | |
| CN106709591A (en) | Cooperative car-pooling route selection method with uncertain demand in Internet of Vehicles environment | |
| CN107063279A (en) | A kind of Traffic Net combined type introduction route generating means and route generation method | |
| CN103473606B (en) | The public traffic network entirety transfer performance optimization method of the maximum shortest path length based on GIS | |
| Lyu et al. | Exploring multi-scale spatial relationship between built environment and public bicycle ridership | |
| CN106373384A (en) | Remote area passenger transport regular bus route real-time generation method | |
| CN105160429A (en) | Multi-mode public transportation transfer method with virtual transfer micro-hubs | |
| KR101111733B1 (en) | Transport service method, transport service system, transport request method and device for the same | |
| CN1928906A (en) | Establishing public transport dominant travel circuit real-time inquiring system and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170104 |