A Parallel Meta-Heuristic For Solving A Multiple Asymmetric Traveling Salesman Problem With Simulateneous Pickup And Delivery Modeling Demand Responsive Transport Problems
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015)(2015)
摘要
Transportation is an essential area in the nowadays society. Due to the rapid technological progress, it has gained a great importance, both for business sector and citizenry. Among the different types of transport, one that has gained notoriety recently is the transportation on-demand, because it can affect very positively the people quality of life. There are different kinds of on-demand transportation systems, being the Demand Responsive Transit (DRT) one of the most important one. In this work, a real-life DRT problem is proposed, and modeled as a Rich Traveling Salesman Problem. Specifically, the problem presented is a Multiple Asymmetric Traveling Salesman Problem with Simultaneous Pickup and Delivery. Furthermore, a benchmark for this new problem is also proposed, and its first resolution is offered. For the resolution of this benchmark the recently developed Golden Ball meta-heuristic has been implemented.
更多查看译文
关键词
On demand transportation,Demand responsive transport,Traveling salesman problem,Golden ball,Meta-heuristic,Combinatorial optimization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要