【摘要】 根据不同交通工具的技术经济特征,建立一个适用于多城市之间如何选择最优交通方式组合的模型.该模型是一个多目标的0-1规划模型,通过虚拟一个运输网络,将原问题转化为一个带时间约束和能力约束的最短路径问题,并且给出相应的求解算法———基于求最短路(Dijkstra算法)的启发式算法,有效地解决了带有时间约束和能力约束的最短路径问题.更多还原

【Abstract】 This paper presents a combination optimization model for multiple transportation mode selection between many cities based on analysing each traffic vehicle’s technic enconomy.It is a multie objective 01 integer programming model.In this paper,the original problem is converted to a specific shortest path problem with time and capability limitation by constructing a virtual transportation networks.Based on the Dijkstra algorithm,an efficient heusistic algorithm to solve the specific shortest path is given.更多还原