The Design And Implementation Of The Identification Of Region’s Boundary SubSystem In Dazhongdianping

With the rapidly addtion of the shops’datas in DaZhongDianPing, there will be lots of problems about the datas of regions. The Identification of Region’s Boundary System produce a clear standard for the regions’ boundary by collecting shops’ Latitude and longitude geographical points and calculating these points’ boundary.In DaZhongDianPing, these shops’ and regions’ informations are used by customers to search for which shop they want in a region on the one hand. On the other hand, these informations are used by this company’s staffs to do some kind of statistical analysis or give some recommendations to the customers in given region. So these datas of the shops and regions are very important. But when there are problems about these datas, it does not exist any standard for these datas. And that is what the Identification of Region’s Boundary System will solve.The Identification of Region’s Boundary System can calculate a given region’s boundary, draw the boundary on the canvas, decide if a shop is in a given region, and disturb invalid shops in the region. I use python and pylab toolkit to paint the region’s boundary. In the calculation of regions’ boundary, I summarize the existing algorithm for determine the convex hull of a finite planar set. By contrasting the algorithms’ pros and cons, I choose scanner method in basic algorithm to calculate the regions’boundary. In this system, I use python for plaint module and Java for others. I use flask framwork provide web service for the python part and jetty for Java parts.It makes it easier for Internet companies like DaZhongDianPing to do shops’ statistics and customer recommendation. At the same time, it makes the data source of sales and policy. Last but not the least, the algorithm can be used in many other fields.