Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions

To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to re-charge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being re-charged. Based on these new perspectives, we formulate the Electric Vehicle Charging Station Placement Problem (EVCSPP) in this paper. We prove that the problem is non-deterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.Comment: Submitted to IEEE Transactions on Smart Grid, revise

ZOS: A Fast Rendezvous Algorithm Based on Set of Available Channels for Cognitive Radios

Most of existing rendezvous algorithms generate channel-hopping sequences based on the whole channel set. They are inefficient when the set of available channels is a small subset of the whole channel set. We propose a new algorithm called ZOS which uses three types of elementary sequences (namely, Zero-type, One-type, and S-type) to generate channel-hopping sequences based on the set of available channels. ZOS provides guaranteed rendezvous without any additional requirements. The maximum time-to-rendezvous of ZOS is upper-bounded by O(m1*m2*log2M) where M is the number of all channels and m1 and m2 are the numbers of available channels of two users.Comment: 10 page

A data-mining approach for multiple structural alignment of proteins

Comparing the 3D structures of proteins is an important but computationally hard problem in bioinformatics. In this paper, we propose studying the problem when much less information or assumptions are available. We model the structural alignment of proteins as a combinatorial problem. In the problem, each protein is simply a set of points in the 3D space, without sequence order information, and the objective is to discover all large enough alignments for any subset of the input. We propose a data-mining approach for this problem. We first perform geometric hashing of the structures such that points with similar locations in the 3D space are hashed into the same bin in the hash table. The novelty is that we consider each bin as a coincidence group and mine for frequent patterns, which is a well-studied technique in data mining. We observe that these frequent patterns are already potentially large alignments. Then a simple heuristic is used to extend the alignments if possible. We implemented the algorithm and tested it using real protein structures. The results were compared with existing tools. They showed that the algorithm is capable of finding conserved substructures that do not preserve sequence order, especially those existing in protein interfaces. The algorithm can also identify conserved substructures of functionally similar structures within a mixture with dissimilar ones. The running time of the program was smaller or comparable to that of the existing tools

The Nexus between Visitor Arrivals and Residential Property Rents in Hong Kong

Cost of living in Hong Kong is among the highest in the world. This paper investigates the effect of tourist arrivals on the residential property market in Hong Kong. It is demonstrated that the soaring number of tourists from mainland China is pushing up property rents in Hong Kong. The substantial accommodation need generated by the increasing number of students from China is another contributing factor

Three-dimensional printing of patient-specific surgical plates in head and neck reconstruction: A prospective pilot study

Background Surgical plates have been extensively used in head and neck reconstruction and conventional plates are mass-produced with universal configurations. To overcome disadvantages of conventional surgical plates, we have been exploring patient-specific surgical plates using the three-dimensional (3D) printing technology. We hypothesized that the application of 3D-printed patient-specific surgical plates in head and neck reconstruction is feasible, safe and precise. Methods We are conducting a prospective clinical trial to assess the feasibility, safety and accuracy of applying 3D-printed patient-specific surgical plates in head and neck reconstruction. The primary endpoint was the intraoperative success rate. Secondary endpoints included the incidence and severity of postoperative adverse events within six months postoperatively. The accuracy of surgical outcomes was also explored by comparing the planned and final positions of the maxilla, mandible and grafted bone segments. Results From December 2016 to October 2017, ten patients were enrolled and underwent head and neck reconstruction using 3D-printed patient-specific surgical plates. The patient-specific surgical plates adapted to bone surface precisely and no plate-bending was performed. The intraoperative success rate was 100%. The average follow-up period was 6.5 months. No major adverse events were observed. The mean absolute distance deviation of integral mandible or maxilla was 1.40 ± 0.63 mm, which showed a high accuracy of reconstruction. Conclusions The 3D printing of patient-specific surgical plates could be effective in head and neck reconstruction. Surgical procedures were simplified. The precise jaw reconstruction was achieved with high accuracy. Long-term results with a larger sample size are warranted to support a final conclusion. The study protocol has been registered in ClinicalTrials.gov with a No. of NCT03057223

