基于蚂蚁算法的中国邮路问题

针对中国邮路问题中先寻找奇数度结点,再进行奇数度结点之间路线添加的问题,引入了蚂蚁算法,通过其随机概率选择和最短路线激励策略,有效地解决了结点之间的最短路线的问题,避免了常规方法中必须先进行奇数度结点匹配的问题.算法易于实现,实验仿真表明算法耗时短、效率高.

中国邮递员问题的整数规划模型

基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,进一步地,讨论了一类基于有向图的广义中国邮递员问题,给出了相应的显式整数规划模型;并研究了随机中国邮递员问题,建立了相应的确定型等价模型。举例说明了各种模型的有效性。最后,讨论了中国邮递员问题的可能推广及其建模问题。

汉台区中心城区洒水车运行路线优化模型

为了减低碳排放量,以中国邮递员问题为基础,并通过求最短路径的方法,得到了汉台区中心城区洒水车运行路线的优化模型。

数学建模思想在物流管理课程教学中的应用研究

为了在物流管理课程教学中提升主要应用场景的建模及求解方法的教学效果,有必要将数据建模的思想引入课程教学实践。首先,通过分析数学建模的基本思想与物流管理课程的内容,明确两者之间存在关联关系。其次,依据数学建模的基本框架,设计了在物流管理课程教学中引入数学建模思想的具体方法。最后,通过一个实例的展示分析,进一步阐释方法实施的具体步骤,证实了方法的有效性。研究表明数学建模思想在物流管理课程教学中的应用是可行有效的。

烟草配送系统中路径优化问题

为解决烟草配送路线不合理的问题,根据烟草配送的特点建立烟草配送路径优化模型,基于配送所要到达的零售网点与配送必须经过其所在的道路等同的认识,把烟草配送路径优化问题转化为网络图中的中国邮递员问题,并利用Floyd算法求解烟草配送最短路径。算例分析验证了该模型和算法在烟草配送路径优化中的有效性。

基于中国邮递员问题的图书配送线路优化

针对图书配送线路的优化问题,以图书配送总路程最低为目标,在充分考虑中国邮递员问题基础上,建立了图书配送线路优化模型。通过该模型可以得到图书配送的总路程和配送路线。最后,基于Excel软件,通过一个实例验证了所提出模型的有效性。

基于整数规划的电力电缆及通道巡检策略

考虑到城市电缆网闭环设计、开环运行,在满足相关巡检原则的条件下,以巡检时间最短为目标,将电缆及通道巡检问题归类为中国邮路问题,提出基于整数规划的电力电缆及通道巡检策略,分析该策略的数学模型,根据状态评价结果,将待检修设备所耗的时间计入网络权值,并以某实际电缆网络为研究对象,验证了所提策略的有效性。

基于中国邮路问题的配送线路规划

烟草配送到户的特点是停留点分布分散,配送车辆需穿行于城市的每一条街道,与邮递员的工作特点非常相似。以运筹学上的中国邮路问题为模型,对某烟草配送公司的配送线路进行规划,用定量的方法提高行驶路线的精确性和标准化程度,争取以更少的车辆、人力和里程数完成更大的服务量。