CN106454729A - 一种城市轨道交通站点选址规划方法和装置 - Google Patents
一种城市轨道交通站点选址规划方法和装置 Download PDFInfo
- Publication number
- CN106454729A CN106454729A CN201610884248.8A CN201610884248A CN106454729A CN 106454729 A CN106454729 A CN 106454729A CN 201610884248 A CN201610884248 A CN 201610884248A CN 106454729 A CN106454729 A CN 106454729A
- Authority
- CN
- China
- Prior art keywords
- base station
- site
- source
- mobile subscriber
- importance
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0055—Transmission or use of information for re-establishing the radio link
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种城市轨道交通站点选址规划方法和装置,所述方法包括:获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据;根据所述来源去向数据,构建有向带权值的用户出行网络;根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。本发明充分考虑用户出行的动态性,基于用户来源去向的动态信息进行轨道交通站点选址,有利于提高城市轨道交通站点选址规划的可靠性和便利性,贴合用户的出行需求。
Description
技术领域
本发明涉及轨道交通技术领域,尤其涉及一种城市轨道交通站点选址规划方法和装置。
背景技术
城市轨道交通是解决城市化进程中人口急剧增加、城中心人口密度高度集中、远郊城市化地区快速发展等问题的有效办法。轨道交通的站点选址不仅会影响轨道交通对乘客的吸引力,更会影响轨道交通的工程费用,因此站点选址是轨道交通的规划建设、规划布局的首要步骤。
现有的站点选址方案当中,主要依据人口数量、土地利用情况、出行时间和站点间距等影响轨道交通的静态因素,采用运筹学的最优理论、阈值函数模型或者仿真等方式进行轨道交通站点的选址。
发明内容
现有技术方案主要基于相对静态的因素进行轨道交通站点选址,没有考虑用户出行的来源去向以及用户出行而形成的复杂网络的链接关系对站点规划的影响。
本发明的目的在于提供一种城市轨道交通站点选址规划方法和装置,提高城市轨道交通站点选址规划的可靠性和便利性,使得站点选址贴合移动用户的出行需求。
为实现上述目的,本发明实施例提供了一种城市轨道交通站点选址规划方法,包括:
获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据;
根据所述来源去向数据,构建有向带权值的用户出行网络;
根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。
本发明通过从基站切换信息中提取移动用户的来源去向数据,根据所述来源去向数据构建有向带权值的用户出行网络,并根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。与传统的大多采用相对静态的因素作为轨道交通站点选址进行建模的方案相比,本发明充分考虑用户出行的动态性,基于用户来源去向的动态信息进行轨道交通站点选址,数据获取便利,计算简单,贴近用户出行需求。
优选地,所述获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据包括:
通过移动台信令采集系统,获取所述移动用户的所有基站切换信息;
根据所述基站切换信息,提取所述移动用户的基站切换路径,形成包含移动用户的来源基站、出发时间、目的基站和到达时间的来源去向数据。
优选地,所述根据所述来源去向数据,构建有向带权值的用户出行网络,包括:
对所述来源去向数据中的每一对来源基站和目的基站按时间顺序连线,获取预设时间段内所述移动用户的出行轨迹;
将所有移动用户的出行轨迹进行叠加,统计从一个基站切换到另一个基站的移动用户数量,将所述移动用户数量作为两个基站之间有向连线的PR值,以构建有向带权值的用户出行网络。
优选地,所述根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点,包括:
根据所述用户出行网络,基于改进的网页排名算法,计算各个基站站点的重要性;按照重要性从大到小的顺序对各个基站站点进行排序,将排序靠前的至少两个基站站点作为城市轨道交通的核心站点;
计算各个核心站点指向某一核心站点的重要性,将指向所述某一核心站点的重要性较大的核心站点作为所述某一核心站点的中转站点。
优选地,所述各个基站站点的重要性为IA;
其中,Ti为基站站点A的来源基站站点,共有n个;INA为指向基站站点A的来源基站站点的总数;wAi为来源基站站点Ti指向基站站点A的权值;Mj为包括基站站点A在内的以Ti为来源基站站点的基站站点,共有mi个;INj是基站站点Mj的来源基站站点的总数;wMj为基站站点Ti指向基站站点Mj的权值;RTi-A为来源基站站点Ti到基站站点A的移动用户数量;d为阻尼因子,表示移动用户有d的概率会从当前基站往下一个基站运动;
各个核心站点指向某一核心站点的重要性为
本发明采用改进的网页排名算法,站点的选择不仅考虑用户聚集的节点,还考虑与用户聚集节点相连的其他节点的拓扑结构,有利于发现中转站点,决定轨道交通的路径。
相应地,本发明实施例还提供了一种城市轨道交通站点选址规划装置,包括:
数据获取模块,用于获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据;
网络构建模块,用于根据所述来源去向数据,构建有向带权值的用户出行网络;
站点规划模块,用于根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。
优选地,所述数据获取模块包括:
基站切换信息获取单元,用于通过移动台信令采集系统,获取所述移动用户的所有基站切换信息;
来源去向数据提取单元,用于根据所述基站切换信息,提取所述移动用户的基站切换路径,形成包含移动用户的来源基站、出发时间、目的基站和到达时间的来源去向数据。
优选地,所述网络构建模块包括;
出行轨迹获取单元,用于对所述来源去向数据中的每一对来源基站和目的基站按时间顺序连线,获取预设时间段内所述移动用户的出行轨迹;
出行网络构建单元,用于将所有移动用户的出行轨迹进行叠加,统计从一个基站切换到另一个基站的移动用户数量,将所述移动用户数量作为两个基站之间有向连线的PR值,以构建有向带权值的用户出行网络。
优选地,所述站点规划模块包括:
核心站点计算单元,用于根据所述用户出行网络,基于改进的网页排名算法,计算各个基站站点的重要性;按照重要性从大到小的顺序对各个基站站点进行排序,将排序靠前的至少两个基站站点作为城市轨道交通的核心站点;
中转站点计算单元,用于计算各个核心站点指向某一核心站点的重要性,将指向所述某一核心站点的重要性较大的核心站点作为所述某一核心站点的中转站点。
优选地,所述各个基站站点的重要性为IA;
其中,Ti为基站站点A的来源基站站点,共有n个;INA为指向基站站点A的来源基站站点的总数;wAi为来源基站站点Ti指向基站站点A的权值;Mj为包括基站站点A在内的以Ti为来源基站站点的基站站点,共有mi个;INj是基站站点Mj的来源基站站点的总数;wMj为基站站点Ti指向基站站点Mj的权值;RTi-A为来源基站站点Ti到基站站点A的移动用户数量;d为阻尼因子,表示移动用户有d的概率会从当前基站往下一个基站运动;
各个核心站点指向某一核心站点的重要性为
附图说明
图1是本发明提供的城市轨道交通站点选址规划方法的一个实施例的流程图;
图2是本发明提供的用户出行网络示意图;
图3是本发明提供的站点选址和路径走向示意图;
图4是本发明提供的城市轨道交通站点选址规划装置的一个实施例的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,是本发明提供的城市轨道交通站点选址规划方法的一个实施例的流程图;
如图1所示,所述城市轨道交通站点选址规划方法包括步骤S1~S3:
S1,获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据。
基站切换是指移动台(如手机等)在与基站之间进行信息传输时,从一个基站覆盖区移动到另一个基站覆盖区,或者由于外界干扰造成通信质量下降时,必须改变原有的信道而转接到一条新的空闲信道上,以继续保持通信的过程。基站切换通常发生在移动台从一个基站覆盖小区进入到另一个基站覆盖小区情况下,为了保持通信的连续性,MSC(Mobile Switching Center,移动交换中心)将移动台与当前基站之间的链路转移到移动台与新的基站之间的链路,这种切换操作不仅要识别一个新的基站,而且要求将语音和控制信号分配到新基站的相关信道上。
在具体实施当中所述步骤S1包括:
S11,通过移动台信令采集系统,获取所述移动用户的所有基站切换信息;
移动用户在进行移动的过程中,会发生各种通信业务或者进行小区(即基站)切换,这些信息会记录在信令数据中,通过移动台信令采集系统,可以获得移动用户的所有基站切换信息。基站切换信息一般掌握在移动运营商手中,政府的相关部门很容易通过运营商获取,获取的基站切换信息如下表所示:
用户ID | 切换时间 | 小区经度 | 小区纬度 | 切换小区ID |
1 | 20150504132723 | 120.4068 | 36.11661 | 54216 |
1 | 20150504133021 | 120.4052 | 36.11531 | 54217 |
1 | 20150504133711 | 120.3959 | 36.10829 | 54321 |
1 | 20150504134006 | 121.1735 | 37.22258 | 55452 |
1 | 20150504134513 | 121.2648 | 37.28543 | 55383 |
2 | 20150504081713 | 121.3126 | 37.31236 | 55325 |
2 | 20150504090025 | 120.6863 | 36.96112 | 54222 |
2 | 20150504092051 | 120.6709 | 36.96148 | 54353 |
... | ... | ... | ... | ... |
S12,根据所述基站切换信息,提取所述移动用户的基站切换路径,形成包含移动用户的来源基站、出发时间、目的基站和到达时间的来源去向数据。
如上表所示,用户1在该时间段内的基站切换路径为54216→54217→54321→55452→55383。同理,其他用户的切换路径可通过同样的方式进行处理。
在提取用户切换路径的基础上,添加移动用户的O-D标签。O-D标签是指用户出行起终点间的交通出行数据。“O”来源于英文ORIGIN,指出行的出发地点,“D”来源于英文DESTINATION,指出行的目的地。移动用户O-D标签是指移动用户从一个基站到达另一个基站的数据,即所述来源去向数据。通过O-D标签可确定用户的出发时间、到达时间、出发站点(来源基站)和目的站点(目的基站),获得的O-D标签数据如下表所示:
如上表所示,“DEPARTURE”和“ARRIVAL”栏目中具有相同标记的基站为一组来源基站和目的基站(即一对O-D序列),用户上一时刻的目的站点也是下一时刻的出发站点。
S2,根据所述来源去向数据,构建有向带权值的用户出行网络。
前述步骤中获取的来源去向数据包含移动用户的来源基站、出发时间、目的基站和到达时间等出行信息,通过对所有用户的出行信息进行统计,即可获得目标区域在特定时间段内的用户出行网络。
在具体实施当中,所述步骤S2包括:
S21,对所述来源去向数据中的每一对来源基站和目的基站按时间顺序连线,获取预设时间段内所述移动用户的出行轨迹。
S22,将所有移动用户的出行轨迹进行叠加,统计从一个基站切换到另一个基站的移动用户数量,将所述移动用户数量作为两个基站之间有向连线的PR值,以构建有向带权值的用户出行网络。
对O-D标签中的每一对O-D序列进行连线处理,按照时间顺序把用户的出行轨迹拟合成线,记录用户在一段时间内的出行轨迹,通过对全部用户的O-D序列进行叠加,统计从一个基站到另外一个基站的移动用户数量。将其作为两个基站之间有向连线的PR(PageRank,网页排名)值,以构建有向带权值的用户出行网络。
如图2所示,为某区域早上7点到8点的用户出行网络示意图。所述用户出行网络的节点由基站构成,基站的起点和终点的连线代表网络的边,从起点到终点的人数(即从来源基站切换到目的基站的移动用户数量)可认为是该网络的PageRank值,边权值由节点的拓扑结构决定。
S3,根据所述用户出行网络,基于改进的网页排名(PageRank)算法,计算城市轨道交通的核心站点和中转站点。
在具体实施当中,所述步骤S3包括:
S31,根据所述用户出行网络,基于改进的网页排名算法,计算各个基站站点的重要性;按照重要性从大到小的顺序对各个基站站点进行排序,将排序靠前的至少两个基站站点作为城市轨道交通的核心站点;
设所述各个基站站点的重要性为IA:
其中,d为阻尼因子(也称衰减系数),表示移动用户有d的概率会从当前基站往下一个基站运动;Ti为基站站点A的来源基站站点,共有n个;RTi-A为来源基站站点Ti到基站站点A的移动用户数量;INA为指向基站站点A的来源基站站点的总数;为来源基站站点Ti指向基站站点A的权值,Mj为包括基站站点A在内的以Ti为来源基站站点的基站站点,共有mi个;INj是基站站点Mj的来源基站站点的总数;wMj为基站站点Ti指向基站站点Mj的权值,其计算方法与wAi相同。
基站站点A为非特定站点,在对某个基站的重要性进行计算时,可将其作为所述基站站点A代入进行计算。核心站点的选取数量可根据实际需要进行预先设定,如可依据当前区域的面积大小和人口密度等进行设置。
S32,计算各个核心站点指向某一核心站点的重要性,将指向所述某一核心站点的重要性较大的核心站点作为所述某一核心站点的中转站点。
各个核心站点指向某一核心站点的重要性IB-A可通过以下公式计算:
该公式表示核心站点B指向核心站点A的重要性,如果核心站点B指向核心站点A的人数越多,且从其他基站站点到该基站站点的大部分人数都指向A,那就证明核心站点B对核心站点A很重要,公式的值也就越大,因此越有可能成为核心站点A的中转站点(也称为换乘站点)。
现有的PageRank算法仅考虑节点链接计数,并未考虑各个节点链接之间的不同重要程度。本发明采用改进的PageRank算法,通过统计各个基站站点之间向移动的移动用户数量,将其作为基站节点有向连线的权值,充分考虑到移动用户出行的方向和数量,采用社会网络算法挖掘用户的出行需求。
基于上述算法,提取核心站点和中转站点后,可进一步根据所述核心站点和所述中转站点的选址位置,确定城市轨道交通的路径走向。所述路径走向可通过最短路径算法(如Dijkstra算法等)进行计算。以图2所示用户出行网络进行计算,得到城市轨道交通的站点选址和路径走向如图3所示。
本发明从基站切换信息中提取移动用户动态的、具有时间时效性的来源去向数据,构建有向带权值的用户出行网络,采用改进PageRank算法识别出行网络中的每一个基站的重要性,通过该重要性排序进行核心站点和中转站点的识别,站点的选择不仅考虑用户聚集的节点,还考虑与用户聚集节点相连的其他节点的拓扑结构,有效提升站点选址的可用性和可靠性,贴近用户出行需求。
参见图4,是本发明提供的城市轨道交通站点选址规划装置的一个实施例的结构图。本实施例的基本原理与图1所示方法实施例一致,本实施例未详述之处可参见图1所示实施例中的相关描述。
如图4所示,所述城市轨道交通站点选址规划装置包括:
数据获取模块41,用于获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据;
网络构建模块42,用于根据所述来源去向数据,构建有向带权值的用户出行网络;
站点规划模块43,用于根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。
其中,所述数据获取模块41包括:
基站切换信息获取单元411,用于通过移动台信令采集系统,获取所述移动用户的所有基站切换信息;
来源去向数据提取单元412,用于根据所述基站切换信息,提取所述移动用户的基站切换路径,形成包含移动用户的来源基站、出发时间、目的基站和到达时间的来源去向数据。
所述网络构建模块42包括;
出行轨迹获取单元421,用于对所述来源去向数据中的每一对来源基站和目的基站按时间顺序连线,获取预设时间段内所述移动用户的出行轨迹;
出行网络构建单元422,用于将所有移动用户的出行轨迹进行叠加,统计从一个基站切换到另一个基站的移动用户数量,将所述移动用户数量作为两个基站之间有向连线的PR值,以构建有向带权值的用户出行网络。
所述站点规划模块43包括:
核心站点计算单元431,用于根据所述用户出行网络,基于改进的网页排名算法,计算各个基站站点的重要性;按照重要性从大到小的顺序对各个基站站点进行排序,将排序靠前的至少两个基站站点作为城市轨道交通的核心站点;
中转站点计算单元432,用于计算各个核心站点指向某一核心站点的重要性,将指向所述某一核心站点的重要性较大的核心站点作为所述某一核心站点的中转站点。
具体地,所述各个基站站点的重要性为IA;
其中,Ti为基站站点A的来源基站站点,共有n个;INA为指向基站站点A的来源基站站点的总数;wAi为来源基站站点Ti指向基站站点A的权值;Mj为包括基站站点A在内的以Ti为来源基站站点的基站站点,共有mi个;INj是基站站点Mj的来源基站站点的总数;wMj为基站站点Ti指向基站站点Mj的权值;RTi-A为来源基站站点Ti到基站站点A的移动用户数量;d为阻尼因子,表示移动用户有d的概率会从当前基站往下一个基站运动;
各个核心站点指向某一核心站点的重要性为
综上所述,本发明利用移动通信的用户来源去向数据挖掘轨道交通的站址,成为移动运营商为政府规划建设提取有价值信息的关键。通过结合数据挖掘、GIS技术和移动通信技术,运营商能够获取用户来源去向的数据,构建有向带权值的用户出行网络,采用改进的PageRank算法处理复杂网络的链接关系并识别网络的关键节点,以关键节点作为轨道交通规划的核心站点,根据与核心站点相连的节点的拓扑结构判断轨道交通的中转站点位置,以确定轨道交通的路径走向。本发明基站切换信息可通过运营商的信令采集系统直接获取,数据获取便利;基于用户的来源去向信息进行站点选址充分考虑了用户出行的动态性,贴近用户出行需求;算法仅仅考虑动态出行人数以及网络的拓扑结构等因素,省去了传统方案中考虑多种社会因素进行建模的麻烦,计算简单;站点的选择不仅考虑用户聚集的节点,还考虑与用户聚集节点相连的其他节点的拓扑结构,有利于发现中转站点,决定轨道交通的路径。
需说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本发明提供的装置实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下,凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现,而且,用来实现同一功能的具体硬件结构也可以是多种多样的,例如模拟电路、数字电路或专用电路等。但是,对本发明而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种城市轨道交通站点选址规划方法,其特征在于,包括:
获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据;
根据所述来源去向数据,构建有向带权值的用户出行网络;
根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。
2.如权利要求1所述的城市轨道交通站点选址规划方法,其特征在于,所述获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据包括:
通过移动台信令采集系统,获取所述移动用户的所有基站切换信息;
根据所述基站切换信息,提取所述移动用户的基站切换路径,形成包含移动用户的来源基站、出发时间、目的基站和到达时间的来源去向数据。
3.如权利要求2所述的城市轨道交通站点选址规划方法,其特征在于,所述根据所述来源去向数据,构建有向带权值的用户出行网络,包括:
对所述来源去向数据中的每一对来源基站和目的基站按时间顺序连线,获取预设时间段内所述移动用户的出行轨迹;
将所有移动用户的出行轨迹进行叠加,统计从一个基站切换到另一个基站的移动用户数量,将所述移动用户数量作为两个基站之间有向连线的PR值,以构建有向带权值的用户出行网络。
4.如权利要求3所述的城市轨道交通站点选址规划方法,其特征在于,所述根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点,包括:
根据所述用户出行网络,基于改进的网页排名算法,计算各个基站站点的重要性;按照重要性从大到小的顺序对各个基站站点进行排序,将排序靠前的至少两个基站站点作为城市轨道交通的核心站点;
计算各个核心站点指向某一核心站点的重要性,将指向所述某一核心站点的重要性较大的核心站点作为所述某一核心站点的中转站点。
5.如权利要求4所述的城市轨道交通站点选址规划方法,其特征在于,所述各个基站站点的重要性为IA;
其中,Ti为基站站点A的来源基站站点,共有n个;INA为指向基站站点A的来源基站站点的总数;wAi为来源基站站点Ti指向基站站点A的权值;Mj为包括基站站点A在内的以Ti为来源基站站点的基站站点,共有mi个;INj是基站站点Mj的来源基站站点的总数;wMj为基站站点Ti指向基站站点Mj的权值;RTi-A为来源基站站点Ti到基站站点A的移动用户数量;d为阻尼因子,表示移动用户有d的概率会从当前基站往下一个基站运动;
各个核心站点指向某一核心站点的重要性为
6.一种城市轨道交通站点选址规划装置,其特征在于,包括:
数据获取模块,用于获取移动用户的基站切换信息,从所述基站切换信息中提取移动用户的来源去向数据;
网络构建模块,用于根据所述来源去向数据,构建有向带权值的用户出行网络;
站点规划模块,用于根据所述用户出行网络,计算各基站站点的重要性,获取城市轨道交通的核心站点和中转站点。
7.如权利要求6所述的城市轨道交通站点选址规划装置,其特征在于,所述数据获取模块包括:
基站切换信息获取单元,用于通过移动台信令采集系统,获取所述移动用户的所有基站切换信息;
来源去向数据提取单元,用于根据所述基站切换信息,提取所述移动用户的基站切换路径,形成包含移动用户的来源基站、出发时间、目的基站和到达时间的来源去向数据。
8.如权利要求6所述的城市轨道交通站点选址规划装置,其特征在于,所述网络构建模块包括;
出行轨迹获取单元,用于对所述来源去向数据中的每一对来源基站和目的基站按时间顺序连线,获取预设时间段内所述移动用户的出行轨迹;
出行网络构建单元,用于将所有移动用户的出行轨迹进行叠加,统计从一个基站切换到另一个基站的移动用户数量,将所述移动用户数量作为两个基站之间有向连线的PR值,以构建有向带权值的用户出行网络。
9.如权利要求6所述的城市轨道交通站点选址规划装置,其特征在于,所述站点规划模块包括:
核心站点计算单元,用于根据所述用户出行网络,基于改进的网页排名算法,计算各个基站站点的重要性;按照重要性从大到小的顺序对各个基站站点进行排序,将排序靠前的至少两个基站站点作为城市轨道交通的核心站点;
中转站点计算单元,用于计算各个核心站点指向某一核心站点的重要性,将指向所述某一核心站点的重要性较大的核心站点作为所述某一核心站点的中转站点。
10.如权利要求9所述的城市轨道交通站点选址规划装置,其特征在于,所述各个基站站点的重要性为IA;
其中,Ti为基站站点A的来源基站站点,共有n个;INA为指向基站站点A的来源基站站点的总数;wAi为来源基站站点Ti指向基站站点A的权值;Mj为包括基站站点A在内的以Ti为来源基站站点的基站站点,共有mi个;INj是基站站点Mj的来源基站站点的总数;wMj为基站站点Ti指向基站站点Mj的权值;RTi-A为来源基站站点Ti到基站站点A的移动用户数量;d为阻尼因子,表示移动用户有d的概率会从当前基站往下一个基站运动;
各个核心站点指向某一核心站点的重要性为
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610884248.8A CN106454729A (zh) | 2016-10-09 | 2016-10-09 | 一种城市轨道交通站点选址规划方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610884248.8A CN106454729A (zh) | 2016-10-09 | 2016-10-09 | 一种城市轨道交通站点选址规划方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106454729A true CN106454729A (zh) | 2017-02-22 |
Family
ID=58172292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610884248.8A Pending CN106454729A (zh) | 2016-10-09 | 2016-10-09 | 一种城市轨道交通站点选址规划方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106454729A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108510203A (zh) * | 2018-04-09 | 2018-09-07 | 智慧足迹数据科技有限公司 | 轨道交通工具用户确定方法、系统以及电子设备 |
CN108717642A (zh) * | 2018-03-30 | 2018-10-30 | 浙江工业大学 | 一种基于gis的城市商场选址方法 |
CN109089235A (zh) * | 2018-09-04 | 2018-12-25 | 广州视源电子科技股份有限公司 | 区域人流状态监测方法、系统及计算机可读存储介质 |
CN109255538A (zh) * | 2018-09-12 | 2019-01-22 | 中国联合网络通信集团有限公司 | 银行网点选址的评估方法和系统、服务器、存储介质 |
CN109547930A (zh) * | 2019-01-10 | 2019-03-29 | 南京市城市与交通规划设计研究院股份有限公司 | 基于运营商数据的城市轨道交通客流来源分析的方法及装置 |
CN109587622A (zh) * | 2018-10-22 | 2019-04-05 | 广东精点数据科技股份有限公司 | 基于基站信令数据的路口转向流量分析系统及方法 |
CN109657883A (zh) * | 2019-01-28 | 2019-04-19 | 重庆邮电大学 | 一种基于多源数据驱动的银行网点选址推荐方法 |
CN109961344A (zh) * | 2017-12-26 | 2019-07-02 | 中国移动通信集团内蒙古有限公司 | 一种汽车服务选址方法和装置 |
CN110972073A (zh) * | 2019-11-14 | 2020-04-07 | 常州市规划设计院 | 一种基于手机大数据及步行可达性的生活圈划定方法 |
CN111432417A (zh) * | 2020-03-27 | 2020-07-17 | 哈尔滨工业大学 | 一种基于手机信令数据的体育中心选址方法 |
CN113935583A (zh) * | 2021-09-14 | 2022-01-14 | 广州市城市规划设计有限公司 | 基于站点吸引力的轨道交通选址方法、装置及存储介质 |
CN116433105A (zh) * | 2023-05-22 | 2023-07-14 | 深圳大学 | 一种定量评估轨道交通与城市空间要素分布耦合度的方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033932A (zh) * | 2010-12-17 | 2011-04-27 | 东南大学 | 面向一体化设计的城市轨道交通站点分类方法 |
CN105206048A (zh) * | 2015-11-05 | 2015-12-30 | 北京航空航天大学 | 一种基于交通od数据的城市居民群体换乘模式发现系统及方法 |
-
2016
- 2016-10-09 CN CN201610884248.8A patent/CN106454729A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033932A (zh) * | 2010-12-17 | 2011-04-27 | 东南大学 | 面向一体化设计的城市轨道交通站点分类方法 |
CN105206048A (zh) * | 2015-11-05 | 2015-12-30 | 北京航空航天大学 | 一种基于交通od数据的城市居民群体换乘模式发现系统及方法 |
Non-Patent Citations (1)
Title |
---|
杜翠凤: "基于改进PageRank算法的城市轨道交通站点选址规划", 《移动通信》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109961344A (zh) * | 2017-12-26 | 2019-07-02 | 中国移动通信集团内蒙古有限公司 | 一种汽车服务选址方法和装置 |
CN108717642A (zh) * | 2018-03-30 | 2018-10-30 | 浙江工业大学 | 一种基于gis的城市商场选址方法 |
CN108717642B (zh) * | 2018-03-30 | 2021-05-18 | 浙江工业大学 | 一种基于gis的城市商场选址方法 |
CN108510203A (zh) * | 2018-04-09 | 2018-09-07 | 智慧足迹数据科技有限公司 | 轨道交通工具用户确定方法、系统以及电子设备 |
CN109089235A (zh) * | 2018-09-04 | 2018-12-25 | 广州视源电子科技股份有限公司 | 区域人流状态监测方法、系统及计算机可读存储介质 |
CN109255538A (zh) * | 2018-09-12 | 2019-01-22 | 中国联合网络通信集团有限公司 | 银行网点选址的评估方法和系统、服务器、存储介质 |
CN109587622B (zh) * | 2018-10-22 | 2020-08-07 | 广东精点数据科技股份有限公司 | 基于基站信令数据的路口转向流量分析系统及方法 |
CN109587622A (zh) * | 2018-10-22 | 2019-04-05 | 广东精点数据科技股份有限公司 | 基于基站信令数据的路口转向流量分析系统及方法 |
CN109547930A (zh) * | 2019-01-10 | 2019-03-29 | 南京市城市与交通规划设计研究院股份有限公司 | 基于运营商数据的城市轨道交通客流来源分析的方法及装置 |
CN109547930B (zh) * | 2019-01-10 | 2021-02-26 | 南京市城市与交通规划设计研究院股份有限公司 | 基于运营商数据的城市轨道交通客流来源分析的方法及装置 |
CN109657883A (zh) * | 2019-01-28 | 2019-04-19 | 重庆邮电大学 | 一种基于多源数据驱动的银行网点选址推荐方法 |
CN109657883B (zh) * | 2019-01-28 | 2023-04-07 | 重庆邮电大学 | 一种基于多源数据驱动的银行网点选址推荐方法 |
CN110972073A (zh) * | 2019-11-14 | 2020-04-07 | 常州市规划设计院 | 一种基于手机大数据及步行可达性的生活圈划定方法 |
CN110972073B (zh) * | 2019-11-14 | 2021-03-02 | 常州市规划设计院 | 一种基于手机大数据及步行可达性的生活圈划定方法 |
CN111432417A (zh) * | 2020-03-27 | 2020-07-17 | 哈尔滨工业大学 | 一种基于手机信令数据的体育中心选址方法 |
CN111432417B (zh) * | 2020-03-27 | 2021-07-16 | 哈尔滨工业大学 | 一种基于手机信令数据的体育中心选址方法 |
CN113935583A (zh) * | 2021-09-14 | 2022-01-14 | 广州市城市规划设计有限公司 | 基于站点吸引力的轨道交通选址方法、装置及存储介质 |
CN113935583B (zh) * | 2021-09-14 | 2024-05-07 | 广州市城市规划设计有限公司 | 基于站点吸引力的轨道交通选址方法、装置及存储介质 |
CN116433105A (zh) * | 2023-05-22 | 2023-07-14 | 深圳大学 | 一种定量评估轨道交通与城市空间要素分布耦合度的方法 |
CN116433105B (zh) * | 2023-05-22 | 2023-09-19 | 深圳大学 | 一种定量评估轨道交通与城市空间要素分布耦合度的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106454729A (zh) | 一种城市轨道交通站点选址规划方法和装置 | |
CN106912015B (zh) | 一种基于移动网络数据的人员出行链识别方法 | |
CN108320501A (zh) | 基于用户手机信令的公交线路识别方法 | |
CN111653099B (zh) | 基于手机信令数据的公交客流od获取方法 | |
CN102521973B (zh) | 一种手机切换定位的道路匹配方法 | |
CN110008413B (zh) | 一种交通出行问题查询方法和装置 | |
CN109583640A (zh) | 一种基于多源定位数据的城市出行客流属性识别方法 | |
CN106778876A (zh) | 基于移动用户轨迹相似性的用户分类方法和系统 | |
CN107040894A (zh) | 一种基于手机信令数据的居民出行od获取方法 | |
CN111209261B (zh) | 基于信令大数据的用户出行轨迹提取方法和系统 | |
US20220101350A1 (en) | Information pushing method and apparatus | |
CN105138590A (zh) | 轨迹预测方法和装置 | |
CN111464950B (zh) | 一种使用手机信令数据提取出行停驻点的方法 | |
CN105142106A (zh) | 基于手机信令数据的出行者职住地识别与出行链刻画方法 | |
CN105338492A (zh) | 一种基于地理围栏技术的智能电子导游系统 | |
CN108961134B (zh) | 基于手机信令数据的机场旅客出行od识别方法 | |
CN111294742B (zh) | 基于信令cdr数据识别伴随手机号码的方法与系统 | |
CN107529135A (zh) | 基于智能设备数据的用户活动类型判别方法 | |
CN109190685A (zh) | 融合空间聚类和基站序列规则的轨道出行特征提取方法 | |
CN108091134A (zh) | 一种基于手机信令位置轨迹数据的通用数据集生成方法 | |
CN104462193A (zh) | 一种基于时空匹配的车辆运动轨迹搜索系统及方法 | |
CN110460962B (zh) | 轨道交通用户识别方法和装置 | |
CN107580337A (zh) | 一种热点区域识别方法和装置 | |
CN106504524A (zh) | 一种基于移动信令动态划分高速公路路段的方法 | |
Li et al. | Estimating crowd flow and crowd density from cellular data for mass rapid transit |
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 |
Application publication date: 20170222 |
|
RJ01 | Rejection of invention patent application after publication |