CN111581325B - K-means station area division method based on space-time influence distance - Google Patents

K-means station area division method based on space-time influence distance Download PDF

Info

Publication number
CN111581325B
CN111581325B CN202010668005.7A CN202010668005A CN111581325B CN 111581325 B CN111581325 B CN 111581325B CN 202010668005 A CN202010668005 A CN 202010668005A CN 111581325 B CN111581325 B CN 111581325B
Authority
CN
China
Prior art keywords
station
sites
cluster
site
center point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010668005.7A
Other languages
Chinese (zh)
Other versions
CN111581325A (en
Inventor
安奎霖
杨梦宁
曹景南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
Original Assignee
Chongqing University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN202010668005.7A priority Critical patent/CN111581325B/en
Publication of CN111581325A publication Critical patent/CN111581325A/en
Application granted granted Critical
Publication of CN111581325B publication Critical patent/CN111581325B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • General Business, Economics & Management (AREA)
  • Evolutionary Biology (AREA)
  • Databases & Information Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Educational Administration (AREA)
  • Primary Health Care (AREA)
  • Remote Sensing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to a K-means station area division method based on space-time influence distance, S100 obtains the travel data of a certain urban rail transit, and preprocesses the data; s200 all the sites xiAs a clustering data set omega, randomly selecting a site as an initial clustering center, and then sequentially selecting K clustering centers; s300, calculating the space-time influence distance from each station to each clustering center point, and dividing the stations into the classes of the clustering centers when the space-time influence distance from the station to which clustering center point is the smallest; s400, aiming at each category after the re-division, newly calculating the clustering center of the category; s500, repeating S300 and S400 until the position of the clustering center of each category is not changed any more, and outputting the clustering center and all the sites in each category. The classification method not only considers the spatial positions among the sites, but also considers the actual positions among the sites, so that the classification is more accurate.

Description

K-means station area division method based on space-time influence distance
Technical Field
The invention relates to a method for predicting rail passenger flow, in particular to a method for dividing K-means station areas based on space-time influence distances.
Background
At present, under the large environment of vigorously developing urban rail transit all over the world, the proportion of passenger capacity occupied by the urban rail transit in urban public transit is larger and larger. The increase of urban rail transit passenger flow brings great challenges for new development opportunities of urban rail transit bands.
The networking complexity of urban rail transit is continuously increased, the future traffic trend analysis is more and more emphasized, and based on the analysis result of passenger flow prediction, a traffic operation plan can be made, and early warning of congestion or abnormity is made to improve the operation efficiency and the service quality of rail transit, so that the urban rail transit becomes one of key technologies of an Intelligent Transportation System (ITS). However, since passenger flow is affected by various factors such as weather, holidays, geographical positions and the like, high nonlinearity and uncertainty bring huge challenges to passenger flow prediction. In order to be able to orchestrate the overall planning of the track, better regional traffic prediction needs to be achieved. The city regional passenger flow measurement needs a scientific and effective city site regional classification method to ensure the effectiveness of prediction.
Clustering is an important algorithm in unsupervised learning, and clustering analysis is performed by dividing an original sample into a plurality of independent clusters which are not wanted to be intersected, wherein the cluster samples have the same or similar characteristics. It is also said that "things-by-things and people-by-groups" in the natural science and social science of the big data era, there are a lot of data classification problems, and the samples are classified by the clustering according to the similarity of the samples, and the samples in the same cluster have more similarity than the samples not in the same cluster.
Complex wire grids require reasonable and scientific operation planning, and regional OD passenger flow prediction can often provide data support for wire grid site placement, thus showing the importance and necessity of regional OD prediction. However, the OD passenger flow prediction of a plurality of areas is area division finished by GPS geographical position clustering by directly using a clustering algorithm similar to a K-means algorithm. However, the K-means algorithm using only geographic distance as a clustering classification standard is very limited to the classification of urban rail transit stations. Firstly, the track distance and the geographic distance have larger deviation under most conditions, and secondly, in cities like Chongqing, the complicated and disordered urban topography and geomorphology can bring great trouble to area division.
Disclosure of Invention
Aiming at the problems in the prior art, the technical problems to be solved by the invention are as follows: a K-means site area division algorithm based on space-time influence distance is provided to better overcome the defects of the original K-means algorithm and more scientifically and reasonably finish the urban site area division.
In order to solve the technical problems, the invention adopts the following technical scheme: a K-means station area division method based on space-time influence distance comprises the following steps:
s100: acquiring the trip data of a certain urban rail transit, and preprocessing the data;
s200: all sites xiAs a cluster data set omega, randomly selecting a site from the cluster data set omega as an initial cluster center C1Then, K clustering centers are sequentially selected as a clustering center point set Θ, where Θ is equal to{c1,c2,c3…ct…ck};
S300: aiming at each station in the cluster data set omega, calculating the space-time influence distance d from each station to each cluster central point, and determining the station xiThe minimum spatio-temporal impact distance to which cluster center point is, the site x is determinediDividing into the cluster center class;
s400: for each category i after being re-divided in S300, newly calculating the clustering center C of the categoryi
S500: and repeating S300 and S400 until the position of the clustering center of each category is not changed any more, finishing the division of the regional sites, and outputting the clustering centers and all the sites in each category.
As an improvement, in S100, preprocessing is performed on the data:
the following original values are obtained through cleaning the acquired travel data of the urban rail transit:
Figure BDA0002581206460000021
Figure BDA0002581206460000022
wherein, TaTo average the journey time between neighbouring sites, TbAveraging the total journey time of each route, n is the number of adjacent station pairs, m is the total number of routes, tiFor the average journey time between each neighbouring site, txThe global average journey time for each route.
As an improvement, the process of constructing the clustered center point set Θ in S200 is as follows:
let Ω ═ x1,x2,x3……};
Set site xiWith the initial cluster center point C1Expressed as D (x); then site x is recalculatediProbability of being selected as next cluster center point
Figure BDA0002581206460000031
Figure BDA0002581206460000032
Figure BDA0002581206460000033
Where k is the coordinate parameter dimension, xikAnd cjkRespectively represent sites xiAnd cluster center point C1The kth-dimension data of (1);
according to each site xiIs/are as follows
Figure BDA0002581206460000034
Determining the area of the wheel disc of each station, and selecting a cluster center point by using a wheel disc method.
As an improvement, the specific method for calculating the spatio-temporal influence distance from each station to each cluster center point in S300 is as follows:
the spatiotemporal impact distance between two sites is represented by the normalized result of the average journey time between sites and the euclidean distance between sites:
Db=max{D1,2,D1,3,D1,4……} (3-3);
Da=min{D1,2,D1,3,D1,4……} (3-4);
Figure BDA0002581206460000035
wherein, Ti,jAnd Di,jRespectively representing the journey time and Euclidean distance between two stations, DbAnd DaRespectively the minimum Euclidean distance and the maximum Euclidean distance, T, between all the sitesbAnd TaRespectively, the average minimum journey time between all stationsAnd average route maximum journey time, site xiThe minimum spatio-temporal impact distance to which cluster center point is, the site x is determinediAnd dividing into classes corresponding to the cluster centers.
As an improvement, in S400, for each category i obtained by re-dividing S300, the cluster center C of the category is newly calculatediThe method comprises the following steps:
Figure BDA0002581206460000041
wherein, | m | represents the total number of sites of the cluster center point, and x is CmStation(s).
Compared with the prior art, the invention has at least the following advantages:
according to the method for dividing the station area, the space-time influence distance of the station is determined by combining the Euclidean distance from the station to the clustering center and the travel time, and then the space-time influence distance is used for classifying the station. The method has more guiding and reference significance for site flow evaluation and site planning in the later period.
Drawings
FIG. 1 shows clustering results of the K-means site region partitioning method based on spatio-temporal influence distances.
FIG. 2 is a K-means site area division diagram based on spatio-temporal influence distances.
FIG. 3 is a K-means site area division diagram based on traditional geographic distance.
Detailed Description
The present invention is described in further detail below.
A K-means station area division method based on space-time influence distance comprises the following steps:
s100: and acquiring the trip data of a certain urban rail transit, and preprocessing the data.
Specifically, the following original values are obtained through cleaning the acquired urban rail transit trip data:
Figure BDA0002581206460000042
Figure BDA0002581206460000043
wherein, TaTo average the journey time between neighbouring sites, TbAveraging the total journey time of each route, n is the number of adjacent station pairs, m is the total number of routes, tiFor the average journey time between each neighbouring site, txThe global average journey time for each route.
S200: all sites xiAs a cluster data set omega, randomly selecting a site from the cluster data set omega as an initial cluster center C1Then, K cluster centers are sequentially selected as a cluster center point set Θ, and Θ ═ c1,c2,c3…ct…ck}。
The process of constructing the clustered center point set Θ in S200 is as follows:
let Ω ═ x1,x2,x3……};
Set site xiWith the initial cluster center point C1Expressed as D (x); then site x is recalculatediProbability of being selected as next cluster center point
Figure BDA0002581206460000051
Figure BDA0002581206460000052
Figure BDA0002581206460000053
Where k is the coordinate parameter dimension, xikAnd cjkRespectively represent sites xiAnd cluster center point C1The kth-dimension data of (1);
according to each site xiIs/are as follows
Figure BDA0002581206460000054
Determining the area of the wheel disc of each station, and selecting a cluster center point by using a wheel disc method.
S300: aiming at each station in the cluster data set omega, calculating the space-time influence distance d from each station to each cluster central point, and determining the station xiThe minimum spatio-temporal impact distance to which cluster center point is, the site x is determinediInto a class of the cluster center.
The specific method for calculating the space-time influence distance from each station to each cluster center point in the step S300 is as follows:
the spatiotemporal impact distance between two sites is represented by the normalized result of the average journey time between sites and the euclidean distance between sites:
Db=max{D1,2,D1,3,D1,4……} (3-3);
Da=min{D1,2,D1,3,D1,4……} (3-4);
Figure BDA0002581206460000055
wherein, Ti,jAnd Di,jRespectively representing the journey time and Euclidean distance between two stations, DbAnd DaRespectively the minimum Euclidean distance and the maximum Euclidean distance, T, between all the sitesbAnd TaAverage minimum journey time and average route maximum journey time between all stations, station xiThe minimum spatio-temporal impact distance to which cluster center point is, the site x is determinediAnd dividing into classes corresponding to the cluster centers.
S400: for each category i after being re-divided in S300, newly calculating the clustering center C of the categoryi
For each category i after being re-divided in S300, newly calculating the clustering center C of the categoryiThe method comprises the following steps:
Figure BDA0002581206460000061
wherein, | m | represents the total number of sites of the cluster center point, and x is CmStation(s).
S500: and repeating S300 and S400 until the position of the clustering center of each category is not changed any more, completing the division of the regional sites, and outputting the clustering centers and all the sites of each category.
And (3) experimental verification:
in the experiment, the Chongqing city is taken as an example, and track traffic data in Chongqing city areas are taken as an experiment original data set. All stations of track traffic in Chongqing cities are scientifically classified by adopting a K-means clustering algorithm based on space-time influence distances, so that OD passenger flow analysis and prediction of track traffic areas in Chongqing cities and track traffic planning in Chongqing cities are facilitated.
The experimental results clearly show that the optimized clustering algorithm has stronger environmental adaptability and good dividing effect, and avoids the misclassification condition that the geographic position is close but the track distance is far.
The invention adopts a division mode of combining journey time and space GPS. The journey time data is derived from statistics of historical passenger flow journey times. The statistics of regional OD traffic are also based on historical OD traffic data at the site level. Table 1 includes several fields for card ID, date, origination site, arrival site, origination time, and arrival time. The experimental data time range is data from 2017 to 2018.
TABLE 1
Figure BDA0002581206460000062
Figure BDA0002581206460000071
Journey time data as shown in table 2, the attributes are in turn start site, arrival site, and average journey time.
TABLE 2
Figure BDA0002581206460000072
The invention uses GPS positioning data of the station when spatial clustering is carried out on the track station, and the attributes are as follows in sequence: card id, site number, site name, longitude and latitude, detailed in table 3.
TABLE 3
Figure BDA0002581206460000081
Analysis of the data in table 1, table 2 and table 3 gave:
FIG. 1 is a graph of the experimental results of the K-means clustering algorithm based on spatio-temporal influence distance, from which two points can be clearly seen: firstly, the influence of the geographic factors of clustering division is still obvious, the geographic position distance of each clustered station in the division result is relatively close, and the clustering condition with large geographic difference for meeting the influence of time dimension can not occur; secondly, the distribution of the clustering stations does not depend on the straight line geographic distance completely, and the clustering stations are all located at the similar positions of the rail transit lines from the view point of the distribution of the stations.
FIG. 2 shows the track traffic division result of Chongqing city by the K-means station area division method based on the space-time influence distance, wherein the maximum value of the cluster average minimum station spacing set is 9.9 stations, which is smaller than 10.5 stations of the traditional K-means, which shows that the K-means station area division method based on the space-time influence distance has better performance on the clustering effect of the track stations. The division of all the station areas is reasonable, scientific and effective.
FIG. 3 shows the track traffic division result of Chongqing city by the station area division method of the original K-means clustering algorithm, wherein the maximum value of the clustering average minimum station spacing set is 10.5 stations. Not all the station areas are scientifically and effectively divided, for example, it is unreasonable to cluster the YueNei station and the Boque station into the same area, and 18 rail traffic journeys are arranged between the two stations, and although the rail traffic journeys can be divided into a group in geographic distance, the rail distance between the two places is far larger than the straight line distance.
Finally, the above embodiments are only for illustrating the technical solutions of the present invention and not for limiting, although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications or equivalent substitutions may be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all of them should be covered in the claims of the present invention.

