范文一：乘坐飞机时限制运输的物品

乘坐飞机时限制运输的物品

作者:东方航空订票电话 文章来源:http://www.ceaiq.com/

下列物品只有在符合承运人运输条件的情况下，并经承 运人同意，方可接受运输:

1. 精密仪器、电器如影碟机、录像机、电视机、音响器材等类 物品，应作为货运托运，如按托运行李运输，必须妥善包装，并且此类物品的重量不得计算在免费行李额 内;

2. 体育运动用器械，包括体育运动用枪支和弹药;

3. 家庭驯养的狗、猫、鸟或其他玩赏宠物、导盲犬和助听犬， 不包括野生动物和具有怪异形体或可能伤人等特性的动物如蛇等。

4. 外交信袋，机要文件;

5. 旅客旅途中使用的折叠轮椅、电动轮椅和自行车;

6. 管制刀具以外的利器、钝器，如菜刀、餐刀、水果刀、工艺 品刀、手术刀、剪刀、铅笔刀，以及钢锉、铁锥、斧子、短棍、锤子等，应放入托运行李内运输;

7. 在正常情况下，旅客可以作为手提行李携带的含酒精饮料， 每瓶容量不得超过5升，其中白酒只准带2升(2千克);

8. 手提行李里携带的化妆用品，每位旅客携带的所有此类物品 净重不得超过2千克或2升，单位净重不得超过0.5千克或0.5升(包括发胶、香水、古龙香水等);

9. 每位旅客的手提行李里用于包装易腐物品的干冰，重量应不 超过2千克，包装能让二氧化碳气放出;

10.旅客携带的使用烟草物品，打火机准带10个，但不得携带打 火机燃油和充气罐，及含有不吸收液体燃油(液态气体除外);

11.对旅客携带的一些不易被利用来劫机，对飞机安全威胁不大 ，又确系急用和属于正常使用的违禁物品，可由单位开具证明，准予随身携带。如护理重病患者外出就医 的旅客，随身携带少量的酒精棉、氧气袋、吗啡等医疗用品和器械，经征得机场或航空公司同意，准其随 身携带。特殊旅客运输

限制运输

无成人陪伴儿童、病残旅客、孕妇、盲人、聋人或犯人等特殊旅客，只有在

符合厦航及有关承运人规定的条件下，经厦航及有关承运人预先同意并在必要时

做出安排后方予载运。您可以在定座和购买机票时提出申请。

范文二：限制运输物品：

时间就是金钱，效率就是生命～

限制运输物品:

运输需要作为客舱作为托运品名 物品描述 附图 征得海航行李运输 行李运输 同意

不含爆炸性或燃烧性弹药～仅供旅客个包装牢固安全的人使用的条件下～每人携带毛重限量不1.4S项弹药,仅限超过5kg,11lb,～且弹枪分离已经安是 否 是 1.4S项中的UN0012全装箱。超过一名以上旅客或机组允许或UN0014 , 携带的枪弹不得合成一个或数个包装

件。

野营炉具及其燃料箱必须排空所有的

易燃液体。为避免危险～作为交运行李

运输的野营炉具的燃料箱或容器必须

已排空燃料一小时以上～并打开盖子至

少六小时～以使残留的燃料得以蒸发,装有易燃液体的野或把烹饪油倒入燃料箱或容器～以此将是 否 是 营炉具和燃料箱 残留燃料的闪点提高至易燃液体的闪

点之上～然后倒空燃料箱或容器～两种

方法均可使用。燃料箱必须有安全紧密

的盖子～周围填满如毛巾等吸附材料～

并放到聚乙烯塑料袋货等效袋中～容器

顶部须用松紧带或麻绳系紧。 唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

用于包装鲜活易腐物品的干冰～每人携固体二氧化碳,干带数量不超过2.5kg,5lb,～且包装应是 是 是 冰, 能释放出二氧化碳气体。

装有密封型电池的轮椅/代步工具～可参见包装说明872 及特殊规定A67。电

装有密封型电池的池两极必须加以保护以防止短路～例如是 否 是 轮椅/代步工具 封在电池容器内～并且电池已牢固安装在轮椅或代步工具上～同时应避免意外启动。

装有非密封型电池的轮椅或有电池驱动的代步工具～始终能以直立方式装载、存放、固定与卸机～并且电池须处于断路状态～电池终端能防止短路～并装有非密封型电池且电池已牢固附于轮椅或代步工具上～ 是 否 是 的轮椅/代步工具 可以作为交运行李运输。如果此种轮椅或代步工具不能以直立方式装载、放置、固定或卸机～则必须卸下电池～然后轮椅或代步工具可作为非限制的交

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

运行李运输～而卸下的电池必须装入如下坚固的硬质包装运输:

1、这些包装必须是严密不漏、能阻止电池液渗漏～并用适当方式固定～如使用绑扎带、固定夹或支架～将其固定在集装板上或货舱内,不得用货物或行李支撑,～以防翻到,

2、电池必须防止短路～并直立固定于包装内～周围用合适的吸附材料填满～使之能全部吸收电池所泄漏的液体, 3、这些包装须标有“BATTERY～WET～WITH WHEELCHAIR”,“轮椅用电池～湿的”,或“BATTERY～WET～WITH MOBILITY

AID”,“代步工具用电池～湿的”,字样～并粘贴“CORROSIVE”,“腐蚀性”,标签和“包装件向上”标签。

1、内装的锂电池必须是符合UN38.3测试要求的类型,

2、如电池不可卸～则锂电池必须作好保护～防止短路～防止受损。例如封在装有锂电池的轮椅电池容器内～并且电池已牢固安装在轮是 否 是 /代步工具 椅或代步工具上～同时应避免意外启动。

3、如电池可卸～应将电池卸下手提上机,备用电池也应手提上机。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

符合以下条件的如公文箱、现金箱/现 金袋可以作为托运行李运输

1、做好保护～防止意外启动, 2、若设备中含有爆炸物质、或发烟、发火物质～此物质不包括危险品中的第1 类爆炸品～且必须满足DGR3.1.7.1

节规定物品,

3、若设备含有锂离子或锂金属电池～则必须满足以下条件:

1,锂金属或锂合金电池芯的锂含量不超过1 克,

2,锂金属或锂合金电池的合计锂含量不超过2 克。

3,锂离子或锂聚合物电池芯额定的瓦安全保密型设备 是 否 是 特小时不超过20Wh;

4,锂离子或锂聚合物电池额定的瓦特小时不超过100Wh。

5,每个型号的电池芯或电池必须是符合UN38.3测试要求的类型,

4、若以危险品2.2 项气体,非易燃无毒气体,作为驱动的喷墨保密设备～其中气体的量不得超过50ml。该设备必须安装防止意外启动的装置～即时发生意外启动～所有的危险效果必须限制在设备内～不得产生过度噪音而烦扰机组和旅客。

5、若设备有缺陷或被损坏的～禁止运输。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

政府气象局或类似的官方机构的代表

每人可携带一支含水银的气压计或水

银温度计只作为随身行李登机。水银气

水银气压计或水银压计或水银温度计必须装进坚固的外是 是 否 温度计 包装～且内有密封内存或坚固的防漏和

防穿透材料的袋子～此种包装能防止水

银从包装件中渗漏,不论该包装件的方

向如何,。

如启动即可产生高热或起火的电池动

力设备,如潜水强光灯,:

1、将产生热量的部件、电池或另一部

件,如保险丝,卸下来～使产生热量的

启动后产生高热的部件和电池彼此隔离, 是 是 是 物品 2、对拆下的电池必须做好保护以防短

路,放入原零售包装或以其他方式将电

极绝缘～如在暴露的电极上贴胶带～或

将每个电池放入单独的塑料袋或保护

盒当中,。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

超过100Wh～但不超过160Wh 额定值的

锂离子电池可以作为备用电池在手提

锂离子电池 行李～或装在设备中在交运或手提的行是 是 否

李中运输。每人可以携带不多于两个的

分别保护的备用电池。

装入每人自身充气救生衣内的小型气

自动充气救生衣中体钢瓶(含二氧化碳或2.2 项,非易燃是 是 是 的小型气瓶 无毒气体,的其它气体)不得超过2

个。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

含完全被渗透材料吸收并在低温下用

