中文
相关论文

相关论文: Heuristics for Vehicle Routing Problem: A Survey a…

200 篇论文

The ecological transition and the reduction of pollution are reasons for the use of green logistic and non-polluting vehicles. In this sense, electric vehicles are an alternative and in recent years many technological advances have been…

最优化与控制 · 数学 2021-11-02 Laura Antón , Marina Leal , José Luis Sainz-Pardo

The current investigations on hyper-heuristics design have sprung up in two different flavours: heuristics that choose heuristics and heuristics that generate heuristics. In the latter, the goal is to develop a problem-domain independent…

人工智能 · 计算机科学 2010-06-10 German Terrazas , Dario Landa-Silva , Natalio Krasnogor

There has never been a more exciting time for the future of quantum computing than now. Near-term quantum computing usage is now the next XPRIZE. With that challenge in mind we have explored a new approach as a hybrid quantum-classical…

新兴技术 · 计算机科学 2024-04-23 James Holliday , Braeden Morgan , Hugh Churchill , Khoa Luu

Electric vehicles (EVs) have been adopted in urban areas to reduce environmental pollution and global warming as a result of the increasing number of freight vehicles. However, there are still deficiencies in routing the trajectories of…

人工智能 · 计算机科学 2022-06-08 Erick Rodríguez-Esparza , Antonio D Masegosa , Diego Oliva , Enrique Onieva

This paper deals with generating of an optimized route for multiple Vehicle routing Problems (mVRP). We used a methodology of clustering the given cities depending upon the number of vehicles and each cluster is allotted to a vehicle. k-…

分布式、并行与集群计算 · 计算机科学 2010-01-26 R. Nallusamy , K. Duraiswamy , R. Dhanalaksmi , P. Parthiban

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

机器人学 · 计算机科学 2018-04-20 Asem Khattab

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

Speedrunning in general means to play a video game fast, i.e. using all means at one's disposal to achieve a given goal in the least amount of time possible. To do so, a speedrun must be planned in advance, or routed, as referred to by the…

神经与进化计算 · 计算机科学 2022-04-22 Matthias Groß , Dietlind Zühlke , Boris Naujoks

The random nature of traffic conditions on freeways can cause excessive congestions and irregularities in the traffic flow. Ramp metering is a proven effective method to maintain freeway efficiency under various traffic conditions. Creating…

系统与控制 · 电气工程与系统科学 2020-11-17 Anahita Sanandaji , Saeed Ghanbartehrani , Zahra Mokhtari , Kimia Tajik

Given a set of clients with demands, the Capacitated Vehicle Routing problem is to find a set of tours that collectively cover all client demand, such that the capacity of each vehicle is not exceeded and such that the sum of the tour…

数据结构与算法 · 计算机科学 2018-04-25 Amariah Becker

With the goal of efficiently computing collision-free robot motion trajectories in dynamically changing environments, we present results of a novel method for Heuristics Informed Robot Online Path Planning (HIRO). Dividing robot…

机器人学 · 计算机科学 2024-10-29 Xi Huang , Gergely Sóti , Hongyi Zhou , Christoph Ledermann , Björn Hein , Torsten Kröger

Metaheuristics have gained great success in academia and practice because their search logic can be applied to any problem with available solution representation, solution quality evaluation, and certain notions of locality. Manually…

神经与进化计算 · 计算机科学 2024-02-22 Qi Zhao , Qiqi Duan , Bai Yan , Shi Cheng , Yuhui Shi

Some human-machine systems are designed so that machines (robots) gather and deliver data to remotely located operators (humans) through an interface in order to aid them in classification. The performance of a human as a (binary)…

最优化与控制 · 数学 2024-10-31 Deepak Prakash Kumar , Pranav Rajbhandari , Loy McGuire , Swaroop Darbha , Donald Sofge

This paper surveys the recent attempts at leveraging machine learning to solve constrained optimization problems. It focuses on surveying the work on integrating combinatorial solvers and optimization methods with machine learning…

机器学习 · 计算机科学 2021-03-31 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck , Bryan Wilder

The heavy traffic and related issues have always been concerns for modern cities. With the help of deep learning and reinforcement learning, people have proposed various policies to solve these traffic-related problems, such as smart…

机器学习 · 计算机科学 2021-05-27 Chang Liu , Guanjie Zheng , Zhenhui Li

The emerging vehicular networks are expected to make everyday vehicular operation safer, greener, and more efficient, and pave the path to autonomous driving in the advent of the fifth generation (5G) cellular system. Machine learning, as a…

信息论 · 计算机科学 2018-02-28 Hao Ye , Le Liang , Geoffrey Ye Li , JoonBeom Kim , Lu Lu , May Wu

A traffic monitoring system is an integral part of Intelligent Transportation Systems (ITS). It is one of the critical transportation infrastructures that transportation agencies invest a huge amount of money to collect and analyze the…

计算机与社会 · 计算机科学 2020-05-04 Myounggyu Won

This paper studies a problem of controlling trajectories of a platoon of vehicles on a highway segment with connected and automated vehicles. This problem is complex because each vehicle trajectory is an infinite-dimensional object and…

最优化与控制 · 数学 2015-11-17 Fang Zhou , Xiaopeng Li , Jiaqi Ma

In this paper we present a new approach to tackle complex routing problems with an improved state representation that utilizes the model complexity better than previous methods. We enable this by training from temporal differences.…

机器学习 · 计算机科学 2021-04-27 Ahmad Bdeir , Simon Boeder , Tim Dernedde , Kirill Tkachuk , Jonas K. Falkner , Lars Schmidt-Thieme

We propose a simple but interesting graph theoretic problem and posited a heuristic solution procedure, which we have christened as Vectored Route-length Minimization Search (VeRMinS). Basically, it constitutes of a re-casting of the…

综合数学 · 数学 2008-11-19 Florentin Smarandache , Sukanto Bhattacharya