基于模糊机会约束的物流配送路径优化

在建立基于模糊机会约束的物流配送路径优化问题的数学模型基础上,构造了求解该问题的模糊模拟遗传算法。并用实例验证,结果表明用此算法可以有效的求解此类不确定问题,具有良好的寻优能力。     

基于遗传算法的多目标集装箱多式联运运输优化模型

基于集装箱多式联运在进行门到门的运输过程中可以选择多种运输方式和路径的组合进行优化运输这个特点，本文将多式联运的运输优化问题转化成为一个最短路径问题，以成本和时间为优化目标建立了选择最优路径的模型，并选择遗传算法作为求解算法对实例问题进行了求解验证。     

蚁群算法在物流配送路径优化问题上的应用

物流配送路径优化是现代物流配送服务的关键环节之一,需要一个快速而有效的求解算法,构建了物流配送路径优化问题的数学模型,并应用蚁群算法加以求解。在模拟试验基础上,得出了蚁群算法对物流配送路径优化问题十分有效的结论,探索出了一条高效求解物流配送路径优化问题的新途径。     

不确定环境下的地震应急救援路径优化研究

针对地震应急救援的特点,引入不确定理论,在地震灾害的背景下,研究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各路段的破坏程度,综合考虑路径破坏程度及车辆路径连续性等约束条件,以救援时间最短为目标,基于不确定理论建立了动态优化模型,并用改进的遗传算法求解,最后设计算例验证了模型和算法的有效性。     

The trade-off between fixed vehicle costs and time-dependent arrival penalties in a routing problem

This paper introduces the vehicle routing problem with soft time windows (VRPSTW) in which problem definition differs from ones previously defined in literature. Branch-and-price approach is employed, resulting in a set partitioning master problem and its new subproblem. Novel techniques are consequently developed to solve this new subproblem. Experimental results report the comparisons of these solution techniques under the branch-and-price framework. The VRPSTW solutions have further been compared to the state-of-the-art literature, signifying the superiority of the VRPSTW on this issue.     

Dually sustainable urban mobility option: Shared-taxi operations with electric vehicles

Electric vehicles (EVs) are energy efficient and often presented as a zero-emission transport mode to achieve long-term decarbonization visions in the transport sector. The implementation of a sustainable transportation environment through EV utilization, however, requires the addressing of certain cost and environmental concerns such as limited driving range and battery-charging issues before its full potential can be realized. Nevertheless, a specific type of use of EVs, namely in taxi services, may elicit positive public opinion, as it promises a commitment toward sustainability in urban life. In light of this, this study proposes an integrated approach that combines EV operation with a conceptual design for shared-ride taxi services. As some productivity loss may be naturally expected due to the time spent in charging, it is important to look at whether such performance loss from the passenger and system standpoints can be offset with ingenuity in operational design. In this study, an EV taxi charge-replenishing scheme that can be coupled with a real-time taxi-dispatch algorithm is designed. The proposed EV charging schemes for taxi services are studied via simulations and the effects of the limited driving range and battery-charging details are examined from a system performance viewpoint. The simulation study also reveals illustrative results on the impact of the EV taxi fleet's operation on the charging system. Next, a real-time shared-taxi operation scheme that allows ride sharing with other passengers is proposed to maximize the operational efficiency. The simulation results suggest that the shared-taxi concept can be a viable option to improve on the limitations caused by EV operation. In addition, the importance of projected charging demands and queue delays at different charging locations are also addressed. Some limitations and a future research agenda are also discussed.     

基于PSO的信息熵数据融合非均匀分簇路由算法

针对无线传感器网络分簇算法中能量分布不均衡导致的"热区"和簇头负载过重问题,提出了一种基于PSO算法优化簇头选举的非均匀分簇算法。在候选簇头选举和竞争半径计算过程中综合考虑节点动态能量、节点密度和节点距基站距离,将网络进行非均匀分簇,并引入PSO算法进行最终簇头选举。根据节点能量、节点密度和距基站距离确定簇间单跳多跳结合的路由规则,选取代价函数小的节点作为下一跳节点。基于节点信息熵确定融合阈值,进行簇内数据融合剔除冗余数据。仿真结果表明,改进算法的数据传输量比EEUC算法和UCRA算法分别提高了20%和10%,提升了数据的融合效率,有效延长了网络生命周期,簇头能量消耗得到均衡,减少了网络能量消耗,网络的整体性能显著优于其他对比算法。     

A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges

This paper presents several heuristics for a variation of the vehicle routing problem in which the transportation fleet is composed of electric vehicles with limited autonomy in need for recharge during their duties. In addition to the routing plan, the amount of energy recharged and the technology used must also be determined. Constructive and local search heuristics are proposed, which are exploited within a non deterministic Simulated Annealing framework. Extensive computational results on varying instances are reported, evaluating the performance of the proposed algorithms and analyzing the distinctive elements of the problem (size, geographical configuration, recharge stations, autonomy, technologies, etc.).     

铁路IP数据网与综合IT网两网融合方案研究

铁路IP数据网与综合IT网“两网融合”对提高网络资源利用率及信息化建设起着至关重要的作用.介绍铁路IP数据网与综合IT网的现状,分析“两网融合”的可行性,提出了相应的改造思路及解决方案,以适应当前铁路运输通信发展需求.     

Combinatorial clock-proxy exchange for carrier collaboration in less than truck load transportation

A carrier collaboration problem in less-than-truck load transportation is considered, where multiple carriers exchange their pickup and delivery requests in order to improve their operational efficiency. We extend the clock-proxy auction proposed by Ausubel et al. (2006) to a combinatorial clock-proxy exchange for the problem. This mechanism combines the price discovery of the clock exchange designed based on Lagrangian relaxation with the efficiency of the proxy exchange determined based on the information observed in the clock phase. Numerical experiments on randomly generated instances demonstrate the necessity of the proxy phase and the effectiveness of the clock-proxy exchange.