Synchronizing routing and scheduling of resources of fleet and mobile workforce

同步车队和移动员工资源的路线和调度

• 批准号: 513572-2017
• 负责人: Bhattacharya, Binay
• 金额: $ 1.82万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=640438
• 关键词: Synchronizing; routing; scheduling; resources; fleet

Littlefleets Solutions Inc. operates in the sector of urban route planning and fleet scheduling. The companymaintains the dynamic routing and scheduling system with the mobile app as the front-end. This system, in realtime, has to meet particular service requirements of the customers, based on their request information. Planningthe routes to satisfy users time, compatibility and location restrictions, as well as to minimize the total traveldistance usage, can be challenging, especially with the scale of heavily urbanized city networks. Indeed,underlying problems that are required to be algorithmically solved are studied heavily in both academic andindustrial communities. Developing the state of the art approach depends on the effective mathematicalmodeling as well as general proficiency with devising scalable and robust computational algorithms. The groupwill evaluate the recent progress in the area and provide the company with the most suitable computationalframework to address their needs in described optimization. Coming up with efficient solutions to thesechallenges will benefit the growth of the customer base of the company and improve the immediate quality ofservices they provide. Needless to say, that reducing the traffic load (and as a result the carbon emission of thecity transportation system) is one of the requirements for sustainable development of the country.

Littlefleets Solutions Inc.在城市路线规划和车队调度部门开展业务。该公司以移动的应用程序为前端维护动态路由和调度系统。该系统，在实时，必须满足特定的服务要求的客户，根据他们的请求信息。规划路线，以满足用户的时间，兼容性和位置的限制，以及最大限度地减少总的旅行距离的使用，可以是具有挑战性的，特别是与高度城市化的城市网络的规模。事实上，需要算法解决的基本问题在学术界和工业界都得到了大量的研究。发展最先进的方法取决于有效的数学建模以及设计可扩展和强大的计算算法的一般熟练程度。该小组将评估该领域的最新进展，并为公司提供最合适的计算框架，以满足他们在所述优化中的需求。为这些挑战提出有效的解决方案将有利于公司客户群的增长，并提高他们提供的即时服务质量。毋庸置疑，减少交通负荷（以及城市交通系统的碳排放）是国家可持续发展的要求之一。