中文
相关论文

相关论文: A Matheuristic Multi-Start Algorithm for a Novel S…

200 篇论文

Bike sharing systems have been widely deployed around the world in recent years. A core problem in such systems is to reposition the bikes so that the distribution of bike supply is reshaped to better match the dynamic bike demand. When the…

计算机科学与博弈论 · 计算机科学 2023-07-04 Hongtao Lv , Chaoli Zhang , Zhenzhe Zheng , Tie Luo , Fan Wu , Guihai Chen

This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a…

机器人学 · 计算机科学 2017-07-03 Shuai D. Han , Nicholas M. Stiffler , Kostas E. Bekris , Jingjin Yu

Vehicle (bike or car) sharing represents an emerging transportation scheme which may comprise an important link in the green mobility chain of smart city environments. This chapter offers a comprehensive review of algorithmic approaches for…

数据结构与算法 · 计算机科学 2015-10-06 Damianos Gavalas , Charalampos Konstantopoulos , Grammati Pantziou

This paper introduces an integrated lot sizing and scheduling problem inspired from a real-world application in off-the-road tire industry. This problem considers the assignment of different items on parallel machines with complex…

In bicycle share networks, the balance between demand and supply is disrupted. As a result, shared resources are wasted and management costs for operators increase. Therefore, in this paper, we analyze the cycle relocation problem from the…

最优化与控制 · 数学 2024-01-30 Qiwei Luo

The ultimate goal of ridesharing systems is to matchtravelers who do not have a vehicle with those travelers whowant to share their vehicle. A good match can be found amongthose who have similar itineraries and time schedules. In thisway…

最优化与控制 · 数学 2020-12-10 Hamed Javidi , Dan Simon , Ling Zhu , Yan Wang

This paper considers a combination of intelligent repositioning decisions and dynamic pricing for the improved operation of shared mobility systems. The approach is applied to London's Barclays Cycle Hire scheme, which the authors have…

系统与控制 · 计算机科学 2014-04-29 Julius Pfrommer , Joseph Warrington , Georg Schildbach , Manfred Morari

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

数据结构与算法 · 计算机科学 2023-11-06 Moritz Laupichler , Peter Sanders

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

最优化与控制 · 数学 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

In this paper, we study the Multi-Start Team Orienteering Problem (MSTOP), a mission re-planning problem where vehicles are initially located away from the depot and have different amounts of fuel. We consider/assume the goal of multiple…

机器学习 · 计算机科学 2023-03-06 Dong Ho Lee , Jaemyung Ahn

Bike sharing is a vital component of a modern multi-modal transportation system. However, its implementation can lead to bike supply-demand imbalance due to fluctuating spatial and temporal demands. This study proposes a comprehensive…

物理与社会 · 物理学 2018-06-11 Lei Lin

Various operational optimization problems arise in cross-dock synchronization. The combination of the truck scheduling with other decision problems in cross-docking has been targeted by researchers in the recent years. In most of the truck…

最优化与控制 · 数学 2021-06-29 Seyed-Esmaeil Moussavi , Rahimeh Neamatian Monemi , Shahin Gelareh

This paper addresses the two-stocking locations single item non-stationary stochastic lot-sizing problem. The inventory level at each location is reviewed periodically. Items can be reordered and received from a common central warehouse and…

最优化与控制 · 数学 2022-03-31 Xiyuan Ma , Roberto Rossi , Thomas Archibald

The unrestricted block relocation problem is an important optimization problem encountered at terminals, where containers are stored in stacks. It consists in determining the minimum number of container moves so as to empty the considered…

离散数学 · 计算机科学 2019-09-13 Dominique Feillet , Sophie N. Parragh , Fabien Tricoire

As a favorite urban public transport mode, the bike sharing system is a large-scale and complicated system, and there exists a key requirement that a user and a bike should be matched sufficiently in time. Such matched behavior makes…

概率论 · 数学 2017-07-25 Quan-Lin Li , Rui-Na Fan , Zhi-Yong Qian

Bike-sharing transportation systems have been well studied from a top-down viewpoint, either for an optimal conception of the system, or for a better statistical understanding of their working mechanisms in the aim of the optimization of…

多智能体系统 · 计算机科学 2016-05-31 Juste Raimbault

One of the main operational challenges faced by the operators of one-way car-sharing systems is to ensure vehicle availability across the regions of the service areas with uneven patterns of rental requests. Fleet balancing strategies are…

网络与互联网体系结构 · 计算机科学 2025-01-24 Riccardo Iacobucci , Raffaele Bruno , Chiara Boldrini

To enhance the service quality of bikesharing programs, bike fleet relocation is widely applied to redistribute bikes from bike sufficient areas to bike shortage areas thereby making a better bike-rider balance across different areas. In…

最优化与控制 · 数学 2023-11-06 Xinling Li , Yu Shen , Chi Xie , Xiaohu Zhang , Hanjun Fu

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…

分布式、并行与集群计算 · 计算机科学 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

We develop a novel mathematical programming approximation framework to tackle the stochastic knapsack problem. In this problem, the decision maker considers items for which either weights or values, or both, are random. The aim is to select…

最优化与控制 · 数学 2025-12-18 Roberto Rossi , Steven D. Prestwich , S. Armagan Tarim