Many emerging commercial services are based on the sharing or pooling of resources for common use with the aim of reducing costs. Businesses such as delivery-, mobility-, or transport-as-a-service have become standard in many parts of the world, fulfilling on-demand requests for customers in live settings. However, it is known that many of these problems are NP-hard, and therefore both modeling and solving them accurately is a challenge. Here we focus on one such routing problem, the Ride Pooling Problem (RPP), where multiple customers can request on-demand pickups and drop-offs from shared vehicles within a fleet. The combinatorial optimization task is to optimally pool customer requests using the limited set of vehicles, akin to a small-scale flexible bus route. In this work, we propose a quadratic unconstrained binary optimization (QUBO) program and introduce efficient formulation methods for the RPP to be solved using metaheuristics, and specifically emerging quantum optimization algorithms.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11347610 | PMC |
| http://dx.doi.org/10.1038/s41598-024-70649-3 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A text classification method by integrating mobile inverted residual bottleneck convolution networks and capsule networks with adaptive feature channels.
Sci Rep
January 2025
College of Computer and Control Engineering, Qiqihar University, Qiqihar, 161000, China.
Article Synopsis
- This study introduces MBConv-CapsNet, a new model for large-scale text classification that combines Mobile Inverted Bottleneck Convolutional Networks and Capsule Networks for better performance.
- The model effectively processes text by considering local and global information and transforming the original text data into a more efficient feature representation.
- Experimental results show that MBConv-CapsNet outperforms existing methods in various classification tasks, highlighting its improved ability to manage semantic information while minimizing noise.
Enhancing security and efficiency in Mobile Ad Hoc Networks using a hybrid deep learning model for flooding attack detection.
Sci Rep
January 2025
North Carolina School of Science and Mathematics, Durham, NC, 27705, USA.
Mobile Ad Hoc Networks (MANETs) are increasingly replacing conventional communication systems due to their decentralized and dynamic nature. However, their wireless architecture makes them highly vulnerable to flooding attacks, which can disrupt communication, deplete energy resources, and degrade network performance. This study presents a novel hybrid deep learning approach integrating Convolutional Neural Networks (CNN) with Long Short-Term Memory (LSTM) and Gated Recurrent Unit (GRU) architectures to effectively detect and mitigate flooding attacks in MANETs.
View Article and Find Full Text PDFA secure and energy-efficient routing using coupled ensemble selection approach and optimal type-2 fuzzy logic in WSN.
Sci Rep
January 2025
Department of Electronics and Communication Engineering, Nagarjuna College of Engineering and Technology, Bengaluru, 562164, Karnataka, India.
Wireless sensor networks (WSNs) are imperative to a huge range of packages, along with environmental monitoring, healthcare structures, army surveillance, and smart infrastructure, however they're faced with numerous demanding situations that impede their functionality, including confined strength sources, routing inefficiencies, security vulnerabilities, excessive latency, and the important requirement to keep Quality of Service (QoS). Conventional strategies generally goal particular troubles, like strength optimization or improving QoS, frequently failing to provide a holistic answer that effectively balances more than one crucial elements concurrently. To deal with those challenges, we advocate a novel routing framework that is both steady and power-efficient, leveraging an Improved Type-2 Fuzzy Logic System (IT2FLS) optimized by means of the Reptile Search Algorithm (RSA).
View Article and Find Full Text PDFCongestion avoidance in 6G networks with V Gradient Geocast Routing Protocol.
Sci Rep
January 2025
School of Computer Science Engineering and Information Systems, Vellore Institute of Technology, Vellore, India.
This is a moment of heavy necessity for a dependable internet connection in the modern world, which is used to engage in business dealings, communicate with other people, entertain oneself, and lead a daily life. Therefore, a Wi-Fi 6 router must have an internal wire-free connection within a house or business. However, as they depend on the weather and are installed in ways that expose them to infiltration, they are vulnerable.
View Article and Find Full Text PDFLimitation of switching sensory information flow in flexible perceptual decision making.
Nat Commun
January 2025
Institute of Neuroscience, Key Laboratory of Brain Cognition and Brain-Inspired Intelligence Technology, Center for Excellence in Brain Science and Intelligence Technology, Chinese Academy of Sciences, Shanghai, 200031, China.
Humans can flexibly change rules to categorize sensory stimuli, but their performance degrades immediately after a task switch. This switch cost is believed to reflect a limitation in cognitive control, although the bottlenecks remain controversial. Here, we show that humans exhibit a brief reduction in the efficiency of using sensory inputs to form a decision after a rule change.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!