[pgrouting-dev] [SoC] [GSoC 2018] Week 2 Report - Implement Minimum cost flow and ChPP for pgRouting

pgRouting pgrouting-dev
1

Hi All,

This is my report for Week 2 (May 21 - May 27):

What did you get done this week?

  • Full implementation of pgr_minCostMaxFlow functions.

  • Some experimental tests of new functions.
    Details can be found in [1].
    Set of pull requests can be found in [2].

What do you plan on doing next week?

  • Documentation tests of pgr_minCostMaxFlow.
  • Full documentation for Minimum-cost Flow implementation.

Details of possible sub tasks can be found in [3]

Are you blocked on anything?

No, at the moment I’m not blocked.

The wiki page can be found in [4]
The repository can be found in [5]

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP#week-2
[2] https://github.com/pgRouting/pgrouting/pulls?q=is%3Apr+author%3AXJTUmg+is%3Aclosed

[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP#week-3
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP
[5] https://github.com/pgRouting/pgrouting/tree/gsoc/ch_postman

Best regards,

Maoguang Wang

2

Hello Maoguang

Thanks for your report,

Just for improving your report:

This would be the full list of PR for this year’s GSoC

https://github.com/pgRouting/pgrouting/pulls?q=is%3Apr+author%3AXJTUmg+is%3Aclosed+milestone%3A%22GSoC+2018+Official+Coding+Period+Phase+1%22
Please use the extra label of the milestone so it does not mix with last year’s GSoC

This would be the link for this week’s PR
https://github.com/pgRouting/pgrouting/pull/1032

And using that link I can see the list of commits

Vicky

···

On Sun, May 27, 2018 at 1:41 AM, Maoguang Wang <xjtumg1007@gmail.com> wrote:

Hi All,

This is my report for Week 2 (May 21 - May 27):

What did you get done this week?

  • Full implementation of pgr_minCostMaxFlow functions.

  • Some experimental tests of new functions.
    Details can be found in [1].
    Set of pull requests can be found in [2].

What do you plan on doing next week?

  • Documentation tests of pgr_minCostMaxFlow.
  • Full documentation for Minimum-cost Flow implementation.

Details of possible sub tasks can be found in [3]

Are you blocked on anything?

No, at the moment I’m not blocked.

The wiki page can be found in [4]
The repository can be found in [5]

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP#week-2
[2] https://github.com/pgRouting/pgrouting/pulls?q=is%3Apr+author%3AXJTUmg+is%3Aclosed

[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP#week-3
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP
[5] https://github.com/pgRouting/pgrouting/tree/gsoc/ch_postman

Best regards,

Maoguang Wang

SoC mailing list
SoC@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/soc

–

Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](https://georepublic.info)

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
3

Thanks for your suggestions. You will see the improvements in my next week’s report.

Vicky Vergara <vicky@georepublic.de>于2018年5月27日 周日20:18写道：

···

On Sun, May 27, 2018 at 1:41 AM, Maoguang Wang <xjtumg1007@gmail.com> wrote:

Hi All,

This is my report for Week 2 (May 21 - May 27):

What did you get done this week?

  • Full implementation of pgr_minCostMaxFlow functions.

  • Some experimental tests of new functions.
    Details can be found in [1].
    Set of pull requests can be found in [2].

What do you plan on doing next week?

  • Documentation tests of pgr_minCostMaxFlow.
  • Full documentation for Minimum-cost Flow implementation.

Details of possible sub tasks can be found in [3]

Are you blocked on anything?

No, at the moment I’m not blocked.

The wiki page can be found in [4]
The repository can be found in [5]

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP#week-2
[2] https://github.com/pgRouting/pgrouting/pulls?q=is%3Apr+author%3AXJTUmg+is%3Aclosed

[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP#week-3
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Minimum-cost-flow-and-ChPP
[5] https://github.com/pgRouting/pgrouting/tree/gsoc/ch_postman

Best regards,

Maoguang Wang

SoC mailing list
SoC@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/soc

–

Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](https://georepublic.info)

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl