共查询到20条相似文献,搜索用时 546 毫秒
1.
采用混合整数优化方法,研究城市公交系统宏观网络优化整合问题. 根据区域间服务水平要求、公交供给能力以及满足一定乘客出行要求,构造公交系统宏观网络优化整合多目标模型,该多目标函数考虑乘客总出行时间成本、各公交方式的建设总费用、各公交方式的能耗和污染物排放总费用、枢纽建设总费用最优;并给出最优解的多方案求解步骤;针对多节点采用Branch-Cut算法进行求解,提高求解效率;通过算例对模型和算法的可行性和有效性进行了验证,说明该算法可得出不同发展阶段下的公交宏观网络最优布局方案;结果表明,提出的模型与算法能对城市公交宏观网络布局提供辅助决策支持. 相似文献
2.
蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性. 相似文献
3.
4.
5.
6.
利用模糊数学知识对城市公共交通网络系统进行了综合评价。在综合考虑城市公交系统诸多因素的基础上,建立了城市公交网络的评价体系,然后,利用多指标模糊综合评价原理,在确定评价等级的基础上,建立了基于信息熵的城市公交网络的多层次评价模型,该模型将城市公交线网的多层次评价转化为单层评价,比较简明准确地反映出公交线网发展现状。用它对银川市现有公交线网进行了综合评价,结果表明该法科学合理、简单易行. 相似文献
7.
公交网络最优路径求解算法 总被引:16,自引:0,他引:16
求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证. 相似文献
8.
���й��������Ļ�ɫ���ۼ���Ӧ�� 总被引:1,自引:1,他引:1
利用有关灰色系统的知识,研究了城市公交线网的评价问题. 在综合考虑城市公交系统多种因素的基础上,提出了城市公交网络的评价体系. 然后利用灰色评价方法,在建立评价等级的基础上,通过定量分析为主、定性分析和定量分析相结合的方法,建立了城市公交网络的多层次评价模型,把城市公交网络中许多定性分析转化为定量分析. 并且用它对某市现有公交线网进行了综合评价. 结果表明该法科学合理,简单易行. 相似文献
9.
一种城市公交查询的算法及其应用 总被引:10,自引:0,他引:10
本文分析了常用赋权有向图和城市公交网络的特点及其拓扑模型,认为用现有的数据结构表示公交网络比较困难,不适合用经典的最短路径算法来求解公交线路查询;作者提出利用数据库技术可以简单清晰的描述公交网络,并给出了公交网络的一种数据库结构;在此基础上,给出利用数据库的公交网络查询的算法;最后,通过一个实例证实了该算法是有效的. 相似文献
10.
针对城市公交系统客流空间分布和线网运力配置不均衡问题,提出公交线路间差异化定价策略,通过价格杠杆调节客流需求分布. 针对我国普遍采用的一票制模式,在分析乘客广义出行费用的基础上,利用基于Logit 的线路间客流分配方法,并以总社会成本最低为目标,以满足输送能力和收费额度等为约束,建立了固定需求下的城市公交线网的差异化票价策略优化模型. 根据模型特点,设计了基于模拟退火算法的模型求解方法,综合优化各线路的票价水平和发车频率. 最后,将提出的模型和算法应用到典型公交线网上,算例结果表明,优化方法在较低的收费额度下即可实现较为明显的网络改善效果. 相似文献
11.
针对城市公交系统客流空间分布和线网运力配置不均衡问题,提出公交线路间差异化定价策略,通过价格杠杆调节客流需求分布. 针对我国普遍采用的一票制模式,在分析乘客广义出行费用的基础上,利用基于Logit 的线路间客流分配方法,并以总社会成本最低为目标,以满足输送能力和收费额度等为约束,建立了固定需求下的城市公交线网的差异化票价策略优化模型. 根据模型特点,设计了基于模拟退火算法的模型求解方法,综合优化各线路的票价水平和发车频率. 最后,将提出的模型和算法应用到典型公交线网上,算例结果表明,优化方法在较低的收费额度下即可实现较为明显的网络改善效果. 相似文献
12.
针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实例验证分析,结果表明建立的模型和提出的解法效果良好,具有可行性. 相似文献
13.
蒲菡 《兰州交通大学学报》2015,34(1):166-169
通过利用灰色模糊数的三参数区间数建立了城市公交换乘站点的综合评价模型,并结合模糊数学的思想,充分考虑了换乘因素中的灰色信息,更加全面、合理的对公交换乘站点进行了综合评价研究,克服了传统换乘算法在现实运用中缺乏人性化的缺陷.最后,通过算例分析,进一步验证了方法的有效性. 相似文献
14.
��Ⱥ�㷨�ڶ��������������е�Ӧ�� 总被引:3,自引:2,他引:1
动车组运用是高速铁路运输组织的关键技术之一.本文结合国内外对高速铁路动车组运用问题的相关研究,根据动车组的运用特点和运用规则,在已知列车运行图的基础上,建立了求解动车组运用问题的整数规划模型.将动车组的接续运行与检修计划制定过程转化为动车组运用网络上具有较多约束条件和目标函数的TSP问题.并借鉴了蚁群算法求解该问题.为优化我国在建和拟建的高速铁路和客运专线的动车组运用及计算机自动编制动车组运用计划提供了有效的求解算法.最后结合武广客运专线运用计算机模拟进行验算,证实了算法的可行性、实用性. 相似文献
15.
针对多中心共同配送与收集网络中物流合作联盟构建和收益分配机制设计方面存在的不足,提出了多中心共同配送与收集网络联盟优化策略.首先,建立了网络运营总成本最小和配送与收集车辆使用数量最少的双目标优化模型.其次,提出了结合k-means聚类算法和Im-NSGA-Ⅱ算法的混合启发式算法求解模型,该混合算法通过引入贪婪求解思想和精英保留策略,提高了算法的全局收敛性能和局部寻优能力,并与NSGA-Ⅱ和MOGA算法进行对比分析,验证了所提算法的有效性.然后,运用最小费用剩余节约方法(MCRS)研究多中心共同配送与收集网络联盟的收益分配问题,并讨论合作联盟序列选择和联盟稳定性.最后,通过实例对提出的优化模型和算法进行验证.结果 表明,该方法能够优化多中心共同配送与收集网络资源配置,降低网络运营成本,为多级共同配送与收集网络优化提供参考和方法借鉴,并为可持续的城市物流网络规划和共享物流合作联盟构建提供决策支持. 相似文献
16.
本文分析了编组站到发线占用特性,在前人对于到发线运用建模的基础上,建立更适合于编组站到发线的运用模型。由于到发线的安排属于NPC问题,本文综合遗传算法与模拟退火算法的优点对该模型进行求解,采用混合算法——模拟退火遗传算法(SAGA),来提高运行效率和解的质量,并在目标函数上以及在约束条件上提出新的理论,引入惩罚因子以加快算法模型的收敛。丈中阐述了该算法的具体实现过程,并通过模拟仿真对算法进行了验证,结果表明该模型算法是可靠和有效的。 相似文献
17.
在分析现有无标底招投标规则的基础上,采用一般对象化方法,建立无标底招投标报价问题的无协作形式Nash均衡模型.在招投标报价中引入智能算法思想,运用并行选择遗传算法进行求解,并通过双矩阵的实例验证了该算法的有效性. 相似文献
18.
19.