Gillett和Miller于1974年所提出的求解车辆路线问题的方法，此方法属于先分群再排路线的方式。该方法采用极坐标来表示各需求点的区位，然后任取一需求点为起始点，定其角度为零度，以顺时钟或逆时钟方向，以车容量为限制条件进行服务区域之分割，再藉由Lin与Kernighan的交换法进行需求点的排序，建构车辆排程路线。
扫描法的步骤
扫描法分为两阶段性步骤：
第一阶段：利用极坐标来表示各需求点的区位，然后任取一需求点为起点，以车辆容量为分群的约束，再以该需求点为零度按顺时针或逆时针的方向，进行顾客的扫描分群。
第二阶段：依据求解旅行商问题的算法，求解各顾客群的排程。
Solomon于1983年将此方法应用于求解时窗限制车辆路线问题，与原扫描法不同点在于第二阶段的求解各顾客群排程，其以插入法进行各顾客群的排程，并检查时间可行性，若有顾客点无法满足时间窗的约束，则先排除此顾客点。若所有的顾客群都以排入行程，则所有的顾客点都已被服服务，则完成路线的建构；若有顾客点尚未被服务，则沿原扫描方向，将剩余的尚未服务的顾客点重复进行扫描与插入的步骤，直到所有的顾客点都被服务。
参考文献
- ↑ 1.0 1.1 夏新海.物流配送车辆调度优化研究[D].武汉理工大学,2004年
- ↑ 邓宇佑.求解医院运输部门运输中心个数最佳化之研究.成功大学工业治理研究所硕士论文,1991年
深圳投融网商务有限公司是一家专注企业投融资与上市服务的专业机构。公司团队来自国内外的投行精英，具备丰富的国内外的投资银行从业经验，拥有丰富的金融、财务、管理、审计、法律等专业知识与上市辅导经验。
投融网（www.ipo.hk）创建于2011年，拥有300万+俱乐部成员，涵盖银行、券商、信托、政府平台公司、上市公司、拟上市公司、融资租赁公司、商业保理公司、公募基金、私募基金、风险投资机构、天使投资机构、律师事务所、会计师事务所、评估机构、新闻媒体、高净值个人投资者等。秉承链接、赋能、共赢的经营理念，构建了高效的投融资与上市服务生态圈。
欢迎各类机构洽谈合作。
邮箱：service@ipo.hk
电话：0755-33572246
