中文
相关论文

相关论文: Fast Multimodal Journey Planning for Three Criteri…

200 篇论文

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

最优化与控制 · 数学 2020-09-02 Guoxiang Zhao , Minghui Zhu

We present Arc-Flag TB, a journey planning algorithm for public transit networks which combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. Compared to previous attempts to apply Arc-Flags to public transit…

数据结构与算法 · 计算机科学 2023-02-15 Ernestine Großmann , Jonas Sauer , Christian Schulz , Patrick Steil

We present a new method for searching optimal hyperparameters among several tasks and several criteria. Multi-Task Multi Criteria method (MTMC) provides several Pareto-optimal solutions, among which one solution is selected with given…

机器学习 · 计算机科学 2020-02-18 Kirill Akhmetzyanov , Alexander Yuzhakov

This paper introduces a novel algorithm combination designed for fast one-to-many multicriteria shortest path search. A preprocessing algorithm excludes irrelevant vertices by building a smaller cover graph. A modified version of…

数据结构与算法 · 计算机科学 2022-02-01 Temirlan Kurbanov , Marek Cuchý , Jiří Vokřínek

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

机器人学 · 计算机科学 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user…

人工智能 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , Jakob Puchinger

Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must…

最优化与控制 · 数学 2022-10-10 Tommaso Giovannelli , Luis Nunes Vicente

With the development of vehicular technologies on automation, electrification, and digitalization, vehicles are becoming more intelligent while being exposed to more complex, uncertain, and frequently occurring faults. In this paper, we…

系统与控制 · 电气工程与系统科学 2022-05-30 Xin Tao , Mladen Čičić , Jonas Mårtensson

Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective stances can be…

机器学习 · 计算机科学 2022-01-28 Vasco D. Silva , Anna Finamore , Rui Henriques

Route planning also known as pathfinding is one of the key elements in logistics, mobile robotics and other applications, where engineers face many conflicting objectives. However, most of the current route planning algorithms consider only…

神经与进化计算 · 计算机科学 2021-08-18 Jens Weise , Sanaz Mostaghim

Micro-transit services offer a promising solution to enhance urban mobility and access, particularly by complementing existing public transit. However, effectively designing these services requires determining optimal service zones for…

最优化与控制 · 数学 2025-09-16 Hins Hu , Rhea Goswami , Hongyi Jiang , Samitha Samaranayake

Microtransit offers opportunities to enhance urban mobility by combining the reliability of public transit and the flexibility of ride-sharing. This paper optimizes the design and operations of a deviated fixed-route microtransit system…

最优化与控制 · 数学 2025-06-12 Bernardo Martin-Iradi , Alexandria Schmid , Kayla Cummings , Alexandre Jacquillat

This study proposes to find the most appropriate transport modes with awareness of user preferences (e.g., costs, times) and trip characteristics (e.g., purpose, distance). The work was based on real-life trips obtained from a map…

计算机与社会 · 计算机科学 2019-10-29 Meixin Zhu , Jingyun Hu , Hao , Yang , Ziyuan Pu , Yinhai Wang

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

最优化与控制 · 数学 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

In this paper we present novel algorithmic solutions for several resource processing and data transfer multicriteria optimization problems. The results of most of the presented techniques are strategies which solve the considered problems…

数据结构与算法 · 计算机科学 2010-06-28 Mugurel Ionut Andreica , Nicolae Tapus

In multi-criteria optimization problems, several objective functions have to be optimized. Since the different objective functions are usually in conflict with each other, one cannot consider only one particular solution as the optimal…

数据结构与算法 · 计算机科学 2009-09-29 Bodo Manthey , L. Shankar Ram

Achieving optimal transmission throughput in data networks in a multi-hop wireless networks is fundamental but hard problem. The situation is aggravated when nodes are mobile. Further, multi-rate system make the analysis of throughput more…

网络与互联网体系结构 · 计算机科学 2010-09-24 Tapas Kumar Patra , Joy Kuri

Capturing latent demand has a pivotal role in designing transit services as omitting these riders can lead to poor quality of service and/or additional costs. This paper explores this topic in the design of transit networks by considering…

最优化与控制 · 数学 2026-03-17 Hongzhao Guan , Beste Basciftci , Pascal Van Hentenryck

Optimizing the performance of many objectives (instantiated by tasks or clients) jointly with a few Pareto stationary solutions (models) is critical in machine learning. However, previous multi-objective optimization methods often focus on…

机器学习 · 计算机科学 2024-03-08 Ziyue Li , Tian Li , Virginia Smith , Jeff Bilmes , Tianyi Zhou

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

计算工程、金融与科学 · 计算机科学 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee