中文
相关论文

相关论文: Competitive Ratios for Online Multi-capacity Rides…

200 篇论文

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

最优化与控制 · 数学 2018-12-18 Xianan Huang , Huei Peng

The sharing-economy-based business model has recently seen success in the transportation and accommodation sectors with companies like Uber and Airbnb. There is growing interest in applying this model to energy systems, with modalities like…

人工智能 · 计算机科学 2023-04-12 Ashutosh Timilsina , Simone Silvestri

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

数据结构与算法 · 计算机科学 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

Travellers sharing rides in ride-pooling systems form various kinds of networks. While the notions of the so-called shareability graphs, has been in the core of many ride-pooling algorithms, so far they have not been explicitly analysed.…

物理与社会 · 物理学 2022-06-27 Michal Bujak , Rafał Kucharski

The literature on transportation network companies (TNCs), also known as ride-hailing services, has often characterized these service providers as predominantly substitutive to public transit (PT). However, as TNC markets expand and mature,…

社会与信息网络 · 计算机科学 2026-05-12 Zhicheng Jin , Xiaotong Sun , Li Zhen , Weihua Gu , Huizhao Tu

Despite the potential of online sharing economy platforms such as Uber, Lyft, or Foodora to democratize the labor market, these services are often accused of fostering unfair working conditions and low wages. These problems have been…

物理与社会 · 物理学 2020-09-01 Eszter Bokányi , Anikó Hannák

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…

On-demand shared mobility is a promising and sustainable transportation approach that can mitigate vehicle externalities, such as traffic congestion and emission. On-demand shared mobility systems require matching of one (one-to-one) or…

系统与控制 · 电气工程与系统科学 2021-10-05 Seyed Mehdi Meshkani , Bilal Farooq

Peer-to-peer ride-sharing platforms like Uber, Lyft, and DiDi have revolutionized the transportation industry and labor market. At its essence, these systems tackle the bipartite matching problem between two populations: riders and drivers.…

多智能体系统 · 计算机科学 2024-03-21 Rhea Acharya , Jessica Chen , Helen Xiao

The paper presents a general analytic framework to model transit systems that provide door-to-door service. The model includes as special cases non-shared taxi and demand responsive transportation (DRT). In the latter we include both,…

最优化与控制 · 数学 2018-08-24 Carlos F. Daganzo , Yanfeng Ouyang

Micro-mobility ride-sharing is an emerging technology that provides access to the transit system with minimum environmental impacts. Significant research is required to ensure that micro-mobility ride-sharing provides a better fulfilment of…

We study an online hypergraph matching problem with delays, motivated by ridesharing applications. In this model, users enter a marketplace sequentially, and are willing to wait up to $d$ timesteps to be matched, after which they will leave…

数据结构与算法 · 计算机科学 2020-09-28 Marco Pavone , Amin Saberi , Maximilian Schiffer , Matthew Tsao

The advent of shared-economy and smartphones made on-demand transportation services possible, which created additional opportunities, but also more complexity to urban mobility. Companies that offer these services are called Transportation…

物理与社会 · 物理学 2020-07-03 Caio Vitor Beojone , Nikolas Geroliminis

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit…

计算机与社会 · 计算机科学 2019-07-16 Tai-Yu Ma , Saeid Rasulkhani , Joseph Y. J. Chow , Sylvain Klein

Despite the promising benefits that ride-sharing offers, there has been a lack of research on the benefits of high-capacity ride-sharing services. Prior research has also overlooked the relationship between traffic volume and the degree of…

系统与控制 · 电气工程与系统科学 2023-08-28 Wang Chen , Jintao Ke , Xiqun Chen

With proper management, Autonomous Mobility-on-Demand (AMoD) systems have great potential to satisfy the transport demands of urban populations by providing safe, convenient, and affordable ridesharing services. Meanwhile, such systems can…

人工智能 · 计算机科学 2017-03-03 Wen Shen , Cristina V. Lopes , Jacob W. Crandall

Ridesharing is recognized as one of the key pathways to sustainable urban mobility. With the emergence of Transportation Network Companies (TNCs) such as Uber and Lyft, the ridesharing market has become increasingly fragmented in many…

物理与社会 · 物理学 2023-03-27 Xiaohan Wang , Zhan Zhao , Hongmou Zhang , Xiaotong Guo , Jinhua Zhao

Autonomous vehicles will be an integral part of ride-sharing services in the future. This setting differs from traditional ride-sharing marketplaces because of the absence of the supply side (drivers). However, it has far-reaching…

计算机科学与博弈论 · 计算机科学 2023-03-07 Diptangshu Sen , Arnob Ghosh

We consider the online versions of two fundamental routing problems, traveling salesman (TSP) and dial-a-ride (DARP), which have a variety of relevant applications in logistics and robotics. The online versions of these problems concern…

数据结构与算法 · 计算机科学 2025-06-24 Swapnil Guragain , Gokarna Sharma

Ride-pooling systems, despite being an appealing urban mobility mode, still struggle to gain momentum. While we know the significance of critical mass in reaching system sustainability, less is known about the spatiotemporal patterns of…

物理与社会 · 物理学 2023-12-15 Olha Shulika , Michal Bujak , Farnoud Ghasemi , Rafal Kucharski