于运输的非危险品冷藏液氮的隔热包

装不受国际航协《危险品规则》的限制～含有冷藏液氮的隔但隔热包装的设计不会增加容器内的是 是 是 热包装 压力～并且以任何方向置放隔热包装都

不会使低温液氮溢出。

“禁止化学武器组织”成员公务旅行时

携带的含有放射性物质的设备～其放射

性物质活跃度不得超过IATA《DGR》

化学制剂监控设备 10.3.D表中的活度限制～如安全包装是 是 是

且不带锂电池的化学试剂监控器,CAM,

和/或快速警报和鉴定设备监控器

,RAID-M,。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

内含锂金属电池或锂离子电池的便携

式医用电子设备如医用体外心脏除颤

器,AED,～喷雾器、持续气道正压呼吸器,CPAP,等～在满足以下条件时可以作为手提行李运输: 便携式医用电子设1、可以携带不超过两个备用电池～并是 是 是 备 分别做好保护～防止短路。

2、每个电池必须符合UN38.3测试要求,并且锂金属电池锂含量不能超过

8g 或锂离子电池额定瓦特时不能超过160Wh。

每名旅客或机组可带一个装有发烟装

置的雪崩营救背包。其中1.4S项的爆炸品不得超过200 毫克～2.2 项的压雪崩营救背包 是 是 是 缩气体不得超过250 毫克。背包必须正确放置确保不会意外触发～空气袋必须有减压阀。

,背包内有氮气充气安

全气囊, 可被用于危害航空安全的菜刀、大剪

刀、大水果刀、剃刀等生活用刀～手术

锐器、钝器 刀、屠宰刀、雕刻刀等专业刀具～文艺 否 否 是

单位表演用的刀、矛、剑、戟等～以及斧、凿、锤、锥、加重或有尖钉的手杖、

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

铁头登山杖。

非放射性药品或化妆品,包括气溶胶,药品或化妆品,包和运动或家用的无次要危险性的2.2 否 否 是 括气溶胶, 项,非易燃无毒气体,的气溶胶。

用来操纵机械肢运动的2.2 项,非易机械假肢用小型气燃无毒气体,小气瓶。为保证旅途中的否 是 是 瓶 需要～还可携带同样大小的备份气瓶。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

放射性同位素心脏起搏器或其他装置～放射性同位素心脏包括那些植入人体内以锂电池为动力起搏器或其他植入否 是 否 的装置或作为治疗手段植入人体内的人体的装置 放射性药剂。

每位旅客允许携带一支置于保护盒内

医用含汞温度计 供个人使用的小型医疗和临床用含汞否 是 是

,水银,温度计。

旅客不应随身携带酒精饮料登机～但可 将酒精饮料作为托运行李交运。酒精饮料作为托运行李交运时～其数量应符合下列规定:

1、酒精体积浓度百分含量小于或等于24%～不受限制,

2、酒精体积浓度百分含量大于24%～酒精饮料 否 否 是 属于空运危险品,

3、酒精体积浓度百分含量在24%，70%之间:

1,如果每个内包装小于或等于5 升～可以作为交运行李托运,

2,如果每个内包装大于5 升～必须按货物运输,

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

4、酒精体积浓度百分含量大于70%～

不得作为行李运输,

每一旅客或机组人员最多只允许携带

一个含烃类气体的卷发器。在卷发器的

加热器上必须装有严密的安全盖。在任卷发器 否 是 是 何时候卷发器都不得在飞机上使用。此

种卷发器的备用气体燃料也不得在手

提行李或交运行李中携带。

旅客或机组人员作为个人消费品使用

的、内含锂金属或锂离子电池或电池组

的电子装置,手表、计算器、照相机、

手机、手提电脑、便携式摄像机等,应

在手提行李中携带。备用电池组必须单

个做好保护以防短路。例如～可以放到

内含锂金属或锂离原商品包装中～用胶带缠好暴露出的接

子电池或电池组的线端子～把每块电池放在单独得塑料袋否 是 否

消费品电子装置 或保护袋内～并且仅能在手提行李中携

带。另外～每一安装在设备中的或备用

电池组不得超过以下量:

1、对于锂金属电池组或锂合金电池组～

锂含量不超过2g,或

2、对于锂离子电池组～瓦特额定值不

超过100Wh。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

允许旅客携带零售包装的作为个人或节能灯泡 否 是 是 家庭使用的节能灯泡。

为便携式电子设备提供电力的燃料电池系统～以及备用燃料盒～必须满足以下条件:

1、燃料电池盒只可以含易燃液体、腐蚀性物质、液化易燃气体、水反应物质或金属氢化物形式的氢,

2、燃料电池盒不能由用户重新充燃料。不允许在燃料电池系统中加燃料～除非允许安装一个备用燃料电池盒。不得携消费品电子设备中 否 是 否 的燃料电池系统 带用于为燃料电池系统重新充燃料～但不是设计成或打算安装于设备的燃料电池盒。

3、任何燃料电池盒中燃料的最大数量不得超过:

1,对于液体～200ml,

2,对于固体～200g,

3,对于液化气～非金属燃料电池盒120ml～金属燃料电池盒200ml;

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

4,对于金属氢化物中的氢～燃料电池盒必须等于或小于120ml 的水容量。 4、每个燃料电池系统和每个燃料电池盒必须符合IEC PAS 62282-6-1Ed.1～而且必须标上制造商符合此标准的合格证。而且～每个燃料电池盒上必须标记盒中燃料的最大数量和类型, 5、每一旅客不得携带超过2 件燃料电池盒,

1,内含易燃液体、腐蚀性物质、液化易燃气体或金属氢化物的燃料电池盒可以作为手提行李、交运行李或随身携带行李运输,

2,内含水反应物质的燃料电池盒只能作为手提行李或随身携带行李运输。 6、带有燃料和燃料电池盒,包括备用盒,的燃料电池系统只能在手提行李中运输,

7、燃料电池与设备中集成电池组之间的相互作用必须符合IEC PAS

62282-6-1 Ed.1。仅用作为设备中电池组充电的燃料电池系统不能进行运输, 8、燃料电池系统的设计必须使其在便携式电子设备不使用的时候不能为电池组充电,同时～生产商必须有牢固的标识:“只允许在客舱内携带,APPROVED

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

FOR CARRIAGE IN AIRCRAFT CABIN

ONLY,”;

9、除了上面规定的以始发国要求的语言标注外～必须同时以英文标注。 必须符合以下规定:

1、对于可燃液体驱动的发动机 1,发动机所使用的驱动燃料不符合任何一种危险品分类的归类标准, 2,设备、机器或其他仪器的燃料箱从未装过任何燃料～或者燃料箱已经使用蒸汽冲洗清洁并且采取适当措施清除危险源,

3,整个发动机燃料系统中无自由液体～燃料管线保持密封、加盖状态或安全连接至发动机及车辆、机器或其他仪器。 2、对于可燃气体驱动的内燃发动机或内燃发动机和燃料燃料电池发动机 是 否 是 电池发动机 1,整个燃料系统必须经过冲洗清洁～通过充满不可燃气体或液体清除危险源,

2,用于充满燃料系统的不可燃气体的末态压强在20?下不得超过200千帕, 3,托运人提前与承运人联系安排运输事宜,

4,托运人提前向承运人提供纸质或电子文件～说明冲洗清洁和填充程序已完成～发动机最终内含气体或液体已经检测验证为不可燃。

唯有惜时才能成功，唯有努力方可成就～

时间就是金钱，效率就是生命～

必须符合以下规定:

1、标本被:

1,包裹在被酒精或酒精溶液浸湿的纸巾和/或粗棉布中～再放置在热封完好的塑料袋中。塑料袋中的液体不超过30毫升;或者

2,放置在药水瓶或其他硬质容器中～容器中酒精或酒精溶液不超过30毫升;

非传染性标本 2、准备好的标本然后被放置在热封完是 是 是

好的塑料袋中,

3、置入袋中的标本再放入另一个装有吸收剂的塑料袋中～然后热封, 4、热封后的袋子再放置在牢固的装有弹性缓冲材料的外包装内,

5、每个外包装内含有的可燃液体总量不得超过1升,并且

6、完成后的包装标记有“科学研究标

