Showing 1–4 of 4 results for author: Zhuang, D

Exploring the drive-by sensing power of bus fleet through active scheduling

Authors: Dai Zhuang, Ke Han

Abstract: Vehicle-based mobile sensing (a.k.a drive-by sensing) is an important means of surveying urban environment by leveraging the mobility of public or private transport vehicles. Buses, for their extensive spatial coverage and reliable operations, have received much attention in drive-by sensing. Existing studies have focused on the assignment of sensors to a set of lines or buses with no operational… ▽ More Vehicle-based mobile sensing (a.k.a drive-by sensing) is an important means of surveying urban environment by leveraging the mobility of public or private transport vehicles. Buses, for their extensive spatial coverage and reliable operations, have received much attention in drive-by sensing. Existing studies have focused on the assignment of sensors to a set of lines or buses with no operational intervention, which is typically formulated as set covering or subset selection problems. This paper aims to boost the sensing power of bus fleets through active scheduling, by allowing instrumented buses to circulate across multiple lines to deliver optimal sensing outcome. We consider a fleet consisting of instrumented and normal buses, and jointly optimize sensor assignment, bus dispatch, and intra- or inter-line relocations, with the objectives of maximizing sensing quality and minimizing operational costs, while serving all timetabled trips. By making general assumptions on the sensing utility function, we formulate the problem as a nonlinear integer program based on a time-expanded network. A batch scheduling algorithm is developed following linearization techniques to solve the problem efficiently, which is tested in a real-world case study in Chengdu, China. The results show that the proposed scheme can improve the sensing objective by 12.0%-20.5% (single-line scheduling) and 16.3%-32.1% (multi-line scheduling), respectively, while managing to save operational costs by 1.0%. Importantly, to achieve the same level of sensing quality, we found that the sensor investment can be reduced by over 33% when considering active bus scheduling. Comprehensive comparative and sensitivity analyses are presented to generate managerial insights and recommendations for practice. △ Less

Submitted 23 November, 2022; originally announced November 2022.

Comments: 32 pages, 13 figures, 8 tables

Stable W-length

Authors: Danny Calegari, Dongping Zhuang

Abstract: We study stable W-length in groups, especially for W equal to the n-fold commutator gamma_n:=[x_1,[x_2, . . . [x_{n-1},x_n]] . . . ]. We prove that in any perfect group, for any n at least 2 and any element g, the stable commutator length of g is at least as big as 2^{2-n} times the stable gamma_n-length of g. We also establish analogues of Bavard duality for words gamma_n and for beta_2:=[[x,y],[… ▽ More We study stable W-length in groups, especially for W equal to the n-fold commutator gamma_n:=[x_1,[x_2, . . . [x_{n-1},x_n]] . . . ]. We prove that in any perfect group, for any n at least 2 and any element g, the stable commutator length of g is at least as big as 2^{2-n} times the stable gamma_n-length of g. We also establish analogues of Bavard duality for words gamma_n and for beta_2:=[[x,y],[z,w]]. Our proofs make use of geometric properties of the asymptotic cones of verbal subgroups with respect to bi-invariant metrics. In particular, we show that for suitable W, these asymptotic cones contain certain subgroups that are normed vector spaces. △ Less

Submitted 28 March, 2011; v1 submitted 12 August, 2010; originally announced August 2010.

Comments: 24 pages; version 2 incorporates referee's comments

MSC Class: 20E10; 20F12; 20F65; 57M07

Journal ref: Contemp. Math. 560 (2011), 145-169

Large scale geometry of commutator subgroups

Authors: Danny Calegari, Dongping Zhuang

Abstract: Let G be a finitely presented group, and G' its commutator subgroup. Let C be the Cayley graph of G' with all commutators in G as generators. Then C is large scale simply connected. Furthermore, if G is a torsion-free nonelementary word-hyperbolic group, C is one-ended. Hence (in this case), the asymptotic dimension of C is at least 2. Let G be a finitely presented group, and G' its commutator subgroup. Let C be the Cayley graph of G' with all commutators in G as generators. Then C is large scale simply connected. Furthermore, if G is a torsion-free nonelementary word-hyperbolic group, C is one-ended. Hence (in this case), the asymptotic dimension of C is at least 2. △ Less

Submitted 27 October, 2008; v1 submitted 29 July, 2008; originally announced July 2008.

Comments: 12 pages, 2 figures; version 2 incorporates referee's comments

MSC Class: 20F65; 57M07

Journal ref: Algebr. Geom. Topol. 8 (2008) 2131-2146

Irrational Stable Commutator Length in Finitely Presented Groups

Authors: Dongping Zhuang

Abstract: We give examples of finitely presented groups containing elements with irrational (in fact, transcendental) stable commutator length, thus answering in the negative a question of M. Gromov. Our examples come from 1-dimensional dynamics, and are related to the generalized Thompson groups studied by M. Stein, I. Liousse and others. We give examples of finitely presented groups containing elements with irrational (in fact, transcendental) stable commutator length, thus answering in the negative a question of M. Gromov. Our examples come from 1-dimensional dynamics, and are related to the generalized Thompson groups studied by M. Stein, I. Liousse and others. △ Less

Submitted 28 September, 2007; originally announced October 2007.

Comments: 8 pages, 1 figure

MSC Class: 20F12; 37E45 (Primary); 37E10; 57M60; 20F65 (Secondary)