https://arxiv.org/api/hyFG7AbsqEp7zIvQSc8QzG5zBA42026-03-30T08:52:11Z23099015http://arxiv.org/abs/2411.05851v1Distribution Hub Optimization: Application of Conditional P-Median Using Road Network Distances2024-10-17T22:34:38ZThis paper explores a GIS-based application of the conditional p-median problem (where p = 1) in last-mile delivery logistics. The rapid growth of e-commerce in Pakistan has primarily benefited logistics companies, which face the challenge of resolving inefficiencies in the existing infrastructure and scaling effectively to meet increasing demand. Addressing these challenges would not only reduce operational costs but also lower carbon footprints. We present an algorithm that utilizes road-network-based distances to determine the optimal location for a new hub facility, a problem known in operations research as the conditional p-median problem. The algorithm optimizes the placement of a new facility, given q existing facilities. The past delivery data for this research was provided by Muller and Phipps Logistics Pakistan. Our method involves constructing a distance matrix between candidate hub locations and past delivery points, followed by a grid search to identify the optimal hub location. To simulate the absence of past delivery data, we repeated the process using the population distribution of Lahore. Our results demonstrate a 16% reduction in average delivery distance with the addition of a new hub.2024-10-17T22:34:38Z6 pagesFaizan FaisalZubair Khalidhttp://arxiv.org/abs/2410.19799v1RESISTO Project: Safeguarding the Power Grid from Meteorological Phenomena2024-10-16T10:10:02ZThe RESISTO project, a pioneer innovation initiative in Europe, endeavors to enhance the resilience of electrical networks against extreme weather events and associated risks. Emphasizing intelligence and flexibility within distribution networks, RESISTO aims to address climatic and physical incidents comprehensively, fostering resilience across planning, response, recovery, and adaptation phases. Leveraging advanced technologies including AI, IoT sensors, and aerial robots, RESISTO integrates prediction, detection, and mitigation strategies to optimize network operation. This article summarizes the main technical aspects of the proposed solutions to meet the aforementioned objectives, including the development of a climate risk detection platform, an IoT-based monitoring and anomaly detection network, and a fleet of intelligent aerial robots. Each contributing to the project's overarching objectives of enhancing network resilience and operational efficiency.2024-10-16T10:10:02ZJacob Rodríguez-RiveroDavid López-GarcíaFermín SegoviaJavier RamírezJuan Manuel GórrizRaúl SerranoDavid PérezIván MazaAníbal OlleroPol Paradell SolàAlbert Gili SelgaJosé Luis Domínguez-GarcíaA. RomeroA. BerroRocío DomínguezInmaculada Prietohttp://arxiv.org/abs/2306.10048v4An Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and Techniques2024-10-09T10:10:50ZOrigin-destination (OD) flow modeling is an extensively researched subject across multiple disciplines, such as the investigation of travel demand in transportation and spatial interaction modeling in geography. However, researchers from different fields tend to employ their own unique research paradigms and lack interdisciplinary communication, preventing the cross-fertilization of knowledge and the development of novel solutions to challenges. This article presents a systematic interdisciplinary survey that comprehensively and holistically scrutinizes OD flows from utilizing fundamental theory to studying the mechanism of population mobility and solving practical problems with engineering techniques, such as computational models. Specifically, regional economics, urban geography, and sociophysics are adept at employing theoretical research methods to explore the underlying mechanisms of OD flows. They have developed three influential theoretical models: the gravity model, the intervening opportunities model, and the radiation model. These models specifically focus on examining the fundamental influences of distance, opportunities, and population on OD flows, respectively. In the meantime, fields such as transportation, urban planning, and computer science primarily focus on addressing four practical problems: OD prediction, OD construction, OD estimation, and OD forecasting. Advanced computational models, such as deep learning models, have gradually been introduced to address these problems more effectively. Finally, based on the existing research, this survey summarizes current challenges and outlines future directions for this topic. Through this survey, we aim to break down the barriers between disciplines in OD flow-related research, fostering interdisciplinary perspectives and modes of thinking.2023-06-12T13:47:46Z49 pages, 6 figuresACM Comput. Surv. 57, 1, Article 4 (January 2025), 49 pagesCan RongJingtao DingYong Li10.1145/3682058http://arxiv.org/abs/2410.04149v1Mov-Avg: Codeless time series analysis using moving averages2024-10-05T13:17:37ZThis paper introduces Mov-Avg, the Python software package for time series analysis that requires little computer programming experience from the user. The package allows the identification of trends, patterns, and the prediction of future events based on data collected over time. In this regard, the Mov-Avg implementation provides three indicators to apply, namely: Simple Moving Average, Weighted Moving Average and Exponential Moving Average. Due to its generic design, the Mov-Avg software package can be used in any field where the application of moving averages is valid. In general, the Mov-Avg library for time series analysis contributes to a better understanding of data-driven processes over time by taking advantage of moving averages in any way adapted to the research context.2024-10-05T13:17:37Z13 pages, 2 figures, 41 referencesPaweł WeichbrothJakub Buczkowskihttp://arxiv.org/abs/2410.03763v1Electrification of Transportation: A Hybrid Benders/SDDP Algorithm for Optimal Charging Station Trading2024-10-02T14:20:40ZThis paper examines the electrification of transportation as a response to environmental challenges caused by fossil fuels, exploring the potential of battery electric vehicles and hydrogen fuel cell vehicles as alternative solutions. However, a significant barrier to their widespread adoption is the limited availability of charging infrastructure. Therefore, this study proposes the development of comprehensive charging stations capable of accommodating both battery and hydrogen vehicles to address this challenge. The energy is purchased from the day-ahead and intraday auction-based electricity markets, where the electricity price is subject to uncertainty. Therefore, a two-stage stochastic programming model is formulated while the price scenarios are generated utilizing a k-means clustering algorithm. Given the complexity of the proposed model, an efficient solution approach is developed through the hybridization of the Benders decomposition algorithm and stochastic dual dynamic programming. In the Benders master problem, day-ahead bidding variables are determined, whereas the Benders sub-problem addresses intraday bidding and charging station scheduling variables, employing stochastic dual dynamic programming to tackle its intractability. Additionally, we transform the mixed integer linear program model of the second stage problem into a linear program, confirming its validity through KKT conditions. Our model provides practical insights for making informed decisions in electricity markets based on sequential auctions. While the bidding curves submitted to the day-ahead market remain unaffected by scenarios, those submitted to the intra-day market show dependence on fluctuations in day-ahead market prices.2024-10-02T14:20:40ZInternational Journal of Hydrogen Energy, 89 (2024):1060-1074Farnaz SohrabiMohammad RohaninejadJúlius BemšZdeněk Hanzálek10.1016/j.ijhydene.2024.09.345http://arxiv.org/abs/2409.19115v1Identifying Key Genes in Cancer Networks Using Persistent Homology2024-09-27T19:44:20ZIdentifying driver genes is crucial for understanding oncogenesis and developing targeted cancer therapies. Driver discovery methods using protein or pathway networks rely on traditional network science measures, focusing on nodes, edges, or community metrics. These methods can overlook the high-dimensional interactions that cancer genes have within cancer networks. This study presents a novel method using Persistent Homology to analyze the role of driver genes in higher-order structures within Cancer Consensus Networks derived from main cellular pathways. We integrate mutation data from six cancer types and three biological functions: DNA Repair, Chromatin Organization, and Programmed Cell Death. We systematically evaluated the impact of gene removal on topological voids ($β_2$ structures) within the Cancer Consensus Networks. Our results reveal that only known driver genes and cancer-associated genes influence these structures, while passenger genes do not. Although centrality measures alone proved insufficient to fully characterize impact genes, combining higher-order topological analysis with traditional network metrics can improve the precision of distinguishing between drivers and passengers. This work shows that cancer genes play an important role in higher-order structures, going beyond pairwise measures, and provides an approach to distinguish drivers and cancer-associated genes from passenger genes.2024-09-27T19:44:20ZRodrigo Henrique RamosYago Augusto BardelotteCynthia de Oliveira Lage FerreiraAdenilso Simaohttp://arxiv.org/abs/2409.17192v1Constrain Path Optimization on Time-Dependent Road Networks2024-09-25T10:35:28ZTime-Dependent Constrained Path Optimization (TD-CPO) takes the following input: (i) time-dependent (TD) road network, (ii) source ($s$), (iii) destination ($d$), (iv) departure time ($t$) and, (v) budget ($\mathcal{B}$). In TD graph, each edge is characterized by a time-dependent arrival time and a score function. TD-CPO aims to determine a loopless path $s$--$d$ departing from $s$ at time $t$ and arriving at $d$ on or before $t+\mathcal{B}$ while maximizing the score. TD-CPO has applications in urban navigation. TD-CPO is a variant of the Arc Orienteering Problem (AOP) known to be NP-hard in nature. The key computational challenge of TD-CPO is that we need to find the "longest path" in terms of score within the given budget constraint in a TD graph. Current works prune down the search space very aggressively. Thus, despite having low execution time, these algorithms often produce low-quality solutions. In contrast, our proposed approach $\mathcal{SCOPE}$ efficiently solves TD-CPO by exploiting road networks' spatial and temporal properties. The inherent computational structure of $\mathcal{SCOPE}$ enables trivial parallelization for improved performance. Our experiments indicate that $\mathcal{SCOPE}$ produces superior quality solutions (nearly $2x$) compared to the state-of-the-art algorithm while having comparable running times. Furthermore, $\mathcal{SCOPE}$ exhibits almost linear speedup as the number of CPUs (cores) increases (up to 24 CPUs).2024-09-25T10:35:28Z10pages 17 figuresKousik Kumar DuttaVenkata M. V. Gunturihttp://arxiv.org/abs/2409.08136v1The mutual pulling force of human muscle fibers can treat mild cancer and rhinitis2024-09-12T15:27:11ZMuscles can store a large amount of genetic information, and in order to transform humans into computers, we need to start by increasing muscle tension. When people with cancer go on happy trips, some cancers often heal without treatment; Rhinitis can cause blockage of the nostrils, but after running, the nostrils naturally ventilate. Both are related to exercise, and the mystery behind them can treat both conditions. Cancer belongs to systemic diseases, and the eradication method for systemic diseases should start from the entire body system, treat the symptoms and prevent recurrence. This article uses special exercise methods and detailed methods to treat diseases, and finds that treating diseases from the perspective of the human system is indeed effective. This article adopts a comparative experimental method to compare the changes in the body before and after. Through this article, it is concluded that exercise and certain methods can cure mild rhinitis and promote rapid ventilation; Explaining from the perspective of muscle pulling force that older individuals are more prone to developing cellular variant cancer; Enhancing muscle tension in the human body can promote the cure of some cancers2024-09-12T15:27:11Z7 pages, 1 figureHongfa ZiDing HuaZhen Liuhttp://arxiv.org/abs/cs/0702021v8Probability Bracket Notation, Markov Chains, Stochastic Processes, and Microscopic Probabilistic Processes2024-09-05T16:57:32ZInspired by the Dirac vector probability notation (VPN), we propose the Probability Bracket Notation (PBN), a new set of symbols defined similarly (but not identically) as in the VPN. Applying the PBN to fundamental definitions and theorems for discrete and continuous random variables, we show that the PBN could play a similar role in the probability space as the VBN in the Hilbert vector. Our system P-kets are identified with the probability vectors in Markov chains (MC). The master equation of homogeneous MC in the Schrodinger pictures can be basis-independent. Our system P-bra is linked to the Doi state function and the Peliti standard bra. Transformed from the Schrodinger picture to the Heisenberg picture, the time dependence of the system P-ket of a homogeneous MC (HMC) is shifted to the observable as a stochastic process. Using the correlations established by the special Wick rotation (SWR), the microscopic probabilistic processes (MPPs) are investigated for single and many-particle systems. The expected occupation number of particles in quantum statistics is reproduced by associating time with temperature (the Wick-Matsubara relation).2007-02-04T03:58:50Z39 pages; two tablesXing M. Wanghttp://arxiv.org/abs/2409.10519v1Artificial Intelligence-based Smart Port Logistics Metaverse for Enhancing Productivity, Environment, and Safety in Port Logistics: A Case Study of Busan Port2024-08-29T21:16:08ZThe increase in global trade, the impact of COVID-19, and the tightening of environmental and safety regulations have brought significant changes to the maritime transportation market. To address these challenges, the port logistics sector is rapidly adopting advanced technologies such as big data, Internet of Things, and AI. However, despite these efforts, solving several issues related to productivity, environment, and safety in the port logistics sector requires collaboration among various stakeholders. In this study, we introduce an AI-based port logistics metaverse framework (PLMF) that facilitates communication, data sharing, and decision-making among diverse stakeholders in port logistics. The developed PLMF includes 11 AI-based metaverse content modules related to productivity, environment, and safety, enabling the monitoring, simulation, and decision making of real port logistics processes. Examples of these modules include the prediction of expected time of arrival, dynamic port operation planning, monitoring and prediction of ship fuel consumption and port equipment emissions, and detection and monitoring of hazardous ship routes and accidents between workers and port equipment. We conducted a case study using historical data from Busan Port to analyze the effectiveness of the PLMF. By predicting the expected arrival time of ships within the PLMF and optimizing port operations accordingly, we observed that the framework could generate additional direct revenue of approximately 7.3 million dollars annually, along with a 79% improvement in ship punctuality, resulting in certain environmental benefits for the port. These findings indicate that PLMF not only provides a platform for various stakeholders in port logistics to participate and collaborate but also significantly enhances the accuracy and sustainability of decision-making in port logistics through AI-based simulations.2024-08-29T21:16:08ZSunghyun SimDohee KimKikun ParkHyerim Baehttp://arxiv.org/abs/2408.14349v1Evaluating the Usability of Qualified Electronic Signatures: Systematized Use Cases and Design Paradigms2024-08-20T21:00:11ZDespite being legally equivalent to handwritten signatures, Qualified Electronic Signatures (QES) have not yet achieved significant market success. QES offer substantial potential for reducing reliance on paper-based contracts, enabling secure digital applications, and standardizing public services. However, there is limited information on their usability despite the extensive range of use cases. To address this gap, we systematize QES use cases and categorize the system designs implemented to support these use cases, emphasizing the necessity to evaluate their respective strengths and weaknesses through usability studies. Additionally, we present findings from cognitive walkthroughs conducted on use cases across four different QES systems. We anticipate that this work will serve as a foundation for a significant expansion of research into the usability of Qualified Electronic Signatures.2024-08-20T21:00:11Z19 pages, 1 figure, 2 tablesMustafa CagalKemal Bicakcihttp://arxiv.org/abs/2408.10979v1The fusion of phonography and ideographic characters into virtual Chinese characters -- Based on Chinese and English2024-08-20T16:13:28ZThe characters used in modern countries are mainly divided into ideographic characters and phonetic characters, both of which have their advantages and disadvantages. Chinese is difficult to learn and easy to master, while English is easy to learn but has a large vocabulary. There is still no language that combines the advantages of both languages and has less memory capacity, can form words, and is easy to learn. Therefore, inventing new characters that can be combined and the popularization of deep knowledge, and reduce disputes through communication. Firstly, observe the advantages and disadvantages of Chinese and English, such as their vocabulary, information content, and ease of learning in deep scientific knowledge, and create a new writing system. Then, use comparative analysis to observe the total score of the new language. Through this article, it can be concluded that the new text combines the advantages of both pictographic and alphabetical writing: new characters that can be combined into words reduces the vocabulary that needs to be learned; Special prefixes allow beginners to quickly guess the approximate category and meaning of unseen words; New characters can enable humans to quickly learn more advanced knowledge.2024-08-20T16:13:28Z14 pages, 7 figuresHongfa ZiZhen Liuhttp://arxiv.org/abs/2408.14475v1Crowdsense Roadside Parking Spaces with Dynamic Gap Reduction Algorithm2024-08-10T06:07:01ZIn the context of smart city development, mobile sensing emerges as a cost-effective alternative to fixed sensing for on-street parking detection. However, its practicality is often challenged by the inherent accuracy limitations arising from detection intervals. This paper introduces a novel Dynamic Gap Reduction Algorithm (DGRA), which is a crowdsensing-based approach aimed at addressing this question through parking detection data collected by sensors on moving vehicles. The algorithm's efficacy is validated through real drive tests and simulations. We also present a Driver-Side and Traffic-Based Model (DSTBM), which incorporates drivers' parking decisions and traffic conditions to evaluate DGRA's performance. Results highlight DGRA's significant potential in reducing the mobile sensing accuracy gap, marking a step forward in efficient urban parking management.2024-08-10T06:07:01ZWenjun ZhengZhan ShiQianyu OuRuizhi Liaohttp://arxiv.org/abs/2405.05495v3PARSAC: Fast, Human-quality Floorplanning for Modern SoCs with Complex Design Constraints2024-08-01T22:59:50ZThe floorplanning of Systems-on-a-Chip (SoCs) and of chip sub-systems is a crucial step in the physical design flow as it determines the optimal shapes and locations of the blocks that make up the system. Simulated Annealing (SA) has been the method of choice for tackling classical floorplanning problems where the objective is to minimize wire-length and the total placement area. The goal in industry-relevant floorplanning problems, however, is not only to minimize area and wire-length, but to do that while respecting hard placement constraints that specify the general area and/or the specific locations for the placement of some blocks. We show that simply incorporating these constraints into the SA objective function leads to sub-optimal, and often illegal, solutions. We propose the Constraints-Aware Simulated Annealing (CA-SA) method and show that it strongly outperforms vanilla SA in floorplanning problems with hard placement constraints. We developed a new floorplanning tool on top of CA-SA: PARSAC (Parallel Simulated Annealing with Constraints). PARSAC is an efficient, easy-to-use, and massively parallel floorplanner. Unlike current SA-based or learning-based floorplanning tools that cannot effectively incorporate hard placement-constraints, PARSAC can quickly construct the Pareto-optimal legal solutions front for constrained floorplanning problems. PARSAC also outperforms traditional SA on legacy floorplanning benchmarks. PARSAC is available as an open-source repository for researchers to replicate and build on our result.2024-05-09T01:51:41Z9 pages, 7 figuresHesham MostafaUday MallappaMikhail GalkinMariano PhielippSomdeb Majumdarhttp://arxiv.org/abs/2407.16719v1A Brief Discussion on the Philosophical Principles and Development Directions of Data Circulation2024-07-23T08:19:02ZThe data circulation is a complex scenario involving a large number of participants and different types of requirements, which not only has to comply with the laws and regulations, but also faces multiple challenges in technical and business areas. In order to systematically and comprehensively address these issues, it is essential to have a comprehensive and profound understanding of 'data circulation'.
The traditional analysis method tends to proceed based on the traditional circulation model of commodities, that is, tangible objects, which has some defects and shortcomings, and tends to be a formalized approach, which is faced numerous challenges in practice. This paper analyzes the circulation of data with a philosophical approach, obtains the new explication of data and executing entity, and provides a new definition of the concepts of data utilization and data key stakeholders (objects). At the same time, it puts forward the idea of ``data alienation'', and constructs a new interpretive framework of ``data circulation''.
Based on the framework of this interpretation, it is clearly proposed that ``data alienation'' is the core of ``data circulation'', benefit distribution is the driving force, and legal compliance is the foundation, and further discussed the three modes of ``data circulation''. It further discusses the three modes of ``data circulation''. It is pointed out that ``data circulation'' is different from traditional ``commodity circulation''. To achieve ``data circulation'',a comprehensive information infrastructure needs to be established. from a theoretical point of view, it lays a solid foundation for the development of ``data circulation''.2024-07-23T08:19:02ZZhi LiLei ZhangJunyi XinJianfei HeYan LiZhenjun MaQi Sun