34 research outputs found

    Towards a Multimodal Charging Network: Joint Planning of Charging Stations and Battery Swapping Stations for Electrified Ride-Hailing Fleets

    Full text link
    This paper considers a multimodal charging network in which charging stations and battery swapping stations are built in tandem to support the electrified ride-hailing fleet in a synergistic manner. Our central thesis is predicated on the observation that charging stations are cost-effective, making them ideal for scaling up electric vehicles in ride-hailing fleets in the beginning, while battery swapping stations offer quick turnaround and can be deployed in tandem with charging stations to improve fleet utilization and reduce operational costs for the ride-hailing platform. To fulfill this vision, we consider a ride-hailing platform that expands the multimodal charging network with a multi-stage investment budget and operates a ride-hailing fleet to maximize its profit. A multi-stage network expansion model is proposed to characterize the coupled planning and operational decisions, which captures demand elasticity, passenger waiting time, charging and swapping waiting times, as well as their dependence on fleet status and charging infrastructure. The overall problem is formulated as a nonconvex program. Instead of pursuing the globally optimal solution, we establish a theoretical upper bound through relaxation, reformulation, and decomposition so that the global optimality of the derived solution to the nonconvex problem is verifiable. In the case study for Manhattan, we find that the two facilities complement each other and play different roles during the expansion of charging infrastructure: at the early stage, the platform always prioritizes building charging stations to electrify the fleet, after which it initiates the deployment of swapping stations to enhance fleet utilization. Compared to the charging-only case, ..

    A Genome-Wide Characterization of MicroRNA Genes in Maize

    Get PDF
    MicroRNAs (miRNAs) are small, non-coding RNAs that play essential roles in plant growth, development, and stress response. We conducted a genome-wide survey of maize miRNA genes, characterizing their structure, expression, and evolution. Computational approaches based on homology and secondary structure modeling identified 150 high-confidence genes within 26 miRNA families. For 25 families, expression was verified by deep-sequencing of small RNA libraries that were prepared from an assortment of maize tissues. PCR–RACE amplification of 68 miRNA transcript precursors, representing 18 families conserved across several plant species, showed that splice variation and the use of alternative transcriptional start and stop sites is common within this class of genes. Comparison of sequence variation data from diverse maize inbred lines versus teosinte accessions suggest that the mature miRNAs are under strong purifying selection while the flanking sequences evolve equivalently to other genes. Since maize is derived from an ancient tetraploid, the effect of whole-genome duplication on miRNA evolution was examined. We found that, like protein-coding genes, duplicated miRNA genes underwent extensive gene-loss, with ∼35% of ancestral sites retained as duplicate homoeologous miRNA genes. This number is higher than that observed with protein-coding genes. A search for putative miRNA targets indicated bias towards genes in regulatory and metabolic pathways. As maize is one of the principal models for plant growth and development, this study will serve as a foundation for future research into the functional roles of miRNA genes

    Optimal Spatiotemporal Pricing for Autonomous Mobility-on-Demand Systems: A Decomposition and Dynamic Programming Approach

    Full text link
    This paper studies the optimal spatiotemporal pricing of autonomous mobility-on-demand (AMoD) systems. We consider a platform that operates a fleet of autonomous vehicles (AVs) and determines the pricing, rebalancing, and fleet sizing strategies over the transportation network in response to demand fluctuations. A network flow model is formulated to characterize the evolution of system states over space and time. Fundamental elements in AMoD markets are captured, including demand elasticity, passenger waiting time, vehicle-passenger matching, proactive vehicle rebalancing, and dynamic fleet sizing. The platform's profit maximization problem is cast as a constrained optimal control problem, which is highly nonconvex due to the nonlinear demand model and passenger-vehicle matching model. An integrated decomposition and dynamic programming approach is developed to tackle this optimal control problem, where we first relax the problem through a change of variables, then separate the relaxed problem into a few small-scale subproblems via dual decomposition, and finally obtain the exact solution to each relaxed subproblem through dynamic programming. Despite the non-convexity, the proposed method establishes a theoretical upper bound to evaluate the optimality gap of the obtained solution. The proposed approach is validated with numerical studies using real data from New York City. We find that the platform adopts distinct operation strategies in core and non-core areas of the city because of the asymmetric demand pattern. Furthermore, we also find that low-demand areas are less resilient than high-demand ones when demand surges unexpectedly, because the operator prioritizes supporting high-demand areas at the sacrifice of service quality in low-demand areas

    Application of Evolutionary Encryption 2D Barcode Generation Technology in Agricultural Product Quality and Safety Traceability System

    No full text
    Two-dimensional (2D) barcode technology is an electronic tagging technology based on combination of computer and optical technology. It is an important way of information collection and input. 2D barcode technology has been widely used in various fields of logistics, production automation, and e-commerce, but it also has brought about a series of safety problems. Based on evolutionary encryption technology, this paper improved algorithm of traditional 2D barcode generation, to improve forgery-proof performance of 2D barcode. This algorithm is applied to agricultural products quality and safety traceability system and the results show that it is effective

    Nonnatural protein–protein interaction-pair design by key residues grafting

    No full text
    Protein–protein interface design is one of the most exciting fields in protein science; however, designing nonnatural protein–protein interaction pairs remains difficult. In this article we report a de novo design of a nonnatural protein–protein interaction pair by scanning the Protein Data Bank for suitable scaffold proteins that can be used for grafting key interaction residues and can form stable complexes with the target protein after additional mutations. Using our design algorithm, an unrelated protein, rat PLCδ(1)-PH (pleckstrin homology domain of phospholipase C-δ1), was successfully designed to bind the human erythropoietin receptor (EPOR) after grafting the key interaction residues of human erythropoietin binding to EPOR. The designed mutants of rat PLCδ(1)-PH were expressed and purified to test their binding affinities with EPOR. A designed triple mutation of PLCδ(1)-PH (ERPH1) was found to bind EPOR with high affinity (K(D) of 24 nM and an IC(50) of 5.7 μM) both in vitro and in a cell-based assay, respectively, although the WT PLCδ(1)-PH did not show any detectable binding under the assay conditions. The in vitro binding affinities of the PLCδ(1)-PH mutants correlate qualitatively to the computational binding affinities, validating the design and the protein–protein interaction model. The successful practice of finding a proper protein scaffold and making it bind with EPOR demonstrates a prospective application in protein engineering targeting protein–protein interfaces
    corecore