本～非受限特殊条款A180供应品”

唯有惜时才能成功，唯有努力方可成就～

范文三：坐飞机的时候限制运输的物品

坐飞机的时候限制运输的物品

作者:东方航空订票电话 文章来源:http://www.ceaiq.com/

下列物品只有在符合承运人运输条件的情况下，并经承 运人同意，方可接受运输:

1. 精密仪器、电器如影碟机、录像机、电视机、音响器材等类 物品，应作为货运托运，如按托运行李运输，必须妥善包装，并且此类物品的重量不得计算在免费行李额 内;

2. 体育运动用器械，包括体育运动用枪支和弹药;

3. 家庭驯养的狗、猫、鸟或其他玩赏宠物、导盲犬和助听犬， 不包括野生动物和具有怪异形体或可能伤人等特性的动物如蛇等。

4. 外交信袋，机要文件;

5. 旅客旅途中使用的折叠轮椅、电动轮椅和自行车;

6. 管制刀具以外的利器、钝器，如菜刀、餐刀、水果刀、工艺 品刀、手术刀、剪刀、铅笔刀，以及钢锉、铁锥、斧子、短棍、锤子等，应放入托运行李内运输;

7. 在正常情况下，旅客可以作为手提行李携带的含酒精饮料， 每瓶容量不得超过5升，其中白酒只准带2升(2千克);

8. 手提行李里携带的化妆用品，每位旅客携带的所有此类物品 净重不得超过2千克或2升，单位净重不得超过0.5千克或0.5升(包括发胶、香水、古龙香水等);

9. 每位旅客的手提行李里用于包装易腐物品的干冰，重量应不 超过2千克，包装能让二氧化碳气放出;

10.旅客携带的使用烟草物品，打火机准带10个，但不得携带打 火机燃油和充气罐，及含有不吸收液体燃油(液态气体除外);

11.对旅客携带的一些不易被利用来劫机，对飞机安全威胁不大 ，又确系急用和属于正常使用的违禁物品，可由单位开具证明，准予随身携带。如护理重病患者外出就医 的旅客，随身携带少量的酒精棉、氧气袋、吗啡等医疗用品和器械，经征得机场或航空公司同意，准其随 身携带。

东航订票电话http://www.ceaiq.com/

范文四：时变条件下有宵禁限制的有害物品运输最短路研究

Vol . 21, No . 3

管 　　 理 　　 工 　　 程 　　 学 　　 报

Journal of Industrial Engineering Engineering Management

2007年 第 3期

时变条件下有宵禁限制的有害物品运输最短路研究

魏 　 航 1

, 李 　 军 2

, 魏 　 洁

3

(1. 上海财经 大学国际工商管理学院 , 上海 200433; 2. 西南交通大学经济管理学院 , 四川 成都 610031;

3. 杭州 电子科技大学管理学院 , 浙江 杭州 310018)

摘要 :在有害物品运输过程中 , 往往需要获 得从起点到终点之间 的最短路 。 针 对有害物 品运输 网络具 有很强 的时变特性 , 且运输过程中往往有宵禁的限制 (curfews ) 的情 况 。 建立了 允许有 多个出 发时间的 , 时变条 件下有 软 、 硬宵禁限制的有害物品运输的最短路模型 , 利用动态规划设计了 求解时变条 件下有软 、 硬 宵禁限制 的多目标 最短路的算法 , 通过此算法可以获得时变条件下有软 、 硬宵禁限制的 有害物品运 输最短路 , 并 分析了算 法的复杂 性 。 然后 , 对网络中可行路径在不同限制条件下的目标值进行了 排序 , 并进 行了证明 。 最 后 , 给出了一 个应用算 例 , 证实了算法和模型的有效性 。

关键词 :有害物品运输 ; 最短路 ; 时变 ; 宵禁 ; 多目标

中图分类号 :U116. 2　　 文献标识码 :A 　　 文章编号 :1004-6062(2007) 03-0079-07

收稿日期 :2005-09-14　 修回日期 :2005-12-05

基金项目 :国家自然科学基金资助项目 (70471039) ; 教育部新世纪优秀人才支持计划项目 (NCET -04-0886) 作者简介 :魏航 (1976—) , 男 , 浙江绍兴人 , 上海财经大学 , 博士 , 研究方向 :组合优化 , 物流管理 。

0　 引言

有害物品 (hazardous materials ) 是一种具有物理 、 化学或是 生物特性的 物品 , 它容 易在生 产 、 储 存 、 运输中 引起燃 烧 、 爆 炸 、 中 毒等灾 害事故 。 随 着工业 的发展 , 有害 物品的 生产量 和运输量均在逐年增加 , 有害物品对环 境和人危 害正在扩大 和加深 [1]。 List 和 Abkowitz [2]估计 1982年美国有 15亿吨的有 害物 品 的 运 输 , 累 计 里 程 为 7840亿 英 里 吨 。 Schmidt 和 Price [3]发现 , 在弗吉 尼亚 州 , 13%的运 输任 务是 有 害物 品的 运输 。 对于在处于发展工业化的中国来说 , 有害 物品对环境 和人的 (潜在 ) 危害正在扩大和加深 。 在中国 , 1992年的有害 废物量就达到了 6000万 吨 [4], 而 且 , 这个数据 正随着 近几年 经济的发展而 迅速 增长 。 在 过去的 20年 中 , 各国 的学 者应 用各 种 方 法 对 有 害 物 品 运 输 中 的 风 险 进 行 了 深 入 的 研 究

[2~4]

。

由于有害物品本身的特性 , 在对 路径两侧的 人口 、 财产 、 环境等产生一定的威胁 , 这使得有害物 品运输的 路径选择问 题有别与一 般的运输 路径 选择问 题 。 对于 有害 物品 运输的 路径选择问题 , Glick man

[5]

, Ivancie

[6]

, 和 Pijawka 等

[7]

都 进行

了一定的研究 。 但是 , 由于在有害物 品运输过程 中 , 首 先 , 不 同的时间其发生事故的概率 、 路径两侧 的人口等 均会有所不 同

[8]

, 而不同的事故 率 、 人 口密 度使得 在有 害物 品运输 过程

中的风险也会有所不同 [9]; 其次 , 在不同的时间进行 运输 , 其 成本也会有所不同 。 因此 , 时间因素对 于有害物 品运输的路 径选择有着 重要的影 响 。 对于 一般 的时变 条件 下的 路径选 择问题 , 文献 [10~13]给出了 一些在 不同条件 下的最 短路算 法 。

同时在 现 实 情 况 中 , 对 于 车 辆 的 运 输 往 往 是 有 宵 禁 (curfews ) 的 , 就是说在某一个时段内车辆不能通过某些节点 。 比如 , 在夜间 12点到早上 6点 , 在中心 城市区 域车辆 不能通 过 , 等等 。 对于 有 宵 禁 限 制 的 有 害 物 品 运 输 问 题 , Cox 和 Turquist [14]在静态网络 条件 下进 行了 研究 , 给出 了宵 禁 限制 对运 输网络中的固定某一路径到达时间的延误分析 。

本文同时考虑了有宵 禁限 制和 时变因 素的 有害物 品运 输的路径选择 问题 , 选择了 成本 、 风 险和人 口覆 盖率三 个最 为常 用的因素作为有害物品运输路径选择所 考虑的目 标 , 给 出了 时变网络条件下有软 、 硬宵禁限制 的有害物品 运输路径 选择 的数学模型 , 设 计了求 解的 算法 , 通过 此算 法可以 得到 时变 条件下有软 、 硬 宵禁限 制有 害物品 运输 的最短 路 , 并利 用算 例进行了验证 。

1　 问题描述

对于在时变网络条件 下有 宵禁 限制的 有害 物品运 输路 径选择问题 , 一般地 , 可 以描述为 :对于网络 G =(N , E ) , E 为节点间的有 向边的集合 , N 为节点 集 , N =n , E =m 。 在此 , 令 c (i , j , t D i ) 、 r (i , j , t D i ) 和 p (i , j , t D i ) 为在 节点 i 到节 点 j 之间 , 在时间 t D i 出发时的成本 、 风险和人口覆盖率 , c (i , j , t D i ) 、 r (i , j , t D i ) 和 p (i , j , t D i ) 均为一 个非负的实 数 ,(i , j ) ∈ E 。 t (i , j , t D i ) 为在节点 i 到节点 j 之间 , 在时间 t D i 出发时所 需的时间 , t (i , j , t D i ) 为一 个整 数 ,(i , j ) ∈ E 。 在此 , 令 Z 表 示宵 禁时间区域的数量 , 并令 Cur (z ) 表示属于宵禁时间区域 z 的节点的 集合 , z =1, 2, L , Z , Cur (z )∈ N 。 同 时 , 分 别令

