公交车排班问题探讨——以徐州市2路公交为例

在经济高速发展的当今社会,城市交通压力陡增,公交系统对于满足人们的出行需求,缓解城市交通压力发挥着无可替代的作用。文章对于公交车排班问题进行研究,力求使用最少的公交车数量来满足不同时间段内的运营要求,提高公交车排班的合理化,合理配置有限的资源以促进经济社会的发展。文章中模型的建立以考虑公交车成本、乘客候车成本为基础:问题一,在理论研究中,公交车排班问题便可看作资源的合理分配问题。在一定的约束条件下,合理安排有限的公交车的资源即运行车辆数、运行时间的调度方法确定其先后顺序,采用优化模型,以获得时间的最优化。求得徐州市2路公交车在早高峰时段(6:00～8:00)运行所需要使用的最少公交车数量为16辆。问题二,在满足乘客需求的情况下,寻求乘客等待时间最少和运营成本最低的平衡点,以上述两个方面为目标的公交车排班方案,采用最少的公交车数量尽量减少了运营投入。此问题为多目标优化问题,采用多元线性规划进行求解。求得徐州市2路公交车完成一整天的运行所需要最少的公交车的数量为双班车21辆,单班车0辆。问题三,在问题二的基础上,要求单班车不少于3辆。在问题二已建立的模型上增加约束条件,使一整天运行所需的公交数量最少。求得徐州市2路公交车完成一整天的运行所需要最少的公交车的数量为单班车3辆,双班车18辆。问题四,相比问题一、二、三,更为贴近实际情况,其主要的数学思想在根本上是一致的,仍然为多元线性规划优化思想。采用搭建了主要的模型后,增加相应的约束条件并进行结合实际情况的调整的方法,求得徐州市2路公交车完成一整天的运行所需要最少的公交车的数量为单班车4辆,双班车19辆。     

隔膜泵产品设计重量控制指标的建立

隔膜泵产品经常被市场需求指定到海洋平台、车载运输、钻井平台等应用场景,这些应用平台对产品重量十分敏感。本文通过引入功重比指标,系统对比了进口与国产隔膜泵及相似产品的重量控制数据,最终给出国产隔膜泵产品的重量控制意见。     

基于粒子群算法下的交叉口信号配时优化

为了合理地优化交叉口信号配时,通过分析交叉口的评价指标,建立了以车辆的平均延误、停车次数最小、交叉口整体通行能力最大、各相位有效绿灯时间和交叉口周期时长作为约束条件的数学模型。并通过改进前人研究基础上的动态加权系数,将多目标的非线性优化问题转化为单一目标的非线性规划问题,为了得出更科学稳定的解,提出了改善粒子群算法系统稳定性的2种方法,并将其与粒子群算法结合起来。然后以Matlab为求解工具,结合临邑市某一交叉口实例进行求解分析。最后的结果表明,在使用改进后的粒子群算法进行优化后交叉口通行能力较之现状提升了9%,延误下降了28%,停车次数下降了9%,且各项优化结果均优于Webster,改进后的算法在程序中运行300代,到216代才开始收敛,而未改进的算法稳定性较差,优化结果和收敛曲线则随着实验次数的变化而变化,最后的结论证明了该算法和模型的可靠性。     

银行理财产品投资分析及优化

银行理财产品的种类繁多,影响投资收益的诸多因素关联度强,因此投资技巧和投资方法难以把握。本文从银行理财产品的类型出发,对投资银行理财产品进行分析,提出了选取银行理财产品的三个重要原则:风险对等原则、适度分散原则、期望值最大和方差最小原则,并设计一个具体问题,利用所介绍的投资原则和策略选择理财品种,并利用数学知识建立线性规划模型进行优化组合。     

线性规划法在物流管理中的应用

运筹学是物流管理的基础学科,物流管理中的许多问题都可以通过运筹学中的线性规划法加以解决。本文通过对物流领域中常见问题的研究,对线性规划法在物流管理中的进一步运用做了一些思考。     

基于两次平衡计算的南昌市耕作层土壤剥离再利用空间配置研究

研究目的:探讨耕作层土壤剥离再利用空间配置思路与方法,并以南昌市为例进行实证研究,为相关工作提供借鉴。研究方法:提出基于线性规划及OD成本矩阵方法的两次平衡计算的耕作层土壤剥离再利用土方空间配置思路。首先,确定剥离、覆土优先度并结合供求关系划定供需圈,在供需圈内部进行第一次调配平衡;其次,对于内部不能平衡的供需圈,进行第二次跨圈调配平衡,达到缩短运输距离,控制成本目的。研究结果:(1)南昌市耕作层剥离量能够满足覆土数量与质量的需求;(2)空间配置结果共划定18个供需圈,供需圈内土方调配加权平均运输距离为6 682 m,小于期望值10 km,满足项目实施要求;(3)共有15个供需圈存在土方量不平衡问题,跨圈调配的距离平均为72 071 m,满足短距离运输的要求。研究结论:以耕作层土壤剥离、覆土优先度及供求关系为基础划定供需圈,基于线性规划及OD成本矩阵的两次平衡计算的空间配置思路与方法,可以优化运输距离,减少运输成本,提高项目实施效益。本文提出的空间配置思路可以为耕作层剥离再利用工程的顺利实施提供理论与方法借鉴。     

线性规划在平衡计分卡中的运用

文中主要阐述在如今日益严峻的国内外经济演变过程，企业长足发展所经受的考验，以及不断创新的管理方法给企业绩效最大化带来的改变．．通过对平衡计分卡在企业业绩管理、绩效考核的运用为倒，引入“线性规划”方法优化平衡计分卡在实战管理中的绩效最大化，针对企业有限的资源平台，如何更好地利用、分配企业资源使得企业运营绩效最优、股东回报最大化、     

线性规划在物流管理中的应用

线性规划是运筹学中理论成熟,应用最为广泛的一个分支,其应用非常广泛。在物流管理领域,线性规划主要应用于资源分配问题,如物资调运、配送和人员分配等,本文主要论述线性规划的建立和用软件Lingo求解。     

基于精益价值链的建筑企业精益成本管理研究

建筑工业化是我国建筑业发展的必然趋势,如何管理建筑工业化企业的成本成为不可避免的问题。文章首先根据精益价值链理论针对建筑工业化企业建立了一条精益成本管理的价值链;然后运用比较研究法对价值链中的每一环节进行了详细的描述、解释、并列和比较,并结合建筑工业化企业精益成本管理的目标、文化、方法、评价等方面构建了精益成本管理的模型;最后运用多目标线性规划技术对建筑工业化企业精益价值链目标成本进行分解,建立一个成本和工作量的分配模型,以期为未来的建筑工业化企业的成本管理提供借鉴和帮助。