排序方式： 共有3条查询结果，搜索用时 6 毫秒
1
1.
用动态搜索算法求解时间依赖型旅行商问题 总被引：2，自引：0，他引：2
为解决基于时段的时间依赖型旅行商问题（time-dependent traveling salesman problem,TDTSP）,提出处理跨时段的方法,并建立了相应的数学模型．用动态搜索算法ds-k-opt（k=2,2．5,3）分别求解该问题．仿真算例表明,动态搜索算法中部分ds-2．5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法。且能求解更大规模的TDTSP问题,动态搜索算法的解随k的增大而更优,但运算时间也更长。 相似文献
2.
现代社会经济的快速发展和城市人口数量的急剧增长给交通运输行业带来了巨大的运营难度,由此产生的车站、车厢过度拥挤及交通网络延迟等问题已成为我国建设“智慧交通”面临的重要问题之一。针对城市轨道交通高峰时段大客流组织而导致的站台候车乘客出行安全问题,以单条城市轨道交通线路为研究对象,提出考虑预警机制和开行方案的多车站客流控制方法,为高峰时段的客流控制问题提供理论依据。考虑列车开行方案、车站客流控制及乘客上下车过程等约束,构建以乘客平均延误时间和车站最大平均限流时间最小化为目标的数学模型。其中决策变量为进站乘客数量和车站平均限流时间,并采用线性加权法将原目标模型转化为单目标模型;在此基础上,针对问题特性,设计混合禁忌搜索算法进行求解。数值实验对问题特性进行分析,并通过多组算例与实际案例验证模型的正确性及算法的有效性。研究结果表明：考虑车站平均限流时间可以提高乘客乘车公平性,缓解全线车站客流拥挤;合理设置站台客流预警等级可以提高乘客出行满意度;采用大小交路和小交路列车不同编组的混合策略可提高运输效率,并在一定程度上降低企业成本;针对大规模问题,混合禁忌搜索算法可以在短时间内求解并获得更高质量的解... 相似文献
3.
Introduction Vehicle routing problem (VRP) with differentfleets is an important investment decision in reality. Itconsists of two decision-making processes: selectingvehicles of available types and routing the selectedfleet. A desirable fleet has more than one type of ve-hicles. Typically, the fixed cost of vehicles accountsfor approximately 80% of the total cost associatedwith vehicles[1]. The fixed cost is a major factor todetermine vehicle combination in a fleet.A few models were develope… 相似文献
1