Liuqing Yang

Lixia Wu, Haomin Wen, Haoyuan Hu et al.

Real-world last-mile delivery datasets are crucial for research in logistics, supply chain management, and spatio-temporal data mining. Despite a plethora of algorithms developed to date, no widely accepted, publicly available last-mile delivery dataset exists to support research in this field. In this paper, we introduce \texttt{LaDe}, the first publicly available last-mile delivery dataset with millions of packages from the industry. LaDe has three unique characteristics: (1) Large-scale. It involves 10,677k packages of 21k couriers over 6 months of real-world operation. (2) Comprehensive information. It offers original package information, such as its location and time requirements, as well as task-event information, which records when and where the courier is while events such as task-accept and task-finish events happen. (3) Diversity. The dataset includes data from various scenarios, including package pick-up and delivery, and from multiple cities, each with its unique spatio-temporal patterns due to their distinct characteristics such as populations. We verify LaDe on three tasks by running several classical baseline models per task. We believe that the large-scale, comprehensive, diverse feature of LaDe can offer unparalleled opportunities to researchers in the supply chain community, data mining community, and beyond. The dataset homepage is publicly available at https://huggingface.co/datasets/Cainiao-AI/LaDe.

Rongqing Zhang, Xiang Cheng, Liuqing Yang

In this paper, we investigate flexible power transfer among electric vehicles (EVs) from a cooperative perspective in an EV system. First, the concept of cooperative EV-to-EV (V2V) charging is introduced, which enables active cooperation via charging/discharging operations between EVs as energy consumers and EVs as energy providers. Then, based on the cooperative V2V charging concept, a flexible energy management protocol with different V2V matching algorithms is proposed, which can help the EVs achieve more flexible and smarter charging/discharging behaviors. In the proposed energy management protocol, we define the utilities of the EVs based on the cost and profit through cooperative V2V charging and employ the bipartite graph to model the charging/discharging cooperation between EVs as energy consumers and EVs as energy providers. Based on the constructed bipartite graph, a max-weight V2V matching algorithm is proposed in order to optimize the network social welfare. Moreover, taking individual rationality into consideration, we further introduce the stable matching concepts and propose two stable V2V matching algorithms, which can yield the EV-consumer-optimal and EV-provider-optimal stable V2V matchings, respectively. Simulation results verify the efficiency of our proposed cooperative V2V charging based energy management protocol in improving the EV utilities and the network social welfare as well as reducing the energy consumption of the EVs.

Zonghui Yang, Shijian Gao, Xiang Cheng et al.

Integrated sensing and communication (ISAC) technology is vital for vehicular networks, yet the time-varying communication channels and rapid movement of targets present significant challenges for real-time precoding design. Traditional optimization-based methods are computationally complex and depend on perfect prior information, which is often unavailable in double-dynamic scenarios. In this paper, we propose a synesthesia of machine (SoM)-enhanced precoding paradigm that leverages modalities such as positioning and channel information to adapt to these dynamics. Utilizing a deep reinforcement learning (DRL) framework, our approach pushes ISAC performance boundaries. We also introduce a parameter-shared actor-critic architecture to accelerate training in complex state and action spaces. Extensive experiments validate the superiority of our method over existing approaches.

Yufei Ye, Shijian Gao, Xinhu Zheng et al.

Nowadays, the convergence of mobile edge computing (MEC) and vehicular networks has emerged as a vital enabler for the ever-increasing intelligent onboard applications. This paper proposes a multi-tier task offloading mechanism for MEC-enabled vehicular networks leveraging vehicle-to-everything (V2X) communications. The study focuses on applications with sequential subtasks and explores the collaboration of two tiers. In the Vehicle Tier, the requesting vehicle (RV)-service vehicle (SV) matching scheme and the inter-vehicle collaborative computation are studied, with joint optimization of task offloading decision, communication, and computing resource allocation to minimize energy consumption while satisfying delay requirements. In the Roadside Unit (RSU) Tier, collaboration among RSUs is investigated to further address multi-access issues of uplink subchannels and computing resources for serving unmatched RVs. To tackle this intricate problem, a layered optimization framework is first proposed to obtain task offloading decisions and optimal continuous resource allocation, after which a subchannel allocation scheme is designed to recover the discrete solution with low complexity. Extensive experiments are conducted to demonstrate that the proposed method reduces average energy consumption by at least 15% compared with recent utility maximization and energy cost minimization benchmarks under varying task delay requirements and vehicle scales.

Liuqing Yang, Yongdao Zhou, Haoda Fu et al.

Shapley value is originally a concept in econometrics to fairly distribute both gains and costs to players in a coalition game. In the recent decades, its application has been extended to other areas such as marketing, engineering and machine learning. For example, it produces reasonable solutions for problems in sensitivity analysis, local model explanation towards the interpretable machine learning, node importance in social network, attribution models, etc. However, its heavy computational burden has been long recognized but rarely investigated. Specifically, in a $d$-player coalition game, calculating a Shapley value requires the evaluation of $d!$ or $2^d$ marginal contribution values, depending on whether we are taking the permutation or combination formulation of the Shapley value. Hence it becomes infeasible to calculate the Shapley value when $d$ is reasonably large. A common remedy is to take a random sample of the permutations to surrogate for the complete list of permutations. We find an advanced sampling scheme can be designed to yield much more accurate estimation of the Shapley value than the simple random sampling (SRS). Our sampling scheme is based on combinatorial structures in the field of design of experiments (DOE), particularly the order-of-addition experimental designs for the study of how the orderings of components would affect the output. We show that the obtained estimates are unbiased, and can sometimes deterministically recover the original Shapley value. Both theoretical and simulations results show that our DOE-based sampling scheme outperforms SRS in terms of estimation accuracy. Surprisingly, it is also slightly faster than SRS. Lastly, real data analysis is conducted for the C. elegans nervous system and the 9/11 terrorist network.

Zonghui Yang, Shijian Gao, Xiang Cheng et al.

Integrated sensing and communication (ISAC) within sub-THz frequencies is crucial for future air-ground networks, but unique propagation characteristics and hardware limitations present challenges in optimizing ISAC performance while increasing operational latency. This paper introduces a multi-modal sensing fusion framework inspired by synesthesia of machine (SoM) to enhance sub-THz ISAC transmission. By exploiting inherent degrees of freedom in sub-THz hardware and channels, the framework optimizes the radio-frequency environment. Squint-aware beam management is developed to improve air-ground network adaptability, enabling three-dimensional dynamic ISAC links. Leveraging multi-modal information, the framework enhances ISAC performance and reduces latency. Visual data rapidly localizes users and targets, while a customized multi-modal learning algorithm optimizes the hybrid precoder. A new metric provides comprehensive performance evaluation, and extensive experiments demonstrate that the proposed scheme significantly improves ISAC efficiency.