DOI :10. 13587/j . cn ki . j iee m . 2007. 03. 001

Scu r (z ) 和 Ecur (z ) 表示宵禁时间区域 z 的起始时间和终止时 间 。 并令 Z t 表示 属 于 节 点 i 的 宵 禁 时间 区 域 的 集 合 。 U (O ) 为车辆从起点 O 允许 出发的 离散时 间的集 合 , U (O ) =U 。 求在时间 T 之前到达终 点 D (T 为整 数 ) , 满足 宵禁限 制的从起点 O 到终点 D 之间进行有害物品运输的最短路 。

2　 数学模型

对于时变网络下有 宵禁限 制的 有害物 品运 输的 路径选 择问题主要分为两类 :一类是软宵禁限 制的有害 物品运输的 路径选择问题 ; 另一类是硬宵禁限制的 有害物品 运输的路径 选择问题 。 软宵禁 限制 的有害 物品 运输的 路径 选择 问题与 硬宵禁限制的有害物品 运输的 路径 选择问 题的 区别 在于软 宵禁限制时的时间限制是柔性的 , 而硬 宵禁限制 时的时间限 制是刚性的 。 对于 有软 宵禁限 制的 有害物 品运 输的 路径选 择问题 , 车辆到达某个节点可能会超过 此节点某 个宵禁时间 区域起 始时 间 , 此时 就给 予一 定的 惩罚 , 但 是 , 需 要注 意的 是 , 此时其出发时间为此宵禁时间区 域的终止 时间 。 而对于 硬宵禁限制的有害物品运输的路径选择问 题 , 如 果实际到达 节点的时间在此节点的某个宵禁时间区域 内即为不可 行解 。 显然 , 有时在有硬宵禁限制的条件下不一定存 在可行解 。 为了得到时变网络 下有宵 禁限 制的有 害物 品运 输的路 径选择问题模型 , 首先定义如下变量和运算符 号

y ij = 1, 从节点 i 到节点 j 之间存在运输任务 0, 否则

x iz 1, 车辆到达节点 i 时处于

　 节点 i 的某个宵禁限制区域内 0, 否则

其中 , 当 x

iz

=1时 , 表示车辆违反了宵禁限制 , 即当车辆到达 节点 i 的时 间 t A i 处 于节点 i 的某个 宵禁限 制内 , 其条 件为 :∑ j y ij =1, 且有 Scur (z )≤ t A i

定义 1:‖·‖ 为一运算符号 , 其 表示的意义为 :当变 量 δ<0时 ,="" 则="" ‖="" δ‖="1;" 当="" 变量="" δ≥="" 0时="" ,="" 则="" ‖="" δ‖="">

对于有软宵禁限制的有害物品运输路 径选择问题 , 一般

地 , 若到达节点 i 的时间 t A

i

不在 节点 i 的任 意一个宵 禁时间

区域 z 内 , z =1, 2, L , Z , 则到达时间和出发时间相同 , 即有 t A i

=t D i 。 但是 , 若到达节点 i 的时间 t A i 在节点 i 的某个 宵禁时 间区域 z 内 , 即 Scur (z ) ≤ t A i

出发时间为此宵禁时间区域的终止时间 , 即有 t D

i

=Ecur (z ) 。 这样 , 时变网络下有软宵禁限制的 有害物品 运输路径选 择模型可以描述为

min C =∑

(i , j )

y ij c (i , j ,(1-x iz ) t A i

　 +x

iz

Ecur (z ) )+∑ i ∑ Z

z =1

[αc x

iz

(t A

i

-Scur (z ) )

　 +βc x

iz

(Ecur (z )-t A

i

) ](1) min R =∑

(i , j )

y

ij

r (i , j ,(1-x

iz

) t A

i

　 +x iz Ecu r (z ) ) +∑

i

∑ Z

z =1

[αr x iz (t A i -Scur (z ) )

　 +βr x

iz

(Ecur (z )-t A

i

) ](2) min P =∑

(i , j )

y

ij

p (i , j , (1-x

iz

) t A

i

　 +x iz Ecu r (z ) ) +∑

i

∑ Z

z =1

[αp x iz (t A i -Scu r (z ) )

　 +βp x

iz

(Ecur (z )-t A

i

) ](3)

s . t . ∑

j

y ij -∑

j

y ji =

　 1　 若 i =O

-1　

若 i =D i ∈ N 　 0　 否则

(4)

x

iz

=∑

j

y

ij ∏

z ∈ Z

i

[t A

i

-Scur (z ) ]

　 ·[t A i -Ecur (z ) ]

　 i ∈ N , z =1, 2, L , Z ,(i , j )∈ E (5) ∑ y ij ≤ 1i ∈ N (6) ∑ x iz ≤ 1i ∈ N (7)

y

ij

∈ {0, 1}(i , j )∈ E (8)

x

iz

∈ {0, 1}i ∈ N , z =1, 2, L , Z (9) u +∑

(i , j )

y

ij

t (i , j ,(1-x

iz

) t A

i

+x

iz

Ecur (z ) )≤ T

u ∈ U (O ) ,(i , j )∈ E , z =1, 2, L , Z (10) 其中 , 目标函数的第一部分表示车辆在 行驶过程中 的所考虑 的目 标值 ; 第二部分的前半部分表示车 辆超过某个 宵禁限制 区域 所给予的惩罚 ; 第二部分的后半部 分表示车辆 等待到某 个宵禁限制区 域结束所需的等待成本 ; αc 、αr 和 αp 为超过节 点 i 的某个宵禁时间区域的起点时间到达所给予单位时间的 对 成本 、 风险和人口覆盖率的惩罚值 ; βc 、βr 和 βp 为车辆因为 超过某个宵禁时间区域 的起点 时间到 达节点 i , 而需 要在节 点 i 进行等待到 此宵禁时间区域结 束的单位时间对成本 、 风

险和人 口覆 盖率的 等待 惩罚 。 约 束 (5) 给 出了 x

iz

的计 算方 法 , 首先判断车辆是否经过节 点 i , 可以 利用 ∑

j

y

ij

的 值来判

断 ; 然后再判断是否违反宵禁限制 , 当到达节点 i 的时间 t A i 在

节 点 i 的某 个宵禁时间区域 z 内时 , 则必然有 t A

i

-Scur (z )> 0且 t A i -Ecu r (z ) <0, 而对="" 于="" 其="" 它="" 的宵="" 禁="" 区="" 域="" 均有="" t="" a="" i="">

Scur (z )>0且 t A

i

-Ecur (z )>0, 或 t A

i

