中文
相关论文

相关论文: Zonification and Pricing in Carsharing

200 篇论文

Adopting a zonal structure of electricity market requires specification of zones' borders. In this paper we use social welfare as the measure to assess quality of various zonal divisions. The social welfare is calculated by Market Coupling…

计算工程、金融与科学 · 计算机科学 2014-05-06 Grzegorz Orynczak , Marcin Jakubek , Karol Wawrzyniak , Michal Klos

In this study, we examine a two-dimensional bin-packing problem in printed circuit board manufacturing. Among other objectives, the number of bins, but also the number of different bin layouts, is to be minimized. As the running times of an…

数据结构与算法 · 计算机科学 2025-09-03 Christof Groschke , Steffen Goebbels , Jochen Rethmann

We introduce the multimodal car- and ride-sharing problem (MMCRP), in which a pool of cars is used to cover a set of ride requests while uncovered requests are assigned to other modes of transport (MOT). A car's route consists of one or…

人工智能 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger , Matthias Prandtstetter

In this paper, we introduce a mixed integer quadratic formulation for the congested variant of the partial set covering location problem, which involves determining a subset of facility locations to open and efficiently allocating customers…

最优化与控制 · 数学 2024-01-24 Alice Calamita , Ivana Ljubić , Laura Palagi

In this paper, we propose a closed queueing network model for performance analysis of electric vehicle sharing systems with a certain number of chargers in each neighborhood. Depending on the demand distribution, we devise algorithms to…

系统与控制 · 电气工程与系统科学 2020-07-15 Yuntian Deng , Abhishek Gupta , Ness B. Shroff

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

Given facilities with capacities and clients with penalties and demands, the transportation problem with market choice consists in finding the minimum-cost way to partition the clients into unserved clients, paying the penalties, and into…

数据结构与算法 · 计算机科学 2016-08-23 Karen Aardal , Pierre Le Bodic

The Two-dimensional Bin Packing Problem calls for packing a set of rectangular items into a minimal set of larger rectangular bins. Items must be packed with their edges parallel to the borders of the bins, cannot be rotated and cannot…

最优化与控制 · 数学 2019-09-17 Jean-François Côté , Mohamed Haouari , Manuel Iori

A popular approach in combinatorial optimization is to model problems as integer linear programs. Ideally, the relaxed linear program would have only integer solutions, which happens for instance when the constraint matrix is totally…

数据结构与算法 · 计算机科学 2009-09-29 Christoph Durr , Mathilde Hurand

We consider generalizations of parity polytopes whose variables, in addition to a parity constraint, satisfy certain ordering constraints. More precisely, the variable domain is partitioned into $k$ contiguous groups, and within each group,…

离散数学 · 计算机科学 2018-04-19 Dominik Ermel , Matthias Walter

Congestion pricing has received lots of attention in scientific discussion. Congestion pricing means that the operator increases prices at the time of congestion and the traffic demand are expected to decrease. In a certain sense, shadow…

最优化与控制 · 数学 2021-08-30 Jorma Jormakka , Sourangshu Ghosh

We consider a variant of the berth allocation problem-i.e., the multi-port berth allocation problem-aimed at assigning berthing times and positions to vessels in container terminals. This variant involves optimizing vessel travel speeds…

最优化与控制 · 数学 2021-10-05 Bernardo Martin-Iradi , Dario Pacino , Stefan Ropke

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

最优化与控制 · 数学 2026-03-17 Ang Xu , Chiwei Yan

Motivated by the change in mobility patterns, we present a scheduling approach for a vehicle-sharing problem, considering several alternative modes of transport, from a company viewpoint with centralized planning. We consider…

其他计算机科学 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

系统与控制 · 计算机科学 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

数据结构与算法 · 计算机科学 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

最优化与控制 · 数学 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

This paper presents a framework for simultaneous bidding and pricing strategy for wholesale market participation of electric vehicle (EV) charging stations aggregator. The proposed framework incorporates the EV charging stations' technical…

系统与控制 · 电气工程与系统科学 2022-09-14 Mohammad Mousavi , Li "Lisa" Qi , Alexander Brissette , Meng Wu

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

概率论 · 数学 2015-04-16 Cédric Bourdais , Christine Fricker

The Benders' decomposition algorithm is a technique in mathematical programming for complex mixed-integer linear programming (MILP) problems with a particular block structure. The strategy of Benders' decomposition can be described as a…

最优化与控制 · 数学 2021-12-16 Zhongqi Zhao , Lei Fan , Zhu Han