CN106447084A - Path planning device, method and system - Google Patents

Path planning device, method and system Download PDF

Info

Publication number
CN106447084A
CN106447084A CN201610803417.0A CN201610803417A CN106447084A CN 106447084 A CN106447084 A CN 106447084A CN 201610803417 A CN201610803417 A CN 201610803417A CN 106447084 A CN106447084 A CN 106447084A
Authority
CN
China
Prior art keywords
mobile terminal
sight spot
module
communication module
flow
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
Application number
CN201610803417.0A
Other languages
Chinese (zh)
Inventor
马新峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Huacheng Smartvisit Technology Co Ltd
Original Assignee
Beijing Huacheng Smartvisit Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Huacheng Smartvisit Technology Co Ltd filed Critical Beijing Huacheng Smartvisit Technology Co Ltd
Publication of CN106447084A publication Critical patent/CN106447084A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/14Travel agencies

Abstract

The invention discloses a path planning device, method and system. The path planning device comprises a first communication module, a second communication module, a processing module and a storage module, wherein the first communication module pushes multimedia resources to a mobile terminal, receives and analyzes data packets sent by the mobile terminal, and obtains mobile terminal identification and signal intensity; the processing module receives the mobile terminal identification and signal intensity sent by the first communication module, and calculates a current passenger flow volume of a sight spot where the mobile terminal is located; the processing module calculates the optimal visiting path according to the length of a visiting line and current passenger flow volumes of sight pots on the visiting line; the storage module stores the multimedia resources and the current passenger flow volumes of the sight pots; and the second communication module receives the passenger flow volume of each sight pot sent by a server, and sends the passenger flow volume calculated by the processing module to the server. The path planning device has the capability of buffering and data analysis, plans the visiting path according to the length of the visiting line and the current passenger flow volumes of the sight pots on the visiting line, and reduces the burden of the server.

Description