-Scur (z )<0且 t="" a="" i="" -ecur="" (z=""><0, 这="" 样="" ,="" 当="" 违="" 反="" 宵="" 禁="" 限="" 制="" 时="" ,="" 有="" ∏="" z="" ∈="" z="">

[t A i -

Scur (z ) ]·[t A

i

-Ecur (z ) ]<0, 相应的="" ,="">

iz

=1; 其次 , 当到达 节 点 i 的时间 t A i 满足宵禁限制时 , x iz =0。 特别的 , 当 Z i =时 , 令 Scur (z )=0, Ecur (z )=0, i ∈ N 。

由于在有硬宵禁限制条件下 , 任何 到达某个节 点时间处 于此节点 的某个 宵禁限 制区域均 为不 可行解 。 此时 , 若有 α=β=M (M ※ ∞ ) , 则意味着宵 禁限制 必须被满 足 。 类似

魏 　 航等 :时变条件下有宵禁限制的有害物品运输最短路研究

的 , 时变网络下有硬宵禁限制的有害物 品运输路 径选择模型 可以描述为 min C =

∑ (i , j )

y ij

c (i , j , (

1-x i

z ) t A

i

　 +x iz Ecur (z ) )+

∑ i

∑ Z

z =1[Mx iz

(t

A

i

-Scur (z ) )

　 +Mx iz (Ecur (z )-t A

i

) ]

(11)

min R =

∑ (i , j )

y ij

r (i , j ,(1-x iz ) t

A i

　 +x iz Ecur (z ) )+

∑ i

∑

Z

z =1[Mx iz (t A i -Scur (

z ) ) 　 +Mx iz (Ecur (z )-t A i ) ](12)

min P =

∑ (i , j )

y ij

p (i , j ,(1-x iz

) t

A

i

　 +x iz Ecur (z ) )+

∑ i

∑ Z z =1[Mx iz

(t

A i

-Scur (z ) )

　 +Mx iz (Ecur (z )-t A

i

) ](13) s . t . (4)~(10)

(14)

3　 算法分析

显然 , 从给出的 模型可 以看 出 , 有 害物 品运 输的路 径选 择问题是一个多目标最 短路 问题 , 在 此 , 首 先给 出时 变条件 下有宵禁限 制的多目 标最 短路问 题的 算法 。 对 于时 变条件 下的 多 目 标 最 短 路 问 题 (Multi -objective time -varying shortest path problem -MOTVSP ) 与一 般的无 时变 条件 下的多 目标 最短 路问题有一定的区别 , 主要 在于 不同 出时间 条件 下 , 同一路 径的所获得的目标值会有所不同 。 这样 , 在某个 出发时间条 件下 , 某一路径可能 为此出 发时 间的 有效路 径 , 而在 另一出 发时间下 , 此 路径可 能为非 有效路径 。 因此 , 对于时 变条件 下的多目标最短路可行 路径之 间的 对比主 要在 同一 出发时 间下进行 。 3. 1　 基本定义

定义 2:若 φ1(u ) 和 φ2(u ) 为在时间 u 从起点 O 出发 , 起 点 O 到终点 D 之间的两条路径 。 若 Z k (φ1, u ) ≤ Z k (φ2, u ) , k =1, 2, L , K , 且至少有 一个是严 格不等 式 , 则称在 Pareto 最 优的意义下 , 起点出发 时间为 u 时 , 路径 φ1(u ) 有效 于路径 φ2(

u ) 。 定义 3:若 φu 为在时间 u 从起点 O 出发 , 从起点 O 到终 点 D 之间的一条路径 , Z (φ, u ) 为在 时间 u 从起点 O 出发 , 从起点 O 到终点 D 之间的路径 φ的长度 , Z (φ, u ) =(Z 1(φ, u ) , Z 2(φ, u ) , L , Z K (φ, u ) ) 。 若不 存在任 何一 条在时 间 u 从起点 O 出发 , 从起点 O 到终点 D 之间的路径 φ′ (u ) 有效于 φ(u ) , 则称 φ(u ) 为起点 出发时间 为 u 时 MOTVSP 的有效路 径 。

定义 4:若 φ*

1(u ) 为在时 间 u 从起点 O 出发 , 从起 点 O 到终点 D 之间的考虑目标 k 的最短 路 , Z k (φ*

k , u ) 为 其目标 k 的值 , k =1, 2, L , K , 则 称 (Z 1(φ*1, u ) , Z 2(φ*2, u ) , L , Z K (φ*K , u )

) 为起点出发 时间为 u 时 TVBOSP 的理 想点 。 且 若 φ*1(u ) =φ*2(u ) =L =φ*K (u ) , 并令 φ*(u ) =φ*

1(u ) =φ*2(u ) =L =φ*K (

u ) , 称 φ*(u ) 为 起 点 出 发 时 间 为 u 时 MOTVSP 的绝对最短路径 。

定义 5:若 φj 1(u ) 和 φj

2(

u ) 为在时间 u 从起点 O 出发 , 从 起点 O 到节点 j 之间的两条可行 路径 , Z (φj 1, u ) =(Z 1(φj

1, u ) , Z 2(φj 1, u ) , L , Z K (φj 1, u ) ) , Z (φj 2, u )=(Z 1(φj 2, u ) , Z 2(φj 2, u ) , L , Z K (φj 2, u ) ) 。 φj 1(u ) 和 φj 2(u ) 到达节点 j 的时 间分别为 t 1, j 和 t 2, j 。 当 t 1, j =t 2, j 时 , 若 Z k (φj 1, u ) ≤ Z k (φj 2,

u ) , k =1, 2, L , K , 且至少有一个是严格不等式 , 则在 时间 t 1, j

(或 t 2, j ) , 路径 φj 1(u ) 有效于 φj

2(

u ) 。 3. 2　 算法

对于时变条件下有宵禁限制的多目标最 短路问题 , 可以 利用动态规划和 标号 法进行 求解 。 为了利 用标 号法进 行求

解 , 首先 , 需要 设计标号 。 在此 , 对于网 络中的任意 一个节点

j 均赋以标号 [(j , z 1j , z 2j , L , z K j , t D

j ) ,(i , l ′ , q -1) ]l , q , 其 中 , z k j

表示 在时间 t D j 从节点 j 出发时 的目标 k 的 值 , j ∈ N -O , (i , j ) ∈ E , k =1, 2, L , K ; t D j 为从节 点 j 出发时 的时间 ; l ′ 表示在 阶段 q -1节点 i 的 标号的序 号 ; l 表示在阶 段 q 节点 j 的标 号 的序号 ; q 表示节点 j 的所属的阶段 ; q -1表示节点 i 的所 属的 阶段 。

这样 , 就可以给出求解时变条件下 有宵禁限制 的多目标 最短 路算法 , 算法的具体步骤如下所示 :

步骤 1:对运输网络进行阶 段的划分 , 得到阶段数 Q 。 步骤 2:选取 U (O ) 中最小值 u , 若此时 u 处于起点 O 的 某个宵禁限制 z 内 , O ∈ Cu r (z ) , 即 Scu r (z ) ≤ u

=1, 2, L , Z , 则令 t D O =Ecu r (z ) , 且 z k O =βk (Ecur (z ) -u ) , k =1, 2, L , K ; 否则令 t D O =u , z k O =0, k =1, 2, L , K (

当 宵禁限制为 硬宵 禁限制时 , 只需 βk 均变为 M 即可 ) 。

步 骤 3:给 起 点 O 赋 以 标 号 [(O , z 1O , z 2O , L , z K O , t D

O )

, (-, -, -) ]1, 0, U (O ) =U (O ) -{u }, 并令 q =0。

步骤 4:获得阶段 q 的所有节点集合 N q 。

步骤 5:对所有的 i ∈ N q , 搜索 所有的 j ∈ FS (i ) , FS (i ) 为在 节点 i 的所有前向节点的集合 ,(i , j ) ∈ E 。

步骤 6:计算出 t A j =t D i +t (i , j , t D i )

。 步骤 7:如 t A j 处 于 节 点 j 的 某 个 宵 禁 限 制 z 内 , j ∈ Cur (z ) , 即 Scur (z ) ≤ t A j

z ) , 并计算 出 z k j =z k i +z k (i , j , t D i )+αk

(t A j -Scu r (z ) ) +βk (Ecur (z ) -t A j )

, z =1, 2, L , Z ,(αk 为 超过节 点 i 的某 个宵禁 时间区 域的 起点 时间到达所给予单位时间的对第 k 个目 标的惩 罚值 ; βk 为车辆因为超 过某个宵禁 时间 区域的 起点 时间到 达节 点 i , 而需要在节点 i 进 行等待 到此 宵禁 时间区 域结 束的单 位时 间对第 k 个目标的 等待 惩罚 ; 当宵 禁限 制为硬 宵禁 限制 时 ,

只需 将 αk 和 βk 均变为 M 即可 , k =1, 2, L , K ) 。

步骤 8:否则令 t D j =t A j , 计算出 z k j =z k i +z k

(i , j , t D i ) 。 步骤 9:对所有的 j 分别给 以标号 [(j , z 1j , z 2j , L , z K j , t D j )

, (i , l ′ , q -1) ]l , q , 若 t D j >T , 则删去此标号 。

Vol . 21, No . 3

管 　 理 　 工 　 程 　 学 　 报

2007年 第 3期

步骤 10:q =q +1。

