Dynamic On-Demand Vehicle Services for Small or Medium-sized Cities based on the E-CARGO Model

基于E-CARGO模式的中小城市动态按需用车服务

• 批准号: RGPIN-2018-04818
• 负责人: Zhu, Haibin
• 金额: $ 2.26万
• 依托单位: Nipissing University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=683835
• 关键词: Dynamic; Demand; Vehicle; Services; Small

Title: Dynamic On-Demand Vehicle Services for Small or Medium-sized Cities based on the E-CARGO Model***The public transit system is an essential and very expensive service provided to the residents of a small or medium-sized city. A city like North Bay, Ontario needs to subsidize almost $3 million to this service. During daily operations, there can be times when there are only two, one or even zero riders. This situation demonstrates a need to investigate possibilities for operational improvements to public transit systems.***To this end, we propose a dynamic on-demand vehicle service. This service offers rapid responses to rider requests in real-time or at periodic intervals. Based on these requests, the transit authority sets up on-demand vehicle services. This service aims at decreasing the number of scheduled vehicles and their sizes, lowers the operation cost, increases the vehicle utilization, and finally, provides an improved and more economical service to the residents.***Dynamic rider-to-vehicle assignment and efficient route planning are the major challenges to be addressed in this investigation. Solutions to these two challenges will affect the degree of rider satisfaction and the transit system's costs.***Such problems involve many factors and include many parameters. They can be categorized as multi-objective optimization problems and are very complex. An optimal solution can be difficult or impossible to find. My research aims at overcoming complexity issues and offering practical solutions. To achieve these objectives, we need to formalize the related problems with a well-defined model. A simulation system is required for the evaluation of alternative scheduling methods. Finally, practical vehicle routing algorithms are needed for optimal fleet deployment based on dynamic rider requests.***A solid theoretical foundation for this research comes from the results of my past NSERC research on Role-Based Collaboration (RBC), Group Role Assignment (GRA) and the Environments - Classes, Agents, Roles, Groups, and Objects (E-CARGO) model. The simulation maps the proposed service into an RBC system that includes rider/vehicle matching, rider/vehicle assignment, and vehicle routing. ***This research is to provide: 1) an effective evaluation algorithm to acquire pertinent rider-vehicle matching values; 2) a practical assignment algorithm based on the above evaluation and required constraints; 3) a practical routing algorithm in a dynamic situation; 4) practical reference values to set up the proposed services; and 5) a simulation system for facilitating the proposed service. ***This research conducts a thorough investigation of these innovative services. The outcomes will offer considerable savings in public transportation costs for small or medium-sized cities. The proposed solutions can be applied to similarly sized cities throughout Canada and around the world.

标题：基于电子货车型号的中小型城市的动态按需车辆服务***公共交通系统是为中小型城市的居民提供的必不可少且非常昂贵的服务。安大略省像北湾这样的城市需要为这项服务提供近300万加元的补贴。在日常操作中，可能只有两个，一个甚至零骑手。这种情况表明有必要调查对公共交通系统进行操作改进的可能性。***为此，我们提出了动态的按需车辆服务。该服务可实时或定期间隔对骑手请求进行快速响应。基于这些要求，公交当局设置了按需车辆服务。该服务旨在减少预定车辆及其尺寸的数量，降低运营成本，增加车辆利用率，最后为居民提供改进，更经济的服务。***动态骑手到车辆的分配和有效的路线计划是这项调查中要解决的主要挑战。解决这两个挑战的解决方案将影响骑手满意度和运输系统的成本。***此类问题涉及许多因素，并包括许多参数。它们可以归类为多目标优化问题，并且非常复杂。最佳解决方案可能很难找到或无法找到。我的研究旨在克服复杂性问题并提供实际解决方案。为了实现这些目标，我们需要使用明确定义的模型正式化相关问题。评估替代调度方法需要模拟系统。最后，基于动态骑手请求，需要实用的车辆路由算法来进行最佳的车队部署。***这项研究的扎实理论基础来自我过去关于基于角色的合作（RBC），小组角色分配（GRA）（GRA）的NSERC研究的结果 - 阶级，环境，代理，代理，演奏者，角色，角色，组合和对象（E-Car（E-Cargo）模型。模拟将拟议的服务映射到RBC系统中，其中包括骑手/车辆匹配，骑手/车辆分配和车辆路线。 ***这项研究提供：1）一种有效的评估算法，以获取相关的骑手车匹配值； 2）基于上述评估和所需约束的实用分配算法； 3）在动态情况下实用的路由算法； 4）设置拟议服务的实际参考值； 5）用于促进拟议服务的模拟系统。 ***这项研究对这些创新服务进行了彻底的调查。这些结果将为中小型城市提供大量节省的公共交通费用。拟议的解决方案可以应用于加拿大和世界各地的类似大小的城市。