变邻域搜索求解公共交通乘务调度问题

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.     

客运班次的组合配车方法

公路客运不同线路的运行时间不同，营运车辆的工作日行程也不尽相同，剩余运力较多。本文把不同行程时间的营运线路统筹考虑，组合配车，优化调度，应用最优化方法建立了数学模，给出了解决这类问题的适用方法。     

集装箱码头堆场车辆优化安排

近年来,随着港口货运量的增长及船舶大型化的发展,集装箱码头为降低成本和增强竞争力,不断研究新技术,加强系统管理。其中,集装箱卡车(以下简称集卡)的路径安排对码头生产效率有着很大的影响,已成为国内外研究的热点之一。     

海口秀英港:公共码头为何不能公平配载?

本刊近日接到海口能运船务有限公司和海南祥隆船务有限公司联名发来的求助信,反映两公司在海口市秀英港码头排班配载时,遭遇少排班、不排班的非正常现象,导致这两家民营企业生存艰难,面临倒闭。实际情况究竟如何呢?本刊记者专程前往海口,对此问题进行了深入采访。     

浅析公交企业成本盈亏平衡点在实践中的应用

一个城市的公共交通能否科学、可持续发展除与地方财政支持、城市经济总体水平相关外，公交企业的日常管理至关重要。管理者掌握公交企业成本盈亏平衡点有利于科学管理，发挥公共交通最佳社会效益和经济效益，从而增强企业自身造血机能，更好地服务社会。各地公交企业的成本构成存在差异，本文拟以某市公交为例，提供一个通过测算线路收支平衡点，确定最佳班次，运用于工作实践。     

思考——城乡道路客运一体化发展

推进城乡道路客运一体化发展,不仅是交通运输行业贯彻落实国家统筹城乡协调发展、服务支撑新型城镇化、城乡一体化发展及促进城乡基本公共服务均等化的重要举措和必然要求,也是城乡道路客运行业自身资源整合、系统优化配置的内在要求。2011年9月交通运输部出台的《关于积极推进城乡道路客运一体化发展的意见》明确提出：推进城乡道路客运一体化发展,需要以推进城乡道路客运基本公共服务均等化和保障城乡居民＂行有所乘＂基本需求为目标,     

农村客运运力投放策略研究

农村客运运力配置合适与否,与广大农村地区人民群众的切身利益密切相关,也事关营运企业的效益.文章首先阐述了影响农村客运运力投放的因素,然后对如何确定农村客运运力投放规模进行了阐述和研究,提出了最低日开行班次的新理念,并构建了计算公式,最后对农村客运运力投放模式的选择进行了讨论.     

公交车辆班次供应智能监管技术浅析

上海市城市交通运输管理处已建成一套基于GPS定位技术的公交车辆营运监管系统,可以对线路车辆班次供应情况进行智能化监管,该系统的数据主要由车载GPS终端分发获取,由于GPS技术本身的局限性,使得车辆在首末站数据包丢失,无法做到准确统计.本文提出远距离射频识别技术与GPS技术相结合的办法,可以使公交车辆经过首末站的识别率达...     

邮运汽车套班的计算机编排算法研究

从实际应用情况出发,介绍了省一级邮政汽车运输系统中邮车套班的概念,建立了套班编排的数学模型并给出了计算方法、计算机软件编程流程图和典型实例的计算。这种方法对于其他运输方式中的循环班次的编排同样具有一定的参考意义。