步骤 11:若 q >Q , 将获 得的终 点 D 的 所有 标号 进行对 比 , 获得其中的有效标号 , 并根据这些标号 向后推导 , 可以获 得出发时间为 u 的有效路径 , 转步骤 12; 否则 , 转步骤 4。 步骤 12:若 U (O ) = , 结束 ; 否则转步骤 2。

3. 3　 性质证明

性质 1:在时 变 网 络 中 , 先 进 先 出原 则 下 (First -in -First -out , FIFO ) , 设 φ为运输网络中的一条可 行路径 , Z non (φ, u ) 、 Z s oft (φ, u ) 和 Z har d (φ, u ) 分别 为出 发时间 为 u 时 , 无 宵禁限 制 、 有软 宵禁限制和 硬宵禁限制 下可行路 径 φ的目标 函数 ,

则路径 φ均满足 Z non (φ, u ) ≤ Z

soft

(φ, u ) ≤ Z

hard

(φ, u ) (在硬

宵禁条件下若此路径不满足宵禁限制 , 则认为其 Z

hard

(φ, u ) 为一无穷大的数 ) 。

证明 :为了获得 Z non (φ, u ) ≤ Z soft (φ, u ) ≤ Z har d (φ, u ) , 首先来证明 , 在 FIFO 原则下 , 出发时 间为 u 时 , 路 径 φ在有

宵禁限制和无宵 禁限制 条件 下的目 标值 k 均 有 :Z k

non

(φ, u ) ≤ Z k s oft (φ, u ) ≤ Z k har d (φ, u ) , k =1, 2, L , K 。

由于在 FIFO 条件 下 , 对于路 径 φ的第 k 个目标 值均有 Z k (φ, u ) ≤ Z k (φ, u +ε) , u 和 u +ε均为路径 φ的出发时间 , ε>0, φ∈ P , P 为所有 可行路 径的集合 。 同时 , 对于 任一有 向边 (i , j ) , 也有 Z k (i , j , t D i ) ≤ Z k (i , j , t D i +ε) ,(i , j ) ∈ E 。 这样 , 首先 , 来证明 Z k non (φ, u ) ≤ Z k soft (φ, u ) , k =1, 2, L , K 。 对于软宵禁限制下路径 φ可 能有两种 情况 , 1) 在 运输过 程中路径 φ满 足宵 禁限制 ; 2) 在 运输 过程 中路 径 φ不 满足 宵禁限 制 。 对 于前 一种 情 况 , 显然 有 Z k non (φ, u ) ≤ Z k soft (φ, u ) , k =1, 2, L , K 。 对于第二种情况 , 由于此时路径 φ不满足 宵禁限制 , 在此 , 不失一般性 , 假设 在节点 i 处不满 足宵禁限 制 。 此时 , 将路径 φ以节点 i 为界 , 分为两条子路 径 φ(O , i ) 和 φ(i , D ) 。

这样 , 对于无宵禁限 制时的 第 k 个目 标值 Z k

non

(φ, u ) 可 以表示为

Z k non (φ, u )=Z k (O , i , u )+Z k (i , D , t A i ) (15) 其中 , Z k (O , i , u ) 为在时间 u 出发子 路径 φ(O , i ) 的 第 k 个

目标值 ; Z k (i , D , t A i ) 表 示 在 时 间 t A

i

从 节 点 i 出 发 子路 径

φ(i , D ) 的第 k 个目标值 (由于此 时无宵 禁限制 , 车辆 在节点 i 不进行等待 , 即有 t A i =t D i ) 。

对于有 软宵禁限制时 的第 k 个 目标 值 Z k soft (φ, u ) , 由于 此时在节点 i 有不满足宵禁限 制 , 这样 就需要在 节点 i 进行 等待 , 此时的第 k 个目标值 Z k

soft

(φ, u ) 可以表示为

Z k

soft

(φ, u ) =Z k (O , i , u ) +Z k (i , D , Ecur (z ) )

　 +αk (t A i -Scur (z ) )+βk (Ecur (z )-t A i

) (16)

其中 , Z k (i , D , Ecu r (z ) ) 表示 在宵禁限 制区域 z 的结 束时间 Ecur (z ) 从节点 i 出发的子路径 φ(i , D ) 的第 k 个目标值 。 由于 ECur (z ) >t A i , 显然有

Z k (i , D , t A i )≤ Z k (i , D , Ecur (z ) ) (17) 　　 即有

Z k (O , i , u )+Z k (i , D , t A

i

)≤ Z k (O , i , u )

+Z k (i , D , Ecur (z ) ) +αk (t A

i

-Scur (z ) )

+βk (Ecur (z ) -t A

i

) (18)

　　 这样 , 从两种情况来看 , 均有 Z k

non

(φ, u ) ≤ Z k

s oft

(φ, u ) , 即 证 。

其次 , 来证明 Z k

s oft

(φ, u ) ≤ Z k

har d

(φ, u ) 。 显 然 , 当 在硬宵 禁限制条件 下 , 路径 φ不 满足 硬宵 禁限 制时 命 题成 立 。 其

次 , 当此 路 径 满 足 硬 宵 禁 限 制 时 。 显 然 有 Z k

non

(φ, u )= Z k s oft (φ, u ) =Z k hard (φ, u ) , 即证 。

这样 , 综 合 两个 部 分 就 有 Z

non

(φ, u )≤ Z

soft

(φ, u )≤

Z

hard

(φ, u ) 。 证毕 。

性质 2:在时变网 络中 , 设 φ为 运输 网络 中的 一条 可行 路径 , Z non (φ, u ) 、 Z s oft (φ, u ) 和 Z hard (φ, u ) 分 别为 出发 时间 为 u 时 , 无宵禁限制 、 有软 宵禁限 制和硬宵 禁限 制下可 行路

径 φ的目标函数 , 路径 φ均满足 Z

non

(φ, u ) ≤ Z

hard

(φ, u ) 和 Z s oft (φ, u ) ≤ Z hard (φ, u ) (在硬宵禁条件下若 此路径不满足宵

禁限 制 , 则认为其 Z

hard

(φ, u ) 为一无穷大的数 ) 。

证明 :首先来证明 Z

non

(φ, u ) ≤ Z

har d

(φ, u ) 。 显然 , 当在 硬宵 禁限制条件 下 , 路 径 φ不满 足硬宵禁限 制时命题成 立 。

其次 , 当此 路 径满 足 硬 宵禁 限 制时 。 显然 有 Z

non

(φ, u ) ≤ Z hard (φ, u ) 。 即证 。

其次 , 来证明 Z

s oft

(φ, u )≤ Z

hard

(φ, u ) 。 根 据性 质 1的 后半部 分 , 可 以 得 到 Z k s oft (φ, u )≤ Z k hard (φ, u ) , 这 样 就 有 Z s oft (φ, u ) ≤ Z hard (φ, u ) 。

证毕 。

定理 1:在最坏情况下 , 利用标号法获得时变条件下有宵 禁限 制的多目标最短路的计算复杂性为 O (U KZTn 2m ) 。 证明 :对于每一个 u ∈ U (O ) 都有 :

首先 , 获得阶段数目的计算复杂性为 O (n ) 。

其次对于每一个阶 段 , 对于 任何 一个节 点 i ∈ N q , N q ≤ n , 需要获得所有的 j ∈ FS (i ) ,(i , j ) ∈ E , 最多为 m 条 。 同 时 , 在计算的过程中 , 还 需要考虑时间的因素 , 由于 任何两个 节点之间的时 间均为整 数 , 这样 在计算 过程 中 , 任何一 个节 点的 可能时间值均不超过 T 个 。 同时 , 还需要考虑达到时间 是否 在宵禁限制时间区域内 , 宵禁限制 时间区域的 个数最多 为 Z 个 。 且此时需要计算 K 个目标值 。

这样 , 此时的计算复杂性为 O (KZTnm ) 。

因此 , 可以得到获得时变条件下有 宵禁限制的 多目标最 短路 的计算复杂性为 O (U KZTn 2m ) 。

4　 算例

