Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dynamic monitoring method and system for querying maximum competitive position

A dynamic monitoring and competitive technology, applied in hardware monitoring, special data processing applications, instruments, etc., can solve the problem of not being able to solve the problem of optimal location query.

Inactive Publication Date: 2017-03-08
SHANGHAI JIAOTONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The techniques in these research works do not solve the optimal location query problem, because the closest point query problem is different from the optimal location query problem

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic monitoring method and system for querying maximum competitive position
  • Dynamic monitoring method and system for querying maximum competitive position

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0096] Such as figure 1 As shown, the present invention provides a dynamic monitoring method for querying the position of greatest competitiveness, including steps S1 to S3.

[0097] Step S1, given a set C of customer points, a set F of facility points, and a set P of candidate locations, the maximum competitive location is Where w(c) is the weight of customer point c, if the distance d(c,f) between customer point c and facility point f in the road network is the minimum value of points in c and F, then define f to be c Attractor, c is attracted by f, a(c)=d(c,f) is the attraction distance of c, C p are all customer points that can be attracted by p, namely

[0098] Step S2, obtain p according to the initial facility point set F and customer point set C in the road network;

[0099] Further, step S2 includes step S21 to step S23.

[0100] Step S21, through the undirected connected graph G representing the road network o =(V o ,E o ) to insert all facilities f and cus...

Embodiment 2

[0132] The present invention also provides another dynamic monitoring system for querying the position of maximum competitiveness, including:

[0133] The definition module is used to give a set C of customer points, a set F of facility points, and a set P of candidate locations. The maximum competitive location is Where w(c) is the weight of customer point c, if the distance d(c,f) between customer point c and facility point f in the road network is the minimum value of points in c and F, then define f to be c Attractor, c is attracted by f, a(c)=d(c,f) is the attraction distance of c, C p are all customer points that can be attracted by p, namely

[0134] An acquisition module, used to acquire p according to the initial facility point set F and customer point set C in the road network;

[0135] The dynamic monitoring module is used to dynamically monitor p at any time according to the update of the facility point set F or the customer point set C in the road network.

...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a dynamic monitoring method and system for inquiring the largest-competitiveness position. The method comprises the steps: giving a set C of customer points, a set F of facility points and a set P of candidate positions, obtaining the largest-competitiveness position p according to the initial set F of the facility points and the initial set C of the customer points in a road network, and dynamically monitoring the p at any time according to the updating of the set F of the facility points or the set C of the customer points in the road network. The dynamic monitoring method and system for inquiring the largest competitiveness position can rapidly and dynamically inquire the largest competitiveness position.

Description

technical field [0001] The invention relates to a dynamic monitoring method and system for querying the position of the greatest competitiveness. Background technique [0002] In the past few years, there has been a lot of work on a class of "facility placement problems" in the presence of sets of customer points (see reference 8: Farahani, R.Z., Hekmatfar, M.: Facility Location: Concepts, Models, Algorithms and Case Studies, 1st edn. Physica-Verlag HD (2009), Literature 15: Nickel, S., Puerto, J.: Location Theory: A Unified Approach, 1st edn. Springer (2005)). In the most general case, the problem consists of: (1) a set C of customer points and a set P of facility candidates, and (2) query the locations of k new facilities in P such that a pre-defined optimal condition. This kind of problem has a polynomial time algorithm when k is a constant, and it is an NP-hard problem when k is a general variable (see literature 8 and 15). The existing work mainly studies its approxim...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G06F11/30
Inventor 姚斌吴亦凡李飞飞肖小奎
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com