A kind of path planning apparatus, method and system
Technical field
The present invention relates to travel information management technique field, particularly to a kind of path planning apparatus, method and system.
Background technology
With the development of tourist industry, increasing people likes going out to travel after the leisure.Especially long holidays, such as state The Khanh Hoa Spring Festival, all overstaffed in each scenic spot.Prior art cannot according to the length of touring line and this touring line by way of The current tourist flow in each sight spot is visitor's planning travel path, leads to sight spot density of stream of people excessive, and visitor usually needs to queue up etc. Go sight-seeing in sight spot to be entered, increased the visiting time of visitor, reduce Tourist Experience.
Additionally, tourist flow detection model of the prior art, including flow rate calculation server, and it is arranged in each scenic spot Sensing point(As shown in Figure 1).Each sensing point does not possess caching data analysis ability, is only responsible for for detection data reporting stream Amount calculation server, is completed the counting statistics of the scenic spot volume of the flow of passengers by flow rate calculation server.Above-mentioned tourist flow detection model Problem is, each sensing point does not possess caching data analysis ability, and all detection datas will be reported to flow rate calculation service Device, the network bandwidth takies larger;Need between all sensing points to rely on reliable cable network to be connected with flow rate calculation server, Wiring for scenic spot proposes the requirement of harshness, leads to go-between construction cost higher, and needs to consider flow rate calculation clothes The placement location of business device;Further, since all detection datas are required to complete to calculate by flow rate calculation server, to flow rate calculation The performance requirement of server is higher.
Accordingly, it would be desirable to arrange sensing point at scenic spot Nei Ge sight spot, with the tourist flow letter at monitor in real time scenic spot Nei Ge sight spot Breath, the length according to touring line and this touring line plan travel path by way of the current tourist flow in each sight spot for visitor, Prevent sight spot density of stream of people excessive, shorten visitor's visiting time, mitigate the burden of server simultaneously.
Content of the invention
In order to solve the deficiency of prior art presence, the present invention provides a kind of path planning apparatus, possesses caching data Analysis ability, is capable of the volume of the flow of passengers at monitor in real time scenic spot Nei Ge sight spot, the length according to touring line and this tour route road Plan travel path through the current tourist flow in each sight spot for visitor.Specifically, including first communication module, second communication module, Processing module and memory module, wherein:
Described first communication module, is connected with processing module, memory module respectively, for pushing multimedia money to mobile terminal Source, receives and parses through the packet of mobile terminal transmission, obtains mobile terminal identification and with signal intensity and is forwarded to described process Module;
Processing module, is connected with first communication module, second communication module, memory module respectively, receives described first communication mould Mobile terminal identification and signal intensity that block sends, calculate the current volume of the flow of passengers at described mobile terminal place sight spot, and will be described The volume of the flow of passengers is transmitted to server through described second communication module;
Memory module, is connected with processing module, first communication module respectively, for preserving described multimedia resource and each sight spot The current volume of the flow of passengers;
Second communication module, is connected with processing module, for carrying out information exchange with server, downloads multimedia money from server Source is stored in described memory module;The current volume of the flow of passengers in each sight spot that described second communication module the reception server sends is stored in institute State memory module;
Described processing module further includes path planning module, and described first communication module is additionally operable to receive mobile terminal selection Target sight spot and be forwarded to path planning module;Described path planning module structural map G=(V, E), wherein V=v1, V2 ..., vn } gather for sight spot, E={ e1, e2 ..., em } is the set of touring line, wherein, ei=< vj,vk >, i=1, 2 ..., m, j, k=1,2 ..., n, represent that mobile terminal is currently located between the target sight spot vk that sight spot vj selects to mobile terminal Touring line;Described path planning module is currently objective by way of each sight spot according to the length of touring line ei and this touring line Flow rate calculation is by the visiting route optimization of vj to vk, and described visiting route optimization is sent to shifting through described first communication module Dynamic terminal.
In more excellent embodiment, described first communication module be WIFI module, described second communication module be 3G or 4G module, described processing module is embedded ARM processor, and/or described memory module is SD card.
In more excellent embodiment, described mobile terminal identification is the MAC Address of mobile terminal, and described processing module is fixed Phase receives MAC Address and the signal intensity of described mobile terminal, according to the MAC Address to described mobile terminal for the described signal intensity Filtered, recorded the MAC Address of mobile terminal after described filtration and corresponding signal reception time, after calculating described filtration The access number of times of mobile terminal and access duration, obtain the current volume of the flow of passengers at described mobile terminal place sight spot.
In more excellent embodiment, pre-set the signal strength threshold of mobile terminal, if described signal intensity is more than Or be equal to described signal strength threshold, then record the MAC Address of described mobile terminal and corresponding signal reception time, otherwise not Record the MAC Address of described mobile terminal and corresponding signal reception time.
In more excellent embodiment, all in described path planning module traversing graph G scape is currently located by mobile terminal The touring line ei of the target sight spot vk that point vj selects to mobile terminal, touring line ei is pressed the length row of described touring line Sequence, selects s the shortest touring line of touring line length, compares described s touring line by way of the current volume of the flow of passengers in each sight spot, Select by way of the minimum touring line of the current volume of the flow of passengers in each sight spot as visiting route optimization.
On the other hand, in order to solve above-mentioned technical problem, present invention also offers a kind of paths planning method, methods described Comprise the following steps:
S1. receive and parse through the packet of mobile terminal transmission, obtain mobile terminal identification and signal intensity;
S2. according to described signal intensity, described mobile terminal identification is filtered, calculate described mobile terminal place sight spot The current volume of the flow of passengers simultaneously uploads onto the server;
S3. receive the current volume of the flow of passengers in each sight spot;
S4. receive the target sight spot that mobile terminal selects;
S5. structural map G=(V, E), wherein V={ v1, v2 ..., vn } gather for sight spot, and E={ e1, e2 ..., em } is trip Look at the set of circuit, wherein, ei=< vj,vk >, i=1,2 ..., m, j, k=1,2 ..., n, represent that mobile terminal is currently located scape Touring line between the target sight spot vk that point vj selects to mobile terminal;Length according to touring line ei and this tour route Road calculates the visiting route optimization by vj to vk through the current volume of the flow of passengers in each sight spot and sends to described mobile terminal.
In more excellent embodiment, described mobile terminal identification is the MAC Address of mobile terminal.
In more excellent embodiment, in traversing graph G all by mobile terminal be currently located sight spot vj to mobile terminal select Touring line ei between the target sight spot vk selecting, the length sequence that touring line ei is pressed described touring line, select visit S the shortest touring line of line length, relatively described s touring line, by way of the current volume of the flow of passengers in each sight spot, select by way of each The minimum touring line of the current volume of the flow of passengers in sight spot is as visiting route optimization.
On the other hand, in order to solve above-mentioned technical problem, present invention also offers a kind of path planning system, described system Including:
Mobile terminal, server and the path planning apparatus described in any of the above embodiment;Described path planning apparatus pass through Described second communication module and described server communication;Described path planning apparatus are by described first communication module and described shifting Dynamic terminal communication.
In more excellent embodiment, described mobile terminal is smart mobile phone, panel computer and/or notebook computer.
Compared with prior art, the beneficial effects of the present invention is, described path planning apparatus are installed on each sight spot, pass through 3G or 4G communication mode and server communication, download multimedia resource from server, receive what described first communication module sent Mobile terminal identification and signal intensity, calculate the current volume of the flow of passengers at described mobile terminal place sight spot;Length according to touring line Degree and this touring line plan travel path by way of the current volume of the flow of passengers in each sight spot, prevent sight spot density of stream of people excessive, shorten trip Objective visiting time, mitigates the burden of server simultaneously.
Brief description
Fig. 1 is the tourist flow detection model of prior art
Fig. 2 is path planning apparatus proposed by the present invention
Fig. 3 is paths planning method proposed by the present invention
Fig. 4 is path planning system proposed by the present invention
Specific embodiment
For making the object, technical solutions and advantages of the present invention of greater clarity, with reference to specific embodiment and join According to accompanying drawing, the present invention is described in more detail.It should be understood that these descriptions are simply exemplary, and it is not intended to limit this Bright scope.Additionally, in the following description, eliminate the description to known features and technology, to avoid unnecessarily obscuring this The concept of invention.
As shown in Fig. 2 being the schematic diagram of the path planning apparatus according to the present invention, including first communication module, second lead to Letter module, processing module and memory module.
Specifically, described first communication module is connected with processing module, memory module respectively, and described first communication module can Think WIFI module, on the one hand, WIFI module can provide the access of the mobile terminal of visitor, provide outdoor online clothes for visitor Business, extracts the multimedia resource preserving in memory module and pushes to the mobile terminal of visitor.Especially, this multimedia resource can To be the guide to visitors service at scenic spot, for example, the introduction at sight spot, the guide of touring line, recommendation of periphery food and beverage sevice etc..Additionally, WIFI module is also responsible for the mobile terminal sending scenic spot service message to visitor, and for example, scenic spot welcome message, scenic spot ought be everyday Vaporous condition etc..On the other hand, this WIFI module can receive and parse through the packet that the mobile terminal of access sends, and obtain and move Terminal iidentification and corresponding signal intensity, and it is forwarded to described processing module.
Described processing module is connected with first communication module, second communication module, memory module respectively, described processing module Can be embedded ARM processor, process for Various types of data and control.On the one hand, processing module can be by the second communication mould The multimedia resource that block obtains preserves to memory module, so that first communication module extracts the multimedia resource preserving and pushes to The mobile terminal of visitor.On the other hand, described processing module periodically receive first communication module transmission mobile terminal identification with Corresponding signal intensity, wherein, described mobile terminal identification can be MAC Address, according to described signal intensity to described movement The MAC Address of terminal is filtered.Specifically, pre-set the signal strength threshold of mobile terminal, if described signal intensity is big In or be equal to described signal strength threshold, then record the MAC Address of described mobile terminal and corresponding signal reception time, otherwise Do not record the MAC Address of described mobile terminal and corresponding signal reception time.For the mobile terminal through filtering, with this dress First WIFI signal putting the described mobile terminal receiving is the time of advent of this mobile terminal, often receives later and once moves The WIFI signal of dynamic terminal, if the time gap last time receiving this signal receive the WIFI signal of same mobile terminal Time is less than a scheduled time then it is assumed that this mobile terminal here stops, the access duration of simultaneously refreshed mobile terminal;If connect The time of the WIFI signal that the time gap last time receiving this signal receives same mobile terminal is more than or equal to this and makes a reservation for Time is then it is assumed that this mobile terminal is new once access.According to the MAC Address of mobile terminal after described filtration and corresponding Signal reception time, calculates the access number of times of mobile terminal after described filtration and accesses duration, obtain described mobile terminal institute In the current volume of the flow of passengers at sight spot, and the described volume of the flow of passengers is transmitted to described server through described second communication module.
Described server receives each sight spot volume of the flow of passengers, draws scenic spot volume of the flow of passengers thermodynamic chart, each sight spot in statistics arbitrary period The accumulative volume of the flow of passengers enters the volume of the flow of passengers with new, preserves each sight spot history volume of the flow of passengers, is compared with the same day volume of the flow of passengers and obtains each sight spot The historical variations of the volume of the flow of passengers.
Described processing module further includes path planning module, and described first communication module is additionally operable to receive mobile terminal The target sight spot of selection is simultaneously forwarded to path planning module;
Described path planning module structural map G=(V, E), wherein V={ v1, v2 ..., vn } gathers for sight spot, E=e1, E2 ..., em } for touring line set, wherein, ei=< vj,vk >, i=1,2 ..., m, j, k=1,2 ..., n, represent and move Terminal is currently located the touring line between the target sight spot vk that sight spot vj selects to mobile terminal;Described path planning module root Length and this touring line according to touring line ei calculate by the optimum visit road of vj to vk by way of the current volume of the flow of passengers in each sight spot Footpath, and described visiting route optimization is sent to mobile terminal through described first communication module.Specifically, described path planning mould All touring lines being currently located the target sight spot vk that sight spot vj selects to mobile terminal by mobile terminal in block traversing graph G Ei, the length sequence that touring line ei is pressed described touring line, select s the shortest touring line of touring line length, than More described s touring line, by way of the current volume of the flow of passengers in each sight spot, selects by way of the minimum touring line of the current volume of the flow of passengers in each sight spot As visiting route optimization.
Described memory module, is connected with processing module, first communication module respectively, for preserving multimedia resource, so that Extract, in first communication module, the multimedia resource preserving and push to the mobile terminal of visitor.Additionally, described memory module is also For preserving the current volume of the flow of passengers in each sight spot.Described memory module can be SD card, can be automatically updated in SD card by 4G network The multimedia resource of storage.
Described second communication module, is connected with processing module, for carrying out information exchange with server, downloads from server Multimedia resource is stored in memory module.Additionally, each sight spot that described second communication module is additionally operable to the reception server transmission is worked as The front volume of the flow of passengers is simultaneously stored in described memory module.
Described path planning apparatus are installed on each sight spot, on the one hand, second communication module pass through 3G or 4G communication mode with Server communication, downloads multimedia resource from server, is stored in memory module, and first communication module obtains the multimedia of storage Resource simultaneously pushes to the mobile terminal of visitor, the Tourist Experience of lifting visitor.On the other hand, first communication module receives and parses through The packet that the mobile terminal accessing sends, obtains the MAC Address of mobile terminal and corresponding signal intensity, and is forwarded to process Module, described processing module filters to the MAC Address of described mobile terminal according to described signal intensity, calculates mobile terminal The current volume of the flow of passengers at place sight spot, and being uploaded onto the server, the length according to touring line and this touring line by way of The current volume of the flow of passengers in each sight spot calculates visiting route optimization, prevents sight spot density of stream of people excessive, shortens visitor's visiting time, subtracts simultaneously The burden of light server.
As shown in figure 3, being the schematic diagram of the paths planning method according to the present invention, the method can apply to above-mentioned enforcement The path planning apparatus of mode.Specifically, the method comprises the following steps:
S1. receive and parse through the packet of mobile terminal transmission, obtain mobile terminal identification and signal intensity;
S2. according to described signal intensity, described mobile terminal identification is filtered, calculate described mobile terminal place sight spot The current volume of the flow of passengers simultaneously uploads onto the server;
S3. receive the current volume of the flow of passengers in each sight spot;
S4. receive the target sight spot that mobile terminal selects;
S5. structural map G=(V, E), wherein V={ v1, v2 ..., vn } gather for sight spot, and E={ e1, e2 ..., em } is trip Look at the set of circuit, wherein, ei=< vj,vk >, i=1,2 ..., m, j, k=1,2 ..., n, represent that mobile terminal is currently located scape Touring line between the target sight spot vk that point vj selects to mobile terminal;Length according to touring line ei and this tour route Road calculates the visiting route optimization by vj to vk through the current volume of the flow of passengers in each sight spot and sends to described mobile terminal.
Especially, described mobile terminal identification is the MAC Address of mobile terminal.According to described signal intensity to described movement The MAC Address of terminal is filtered, if described signal intensity is more than or equal to signal strength threshold, records described mobile terminal MAC Address and corresponding signal reception time, otherwise do not record the MAC Address of described mobile terminal and corresponding signal receive Time.The mobile terminal filtering for process, first WIFI signal of the described mobile terminal being received with this device is this The time of advent of mobile terminal, often receive the WIFI signal of a mobile terminal, if receiving the time gap of this signal later The time that last time receives the WIFI signal of same mobile terminal is less than a scheduled time then it is assumed that this mobile terminal here is stopped Stay, the access duration of simultaneously refreshed mobile terminal;If the time gap last time receiving this signal receives same movement The time of the WIFI signal of terminal is more than or equal to this scheduled time then it is assumed that this mobile terminal is new once access.According to The MAC Address of mobile terminal after described filtration and corresponding signal reception time, calculate the mobile terminal after described filtration Access number of times and access duration, obtain the current volume of the flow of passengers at described mobile terminal place sight spot, and by the described volume of the flow of passengers transmit to Server.
Described server receives each sight spot volume of the flow of passengers, draws scenic spot volume of the flow of passengers thermodynamic chart, each sight spot in statistics arbitrary period The accumulative volume of the flow of passengers enters the volume of the flow of passengers with new, preserves each sight spot history volume of the flow of passengers, is compared with the same day volume of the flow of passengers and obtains each sight spot The historical variations of the volume of the flow of passengers.
Specifically, all in traversing graph G it is currently located the target sight spot that sight spot vj selects to mobile terminal by mobile terminal Touring line ei between vk, the length sequence that touring line ei is pressed described touring line, select touring line length the shortest S touring line, relatively, by way of the current volume of the flow of passengers in each sight spot, selection is by way of the current passenger flow in each sight spot for described s touring line The minimum touring line of amount is as visiting route optimization.
In order to solve above-mentioned technical problem, present invention also offers a kind of path planning system, as shown in figure 4, described system System includes:
Mobile terminal, server and the path planning apparatus described in any of the above embodiment;Described path planning apparatus pass through Described second communication module and described server communication;Described path planning apparatus are by described first communication module and described shifting Dynamic terminal communication.On the one hand, second communication module passes through 3G or 4G communication mode and server communication, downloads many matchmakers from server Body resource, is stored in memory module, and first communication module obtains the multimedia resource of storage and pushes to the mobile terminal of visitor, The Tourist Experience of lifting visitor.On the other hand, first communication module receives and parses through the packet that the mobile terminal of access sends, Obtain the MAC Address of mobile terminal and corresponding signal intensity, and be forwarded to processing module, described processing module is according to described letter Number intensity filters to the MAC Address of described mobile terminal, calculates the current volume of the flow of passengers at mobile terminal place sight spot, and by its Upload onto the server, the length according to touring line and this touring line calculate optimum visit by way of the current volume of the flow of passengers in each sight spot Path, prevents sight spot density of stream of people excessive, shortens visitor's visiting time, mitigates the burden of server simultaneously.
In more excellent embodiment, described mobile terminal is smart mobile phone, panel computer and/or notebook computer.
One of ordinary skill in the art will appreciate that:The foregoing is only the preferred embodiments of the present invention, and without In limiting the present invention, although being described in detail to the present invention with reference to the foregoing embodiments, for those skilled in the art For, the technical scheme that it still can be recorded to foregoing embodiments is modified, or wherein some technical characteristics are entered Row equivalent.All any modification, equivalent substitution and improvement within the spirit and principles in the present invention, made etc., all should comprise Within protection scope of the present invention.