下面给出一个算例 , 运输网络 如图 1所示 。 表 1给出了 在运 输过程中 , 各个 节点之 间在 不同出 发时 间下 , 运输 过程 中 的运输 成本 、 风险 、 人口 覆盖率 和运输 时间 。 各个 节点的 宵禁 时间区域分别如表 2所示 , 其中 Y 表示 在此时间区域有 宵禁 限制 , 而 N 表示无宵禁限制 。 表 3给出了到达某个 节点

魏 　 航等 :时变条件下有宵禁限制的有害物品运输最短路研究

时处于该节点某个宵禁时间区域时 , 超 过宵禁时 间所给予的

惩罚和在此 节点进行 等待 所产生 的等 待惩罚 。 假设 车辆可 以在时间 0从起点 O 出 发 , 并 每隔 2个小时 整点出发 一次 , 并希望在时间 24之前到达终 点 。 现希望获 得有害物 品运输 中的最短路

。

图 1　 运输网络 表 1　 各条有向边在不同出发时间下的运输成本 、 风险 、 人口覆盖率和运输时间

有向边

时 　 段

[0, 4) [4, 8) [8, 12) [12, 16) [16, 20) [20, 24)

(O , 1) 402030440203046015303602545380306526010301 (O , 2) 20501008504010085035806702080870359083030709 (1, 2) 6010110460510048059058010805605805605906 (1, 3) 301020330102032015403101040410103042015303 (2, 3) 801012068010120680101006120580512058051405804 (2, D ) 502560350256035020502303050230308022030803 (3, D ) 402012054020120550201505503515066035130560301306表 2　 各节点的宵禁时间区域

节点

宵禁时间区域

[6, 8) [12, 14) [17, 19) [22, 24)

O Y N Y N 1N Y Y Y 2N Y N Y 3Y N Y N D N Y N N 表 3　 违反宵禁时间区域时单位时间的超过惩罚和等待惩罚 惩罚 成本 风险 人口覆盖率 超过惩罚 10510

等待惩罚 525

　　 分别选取不同的出 发时 间 , 并应 用给出 的算 法 , 可以获 得在不同出发时间条件 下 , 有软 、 硬 宵禁限 制和 无宵 禁限制 条件下的有效路径的集合 , 分 别如表 4所示 。 从 表 4中可以 看出 , 不同出发时间条件下 , 不管在有软宵 禁 、 硬 宵禁还是在 无宵禁条件下 , 所获 得的有 效路 径有 所不同 , 其 数量 也会随 着时间的变化而有所变化 。 从总体上看 , 当出发时间 超过 12时 , 由于到达时间均超过了 24, 所以无可行路径 。 特别 的 , 当 出发时间为 6时 , 在硬宵禁限制条件下 , 此时无可 行路径 。 对于宵禁限制对于 风险 、 成 本和人 口覆 盖率的 影响 , 图 2、 图 3和图 4分 别给出了运 输网络中 的一条可行 路径 O -1-2-D 在有软宵禁限制和无宵禁限 制条件 下的风 险 、 成 本和人 口覆盖率的 对比 。 从给 出的图 形可 以明显 地看 到有 宵禁限 制对风险 、 成本和人口覆盖率的影响 。

5　 结论

随着经济 的 发展 , 有 害 物品 的生 产 和运 输 量在 迅 速增 长 , 有害物品对环境和人危害正在扩大和加深 。 针对运 输网

表 4　 不同出发时间下的有效路径集合

出发

时间

有效路径

软宵禁限制 硬宵禁限制 无宵禁限制 0

2

4

6

8

10

12

O -1-2-D O -1-2-D O -1-2-D O -1-3-D O -2-D O -1-3-D O -2-D — O -2-D O -1-2-D O -1-2-D O -1-2-D O -1-3-D O -1-3-D O -1-3-D O -2-D O -2-D O -2-D O -1-2-D O -1-3-D O -1-2-D O -1-3-D — O -1-3-D O -2-D — O -2-D O -1-2-D — O -1-2-D O -2-D — O -2-D O -1-2-D O -1-2-D O -1-2-D O -2-D O -2-D O -2-D O -1-2-D O -2-D O -1-2-D O -2-D — O -1-3-D — — O -2-D O -2-D O -2-D O -2-D 络中 的有宵禁限制和时变两个常见的因素 , 对时变 条件下有 宵禁 限制有害物品运输 的路 径选 择进行 了研 究 , 建立了 软 、 硬宵 禁限制下的数学模 型 , 并设 计了求 解时 变条 件下有 软 、 硬宵 禁限制的多目标最短路算法 , 通过 此算法可以 获得时变 条件下有宵禁 限制有害物品运输的有效 路径的集合 。 同时 , 该模 型和算法还允许车辆选择多个出发时间 , 由于 不同出发 时间 下所获得的有效路径会有所不同 , 其所对应的 各个目标 值也 会有所不同 。 因 此 , 路 径决 策者可 以根 据自 身的情 况 ,

Vol . 21, No . 3管 　 理 　 工 　 程 　 学 　 报 2007年 第 3期

图 2　 路径 O -1-2-D

软宵禁和无宵禁的成本变化

图 3　 路径 O -1-2-D

软宵禁和无宵禁的风险变化

图 4　 O -1-2-D 软宵禁和无宵禁的人口覆盖率变化

选择合适的出发时间和路径 。 给出的时变 条件下有软 、 硬宵 禁限制的多目标最短路算法具有一般意义 , 同样 适用于一般 的时变条件下有软 、 硬宵禁限制的多 目标最短 路的求解 。 有 宵禁限制有害物品运输的路径选择问题的 讨论 , 为有害物品 运输的路径选择提供了一定的借鉴依据 。

参

考

文

献

[1]　 List , Mirchandani , Turnquist and Zografos . Modeling and analys is for

hazardous materials transportation :ris k anal ysis , routing scheduling and facility location [J ]. Transportation Science , 1991, 25(2) :100~114.

[2]　 G . Lis t , M . Abko witz . Esti mates of current hazardous material flow

patterns [J ]. Trans . Quart . , 1986, 40:483~502.

[3]　 Schmidt J . W . , Price D . L . . The flow of hazardous materials on

virginia highways [J ]. J . Safety Res . , 1979, 11:109~14.

[4]　 毕军 , 王华东 . 有害物品运输的环境风险分析 [J ]. 中国环境科

学 , 1995, 15(4) :241~245.

[5]　 Clickman T . S . . Rerouting railroad shipments of hazardous to avoid

populated areas [J ]. Accident Anal Prevent , 1983, 15:329~335.

[6]　 Ivancie F . . Hazardous material routing study [R ]. Final R eport

prepared by Portland Office of Energy Management , Portland , Ore . , 1984.

[7]　 Pijawka D . , Foote S . , A . Soedil o . Ris k assess ment of transporting

hazardous material :route analysis and haz ard management [J ]. Trans . Res . R ec . , 1985, 1020:1~6.

[8]　 Harwood D . W . , Viner J . G . , R uss ell E . R . . Procedure for

developing truck accident and release rates for haz mat routing [J ]. Journal of Transportation Engineering , 1993, 119:189~199.

[9]　 魏航 , 李军 . 时变条件下的有害物品运输的人口风险分析 [J ].

中国安全科学学报 , 2004, 14(10) :95~98.

[10]　 Elise D . M . , Hani S . M . . Least poss ible time paths in stochastic ,

time -varying net works [J ]. Computers and Operations R es earch , 1998, 25(12) :1107~1125.

[11]　 Elise D . M . , Hani S . M . . Path comparis ons for a priori and time -adaptive decisions in stoc hastic , time -varying net works [J ]. European Journal of Operational Research , 2003, 146:67~82.

[12]　 Athanasis o Z . , Di mitri os K . , Hani S . M . . Design

and

implementation of parallel time -dependent least time path algorithm for intelligent trans portation s ys te ms applications [J ]. Transportation Research , Part C , 1997, 5(2) :95~107.

[13]　 Daniele P . . A directed hypergraph model for random ti me dependent

shortest path [J ]. European J ournal of Operational R esearch , 2000, 123:315~342.

[14]　 Cox , Turquist . Scheduling truck shipment of Haz ardous Materials in

the pres ent of curfews [J ]. Transportation R es earch R ecord , 1986, 1063:21~26.

魏 　 航等 :时变条件下有宵禁限制的有害物品运输最短路研究

An Approach for Hazardous Materials Transportation

Path Problem in the Time -Varing Network C urfews

