论文标题
使用图形卷积神经网络对竞技操作的旅行时间,距离和成本优化
Travel Time, Distance and Costs Optimization for Paratransit Operations using Graph Convolutional Neural Network
论文作者
论文摘要
提供携带服务是满足脆弱道路用户(VRU)运输需求的一种选择。像其他任何运输方式一样,副译本具有诸如高运营成本和更长的旅行时间之类的障碍。结果,客户不满意,帕拉特运营运营商的批准率很低。多年来,研究人员从事各种研究,以更好地了解副坦率客户的旅行行为及其操作方式。根据这些研究的发现,竞技运营商面临确定旅行最佳途径以节省旅行时间的挑战。根据挑战的性质,大多数研究都使用不同的优化技术来解决这些路由问题。结果,这项研究的目的是使用图形卷积神经网络(GCN)协助帕拉特运营运营商在战略环境中研究各种操作方案,以优化路由,最大程度地降低运营成本并最大程度地减少用户的旅行时间。该研究是通过使用随机模拟数据集进行的,以帮助确定在不同情况下的车队组成和能力方面做出的决定。对于所研究的各种情况,GCN有助于确定最小最佳差距。
The provision of paratransit services is one option to meet the transportation needs of Vulnerable Road Users (VRUs). Like any other means of transportation, paratransit has obstacles such as high operational costs and longer trip times. As a result, customers are dissatisfied, and paratransit operators have a low approval rating. Researchers have undertaken various studies over the years to better understand the travel behaviors of paratransit customers and how they are operated. According to the findings of these researches, paratransit operators confront the challenge of determining the optimal route for their trips in order to save travel time. Depending on the nature of the challenge, most research used different optimization techniques to solve these routing problems. As a result, the goal of this study is to use Graph Convolutional Neural Networks (GCNs) to assist paratransit operators in researching various operational scenarios in a strategic setting in order to optimize routing, minimize operating costs and minimize their users' travel time. The study was carried out by using a randomized simulated dataset to help determine the decision to make in terms of fleet composition and capacity under different situations. For the various scenarios investigated, the GCN assisted in determining the minimum optimal gap.