Claims (10)

1. a kind of path planning apparatus, including first communication module, second communication module, processing module and memory module, its In:
Described first communication module, is connected with processing module, memory module respectively, for pushing multimedia money to mobile terminal Source, receives and parses through the packet of mobile terminal transmission, obtains mobile terminal identification and with signal intensity and is forwarded to described process Module;
Processing module, is connected with first communication module, second communication module, memory module respectively, receives described first communication mould Mobile terminal identification and signal intensity that block sends, calculate the current volume of the flow of passengers at described mobile terminal place sight spot, and will be described The volume of the flow of passengers is transmitted to server through described second communication module;
Memory module, is connected with processing module, first communication module respectively, for preserving described multimedia resource and each sight spot The current volume of the flow of passengers;
Second communication module, is connected with processing module, for carrying out information exchange with server, downloads multimedia money from server Source is stored in described memory module;The current volume of the flow of passengers in each sight spot that described second communication module the reception server sends is stored in institute State memory module;
Described processing module further includes path planning module, and described first communication module is additionally operable to receive mobile terminal selection Target sight spot and be forwarded to path planning module;Described path planning module structural map G=(V, E), wherein V=v1, V2 ..., vn } gather for sight spot, E={ e1, e2 ..., em } is the set of touring line, wherein, ei=< vj,vk >, i=1, 2 ..., m, j, k=1,2 ..., n, represent that mobile terminal is currently located between the target sight spot vk that sight spot vj selects to mobile terminal Touring line;Described path planning module is currently objective by way of each sight spot according to the length of touring line ei and this touring line Flow rate calculation is by the visiting route optimization of vj to vk, and described visiting route optimization is sent to shifting through described first communication module Dynamic terminal.
2. device as claimed in claim 1, wherein, described first communication module is WIFI module, described second communication module For 3G or 4G module, described processing module is embedded ARM processor, and/or described memory module is SD card.
3. device as claimed in claim 1 or 2, wherein, described mobile terminal identification is the MAC Address of mobile terminal, described Processing module periodically receives MAC Address and the signal intensity of described mobile terminal, according to described signal intensity to described mobile whole The MAC Address at end is filtered, and records the MAC Address of mobile terminal after described filtration and corresponding signal reception time, meter Calculate the access number of times of mobile terminal after described filtration and access duration, obtain the current passenger flow at described mobile terminal place sight spot Amount.
4. device as claimed in claim 3, wherein, pre-sets the signal strength threshold of mobile terminal, if described signal is strong Degree is more than or equal to described signal strength threshold, then record the MAC Address of described mobile terminal and corresponding signal reception time, Otherwise do not record the MAC Address of described mobile terminal and corresponding signal reception time.
5. device as claimed in claim 1 or 2, wherein, in described path planning module traversing graph G all by mobile terminal work as The touring line ei of the target sight spot vk that front place sight spot vj selects to mobile terminal, touring line ei is pressed described touring line Length sequence, select the shortest s touring line of touring line length, relatively described s touring line ought by way of each sight spot The front volume of the flow of passengers, selects by way of the minimum touring line of the current volume of the flow of passengers in each sight spot as visiting route optimization.
6. a kind of paths planning method, the method comprising the steps of:
S1. receive and parse through the packet of mobile terminal transmission, obtain mobile terminal identification and signal intensity;
S2. according to described signal intensity, described mobile terminal identification is filtered, calculate described mobile terminal place sight spot The current volume of the flow of passengers simultaneously uploads onto the server;
S3. receive the current volume of the flow of passengers in each sight spot;
S4. receive the target sight spot that mobile terminal selects;
S5. structural map G=(V, E), wherein V={ v1, v2 ..., vn } gather for sight spot, and E={ e1, e2 ..., em } is trip Look at the set of circuit, wherein, ei=< vj,vk >, i=1,2 ..., m, j, k=1,2 ..., n, represent that mobile terminal is currently located scape Touring line between the target sight spot vk that point vj selects to mobile terminal;Length according to touring line ei and this tour route Road calculates the visiting route optimization by vj to vk through the current volume of the flow of passengers in each sight spot and sends to described mobile terminal.
7. method as claimed in claim 6, wherein, described mobile terminal identification is the MAC Address of mobile terminal.
8. method as claimed in claim 6, wherein, in traversing graph G all by mobile terminal be currently located sight spot vj to move Touring line ei between the target sight spot vk that terminal selects, touring line ei is pressed the length sequence of described touring line, choosing Select s the shortest touring line of touring line length, relatively described s touring line by way of the current volume of the flow of passengers in each sight spot, select By way of the minimum touring line of the current volume of the flow of passengers in each sight spot as visiting route optimization.
9. a kind of path planning system it is characterised in that:
Including mobile terminal, server and the path planning apparatus described in any one of claim 1-5;Described path planning apparatus By described second communication module and described server communication;Described path planning apparatus pass through described first communication module and institute State communication of mobile terminal.
10. system as claimed in claim 9 it is characterised in that:
Described mobile terminal is smart mobile phone, panel computer and/or notebook computer.
CN201610803417.0A 2016-08-22 2016-09-06 Path planning device, method and system Pending CN106447084A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2016106988502 2016-08-22
CN201610698850 2016-08-22

