题    目：An energy-efficient reliable path finding algorithm for stochastic road networks with electric vehicles

报告人：邵虎 教授

单    位：中国矿业大学

时    间：2025年1月16日 15:00

地    点：数学与统计学院学术报告厅

摘要：In this talk, we develop a novel reliable path finding algorithm for a stochastic road network with uncertainty in travel times while both electric vehicle energy and efficiency are simultaneously taken into account. We first propose a bi-objective optimization model to maximize (1) the on-time arrival reliability and (2) energy-efficiency for battery electric vehicles (BEVs) in a path finding problem. The former objective requires finding the reliable shortest path (RSP), which is the path with the minimal effective travel time measured by the sum of the mean travel time and a travel time safety margin for any given origin-destination (OD) pair. Then, we refer to energy-efficiency as the minimum of the electric energy consumption. We discuss the non-additive property of the RSP problem since we also consider the link travel time correlations, whereas the latter objective satisfies the additive criterion. To this end, we illustrate the existence of non-dominated solutions that satisfy both of the two objectives. Furthermore, it is shown that the intersection of two candidate sets – one for the RSPs and the other for paths with minimal energy-consumption - actually contains the optimal solution for the bi-objective optimization problem. The upper and lower bounds of the effective travel time are mathematically deduced and can be used to generate the candidate path set of this bi-objective problem via the K-shortest algorithm. Our proposed algorithm overcomes the infeasibility of traditional path finding algorithms (e.g., the Dijkstra algorithm) for RSPs. Moreover, using two numerical examples, we verify the effectiveness and efficiency of the proposed algorithm. We numerically demonstrate promising potential applications of the proposed algorithm in real-life road traffic networks.

报告人简介：邵虎，中国矿业大学数学学院，教授，博士，博士生导师，江苏省应用数学(中国矿业大学)中心副主任、中国矿业大学数学学科建设与指导委员会主任、中国矿业大学数学学院最优化理论与应用研究所所长。江苏省高校优秀共产党员，江苏省“青蓝工程”优秀教学团队带头人、优秀青年骨干教师，中国矿业大学青年学术带头人。中国运筹学会算法软件与应用分会理事，江苏省运筹学会副理事长，徐州市工业与应用数学学会副理事长。作为主持人，连续主持5项国家自然科学基金项目(面上4项，青年1项)，主持省教改项目2项（含重点项目1项），发表科研论文70余篇，出版第一作者专著1部，参编教材2部，获得江苏省教学成果一等奖、教育部自然科学奖二等奖、中国矿业大学教学贡献奖、教学模范等100余项奖励。主要从事问题驱动型“应用数学”研究，研究方向涉及最优化理论应用、交通网络建模与算法设计、数据驱动下的网络建模与算法、机器学习的应用等。