一种基于起点标记链接的行人宏观路径规划方法
【技术领域】
[0001]本发明涉及一种行人仿真技术领域中宏观路径规划的方法，特别涉及一种基于起点标记链接的行人宏观路径规划方法。
技术背景
[0002]行人仿真系统的有效性在于其是否能够准确描述行人在枢纽场景下的多级别决策行为，以及个体行人在局部范围内的移动轨迹。20世纪80年代末以来,人工智能与行人仿真研究者分别从智能模仿、行为模拟的角度研究人类的智能行为，并得出了类似的基本认识:智能控制系统通常通过多级别的递阶控制(多分辨率或多尺度下的智能信息处理)实现其行动目标。S.P.Hoogendoorn (2001)将行人微观行为分为策略级、战术级、操作级三个级别，并基于效用理论建立了经典的行人微观行为理论。与Hoogendoorn提出的三个级别行为理论相对应，行人微观行为的研究集中于活动链生成、路径寻找与路径选择、微观移动行为建模三个层面。
[0003]通常路径规划包含宏观层面和微观层面两部分，宏观层面的路径规划实质是行人活动链的生成，即通过宏观路径规划确定行人的活动点及其排序；微观层面的路径规划则是从备选路径集中选择一条实际行动路径。宏观路径规划在仿真系统中的实现是通过在有关联关系的区域、设施之间建立链接即Link，构成一个以功能区域和设施为节点、以链接(Link)为弧的有向图来实现的，而单纯的有向图是无法避免环路出现的，系统中往往也只设定使用某条链接(Link)的人数，并不限定哪些人可以使用该条链接(Link)，因此仿真中就会出现某一行人是由设施A指向设施B的链接(Link)的作用下，由A移动到B，后又在由设施B指向设施A的链接(Link)的作用下，由B移动到A，虽然这一现象对系统宏观数据的采集分析没有显著影响，但是对于面向微观层面的仿真系统而言，这种与行人实际行为规律严重不符的现象是应该避免的。现有技术中对这一问题未能很好的解决。
【发明内容】
[0004]本发明的目的是为了克服现有仿真系统行人宏观路径规划易出现环路现象的问题，而提供一种基于起点标记链接的宏观路径规划方法。
[0005]本发明之方法包括以下步骤:
[0006]步骤一:仿真系统产生行人时自动生成行人起点标记；
[0007]步骤二:链接(Link)设置时增加行人来源设置选项；
[0008]步骤三:通过行人来源设置标识可选用该条链接(Link)的行人。
[0009]所述行人来源设置选项中自动识别并显示系统中行人的起点名称，由用户勾选。
[0010]本发明的具体实现过程如下:
[0011]改进仿真系统的链接(Link)属性设置方式，增加了链接(Link)行人来源属性，SP路径起点O的标记,标记后仅允许起点O处产生的行人使用该条链接(Link),每个起点O所关联的链接(Link)形成的流线网络均是树状结构，即对于某一个起点O来说，以其为起点的流线都是以O为根节点的树状图，不存在环路问题。
[0012]本发明的有益效果是:对于某一起始点，所有与该起始点关联的链接(Link)组成以该起点为根节点的树型结构，有效解决了仿真系统行人宏观路径规划易出现环路现象的问题，同时又避免了设置链接(Link)时的客流信息重复输入问题，减少了用户建模的工作量。
【附图说明】
[0013]图1为本发明例链接(Link)示意图；
[0014]图2为本发明链接(Link)增加标记后的示意图。
【具体实施方式】
[0015]请参阅图1和图2所示，以地铁站仿真为本发明的实施例，本实施例中存在进站上车和下车出站两条流线，进站上车流线为“入口一楼梯一站台一地铁列车”，下车出站流线为“地铁列车一站台一楼梯一出口”。楼梯与站台之间存在两条相反方向的链接(Link)，在传统的链接(Link)设置方式中，无法实现链接(Link)与行人之间的绑定，在这种情况下，就会出现某一行人在站台指向楼梯的链接(Link)的引导下走向楼梯后,又在由楼梯指向站台的链接(Link)的引导下返回站台，形成环路路径(图中环形箭头)，不符合常态下的行人行为。根据本发明所提供的方法，将图中的每一条链接(Link)增加相应的行人起点标记，每一条链接(Link)都带有起点标记后,系统会根据行人的起点信息调用相应的链接(Link),避免了宏观路径规划上的环路现象。
【主权项】
1.一种基于起点标记链接的宏观路径规划方法，其特征在于:包括以下步骤: 步骤一:仿真系统产生行人时自动生成行人起点标记； 步骤二:链接设置时增加行人来源设置选项； 步骤三:通过行人来源设置标识可选用该条链接的行人。
2.根据权利要求1所述的一种基于起点标记链接的宏观路径规划方法，其特征在于:所述行人来源设置选项中自动识别并显示系统中行人的起点名称，由用户勾选。
【专利摘要】本发明公开了一种基于起点标记链接的行人宏观路径规划方法，通过在链接（Link）上增加一组行人起点标记，来标记允许选择该条链接（Link）的行人，对于某一起始点，所有与该起始点关联的链接（Link）组成以该起点为根节点的树型结构，本发明有效解决了仿真系统行人宏观路径规划易出现环路现象的问题，同时又避免了设置链接（Link）时的客流信息重复输入问题，减少了用户建模的工作量。
【IPC分类】G06Q10-04
【公开号】CN104778500
【申请号】CN201410015007
【发明人】贾洪飞, 原志路, 杨丽丽, 陈彬, 陈震, 李强, 曹雄赳
【申请人】吉林大学
【公开日】2015年7月15日
【申请日】2014年1月14日