PURPOSE: An urban computing method, a path search method at urban computing environment, and an urban computing device are provided to define movement routes of new objects or the application of spaces according to dynamic spaces. CONSTITUTION: An urban computing method comprises the following steps. An urban computing device determines whether a polygon corresponding to an exclusive space is a concave polygon or not. If judgment result is a concave polygon, the exclusive space is partitioned into two convex subspaces(S10). Whether a polygon corresponding to the exclusive space is a concave polygon or not is determined(S20).
展开▼
