[发明专利]基于位序的多式联运有效路径搜索方法

摘要

本发明公开了一种基于位序的多式联运有效路径搜索方法，包括如下步骤：S1、采集各运输方式下的多式联运路网数据；S2、初始化多式联运网络S3：确定搜索的基准面；S4：采用坐标变换的方式确定节点与基准面的相对位置；S5：基于位序确定定向搜索节点的顺序；S6：建立多式联运所有节点的转运时间集；S7：输入多式联运路段时间成本；S8：基于位序进行搜索多式联运有效路径；S9：建立时间成本最小的多式联运的有效路径集；S10：终止本次起讫点的搜索，重新选取另一对起讫点，重复以上搜索过程。本发明能够有效保证在费用确定、时间不确定的情况下，不重复、不遗漏地选择出时间成本最低转运次数满足要求的多式联运有效路径。