Publications (1)

Publication Number Publication Date
CN106447084A true CN106447084A (en) 2017-02-22

Family

ID=58164269

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610803417.0A Pending CN106447084A (en) 2016-08-22 2016-09-06 Path planning device, method and system

Country Status (1)

Country Link
CN (1) CN106447084A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107122846A (en) * 2017-03-27 2017-09-01 中国农业大学 A kind of scenic spot guidance method, service end, client and system
CN107687862A (en) * 2017-09-05 2018-02-13 上海博泰悦臻网络技术服务有限公司 Scenic spot visit navigation methods and systems, car-mounted terminal and vehicle
CN108537691A (en) * 2018-06-08 2018-09-14 延晋 A kind of region visit intelligent management system and method
CN109246618A (en) * 2018-11-20 2019-01-18 四川长虹电器股份有限公司 Scenic spot touring line based on LoRa guides system and method
CN109409612A (en) * 2018-11-12 2019-03-01 平安科技(深圳)有限公司 A kind of paths planning method, server and computer storage medium
CN111241942A (en) * 2019-12-31 2020-06-05 宁波宁工交通工程设计咨询有限公司 Tourism signboard indicating system and method
CN112215437A (en) * 2020-11-03 2021-01-12 广州瀚信通信科技股份有限公司 Man-machine interaction method and device for tourism based on artificial intelligence algorithm and electronic equipment
CN112649827A (en) * 2020-11-30 2021-04-13 四川旷谷信息工程有限公司 Seamless switching real-time navigation method and equipment for indoor and outdoor rail transit
CN114091763A (en) * 2021-11-24 2022-02-25 中国建设银行股份有限公司 Route planning method and device, readable medium and electronic equipment
CN117828199B (en) * 2024-03-05 2024-05-17 江西安图游科技有限公司 Method, system and computer equipment for pushing tour guide data

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014071760A1 (en) * 2012-11-07 2014-05-15 中兴通讯股份有限公司 Dlna based wireless local area network system, method for implementing the same, and wireless network system
CN104778642A (en) * 2015-03-20 2015-07-15 北京邮电大学 Data processing method, server and monitoring system for campus users based on WiFi
CN104980885A (en) * 2015-06-25 2015-10-14 上海迪爱斯通信设备有限公司 Data processing system and method for WIFI detection and recognition
CN105282523A (en) * 2015-11-23 2016-01-27 上海赢谊电子设备有限公司 Electronic device for estimating passenger flow and application method thereof at bus stop
CN105389620A (en) * 2015-10-16 2016-03-09 成都中科大旗软件有限公司 Method for recommending scenic spot line of scenic area
CN105427208A (en) * 2015-11-11 2016-03-23 镇江市高等专科学校 Cloud computing based management method for smart travel management system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014071760A1 (en) * 2012-11-07 2014-05-15 中兴通讯股份有限公司 Dlna based wireless local area network system, method for implementing the same, and wireless network system
CN104778642A (en) * 2015-03-20 2015-07-15 北京邮电大学 Data processing method, server and monitoring system for campus users based on WiFi
CN104980885A (en) * 2015-06-25 2015-10-14 上海迪爱斯通信设备有限公司 Data processing system and method for WIFI detection and recognition
CN105389620A (en) * 2015-10-16 2016-03-09 成都中科大旗软件有限公司 Method for recommending scenic spot line of scenic area
CN105427208A (en) * 2015-11-11 2016-03-23 镇江市高等专科学校 Cloud computing based management method for smart travel management system
CN105282523A (en) * 2015-11-23 2016-01-27 上海赢谊电子设备有限公司 Electronic device for estimating passenger flow and application method thereof at bus stop

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
谢坚: "客流量统计在旅游行业的应用" *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107122846A (en) * 2017-03-27 2017-09-01 中国农业大学 A kind of scenic spot guidance method, service end, client and system
CN107687862A (en) * 2017-09-05 2018-02-13 上海博泰悦臻网络技术服务有限公司 Scenic spot visit navigation methods and systems, car-mounted terminal and vehicle
CN108537691A (en) * 2018-06-08 2018-09-14 延晋 A kind of region visit intelligent management system and method
CN109409612A (en) * 2018-11-12 2019-03-01 平安科技(深圳)有限公司 A kind of paths planning method, server and computer storage medium
CN109246618A (en) * 2018-11-20 2019-01-18 四川长虹电器股份有限公司 Scenic spot touring line based on LoRa guides system and method
CN111241942A (en) * 2019-12-31 2020-06-05 宁波宁工交通工程设计咨询有限公司 Tourism signboard indicating system and method
CN112215437A (en) * 2020-11-03 2021-01-12 广州瀚信通信科技股份有限公司 Man-machine interaction method and device for tourism based on artificial intelligence algorithm and electronic equipment
CN112649827A (en) * 2020-11-30 2021-04-13 四川旷谷信息工程有限公司 Seamless switching real-time navigation method and equipment for indoor and outdoor rail transit
CN114091763A (en) * 2021-11-24 2022-02-25 中国建设银行股份有限公司 Route planning method and device, readable medium and electronic equipment
CN117828199B (en) * 2024-03-05 2024-05-17 江西安图游科技有限公司 Method, system and computer equipment for pushing tour guide data

