铁路旅客旅行换乘方案优选算法

为给铁路旅客选择合理的旅行方案提供参考,以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起点站出发、最终到达终到站、在中转站进出平衡的约束条件,建立旅客旅行换乘方案选择问题的数学模型。分别给出旅行时间、换乘次数、票价、距离、到发时刻和综合指数6种目标权值的确定方法,提出最短路法和列车匹配法2种求解方法。最短路法是通过构造并简化旅客运输网络,求出网络上若干条次短路,再根据各条次短路上列车的接续,构造列车换乘方案网络图,根据该网络的目标权值确定最短路,得到最优换乘方案。列车匹配法是根据列车运行图信息直接搜索发、到站的接续列车集合,求其两列车对应的重合停车站,根据重合停车站集合的情况选择迭代步数,剔除显然不利方案,构成换乘方案,根据方案的权值进行比选,得到最优换乘方案。对2种算法均用C#编程实现,并用现有的全路客票数据进行检算。计算结果表明:2种算法均能得到最优换乘方案;列车匹配法所用计算时间比最短路法少160 ms。     

实施企业专用线资源整合实现路企互利共赢

齐齐哈尔车务段从整合管内企业专用线入手,与地方政府联合制定了整合企业专用线资源的实施方案,结合企业专用线分布特点及货物到发品类、数量等,划定不同区域的专项产品装卸线路。同时,严格政策实施,掌控作业环节,提高了运输效率,密切了铁路与企业货主、地方政府三者间的关系。企业专用线资源的整合,作业安全有了基本保证,在不增加人员的情况下,满足了现场装卸作业的需要。