一种关键路径实时动态旅行时间计算的方法

1.一种关键路径实时动态旅行时间计算的方法，其特征在于，步骤为：
步骤1、挑选关键点：关键点是指城市路网中在城市交通运行中的重要节点；
步骤2、确定关键点对：选取一对关键点对作为城市路网中第k条实际关键路径的起点与终点，其中，实际关键路径是指城市路网中实际存在的承担较大客流的道路脉络；
步骤3、生成备选路径：根据路径连通原则和路径有效性原则，生成步骤2中所述关键点对所能形成的N条路径，该N条路径作为备选路径，该步骤分为：
步骤3.1、分别获取作为城市路网中第k条实际关键路径的起点及终点的关键点的地理位置信息；
步骤3.2、将地理位置信息与城市路网基础信息、路网连通性信息、路网禁行信息、三级关键点信息相结合，搜索出关键路径起点至终点的所有连通路径；
步骤3.2、在所有连通路径中挑选出N条有效路径作为备选路径，每条备选路径由多条路段组成，根据城市路网路段编码原则为每条路段编号，所谓有效路径是指t(i)＜t(j)且s(i)＞s(j)，i和j分别为连通路径从起点至终点的方向任意选取先后两个关键点，t表示从起点至关键点的旅行时间，s表示从关键点至终点的旅行时间，即关键点i离起点的旅行时间要小于关键点j离起点的旅行时间，而关键点i离终点的旅行时间要大于关键点j离终点的旅行时间；
步骤4、挑选关键路径：从路径道路等级、路径路段数量、路径总长三方面对步骤3中生成的N条备选路径进行分析评估，挑选出至少一条路径作为第k条实际关键路径，命名为第k条计算关键路径，该步骤分为：
步骤4.1、计算各条备选路径的路径道路等级，第i条备选路径的路径道路等级 其中，Link_lengthj为第i条备选
路径中第j条路段的路段长度，Link_Classj表示该第j条路段的道路等级，快速路道路等级为1，城市重要走廊道路等级为2，城市主要干道道路等级为3，城市次要干道道路等级为
4，城市支路道路等级为5，n表示第i条备选路径的路段总数；
步骤4.2、计算各条备选路径的路段总数，第i条备选路径的路段总数 Link_NumRi＝COUNT(Link_ID)，Link_ID为每条路段的编号，COUNT为计数运算；
步骤4.3、计算各备选路径的路径总长，第i条备选路径的路径 总长
步骤4.4、计算各备选路径的评选总分，第i条备选路径的评选总分Route_NoteRi＝a×Route_ClassRi+b×Link_NumRi+c×Route_lengthRi，其中，a、b、c分别是Route_ClassRi、Link_NumRi以及Route_lengthRi的权重；
步骤4.5、将N条备选路径以评选总分从小到大排列，排在第一位的备选路径作为第k条实际关键路径，命名为第k条计算关键路径；
步骤5、计算关键路径的旅行时间：累加第k条计算关键路径各路段的旅行时间。
2.如权利要求1所述的一种关键路径实时动态旅行时间计算的方法，其特征在于，所述步骤1分为：
步骤1.1、挑选一级关键点：一级关键点指的是城市的重要交通枢纽、热点区域及重大集散中心；
步骤1.2、挑选二级关键点：二级关键点是由一级关键点衍生的关键点，由一级关键点辐射到周围重要交通干道形成的重要交通点；
步骤1.3、挑选三级关键点：三级关键点是城市路网中的主干道与主干道的交叉口。
3.如权利要求1所述的一种关键路径实时动态旅行时间计算的方法，其特征在于，在所述步骤4.5中，计算除排在第一位的备选路径外其他各条备选路径的评选总分与排在第一位的备选路径的评选总分的差值，计算该差值与排在第一位的备选路径的评选总分的百分比，如果该百分比在5％以内，则该条备选路径被选为关键路径。
4.如权利要求1所述的一种关键路径实时动态旅行时间计算的方法，其特征在于，在所述步骤5中，累加各路段在同一时间段的路段旅行时间或者随着路径行进的时间推移，动态累加各路段所属时间段的路段旅行时间。