Similar Documents

Publication Publication Date Title
CN106447084A (en) Path planning device, method and system
CN104640224B (en) A kind of network data transmission method, apparatus and system
CN105070017A (en) Wireless communication method and system for unmanned aerial vehicle
CN106210144A (en) People flow rate statistical method and apparatus
CN108390928A (en) A kind of Destination Management platform based on big data
CN109089261A (en) Method, apparatus, computer equipment and the storage medium of radio roaming triggering
CN104618858A (en) Intelligent control method for message forwarding by means of bus cards
CN105284150B (en) Service shunting method, control network element, gateway router and user entity
CN106231557A (en) A kind of visitor&#39;s service managing apparatus and system
CN109995836A (en) Cache decision method and device
CN102137138B (en) Method, device and system for cache collaboration
CN109286902A (en) The flow of the people acquisition methods and device of scenic spot tourist
CN107171940A (en) A kind of connection vehicle conveyance system based on traffic social networks
CN104902240B (en) A kind of closing space congestion monitoring method and system
CN106375205A (en) Integrated service gateway and method supporting mutual switching of multiple internet access manners
CN105187556B (en) A kind of method, apparatus and Edge Server of data Hui Yuan
CN106302802A (en) A kind of volume of the flow of passengers supervising device, method and system
CN102547393A (en) Mobile internet video content interactive system and method thereof
CN110349428A (en) Whether identification user is going to the method and device of bus station
CN109756887A (en) High-speed rail is with mobile terminal recognition methods, device and computer readable storage medium
CN108989977A (en) A kind of statistical method of driver&#39;s client online hours
CN103188629B (en) Flow bootstrap technique between a kind of networks with different systems and device
CN102404374A (en) System and method for providing network content resources
CN206100067U (en) Passenger flow volume monitoring device and system
CN106375446A (en) Information processing device and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170222

WD01 Invention patent application deemed withdrawn after publication