English
Related papers

Related papers: Online Ordering Platform City Distribution Based o…

200 papers

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

In this paper, we study the pickup and delivery problem with multiple transportation modalities, and address the challenge of efficiently allocating transportation resources while price matching users with their desired delivery modes. More…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

This study analyzes performance of several genetic and evolutionary algorithms on randomly generated NK fitness landscapes with various values of n and k. A large number of NK problem instances are first generated for each n and k, and the…

Neural and Evolutionary Computing · Computer Science 2008-07-30 Martin Pelikan

The paper explores the Biased Random-Key Genetic Algorithm (BRKGA) in the domain of logistics and vehicle routing. Specifically, the application of the algorithm is contextualized within the framework of the Vehicle Routing Problem with…

Neural and Evolutionary Computing · Computer Science 2024-05-02 Paola Festa , Francesca Guerriero , Mauricio G. C. Resende , Edoardo Scalzo

This paper presents a model for a vehicle routing problem in which customer demands are stochastic and vehicles are divided into compartments. The problem is motivated by the needs of certain agricultural cooperatives that produce various…

Optimization and Control · Mathematics 2024-10-24 Juan Carlos Gonçalves-Dosantos , Laura Davila-Pena , Balbina Casas-Méndez

Technology of autonomous vehicles (AVs) is getting mature and many AVs will appear on the roads in the near future. AVs become connected with the support of various vehicular communication technologies and they possess high degree of…

Systems and Control · Computer Science 2016-10-06 Albert Y. S. Lam , Yiu-Wing Leung , Xiaowen Chu

The paper investigates a dial-a-ride problem focusing on the residents of large cities. These individuals have the opportunity to use a wide variety of transportation modes. Because of this, ridepooling providers have to solve the tradeoff…

Optimization and Control · Mathematics 2022-08-02 Arne Schulz , Christian Pfeiffer

The distribution of electrical energy faces global challenges, such as increasing demand, the integration of distributed generation, high energy losses, and the need to improve service quality. In particular, load imbalance-where loads are…

Neural and Evolutionary Computing · Computer Science 2025-08-18 Juan M. Bordón , Victor A. Jimenez , Adrian Will

We present a genetic algorithm which is distributed in two novel ways: along genotype and temporal axes. Our algorithm first distributes, for every member of the population, a subset of the genotype to each network node, rather than a…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Minkyu Kim , Varun Aggarwal , Una-May O'Reilly , Muriel Medard

The knapsack problem is one of the classical problems in combinatorial optimization: Given a set of items, each specified by its size and profit, the goal is to find a maximum profit packing into a knapsack of bounded capacity. In the…

Data Structures and Algorithms · Computer Science 2020-12-02 Susanne Albers , Arindam Khan , Leon Ladewig

We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike-sharing systems and inventory re-balancing. This problem is…

With the significant rise in demand for same-day instant deliveries, several courier services are exploring alternatives to transport packages in a cost- and time-effective, as well as, sustainable manner. Motivated by a real-life case…

Computers and Society · Computer Science 2021-06-22 Suchithra Rajendran , Aidan Harper

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

In multi-cloud environment, task scheduling has attracted a lot of attention due to NP-Complete nature of the problem. Moreover, it is very challenging due to heterogeneity of the cloud resources with varying capacities and functionalities.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-30 Tripti Tanaya Tejaswi , Md Azharuddin , P. K. Jana

Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve request located on…

Data Structures and Algorithms · Computer Science 2018-02-09 Abhimanyu Das , Sreenivas Gollapudi , Anthony Kim , Debmalya Panigrahi , Chaitanya Swamy

Interest in smart cities is rapidly rising due to the global rise in urbanization and the wide-scale instrumentation of modern cities. Due to the considerable infrastructural cost of setting up smart cities and smart communities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Ihab Mohammed , Shadha Tabatabai , Ala Al-Fuqaha , Junaid Qadir

Bi-modal delivery systems are a promising solution to the challenges posed by the increasing demand of e-commerce. Due to the potential benefit drones can have on logistics networks such as delivery systems, some countries have taken steps…

Optimization and Control · Mathematics 2022-06-10 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

In recent years, with the rapidly aging population, alleviating the pressure on medical staff has become a critical issue. To improve the work efficiency of medical staff and reduce the risk of infection, we consider the multi-trip…

Optimization and Control · Mathematics 2024-08-06 Lulu Cheng , Ning Zhao , Kan Wu

Accurate demand forecasting is critical for enhancing the efficiency and responsiveness of food delivery platforms, where spatial heterogeneity and temporal fluctuations in order volumes directly influence operational decisions. This paper…

Machine Learning · Computer Science 2025-07-22 Rabia Latief Bhat , Iqra Altaf Gillani