Physiological concentration of protocatechuic acid directly protects vascular endothelial function against inflammation in diabetes through Akt/eNOS pathway

BackgroundCardiovascular diseases (CVDs) have been the major cause of mortality in type 2 diabetes. However, new approaches are still warranted since current diabetic medications, which focus mainly on glycemic control, do not effectively lower cardiovascular mortality rate in diabetic patients. Protocatechuic acid (PCA) is a phenolic acid widely distributed in garlic, onion, cauliflower and other plant-based foods. Given the anti-oxidative effects of PCA in vitro, we hypothesized that PCA would also have direct beneficial effects on endothelial function in addition to the systemic effects on vascular health demonstrated by previous studies.Methods and resultsSince IL-1β is the major pathological contributor to endothelial dysfunction in diabetes, the anti-inflammatory effects of PCA specific on endothelial cells were further verified by the use of IL-1β-induced inflammation model. Direct incubation of db/db mouse aortas with physiological concentration of PCA significantly ameliorated endothelium-dependent relaxation impairment, as well as reactive oxygen species overproduction mediated by diabetes. In addition to the well-studied anti-oxidative activity, PCA demonstrated strong anti-inflammatory effects by suppressing the pro-inflammatory cytokines MCP1, VCAM1 and ICAM1, as well as increasing the phosphorylation of eNOS and Akt in the inflammatory endothelial cell model induced by the key player in diabetic endothelial dysfunction IL-1β. Upon blocking of Akt phosphorylation, p-eNOS/eNOS remained low and the inhibition of pro-inflammatory cytokines by PCA ceased.ConclusionPCA exerts protection on vascular endothelial function against inflammation through Akt/eNOS pathway, suggesting daily acquisition of PCA may be encouraged for diabetic patients

Type 2 innate immunity drives distinct neonatal immune profile conducive for heart regeneration.

Neonatal immunity is functionally immature and skewed towards a T 2-driven, anti-inflammatory profile. This neonatal immunotolerance is partly driven by the type 2 cytokines: interleukin-4 (IL-4) and interleukin-13 (IL-13). Studies on neonatal cardiac regeneration reveal the beneficial role of an anti-inflammatory response in restoring cardiac function after injury. However, the role of an imbalanced immune repertoire observed in neonates on tissue regeneration is poorly understood; specifically, whether IL-4 and IL-13 actively modulate neonatal immunity during cardiac injury. Neonatal mice lacking IL-4 and IL-13 (DKOs) examined at 2 days after birth exhibited reduced anti-inflammatory immune populations with basal cardiac immune populations like adult mice. Examination of neonates lacking IL-4 and IL-13 at 2 days post cardiac ischemic injury, induced on the second day after birth, showed impaired cardiac function compared to their control counterparts. Treatment with either IL-4 or IL-13 cytokine during injury restored both cardiac function and immune population profiles in knockout mice. Examination of IL-4/IL-13 downstream pathways revealed the role of STAT6 in mediating the regenerative response in neonatal hearts. As IL-4/IL-13 drives polarization of alternatively activated macrophages, we also examined the role of IL-4/IL-13 signaling within the myeloid compartment during neonatal cardiac regeneration. Injury of IL-4Rα myeloid specific knockout neonates 2 days after birth revealed that loss of IL-4/IL-13 signaling in macrophages alone was sufficient to impair cardiac regeneration. Our results confirm that the T 2 cytokines: IL-4 and IL-13, which skews neonatal immunity to a T 2 profile, are necessary for maintaining and mediating an anti-inflammatory response in the neonatal heart, in part through the activation of alternatively activated macrophages, thereby permitting a niche conducive for regeneration. [Abstract copyright: © The author(s).