客运中转径路优化模型与算法研究

被引量 : 0次 | 上传用户:szoysj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与其他运输方式相比,铁路运输有诸多优点,使得铁路成为旅客出行的重要交通方式。由于我国铁路网络覆盖地域广阔,以及旅客列车开行条件的限制,不可能在任意两个客运站之间都开行直达列车。因此,针对旅客的出行需求提供合理的中转换乘方案成为铁路客运服务的一个重要问题,而铁路客运中转换乘径路的选择是研究旅客中转换乘问题的核心内容。铁路客运中转径路优化模型研究,无论是对铁路客运部门,还是对广大旅客,都有十分重要的意义。本文对铁路换乘出行特点和客运通票业务做了大概的分析,并指出通票的关键点在于求里程最短以享受递远递减的优惠票价率,所以客运中转径路问题的优化目标应该是求里程最短的中转径路。对广阔复杂的铁路网络进行详细的分析,把握该网络的关键特点,以支点站和端点站为结点构造铁路网络模型,该网络模型的结点包含旅客的出发或终到站是中间站的情况,为换乘问题提供可靠的网络基础。根据路网上列车的停站特点,对于换乘网络进行了适当的简化。将铁路网络与换乘网络联结为换乘等价网络,使得铁路路网模型与旅客列车开行网络有了实际、有效的联系,保证了客运径路的合理性。同时,针对换乘等价网络提出了路网车次信息矩阵,很好的概括了繁多的列车信息。分析了计算客运中转径路的方法和算法,对Floyd算法和Dijkstra算法进行比较并给予优劣性分析。对计算客运中转径路的模型进行了合理性改进,根据旅客列车开行的特点,定义了顺序相关与顺序和。针对合理中转径路问题,提出了改进的求最短路的Dijkstra算法。最后给出了求解铁路客运中转径路问题的径路最短、换乘次数也尽可能少的计算方法。最后,对模型进行了算例分析。本文解决了求解客运中转径路的合理性问题,将铁路网络与列车开行方案实际有效的连接起来,为铁路客运中转换乘径路问题提供了新思路,具有一定的参考价值。
其他文献
良好的金融生态环境和内部控制有助于商业银行对企业信贷风险进行评估,并据以做出高质量的信贷决策,进而能够改善信贷资金的配置效率。本文实证检验了不同金融生态环境下,内
中国民族音乐科学、系统性的发展,需要通过对民歌、民族器乐、戏曲、说唱、民间歌舞等内容进行不断的整理和完善。建国以来,随着音乐文化艺术教育的改革与发展,多元文化的不
近年来股市持续低迷,股价崩盘风险骤升,由此引起的资本成本上升显著地影响了资本结构动态调整,然而现有文献对此尚缺乏深入探讨。本文以中国A股上市公司为样本,考察了股价崩
学生的自主学生能力是影响学生学习成绩的重要因素,也是我国教育体系中值得关注的问题。小学数学教学中学生自主学习能力的培养是小学数学教育中的重要内容之一,本文主要针对
反家庭暴力是实现婚姻家庭制度正义价值的必然要求,它体现了对家庭成员人格权的一种消极的单项保护,促进家庭和谐才是反家庭暴力的最终目的。制定《家庭和谐促进法》更符合婚
本文从当代民族声乐教师的角度,阐述作为高校教师应该具备的知识结构问题。文章着重对于声乐演唱技术和人文知识结构素养的积累进行了一些罗列,意在提示当代民族声乐高校教师
针对利用光线追踪进行场景渲染时主要的时间消耗在于大量的光线与场景中面片的求交测试,为了利用现今GPU强大的计算能力,本文提出了符合GPU并行计算要求的场景数据的层次包围
本文研究了纽约市整体土地利用结构、各用地类型的空间布局以及各行政分区用地结构与人均占有量四个方面的内容。发现纽约市与中国的高等级城市土地利用结构和布局之间共性与
<正> 三泻心汤,即《伤寒论》半夏泻心汤和由此演变的生姜、甘草泻心汤,是调和脾胃代表方。高医校教材《伤寒论选读》(湖北中医学院主编上海科技出版社,1979。下称教材。)59~61
体育产业与城市发展关系密切,相得益彰。目前欧美国家体育产业相当发达,已成为支柱性产业。国内许多城市体育产业方兴未艾,取得了许多经验。这些都为深圳体育产业规划提供了