一种关键路径实时动态旅行时间计算的方法\n技术领域\n[0001] 本发明涉及一种关键路径实时动态旅行时间计算的方法，用于个性化的交通信息服务，属于智能交通实时交通信息服务的技术领域。\n背景技术\n[0002] 交通信息服务是智能交通系统的重要组成部分，同时也是城市信息服务的重要内容，特别是在城市道路交通需求矛盾突出、交通问题严重和对交通舒适性要求提高的环境下，道路交通信息服务显得非常重要。多种方式的、个性化的道路交通信息服务，具有非常迫切的发展需求。\n[0003] 旅行时间是衡量一个城市交通运输系统效率的标准之一，也是实时交通信息服务的重要信息组成部分。城市路网的复杂性、日益增长的交通需求，以及大型、持续性高强度活动给城市交通带来了更大的挑战，同时也诱发了公众对于旅行时间为代表的实时交通信息服务的迫切需求。\n[0004] 目前，国内在交通信息服务领域的研究和应用还处于刚起步阶段，交通信息服务模式与服务内容都比较单一，通常是在网站的地图上动态显示主要道路的实时交通路况，而出行者更关心的旅行时间信息并不能获取。因此向出行者提供路径的实时动态旅行时间是多样化与个性化交通信息服务的发展方向。\n发明内容\n[0005] 本发明的目的是提供一种能够向出行者提供关键路径的旅行时间的方法。其中，所谓关键路径就是承载城市重要交通流连续有端点的有向路段的集合，它主要针对承担较大客流的道路脉络作为关键路径。关键路径的起终点一般为重要的交通枢纽、热点区域或兴趣点，例如上海市的徐家汇至人民广场的关键路径。\n[0006] 为了达到上述目的，本发明的技术方案是提供了一种关键路径实时动态旅行时间计算的方法，其特征在于，步骤为：\n[0007] 步骤1、挑选关键点：关键点是指城市路网中在城市交通运行中的重要节点；\n[0008] 步骤2、确定关键点对：选取一对关键点对作为城市路网中第k条实际关键路径的起点与终点，其中，实际关键路径是指城市路网中实际存在的承担较大客流的道路脉络；\n[0009] 步骤3、生成备选路径：根据路径连通原则和路径有效性原则，生成步骤2中所述关键点对所能形成的N条路径，该N条路径作为备选路径；\n[0010] 步骤4、挑选关键路径：从路径道路等级、路径路段数量、路径总长三方面对步骤3中生成的N条备选路径进行分析评估，挑选出至少一条路径作为第k条实际关键路径，命名为第k条计算关键路径；\n[0011] 步骤5、计算关键路径的旅行时间：累加第k条计算关键路径各路段的旅行时间。\n[0012] 相对于城市的整个道路网络，关键路径是城市交通的关键命脉，本发明通过关键路径交通信息的发布，引导出行者合理利用主要道路资源，充分发挥主要道路在城市交通中的作用。同时，关键路径的交通信息发布是一种少量优质资源信息的发布，不仅能够满足多数用户的需求，还能达到最大限度的利用信息资源，从而提供精确度更高的交通信息。\n[0013] 本发明的优点是：挑选承载城市重要交通流连续有端点的有向路段的集合作为关键路径，通过关键路径实时旅行时间的动态计算获得更精准的关键路径旅行时间，实现少量优质资源信息的发布，从而满足多数出行者对个性化交通信息服务的需求。\n附图说明\n[0014] 图1为关键路径实时动态旅行时间计算方法的流程图；\n[0015] 图2为关键点挑选步骤的流程图；\n[0016] 图3为关键路径挑选步骤的流程图；\n[0017] 图4为关键路径实时动态旅行时间计算步骤的流程图。\n具体实施方式\n[0018] 以下结合实施例来具体说明本发明。\n[0019] 实施例\n[0020] 如图1所示，本发明提供了一种关键路径实时动态旅行时间计算的方法，步骤为：\n[0021] 步骤1、挑选关键点：关键点是指城市路网中在城市交通运行中的重要节点。关键点是关键路径形成的基础。对城市路网进行抽象，剔除城市路网中在城市交通运行中不重要的节点，形成一个由关键点组成的城市交通抽象路网。如图2所示，关键点的挑选又分为以下三个步骤：\n[0022] 步骤1.1、挑选一级关键点：一级关键点指的是城市的重要交通枢纽、热点区域及重大集散中心。一级关键点包括如机场、火车站等综合交通枢纽点，以及广场、商业区等热点区域。一级关键点通常吸引了重要的交通客流，交通负荷很大。\n[0023] 步骤1.2、挑选二级关键点：二级关键点是由一级关键点衍生的关键点，由一级关键点辐射到周围重要交通干道(例如城市快速路、城市立交、城市交通走廊等)形成的重要交通点；\n[0024] 步骤1.3、挑选三级关键点：三级关键点是城市路网中的主干道与主干道的交叉口。这些重要交叉口是运载了大量客流的干道节点。\n[0025] 步骤2、确定关键点对：选取一对关键点对作为城市路网中第k条实际关键路径的起点与终点，其中，实际关键路径是指城市路网中实际存在的承担较大客流的道路脉络。\n[0026] 一对关键点对就是一条实际关键路径起点与终点形成的点对。关键点对的确定是生成一条关键路径的前提。选取能够代表用户出行倾向的关键点对，即用户出行需求强烈的起点与终点。关键点对确定的原则可以是：\n[0027] (1)一级关键点两两形成关键点对；\n[0028] (2)可衍生出二级关键点的一级关键点与衍生的二级关键点之间形成关键点对。\n[0029] 步骤3、生成备选路径：根据路径连通原则和路径有效性原则，生成步骤2中所述关键点对所能形成的N条路径，该N条路径作为备选路径；\n[0030] 路径连通性原则：备选路径最基本的要求是该路径必须是连通的，在备选路径生成时需要考虑路网的禁行信息与单向道信息。\n[0031] 路径有效性原则：即生成的路径是由有效的路段组成。\n[0032] 该步骤可以分为：\n[0033] 步骤3.1、分别获取作为城市路网中第k条实际关键路径的起点及终点的关键点的地理位置信息；\n[0034] 步骤3.2、将地理位置信息与城市路网基础信息、路网连通性信息、路网禁行信息、三级关键点信息相结合，搜索出关键路径起点至终点的所有连通路径；\n[0035] 步骤3.3、在所有连通路径中挑选出N条有效路径作为备选路径，每条备选路径由多条路段组成，根据城市路网路段编码原则为每条路段编号；\n[0036] 所谓有效路径是指t(i)＜t(j)且s(i)＞s(j)，i和j分别为连通路径从起点至终点的方向任意选取先后两个关键点，t表示从起点至关键点的旅行时间，s表示从关键点至终点的旅行时间，即关键点i离起点的旅行时间要小于关键点j离起点的旅行时间，而关键点i离终点的旅行时间要大于关键点j离终点的旅行时间；\n[0037] 步骤4、挑选关键路径：从路径道路等级、路径路段数量、路径总长三方面对步骤3中生成的N条备选路径进行分析评估，挑选出至少一条路径作为第k条实际关键路径，命名为第k条计算关键路径。该步骤遵循以下三个原则：\n[0038] 高等级道路原则：关键路径是城市交通的关键命脉，主要以道路等级高的路段作为首选对象。路径道路等级就是该原则的评分指标。\n[0039] 长路段占多数原则：关键路径的地面道路路段尽量长，即连续流路段的长度尽量长，从而减少关键路径交通流被间断的次数。此外对于快速路路段其长度也尽量长，从而减少匝道连接点形成的紊流区的影响。路径路段数量就是该原则的评分指标。\n[0040] 路径简洁原则：关键路径应该保持简洁，避免出现绕路情况，因此关键路径的总长尽可能短。路径总长就是该原则的评分指标。\n[0041] 上述三个评分指标通过加权平均方式获得备选路径的评选总分，将各备选路径的总分按优到差进行排序，排名第一的备选路径即被挑选为关键路径。如果其他备选路径的总分与第一位的总分非常接近，计算备选路径的总分与第一位总分的差值占第一位分值的百分比，如果在5％之内，满足评选总分优秀的条件，这些备选路径也被挑选为关键路径。因此相同关键点对的关键路径可以不唯一，如图3所示，其具体步骤为：\n[0042] 步骤4.1、计算各条备选路径的路径道路等级，第i条备选路径的路径道路等级[0043] 其中，Link_lengthj为第i条\n备选路径中第j条路段的路段长度，Link_Classi表示该第j条路段的道路等级，道路等级系数可以根据不同城市特点，优化调整。通常快速路道路等级为1，城市重要走廊道路等级为2，城市主要干道道路等级为3，城市次要干道道路等级为4，城市支路道路等级为5，n表示第i条备选路径的路段总数；\n[0044] 步骤4.2、计算各条备选路径的路段总数，第i条备选路径的路段总数Link_NumRi＝COUNT(Link_ID)，Link_ID为每条路段的编号，COUNT为计数运算；\n[0045] 步骤4.3、计算各备选路径的路径总长，第i条备选路径的路径总长\n[0046] \n[0047] 步骤4.4、计算各备选路径的评选总分，第i条备选路径的评选总分Route_NoteRi＝a×Route_ClassRi+b×Link_NumRi+c×Route_lengthRi，其 中，a、b、c分 别 是 Route_ClassRi、Link_NumRi以及Route_lengthRi的权重；\n[0048] 步骤4.5、将N条备选路径以评选总分从小到大排列，排在第一位的备选路径作为第k条实际关键路径，命名为第k条计算关键路径，还计算除排在第一位的备选路径外其他各条备选路径的评选总分与排在第一位的备选路径的评选总分的差值，计算该差值与排在第一位的备选路径的评选总分的百分比，如果该百分比在5％以内，则该条备选路径被选为关键路径。\n[0049] 步骤5、计算关键路径的旅行时间：累加第k条计算关键路径各路段的旅行时间。\n关键路径的旅行时间通过累加关键路径各路段的旅行时间而得。各路段的旅行时间每固定时间周期更新一次，通常2-5分钟。因此关键路经的旅行时间也能够实现每固定时间周期更新一次，达到关键路径旅行时间的实时性。\n[0050] 关键路径实时旅行时间计算可分为静态计算和动态计算。静态计算是累加各路段在同一时间段的路段旅行时间。动态计算是随着路径行进的时间推移，动态累加各路段所属时间段的路段旅行时间。动态计算与静态计算的区别在于各路段旅行时间所属的时间段是动态变化的，而不是采用静态计算的同一个时间段，从而获得的路径旅行时间更准确。时间段指的是一天24小时按更新周期划分的各个时间周期，时间段的时间间隔等于更新周期。\n[0051] 以下结合具体数据来进一步说明本发明：\n[0052] 本发明提供的一种关键路径实时动态旅行时间计算方法的流程图，包括以下几步：\n[0053] 第一步、关键点挑选，如图2所示：\n[0054] 步骤1.1、一级关键点挑选：\n[0055] 一级关键点指的是城市的重要交通枢纽、热点区域及重大集散中心，包括如机场、火车站等综合交通枢纽点，以及广场、商业区等热点区域。一级关键点通常吸引了重要的交通客流，交通负荷很大。一级关键点用KN I1、KN I2、……KN IN表示。\n[0056] 步骤1.2、二级关键点挑选：\n[0057] 二级关键点是由一级关键点衍生的关键点，由一级关键点辐射到周围重要交通干道(例如城市快速路、城市立交、城市交通走廊等)形成的重要交通点。二级关键点用KNII1、KNII2、……KNIIN表示。\n[0058] 步骤1.3、三级关键点挑选：\n[0059] 三级关键点是城市路网中的重要主/主路交叉口(主干道与主干道)，这些重要交叉口是运载了大量客流的干道节点。三级关键点用KNIII1、KNIII2、……KNIIIN表示。\n[0060] 步骤2、关键点对确定：\n[0061] (1)一级关键点两两形成关键点对，例如KN I1与KN I2形成的关键点对；\n[0062] (2)可衍生出二级关键点的一级关键点与衍生的二级关键点之间形成关键点对，例如KN I1与KN II1以及KN I1与KNII2形成的关键点对；\n[0063] 步骤3、关键路径备选路径的生成：\n[0064] 步骤3.1、将关键点对进行拆分，确定关键路径的起点与关键路径的终点，获取关键路径起终点地理位置信息；\n[0065] 步骤3.2、关键路径起终点地理位置信息与城市路网基础信息、路网连通性信息、路网禁行信息、三级关键点信息相结合，搜索出关键路径起点至终点的所有连通路径；\n[0066] 步骤3.3、路径有效性判断：所谓有效路段是指t(i)＜t(j)且s(i)＞s(j)。即关键点i离起点的旅行时间要小于关键点j离起点的旅行时间，而关键点i离终点的旅行时间要大于关键点j离终点的旅行时间。\n[0067] 步骤3.4、输出关键路径备选路径，备选路径以R1、R2、……、RN表示。每个备选路径包含若干所组成的路段，路段编号(Link_ID)根据城市路网路段编码原则确定，用5位数表示，从00001～99999。\n[0068] 例如城市上海的关键点对徐家汇-人民广场，拆分成关键路径起点徐家汇和关键路径终点人民广场。获取关键路径起终点地理位置信息：徐家汇定位华山路、虹桥路、漕溪北路、肇嘉浜路、衡山路这5条道路的交叉口，获得该点的经纬度坐标；人民广场无法精确定位到一个点，获取人民广场该区域的经纬度坐标。\n[0069] 根据上海市城市路网基础信息、上海路网连通性信息、上海路网禁行信息以及上海市的三级关键点，搜索从徐家汇到人民广场所有连通路径。对搜索的连通路径进行有效性判断t(i)＜t(j)且s(i)＞s(j)，即关键点i离起点的旅行时间要小于关键点j离起点的旅行时间，而关键点i离终点的旅行时间要大于关键点j离终点的旅行时间。\n[0070] 经过上述步骤，从徐家汇至人民广场最终可以获得5条备选路径：\n[0071] R1：徐家汇→肇嘉浜路→徐家汇路→南北高架→武胜路→人民广场，包含的路段编号Link_ID集合为(91148，85156，85146，85124，85103，88711，85058，88705，85020，\n87082，88734，88737，86280，87458，87095，87012，64573，85998，85997，85981，86362，\n85722)；\n[0072] R2：徐家汇→衡山路→宝庆路→淮海中路→黄陂南路→人民广场，包含的路段编号Link_ID集合为(85167，56278，56046，56030，56013，55993，55956，55937，55925，55910，\n55863，55849，55798，88760，87589，87588，87587，87631，87633，87586，87585，87583，\n87582，87581，87599，86843，86842，86840，86839)；\n[0073] R3：徐家汇→华山路→南京西路→人民广场，包含的路段编号Link_ID集合为(86250，90344，85074，86246，90258，85454，89978，84840，86148，84834，84823，84745，\n84705，84588，90655，86917，90002，55630，86928，55580，55543，55535，55527，55518，\n55499，55485，55482，56376，89538)；\n[0074] R4：徐家汇→华山路→江苏路→延安路高架→西藏中路→人民广场，包含的路段编号Link ID集合为(86250，90344，85074，86246，90258，85454，89978，84841，84766，\n64561，85395，64562，85392，85603，86674，87475，87673，85849，87161)；\n[0075] R5：徐家汇→肇嘉浜路→徐家汇路→陆家浜路→西藏南/中路→人民广场，包含的路段编号Link ID集合为(91148，85156，85146，85124，85103，88711，85058，88705，\n85020，87082，88734，88737，84965，86280，87458，87095，87013，87010，86037，86480，\n85817，84830，84816，84805，84778，84697，84670，84627，87188，91104，86927，85798，\n84415，87185，84357，84329，84296，87161)。\n[0076] 步骤4、关键路径挑选，如图3所示：\n[0077] 步骤4.1、计算各备选路径的路径道路等级Route_ClassRi\n[0078] \n[0079] Link_length表示各路段的路段长度，Link_Class表示各路段的路段道路等级。\n快速路道路等级为1，城市重要走廊道路等级为2，城市主要干道道路等级为3，城市次要干道道路等级为4，城市支路道路等级为5。\n[0080] Route_ClassRi数值越小越满足关键路径条件。\n[0081] 步骤4.2、计算各备选路径的路段总数Link_NumRi\n[0082] Link_NumRi＝COUNT(Link_ID)\n[0083] Link_NumRi数值越小越满足关键路径条件。\n[0084] 步骤4.3、计算各备选路径的路径总长Route_LengthRi\n[0085] \n[0086] Route_LengthRi数值越小越满足关键路径条件。\n[0087] 步骤4.4、计算各备选路径的评选总分Route_NoteRi\n[0088] Route_NoteRi＝a×Route_ClassRi+b×Link_NumRi+c×Route_lengthRi[0089] 其中a、b、c分别是Route_ClassRi、Link_NumRi以及Route_LengthRi的权重，通过加权平均法计算各备选路径的评选总分。\n[0090] 由于上述三个评分指标都是越小越满足关键路径条件，因此Route_NoteRi数值也是越小越满足关键路径条件。\n[0091] 步骤4.5、选取评选总分Route_NoteRi优秀的备选路径为关键路径\n[0092] 评选总分Route_NoteRi越小越满足关键路径条件。将Route_NoteRi由小至大排序，排名第一的备选路径肯定能够被挑选为关键路径。\n[0093] 计算备选路径的总分与第一位总分的差值占第一位分值的百分比，如果在5％之内，说明这些备选路径的总分与排名第一的总分非常接近，符合评选总分优秀的条件，这些备选路径也被挑选为关键路径。\n[0094] \n[0095] 被挑选的关键路径以KR1、KR2、……、KRN表示。\n[0096] 例如对徐家汇至人民广场的5条备选路径进行挑选。\n[0097] 表1至表5分别是5条备选路径所包含路段的路段信息表，包括路段编号、路段长度(米)、路段道路等级以及该路段长度与路段道路等级的乘积。\n[0098] 表1：备选路径R1所包含路段的路段信息表\n[0099] \n Link_ID Link_Length(m) Road_Name Link_Class Link_Length ×Link_Class\n 91148 202.4 肇嘉浜路 2 404.8\n 85156 122.5 肇嘉浜路 2 245\n 85146 378.9 肇嘉浜路 2 757.8\n 85124 327.7 肇嘉浜路 2 655.4\n 85103 226.7 肇嘉浜路 2 453.4\n 88711 299.7 肇嘉浜路 2 599.4\n 85058 239.3 肇嘉浜路 2 478.6\n 88705 239.9 肇嘉浜路 2 479.8\n 85020 207.4 肇嘉浜路 2 414.8\n 87082 126.4 肇嘉浜路 2 252.8\n 88734 193.5 肇嘉浜路 2 387\n 88737 312.4 肇嘉浜路 2 624.8\n 86280 256.2 徐家汇路 2 512.4\n 87458 104.6 徐家汇路 2 209.2\n 87095 112.7 徐家汇路 2 225.4\n 87012 284.8 徐家汇路 2 569.6\n 64573 403.6 南北高架路 1 403.6\n 85998 829.2 南北高架路 1 829.2\n 85997 237.1 南北高架路 1 237.1\n 85981 864.9 南北高架路 1 864.9\n 86362 207.4 威海路 3 622.2\n 85722 224.5 武胜路 3 673.5\n[0100] 表2：备选路径R2所包含路段的路段信息表\n[0101] \n Link_ID Link_Length(m) Road_Name Link_Class Link_Length×Link_Class\n 85167 515.2 衡山路 3 1545.6\n 56278 204.5 衡山路 3 613.5\n 56046 302.5 衡山路 3 907.5\n 56030 250.2 衡山路 3 750.6\n 56013 179.6 衡山路 3 538.8\n 55993 489.1 衡山路 3 1467.3\n 55956 212.3 衡山路 3 636.9\n 55937 107.5 衡山路 3 322.5\n 55925 125.2 宝庆路 3 375.6\n 55910 214.2 宝庆路 3 642.6\n 55863 116.4 淮海中路 3 349.2\n 55849 552.4 淮海中路 3 1657.2\n 55798 59.4 淮海中路 3 178.2\n 88760 251.1 淮海中路 3 753.3\n 87589 237.8 淮海中路 3 713.4\n 87588 283.2 淮海中路 3 849.6\n 87587 203.1 淮海中路 3 609.3\n 87631 253 淮海中路 3 759\n 87633 191.2 淮海中路 3 573.6\n 87586 72.3 淮海中路 3 216.9\n 87585 53.7 淮海中路 3 161.1\n 87583 79.7 淮海中路 3 239.1\n 87582 111.2 淮海中路 3 333.6\n 87581 117.5 淮海中路 3 352.5\n 87599 112.3 黄陂南路 3 336.9\n 86843 81.1 黄陂南路 3 243.3\n 86842 104.3 黄陂南路 3 312.9\n 86840 86.9 黄陂北路 3 260.7\n 86839 95.6 黄陂北路 3 286.8\n[0102] 表3：备选路径R3所包含路段的路段信息表\n[0103] \n Link_ID Link_Length(m) Road_Name Link_Class Link_Length×Link_Class\n 86250 515.3 华山路 2 1030.6\n 90344 165.2 华山路 2 330.4\n 85074 309.9 华山路 2 619.8\n 86246 329.2 华山路 2 658.4\n 90258 335.5 华山路 2 671\n 85454 78.9 华山路 2 157.8\n 89978 307 华山路 2 614\n 84840 82.1 华山路 3 246.3\n 86148 140.1 华山路 3 420.3\n 84834 83 华山路 3 249\n 84823 265.2 华山路 3 795.6\n 84745 105.3 华山路 3 315.9\n 84705 619.4 华山路 3 1858.2\n 84588 294.7 华山路 3 884.1\n 90655 287.1 华山路 3 861.3\n 86917 171.7 华山路 3 515.1\n 90002 322.4 南京西路 3 967.2\n 55630 246.6 南京西路 3 739.8\n 86928 310.8 南京西路 3 932.4\n 55580 205.2 南京西路 3 615.6\n 55543 183.5 南京西路 3 550.5\n 55535 128.1 南京西路 3 384.3\n 55527 90.8 南京西路 3 272.4\n 55518 112.8 南京西路 3 338.4\n 55499 220 南京西路 3 660\n 55485 69 南京西路 3 207\n 55482 183.1 南京西路 3 549.3\n 56376 270 南京西路 3 810\n 89538 272.2 南京西路 3 816.6\n[0104] 表4：备选路径R4所包含路段的路段信息表\n[0105] \n Link_ID Link_Length(m) Road_Name Link_Class Link_Length×Link_Class\n 86250 515.3 华山路 2 1030.6\n 90344 165.2 华山路 2 330.4\n 85074 309.9 华山路 2 619.8\n 86246 329.2 华山路 2 658.4\n 90258 335.5 华山路 2 671\n 85454 78.9 华山路 2 157.8\n 89978 307 华山路 2 614\n 84841 224.6 江苏路 2 449.2\n 84766 133 江苏路 2 266\n 64561 687.5 延安高架路 1 687.5\n 85395 698.4 延安高架路 1 698.4\n 64562 785.7 延安高架路 1 785.7\n 85392 517.6 延安高架路 1 517.6\n 85603 714.8 延安高架路 1 714.8\n 86674 379.2 延安高架路 1 379.2\n 87475 503.9 延安高架路 1 503.9\n 87673 215.3 延安高架路 1 215.3\n 85849 676.2 延安高架路 1 676.2\n 87161 212.7 西藏中路 3 638.1\n[0106] 表5：备选路径R5所包含路段的路段信息表\n[0107] \n Link_ID Link_Length(m) Road_Name Link_Class Link_Length×Link_Class\n 91148 202.4 肇嘉浜路 2 404.8\n 85156 122.5 肇嘉浜路 2 245\n 85146 378.9 肇嘉浜路 2 757.8\n 85124 327.7 肇嘉浜路 2 655.4\n 85103 226.7 肇嘉浜路 2 453.4\n 88711 299.7 肇嘉浜路 2 599.4\n 85058 239.3 肇嘉浜路 2 478.6\n 88705 239.9 肇嘉浜路 2 479.8\n 85020 207.4 肇嘉浜路 2 414.8\n 87082 126.4 肇嘉浜路 2 252.8\n 88734 193.5 肇嘉浜路 2 387\n 88737 258.3 肇嘉浜路 2 516.6\n 84965 54.1 肇嘉浜路 2 108.2\n 86280 256.2 徐家汇路 2 512.4\n 87458 104.6 徐家汇路 2 209.2\n 87095 112.7 徐家汇路 2 225.4\n 87013 514.9 徐家汇路 2 1029.8\n 87010 125.3 徐家汇路 2 250.6\n 86037 277.9 徐家汇路 2 555.8\n 86480 126.5 徐家汇路 2 253\n 85817 177.3 徐家汇路 2 354.6\n 84830 254 陆家浜路 2 508\n 84816 140.8 陆家浜路 2 281.6\n 84805 84.5 西藏南路 3 253.5\n 84778 222 西藏南路 3 666\n 84697 69.5 西藏南路 3 208.5\n 84670 111.7 西藏南路 3 335.1\n 84627 178.1 西藏南路 3 534.3\n 87188 176.2 西藏南路 3 528.6\n 91104 218.8 西藏南路 3 656.4\n 86927 170.2 西藏南路 3 510.6\n 85798 128.1 西藏南路 3 384.3\n 84415 146.4 西藏南路 3 439.2\n 87185 93.7 西藏南路 3 281.1\n 84357 112.2 西藏南路 3 336.6\n 84329 125.3 西藏南路 3 375.9\n 84296 127.6 西藏南路 3 382.8\n 87161 212.7 西藏中路 3 638.1\n[0108] 根据备选路径的路段信息，分别计算5条备选路径的路径道路等级、路段总数与路径总长，通过加权平均统计5条备选路径的评选总分，然后按从小到大进行排序，再计算备选路径的总分与第一位总分的差值占第一位分值的百分比。表6是备选路径R1至R5各项计算结果。\n[0109] 表6：备选路径R1至R5各项计算结果\n[0110] \n[0111] 选取差值百分比在5％以内的备选路径为关键路径，R4和R1分别满足关键路径条件，同时按总分排名顺序命名为KR1与KR2。\n[0112] 因此从徐家汇至人民广场的关键路径有2条，分别是：\n[0113] KR1：徐家汇→华山路→江苏路→延安路高架→西藏中路→人民广场[0114] KR2：徐家汇→肇嘉浜路→徐家汇路→南北高架→武胜路→人民广场[0115] 步骤5、关键路径实时动态旅行时间计算，如图4所示：\n[0116] 步骤5.1、本步骤的输入数据是关键路径KRi包含的路段信息、路段实时旅行时间(当前时间段各路段的旅行时间)和路段预估旅行时间(未来若干时间段各路段的旅行时间)。动态计算关键路径KRi的旅行时间KR_TTKRi，动态累加关键路径KRi各路段所属时间段的路段旅行时间。\n[0117] 步骤5.2、输出关键路径KRi实时动态旅行时间KR_TTKRi，即输出当前时间段的关键路径KRi的旅行时间KR_TTKRi。\n[0118] 例如计算徐家汇至人民广场关键路径KR1在10:00时间段的旅行时间。徐家汇至人民广场关键路径KR1包含19条路段，该路径的路段信息如表5所示。同时这19条路段在10:00时间段的路段旅行时间以及未来8个时间段的路段旅行时间(每2分钟更新一次，一个时间段即为2分钟)如表7所示：\n[0119] 表7：关键路径R1各路段的路段旅行时间与预估旅行时间\n[0120] \n[0121] 动态计算关键路径KR1的旅行时间：\n[0122] 路径第1个路段Link_ID＝86250，选用10:00时间段的旅行时间，通过该路段需要85秒，即10:01:25能够进入第2个路段Link_ID＝90344。由于更新周期为2分钟(120秒)，即一个时间段也为2分钟，10:01:25并没有跨过一个时间段，仍使用10:00时间段的旅行时间，即Link_ID＝90344选用的旅行时间是10:00时间段对应的50秒。进入第3个路段Link_ID＝85074时间为10:02:15，这时已跨越一个时间段进入10:02时间段，因此Link_ID＝85074选用10:02分预估的旅行时间49秒。进入第4个路段Link_ID＝86246时间为10:03:04，仍属于10:02时间段，选用10:02分预估的旅行时间65秒。进入第5个路段Link_ID＝90258时间为10:04:09，这时已跨越一个时间段进入10:04时间段，选用\n10:04分预估的旅行时间55秒。依次类推，计算剩余14个路段所属的时间段，选取对应的旅行时间。累加这19个路段所属时间段的旅行时间(表7中灰色提亮值)即为关键路径KR1的旅行时间：\n[0123] KR_TTKR1＝85+50+49+65+55+8+52+54+47+177+100+80+40+48+25+48+13+53+35＝\n1084秒\n[0124] 因此关键路径KR1在10:00时间段的旅行时间是1084秒，即18.1分钟。