CN104778500A - Pedestrian macroscopic path planning method based on start marker link - Google Patents
Pedestrian macroscopic path planning method based on start marker link Download PDFInfo
- Publication number
- CN104778500A CN104778500A CN201410015007.0A CN201410015007A CN104778500A CN 104778500 A CN104778500 A CN 104778500A CN 201410015007 A CN201410015007 A CN 201410015007A CN 104778500 A CN104778500 A CN 104778500A
- Authority
- CN
- China
- Prior art keywords
- pedestrian
- link
- path planning
- planning method
- starting 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a pedestrian macroscopic path planning method based on a start marker link. Pedestrians permitted to select the link are marked by adding a group of pedestrian start markers to the link. For a certain starting point, all links correlated to the starting point construct a tree structure taking the starting point as a root node. Through adoption of the pedestrian macroscopic path planning method, the problem that the loop phenomenon occurs easily in simulation system pedestrian macroscopic path planning is solved effectively. Meanwhile, the problem of repeated input of passenger flow information during setting of the link is solved, and the modeling workload of a user is reduced.
Description
Technical field
The present invention relates to the method for macroscopical path planning in a kind of pedestrian simulation technical field, particularly a kind of pedestrian's macroscopic view paths planning method based on starting mark link.
Technical background
The validity of pedestrian simulation system is that it whether can the multi-level decision behavior of accurate description pedestrian under hinge scene, and the motion track of individual pedestrian in subrange.Since late 1980s, artificial intelligence and pedestrian simulation researcher imitate from intelligence respectively, the intelligent behavior of the angle research mankind of Behavior modeling, and have drawn similar basic understandings: intelligent control system usually by multi-level hierarchical control (multiresolution or multiple dimensioned under Intelligent Information Processing) realize its action target.S.P.Hoogendoorn(2001) pedestrian's microscopic behavior is divided into tactful level, Tactics-level, operation level three ranks, and it is theoretical to establish classical pedestrian's microscopic behavior based on utility theory.Corresponding with three rank behavioral theories that Hoogendoorn proposes, the research of pedestrian's microscopic behavior concentrates on activity chain generation, path finding and routing, microcosmic mobile behavior modeling three aspects.
Usual path planning comprises macroscopic aspect and microcosmic point two parts, and the path planning essence of macroscopic aspect is the generation of pedestrian activity's chain, is namely determined moving point and the sequence thereof of pedestrian by macroscopical path planning; The path planning of microcosmic point is then concentrate selection practical action path from alternative path.The macroscopic view realization of path planning in analogue system is by relevant region, i.e. Link is established the link between facility, form one with functional area and facility for node, to link, digraph that (Link) is arc realizes, and simple digraph cannot avoid loop to occur, the number using certain link (Link) is often also only set in system, whom does not limit and can use this link (Link), therefore just there will be a certain pedestrian in emulation is under pointing to the effect of the link (Link) of facility B by facility A, B is moved to by A, after again under the effect of link (Link) being pointed to facility A by facility B, A is moved to by B, although the collection analysis of this phenomenon to system macro-data has no significant effect, but for the analogue system towards microcosmic point, thisly should to avoid with the phenomenon of pedestrian's agenda rule grave fault.In prior art, this problem not can solve.
Summary of the invention
The object of the invention is the problem easily occurring loop phenomenon in order to overcome existing analogue system pedestrian macroscopic view path planning, and a kind of macroscopical paths planning method based on starting mark link is provided.
The method of the present invention comprises the following steps:
Step one: automatically generate pedestrian's starting mark when analogue system produces pedestrian;
Step 2: link (Link) increases pedestrian when arranging and to originate setting options;
Step 3: the pedestrian that mark can select this link (Link) is set by pedestrian source.
Described pedestrian originates and automatically to identify in setting options and the starting point title of pedestrian in display system, is chosen by user.
Specific implementation process of the present invention is as follows:
Improve link (Link) the setup of attribute mode of analogue system, add link (Link) pedestrian source attribute, the i.e. mark of path starting point O, the pedestrian only allowing starting point O place to produce after mark uses this link (Link), the streamline network that link (Link) associated by each starting point O is formed is all tree structures, namely for some starting point O, the streamline being starting point with it is all take O as the dendrogram of root node, there is not loop problem.
The invention has the beneficial effects as follows: for certain a starting point, all associate with this starting point link (Link) tree that to form with this starting point be root node, efficiently solve the problem that loop phenomenon easily appears in analogue system pedestrian macroscopic view path planning, the passenger flow information that simultaneously turn avoid when arranging link (Link) repeats input problem, decreases the workload of user modeling.
Accompanying drawing explanation
Fig. 1 is the present invention's example link (Link) schematic diagram;
Fig. 2 is the schematic diagram after the present invention links (Link) increase mark.
Embodiment
Refer to shown in Fig. 1 and Fig. 2, with subway station emulation for embodiments of the invention, there are departures two streamlines that get on the train and get off in the present embodiment, the streamline that gets on the train is " entrance-stair-platform-subway train ", and departures streamline of getting off is for " subway train-platform-stair-outlet ".Between stair with platform, existence two is rightabout links (Link), in traditional link (Link) set-up mode, cannot realize linking the binding between (Link) and pedestrian, in this case, just there will be after moving towards stair a certain pedestrian points to the guiding of the link (Link) of stair at platform under, under the guiding of link (Link) being pointed to platform by stair, return platform again, form loop paths (figure circular arrows), do not meet the pedestrian behavior under normality.According to method provided by the present invention, each in figure link (Link) is increased corresponding pedestrian's starting mark, each link (Link) is all with after starting mark, system can call corresponding link (Link) according to the origin information of pedestrian, avoids the loop phenomenon on macroscopical path planning.
Claims (2)
1., based on a macroscopical paths planning method for starting mark link, it is characterized in that: comprise the following steps:
Step one: automatically generate pedestrian's starting mark when analogue system produces pedestrian;
Step 2: link increases pedestrian when arranging and to originate setting options;
Step 3: mark is set by pedestrian source and can selects this pedestrian linked.
2. a kind of macroscopical paths planning method based on starting mark link according to claim 1, is characterized in that: described pedestrian originates and automatically to identify in setting options and the starting point title of pedestrian in display system, is chosen by user.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410015007.0A CN104778500A (en) | 2014-01-14 | 2014-01-14 | Pedestrian macroscopic path planning method based on start marker link |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410015007.0A CN104778500A (en) | 2014-01-14 | 2014-01-14 | Pedestrian macroscopic path planning method based on start marker link |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104778500A true CN104778500A (en) | 2015-07-15 |
Family
ID=53619953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410015007.0A Pending CN104778500A (en) | 2014-01-14 | 2014-01-14 | Pedestrian macroscopic path planning method based on start marker link |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104778500A (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002286496A (en) * | 2001-03-28 | 2002-10-03 | Mitsubishi Heavy Ind Ltd | Pedestrian guidance support method and system thereof |
CN101308616A (en) * | 2007-06-15 | 2008-11-19 | 成都合纵连横数字科技有限公司 | Interactive traffic simulating system |
CN101833702A (en) * | 2010-01-18 | 2010-09-15 | 吉林大学 | Method for dynamically replacing navigation points based on viewing range of pedestrian |
CN103473620A (en) * | 2013-09-26 | 2013-12-25 | 青岛海信网络科技股份有限公司 | Prediction method and system for multiple traffic means of comprehensive passenger traffic hub |
-
2014
- 2014-01-14 CN CN201410015007.0A patent/CN104778500A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002286496A (en) * | 2001-03-28 | 2002-10-03 | Mitsubishi Heavy Ind Ltd | Pedestrian guidance support method and system thereof |
CN101308616A (en) * | 2007-06-15 | 2008-11-19 | 成都合纵连横数字科技有限公司 | Interactive traffic simulating system |
CN101833702A (en) * | 2010-01-18 | 2010-09-15 | 吉林大学 | Method for dynamically replacing navigation points based on viewing range of pedestrian |
CN103473620A (en) * | 2013-09-26 | 2013-12-25 | 青岛海信网络科技股份有限公司 | Prediction method and system for multiple traffic means of comprehensive passenger traffic hub |
Non-Patent Citations (1)
Title |
---|
原志路: "综合客运枢纽实时调度方案仿真与评估系统研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑(月刊)》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106843211B (en) | A kind of method for planning path for mobile robot based on improved adaptive GA-IAGA | |
Patel et al. | A hybrid ACO/PSO based algorithm for QoS multicast routing problem | |
Zhou et al. | Evolution of Chinese state policies on innovation | |
CN103020335A (en) | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram | |
CN105976048A (en) | Power transmission network extension planning method based on improved artificial bee colony algorithm | |
CN104837155B (en) | The cluster-dividing sensing network method of data capture of class BP neutral net | |
CN101515159A (en) | Screen control and handover method based on an electronic flight strip | |
CN104156788A (en) | Distribution network resource repair optimal scheduling method based on tabu search algorithm | |
CN107454148B (en) | Tactical edge-oriented mobile cloud control system | |
CN108880909A (en) | A kind of network energy-saving method and device based on intensified learning | |
CN109242732A (en) | Campus activities organization system and method for organizing | |
CN107703936A (en) | Automatic Guided Vehicle system and dolly localization method based on convolutional neural networks | |
CN109656801B (en) | Business flow test case automatic generation system based on path adaptive technology | |
CN107317890B (en) | A kind of data transmission realizing method of intelligent vehicle support grid | |
Lasher | The competitive renewable energy zones process | |
CN103885842B (en) | A kind of band accelerates the overall duty mapping method of the optimization of the network-on-chip of node | |
CN105093964B (en) | The construction method of industrial electronic embedded system emulation device model | |
CN109190900A (en) | A kind of method that distribution Constraint Anchored Optimization solves AGV scheduling system task distribution | |
CN104778500A (en) | Pedestrian macroscopic path planning method based on start marker link | |
CN101833702B (en) | Method for dynamically replacing navigation points based on viewing range of pedestrian | |
CN105843601A (en) | Android system-based screen self-adaptive adaptation technology | |
CN114520978B (en) | Method and system for automatically arranging base stations in network planning simulation | |
CN106157643A (en) | A kind of traffic signal optimization alternative manner based on message matrix gridding | |
CN104866583A (en) | Method for automatically sequencing electronic signs of ships in electronic chart | |
Ma et al. | A review of advanced manufacturing strategies and development in typical industrialized countries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150715 |
|
WD01 | Invention patent application deemed withdrawn after publication |