Claims (2)

1. A K-means station area division method based on space-time influence distance is characterized by comprising the following steps:
s100: acquiring the trip data of a certain urban rail transit, and preprocessing the data;
and in the step S100, preprocessing data:
the following original values are obtained through cleaning the acquired travel data of the urban rail transit:
Figure FDA0002856920590000011
Figure FDA0002856920590000012
wherein, TaTo average the journey time between neighbouring sites, TbAveraging the total journey time of each route, n is the number of adjacent station pairs, m is the total number of routes, tiFor the average journey time between each neighbouring site, txA global average journey time for each route;
s200: will be describedWith site xiAs a cluster data set omega, randomly selecting a site from the cluster data set omega as an initial cluster center C1Then, K cluster centers are sequentially selected as a cluster center point set Θ, and Θ ═ c1,c2,c3…ct…ck};
The process of constructing the clustered center point set Θ in S200 is as follows:
let Ω ═ x1,x2,x3……};
Set site xiWith the initial cluster center point C1Expressed as D (x); then site x is recalculatediProbability of being selected as next cluster center point
Figure FDA0002856920590000013
Figure FDA0002856920590000014
Figure FDA0002856920590000015
Where k is the coordinate parameter dimension, xikAnd cjkRespectively represent sites xiAnd cluster center point CjThe kth-dimension data of (1);
according to each site xiIs/are as follows
Figure FDA0002856920590000016
Determining the area of the wheel disc of each station, and selecting a clustering center point by using a wheel disc method;
s300: aiming at each station in the cluster data set omega, calculating the space-time influence distance d from each station to each cluster central point, and determining the station xiThe minimum spatio-temporal impact distance to which cluster center point is, the site x is determinediDividing into the cluster center class;
the specific method for calculating the space-time influence distance from each station to each cluster center point in the step S300 is as follows:
the spatiotemporal impact distance between two sites is represented by the normalized result of the average journey time between sites and the euclidean distance between sites:
Db=max{D1,2,D1,3,D1,4……}
Da=min{D1,2,D1,3,D1,4……}
Figure FDA0002856920590000021
wherein, Ti,jAnd Di,jRespectively representing the journey time and Euclidean distance between two stations, DbAnd DaRespectively the minimum Euclidean distance and the maximum Euclidean distance, T, between all the sitesbAnd TaAverage minimum journey time and average route maximum journey time between all stations, station xiThe minimum spatio-temporal impact distance to which cluster center point is, the site x is determinediDividing the cluster into classes corresponding to the cluster centers;
s400: for each category i after being re-divided in S300, newly calculating the clustering center C of the categoryi
S500: and repeating S300 and S400 until the position of the clustering center of each category is not changed any more, finishing the division of the regional sites, and outputting the clustering centers and all the sites in each category.
2. The method for partitioning site area by K-means based on spatio-temporal influence distance as claimed in claim 1, wherein for each class i re-partitioned in S300 in S400, the clustering center C of the class is newly calculatediThe method comprises the following steps:
Figure FDA0002856920590000022
wherein, | m | represents the total number of sites of the cluster center point, and x is CmStation(s).
CN202010668005.7A 2020-07-13 2020-07-13 K-means station area division method based on space-time influence distance Active CN111581325B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010668005.7A CN111581325B (en) 2020-07-13 2020-07-13 K-means station area division method based on space-time influence distance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010668005.7A CN111581325B (en) 2020-07-13 2020-07-13 K-means station area division method based on space-time influence distance

