全国站间最短径路、特定经由里程算法的电脑实现

最短径路算法以图论为依据，定义了节点、基点、线号，运用外部文件附加里程的手段来实现Ｄｉｊｋｓｔｒａ算法。采用动态定义节点技术，并增加限制线、开启线、通过线等控制条件，迅速计算全国铁路网、公路网、航空网和水路网等任意两站之间的最短径路里程和特定经由里程。

路产影像管理系统中里程校正方法的研究

文章对路产影像管理系统中采集的里程值与位置图像的精确对应进行了相关研究。为了实现公路里程与路产影像的精确对应,路产影像管理系统使用了里程计采集公路里程数据,为了提高对应精度,在消除里程计测量误差因素的同时,结合GPS接收机提供的经纬度数据和道路中所见的里程桩号标志提出了一种精确对应的算法。经实验验证,该算法能有效地校正里程数据误差,达到提高里程定位精度的目的。

考虑客户等待时间感知的快递车辆优化调度

通过制定科学合理的快递车辆调度方案,以达到提升客户满意度,降低企业运输成本的目的。从客户为行为主体的角度出发,首先结合现实情境及认知心理学分析客户对等待时间的感知,并在前景理论中融入模糊理论以构建客户等待时间感知满意度函数;然后运用三元组α/β/γ方法对问题进行描述,建立以最大化平均客户等待时间感知满意度和最小化运输里程为目标的快递车辆调度模型;其次设计与调度模型相适应的模拟植物生长算法;最后通过MATLAB软件结合实际数据进行仿真求解。仿真结果表明,模拟植物生长算法求得目标函数值较节约里程算法增加0.287 6,验证了算法的有效性,实现了客户及物流企业利益的均衡优化。

两层物资配送中心车辆调度问题研究

在分析物流配送物资问题的基础上,提出一种基于两层物流配送中心的物资配送方法。供应方在配送物资时需经过两层配送中心到达需求方,否则将予以惩罚。在建立供应方、两层物流配送中心及需求方四层物流网络模型的基础上,采用Dijkstra算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中,采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。结合算例计算验证,该算法在保证运输总费用最少的同时可有效地减少配送过程中车辆调度的次数。

基于两阶段求解策略的动态电动车辆路径优化研究

由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车。然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑。为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型。其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略。最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型。实验结果表明,模型与算法具有较好的适用性和有效性。

实时物流递送路径规划与模拟

近些年来,顾客需求不断多样化、企业竞争更加激烈、全球制造的概念不断发展,不仅我国政府也将物流视为新的经济热点,而且已经引起了全球各个国家的重视。从政府到企业,从中央到地方,都开始物流战略的规划与实施,并且开始物流信息系统的建设。该文以物流路径规划系统为研究对象,介绍了一些著名的最优路径规划算法。在深入分析节约算法的基础上,提出并实现了配合Dijkstra算法的节约里程表算法,开发了以本文算法为核心的实时物流路径规划与模拟系统。

面向社区生鲜超市的共同配送优化研究

目前社区生鲜超市多并且分散,生鲜农产品易腐烂,同时受疫情影响,物流资源有限的情形下,解决社区生鲜超市内所有订单的需求问题,如何科学合理的设计配送网络,通过配送中心来提高效率,是目前生鲜农产品同城配送中比较重要的环节。文章主要研究社区生鲜超市农产品共同配送问题,提出对生鲜超市客户订单进行合理的分配,然后对分配出来的订单进行路径的路线的规划。设计聚类算法和CW节约算法,最后通过案例分析用matlab进行仿真。

铁路货运制票软件的优化设计

作者根据铁路运输市场的迅速发展,对铁路货运制票软件进行了优化研究,提出新的里程算法,其优点是运算速度快,无长驻内存,设计里程容量大、里程设计适应性强,可任意指定计算和不计算的临管费用,可实现两断点间的里程计算,维护方便。

基于DGPS的组合定位系统研究与设计

本文介绍一种基于DGPS、地面仿真平台和应答器定位的组合定位技术,该技术提高了DGPS的定位精度。提出一种里程平滑算法,改善了DGPS在不利环境条件下的应用,现场试验证明该组合定位系统能够提高列车定位的精度、连续性与可靠性。

混合禁忌搜索算法的邮政运输车辆调度问题研究

在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题。为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集、车载量限制、最短路径和最少车辆数等一系列约束条件情况下,建立了送取货一体化的多中心邮政运输车辆调度的数学模型;针对该模型设计了禁忌搜索算法与C-W节约里程算法相结合的求解优化算法。最后,通过贵州省邮政企业实际生产数据对模型和算法进行仿真验证,并对优化后的调度方案进行了结果和效果分析。实验结果表明,优化后求得的配送策略在优化邮运成本上效果明显。

基于Excel VBA的循环取货路线模型开发

介绍 Excel 强大的数据处理能力和无线扩展性,提出一种以 Excel 为数据处理平台,基于 VBA 的循环取货路线的开发技术,在循环取货路线规划应用 C-W 算法(节约里程)模型,并提出了解决方案,给出程序核心关键代码。

基于VRP模型的H公司产品配送路径优化研究

高效且安全的物流配送对物流企业的经济效益和竞争力尤为重要。配送效率取决于配送路径的安排是否合理,合理的配送路径可以有效的降低运输里程、节约人力物力、减少运输时间、降低运输成本,从而提高企业竞争力。

带软时间窗的电动车辆路径优化问题

纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过程中的使用成本,研究了带软时间窗的电动车辆路径优化问题,建立了以最小化路径成本、时间窗惩罚成本以及车辆使用成本为目标函数的数学模型,并设计了节约里程加改进的禁忌搜索算法对该模型进行求解。最后,结合算例对提出的混合启发式算法进行了检验与分析。

基于需求预测的两级动态配送路径优化研究

针对传统响应式配送难以应对海量动态客户需求的困境,在此提出基于需求预测的两级动态配送路径优化方法。利用历史数据从需求预测、需求聚类和需求配额三个维度,处理电商物流配送过程中的动态需求;建立基于需求预测的单阶段和多阶段两级车辆配送路径优化模型,并针对问题特性利用分支定界算法与CW-禁忌搜索算法生成两个阶段的最优配送路径。最后结合实验案例对模型与算法的有效性进行验证,试验结果表明本文设计方法具有较好的动态场景适应度和客户响应能力。

铜仁碧江区物流配送路线优化方案——以配送碧江区中学试卷为例

本文将碧江区各中学作为配送点,对配送线路进行优化设计,建立数学模型,运用节约里程法和最近插入法对模型进行求解。然后对比综合,设计最佳的配送线路,从而提高配送的运输效率。