车辆调度问题(VRP)
车辆调度问题(Vehicle Routing and Scheduling Problem,VRP)包括两部分内容:其一是车辆行车路线的安排;其二是出行时间表安排。一个车辆路线就是对应一系列需求点,从一个资源点出发,有序地通过它们,最后再回到出发的资源点。一个车辆的时间表就是对应一系列需求点的到达和离开的时间表,车辆必须按一定的次序在规定的时间通过这些点。由于在实际运输任务的性质和2不同、道路条件及车辆类型不同,即使在相同收发货点间完成同样任务时,所采用的行驶路线方案也不同,而车辆按不同运行路线完成同样的运输工作时,其实施效果也有所不同。因此,在满足运输要求的前提下,如何选择最经济的运行路线,是车辆调度安排中的一项重要工作。
资料来源:https://define.cnki.net.
瑞士数学家——欧拉(L. Euler)
欧拉,瑞士数学家,1707年4月15日出生于瑞士巴塞尔,1783年9月18日卒于俄国圣彼得堡。他15岁在巴塞尔大学获学士学位,翌年获得硕士学位。1727年,欧拉应圣彼得堡科学院的邀请到俄国。他以旺盛的精力投入研究,在俄国的14年中,他在分析学、数论和力学方面做了大量出色的工作。1741年受普鲁士腓特烈大帝的邀请到柏林科学院工作,达25年之久。在柏林期间他的研究内容更加广泛,涉及行星运动、刚体运动、热力学、弹道学、人口学,这些工作和他的数学研究相互推动。欧拉这个时期在微分方程、曲面微分几何,以及其他数学领域的研究都是开创性的。
欧拉是18世纪数学界最杰出的人物之一,他不但在数学上作出伟大贡献,而且把数学用到了几乎整个物理领域。他又是一个多产作者。他写了大量的力学、分析学、几何学、变分法的课本,《无穷小分析引论》《微分学原理》《积分学原理》都成为数学中的经典著作。除了教科书外,他的全集有74卷。18世纪中叶,欧拉和其他数学家在解决物理问题过程中,创立了微分方程这门学科。
欧拉引入了空间曲线的参数方程,给出了空间曲线曲率半径的解析表达式。1766年他出版了《关于曲面上曲线的研究》,建立了曲面理论。这篇著作是欧拉对微分几何最重要的贡献,是微分几何发展史上的一个里程碑。欧拉在分析学上的贡献不胜枚举。如他引入了B函数,证明了椭圆积分的加法定理,最早引入了二重积分等。他还解决了著名的图论问题:柯尼斯堡七桥问题。在数学的许多分支中都常常见到以他的名字命名的主要常数、公式和定理。