Publications (2)

Publication Number Publication Date
CN111581325A CN111581325A (en) 2020-08-25
CN111581325B true CN111581325B (en) 2021-02-02

Family

ID=72125784

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010668005.7A Active CN111581325B (en) 2020-07-13 2020-07-13 K-means station area division method based on space-time influence distance

Country Status (1)

Country Link
CN (1) CN111581325B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112963160B (en) * 2021-02-10 2024-06-11 上海市隧道工程轨道交通设计研究院 Method for identifying and determining stratum characteristics by using shield real-time tunneling parameters
CN113705623B (en) * 2021-08-06 2024-07-19 深圳须弥云图空间科技有限公司 Method and device for classifying rail transit stations
CN113887916A (en) * 2021-09-27 2022-01-04 国网山西省电力公司电力科学研究院 Dynamic quantitative evaluation method and system for line loss of power distribution network
CN115186049B (en) * 2022-09-06 2023-02-03 深圳市城市交通规划设计研究中心股份有限公司 Intelligent bus alternative station site selection method, electronic equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110389982A (en) * 2019-07-25 2019-10-29 东北师范大学 A kind of spatiotemporal mode visual analysis system and method based on air quality data

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2927849A1 (en) * 2014-04-02 2015-10-07 Deutsche Lufthansa AG Method and computer program product for analysis of flight passenger ticket bulk data sets
CN107103392A (en) * 2017-05-24 2017-08-29 北京航空航天大学 A kind of identification of bus passenger flow influence factor and Forecasting Methodology based on space-time Geographical Weighted Regression
CN109034474A (en) * 2018-07-26 2018-12-18 北京航空航天大学 It is a kind of to be clustered and regression analysis and system based on the subway station of POI data and passenger flow data
CN110276474A (en) * 2019-05-22 2019-09-24 南京理工大学 A kind of track traffic station passenger flow forecasting in short-term

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110389982A (en) * 2019-07-25 2019-10-29 东北师范大学 A kind of spatiotemporal mode visual analysis system and method based on air quality data

