排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
针对城市快递揽件服务过程中,需求事先无法预知并且每个需求服务时长不确定的情形,提出具有服务时长的在线TSP问题.分别在一般网络图上和直线上证明了此问题的竞争比下界进而在一般网络上给出PAH-ST算法,在直线上给出PQR-ST算法,并对算法进行了竞争性能分析.本文提出模型是在线TSP问题的一般形式,结论可以为快递车辆的实时调度决策提供依据. 相似文献
2.
预知信息和有限运载能力下应急车辆路径选择问题 总被引:1,自引:1,他引:0
由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了人们的广泛重视.针对应急物资车辆装载能力有限和受灾点被提前获知但是不能马上被服务的情形,提出了具有预知信息的在线配额旅行商(quota TSP)问题,分析了该问题的下界,针对受灾点仅在正半轴上的情形设计了MLIB算法和SW算法,对于一般网络设计了Greedy算法,分别分析了三种算法的竞争性能.结果表明算法的竞争性能会随着预知信息的增加而得到改善. 相似文献
3.
研究考虑城市通行限制的即时配送策略对减少订单平均配送时间,提高配送时间一致性及客户满意度具有重要意义。本文通过设置可转向节点构建转向限制性配送网络,以平均配送时间最小化为目标,在具有转向限制的配送网络下,建立了考虑订单动态性的多车辆实时取送货路径优化模型,并基于滚动时域设计了IGNORE和W&R两种延迟配送策略。在算例分析中,调整可转向节点个数及距离模拟密集型、稀疏型两种道路网络。通过数值仿真及遗传算法求解,验证了模型的稳定性及策略的适用性,得到了IGNORE和wait & return,W&R策略分别在这两种网络及不同订单数量、配送员人数和滚动时域的时长下的平均配送时间,并分析了平均配送时间波动的原因。结果表明,IGNORE策略适用于网络小订单少的情形,且随着滚动时域时长缩短,订单平均配送时间减少;W&R策略适用于配送网络较大的情形,网络可转向节点数越多,订单平均配送时间减少。研究结论对即时配送平台优化配送策略和提升客户满意度有一定的参考意义。 相似文献
4.
运用机车车载式轨道动态监测系统确保铁路线路行车安全 总被引:2,自引:0,他引:2
阐述了机车车载式轨道动态监测系统的组成及原理。介绍了系统在太原分局的使用情况以及取得的成效。说明运用新的科技检测手段在对铁路线路轨道质量的实时监控中,对保证铁路行车安全发挥了重要的作用。 相似文献
5.
吴腾宇 《科技情报开发与经济》2006,16(17):177-178
针对侯月线跨区间无缝线路隧道群锁定轨温的特点,分析了过渡区温度力的变化规律和影响范围,以及隧道群整体无缝线路温度变化规律,找出隧道群长轨养护维修管理的薄弱环节,并提出相应的处理措施。 相似文献
6.
从强化无缝线路位移观测,降低机械化清筛作业时无缝线路的温度应力,提高道床的横向阻力,加强高温轨的管理4个方面,对确保机械化清筛地段无缝线路的稳定性和机筛进度进行了阐述。 相似文献
7.
8.
针对现实快递服务网络结构上的转向限制及待服务需求出现后不能立即接受服务的特征,将预知时间引入到在线旅行商问题中,提出以服务总时间最小为目标的转向限制网络中基于预知时间的快递车辆在线揽件路径选择问题.在半路径上提出了WBR-dd策略,在路径上提出了REPdd略,在一般网络上提出了PAH-dd策略,证明了上述在线策略的竞争比,分析了该问题竞争比的下界.结果表明预知信息越多,在线算法将获得更优的竞争性能. 相似文献
9.
10.
伴随020模式下外卖市场的迅猛发展,由此导致的最后3公里配送需求日益激增,外卖的配送时效受到了广泛的关注.外卖的及时配送,即配送车辆的路径选择问题成为餐饮服务业重要的研究问题.针对020平台外卖配送服务过程中,需求无法确定和配送车辆必须返回原点取货的情形,提出了带有取送货的在线旅行商问题(traveling salesman problem, TSP).分析了该问题在正半轴和一般网络上的下界,针对需求点仅在正半轴上的情形设计了TAIB算法,针对需求点在一般网络上设计了IGNORE算法,并进一步分析了两个算法的竞争性能,结论可以为现实中外卖配送车辆的实时调度决策提供依据. 相似文献