服务网络设计
——(1984,Crainic,Multicommodity, Multimode Freight Transportation: A General Modeling and Algorithmic Framework for the Service Network Design Problem)
文献引用:
[1] Crainic T G , Rousseau J M . Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem[J]. Transportation Research Part B: Methodological, 1986, 20(3):225-242.
1. 服务网络
Service Network (服务网络):这里特指的是Freight Transportation Service Network (货运服务网络)
货运服务网络设计不同于路径设计,对需要货运服务网络设计的主体有比较高的要求,不能仅仅只是简单的承运者,而是需要有管理至少是部分路线的权利,比如大型第三方承运者,货运平台,中央政府等。
2.服务网络设计主要解决的问题
服务网络设计问题旨在解决货运服务提供者中长期的规划问题,提高货运服务质量,可以被用来解决以下场景中的货运服务:
- 铁路货运:不同类型的火车服务(如普快,特快,直达,单线等等。)
- 卡车的城际运输,零担运输
- 集装箱多式联运
无论何种货运,中长期规划主要有以下几个主要问题:
- 服务网络设计或运输路径时的类型和服务水平。通过什么路径去提供服务,以什么方式提供服务,计划时间内服务提供的次数。
- 流量(货运)路由确定流量如何在网络中移动。对于每种流量类别(起点-目的地-商品的组合),必须确定通过服务网络的一条或多条路线,这些路线上的终端以及使用每条路线的货运量。
- 终端策略确定用于流量分类(或合并),模式传输以及将流量分配给系统每个终端上的运营商的策略。
3.服务网络设计问题的模型
3.1 物理网路 G p h = ( N , A p h ) G_{ph} = (N,A_{ph}) Gph=