位置:成果数据库 > 期刊 > 期刊详情页
动态车辆路径问题的隐分区灵活分批策略
  • ISSN号:0253-374X
  • 期刊名称:《同济大学学报:自然科学版》
  • 时间:0
  • 分类:U116[交通运输工程] N945[自然科学总论—系统科学]
  • 作者机构:[1]中南大学交通运输工程学院,湖南长沙410083, [2]长沙理工大学交通运输工程学院,湖南长沙410004
  • 相关基金:国家自然科学基金(71271220);交通运输部科技示范工程项目(交函科技[2009]333);湖南省自然科学基金青年基金(13JJ4061);2011年中国物流学会研究课题(2011CSLKT152)
中文摘要:

在一般分区分批旅行商策略的基础上,提出了隐分区灵活分批旅行商策略,并进行了有效性分析.新策略主要从2个方面做了改进:①通过设置虚拟分区,保持了分区顾客的到达率不变,使顾客群的形成时间减少;②对决策时间进行了调整,允许在顾客群形成时间与决策时间之内出现的新顾客进入决策,使进入计划的顾客更多,从而使路径平均距离更短.最后,实例仿真验证了策略的优越性.

英文摘要:

The virtual partition and flexible batch TSP strategy is proposed based on the cutting and fixed batch TSP strategy. The competitive analysis of the new strategy explores the improvement results from two aspects. On one hand, the arrival rate of the customer in partition area constant can be maitained by the virtual partition and the formation time of the customer group is shortened; on the other hand, the adjustment of the decision time allow the new customers to be taken into account in the routing plan, which emerges between the customer group formation time and the decision time. Then, the routing plan admits more customers, as a result, the mean distance of the rout plan is shortened. Finally, a numerical example proves the proposed conclusions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《同济大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:同济大学
  • 主编:李杰
  • 地址:上海四平路1239号
  • 邮编:200092
  • 邮箱:zrxb@tongji.edu.cn
  • 电话:021-65982344
  • 国际标准刊号:ISSN:0253-374X
  • 国内统一刊号:ISSN:31-1267/N
  • 邮发代号:4-260
  • 获奖情况:
  • 国家双百期刊,第二届国家期刊奖重点科技期刊奖,1999年全国优秀高校自然科学学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34557