Also Published As

Publication number Publication date
CN111581325A (en) 2020-08-25

Similar Documents

Publication Publication Date Title
CN111581325B (en) K-means station area division method based on space-time influence distance
CN110298500B (en) Urban traffic track data set generation method based on taxi data and urban road network
CN104318324A (en) Taxi GPS (Global Positioning System) record based airport bus station and path planning method
CN109686090B (en) Virtual traffic flow calculation method based on multi-source data fusion
CN104025075A (en) Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
CN111814596B (en) Automatic city function partitioning method for fusing remote sensing image and taxi track
CN110990661B (en) Region of interest access extraction method based on road network constraint and density clustering
CN110472999B (en) Passenger flow mode analysis method and device based on subway and shared bicycle data
CN114363842B (en) Bus passenger departure station prediction method and device based on mobile phone signaling data
Qu et al. Location optimization for urban taxi stands based on taxi GPS trajectory big data
CN112036757A (en) Parking transfer parking lot site selection method based on mobile phone signaling and floating car data
CN104024801A (en) Method and system for navigation using bounded geograhic regions
CN116542709A (en) Electric vehicle charging station planning analysis method based on traffic situation awareness
Chen et al. An analysis of movement patterns between zones using taxi GPS data
CN116796904A (en) Method, system, electronic equipment and medium for predicting new line passenger flow of rail transit
CN114723596A (en) Urban functional area identification method based on multi-source traffic travel data and theme model
Vuurstaek et al. GTFS bus stop mapping to the OSM network
CN114186146A (en) Network appointment service network site selection method and system with capacity limitation
CN111860699B (en) Commuting trip mode identification method based on fluctuation rate
CN115759660A (en) Scheduling method, device, equipment and medium for unmanned vehicle
CN110610446A (en) County town classification method based on two-step clustering thought
Yue et al. Classification and determinants of high-speed rail stations using multi-source data: A case study in Jiangsu Province, China
CN115687551A (en) Method for determining walking service range of rail transit station
CN108764518A (en) A kind of traffic resource dynamic optimization method based on Internet of Things big data
CN110458309B (en) Network about splicing station point location method based on actual road network environment

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