标序列p[0]、p[l]…p[n];计算形状点线段P[i]P[i+l]的长度，并累积路段中所有线段P[i]P[i+l]的长度和得到路段E的长度IenE;其中，O < i < η；
[0050]b2、如果步骤bl得到的lenE小于100米，则将路段E的两个形状点坐标ρ[0]和ρ[η]作为该路段E的位置标记点；
[0051]b3、如果步骤bl得到的lenE大于100米，则沿着路段E遍历所有形状点线段p[i]p[i+ 1]，从起始点P[o]开始每隔100米插入一个位置标记点；如果插入的最后一个位置标记点与终止节点p[n]不重合，则将终止节点p[n]作为位置标记点；
[0052]b4、将每个位置标记点到终止节点距离值保存在位置标记点数据中；
[0053]b5、遍历所有路段，重复上述步骤bl_b4，得到所有道路路段的位置标记点数据。
[0054]c通过对步骤a得到的加油站点的最近邻路段数据以及步骤b中生成的位置标记点数据实施计算，得到道路网络中所有位置标记点的加油可达指标；
[°°55]该步骤c具体包括:
[0056]Cl、设定加油可达阈值(!threshold;
[0057]c2、取道路路段E’上的位置标记点L，设定E’的终止节点为s;则位置标记点L到终止节点S的距离值为du以S为起始节点在道路网络中实施单源最短路径搜索，当最短路径的距离长度大于dthreshcad-dL时，则终止搜索，判断每个被标号的节点是否有关联加油站点编号;假设在搜索终止前被标号的节点中，被关联了加油站点的节点数目为N个，这些节点分别为矸1]、〖[2>4[幻，从位置标记点1^经过节点8到这些节点的距离为(1[1]、(1[2>-(1[N];从这些节点到所关联的加油站点的距离为dg[l]、…dg[N];
[0058]则位置标记点1^的加油可达指标1=1'1/((1[1]+(1[2]+-_+(0]+(18[1]+-_+(18[幻)；
[0059]c3、遍历路段E’上所有的位置标记点，重复上述步骤c2，计算出路段E’上每个位置标记点的加油可达指标；
[0060]c4、遍历道路网络中所有道路路段，重复上述步骤c2_c3，计算出道路网络中所有的位置标记点的加油可达指标。
[0061]d利用步骤c中生成的道路网络中所有位置标记点的加油可达指标，计算得到道路网络中任意位置的加油可达指标；
[0062I该步骤d具体包括:
[0063]d1、道路网络中任意位置如果与位置标记点坐标重合，则该位置标记点的加油可达指标即为该位置标记点的加油可达指标；
[0064]d2、道路网络中任意位置如果与位置标记点坐标不重合，则取其所在的路段上前后位置标记点的加油可达指标的平均值作为该位置的加油可达指标。
[0065]此处需要说明的是，上述道路路段E和道路路段E’不具体指道路网络中的某一特定路段，而是泛指道路网络中的任意一个路段。
[0066]本发明方法可以在导航数据中提供衡量道路上任意位置到达加油站难易程度的功能，目前市面上的导航软件中均无此应用。
[0067]当然，以上说明仅仅为本发明的较佳实施例，本发明并不限于列举上述实施例，应当说明的是，任何熟悉本领域的技术人员在本说明书的教导下，所做出的所有等同替代、明显变形形式，均落在本说明书的实质范围之内，理应受到本发明的保护。
【主权项】
1.城市交通道路网络的加油可达指标构建方法，其特征在于，包括如下步骤: a通过实施投影计算，得到每个加油站点在道路网络中的最近邻路段数据； b在道路网络的每个路段中每间隔100米得到一个位置标记点数据；c通过对步骤a得到的加油站点的最近邻路段数据以及步骤b中生成的位置标记点数据实施计算，得到道路网络中所有位置标记点的加油可达指标； d利用步骤c中生成的道路网络中所有位置标记点的加油可达指标，计算得到道路网络中任意位置的加油可达指标。2.根据权利要求1所述的城市交通道路网络的加油可达指标构建方法，其特征在于，所述步骤a具体为: al、定义加油站点的数量为m;确定第j个加油站点数据的一个邻近范围:加油站点坐标为Pj，计算以Pj为中心边长为200米的一个正方形R;其中，j的初始值为I，且I < j < m; a2、在道路网络数据中取出道路路段E的形状点坐标序列，分别为p[0]、p[l]…p[n]，其中，E的起始节点为V，终止节点为w; 则第一个形状点坐标P [ O ]和最后一个形状点坐标P [ η ]分别和V、w的坐标重合；a3、判断道路路段E的所有形状点坐标是否均落在步骤al确定的正方形R内；a4、若经过判断，道路路段E的所有形状点坐标均落在步骤al确定的正方形R内，则表明道路路段E与正方形R相交;计算加油站点坐标Pj到形状点线段p[i]p[i+l]的距离，其中，O< I < η-1 ;加油站点坐标Pj到距离最短的形状点线段的起始点坐标序号为imin，加油站点坐标Pj到形状点线段口[:^!^[:^+1]的垂足为口￡，加油站点坐标?連|^的距离值为(114[；^]至1^的距离为(12，则加油站点坐标？』到形状点？[:^11]的距离值(^ = (11+(12，记录为冗；[11^，df)； a5、重复上述步骤a2_a4，计算加油站点坐标Pj到道路网络数据中所有道路路段的距离；取加油站点坐标Pj到所有道路路段中距离最短的为加油站点的最近邻路段，记为Emin，计算路段Emin的起始节点到加油站点坐标Pj所关联的Emin的形状点P[ imin]的距离为dp，计算Emin起始节点到加油站的距离dg = dp+df ；将该加油站点的编号j及距离值dg形成(j，dg)，将(j，dg)关联记录到路段Emin的起始节点数据中； a6、令j = j+Ι，重复上述步骤al_a5，计算出m个加油站点的最近邻路段数据。3.根据权利要求1所述的城市交通道路网络的加油可达指标构建方法，其特征在于，所述步骤b具体为: bl、在道路网络数据中取出道路路段E的形状点坐标序列p[0]、p[l]…p[n];计算形状点线段P[i]P[i+l]的长度，并累积路段中所有线段P[i]P[i+l]的长度和得到路段E的长度IenE;其中，0 < i < n_l ； b2、如果步骤bl得到的lenE小于100米，则将路段E的两个形状点坐标p[0]和p[n]作为该路段E的位置标记点； b3、如果步骤bl得到的lenE大于100米，则沿着路段E遍历所有形状点线段p[i]p[i+l]，从起始点P[0]开始每隔100米插入一个位置标记点；如果插入的最后一个位置标记点与终止节点P[n]不重合，则将终止节点p[n]作为位置标记点； b4、将每个位置标记点到终止节点距离值保存在位置标记点数据中； b5、遍历所有路段，重复上述步骤bl-b4，得到所有道路路段的位置标记点数据。4.根据权利要求1所述的城市交通道路网络的加油可达指标构建方法，其特征在于，所述步骤c具体为: Cl、设疋加油可达闕值(!threshold ； c2、取道路路段E’上的位置标记点L，设定E’的终止节点为s;则位置标记点L到终止节点s的距离值为dL;以s为起始节点在道路网络中实施单源最短路径搜索，当最短路径的距离长度大于dthreshcild-cy寸，则终止搜索，判断每个被标号的节点是否有关联加油站点编号；假设在搜索终止前被标号的节点中，被关联了加油站点的节点数目为N个，这些节点分别为七[1]、讣2>4[幻，从位置标记点1^经过节点8到这些节点的距离为(1[1]、(1[2]-_(1[幻；从这些节点到所关联的加油站点的距离为知[1]、…dg[N]; 则位置标记点!^的加油可达指标1=1^/((1[1]+(1[2]+-_+(0]+(18[1]+-_+(18[幻)； c3、遍历路段E’上所有的位置标记点，重复上述步骤c2，计算出路段E’上每个位置标记点的加油可达指标； c4、遍历道路网络中所有道路路段，重复上述步骤c2-c3，计算出道路网络中所有的位置标记点的加油可达指标。5.根据权利要求1所述的城市交通道路网络的加油可达指标构建方法，其特征在于，所述步骤d具体为: dl、道路网络中任意位置如果与位置标记点坐标重合，则该位置标记点的加油可达指标即为该位置标记点的加油可达指标； d2、道路网络中任意位置如果与位置标记点坐标不重合，则取其所在的路段上前后位置标记点的加油可达指标的平均值作为该位置的加油可达指标。
【专利摘要】本发明公开了一种城市交通道路网络的加油可达指标构建方法。所述加油可达指标构建方法包括如下步骤：a、通过实施投影计算，得到每个加油站点在道路网络中的最近邻路段数据；b、在道路网络的每个路段中每间隔100米得到一个位置标记点数据；c、通过对步骤a得到的加油站点的最近邻路段数据以及步骤b中生成的位置标记点数据实施计算，得到道路网络中所有位置标记点的加油可达指标；d、利用步骤c中生成的道路网络中所有位置标记点的加油可达指标，计算得到道路网络中任意位置的加油可达指标。本发明可以计算出道路网络中任意位置到达加油站的难易程度，该方法可应用在导航数据的产生过程中，利于增强道路数据面向车辆加油需求的应用功能性。
【IPC分类】G01C21/34
【公开号】CN105571603
【申请号】CN201510970744
【发明人】曾喆, 万佳馨, 邹海翔, 张彤, 刘善伟
【申请人】中国石油大学(华东)
【公开日】2016年5月11日
【申请日】2015年12月22日