WEI Hang 1, LI Jun 2, WEI Jie 3

(1. School of International Business Administration , Shanghai University of Finance and Economics , Shanghai 200433, China ;

2. School of Economics and Management , Southwest Jiaotong University , Chengdu 610031, China ;

3. Management School , Hangzhou Dianzi University , Hangzhou 310018, China )

A bstract :In hazardous materials transportation , the shortest path problem is almost wanted . Moreover , the transportation net works are always time -varying and there will be curfews in s ome nodes . The paper developed the models for time -varying shortest path in the hazardous materials transportation with s oft and hard curfews . Based on the dynamic programming , the algorithms were proposed for them . Then , the computational complexity of the algorithm was discussed . B y this al gorithm , the non -dominated paths in the hazardous materials transportation were provided . The sequence of values for the feasible route in the network with the different conditions were proposed and proved for them . At last , a case was studied .

Key words :hazardous materials transportation ; shortest path ; time -varying ; curfews ; multi -objective

责任编辑 :丛衍群

(上接第 71页 )

[5]　 付玉秀 , 张洪石 . 风险报 酬 , 控制 权与 声誉 :创 业企业 家的激 励与约束 [J ]. 中国科技论坛 , 2003(9) :102~106.

[6]　 Hell mann T . The all ocation of control rights in venture capital contracts [J ]. R and Journal of Economic , 1998(29) :57~76. [7]　 周其仁 . 控制权回报和企业家控制的企业 [J ]. 经济研究 , 1997 (5) :31~42.

[8]　 Repull o R , Suarez J . Venture capital finance :a s ecurity des ign approach [M ]. Mimeo , CEMFI , Madrid , 2000. [9]　 M orsfield S , Tan C . Do venture capitalis ts constrain or encourage earnings manage ment in initial publ ic offerings ? Working paper , University of Arizona and New York University Baruch College -CUNY , February 2004.

[10]　 Aghion P , Bolton P , Tirole J . Exit options in corporate finance : liquidity vers us incentives [M ]. M i meo , Princeton University , 2000. [11]　 Andrel A K . Valuation and control in venture finance [J ]. J ournal of Finance , 2001(2) :565~587.

Research on C ontrol Right Incentive Mechanism of

Venture Capital Based on Reputation

XU Jin , WANG Ai -min , CHE N Hong -min

(School of Economics and Management , Shan ghai Jiaotong University , Shanghai 200052, China )

A bstract :According to mathematical model , the effect of reputation on control -right incentive mechanis m is studied in three aspects as stock , debt , and convertible security . Analysis shows that the venture entrepreneur has an incentive of building high reputation when reputation is consider in control -right incentive mechanism of venture capital investment . The improvement of effort has positive relationship with ability coefficient , effort coefficient , discount rate , and variance of ability , while has negative relations hip with variance of noise . If the reputation of venture entrepreneur is improved , the venture capitalist would invest more as stock , debt , or lessen convert rate , otherwise the venture capitalist would decrease the control right of venture entrepreneur .

Key words :reputation ; venture capital ; control right ; incentive mechanism

责任编辑 :丛衍群 Vol . 21, No . 3管 　 理 　 工 　 程 　 学 　 报 2007年 第 3期

范文五：乘坐飞机时托运行李被限制运输物品

乘坐飞机时托运行李被限制运输物品

不建议作为托运行李或夹入行李内托运的物品

现金、有价票证、珠宝、贵重金属及其制品、古玩字画、电脑、个人电子设备、样品等贵重物品、重要文件和资料、旅行证件等物品以及个人需定时服用的处方药。

需征得国航同意方可运输的物品

精密仪器、电子产品及精密设备

音响、洗衣机、电冰箱、计算机、录音机等应作为托运行李托运，在托运时应具有出厂包装或符合国航要求的包装。上述物品不在免费托运行李之列，应作为超重行李收取费用。国航将根据托运行李的政策规定对此类物品承担责任。

体育运动设施

育用枪支与弹药应作为托运行李托运，托运时必须出具有关部门发放的运输证明并与证明一起托运。此类物品应上锁并分别包装，并在托运前获得国航的托运批准。每乘客可托运弹药限额为5公斤(11磅)(毛重)。团体旅行的乘客应将其弹药分别包装。此类物品不在免费托运行李之列，应作为超重行李收取费用。运输枪支与弹药的乘客应在启程前90分钟内完成所有检查手续。

动物

需要运送小动物(如宠物猫或宠物狗)的乘客请与国航联系。乘客应提供动物检疫证明及小动物进出或通过中国国境的有效证明。小动物不得被带入客舱，应作为托运行李托运。小动物及其容器将作为超重行李收费。如果目的地国家拒绝乘客携带的小动物入境，或小动物在运输过程中受伤、丢失、延误、生病、或死亡，国航不为此承担任何责任。

运送小动物的笼子应符合以下规定:

能防止小动物对任何人、行李、货物或飞机造成伤害。

体积足够大，以确保小动物拥有活动空间和通风条件，避免窒息。

两只14公斤(30磅)以下的小动物应使用同一笼子运送。

14公斤(30磅)以上的小动物应使用单独笼子运送。

三只六个月以内的小动物可单独使用笼子，也可共用一只笼子运送。

请注意，国航有权拒绝托运任何野性未驯或具有危险性的动物。

请登录国航中国客户网站有关动植物检疫的网页，了解更多详细信息:

客在旅途中使用的折叠式或电子轮椅

动和电子轮椅均作为托运行李托运。两者均属于免费托运行李，不计算在免费托运行李限额内。如果乘客在办理登记手续过程中需要使用轮椅，在经过国航许可后，轮椅在旅客登机时在登机口交运。

动轮椅在托运时，其包装应该符合下列要求:

带有防漏型电池的轮椅,确保电池不发生短路且安全地安装在轮椅上。 装有非防漏型电池的轮椅,电池不能安装在轮椅上，并应带有保护性包装。包装应该具有防漏功能，并且用绑扎带、固定架或支架将其固定在集装板上或货舱内。确保电池不发生短路，并且周围用合适的吸附材料填满，以吸收任何泄漏液体。

包装上应该标有 “BATTERY, WET, WHEELCHAIR”(“轮椅用电池、潮湿”)或“BATTERY, WET, WITH MOBILITY AID”(“代步工具用电池、潮湿”)字样。并加贴“CORROSIVE”(“腐蚀性”)标签和“UPWARD”(“向上”)标签。

于轮椅托运的更多信息，请与当地业务部或营业部联系。

利器与钝器

短于6厘米(2.4英寸)的医疗器械以及刀刃在6厘米(2.4英寸)以上的专用尖锐切割工具和钝器。包括生产生活工具，如厨刀、水果刀、餐刀、工艺用刀、手术刀、剪刀、镰刀、表演工具、剑、标枪、古董或旅行纪念品、铁刺、斧头、短棒、铅锤等。此类工具应作为托运行李运送，不得携入客舱。

干冰、液体饮料、液体化妆品及日用品

既可托运也可作为随身行李携入客舱。干冰应在低温下冷藏，每位乘客携带的干冰总重量不应超过2公斤(4.4磅)。根据CAAC的规定，每名乘客不得携带两瓶(每瓶容积不超过500毫升)以上碳酸饮料、矿泉水、茶、牛奶、酸奶、果汁等。乘客可在通过机场安检或符合限制规定的情况下购买饮料。除安检后在机场购买的酒精饮料外，乘客不得携带其他酒精饮料。每名乘客可携带两瓶1公斤以下酒精饮料，总体积不得超过1000毫升。

客可携带350毫升以下瓶装衣领净、摩丝、增白剂、杀虫剂及空气清新剂。携带香水的体积应在500毫升以下。乘客不得携带任何体积超过1000毫升或重量超过1公斤(2.2磅)的类似物品。

国安全国统一机票订票电话:0769-96979

国安全国网上机票订票服务电话:400-716-8686

新浪微博:@国安票务

【关注国安商旅】

1、获得更多国安商旅的资讯扫描公众平台二维码:

2、微信——朋友们——添加朋友——搜号码——国安商旅——加关注

3、更多内容访问我们的官网——国安机票网:www.96979.cn

转载请注明出处范文大全网 » 乘坐飞机时限制运输的物品